格雷码的代数软判决译码研究.pdfVIP

第23卷第5期 重庆邮电大学学报(自然科学版) V01．23 NO．5 2011年 10月 Journal ofChongqingUniversityofPostsandTelecommunications(NaturalScienceEdition) oct．2011 DOI：10．3979／j．issn．1673-825X．2011．05．013 格雷码的代数软判决译码研究 段延森 ，王 琳 (1．重庆邮电大学 重庆市移动通信重点实验室，重庆 400065；2．厦门大学通信工程系，福建 厦门361005) 摘 要：基于可靠性译码的ChaseII算法实现 了Golay码的软判决译码，获得 了比代数硬判决译码更优的纠错性 能，也因此提高了译码的复杂度 ，增加 了译码延时。基于此，引入最优性条件，以快速终止Chase译码。通过VC6．0 仿真，结果表明，在BER=10 时，代数软判决相比硬判决有 1．7dB的性能增益，加入最优性条件以后 ，总的仿真时 间比传统的ChaseII算法节省了约87．64％，极大地提升了软判决译码的效率。 关键词：Golay码；可靠性译码 ；软判决译码；ChaseII算法；最优性条件；代数硬判决译码 中图分类号：TN919 文献标识码：A 文章编号：1673．825X(2011)05-0565-05 Algebraicsoft·decisiondecodingofGolaycodes DUAN Yan．sen ，W ANG Lin (1．KeyLabofMobileCommunicationinChongqing，ChongqingUniversityofPostsandTelecommunications，Chongqing400065，P．R．China 2．Dept．ofCommunicationEngineering，XiamenUniversity，Xiamen361005，P．R．China) Abstract：Inthispaper，theChaseⅡ algorithm，whichiswellknownasareliability-baseddecodingalgorithm，isusedfor thesoftdecodingofthe(23，12，7)Golaycode．Thissoft—decisiondecodingalgorithmimprovesgreatlytheerror—correcting capacitycomparedwithalgebraichard—decisiondecodingalgorithms，butalsoresultsinmorecomputationalcomplexity．To overcomethis，aoptimalityconditionisintroducedtoquicklyterminatetheChaseIIdecodingprocess．Computersimulation resultsgotbyVC6．0 show thatsoftdecodingobtains1．7dB codinggain comparedwithharddecodingcaseatBER of 10～ ，andthemodifiedchase—IIalgorithm basedontheoptimalityconditionreducesthetotalsimulationtimeby87．64％ ． andthusimprovesgreatlythedecodingefficiency． Keywords：Golaycode；reliability—baseddecodingalgorithm ；soft—decision decoding；ChaseIIalgorithm；optimalitycondi— tion；algebraichard—decision