• 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