对非递归部分进行多相分解,实现高速滤波。
Polyphase decomposition is applied to non-recursive part to realize high-speed filtering.
第二部分代表迭代或递归。
当前计算的结果依赖于之前的部分结果,所以,在每次后续递归调用中,我们向前传递那些结果。
The result of the present computation depended on the partial results before it, so in each successive recursive call, we pass those results forward.
And the reason I want to show you this is to notice that the recursion can be doubled.
如果我来写斐波那契数列你可以看看这儿,原因是我想让你看看这部分的递归可以翻倍。
应用推荐