CMMB标准的LDPC码译码算法研究.pdf

第 24卷 第4期 电子测量与仪器学报 24 No．4 2010年4月 JoURNALoFELECTRoNICMEASUREMENTAND lNSTRUMENT · 341 · DOI：10．3724／SP．J．1187．2010．00341 CMMB标准的LDPC码译码算法研究 谭太秋 李玉柏 武 畅 苏征凯 (电子科技大学通信与信息工程学院TI．DSP技术中心，成都 611731) 摘 要：中国移动多媒体广播(CMMB)标准采用高度结构化的低密度奇偶校验码(HS．LDPC)作为其信道编码的内码。 LDPC码的译码问题主要归结为节点之间信息的传递，即通过迭代更新变量节点的信息来求解码字。首先简要介绍了常用BP 算法。然后结合 CMMB标准的校验矩阵的结构特点，重点讨论了另一种更低复杂度的LayeredBeliefPropagation算法，并将 它应用于CMMB标准中。通过仿真与原有的BP算法进行比较，结果表明，采用LBP算法，存储资源消耗可降低约40％，迭 代次数也可降低约50％。 关键词：中国移动多媒体广播；低密度奇偶校验码；分层置信传播；迭代 中图分类号：TN911．22 文献标识码：A 国家标准学科分类代码：510．99 Researchondecodingalgorithm 0fLDPC codesforCMMB TanTaiqiu LiYubai WuChang SuZhengkai (DSPLab，SchoolofCommunicationandInformationEngineering， UniversityofElectronicScienceandTechnologyofChina，Chengdu611731，China) Abstract：ChinaMobileMultimediaBroadcastingStandardadoptsHighStructuredLow-·densityPariyt-C·heck codesasitsChannelintercode．ThedecodingLDPCcodesconsistessentiallyofpropagatingmessagebetweennodes， andthecodewordiscalculatedbyupdatnigthevariablenode’Sinformation．TheBeliefPropagationalgorithm isde— scribedfirstly,andthenwemainlydiscussalowercomplexiytLayeredBeliefPropagationalgorithm afteranalyznigthe structureofcheckmatrix．ComparedtotheorignialBeliefPropagationdecodnigalgorithm，itshowsacoupleofadvan— tages．Firstly,itcansaveneraly40percentmemories，andsecondlyLayeredBeliefPropagationalgorithm haslower decodingcomplexiyt,SOthattheiterationnumbercanreduce50percent． Keywords：CMMB；LDPC；Layeredbeliefpropagation；iterative 1 引 言 置信度传播(BP)译码算法由于性能优异几乎成 为主要的LDPC码译码算法。但 由于BP算法在行更 低密度奇偶校验码(LDPC码)…是一种具有逼近 新的时候需要计算非线性函数，所以人们对他的改 Shannon限2【]性能的优秀纠错编码，具有极强的纠错 进算法做了大量的研究。本文采