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. Umożliwia ona 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 w języku o zasięgu międzynarodowym
- Język
- polski
- Rok wydania
- 2023
Źródło danych: MOSTWiedzy.pl - publikacja "ULEPSZONE SKALOWANIE W NIEREDUNDANCYJNEJ ARYTMETYCE RESZTOWEJ" link otwiera się w nowej karcie
