Abstract
The discrete Karhunen-Loève transform (KLT) requires knowledge of the covariance function of the source and a solution for the eigenvectors of the covariance matrix. In general, especially for large N, the solution and the transform are computationally burdensome procedures with no fast algorithms for their execution. Instead, one almost always uses a source-independent transform with a fast execution algorithm. We present several useful sub-optimal transforms and calculate coding gains of two of them.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The matrices \(\textbf{H}_{2N}\) are called Hadamard matrices and when the rows are re-ordered accorded to sequency (analogous to frequency but with \(\pm 1\) as the basis) are called Hadamard-Walsh or Walsh-Hadamard matrices.
- 2.
Theoretically, L can be an integer multiple of N other than 2, but the literature does not report any instance of such use.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Pearlman, W.A. (2023). Suboptimal Transforms. In: Mathematical Transformations and Wavelet Filters for Source Coding and Signal Processing Systems. Synthesis Lectures on Signal Processing. Springer, Cham. https://doi.org/10.1007/978-3-031-34684-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-031-34684-2_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-34683-5
Online ISBN: 978-3-031-34684-2
eBook Packages: Synthesis Collection of Technology (R0)eBColl Synthesis Collection 12