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
Link To Document