Design of asymmetrical reversible variable-length codes and the comparison of their robustnesses

Abstract

The reversible variable length code (RVLC) has been proposed as one of the error resilience tools owing to recovery capability for corrupted video streams. Although the asymmetrical RVLC requires separate two code tables, it shows better coding efficiency due to more flexible codeword assignment. Still, existing design methods for asymmetrical RVLCs are inefficient. In this paper, we propose a new design algorithm for the asymmetrical RVLC using the property of the Huffman code and the average length function. In addition, comparing the robustness of RVLCs shows that proposed efficient asymmetrical RVLC does not lose error-correcting property significantly.