• DocumentCode
    715469
  • Title

    Achievable and converse bounds over a general channel and general decoding metric

  • Author

    Elkayam, Nir ; Feder, Meir

  • Author_Institution
    Dept. of Electr. Eng. Syst., Tel-Aviv Univ., Tel Aviv, Israel
  • fYear
    2015
  • fDate
    April 26 2015-May 1 2015
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    Achievable and converse bounds for general channels and mismatched decoding are derived. The direct (achievable) bound is derived using random coding and the analysis is tight up to factor 2. The converse is given in term of the achievable bound and the factor between them is given. This gives performance of the best rate-R code with possible mismatched decoding metric over a general channel, up to the factor that is identified. In the matched case we show that the converse equals the minimax meta-converse of Polyanskiy et al. [1].
  • Keywords
    channel coding; random codes; decoding metric; general channels; general decoding metric; minimax meta-converse; mismatched decoding; random coding; rate-R code; Encoding; Error probability; Maximum likelihood decoding; Measurement; Pairwise error probability;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop (ITW), 2015 IEEE
  • Conference_Location
    Jerusalem
  • Print_ISBN
    978-1-4799-5524-4
  • Type

    conf

  • DOI
    10.1109/ITW.2015.7133137
  • Filename
    7133137