一种基于分段CRC的LDPC译码的改进算法
doi: 10.3724/SP.J.1146.2006.01763
Improved Method for LDPC Decoding Algorithm Aided by Segmented Cyclic Redundancy Checks
-
摘要: 级联多个循环冗余校验(CRC)的LDPC译码算法有效地改善了译码的收敛特性。然而在其译码算法中,当CRC检测的整体漏检概率不够低时,出现误码平台。因此,该文提出了改进算法,通过减少在译码算法中CRC检测的次数,降低整体漏检概率,提高了误码性能。仿真表明改进的算法提高了误码性能,译码复杂度也增加不大。Abstract: A decoding method for LDPC codes concatenated by multiple Cyclic Redundancy Checks (CRCs) has improved the convergence of the decoding effectively. However, the error floor of the decoding appears due to the high overall Undetected Error Probability (UEP) of CRCs. Therefore, This work improves the Codeword Error Rate (CER) performance further based on the fact that the overall UEP of CRCs in decoding can be reduced when the application times of CRCs checking are decreased. The simulation results show the performance improvements in terms of CER, while decoding complexity is slightly increased.
-
Gallager R G. Low-density parity-check codes[J].IRE Trans.Inform.Theory.1962, 8(1):21-28[2]Mackay D J C and Neal R M. Near Shannon limitperformance of low density parity check codes[J].IEE Electron.Lett.1996, 32(18):1645-1646[3]Wolf J K and Blakeney R. A exact evaluation of tileprobability of undetected error for certain for certainshortened binary CRC codes. IEEE MILCOM, San Diego,CA, 1988: 287-292.[4]Kwon Y H, Oh M K, and Park D J. Efficient transmissionscheme using minipackets in wireless networks. In Proc. IEEEVTC, Los Angeles, California, USA, 2004: 1158-1162.[5]Kwon Y H, Oh M K, and Park D J. A new LDPC decodingalgorithm aided by segmented cyclic redundancy checks formagnetic recording channels[J].IEEE Trans. on Magn.2005,41(7):2318-2320[6]Zhai F and Fair I J. Techniques for early stopping and errordetection in Turbo decoding[J].IEEE Trans. on Commun.2003,51(10):1617-1623[7]IEEE standards. C802.16e-04/283. Algebraic low-densityparity-check codes for OFDMA PHY layer. USA, IEEE,2004.[8]Xia H and Cruz J R. On the performance of softReed-Solomon decoding for magnetic recording channels witherasures[J].IEEE Trans. on Magn.2003, 39(5):2576-2578
计量
- 文章访问数: 3276
- HTML全文浏览量: 90
- PDF下载量: 1279
- 被引次数: 0