Перестановка разрядов и сортировка
ДЛЯ 8-ТОЧЕЧНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ
-
ИСХОДНЫЙ СИГНАЛ
СИГНАЛ ПОСЛЕ ПЕРЕСТАНОВКИ
DEC
BIN
DEC
BIN
0
000
0
000
1
001
4
100
2
010
2
010
3
011
6
110
4
100
1
001
5
101
5
101
6
110
3
011
7
111
7
111
Реализация бпф на микроконтроллере
Таблица 1 – Приблизительное количество циклов тактовой частоты при расчете БПФ
Кол-во точек |
Применение окна |
Перестановка бит |
БПФ |
Итого |
16 |
6 500 |
1 600 |
38 000 |
46 000 |
64 |
27 000 |
7 500 |
260 000 |
294 000 |
256 |
113 000 |
30 000 |
1,5 млн. |
1,64 млн. |
1024 |
452 000 |
145 000 |
7,8 млн |
8,4 млн. |
Таблица 2 – приблизительное время выполнения
(микроконтроллер 8051 SilLabs, fT = 50 МГц)
-
Количество точек
Время выполнения
16
924 мкс
64
5,9 мс
256
33 мс
1024
169 мс