• DocumentCode
    3246738
  • Title

    On dispersion of compound DMCs

  • Author

    Polyanskiy, Yury

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., MIT, Cambridge, MA, USA
  • fYear
    2013
  • fDate
    2-4 Oct. 2013
  • Firstpage
    26
  • Lastpage
    32
  • Abstract
    Code for a compound discrete memoryless channel (DMC) is required to have small probability of error regardless of which channel in the collection perturbs the codewords. Capacity of the compound DMC has been derived classically: it equals the maximum (over input distributions) of the minimal (over channels in the collection) mutual information. In this paper the expression for the channel dispersion of the compound DMC is derived under certain regularity assumptions on the channel. Interestingly, dispersion is found to depend on a subtle interaction between the channels encoded in the geometric arrangement of the gradients of their mutual informations. It is also shown that the third-order term need not be logarithmic (unlike single-state DMCs). By a natural equivalence with compound DMC, all results (dispersion and bounds) carry over verbatim to a common message broadcast channel.
  • Keywords
    broadcast channels; channel coding; error statistics; memoryless systems; channel coding; channel dispersion; common message broadcast channel; compound DMC dispersion; discrete memoryless channel; error probability; mutual information; natural equivalence; Channel estimation; Compounds; Decoding; Dispersion; Extraterrestrial measurements; Monte Carlo methods; Mutual information;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication, Control, and Computing (Allerton), 2013 51st Annual Allerton Conference on
  • Conference_Location
    Monticello, IL
  • Print_ISBN
    978-1-4799-3409-6
  • Type

    conf

  • DOI
    10.1109/Allerton.2013.6736501
  • Filename
    6736501