累加交叉并行级联单奇偶校验码的低复杂度译码算法
郭 凯; 陈彦辉; 李建东
西安电子科技大学综合业务网理论与关键技术国家重点实验室 西安 710071
A Low Complexity Decoding Algorithm for Accumulated-Crossover Parallel-concatenated SPC Codes
Guo Kai; Chen Yan-hui; Li Jian-dong
State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, China
摘要 累加交叉并行级联单奇偶校验(A-CPSPC)码是一种新的纠错编码,其编码结构简单并具有较好的误比特率性能。该文针对A-CPSPC码的局部编码结构提出了一种低复杂度的最大后验(MAP)局部译码算法,该方法利用基于双向消息传递原则的和积算法(SPA)进行局部译码,消除了短环对局部译码性能的影响。分析及仿真表明,传统的置信传播算法并不适用于A-CPSPC码,该文提出的局部译码算法与基于BCJR算法的局部译码算法的性能一致,且复杂度更低。
关键词 :
低密度奇偶校验码 ,
并行级联 ,
单奇偶校验码 ,
交叉器 ,
最大后验译码
Abstract :Accumulated-Crossover Parallel-concatenated SPC (A-CPSPC) Codes, which have good bit error rate performance and simple encoding structure, is a class of novel error-correcting codes. A Maximum A Posteriori (MAP) algorithm based on the Sum-Product Algorithm (SPA), is proposed to solve the local decoding, and to eliminate the effect of short cycles. Analysis and simulation results show that the conventional Belief Propagation (BP) decoding algorithm is not suitable for A-CPSPC codes, and the proposed local decoding algorithm can achieve the same performance as the one based on the BCJR algorithm, but has much lower complexity.
Key words :
Low-Density Parity-Check (LDPC) codes
Parallel concatenation
SPC codes
Crossover structure
Maximum A Posteriori (MAP) decoding
收稿日期: 2008-06-19
基金资助: 国家863计划项目 (2007AA01Z288)和高等学校创新引智计划(B08038)资助课题
[1]
吕毅博,胡伟,王琳. Beyond-BP译码算法综述:原理与应用 [J]. 电子与信息学报, 2017, 39(6): 1503-1514.
[2]
包建荣,何丹,许晓荣,姜斌. 高效QC-LDPC预编码Raptor编码协作方案 [J]. 电子与信息学报, 2017, 39(3): 554-560.
[3]
陶雄飞,王跃东,柳盼. 基于变量节点更新的LDPC码加权比特翻转译码算法 [J]. 电子与信息学报, 2016, 38(3): 688-693.
[4]
张轶, 达新宇, 苏一栋. 利用等差数列构造大围长准循环低密度奇偶校验码 [J]. 电子与信息学报, 2015, 37(2): 394-398.
[5]
张高远, 周亮, 文红. LDPC码加权比特翻转译码算法研究 [J]. 电子与信息学报, 2014, 36(9): 2093-2097.
[6]
张高远, 周亮, 文红. LDPC码加权比特翻转译码算法的低复杂度提前停止准则 [J]. 电子与信息学报, 2014, 36(12): 2869-2875.
[7]
杨威, 张为. 一种基于分层译码和Min-max的多进制LDPC码译码算法 [J]. 电子与信息学报, 2013, 35(7): 1677-1681.
[8]
戚肖克, 李宇, 黄海宁. 可逆QC-LDPC码的构造及其在水声通信系统中的性能 [J]. 电子与信息学报, 2012, 34(8): 1986-1992.
[9]
马卓, 杜栓义, 王新梅. 基于量化的LDPC译码算法的高效实现 [J]. 电子与信息学报, 2011, 33(9): 2273-2277.
[10]
刘冰, 陶伟, 窦高奇, 高俊. 基于新停止准则的多进制LDPC码加权符号翻转译码算法 [J]. 电子与信息学报, 2011, 33(2): 309-314.
[11]
郭锐, 胡方宁, 刘济林. 一种高性能全分集LDPC码的构造方法 [J]. 电子与信息学报, 2011, 33(12): 2935-2941.
[12]
赵生妹, 朱修利, 肖宇. 一种基于BIBD的量子LDPC码构造新方法 [J]. 电子与信息学报, 2011, 33(1): 218-222.
[13]
张国华; 陈 超; 杨 洋; 王新梅. Girth-8 (3,L )-规则QC-LDPC码的一种确定性构造方法 [J]. 电子与信息学报, 2010, 32(5): 1152-1156 .
[14]
管武,董明科,项海格. 一种LDPC编码高阶调制系统的联合解调解码方法 [J]. 电子与信息学报, 2010, 32(2): 340-344 .
[15]
姜明, 王晨. 基于原型图的低码率LDPC码最小和译码算法改进方案 [J]. 电子与信息学报, 2010, 32(11): 2781-2784.