Binary-decision approach to fast Chien search for software decoding of BCH codes

IEE Proceedings F: Communications Radar and Signal Processing

Volumn 134, Issue 6, 1987, Pages 629-632

  Shayan, Y R ^a   Le Ngoc, T Tho ^a   Bhargava, V K ^b  

^a Dept of Electrical and Computer Engineering   (Canada)

^b UNIVERSITY OF VICTORIA   (Canada)

Author keywords

Algorithms; Codes and decoding; Errors and error analysis; Signal processing

Indexed keywords

COMPUTER SOFTWARE; DECISION THEORY AND ANALYSIS;

BCH CODES; BINARY-DECISION; CHIEN SEARCH; DECODING ALGORITHM; SOFTWARE DECODING;

CODES, SYMBOLIC;

EID: 0023439253     PISSN: 01437070     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-f-1.1987.0104     Document Type: Article

References (10)

1. PETERSON, W. W., and WELDON, E. J. Jr.: ‘Error correcting codes’ (MIT Press, Cambridge, MA, 1972)
2. ZIERLER, N.: ‘A complete theory for generalized BCH codes’, in MANN, H. B. (Ed.): Proceedings of 1968 symposium on error-correcting codes (J. Wiley, New York, 1969)
3. CHIEN, R. T.: ‘Cyclic decoding procedures for Bose-Chaudhuri-Hocquenghem codes’, IEEE Trans., 1964, IT-10, pp. 357-363
4. FORNEY, G. D.: ‘On decoding BCH codes’, IEEE Trans. IT-10. lT-11., 1965, lT-11, pp. 549-557
5. BERLEKAMP, E. R.: ‘On decoding Bose-Chaudhuri-Hocquenghem codes’,, IEEE Trans. IT-10. lT-11. IT-11., 1965, IT-11, pp. 577-580
6. MASSEY, J. L.: ‘Step-by-step decoding of the Bose-Chaudhuri-Hocquenghem codes’,, IEEE Trans. IT-10. lT-11. IT-11. IT-11., 1965, IT-11, pp. 580-586
7. BURTON, H. O.: ‘Inversionless decoding of BCH codes’,,, IEEE Trans. IT-10. lT-11. IT-11. IT-11. IT-17., 1971, IT-17, pp. 464-466
8. BLAHUT, R. E.: ‘Theory and practice of error control codes’ (Addison-Wesley, Reading, MA, 1983)
9. LIN, S., and COSTELLO, D. J.: ‘Error control coding’. (Prentice-Hall, 1983)
10. LE-NGOC, T., and BHARGAVA, V. K.: ‘A microprocessor based decoder for BCH codes’. Can. Electr. Eng. J., 1979, 4, pp. 29-32