| 几类格的快速译码 |
| |
| 引用本文： | 马建峰, 王育民. 几类格的快速译码[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 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
