On the decoding of Barnes-Wall lattices

Vincent Corlay , Joseph Boutros (1) , Philippe Ciblat (2, 3) , Loïc Brunel (4)

1 Texas A&M University System
2 COMELEC - Département Communications & Electronique
3 COMNUM - Communications Numériques
4 MERCE-France - Mitsubishi Electric R&D Centre Europe [France]

We present new efficient recursive decoders for the Barnes-Wall lattices based on their squaring construction. The analysis of the new decoders reveals a quasi-quadratic complexity in the lattice dimension. The error rate is shown to be close to the universal lower bound in dimensions 64 and 128.

Domaines: Applications [stat.AP]; Traitement du signal et de l'image [eess.SP]; Réseaux et télécommunications [cs.NI]; Théorie de l'information [cs.IT]; Théorie de l'information et codage [math.IT]

Vincent Corlay, Joseph Boutros, Philippe Ciblat, Loïc Brunel. On the decoding of Barnes-Wall lattices. IEEE International Symposium on Information Theory (ISIT), 2020, Los Angeles, United States. ⟨hal-02916093⟩