基于二分图的乘积码迭代译码算法  

Iterative Decoding Algorithm for Product Codes Based on Bipartite Graphs

作　　者：郑贺[1] 陆佩忠[2] 胡捍英[1] 

机构地区：[1]信息工程大学通信工程系,郑州450002 [2]复旦大学计算机科学与工程系,上海200433

出　　处：《电子与信息学报》2006年第1期86-91,共6页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(10171017)国家自然科学基金重大研究计划(90204013)上海市科技发展基金(035115019)教育部全国优秀博士学位论文作者专项基金(200084)资助课题

摘　　要：该文给出了由汉明分量乘积码构造广义低密度(GLD)码的一般方法。基于所得稀疏矩阵的二分图,并结合 分组码与低密度校验(LDPC)码的译码算法,设计出一种新颖的可用于乘积码迭代译码的Chase-MP算法。由于所得 二分图中不含有长度为4和6的小环,因而大大减少图上迭代时外信息之间的相关性,进而提高译码性能。对加性 高斯白噪声(AWGN)及瑞利(Rayleigh)衰落信道下,汉明分量(63,57,3)2乘积码的模拟仿真显示,该算法能够获得很 好的译码性能。与传统的串行迭代Chase-2算法相比,Chase-MP算法适合用于全并行译码处理,便于硬件实现, 而且译码性能优于串行迭代Chase-2算法。This paper shows how to construct generalized low-density （GLD） codes from Hamming-component product codes. Combining the decoding algorithms for linear block and LDPC codes, a novel Chase-MP algorithm for decoding of product codes is proposed by using the bipartite graph of the constructed sparse matrix. Since there are no cycles of length 4 or 6 in the graph, dependence among extrinsic information is greatly reduced during iterations and decoding performance is also improved. Experimental simulations for the （63,57,3）2 product code based on Hamming-component codes in terms of Bit Error Rate （BER） on the Additive White Gaussian Noise （AWGN） and Rayleigh fading channels show that our algorithm has remarkable coding gains. In comparison with the serially iterative Chase-2 algorithm, the Chase-MP algorithm is more convenient for fully parallelizable decoding and can achieve better performance.

关 键 词：乘积码 GLD码 LDPC码 二分图 Chase-MP算法 

分 类 号：TN911.22[电子电信—通信与信息系统]