Transform Coding with Backward Adaptive Updates
01 July 2000
The well-known optimality of a Karhunen-Loeve transform (KLT) for transform coding of a Gaussian source is established very generally. A backward adaptive technique for combating the data-dependence of the KLT is proposed and analyzed. When the transform converges to a KLT, the scheme is universal among transform coders. A variety of convergence results are proven.