Lossy Compression via Sparse Linear Regression: Computationally Efficient Encoding and Decoding

Ramji Venkataramanan, Tuhin Sarkar, Sekhar Tatikonda

We propose computationally efficient encoders and decoders for lossy compression using a Sparse Regression Code. The codebook is defined by a design matrix and codewords are struct…