Abstract
We propose a new construction of nonlinear unequal error protection (UEP) block codes whose encoding complexity is approximately equivalent to the decoding complexity of a linear block code. Some classes of codes that are better than any linear UEP codes with the same parameters are presented.