Matches in SemOpenAlex for { <https://semopenalex.org/work/W816193722> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W816193722 abstract "This paper will discuss and compare the execution times of three examples of the Discrete Fourier Transform (DFT). The first two examples will demonstrate the direct implementation of the algorithm. In the first example, the Fourier coefficients are generated at the execution of the DFT. In the second example, the coefficients are generated prior to execution and the DFT coefficients are indexed at execution. The last example will demonstrate the Cooley- Tukey algorithm, better known as the Fast Fourier Transform. All examples were written in C executed on a PC using a Pentium 4 running at 1.7 Ghz. As a function of N, the total complex data size, the direct implementation DFT executes, as expected at order of N2 and the FFT executes at order of N log2 N. At N=16K, there is an increase in processing time beyond what is expected. This is not caused by implementation but is a consequence of the effect that machine architecture and memory hierarchy has on implementation. This paper will include a brief overview of digital signal processing, along with a discussion of contemporary work with discrete Fourier processing." @default.
- W816193722 created "2016-06-24" @default.
- W816193722 creator A5024972089 @default.
- W816193722 date "2006-07-29" @default.
- W816193722 modified "2023-09-27" @default.
- W816193722 title "A Discussion of the Discrete Fourier Transform Execution on a Typical Desktop PC" @default.
- W816193722 hasPublicationYear "2006" @default.
- W816193722 type Work @default.
- W816193722 sameAs 816193722 @default.
- W816193722 citedByCount "0" @default.
- W816193722 crossrefType "journal-article" @default.
- W816193722 hasAuthorship W816193722A5024972089 @default.
- W816193722 hasConcept C102519508 @default.
- W816193722 hasConcept C103755468 @default.
- W816193722 hasConcept C104267543 @default.
- W816193722 hasConcept C11413529 @default.
- W816193722 hasConcept C115537543 @default.
- W816193722 hasConcept C122444316 @default.
- W816193722 hasConcept C134306372 @default.
- W816193722 hasConcept C1370844 @default.
- W816193722 hasConcept C14036430 @default.
- W816193722 hasConcept C173608175 @default.
- W816193722 hasConcept C203024314 @default.
- W816193722 hasConcept C2778100165 @default.
- W816193722 hasConcept C2989134064 @default.
- W816193722 hasConcept C33923547 @default.
- W816193722 hasConcept C41008148 @default.
- W816193722 hasConcept C459310 @default.
- W816193722 hasConcept C46268123 @default.
- W816193722 hasConcept C57733114 @default.
- W816193722 hasConcept C75172450 @default.
- W816193722 hasConcept C76563020 @default.
- W816193722 hasConcept C77928272 @default.
- W816193722 hasConcept C78458016 @default.
- W816193722 hasConcept C84462506 @default.
- W816193722 hasConcept C86803240 @default.
- W816193722 hasConcept C9390403 @default.
- W816193722 hasConceptScore W816193722C102519508 @default.
- W816193722 hasConceptScore W816193722C103755468 @default.
- W816193722 hasConceptScore W816193722C104267543 @default.
- W816193722 hasConceptScore W816193722C11413529 @default.
- W816193722 hasConceptScore W816193722C115537543 @default.
- W816193722 hasConceptScore W816193722C122444316 @default.
- W816193722 hasConceptScore W816193722C134306372 @default.
- W816193722 hasConceptScore W816193722C1370844 @default.
- W816193722 hasConceptScore W816193722C14036430 @default.
- W816193722 hasConceptScore W816193722C173608175 @default.
- W816193722 hasConceptScore W816193722C203024314 @default.
- W816193722 hasConceptScore W816193722C2778100165 @default.
- W816193722 hasConceptScore W816193722C2989134064 @default.
- W816193722 hasConceptScore W816193722C33923547 @default.
- W816193722 hasConceptScore W816193722C41008148 @default.
- W816193722 hasConceptScore W816193722C459310 @default.
- W816193722 hasConceptScore W816193722C46268123 @default.
- W816193722 hasConceptScore W816193722C57733114 @default.
- W816193722 hasConceptScore W816193722C75172450 @default.
- W816193722 hasConceptScore W816193722C76563020 @default.
- W816193722 hasConceptScore W816193722C77928272 @default.
- W816193722 hasConceptScore W816193722C78458016 @default.
- W816193722 hasConceptScore W816193722C84462506 @default.
- W816193722 hasConceptScore W816193722C86803240 @default.
- W816193722 hasConceptScore W816193722C9390403 @default.
- W816193722 hasLocation W8161937221 @default.
- W816193722 hasOpenAccess W816193722 @default.
- W816193722 hasPrimaryLocation W8161937221 @default.
- W816193722 hasRelatedWork W108709780 @default.
- W816193722 hasRelatedWork W1521102477 @default.
- W816193722 hasRelatedWork W1607968883 @default.
- W816193722 hasRelatedWork W2015525370 @default.
- W816193722 hasRelatedWork W2022177474 @default.
- W816193722 hasRelatedWork W2024381286 @default.
- W816193722 hasRelatedWork W2183543621 @default.
- W816193722 hasRelatedWork W2187541356 @default.
- W816193722 hasRelatedWork W2329238242 @default.
- W816193722 hasRelatedWork W2740962022 @default.
- W816193722 hasRelatedWork W2809531908 @default.
- W816193722 hasRelatedWork W2945866305 @default.
- W816193722 hasRelatedWork W2988016839 @default.
- W816193722 hasRelatedWork W3021592181 @default.
- W816193722 hasRelatedWork W3032580146 @default.
- W816193722 hasRelatedWork W3117295681 @default.
- W816193722 hasRelatedWork W3200271315 @default.
- W816193722 hasRelatedWork W856324288 @default.
- W816193722 hasRelatedWork W970680405 @default.
- W816193722 hasRelatedWork W2186975649 @default.
- W816193722 isParatext "false" @default.
- W816193722 isRetracted "false" @default.
- W816193722 magId "816193722" @default.
- W816193722 workType "article" @default.