• DocumentCode
    3636550
  • Title

    Sphere-packing bound for block-codes with feedback and finite memory

  • Author

    Giacomo Como;Bariş Nakiboğlu

  • Author_Institution
    Massachusetts Institute of Technology, Laboratory for Information and Decision Systems, USA
  • fYear
    2010
  • Firstpage
    251
  • Lastpage
    255
  • Abstract
    A lower bound bound is established on the error probability of fixed-length block-coding systems with finite memory feedback, which can be described in terms of a time dependent finite state machine. It is shown that the reliability function of such coding systems over discrete memoryless channels is upper-bounded by the sphere-packing exponent.
  • Keywords
    "Monte Carlo methods","State feedback","Error probability","Output feedback","Laboratories","Memoryless systems","Delay","Probability distribution","Automata","Electrostatic precipitators"
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
  • Print_ISBN
    978-1-4244-7890-3
  • Type

    conf

  • DOI
    10.1109/ISIT.2010.5513232
  • Filename
    5513232