K-Best Sphere Decoding of Lattice Codes Based on CRC Code

Abstract

This work proposes a CRC-aided K-best sphere decoding scheme to improve the performance of lattice codes. The generator of the lattice is designed as to be an upper triangular, which is naturally suited for sphere decoding. When the K is sufficiently large, the naïve K-best sphere decoding can approach the lower bound of block error rate (BLER) of maximum likelihood (ML). Therefore, the proposed scheme can outperforms the naïve K-best sphere decoding with the assistance of CRC code.