{"id":"https://openalex.org/W4410211991","doi":"https://doi.org/10.3390/e27050506","title":"Karatsuba Algorithm Revisited for 2D Convolution Computation Optimization","display_name":"Karatsuba Algorithm Revisited for 2D Convolution Computation Optimization","publication_year":2025,"publication_date":"2025-05-08","ids":{"openalex":"https://openalex.org/W4410211991","doi":"https://doi.org/10.3390/e27050506","pmid":"https://pubmed.ncbi.nlm.nih.gov/40422461"},"language":"en","primary_location":{"id":"doi:10.3390/e27050506","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e27050506","pdf_url":"https://www.mdpi.com/1099-4300/27/5/506/pdf?version=1746699241","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1099-4300/27/5/506/pdf?version=1746699241","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100341277","display_name":"Qi Wang","orcid":"https://orcid.org/0000-0002-2644-2873"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]},{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CA","CN"],"is_corresponding":false,"raw_author_name":"Qi Wang","raw_affiliation_strings":["The Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, BC V6T 1Z4, Canada","The Department of Electrical and Electronic Engineering, Southern University of Science and Technology, Shenzhen 518055, China"],"raw_orcid":"https://orcid.org/0000-0002-2644-2873","affiliations":[{"raw_affiliation_string":"The Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, BC V6T 1Z4, Canada","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"The Department of Electrical and Electronic Engineering, Southern University of Science and Technology, Shenzhen 518055, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044687108","display_name":"Jianghan Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianghan Zhu","raw_affiliation_strings":["The Department of Electrical and Electronic Engineering, Southern University of Science and Technology, Shenzhen 518055, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Department of Electrical and Electronic Engineering, Southern University of Science and Technology, Shenzhen 518055, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102943054","display_name":"Can He","orcid":"https://orcid.org/0000-0002-7462-8402"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Can He","raw_affiliation_strings":["The Department of Electrical and Electronic Engineering, Southern University of Science and Technology, Shenzhen 518055, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Department of Electrical and Electronic Engineering, Southern University of Science and Technology, Shenzhen 518055, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101951183","display_name":"Shihang Wang","orcid":"https://orcid.org/0000-0002-5753-6450"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shihang Wang","raw_affiliation_strings":["The Department of Electrical and Electronic Engineering, Southern University of Science and Technology, Shenzhen 518055, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Department of Electrical and Electronic Engineering, Southern University of Science and Technology, Shenzhen 518055, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100663083","display_name":"Xingbo Wang","orcid":"https://orcid.org/0000-0001-9349-2718"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingbo Wang","raw_affiliation_strings":["The Department of Electrical and Electronic Engineering, Southern University of Science and Technology, Shenzhen 518055, China"],"raw_orcid":"https://orcid.org/0000-0001-9349-2718","affiliations":[{"raw_affiliation_string":"The Department of Electrical and Electronic Engineering, Southern University of Science and Technology, Shenzhen 518055, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043282231","display_name":"Yuan Ren","orcid":"https://orcid.org/0000-0003-2520-8388"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["CN","HK"],"is_corresponding":true,"raw_author_name":"Yuan Ren","raw_affiliation_strings":["The Department of Electrical and Electronic Engineering, Southern University of Science and Technology, Shenzhen 518055, China","The Department of Electrical and Electronic Engineering, The University of Hong Kong, Pokfulam Road, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Department of Electrical and Electronic Engineering, Southern University of Science and Technology, Shenzhen 518055, China","institution_ids":["https://openalex.org/I3045169105"]},{"raw_affiliation_string":"The Department of Electrical and Electronic Engineering, The University of Hong Kong, Pokfulam Road, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007760320","display_name":"Terry Tao Ye","orcid":"https://orcid.org/0000-0002-4359-3550"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]},{"id":"https://openalex.org/I4210092870","display_name":"Jiaxing University","ror":"https://ror.org/00j2a7k55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210092870"]},{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Terry Tao Ye","raw_affiliation_strings":["Institute of Nanoscience and Applications, Southern University of Science and Technology, Shenzhen 518055, China","Jiaxing Research Institute, Southern University of Science and Technology, Jiaxing 518055, China","School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen 518172, China"],"raw_orcid":"https://orcid.org/0000-0002-4359-3550","affiliations":[{"raw_affiliation_string":"Institute of Nanoscience and Applications, Southern University of Science and Technology, Shenzhen 518055, China","institution_ids":["https://openalex.org/I3045169105"]},{"raw_affiliation_string":"Jiaxing Research Institute, Southern University of Science and Technology, Jiaxing 518055, China","institution_ids":["https://openalex.org/I4210092870","https://openalex.org/I3045169105"]},{"raw_affiliation_string":"School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen 518172, China","institution_ids":["https://openalex.org/I4210116924"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5007760320","https://openalex.org/A5043282231"],"corresponding_institution_ids":["https://openalex.org/I3045169105","https://openalex.org/I4210092870","https://openalex.org/I4210116924","https://openalex.org/I889458895"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10130486,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":"5","first_page":"506","last_page":"506"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9991999864578247,"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.9991999864578247,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.6862665414810181},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.6725610494613647},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6459975242614746},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.6086878776550293},{"id":"https://openalex.org/keywords/operand","display_name":"Operand","score":0.597436785697937},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5554929375648499},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5421068072319031},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5392905473709106},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4937308728694916},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.40287289023399353},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3377150893211365},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07290977239608765}],"concepts":[{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.6862665414810181},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.6725610494613647},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6459975242614746},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.6086878776550293},{"id":"https://openalex.org/C55526617","wikidata":"https://www.wikidata.org/wiki/Q719375","display_name":"Operand","level":2,"score":0.597436785697937},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5554929375648499},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5421068072319031},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5392905473709106},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4937308728694916},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.40287289023399353},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3377150893211365},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07290977239608765},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.3390/e27050506","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e27050506","pdf_url":"https://www.mdpi.com/1099-4300/27/5/506/pdf?version=1746699241","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},{"id":"pmid:40422461","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40422461","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy (Basel, Switzerland)","raw_type":null},{"id":"pmh:oai:circle.library.ubc.ca:2429/91234","is_oa":true,"landing_page_url":"http://hdl.handle.net/2429/91234","pdf_url":null,"source":{"id":"https://openalex.org/S4377196297","display_name":"cIRcle (University of British Columbia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I141945490","host_organization_name":"University of British Columbia","host_organization_lineage":["https://openalex.org/I141945490"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:doaj.org/article:928607b3aa2e4066838e6e9b9a6fa016","is_oa":true,"landing_page_url":"https://doaj.org/article/928607b3aa2e4066838e6e9b9a6fa016","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy, Vol 27, Iss 5, p 506 (2025)","raw_type":"article"},{"id":"pmh:oai:pubmedcentral.nih.gov:12110178","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/12110178","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy (Basel)","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/e27050506","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e27050506","pdf_url":"https://www.mdpi.com/1099-4300/27/5/506/pdf?version=1746699241","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5400000214576721,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410211991.pdf","grobid_xml":"https://content.openalex.org/works/W4410211991.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W22861983","https://openalex.org/W1487564550","https://openalex.org/W1517466399","https://openalex.org/W2090210354","https://openalex.org/W2119769175","https://openalex.org/W2129745589","https://openalex.org/W2172654076","https://openalex.org/W2742152118","https://openalex.org/W2795915628","https://openalex.org/W3103556460","https://openalex.org/W3212490035","https://openalex.org/W4308090463","https://openalex.org/W6785302134","https://openalex.org/W6854557495"],"related_works":["https://openalex.org/W2089343558","https://openalex.org/W2015084332","https://openalex.org/W2090865818","https://openalex.org/W2204275588","https://openalex.org/W2403291794","https://openalex.org/W2047405250","https://openalex.org/W4240897725","https://openalex.org/W2015194765","https://openalex.org/W2039921003","https://openalex.org/W2562402966"],"abstract_inverted_index":{"Convolution":[0],"plays":[1],"a":[2,60,109],"significant":[3],"role":[4],"in":[5,52,98,108,167],"many":[6,22],"scientific":[7],"and":[8,15,89,112,126],"technological":[9],"computations,":[10],"such":[11],"as":[12,59,150],"artificial":[13],"intelligence":[14],"signal":[16],"processing.":[17],"Convolutional":[18],"computations":[19,79],"consist":[20],"of":[21,44,96,134,145,172],"dot-product":[23],"operations":[24,133],"(multiplication-accumulation,":[25],"or":[26],"MAC),":[27],"for":[28,131],"which":[29],"the":[30,35,42,53,86,94,113,120,135,138,142,153,164],"Winograd":[31,154],"algorithm":[32,88,140],"is":[33,159],"currently":[34],"most":[36],"widely":[37],"used":[38,58],"method":[39,63],"to":[40,64,75,92,118,162],"reduce":[41,93],"number":[43,95,144],"MACs.":[45],"The":[46,101],"Karatsuba":[47,87,139],"algorithm,":[48],"since":[49],"its":[50],"introduction":[51],"1960s,":[54],"has":[55],"been":[56,73],"traditionally":[57],"fast":[61],"arithmetic":[62],"perform":[65],"multiplication":[66],"between":[67],"large-bit-width":[68],"operands.":[69],"It":[70],"had":[71],"not":[72],"exploited":[74,90],"accelerate":[76],"2D":[77,99],"convolution":[78,132,174],"before.":[80],"In":[81],"this":[82],"paper,":[83],"we":[84],"revisited":[85],"it":[91],"MACs":[97],"convolutions.":[100],"matrices":[102],"are":[103,116],"first":[104],"segmented":[105],"into":[106],"tiles":[107],"divide-and-conquer":[110],"method,":[111],"resulting":[114],"submatrices":[115],"overlapped":[117],"construct":[119],"final":[121],"output":[122],"matrix.":[123],"Our":[124],"analysis":[125],"benchmarks":[127],"have":[128],"shown":[129],"that":[130],"same":[136,143],"dimensions,":[137],"requires":[141],"multiplications":[146],"but":[147],"fewer":[148],"additions":[149],"compared":[151,183],"with":[152,184],"algorithm.":[155],"A":[156],"pseudocode":[157],"implementation":[158,171],"also":[160,175],"provided":[161],"demonstrate":[163],"complexity":[165],"reduction":[166,182],"Karatsuba-based":[168,173],"convolution.":[169],"FPGA":[170],"achieves":[176],"33.6%":[177],"LUTs":[178],"(Look":[179],"-up":[180],"Tables)":[181],"Winograd-based":[185],"implementation.":[186]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}