基于和积算法的汉明码迭代译码性能分析  

Analysis of Hamming code's iterative decoding performance based on sum-product algorithm

作　　者：王丹[1] 王琳[1] 魏琴芳[1] 

机构地区：[1]重庆邮电学院编码技术研究所,重庆400065

出　　处：《重庆邮电学院学报（自然科学版）》2005年第6期651-654,共4页Journal of Chongqing University of Posts and Telecommunications(Natural Sciences Edition)

基　　金：国家自然科学基金资助项目(60272005);国家"863"计划基金资助项目(2001AA123061)

摘　　要：现代高效纠错码采用了迭代译码,极大地提高了系统的纠错性能,因此用迭代译码对汉明码译码系统进行了设计,并且用因子图与和积算法等现代编译码理论对汉明码的迭代译码过程进行了理论分析。实验结果表明,在加性高斯信道下,在误码率为10-3时,汉明码迭代译码较古典译码仿真结果大概提高了3 dB,同时,汉明码的迭代译码方式与最佳的枚举译码方式的性能相当,但译码复杂度有显著下降,这使得迭代译码在汉明码中的实际运用具有重要价值。Iterative decoding that is adopted by near capacity limit error-correcting codes, improves the correcting capability of coding system greatly. This paper presents the design of encoding and decoding system of hamming codes with iterative decoding, and the theoretical analysis of iterative decoding process of hamming codes using modern encoding and decoding theory such as factor graph and sum-product algorithm. Simulation results show that there is 3 db coding gain between iterative decoding and classical decoding in hamming codes when the BER （bit error rate） is 10^-2 under some times of iterative decoding and AWGN channel. At the same time, the BER performances between iterative decoding and the best enumerate decoding are equal, but the complexity of iterative decoding descends evidently, which is of importantly actual value for the hamming codes to be used in practical systems.

关 键 词：汉明码 迭代译码 因子图 和积算法 

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