Constant Amplitude Zero Autocorrelation Sequences and Single Pixel Camera Imaging

Abstract

The primary focus is on Constant Amplitude Zero Autocorrelation sequences, or CAZAC sequences for short. We provide both an exposition and some new results relating to CAZAC sequences. We then apply them to Gabor frames and prove a condition for checking when Gabor systems generated by a CAZAC sequence are tight frames. We also construct multiple examples using this condition. Finally, we explore natural generalizations of CAZAC sequences to the torus and the real line and provide examples highlighting the differences between the generalizations. In the last section, we highlight some work done in image processing. In particular, we present results in single-pixel camera imaging and the demosaicing problem in image processing.