Structural Consideration of a New Type of One- and Two-Dimensional Discrete Fourier Transform System

Starting from the definition of the Fourier transform, the matrix expressions of both one- and two-dimensional Fourier transforms and their inverse transforms are given, which show that the discrete Fourier transforms and their inverse transforms are closely related to the nature of a balanced polyphase system. The system structures are derived from the matrix expressions, which are shown diagramatically. A special feature of the system structure is that the main devices necessary for hardware implementation are tapped delay lines, product operators, adders, and a sinusoidal wave generator.