Вычисление Линейной свертки с помощью циклической свертки
Линейная свертка = дополнить сигналы нулями и сделать циклическую свертку
ОТС |
Лекция #3 |
21 |
|
|
Расчет АКФ дискретного сигнала по формуле |
Rn sk sk n |
|
k |
Сигнал – видео импульсы образуют 5-ти дискретный код Баркера 1 1 1 -1 1 .
R-5 R-4 R-3 R-2 R-1
R0 R1 R2 R3 R4 R5
=… S-1S-1-(-5) + S0S0+5 + S1S1+5 … = …0·0 + 0·0 +…=0
=… S-1S-1-(-4) + S0S0+4 + S1S1+4 … = …0·(-1) + 1·1 + 1·0…=1
=… S-1S-1-(-3) + S0S0+3 + S1S1+3 + S2S2+3 … = …0·1 + 1·(-1) + 1·1 +1·0…=0
=… S-1S-1-(-2) + S0S0+2 + S1S1+2 + S2S2+2 + S3S3+2 …= …0·1 + 1·1 +1·(-1) + 1·1 +1·0…=1
=… S-1S-1-(-1) + S0S0+1 + S1S1+1 + S2S2+1 + S3S3+1 + S4S4+1 …= …0·1 + 1·1 +1·1 +1·(-1) + (-1)·1 +1·0…=0
=… S-1S-1-0 + S0S0+0 + S1S1+0 + S2S2+0 + S3S3+0 + S4S4+0 + S5S5+0 …= …0·0 + 1·1 +1·1 +1·1 + (-1)·(-1) +1·1+0·0…=5
=… S-1S-1-1 + S0S0-1 |
+ S1S1-1 |
+ S2S2-1 + S3S3-1 |
+ S4S4-1 |
+ S5S5-1 |
…= …0·0 + |
1·0 +1·1 + 1·1 + (-1)·1 + 1·(-1)+0·1…=0 |
=… S-1S-1-2 + S0S0-2 |
+ S1S1-2 |
+ S2S2-2 + S3S3-2 |
+ S4S4-2 |
+ S5S5-2 |
…= …0·0 + |
1·0 +1·0 + 1·1 + (-1)·1 + 1·1+0·(-1)…=1 |
=… S-1S-1-3 + S0S0-3 |
+ S1S1-3 |
+ S2S2-3 + S3S3-3 |
+ S4S4-3 |
+ S5S5-3 |
…= …0·0 + |
1·0 +1·0 + 1·0 + (-1)·1 + 1·1+0·1…=0 |
=… S-1S-1-4 + S0S0-4 |
+ S1S1-4 |
+ S2S2-4 + S3S3-4 |
+ S4S4-4 |
+ S5S5-4 |
…= …0·0 + |
1·0 +1·0 + 1·0 + (-1)·0 + 1·1+0·1…=1 |
= =… S-1S-1-5 + S0S0-5 + S1S1-5 + S2S2-5 + S3S3-5 + S4S4-5 + S5S5-3 …= …0·0 |
+ 1·0 +1·0 + 1·0 + (-1)·0 + 1·0+0·0…=0 |
|||||
ОТС |
Лекция #3 |
22 |
23