Unequal error protection: An information-theoretic perspective

IEEE Transactions on Information Theory

Volumn 55, Issue 12, 2009, Pages 5511-5539

  Borad, Shashi ^a   Nakiboǧlu, Bariş ^a   Zheng, Lizhong ^a  

^a USA   (United States)

Author keywords

Block codes; Blowing up lemma; Error exponents; False alarm; Feedback; Missed detection; Unequal error protection (UEP); Variable length block coding

Indexed keywords

BLOCK CODING; BLOWING-UP LEMMA; ERROR EXPONENTS; FALSE ALARMS; MISSED DETECTIONS; UNEQUAL ERROR PROTECTIONS;

ALARM SYSTEMS; BLOCK CODES; ERROR ANALYSIS; INFORMATION THEORY;

ERROR DETECTION;

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

References (40)

1. R. Ahlswede and G. Dueck, "Identification via channels," IEEE Trans. Inf. Theory, vol.35, no.1, pp. 15-29, Jan. 1989.
2. A. Albanese, J. Blomer, J. Edmonds, M. Luby, and M. Sudan, "Priority encoding transmission," IEEE Trans. Inf. Theory, vol.42, no.6, pp. 1737-1744, Nov. 1996.
3. L. A. Bassalygo, V. A. Zinoviev, V. V. Zyablov, M. S. Pinsker, and G. S. Poltyrev, "Bounds for codes with unequal protection of two sets of messages," Probl. Perd. Inform., vol.15, no.3, pp. 44-49, Jul.-Sep. 1979.
4. P. Berlin, B. Nakibouglu, B. Rimoldi, and E. Telatar, "A simple converse of burnashev's reliability function," IEEE Trans. Inf. Theory, vol.55, no.7, pp. 3074-3080, Jul. 2009.
5. S. Borade and S. Sanghavi, "Some fundamental coding theoretic limits of unequal error protection," in Proc. IEEE Int. Symp. Information Theory (ISIT ), Seoul, Korea, Jul. 2009, pp. 2231-2235.
6. S. Borade and L. Zheng, "Euclidean information theory," in Proc. 45th Annu. Allerton Conf. Communications, Control and Computers, Monticello, IL, Sep. 2007, pp. 633-640.
7. I. Boyarinov and G. Katsman, "Linear unequal error protection codes," IEEE Trans. Inf. Theory, vol.IT-27, no.2, pp. 168-175, Mar. 1981.
8. S. I. Bross and S. Litsyn, "Improved upper bounds for codes with unequal error protection," IEEE Trans. Inf. Theory, vol.52, no.7, pp. 3329-3333, Jul. 2006.
9. M. V. Burnashev, "Data transmission over a discrete channel with feedback, random transmission time," Probl. Perd. Inform., vol.12, no.4, pp. 10-30, 1976.
10. A. R. Calderbank and N. Seshadri, "Multilevel codes for unequal error protection," IEEE Trans. Inf. Theory, vol.39, no.4, pp. 1234-1248, Jul. 1968.
11. M. C. Thomas and A. T. Joy, Elements of Information Theory. New York: Wiley-Interscience, 1991.
12. I. Csiszár, "Joint source-channel error exponent," Probl. Contr. Inf. Theory, vol.9, no.5, pp. 315-328, 1980.
13. C. Imre and K. János, Information Theory: Coding Theorems for Discrete Memoryless Systems. Orlando, FL: Academic, 1982.
14. P. Cuff, "Communication requirements for generating correlated random variables," in Proc. IEEE Int. Symp. Information Theory (ISIT), Toronto, ON, Canada, Jul. 2008, pp. 1393-1397.
15. S. Diggavi and D. Tse, "On successive refinement of diversity," in Proc. 42nd Annu. Allerton Conf. Communications, Control and Computing, Monticello, IL, Sep./Oct. 2004, pp. 1641-1650.
16. V. N. Dynkin and V. A. Togonidze, "Cyclic codes with unequal protection of symbols," Probl. Perd. Inform., vol.12, no.1, pp. 24-28, Jan.-Mar. 1976.
17. G. D. Forney, Jr., "On Exponential Error Bounds for Random Codes on the BSC,", unpublished.
18. G. D. Forney, Jr., "Exponential error bounds for erasure, list, and decision feedback schemes," IEEE Trans. Inf. Theory, vol.IT-14, no.2, pp. 206-220, Mar. 1968.
19. R. G. Gallager, "Fixed Composition Arguments and Lower Bounds to Error Probability," [Online]. Available: http://web.mit.edu/gallager/www/ notes/notes5.pdf, unpublished
20. G. G. Robert, Information Theory and Reliable Communication. New York: Wiley, 1968.
21. W. J. van Gils, "Two topics on linear unequal error protection codes: Bounds and their lengths and cyclic code classes," IEEE Trans. Inf. Theory, vol.IT-29, no.5, pp. 866-876, Sep. 1983.
22. C. Kilgus and W. Gore, "A class of cyclic unequal error protection codes," IEEE Trans. Inf. Theory, vol.IT-18, no.5, pp. 687-690, Sep. 1972.
23. B. D. Kudryashov, "On message transmission over a discrete channel with noiseless feedback," Probl. Perd. Inform., vol.15, no.1, pp. 3-13, 1973.
24. B. Masnick and J. Wolf, "On linear unequal error protection codes," IEEE Trans. Inf. Theory, vol.IT-13, no.3, pp. 600-607, Oct. 1967.
25. A. Montanari and G. D. Forney, Jr., "On Exponential Error Bounds for Random Codes on the DMC," [Online]. Available: http://www.stanford. edu/~montanar/PAPERS/FILEPAP/dmc.ps, unpublished
26. R. H. Morelos-Zaragoza and S. Lin, "On a class of optimal nonbinary linear unequal error protection codes for two sets of messages," IEEE Trans. Inf. Theory, vol.40, no.1, pp. 196-200, Jan. 1994.
27. F. Özbudak and H. Stichtenoth, "Constructing linear unequal error protection codes from algebraic curves," IEEE Trans. Inf. Theory, vol.49, no.6, pp. 1523-1527, Jun. 2003.
28. H. Pishro-Nik, N. Rahnavard, and F. Fekri, "Nonuniform error correction using low-density parity-check codes," IEEE Trans. Inf. Theory, vol.51, no.7, pp. 2702-2714, Jul. 2005.
29. C. Poulliat, D. Declercq, and I. Fijalkow, "Optimization of ldpc codes for uep channels," in Proc. IEEE Int. Symp. Information Theory, (ISIT ), Chicago, IL, Jun./Jul. 2004, p. 450.
30. C. Poulliat, D. Declercq, and I. Fijalkow, "Enhancement of unequal error protection properties of ldpc codes," EURASIP J.Wirel. Commun. Netw., vol.2007, no.3, pp. 1-13, 2007.
31. N. Rahnavard and F. Fekri, "Unequal error protection using low-density parity-check codes," in Proc. IEEE Int. Symp. Information Theory (2004.), Chicago, IL, Jun./Jul. 2004, p. 449.
32. N. Rahnavard, H. Pishro-Nik, and F. Fekri, "Unequal error protection using partially regular ldpc codes," IEEE Trans. Commun., vol.55, no.3, pp. 387-391, Mar. 2007. (Pubitemid 46563048)
33. A. Sahai and S. Mitter, "The Necessity and Sufficiency of Anytime Capacity for Control Over a Noisy Communication Link: Part II: Vector Systems," vol. arXiv:cs/0610146v2 [cs.IT] [Online]. Available: http://arxiv.org/abs/cs/0610146
34. A. Sahai and S. Mitter, "Source Coding and Channel Requirements for Unstable Processes," vol. arXiv:cs/0610143v2 [cs.IT] [Online]. Available: http://arxiv.org/abs/cs/0610143
35. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol.27, pp. 379-423, Jul. Oct. 1948.
36. C. E. Shannon, R. G. Gallager, and E. R. Berlekamp, "Lower bounds to error probability for coding on discrete memoryless channels," Inf. Contr., vol.10, no.1, pp. 65-103, 1967.
37. N. S. Albert, Probability. New York: Springer-Verlag, 1996.
38. M. Trott, "Unequal error protection codes: Theory and practice," in Proc. IEEE Information Theory Workshop, Haifa, Israel, Jun. 1996.
39. B. Vasić, A. Cvetković, S. Sankaranarayanan, and M. Marcellin, "Adaptive error protection low-density parity-check codes for joint source-channel coding schemes," in Proc. IEEE Int. Symp. Information Theory (ISIT), Lausanne, Switzerland, Jun./Jul. 2003, p. 267.
40. H. Yamamoto and K. Itoh, "Asymptotic performance of a modified Schalkwijk-Barron scheme for channels with noiseless feedback," IEEE Trans. Inf. Theory, vol.IT-25, no.6, pp. 729-733, Nov. 1979.