Method, Apparatus, and Computer Program Product for Decoding Signals in a Wireless Communication Environment

An integrated circuit for signal decoding, the integrated circuit comprising:

• probability evaluation circuitry that receives representations of a plurality of multi-path signals and generates an expression based on the representations of multi-path signals and prior information;
• butterfly interleaving integration circuitry that generates two or more groups based on the expression, performs a concatenation of the non-group members in each group, and performs a butterfly interleaving integration of each group to generate an integrated expression;
• dividing integrated expression circuitry that divides the integrated expression by the prior information to generate a result;
• and
• logarithmic likelihood ratio (LLR) circuitry that generates a logarithm likelihood ratio expression based on the result to thereby decode the received plurality of multi-path signals and recover data content.

A computer program product comprising at least one computer-readable storage medium having executable computer-readable program code instructions stored therein, the computer-readable program code instructions configured to:

• receive a plurality of multi-path signals and input representations of the received signals into an expression, the plurality of multi-path signals being representations of transmitted data content;
• arrange coefficients of the expression;
• integrate expression;
• and
• divide the integrated expression by prior information to generate a result;
• generate a logarithm likelihood ratio based on the prior information and the result to thereby decode the received plurality of multi-path signals and recover the data content.