Professional Documents
Culture Documents
Mao-Ching C h i u a n d Chi-chao C h a o
Department of Electrical Engineering. National Tsing Hua Lniversity. Hsinchu, Taiwan 30043, R.O.C.
A h s l r u c t - We propose a new construction of nonlinear unequal error protection (UEP) block codes
whose encoding complexity is approximately equivalent t o 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.
I. INTRODUCTION
In the literature studies of U E P block codes were mainly
concentrated on linear codes because of easy implementation
of encoding and decoding. However, t,here are nonlinear UEP
block codes t h a t are bstter than any linear ones. In [1][2] a
construction of such codes were presented along with examples, which is based on t h e idea of superimposing codeword
clouds originally introduced by Cover. Rut the drawback of
the construction in [1][2] is t h a t therp do riot appear to he
easily implementation methods of encoding. We propose a
new constriiction of nonlinear U E P block codes wliose encociing coniplcxity is approximately equivalent t o the decoding
comp1exit.v of a linear block code.
11. DESCRIPTION
OF
Singleton bound. n
SI
+ kl +
IC2 -
1. T h e second one is
~~~, +
x7=ki+l
1 +1.
CONSTRUCTION
496