Szybka dyskretna transformata sinusowa

Uproszczony widok
dc.contributor.authorRychcicki, Robert
dc.date.accessioned2016-04-05T11:58:51Z
dc.date.available2016-04-05T11:58:51Z
dc.date.issued2010
dc.descriptionThe aim of this work is to present a fast calculation method for DST-IV and inverse transform, whose complexity is O(n*lgn) with regard to multiplication count. DST-IV was chosen due to lack of attractive dependencies in the matrix describing the transformation. Most works (both Polish and foreign [1,2,3]) elucidating effective methods of producing graphs describing the calculation process are based on DST-II/DST-III, whose analysis is by far less complicated. The proposed method will be presented in a mathematical form.en_US
dc.description.abstractCelem pracy jest zaproponowanie szybkiej metody obliczeniowej pozwalającej na wyznaczenie DST-IV (oraz transformaty odwrotnej) o złożoności O(n*lgn) pod względem liczby mnożeń. Wybór DST-IV podyktowany jest brakiem atrakcyjnych zależności w macierzy opisującej przekształcenie – większość prac polskich i zagranicznych [1,2,3] opisujących efektywne metody konstrukcji grafów przebiegu obliczeń opiera się o DST-II/DST-III, których analiza jest prostsza. Opracowana metoda zostanie przedstawiona w postaci matematycznej.en_US
dc.identifier.citationStudia i Materiały Informatyki Stosowanej, 2010, T. 2, nr 2, s. 55-58.en_US
dc.identifier.urihttp://repozytorium.ukw.edu.pl/handle/item/3503
dc.language.isoplen_US
dc.publisherWydawnictwo Uniwersytetu Kazimierza Wielkiego w Bydgoszczyen_US
dc.subjecttransformata sinusowaen_US
dc.subjecttransformata dyskretnaen_US
dc.subjectDSTen_US
dc.titleSzybka dyskretna transformata sinusowaen_US
dc.title.alternativeFast Discrete Sine Transformen_US
dc.typeArticleen_US

Pliki

Oryginalne pliki

Teraz wyświetlane 1 - 1 z 1
Miniatura
Nazwa:
Robert Rychcicki Szybka dyskretna transformata sinusowa.pdf
Rozmiar:
366,71 KB
Format:
Adobe Portable Document Format
Pobierz

Licencja

Teraz wyświetlane 1 - 1 z 1
Miniatura
Nazwa:
license.txt
Rozmiar:
1,14 KB
Format:
Item-specific license agreed upon to submission
Opis:
Pobierz

Kolekcje

Studia i Materiały Informatyki Stosowanej, 2010, Tom 2, Numer 2