roboforum.ru

Не согласен. Потому что сдвиговый регистр будет внутри FIR только при определенной и далеко не самой оптимальной его организации. Обычно используют кольцевой буфер, а не сдвиговый регистр.

Добавлено спустя 55 секунд:
Я уж не говорю про то, что FIR не обязан получать пакеты и выдавать сдвинутые пакеты наружу, т.е. вокруг FIR надо построить еще нехилую обвязку, чтобы он был сдвиговым регистром.

FIR по определению имеет на входе N-битное число и на выходе M-битное число, внутри у него пакет из K коэффициентов и механизм обработки, как вы из него собираетесь сделать сдвиговый регистр с одними только XOR снаружи - мне неведомо.

Ну вы даёте, это же базовые структуры данных... кольцевой буфер размером N добавляет элемент и удаляет элемент за время O(1), а классический сдвиговый регистр делает это за O(N).

Добавлено спустя 1 минуту 20 секунд:
http://en.academic.ru/dic.nsf/enwiki/6503588

Напрямую, для хранения X[n]...X[n-N], а в чем проблема?

Такое ощущение, что мы с вами на разных языках говорим. Я выше явно указал зачем, разве что код не написал.

Вот статья про FIR: http://ru.wikipedia.org/wiki/FIR

Там в примере кольцевого буфера нету, поэтому приходится делать сдвиг:

Код: Выделить всё • Развернуть

/* Смещаем задержаный сигнал */
    for (i = 127; i > 0; i--)
        sample[i] = sample[i - 1];

и я свою мелочь вставлю )))
у фира основное не сдвиги , а операция умножения и сложения....поэтому для реализаций фир юзают dsp , а не плисы...
реализовать фир на сдвигах и ксорах думаю реально , но по производительности не будет отбивать используя заточеные камни для таких целей...
PS плюс последний пример вообще из другой оперы ,ибо там уже 16 битный камень.... если заюзать арм еще круче будет ...да и по цене на камень они сравнились с пиками и аврами....

Dmitry__ писал(а):Как из кольцевого буфера делать отводы от внутр. значений регистра?

Примерно так:

Код: Выделить всё • Развернуть

/* КИХ Фильтр на 128 отводов */
float fir_filter(float input)
{
    int i;
    static float sample[128];
    static int ptr=0;
    float acc;
    float output;
 
    sample[ptr] = input;
 
    acc = 0.0f;                     /* Аккумулятор */
 
    /* Умножение с накоплением */
    for (i = 0; i < 128; i++) {
        acc += (h[i] * sample[(ptr+i)&127]);
    }

    ptr=(128-1+ptr)&127;
 
    /* Выход */
    output = acc;

    return output;
}

Тяжелый случай...