Abstract:We study a form of unequal error protection that we term "unequal message protection" (UMP). The message set of a UMP code is a union of $m$ disjoint message classes. Each class has its own error protection requirement, with some classes needing better error protection than others. We analyze the tradeoff between rates of message classes and the levels of error protection of these codes. We demonstrate that there is a clear performance loss compared to homogeneous (classical) codes with equivalent parameters. This is in sharp contrast to previous literature that considers UMP codes. To obtain our results we generalize finite block length achievability and converse bounds due to Polyanskiy-Poor-Verdú. We evaluate our bounds for the binary symmetric and binary erasure channels, and analyze the asymptotic characteristic of the bounds in the fixed error and moderate deviations regimes. In addition, we consider two questions related to the practical construction of UMP codes. First, we study a "header" construction that prefixes the message class into a header followed by data protection using a standard homogeneous code. We show that, in general, this construction is not optimal at finite block lengths. We further demonstrate that our main UMP achievability bound can be obtained using coset codes, which suggests a path to implementation of tractable UMP codes.

Unequal Error Protection with Punctured Convolutional Codes

Unequal Loss Protection for Video Stream Based on Error Propagation Model

Unequal error protection for robust wireless video transmission using LDPC codes

Rateless Codes With Unequal Error Protection Based On Improved Weighted Selection

Achievability Bounds on Unequal Error Protection Codes

The Modified Hamming Bound for Unequal Error Protection Codes

Image Encoding Based on Adaptive Segmentation and Irregular Low-Density Parity Check

Unequal Protection Mechanism for Digital Speech Transmission Based on Turbo Codes.

An Unequal Error Protection Scheme for Image Transmission Based on Error Resilient Arithmetic Codes

Scheme of Unequal Error Protection Based on 8×8 Nonuniformly Spaced Constellations

Unequal loss protection for FGS video transmission under bandwidth constrained channel

A novel UEP algorithm based on error resilient arithmetic code

Error Robustness Scheme for H.264 Based on LDPC Code

Unequal Error Protection for Progressive Image Transmission

Design of Irregular LDPC Code with Unequal Error Protection Property and Its Performance Analysis on Image Transmission

An improved unequal error protection technique for the wireless transmission of MPEG-4 video

Unequal Error Protection of Multiple Programs Based on Length-Variable Transport Stream Packets

Unequal Message Protection: Asymptotic and Non-Asymptotic Tradeoffs

Image Watermarking Scheme With Unequal Protection Capability Based on Error Correcting Codes.

An Optimal Unequal Error Protection LDPC Coded Recording System

Modified Plotkin Bound for Unequal Error Protection Codes