{"id":"https://openalex.org/W2091993319","doi":"https://doi.org/10.1109/iscas.2010.5537451","title":"A novel approach for FFT data reordering","display_name":"A novel approach for FFT data reordering","publication_year":2010,"publication_date":"2010-05-01","ids":{"openalex":"https://openalex.org/W2091993319","doi":"https://doi.org/10.1109/iscas.2010.5537451","mag":"2091993319"},"language":"en","primary_location":{"id":"doi:10.1109/iscas.2010.5537451","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas.2010.5537451","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 2010 IEEE International Symposium on Circuits and Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057118610","display_name":"Marwan A. Jaber","orcid":null},"institutions":[{"id":"https://openalex.org/I63341726","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Trois-Rivi\u00e8res","ror":"https://ror.org/02xrw9r68","country_code":"CA","type":"education","lineage":["https://openalex.org/I49663120","https://openalex.org/I63341726"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Marwan A. Jaber","raw_affiliation_strings":["Electrical and Computer Engineering Department, Laboratory of Signal and System Integration, Universit\u00e9 du Qu\u00e9bec \u00e0 Trois Rivi\u00e8res, Canada","Universite du Quebec a Trois-Rivieres, Electrical and Computer Engineering Department Laboratory of Signal and System Integration"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, Laboratory of Signal and System Integration, Universit\u00e9 du Qu\u00e9bec \u00e0 Trois Rivi\u00e8res, Canada","institution_ids":["https://openalex.org/I63341726"]},{"raw_affiliation_string":"Universite du Quebec a Trois-Rivieres, Electrical and Computer Engineering Department Laboratory of Signal and System Integration","institution_ids":["https://openalex.org/I63341726"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012046735","display_name":"Daniel Massicotte","orcid":"https://orcid.org/0000-0002-7807-7919"},"institutions":[{"id":"https://openalex.org/I63341726","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Trois-Rivi\u00e8res","ror":"https://ror.org/02xrw9r68","country_code":"CA","type":"education","lineage":["https://openalex.org/I49663120","https://openalex.org/I63341726"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Daniel Massicotte","raw_affiliation_strings":["Electrical and Computer Engineering Department, Laboratory of Signal and System Integration, Universit\u00e9 du Qu\u00e9bec \u00e0 Trois Rivi\u00e8res, Canada","Universite du Quebec a Trois-Rivieres, Electrical and Computer Engineering Department Laboratory of Signal and System Integration"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, Laboratory of Signal and System Integration, Universit\u00e9 du Qu\u00e9bec \u00e0 Trois Rivi\u00e8res, Canada","institution_ids":["https://openalex.org/I63341726"]},{"raw_affiliation_string":"Universite du Quebec a Trois-Rivieres, Electrical and Computer Engineering Department Laboratory of Signal and System Integration","institution_ids":["https://openalex.org/I63341726"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5057118610"],"corresponding_institution_ids":["https://openalex.org/I63341726"],"apc_list":null,"apc_paid":null,"fwci":1.0114,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.76501102,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"38","issue":null,"first_page":"1615","last_page":"1618"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11233","display_name":"Advanced Adaptive Filtering Techniques","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9868000149726868,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.8646353483200073},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7818559408187866},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6329275965690613},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5962540507316589},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.48607805371284485},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.4784664809703827},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.472086638212204},{"id":"https://openalex.org/keywords/twiddle-factor","display_name":"Twiddle factor","score":0.4679025113582611},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.45960286259651184},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4135414659976959},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3542718291282654},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.31920576095581055},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.1909119188785553},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.17296147346496582},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14172467589378357},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.11437720060348511},{"id":"https://openalex.org/keywords/fourier-analysis","display_name":"Fourier analysis","score":0.09158205986022949},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09140744805335999}],"concepts":[{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.8646353483200073},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7818559408187866},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6329275965690613},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5962540507316589},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.48607805371284485},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.4784664809703827},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.472086638212204},{"id":"https://openalex.org/C4697666","wikidata":"https://www.wikidata.org/wiki/Q7857913","display_name":"Twiddle factor","level":5,"score":0.4679025113582611},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.45960286259651184},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4135414659976959},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3542718291282654},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.31920576095581055},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.1909119188785553},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.17296147346496582},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14172467589378357},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.11437720060348511},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.09158205986022949},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09140744805335999},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C166386157","wikidata":"https://www.wikidata.org/wiki/Q1477735","display_name":"Short-time Fourier transform","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscas.2010.5537451","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas.2010.5537451","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 2010 IEEE International Symposium on Circuits and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1553592245","https://openalex.org/W1981432997","https://openalex.org/W2061171222","https://openalex.org/W2069173777","https://openalex.org/W2069942563","https://openalex.org/W2096070062","https://openalex.org/W2096675747","https://openalex.org/W2097495411","https://openalex.org/W2102182691","https://openalex.org/W2104590450","https://openalex.org/W2115727215","https://openalex.org/W2130415159","https://openalex.org/W2141427150","https://openalex.org/W2154455826","https://openalex.org/W2159069825","https://openalex.org/W2246179239","https://openalex.org/W4235795871","https://openalex.org/W6667583721","https://openalex.org/W6677252728"],"related_works":["https://openalex.org/W2351401773","https://openalex.org/W2149121524","https://openalex.org/W1984254719","https://openalex.org/W2371538653","https://openalex.org/W2031343199","https://openalex.org/W2144806327","https://openalex.org/W2151986570","https://openalex.org/W2093169932","https://openalex.org/W4229456379","https://openalex.org/W2056747123"],"abstract_inverted_index":{"The":[0,23],"Fast":[1],"Fourier":[2],"Transform":[3],"(FFT)":[4],"is":[5,14],"a":[6,55,65,88,93],"key":[7],"role":[8],"in":[9,83,115],"signal":[10],"processing":[11],"applications":[12],"that":[13,51,86,101],"useful":[15],"for":[16],"the":[17,72,110,116],"frequency":[18],"domain":[19],"analysis":[20],"of":[21,42,75,96,118],"signals.":[22],"FFT":[24],"computation":[25,117],"requires":[26],"an":[27],"indexing":[28,44],"scheme":[29],"at":[30],"each":[31],"stage":[32],"to":[33],"address":[34],"input/output":[35],"data":[36,67,89],"and":[37],"coefficient":[38],"multipliers":[39],"properly.":[40],"Most":[41],"these":[43],"schemes":[45],"are":[46,52,79],"based":[47,70],"on":[48,71],"bit-reversal":[49,119],"techniques":[50],"boosted":[53],"by":[54,91,108],"look-up":[56,111],"table":[57,112],"requiring":[58],"extra":[59],"memory":[60,97,106],"storage.":[61,98],"This":[62],"paper":[63],"describes":[64],"novel":[66],"reordering":[68],"technique":[69],"vector":[73],"calculation":[74],"size":[76],"r.":[77],"FFTs":[78],"considered":[80],"in-place":[81],"(or":[82],"situ)":[84],"algorithms":[85],"transform":[87],"structure":[90],"using":[92],"constant":[94],"amount":[95],"We":[99],"demonstrate":[100],"our":[102],"proposed":[103],"method":[104],"reduces":[105],"usage":[107],"eliminating":[109],"traditionally":[113],"employed":[114],"indexes.":[120]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}