В дискретном виде линейные преобразования могут быть описаны в общем виде как векторно-матричные операции [3,5, 16]:
(5.11)
где X - вектор отсчетов исходных данных, полученный в результате дискретизации непрерывного сигнала согласно теореме Котельникова, Y - вектор отсчетов результата, BN - матрица размера N´N, определяющая ядро выполняемого преобразования.
К числу подобных преобразований относится циклическая свертка последовательностей и , в этом случае строится матрица ядра свертки:
Каждый элемент вектора Y может быть описан как:
; . (5.12)
Матрица ядра циклической взаимокорреляции может быть построена как транспонированная матрица ядра свертки, т.е. следующим образом:
Поэтому каждый отсчет результата может быть записан как:
; (5.13)
причем для .