Finite Dimensional Lattice Codes with Self Error-Detection and Retry Decoding

TL;DR

This paper introduces a retry decoding scheme for finite dimensional lattice codes that detects errors and adjusts decoding coefficients to reduce latency and improve error rates in communication systems.

Contribution

It presents a novel retry decoding method with error detection and coefficient adjustment for finite dimensional lattice codes, enhancing performance over traditional one-shot decoding.

Findings

Achieves up to 1.31 dB gain at error probability 10^{-5}

Reduces word error rate compared to conventional decoding

Demonstrates effectiveness in both point-to-point and CF relaying scenarios

Abstract

Lattice codes with optimal decoding coefficient are capacity-achieving when dimension $N \rightarrow \infty$. In communications systems, finite dimensional lattice codes are considered, where the optimal decoding coefficients may still fail decoding even when $R< C$. This paper presents a new retry decoding scheme for finite dimensional lattice-based transmissions. When decoding errors are detected, the receiver is allowed to adjust the value of decoding coefficients and retry decoding, instead of requesting a re-transmission immediately which causes high latency. This scheme is considered for both point-to-point single user transmission and compute-forward (CF) relaying with power unconstrained relays, by which a lower word error rate (WER) is achieved than conventional one-shot decoding with optimal coefficients. A lattice/lattice code construction, called CRC-embedded lattice/lattice code, is presented to provide physical layer error detection to enable retry decoding. For CF relaying, a shaping lattice design is given so that the decoder is able to detect errors from CF linear combinations without requiring individual users' messages. The numerical results show gains of up to 1.31 dB and 1.08 dB at error probability $10^{-5}$ for a 2-user CF relay using 128- and 256-dimensional lattice codes with optimized CRC length and 2 decoding trials in total.