ERROR-CORRECTION CAPABILITIES OF BINARY MAPPED REED-SOLOMON CODES WITH PARITY BITS APPENDED TO ALL SYMBOLS

被引:1
|
作者
HSU, CC
REED, IS
TRUONG, TK
机构
[1] Univ of Southern California, Los Angeles
来源
IEE PROCEEDINGS-COMMUNICATIONS | 1994年 / 141卷 / 04期
关键词
BINARY CODES; ERRORS AND ERASURES; ERROR CORRECTION; RS-DECODING;
D O I
10.1049/ip-com:19941311
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
It is shown that the class of binary codes obtained from an RS code over GF(2(m)) with a parity bit appended to each RS-code symbol in GF(2(m)) can be decoded very efficiently by an RS decoding algorithm which corrects both errors and erasures. The error correction capabilities of this modified class of codes are discussed. It turns out that some subcodes of this class are competitive with the best-known quadratic-residue codes with similar parameters. Also this class of codes inherits the burst error correction capability from the original RS code.
引用
收藏
页码:209 / 211
页数:3
相关论文
共 27 条
  • [1] Error and erasure correction of interleaved Reed-Solomon codes
    Schmidt, Georg
    Sidorenko, Vladimir R.
    Bossert, Martin
    CODING AND CRYPTOGRAPHY, 2006, 3969 : 22 - 35
  • [2] Decoding of Reed Solomon codes beyond the error-correction bound
    Sudan, M
    JOURNAL OF COMPLEXITY, 1997, 13 (01) : 180 - 193
  • [3] On the undetected error probability of binary expansions of Reed-Solomon codes
    Ho, KM
    Leung, C
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (04) : 1271 - 1274
  • [4] Novel Burst Error Correction Algorithms for Reed-Solomon Codes
    Wu, Yingquan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (02) : 519 - 529
  • [5] Forward error correction with Reed-Solomon codes for wearable computers
    Fong, B
    Rapajic, PB
    Hong, GY
    Fong, ACM
    IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2003, 49 (04) : 917 - 921
  • [6] Parallel error correction using spectral Reed-Solomon codes
    Univ of Arizona, Tucson, United States
    Journal of Optical Communications, 1997, 18 (04): : 144 - 150
  • [7] Fast Encoding Algorithms for Reed-Solomon Codes With Between Four and Seven Parity Symbols
    Yu, Leilei
    Lin, Zhichang
    Lin, Sian-Jheng
    Han, Yunghsiang S.
    Yu, Nenghai
    IEEE TRANSACTIONS ON COMPUTERS, 2020, 69 (05) : 699 - 705
  • [8] Use of redundant bits for magnetic recording: Single-parity codes and Reed-Solomon error-correcting code
    Keirn, ZA
    Krachkovsky, VY
    Haratsch, EF
    Burger, H
    IEEE TRANSACTIONS ON MAGNETICS, 2004, 40 (01) : 225 - 230
  • [9] Adaptive error correction for ATM communications using Reed-Solomon codes
    Almulhem, A
    ElGuibaly, F
    Gulliver, TA
    PROCEEDINGS OF THE IEEE SOUTHEASTCON '96: BRINGING TOGETHER EDUCATION, SCIENCE AND TECHNOLOGY, 1996, : 227 - 230
  • [10] An alternative to Reed-Solomon codes for forward error correction on optical channels
    Colavolpe, G
    Prati, G
    Pagano, F
    PHOTONICS 2000: INTERNATIONAL CONFERENCE ON FIBER OPTICS AND PHOTONICS, 2001, 4417 : 254 - 259