Preferencje help
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
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
EN
This paper presents a basic aspects of structural design of the highperformance processor for implementation of discrete fractional Fourier transform (DFrFT). The general idea of the possibility of parallelizing the calculation of the so-called “true” discrete Fourier transform on the basis of our previously developed algorithmic approach is presented. We specifically focused only on the general aspects of the organization of the structure of such a processor, since the details of a particular implementation always depend on the implementation platform used, while the general idea of constructing the structure of the processor remains unchanged.
EN
This paper presents an algorithm for discrete fractional Hadamard transform computing for the input vector of length 2n. This algorithm allows for significant reduction in the number of arithmetic operations by taking advantage of the specific structure of discrete fractional Hadamard\ transformation matrix.
PL
W artykule przedstawiony został algorytm wyznaczania dyskretnej frakcjonalnej transformaty Hadamarda dla wektora danych wejściowych o rozmiarze 2n. Algorytm ten pozwala na znaczną redukcję liczby operacji arytmetycznych dzięki wykorzystaniu specyficznej struktury macierzy dyskretnej frakcjonalnej transformacji Hadamarda.
PL
W artykule zostały przedstawione procedury falkowopodobnej wielopoziomowej dekompozycji oraz rekonstrukcji obrazu. W odróżnieniu od dekompozycji falkowej obraz jest w przedstawionej metodzie dekomponowany bezpośrednio na wybrany poziom k. Pozwala to, pod warunkiem zastosowanie szybkich algorytmów wyznaczania transformat w klasycznych dyskretnych bazach ortogonalnych, przyspieszyć proces realizacji wielopoziomowej dekompozycji sygnału w stosunku do tradycyjnej dekompozycji falkowej, zwłaszcza jeśli poziom dekompozycji jest wysoki.
EN
In this article the vector-matrix computational procedures describing original algorithms of multilevel decomposition and re-construction of two-dimensional data arrays are presented. The difference is in a data filtration approach. In described method data filtration is realized in discrete orthogonal bases domain instead of the traditional one using in wavelet method. The proposed procedures of multilevel decomposition and reconstruction, if large, arsenal of fast algorithms of transforms computation in orthogonal bases is used, allows reducing number of arithmetic operations comparing with traditional wavelet method approach and accuracy of data representation is kept.
PL
W artykule zostały przedstawione procedury obliczeniowe reprezentujące algorytmy wielopoziomowej dekompozycji i rekonstrukcji sygnałów. Reprezentacja otrzymywana według tych procedur ma cechy podobne do reprezentacji otrzymanej metodą pakietów falkowych, jednak do jej uzyskania wykorzystywane są macierze dyskretnych transformacji ortogonalnych a nie schemat Mallata filtracji falkowej. Złożoność obliczeniowa przedstawianej metody rozumiana jako liczba operacji arytmetycznych niezbędnych do wyznaczenia reprezentacji jest mniejsza niż dla metody pakietów falkowych. Wielopoziomowa dekompozycja i rekonstrukcja sygnałów, w tym obrazów, za pomocą przedstawionych procedur daje możliwości kompresji zbliżone do metody pakietów falkowych, a czasem nawet lepsze.
EN
The computational procedures which are representing multiresolution decomposition and reconstruction algorithms are presented. The representation obtained with use of offered procedures has features similar to traditional wavelet packets representation, but uses instead of the well known Mallat scheme of a wavelet filtration, a filtration in the discrete orthogonal transform domain. A computational complexity of the offered method, which is treated as a number of arithmetical operations necessary to getting the representation, is smaller than complexity of the wavelet packets method. The multilevel decomposition and reconstruction of signals and images by means of offered procedures, gives a compression characteristics close to wavelet packets method, sometimes even better.
PL
Przedstawiono wektorowo-macierzowe procedury obliczeniowe reprezentujące nowe algorytmy wielopoziomowej dekompozycji i rekonstrukcji danych dwuwymiarowych na podstawie zmodyfikowanej metody pakietów falkowych. Różnica polega na tym, że zamiast tradycyjnego podejścia do filtracji danych stosowanego w znanej metodzie pakietów falkowych, filtrację w tym przypadku zaproponowano realizować w dziedzinie dyskretnych baz ortogonalnych. Wielopoziomowa dekompozycja oraz rekonstrukcja za pomocą zaproponowanych procedur pozwala, pod warunkiem zastosowania obszernego arsenału szybkich algorytmów obliczania transformat w bazach ortogonalnych, na redukcję liczby operacji arytmetycznych w porównaniu z metodą tradycyjnych pakietów falkowych przy zachowaniu dokładności reprezentacji danych.
EN
The vector-matrix computational procedures describing original algorithms of multilevel decomposition and reconstruetion of two-dimensional data arrays, based on modified wavelet packets technique are presented in this article. The difference is in a data filtration approach. In described method data filtration is realized in discrete orthogonal bases domain instead of the traditional one using in wavelet packet method.The proposed procedures of multilevel decomposition and reconstruetion, if large arsenał of fast algorithms of transforms computation in orthogonal bases is used, allows to reduce number of arithmetic operations in comparison with traditional wavelet packet approach and aceuracy of data representation is kept.
PL
W artykule zostały przedstawione procedury wielopoziomowej dekompozycji oraz rekonstrukcji sygnału metodą pakietów falkowopodobnych z wykorzystaniem bazy DCT-II. Metoda ta, pod warunkiem zastosowanie szybkich algorytmów wyznaczania transformaty DCT-II, pozwala przyspieszyć proces realizacji wielopoziomowej dekompozycji sygnału w stosunku do metody tradycyjnych pakietów falkowych. Może być ona wykorzystana np. do kompresji stratnej. Możliwości kompresji są wtedy porównywalne do tych, jakie uzyskamy stosując filtry o średnich długościach (L = 6), a przedstawiona metoda jest obliczeniowo korzystniejsza od metody pakietów falkowych ze względu na redukcję liczby operacji arytmetycznych.
EN
In this paper an original approach to the multircsolution signal representation suchlike as obtained by applying wavelet packet method, though not with the aid of wavelet technology, but using classical discrete, orthogonal bases, has been presented. The computational procedures of multilevel signal representation using the cosine function base have been proposed. The application of decomposition in this base allows, by signal compression, to keep compression parameters similar or even better than by using the conventional wavelet packet method as well as to reduce arithmetical operations number in comparison with the number of operations at signal decomposition computation by applying wavelet packed method.
EN
In this paper an original approach to the multiresolution signal representation, not with the aid of wavelet technology, but using classical discrete orthogonal bases has been presented. The computational procedures of multilevel signal representation in the cosine function base have been proposed. Application of this base allows decreasing the time of calculation realization by the conservation of approximate exactness.
PL
Przedstawiono oryginalne podejście do wielorozdzielczej reprezentacji sygnału, nie za pomocą technologii falkowych, ale przy zastosowaniu dyskretnych baz ortogonalnych. Zaproponowane zostały procedury obliczeniowe wielopoziomowej reprezentacji sygnału w bazie funkcji kosinusowych. Zastosowanie tej bazy pozwala na zmniejszenie czasu obliczeń przy realizacji dekompozycji sygnału, przy zachowaniu dokładności aproksymacji.
PL
Przedstawiono oryginalne równania różnicowe, których rozwiązania są chaotycznymi ciągami liczbowymi. Otrzymano wyniki analizy własności korelacyjnych i statystycznych tych ciągów dla różnych typów rozkładu ich wartości. Zaprezentowano również własności korelacyjne binarnych ciągów pseudochaotycznych otrzymanych z syntezowanych ciągów pod kątem zastosowania ich jako ciągów rozpraszających w systemach wykorzystujących wielodostęp kodowy.
EN
The article has been investigated original differential equations and was presented theirs solutions - chaotic numerical sequences. This paper presents analysis results of correlation and statistical properties of these sequences for different types of value distribution. Correlation properties of pseudo chaotic binary sequences were presented also in this paper. The proposed sequences can be applied in code division multiple access (CDMA) systems.
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ć.