一种无短环无低码重码的ＬＤＰＣ码构造方法技术

本发明专利技术公开了一种基于循环矩阵的ＬＤＰＣ码的代数构造方法，通过短环检验和最小码重检验调整循环矩阵的设计参数：满足两个约束条件的非负素数ａ和ｂ，及单位矩阵的维数ｑ，其中移位单位矩阵的维数ｑ大小与是否为素数影响到所设计的ＬＤＰＣ码的误码率特性。本发明专利技术解决了现有ＱＣ　ＬＤＰＣ码设计可能出现短环和低码重码字的问题。本发明专利技术方法可以检验所设计的码中低码重码字的存在，检验４环的存在。本发明专利技术提出的不规则准循环ＬＤＰＣ码结构，将校验矩阵Ｈ分为两子矩阵Ａ和Ｂ，提出子矩阵Ａ的非奇异结构，由两子矩阵Ａ和Ｂ得到生成矩阵。通过生成矩阵直接线性编码。实施例验证了本发明专利技术所提方法的有效性与良好的比特率性能。

【技术实现步骤摘要】

【技术保护点】
一种不存在４环和无低码重码的３／（３＋Ｋ）码率ＱＣ　ＬＤＰＣ码的构造方法，其中ＱＣ　ＬＤＰＣ码校验矩阵Ｈ（ａ，ｂ，ｑ）由子矩阵Ａ（ａ，ｂ，ｑ）和子矩阵Ｂ（ａ，ｂ，ｑ）构成，子矩阵Ａ（ａ，ｂ，ｑ）的矩阵块列数为３，子矩阵Ｂ（ａ，ｂ，ｑ）的矩阵块列数为Ｋ，Ｋ为大于１的整数，Ｋ由码率决定，其特征在于，包括下列步骤：　步骤１：使所构造的３／（３＋Ｋ）码率ＱＣ　ＬＤＰＣ码的码长Ｎ为单位矩阵维数ｑ的３＋Ｋ倍，Ｎ＝（３＋Ｋ）ｑ，单位矩阵维数ｑ为素数，信息比特向量长度为Ｍ＝３ｑ；步骤２：从素数集合｛ａ｝和｛ｂ｝（１＜ａ＜ｑ，１＜ｂ＜ｑ）中选取两素数Ａ和Ｂ，构造具有下式形式的３／（３＋Ｋ）码率ＱＣ　ＬＤＰＣ码的校验矩阵，即　＊＊＊；　步骤３：用４环检验方法检验Ｈ（ａ，ｂ，ｑ）是否无４环，如无４环，进到步骤４，否则，返回步骤２，直到取遍集合｛ａ｝和｛ｂ｝内所有ａ和ｂ；　步骤４：由步骤３获得的Ｈ（ａ，ｂ，ｑ），令　＊＊＊　及　＊＊＊；　步骤５：将步骤４得到的两个子矩阵Ａ（ａ，ｂ，ｑ）和Ｂ（ａ，ｂ，ｑ）代入下式得到生成矩阵　Ｇ（ａ，ｂ，ｑ）＝［（Ａ↑［－１］（ａ，ｂ，ｑ）Ｂ（ａ，ｂ，ｑ））↑［Ｔ］　Ｉ］，　用最小码重估计方法检验　ｍｉｎ［ｗ↓［ｍｉｎ］｛ｇ↓［ｍ］（ａ，ｂ，ｑ），ｍ∈｛１，．．．，Ｍ｝，ｗ↓［ｍｉｎ］｛ｍｏｄ（ｇ↓［ｍ］（ａ，ｂ，ｑ）＋ｇ↓［ｎ］（ａ，ｂ，ｑ），２），ｍ，ｎ∈｛１，．．．，Ｍ｝，ｍ≠ｎ．Ｍ＝３ｑ｝　判断对于｛ａ｝，｛ｂ｝是否为最大，若是，则Ｈ（ａ，ｂ，ｑ）为所求，否则返回步骤２；　步骤６：将长度为Ｍ＝３ｑ的信息比特向量与生成矩阵相乘得到长度为Ｎ的码ｃ↓［ｎ］，　ｃ↓［ｎ］＝ｕ↓［ｎ］Ｇ（ａ，ｂ，ｑ）＝［ｃ↓［ｎ］　ｕ↓［ｎ］］，　其中ｕ↓［ｎ］＝［ｕ↓［ｎ］，０，ｕ↓［ｎ，１］，．．．，ｕ↓［ｎ，Ｍ－１］］是一个随机的信息比特向量。...

【技术特征摘要】

【专利技术属性】
技术研发人员：肖扬，
申请(专利权)人：北京交通大学，
类型：发明
国别省市：11[中国|北京]