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 da ta stream in noisy enviroments. Because there is no redundancy in code word s of RVLCs, RVLCs are suitable for very low bit-rate video coding. Golomb-R ice code, one of variable length code for infinite number of symbols, is wi dely used to encode exponentially distributed non-negative integers. We pro pose a reversible variable length code by modifying Golomb-Rice code, which is called parity check reversible Golomb-Rice code and abbreviated to P-RG R 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 set s 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 give s a general construction method for all instantaneously decodable RGR codes .