Numer: 08/2012 Str. 166
Autorzy: Aleksandr Cariow , Marek Gliszczyński :
Tytuł: Szybki algorytm obliczania iloczynu macierzy Toeplitza/Hankela
Streszczenie: W artykule zaprezentowano praktyczne i efektywne algorytmy obliczania iloczynu macierzy Toeplitza/Hankela przez wektor będące pozbawionymi rekursji modyfikacjami metody Karatsuby. W odróżnieniu od tradycyjnych algorytmów, stosowanie FFTw tym przypadku nie jest konieczne. Realizacja opracowanych algorytmów wykorzystuje niekonwencjonalny sposób doboru elementów macierzy transformacji podczas tworzenia tablicy danych do przetworzenia(nazwane odpowiednio „7-order” i „mirrored 7-order”). Podejście to pozwala na wyznaczanie iloczynów macierzowo-wektorowych równolegle przy jednoczesnej redukcji mnożarek i sumatorów.
Słowa kluczowe: Szybki algorytm, iloczyn macierzowo-wektorowy, macierz Toeplitz’a, macierz Hankel’a.