PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 8

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  matrix notation
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote Low complexity algorithm for multiplying octonions
Cariow A., Cariowa G.
Przegląd Elektrotechniczny
|
2014
|
R. 90, nr 2
109--112
EN
We propose an original algorithmic solution for multiplication of octonions. In previously published algorithms for computing the product of octonions the number of multiplications has been reduced by significantly increasing number of additions and shifts. A dignity of the proposed solutions is to reduce by 25% the number of multiplications needed to calculate the product of octonions compared with naive method. At the same time the number of additions is the same as in the naive way of calculations. During synthesis of the discussed algorithm we use a fact that octonion product may be represented as a matrix-vector product. Such representation provides a possibility to discover repeating elements in the matrix structure and to use specific properties of their mutual placement for reducing the number of real multiplications needed to calculate the octonion product.
PL
W artykule przedstawiono szybki algorytm wyznaczania iloczynu oktonionów. Algorytm ten cechuje się zredukowaną o 25% liczbą operacji mnożenia w porównaniu do algorytmu naiwnego przy zachowaniu takiej samej liczby dodawań liczb rzeczywistych.
2
An algorithm for multiplication of trigintaduonions
Cariow A., Cariowa G.
Journal of Theoretical and Applied Computer Science
|
2014
|
Vol. 8, nr 1
50--75
EN
In this paper we introduce efficient algorithm for the multiplication of trigintaduonions. The direct multiplication of two trigintaduonions requires 1024 real multiplications and 992 real additions. We show how to compute a trigintaduonion product with 498 real multiplications and 943 real additions. During synthesis of the discussed algorithm we use a fact that trigintaduonion multiplication may be represented by a vector-matrix product. Such representation provides a possibility to discover repeating elements in the matrix structure and to use specific properties of their mutual placement to decrease the number of real multiplications needed to compute the product of two trigintaduonions.
3
Content available remote A fast algorithm for multiresolution discrete Fourier transform
Andreatto B., Cariow A.
Przegląd Elektrotechniczny
|
2012
|
R. 88, nr 11a
66-69
EN
The paper presents a fast algorithm for the calculation of a multiresolution discrete Fourier transform. The presented approach is based on the realization of the Fast Fourier Transform for each frequency resolution level. This algorithm allows reducing the number of complex multiplications and additions compared to the method consisting in the multiplication between the input signal expressed as a column vector and the matrix of discrete exponential functions.
PL
W artykule przedstawiono szybki algorytm wyznaczania wielorozdzielczej dyskretnej transformaty Fouriera. Zaprezentowane podejście opiera się na realizacji algorytmu szybkiej transformacji Fouriera na każdym z analizowanych poziomów rozdzielczości częstotliwościowej.
4
Representation of sedenions multiplication via matrix-vector product
Cariowa G., Cariow A.
Metody Informatyki Stosowanej
|
2011
|
nr 1
133-139
EN
The article shows how to represent the multiplication of two sedenionss as a vector-matrix product. Matrfc, algebra offers not only a formalism for describing the algorithm, but it enables the derivation by pure algebraic manipulańons of an algorithm that is well suited to be implemented in vector and matrix digital data processors with various levels of paral-lelism. In addition, the mentioned procedures can be directly used for easy implementation in matrix-oriented languages like Matlab.
5
Content available remote Zracjonalizowany algorytm mnożenia dwóch kwaternionów
Tariov A., Tariova G.
Przegląd Elektrotechniczny
|
2010
|
R. 86, nr 9
137-140
PL
W pracy został przedstawiony syntezowany przez autorów zracjonalizowany algorytm mnożenia dwóch kwaternionów wymagający w najbardziej ogólnym przypadku wykonania mniejszej liczby operacji mnożenia w stosunku do bezpośredniego, naiwnego sposobu liczenia.
EN
The rationalized algorithm for two quaternion multiplication which require in the common case of a fewer number of multiplication operations then naive way of computing is presented.
6
Content available Szybki algorytm splotu kołowego dla N = 2^m
Gliszczyński M., Tariov A.
Pomiary Automatyka Kontrola
|
2009
|
R. 55, nr 8
566-568
PL
W pracy został przedstawiony szybki algorytm liczenia splotu kołowego N-elementowych wektorów danych ze zredukowaną liczbą operacji arytmetycznych (lub układów mnożących i sumatorów, jeśli chodzi o implementację sprzętową) w przypadku, gdy N=2^m, m - liczba całkowita. Pozwala to przy implementacji zmniejszyć nakłady obliczeniowe lub zapotrzebowanie na zasoby sprzętowe oraz stworzyć dogodne warunki do efektywnej realizacji operacji splotu kołowego w dowolnym sprzętowo-programowym środowisku implementacyjnym.
EN
In the work the fast algorithm for 2n-point circular convolution calculating with the reduced number of arithmetic operations (or multipliers and adders - in hardware implementation case) is presented. Computational procedure for describing the algorithm, based on the successful decomposition of the circulant matrix of arbitrary order is shown. This approach allows to lower hardware expenses and to create favorable conditions for effective convolution realization in the reprogrammable platform. Computational procedure for circular convolution realization can be described by means of matrix algebra notation. Matrix algebra offers not only a formalism for describing the algorithm, but it enables the derivation by pure algebraic manipulations of an algorithm that is well suited to be implemented in vector and matrix digital signal processors with various levels of parallelism. In addition, the mentioned procedures can be directly used for easy implementation in matrix-oriented languages like Matlab.
7
Procedury obliczeniowe wielopoziomowej dekompozycji oraz rekonstrukcji funkcji na podstawie pakietów falkowych
Popov O., Tariova G., Tariov A.
Informatyka Teoretyczna i Stosowana
|
2006
|
R. 6, nr 10
77-84
PL
Omówiono procedury obliczeniowe reprezentujące algorytmy dekompozycji oraz rekonstrukcji funkcji w bazie pakietów falkowych w ujęciu macierzowym. Notacja taka pozwala w sposób najbardziej adekwatny przedstawić przestrzenno-czasową strukturę realizowanego procesu obliczeniowego oraz w naturalny sposób odwzorować tę strukturę na przestrzeń możliwych realizacji. Znajomość struktur komponentów macierzowych oraz kolejności ich występowania w procedurze obliczeniowej pomaga określić skład i funkcje pojedynczych jednostek obliczeniowych. Ponadto umożliwia to stworzenie dogodnych warunków do efektywnej realizacji finalnych struktur procesorów falkowej analizy danych lub bezpośrednio zaimplementować je programowo za pomocą języków wysokiego poziomu, wykorzystujących instrukcje macierzowe (np. MATLABŽ).
EN
The fast DWT-packets procedures are proposed in matrix notation. This notation enables us to represent adequately the space-time structures of an implemented computational process and directly maps these structures into the hardware realization space. A knowledge of matrix components structures and their position in the computational procedure allows us to define the composition and functionality of separate processor units as well as to perform useful prerequisites for the effective implementation of DWT processors in the common VLSI circuit. In addition, (he mentioned procedures can be realized using high-level programming languages, which possess facilities for matrix forms.
8
Szybkie algorytmy realizacji bazowych operacji dyskretnej transformaty falkowej
Tariov A., Tariova G.
Informatyka Teoretyczna i Stosowana
|
2005
|
R. 5, nr 9
59--66
PL
W artykule przedstawiono nowe [podejście do efektywnej organizacji procesu obliczeniowego wyznaczania współczynników dyskretnej transformaty falkowej (prostei bez odwrotnej), bazujace na oryginalnyxh algorytmach dla realizacji bazowych operacji DWT/IDWT ze zredukowaną liczbą operacji arytmetycznych. Podejście to pozwala zmniejszyc nakłady obliczeniowe lub (w przypadku implementacji sprzetowej) zapotrzebowanie na zasoby sprzętowe oraz stworzyć warunki do efektywnejrealizacji metod falkowej obróbki danych w środowisku sprzetowo-programowym.
EN
This paper is concerned with the novel algorithms for the realization of DWT and IDWT basic procedures with the reduced number of arithmetic operations. As to well known approaches, the immediate implementation of the above procedures requires 2L multiplications both for the DWT and IDWT basic procedures plus 2(L-l) additions for DWT and L additions for IDWT. At the same time, proposed algo-rithms require only 1 1/2 L multiplications for the both procedures plus 2(L-1) additions for DWT and L+l additions for IDWT basic procedures. The proposed algorithms can be successfully applied to accel-erate calculations in the common-used computers as well as to enhance the efficiency of hardware in general.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.