Fourier transforms of finite chirps

  • Authors:
  • Peter G. Casazza;Matthew Fickus

  • Affiliations:
  • Department of Mathematics, University of Missouri, Columbia, MO;Department of Mathematics and Statistics, Air Force Institute of Technology, Wright-Patterson AFB, OH

  • Venue:
  • EURASIP Journal on Applied Signal Processing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Chirps arise in many signal processing applications. While chirps have been extensively studied as functions over both the real line and the integers, less attention has been paid to the study of chirps over finite groups. We study the existence and properties of chirps over finite cyclic groups of integers. In particular, we introduce a new definition of a finite chirp which is slightly more general than those that have been previously used. We explicitly compute the discrete Fourier transforms of these chirps, yielding results that are number-theoretic in nature. As a consequence of these results, we determine the degree to which the elements of certain finite tight frames are well distributed.