Numer: 08/2012 Str. 145
Autorzy: Janusz Jabłoński , Robert Dylewski :
Tytuł: Szybkie mnożenie modulo 2k-1
Streszczenie: W artykule przedstawiona jest autorska koncepcja multiplikatora modulo 2k-1, opartego na reduktorze 4:2. Proponowane rozwiązanie można wykorzystać do wyznaczania sumy iloczynów częściowych w strukturze matrycowego oraz równoległego - opartego na strukturze drzewa Wallace, układu mnożącego. Proponowane rozwiązanie daje możliwość wykrywania i szybszej obsługi - mniej poziomów logicznych, przypadków szczególnych mnożenia, związanych ze specyficznymi wartościami sum iloczynów częściowych.
Słowa kluczowe: mnożenie modulo, CSA, iloczyny częściowe, drzewo Wallace.