DocumentCode :
3060200
Title :
Improved upper bounds to the causal quadratic rate-distortion function for Gaussian stationary sources
Author :
Derpich, Milan S. ; Østergaard, Jan
Author_Institution :
Dept. of Electron. Eng., Univ. Tec. Federico Santa Maria, Valparaíso, Chile
fYear :
2010
fDate :
13-18 June 2010
Firstpage :
76
Lastpage :
80
Abstract :
We improve the existing achievable rate regions for causal and for zero-delay source coding of stationary Gaussian sources for mean squared error (MSE) distortion. First, we define the information-theoretic causal rate-distortion function (RDF), Rcit(D). In order to analyze Rcit(D), we introduce Rcit̅(D), the information theoretic causal RDF when reconstruction error is jointly stationary with the source. Based upon Rcit̅(D), we derive four closed form upper bounds to the gap between Rcit̅(D) and Shannon´s RDF, two of them strictly smaller than 0.5 bits/sample at all rates. We then show that Rcit̅(D) can be realized by an AWGN channel surrounded by a unique set of causal pre-, post-, and feedback filters. We show that finding such filters constitutes a convex optimization problem and propose an iterative procedure to solve it. Finally, we build upon Rcit̅(D) to improve existing bounds on the optimal performance attainable by causal and zero-delay codes.
Keywords :
AWGN channels; convex programming; iterative methods; mean square error methods; rate distortion theory; sequential codes; source coding; AWGN channel; Gaussian stationary sources; Shannon RDF; causal prefilters; causal quadratic rate-distortion function; causal source coding; convex optimization problem; feedback filters; improved upper bounds; information theory; mean squared error distortion; post filters; reconstruction error; sequential coding; zero-delay source coding; AWGN channels; Entropy; Filters; Gaussian processes; Information analysis; Pulse modulation; Rate-distortion; Resource description framework; Source coding; Upper bound; Causality; convex optimization; differential pulse-code modulation (DPCM); entropy coded dithered quantization; noise-shaping; rate-distortion theory; sequential coding;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-7890-3
Electronic_ISBN :
978-1-4244-7891-0
Type :
conf
DOI :
10.1109/ISIT.2010.5513282
Filename :
5513282
Link To Document :
بازگشت