Next  |  Prev  |  Up  |  Top  |  JOS Index  |  JOS Pubs  |  JOS Home  |  Search

DW State Space Model

As discussed in §3, the traveling-wave decomposition Eq. (5) defines a linear transformation Eq. (11) from the DW state to the FDTD state:

$\displaystyle \underline{x}_K= \mathbf{T}\, \underline{x}_W \protect$ (28)

Since $ \mathbf{T}$ is invertible, it qualifies as a linear transformation for performing a change of coordinates for the state space. Substituting Eq. (28) into the FDTD state space model Eq. (25) gives
$\displaystyle \mathbf{T}\,\underline{x}_W(n+2)$ $\displaystyle =$ $\displaystyle \mathbf{A}_K\, \mathbf{T}\,\underline{x}_W(n) + \mathbf{B}_K\, \underline{u}(n+2)\protect$ (29)
$\displaystyle \underline{y}(n)$ $\displaystyle =$ $\displaystyle \mathbf{C}_K\, \mathbf{T}\,\underline{x}_W(n).
\protect$ (30)

Multiplying through Eq. (29) by $ \mathbf{T}^{-1}$ gives a new state-space representation of the same dynamic system which we will show is in fact the DW model of Fig. 3:
$\displaystyle \underline{x}_W(n+2)$ $\displaystyle =$ $\displaystyle \mathbf{A}_W\, \underline{x}_W(n) + {\mathbf{B}_W}\, \underline{u}(n+2)$  
$\displaystyle \underline{y}(n)$ $\displaystyle =$ $\displaystyle \mathbf{C}_W\, \underline{x}_W(n)$ (31)

$\displaystyle \mathbf{A}_W$ $\displaystyle \isdef$ $\displaystyle \mathbf{T}^{-1}\mathbf{A}_K\,\mathbf{T}$  
$\displaystyle {\mathbf{B}_W}$ $\displaystyle \isdef$ $\displaystyle \mathbf{T}^{-1}\mathbf{B}_K$  
$\displaystyle \mathbf{C}_W$ $\displaystyle \isdef$ $\displaystyle \mathbf{C}_K\,\mathbf{T}
\protect$ (32)

To verify that the DW model derived in this manner is the computation diagrammed in Fig. 3, we may write down the state transition matrix for one subgrid from the figure to obtain the permutation matrix $ \mathbf{A}_W$,

$\displaystyle \underbrace{\left[\! \begin{array}{l} \qquad\vdots \\ y^{+}_{n+2,...
...{-}_{n,m+4} \\ \quad\vdots \end{array} \!\right]}_{\underline{x}_W(n)} \protect$ (33)

and displacement output matrix $ \mathbf{C}_W$:

\vdots \\
y_{n,m-2} \...
...+4} \\

Next  |  Prev  |  Up  |  Top  |  JOS Index  |  JOS Pubs  |  JOS Home  |  Search

Download wgfdtd.pdf

``On the Equivalence of the Digital Waveguide and Finite Difference Time Domain Schemes'', by Julius O. Smith III, version published at (in PDF and PostScript formats only).
Copyright © 2005-12-28 by Julius O. Smith III
Center for Computer Research in Music and Acoustics (CCRMA),   Stanford University
CCRMA  [Automatic-links disclaimer]