Efficiency in Computing Correlation Matrix of Wavelet Coefficients by Exploiting Index Structure

Correlation matrices are ubiquitous throughout signal processing, networking and in many areas of science. However, our study of the literature found that there is limited research on the structure of the indices in correlation matrix of wavelet coefficients, and in the exploitation of that structure to improve its computational efficiency. This article seeks to make a contribution in this area. Specifically, it will be shown that four matrices of the indices of the correlation matrix of wavelet coefficients may be visualized. The matrices are of a simple structure. Two of them consists of the scaling indices of the wavelet coefficients. They are related by the transpose operation. The other two matrices consists of shift indices and are also related by the transpose operation. By exploiting these facts, an efficient method for implementing the correlation matrix of wavelet coefficients may be realized.

• Type: Journal
• Year: 2010
• Where: CSC
• Authors: Claude Turner
• Keywords: Applied Computing, Correlation Matrix, CSC 2010, Transpose Operation, Wavelet Coefficients