• DocumentCode
    3059096
  • Title

    An upper bound for the block coding error exponent with delayed feedback

  • Author

    Palaiyanur, Hari ; Sahai, Anant

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Univ. of California at Berkeley, Berkeley, CA, USA
  • fYear
    2010
  • fDate
    13-18 June 2010
  • Firstpage
    246
  • Lastpage
    250
  • Abstract
    The issue of whether feedback can significantly increase reliability in the fixed-length channel code setting is further investigated. This paper considers the problem of error exponents for block codes with noiseless, delayed feedback used over discrete memoryless channels (DMCs) - including asymmetric channels with and without zeros in their transition matrix. We show that when output feedback is given to the encoder with a delay of T symbols, the error exponent is upper bounded by Esp(R - O((log T)/T )) + O((log T)/T ), where Esp denotes the sphere-packing exponent.
  • Keywords
    block codes; channel coding; feedback; asymmetric channels; block coding error exponent; discrete memoryless channels; error exponents; fixed-length channel code; noiseless delayed feedback; sphere-packing exponent; transition matrix; upper bound; Block codes; Channel capacity; Computer errors; Delay; Electrostatic precipitators; Feedback; Memoryless systems; Monte Carlo methods; Transmitters; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
  • Conference_Location
    Austin, TX
  • Print_ISBN
    978-1-4244-7890-3
  • Electronic_ISBN
    978-1-4244-7891-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2010.5513235
  • Filename
    5513235