一种改进的RA译码算法.pdf

第33卷第11期 电子与信息学报 Vbl．33No．11 2011年11月 JournalofElectronicsInformation Nov．2011 Technology 一种改进的RA译码算法 张敬毅+ 金明录 (大连理工大学电子信息与电气工程学部 大连116024) 摘要：重复累积(RA)码译码使用置信传播(BP)算法，具有接近香农限的性能，但校验节点更新时使用复杂的双 曲正切函数和反双曲正切函数，算法复杂度较高。为了降低译码算法的复杂度，且具有较好的性能，该文将查表法 和分段函数近似法结合起来，提出了一种改进的译码算法。该算法采用分段的一次函数，去近似BP算法检验节点 变换化简后的原函数，采用非常小的查找表得到一个校正值，用校正值去修正近似函数和变换化简后的原函数之间 的误差，很好地避免了复杂函数的计算，且误差极小。该算法大大降低了译码算法的复杂度，且具有接近BP算法 的译码性能。 ． 关键词：重复累积码；置信传播算法；最小和算法；查找表；分段近似函数 中图分类号：TNgll．22 文献标识码：A DOI：10．3724／SP．J．1146．2011．00324 An of ImprovedDecodingAlgorithmRepeat Jin ZhangJing-yi Ming-lu andElectrical 1 (Facultyo／Electronics Engineering，Da托anUniversity0，Technology，Dalian 16024，China) Abstract：Belief of Shannon Propagation(BP)decodingalgorithmRepeatAccumulate(RA)codeapproacheslimit， butit becauseoftheUseofthe functionandtheinverse possesseshighcomplexity complexhyperbolic tangent functionatchecknodes ordertoreducethe withlittle ’hyperbolictangent updating．In complexity performance thetwomethodstablesand modified sacrifice，combining lookup piecewiseapproximationfunction，a decoding is inthis uses functionto the function． paper．The approximateoriginal