Nowy algorytm rozszerzania bazy w arytmetyce resztowej - Publication - Bridge of Knowledge

Search

Nowy algorytm rozszerzania bazy w arytmetyce resztowej

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

download paper
downloaded 0 times
Publication version
Accepted or Published Version
DOI:
Digital Object Identifier (open in new tab) 10.34918/86912
License
Creative Commons: CC-BY 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

Recommended for you

Meta Tags