REAL-TIME AND EFFICIENT ALGORITHMS FOR FREQUENCY WARPING BASED ON LOCAL APPROXIMATIONS OF WARPING OPERATORS

Frequency warping is a modifier that acts on sound signals by remapping the frequency axis. Thus, the spectral content of the original sound is displaced to other frequencies. At the same time, the phase relationship among the signal components is altered, nonlinearly with respect to frequency. While this effect is interesting and has several applications, including in the synthesis by physical models, its use has been so far limited by the lack of an accurate and flexible real-time algorithm. In this paper we present methods for frequency warping that are based on local approximations of the warping operators and allow for real-time implementation. Filter bank structures are derived that allow for efficient realization of the approximate technique. An analysis of the error is also presented, which shows that both numerical and perceptual errors are within acceptable limits. Furthermore, the approximate implementation allows for a larger variety of warping maps than that achieved by the classical (non-causal) first-order allpass cascade implementation.

[1]  Miller S. Puckette,et al.  Phase-locked vocoder , 1995, Proceedings of 1995 Workshop on Applications of Signal Processing to Audio and Accoustics.

[2]  Joel H. Shapiro,et al.  Mean growth of Koenigs eigenfunctions , 1997 .

[3]  J. L. Flanagan,et al.  PHASE VOCODER , 2008 .

[4]  Jean Laroche,et al.  New phase-vocoder techniques for pitch-shifting, harmonizing and other exotic effects , 1999, Proceedings of the 1999 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics. WASPAA'99 (Cat. No.99TH8452).

[5]  M. Portnoff Time-frequency representation of digital signals and systems based on short-time Fourier analysis , 1980 .

[6]  A. Oppenheim,et al.  Computation of spectra with unequal resolution using the fast Fourier transform , 1971 .

[7]  Mark Dolson,et al.  The Phase Vocoder: A Tutorial , 1986 .

[8]  Douglas L. Jones,et al.  Unitary equivalence: a new twist on signal processing , 1995, IEEE Trans. Signal Process..

[9]  Paul W. Broome,et al.  Discrete Orthonormal Sequences , 1965, JACM.

[10]  Dennis Gabor,et al.  Theory of communication , 1946 .

[11]  Gianpaolo Evangelista,et al.  Audio Effects Based on Biorthogonal Time-Varying Frequency Warping , 2001, EURASIP J. Adv. Signal Process..

[12]  Gianpaolo Evangelista The Short-Time Laguerre Transform: A New Method for Real-Time Frequency Warping of Sounds , 2000, ICMC.

[13]  Andreas Rieder,et al.  Wavelets: Theory and Applications , 1997 .

[14]  Gianpaolo Evangelista,et al.  Discrete frequency warped wavelets: theory and applications , 1998, IEEE Trans. Signal Process..

[15]  Jonathan S. Abel,et al.  ROBUST DESIGN OF VERY HIGH-ORDER ALLPASS DISPERSION FILTERS , 2006 .

[16]  Anthony G. Constantinides,et al.  Spectral Transformations for Digital Filters , 1970 .