Contents

TOP

Guide for applicants

Design Specification

Outline of examination

Contest Result

Design Specification

1.　Purpose

2. Design Environments

3. Theory

 1. Discrete Fourier
    Transform

 2. Fast Fourier Transform

 3. Radix-2 algorithm

4. Circuit design

 1. Design of FFT circuit
     for parallel input

  1-1. FFT circuit : N=4

  1-2. FFT circuit : N=8

 2. Design of FFT circuit
    for serial input

  2-1. FFT circuit : N=4

  2-2. FFT circuit : N=8

  2-3. FFT circuit : N=16

5. Expansion method for
    32-points or 64-points
    FFT

6. Design problem

 1. Level1:
    　[128-point FFT]

 2. Level2:
    　[16,64, 128-point FFT]

7. Speed and Area UNIT

15th LSI Design Contests・in Okinawa  Design Specification - 4-1