Bit-Wise Unequal Error Protection for Variable-Length Block Codes With Feedback

Author

Nakiboglu, B. ; Gorantla, S.K. ; Lizhong Zheng ; Coleman, Todd P.

Author_Institution

Dept. of Electr. Eng. & Comput. Sci., Univ. of California Berkeley, Berkeley, CA, USA

Volume

59

Issue

3

fYear

2013

fDate

Mar-13

Firstpage

1475

Lastpage

1504

Abstract

The bit-wise unequal error protection problem, for the case when the number of groups of bits l is fixed, is considered for variable-length block codes with feedback. An encoding scheme based on fixed-length block codes with erasures is used to establish inner bounds to the achievable performance for finite expected decoding time. A new technique for bounding the performance of variable-length block codes is used to establish outer bounds to the performance for a given expected decoding time. The inner and the outer bounds match one another asymptotically and characterize the achievable region of rate-exponent vectors, completely. The single-message message-wise unequal error protection problem for variable-length block codes with feedback is also solved as a necessary step on the way.

Keywords

block codes; decoding; encoding; error correction codes; feedback; variable length codes; bit-wise unequal error protection; encoding scheme; finite expected decoding time; rate exponent vectors; single message message wise unequal error protection; variable length block codes with feedback; Block codes; Decoding; Error correction codes; Error probability; Markov processes; Random variables; Vectors; Block codes; Burnashev´s exponent; Kudryashov´s signaling; Yamamoto–Itoh scheme; discrete memoryless channels (DMCs); error exponents; errors- and-erasures decoding variable-length block coding; feedback; unequal error protection (UEP); variable-length communication;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/TIT.2012.2227671

Filename

6355688