| Presentation | 2008-01-25 FFT with Reduced Complexity and Its Application to a CORDIC-Based Reconfigurable Systolic Array James OKELLO, Katsutoshi SEKI, Tomoyoshi KOBORI, Masao IKEKAWA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper presents a new method by which FFT/IFFT can be implemented on a CORDIC-based processor. A radix-2 FFT is considered, where in contrast to conventional method of implementing FFT on purely CORDIC-based processors, the proposed method produces FFT results without performing trivial sign reversal operation. Therefore, any additional overhead that arises from sign reversal in the conventional methods can be avoided. With an eight-point IFFT as an example, it is shown that the proposed method reduces by 12.5% total number of CORDIC resources that are utilized. In addition, the proposed concept was implemented on CORSAEngine, which is a reconfigurable CORDIC-based processor that has recently been developed by NEC Corporation. The implementation that was based on a 576-point IDFT showed that in comparison to conventional approach of implementing CORDIC-based IDFT, the proposed method increases throughput by a factor of 20%. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | FFT / IFFT / CORDIC / CORSAEngine |
| Paper # | SR2007-74 |
| Date of Issue |
| Conference Information | |
| Committee | SR |
|---|---|
| Conference Date | 2008/1/17(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Software Radio(SR) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | FFT with Reduced Complexity and Its Application to a CORDIC-Based Reconfigurable Systolic Array |
| Sub Title (in English) | |
| Keyword(1) | FFT |
| Keyword(2) | IFFT |
| Keyword(3) | CORDIC |
| Keyword(4) | CORSAEngine |
| 1st Author's Name | James OKELLO |
| 1st Author's Affiliation | System IP Core Research Laboratories, NEC Corporation() |
| 2nd Author's Name | Katsutoshi SEKI |
| 2nd Author's Affiliation | System IP Core Research Laboratories, NEC Corporation |
| 3rd Author's Name | Tomoyoshi KOBORI |
| 3rd Author's Affiliation | System IP Core Research Laboratories, NEC Corporation |
| 4th Author's Name | Masao IKEKAWA |
| 4th Author's Affiliation | System IP Core Research Laboratories, NEC Corporation |
| Date | 2008-01-25 |
| Paper # | SR2007-74 |
| Volume (vol) | vol.107 |
| Number (no) | 452 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |