A Low-Complexity and Asymptotically Optimal Coding Strategy for Gaussian Vector Sources

Abstract

In this paper, we present a low-complexity coding strategy to encode (compress) finite-length data blocks of Gaussian vector sources. We show that for large enough data blocks of a Gaussian asymptotically wide sense stationary (AWSS) vector source, the rate of the coding strategy tends to the lowest possible rate. Besides being a low-complexity strategy it does not require the knowledge of the correlation matrix of such data blocks. We also show that this coding strategy is appropriate to encode the most relevant Gaussian vector sources, namely, wide sense stationary (WSS), moving average (MA), autoregressive (AR), and ARMA vector sources.

Keywords

• source coding
• rate distortion function (rdf)
• gaussian vector
• asymptotically wide sense stationary (awss) vector source
• block discrete fourier transform (dft)