Matches in SemOpenAlex for { <https://semopenalex.org/work/W3112779209> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W3112779209 abstract "Abstract Computing the Sparse Fast Fourier Transform(sFFT) of a K -sparse signal of size N has emerged as a critical topic for a long time. The sFFT algorithms decrease the runtime and sampling complexity by taking advantage of the signal's inherent characteristics that a large number of signals are sparse in the frequency domain. More than ten sFFT lgorithms have been proposed, which can be classfied into many types according to filter, framework, method of location, method of estimation. In this paper, the technology of these algorithms is completely analyzed in theory. The performance of them is thoroughly tested and verified in practice. The theoretical analysis includes the following contents: five operations of ignal, three methods of frequency bucketization, five methods of location, four methods of estimation, two problems caused by bucketization, three methods to solve these two problems, four algorithmic frameworks. All the above technologies and methods are introduced in detail and examples are given to illustrate the above research. After theoretical research, we make experiments for computing the signals of different SNR, N, K by a standard testing platform and record the run time, percentage of the signal sampled and L 0 ; L 1 ; L 2 error with eight different sFFT algorithms. The result of experiments satisfies the inferences obtained in theory." @default.
- W3112779209 created "2020-12-21" @default.
- W3112779209 creator A5010479652 @default.
- W3112779209 creator A5029695887 @default.
- W3112779209 creator A5061929894 @default.
- W3112779209 date "2020-12-23" @default.
- W3112779209 modified "2023-10-04" @default.
- W3112779209 title "Empirical Evaluation of Typical Sparse Fast Fourier Transform Algorithms" @default.
- W3112779209 cites W1501755821 @default.
- W3112779209 cites W1522894866 @default.
- W3112779209 cites W1941090376 @default.
- W3112779209 cites W1999763281 @default.
- W3112779209 cites W2012365979 @default.
- W3112779209 cites W2030253057 @default.
- W3112779209 cites W2031425559 @default.
- W3112779209 cites W2036977373 @default.
- W3112779209 cites W2046420845 @default.
- W3112779209 cites W2107625832 @default.
- W3112779209 cites W2116962375 @default.
- W3112779209 cites W2146509513 @default.
- W3112779209 cites W2277853326 @default.
- W3112779209 cites W2395231588 @default.
- W3112779209 cites W2485003951 @default.
- W3112779209 cites W2624724935 @default.
- W3112779209 cites W2745455955 @default.
- W3112779209 cites W2752855532 @default.
- W3112779209 cites W2878182854 @default.
- W3112779209 cites W2899577171 @default.
- W3112779209 cites W2903067870 @default.
- W3112779209 cites W2943838215 @default.
- W3112779209 cites W2962847569 @default.
- W3112779209 cites W2964061529 @default.
- W3112779209 cites W3018507767 @default.
- W3112779209 cites W3098475203 @default.
- W3112779209 cites W3105747956 @default.
- W3112779209 cites W2937659909 @default.
- W3112779209 doi "https://doi.org/10.21203/rs.3.rs-132810/v1" @default.
- W3112779209 hasPublicationYear "2020" @default.
- W3112779209 type Work @default.
- W3112779209 sameAs 3112779209 @default.
- W3112779209 citedByCount "0" @default.
- W3112779209 crossrefType "posted-content" @default.
- W3112779209 hasAuthorship W3112779209A5010479652 @default.
- W3112779209 hasAuthorship W3112779209A5029695887 @default.
- W3112779209 hasAuthorship W3112779209A5061929894 @default.
- W3112779209 hasBestOaLocation W31127792091 @default.
- W3112779209 hasConcept C102519508 @default.
- W3112779209 hasConcept C104267543 @default.
- W3112779209 hasConcept C11413529 @default.
- W3112779209 hasConcept C134306372 @default.
- W3112779209 hasConcept C166386157 @default.
- W3112779209 hasConcept C19118579 @default.
- W3112779209 hasConcept C203024314 @default.
- W3112779209 hasConcept C31972630 @default.
- W3112779209 hasConcept C33923547 @default.
- W3112779209 hasConcept C41008148 @default.
- W3112779209 hasConcept C57733114 @default.
- W3112779209 hasConcept C75172450 @default.
- W3112779209 hasConcept C84462506 @default.
- W3112779209 hasConcept C9390403 @default.
- W3112779209 hasConceptScore W3112779209C102519508 @default.
- W3112779209 hasConceptScore W3112779209C104267543 @default.
- W3112779209 hasConceptScore W3112779209C11413529 @default.
- W3112779209 hasConceptScore W3112779209C134306372 @default.
- W3112779209 hasConceptScore W3112779209C166386157 @default.
- W3112779209 hasConceptScore W3112779209C19118579 @default.
- W3112779209 hasConceptScore W3112779209C203024314 @default.
- W3112779209 hasConceptScore W3112779209C31972630 @default.
- W3112779209 hasConceptScore W3112779209C33923547 @default.
- W3112779209 hasConceptScore W3112779209C41008148 @default.
- W3112779209 hasConceptScore W3112779209C57733114 @default.
- W3112779209 hasConceptScore W3112779209C75172450 @default.
- W3112779209 hasConceptScore W3112779209C84462506 @default.
- W3112779209 hasConceptScore W3112779209C9390403 @default.
- W3112779209 hasLocation W31127792091 @default.
- W3112779209 hasLocation W31127792092 @default.
- W3112779209 hasOpenAccess W3112779209 @default.
- W3112779209 hasPrimaryLocation W31127792091 @default.
- W3112779209 hasRelatedWork W1966131088 @default.
- W3112779209 hasRelatedWork W1990333983 @default.
- W3112779209 hasRelatedWork W1992027937 @default.
- W3112779209 hasRelatedWork W1993210677 @default.
- W3112779209 hasRelatedWork W2083788924 @default.
- W3112779209 hasRelatedWork W2095636570 @default.
- W3112779209 hasRelatedWork W2110357630 @default.
- W3112779209 hasRelatedWork W2385580383 @default.
- W3112779209 hasRelatedWork W2560292612 @default.
- W3112779209 hasRelatedWork W3118445067 @default.
- W3112779209 isParatext "false" @default.
- W3112779209 isRetracted "false" @default.
- W3112779209 magId "3112779209" @default.
- W3112779209 workType "article" @default.