Title :
Towards generic theory of data compression
Author :
Torokhti, A. ; Friedland, S. ; Howlett, P.
Author_Institution :
Univ. of South Australia, Adelaide
Abstract :
In this paper, we consider an extension and rigorous justification of Karhunen-Loeve transform (KLT) which is an optimal technique for data compression. We propose and study the generic KLT which is treated as the best weighted linear estimator of a given rank under the condition that the associated covariance matrix is singular. As a result, the generic KLT is constructed in terms of the pseudo-inverse matrices that imply a development of the special technique. In particular, we give a solution of the new low-rank matrix approximation problem that provides a basis for the generic KLT. Theoretical aspects of the generic KLT are carefully studied.
Keywords :
Karhunen-Loeve transforms; approximation theory; covariance matrices; data compression; inverse problems; Karhunen-Loeve transform; best weighted linear estimator; covariance matrix; data compression theory; low-rank matrix approximation problem; pseudo inverse matrices; Australia; Covariance matrix; Data compression; Filtering; Information theory; Karhunen-Loeve transforms; Mathematics; Principal component analysis; Q measurement; Statistics;
Conference_Titel :
Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Conference_Location :
Nice
Print_ISBN :
978-1-4244-1397-3
DOI :
10.1109/ISIT.2007.4557241