Fast homogeneous algorithm of two-dimensional cosine transform, type II with tangent multipliers

• Autorzy: Stasiak, B. , Yatsymirskyy, M.

Warianty tytułu

PL

Nowy, szybki, dwuetapowy algorytm dwuwymiarowej transformaty cosinusowej II rodzaju o jednorodnej strukturze obu etapów

• Języki publikacji: EN

Abstrakty

EN

In this paper a novel, fast, two-stage algorithm of two-dimensional cosine transform, type II with homogeneous structure of both stages is proposed. The computational complexity of the algorithm is reduced by the application of tangent multipliers. The flow graph of the proposed algorithm is designed similarly to the structure of known, one-dimensional, homogeneous algorithms, in order to simplify the implementation.

PL

W artykule zaprezentowano nowy, szybki, dwuetapowy algorytm dwuwymiarowej transformaty cosinusowej II rodzaju o jednorodnej strukturze obu etapów. Złożoność obliczeniowa algorytmu została zredukowana dzięki zastosowaniu mnożników tangensowych. Graf przepływu algorytmu otrzymał postać zbliżoną do struktury znanych, jednowymiarowych, jednorodnych algorytmów, w celu uproszczenia implementacji.

Słowa kluczowe

PL

szybka transformata cosinusowa; algorytm dwuetapowy jednorodny

EN

fast cosine transform; two-stage homogeneous algorithm

• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2008
• Tom: R. 84, nr 12
• Strony: 290-292
• Opis fizyczny: Bibliogr. 5 poz., rys.

Twórcy

autor

Stasiak, B.

autor

Yatsymirskyy, M.

• Politechnika Łódzka, Instytut Informatyki, ul. Wólczańska 215, 93-005 Łódź,

Bibliografia

• [1] Rao K.R., Yip P., Discrete cosine transform. Academic Press, San Diego (1990).
• [2] Christopoulos C.A., Bormans J., Cornelis J., Skodras A.N., The vector-radix fast cosine transform: Pruning and complexity analysis, Signal Processing, 43 (1995) 197-205.
• [3] Stasiak B., Yatsymirskyy M., Fast orthogonal neural networks for 2D signal processing, Electrical Review, Conferences (2007), no 2, 167-170.
• [4] Jacymirski M., Fast homogeneous algorithms of cosine transforms, type II and III with tangent multipliers. (in Polish) Automatics 7, AGH University of Science and Technology Press, Cracow (2003) 727-741.
• [5] Szczepaniak P.S., Intelligent computations, fast transforms and classifiers, (in Polish) EXIT Academic Publishing House, Warsaw (2004).