Szybka dyskretna transformata sinusowa
DOI:
https://doi.org/10.34767/SIMIS.2010.02.07Słowa kluczowe:
Transformata sinusowa, transformata dyskretna, DSTAbstrakt
Celem 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.
Bibliografia
Xuancheng Shao, Steven G. Johnson. Type-II/III DCT/DST algorithms with reduced number of arithmetic operations. 2008. Signal Processing Volume 88 , Issue 6 (June 2008), pp 1553-1564, ISSN:0165-1684
Markus Päuschel, José M. F. Mouray. The algebraic approach to the discrete cosine and sine transforms and their fast algorithms. SIAM Journal of Computing 2003, Vol. 32, No. 5, pp. 1280-1316
Vladimir Britanak, Patrick C. Yip, K. R Rao, Discrete Cosine and Sine Transforms: General Properties, Fast Algorithms and IntegerApproximations ISBN-13: 978-0123736246, Academic Press (2006);
Ross J. Anderson, Fabien A.P. Petitcolas, On The Limits of Steganography IEEE Journal of Selected Areas in Communications,16(4):474-481, Maj 1998. Special Issue on Copyright & Privacy Protection. ISSN 0733-8716.
