Главная страница
Навигация по странице:

  • 5. ЭФФЕКТЫ КВАНТОВАНИЯ И ОКРУГЛЕНИЯ 5.1. Цели работы

  • 5.2. Теоретические сведения Форматы представления чисел.

  • Эффекты квантования в цифровых фильтрах.

  • Квантование коэффициентов цифровых фильтров.

  • Масштабирование коэффициентов цифровых фильтров.

  • Переполнение разрядной сетки в процессе вычислений.

  • Округление промежуточных результатов вычислений.

  • 0011.10 × 0111.11 = 011011.001, 3.5 × 7.75 = 27.125.

  • ыс. А. Б. Сергиенко минобрнауки россии санктПетербургский государственный электротехнический университет лэти им. В. И. Ульянова (Ленина) А. В. Петров а. Б. Сергиенко цифровая обработка сигналов лабораторный практикум


    Скачать 1.73 Mb.
    НазваниеА. Б. Сергиенко минобрнауки россии санктПетербургский государственный электротехнический университет лэти им. В. И. Ульянова (Ленина) А. В. Петров а. Б. Сергиенко цифровая обработка сигналов лабораторный практикум
    Дата06.04.2023
    Размер1.73 Mb.
    Формат файлаpdf
    Имя файлаdsp_labs_2018-1.pdf
    ТипПрактикум
    #1040607
    страница7 из 8
    1   2   3   4   5   6   7   8
    4.6. Контрольные вопросы
    1. При сохранении всех требований к АЧХ синтезируемого ФНЧ (гра- ницы полос пропускания и задерживания, допустимые уровни пульсаций в полосах пропускания и задерживания) частоту дискретизации, на которой работает система, повысили в 2 раза. Что произойдет с требуемым порядком фильтра?
    2. Как по графику АЧХ можно различить фильтры, синтезированные путем минимизации квадратической ошибки и минимаксным методом?
    3. Чем отличаются параметры фильтров с симметричными (четная симметрия) импульсными характеристиками, у одного из которых в середине характеристики имеется один максимальный по величине отсчет, а у друго- го — два одинаковых отсчета максимального уровня?
    4. Какие из синтезированных фильтров обеспечивают бесконечное за- тухание сигнала на частоте Найквиста и почему?
    5. По графикам АЧХ определить, какими методами могли быть синте- зированы данные фильтры.
    6. Почему не для всех применений можно использовать рекурсивные фильтры?
    7. Можно ли в нерекурсивном фильтре получить нулевой коэффициент передачи на частоте Найквиста?
    8. Почему именно минимаксный метод дал минимальный порядок фильтра при синтезе нерекурсивных фильтров?
    9. При каких условиях фильтр Чебышева 2-го рода будет иметь нулевой коэффициент передачи на частоте Найквиста?
    10. При каких условиях эллиптический фильтр будет иметь нулевой ко- эффициент передачи на частоте Найквиста?
    11. Получить формулу для бесконечной ИХ идеального дискретного фильтра верхних частот (ФЧХ считать равной нулю на всех частотах).

    59 12. Получить функцию передачи, структурную схему и ИХ дискретного фильтра, полученного билинейным преобразованием дифференцирующей
    RC-цепочки.
    13. При синтезе нерекурсивного ФНЧ по минимаксному критерию ис- пользуется весовая функция, равная единице в полосах пропускания и задер- живания и нулю в переходной зоне между ними. Как повлияет изменение ширины этой переходной зоны на величину пульсаций АЧХ получаемого фильтра?
    14. Получить формулу для бесконечной ИХ комплексного фильтра с идеальной односторонней полосой пропускания с шириной, равной половине частоты Найквиста (коэффициент передачи равен единице на частотах от 0 до π/2 и нулю на отрицательных частотах от –π до 0 и на положительных ча- стотах от π/2 до +π).
    15. Какие типы симметрии (I, II, III, IV) могут иметь нерекурсивные фильтры, синтезируемые в данной лабораторной работе?
    16. Какими методами могли быть синтезированы эти 2 нерекурсивных фильтра: а) ФНЧ имеет пульсации, уровень которых как в полосе пропускания, так и в полосе задерживания возрастает при приближении к частоте среза; б) ФНЧ имеет пульсации, величина которых в пределах полосы пропус- кания и в пределах полосы задерживания постоянна (хотя их величина в этих двух полосах необязательно совпадает)?
    17. Исходя из значений A
    pass и A
    stop
    , вычислить теоретическое значение весового коэффициента w
    stop для использования в минимаксном алгоритме синтеза (считать, что w
    pass
    = 1). Сопоставить его с экспериментально подоб- ранным значением.
    18. Какое из требований — A
    pass или A
    stop
    — является более жестким?
    Проиллюстрируйте ответ результатами синтеза фильтра оконным методом.

    60
    5. ЭФФЕКТЫ КВАНТОВАНИЯ И ОКРУГЛЕНИЯ
    5.1. Цели работы
    • Исследование свойств шума квантования.
    • Исследование влияния округления коэффициентов фильтра на его па- раметры.
    • Исследование собственного шума цифрового фильтра.
    5.2. Теоретические сведения
    Форматы представления чисел. Система цифровой обработки сигна- лов представляет собой некое вычислительное устройство, числа в котором хранятся с использованием двоичной системы счисления. Для хранения каж- дого числа выделяется ограниченный объем памяти, а соответствие между содержимым этой памяти и числом называется форматом представления
    чисел. Стандартными являются 2 варианта: форматы с фиксированной запя-
    той (fixed point) и с плавающей запятой (floating point).
    Независимо от используемого формата количество представимых чисел является конечным: с помощью K бит можно представить 2
    K
    различных чисел.
    Название «формат с фиксированной запятой» означает, что в двоичном представлении дробного числа для хранения его целой и дробной частей от- ведено фиксированное число разрядов. Иными словами, запятая, разделяю- щая целую и дробную части в двоичном представлении числа, находится на
    фиксированном месте. Часто формат с фиксированной запятой обозначают парой целых чисел: M.N, где M — число разрядов целой части числа (вклю- чая знак), а N — число разрядов дробной части.
    Для расчета представляемого числа отдельные биты суммируются с ве- совыми коэффициентами, равными степеням двойки (для разрядов дробной части показатели степени являются отрицательными). Отрицательные числа хранятся с использованием дополнительного кода; это означает, что вес са- мого старшего (левого) разряда является отрицательным.
    В качестве примера в табл. 5.1 показано, как выглядят двоичные пред- ставления некоторых чисел в формате 4.2.

    61
    Таблица 5.1
    Вес двоичного разряда
    −2 3
    2 2
    2 1
    2 0
    2
    −1 2
    −2
    Представляемое число (формат 4.2)
    0 0
    0 0 .
    0 0
    0 0
    0 0
    0 .
    0 1
    2
    −2
    = 0.25 0
    0 1
    1 .
    1 0
    2 1
    + 2 0
    + 2
    −1
    = 3.5 0
    1 1
    1 .
    1 1
    2 2
    + 2 1
    + 2 0
    + 2
    −1
    + 2
    −2
    = 7.75 1
    0 0
    0 .
    0 0
    −2 3
    = −8 1
    0 0
    0 .
    0 1
    −2 3
    + 2
    −2
    = −7.75 1
    1 1
    1 .
    1 0
    −2 3
    + 2 2
    + 2 1
    + 2 0
    + 2
    −1
    = −0.5 1
    1 1
    1 .
    1 1
    −2 3
    + 2 2
    + 2 1
    + 2 0
    + 2
    −1
    + 2
    −2
    = −0.25
    Таблица 5.1 наглядно показывает основные черты форматов с фиксиро- ванной запятой:
    • самые маленькие (по модулю) представимые числа равны ±2
    N
    ;
    • шаг между соседними представимыми числами является фиксирован- ным, он равен 2
    N
    ;
    • неотрицательным числам соответствует нулевое значение старшего бита, отрицательным — единичное;
    • диапазон представимых чисел несимметричен: самое большое по мо- дулю отрицательное число равно −2
    M−1
    , а максимальное положительное —
    на единицу младшего разряда меньше, чем 2
    M−1
    , оно равно 2
    M−1
    − 2
    N
    Достоинствами формата с фиксированной запятой являются равномер- ность шага представимых чисел и простота реализации арифметических опе- раций; главный недостаток — ограниченный динамический диапазон. Дина- мическим диапазоном называют отношение между самым большим и самым малым по модулю (но отличным от нуля) числами, которые можно предста- вить с помощью данного формата. Для формата с фиксированной запятой это отношение равно 2
    M+N−1
    В формате с плавающей запятой используется экспоненциальное пред- ставление чисел: x = sf ⋅ 2
    e
    , где s = ±1 — знак числа; f — мантисса (хранится в формате с фиксированной запятой); e — порядок (целое число). Благодаря экспоненциальному представлению этот формат обладает существенно большим динамическим диапазоном, чем формат с фиксированной запятой при том же общем числе бит для хранения числа. Однако платой за это явля- ется неравномерность ряда чисел и повышенная сложность реализации арифметических операций.

    62
    Наиболее серьезные проблемы, связанные с конечной точностью пред- ставления чисел, возникают при использовании форматов с фиксированной запятой, поэтому в данной лабораторной работе рассматриваются только они.
    Шум квантования. Квантованием называется процесс преобразования истинных значений отсчетов сигнала в двоичные числа, имеющие конечное число разрядов. При представлении отсчетов дискретного сигнала в виде чи- сел с ограниченной разрядностью происходит их округление. Разность e(t) между исходным и округленным значениями называется шумом квантова-
    ния: к
    ( )
    ( )
    ( )
    e t
    s t
    s t
    =

    , где
    s(t) — исходный сигнал; s
    к
    (t) — квантованный сигнал.
    При равномерном квантовании значения шума квантования лежат в сле- дующих пределах:
    ( )
    2 2
    e t





    , где
    ∆ — расстояние между соседними уровнями квантования, т. е. разность между ближайшими возможными значениями квантованного сигнала.
    В большинстве случаев можно считать e(t) случайным процессом, имеющим равномерное распределение вероятности в указанных пределах.
    Такой случайный процесс имеет нулевое среднее значение и дисперсию, рав- ную
    2 12

    После дискретизации шум квантования представляет собой последова- тельность чисел
    e
    (
    kT
    ), образующую
    дискретный случайный процесс
    . Во мно- гих случаях отсчеты этой последовательности можно считать некоррелиро- ванными друг с другом и статистически независимыми от квантуемого сиг- нала. Таким образом, шум квантования моделируется в виде аддитивного бе- лого шума с равномерным распределением.
    Указанные предположения о свойствах шума квантования близки к ре- альности, если шаг уровней квантования ∆ достаточно мал — настолько, что квантованные значения соседних отсчетов сигнала в большинстве случаев различаются на
    несколько
    уровней квантования. Если же сигнал надолго «за- висает» между двумя уровнями, отсчеты шума квантования перестают быть некоррелированными, теряется при этом и их статистическая независимость от сигнала.

    63
    Равномерное квантование гарантирует, что
    размах
    шума квантования не будет превосходить величины шага квантования ∆ (за исключением тех слу- чаев, когда значение входного сигнала выходит за допустимые пределы). Од- нако если потребовать минимизации
    среднеквадратического
    значения шума квантования, оптимальный набор уровней квантования будет зависеть от ста- тистических свойств сигнала, а именно от плотности вероятности его мгно- венных значений. В этом случае интуитивно ясно, что уровни квантования должны располагаться плотнее друг к другу в областях тех значений, кото- рые сигнал принимает с большей вероятностью.
    Эффекты квантования в цифровых фильтрах.
    Шум квантования — не единственная проблема, связанная с конечной разрядностью используе- мых чисел. Так, неизбежное округление разнообразных коэффициентов, ис- пользуемых в алгоритмах цифровой обработки сигналов, приводит к тому, что параметры фильтров и других устройств отличаются от желаемых, при- чем возможны ситуации, когда эти отличия весьма существенны. Кроме того, из-за округления промежуточных результатов может происходить накопле- ние вычислительных погрешностей, также искажающих конечный результат.
    Квантование коэффициентов цифровых фильтров. При практической реализации фильтров неизбежно возникает необходимость округления их ко-
    эффициентов, так как они должны храниться с использованием заданного формата представления чисел. Из-за этого характеристики фильтра претерпе- вают искажения, величина которых зависит не только от погрешности пред- ставления коэффициентов, но и от исходных параметров фильтра и формы его построения.
    В нерекурсивных фильтрах коэффициенты равны отсчетам импульсной характеристики и линейно связаны с комплексным коэффициентом передачи, поэтому малые искажения коэффициентов приводят к малым искажениям частотных характеристик, так что проблемы, связанные с округлением коэф- фициентов, проявляются редко. Однако, если фильтр должен иметь очень крутой спад АЧХ между полосами пропускания и задерживания, округление коэффициентов все же может привести к заметным искажениям частотных характеристик. Поэтому после округления коэффициентов следует обяза- тельно проконтролировать параметры фильтра, чтобы проверить, удовлетво- ряет ли он предъявляемым требованиям.
    Значительно серьезнее округление коэффициентов сказывается на ха- рактеристиках рекурсивных фильтров, поскольку коэффициенты знаменателя

    64 функции передачи связаны с импульсной и частотными характеристиками
    нелинейно. Как правило, наибольшие искажения происходят в тех случаях, когда АЧХ фильтра имеет крутые скаты в переходных зонах между полосами пропускания и задерживания.
    Масштабирование коэффициентов цифровых фильтров. При разра- ботке систем, работающих в реальном масштабе времени, для ускорения вы- числений часто используется формат с фиксированной запятой. В этом слу- чае может оказаться, что значения некоторых коэффициентов фильтров вы- ходят за пределы диапазона, представимого в выбранном формате. Для ре- шения данной проблемы прибегают к масштабированию фильтров. Наибо- лее часто коэффициенты приводят к диапазону [–1, 1].
    При масштабировании цифрового фильтра все его коэффициенты де-
    лятся на одну и ту же константу, и на нее же умножается рассчитанный вы- ходной сигнал. В качестве масштабирующего множителя удобно выбирать степень двойки, поскольку умножение на положительную степень двойки в формате с фиксированной запятой сводится к поразрядному сдвигу двоично- го представления числа влево.
    На рис. 5.1 в качестве примера показаны исходный фильтр (а) и резуль- тат его масштабирования с коэффициентом 4 (б).
    0 0059 0 0059 0 0053 3 0477
    –3 8240 2 2926
    –0 5523 0 0096 0 0053
    z
    –1
    x( )
    k
    y( )
    k
    z
    –1
    z
    –1
    z
    –1
    z
    –1
    z
    –1
    z
    –1
    z
    –1 0 00 5 1
    0 00 13 0 00 3 1
    0.7619

    0 0.956 0.5731
    –0.1381 0 00 24 0 00 3 1
    z
    –1
    x( )
    k
    y( )
    k
    z
    –1
    z
    –1
    z
    –1
    z
    –1
    z
    –1
    z
    –1
    z
    –1 4
    а
    б
    Рис. 5.1. Схема фильтра до (
    а) и после (б) масштабирования коэффициентов
    Чем больше порядок фильтра, тем больше могут быть абсолютные зна- чения коэффициентов в его рекурсивной части без нарушения устойчивости фильтра. Поэтому, если фильтр высокого порядка реализуется «целиком» (без

    65 разделения его на каскадно включенные секции), может оказаться, что самые маленькие (по модулю) коэффициенты из-за округления после масштабиро- вания потеряют несколько значащих цифр. Это может привести к сильному искажению характеристик фильтра. Реализация фильтра в виде каскадно включенных секций 2-го порядка значительно ослабляет эти искажения, так как в каждой отдельно взятой секции абсолютные значения коэффициентов рекурсивной части при выполнении условия устойчивости не могут превы- шать 2. Таким образом, в результате масштабирования и округления коэффи- циенты секций 2-го порядка потеряют не более одной значащей цифры.
    На рис. 5.2 показан результат преобразования фильтра 4-го порядка, приведенного на рис. 5.1, в каскад из двух секций 2-го порядка. Видно, что значения всех коэффициентов по модулю не превышают 2.
    0 0059 1.2 7 0 3 1.5401
    –0.6422
    z
    –1
    x( )
    k
    z
    –1
    z
    –1
    z
    –1 1.5076
    –0.8599
    z
    –1
    y( )
    k
    z
    –1
    z
    –1
    z
    –1
    –0.2996
    Рис. 5.2. Реализация фильтра в виде каскада секций 2-го порядка
    Переполнение разрядной сетки в процессе вычислений. В процессе вычисления выходного сигнала фильтра производится множество операций умножения и сложения. При этом промежуточные результаты вычислений могут значительно превосходить окончательное значение и вызвать перепол- нение разрядной сетки вычислительного устройства.
    Уменьшить вероятность переполнений можно, используя для хранения чисел формат с плавающей запятой, обладающий большим динамическим диапазоном, однако в этом случае возрастает сложность реализации арифме- тических операций. В любом случае разработанная система обработки сигна- лов должна тщательно тестироваться для обнаружения потенциальных про- блем, связанных с конечной точностью вычислений.
    Округление промежуточных результатов вычислений. При реализа- ции различных алгоритмов обработки сигналов в процессе вычислений фор- мируется множество промежуточных результатов. Формат хранения этих ре- зультатов зачастую вынуждает округлять их, что приводит к появлению до-

    66 полнительных погрешностей. Операции, при которых появляются эти по- грешности, зависят от способа представления чисел, используемого в вычис- лительном устройстве.
    При использовании арифметики с фиксированной запятой операции сложения и вычитания не приводят к необходимости округления результа- тов — они могут вызвать лишь переполнение. Действительно, ведь количест- во знаков после запятой у результата сложения двух чисел, представленных в формате с фиксированной запятой, такое же, как было у слагаемых. А вот для представления целой части суммы может понадобиться больше разрядов, и, если их количество окажется недостаточным, возникнет переполнение.
    В отличие от сложения, умножение чисел с фиксированной запятой при- водит к увеличению числа значащих цифр результата (по сравнению с со- множителями) и, следовательно, к необходимости округления. В качестве примера перемножим 2 числа, представленных в формате 4.2 (в верхней строке вычисления представлены в двоичной системе счисления, в ниж- ней — в десятичной):
    0011.10 × 0111.11 = 011011.001,
    3.5 × 7.75 = 27.125.
    Точный результат содержит 3 двоичных разряда после запятой, поэтому он не может быть представлен в исходном формате 4.2 без округления. Число значащих цифр целой части тоже увеличилось и стало равно 5, при использо- вании исходного формата 4.2 это приведет к переполнению. В данном случае для отсутствия ошибок округления и переполнений результат необходимо хранить в формате 6.4.
    1   2   3   4   5   6   7   8


    написать администратору сайта