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.
Autorzy
- dr inż. Robert Smyk link otwiera się w nowej karcie ,
- dr hab. inż. Maciej Czyżak
Informacje dodatkowe
- DOI
- Cyfrowy identyfikator dokumentu elektronicznego link otwiera się w nowej karcie 10.34918/86912
- Kategoria
- Publikacja monograficzna
- Typ
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku o zasięgu krajowym
- Język
- polski
- Rok wydania
- 2023
Źródło danych: MOSTWiedzy.pl - publikacja "Nowy algorytm rozszerzania bazy w arytmetyce resztowej" link otwiera się w nowej karcie
