DocumentCode :
940854
Title :
A transform tree code for stationary Gaussian sources
Author :
Pearlman, William A. ; Jakatdar, Priyadarshan
Volume :
31
Issue :
6
fYear :
1985
fDate :
11/1/1985 12:00:00 AM
Firstpage :
761
Lastpage :
768
Abstract :
A new tree code is introduced for discrete-time stationary Gaussian sources with hounded, integrable power spectra and the squared-error distortion measure. The codewords in the tree are reconstructions of Karhunen-Loève transforms of the source words. The branching factor and the number of code letters per branch may vary with level in the tree. A theorem that guarantees the existence of an optimal code for any code rate using such a tree is proved. The proof uses the random coding argument in conjunction with a theorem on survival of a branching process with random environment. A suboptimal but computationally affordable realization of the theorem\´s coding technique was used for encoding simulations for six autoregressive sources at rates of 1.0, 0.50, 0.25 , and 0.10 bits per source symbol. The average distortion results were generally within 1 dB of the distortion-rate bound but varied widely depending on the source and rate. The results were compared with those for transform quantization simulations for the same sources and rates. The tree code always performed better but only by an average of 0.44 dB all sources and rates. Longer source blocks and more intensive search would certainly improve the performance of the tree codes, but at the expense of extra computation and storage.
Keywords :
Karhunen-Loeve transforms; Tree coding; Block codes; Computational modeling; Discrete transforms; Distortion measurement; Encoding; Helium; Karhunen-Loeve transforms; Power measurement; Quantization; Time measurement;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1985.1057106
Filename :
1057106
Link To Document :
بازگشت