通过级联构造非对称信道的新码
信息论
2015-04-15 v1 math.IT
摘要
我们提出了基于广义码级联方法构造二进制和非二进制字母表上非对称信道码的新构造。对于二进制非对称信道，我们的方法从三进制外码构造非线性单纠错码。我们展示了该类信道的一些Varshamov-Tenengol'ts-Constantin-Rao码（一类二进制非线性码）在视为三进制码时具有良好的结构。在许多情况下，我们的三进制构造甚至得到更好的码。对于非二进制非对称信道，我们的方法构造了许多长度和距离的线性码，这些码优于相同长度能纠正相同数量对称错误的线性码。在二进制情况下，Varshamov已经证明几乎所有好的非对称信道线性码也适用于对称信道。我们的结果表明Varshamov的论证不适用于非二进制情况，即可以为非对称信道找到比对称信道更好的线性码。
引用
@article{arxiv.1310.7536,
title = {New Constructions of Codes for Asymmetric Channels via Concatenation},
author = {Markus Grassl and Peter Shor and Graeme Smith and John Smolin and Bei Zeng},
journal= {arXiv preprint arXiv:1310.7536},
year = {2015}
}
备注
9 pages, 3 figures, 4 tables