A Parallel Bch Decoder

摘要

The subject of this technical report is the detailed design of a special purpose digital computer to decode the BCH codes. Report content may be summarized as follows. A review of the BCH decoding algorithms and decoders is made, including the applicable microcellular and macrocellular techniques. The BCH decoding algorithms are discussed and organized for execution by a parallel processor. All algorithms are implemented as APL programs to verify their operation. A detailed design for a parallel processor is described. Also included are discussions of fault detection and correction, operation for different code word lengths, an operation for different number of errors. The logic design of the parallel processor is simulated in detail by an assembly language program. Finally, a recommendation is made for further research in the areas of parallel processor and algorithm design. (Author)