Digit-Level Serial-In Parallel-Out Multiplier Using Redundant Representation for a Class of Finite Fields
Two digit-level finite field multipliers in F 2 m using redundant representation are presented. Embedding F 2 m in cyclotomic field F 2 (n) causes a certain amount of redundancy and consequently performing field multiplication using redundant representation would require more hardware resources. Bas...
Uložené v:
| Vydané v: | IEEE transactions on very large scale integration (VLSI) systems Ročník 25; číslo 5; s. 1632 - 1643 |
|---|---|
| Hlavní autori: | , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
New York
IEEE
01.05.2017
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Predmet: | |
| ISSN: | 1063-8210, 1557-9999 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | Two digit-level finite field multipliers in F 2 m using redundant representation are presented. Embedding F 2 m in cyclotomic field F 2 (n) causes a certain amount of redundancy and consequently performing field multiplication using redundant representation would require more hardware resources. Based on a specific feature of redundant representation in a class of finite fields, two new multiplication algorithms along with their pertaining architectures are proposed to alleviate this problem. Considering area-delay product as a measure of evaluation, it has been shown that both the proposed architectures considerably outperform existing digit-level multipliers using the same basis. It is also shown that for a subset of the fields, the proposed multipliers are of higher performance in terms of area-delay complexities among several recently proposed optimal normal basis multipliers. The main characteristics of the postplace&route application specific integrated circuit implementation of the proposed multipliers for three practical digit sizes are also reported. |
|---|---|
| AbstractList | Two digit-level finite field multipliers in [Formula Omitted] using redundant representation are presented. Embedding [Formula Omitted] in cyclotomic field [Formula Omitted] causes a certain amount of redundancy and consequently performing field multiplication using redundant representation would require more hardware resources. Based on a specific feature of redundant representation in a class of finite fields, two new multiplication algorithms along with their pertaining architectures are proposed to alleviate this problem. Considering area-delay product as a measure of evaluation, it has been shown that both the proposed architectures considerably outperform existing digit-level multipliers using the same basis. It is also shown that for a subset of the fields, the proposed multipliers are of higher performance in terms of area-delay complexities among several recently proposed optimal normal basis multipliers. The main characteristics of the postplace&route application specific integrated circuit implementation of the proposed multipliers for three practical digit sizes are also reported. Two digit-level finite field multipliers in F 2 m using redundant representation are presented. Embedding F 2 m in cyclotomic field F 2 (n) causes a certain amount of redundancy and consequently performing field multiplication using redundant representation would require more hardware resources. Based on a specific feature of redundant representation in a class of finite fields, two new multiplication algorithms along with their pertaining architectures are proposed to alleviate this problem. Considering area-delay product as a measure of evaluation, it has been shown that both the proposed architectures considerably outperform existing digit-level multipliers using the same basis. It is also shown that for a subset of the fields, the proposed multipliers are of higher performance in terms of area-delay complexities among several recently proposed optimal normal basis multipliers. The main characteristics of the postplace&route application specific integrated circuit implementation of the proposed multipliers for three practical digit sizes are also reported. |
| Author | Namin, Parham Hosseinzadeh Muscedere, Roberto Ahmadi, Majid |
| Author_xml | – sequence: 1 givenname: Parham Hosseinzadeh surname: Namin fullname: Namin, Parham Hosseinzadeh email: hosseinp@uwindsor.ca organization: Dept. of Electr. & Comput. Eng., Univ. of Windsor, Windsor, ON, Canada – sequence: 2 givenname: Roberto surname: Muscedere fullname: Muscedere, Roberto email: rmusced@uwindsor.ca organization: Dept. of Electr. & Comput. Eng., Univ. of Windsor, Windsor, ON, Canada – sequence: 3 givenname: Majid surname: Ahmadi fullname: Ahmadi, Majid email: ahmadi@uwindsor.ca organization: Dept. of Electr. & Comput. Eng., Univ. of Windsor, Windsor, ON, Canada |
| BookMark | eNp9kD9PwzAQxS1UJFrgC8BiiTnFdmzHHlH5V6moiLaskZtcKlfGKbaDxLcnpYiBgRvu3vB-d7o3QgPfekDogpIxpURfL19ni-mYESrHTHLJC32EhlSIItN9DXpNZJ4pRskJGsW4JYRyrskQ2Vu7sSmbwQc4vIBgjcumHj-bYJwDl827hJ86l-zOWQh4Fa3f4BeoO18bn3q1CxDBJ5Ns63HTBmzwxJkYcdvge-ttgn6Aq-MZOm6Mi3D-M0_R6v5uOXnMZvOH6eRmllVMi5TloiGs4IrItVwbla-FMLpoeCNrwjjouhC8MmzdgAYphJBGac15RXWtKlXn-Sm6Ouzdhfa9g5jKbdsF358sqdJ5QWTfepc6uKrQxhigKSt7eCIFY11JSbkPtvwOttwHW_4E26PsD7oL9s2Ez_-hywNkAeAXKFQumKL5FwS1hnY |
| CODEN | IEVSE9 |
| CitedBy_id | crossref_primary_10_1109_ACCESS_2022_3141104 crossref_primary_10_1109_TVLSI_2019_2903289 crossref_primary_10_1016_j_micpro_2021_104053 crossref_primary_10_1016_j_aeue_2019_153017 crossref_primary_10_1109_TVLSI_2023_3268999 |
| Cites_doi | 10.1007/3-540-59175-3_98 10.1109/TC.2010.235 10.1109/TC.2007.70834 10.1109/TC.2002.1047755 10.1016/0890-5401(88)90024-7 10.1109/TVLSI.2010.2051343 10.1017/CBO9781107360211 10.1109/TCSI.2014.2349577 10.1006/jsco.1999.0309 10.1109/TC.2007.1047 10.1109/TCSI.2015.2495758 10.1007/978-3-540-28632-5_6 10.1109/TC.2012.22 10.1007/3-540-48059-5_23 10.1016/0166-218X(89)90001-2 10.2307/2048357 10.1145/2220336.2220343 10.1109/TIT.1985.1057074 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017 |
| DBID | 97E RIA RIE AAYXX CITATION 7SP 8FD L7M |
| DOI | 10.1109/TVLSI.2016.2646479 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace |
| DatabaseTitle | CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts |
| DatabaseTitleList | Technology Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1557-9999 |
| EndPage | 1643 |
| ExternalDocumentID | 10_1109_TVLSI_2016_2646479 7835281 |
| Genre | orig-research |
| GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFS ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD HZ~ H~9 ICLAB IEDLZ IFIPE IFJZH IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE RNS TN5 VH1 AAYXX CITATION 7SP 8FD L7M |
| ID | FETCH-LOGICAL-c295t-35f0274806b6ba83b55a97f4f6d024e9d754ca2bfe9e65556a89944c19d8c8d33 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 6 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000400475200005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1063-8210 |
| IngestDate | Mon Jun 30 10:15:11 EDT 2025 Tue Nov 18 21:45:01 EST 2025 Sat Nov 29 03:36:11 EST 2025 Tue Aug 26 17:07:51 EDT 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c295t-35f0274806b6ba83b55a97f4f6d024e9d754ca2bfe9e65556a89944c19d8c8d33 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0001-5781-6754 |
| PQID | 1893706937 |
| PQPubID | 85424 |
| PageCount | 12 |
| ParticipantIDs | proquest_journals_1893706937 crossref_citationtrail_10_1109_TVLSI_2016_2646479 ieee_primary_7835281 crossref_primary_10_1109_TVLSI_2016_2646479 |
| PublicationCentury | 2000 |
| PublicationDate | 2017-05-01 |
| PublicationDateYYYYMMDD | 2017-05-01 |
| PublicationDate_xml | – month: 05 year: 2017 text: 2017-05-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE transactions on very large scale integration (VLSI) systems |
| PublicationTitleAbbrev | TVLSI |
| PublicationYear | 2017 |
| Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref13 ref12 ref15 ref14 (ref25) 2006 ref11 ref10 kerry (ref19) 2013 ref2 ref1 ref17 ref18 omura (ref7) 1986 namin (ref23) 2006 lidl (ref16) 1997 ref24 ref20 ref22 ref21 memezes (ref3) 1996 mastrovito (ref6) 1991 ref8 ref9 ref4 ref5 |
| References_xml | – ident: ref11 doi: 10.1007/3-540-59175-3_98 – ident: ref21 doi: 10.1109/TC.2010.235 – ident: ref13 doi: 10.1109/TC.2007.70834 – ident: ref8 doi: 10.1109/TC.2002.1047755 – ident: ref4 doi: 10.1016/0890-5401(88)90024-7 – ident: ref5 doi: 10.1109/TVLSI.2010.2051343 – year: 1986 ident: ref7 article-title: Computational method and apparatus for finite field arithmetic – ident: ref2 doi: 10.1017/CBO9781107360211 – ident: ref15 doi: 10.1109/TCSI.2014.2349577 – year: 2013 ident: ref19 article-title: Digital signature standard DSS – year: 1996 ident: ref3 publication-title: Handbook of Applied Cryptography – ident: ref10 doi: 10.1006/jsco.1999.0309 – year: 1991 ident: ref6 article-title: VLSI architectures for computations in Galois fields – ident: ref12 doi: 10.1109/TC.2007.1047 – ident: ref22 doi: 10.1109/TCSI.2015.2495758 – ident: ref24 doi: 10.1007/978-3-540-28632-5_6 – ident: ref20 doi: 10.1109/TC.2012.22 – year: 1997 ident: ref16 publication-title: Introduction to Finite Fields and Their Applications – ident: ref18 doi: 10.1007/3-540-48059-5_23 – year: 2006 ident: ref25 publication-title: 65nm STMicroelectronics CMOS Technology Standard Cell Library for 65 Nanometer CMOS065LP VLSI Digital Design Platform – ident: ref17 doi: 10.1016/0166-218X(89)90001-2 – ident: ref9 doi: 10.2307/2048357 – ident: ref14 doi: 10.1145/2220336.2220343 – ident: ref1 doi: 10.1109/TIT.1985.1057074 – start-page: 502 year: 2006 ident: ref23 article-title: A parallel-in serial-out multiplier using redundant representation for a class of finite fields publication-title: Proc IEEE Int Conf Electronics Circuits Syst (ICECS) |
| SSID | ssj0014490 |
| Score | 2.207151 |
| Snippet | Two digit-level finite field multipliers in F 2 m using redundant representation are presented. Embedding F 2 m in cyclotomic field F 2 (n) causes a certain... Two digit-level finite field multipliers in [Formula Omitted] using redundant representation are presented. Embedding [Formula Omitted] in cyclotomic field... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 1632 |
| SubjectTerms | Complexity theory Computer architecture Delay Digit-level architecture Elliptic curve cryptography finite field arithmetic Hardware Multiplication multiplication algorithm Multipliers Niobium Redundancy redundant representation |
| Title | Digit-Level Serial-In Parallel-Out Multiplier Using Redundant Representation for a Class of Finite Fields |
| URI | https://ieeexplore.ieee.org/document/7835281 https://www.proquest.com/docview/1893706937 |
| Volume | 25 |
| WOSCitedRecordID | wos000400475200005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1557-9999 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014490 issn: 1063-8210 databaseCode: RIE dateStart: 19930101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA5zeNCDv6Y4nZKDN412bX4eRR0O5hw6h7eSJqkURje2zr_fJO3mQBG8tIEkUPK1fe8l3_ceABchI0xwo5GiOECYS4EEkxIRKZXQIkgSX4ds1GP9Pn9_F4MauFppYYwxnnxmrl3Tn-XriVq4rbIbt0sROp31BmOs1GqtTgwwFmXmARohbuOYpUAmEDfDUe-161hc9Nqaf4odbWvNCPmqKj9-xd6-dHb_92R7YKfyI-FtCfw-qJn8AGyvZRdsgOw--8gK1HO0IFjugqFuDgdy5uqnjNHzooBPJZ_Q2kboyQPwxThZmV1u25p-S5NyaJ1bKKGvoQknKexkzlm1NzPW80Pw1nkY3j2iqrICUqEgBYpI6sJRHtCEJpJHFhApWIpTqq3NNkIzgpUMk9QIQwkhVNqwDGPVFporrqPoCNTzSW6OAdTWRTTG9trIDYeSyMiGRG0utZJYYWGaoL1c6lhVacdd9Ytx7MOPQMQentjBE1fwNMHlas60TLrx5-iGA2Q1ssKiCVpLROPqu5zHbeeeBdReTn6fdQq2Qme4PaWxBerFbGHOwKb6LLL57Ny_cl_hdtMl |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3fq9MwFD6MKeh98NeUO93VPPim2fojSZNHUceG3Ry6O_ZW0iSVwujG1vn3m6TdHCgX7ksbSAIlX9tzTvJ95wC8jxKaCG40VowEmHApsEikxFRKJbQI8tzXIVulyXzO12ux6MDHsxbGGOPJZ2bomv4sX2_V0W2VjdwuReR01g8oIVHYqLXOZwaEiCb3AIsxt5HMSSITiNFylf6cOh4XG1oHgBFH3LowQ76uyj8_Y29hxk_v92zP4EnrSaJPDfTPoWOqF3B1kV-wB-WX8ldZ49QRg1CzD4anFVrIvaugssHfjzWaNYxCax2Rpw-gH8YJy-yC29burzipQta9RRL5KppoW6Bx6dxVezMbfXgJt-Ovy88T3NZWwCoStMYxLVxAygOWs1zy2EIiRVKQgmlrtY3QCSVKRnlhhGGUUiZtYEaICoXmius4fgXdaluZa0DaOonG2F4bu5FIUhnboCjkUitJFBGmD-FpqTPVJh539S82mQ9AApF5eDIHT9bC04cP5zm7Ju3GnaN7DpDzyBaLPgxOiGbtl3nIQuegBcxeXv9_1jt4NFnO0iydzr-9gceRM-Oe4DiAbr0_mht4qH7X5WH_1r9-fwAF79Zs |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Digit-Level+Serial-In+Parallel-Out+Multiplier+Using+Redundant+Representation+for+a+Class+of+Finite+Fields&rft.jtitle=IEEE+transactions+on+very+large+scale+integration+%28VLSI%29+systems&rft.au=Parham+Hosseinzadeh+Namin&rft.au=Muscedere%2C+Roberto&rft.au=Ahmadi%2C+Majid&rft.date=2017-05-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=1063-8210&rft.eissn=1557-9999&rft.volume=25&rft.issue=5&rft.spage=1632&rft_id=info:doi/10.1109%2FTVLSI.2016.2646479&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1063-8210&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1063-8210&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1063-8210&client=summon |