基于交错矩阵空间的LDPC码

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:flyingmomo1986
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令Fq表示含有q个元素的有限域,其中q是一个素数的方幂.Fq上所有n阶交错矩阵构成Fq上的n阶交错矩阵空间,记为Kn(Fq).任取X1,X2∈Kn(Fq),令lX1,X2={X1+x(X1-X2)|x∈Fq}.定义集合Lk(n,q)={lX1,X2|X1,X2∈Kn(Fq),ad(X1,X2)=1},Vk(n,q)={X|X∈Kn(Fq)}.将Lk(n,q)中的元素称为线,Vk(n,q)中的元素称为点,点和线的邻接关系为包含关系.则(Vk(n,q),Lk(n,q))构成了一个二部图Γk(n,q).这个二部图Fk(n,q)中点和线构成的邻接矩阵记为Hk(n,q),以这个邻接矩阵作为校验阵的码是一个二元LDPC码,记为Ck(n,q).  以Hk(n,q)的转置矩阵Hk(n,q)为校验阵的码也是一个二元LDPC码,记为Ck*(n,q).  本文确定了当q是2的方幂时,Gk(n,2)和Ck*(n,q)的最小距离以及Ck(4,q)的最小距离的下界.证明了如下定理:  定理A Ck(n,2)的最小距离d=2n(n-1)/2.  定理B当q是2的方幂时,Ck(4,q)的最小距离d≥4q4-2q3+3q2+q+2.  定理C当q是2的方幂时,Ck*(n,q)的最小距离d=q+1.
其他文献
当今万维网规模已经快速发展到几十亿个网页和数以百亿计的超级链接,至此,要对万维网的创建和发展进行全局规划显然是不可能的,这些都对万维网上信息搜索的研究提出了挑战.互联
本文研究自由正交模格的自同构群的特征性质,下面的定理和命题是作者所得到的一些主要结果。 关于正交模格的直积的自同构群和自同构群的直积,得到定理: 定理3.15设<Li∶i
本文研究wrpp半群,全文共分七节。 第一节与第二节给出基本的概念和必要的预备知识,并且引入伪富足半群的概念,举例说明伪富足半群类是比富足半群更广的一个类。 第三节研
本文第一部分研究了{x/p}的分布. 设{an}是数列,0≤α<β<1为固定正常数.以T(α,β,N)记集合{1≤n≤N:α≤{an}<β}的元素个数,{u}表示实数u的小数部分.若Nlim∞T(α,β,N)/N=β-
Nevanlinna理论(参见[1][2],[3],[4])作为上个世纪的最辉煌的数学理论之一在数学理论界有重要的地位.同时作为函数论的一个新分支,也继承了重要的应用价值.Nevanlinna理论提供的亚
本文作者结合实际工作经验,从拌制混凝土的原材料要点、配合比的调控、混凝土施工程序及养护对混凝土施工技术进行了分析介绍,供大家参考。
信息系统是一个含有对象和属性(条件属性和决策属性)关系的数据库.针对不协调决策表中的不协调决策规则,定义不协调决策规则对.首先利用包含度筛选含有不协调决策规则对的等
有限群亏D块的存在性的研究,一直是模表示论研究的重要问题之一。本文正是对这一问题进行了研究。特别是对D=的情形,即亏零块的存在性我们给出了若干群论条件。利用石生明提出
近年来,我国市场化经济体系已基本形成,建设工程投资多元化的趋势已经出现。为适应工程招标投标竞争由市场形成工程造价的需要,必须对现行工程计价方式和工程预算定额进行相应的
文章通过对施工阶段影响工程造价的几个方面的深入分析,详细阐述了加强承包合同管理和优化施工组织设计是施工阶段控制工程造价的基础,施工图预算外费用和材料价格的控制是降低