Some results on linear unequal-error-protection codes specified by their generator matrix

  • Robert Morelos-Zaragoza
  • Shu Lin
Submitted Contributions
Part of the Lecture Notes in Computer Science book series (LNCS, volume 539)


There are many applications in which it is required to design a code that protects messages against different levels of noise (or messages with different levels of importance over a noise stable channel). Examples of such situations are: broadcast channels, multi-user channels, and PCM digital telemetry systems, among others. A code that offers multiple levels of error protection is called an unequal-error-protection (UEP) code. In this paper, the UEP capabilities of certain classes of linear codes, obtained by combining shorter linear codes, are investigated. Linear UEP (LUEP) codes based on generator matrices of shorter codes were considered previously in [1], for the case of the \(\left| {\bar u\left| {\bar u + \bar v} \right.} \right|\)construction of MacWilliams and Sloane [3]. In this paper, we examine linear codes obtained from combining shorter codes using the more interesting constructions X and X4 of Sloane et al. [2]. Both construction X and construction X4 use cosets of a subcode in a linear code as building blocks, and constitute generalizations to the \(\left| {\bar u\left| {\bar u + \bar v} \right.} \right|\)construction. We provide specific examples of families of codes obtained from construction X, using very simple component codes, which yield good LUEP codes. Furthermore, we discuss two-stage decoding methods for LUEP codes obtained using these constructions. Finally, we present the alternative of using an LUEP code as one of the component codes in construction X. An example shows that in this way optimal LUEP codes may be constructed.


Linear Code Generator Matrice Unequal Error Protection Component Code Message Space 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    W.J. Van Gils, “Linear Unequal Error Protection Codes from Shorter Codes,” IEEE Transactions on Information Theory, Vol. IT-30, No. 3, pp. 544–546, May 1984.Google Scholar
  2. [2]
    N.J.A. Sloane, S.M. Reddy and C.L. Chen, “New Binary Codes,” IEEE Transactions on Information Theory, Vol. IT-18, No. 4, pp. 503–510, July 1972.Google Scholar
  3. [3]
    J.F. MacWilliams and N.J.S. Sloane, The Theory of Error-Control Codes, Amsterdam: North Holland, 1978.Google Scholar
  4. [4]
    B. Masnick and J. Wolf, “On Linear Unequal Error Protection Codes,” IEEE Transactions on Information Theory, Vol. IT-13, No. 4, pp. 600–607, July 1967.Google Scholar
  5. [5]
    M.C. Lin and S. Lin, “Codes with Multi-Level Error-Correcting Capabilities,” Discrete Mathematics, Vol. 83, pp.301–314, 1990.Google Scholar
  6. [6]
    L.A. Dunning and W.E. Robbins, “Optimal Encodings of Linear Block Codes for Unequal Error Protection,” Information and Control, Vol. 37, pp. 150–177, May 1978.Google Scholar
  7. [7]
    I.M. Boyarinov and G.L. Katsman, “Linear Unequal Error Protection Codes,” IEEE Transactions on Information Theory, Vol. IT-27, No. 2, pp. 168–175, March 1981.Google Scholar
  8. [8]
    F. Hemmati, “Closest Coset Decoding of |u|u + v|, Codes,” IEEE J. Selected Areas in Communications, Vol. SAC-7, pp. 982–988, August 1989.Google Scholar
  9. [9]
    V.A. Zinovev and V.V. Zyablov, “Codes with Unequal Protection of Information Symbols,” Problem. Pered. Inform., Vol. 15, No. 3, pp. 50–60, July-September 1979.Google Scholar
  10. [10]
    M.C. Lin, C.C. Lin and S. Lin, “Computer Search for Binary Cyclic UEP Codes of Odd Length up to 65,” IEEE Transactions on Information Theory, Vol. 36, No. 4, pp. 924–935, July 1990.Google Scholar
  11. [11]
    M.C. Lin, Coding for Unequal Error Protection, Ph.D. Dissertation, University of Hawaii, 1986.Google Scholar
  12. [12]
    I.M. Boyarinov, “Combined Decoding Methods for Linear Codes with Unequal Error Protection of Information Symbols,” Problem. Pered. Inform., Vol. 19, No. 1, pp. 17–25, January–March 1983.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Robert Morelos-Zaragoza
    • 1
  • Shu Lin
    • 1
  1. 1.Department of Electrical EngineeringUniversity of Hawaii at ManoaHonoluluUSA

Personalised recommendations