{"id":"https://openalex.org/W2577009312","doi":"https://doi.org/10.1109/samos.2016.7818348","title":"Hardware-efficient index mapping for mixed radix-2/3/4/5 FFTs","display_name":"Hardware-efficient index mapping for mixed radix-2/3/4/5 FFTs","publication_year":2016,"publication_date":"2016-07-01","ids":{"openalex":"https://openalex.org/W2577009312","doi":"https://doi.org/10.1109/samos.2016.7818348","mag":"2577009312"},"language":"en","primary_location":{"id":"doi:10.1109/samos.2016.7818348","is_oa":false,"landing_page_url":"https://doi.org/10.1109/samos.2016.7818348","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation (SAMOS)","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/A5082542968","display_name":"Tomasz Patyk","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Tomasz Patyk","raw_affiliation_strings":["Dolby Poland, Wroclaw, Poland"],"affiliations":[{"raw_affiliation_string":"Dolby Poland, Wroclaw, Poland","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070892606","display_name":"Jarmo Takala","orcid":"https://orcid.org/0000-0003-0097-1010"},"institutions":[{"id":"https://openalex.org/I4210133110","display_name":"Tampere University","ror":null,"country_code":"FI","type":null,"lineage":["https://openalex.org/I4210133110"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Jarmo Takala","raw_affiliation_strings":["Tampere University of Technology, Tampere, Finland"],"affiliations":[{"raw_affiliation_string":"Tampere University of Technology, Tampere, Finland","institution_ids":["https://openalex.org/I4210133110"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5082542968"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2548,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.5764692,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"196","last_page":"201"},"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.9998000264167786,"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.9998000264167786,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9934999942779541,"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"}},{"id":"https://openalex.org/T10323","display_name":"Analog and Mixed-Signal Circuit Design","score":0.9919999837875366,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8280711770057678},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7057016491889954},{"id":"https://openalex.org/keywords/radix","display_name":"Radix (gastropod)","score":0.6290736794471741},{"id":"https://openalex.org/keywords/split-radix-fft-algorithm","display_name":"Split-radix FFT algorithm","score":0.5816860198974609},{"id":"https://openalex.org/keywords/prime-factor-fft-algorithm","display_name":"Prime-factor FFT algorithm","score":0.4850468039512634},{"id":"https://openalex.org/keywords/orthogonal-frequency-division-multiplexing","display_name":"Orthogonal frequency-division multiplexing","score":0.4562032222747803},{"id":"https://openalex.org/keywords/cooley\u2013tukey-fft-algorithm","display_name":"Cooley\u2013Tukey FFT algorithm","score":0.4458085000514984},{"id":"https://openalex.org/keywords/multiplexing","display_name":"Multiplexing","score":0.43406230211257935},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.41216203570365906},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.41159674525260925},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.39923691749572754},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3717803359031677},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30962008237838745},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23102089762687683},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.21481990814208984},{"id":"https://openalex.org/keywords/fourier-analysis","display_name":"Fourier analysis","score":0.12750422954559326},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11901786923408508},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1039552390575409},{"id":"https://openalex.org/keywords/fractional-fourier-transform","display_name":"Fractional Fourier transform","score":0.10057899355888367},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.07990598678588867}],"concepts":[{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.8280711770057678},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7057016491889954},{"id":"https://openalex.org/C2779091547","wikidata":"https://www.wikidata.org/wiki/Q287565","display_name":"Radix (gastropod)","level":2,"score":0.6290736794471741},{"id":"https://openalex.org/C103755468","wikidata":"https://www.wikidata.org/wiki/Q17103599","display_name":"Split-radix FFT algorithm","level":5,"score":0.5816860198974609},{"id":"https://openalex.org/C77928272","wikidata":"https://www.wikidata.org/wiki/Q7243214","display_name":"Prime-factor FFT algorithm","level":5,"score":0.4850468039512634},{"id":"https://openalex.org/C40409654","wikidata":"https://www.wikidata.org/wiki/Q375889","display_name":"Orthogonal frequency-division multiplexing","level":3,"score":0.4562032222747803},{"id":"https://openalex.org/C1370844","wikidata":"https://www.wikidata.org/wiki/Q5167446","display_name":"Cooley\u2013Tukey FFT algorithm","level":3,"score":0.4458085000514984},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.43406230211257935},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.41216203570365906},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.41159674525260925},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.39923691749572754},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3717803359031677},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30962008237838745},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23102089762687683},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.21481990814208984},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.12750422954559326},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11901786923408508},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1039552390575409},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.10057899355888367},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.07990598678588867},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/samos.2016.7818348","is_oa":false,"landing_page_url":"https://doi.org/10.1109/samos.2016.7818348","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation (SAMOS)","raw_type":"proceedings-article"},{"id":"pmh:oai:trepo.tuni.fi:10024/213380","is_oa":false,"landing_page_url":"https://trepo.tuni.fi/handle/10024/213380","pdf_url":null,"source":{"id":"https://openalex.org/S7407055260","display_name":"Trepo - Institutional Repository of Tampere University","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1766888123","https://openalex.org/W1965101604","https://openalex.org/W1975210673","https://openalex.org/W1997654368","https://openalex.org/W2023299000","https://openalex.org/W2061171222","https://openalex.org/W2064867263","https://openalex.org/W2069441027","https://openalex.org/W2071803667","https://openalex.org/W2099490452","https://openalex.org/W2100282250","https://openalex.org/W2132902553","https://openalex.org/W2135440536","https://openalex.org/W2137609054","https://openalex.org/W2162611351","https://openalex.org/W2540981614","https://openalex.org/W2545488858","https://openalex.org/W2951920181","https://openalex.org/W4254389654","https://openalex.org/W6637883433"],"related_works":["https://openalex.org/W2042527476","https://openalex.org/W4246835537","https://openalex.org/W2737003102","https://openalex.org/W2066431770","https://openalex.org/W2012363129","https://openalex.org/W2540619838","https://openalex.org/W2031343199","https://openalex.org/W3046688035","https://openalex.org/W2144412928","https://openalex.org/W3046243388"],"abstract_inverted_index":{"Orthogonal":[0],"frequency-division":[1],"multiplexing":[2],"modulators":[3],"and":[4,21,44,88],"demodulators":[5],"for":[6,34,57,67,77,107],"modern":[7],"communication":[8],"standards":[9],"require":[10],"efficient":[11],"implementation":[12],"of":[13,80,85],"the":[14,29,35,40,68,78,86,95],"fast":[15],"Fourier":[16],"transform":[17,37],"(FFT).":[18],"Traditionally,":[19],"radix-2":[20],"radix-4":[22],"FFT":[23,71],"algorithms":[24],"have":[25,52,99],"been":[26],"used.":[27],"Over":[28],"last":[30],"few":[31],"years,":[32],"support":[33],"non-power-of-two":[36],"sizes,":[38],"with":[39],"emphasis":[41],"on":[42],"radix-3":[43],"radix-5,":[45],"started":[46],"to":[47,103],"become":[48],"a":[49,54,81],"standard.":[50],"We":[51],"created":[53],"systematic":[55],"approach":[56],"designing":[58],"simple":[59],"digital":[60],"circuits":[61,106],"that":[62],"compute":[63],"array":[64],"access":[65],"indices":[66],"mixed":[69],"radix-2/3/4/5":[70],"computations.":[72],"Proposed":[73],"index":[74,97,104],"mapping,":[75,98],"allows":[76],"use":[79],"bit":[82],"rotation":[83],"instead":[84],"add/modulo":[87],"multiply":[89],"operations.":[90],"Index":[91],"generation":[92,105],"circuits,":[93],"implementing":[94],"proposed":[96],"hardware":[100],"complexity":[101],"comparable":[102],"power-of-two":[108],"FFTs.":[109]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-04T09:10:02.777135","created_date":"2025-10-10T00:00:00"}