On the decoding of Barnes-Wall lattices

Vincent Corlay; Joseph J. Boutros; Philippe Ciblat; Loic Brunel

doi:10.1109/ISIT44484.2020.9173976

On the decoding of Barnes-Wall lattices

Vincent Corlay
, Joseph J. Boutros
, Philippe Ciblat
, Loic Brunel

Institut Polytechnique de Paris
Mitsubishi Electric R and D Centre Europe
Texas A&M University at Qatar

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

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.

Original language	English
Title of host publication	2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	519-524
Number of pages	6
ISBN (Electronic)	9781728164328
DOIs	https://doi.org/10.1109/ISIT44484.2020.9173976
Publication status	Published - 1 Jun 2020
Event	2020 IEEE International Symposium on Information Theory, ISIT 2020 - Los Angeles, United States Duration: 21 Jul 2020 → 26 Jul 2020

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2020-June
ISSN (Print)	2157-8095

Conference

Conference	2020 IEEE International Symposium on Information Theory, ISIT 2020
Country/Territory	United States
City	Los Angeles
Period	21/07/20 → 26/07/20

Access to Document

10.1109/ISIT44484.2020.9173976

Cite this

Corlay, V., Boutros, J. J., Ciblat, P., & Brunel, L. (2020). On the decoding of Barnes-Wall lattices. In 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings (pp. 519-524). Article 9173976 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2020-June). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT44484.2020.9173976

@inproceedings{e806f0a3302b435db21d248bfa807bb2,

title = "On the decoding of Barnes-Wall lattices",

abstract = "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.",

author = "Vincent Corlay and Boutros, \{Joseph J.\} and Philippe Ciblat and Loic Brunel",

note = "Publisher Copyright: {\textcopyright} 2020 IEEE.; 2020 IEEE International Symposium on Information Theory, ISIT 2020 ; Conference date: 21-07-2020 Through 26-07-2020",

year = "2020",

month = jun,

day = "1",

doi = "10.1109/ISIT44484.2020.9173976",

language = "English",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "519--524",

booktitle = "2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings",

}

Corlay, V, Boutros, JJ, Ciblat, P & Brunel, L 2020, On the decoding of Barnes-Wall lattices. in 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings., 9173976, IEEE International Symposium on Information Theory - Proceedings, vol. 2020-June, Institute of Electrical and Electronics Engineers Inc., pp. 519-524, 2020 IEEE International Symposium on Information Theory, ISIT 2020, Los Angeles, United States, 21/07/20. https://doi.org/10.1109/ISIT44484.2020.9173976

On the decoding of Barnes-Wall lattices. / Corlay, Vincent; Boutros, Joseph J.; Ciblat, Philippe et al.
2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2020. p. 519-524 9173976 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2020-June).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On the decoding of Barnes-Wall lattices

AU - Corlay, Vincent

AU - Boutros, Joseph J.

AU - Ciblat, Philippe

AU - Brunel, Loic

PY - 2020/6/1

Y1 - 2020/6/1

N2 - 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.

AB - 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.

U2 - 10.1109/ISIT44484.2020.9173976

DO - 10.1109/ISIT44484.2020.9173976

M3 - Conference contribution

AN - SCOPUS:85090417441

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 519

EP - 524

BT - 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2020 IEEE International Symposium on Information Theory, ISIT 2020

Y2 - 21 July 2020 through 26 July 2020

ER -

On the decoding of Barnes-Wall lattices

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this