


The author, noting that basic facts about circulant matrices and its relationship to the Discrete Fourier Transform were rediscovered over and over again, summarized these facts in 1979. Circulant matrices have since have since played an increasingly large role in applications...