Numer: 03/2025 Str. 146
Autorzy: Maciej Czyżak , Robert Smyk :
Tytuł: Nowy konwerter resztkowo-binarny dla zestawu modułów {𝟐𝒏−𝟏,𝟐𝒏,𝟐𝒏+𝟏} na podstawie funkcji rdzeniowej
Streszczenie: W artykule przedstawiono nowy algorytm konwersji z systemu resztowego z bazą {2𝑛−1,2𝑛,2𝑛+1} do systemu binarnego. Konwerter opiera się na wykorzystaniu funkcji jądra. Zastosowanie funkcji jądra pozwala na uproszczoną formułę konwertera, a tym samym prowadzi do bardziej efektywnej architektury konwertera. Przedstawiono nowy algorytm konwersji oraz pokazano architekturę nowego konwertera i przeanalizowano jego złożoność czasowo-sprzętową.
Słowa kluczowe: funkcja jądra, resztowy system liczbowy, RNS, konwersja z RNS do systemu binarnego