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.
Autorzy
Informacje dodatkowe
- Kategoria
- Publikacja w czasopiśmie
- Typ
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Język
- polski
- Rok wydania
- 2002
