二维比特填充编码器速率的界
信息论
2009-06-15 v1 math.IT
摘要
提出了一种对二维约束的比特填充编码器速率进行界定的方法。我们不直接考虑原始编码器,而是考虑一个相关的准平稳编码器。我们利用准平稳性质来制定线性要求,这些要求必须对编码器生成的约束数组的概率成立。这些要求被用作线性规划的一部分。线性规划的最小值和最大值分别从下方和上方界定了编码器的速率。编码器速率的下界也是相应约束容量的下界。对于某些约束,我们的结果比先前已知的下界更紧。
引用
@article{arxiv.0906.2372,
title = {Bounds on the Rate of 2-D Bit-Stuffing Encoders},
author = {Ido Tal and Ron M. Roth},
journal= {arXiv preprint arXiv:0906.2372},
year = {2009}
}