{"id":"https://openalex.org/W3107790796","doi":"https://doi.org/10.1109/icce-taiwan49838.2020.9258332","title":"Architecture Design of Overlap-Add FFT on the Convolution Neural Networks","display_name":"Architecture Design of Overlap-Add FFT on the Convolution Neural Networks","publication_year":2020,"publication_date":"2020-09-28","ids":{"openalex":"https://openalex.org/W3107790796","doi":"https://doi.org/10.1109/icce-taiwan49838.2020.9258332","mag":"3107790796"},"language":"en","primary_location":{"id":"doi:10.1109/icce-taiwan49838.2020.9258332","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icce-taiwan49838.2020.9258332","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Consumer Electronics - Taiwan (ICCE-Taiwan)","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/A5054845461","display_name":"Wei\u2010Kai Cheng","orcid":"https://orcid.org/0000-0002-2867-6200"},"institutions":[{"id":"https://openalex.org/I151221077","display_name":"Chung Yuan Christian University","ror":"https://ror.org/02w8ws377","country_code":"TW","type":"education","lineage":["https://openalex.org/I151221077"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Wei-Kai Cheng","raw_affiliation_strings":["Department of Information and Computer Engineering, Chung Yuan Christian University, Taoyuan City, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Engineering, Chung Yuan Christian University, Taoyuan City, Taiwan","institution_ids":["https://openalex.org/I151221077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077229591","display_name":"Yuan\u2010Chih Lo","orcid":"https://orcid.org/0000-0002-3156-4867"},"institutions":[{"id":"https://openalex.org/I151221077","display_name":"Chung Yuan Christian University","ror":"https://ror.org/02w8ws377","country_code":"TW","type":"education","lineage":["https://openalex.org/I151221077"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yuan-Chih Lo","raw_affiliation_strings":["Department of Information and Computer Engineering, Chung Yuan Christian University, Taoyuan City, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Engineering, Chung Yuan Christian University, Taoyuan City, Taiwan","institution_ids":["https://openalex.org/I151221077"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023076063","display_name":"Hsia-Tsung Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I151221077","display_name":"Chung Yuan Christian University","ror":"https://ror.org/02w8ws377","country_code":"TW","type":"education","lineage":["https://openalex.org/I151221077"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hsia-Tsung Wang","raw_affiliation_strings":["Department of Information and Computer Engineering, Chung Yuan Christian University, Taoyuan City, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Engineering, Chung Yuan Christian University, Taoyuan City, Taiwan","institution_ids":["https://openalex.org/I151221077"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5054845461"],"corresponding_institution_ids":["https://openalex.org/I151221077"],"apc_list":null,"apc_paid":null,"fwci":0.0977,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.41985951,"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":"1","last_page":"2"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9736999869346619,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9736999869346619,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10812","display_name":"Human Pose and Action Recognition","score":0.96670001745224,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10320","display_name":"Neural Networks and Applications","score":0.9656000137329102,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9050784111022949},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7025852203369141},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.6629383563995361},{"id":"https://openalex.org/keywords/raders-fft-algorithm","display_name":"Rader's FFT algorithm","score":0.6199742555618286},{"id":"https://openalex.org/keywords/prime-factor-fft-algorithm","display_name":"Prime-factor FFT algorithm","score":0.6032888293266296},{"id":"https://openalex.org/keywords/split-radix-fft-algorithm","display_name":"Split-radix FFT algorithm","score":0.5420629978179932},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5216634273529053},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49816274642944336},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.48954758048057556},{"id":"https://openalex.org/keywords/frequency-domain","display_name":"Frequency domain","score":0.4866233766078949},{"id":"https://openalex.org/keywords/overlap\u2013add-method","display_name":"Overlap\u2013add method","score":0.4485991895198822},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.4137773811817169},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33270031213760376},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24808740615844727},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.22689789533615112},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.16670092940330505},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1489942967891693},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.11632391810417175},{"id":"https://openalex.org/keywords/fractional-fourier-transform","display_name":"Fractional Fourier transform","score":0.08562597632408142}],"concepts":[{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.9050784111022949},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7025852203369141},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.6629383563995361},{"id":"https://openalex.org/C69598009","wikidata":"https://www.wikidata.org/wiki/Q7280126","display_name":"Rader's FFT algorithm","level":5,"score":0.6199742555618286},{"id":"https://openalex.org/C77928272","wikidata":"https://www.wikidata.org/wiki/Q7243214","display_name":"Prime-factor FFT algorithm","level":5,"score":0.6032888293266296},{"id":"https://openalex.org/C103755468","wikidata":"https://www.wikidata.org/wiki/Q17103599","display_name":"Split-radix FFT algorithm","level":5,"score":0.5420629978179932},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5216634273529053},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49816274642944336},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.48954758048057556},{"id":"https://openalex.org/C19118579","wikidata":"https://www.wikidata.org/wiki/Q786423","display_name":"Frequency domain","level":2,"score":0.4866233766078949},{"id":"https://openalex.org/C181002996","wikidata":"https://www.wikidata.org/wiki/Q1611641","display_name":"Overlap\u2013add method","level":5,"score":0.4485991895198822},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.4137773811817169},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33270031213760376},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24808740615844727},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.22689789533615112},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.16670092940330505},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1489942967891693},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.11632391810417175},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.08562597632408142},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icce-taiwan49838.2020.9258332","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icce-taiwan49838.2020.9258332","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Consumer Electronics - Taiwan (ICCE-Taiwan)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1466714400","display_name":null,"funder_award_id":"108-2218-E-033-003","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1996901117","https://openalex.org/W2278371706","https://openalex.org/W2525098248","https://openalex.org/W2626112510","https://openalex.org/W2950967261","https://openalex.org/W2963340555","https://openalex.org/W2963367891","https://openalex.org/W6640442106"],"related_works":["https://openalex.org/W2144412928","https://openalex.org/W2554524608","https://openalex.org/W2977460836","https://openalex.org/W2113951268","https://openalex.org/W4362564158","https://openalex.org/W2031343199","https://openalex.org/W2042527476","https://openalex.org/W1984254719","https://openalex.org/W1985765205","https://openalex.org/W2056747123"],"abstract_inverted_index":{"As":[0],"the":[1,14,34,42,47,59,65,81,127],"computation":[2],"demand":[3],"of":[4,50,121],"CNNs":[5],"is":[6,99],"dominated":[7],"by":[8],"convolution":[9,128],"layers,":[10],"some":[11],"researches":[12],"exploit":[13],"duality":[15],"between":[16],"spatial":[17],"domain":[18,21],"and":[19,98],"frequency":[20],"through":[22],"fast":[23],"Fourier":[24],"transform":[25],"(FFT)":[26],"to":[27,40,45,63,79,92,119],"replace":[28],"convolutions":[29],"with":[30,85,101,126],"pointwise":[31],"multiplications.":[32],"However,":[33],"FFT":[35,61,72,83,87,115],"approach":[36],"requires":[37],"zero":[38,67],"padding":[39,68],"enlarge":[41],"filter":[43,93],"kernel":[44],"be":[46],"same":[48],"size":[49,94],"input":[51],"feature":[52],"map.":[53],"In":[54],"this":[55],"paper,":[56],"we":[57],"apply":[58],"overlap-add":[60,82,114],"algorithm":[62,84],"resolve":[64],"large":[66],"problem":[69],"in":[70,111,124],"full":[71],"model.":[73],"We":[74],"propose":[75],"an":[76],"architecture":[77],"design":[78,90],"implement":[80,100],"2D":[86],"technique.":[88],"Our":[89],"targets":[91],"3x3":[95],"~":[96],"7x7":[97],"four":[102],"8x4":[103],"PE":[104],"architecture.":[105],"Experiments":[106],"on":[107],"ResNet-34":[108],"shows":[109],"that":[110],"average,":[112],"our":[113],"scheme":[116],"achieves":[117],"near":[118],"80%":[120],"multiplication":[122],"reduction":[123],"comparison":[125],"approach.":[129]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}