Multilevel constructions: coding, packing and geometric uniformity

TL;DR

This paper investigates the geometric properties of multilevel lattice constructions, introduces a new Construction C*, and demonstrates its improved packing efficiency over existing methods, with implications for mathematics and communication systems.

Contribution

The paper analyzes Construction C's geometric uniformity and proposes Construction C*, a novel multilevel lattice with better packing efficiency.

Findings

Construction C* exhibits superior packing efficiency.

Construction C* maintains geometric uniformity.

Construction C* has favorable minimum distance properties.

Abstract

Lattice and special nonlattice multilevel constellations constructed from binary codes, such as Constructions A, C, and D, have relevant applications in Mathematics (sphere packing) and in Communication (multi-stage decoding and efficient vector quantization). In this work, we explore some properties of Construction C, in particular its geometric uniformity. We then propose a new multilevel construction, inspired by bit interleaved coded modulation (BICM), that we call Construction C*. We investigate the geometric uniformity, laticeness, and minimum distance properties of Construction C* and discuss its superior packing efficiency when compared to Construction C.