TRANSFORM DECODING OF BCH CODES OVER ZM

Citation
Bs. Rajan et Mu. Siddiqi, TRANSFORM DECODING OF BCH CODES OVER ZM, International journal of electronics, 75(6), 1993, pp. 1043-1054
Citations number
9
Categorie Soggetti
Engineering, Eletrical & Electronic
ISSN journal
00207217
Volume
75
Issue
6
Year of publication
1993
Pages
1043 - 1054
Database
ISI
SICI code
0020-7217(1993)75:6<1043:TDOBCO>2.0.ZU;2-9
Abstract
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 d omain approach for codes over finite fields and show that the problem of decoding these codes is equivalent to the minimal shift register sy nthesis problem over Galois rings. A minimal shift register synthesis algorithm over Galois rings is obtained by straightforward extention o f the Reeds-Sloane algorithm which is for shift register synthesis ove r Z(m).