A Caltech Library Service

Suboptimality of the Karhunen-Loève transform for transform coding

Effros, Michelle and Feng, Hanying and Zeger, Kenneth (2003) Suboptimality of the Karhunen-Loève transform for transform coding. In: DCC 2003, Data Compression Conference, Snowbird, UT, 23-25 March 2003. IEEE , Los Alamitos, CA, pp. 293-302. ISBN 0-7695-1896-6

See Usage Policy.


Use this Persistent URL to link to this item:


We examine the performance of the KLT for transform coding applications. The KLT has long been viewed as the best available block transform for transform coding. This paper treats fixed-rate and variable-rate transform codes. The fixed-rate approach uses an optimal fixed-rate scalar quantizer followed by an optimal entropy code. Earlier work shows that for the variable-rate case there exist sources on which the KLT is not unique and the optimal transform code matched to a "worst" KLT yields performance as much as 1.5 dB worse than the optimal transform code matched to a "best" KLT. In this paper, we strengthen that result to show that in both the fixed-rate and the variable-rate coding frameworks there exist sources for which the performance penalty for a "worst" KLT can be made arbitrarily large. Further, we demonstrate in both frameworks that there exist sources for which even a best KLT gives suboptimal performance. Finally, we show that even for vector sources where the KLT yields independent coefficients, the KLT can be suboptimal for fixed-rate coding.

Item Type:Book Section
Additional Information:© Copyright 2003 IEEE. Reprinted with permission. This materials is based upon work supported in part by NSF Awards CCR-9909026, CCR-0074489, and CCR-0105734, an Intel equipment grant, the UCSD Center for Wireless Communications, and the Lee Center for Advanced Networking.
Subject Keywords:Karhunen-Loève transforms; entropy codes; transform coding; variable rate codes; source code design; source coding theory
Record Number:CaltechAUTHORS:EFFdcc03
Persistent URL:
Alternative URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7302
Deposited By: Archive Administrator
Deposited On:27 Jan 2007
Last Modified:26 Dec 2012 09:30

Repository Staff Only: item control page