13 Шум от квантования сигнала (1044263)
Текст из файла
4
Лекция 13. Шум от квантования сигнала.
Multiresolution - переменная разрешающая способность
Пусть справедливо дополнительное предположение: . Из включения
вытекает представление
, где
- ортогональное дополнение пространства
до пространства
. При сделанных предположениях пространство
,и любая функция
, где
. Последнее разложение интерпретируется как представление функции с нарастающей степенью детализации, которое и получило название Multiresolution. Если в качестве материнской функции выбрана функция
, базис пространства
составляют функции, полученные сдвигом из
Дискретный сигнал
Начиная с этого момента дальнейшее изложение ориентируется на компьютерную обработку сигнала. Основное отличие состоит в отсутствии понятия непрерывности, на котором базировался предыдущий материал.
Шум от дискретизации
В результате перехода от непрерывного сигнала к дискретному возникает искажение. Реальный сигнал














Дискретное преобразование Фурье
При машинной обработке вместо интеграла Фурье приходится пользоваться его приближением, подсчитанным с помощью конечной суммы. В результате возникают дополнительные эффекты, а теория дискретного преобразования Фурье становится самостоятельной дисциплиной.
Рассмотрим мерное пространство последовательностей длины
. Каждый элемент этого пространства имеет вид
где
- некоторая функция, принимающая комплексные значения. В этом пространстве рассмотрим набор векторов, составленный из последовательностей
, построенных по функциям
,
. В пространстве определено скалярное произведение:
. Имеет место равенство
. Это означает, что последовательности
составляют базис пространства. При этом для произвольной функции
, где
. Эти две формулы обычно записывают в виде
,
(1)
и называют дискретным преобразованием Фурье. Из последней формулы следует, что есть аналог значения преобразования Фурье исходной функции, вычисленного в точке
.
Связь ряда Фурье и дискретного преобразования Фурье
Пусть периодическая на функция задана формулой
. Выберем
и найдем дискретное преобразование, используя значения функции в точках
. Легко видеть, что
равно
если
и 0 в противном случае. Отсюда следует, что коэффициент
в формуле (1), найденный по последовательности
, равен
. Этот эффект называют эффектом подмены частот, поскольку вместе с ожидаемой частотой в этот коэффициент вносят вклад и другие частоты
Преобразование вещественных последовательностей.
Если исходная последовательность вещественная, то в дискретном преобразовании Фурье присутствует избыточность, так как из вещественных чисел получается
вещественных чисел. Из определения следует, что
В этой связи рассматривают только коэффициенты (целая часть
).
В качестве примера рассмотрим . У нее два обычных коэффициента:
. Учитывая эффект подмены, получим, что дискретные коэффициенты это
. Согласно принятому соглашению, будет найден коэффициент с наименьшим индексом. Для того, чтобы с помощью дискретного преобразования найти истинную частоту
надо выбирать
. Поскольку значения истинных частот заранее не известны, сигнал нужно пропустить через фильтр низких частот, оставив лишь частоты из нужного диапазона.
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.