The Development of Fast DST-I Algorithms for Short-Length Input Sequences

• Published in: Electronics (Basel) Vol. 13; no. 24; p. 5056
• Main Authors: Raciborski, Mateusz, Cariow, Aleksandr, Bandach, Jakub
• Format: Journal Article
• Language: English
• Published: Basel MDPI AG 01.12.2024
• Subjects: Algorithms; Arithmetic; Flow graphs; Sequences; Signal processing; United States; New Jersey

The subject of this paper is the development of rationalized algorithms of discrete sinusoidal transform of type I for short sequences of length N = 2, 3, 4, 5, 6, 7, and 8. Here, by the word “rationalization”, we mean the reduction of the number of arithmetic operations required to implement the al...