Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2010 - zeszyt 9

Zracjonalizowany algorytm mnożenia dwóch kwaternionów

nr katalogowy: 55512

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. Abstract. 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.( Rationalized algorithm for two quaternion multiplication). Słowa kluczowe: liczby hiperzespolone mnożenie kwaternionów, szybkie algorytmy, notacja macierzowa. Keywords: hypercomplex numbers, quaternion multiplication, Fast algorithms, matrix notation. Wstęp Nieustanny progres w dziedzinie cyfrowego przetwarzania sygnałów (CPS) oraz potrzeba realizacji coraz to bardziej skomplikowanych zadań i aplikacji praktycznych wymagają zastosowania w tym celu coraz bardziej zaawansowanych i skomplikowanych metod oraz formalizmów matematycznych. Obecnie na coraz szerszą skalę do syntezy, opisu i realizacji wysoce efektywnych algorytmów CPS stosuje się aparat matematyczny algebry liczb hiperzespolonych [7, 11]. Dotyczy to głównie zadań związanych z uogólnieniem dyskretnej transformaty Fouriera oraz innych transformacji ortogonalnych, filtracji sygnałów jedno- i wielowymiarowych, wielorozdzielczej reprezentacji danych [1-3, 5, 6, 9]. Przy realizacji wspomnianych zadań w przestrzeniach hiperzespolonych jedną z najbardziej pracochłonnych operacji (a raczej "makrooperacji") jest mnożenie dwóch kwaternionów, gdyż wymaga ono wykonania kilkunastu konwencjonalnych operacji mnożenia oraz dodawania liczb rzeczywistych [4]. Od zawsze intencją projektantów wysoce efektywnych algorytmów było poszukiwanie sposobów redukcji liczby operacji arytmetycznych w algorytmach obliczeniowych. Dotyczy to szczególnie minimalizacji ilości operacji mnożenia będących, od samego początku rozwoju komputeryzacji, najbardziej czasoch[...]

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

Publikacja


e-Publikacja (format pdf) - nr 55512 "Zracjonalizowany algorytm..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2010-9 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

2010-9

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma