Signed sliding window algorithms for modulo multiplication

The signed sliding window (SSW) number system for accelerating long-wordlength modulo multiplication is introduced. Compared with the previously published unsigned sliding window (USW) number system, the SSW reduces the average number of nonzero digits in a number or reduces the amount of pre-comput...

Full description

Saved in:
Bibliographic Details
Published in:Electronics letters Vol. 36; no. 23; p. 1
Main Authors: Phillips, B J, Burgess, N
Format: Journal Article
Language:English
Published: Stevenage John Wiley & Sons, Inc 09.11.2000
Subjects:
Algorithms
Digits
Multiplication
Reduction
Sliding
ISSN:0013-5194, 1350-911X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract The signed sliding window (SSW) number system for accelerating long-wordlength modulo multiplication is introduced. Compared with the previously published unsigned sliding window (USW) number system, the SSW reduces the average number of nonzero digits in a number or reduces the amount of pre-computation required. In addition, how USW and SSW can be combined advantageously with Montgomery's algorithm for modulo reduction is described.
AbstractList The signed sliding window (SSW) number system for accelerating long-wordlength modulo multiplication is introduced. Compared with the previously published unsigned sliding window (USW) number system, the SSW reduces the average number of nonzero digits in a number or reduces the amount of pre-computation required. In addition, how USW and SSW can be combined advantageously with Montgomery's algorithm for modulo reduction is described.
Author Burgess, N
Phillips, B J
Author_xml – sequence: 1
  givenname: B J
  surname: Phillips
  fullname: Phillips, B J
– sequence: 2
  givenname: N
  surname: Burgess
  fullname: Burgess, N
BookMark eNpdzrtqwzAYBWBRUqiT9h0EXboY9Otmq1sJvUGgQzN0C5IluQqylFo2ef0a2inT4cDH4azRKuXkrlAFTJBaAXytUEUIsFqA4jdoXcpxqVSppkKPn6FPzuISgw2px-eQbD5jHfs8hul7KNjnEQ_ZzjHjYY5TOMXQ6SnkdIuuvY7F3f3nBu1fnvfbt3r38fq-fdrVJwlQU2ZUa3WnCW-dUcx54IaDaZQmnkrvgRDpjaetFNQbLhsiwRBllWuJbwjboIe_2dOYf2ZXpsMQSudi1MnluRxAcsoobSks9P6CHvM8puXcoiglQijB2S_0tFPQ
CODEN ELLEAK
ContentType Journal Article
Copyright Copyright The Institution of Engineering & Technology Nov 9, 2000
Copyright_xml – notice: Copyright The Institution of Engineering & Technology Nov 9, 2000
DBID 8FE
8FG
ABJCF
AFKRA
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
GNUQQ
HCIFZ
JQ2
K7-
L6V
M7S
P5Z
P62
PHGZM
PHGZT
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
7SP
8FD
F28
FR3
L7M
DatabaseName ProQuest SciTech Collection
ProQuest Technology Collection
Materials Science & Engineering Collection
ProQuest Central UK/Ireland
Advanced Technologies & Computer Science Collection
ProQuest Central Essentials
ProQuest Central
ProQuest Technology Collection
ProQuest One Community College
ProQuest Central Korea
ProQuest Central Student
SciTech Premium Collection
ProQuest Computer Science Collection
Computer Science Database
ProQuest Engineering Collection
Engineering Database
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic (New)
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
Electronics & Communications Abstracts
Technology Research Database
ANTE: Abstracts in New Technology & Engineering
Engineering Research Database
Advanced Technologies Database with Aerospace
DatabaseTitle Computer Science Database
ProQuest Central Student
Technology Collection
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
SciTech Premium Collection
ProQuest One Community College
ProQuest Central China
ProQuest Central
ProQuest One Applied & Life Sciences
ProQuest Engineering Collection
ProQuest Central Korea
ProQuest Central (New)
Engineering Collection
Advanced Technologies & Aerospace Collection
Engineering Database
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest SciTech Collection
Advanced Technologies & Aerospace Database
ProQuest One Academic UKI Edition
Materials Science & Engineering Collection
ProQuest One Academic
ProQuest One Academic (New)
Engineering Research Database
Technology Research Database
Advanced Technologies Database with Aerospace
ANTE: Abstracts in New Technology & Engineering
Electronics & Communications Abstracts
DatabaseTitleList Computer Science Database
Engineering Research Database
Database_xml – sequence: 1
  dbid: BENPR
  name: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1350-911X
EndPage 1
ExternalDocumentID 3489969321
Genre Feature
GroupedDBID -~X
0R~
0ZK
1OC
29G
3EH
4.4
5GY
6IK
8FE
8FG
96U
AAHJG
AAJGR
ABJCF
ABQXS
ACGFO
ACGFS
ACIWK
ADEYR
AEGXH
AENEX
AFAZI
AFKRA
AIAGR
ALMA_UNASSIGNED_HOLDINGS
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
CS3
DU5
DWQXO
EBS
EJD
ELQJU
F5P
F8P
GNUQQ
GOZPB
GROUPED_DOAJ
GRPMH
HCIFZ
HZ~
IFBGX
IPLJI
JQ2
K7-
L6V
LAI
M43
M7S
MCNEO
MS~
O9-
OK1
P2P
P62
PHGZM
PHGZT
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
RIG
RNS
RUI
TN5
UNMZH
WH7
~ZZ
7SP
8FD
F28
FR3
L7M
PUEGO
ID FETCH-LOGICAL-p611-23b98daca048eb93ef14b41b79a0f26ff1006fbf28652fb467061b09d9e80f703
IEDL.DBID BENPR
ISSN 0013-5194
IngestDate Fri Sep 05 11:41:46 EDT 2025
Fri Jul 25 12:11:37 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 23
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-p611-23b98daca048eb93ef14b41b79a0f26ff1006fbf28652fb467061b09d9e80f703
Notes SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
PQID 1622055954
PQPubID 1936364
PageCount 1
ParticipantIDs proquest_miscellaneous_1642322821
proquest_journals_1622055954
PublicationCentury 2000
PublicationDate 20001109
PublicationDateYYYYMMDD 2000-11-09
PublicationDate_xml – month: 11
  year: 2000
  text: 20001109
  day: 09
PublicationDecade 2000
PublicationPlace Stevenage
PublicationPlace_xml – name: Stevenage
PublicationTitle Electronics letters
PublicationYear 2000
Publisher John Wiley & Sons, Inc
Publisher_xml – name: John Wiley & Sons, Inc
SSID ssj0012997
Score 1.6010805
Snippet The signed sliding window (SSW) number system for accelerating long-wordlength modulo multiplication is introduced. Compared with the previously published...
SourceID proquest
SourceType Aggregation Database
StartPage 1
SubjectTerms Algorithms
Digits
Multiplication
Reduction
Sliding
Title Signed sliding window algorithms for modulo multiplication
URI https://www.proquest.com/docview/1622055954
https://www.proquest.com/docview/1642322821
Volume 36
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 1350-911X
  dateEnd: 20141231
  omitProxy: false
  ssIdentifier: ssj0012997
  issn: 0013-5194
  databaseCode: P5Z
  dateStart: 20000106
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Computer Science Database (ProQuest)
  customDbUrl:
  eissn: 1350-911X
  dateEnd: 20141231
  omitProxy: false
  ssIdentifier: ssj0012997
  issn: 0013-5194
  databaseCode: K7-
  dateStart: 20000106
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 1350-911X
  dateEnd: 20141231
  omitProxy: false
  ssIdentifier: ssj0012997
  issn: 0013-5194
  databaseCode: M7S
  dateStart: 20000106
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1350-911X
  dateEnd: 20141231
  omitProxy: false
  ssIdentifier: ssj0012997
  issn: 0013-5194
  databaseCode: BENPR
  dateStart: 20000106
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3NS8MwFA9u86AHv8XpHBG8BpsubRMvorIhKGO4IcPLSNpkDrZ2rpv7932p2RQEL156aQkl773f-34PoUupqImUjAltSE4YpYKIgMcEaG0C31AZF-MYXp6idpv3-6LjAm65K6tcYWIB1EkW2xj5FQ1tS2ggAnYzfSd2a5TNrroVGiVUsZPKgM8rd81253mdRwCwjVY7DMBWYb8Qt1Ajrd3__sAe2nEGJL79ovg-2tDpAdr-MVbwEF13R0NATwwmpNVMeAl-d7bEcjyE8-ZvkxyDpYonWbIYZ9hVFLrQ3RHqtZq9-wfidiSQaUgp8RtK8ETGEgRRK9HQhjLFqIqE9IwfGkNBqowytv_UNwpQEfS38kQiNPcMSPsxKqdZqk8QlopFmoOHwrVmjCXcWnqxChPtaeoJXUW11b0MHJ_ng-9LqaKL9WvgUJt2kKnOFvYbmwwG146e_n3EGdoqGt1t0FbUUHk-W-hztBl_zEf5rO5IW0elx4jUbY1mF56d4PUTml-z-w
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1bS8MwFD7MC6gP3sV5jaCPwabL2kQQES9sbA7BIb6NpE10oK3u4vBH-R89qa0Kgm978LklJHzfuefkAOwrzWyoVURZRQnKGZNUVkVEEWtb9S1TUfYcw20zbLXE3Z28LsF70QvjrlUWOjFT1HEauRz5IQtcS2hVVvnJ8wt1U6NcdbUYofFJi4Z5G2HI1j-unyO-B75_edE-q9F8qgB9DhijfkVLEatIIXWNlhVjGdec6VAqz_qBtQx5aLV1HZu-1ahH0OJpT8bSCM-ifOCyEzDFKyJwAtUI6VfRAjV7WAxMQMeI_1Lvmc26XPhnp12E-dw5JqefbF6CkkmWYe7Hk4krcHTTvUfLQNA9dlaXjLpJnI6IerzH7Q8envoEvXDylMbDx5TktyXztOQqtMex9zWYTNLErANRmodGYPQljOGcx8J5sZEOYuMZ5klThq0Chk4uw_3ONwZl2Pv6jNLnSioqMenQ_eMK3Ri2so2_l9iFmVr7qtlp1luNTZjNGvpdclpuweSgNzTbMB29Drr93k7GKQKdMaP6AVaICwU
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1bSwJBFD6URtRD98iymqAeF3fW0d0JIiqTQhEpCd9kZnfGBN01L0k_rX_XGd21IOjNh55nGGb4zv0yB-BcSKpdKXyL5oVnMUq5xQuebyHWuuBoKvzpdwwvVbdW85pNXl-Cz6QXxpRVJjJxKqiDyDcx8hwtmpbQAi-wnI7LIuql8nX_zTITpEymNRmnMSORivqYoPs2vHosIdYXjlO-b9w9WPGEAatfpNRy8pJ7gfAFkrGSPK80ZZJR6XJha6eoNUWa1FKb7k1HS5QpqP2kzQOuPFsjr-Cxy5B28-jzpCB9e1-rP81TGCjn3WR8AppJ7Jewn2qw8uY_fvsWbMRmM7mZ0fk2LKlwB9Z_fKa4C5fPnTbqDIKGs9HHZNIJg2hCRLeN1x-99oYE7XPSi4JxNyJxHWUcsNyDxiLuvg-pMArVARAhmas89Ms8pRhjgWfsW18WA2UranOVgWwCSSvm7mHrG48MnM2XkS9NskWEKhqbPSYFjg4tPfz7iFNYRTBb1cda5QjWpp3-JmrNs5AaDcbqGFb891FnODiJCYxAa8GwfgHn7BVX
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=Signed+sliding+window+algorithms+for+modulo+multiplication&rft.jtitle=Electronics+letters&rft.au=Phillips%2C+B+J&rft.au=Burgess%2C+N&rft.date=2000-11-09&rft.pub=John+Wiley+%26+Sons%2C+Inc&rft.issn=0013-5194&rft.eissn=1350-911X&rft.volume=36&rft.issue=23&rft.spage=1&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=3489969321
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0013-5194&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0013-5194&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0013-5194&client=summon