Najczęściej stosowane algorytmy dyskretnej transformacji falkowej (DWT) wymagają sporych mocy obliczeniowych i dużych ilości pamięci danych, same obliczenia natomiast wykonywane są na liczbach rzeczywistych. Nie można ich zatem bezpośrednio zastosować w mikrokontrolerach. Praca przedstawia propozycję optymalizacji algorytmu dyskretnej transformacji falkowej pod kątem implementacji w mikrokontrolerze 8-bitowym. Dokonano przyspieszenia DWT w celu uzyskania podstawowego algorytmu szybkiej transformacji falkowej (FWT), następnie dostosowano tak uzyskany algorytm do możliwości obliczeniowych mikrokontrolerów. Analizę problemu optymalizacji przeprowadzono zakładając, że dane zapisane są w formacie 16-bitowym oraz wykorzystywane są filtry typu FIR, których współczynniki są z góry zadane. Testy dokładności przeprowadzono dla znanych filtrów Daubechies oraz Symlet. W pracy podano szacunki wydajności i objętości kodu programu dla zaproponowanego algorytmu w przypadku implementacji w mikrokontrolerach rodziny AVR.
EN
Most often used Discrete Wavelet Transformation algorithms need high processor capacity, a lot of data memory and real numbers for computations. So it is impossible to use DWT immediately in microcontrollers. Article presents proposition of optimization of basic DWT algorithm for implementation in microcontrollers. First, Fast Wavelet Transformation algorithm has been designed; next FWT algorithm has been accommodated for capacity of microcontrollers. Proposed algorithm has been tested (simulated) for Daubechies and Symlet wavelets. Speed and size of code has been estimated for implementation in AVR microcontrollers.
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ć.