RAPIDC: Rapid Correlations with FFT.

Abstract

The correlation function of two signals can rapidly be obtained by taking the inverse discrete fast Fourier transform (IDFFT) of the product of the discrete fast Fourier transform (DFFT) of the first signal times the complex conjugate of the DFFT of the second signal. The subroutine RAPIDC accomplishes this operation.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 15, 1970
Accession Number
ADA060200

Entities

People

  • Charles R. Arnold
  • G. Clifford Carter

Organizations

  • Navy Underwater Sound Laboratory

Tags

DTIC Thesaurus Topics

  • Active Sonar
  • Algorithms
  • Computations
  • Computer Programming
  • Computer Programs
  • Computers
  • Cross Correlation
  • Digital Signal Processing
  • Discrete Fourier Transforms
  • Electrical Engineering
  • Fast Fourier Transforms
  • New York
  • Photographs
  • Procedures (Computers)
  • Signal Processing
  • Time Domain
  • Underwater Sound

Fields of Study

  • Engineering

Readers

  • Calculus or Mathematical Analysis
  • Optical Fiber Sensing and Electromagnetic Propagation.
  • Radar Systems Engineering.