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

Creative Commons License

NAKİBOĞLU B., Gorantla S. K. , Zheng L., Coleman T. P.

IEEE TRANSACTIONS ON INFORMATION THEORY, vol.59, no.3, pp.1475-1504, 2013 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 59 Issue: 3
  • Publication Date: 2013
  • Doi Number: 10.1109/tit.2012.2227671
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.1475-1504
  • Middle East Technical University Affiliated: No


The bit-wise unequal error protection problem, for the case when the number of groups of bits 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.