专利名称：非二进制低密度奇偶校验nldpc码的生成方法及装置的制作方法
技术领域：
本发明涉及通信技术领域，特别涉及一种非二进制低密度奇偶校验NLDPC码的生成方法及装置。
背景技术：
LDPC (Low Density Parity Check,低密度奇偶校验)码是由 Robert G.Gallager博士于1963年提出的一种具有高性能的线性差错校验码，目前已广泛应用于深空通信、光纤通信、卫星数字视频和音频广播等领域。然而通过对NLDPC (Non-binary LDPC，非二进制低密度奇偶校验)码的研究表明，NLDPC码具有更加优越的性能。而且随着芯片处理能力的不断提高，网络服务的不断丰富和用户需求的不断提升，NLDPC码无疑是最合适的选择。实际应用中，现有NLDPC码的解码复杂度高。对于NLDPC码而言，目前最快的FFT-QSPA (Fast Fourier Transform-Q-ary Sum-Product Algorithms,快速傅氏变换-q进制和积算法)解码器也只能达到0(qlOg(q))的复杂度，其中q表示q进制。由于NLDPC码的解码复杂度高对设备的功率、计算能力和电池容量的要求都将非常高，这样使得现有NLDPC码的实用性降低。
发明内容
为了降低NLDPC码的解码复杂度，提高NLDPC码的实用性，本发明各方面提供了一种非二进制低密度奇偶校验NLDPC码的生成方法及装置。所述技术方案如下:本发明的一方面提供一种非二进制低密度奇偶校验NLDPC码的生成方法，所述方法包括:获取符号度分布向量和校验度分布向量，根据所述符号度分布向量和校验度分布向量生成第一 NLDPC码；生成所述第一 NLDPC码的外部信息转换EXIT图；根据所述EXIT图对所述第一 NLDPC码的复杂度进行优化处理，获取优化的符号度分布向量和优化的校验度分布向量；根据所述优化的符号度分布向量和优化的校验度分布向量生成第二 NLDPC码。本发明的另一方面提供一种非二进制低密度奇偶校验NLDPC码的生成装置，包括:第一 NLDPC码生成模块,用于获取符号度分布向量和校验度分布向量,根据所述符号度分布向量和校验度分布向量生成第一 NLDPC码；转换图生成模块，用于生成所述第一 NLDPC码的外部信息转换EXIT图；优化处理模块，用于根据所述EXIT图对所述第一 NLDPC码的复杂度进行优化处理，获取优化的符号度分布向量和优化的校验度分布向量；第二 NLDPC码生成模块，用于根据所述优化的符号度分布向量和优化的校验度分布向量生成第二 NLDPC码。
本发明各方面提供的技术方案中，生成的第二 NLDPC码是经过优化处理后的NLDPC码，其解码复杂度降低了，提高了 NLDPC码的实用性。
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是本发明实施例1中提供的一种NLDPC码的生成方法实施例的流程图；图2是本发明实施例2提供的一种NLDPC码的生成方法实施例的流程图；图3是本发明实施例2提供的第一 NLDPC码的BER示意图；图4是本发明实施例2提供的第一 NLDPC码的BLER示意图； 图5是本发明实施例2提供的优化前后NLDPC码的BER示意图；图6是本发明实施例2提供的优化前后EXIT图；图7是本发明实施例3提供的一种NLDPC码生成方法实施例的流程图；图8是本发明实施例4提供的一种NLDPC码的生成装置实施例的结构示意图；图9是本发明实施例4提供的转换图生成模块的结构示意图；图10是本发明实施例4提供的优化处理模块的结构示意图。
具体实施例方式为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。实施例1参考图1，图1是本发明实施例1提供的一种NLDPC码的生成方法实施例的流程图；所述NLDPC码的生成方法包括:SlOl:获取符号度分布向量和校验度分布向量，根据所述符号度分布向量和校验度分布向量生成第一 NLDPC码。S102:生成所述第一 NLDPC 码的 EXIT (Extrinsic Information Transfer,外部信息转换)图。S103:根据所述EXIT图对所述第一 NLDPC码的复杂度进行优化处理，获取优化符号度分布向量和优化校验度分布向量。S104:根据所述优化的符号度分布向量和优化的校验度分布向量生成第二 NLDPC码。进一步地，所述符号度分布向量和校验度分布向量均为非规则度分布；所述第一NLDPC码的符号度和校验度均为大于I的正整数；所述第一 NLDPC码的平均符号度大于2且小于3。进一步地，所述生成所述第一 NLDPC码的外部信息转换EXIT图包括:根据所述第一 NLDPC码的输入错误概率、校验度和进制信息获取第一正确解码概率;
根据所述第一正确解码概率获取第二正确解码概率，其中所述第二正确解码概率为非规则校验度分布情况下的正确解码概率；根据所述第二正确解码概率生成所述第一 NLDPC码的外部信息转换EXIT图。进一步地，所述根据所述第一 NLDPC码的输入错误概率、校验度和进制信息获取第一正确解码概率包括:根据公式
权利要求
1.一种非二进制低密度奇偶校验NLDPC码的生成方法，其特征在于，所述方法包括: 获取符号度分布向量和校验度分布向量，根据所述符号度分布向量和校验度分布向量生成第一 NLDPC码； 生成所述第一 NLDPC码的外部信息转换EXIT图； 根据所述EXIT图对所述第一 NLDPC码的复杂度进行优化处理，获取优化的符号度分布向量和优化的校验度分布向量； 根据所述优化的符号度分布向量和优化的校验度分布向量生成第二 NLDPC码。
2.根据权利要求1所述的方法，其特征在于，所述符号度分布向量和校验度分布向量均为非规则度分布；所述第一 NLDPC码的符号度和校验度均为大于I的正整数；所述第一NLDPC码的平均符号度大于2且小于3。
3.根据权利要求2所述的方法，其特征在于，所述生成所述第一NLDPC码的外部信息转换EXIT图包括: 根据所述第一 NLDPC码的输入错误概率、校验度和进制信息获取第一正确解码概率；根据所述第一正确解码概率获取第二正确解码概率，其中所述第二正确解码概率为非规则校验度分布情况下的正确解码概率； 根据所述第二正确解码概率生成所述第一 NLDPC码的外部信息转换EXIT图。
4.根据权利要求3所述的方法，其特征在于，所述根据所述第一NLDPC码的输入错误概率、校验度和进制信息获取第一正确解码概率包括: 根据公式
5.根据权利要求4所述的方法，其特征在于，所述根据所述EXIT图对所述第一NLDPC码的复杂度进行优化包括:根据所述EXIT图获取所述第一 NLDPC码的复杂度； 设置限制条件，每次迭代时按照所述限制条件对所述第一 NLDPC码的复杂度进行最小化处理，获取复杂度的最小值；并且 所述获取优化的符号度分布向量和优化的校验度分布向量:根据所述复杂度的最小值获取所述最小值对应的优化的符号度分布向量和优化的校验度分布向量。
6.根据权利要求5所述的方法，其特征在于，所述限制条件包括
7.根据权利要求1-6任一项所述的方法，其特征在于，所述根据所述优化的符号度分布向量和优化的校验度分布向量生成NLDPC码之后进一步包括: 当所述第二 NLDPC码的平均符号度大于预定值时，软判决解码器对所述第二 NLDPC码进行解码，其中所述预定值与所述第二 NLDPC码的码率相关。
8.一种非二进制低密度奇偶校验NLDPC码的生成装置，其特征在于，包括: 第一 NLDPC码生成模块,用于获取符号度分布向量和校验度分布向量,根据所述符号度分布向量和校验度分布向量生成第一 NLDPC码； 转换图生成模块，用于生成所述第一 NLDPC码的外部信息转换EXIT图； 优化处理模块，用于根据所述EXIT图对所述第一 NLDPC码的复杂度进行优化处理，获取优化的符号度分布向量和优化的校验度分布向量； 第二 NLDPC码生成模块，用于根据所述优化的符号度分布向量和优化的校验度分布向量生成第二 NLDPC码。
9.根据权利要求8所述的装置，其特征在于，所述转换图生成模块包括: 获取子模块，用于根据所述第一 NLDPC码的输入错误概率、校验度和进制信息获取第一正确解码概率； 第一生成子模块，用于根据所述第一正确解码概率获取第二正确解码概率，其中所述第二正确解码概率为非规则校验度分布情况下的正确解码概率； 第二生成子模块，用于根据所述第二正确解码概率生成所述第一 NLDPC码的外部信息转换EXIT图。
10.根据权利要求9所述的装置，其特征在于，所述获取子模块，进一步用于根据公式
11.根据权利要求10所述的装置，其特征在于，所述优化处理模块包括: 复杂度获取子模块，用于根据所述EXIT图获取所述第一 NLDPC码的复杂度； 处理子模块，用于设置限制条件，每次迭代时按照所述限制条件对所述第一 NLDPC码的复杂度进行最小化处理，获取复杂度的最小值；并且 度分布获取子模块，用于根据所述复杂度的最小值获取所述最小值对应的优化的符号度分布向量和优化的校验度分布向量。
12.根据权利要求11所述的装置，其特征在于，所述限制条件包括
全文摘要
本发明公开了一种非二进制低密度奇偶校验NLDPC码的生成方法及装置，属于通信技术领域。NLDPC码的生成方法包括获取符号度分布向量和校验度分布向量，根据符号度分布向量和校验度分布向量生成第一NLDPC码；生成第一NLDPC码的外部信息转换EXIT图；根据EXIT图对第一NLDPC码的复杂度进行优化处理，获取优化的符号度分布向量和优化的校验度分布向量；根据优化的符号度分布向量和优化的校验度分布向量生成第二NLDPC码。本发明实施例降低了NLDPC码的解码复杂度。
文档编号H04L1/00GK103107860SQ201110361159
公开日2013年5月15日 申请日期2011年11月15日 优先权日2011年11月15日
发明者于洋, 陈文 , 金莹, 魏岳军 申请人:华为技术有限公司, 上海交通大学