### FDTD and DW Equivalence

The FDTD and DW recursions both compute time updates by forming fixed linear combinations of past state. As a result, each can be described in ``state-space form'' [449, Appendix G] by a constant matrix operator, the ``state transition matrix'', which multiplies the state vector at the current time to produce the state vector for the next time step. The FDTD operator propagates K variables while the DW operator propagates W variables. We may show equivalence by (1) defining a one-to-one transformation which will convert K variables to W variables or vice versa, and (2) showing that given any common initial state for both schemes, the state transition matrices compute the same next state in both cases.The next section shows that the linear transformation from W to K variables,

for all and , sets up a one-to-one linear transformation between the K and W variables. Assuming this holds, it only remains to be shown that the DW and FDTD schemes preserve mapping Eq.(E.7) after a state transition from one time to the next. While this has been shown previously [442], we repeat the derivation here for completeness. We also provide a state-space analysis reaching the same conclusion in §E.4. From Fig.E.1, it is clear that the DW scheme preserves mapping Eq.(E.7) by definition. For the FDTD scheme, we expand the right-hand of Eq.(E.3) using Eq.(E.7) and verify that the left-hand side also satisfies the map,

*i.e.*, that holds:

**Next Section:**

Localized Displacement Excitations

**Previous Section:**

Digital Waveguide (DW) Scheme