Просмотр исходного текста страницы Формат входных/выходных данных для FIR-фильтра

== Входные данные ==

На первой строчке задано число '''t''' - общее число тестов.

Далее следует t описаний FIR-фильтров (КИХ-фильтров) на расчет.

В первой строчке описания FIR-фильтра задано 3 числа '''BIT''', '''N''', '''M''':
* '''BIT''' - размерность входных данных в битах
* '''N''' - длина фильтра
* '''M''' - длина тестовой последовательности для фильтра ('''M''' должно быть больше '''N''')

На второй строчке задано '''N''' коэффициентов фильтра в целых положительных числах через пробел

В третьей строчке задано '''M''' значений тестовой последовательности для обработки фильтром в целых положительных числах через пробел. Значение чисел должно быть строго меньше '''2<sup>BIT</sup>'''.

== Выходные данные ==

На выходе программы выдается вектор длины '''(N+M-1)''' состоящий из целых положительных чисел. Размерность чисел определяется фильтром. Максимальное значение можно с запасом ограничить сверху как '''N*2<sup>2*BIT</sup>''', либо рассчитать более точно с учетом значений коэффициентов фильтра.