Title :
Variable Length Compression of Codeword Indices for Lossy Compression
Author :
Baron, Dror ; Jacob, Theju
Author_Institution :
Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
Abstract :
Many problems in information theory feature an index into a random codebook being encoded with a fixed length scheme. We propose to purposefully select the index in a manner that skews its distribution, thus making variable length entropy coding of the index more attractive. In an application to lossy compression of a Bernoulli source, we illustrate that variable length coding yields a reduction in the rate over fixed length coding, and allows to reach a requisite rate distortion performance level using a smaller codebook.
Keywords :
data compression; encoding; entropy codes; random codes; rate distortion theory; variable length codes; Bernoulli source; codeword indices; encoding; fixed length coding; information theory; lossy compression; random codebook; rate distortion performance level; rate reduction; variable length compression; variable length entropy coding; Decoding; Entropy coding; Indexes; Materials; Rate-distortion; Entropy coding; lossy compression; rate distortion; variable length coding;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2012.2223462