一类低密度奇偶校验码的实现方法及装置,申请号CN200810096934.4-传众专利搜索

一类低密度奇偶校验码的实现方法及装置

申请公布号：CN101355402B

申请号：CN200810096934.4

申请日期：2006.11.17

申请公布日期：2011.08.03

申请人：

广东新岸线计算机系统芯片有限公司

发明人：鲍东山;王加庆

分类号：H04L1/00(2006.01)I;H03M13/11(2006.01)I;H03M13/00(2006.01)I

主分类号：H04L1/00(2006.01)I

地址：510006 广东省广州市番禺区广州大学城外环东路232号广州中医药大学13栋A区408号

摘要：本发明公开了一类低密度奇偶校验码的实现方法，该方法包括以下步骤：A、根据预先设定的码长、码率以及行重，设置用于生成奇偶校验矩阵的数字序列；B、根据所述数字序列，采用循环移位的方式构造低密度奇偶校验码(LDPC)码的奇偶校验矩阵；C、利用所述奇偶校验矩阵，将输入数据变换为LDPC码字。应用本发明能够降低存储奇偶校验矩阵所需的存储空间。

主权项：一类低密度奇偶校验码的实现方法，其特征在于，所述低密度奇偶校验码LDPC码为规则LDPC码，且码长为4608、码率为1/2、行重为6，该方法包括以下步骤：A、根据所述码长、码率以及行重，设置用于生成奇偶校验矩阵的数字序列，所述数字序列的长度为192，所述数字序列为：92123842326280333431402644652405287034451923055602449292534942333676172587298935712954607032654305536323885147322709315737304426108322773320637645386509102839328338865787709572941334439066988551067299034424031783924108530673476404385294911563128359841488771065125932263618424299311451335326037434257107311551393338237554388108312461456340238604440117413251565352739544481125313691648353939694543129715071664234236444100143515741734241937384152150216291849248037534193155716931924257838844255162117591980261239364348168718612088273439774402178919102115275440394498183819872183287941324538191520482301232428914186419762146244629964282107207421802466309043221832108230225913105444232412230260332364527943042250270832884596B1、根据所述码长和码率构造一个2304行×4608列的奇偶校验矩阵，将所述奇偶校验矩阵按行均匀划分为32个72行×4608列的分矩阵；B2、将所述数字序列划分为32个包含6个数字的数字组，每个数字组对应一个分矩阵，以所述每个数字组中的数字作为相应分矩阵的第一行元素中1所处的列数，确定各个分矩阵的第一行元素；B3、将所述各个分矩阵按列均匀划分为64个72行×72列的子矩阵；B4、根据每个子矩阵中已经确定的第一行元素，采用循环移位的方式得到每个子矩阵的其他行元素；C、利用所述奇偶校验矩阵，将输入数据变换为LDPC码字。