Hardware Implementation of a New Parallel Fourier Transform (PFT) System Using a Differential Transform Matrix

Minoru KOHATA  Hideaki SONE  Hiroshi ECHIGO  Tasuku TAKAGI  

IEICE TRANSACTIONS (1976-1990)   Vol.E66    No.10    pp.596-601
Publication Date: 1983/10/25
Online ISSN: 
Print ISSN: 0000-0000
Type of Manuscript: PAPER
Category: Fourier Transform

Full Text: PDF(517KB)>>
Buy this Article

A principle of new Parallel Fourier Transform (PFT) system using a differential transform matrix (DTM) is presented, and its hardware implementation is carried out. The PFT is one of the methods which can execute real-time Discrete Fourier Transform with a low-cost parallel processing. In this paper, the derivation of PFT using DTM is mentioned from the original PFT using polyphase system. It is shown that the PFT using DTM can execute the DFT by 2.5N digital additions or subtractions (where N is the number of input signal points) for each Fourier component, and its hardware is shown. Finally a typical experiment of the PFT is presented.