Matches in SemOpenAlex for { <https://semopenalex.org/work/W2156838871> ?p ?o ?g. }
- W2156838871 endingPage "4138" @default.
- W2156838871 startingPage "4127" @default.
- W2156838871 abstract "In this paper, a general class of split-radix fast Fourier transform (FFT) algorithms for computing the length-2 <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>m</sup> DFT is proposed by introducing a new recursive approach coupled with an efficient method for combining the twiddle factors. This enables the development of higher split-radix FFT algorithms from lower split-radix FFT algorithms without any increase in the arithmetic complexity. Specifically, an arbitrary radix-2/2 <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>s</sup> FFT algorithm for any value of s, 4les sles m, is proposed and its arithmetic complexity analyzed. It is shown that the number of arithmetic operations (multiplications plus additions) required by the proposed radix-2/2 <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>s</sup> FFT algorithm is independent of s and is (2m-3)2 <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>m+1</sup> +8 regardless of whether a complex multiplication is carried out using four multiplications and two additions or three multiplications and three additions. This paper thus provides a variety of choices and ways for computing the length-2 <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>m</sup> DFT with the same arithmetic complexity." @default.
- W2156838871 created "2016-06-24" @default.
- W2156838871 creator A5013967994 @default.
- W2156838871 creator A5072026856 @default.
- W2156838871 creator A5091389224 @default.
- W2156838871 date "2007-08-01" @default.
- W2156838871 modified "2023-09-23" @default.
- W2156838871 title "A General Class of Split-Radix FFT Algorithms for the Computation of the DFT of Length-$2^{m}$" @default.
- W2156838871 cites W1555715953 @default.
- W2156838871 cites W1989739006 @default.
- W2156838871 cites W1994331325 @default.
- W2156838871 cites W2018023989 @default.
- W2156838871 cites W2036812077 @default.
- W2156838871 cites W2056180735 @default.
- W2156838871 cites W2061171222 @default.
- W2156838871 cites W2078963923 @default.
- W2156838871 cites W2084466783 @default.
- W2156838871 cites W2093169932 @default.
- W2156838871 cites W2097293620 @default.
- W2156838871 cites W2099490452 @default.
- W2156838871 cites W2106805276 @default.
- W2156838871 cites W2120927355 @default.
- W2156838871 cites W2125775646 @default.
- W2156838871 cites W2126172705 @default.
- W2156838871 cites W2144197347 @default.
- W2156838871 cites W2144412928 @default.
- W2156838871 cites W2151047025 @default.
- W2156838871 cites W2168018164 @default.
- W2156838871 cites W2169691387 @default.
- W2156838871 cites W2171989929 @default.
- W2156838871 cites W2172295673 @default.
- W2156838871 cites W4232484159 @default.
- W2156838871 cites W4244941945 @default.
- W2156838871 doi "https://doi.org/10.1109/tsp.2007.896110" @default.
- W2156838871 hasPublicationYear "2007" @default.
- W2156838871 type Work @default.
- W2156838871 sameAs 2156838871 @default.
- W2156838871 citedByCount "27" @default.
- W2156838871 countsByYear W21568388712012 @default.
- W2156838871 countsByYear W21568388712013 @default.
- W2156838871 countsByYear W21568388712014 @default.
- W2156838871 countsByYear W21568388712015 @default.
- W2156838871 countsByYear W21568388712017 @default.
- W2156838871 countsByYear W21568388712018 @default.
- W2156838871 countsByYear W21568388712019 @default.
- W2156838871 countsByYear W21568388712020 @default.
- W2156838871 countsByYear W21568388712021 @default.
- W2156838871 countsByYear W21568388712022 @default.
- W2156838871 countsByYear W21568388712023 @default.
- W2156838871 crossrefType "journal-article" @default.
- W2156838871 hasAuthorship W2156838871A5013967994 @default.
- W2156838871 hasAuthorship W2156838871A5072026856 @default.
- W2156838871 hasAuthorship W2156838871A5091389224 @default.
- W2156838871 hasConcept C102519508 @default.
- W2156838871 hasConcept C103755468 @default.
- W2156838871 hasConcept C11413529 @default.
- W2156838871 hasConcept C134306372 @default.
- W2156838871 hasConcept C154945302 @default.
- W2156838871 hasConcept C166386157 @default.
- W2156838871 hasConcept C203024314 @default.
- W2156838871 hasConcept C2777212361 @default.
- W2156838871 hasConcept C2779091547 @default.
- W2156838871 hasConcept C33923547 @default.
- W2156838871 hasConcept C41008148 @default.
- W2156838871 hasConcept C4697666 @default.
- W2156838871 hasConcept C59822182 @default.
- W2156838871 hasConcept C75172450 @default.
- W2156838871 hasConcept C86803240 @default.
- W2156838871 hasConcept C94375191 @default.
- W2156838871 hasConceptScore W2156838871C102519508 @default.
- W2156838871 hasConceptScore W2156838871C103755468 @default.
- W2156838871 hasConceptScore W2156838871C11413529 @default.
- W2156838871 hasConceptScore W2156838871C134306372 @default.
- W2156838871 hasConceptScore W2156838871C154945302 @default.
- W2156838871 hasConceptScore W2156838871C166386157 @default.
- W2156838871 hasConceptScore W2156838871C203024314 @default.
- W2156838871 hasConceptScore W2156838871C2777212361 @default.
- W2156838871 hasConceptScore W2156838871C2779091547 @default.
- W2156838871 hasConceptScore W2156838871C33923547 @default.
- W2156838871 hasConceptScore W2156838871C41008148 @default.
- W2156838871 hasConceptScore W2156838871C4697666 @default.
- W2156838871 hasConceptScore W2156838871C59822182 @default.
- W2156838871 hasConceptScore W2156838871C75172450 @default.
- W2156838871 hasConceptScore W2156838871C86803240 @default.
- W2156838871 hasConceptScore W2156838871C94375191 @default.
- W2156838871 hasIssue "8" @default.
- W2156838871 hasLocation W21568388711 @default.
- W2156838871 hasOpenAccess W2156838871 @default.
- W2156838871 hasPrimaryLocation W21568388711 @default.
- W2156838871 hasRelatedWork W1555715953 @default.
- W2156838871 hasRelatedWork W2064278875 @default.
- W2156838871 hasRelatedWork W2065778560 @default.
- W2156838871 hasRelatedWork W2093169932 @default.
- W2156838871 hasRelatedWork W2106805276 @default.
- W2156838871 hasRelatedWork W2112205453 @default.
- W2156838871 hasRelatedWork W2120927355 @default.
- W2156838871 hasRelatedWork W2144412928 @default.
- W2156838871 hasRelatedWork W4210901891 @default.