next Conditions for Losslessness
previous Normalized Scattering
up Digital Waveguide Networks   Contents   Global Contents
global_index Global Index   Index   Search

Complexity

It is important to note that a Householder reflection can be implemented using $O(N)$ numerical operations, as opposed to $O(N^2)$ operations for a general scattering matrix (in computing ${\bf A}{\tilde p}^+ $ in (26), first precompute the inner product ${\bf {{\tilde \Gamma}}}^T{\tilde p}^+$ [5]). Since all junctions of $N$ physical waveguides can be expressed as a Householder reflection, all such scattering junctions require only O($N$) computations.

It is interesting to note that Jot [8] proposed a class of feedback matrices for the efficient implementation of FDNs which are specialized Householder reflections. We have just shown that the same kind of structure arises naturally, in the context of waveguide modeling, for physically based scattering matrices.


next Conditions for Losslessness
previous Normalized Scattering
up Digital Waveguide Networks   Contents   Global Contents
global_index Global Index   Index   Search

``Circulant and Elliptic Feedback Delay Networks for Artificial Reverberation'', by Davide Rocchesso and Julius O. Smith III, preprint of version in IEEE Transactions on Speech and Audio, vol. 5, no. 1, pp. 51-60, Jan. 1996.

Download PDF version (cfdn.pdf)
Download compressed PostScript version (cfdn.ps.gz)

(Browser settings for best viewing results)

Copyright © 2005-03-10 by Davide Rocchesso and Julius O. Smith III
Center for Computer Research in Music and Acoustics (CCRMA),   Stanford University
CCRMA  (automatic links disclaimer)