No/VOL: 08/2012 Page no. 166
Authors: Aleksandr Cariow , Marek Gliszczyński :
Title: Szybki algorytm obliczania iloczynu macierzy Toeplitza/Hankela
Abstract: 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.
Key words: Szybki algorytm, iloczyn macierzowo-wektorowy, macierz Toeplitz’a, macierz Hankel’a.