子块约束码的大小与渐近速率界
信息论
2017-01-19 v1 math.IT
摘要
由于子块约束码在多个领域的应用，对其研究最近引起了关注。我们提出了两类子块约束码的大小和渐近速率的界。第一类是二元常数子块组合码（CSCCs），其中每个码字被划分为大小相等的子块，且每个子块具有相同的固定权重。第二类是二元子块能量约束码（SECCs），其中每个子块的权重超过给定阈值。我们提出了二元 CSCCs 和 SECCs 码大小和渐近速率的新颖上下界。对于固定的子块长度和小的相对距离，我们表明 CSCCs（分别为 SECCs）的渐近速率严格低于恒重码（CWCs）（分别为重权码（HWCs））的相应速率。此外，对于高权重和低相对距离的码，我们表明 CSCCs 的渐近速率严格低于 SECCs，这与 CWCs 的渐近速率等于 HWCs 的情况形成对比。我们还对 Chee 等人（2014）关于渐近 CSCC 速率的早期结果进行了修正。此外，我们提供了几个数值示例，比较了 CSCCs 和 SECCs 的速率与恒重码和重权码的速率。
引用
@article{arxiv.1701.04954,
title = {Bounds on the Size and Asymptotic Rate of Subblock-Constrained Codes},
author = {Anshoo Tandon and Han Mao Kiah and Mehul Motani},
journal= {arXiv preprint arXiv:1701.04954},
year = {2017}
}