[comp.dcom.modems] BCH error correction

robert@wiliki.eng.hawaii.edu (Robert Morelos-Zaragoza) (02/05/91)

In article <27AE349E.20032@ics.uci.edu> roy@ics.uci.edu (John Roy) writes:
>
>Does anybody have any recomendations on good (practical) error
>correction books?  
>
>I'm specifically looking for an algorithm to decode a BCH(31,21) block
>code (used in POCSAG).

Check:

Lin and Costello, "Error Control Coding: Fundamentals and Applications",
Prentice Hall, 1983.

The (31,21) BCH code has minimum distance 5, which means
it can correct any 2 random errors. 

If I remember correctly (I do not have the book with me right now),
this code can be (relatively) easily decoded with majority-logic
decoding, as opposed to Berlekamp-Massey's algorithm (which is
quite complex). 
Check it out in the book.

>
>thanks,
>jmar

You are welcome,

Robert Morelos-Zaragoza   (808) 956-6250
Department of Electrical Engineering
University of Hawaii at Manoa
2540 Dole Street #483
Honolulu, Hawaii  96822