检索结果-内蒙古大学图书馆

On Blahut's decoding algorithms for two-dimensional bch codes

IEEE TRANSACTIONS ON INFORMATION THEORY 1998年第1期44卷 358-367页

作者： Madhusudhana, HS Siddiqi, MU Spectrum Infotech Private Ltd Bangalore 560047 Karnataka India Indian Inst Technol Dept Elect Engn Kanpur 208016 Uttar Pradesh India

It is shown that decoding of cyclic codes in the dFT domain is equivalent to an appropriate deconvolution problem. A two-dimensional (2-d) generalization of Blahut's one-dimensional (1-d) linear complexity theorem is obtained and utilized to determine the error-correcting capability of 2-d bch codes, as afforded by code's defining array of zeros, with regard to correction of burst-errors. The 2-d linear complexity theorem is further utilized to present a new approach for decoding of cyclic codes, in general, and 2-d bch codes in particular, An alternative exposition of Blahut's decoding algorithms, in the dFT domain, for random and burst error correction in 2-d bch codes is given from deconvolution viewpoint. Some modifications for efficient implementation of Blahut's decoding algorithms for random and burst error correction are suggested and improved decoding algorithms are presented. It is shown that the improved decoding algorithm requires at most half the number of passes through the Berlekamp-Massey algorithm compared to the Blahut's decoding algorithm, It is shown that Blahut's decoding algorithms have optimal error-correcting capability and improved decoding algorithms have less computational complexity, A comparative study of various time-and spectral-domain implementations of 2-d bch decoding algorithms is also given.

关键词： Blahut's burst-error decoding algorithm linear complexity quasi-cyclic burst-error 2-d bch code

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：