来自Barnes-Wall格子的欧几里得码的实用编码器与解码器
信息论
2013-01-09 v3 math.IT
摘要
本文研究了适用于加性高斯白噪声(AWGN)信道中低复杂度解码的高频谱效率Barnes-Wall(BW)格子码的设计。我们提出了一种从多项式环上的线性码构造复BW格子码的新方法,并表明所提出的构造提供了复BW格子码的比特标记的显式方法。为了解码该码,我们采用了Micciancio和Nicolosi最近提出的低复杂度顺序BW格子解码器(SBWD)。首先,我们研究了SBWD在解码无限格子时的错误性能,分析了算法中的噪声统计,并提出了其错误性能的一个新上界。我们表明SBWD在远超过堆积半径的范围内做出正确决策的能力很强。随后,我们通过一种新颖的噪声修剪技术使用SBWD解码格子码。这是首次展示SBWD在解码大块长BW格子码时的错误性能的工作。
引用
@article{arxiv.1203.3282,
title = {Practical Encoders and Decoders for Euclidean Codes from Barnes-Wall Lattices},
author = {J. Harshan and Emanuele Viterbo and Jean-Claude Belfiore},
journal= {arXiv preprint arXiv:1203.3282},
year = {2013}
}
备注
30 pages with 10 figures and 1 table