Two dimensional recursive fast Fourier transform Public Deposited

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/6108vg87f

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • The purpose of this thesis is to extend onedimensional recursive fast Fourier transform (1-D RFFT)into two dimensions
  • The purpose of this thesis is to extend onedimensional recursive fast Fourier transform (1-D RFFT)into two dimensions, by which the two dimensional signalcan be processed recursively and the desired spectrum canbe obtained.Compared with FFT, RFFT has the followingadvantages: (1) No requirement that the number of inputdata should be equal to the number of frequencies. (2)Fourier transform can start before all the data areobtained. The latter makes this algorithm suitable foron-line spectral analysis.In this thesis, a two dimensional RFFT algorithm isproved mathematically, and an application to signaldetection is demonstrated. Also, this algorithm can beapplied to image processing and other two dimensionalsignal processing problems.
Resource Type
Date Available
Date Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Keyword
Rights Statement
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome) using ScandAll PRO 1.8.1 on a Fi-6770A in PDF format. CVista PdfCompressor 5.0 was used for pdf compression and textual OCR.
Replaces
Additional Information
  • description.provenance : Submitted by Sergio Trujillo (jstscanner@gmail.com) on 2013-06-18T22:29:36Z No. of bitstreams: 1 FeihongZhu1987.pdf: 735146 bytes, checksum: 1d632c51b23a700ac9e570a2549dda44 (MD5)
  • description.provenance : Made available in DSpace on 2013-07-30T22:06:45Z (GMT). No. of bitstreams: 1 FeihongZhu1987.pdf: 735146 bytes, checksum: 1d632c51b23a700ac9e570a2549dda44 (MD5) Previous issue date: 1987-03-09
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-07-30T22:06:45Z (GMT) No. of bitstreams: 1 FeihongZhu1987.pdf: 735146 bytes, checksum: 1d632c51b23a700ac9e570a2549dda44 (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-06-19T15:11:24Z (GMT) No. of bitstreams: 1 FeihongZhu1987.pdf: 735146 bytes, checksum: 1d632c51b23a700ac9e570a2549dda44 (MD5)
  • Figures 5-13 in original document are black and white photocopies. Best scan available

Relationships

Parents:

This work has no parents.

Last modified

Downloadable Content

Download PDF

Items