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

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.

---

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.