首页 | 本学科首页   官方微博 | 高级检索  
     

几类格的快速译码
引用本文:马建峰, 王育民. 几类格的快速译码[J]. 电子与信息学报, 1996, 18(6): 657-660.
作者姓名:马建峰  王育民
作者单位:西安电子科技大学,西安电子科技大学 西安 710071,西安 710071
摘    要:本文通过研究16维Barnes-Wall格和基于构造A的二元线性分组码、四元线性分组码的导出格的代数结构,将这些格的译码问题转化为在相应码的格图上求最短路径的问题,从而提出了这些格的快速译码算法,并分析了译码算法的时间复杂性。

关 键 词:线性分组码   格图   Barnes-Wall格   构造A   译码
收稿时间:1994-09-23
修稿时间:1995-05-24

FAST DECODING OF SOME KINDS OF LATTICES
Ma Jianfeng, Wang Yumin. FAST DECODING OF SOME KINDS OF LATTICES[J]. Journal of Electronics & Information Technology, 1996, 18(6): 657-660.
Authors:Ma Jianfeng  Wang Yumin
Affiliation:Xidian University, Xi'an 710071
Abstract:By studying the structure of 16 dimension Barnes-Wall lattice and lattices resulting from binary linear block codes and quaternary linear block codes based on Construction A, decoding problem of the lattices can be transformed into the problem of finding the shortest path of trellises accordingly. The time complexities of the decoding algorithms are analyzed.
Keywords:Linear block code   Trellis   Barnes-Wall lattice   Construction A   Decoding
本文献已被 CNKI 等数据库收录!
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号