Шпоры и задачи 2012 (Саломатин) [7171 вопросов] / scr / pdf / 14

14 Связь структур линейной и циклической свертки.

Вычисление линейной свертки через циклическую.

Для вычисления линейной свертки двух последовательностей длины N1 и N2 можно воспользоваться алгоритмом вычисления циклической свертки, но при этом исходные данные последовательности следует дополнить нулевыми отсчетами так, чтобы их длина стала равной (N1 + N2 - 1), и рассматривать их как периодические.

Например: пусть свертываемые последовательности имеют вид x = [ x[0], x[1], x[2], x[3]]T и h = [h[0], h[1], h[2], h[3]]T , L=M=N=4, дополним их нулями до длины

L+M-1=7 и вычислим циклическую свертку .