基于满二叉树的RA码交织器设计-论文.pdf

《基于满二叉树的RA码交织器设计-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、CN43—1258／TP计算机工程与科学第37卷第4期2015年4月ISSN1007—13OXComputerEngineering＆ScienceVo1．37，No．4，Apr．2015文章编号：1007—130X(2015)04—0699—05基于满二又树的RA码交织器设计张红泰，刘宏立，刘述钢(湖南大学电气与信息工程学院，湖南长沙410082)摘要：为提高输入信息较长时重复累积码的编码效率，对重复累积码的交织器进行优化改进。按照满二叉树子节点的奇偶排列方式对交织器的输入序列依次分组，并利用叶子节点对分组信息重新组合获得输出序列，与5随机交织

2、器相比，大大降低输入信息之间的相关性，避免了RA码校验矩阵中I、II类4环的产生，保证了译码的准确性。仿真结果表明，在输入信息序列较长时，改进的交织器编码速度快且误码卒远低于行列规则交织器；与S随机交织器相比，改进的交织器可以显著提高编码速率，且在误码率同为1×10时约有0．3dB的增益。关键词：满二叉树；交织器；重复累积码；校验矩阵；S随机交织器中图分类号：TN911文献标志码：Adoi：10．3969／i．issn．1007—130X．2015．04．012InterleaverdesignforRAcodesbasedonfullbinar

3、ytreeZHANGHong—tai，LIUHong—li，LIUShu—gang(CollegeofElectricalandInformationEngineering，HunanUniversity，Changsha410082，China)Abstract：Inordertoimprovetheencodingefficiencyofrepeataccumulatecodesunderthecircum—stanceoflonginputinformation，wepresentanoptimizedinterleaverdesignfo

4、rrepeataccumulatecodes．Theinputinformationsequenceofinterleaverisregroupedbythechildnodesoffullbinarytreeaccord—ingtoitsparityarrangement，andtheoutputsequenceisobtainedbyusingtheleafnodestorecombinethegroupedsequence．Therefore，therelativityamonginputinformationisgreatlyreduce

5、dcomparedwith1s—randominterleaver，anditpreventstheclass—Iandclass-IIfourcirclesofcheckmatrixfrombeingproducedintheencodingprocesswhilethedecodingaccuracyisguaranteed．SimulationresultsshowthattheoptimizedinterleaverisfasteranditsBERisfarlessthanregularinterleaversunderlonginpu

6、tinformation；andtheoptimizedinterleaveriSmuchfasterandhasabetterperformance(about0．3dB)thanS-randominterleaversatthesameBERof1*10一．Keywords：fullbinarytree；interleaver；repeataccumulatecode；checkmatrix；S—randominterleaver农限的优越性能。因此，RA码得到了许多国内1引言外学者的关注，基于不规则RA码改进的LDPC码已成为欧洲第二代数字

7、卫星广播标准DVB—S．2的重复累积码RA(RepeatAccumulatecode)是重要组成部分∞]。研究证明，RA码的置信传播一种类Turbo码，同时也是一种特殊的类低密度译码算法在无环图上才是最优的_4]，如果与交织器奇偶校验码LDPC(LowDensityParityCheck结构对应的校验矩阵中存在短环特别是4环，将会Code)码，在使用置信传播BP(BeliefPropagation)严重影响BP译码算法的准确性，因此编码过程中译码算法进行译码时译码复杂度低且具有接近香交织器的设计尤为重要。文献[1]通过结合RA码*收稿日期：201

8、4—03—05；修回日期：2014—04—16基金项目：国家自然科学基金资助项目(61172089)；湖南省科技厅资助项目(2012FJ