Patent ID: 7331012

Claim:
A system for decoding channel signals having therein Reed-Muller coded information comprising: a plurality of soft-output devices, including first and second soft-output devices, for processing coded signals received thereby and for providing estimated values for code bits represented in received coded signals and for providing code bits reliabilities based on the received coded signals, the first soft-input device for providing initial stage code bits estimated values and corresponding initial stage code bits reliabilities from corresponding channel coded signals; a first Reed-Muller message passing device coupled to the first soft-output device for decoding the initial stage code bits estimated values and for using the initial stage code bits reliabilities to provide estimated values of message bits and to provide corresponding initial stage message bits reliabilities therefrom; an assembler coupled to the first Reed-Muller message passing device for converting the initial stage message bits reliabilities to subsequent stage incoming code bits reliabilities corresponding to code bits in the corresponding channel coded signal; and the second soft-input device coupled to said assembler for providing subsequent stage code bits estimated values and for providing subsequent stage outgoing code bits reliabilities from the corresponding channel coded signal and the corresponding subsequent stage incoming code bits reliabilities.