一类MDS阵列码的改进纠错译码算法

北京邮电大学学报 ›› 2002, Vol. 25 ›› Issue (2): 52-56.

一类MDS阵列码的改进纠错译码算法

李新,张振涛,杨义先

北京邮电大学信息工程学院, 北京 100876

收稿日期:2001-06-27 出版日期:2002-03-10
作者简介: 李新(1974-),男,博士研究生
基金资助:
国家重点基础研究发展规划资助项目(G1999035805); 国家杰出青年基金资助项目(69425001); 国家自然科学基金资助项目(69882002;60073049)

An Improved Error-correcting Decoding Algorithm for#br# A Class of MDS Array Codes

LI Xin, ZHANG Zhen-tao, YANG Yi-xian

Information Engineering School, Beijing University of Posts and Telecommunications, Beijing 100876, China)

Received:2001-06-27 Online:2002-03-10
Supported by:

摘要/Abstract

摘要： 对文献[1]中的B码纠错译码算法进行了改进。改进的算法能在一定条件下直接定位到发生误码的位置,然后只需将该位置的比特值取反,就实现了纠错译码。与原算法中先对校验子进行B对偶码的编码,再进行码字重建等复杂运算相比,改进的算法效率大大提高。

关键词: 阵列码, MDS码, 纠错译码

Abstract: We improved error-correcting decoding algorithm forB-Code presented in [1]. With the improved algorithm, the error bit can be found accurately in some conditions. Then error-correcting decoding process was completed after only reversing the error bit. But the original algorithm needs to perform more complicated operations, included dual B-Code encoding and code recovering. The improved algorithm is more efficient.

Key words: array codes, MDS codes, error-correcting decoding

中图分类号:

TN911.22

李新,张振涛,杨义先. 一类MDS阵列码的改进纠错译码算法[J]. 北京邮电大学学报, 2002, 25(2): 52-56.

LI Xin, ZHANG Zhen-tao, YANG Yi-xian. An Improved Error-correcting Decoding Algorithm for#br# A Class of MDS Array Codes[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2002, 25(2): 52-56.