A DSP soft decision decoder for cyclic error-control codes

Recent advances in information set decoding techniques for cyclic block codes have made it possible to combine the well-known error trapping decoding technique with an information set decoding technique which splits the received word into two or more sections. The result is a combined splitting and error trapping soft-decision algorithm which has better performance and/or lower complexity than the most effective existing algorithms (i.e. the Chase (1972) and Wolf algorithms). This makes the algorithm a strong candidate for applications where the advantage of high performance block codes are of interest, such as in packet radio and mobile radio systems. The new combined algorithm is ideally suited for DSP implementation