TY - GEN
T1 - On capacity of a constrained two-dimensional channel in presence of violations
AU - Kiyavash, Negar
AU - Blahut, Richard E.
PY - 2006
Y1 - 2006
N2 - We will illustrate the connection between the Ising problem in statistical mechanics and the problem of computing the constrained capacity of an array of the same dimension. Using this connection, we show that for a given amount of violation, a soft constrained capacity can be computed. The classical Shannon capacity of a constrained channel is merely an end point of the soft capacity curve, where no violations are allowed. Moreover we reduce the problem of computing the constrained capacity to that of computing the eigenvalues of a special matrix. We claim that an analytical solution to calculating the eigenvalues of interest corresponds to solving the special case of the two-dimensional constrained channel with the constraint (1, ∞).
AB - We will illustrate the connection between the Ising problem in statistical mechanics and the problem of computing the constrained capacity of an array of the same dimension. Using this connection, we show that for a given amount of violation, a soft constrained capacity can be computed. The classical Shannon capacity of a constrained channel is merely an end point of the soft capacity curve, where no violations are allowed. Moreover we reduce the problem of computing the constrained capacity to that of computing the eigenvalues of a special matrix. We claim that an analytical solution to calculating the eigenvalues of interest corresponds to solving the special case of the two-dimensional constrained channel with the constraint (1, ∞).
UR - http://www.scopus.com/inward/record.url?scp=39049132865&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=39049132865&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2006.262023
DO - 10.1109/ISIT.2006.262023
M3 - Conference contribution
AN - SCOPUS:39049132865
SN - 1424405041
SN - 9781424405046
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 2423
EP - 2427
BT - Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006
T2 - 2006 IEEE International Symposium on Information Theory, ISIT 2006
Y2 - 9 July 2006 through 14 July 2006
ER -