Guaranteed error correction based on Fourier Compressive Sensing and Projective Geometry

The sparse error correction is intimately related to Compressive Sensing. Exploiting this connection, the paper proposes an error correction scheme pivoted on partial Fourier matrix constructed using cyclic difference sets. The scheme is elegant in terms of computationally efficient encoding and decoding as well as guaranteed error correction.