Title :
A rate-distortion theorem for arbitrary discrete sources
Author :
Chen, Po-Ning ; Alajaji, Fady
Author_Institution :
Dept. of Commun. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
fDate :
7/1/1998 12:00:00 AM
Abstract :
A rate-distortion theorem for arbitrary (not necessarily stationary or ergodic) discrete-time finite-alphabet sources is given. This result, which provides the expression of the minimum ε-achievable fixed-length coding rate subject to a fidelity criterion, extends a recent data compression theorem by Steinberg and Verdu (see ibid., vol.42, p.63-86 (Jan. 1996)
Keywords :
block codes; rate distortion theory; source coding; arbitrary discrete sources; data compression; discrete-time finite-alphabet sources; fidelity criterion; minimum ϵ-achievable fixed-length coding rate; rate-distortion theorem; source coding; Block codes; Councils; Data compression; Entropy; Information theory; Mathematics; Random processes; Rate-distortion; Source coding; Statistics;
Journal_Title :
Information Theory, IEEE Transactions on
