The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 20, 2016
Filed:
Jul. 17, 2013
Nec Corporation, Tokyo, JP;
Katsutoshi Seki, Tokyo, JP;
NEC CORPORATION, Tokyo, JP;
Abstract
In one embodiment, an FFT circuit () includes a pipeline in which L number of butterfly operational elements each having Single-path Delay Feedback, SDF, architecture are connected with each other. Each of LHF number of butterfly PEs (), corresponding to a first stage to an LHFth stage, is configured to rearrange output data order such that, in units of N/(2) pieces of output data starting from head output data whose Data Flow Graph, DFG, index i is '0', intermediate result data G(i) whose b(i) is 1 is output after intermediate result data G(i) whose b(i) is 0 in the N/(2) pieces of the output data, where N represents the number of FFT points, S represents an integer indicating a stage number, and b(i) represents the Sth bit from the least significant bit in binary representation of the DFG index i.