{"id":"https://openalex.org/W2928261986","doi":"https://doi.org/10.1109/tvlsi.2019.2903289","title":"Novel Systolization of Subquadratic Space Complexity Multipliers Based on Toeplitz Matrix\u2013Vector Product Approach","display_name":"Novel Systolization of Subquadratic Space Complexity Multipliers Based on Toeplitz Matrix\u2013Vector Product Approach","publication_year":2019,"publication_date":"2019-03-27","ids":{"openalex":"https://openalex.org/W2928261986","doi":"https://doi.org/10.1109/tvlsi.2019.2903289","mag":"2928261986"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2019.2903289","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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5019810689","display_name":"Jeng\u2010Shyang Pan","orcid":"https://orcid.org/0000-0002-3128-9025"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jeng-Shyang Pan","raw_affiliation_strings":["College of Computer Science and Engineering Shandong University of Science and Technology Qingdao China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering Shandong University of Science and Technology Qingdao China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088009977","display_name":"Chiou\u2010Yng Lee","orcid":"https://orcid.org/0000-0002-5344-7434"},"institutions":[{"id":"https://openalex.org/I50519452","display_name":"Lunghwa University of Science and Technology","ror":"https://ror.org/001y2wd07","country_code":"TW","type":"education","lineage":["https://openalex.org/I50519452"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chiou-Yng Lee","raw_affiliation_strings":["[Department of Computer Information and Network Eng, Lunghwa University of Science and Technology, Taoyuan, Taiwan]"],"affiliations":[{"raw_affiliation_string":"[Department of Computer Information and Network Eng, Lunghwa University of Science and Technology, Taoyuan, Taiwan]","institution_ids":["https://openalex.org/I50519452"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087792527","display_name":"Anissa Sghaier","orcid":"https://orcid.org/0000-0002-4578-7308"},"institutions":[{"id":"https://openalex.org/I166928557","display_name":"University of Monastir","ror":"https://ror.org/00nhtcg76","country_code":"TN","type":"education","lineage":["https://openalex.org/I166928557"]}],"countries":["TN"],"is_corresponding":false,"raw_author_name":"Anissa Sghaier","raw_affiliation_strings":["Faculty of Sciences, LR99ES30 E\u03bcE Laboratory, Monastir University, Monastir, Tunisia"],"affiliations":[{"raw_affiliation_string":"Faculty of Sciences, LR99ES30 E\u03bcE Laboratory, Monastir University, Monastir, Tunisia","institution_ids":["https://openalex.org/I166928557"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088218731","display_name":"Medien Zeghid","orcid":"https://orcid.org/0000-0001-8217-3455"},"institutions":[{"id":"https://openalex.org/I142608572","display_name":"Prince Sattam Bin Abdulaziz University","ror":"https://ror.org/04jt46d36","country_code":"SA","type":"education","lineage":["https://openalex.org/I142608572"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Medien Zeghid","raw_affiliation_strings":["Department of Computer Engineering and Networks, Prince Sattam Bin Abdulaziz University, Al-Kharj, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering and Networks, Prince Sattam Bin Abdulaziz University, Al-Kharj, Saudi Arabia","institution_ids":["https://openalex.org/I142608572"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027261160","display_name":"Jiafeng Xie","orcid":"https://orcid.org/0000-0002-4814-1318"},"institutions":[{"id":"https://openalex.org/I7863295","display_name":"Villanova University","ror":"https://ror.org/02g7kd627","country_code":"US","type":"education","lineage":["https://openalex.org/I7863295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiafeng Xie","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Villanova University, Villanova, PA - USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Villanova University, Villanova, PA - USA","institution_ids":["https://openalex.org/I7863295"]}]}],"institution_assertions":[],"countries_distinct_count":5,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":16.714,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":119,"citation_normalized_percentile":{"value":0.999972,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"27","issue":"7","first_page":"1614","last_page":"1622"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Cryptography and Error-Correcting Codes","score":0.9997,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Cryptography and Error-Correcting Codes","score":0.9997,"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/T11693","display_name":"Applications of Elliptic Curve Cryptography in Security","score":0.9992,"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/T10237","display_name":"Advanced Cryptographic Schemes and Protocols","score":0.9969,"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/modular-multiplication","display_name":"Modular Multiplication","score":0.524775},{"id":"https://openalex.org/keywords/gf","display_name":"GF(2)","score":0.43934092},{"id":"https://openalex.org/keywords/systolic-array","display_name":"Systolic array","score":0.42301455}],"concepts":[{"id":"https://openalex.org/C147710293","wikidata":"https://www.wikidata.org/wiki/Q849428","display_name":"Toeplitz matrix","level":2,"score":0.5908062},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.58890575},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.54646444},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.50103474},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4793668},{"id":"https://openalex.org/C156350748","wikidata":"https://www.wikidata.org/wiki/Q5513324","display_name":"GF(2)","level":3,"score":0.43934092},{"id":"https://openalex.org/C150741067","wikidata":"https://www.wikidata.org/wiki/Q2377218","display_name":"Systolic array","level":3,"score":0.42301455},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40588516},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.39861813},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39104435},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36070937},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3211859},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.1854668},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.15238878},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2019.2903289","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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan","award_id":"MOST106-2221-E-262-005"}],"datasets":[],"versions":[],"referenced_works_count":30,"referenced_works":["https://openalex.org/W1490460472","https://openalex.org/W1541458364","https://openalex.org/W1970170925","https://openalex.org/W1974288188","https://openalex.org/W1991514911","https://openalex.org/W2007538884","https://openalex.org/W2016667623","https://openalex.org/W2017369466","https://openalex.org/W2017533742","https://openalex.org/W2028826090","https://openalex.org/W2045066558","https://openalex.org/W2046896539","https://openalex.org/W2054029490","https://openalex.org/W2088467754","https://openalex.org/W2097785883","https://openalex.org/W2109962146","https://openalex.org/W2129443786","https://openalex.org/W2150782829","https://openalex.org/W2156186849","https://openalex.org/W2240709507","https://openalex.org/W2261276023","https://openalex.org/W2343934186","https://openalex.org/W2467362426","https://openalex.org/W2480990550","https://openalex.org/W2515674857","https://openalex.org/W2582073004","https://openalex.org/W2602052759","https://openalex.org/W2614842594","https://openalex.org/W2752022541","https://openalex.org/W2768333611"],"related_works":["https://openalex.org/W843373033","https://openalex.org/W793948417","https://openalex.org/W2785547368","https://openalex.org/W2587136861","https://openalex.org/W2390270234","https://openalex.org/W2145897696","https://openalex.org/W2110474813","https://openalex.org/W2039812289","https://openalex.org/W2017558847","https://openalex.org/W1825396486"],"abstract_inverted_index":{"Systolic":[0],"finite":[1],"field":[2,89],"multiplier":[3,36,147,162,207],"over":[4,87],"GF(2":[5],"m":[8,93],"),":[9],"because":[10],"of":[11,137,174,186,204],"its":[12],"superior":[13],"features":[14],"such":[15],"as":[16],"high":[17],"throughput":[18],"and":[19,181],"regularity,":[20],"is":[21,42,95,104,117,155,211],"highly":[22],"desirable":[23],"for":[24,208],"many":[25],"demanding":[26],"cryptosystems.":[27],"On":[28],"the":[29,49,52,132,146,151,156,172,184,187,199,205],"other":[30],"side,":[31],"however,":[32],"obtaining":[33],"high-performance":[34],"systolic":[35,53,124,161],"with":[37],"relatively":[38],"low":[39],"hardware":[40],"cost":[41],"still":[43],"a":[44,78,122],"challenging":[45],"task":[46],"due":[47],"to":[48,69,106,171],"fact":[50],"that":[51,190],"structure":[54],"usually":[55],"involves":[56,127],"large":[57],"area":[58],"complexity.":[59,112],"Based":[60],"on":[61,84,145,159,164],"this":[62,65,215],"consideration,":[63],"in":[64,214],"paper,":[66],"we":[67],"propose":[68],"carry":[70],"out":[71],"two":[72],"novel":[73],"coherent":[74],"interdependent":[75],"efforts.":[76],"First,":[77],"new":[79],"digit-serial":[80,160],"multiplication":[81],"algorithm":[82,116],"based":[83,163],"polynomial":[85],"basis":[86],"binary":[88],"(GF(2":[90],"))":[94],"proposed.":[96],"Novel":[97],"Toeplitz":[98],"matrix-vector":[99],"product":[100,196],"(TMVP)-based":[101],"decomposition":[102],"strategy":[103],"employed":[105],"derive":[107],"an":[108],"efficient":[109],"subquadratic":[110],"space":[111],"Second,":[113],"The":[114,177,202],"proposed":[115,152,188,206],"then":[118],"innovatively":[119],"mapped":[120],"into":[121],"low-complexity":[123],"multiplier,":[125,189],"which":[126,148],"less":[128],"area-time":[129],"complexities":[130],"than":[131,198],"existing":[133,200],"ones.":[134,201],"A":[135],"series":[136],"resource":[138],"optimization":[139],"techniques":[140],"also":[141,212],"has":[142,193],"been":[143],"applied":[144],"optimizes":[149],"further":[150],"design":[153],"(it":[154],"first":[157],"report":[158],"TMVP":[165],"approach":[166],"covering":[167],"all":[168],"irreducible":[169],"polynomials,":[170],"best":[173],"our":[175],"knowledge).":[176],"following":[178],"complexity":[179],"analysis":[180],"comparison":[182],"confirm":[183],"efficiency":[185],"is,":[191],"it":[192],"lower":[194],"area-delay":[195],"(ADP)":[197],"extension":[203],"bit-parallel":[209],"implementation":[210],"considered":[213],"paper.":[216]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2928261986","counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":52},{"year":2019,"cited_by_count":30}],"updated_date":"2024-11-04T18:04:49.504827","created_date":"2019-04-11"}
