top of page

Compression of Decimated Gaussian Random Walks

 

A random walk is a simple model for random motion and can often be used to model processes such as Brownian motion or stock-price variation.  In this study, we consider the compression (encoding) of a decimated Gaussian random walk in a hidden-source environment.

to About

Abstract

We consider the indirect source coding problem of a Gaussian random walk decimated by the factor M, where the non-decimated source is hidden.  In the case where M is known at the encoder, we derive the DRF of the optimal encoding-recovery scheme estimate-and-compress.  We then consider the case in which M is known only at the decoder.  In this case, estimate-and-compress is no longer achievable, and the optimal encoding-recovery scheme is unknown.  We characterize the DRF of a common yet not necessarily optimal scheme, compress-and-estimate, and compare this with the upper-bounding estimate-and-compress.

 

bottom of page