Wyniki wyszukiwania - BazTech

1

Fast computation of the SLTF transform

Końca R

Przegląd Elektrotechniczny

|

2015

|

R. 91, nr 2

40-43

EN

The paper presents computation process of the fast SLTF transform that use matrix-vector algebra. Examples explaining the course of the calculations both analysis and synthesis transform, are also illustrated by the graph-structural models that helps to understand the algorithm principle. Additionally, an improved calculation procedure reducing redundant data redirection was proposed.

PL

W pracy przedstawiono proces obliczania szybkiej transformaty SLTF z wykorzystaniem operacji wektorowo-macierzowych. Przykłady objaśniające przebieg obliczeń zarówno transformaty prostej jak i odwrotnej zilustrowano grafami ułatwiającymi zrozumienie zasady działania algorytmu. Dodatkowo zaproponowano ulepszoną procedurę obliczeniową redukującą nadmiarowe przeadresowania danych.

2

An algorithm for complex-valued vector-matrix multiplication

Cariow A., Cariowa G.

Przegląd Elektrotechniczny

|

2012

|

R. 88, nr 10b

213-216

EN

In this note we present the algorithm for vector-matrix product calculating for vectors and matrices whose elements are complex numbers.

PL

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ń.

3

Szybki algorytm mnożenia wektora przez macierz diadną

Tariov A., Adamski M.

Informatyka Teoretyczna i Stosowana

|

2005

|

R. 5, nr 8

107-115

PL

W referacie zostala przedstawiona procedura optymalizowania liczby operacji arytmetycznych przy wyznaczaniu iloczynu dowolnego wektora przez macierz specjalnego typu - macierz diadną. Przedstawiona zostala specyfika proponowanego podejścia poprzez rozważenie struktury i wlaściwości tej macierzy, która to stanowi kluczowy element omawianego zagadnienia. Zaprezentowane zostały wektorowo - macierzowe procedury obliczeniowe, a także przyklady syntezowania "szybkich" algorytmów mnożenia wektora przez macierz diadną. Wykazano konkretne zyski obliczeniowe wynikające z ich stosowania oraz nakreślono kierunek dalszych prac.

EN

In the paper is presented a "fast" algorithm for calculating a product of any vector by a matrix of a specjal type - dyadic matrix. The specific matrix structure and properties were considered which make the key factor of the problem. Some computational procedures were described, as well as examples of producing "fast" algorithms for calculating the product of a vector and a dyadic matrix and substantial increase of efficiency they offer over straightforward algorithms. The idea for producing an effective algorithm for multiplying vector and a dyadic matrix is based on easiness for factorizing of such matrix due to the fact the eigenvectors of such matrix are columns of a Hadamard matrix. The algorithm requires, in general case, N multiplications and 3N log2 N additions. In most applications, the matrix is known a priori and all its elements are known before constructing the algorithm. In such case elements of the diagonal matrix can be calculated and stored in memory.