片上总线电容串扰避免码的渐近速率界限
信息论
2016-01-27 v1 math.IT
摘要
为防止片上总线中的电容串扰，已设计若干类型的电容串扰避免码。这些码旨在禁止易于发生电容串扰的跳变模式出现在传输到片上总线的任意连续两个字中。本文在编码基于有状态编码器与无状态解码器对的假设下，对 (p,q)-无跳变字序列的渐近速率进行了严格分析。符号 p 和 q 表示 k 位跳变模式，其不应出现在任意连续两个字中相同的相邻 k 位位置。证明该序列的最大速率等于 (p,q)-无跳变图的子图支配数。基于子图支配划分问题的理论结果，导出了渐近速率的一对下界和上界。我们还展示了对于 (10,01)-无跳变字序列，渐近速率 0.8325 是可实现的。
引用
@article{arxiv.1601.06880,
title = {Bounds on Asymptotic Rate of Capacitive Crosstalk Avoidance Codes for On-chip Buses},
author = {Tadashi Wadayama and Taisuke Izumi},
journal= {arXiv preprint arXiv:1601.06880},
year = {2016}
}
备注
10 pages, 2 figures, submitted to ISIT 2016