{"id":"https://openalex.org/W7108214178","doi":"https://doi.org/10.1109/tsp.2025.3637157","title":"Fast Weighted Transforms for Linear Convolution","display_name":"Fast Weighted Transforms for Linear Convolution","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W7108214178","doi":"https://doi.org/10.1109/tsp.2025.3637157"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2025.3637157","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2025.3637157","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/2031/f542318a-a530-4904-b029-b558ac51f3bc","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Yile Xing","orcid":"https://orcid.org/0009-0000-4481-4020"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Yile Xing","raw_affiliation_strings":["Department of Electrical Engineering, City University of Hong Kong, Hong Kong, SAR, China"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, City University of Hong Kong, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Donglong Chen","orcid":"https://orcid.org/0000-0001-5357-7442"},"institutions":[{"id":"https://openalex.org/I12615008","display_name":"Beijing Normal-Hong Kong Baptist University","ror":"https://ror.org/04snvc712","country_code":"CN","type":"education","lineage":["https://openalex.org/I12615008"]},{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Donglong Chen","raw_affiliation_strings":["Guangdong Provincial Key Laboratory of IRADS, Beijing Normal-Hong Kong Baptist University, Zhuhai, China"],"affiliations":[{"raw_affiliation_string":"Guangdong Provincial Key Laboratory of IRADS, Beijing Normal-Hong Kong Baptist University, Zhuhai, China","institution_ids":["https://openalex.org/I12615008","https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hong Yan","orcid":"https://orcid.org/0000-0001-9661-3095"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Hong Yan","raw_affiliation_strings":["Department of Electrical Engineering, City University of Hong Kong, Hong Kong, SAR, China"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, City University of Hong Kong, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":null,"display_name":"Ray C.C. Cheung","orcid":"https://orcid.org/0000-0002-6764-0729"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ray C.C. Cheung","raw_affiliation_strings":["Department of Electrical Engineering, City University of Hong Kong, Hong Kong, SAR, China"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, City University of Hong Kong, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I168719708"],"apc_list":null,"apc_paid":null,"fwci":1.3814,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.86778809,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"73","issue":null,"first_page":"5003","last_page":"5014"},"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.9731000065803528,"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.9731000065803528,"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.00930000003427267,"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/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.002099999925121665,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.7293000221252441},{"id":"https://openalex.org/keywords/overlap\u2013add-method","display_name":"Overlap\u2013add method","score":0.5382000207901001},{"id":"https://openalex.org/keywords/discrete-fourier-transform","display_name":"Discrete Fourier transform (general)","score":0.5317999720573425},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5149000287055969},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.4796000123023987},{"id":"https://openalex.org/keywords/circular-convolution","display_name":"Circular convolution","score":0.47839999198913574},{"id":"https://openalex.org/keywords/convolution-theorem","display_name":"Convolution theorem","score":0.46059998869895935},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.428600013256073},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.4185999929904938}],"concepts":[{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.7293000221252441},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6197999715805054},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6040999889373779},{"id":"https://openalex.org/C181002996","wikidata":"https://www.wikidata.org/wiki/Q1611641","display_name":"Overlap\u2013add method","level":5,"score":0.5382000207901001},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.5317999720573425},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5149000287055969},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.4796000123023987},{"id":"https://openalex.org/C194980680","wikidata":"https://www.wikidata.org/wiki/Q245450","display_name":"Circular convolution","level":5,"score":0.47839999198913574},{"id":"https://openalex.org/C79587385","wikidata":"https://www.wikidata.org/wiki/Q2638931","display_name":"Convolution theorem","level":5,"score":0.46059998869895935},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.428600013256073},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.4185999929904938},{"id":"https://openalex.org/C67757890","wikidata":"https://www.wikidata.org/wiki/Q1567607","display_name":"Hartley transform","level":5,"score":0.41760000586509705},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.3894999921321869},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.3619999885559082},{"id":"https://openalex.org/C36390408","wikidata":"https://www.wikidata.org/wiki/Q1163067","display_name":"Digital filter","level":3,"score":0.3301999866962433},{"id":"https://openalex.org/C171223647","wikidata":"https://www.wikidata.org/wiki/Q207264","display_name":"Fermat number","level":3,"score":0.30889999866485596},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3066999912261963},{"id":"https://openalex.org/C192853989","wikidata":"https://www.wikidata.org/wiki/Q1006531","display_name":"Discrete Hartley transform","level":5,"score":0.3046000003814697},{"id":"https://openalex.org/C43060483","wikidata":"https://www.wikidata.org/wiki/Q17006372","display_name":"Cyclotomic fast Fourier transform","level":5,"score":0.30379998683929443},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.30059999227523804},{"id":"https://openalex.org/C122444316","wikidata":"https://www.wikidata.org/wiki/Q1440048","display_name":"Discrete-time Fourier transform","level":5,"score":0.2888000011444092},{"id":"https://openalex.org/C501101116","wikidata":"https://www.wikidata.org/wiki/Q18378116","display_name":"Multidimensional signal processing","level":4,"score":0.28119999170303345},{"id":"https://openalex.org/C2221639","wikidata":"https://www.wikidata.org/wiki/Q2877","display_name":"Discrete cosine transform","level":3,"score":0.2766999900341034},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.26899999380111694},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.26010000705718994}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsp.2025.3637157","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2025.3637157","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/f542318a-a530-4904-b029-b558ac51f3bc","is_oa":true,"landing_page_url":"https://hdl.handle.net/2031/f542318a-a530-4904-b029-b558ac51f3bc","pdf_url":null,"source":{"id":"https://openalex.org/S7407055387","display_name":"CityU Scholars","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Xing, Y, Chen, D, Yan, H & Cheung, R C C 2025, 'Fast Weighted Transforms for Linear Convolution', IEEE Transactions on Signal Processing, vol. 73, pp. 5003-5014. https://doi.org/10.1109/TSP.2025.3637157","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:publications/f542318a-a530-4904-b029-b558ac51f3bc","is_oa":true,"landing_page_url":"https://hdl.handle.net/2031/f542318a-a530-4904-b029-b558ac51f3bc","pdf_url":null,"source":{"id":"https://openalex.org/S7407055387","display_name":"CityU Scholars","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Xing, Y, Chen, D, Yan, H & Cheung, R C C 2025, 'Fast Weighted Transforms for Linear Convolution', IEEE Transactions on Signal Processing, vol. 73, pp. 5003-5014. https://doi.org/10.1109/TSP.2025.3637157","raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1822327570","https://openalex.org/W1966209745","https://openalex.org/W1982022511","https://openalex.org/W2060815413","https://openalex.org/W2077231522","https://openalex.org/W2087964998","https://openalex.org/W2090644290","https://openalex.org/W2113994308","https://openalex.org/W2147867351","https://openalex.org/W2154123414","https://openalex.org/W2168857243","https://openalex.org/W2172003995","https://openalex.org/W2335506274","https://openalex.org/W2802660319","https://openalex.org/W3117216099","https://openalex.org/W4212899991","https://openalex.org/W4231896027","https://openalex.org/W4241295125","https://openalex.org/W4390692039","https://openalex.org/W4392397469","https://openalex.org/W4392979641","https://openalex.org/W4395097044","https://openalex.org/W4400314725","https://openalex.org/W4404057879","https://openalex.org/W4410993478","https://openalex.org/W4412536832"],"related_works":[],"abstract_inverted_index":{"Convolution":[0],"is":[1],"fundamental":[2],"in":[3,73,85,145,157],"digital":[4],"signal":[5],"processing":[6],"across":[7],"many":[8],"applications.":[9],"Existing":[10],"works":[11],"enable":[12],"N-point":[13,17],"linear":[14],"convolution":[15,20],"via":[16],"right-angle":[18],"circular":[19],"(RCC)":[21],"based":[22],"on":[23],"weighted":[24,74,86],"transforms,":[25],"effectively":[26],"removing":[27],"the":[28,45,51,54,57,60,101,106],"need":[29],"for":[30,113,150],"zero":[31],"padding.":[32],"However,":[33],"these":[34,97],"methods":[35],"are":[36],"constrained":[37],"by":[38,99,103],"their":[39],"choice":[40],"of":[41,47,53,59,154],"weights,":[42],"which":[43],"impacts":[44],"complexity":[46,72,144],"weight-related":[48],"multiplications":[49,102],"at":[50],"start":[52],"transform":[55,76,83,89,155],"and":[56,116,127,142],"end":[58],"inverse":[61],"transform.":[62],"This":[63],"limitation":[64],"leads":[65],"to":[66,124],"either":[67],"reduced":[68],"accuracy":[69,141],"or":[70],"increased":[71],"Fourier":[75],"(WFT)-based":[77],"convolution,":[78,147],"as":[79,81],"well":[80],"restricted":[82],"lengths":[84,156],"Fermat":[87],"number":[88],"(WFNT)-based":[90],"convolution.":[91,159],"In":[92],"this":[93],"work,":[94],"we":[95],"address":[96],"challenges":[98],"merging":[100],"weights":[104,134],"into":[105],"butterfly":[107],"structures":[108],"with":[109],"arbitrary":[110],"power-of-2":[111],"radix":[112],"both":[114],"WFT":[115],"WFNT.":[117],"We":[118],"also":[119],"propose":[120],"an":[121],"extraction":[122],"method":[123],"accommodate":[125],"negative":[126],"complex":[128],"numbers.":[129],"Our":[130],"work":[131],"ensures":[132],"that":[133],"do":[135],"not":[136],"increase":[137],"complexity,":[138],"thereby":[139],"improving":[140],"reducing":[143],"WFT-based":[146],"while":[148],"allowing":[149],"a":[151],"broader":[152],"range":[153],"WFNT-based":[158]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-12-03T00:00:00"}