Szybkie algorytmy jednolite kosinusowych transformat drugiego i trzeciego rodzaju o mnożnikach tangensowych

• Autorzy: Jacymirski M.

Warianty tytułu

EN

Uniform algorithms for fast computation of cosine and sine transform of the second and third form with tangent factors

• Języki publikacji: PL

Abstrakty

PL

Prezentowana jest nowa metoda konstruowania jednolitych algorytmów szybkiego obliczania transformat kosinusowych drugiego i trzeciego rodzaju, stosowanych w procedurach kompresji i przetwarzania sygnałów. Metoda ta pozwala dwukrotnie zredukować liczbę mnożeń (bez zwiększenia liczby dodawań) w porównaniu ze znanymi jednolitymi szybkimi algorytmami analogicznego przeznaczenia.

EN

This paper presents a novel method for construction of uniform algorithms that compute fast cosine and sine transform of second and third form. These algorithms are broadly used in the procedures of data compression and signal processing. The new approach enables twofold reduction of multiplications (without any increase in the amount of additions) in comparison with known uniform fast algorithms built for the same applications.

Słowa kluczowe

PL

dyskretna transformata

EN

transform

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2003
• Tom: T. 7, z. 3
• Strony: 727--741
• Opis fizyczny: Bibliogr. 12 poz., rys.

Twórcy

autor

Jacymirski M.

• Katedra Informatycznych Systemów Zarządzania, Wyższa Szkoła Humanistyczno-Ekonomiczna w Łodzi; Instytut Informatyki, Politechnika Łódzka,

Bibliografia

• [1] Ahmed N., Rao K.R.: Ortohonal Transforms for Digital Signal Processing. New York, Springer-Verlag 1975
• [2] Pratt W.K.: Digital image processing. New York, A Willey - Interscience Publication 1978
• [3] Wang Z.: Fast Algorithms for the Discrete W Transform and for the Discrete Fourier Transform. IEEE Trans. ASSP-32, No. 4, 1984, 803-816
• [4] Yatsymirskii M.N.: Fast Algorithms for the Discrete Cosine Transformation. Comput. Maths Math. Phys., vol. 33, No. 2, 1993, 267-270
• [5] Malvar H.: Fast computation of discrete cosine transform through fast Hartley transform. Electron Lett., vol. 22, No. 7, Mar. 1986, 352-353
• [6] Heideman M.T.: Computation of an Odd-Length DCT from a Real-Valued DFT of the Same Length. IEEE Trans. Signal Processing, vol. 39, No. 1, Jan. 1992, 54-61
• [7] Wu J.-L., Hsu S.-H., Duh W.-J.: A Novel Two-Stage Algorithm for DCT and IDCT. IEEE Transaction on Signal Processing, vol. 40, No. 6, 1992, 1610-1613
• [8] Wu J.-L., Duh W.-J., Hsu S.-H.: Basis-Vector-Decomposition Based Two-Stage Computational Algorithms for DFT and DHT. IEEE Transaction on Signal Processing, vol. 41, No. 4, 1993, 1562-1575
• [9] Yatsymirskyy M.M., Liskevytch R.I.: Lattice Structures for Fourier, Hartley, Cosine and Sine Transformations (in Ukrainian). Modelling and Information technologies, No. 2, 1999, Institute of Modelling Problems in Power Engineering, Ukrainian Academy of Sciences, Kiev, Ukraine, 173-181 (ukraiński)
• [10] Yatsymirskyy M.M.: Shifted in the Time and Frequency domains Cosine and Sine Transforms Fast Algorithms with Homogeneous Structure (rosyjski, angielski). Radioelektronika, Kijów 2000 nr 5-6, 66-75 (Tłumaczenie na angielski: Radioelectronics and Communications Systems, New York, Allerton Press. Inc)
• [11] Jacymirski M., Wiechno T.: A novel method of building Fast Fourier Transform algoritms. Proceedings of the International Conference on Signals and Elektronie Systems (ICSES’2001). Łódź, Poland, 18-21 Septembre 2001, 415^122
• [12] Wang Z.: A Fast Algorithms for the Discrete Sine Transform Implemented by the Fast Cosine Transform. IEEE Trans. ASSP-30, No. 5, 1982, 814-816