An asymptotic lower bound on the rates of two-level binary codes with unequal error protection is presented. The bound is based on a class of codes that are constructive in the sense that the description complexity is polynomial in the codeword length. In some cases, the bound exceeds an upper bound for linear codes, proving the existence of constructive nonlinear UEP codes that are better than any linear codes
Published in:
Information Theory, IEEE Transactions on
(Volume:43
,
Issue:
2
)
Date of Publication: Mar 1997