二维非对称受限编码信道容量的证明  

Proof for channel capacity of two-dimensional asymmetric constrained code

作　　者：巩慧叶[1] 张远平[1] 李鹏[1] 

机构地区：[1]兰州理工大学,计算机与通信学院,甘肃兰州730050

出　　处：《计算机工程与设计》2012年第2期445-449,共5页Computer Engineering and Design

摘　　要：为了判断二维非对称受限编码的信道容量是否为正,提出了扫描方法。若满足限制(d1,k1,d2,k2)矩阵中的每个位置都可以通过已知的标志来决定并且被扫描,则限制(d1,k1,d2,k2)的信道容量为0。通过对特定二维受限编码信道容量的证明,验证了扫描方法比代数与组合方法更为有效。同时采用证明信道容量大于零常用的技术,找到满足(d1,k1,d2,k2)受限的两个m×n矩阵,若两矩阵在各种变形下都满足(d1,k1,d2,k2)限制,则信道容量Cd1,k1,d2,k2≥1/mn。这一方法对信道容量为正的区域进行扩展。To determine whether the channel capacity of two-dimensional asymmetric constrained code is positive or zero,scanning method is proposed.If each location in（d1,k1,d2,k2）-constrained matrix can be determined by known signs and is able to be scanned,then channel capacity is 0.Some specific constraints are used to verify scanning method is more validated than algebraic and combinatorial methods.The common technology for proofing channel capacity positive is used to find two distinct m×n matrices satisfying（d1,k1,d2,k2） constraints.If these two matrices satisfy（d1,k1,d2,k2）constraints under each transformation,then the channel capacity Cd1,k1,d2,k2≥1/mn.This method is used to expand positive capacity region.

关 键 词：二维受限编码 非对称限制 信道容量 扫描方法 正的容量区域 

分 类 号：TN911.22[电子电信—通信与信息系统]