Цифровой Фильтр на ATmega, Цифровой Фильтр на ATmega Опции

[_Ie0nid]

Добрый день, давно не заходил с проблемами. КТо может помочь куском кода к цифровому фильтру для Codevision. Даже с чего начать не знаю, куда не сунусь везде только формулы да теория. Хочу попробовать отфильтровать сигнал снятый с ацп Atmegи, и преобразовать на выход с помощью ШИМ и RC цепи

[Fix]

Подскажите, пожалуйста. что представляет собой кольцевой буфер для входных значений фильтра (полосового)?

[DRUID3]

Подскажите, пожалуйста. что представляет собой кольцевой буфер для входных значений фильтра (полосового)?

Допустим Вы хотите сделать кольцевой буфер размера N на основе массива(можно еще на основе связанного списка, это просто - указатель последнего элемента должен указывать на первый, но он намного "тяжеловеснее" чем на основе массива). Функция которая отвечает за запись и/или чтение из буфера дожна при этом обеспечивать кольцевую адресацию. Тоесть достигнув элемента массива N-1(т.к. в C адресация начинается с "0") начать запись вновь с "0"-го элемента.

"Счетчик" сбрасывают многими конструкциями. if(i=N){i=0}, i=i%N или i=(i)&(N). Последний случай - это наложение маски. Работает очень быстро - но только для порядка из ряда целой степени двойки. Первый - предполагает ветвление - потому, как-бы, чисто теоретически - это не хорошо для кэша(а автомат-способ его работы у каждого процессора свой). Но лучше посмотреть, что наваял компилятор в ассемблерном листинге - т.е.есть ли ветвление вообще.

Для многих типов DSP можно инициализировать счетчик как кольцевой, он представляет из себя отдельный автомат - т.е. работает без затрат производительности.

Если любите смотреть на вещи не штампами и шаблонами, то можете попробовать сделать кольцевой автомат на основе таймера - тоже никаких затрат в виде тактов на проверки - но там нужно будет просчитать хватит ли Вам производительности такого фильтра - и это чисто asm решение, никакой переносимости...

P.S.: Сам кольцевой буфер проистекает от формулы свертки (это той, что по-идее должен знать каждый второкурсник ВТУЗа ) - потому форма АЧХ(полосовой или какой иной) при этом никакой рояли не играет...

P.P.S.: исправил очепятку! Ибо знаю по-себе в какой ступор они приводят начинающих ...

[Xenia]

"Счетчик" сбрасывают многими конструкциями. if(i=N){N=0}, i=i%N или i=(i)&(N). Последний случай - это наложение маски. Работает очень быстро - но только для порядка из ряда целой степени двойки.

Всё правильно. Только дополню, что существует особый случай, когда кольцевой буфер работает особенно изящно и быстро - это случай, когда он расчитан на 256 элементов. В этом случае, достаточно сделать "счетчик" цикла типа unsigned char, чтобы всё заработало само собой. Ведь в один байт число, большее чем 255 не запихнешь, поэтому такой счетчик будет "автоматически" сбрасываться при переполнении.
Кольцевые буферы на 256 элементов оказываются очень удобным инструментом не только для означенной цели, но и для буферизации приема и передачи по UART и USB, т.е. когда прием или получение приходят по прерыванию (UART) или когда отправлять по одному байту неэффективно (USB).
Примечание: у некоторых дурных компиляторов (кажется для MSP430) тип char трактуется как 2 байта, тогда ищите там другой однобайтный тип.

[rezident]

Примечание: у некоторых дурных компиляторов (кажется для MSP430) тип char трактуется как 2 байта, тогда ищите там другой однобайтный тип.

Это про CodeComposer Studio для серии TMS320.

[Xenia]

rezident
А однобайтный тип там есть?

Причина редактирования: Избыточное цитирование

[rezident]

А однобайтный тип там есть?

Да какая разница? "Затачивание" на типы переменных, без явной проверки на выход за границы массива это потенциальный источник большого количества глюков программ. Именно такие уязвимости часто используют хакеры. Ваш совет считаю "вредным". В крайнем случае можно делать так, как V_G написал - маскировать старшие биты счетчика/индекса, урезая его разрядность. Но при этом остается проблема атомарности доступа к его значению.