Instantaneously Reversible Golomb-Rice Codes for Robust Image Coding

概要

論文の詳細を見る
Reversible variable length codes(RVLCs), which make instantaneous decoding possible in both forward and backward directions, are exploited to code data stream in noisy environments. Because there is no redundancy in code words of RVLCs, RVLCs are suitable for very low bit-rate video coding. Golomb-Rice code, one of variable length code for infinite number of symbols, is widely used to encode exponentially distributed non-negative integers. We propose a reversible variable length code by modifying Golomb-Rice code, which is called parity check reversible Golomb-Rice code and abbreviated to P-RGR code. P-RGR code has the same code length distribution as GR code but can detect one-bit error in any arbitrary position of the code stream. The sets of P-RGR code words in both directions are identical so that they can be constructed by nearly the same algorithm. Furthermore, this paper also gives a general construction method for all instantaneously decodable RGR codes.
社団法人電子情報通信学会の論文
2001-11-01