嵌入法构造线性分组码咬尾网格.pdfVIP

第 8期 电 子 学 报 V01．37 No．8 2009年 8月 ACTA EU CTR0NICA SINICA Aug． 2OO9 嵌入法构造线性分组码咬尾网格 周建钦 ，一，王喜凤 ，谢搌飞。，上官成 (1．杭州电子科技大学通信工程学院，浙江杭州 310018；2．安徽工业大学计算机学院，安徽马鞍山243002； 3．滁州学院计算机科学与技术系，安徽滁州 239000) 摘 要： 给出一种新的咬尾网格构造方法——嵌入法 ．该方法把一个线性分组码的咬尾网格嵌入到另一个线性 分组码的传统网格中，从而很多咬尾网格问题可以转化为传统网格问题 ．证明每个咬尾网格都可以通过反复使用嵌入 法从传统 BCJR网格得到．最后讨论在网格中含有 1个峰值情形时，采用嵌入法如何将峰值减半． 关键词： 线性分组码 ；传统网格；咬尾网格；嵌入法构造 中图分类号： TP918．4 文献标识码： A 文章编号： 0372．2112(2009)08．1751—06 AnEmbeddingMethodtoConstructTail-BitingTrellises forLinearBlockCodes ZHOUJian—qin1,2,WANGXi．feng2，XIEZhen．fei3SHANGGUAN Cheng2 ， (1．TelecommunicationSchool， ‘DianziUnivers ，Zhejiang，Ho~ ou310018，Ch／na； 2．ComputerScienceSchool，AnhuiUniversityofTechnology，Ma’anshalt，Anhui243002，China； 3．DepartmentofComputerScience，ChuzhouUniversity，Chuzhou，Anhu／239000，China) Abstract： Embeddingcomtrucfionoftail-bitingtrellisesforlinearblockcodesispresented．Withhtenew approachofcon- structingtail—bitingtrelliess，mostofhtestudyoftail-bitingtrellisescanbeconvertedintothatofconventionaltrellises．Itisproved htatanyminimaltail--bitingtrelliscallbeconstructedbytherecursiveprocessofembeddingconstructionsfrom htewell--knownBaN- Cocke-Jelinek-Raviv(BeAR)consturctedconventionaltrellises．Furhtermore．severalproperliesofembeddingconstructionsoftail—bit— nigl~ellisesarediscussed．Finally．wegiveasufficientconditiontoreducehtemaxilnunlstate-complexityofatrelliswim onepeak． Keywords： linearblockcode；convenfion~ trellis；tail—biting llis：embeddingconstruction