Wyniki wyszukiwania - Biblioteka Nauki

Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

Ograniczanie wyników

Znaleziono wyników: 4

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: notacja macierzowa

Sortuj według:

Ogranicz wyniki do:

Low complexity algorithm for multiplying octonions

100%

Cariow A. , Cariowa G.

tom R. 90, nr 2

109--112

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.

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.

Procedury obliczeniowe wielopoziomowej dekompozycji oraz rekonstrukcji funkcji na podstawie pakietów falkowych

100%

Popov O. , Tariova G. , Tariov A.

2006

tom R. 6, nr 10

77-84

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Ž).

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.

Zracjonalizowany algorytm mnożenia dwóch kwaternionów

100%

Tariov A. , Tariova G.

tom R. 86, nr 9

137-140

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.

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.

A fast algorithm for multiresolution discrete Fourier transform

100%

Andreatto B. , Cariow A.

Przegląd Elektrotechniczny

2012

tom R. 88, nr 11a

66-69

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.

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.