Отправлено GroundCtrl 10 марта 2002 г. 13:33 В ответ на: Ответ: отправлено Vallav 10 марта 2002 г. 11:51

Любой сигнал можно представить в виде суммы сдвинутых блоков одинаковой длины (в блоке, отсчёты с номерами [0, N-1] - не нулевые, все остальные - нули). При вычислении линейной свёртки этого сигнала с фильтром длины N, можно свернуть каждый блок по отдельности, а потом сложить. Естественно, у предыдущего блока появится хвост длины N-1, но он войдет как слагаемое, в следующий блок, по правилам вычисления свёртки.

А вот линейную свёртку можно считать по разному. В данном случае, она считается при помощи ДПФ. При перемножении ДПФ двух последовательностей длины N, обратное ДПФ от произведения будет также иметь длину N, т.е. не равно линейной свёртке этих последовательностей(оно будет равно круговой свёртке). Для того, чтобы круговая свертка равнялась линейной, блоки надо дополнить нулями до длины 2N-1, а потом делать ДПФ и т.д.