Формат входных/выходных данных для FIR-фильтра — различия между версиями
Материал из Модулярная арифметики
Turbo (обсуждение | вклад) м (Turbo переименовал страницу Формат входных данных для FIR-фильтра в Формат входных/выходных данных для FIR-фильтра) |
Turbo (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| + | == Входные данные == | ||
| + | |||
На первой строчке задано число '''t''' - общее число тестов. | На первой строчке задано число '''t''' - общее число тестов. | ||
| Строка 6: | Строка 8: | ||
* '''BIT''' - размерность входных данных в битах | * '''BIT''' - размерность входных данных в битах | ||
* '''N''' - длина фильтра | * '''N''' - длина фильтра | ||
| − | * '''M''' - длина тестовой последовательности для фильтра (M должно быть больше N) | + | * '''M''' - длина тестовой последовательности для фильтра ('''M''' должно быть больше '''N''') |
| + | |||
| + | На второй строчке задано '''N''' коэффициентов фильтра в целых положительных числах через пробел | ||
| + | |||
| + | В третьей строчке задано '''M''' значений тестовой последовательности для обработки фильтром в целых положительных числах через пробел. Значение чисел должно быть строго меньше '''2<sup>BIT</sup>'''. | ||
| − | + | == Выходные данные == | |
| − | + | На выходе программы выдается вектор длины '''(N+M-1)''' состоящий из целых положительных чисел. Размерность чисел определяется фильтром. Максимальное значение можно с запасом ограничить сверху как '''N*2<sup>2*BIT</sup>''', либо рассчитать более точно с учетом значений коэффициентов фильтра. | |
Текущая версия на 08:10, 10 июля 2013
Входные данные
На первой строчке задано число t - общее число тестов.
Далее следует t описаний FIR-фильтров (КИХ-фильтров) на расчет.
В первой строчке описания FIR-фильтра задано 3 числа BIT, N, M:
- BIT - размерность входных данных в битах
- N - длина фильтра
- M - длина тестовой последовательности для фильтра (M должно быть больше N)
На второй строчке задано N коэффициентов фильтра в целых положительных числах через пробел
В третьей строчке задано M значений тестовой последовательности для обработки фильтром в целых положительных числах через пробел. Значение чисел должно быть строго меньше 2BIT.
Выходные данные
На выходе программы выдается вектор длины (N+M-1) состоящий из целых положительных чисел. Размерность чисел определяется фильтром. Максимальное значение можно с запасом ограничить сверху как N*22*BIT, либо рассчитать более точно с учетом значений коэффициентов фильтра.
