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

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2010, Pages 251-255

  Como, Giacomo ^a   Nakiboǧlu, Bariş ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODING SYSTEM; DISCRETE MEMORYLESS CHANNELS; ERROR PROBABILITIES; FINITE MEMORY; FINITE STATE MACHINES; LOWER BOUNDS; RELIABILITY FUNCTIONS; SPHERE PACKINGS; SPHERE-PACKING EXPONENTS; TIME DEPENDENT;

FEEDBACK; INFORMATION THEORY; PROBABILITY; SIGNAL ENCODING; SPHERES;

STATE FEEDBACK;

EID: 77955672764     PISSN: 21578103     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2010.5513232     Document Type: Conference Paper

References (7)

1. F. Chung and L. Lu. Concentration inequalities and martingale inequalities: a survey. Internet Math, 3(1):79-127, 2006.
2. R. L. Dobrushin. An asymptotic bound for the probability error of information transmission through a channel without memory using the feedback. Problemy Kibernetiki, vol 8:161-168, 1962.
3. E. A. Haroutunian. A lower bound of the probability of error for channels with feedback. Problemy Peredachi Informatsii, vol 13:36-44, 1977.
4. H. Palaiyanur and A. Sahai. A bound for block codes with delayed feedback related to sphere-packing bound. preprint, 2010.
5. C. Shannon. The zero error capacity of a noisy channel. IEEE Transactions on Information Theory, Vol. 2, Iss 3:8-19, 1956.
6. C.E. Shannon, R.G. Gallager, and E.R. Berlekamp. Lower bounds to error probability for coding on discrete memoryless channels. Information and Control, 10, No. 1:65-103, 1967.
7. A. Yu. Sheverdyaev. Lower bound for error probability in a discrete memoryless channel with feedback. Problemy Perdachi Informatsii, 18, No. 4:5-15, 1982.