Abstract:An efficient, low-complexity, soft-output detector for general lattices is presented, based on their Tanner graph (TG) representations. Closest-point searches in lattices can be performed as non-binary belief propagation on associated TGs; soft-information output is naturally generated in the process; the algorithm requires no backtrack (cf. classic sphere decoding), and extracts extrinsic information. A lattice's coding gain enables equivalence relations between lattice points, which can be thereby partitioned in cosets. Total and extrinsic a posteriori probabilities at the detector's output further enable the use of soft detection information in iterative schemes. The algorithm is illustrated via two scenarios that transmit a 32-point, uncoded super-orthogonal (SO) constellation for multiple-input multiple-output (MIMO) channels, carved from an 8-dimensional non-orthogonal lattice (a direct sum of two 4-dimensional checkerboard lattice): it achieves maximum likelihood performance in quasistatic fading; and, performs close to interference-free transmission, and identically to list sphere decoding, in independent fading with coordinate interleaving and iterative equalization and detection. Latter scenario outperforms former despite the absence of forward error correction coding---because the inherent lattice coding gain allows for the refining of extrinsic information. The lattice constellation is the same as the one employed in the SO space-time trellis codes first introduced for 2-by-2 MIMO by Ionescu et al., then independently by Jafarkhani and Seshadri. Complexity is log-linear in lattice dimensionality, vs. cubic in sphere decoders.

Some Trellis Properties on Lattices.

Trellis Properties on the Tensor Product of Two Lattices

The Bases Associated with Trellises of a Lattice.

Minimal Trellises for Two Classes of Linear Codes

A Note on Tanner Graphs for Group Block Codes and Lattices

Trellis Decoding for Qudit Stabilizer Codes and Its Application to Qubit Topological Codes

Simple proofs for lattice coverings and sparse tensors

Minimal tail-biting trellises: the Golay code and more

Graphic Lattices and Matrix Lattices Of Topological Coding

Trellis Properties of Product Codes

Connections Between Construction D and Related Constructions of Lattices

Trellis Computations

Minimal Trellises for non-Degenerate and Degenerate Decoding of Quantum Stabilizer Codes

The Generalization of Some Trellis Properties of Linear Codes to Group Codes

SISO APP Searches in Lattices with Tanner Graphs

Trellis Networks for Sequence Modeling

Trellis Codes for Compound Periodic Gaussian Channels

Enumeration of self avoiding trails on a square lattice using a transfer matrix technique

Congruence for lattice path models with filter restrictions and long steps

Lattice Linear Predicate Algorithms for the Constrained Stable Marriage Problem with Ties

On Skew Convolutional and Trellis Codes