{"id":"https://openalex.org/W4213306896","doi":"https://doi.org/10.1109/tvlsi.2022.3148207","title":"An Optimized M-Term Karatsuba-Like Binary Polynomial Multiplier for Finite Field Arithmetic","display_name":"An Optimized M-Term Karatsuba-Like Binary Polynomial Multiplier for Finite Field Arithmetic","publication_year":2022,"publication_date":"2022-02-15","ids":{"openalex":"https://openalex.org/W4213306896","doi":"https://doi.org/10.1109/tvlsi.2022.3148207"},"language":"en","primary_location":{"id":"doi:10.1109/tvlsi.2022.3148207","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2022.3148207","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"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 Very Large Scale Integration (VLSI) Systems","raw_type":"journal-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/A5017051613","display_name":"Madhan Thirumoorthi","orcid":"https://orcid.org/0000-0002-6414-5714"},"institutions":[{"id":"https://openalex.org/I74413500","display_name":"University of Windsor","ror":"https://ror.org/01gw3d370","country_code":"CA","type":"education","lineage":["https://openalex.org/I74413500"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Madhan Thirumoorthi","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Windsor, Windsor, ON, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Windsor, Windsor, ON, Canada","institution_ids":["https://openalex.org/I74413500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001141746","display_name":"Moslem Heidarpur","orcid":"https://orcid.org/0000-0002-4116-0778"},"institutions":[{"id":"https://openalex.org/I74413500","display_name":"University of Windsor","ror":"https://ror.org/01gw3d370","country_code":"CA","type":"education","lineage":["https://openalex.org/I74413500"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Moslem Heidarpur","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Windsor, Windsor, ON, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Windsor, Windsor, ON, Canada","institution_ids":["https://openalex.org/I74413500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042170452","display_name":"Mitra Mirhassani","orcid":"https://orcid.org/0000-0001-8512-6427"},"institutions":[{"id":"https://openalex.org/I74413500","display_name":"University of Windsor","ror":"https://ror.org/01gw3d370","country_code":"CA","type":"education","lineage":["https://openalex.org/I74413500"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mitra Mirhassani","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Windsor, Windsor, ON, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Windsor, Windsor, ON, Canada","institution_ids":["https://openalex.org/I74413500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074437075","display_name":"Mohammed Khalid","orcid":"https://orcid.org/0000-0003-3903-8789"},"institutions":[{"id":"https://openalex.org/I74413500","display_name":"University of Windsor","ror":"https://ror.org/01gw3d370","country_code":"CA","type":"education","lineage":["https://openalex.org/I74413500"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mohammed Khalid","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Windsor, Windsor, ON, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Windsor, Windsor, ON, Canada","institution_ids":["https://openalex.org/I74413500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5017051613"],"corresponding_institution_ids":["https://openalex.org/I74413500"],"apc_list":null,"apc_paid":null,"fwci":6.3661,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.96596922,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"30","issue":"5","first_page":"603","last_page":"614"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9879000186920166,"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/multiplier","display_name":"Multiplier (economics)","score":0.7205674648284912},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6963903903961182},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.6845806241035461},{"id":"https://openalex.org/keywords/galois-theory","display_name":"Galois theory","score":0.6251393556594849},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.543539822101593},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.5175784826278687},{"id":"https://openalex.org/keywords/polynomial-basis","display_name":"Polynomial basis","score":0.4815123975276947},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4405781030654907},{"id":"https://openalex.org/keywords/finite-field-arithmetic","display_name":"Finite field arithmetic","score":0.4220821261405945},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.36752694845199585},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3458048105239868},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.23631897568702698},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.1310279369354248}],"concepts":[{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.7205674648284912},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6963903903961182},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.6845806241035461},{"id":"https://openalex.org/C94398972","wikidata":"https://www.wikidata.org/wiki/Q92552","display_name":"Galois theory","level":2,"score":0.6251393556594849},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.543539822101593},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5175784826278687},{"id":"https://openalex.org/C2778406171","wikidata":"https://www.wikidata.org/wiki/Q6901742","display_name":"Polynomial basis","level":2,"score":0.4815123975276947},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4405781030654907},{"id":"https://openalex.org/C189178079","wikidata":"https://www.wikidata.org/wiki/Q5450398","display_name":"Finite field arithmetic","level":3,"score":0.4220821261405945},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36752694845199585},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3458048105239868},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.23631897568702698},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1310279369354248},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","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/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/tvlsi.2022.3148207","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2022.3148207","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"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 Very Large Scale Integration (VLSI) Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1541795511","https://openalex.org/W2001180707","https://openalex.org/W2059944630","https://openalex.org/W2073789311","https://openalex.org/W2078731783","https://openalex.org/W2080546540","https://openalex.org/W2087796915","https://openalex.org/W2092349143","https://openalex.org/W2108453186","https://openalex.org/W2114878372","https://openalex.org/W2117635926","https://openalex.org/W2129745589","https://openalex.org/W2156822915","https://openalex.org/W2188436687","https://openalex.org/W2430735257","https://openalex.org/W2463159614","https://openalex.org/W2592527754","https://openalex.org/W2602052759","https://openalex.org/W2620567607","https://openalex.org/W2722360008","https://openalex.org/W2766695009","https://openalex.org/W2766826713","https://openalex.org/W2883422756","https://openalex.org/W2885098807","https://openalex.org/W2891145179","https://openalex.org/W2896709326","https://openalex.org/W2897325195","https://openalex.org/W2904069009","https://openalex.org/W2939482224","https://openalex.org/W2953289753","https://openalex.org/W2965690158","https://openalex.org/W2978569441","https://openalex.org/W2997463085","https://openalex.org/W3011878867","https://openalex.org/W3020526900","https://openalex.org/W3093580873","https://openalex.org/W3097062724","https://openalex.org/W3133130051","https://openalex.org/W3212510096","https://openalex.org/W6686850705"],"related_works":["https://openalex.org/W2186975062","https://openalex.org/W4387838227","https://openalex.org/W1574908871","https://openalex.org/W2122840332","https://openalex.org/W1999931468","https://openalex.org/W2914281158","https://openalex.org/W2161664453","https://openalex.org/W3128023985","https://openalex.org/W172172592","https://openalex.org/W2395601077"],"abstract_inverted_index":{"Finite":[0],"field":[1,35,57,76],"multiplication":[2],"is":[3,125,156],"a":[4,50,93],"fundamental":[5],"and":[6,14,28,37,61,66,104,110,118,129,162],"frequently":[7],"used":[8],"operation":[9,22],"in":[10,133,158],"various":[11,107],"cryptographic":[12],"circuits":[13],"systems.":[15,32],"Because":[16],"of":[17,30,72,147,160],"its":[18],"high":[19],"complexity,":[20],"this":[21],"generally":[23],"determines":[24],"the":[25,99,122,134,139,148,153],"overall":[26],"complexity":[27],"cost":[29],"these":[31],"Therefore,":[33],"finite":[34,75],"multipliers":[36,77,101],"their":[38],"hardware":[39],"implementation":[40,111],"have":[41],"received":[42],"considerable":[43],"attention":[44],"from":[45],"researchers.":[46],"This":[47],"article":[48],"proposes":[49],"methodology":[51],"to":[52,86,138],"design":[53,90,155],"an":[54,82,88],"efficient":[55,89,132],"Galois":[56],"multiplier.":[58,97,142],"First,":[59],"space":[60],"time":[62],"complexities":[63],"for":[64],"theoretical":[65],"field-programmable":[67],"gate":[68],"array":[69],"(FPGA)":[70],"implementations":[71],"M-term":[73,95],"Karatsuba-like":[74,96],"were":[78,102,113],"obtained.":[79],"In":[80],"addition,":[81],"algorithm":[83],"was":[84],"developed":[85],"obtain":[87],"based":[91],"on":[92,106],"composite":[94],"Furthermore,":[98],"proposed":[100,123,154],"verified":[103],"implemented":[105],"FPGA":[108],"devices,":[109],"results":[112],"presented.":[114],"Reported":[115],"device":[116],"utilization":[117],"latency":[119],"indicated":[120,151],"that":[121,152],"multiplier":[124],"roughly":[126],"26%":[127],"faster":[128],"15%":[130],"more":[131],"area\u2013delay":[135],"product":[136],"compared":[137],"standard":[140],"Karatsuba":[141],"Moreover,":[143],"comparison":[144],"with":[145],"state":[146],"art":[149],"also":[150],"leading":[157],"terms":[159],"effectiveness":[161],"speed.":[163]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}