Песочница — различия между версиями
Материал из Модулярная арифметики
Turbo (обсуждение | вклад) (Новая страница: «<math>x = a_{n-1} a_{n-2}\dots a_0.</math>») |
Turbo (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| − | + | == Количество операций необходимых для вычисления воздействия FIR-фильтра == | |
| + | |||
| + | Пусть задан FIR-фильтр длины M и большая последовательность данных длины K. В этом случае можно разбить последовательность на несколько отрезков длины L и выполнить свертку по методу Overlap-Add или Overlap-Save. При этом метод выполнения свертки оказывается не важен. И количество операций будет пропорционально (K/L)*OPER - где OPER - оличество операций для метода, которым мы делаем линейную свертку. | ||
| + | |||
| + | == Количество операций необходимых для вычисления линейной свертки == | ||
| + | |||
| + | === По определению === | ||
| + | Пусть задан фильтр длины M и последовательность L и битность входных данных B. Для выполнения свертки в этом случае потребуется M*L операций умножения размерности B-бит и (M-1)*L операций сложения размерности 2*B-бит. | ||
| + | |||
| + | ==== Пример ==== | ||
| + | M = 1024 | ||
| + | |||
| + | L = 1024 | ||
| + | |||
| + | B = 8 бит | ||
| + | |||
| + | * Количество операций 16-битного сложения: 1047552 | ||
| + | * Количество операций 8-битного умножения: 1048576 | ||
Версия 11:31, 22 июля 2013
Содержание
Количество операций необходимых для вычисления воздействия FIR-фильтра
Пусть задан FIR-фильтр длины M и большая последовательность данных длины K. В этом случае можно разбить последовательность на несколько отрезков длины L и выполнить свертку по методу Overlap-Add или Overlap-Save. При этом метод выполнения свертки оказывается не важен. И количество операций будет пропорционально (K/L)*OPER - где OPER - оличество операций для метода, которым мы делаем линейную свертку.
Количество операций необходимых для вычисления линейной свертки
По определению
Пусть задан фильтр длины M и последовательность L и битность входных данных B. Для выполнения свертки в этом случае потребуется M*L операций умножения размерности B-бит и (M-1)*L операций сложения размерности 2*B-бит.
Пример
M = 1024
L = 1024
B = 8 бит
- Количество операций 16-битного сложения: 1047552
- Количество операций 8-битного умножения: 1048576
