Search
Abstract
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.
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Published in:
-
Elektronika : konstrukcje, technologie, zastosowania
no. 43,
pages 38 - 42,
ISSN: 0033-2089 - Language:
- Polish
- Publication year:
- 2002
- Bibliographic description:
- Bemke I.: Algorytm dyskretnej transformacji falkowej zoptymalizowany dla implementacji w mikrokontrolerze// Elektronika : konstrukcje, technologie, zastosowania. -Vol. 43., nr. 7/8 (2002), s.38-42
- Verified by:
- Gdańsk University of Technology
seen 107 times
Recommended for you
Decoding of the FSK signal with noise and distortion with the use of coefficients of the time-frequency transform.
- D. Rabczuk,
- B. Pałczyńska,
- L. Spiralski