Abstract
W artykule przedstawiono nowy algorytm rozszerzania bazy w resztowym systemie liczbowym bez użycia nadmiarowego modułu. Rozszerzanie bazy jest kluczową operacją w wielu zastosowaniach, gdzie używany jest resztowy system liczbowy, takich jak cyfrowe przetwarzanie sygnałów, jak też implementacja systemu szyfrowania algorytmem Rivesta-Shamira-Adlemana (RSA). Ortogonalne projekcje występujące w chińskim twierdzeniu o resztach, dla modułu, o który jest rozszerzana baza systemu resztowego, przechowywane są w niewielkich pamięciach typu ROM (ang. Read-Only Memory) w formie resztowej. Projekcje te są sumowane w sumatorze binarnym i otrzymana suma jest redukowana dla modułu, o który rozszerzana jest baza. Metoda wykorzystuje nowy i efektywny algorytm obliczania współczynnika nadmiaru w chińskim twierdzeniu o resztach. Metoda umożliwia wielokrotną redukcję złożoności sprzętowej.
Citations
-
0
CrossRef
-
0
Web of Science
-
0
Scopus
Authors (2)
Cite as
Full text
- Publication version
- Accepted or Published Version
- DOI:
- Digital Object Identifier (open in new tab) 10.34918/86912
- License
- open in new tab
Keywords
Details
- Category:
- Monographic publication
- Type:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku o zasięgu krajowym
- Language:
- Polish
- Publication year:
- 2023
- Bibliographic description:
- Smyk R., Czyżak M.: Nowy algorytm rozszerzania bazy w arytmetyce resztowej// ANALIZA, ZASILANIE ORAZ STEROWANIE UKŁADÓW ELEKTRYCZNYCH/ : , 2023, s.9-20
- DOI:
- Digital Object Identifier (open in new tab) 10.34918/86912
- Verified by:
- Gdańsk University of Technology
seen 16 times