Граф БПФ для N=16.
W0
W0
W0
W0
W 4
W0 |
W 4 |
W 4
W 4
|
|
|
|
|
|
|||
S nT cos |
|
n |
isin |
|
n |
|
|
|
2 |
2 |
|||||||
|
|
|
|
|
n 0..3 |
|||
|
||||||||
|
W0 |
W0 |
|
W0 |
W 4 |
|
W 2 |
W 4 |
|
W 4 |
W 6 |
|
W 1 |
W 2 |
|
W 2 |
W 5 |
|
W 3 |
W 6 |
|
W 6 |
W 7 |
Лекция 07.
S0
S8
S0 |
|
|
S0 |
S1 |
|
W0 |
S2 |
S2 |
W0 |
K |
S |
|
|
|
1 |
S3 |
W0 |
W 1 |
S3 |
|
|
L |
|
4.6.Выводы поБПФ
1.Покажем на примере, что пусть по-другому, но повторяется формула ДПФ
S1 K LW 1
KS0 S2
LS1 S3
S1 S0 S2 S1 S3 W 1
Поскольку для N 4 |
|
|
|
|
2 |
, то |
S |
|
|
2 |
, S W |
1 |
|
|
|
3 |
|||||||
S S W |
|
2 |
S W |
|
|
S W |
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
3 |
|
|
|
3 |
|
|
|
|
|
|
1 |
|
2 |
|
3 |
ДПФ |
|
|
|
|
|
|
|
|
|
|
|
|||
S |
S |
SW |
|
S W |
|
S W |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
1 |
0 |
1 |
|
|
2 |
|
3 |
|
N log2 N . |
|
|
|
|
|
|
|
|
|
|||||
2. |
Объем |
вычислений T |
|
При этом |
можно |
|
производить замещение данных, это позволяет |
||||||||||||||||
o |
|
||||||||||||||||||||||
экономить память и реализовать бабочку с помощью адресов (портов)
3. Выходные значения спектра в двоично-инверсной последовательности. Этот недостаток компенсируется там, что обычно БПФ используется в паре с ОБПФ.
4.7. ОБПФ.
На практике часто поступают так:
© Дорошенко Е., Подкопаев И. |
1 |
s0 s1 s s32
s0 s2 s1 s3
s0
s2 s1 s3
s0 s
s1 s32
Граф ОБПФ для входного сигнала в двоично-инверсной входной последовательности
W0
W0
W0
W0
W0
W4
W0 
W4
W0
W4
W0 |
W |
0 |
|
|
W4
W0
W2
W0
W2
W0
W2
W4
W6
W0
W2
W4
W6
S1
S2
W0
W1
W2
W3
W0
W1
W2
W3
W4
W5
W6
W7
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
-Существует граф, в котором прямая последовательность на входе и на выходе.
-Существует граф, у которого структура в каждом каскаде одинакова (позволяет процесс вычисления организовать на внешнем накопителе).
© Дорошенко Е., Подкопаев И. |
2 |
2.11. Цифровой синтез и фильтрация сложных сигналов в радиолокации.
RADAR – RAdio Detection And Ranging
tи c

tи
d
d - диаметр антенны
Определение цели:
1.Угловые параметры, диаграмма направленности
2.R - расстояние до цели в определенном телесном угле.
tотр |
tз |
R
t 2 t
з c отр
|
2 |
r |
|
, |
r - размер самолета. |
|
tотр |
|
|
tи |
|||
|
||||||
|
|
c |
|
|
|
|
Мешает tи , оно должно быть порядка r . В таком случае мощность импульса – киловатты и мегаватты. c

TR
P |
K |
|
, |
P |
K2 |
||
R |
|
|
1 |
R |
|
|
|
P |
R2 |
|
P |
R4 |
|||
П |
|
|
|
t |
|
||
Задачу можно упросить, если импульс удлинить в 1000 раз. Рассмотрим сигнал-вырезку синусоиды, частотой 3GHz.
© Дорошенко Е., Подкопаев И. |
3 |
сигнал
ОФ
tвых
A
0.5A

tи
t |
вых |
t |
вх |
, K |
сж |
|
tвых |
|
1 |
|
|
|
|
|||
t |
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
вх |
|
|
|
|
|
|
|
|
Техн. Полоса F |
|
1 |
|
1 |
|
|
||||||||||
|
|
tвых |
|
|||||||||||||
|
|
|
|
|
|
|
|
|
tИ |
|
||||||
t |
|
|
1 |
, B |
F |
t |
|
|
1 |
|||||||
|
|
|
|
|||||||||||||
|
вых |
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
F |
|
|
|
|
|
|
И |
|
||||||
|
|
|
|
|
сжатие |
|
шумоподоавление |
|
||||||||
Сигнал, у которого B 1 - простой.
© Дорошенко Е., Подкопаев И. |
4 |