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 mikrontrolerach. Praca przedstawia propozycję optymalizacji algorytmu dyskretnej transformacji falkowej pod kątem implementacji w mikrontrolerze 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ą formacie 16-bitowym oraz 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.
Authors
Additional information
- Category
- Publikacja w czasopiśmie
- Type
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Language
- polski
- Publication year
- 2002
