Czasopismo | ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA | Rocznik 2010 - zeszyt 11

Aspekty algorytmiczne organizacji jednostki procesorowej do mnożenia liczb Cayleya

nr katalogowy: 56014

Dynamiczny rozwój technik przetwarzania danych 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 wykorzystuje się aparat matematyczny algebry liczb hiperzespolonych [1-6]. 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 [7-11]. Przy realizacji wspomnianych zadań w przestrzeniach hiperzespolonych jedną z najbardziej pracochłonnych operacji (a raczej "makrooperacji") jest makrooperacja mnożenia dwóch oktonionów, gdyż wymaga ona wykonania kilkudziesięciu konwencjonalnych operacji mnożenia oraz dodawania liczb rzeczywistych [13]. Z przyczyn naturalnych intencją projektantów wysoce efektywnych algorytmów CPS od zawsze było poszukiwanie sposobów redukcji liczby operacji arytmetycznych w algorytmach obliczeniowych. Dotyczy to zwłaszcza minimalizacji liczby operacji mnożenia będących od samego początku rozwoju komputeryzacji najbardziej czasochłonnymi operacjami w całym zbiorze operacji przetwarzania danych. W tym celu w pracy [14] został zaproponowany sposób obliczania iloczynu dwóch kwaternionów wymagający, względem pierwowzoru, dwukrotnie mniejszej liczby operacji mnożenia kosztem więcej niż potrójnego zwiększenia liczby operacji algebraicznego dodawania liczb rzeczywistych. W [15] zaproponowano algorytmiczne rozwiązanie, pozwalające przy mnożeniu kwaternionów istotnie zredukować liczbę dodawań przy zachowaniu takiej samej liczby mnożeń. Zastosowane w cytowanym artykule rozwiązania można rozszerzyć na mnożenie liczb Cayleya. Celem niniejszej pracy jest przedstawienie oryginalnych wyników syntezowanego przez nas zracj[...]

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

Publikacja


e-Publikacja (format pdf) - nr 56014 "Aspekty algorytmiczne org..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - e-zeszyt (pdf) 2010-11 licencja: Osobista Produkt cyfrowy	35.00 zł

Prenumerata

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

420.00 zł

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - papierowa prenumerata roczna	528.00 zł brutto 488.89 zł netto 39.11 zł VAT (stawka VAT 8%)
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

570.00 zł

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	636.00 zł brutto 588.89 zł netto 47.11 zł VAT (stawka VAT 8%)

636.00 zł

Zeszyt

2010-11

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma