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

• 网络、通信、安全 • 上一篇    下一篇

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

王喜凤1,王广正1,谢振飞2,周建钦1,3   

  1. 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-feng1,WANG Guang-zheng1,XIE Zhen-fei2,ZHOU Jian-qin1,3   

  1. 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

摘要: 首先介绍线性分组码的传统网格和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

中图分类号: