Lossy Compression via Sparse Regression Codes: Generalized Construction and Finite-length Bounds

Galen Reeves, Ramji Venkataramanan

We study sparse regression codes (SPARCs) for lossy compression under simple greedy encoding rules, including both correlation-based and distance-based methods. We generalize the S…