DocumentCode
3662959
Title
Feasible regions of symmetric capacity and Gallager´s E0 function for ternary-input discrete memoryless channels
Author
Yuta Sakai;Ken-ichi Iwata
Author_Institution
Department of Information Science, University of Fukui, Japan
fYear
2015
fDate
6/1/2015 12:00:00 AM
Firstpage
81
Lastpage
85
Abstract
In the refinement of a channel coding theorem, error exponents characterize the exponential convergence rates of decoding error probabilities. Error exponents are sometime called as reliability functions. In this study, we consider analyzing the reliability functions based on Gallager´s E0 function. The region of the E0 function of binary-input memoryless and symmetric channels for a fixed capacity was clarified by Guillén i Fàbregas et al. in their 2013 study. More precisely, binary erasure and binary symmetric channels have maximal and minimal E0 functions, respectively, among the binary-input memoryless and symmetric channels for a fixed capacity. In this study, we extend their results from binary- to ternary-input channels that are not necessarily symmetric. First, we identify the extreme channels among the ternary-input strongly symmetric channels. Next, we identify the extreme channels among the ternary-input memoryless and symmetric channels. In addition, using channel symmetrization, we investigate whether the feasible regions of symmetric capacity and the E0 functions for discrete memoryless channels (DMCs) are identical to those for symmetric channels if the channel inputs follow a uniform distribution. We describe the feasible regions for ternary-input DMCs under a uniform input distribution. In particular, we reveal the channels with maximal E0 function among ternary-input DMCs for a fixed symmetric capacity and uniform input distribution.
Keywords
"Monte Carlo methods","Memoryless systems","Reliability theory","Channel coding","Capacity planning"
Publisher
ieee
Conference_Titel
Information Theory (ISIT), 2015 IEEE International Symposium on
Electronic_ISBN
2157-8117
Type
conf
DOI
10.1109/ISIT.2015.7282421
Filename
7282421
Link To Document