DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, HY | ko |
dc.contributor.author | Park, In-Cheol | ko |
dc.date.accessioned | 2007-08-09T06:23:04Z | - |
dc.date.available | 2007-08-09T06:23:04Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2007-04 | - |
dc.identifier.citation | IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, v.54, no.4, pp.889 - 900 | - |
dc.identifier.issn | 1549-8328 | - |
dc.identifier.uri | http://hdl.handle.net/10203/1001 | - |
dc.description.abstract | This paper presents an area-efficient algorithm for the pipelined processing of fast Fourier transform (FFT). The proposed algorithm is to decompose a discrete Fourier transform (DFT) into two balanced sub-DFTs in order to minimize the total number of twiddle factors to be stored into tables. The radix in the proposed decomposition is adaptively changed according to the remaining transform length to make the transform lengths of sub-DFTs resulting from the decomposition as close as possible. An 8192-point pipelined FFT processor designed for digital video broadcasting-terrestrial (DVB-T) systems saves 33% of general multipliers and 23% of the total size of twiddle factor tables compared to a conventional pipelined FFT processor based on the radix-2(2) algorithm. In addition to the decomposition, several implementation techniques are proposed to reduce area, such as a simple index generator of twiddle factor and add/subtract units combined with the two's complement operation. | - |
dc.description.sponsorship | This work was supported by Institute of Information Technology Assessment through the ITRC and by IC Design Education Center (IDEC) | en |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.subject | ALGORITHM | - |
dc.subject | IMPLEMENTATION | - |
dc.title | Balanced binary-tree decomposition for area-efficient pipelined FFT processing | - |
dc.type | Article | - |
dc.identifier.wosid | 000245865200018 | - |
dc.identifier.scopusid | 2-s2.0-34247377807 | - |
dc.type.rims | ART | - |
dc.citation.volume | 54 | - |
dc.citation.issue | 4 | - |
dc.citation.beginningpage | 889 | - |
dc.citation.endingpage | 900 | - |
dc.citation.publicationname | IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS | - |
dc.identifier.doi | 10.1109/TCSI.2006.888764 | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Park, In-Cheol | - |
dc.contributor.nonIdAuthor | Lee, HY | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | balanced binary-tree decomposition | - |
dc.subject.keywordAuthor | digital video broadcasting-terrestrial (DVB-T) | - |
dc.subject.keywordAuthor | fast Fourier transform (FFT) | - |
dc.subject.keywordAuthor | orthogonal frequency division multiplexing (OFDM) | - |
dc.subject.keywordAuthor | pipelined processing | - |
dc.subject.keywordPlus | ALGORITHM | - |
dc.subject.keywordPlus | IMPLEMENTATION | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.