A Method for Speed Up the Allpass Transformation Algorithm
https://doi.org/10.35596/1729-7648-2024-22-5-71-79
Abstract
Two algorithms for calculating the phase transformation, which consists in calculating the outputs of a chain of phase links, are considered. The algorithms are based on the idea of synthesis of a dual phase link, which allows calculating the outputs of a cascade of two-phase links in one pass. To synthesize dual phase links, the representation of digital filters by the space state method is used. The proposed algorithms are implemented in the C language, and they are compared with the direct form of implementation of the phase transformation. During the experiments, the speed of calculating the chain of phase links on a personal computer with an Intel Core i7-37700 processor was estimated using the profiler built into the Visual Studio environment. The results showed that both algorithms allow accelerating the calculation of the chain of phase links by 1.3 and 1.8 times, respectively.
About the Authors
M. I. Porhun
Belarusian State University of Informatics and Radioelectronics
Belarus
Belarus
Porhun Maxim Igorevich, M. of Sci., Senior Lecturer at the Electronic Computing Facilities Department
220013, Minsk, P. Brovki St., 6
Tel.: +375 17 293-84-20
M. I. Vashkevich
Belarusian State University of Informatics and Radioelectronics
Belarus
Belarus
Vashkevich M. I., Dr. of Sci. (Tech.), Professor at the Electronic Computing Facilities Department
Minsk
References
1. Vary P. (1980) Digital Filter Banks with Unequal Resolution. Short Communication Digest of European Signal Processing Conference (EUSIPCO). 41–42.
2. Evangelista G., Cavaliere S. (1998) Auditory Modeling Via Frequency Warped Wavelet Transform. 9th European Signal Processing Conference (EUSIPCO). 1–4.
3. Nechaev D. I., Sysueva E. V. (2015) Frequency Selectivity of Hearing. Sensory Systems. 29 (3), 181–200.
4. Kwon O. (2018) Efficient Detection of Multi-Narrowband Using the Warped Discrete Fourier Transform. Journal of Computer Science. 6 (1), 26–33.
5. Bank B. (2022) Warped, Kautz, and Fixed-Pole Parallel Filters: A Review. Journal of the Audio Engineering Society. 70 (6), 414–434.
6. Roth K., Kauppinen I., Esquef P. A. A., Valimaki V. (2003) Frequency Warped Burg’s Method for AR-Modeling. 2003 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics. 5–8.
7. Porhun M. I., Vashkevich M. I. (2024) Optimization Method for Design a Prototype Filter for Approximation Frequency Characteristics of Gammaton Filters Using a Warped Cosine-Modulated Filter Bank. Digital Signal Processing and Its Application: Reports of the XXVI International Conference, March 27–29, 2024. Moscow, Russian Scientific and Technical Society of Radio Engineering, Electronics and Communications named after A. S. Popova. 71–76 (in Russian).
8. Gülzow T., Engelsberg A., Heute U. (1998) Comparison of a Discrete Wavelet Transformation and a Nonuniform Polyphase Filterbank Applied to Spectral-Subtraction Speech Enhancement. Signal Processing. 64 (1), 5–19.
9. Vashkevich M. I. (2021) Analysis of Rounding Errors When Implementing a Chain of Phase Links in Fixed-Point Arithmetic. Digital Signal Processing. (2), 12–18 (in Russian).
10. Vashkevich M. I., Azarov I. S. (2020) Comparison of Frequency-Time Transformations: Fourier Analysis, Wavelets and Filter Banks Based on Phase Transformation. Digital Signal Processing. (2), 13–26 (in Russian).
11. Roberts R. A., Mullis C. T. (1987) Digital Signal Processing. Boston, Addison-Wesley Publishing Co., Inc.
Review
For citations:
Porhun M.I., Vashkevich M.I. A Method for Speed Up the Allpass Transformation Algorithm. Doklady BGUIR. 2024;22(5):71-79. (In Russ.) https://doi.org/10.35596/1729-7648-2024-22-5-71-79
Views: 212
Email this article 