Опять КИХ-фильтр. Вопрос о переполнении (+) («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

[an error occurred while processing this directive] Опять КИХ-фильтр. Вопрос о переполнении (+)
(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Отправлено vinogradov aleksei 27 октября 2006 г. 15:35

Есть КИХ-фильтр. Например, вот такой:

high_pass_b=[-3 -5 -5 -5 -5 -6 -8 -8 -8 -10 -11 -6 -11 -32 -12 73 127 73 -12 -32 -11 -6 -11 -10 -8 -8 -8 -6 -5 -5 -5 -5 -3];

Коэффициенты - signed char (байт)
Отсчеты - беззнаковые байты.

Обнаружилось, для некоторых сигналов результат вычисления выходит за пределы одного байта.

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

Составить ответ ||| Конференция ||| Архив

Ответы

Кто бы мог подумать - пустяковая тема, а столько споров... ::) — Кошмар (27.10.2006 16:45 195.98.72.38, пустое)
- Я и говорю....Вот у Доктора ТуамОсеса проблема посложней и поинтересней а всем ПОХ — ТуамОсес (27.10.2006 17:03 82.204.230.45, пустое, ссылка)
Г О С П О Д А ! ! ! П А М О Г И Т Е ! ! ! Г О Р Ю ! ! ! ============>>>>>>>>>>> — ТуамОсес (27.10.2006 16:03 212.248.122.138, пустое, ссылка)
- Где можно прикупить то что в ссылке выше??? — ТуамОсес (27.10.2006 16:09 212.248.122.138, пустое)
  - Зделать сомому :) Ирбис делает нам преобразователи с 75 вольт на 5. На заказ. — Доктор Ливси (27.10.2006 16:37 89.184.223.10, пустое)
    - Наверна и придёцца...Хочецца попроще и без транса...Хотел простой умножитель на диодах...Да большие конденсаторные банки придёцца брать для такой мощи...Что тоже не зер гут — ТуамОсес (27.10.2006 17:00 82.204.230.45, пустое)
  - Заиппись....Всё аху..., простите, хорошие спецы по фильтрам...Неужели по мощным повышающим DC/DC никто здесь фишку не рубит {также как и по компиляторам}???? Не верю!!! — ТуамОсес (27.10.2006 16:36 212.248.120.11, пустое)
    - Меня вот — scorpion (27.10.2006 16:42 82.138.17.33, 95 байт, ссылка)
      - "Чёта беспокоит меня энтот гандурас"(С) — ТуамОсес   (27.10.2006 17:14 212.248.122.142, пустое)
        
        P.S. Я не понял, а где же в Вашей сцылке материалы по мощным повышающим DC/DC-преобразователям напряжения ???? (%((() — ТуамОсес   (27.10.2006 17:17 212.248.122.142, пустое)
        
        Так и я о чём ? Люди — scorpion   (27.10.2006 17:42 82.138.17.33, 56 байт)
судя по твоим коэффициентам, — Кошмар (27.10.2006 15:50 195.98.72.38, 583 байт)
- Я уже вижу, что байтом не обойтись ... — vinogradov aleksei (27.10.2006 15:53 91.124.56.110, пустое)
  - А вообще - затевать 33-отводный фильтр при 8 битах данных и коэффициентов как минимум неразумно — =AVR= (27.10.2006 15:55 80.92.96.19, пустое)
    - Почему ? — vinogradov aleksei (27.10.2006 15:56 91.124.56.110, пустое)
      - Слишком большая погрешность округления коэффициентов относительно расчетных - до 0.4%. Это даст весьма грубую АЧХ, а такую можно получить и гораздо меньшим числом отводов — =AVR=   (27.10.2006 16:05 80.92.96.19, пустое)
        
        Не скажите - можно при желании на 8 битах и более длинный фильтр получать без заметного искажения АЧХ. Если эта АЧХ удобная, т.е. нули H(z) удачно попали радом с узлами "сетки округления", и от округления "переезжают" не далеко. — SM   (27.10.2006 16:55 85.21.237.237, пустое)
        
        Абсолютно согласен, но именно "если", а не в общем виде, как у аффтара — =AVR=   (27.10.2006 17:00 80.92.96.19, пустое)
        
        ".... - но истина мне дороже". Если взять предельный случай (+): — argus98   (27.10.2006 16:31 81.22.205.230, 176 байт)
        
        В огороде бузина... — =AVR=   (27.10.2006 16:42 80.92.96.19, пустое)
        
        Это Вы придираетесь. Посему - для m последовательностей зарезервированы другие длины.:-) — -=ВН=-   (27.10.2006 16:36 193.125.71.140, пустое)
Ответ Jura смотрите, я с ним солидарен:-) — -=ВН=- (27.10.2006 15:49 193.125.71.140, пустое)
- Это правильный, но жлобский расчет - экономия на спичках :) — =AVR= (27.10.2006 15:54 80.92.96.19, пустое)
  - Ничего жлобского. Это универсальный критерий. И в КИХ и в БИХ. В БИХ фильтрах конечность этой суммы гарантирует устойчивость и опять же дает требуюмую разрядность, гарантирующую непереполнение. — -=ВН=- (27.10.2006 16:00 193.125.71.140, пустое)
    - ..и впадает в Каспийское море :) — =AVR= (27.10.2006 16:25 80.92.96.19, пустое)
      - Это само собой, хотя - для кого как:-). Я сторонник методически правильных действий. — -=ВН=-   (27.10.2006 16:34 193.125.71.140, пустое)
        
        Я тоже, за что и насчитал ему 21 бит строгого режима с автоматическим продлением до 24 :) — =AVR=   (27.10.2006 16:44 80.92.96.19, пустое)
        
        Ну я биты не считал, сколько их там будет - не знаю. Просто сумма модуля ведет к базовым вещам (устойчивость), а не просто к арифметическим операциям. — -=ВН=-   (27.10.2006 17:08 193.125.71.140, 195 байт)
        
        Это да. Но судя по широте вопроса, аффтару еще долго это не понадобится :) — =AVR=   (27.10.2006 17:12 80.92.96.19, пустое)
        
        Ну я сторонник раннего приучения к базовым вещам. Кстати, в моем пред. ответе есть ляп:-) В "даже для равномерной СПМ" "даже" лишнее:-) — -=ВН=-   (27.10.2006 17:19 193.125.71.140, пустое)
        
        Это Вы уже самоказуистикой занялись :) — =AVR=   (27.10.2006 17:24 80.92.96.19, пустое)
        
        Еще бы знать, что это такое... Я может и согласился бы тогда - да ей, голубушкой, занялся... А так я в сомнениях - ей, иль не ей?..:-) — -=ВН=-   (27.10.2006 18:46 193.125.71.140, пустое)
  - Этот расчёт верен для положительных коеффициентов, на счёт биполярных - сумляваюсь.... — Кошмар (27.10.2006 16:00 195.98.72.38, пустое)
    - На то и модуль, чтобы расчет был верен для любых коэффициентов — Jura (27.10.2006 16:03 62.118.51.2, пустое)
    - Беру свои слова обратно - для этой задачи всё правильно... — Кошмар (27.10.2006 16:02 195.98.72.38, пустое)
    - Не сумлевайтесь лучше. — -=ВН=- (27.10.2006 16:00 193.125.71.140, пустое)
  - Ну а вдруг при данном варианте фильтра точно уложишься в заданное число разрядов? Пустячок, а приятно :) — Jura (27.10.2006 15:57 62.118.51.2, пустое)
    - Один хрен в AVR регистры/память байтами нарублены, так что как раз 24 бита выйдет - на все случаи жизни :) — =AVR= (27.10.2006 16:01 80.92.96.19, пустое)
      - Согласен :) — Jura (27.10.2006 16:04 62.118.51.2, пустое)
Есть. Выходная разрядность целочисленного N-отводного КИХ-фильтра с X-разрядными данными и Y-разрядными коэффициентами должна быть не менее X+Y+log2(N), то есть 8+8+5=21 бит в твоем случае — =AVR= (27.10.2006 15:45 80.92.96.19, пустое)
Нужно просуммировать модули коэффициентов фильтра и умножить на максимальное значение входного сигнала — Jura (27.10.2006 15:39 62.118.51.2, пустое)
- ..и взять от этого двоичный догарифм. Для приведенного примера Е |k| = 543, 255*543=138465, или 18 бит. А захочется коэффициенты поменять - и 18 бит может запросто не хватить — =AVR= (27.10.2006 15:53 80.92.96.19, пустое)
  - Э, э, э, вообще были 2-разрядные микропрпоц. секции, но это давно так было:-) Это я к тому, что следующей цифрой, после 16, будет 24:-) — -=ВН=- (27.10.2006 16:03 193.125.71.140, пустое)
    - Ну да??? — =AVR= (27.10.2006 16:06 80.92.96.19, пустое, ссылка)
      - Каюсь, каюсь, пропустил. Прошу простить. — -=ВН=- (27.10.2006 16:12 193.125.71.140, пустое)
  - ... и прибавить к этому логарифму единицу - для учета знакового разряда — Jura (27.10.2006 15:56 62.118.51.2, пустое)
    - У него unsigned данные и signed коэффициенты - прибавлять не надо — =AVR= (27.10.2006 16:00 80.92.96.19, пустое)
      - Результат перемножения signed и unsigned - ясное дело, тоже signed. Поэтому надо еще разряд под знак — Jura   (27.10.2006 16:12 62.118.51.2, пустое)
        
        8+(7+1)=15+1. Знаковый бит - 15-й бит результата в команде MULSU, все учтено — =AVR=   (27.10.2006 16:22 80.92.96.19, пустое)
        
        Да, прошу пардону, наврал :) — Jura   (27.10.2006 16:30 62.118.51.2, пустое)

Перейти к списку ответов ||| Конференция ||| Архив ||| Главная страница ||| Содержание