Minimax universal decoding with an erasure option

IEEE Transactions on Information Theory

Volumn 53, Issue 5, 2007, Pages 1664-1675

  Merhav, Neri ^a   Feder, Meir ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Channel uncertainty; Competitive minimax; Erasure; Error exponent; Generalized likelihod ratio test (GLRT); Rateless codes; Universal decoding

Indexed keywords

CHANNEL CODING; CODING ERRORS; DECISION FEEDBACK EQUALIZERS; PROBABILITY;

AUTOMATIC REPEAT REQUEST; COMPETITIVE MINIMAX; ERASURE DECODER; ERROR EXPONENT; GENERALIZED LIKELIHOOD RATIO TEST; RATELESS CODING; UNIVERSAL DECODING;

DECODING;

EID: 34248326523     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2007.894695     Document Type: Article

References (22)

1. R. Ahlswede, N. Cai, and Z. Zhang, "Erasure, list, and detection zero-error capacities for low noise and a relation to identification," IEEE Trans. Inf. Theory, vol. 42, no. 1, pp. 55-62, Jan. 1996.
2. J. Byers, M. Luby, and M. Mitzenmacher, "A digital fountain approach to asynchronous reliable multicast," IEEE J. Sel. Areas Commun., vol. 20, no. 8, pp. 1528-1540, Oct. 2002.
3. J. Byers, M. Luby, M. Mitzenmacher, and A. Rege, "A digital fountain approach to reliable distribution of bulk data," in Proc. ACM SIGCOMM '98, Vancouver, BC, Canada, Sep. 1998, pp. 56-67.
4. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
5. S. Draper, B. J. Frey, and F. R. Kschischang, "Rateless coding for non-ergodic channels with decoder channel state information," IEEE Trans. Inf. Theory, submitted for publication.
6. S. C. Draper, B. J. Frey, and F. R. Kschischang, "Efficient variable length channel coding for unknown DMCs," in Proc. IEEE Int. Symp. Information Theory, Chicago, IL, Jun./Jul. 2004, p. 377.
7. U. Erez, G. W.Wornell, and M. D. Trott, "Rateless space-time coding," in Proc. IEEE Int. Symp. Information Theory, Adelaide, Australia, Sep. 2005, pp. 1937-1941.
8. M. Feder and A. Lapidoth, "Universal decoders for channels with memory," IEEE Trans. Inf. Theory, vol. 44, no. 5, pp. 1726-1745, Sep. 1998.
9. M. Feder and N. Merhav, "Universal composite hypothesis testing: A competitive minimax approach," IEEE Trans. Inf. (Theory, Special Issue in Memory of Aaron D. Wyner), vol. 48, no. 6, pp. 1504-1517, Jun. 2002.
10. G. D. Forney, Jr., "Exponential error bounds for erasure, list, and decision feedback," IEEE Trans. Inf. Theory, vol. IT-14, no. 2, pp. 206-220, Mar. 1968.
11. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
12. T. Hashimoto, "Composite scheme LT+Th for decoding with erasures and its effective equivalence to Forney's rule," IEEE Trans. Inf. Theory vol. 45, no. 1, pp. 78-93, Jan. 1999.
13. T. Hashimoto and M. Taguchi, "Performance and explicit error detection and threshold decision in decoding with erasures," IEEE Trans. Inf. Theory, vol. 43, no. 5, pp. 1650-1655, Sep. 1997.
14. J. Jiang and K. R. Narayanan, Multilevel Coding for Channels with Non-Uniform Inputs and Rateless Transmission Over the BSC, Jan. 18, 2006 [Snline]. Available: ArXiv:cs.IT/0601083
15. M. Luby, M. Mitzenmacher, A. Shokrollahi, and D. Spielman, "Efficient erasure correction codes," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 569-584, Feb. 2001.
16. J. L. Massey, "Causality, feedback and directed information," in Proc. IEEE Int. Symp. Information Theory and Its Applications (ISITA '90), HI, 1990, pp. 303-305.
17. N. Shulman, "Communication over an unknown channel via common broadcasting," Ph.D. dissertation, Tel-Aviv Univ., Tel-Aviv, Israel, 2003.
18. N. Shulman and M. Feder, "Static broadcasting," in Proc. IEEE Int. Symp. Information Theory, Sorrento, Italy, Jun. 2000, p. 23.
19. N. Shulman and M. Feder, "The uniform disitribution as a universal prior," IEEE Trans. Inf. Theory, vol. 50, no. 6, pp. 1356-1362, Jun. 2004.
20. A. Tchamkerten and I. E. Telatar, "Variable length coding over unknown channels," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2126-2145, May 2006.
21. A. J. Viterbi, "Error bounds for the white Gaussian and other very noisy memoryless channels with generalized decision regions," IEEE Trans. Inf. Theory, vol. IT-15, no. 2, pp. 279-287, Mar. 1969.
22. J. Ziv, "Universal decoding for finite-state channels," IEEE Trans. Inf. Theory, vol. IT-31, no. 4, pp. 453-460, Jul. 1985.