Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "fast" wg kryterium: Temat


Wyświetlanie 1-12 z 12
Tytuł:
Porównanie sprzętowych implementacji dwóch popularnych detektorów cech punktowych
Comparison of hardware implementations of two popular corner detectors
Autorzy:
Kraft, M.
Fularz, M.
Powiązania:
https://bibliotekanauki.pl/articles/153965.pdf
Data publikacji:
2009
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
FPGA
detektor narożników
Harris
FAST
corner detector
Opis:
W artykule zaprezentowano sprzętowe implementacje dwóch detektorów narożników - detektora Harrisa i detektora FAST - w strukturach FPGA. Prędkość przetwarzania nie ustępuje prędkości uzyskiwanej na współczesnych komputerach osobistych, jednakże zastosowanie niedrogich układów FPGA umożliwia ograniczenie poboru mocy, a także kosztu oraz wymiarów kompletnego systemu. W artykule zawarto opis obu algorytmów, schematy blokowe ich sprzętowych implementacji, a także podsumowanie i porównanie ilości zasobów układu FPGA wykorzystywanych przez obie implementacje. Wykonano również wstępną analizę wyników uzyskanych przez zastosowanie zaimplementowanych detektorów na sekwencji obrazów.
Many contemporary computer and machine vision applications require finding corresponding points in image sequences. For that purpose many point feature detectors have been developed. Most of them detect corners, i.e. points that mark object boundaries, or boundaries of significant object parts as features. In this paper there are presented the implementations of two popular corner detectors - the Harris [2] and FAST [3] corner detector - in FPGA structure. The proposed solutions enable processing of 512x512 pixel, 8-bit grayscale image data with the speed of over 400 frames per second (FAST), and over 350 frames per second (Harris). The processing speeds are the same or even better than those that can be achieved using modern high-performance PCs. FPGA implementations, however, are less power-hungry, relatively inexpensive and more compact, which is critical in many applications. Our implementations are targeted at applications in mobile robotics. The paper contains a short description of the implemented algorithms, block diagrams of the implemented architectures, as well as the summary of the FPGA resources required by both implementations. A preliminary analysis of performance of the implemented algorithms with regards to feature repeatability is also carried out. The results show that the implementation of the FAST algorithm has better performance in terms of speed. Also, the FAST algorithm performs better on image sequences with strong structure - urban, interiors etc. The Harris detector implementation, although in general slower and a little more resource-hungry than the FAST implementation (requires hardware multipliers), demonstrates better performance on poorly structured scene sequences - grass, dirt roads etc. These conclusions are consistent with the results of research carried out before [3, 4].
Źródło:
Pomiary Automatyka Kontrola; 2009, R. 55, nr 8, 8; 618-620
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A computation algorithm for Strassens matrix multiplication
Algorytm obliczania iloczynu macierzowego Strassena
Autorzy:
Tariov, A.
Gliszczyński, M.
Powiązania:
https://bibliotekanauki.pl/articles/154595.pdf
Data publikacji:
2010
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
iloczyn macierzowy Strassena
szybkie algorytmy
Strassen's matrix multiplication
fast algorithms
Opis:
In the work the vectorized algorithm for Strassen's matrix product calculating is presented. Unlike the proposed in other works "some recommendations" relating to the Strassen's matrix multiplication implementation, we offer specific computational procedures that allow correctly describe the entire sequence of transformations needed to obtain the final result. The proposed algorithm can be successfully applied to accelerate calculations in the FPGA-based platforms.
W pracy został przedstawiony wektoryzowany algorytm wyznaczenia iloczynu macierzowego Strassena. W odróżnieniu od poruszanych w innych publikacjach wybranych uwag dotyczących realizacji metody Strassena w niniejszej pracy zaproponowane są konkretne procedury, opisujące cały proces obliczeniowy i pozwalające na podstawie wykonania skończonej liczby etapów przetwarzania danych wejściowych otrzymać wynik końcowy. Została roztrząśnięta synteza proponowanego algorytmu oraz pokazana postać stosownego grafu przepływowego dla przykładu mnożenia macierzy drugiego rzędu. Zaproponowany algorytm może być sukcesywnie zastosowany do przyspieszonej realizacji obliczeń w platformach FPGA oraz zaimplementowany w wybranym środowisku sprzętowym. Niewątpliwym atutem odróżniającym przedstawione rozwiązanie od tradycyjnego algorytmu jest również brak rekurencji obliczeń, co daje dodatkowy zysk przy zrównolegleniu procesu wyznaczenia iloczynu.
Źródło:
Pomiary Automatyka Kontrola; 2010, R. 56, nr 7, 7; 691-693
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Szeregowa koncepcja kamery teleskopu CTA
Concept of serial CTA camera
Autorzy:
Kasperek, J.
Koryciak, S.
Kozioł, J.
Rajda, P. J.
Ziętara, K.
Powiązania:
https://bibliotekanauki.pl/articles/154681.pdf
Data publikacji:
2010
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
teleskop CTA
interfejsy szeregowe
FPGA
Cherenkov Telescope Array
fast serial ports
Opis:
W ramach European Research Area trwają prace nad konstrukcją macierzy teleskopów wykorzystujących zjawisko promieniowania Czerenkowa do obserwacji kosmosu w zakresie promieniowania o bardzo dużych energiach, rzędu 100GeV do 100TeV. Autorzy przedstawiają koncepcję budowy cyfrowej kamery teleskopu, opartej w dużej mierze na szybkich, szeregowych interfejsach danych, możliwych do implementacji w zaawansowanych układach FPGA. W artykule porównano opracowaną koncepcję z innymi, proponowanymi dotychczas. Przedstawiono również wybrane szczegóły konstrukcyjne.
One of the main astrophysical topics within the European Research Area is construction of Cherenkov Telescope Array. It is destined for observations of the space in very high energy gamma radiation ranges (100GeV to 100TeV). The authors of the paper introduce a serial concept of the digital camera for the CTA telescope. The concept is based on very fast serial ports, existing in high-performance FPGAs. Serial ports are intended to be used in the design for inter-chip, as well as for inter-board communication. The paper compares the described concept with another, proposed so far. All Cherenkov observatories existing so far exploit the analog or digital data acquisition along with analog trigger circuit. Implementing the trigger circuit in the digital domain enables full reconfigurability of the camera. It allows fitting the trigger algorithm to the current needs and improving it due to the gathered experience. However, digital processing of signals from 1…2k photomultipliers in each camera induces a very complex circuit. To simplify the design there is proposed applying quad ADCs with serial outputs of 500 Mbps to 4 Gbps. It will allow reduction of the required number of PCB layers. Another proposed improvement is integration of signals, connecting clusters of 16 photomultipliers with the central board. Embedding the synchro-start signal within the clock signal, as well as transmission of all remaining data through the 2-pair, 2-way Common Serial Interface reduces the number of the required twisted pairs to only 3. Both above propositions reduce the number of cables and connectors by 9. Additionally, there are explained a few construction details of test designs.
Źródło:
Pomiary Automatyka Kontrola; 2010, R. 56, nr 7, 7; 739-741
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Szybki algorytm splotu kołowego dla N = 2^m
Fast circular convolution algorithm for N = 2^m
Autorzy:
Gliszczyński, M.
Tariov, A.
Powiązania:
https://bibliotekanauki.pl/articles/151792.pdf
Data publikacji:
2009
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
szybkie algorytmy
splot kołowy
notacja macierzowa
fast algorithms
circular convolution
matrix notation
Opis:
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.
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.
Źródło:
Pomiary Automatyka Kontrola; 2009, R. 55, nr 8, 8; 566-568
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Szybkie prototypowanie adaptacyjnego algorytmu sterowania mini-robotem
Fast prototyping of adaptive control of a mobile mini robot
Autorzy:
Trojnacki, M.
Powiązania:
https://bibliotekanauki.pl/articles/158277.pdf
Data publikacji:
2004
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
prototypowanie
adaptacyjny algorytm sterowania
minirobot
fast prototyping
adaptive control mobile
mini robot
Opis:
W pracy zaprezentowano środowisko szybkiego prototypowania adaptacyjnego algorytmu sterowania minirobotem. Środowisko to oparte jest na pakiecie Matlab/Simulink i przyborniku Real Time Windows Target. W referacie opisano sposób komunikacji z robotem, korzystający z portu LPT komputera PC. W badaniach doswiadczalnym wykorzystano adaptacyjny algorytm sterowania, którego syntezę przeprowadzono na podstawie teorii stabilności Lapunowa.
In this paper a rapid prototyping environment of adaptive control algorithm for minirobot is presented. This environment is based on Matlab/Simulink package and Real Rime Windows Target toolbox. In the work the communication way with mini-robot using personal computer LPT port is described. In experimental tests the adaptive control algorithm was used. Its synthesis was realized on the basis Lapunov stability theory.
Źródło:
Pomiary Automatyka Kontrola; 2004, R. 50, nr 11, 11; 30-33
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie probabilistycznego modelu obliczania niepewności pomiaru przy wzorcowaniu omomierza i woltomierza
Application of probabilistic model for calculating measurement uncertainty in calibration of ohmmeter and voltmeter
Autorzy:
Fotowicz, P.
Korczyński, M. J.
Hetman, A.
Powiązania:
https://bibliotekanauki.pl/articles/155135.pdf
Data publikacji:
2006
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
niepewność pomiaru
wzorcowanie
szybka transformata Fouriera
uncertainty measurement
calibration
fast Fourier transform
Opis:
Przedmiotem niniejszego artykułu jest zagadnienie obliczania niepewności pomiaru przy wzorcowaniu woltomierza i omomierza z wykorzystaniem probabilistycznego modelu opisu matematycznego wielkości mierzonej. Liniowy model pomiaru umożliwia zastosowanie zasady propagacji rozkładów w oparciu o splot wielkości wejściowych. W obliczeniach posłużono się przybliżoną metodą analityczną oraz metoda dokładną z zastosowaniem szybkiej transformaty Fouriera. Obie metody są oryginalnymi opracowaniami autorów.
The calculation of uncertainties in calibration of voltmeter and ohmmeter calibration based on probabilistic model is presented here. The probabilistic model used for calculation of uncertainties allowed to apply two methods: so called analytical method and FFT method based on Fast Fourier Transform. Both methods are original work of all three co-authors of the paper.
Źródło:
Pomiary Automatyka Kontrola; 2006, R. 52, nr 11, 11; 20-24
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Struktury algorytmiczne jednostek procesorowych do realizacji bazowych operacji dyskretnej transformaty falkowej
Algorithmic structures of processing units for IDWT basic operations implementation
Autorzy:
Tariova, G.
Tariov, A.
Powiązania:
https://bibliotekanauki.pl/articles/155660.pdf
Data publikacji:
2007
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
dyskretna transformata falkowa DWT
szybkie algorytmy
procesory DWT
discrete wavelet transform
fast algorithms
DWT processors
Opis:
W pracy zostało przedstawione podejście do zoptymalizowanej organizacji struktur algorytmicznych jednostek obliczeniowych dla realizacji bazowych operacji FDWT/IDWT ze zredukowaną liczbą mnożeń (lub układów mnożących w przypadku implementacji sprzętowej). Podejście to pozwala zmniejszyć nakłady obliczeniowe, zapotrzebowanie na zasoby sprzętowe oraz stworzyć dogodne warunki do efektywnej realizacji metod falkowego przetwarzania danych w układzie reprogramowalnym.
This paper is concerned with the novel algorithmic structures for the realization of FDWT 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 multipliers both for the DWT and IDWT basic procedures plus 2(L-1) adders for DWT and L adders for IDWT. At the same time, proposed algorithms require only 11oL multipliers for the both procedures plus 2L-1 adders for FDWT and L+1 adders for IDWT basic procedures. The proposed structures can be successfully applied to accelerate calculations in the FPGA-based platforms as well as to enhance the efficiency of hardware in general.
Źródło:
Pomiary Automatyka Kontrola; 2007, R. 53, nr 7, 7; 101-103
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Struktura algorytmiczna jednostki procesorowej do realizacji operacji splotu liniowego
Algorithmic structure of processing unit for linear convolution operation implementation
Autorzy:
Tariov, A.
Tariova, G.
Powiązania:
https://bibliotekanauki.pl/articles/156280.pdf
Data publikacji:
2008
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
procesory DSP
splot liniowy
szybkie algorytmy wyznaczania splotu liniowego
DSP processors
linear convolution
fast linear convolution algorithms
Opis:
W pracy została przedstawiona koncepcja organizacji struktury jednostki obliczeniowej dla realizacji operacji splotu liniowego ze zredukowaną liczbą mnożeń (lub układów mnożących w przypadku implementacji sprzętowej). Pozwala to zmniejszyć nakłady obliczeniowe, zapotrzebowanie na zasoby sprzętowe oraz stworzyć dogodne warunki do efektywnej realizacji operacji splotu liniowego w układzie reprogramowalnym.
In work the approach to the rational organization of algorithmic structure of the processor unit for realization of basic operation of linear convolution with the reduced number of multiplication (or multipliers - in hardware implementation case) is presented. This approach allows to lower hardware expenses and creates favorable conditions for effective convolution realization in the reprogrammable platform.
Źródło:
Pomiary Automatyka Kontrola; 2008, R. 54, nr 8, 8; 572-574
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Stanowisko laboratoryjne do wyznaczania parametrów termodynamicznych sprężarki tłokowej
Laboratory stand for determining piston compressor thermodynamic parameters
Autorzy:
Gawędzki, W.
Dziekan, A.
Hajto, P.
Powiązania:
https://bibliotekanauki.pl/articles/157042.pdf
Data publikacji:
2008
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
sprężarka tłokowa
parametry termodynamiczne
cykl termodynamiczny
pomiar szybkozmiennej temperatury
piston compressor
thermodynamic parameters
thermodynamic cycle
fast-variable temperature measurement
Opis:
W artykule omówiono stanowisko laboratoryjne do automatycznego wyznaczania parametrów i charakterystyk termodynamicznych sprężarki tłokowej, które może być również wykorzystane do badania innych typów obiektów, w których zachodzą przemiany termodynamiczne względnie dla celów dydaktycznych. Omówiono opracowane metody wyznaczania parametrów termodynamicznych, zastosowane układy kondycjonowania sygnałów oraz sposoby kalibracji torów pomiarowych. Opracowany system umożliwia pomiar chwilowych wartości temperatury, objętości czynnej w cylindrze sprężarki, ciśnień oraz przepływu powietrza, a także wyznaczenie cyklu termodynamicznego (p=f(V)) oraz wyznaczenie bilansu energetycznego i określenie sprawności sprężarki.
The paper presents the laboratory stand for automatic measurements of thermodynamic parameters and characteristics of a piston compressor. The stand can also be used for investigations of thermodynamic parameters of other systems as well as for didactics. The methods used for determining the thermodynamic parameters and calibrating the measurement equipment are discussed. The system enables measurements of the instantaneous values of temperature, active volume of a compressor cylinder, pressure and air flow velocity. The thermodynamic cycle (p=f(V)), energy balance and compressor efficiency factor can also be determined.
Źródło:
Pomiary Automatyka Kontrola; 2008, R. 54, nr 12, 12; 883-886
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Model identification and update under operation of active noise control systems
Identyfikacja i uaktualnianie modeli w trakcie pracy układów aktywnego tłumienia hałasu
Autorzy:
Figwer, J.
Powiązania:
https://bibliotekanauki.pl/articles/151819.pdf
Data publikacji:
2003
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
układy aktywnego tłumienia hałasu
tłumienie hałasu
identyfikacja modeli
uaktualnianie modeli
active noise control
system identification
adaptive systems
frequency response
fast Fourier transform
Opis:
In the paper, a new look at on-line electro-acoustic plant model identification and update for feedforward active noise control (ANC) systems under their operation is presented. The problem of on-line electro-acoustic plant model identification under active ANC system is discussed as a closed-loop identification problem with a low signal-to-noise ratio. The feedback is introduced by an adaptation algorithm. Additionally it may be also implied by an acoustic interaction between a control loudspeaker and reference microphone. In ANC literature concerning on-line electro-acoustic plant modelling it is proposed to identify electro-acoustic plant models together with the feedback. It leads to biased and inconsistent identification results. In the paper, an approach to this problem that gives results converging asymptotically to true electro-acoustic plant models is presented.
W pracy zaprezentowano nowe spojrzenie na problem identyfikacji on-line modeli torów elektroakustycznych w adaptacyjnych kompensacyjnych układach aktywnego tłumienia hałasu (ATH). Problem ten dyskutowany jest jako problem identyfikacji obiektu pracującego w układzie ze sprzężeniem zwrotnym przy niskim stosunku sygnału do szumu. Sprzężenie to wprowadzane jest w układach ATH poprzez algorytm adaptacji. Może być ono również wynikiem akustycznej interakcji głośnika sterującego z mikrofonem błędu. W literaturze poświęconej aktywnemu tłumieniu hałasu proponuje się, by w trakcie pracy układów ATH identyfikować modele torów elektroakustycznych wraz ze wspomnianym sprzężeniem zwrotnym. Otrzymane w ten sposób oceny parametrów modeli torów elektroakustycznych są obciążone. W artykule zaproponowano nową metodę identyfikacji tych modeli. Metoda ta pozwala uzyskać asymptotycznie nieobciążone i zgodne oceny parametrów modeli torów elektroakustycznych.
Źródło:
Pomiary Automatyka Kontrola; 2003, R. 49, nr 11, 11; 22-25
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Effective residue-to-binary converter with the Chinese Remainder Theorem
Efektywna konwersja liczb z systemu resztowego do systemu wagowego z uzyciem chińskiego twierdzenia o resztach
Autorzy:
Ulman, Z.
Czyżak, M.
Powiązania:
https://bibliotekanauki.pl/articles/152042.pdf
Data publikacji:
2003
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
cyfrowe przetwarzanie sygnałów
szybka arytmetyka komputerowa
resztowy system liczbowy
digital signal processing
fast computer arithmetic
residue number system
residue-to-binary converter
Opis:
The residue-to-binary conversion is the key operation in all digital signal processing applications that use the Residue Number System (RNS). In this work a new conversion technique based on the Chinese Remainder Theorem (CRT) for 5- and 6-bit moduli is proposed. It is especially suited for the realization with the use of binary arithmetic. the specific property of the realization with the use of binary arithmetic. The specific property of the technique is a way of calculation of the excess factor r in the CRT formula that makes possible, under certain conditions, the reduction of processed numbers from the range [0,nM) to [0,2M) where "M" is the product of moduli. This is done by replacing the calculation of "r" by the computation of the result of division of the sum of projections by a power of 2 close to M. Such approach allows for very effective hardware realization of the converter. Only small ROM`s and standard binary adders are required. Moreover, the pipelining on the Full-Adder (FA) level possible.
Konwersja liczb z systemu resztowego do systemu binarnego jest podstawową operacją we wszystkich układach cyfrowego przetwarzania sygnałów, które wykorzystują system resztowy. W niniejszej pracy zaproponowano nowa metodę konwersji opartą o chinskie twierdzenie o resztach dla modułów 5- i 6-bitowych. Specyficzną cechą nowej metody jest sposób obliczania tzw. współczynnika pomiaru "r" w formule chińskiego twierdzenia o resztach, co umożliwia pod pewnymi warunkami, redukcję przetwarzanych liczb z zakresu [0,nM) do [0,2M). Jest to realizowane poprzez zastąpienie obliczania "r" obliczaniem rB, gdzie M jest potęgą liczby 2 bliska M. Takie podejście pozwala na bardzo efektywną sprzętową realizację konwertora. Konieczne są tylko małe pamięci typu ROM i standardowe sumatory binarne. ponadto możliwa jest realizacja potokowa z częstotliwością ograniczoną opóźnieniem sumatora 1-bitowego.
Źródło:
Pomiary Automatyka Kontrola; 2003, R. 49, nr 12, 12; 34-38
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Generalized multiresolution discrete orthogonal transforms
Uogólnione wielorozdzielcze dyskretne transformacje ortogonalne
Autorzy:
Andreatto, B.
Cariow, A.
Powiązania:
https://bibliotekanauki.pl/articles/972134.pdf
Data publikacji:
2013
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
multiresolution transformation
fast transform
arithmetic complexity reduction
multiresolution analysis
vector-matrix notation
transformacja wielorozdzielcza
szybka transformacja
redukcja złożoności obliczeniowej
analiza wielorozdzielcza
notacja wektorowo-macierzowa
Opis:
This paper presents an idea of the multiresolution discrete orthogonal transforms. One possible approach to realization of this multiresolution transform is implementation of the rationalized algorithm for computing the coefficients creating the consecutive resolution levels. The paper also presents an example of synthesis of the fast algorithm for computing the coefficients of the multiresolution discrete Hartley transform. For the description of the compuatational procedures we use a vector-matrix notation.
W artykule przedstawiono uogólnioną wielorozdzielczą dyskretną transformację ortogonalną. Zdefiniowana w niniejszej pracy transformacja pozwala na analizę sygnału na wielu poziomach rozdzielczości. Poziomy te są stanowione poprzez współczynniki częstotliwościowe uzyskiwane w procesie realizacji szybkich dyskretnych transformat ortogonalnych np. dyskretnej transformaty Fouriera (DFT), dyskretnej transformaty kosinusowej (DCT), dyskretnej transformaty Hartley’a, czy też dyskretnej transformaty slant, w odniesieniu do kolejnych fragmentów badanego sygnału. Przedstawiony w niniejszym artykule schemat postępowania jest słuszny dla sygnałów o liczbie próbek będącej naturalną potęgą liczby dwa. Zastosowanie szybkich algorytmów realizacji poszczególnych przekształceń na kolejnych poziomach rozdzielczości, pozwala na uzyskanie znaczącej redukcji liczby wykonywanych działań arytmetycznych, w porównaniu do metody polegającej na bezpośrednim mnożeniu macierzy bazy i wektora kolumnowego danych wejściowych. W przedłożonej pracy, do opisu poszczególnych procedur obliczeniowych posłużono się rachunkiem wektorowo-macierzowym, który jest adekwatny do opisu przestrzenno-czasowych struktur procesów obliczeniowych, jak również umożliwia w sposób bezpośredni odwzorowanie tychże struktur w przestrzeni realizacji programowych i sprzętowych. W artykule zaprezentowano również przykład syntezy szybkiego algorytmu realizacji wielorozdzielczej dyskretnej transformaty Hartley’a dla sygnału jednowymiarowego o liczbie próbek wynoszącej osiem.
Źródło:
Pomiary Automatyka Kontrola; 2013, R. 59, nr 8, 8; 830-832
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-12 z 12

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies