
- •1. Квантование информации
- •Основные понятия и определения
- •1.2. Квантование по уровню
- •1.3Равномерное квантование по уровню и связанные с ним погрешности
- •1.4 Погрешности квантования при измерениях частоты
- •1.5 Определение ступеней квантования по погрешности прибора
- •1.6 Квантование по времени
- •1.7 Классификация методов дискретизации
- •1.8 Равномерная дискретизация
- •Выбор частоты отчетов по критерию наибольшего отклонения
- •Выбор интервала дискретизации по среднеквадратическому критерию
- •Адаптивная дискретизация общие сведения
- •Характеристики и классификация
- •Алгоритм полиноминальных методов сжатия
- •Контрольные вопросы
- •2. Методы помехоустойчивого кодирования
- •2.1 Классификация помехоустойчивых кодов
- •2.2 Блоковые коды основные принципы использования избыточности
- •Связь исправляющей способности с кодовым
- •Построение кодов с заданной исправляющей способностью.
- •Показатель качества корректирующего кода.
- •2.3 Систематические коды с обнаружением ошибок.
- •Код с четным числом единиц.
- •Равномерный код.
- •Код с удвоением элементов (корреляционный код).
- •Инверстный код.
- •Код с постоянным числом единиц.
- •2.4 Систематические коды с исправлением ошибок.
- •Матричное представление систематических кодов.
- •2.5 Циклические коды
- •Методы построения циклического кода
- •Результат умножения и деления можно представить в следующем виде
- •Матричное представление циклических кодов
- •Выбор образующего полинома
- •Обнаружение и исправление ошибок циклическим кодом заданной кратности
- •Исправление единичных или обнаружение двойных ошибок
- •Обнаружение и исправление независимых ошибок произвольной кратности
- •Обнаружение и исправление пачек ошибок
- •2.6 Рекуррентные коды
- •Минимально необходимое расстояние между пачками ошибок, при котором обеспечивается исправление всех ошибок в пачке длиной l, равно:
- •2.7 Контрольные вопросы
- •Модуляция электрических сигналов
- •Виды носителей и сигналов
- •Прямая модуляция
- •На рис. 3.3. Прдставлена временная (рис 3.3.А), частотная (рис 3.3.Б) и векторная (рис 3.3.В) формы представления сигнала.
- •Амплитудная модуляция
- •Далее, разлагая произведение синусов:
- •3.3 Частотная и фазовая модуляции
- •3.4 Спектры сигналов при частотной и фазовой модуляциях
- •3.5 Импульсная модуляция
- •Спектр одиночных импульсов
- •Практическая ширина спектра
- •3.6 Спектр периодической последовательности импульсов
- •3.7 Спектры сигналов с импульсной модуляцией
- •3.8. Основные методы демодуляции
- •Демодуляция амплитудно-модулированных сигналов
- •Демодуляция частотно-модулированных колебаний.
- •Демодуляция колебаний модулированных по фазе
- •Демодуляция модулированной последовательности импульсов.
- •3.9 Модуляционно - методическая погрешность
- •3.10 Погрешности частотных модуляторов.
- •Контрольные вопросы.
- •Литература:
- •Оглавление
1.4 Погрешности квантования при измерениях частоты
Как правило при измерении числа квантов по уровню измеряют частоту импульсов, соответствующего тому или иному уровню. При этом методы измерения частоты бывают разные. В зависимости от того как будет организовано измерение погрешность квантования может быть либо случайной, либо неслучайной величиной.
Первый
случай. Рассмотрим
многократные измерения одной и той же
величины х, отсчитываемой от одной и
той же начальной точки хн.
Очевидно, что и отсчет каждый раз будет
одним и тем же, а, следовательно, и
погрешность не будет изменяться, т.е.
будет неслучайной величиной. В общем
случае в измеряемой величине х будет
целое число квантов.
х
1-ый
квант 1-ый
rq
a)
d=0 q импульс
xн N=m xk
x
d=(1-r)q б)
xн N=m xk
x=mq+rq
в)
d=(1-r)q xн N=m+1 хk
х
d=q г)
xk xk
Рис. 1.8 К вопросу определения погрешности квантования при измерении частоты. а, г – крайние и б, в –промежуточные случаи многократных измерений неслучайной величины.
N=m+1- количество импульсов
Целая
и еще дробная
часть
,
так что x=mq+rq.
При этом
Однако,
при одних и тех же значенияхm
и r
погрешность может оказаться различной
в зависимости от расположения начальной
точки хн.
Это иллюстрируется на крайних примерах
(рис.1.8, а, г). При первом расположении(рис.1.7,
а) число импульсов N
равно числу целых квантов m
и поэтому погрешность квантования
δкв1=qm-x=qm-(mq+rq)=-rq (1.8)
При втором расположении (рис.1.7, г) один импульс оказывается лишним
δкв2=q(m+1)-x=q(m+1)-(mq+rq)=(1-r)q (1.9)
Таким образом, две возможные абсолютные погрешности выражены в единицах измеряемой величины и составляют соответственно (-rq) и (1-r)q. Из того, что 0 r 1 следует –q < δкв q, т. е. абсолютная погрешность не превышает одного кванта. При измерении частоты абсолютные погрешности квантования выражают не в физических величинах, а просто в импульсах (импульсы на рис.1.7 рассматриваются исходя из идеализированного профиля).
Следовательно, две возможные погрешности запишутся –r и (1-r).
Относительная погрешность соответственно при m=N>>1 запишется
(1.10)
(1.11)
Второй случай. Измеряемая величина х изменяется многократно при случайно меняющейся от измерения к измерению начальной точки хн. То есть как бы бросать точку хн совершенно случайно на бесконечности, достаточно длинную шкалу. Расстояние этой точки до ближайшего слева импульса (обозначим его через d рис.1.7), окажется случайной величиной равномерно расположенной от 0 до q. В зависимости от значения d, при каком-либо конкретном измерении, погрешность квантования примет один из двух найденных выше значений –rq или (1-r)q.
Найдем вероятности появления погрешностей как геометрические вероятности попадания точки хн в определенные участки кванта. Это можно проследить следующим образом. Будем равномерно перемещать точку хн вправо по кванту, начиная от положения (рис.1.7, а) и при этом следить за положением конечной точки хk. В выбранном состоянии xk находится в положении, когда погрешность соответствует значению –rq. Ясно, что число сосчитанных импульсов, а значит и погрешность не изменится до тех пор пока точка xk не займет положения (рис.1.7, б). При дальнейшем перемещении точки хн окажется правее следующего импульса. В этот момент число импульсов будет больше на единицу m+1, а погрешность становится равной (1-r)q. Это значение сохранится при перемещении точки до конца кванта. Следовательно, при 0<d<(1-r)q погрешность квантования δкв1=-rq (в импульсах –r), а при
(1-r)q<d<q погрешность квантования δкв2=(1-r)q (в импульсах 1-r). В целом значение d будет 1-r<d<1.
При равномерном распределении d геометрические вероятности пропорциональны длинам соответствующих участков (рис.1.9). Отсюда вероятность получить погрешность δкв1=-r составит P1=1-r, а вероятность получить погрешность δкв2=1-r равна P1=r.
Рис. 1.9. К вопросу определения погрешностей геометрических вероятностей
При различных значениях r вероятности P1 и P1 впишутся в треугольник (рис.1.10)
P
1
r 1-r
P1=1-r P1=-r
-1 +1
Рис.1.10. Законы распределения погрешности при втором случае многократных измерений
Математическое ожидание M[δкв]=δкв1 P1+δкв2 P2=-r(1-r)+(1-r)r=0.
Заштрихованные площади (рис.1.8) всегда будут равны между собой, поэтому M[δкв]=0.
Таким образом, среднее из большого числа результатов, даже грубых измерений, должно совпадать с измеряемой величиной при условии, что попадание в различные участки кванта действительно равновероятно.
Дисперсия D[δкв]= δкв12 P1+δкв22 P2=-r2(1-r)+(1-r)2r=r(1-r).
Среднеквадратическое значение
(1.12)
Из выражения видно, что при r=0 среднеквадратическое значение будет равно нулю, а при r=1 среднеквадратическое значение также будет равно нулю. Максимальное значение погрешности будет при значении r=0,5.
Известно,
что при усреднении результатов измерений
погрешность измерений можно уменьшить
в
раза.
Если организовать измерения с примыкающими
интервалами, т.е. начало следующего
измерительного интервала совпадает с
предыдущим, то среднеквадратическое
значение погрешности уменьшится в
n-раз.
Это равносильно однократному измерению,
увеличенному в n
раз, т.е. nx.
Третий случай. В третьем случае при фиксированной начальной точке xн изменяется измеряемая величина x(t). В этом случае погрешность квантования является неслучайной величиной случайной величины. Действительно увеличивая x(t), начиная от 0 (рис.1.11), можно проследить за изменением погрешности.
x
q-d
d a)
0 xн x
+q
б) d
0xн x
q-d
-q
Рис.1.11. К вопросу определения погрешности для третьего случая многократных измерений.
а – изменение изменяемой величины x(t).
б – изменение погрешности
Пока перемещение x(t) изменяется от 0 до (q-d) (рис.1.10, а) не появляется ни одного импульса. В этом случае погрешность квантования δкв=∆x(t), т.е. равна ста процентам.
В момент появления первого импульса погрешность делает скачек (рис.1.10, б) от (q-d) до d и затем снова убывает, т.е. δкв=q-x(t) до появления второго импульса. В этом случае δкв=2q-x(t) и т.д. до значения δкв=nq-x(t).
Получив зависимость δкв=f(x), можно искать вероятностные характеристики δкв как случайные величины. Если x(t) изменяется линейно (рис.1.12), то закон распределения плотности вероятности P(x) функции погрешности δкв=f(x) будет просто зеркальным отображением закона распределения x(t).
dd
0 x
+q
d
x P(δкв)
1 2 3
q-d
-q 2
P(x) 3
x
Рис.1.12. К вопросу определения закона распределения погрешности для третьего случая многократных измерений
Но в действительности отдельные участки взаимосвязаны и перемещены, как показано штриховыми линиями.
Легко
видеть, что если функция x(t)
простирается в пределах многих квантов
и не изменяется резко внутри одного
кванта, то плотность вероятности внутри
каждой из разрезанных частей примерно
постоянна. Таким образом, сложение всех
плотностей дает в результате равномерный
закон распределения погрешности.
Следовательно, среднеквадратическая
погрешность будет равна
как
и для случаев приведенных в параграфе
1.3 (формула 1.5). В импульсах
.
Четвертый
случай. Начальная
xн
и конечная xк
точки случайно попадают в пределах
первого кванта, так и в пределах последнего
кванта будет равномерный закон
распределения погрешности. Сумма этих
законов будет иметь закон распределения
погрешности Симсона. Известно, что для
закона распределения Симсона
среднеквадратическая погрешность
.
Как и в случае, приведенном в параграфе
1.3 (формула 1.7).