arrow
返回

A modified Blahut algorithm for decoding Reed-Solomon codes beyond half the minimum distance

delete2004-12-01
delete6
PRE
AI
S
S. I. Egorov
G
Garik Markarian
DOI:10.1109/TCOMM.2004.838673delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A modification of the Blahut algorithm is proposed for decoding of Reed-Solomon codes beyond half the minimum distance. An effective method is offered for the searching of unknown discrepancies needed for analytical continuation of the Berlekamp-Massey algorithm through two additional iterations. This reduces the search time by 2(q - 1)n/((n + t + 1)(n - t)) times, compared with the Blahut algorithm. An architecture of a searcher for unknown discrepancies is given. The coding gain of the proposed algorithm is shown for some practical codes.
Keyword:
Berlekamp-Massey (BM) decoding algorithm
Blahut decoding algorithm
decoding beyond half the minimum distance
decoding Reed-Solomon (RS) codes
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

暂无机构信息
引用论文

引用论文

FbpA — A bacterial transferrin with more to offer
err2012-03-01
err0
PREAI
errClaire J. Parker Siburt; Timothy A. Mietzner; Alvin L. Crumbliss
err分享
err收藏
Web-Based Depression Screening and Psychiatric Consultation for College Students: A Feasibility and Acceptability Study
err2014-01-01
err0
errOAAI
errAya Williams; Rachel LaRocca; Trina Chang; Nhi-Ha Trinh; Maurizio Fava; Joseph Kvedar; Albert Yeung
err分享
err收藏
Electronic structure of the silicon-silicon double bond. Silicon-29 shielding anisotropy in tetramesityldisilene
err2002-05-01
err0
PREAI
errKurt W. Zilm; David M. Grant; Josef Michl; Mark J. Fink; Robert West
err分享
err收藏
A copper(I) complex with chelating 1,5-hexadiene
err2002-05-01
err0
PREAI
errThomas Nickel; Klaus Richard Poerschke; Richard Goddard; Carl Krueger
err分享
err收藏