TY - GEN
T1 - On establishing the Shannon ordering for discrete memoryless channels
AU - Zhang, Yuan
AU - Tepedelenlioglu, Cihan
PY - 2012
Y1 - 2012
N2 - This paper studies several problems concerning channel inclusion, which is a partial ordering between discrete memoryless channels (DMCs) proposed by Shannon. Specifically, checkable conditions are derived for channel inclusion between DMCs with certain special structure, and these conditions are related to the mathematical theory of majorization. The conditions for channel inclusion between binary erasure channel (BEC) and binary symmetric channel (BSC) are also derived, which are shown to be equivalent to those for channel output degradation. Furthermore, the determination of channel inclusion is considered as a convex optimization problem, and the sparsity of the weights related to the representation of the worse DMC in terms of the better one is revealed when channel inclusion holds between two DMCs.
AB - This paper studies several problems concerning channel inclusion, which is a partial ordering between discrete memoryless channels (DMCs) proposed by Shannon. Specifically, checkable conditions are derived for channel inclusion between DMCs with certain special structure, and these conditions are related to the mathematical theory of majorization. The conditions for channel inclusion between binary erasure channel (BEC) and binary symmetric channel (BSC) are also derived, which are shown to be equivalent to those for channel output degradation. Furthermore, the determination of channel inclusion is considered as a convex optimization problem, and the sparsity of the weights related to the representation of the worse DMC in terms of the better one is revealed when channel inclusion holds between two DMCs.
UR - http://www.scopus.com/inward/record.url?scp=84867554575&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84867554575&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2012.6284684
DO - 10.1109/ISIT.2012.6284684
M3 - Conference contribution
AN - SCOPUS:84867554575
SN - 9781467325790
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 865
EP - 869
BT - 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012
T2 - 2012 IEEE International Symposium on Information Theory, ISIT 2012
Y2 - 1 July 2012 through 6 July 2012
ER -