 |
Наложение спектров (алиасинг)
|
|
|
|
Дискретные и непрерывные сигналы
Теорема Котельникова
Большинство реальных сигналов (например, звуковых) являются непрерывными функциями (если пренебречь квантовыми эффектами). Для обработки на компьютере требуется перевести сигналы в цифровую форму. Один из способов сделать это – равномерно по времени измерить значения сигнала на определенном промежутке времени и ввести полученные значения амплитуд в компьютер. Если делать измерения достаточно часто, то по полученному дискретному сигналу можно будет достаточно точно восстановить вид исходного непрерывного сигнала.
Процесс замера величины сигнала через равные промежутки времени называется равномерной (по времени) дискретизацией. Многие устройства для ввода данных в компьютер осуществляют дискретизацию. Например, звуковая карта дискретизирует сигнал с микрофона, сканер дискретизирует сигнал, поступающий с фотоэлемента. В результате дискретизации непрерывный (аналоговый) сигнал переводится в последовательность чисел. Устройство, выполняющее этот процесс, называется аналогово-цифровым преобразователем (АЦП, analogue-to-digital converter, ADC). Частота, с которой АЦП производит замеры аналогового сигнала и выдает его цифровые значения, называется частотой дискретизации.
Встает вопрос: при каких условиях на исходный сигнал и на частоту дискретизации можно с необходимой степенью точности восстановить исходный сигнал по его цифровым значениям? Ответ на этот вопрос дает важная теорема Котельникова. Однако чтобы ее понять, необходимо познакомиться с понятием спектра непрерывного сигнала.
Как известно из анализа, любая непрерывная функция может быть разложена на конечном отрезке в ряд Фурье. Смысл этого разложения состоит в том, что функция представляется в виде суммы ряда синусоид с различными амплитудами и фазами и с кратными частотами. Коэффициенты (амплитуды) при синусоидах называются спектром функции. У относительно гладких функций спектр быстро убывает (с ростом номера коэффициенты быстро стремятся к нулю). Для относительно «изрезанных» функций спектр убывает медленно, т.к. для представления разрывов и «изломов» функции нужны синусоиды с большими частотами.
|
|
|
Говорят, что сигнал имеет ограниченный спектр, если после определенного номера все коэффициенты спектра равны нулю. Другими словами, на заданном отрезке сигнал представляется в виде конечной суммы ряда Фурье. В этом случае говорят, что спектр сигнала лежит ниже частоты F (ограничен частотой F), где F – частота синусоиды при последнем ненулевом коэффициенте ряда Фурье.
Теорема Котельникова-Найквиста-Шеннона: если сигнал таков, что его спектр ограничен частотой F, то после дискретизации сигнала с частотой не менее 2F можно восстановить исходный непрерывный сигнал по полученному цифровому сигналу абсолютно точно. Для этого нужно проинтерполировать цифровой сигнал «между отсчетами» специального вида функциями.
На практике эта теорема имеет огромное значение. Например, известно, что большинство звуковых сигналов можно с некоторой степенью точности считать сигналами с ограниченным спектром. Их спектр, в основном, лежит ниже 20 кГц. Это значит, что при дискретизации с частотой не менее 40 кГц, мы можем потом более-менее точно восстановить исходный аналоговый звуковой сигнал по его цифровым отсчетам. Абсолютной точности достичь не удастся, так как в природе не бывает сигналов с идеально ограниченным спектром.
Устройство, которое интерполирует дискретный сигнал до непрерывного, называется цифро-аналоговым преобразователем (ЦАП, digital-to-analogue converter, DAC). Эти устройства применяются, например, в проигрывателях компакт-дисков для восстановления звука по цифровому звуковому сигналу, записанному на компакт-диск. Частота дискретизации звукового сигнала при записи на компакт-диск составляет 44100 Гц. Таким образом, и ЦАП на CD- плеере работает на частоте 44100 Гц.
|
|
|
Наложение спектров (алиасинг)
Что произойдет, если попытаться оцифровать сигнал с недостаточной для него частотой дискретизации (или если спектр сигнала не ограничен)? В этом случае по полученной цифровой выборке нельзя будет верно восстановить исходный сигнал. Восстановленный сигнал будет выглядеть таким образом, как если бы частоты, лежащие выше половины частоты дискретизации, отразились от половины частоты дискретизации, перешли в нижнюю часть спектра и наложились на частоты, уже присутствующие в нижней части спектра. Этот эффект называется наложением спектров или алиасингом (aliasing).
Предположим, что мы попытались оцифровать музыку, спектр которой ограничен частотой 20 кГц, но при записи какой-то электроприбор (например, дисплей) сгенерировал сильную помеху с ультразвуковой частотой 39 кГц, которая проникла в аналоговый звуковой сигнал. Мы производим оцифровку с частотой 44.1 кГц. При этом мы предполагаем, что звук, лежащий ниже частоты 
будет записан правильно (по теореме Котельникова). Но т.к. помеха лежит выше частоты 22.05 кГц, то возникнет алиасинг, и помеха «отразится» в нижнюю часть спектра, на частоту около 5 кГц. Если мы теперь попробуем пропустить полученный цифровой сигнал через ЦАП и прослушать результат, то мы услышим на фоне музыки помеху на частоте 5 кГц. Таким образом, помеха переместилась из неслышимой ультразвуковой области в слышимую область.
Таким образом, мы видим, что алиасинг – нежелательное явление при дискретизации сигнала. Например, при оцифровке изображения алиасинг может привести к дефектам в изображении, таким как «блочные», «пикселизованные» границы или муар.
Как избежать алиасинга? Первый способ – использовать более высокую частоту дискретизации, чтобы весь спектр записываемого сигнала уместился ниже половины частоты дискретизации. Второй способ – искусственно ограничить спектр сигнала перед оцифровкой.
|
|
|
Существуют устройства, называемые фильтрами, которые позволяют изменять спектр сигнала. Например, фильтры низких частот (НЧ-фильтры, low-pass filters) пропускают без изменения все частоты, ниже заданной, и удаляют из сигнала все частоты, выше заданной. Эта граничная частота называется частотой среза (cutoff frequency) фильтра. Одно из важных применений НЧ- фильтров заключается в искусственном ограничении спектра сигнала перед оцифровкой. В этом случае фильтры называются анти-алиасинговыми, т.к. они предотвращают возникновение алиасинга при оцифровке сигнала. Частота среза анти-алиасинговых фильтров устанавливается равной половине частоты дискретизации.
Рассмотрим, что произойдет, если в примере с записью музыки и помехи применить анти-алиасинговый фильтр перед оцифровкой сигнала. Так как частота дискретизации составляет 44.1 кГц, то частота среза фильтра устанавливается на 22 кГц. Таким образом, фильтр будет пропускать без изменения все сигналы, спектр которых лежит ниже 22 кГц (например, музыку), и подавлять все сигналы, со спектром выше 22 кГц (в том числе – и помеху). После применения фильтра из сигнала исчезнет помеха, и спектр полученного сигнала будет лежать ниже 22 кГц. Когда этот сигнал будет подан на АЦП, алиасинга не возникнет, и по полученной цифровой записи можно будет правильно воссоздать исходную музыку (без помехи).
В реальные АЦП почти всегда встраивается анти-алиасинговый фильтр. Обычно эффект от искусственного ограничения спектра вполне приемлем, в то время как алиасинг – недопустим. Однако не всегда искусственное ограничение спектра так благотворно влияет на записываемый сигнал.
Например, при оцифровке музыки на низкой частоте дискретизации 11 кГц приходится отфильтровывать из спектра музыки все частоты выше 5.5 кГц. В результате этого музыка теряет в качестве (хотя обычно такие потери лучше, чем алиасинг). При оцифровке изображений необходимо аккуратно проектировать анти-алиасинговый фильтр, чтобы изменение спектра изображения не повлекло видимых артефактов.
|
|
|
Упражнения
1. Известно, что для получения разборчиво звучащей человеческой речи достаточно оцифровывать ее с частотой 8 кГц. Какой диапазон частот может быть правильно передан такой цифровой записью? Что необходимо предпринять при оцифровке для правильной передачи этого диапазона?
2. При проектировании АЦП с частотой дискретизации 44 кГц был ошибочно реализован анти-алиасинговый фильтр. Его частота среза была установлена на 24 кГц. К каким эффектам может привести такой АЦП? Какая область частот в записи может быть испорчена? Отразится ли это на качестве звучания звукозаписи?
3. Что будет, если частоту среза анти-алиасингового фильтра установить ниже половины частоты дискретизации?
|
|
|
