High-speed discrete fourier transform apparatus and method thereof
AssigneeElectronics and Telecommunications Research Institute
InventorsHyung Jin KIM, Seong Chul CHO, Dae Ho KIM, Yeong Jin KIM
Life of this patent
Estimating the term…
Abstract
Provided are a high-speed Discrete Fourier Transform (DFT) apparatus and a method thereof. The high-speed DFT apparatus includes a zero padding unit, a Fast Fourier Transform (FFT) unit, and a preamble index decision unit. The zero padding unit receives a first input signal having a length of a prime number and changes the first input signal into a second input signal having a length of an exponentiation of 2. The FFT unit performs a FFT on the second input signal outputted from the zero padding unit. The preamble index decision unit detects a preamble index from an output signal from the FFT unit.
Claims9
A high-speed Discrete Fourier Transform (DFT) apparatus comprising:
- a zero padding unit receiving a first input signal having a certain length and changing the first input signal into a second input signal having a length of an exponentiation of 2;
- a Fast Fourier Transform (FFT) unit performing a FFT on the second input signal outputted from the zero padding unit;
- and
- a preamble index decision unit detecting a preamble index from an output signal outputted from the FFT unit.
A high-speed DFT method comprising:
- transforming a first input signal having a length of a prime number into a second input signal having a length of an exponentiation of 2;
- performing a FFT on the second input signal;
- and
- detecting a preamble index from an output signal of the FFT.
Dependencies are inferred from the claim text.