利用瑞利商改进对称二维约束容量的下界
信息论
2009-03-11 v1 离散数学
组合数学
math.IT
摘要
本文提出了一种计算具有水平或垂直方向对称表示的二维约束容量下界的方法。该方法是Calkin和Wilf方法(SIAM J. Discrete Math., 1998)的推广。利用该方法改进了某些约束容量的现有最佳下界。同时展示了该方法以及他们计算容量上界的方法如何应用于非有限型约束。此外，还精确给出了两个多维约束族系的容量。
引用
@article{arxiv.0903.1716,
title = {Improved Lower Bounds on Capacities of Symmetric 2-Dimensional Constraints using Rayleigh Quotients},
author = {Erez Louidor and Brian Marcus},
journal= {arXiv preprint arXiv:0903.1716},
year = {2009}
}
备注
Submitted to IEEE Trans. Inform. Theory