TRANSFORM DECODING OF BCH CODES OVER ZM

被引:3
|
作者
RAJAN, BS [1 ]
SIDDIQI, MU [1 ]
机构
[1] INDIAN INST TECHNOL,DEPT ELECT ENGN,KANPUR 208016,UTTAR PRADESH,INDIA
关键词
D O I
10.1080/00207219308907181
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
For BCH codes with symbols from rings of residue class integers modulo m, denoted by Z(m), we introduce the analogue of Blahut's frequency domain approach for codes over finite fields and show that the problem of decoding these codes is equivalent to the minimal shift register synthesis problem over Galois rings. A minimal shift register synthesis algorithm over Galois rings is obtained by straightforward extention of the Reeds-Sloane algorithm which is for shift register synthesis over Z(m).
引用
收藏
页码:1043 / 1054
页数:12
相关论文
共 50 条
  • [21] Codes over Zm
    Taher Abu Alrub
    Korean Journal of Computational & Applied Mathematics, 1998, 5 (1): : 99 - 109
  • [22] On the decoding of Reed-Solomon and BCH codes over integer residue rings
    Interlando, JC
    Palazzo, R
    Elia, M
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (03) : 1013 - 1021
  • [23] Eisenstein field BCH codes construction and decoding
    Sajjad, Muhammad
    Shah, Tariq
    Xin, Qin
    Almutairi, Bander
    AIMS MATHEMATICS, 2023, 8 (12): : 29453 - 29473
  • [24] Sum-Product Decoding of BCH Codes
    Ogiwara, Haruo
    Shimamura, Kyouhei
    Shohon, Toshiyuki
    2008 5TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND RELATED TOPICS, 2008, : 373 - 378
  • [25] Errors-and-erasures decoding of BCH codes
    Fitzpatrick, P
    IEE PROCEEDINGS-COMMUNICATIONS, 1999, 146 (02): : 79 - 81
  • [26] A Spectral Algorithm for Decoding Systematic BCH Codes
    Fedorenko, Sergei Valentinovich
    IEEE ACCESS, 2022, 10 : 110639 - 110645
  • [27] HIGH-SPEED DECODING OF BCH CODES
    CHEN, CL
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1981, 27 (02) : 254 - 257
  • [28] Sum-Product Decoding of BCH Codes
    Ogiwara, Haruo
    Shimamura, Kyouhei
    Shohon, Toshiyuki
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2008, E91A (10) : 2729 - 2736
  • [29] A Processor Accelerator for Software Decoding of BCH Codes
    Ito, Kazuhito
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2010, E93A (07) : 1329 - 1337
  • [30] On Hard and Soft Decision Decoding of BCH Codes
    Bossert, Martin
    Schulz, Rebekka
    Bitzer, Sebastian
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (11) : 7107 - 7124