Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2012 - zeszyt 10b

An algorithm for complex-valued vector-matrix multiplication

nr katalogowy: 71424

In this note we present the algorithm for vector-matrix product calculating for vectors and matrices whose elements are complex numbers. Streszczenie. W artykule został przedstawiony zracjonalizowany algorytm wyznaczania iloczynu wektorowo-macierzowego, dla danych będących liczbami zespolonymi. Proponowany algorytm wyróżnia się w stosunku do metody naiwnej zredukowaną złożonością multiplikatywną. Jeśli metoda naiwna wymaga wykonania 4MN mnożeń oraz 2M(2N-1) dodawań liczb rzeczywistych to proponowany algorytm wymaga tylko 3MN mnożeń oraz N+M(5N-1) dodawań. (Zracjonalizowany algorytm wyznaczania iloczynu wektorowo-macierzowego, dla danych będących liczbami zespolonymi) Słowa kluczowe: iloczyn wektorowo-macierzowy, liczby zespolone, szybki algorytm. Keywords: vector-matrix product, complex-valued data, Fast algorithm. Introduction Most of the computation algorithms which are used in digital signal, image and video processing, computer graphics and vision and high performance supercomputing applications have vector-matrix multiplication as the kernel operation [1, 2]. For this reason, the rationalization of these operations is devoted to numerous publications [3-8]. In some cases, elements of the multiplied matrices and vectors are complex numbers [9]. Some interesting solutions related to the rationalization of the complex-valued matrix transformations have already been obtained [10-13]. However, the rationalized algorithms of complex-valued vector-matrix multiplications has not yet been published. For this reason, in this paper, we propose such algorithm. The complex-valued vector-matrix product may be defined as: (1) ZM1  YMNXN1 where  XN1  [x0 , x1,..., xN1] - N -dimensional input vector,  ZN1  [z0 , z1,..., zM1] - N -dimensional output vector and          &#[...]

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

Publikacja


e-Publikacja (format pdf) - nr 71424 "An algorithm for complex-..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2012-10b 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-10b

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma