Feedback-aided complexity reductions in ML and Lattice decoding

Arun Kumar Singh (1) , Petros Elia (2)

1 Eurecom [Sophia Antipolis]
2 Mobile communications

The work analyzes the computational-complexity savings that a single bit of feedback can provide in the computationally intense setting of non-ergodic MIMO communications. Specifically we derive upper bounds on the feedback-aided complexity exponent required for the broad families of ML-based and lattice based decoders to achieve the optimal diversity-multiplexing behavior. The bounds reveal a complexity that is reduced from being exponential in the number of codeword bits, to being at most exponential in the rate. Finally the derived savings are met by practically constructed ARQ schemes, as well as simple lattice designs, decoders, and computation-halting policies.

Domaines: Théorie de l'information et codage [math.IT]; Théorie de l'information [cs.IT]

Arun Kumar Singh, Petros Elia. Feedback-aided complexity reductions in ML and Lattice decoding. IEEE International Symposium on Information Theory (ISIT'12), Jul 2012, United States. pp.5. ⟨hal-00707823⟩