面向短至中等块长码的改进球-pack Bound 及其应用
信息论
2007-07-13 v1 math.IT
摘要
本文推导了面向短至中等块长码的改进球-pack (ISP) 界限。我们首先回顾了 1967 年的球-pack (SP67) 界限用于离散记忆信道，以及 Valembois 和 Fossorier 最近的改进。这些概念用于推导新的解码错误概率下界（称为 ISP 界限），该界限在均匀紧致性上优于 SP67 界限及其最新改进版本。在轻度条件下，ISP 界限适用于一般记忆信道，并给出了若干应用示例。通过与 ML 解码错误概率的界限比较，研究了该界限的紧致性。以 ISP 界限为例，表明它为高光谱效率的数字调制提供了对 1959 年的球-pack (SP59) 界限（Shannon 提出）的有趣替代方案。
引用
@article{arxiv.cs/0609094,
title = {An Improved Sphere-Packing Bound Targeting Codes of Short to Moderate Block Lengths and Applications},
author = {Gil Wiechman and Igal Sason},
journal= {arXiv preprint arXiv:cs/0609094},
year = {2007}
}
备注
To be presented in the 44th Allerton conference, 27-29 September 2006. The full paper version was submitted to the IEEE Trans. on Information Theory, August 2006 (see http://www.ee.technion.ac.il/people/sason/ISP.pdf)