Nowy algorytm rozszerzania bazy w arytmetyce resztowej - Publikacja - MOST Wiedzy

Wyszukiwarka

Nowy algorytm rozszerzania bazy w arytmetyce resztowej

Abstrakt

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.

Cytowania

  • 0

    CrossRef

  • 0

    Web of Science

  • 0

    Scopus

Autorzy (2)

Cytuj jako

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Publikacja monograficzna
Typ:
rozdział, artykuł w książce - dziele zbiorowym /podręczniku o zasięgu krajowym
Język:
polski
Rok wydania:
2023
Opis bibliograficzny:
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:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.34918/86912
Weryfikacja:
Politechnika Gdańska

wyświetlono 19 razy

Publikacje, które mogą cię zainteresować

Meta Tagi