Interpolated rectangular 3-D digital waveguide mesh algorithms with frequency warping

Various interpolated three-dimensional (3-D) digital waveguide mesh algorithms are elaborated. We introduce an optimized technique that improves a formerly proposed trilinearly interpolated 3-D mesh and renders the mesh more homogeneous in different directions. Furthermore, various sparse versions of the interpolated mesh algorithm are investigated, which reduce the computational complexity at the expense of accuracy. Frequency-warping techniques are used to shift the frequencies of the output signal of the mesh in order to cancel the effect of dispersion error. The extensions improve the accuracy of 3-D digital waveguide mesh simulations enough so that in the future it can be used for acoustical simulations needed in the design of listening rooms, for example.

[1]  Stefan Bilbao,et al.  Wave and scattering methods for the numerical integration of partial differential equations , 2001 .

[2]  S.A. Van Duyne,et al.  The tetrahedral digital waveguide mesh , 1995, Proceedings of 1995 Workshop on Applications of Signal Processing to Audio and Accoustics.

[3]  Vesa Välimäki,et al.  Reduction of the dispersion error in the triangular digital waveguide mesh using frequency warping , 1999, IEEE Signal Processing Letters.

[4]  Davide Rocchesso,et al.  Signal-theoretic characterization of waveguide mesh geometries for models of two-dimensional wave propagation in elastic media , 2001, IEEE Trans. Speech Audio Process..

[5]  Davide Rocchesso,et al.  Online Correction of Dispersion Error in 2D Waveguide Meshes , 2000, ICMC.

[6]  Vesa Välimäki,et al.  Reducing the dispersion error in the digital waveguide mesh using interpolation and frequency-warping techniques , 2000, IEEE Trans. Speech Audio Process..

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

[8]  S. Van Duyne,et al.  The 2-D digital waveguide mesh , 1993, Proceedings of IEEE Workshop on Applications of Signal Processing to Audio and Acoustics.

[9]  Julius O. Smith,et al.  Principles of Digital Waveguide Models of Musical Instruments , 2002 .

[10]  J. Strikwerda.  Finite Difference Schemes and Partial Differential Equations , 1989 .

[11]  David M. Howard,et al.  A PARALLEL 3D DIGITAL WAVEGUIDE MESH MODEL WITH TETRAHEDRAL TOPOLOGY FOR ROOM ACOUSTIC SIMULATION , 2000 .

[12]  Vesa Välimäki,et al.  Improved discrete-time modeling of multi-dimensional wave propagation using the interpolated digital waveguide mesh , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[13]  Jean-Marc Jot,et al.  Digital Signal Processing Issues in the Context of Binaural and Transaural Stereophony , 1995 .

[14]  Vesa Välimäki,et al.  Interpolated and warped 2-D digital waveguide mesh algorithms , 2000 .

[15]  V. Valimaki,et al.  Multiwarping for enhancing the frequency accuracy of digital waveguide mesh simulations , 2001, IEEE Signal Processing Letters.

[16]  Tapio Takala,et al.  Simulation of Room Acoustics with a 3-D Finite Difference Mesh , 1994, ICMC.

[17]  Julius O. Smith,et al.  The 3D Tetrahedral Digital Waveguide Mesh with Musical Applications , 1996, ICMC.

[18]  Vesa Välimäki,et al.  Interpolated 3-D digital waveguide mesh with frequency warping , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).