DocumentCode :
763575
Title :
Relative Karhunen-Loeve transform
Author :
Yamashita, Yukihiko ; Ogawa, Hidemitsu
Author_Institution :
Dept. of Comput. Sci., Tokyo Inst. of Technol., Japan
Volume :
44
Issue :
2
fYear :
1996
fDate :
2/1/1996 12:00:00 AM
Firstpage :
371
Lastpage :
378
Abstract :
The Karhunen-Loeve transform (KLT) provides the best approximation for a stochastic signal under the condition that its rank is fixed. It has been successfully used for data compression in communication. However, since the KLT does not consider noise, its ability to suppress noise is very poor. For the optimum linear data compression in the presence of noise, we propose the concept of a relative Karhunen-Loeve transform (RKLT). It minimizes the sum of the mean squared error between the original signal and its approximation and the mean squared error caused by a noise under the condition that its rank is fixed. We also provide another type of RKLT. It minimizes the same sum under the condition that its rank is not greater than a fixed integer. Since the former type of RKLT does not always exist, we provide a necessary and sufficient condition under which it does exist. We also provide their general forms. The advantage of RKLTs is illustrated through computer simulations
Keywords :
approximation theory; signal processing; stochastic processes; transforms; RKLT; computer simulations; data compression; mean squared error minimisation; necessary condition; optimum linear data compression; relative Karhunen-Loeve transform; stochastic signal approximation; sufficient condition; Additive noise; Data compression; Eigenvalues and eigenfunctions; Equations; Karhunen-Loeve transforms; Signal processing; Sufficient conditions; Wiener filter;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/78.485932
Filename :
485932
Link To Document :
بازگشت