Patent ID: 8325840

Claim:
A device for use in a wireless communication system having a transmitter, the device comprising: a receiver to receive information-bearing signals from the transmitter wirelessly transmitted using OFDM and bit interleaved coded modulation, the receiver comprising an inner decoder structure having a soft output M-algorithm (SOMA) based multiple-in multiple-out (MIMO) joint demapper that uses a SOMA-based MIMO detection process to perform joint inner demapping over each tone, the SOMA-based MIMO joint demapper being operable to search a detection tree for each tone using a tree-search symbol order that is adapted for each tone based on channel state information and extrinsic information from the outer decoder, where only a number of best alternatives from every level of the tree are expanded, wherein the SOMA-based detection process calculates soft output values by comparing a locally estimated best path at each depth in the detection tree with corresponding alternative paths that are not further extended at each depth.