Efficient one-dimensional systolic array realization of the discrete Fourier transform

This paper presents a new low-power parameterized hardware design for the one-dimensional (1D) discrete Fourier transform (DFT) of variable lengths. By combining the cyclic convolution formulation, block-based distributed arithmetic (BDA), and Cooley–Tukey decomposition algorithm together, we have developed a parameterized hardware design for the DFT of variable lengths ranging from 256 to 4096 points and with different modes of performance. The proposed design can perform different lengths of DFT computation through the configuration of parameters, which not only provides the flexibility in computing different length DFT but also facilitates the performance-driven design considerations in terms of power consumption and processing speeds, that is, we can configure the proposed design in different modes of performance by setting different parameters. This feature is beneficial to developing a parameterized DFT soft Intellectual Property (IP) core or hard IP core for meeting the system requirements of different silicon-on-a-chip (SOC) applications as compared with the existing fixed length DFT designs.

Download Full-text

Aperiodic lattices for photonic bandgap engineering

MRS Proceedings ◽

10.1557/proc-797-w7.8 ◽

2003 ◽

Vol 797 ◽

Cited By ~ 2

Author(s):

Subhasish Chakraborty ◽

David G. Hasko ◽

Robert. J. Mears

Keyword(s):

Fourier Transform ◽

Discrete Fourier Transform ◽

Optical Transmission ◽

Optical Characteristic ◽

Photonic Bandgap ◽

Silicon On Insulator ◽

New Method ◽

Transmission Characteristics ◽

Bandgap Engineering ◽

One Dimensional

ABSTRACTA new method is presented, based on the discrete Fourier Transform, for the design of aperiodic lattices to be used in photonic bandgap engineering. Designing an aperiodic lattice by randomly choosing defects is unlikely to result in useful optical transmission characteristics. By contrast, this new method allows an aperiodic lattice to be designed directly from the desired optical characteristic. The use of this method is illustrated with a design for a structure to realise two transmission wavelengths in the stopband of a one-dimensional photonic lattice. This design has been fabricated in silicon-on-insulator and some optical characteristics are given.

Download Full-text

High Throughput Realization of a New Systolic Array based FFT using CORDIC

International Journal on Measurement Technologies and Instrumentation Engineering ◽

10.4018/ijmtie.2012040105 ◽

2012 ◽

Vol 2 (2) ◽

pp. 53-59

Author(s):

Gourav Jain ◽

Shaik Rafi Ahamed

Keyword(s):

Fourier Transform ◽

Discrete Fourier Transform ◽

High Throughput ◽

Systolic Array ◽

Digital Computer ◽

High Speed ◽

Clock Cycle ◽

Complex Multiplication ◽

Computer Complex ◽

Dsp Applications

In this paper, the authors propose a new systolic array for radix-2, N-point discrete Fourier Transform (DFT) computation based on CORDIC (CO-ordinate Rotation Digital Computer). Complex multiplication can be done by this in a rather simple and elegant way. A CORDIC based multiplier less DFT architecture is designed in order to improve the performance of the system. It is able to provide two transforms per each clock cycle. The proposed design is well suited for high speed DSP-applications.

Download Full-text