降低线性分组码网格复杂度的研究

doi:10.3778/j.issn.1002-8331.2010.01.030

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (1): 95-98.DOI: 10.3778/j.issn.1002-8331.2010.01.030

降低线性分组码网格复杂度的研究

王喜凤¹，王广正¹，谢振飞²，周建钦^1，3

1.安徽工业大学计算机学院，安徽马鞍山 243002
2.滁州学院计算机科学与技术系，安徽滁州 239012
3.杭州电子科技大学通信工程学院，杭州 310018

收稿日期:2008-07-14 修回日期:2008-11-20 出版日期:2010-01-01 发布日期:2010-01-01
通讯作者: 王喜凤

Study of reducing state-complexity of trellises for linear block codes

WANG Xi-feng¹，WANG Guang-zheng¹，XIE Zhen-fei²，ZHOU Jian-qin^1，3

1.School of Computer Science，Anhui University of Technology，Ma’anshan，Anhui 243002，China
2.Department of Computer Science and Technology，Chuzhou University，Chuzhou，Anhui 239012，China
3.Telecommunication School，Hangzhou Dianzi University，Hangzhou 310018，China

Received:2008-07-14 Revised:2008-11-20 Online:2010-01-01 Published:2010-01-01
Contact: WANG Xi-feng

摘要/Abstract

摘要： 首先介绍线性分组码的传统网格和BCJR传统网格，然后给出一种新的降低线性分组码网格复杂度方法——校验矩阵置换法。该方法是通过置换校验矩阵列向量的适当位置，从而使网格图的状态复杂度降低。最后给出方法证明、算法思想、具体的算法描述和实验结论等。

关键词: 线性分组码, 最小网格, 网格复杂度, 校验矩阵置换

Abstract: This paper first presents conventional trellis for linear block codes and BCJR construction for conventional trellises.And a new way of constructing more minimal trellises for linear block codes is presented.It is proved that more minimal trellis can be constructed by the process of permuting the columns of parity check matrix from the well-known Bahl-Cocke-Jelinek-Raviv（BCJR） constructed conventional trellises.Furthermore，this paper gives main idea of parity check matrix permutation，algorithm’s description，main programming code and experiment conclusion.

Key words: linear block codes, minimal trellises, trellis complexity, parity check matrix permutation

中图分类号:

TN918.4

TP302

王喜凤¹，王广正¹，谢振飞²，周建钦^1，3. 降低线性分组码网格复杂度的研究[J]. 计算机工程与应用, 2010, 46(1): 95-98.

WANG Xi-feng¹，WANG Guang-zheng¹，XIE Zhen-fei²，ZHOU Jian-qin^1，3. Study of reducing state-complexity of trellises for linear block codes[J]. Computer Engineering and Applications, 2010, 46(1): 95-98.

降低线性分组码网格复杂度的研究

Study of reducing state-complexity of trellises for linear block codes

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics