Codes of small defect from finite geometries: embeddings, bounds, and constructions.

有限几何形状的小缺陷代码：嵌入、边界和构造。

• 批准号: 262274-2007
• 负责人: Alderson, Timothy
• 金额: $ 0.66万
• 依托单位: University of New Brunswick
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2008
• 资助国家: 加拿大
• 起止时间: 2008-01-01 至 2009-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=395445
• 关键词: Codes; small; defect; finite; geometries

The proposed research concerns error correcting codes arising from finite geometries. We shall investigate constructions of good codes using substructures of finite projective spaces. An (n,k,d)_q-code is a collection of q^k n-tuples (codewords) over an alphabet of size q such that no two codewords agree in as many as n-d coordinates. A code is linear if it is a vector space. The singleton defect of C is S(C)=n-k+1-d. A fundamental problem in coding theory is the following:

所提出的研究涉及有限几何形状产生的纠错码。我们将研究利用有限射影空间的子结构构造好的码。 （n，k，d）_q码是在大小为q的字母表上的q^k个n元组（码字）的集合，使得没有两个码字在多达n-d个坐标中一致。一个码是线性的，如果它是一个向量空间。C的单态亏损为S（C）=n-k+1-d。编码理论中的一个基本问题如下：