关于 Barnes-Wall 格的译码
信息论
2020-06-15 v3 math.IT
摘要
我们基于 Barnes-Wall 格的平方构造，提出了新的高效递归译码器。对新译码器的分析揭示了其在格维度上的拟二次复杂度和在列表大小上的拟线性复杂度。误差率在维度 64 和 128 下被证明接近通用下界。
关键词
引用
@article{arxiv.2001.05907,
title = {On the decoding of Barnes-Wall lattices},
author = {Vincent Corlay and Joseph J. Boutros and Philippe Ciblat and Loïc Brunel},
journal= {arXiv preprint arXiv:2001.05907},
year = {2020}
}
备注
Presented at ISIT 2020