我们提出了一种快速、鲁棒的算法，用于在时域中应用线性时不变系统 (LTI) 的矩阵传递函数。计算多输入多输出 (MIMO) LTI 的 L 个状态似乎需要 L 次矩阵向量乘法。我们证明，对于任何有限的用户选择精度，矩阵向量乘法的次数可以减少到 $\mathcal{O}\left(\log_{2}L\right)$（在 $\mathcal{O}\left(L\right)$ 算法内）。该算法使用 z 域中理性传递函数的近似值，该近似值是一个度数为 $2^{N+1}-1$ 的矩阵多项式，其中 N 的选择是为了达到任何用户选择的精度。重要的是，在时域中使用级联实现，应用传递函数只需要 N+1 次矩阵向量乘法。我们注意到，LTI 系统用于状态空间模型 (SSM) 中对长程依赖关系进行建模，其中 L 很大。在 LTI 系统的状态矩阵由结构化矩阵近似逼近的应用中，计算成本进一步降低。我们简要介绍了几种可用于此目的的矩阵结构化近似方法。