{"id":"https://openalex.org/W7133534214","doi":"https://doi.org/10.1109/hpca68181.2026.11408615","title":"An Efficient and Scalable Hardware Architecture for Number Theoretic Transform on FPGA with Design Automation","display_name":"An Efficient and Scalable Hardware Architecture for Number Theoretic Transform on FPGA with Design Automation","publication_year":2026,"publication_date":"2026-01-31","ids":{"openalex":"https://openalex.org/W7133534214","doi":"https://doi.org/10.1109/hpca68181.2026.11408615"},"language":null,"primary_location":{"id":"doi:10.1109/hpca68181.2026.11408615","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca68181.2026.11408615","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 IEEE International Symposium on High Performance Computer Architecture (HPCA)","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/A5007729967","display_name":"Yilan Zhu","orcid":"https://orcid.org/0009-0006-7480-7562"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yilan Zhu","raw_affiliation_strings":["Ant Group,Hangzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group,Hangzhou,China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128043437","display_name":"Geng Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Geng Yang","raw_affiliation_strings":["Ant Group,Hangzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group,Hangzhou,China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047352513","display_name":"Xingyu Tian","orcid":"https://orcid.org/0000-0001-6244-2101"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Xingyu Tian","raw_affiliation_strings":["Simon Fraser University,Burnaby,BC,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simon Fraser University,Burnaby,BC,Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019650056","display_name":"Dilshan Kumarathunga","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Dilshan Kumarathunga","raw_affiliation_strings":["Simon Fraser University,Burnaby,BC,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simon Fraser University,Burnaby,BC,Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128070132","display_name":"Liang Kong","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liang Kong","raw_affiliation_strings":["Ant Group,Hangzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group,Hangzhou,China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100546294","display_name":"Xianglong Deng","orcid":"https://orcid.org/0009-0002-2058-5109"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianglong Deng","raw_affiliation_strings":["Institute of Information Engineering, CAS,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, CAS,Beijing,China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053382926","display_name":"Shengyu Fan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengyu Fan","raw_affiliation_strings":["Institute of Information Engineering, CAS,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, CAS,Beijing,China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128119136","display_name":"Guang Fan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guang Fan","raw_affiliation_strings":["Ant Group,Hangzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group,Hangzhou,China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019287107","display_name":"Guiming Shi","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guiming Shi","raw_affiliation_strings":["Tsinghua University,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University,Beijing,China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128041423","display_name":"Lei Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lei Chen","raw_affiliation_strings":["Ant Group,Hangzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group,Hangzhou,China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128070757","display_name":"Bo Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bo Zhang","raw_affiliation_strings":["Ant Group,Hangzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group,Hangzhou,China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073931557","display_name":"Yisong Chang","orcid":"https://orcid.org/0009-0007-3153-2615"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yisong Chang","raw_affiliation_strings":["Ant Group,Hangzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group,Hangzhou,China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128115188","display_name":"Shoumeng Yan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shoumeng Yan","raw_affiliation_strings":["Ant Group,Hangzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group,Hangzhou,China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128122392","display_name":"Zhenman Fang","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Zhenman Fang","raw_affiliation_strings":["Simon Fraser University,Burnaby,BC,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simon Fraser University,Burnaby,BC,Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5128086159","display_name":"Mingzhe Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mingzhe Zhang","raw_affiliation_strings":["Ant Group,Hangzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group,Hangzhou,China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":15,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2309171,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.6743999719619751,"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.6743999719619751,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.17550000548362732,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.06279999762773514,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6064000129699707},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5001999735832214},{"id":"https://openalex.org/keywords/automation","display_name":"Automation","score":0.4366999864578247},{"id":"https://openalex.org/keywords/electronic-design-automation","display_name":"Electronic design automation","score":0.39250001311302185},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.3785000145435333},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.3763999938964844},{"id":"https://openalex.org/keywords/fpga-prototype","display_name":"FPGA prototype","score":0.35929998755455017},{"id":"https://openalex.org/keywords/hardware-architecture","display_name":"Hardware architecture","score":0.3538999855518341}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6514000296592712},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6064000129699707},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.5307999849319458},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5001999735832214},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.4560000002384186},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.4366999864578247},{"id":"https://openalex.org/C64260653","wikidata":"https://www.wikidata.org/wiki/Q1194864","display_name":"Electronic design automation","level":2,"score":0.39250001311302185},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3785000145435333},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.3763999938964844},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3691999912261963},{"id":"https://openalex.org/C203864433","wikidata":"https://www.wikidata.org/wiki/Q5426992","display_name":"FPGA prototype","level":3,"score":0.35929998755455017},{"id":"https://openalex.org/C65232700","wikidata":"https://www.wikidata.org/wiki/Q5656403","display_name":"Hardware architecture","level":3,"score":0.3538999855518341},{"id":"https://openalex.org/C142962650","wikidata":"https://www.wikidata.org/wiki/Q240838","display_name":"Reconfigurable computing","level":3,"score":0.33739998936653137},{"id":"https://openalex.org/C157922185","wikidata":"https://www.wikidata.org/wiki/Q173198","display_name":"Logic synthesis","level":3,"score":0.2992999851703644},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.29429998993873596},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.27160000801086426},{"id":"https://openalex.org/C74524168","wikidata":"https://www.wikidata.org/wiki/Q1074539","display_name":"Integrated circuit design","level":2,"score":0.2678999900817871},{"id":"https://openalex.org/C138852830","wikidata":"https://www.wikidata.org/wiki/Q2292993","display_name":"Design methods","level":2,"score":0.26429998874664307},{"id":"https://openalex.org/C37135326","wikidata":"https://www.wikidata.org/wiki/Q931942","display_name":"Design flow","level":2,"score":0.2583000063896179},{"id":"https://openalex.org/C2988810909","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer design","level":2,"score":0.2563999891281128},{"id":"https://openalex.org/C118021083","wikidata":"https://www.wikidata.org/wiki/Q610398","display_name":"System on a chip","level":2,"score":0.25450000166893005},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.2506999969482422}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpca68181.2026.11408615","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca68181.2026.11408615","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 IEEE International Symposium on High Performance Computer Architecture (HPCA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1498685334","https://openalex.org/W2045836768","https://openalex.org/W2226167778","https://openalex.org/W2554750353","https://openalex.org/W2768174108","https://openalex.org/W2942255051","https://openalex.org/W2981801946","https://openalex.org/W3094696138","https://openalex.org/W3207326900","https://openalex.org/W4205474236","https://openalex.org/W4229014338","https://openalex.org/W4237773356","https://openalex.org/W4256206162","https://openalex.org/W4307925365","https://openalex.org/W4310480228","https://openalex.org/W4360831809","https://openalex.org/W4360831815","https://openalex.org/W4360831824","https://openalex.org/W4380881143","https://openalex.org/W4389159461","https://openalex.org/W4393144920","https://openalex.org/W4400234368","https://openalex.org/W4401568290","https://openalex.org/W4404955800","https://openalex.org/W4409248690","https://openalex.org/W4409285485","https://openalex.org/W4410808791","https://openalex.org/W4410810258","https://openalex.org/W4410810596","https://openalex.org/W4411713436"],"related_works":[],"abstract_inverted_index":{"Fully":[0],"Homomorphic":[1],"Encryption":[2],"(FHE)":[3],"has":[4],"become":[5],"a":[6,163,218],"promising":[7],"approach":[8],"to":[9,26,45,52,106,111,129,168,187,216,256],"protecting":[10],"data":[11,83],"privacy":[12],"in":[13,74,173,194],"emerging":[14,92],"application":[15],"scenarios.":[16],"Unfortunately,":[17],"FHE":[18,48,54,230],"suffers":[19],"from":[20],"significant":[21,122],"processing":[22],"speed":[23],"degradation":[24,124],"compared":[25,110,255],"plaintext":[27],"computation,":[28],"with":[29,81,147],"one":[30],"of":[31,191,250],"the":[32,36,91,104,189,223,235],"primary":[33],"bottlenecks":[34],"being":[35],"time-consuming":[37],"Number":[38],"Theoretic":[39],"Transform":[40],"(NTT).":[41],"Therefore,":[42],"accelerating":[43],"NTT":[44,75,80,94,241],"accommodate":[46],"various":[47],"parameters":[49],"is":[50],"crucial":[51],"advancing":[53],"towards":[55],"practical":[56],"use.":[57],"With":[58],"highly":[59],"reconfigurable":[60],"and":[61,87,101,133,142],"performant":[62,219],"logical":[63],"fabrics,":[64],"Field":[65],"Programmable":[66],"Gate":[67],"Arrays":[68],"(FPGAs)":[69],"have":[70,103],"exhibited":[71],"great":[72],"potential":[73,105],"acceleration.":[76],"By":[77],"decomposing":[78],"large-point":[79],"strong":[82],"dependency":[84],"into":[85],"independent":[86],"simple":[88],"small-point":[89],"NTTs,":[90],"Ten-step":[93],"(TNTT)":[95],"algorithms":[96],"intuitively":[97],"enable":[98],"higher":[99,199],"parallelism":[100,126,200],"thereby":[102,176,197],"explore":[107],"better":[108],"performance":[109,123,159],"traditional":[112],"algorithms.":[113],"However,":[114],"our":[115],"quantitative":[116],"analysis":[117],"reveals":[118],"that":[119,240],"TNTT":[120,220],"exhibits":[121],"as":[125],"increases":[127],"due":[128],"additional":[130],"varying-size":[131],"transpositions":[132],"Hadamard":[134,195],"products.":[135],"This":[136],"paper":[137],"proposes":[138],"AutoNest,":[139],"an":[140,148,207,247],"efficient":[141],"scalable":[143],"hardware":[144,156],"architecture,":[145],"along":[146],"accelerator":[149,208],"auto-generation":[150],"framework":[151,210],"for":[152,228],"TNTT.":[153],"The":[154],"proposed":[155],"architecture":[157,221],"maximizes":[158],"by":[160,244],"1)":[161],"adopting":[162],"2D":[164],"block":[165],"decomposition":[166],"dataflow":[167],"address":[169],"critical":[170],"path":[171],"delays":[172],"transpose":[174],"logic,":[175],"improving":[177],"clock":[178],"frequency.":[179],"2)":[180],"integrating":[181],"algorithm-level":[182],"costfree":[183],"twiddle":[184],"factor":[185],"fusion":[186],"reduce":[188],"number":[190],"modular":[192],"multiplications":[193],"products,":[196],"allowing":[198],"on":[201,234],"chip.":[202],"Moreover,":[203],"we":[204],"also":[205],"deliver":[206],"generation":[209],"conducting":[211],"automated":[212],"design":[213],"space":[214],"exploration":[215],"elaborate":[217],"under":[222],"target":[224],"FPGAs'":[225],"resource":[226],"budget":[227],"user-defined":[229],"parameters.":[231],"Experimental":[232],"results":[233],"AMD-Xilinx":[236],"U280":[237],"FPGA":[238],"demonstrate":[239],"accelerators":[242],"generated":[243],"AutoNest":[245],"achieve":[246],"average":[248],"speedup":[249],"<tex":[251],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[252],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$2.31":[253],"\\times$</tex>":[254],"prior":[257],"designs.":[258]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-03-05T00:00:00"}