Improved upper bounds for codes with unequal error protection

IEEE Transactions on Information Theory

Volumn 52, Issue 7, 2006, Pages 3329-3333

  Bross, Shraga I ^a   Litsyn, Simon ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Asymptotic bounds; Linear codes; Nonlinear codes; Unequal error protection

Indexed keywords

ASYMPTOTIC STABILITY; CODES (SYMBOLS); ERROR DETECTION;

ASYMPTOTIC BOUNDS; LINEAR CODES; NONLINEAR CODES; UNEQUAL ERROR PROTECTION;

INFORMATION THEORY;

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

References (20)

1. A. Ashikhmin, G. Cohen, M. Krivelevich, and S. Litsyn, "Bounds on distance distribution in codes of known size," IEEE Trans. Inf. Theory, vol. 51, no. 1, pp. 259-264, Jan. 2005.
2. L. A. Bassalygo, V. A. Zinov'ev, V. V. Zyablov, M. S. Pinsker, and G. S. Poltyrev, "Bounds for codes with unequal protection of two sets of messages," Probl. Peredach. Inf., vol. 15, no. 3, pp. 40-49, Jul-Sep. 1979.
3. W. Beckner, "Inequalities in Fourier analysis," Ann. Math., vol. 102, pp. 159-172, 1975.
4. I. M. Boyarinov and G. L. Katsman, "Linear unequal error protection codes," IEEE Trans. Inf. Theory, vol. IT-27, no. 3, pp. 168-175, Mar. 1981.
5. T. M. Cover, "Broadcast channels," IEEE Trans. Inf. Theory, vol. IT-18, no. 1, pp. 2-14, Jan. 1972.
6. P. Delsarte, "An algebraic approach to the association schemes of coding theory," Philips Res. Rep. Suppl., no. 10, pp. 1-97, 1973.
7. L. A. Dunning and W. E. Robbins, "Optimal encoding of linear block codes for enequal error protection," Inf. Control, vol. 37, pp. 150-177, 1978.
8. E. K. Englund, "Nonlinear unequal error protection codes are sometimes better than linear ones," IEEE Trans. Inf. Theory, vol. 37, no. 9, pp. 1418-1420, Sep. 1991.
9. E. K. Englund and A. I. Hansson, "Constructive codes with unequal error protection," IEEE Trans. Inf. Theory, vol. 43, no. 3, pp. 715-721, Mar. 1997.
10. 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. 9, pp. 866-876, Sep. 1983.
11. G. L. Katsman, "Bounds on volume of linear codes with unequal information-symbol protection," Probl. Peredach. Inf., vol. 16, no. 2, pp. 25-32, Apr.-Jun. 1980.
12. G. O. H. Katona, "The Hamming sphere has minimum boundary," Stud. Sci. Math. Hungarica, vol. 10, pp. 131-140, 1975.
13. V. I. Levenshtein, "Upper-bound estimates for fixed-weight codes," Probl. Peredach. Inf., vol. 7, no. 4, pp. 3-12, Oct.-Dec. 1971.
14. M. C. Lin and S. Lin, "Codes with multi-level error correcting capabilities," Discrete Math., vol. 83, pp. 301-314, 1990.
15. S. Litsyn, "New upper bounds on error exponents," IEEE Trans. Inf. Theory, vol. 45, no. 3, pp. 385-398, Mar. 1999.
16. B. Masnick and J. K. Wolf, "On linear unequal error protection codes," IEEE Trans. Inf. Theory, vol. IT-3, no. 10, pp. 600-607, Oct. 1967.
17. R. J. McEliece, E. R. Rodemich, H. Rumsey, Jr, and L. R. Welch, "New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities," IEEE Trans. Inf. Theory, vol. IT-23, no. 3, pp. 157-166, Mar. 1977.
18. 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.
19. 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.
20. A. Samorodnitsky, "On the optimum of Delsarte's linear program," J. Combin. Theory, ser. A, vol. 96, no. 2, pp. 261-287, 2001.