{"id":"https://openalex.org/W2135526242","doi":"https://doi.org/10.1109/iscas.2014.6865615","title":"High-speed FFT processors based on redundant number systems","display_name":"High-speed FFT processors based on redundant number systems","publication_year":2014,"publication_date":"2014-06-01","ids":{"openalex":"https://openalex.org/W2135526242","doi":"https://doi.org/10.1109/iscas.2014.6865615","mag":"2135526242"},"language":"en","primary_location":{"id":"doi:10.1109/iscas.2014.6865615","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas.2014.6865615","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Symposium on Circuits and Systems (ISCAS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5081715496","display_name":"Amir Kaivani","orcid":null},"institutions":[{"id":"https://openalex.org/I32625721","display_name":"University of Saskatchewan","ror":"https://ror.org/010x8gc63","country_code":"CA","type":"education","lineage":["https://openalex.org/I32625721"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Amir Kaivani","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Saskatchewan, SK, Canada","[Dept. of Electr. & Comput. Eng., Univ. of Saskatchewan, Saskatoon, SK, Canada]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Saskatchewan, SK, Canada","institution_ids":["https://openalex.org/I32625721"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., Univ. of Saskatchewan, Saskatoon, SK, Canada]","institution_ids":["https://openalex.org/I32625721"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054217230","display_name":"Seok\u2010Bum Ko","orcid":"https://orcid.org/0000-0002-9287-317X"},"institutions":[{"id":"https://openalex.org/I32625721","display_name":"University of Saskatchewan","ror":"https://ror.org/010x8gc63","country_code":"CA","type":"education","lineage":["https://openalex.org/I32625721"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Seokbum Ko","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Saskatchewan, SK, Canada","[Dept. of Electr. & Comput. Eng., Univ. of Saskatchewan, Saskatoon, SK, Canada]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Saskatchewan, SK, Canada","institution_ids":["https://openalex.org/I32625721"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., Univ. of Saskatchewan, Saskatoon, SK, Canada]","institution_ids":["https://openalex.org/I32625721"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I32625721"],"apc_list":null,"apc_paid":null,"fwci":0.5638,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.60530973,"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":"2237","last_page":"2240"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9998999834060669,"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/T11034","display_name":"Digital Filter Design and Implementation","score":0.9994999766349792,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8468241691589355},{"id":"https://openalex.org/keywords/adder","display_name":"Adder","score":0.8330650329589844},{"id":"https://openalex.org/keywords/operand","display_name":"Operand","score":0.7347512245178223},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7158011198043823},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.668919563293457},{"id":"https://openalex.org/keywords/coprocessor","display_name":"Coprocessor","score":0.6188605427742004},{"id":"https://openalex.org/keywords/multiplier","display_name":"Multiplier (economics)","score":0.5414102673530579},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4635462164878845},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.4269507825374603},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3892388343811035},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.32664239406585693},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2543920874595642},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18953034281730652},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07908409833908081}],"concepts":[{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.8468241691589355},{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.8330650329589844},{"id":"https://openalex.org/C55526617","wikidata":"https://www.wikidata.org/wiki/Q719375","display_name":"Operand","level":2,"score":0.7347512245178223},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7158011198043823},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.668919563293457},{"id":"https://openalex.org/C86111242","wikidata":"https://www.wikidata.org/wiki/Q859595","display_name":"Coprocessor","level":2,"score":0.6188605427742004},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.5414102673530579},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4635462164878845},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4269507825374603},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3892388343811035},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.32664239406585693},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2543920874595642},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18953034281730652},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07908409833908081},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscas.2014.6865615","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas.2014.6865615","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Symposium on Circuits and Systems (ISCAS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8600000143051147,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W1574265547","https://openalex.org/W1578007657","https://openalex.org/W1584008964","https://openalex.org/W1596193706","https://openalex.org/W1965811650","https://openalex.org/W1967444872","https://openalex.org/W1973623217","https://openalex.org/W1983507923","https://openalex.org/W1986198459","https://openalex.org/W1997654368","https://openalex.org/W2005309768","https://openalex.org/W2005787228","https://openalex.org/W2008635090","https://openalex.org/W2009485718","https://openalex.org/W2014396665","https://openalex.org/W2025849754","https://openalex.org/W2026607479","https://openalex.org/W2034532128","https://openalex.org/W2043066816","https://openalex.org/W2055134676","https://openalex.org/W2061171222","https://openalex.org/W2065170636","https://openalex.org/W2065336757","https://openalex.org/W2065510382","https://openalex.org/W2072220574","https://openalex.org/W2073086065","https://openalex.org/W2074746869","https://openalex.org/W2097085448","https://openalex.org/W2098403770","https://openalex.org/W2099792218","https://openalex.org/W2100422168","https://openalex.org/W2106805276","https://openalex.org/W2110537460","https://openalex.org/W2110538940","https://openalex.org/W2112276048","https://openalex.org/W2113913508","https://openalex.org/W2115471426","https://openalex.org/W2116531181","https://openalex.org/W2117053197","https://openalex.org/W2123320610","https://openalex.org/W2124020158","https://openalex.org/W2128052013","https://openalex.org/W2132307962","https://openalex.org/W2133140834","https://openalex.org/W2134791183","https://openalex.org/W2138863181","https://openalex.org/W2139040057","https://openalex.org/W2139937726","https://openalex.org/W2142454275","https://openalex.org/W2146659278","https://openalex.org/W2146871557","https://openalex.org/W2148859652","https://openalex.org/W2150099508","https://openalex.org/W2157111470","https://openalex.org/W2158952313","https://openalex.org/W2159557060","https://openalex.org/W2162383260","https://openalex.org/W2167420410","https://openalex.org/W2167814173","https://openalex.org/W2172058174","https://openalex.org/W2289344546","https://openalex.org/W2289698831","https://openalex.org/W2764683856","https://openalex.org/W2916844179","https://openalex.org/W4210830821"],"related_works":["https://openalex.org/W2072220574","https://openalex.org/W4285082868","https://openalex.org/W2162004439","https://openalex.org/W2558076308","https://openalex.org/W4317402486","https://openalex.org/W2120552212","https://openalex.org/W1876282873","https://openalex.org/W2081051399","https://openalex.org/W2033037612","https://openalex.org/W2031620145"],"abstract_inverted_index":{"Fast":[0],"Fourier":[1],"Transform":[2],"(FFT)":[3],"processors,":[4],"having":[5],"a":[6,17,45,73],"significant":[7],"impact":[8],"on":[9,91],"the":[10,49,66,78,103,106,119,124,132,135,145,152,161],"performance":[11],"of":[12,20,28,40,47,51,62,65,105,134,168],"communication":[13],"systems,":[14],"have":[15],"been":[16],"hot":[18],"topic":[19],"research":[21],"for":[22],"many":[23],"years.":[24],"FFT":[25,52,68,75],"function":[26],"consists":[27],"consecutive":[29],"multiply-add":[30],"operations":[31],"over":[32],"complex":[33],"numbers,":[34],"dubbed":[35],"as":[36,129],"butterfly":[37],"units.":[38],"Use":[39],"redundant":[41],"number":[42],"systems":[43],"is":[44,114,141,155],"way":[46],"increasing":[48],"speed":[50,133],"coprocessors.":[53],"It":[54],"eliminates":[55],"carry-propagation":[56],"and":[57,98,116,122],"hence":[58],"permits":[59],"latency":[60],"reduction":[61],"each":[63],"stage":[64],"pipelined":[67],"architecture.":[69],"This":[70],"paper":[71],"proposes":[72],"high-speed":[74],"processor":[76],"using":[77],"devised":[79],"fused-dot-product-add":[80],"(FDPA)":[81],"unit,":[82],"to":[83,130,143],"compute":[84],"AB":[85],"\u00b1":[86,88],"CD":[87],"E,":[89],"based":[90],"Binary-Signed-Digit":[92],"(BSD)":[93],"representation.":[94],"Three-operand":[95],"BSD":[96,99,112,126,146],"adder":[97,113,121],"constant":[100],"multiplier":[101],"are":[102],"constituents":[104],"proposed":[107,115,153],"FDPA":[108,136],"unit.":[109,137],"A":[110],"carry-limited":[111],"used":[117,142],"in":[118,123],"three-operand":[120],"parallel":[125],"multiplier,":[127],"so":[128],"improve":[131],"Moreover,":[138],"modified-booth":[139],"encoding":[140],"accelerate":[144],"multiplier.":[147],"Synthesis":[148],"results":[149],"show":[150],"that":[151],"design":[154],"about":[156],"two":[157],"times":[158],"faster":[159],"than":[160],"best":[162],"previous":[163],"work;":[164],"but":[165],"at":[166],"cost":[167],"more":[169],"area/power":[170],"consumption.":[171]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}