Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2012 - zeszyt 8

Fast algorithms to compute matrix-vector products for Toeplitz and Hankel matrices

nr katalogowy: 69798

The paper presents practical and effective algorithms to calculate the Toeplitz/Hankel matrix by a vector product that are recursiveless modification of Karatsuba's method. Unlike traditional algorithms, in this case using the FFT is not required. Realization of the developed algorithms involves the use of unconventional ways of choosing the elements of the initial transformation matrix during the formation of an array of data to be processed. We have called these methods respectively “7-order" technique and “mirrored 7-order" technique. This approach allows us to calculate the vector-matrix products in parallel way with a reduced number of hardware multipliers and adders. 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. (Szybki algorytm obliczania iloczynu macierzy Toeplitza/Hankela) Słowa kluczowe: Szybki algorytm, iloczyn macierzowo-wektorowy, macierz Toeplitz’a, macierz Hankel’a. Keywords: Fast algorithms, matrix-vector product, Toeplitzmatrix, Hankel matrix. Introduction Matrices with special structure play a fundamental role in systems and control [1-7]. In digital signal processing, data coding and statistics is often necessary to compute the product of a Toeplitz matrix TN  ti, j by arbitrary vector  XN1  [x0, x1,..., xN 1] : (1) 1 ( ) 1  N N T YN T X where [...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 69798 "Fast algorithms to comput..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2012-8 licencja: Osobista Produkt cyfrowy	55.00 zł

Prenumerata

PRZEGLĄD ELEKTROTECHNICZNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

762.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	1002.00 zł brutto 927.78 zł netto 74.22 zł VAT (stawka VAT 8%)

1002.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna	960.00 zł brutto 888.89 zł netto 71.11 zł VAT (stawka VAT 8%)
PRZEGLĄD ELEKTROTECHNICZNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

1002.00 zł

Zeszyt

2012-8

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma