Формат входных/выходных данных для FIR-фильтра

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

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

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

В первой строчке описания FIR-фильтра задано 3 числа BIT, N, M:

• BIT - размерность входных данных в битах
• N - длина фильтра
• M - длина тестовой последовательности для фильтра (M должно быть больше N)

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

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

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

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