Условие задачи
При вычислении свертки цифрового сигнала x[n] и цифрового фильтра для каждого отчсета выходного сигнала y[n] вычисляется сумма в пределах конечной импульсной характеристики фильтра h[m] произведений x[n-m]*h[m]. Считая, что все данные представлены в виде чисел с плавающей точкой, предложите вариант организации вычислений на 4 (или 8) ядерном МП Эльбрус. (последовательность действий можно изложить в псевдокоде или в виде блок-схемы). Длительность выборки входного сигнала N отсчетов. Длина импульсной характеристики фильтра 24 отсчета. Необходимо учесть, что вблизи конца и начала выборки сигнала часть отсчетов на входе не определена, их можно доопределить до 0, но для этого придется использовать условные операторы.
Ответ
При рассмотрении КИХ-фильтра с длиной ИХ в 24 отсчета нет смысла прибегать к БПФ и на его основе быстрой свертке, так как выигрыша в вычислительной длительности не будет: N суммирований и N перемножений во временной области дает вычислительную сложность N2, как только БПФ и ОБПФ в совокупности дает сложность N2log2N, плюс к этому вычислительная сложность самой свертки, что больше по вычислительной длительности, чем просто планомерно считать во временной области.
Поэтому в свой алгоритм заложу расчет свертки во временной области. В качестве используемого микропроцессора выбрал Эльбрус-4С с тех...
