Практики / Практические_занятия_по_ТИДЗ_Темы_3_4
.pdfПрактические занятия по ТИДЗ
Тема 3. Дискретизация и квантование сигнала
3.1. Дискретизация и восстановление сигналов
По теореме отсчётов Котельникова в случае низкочастотного ЧО-сигнала с максимальной частотой fmax F частота fd_min 1 / 2F является минимальной частотой дискретизации, при котором точное его восстановление по дискретным отсчётам ещё возможно. Если же сигнал не является ЧО, то минимальную частоту дискретизации следует выбирать из условия fd_min 2Fэ .
При этом. чтобы ошибка восстановления непрерывного сигнала (а значит и потери информации) была небольшой, количество отсчётов N в формуле восстановления следует выбирать
|
|
N |
/ |
|
f |
|
|
2 |
|
F |
|
2 |
F |
2 B |
|
n |
|
(3.1) |
||||
|
|
|
d_min |
|
э |
|
||||||||||||||||
|
|
|
э |
|
|
э |
|
|
|
э |
|
|
э |
э |
o |
dim |
|
|
||||
Задача 3.1. |
Дискретизируется прямоугольный импульс |
|
1, |
|
0 t T |
|
с известными |
|||||||||||||||
s(t) |
t 0, t T |
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0, |
|
|
||
амплитудным спектром и нормированной корреляционной функцией |
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
| | |
|
|
|
|
|
|
|||
|
Ps |
( f ) T | sinc( fT ) | |
|
|
|
1 |
|
, |
| | T |
T 0,1 секунд. |
||||||||||||
|
|
|
|
|
||||||||||||||||||
|
, Rs ( ) |
|
|
T |
|
, |
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
0, |
|
| | T |
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
Найти минимальную частоту дискретизации |
fd_min 1 / и количество отсчётов |
N дискретного |
||||||||||||||||||||
сигнала s[i] s(i ), |
i 0,1,..., N 1 |
при которых потери информации на этапе его восстановления |
||||||||||||||||||||
будут незначительными. (Указание: при вычислении эффективной ширины спектра Fэ |
и длительности |
|||||||||||||||||||||
э использовать пороги 0, 05 , |
0 и формулы (2.1), (2.2)) |
|
|
|
|
|
|
|||||||||||||||
Задача 3.2. Дискретизируется частотно ограниченный сигнал |
|
|
|
|
|
|||||||||||||||||
|
|
|
s(t) 2F sinc(2 F (t to )), |
|
F 100 Гц, |
to э |
, t ( , ) |
|
||||||||||||||
с корреляционной функцией и спектральной плотностью энергии |
|
|
|
|
|
|||||||||||||||||
|
|
|
B( ) 2F sinc(2 F ), |
|
|
|
|
|
1, |
| |
f | F |
|
|
|
|
|||||||
|
|
|
G( f ) |
|
f | F |
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0, |
| |
|
|
|
|
|
Найти минимальную частоту дискретизации |
|
fd_min 1 / и количество отсчётов |
N |
дискретного |
||||||||||||||||||
сигнала s[i] s(i ), |
i 0,1,..., N 1 |
при которых потери информации на этапе его восстановления |
||||||||||||||||||||
будут незначительными. (Указание: при вычислении эффективной ширины спектра Fэ |
и длительности |
|||||||||||||||||||||
э использовать пороги 0 и |
0,05 ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
3.2. Квантование дискретно-непрерывных сигналов |
|
|
|
|
|||||||||||||||||
Квантование это |
процесс |
преобразования |
|
отсчётов |
|
дискретно-непрерывного |
сигнала (ДНС) |
|||||||||||||||
{bk }: bk b(k ), k 0,..., N 1 |
из |
диапазона Шb |
(bmax bmin ) |
на |
интервале |
наблюдения |
||||||||||||||||
JN {0,..., N 1} до разрешённых уровней, образующих шкалу квантования следующего вида |
||||||||||||||||||||||
|
|
bmin |
b( 0) b(1) b( 2) ... b(i ) |
b( i 1) ... b( M 1) bmax |
|
|
|
(3.2) |
||||||||||||||
Правило квантования состоит в следующем: если входной отсчёт квантователя попадает в интервал
hi bk |
hi 1, |
i |
0, M 1 |
|
|
(3.3)) |
||
h b(i ) |
|
|
|
b(i ) |
|
|||
Q |
/ 2, |
h |
Q |
/ 2 |
||||
i |
|
i 1 |
|
|
|
|
||
(где hi – пороги квантования, M – общее число уровней квантования), то сигнал на выходе квантователя принимает значение
|
b(i) , |
i |
|
|
k {0,..., N 1} |
|
b |
0, M 1, |
(3.4) |
||||
Qk |
k |
|
|
|
|
|
(символ Q обозначает квантователь), а последовательность {bQ ,k } называется цифровым сигналом.
Графическое отображение всех порогов и уровней квантования имеет вид
h b(0) |
h |
h b(1) h |
h |
b(M 2) |
h |
h |
b(M 1) |
h |
M |
||||
o |
k |
1 |
1 k |
2 |
M 2 |
k |
M 1 |
|
M 1 |
k |
|
||
откуда следует - общее число порогов квантования равно M 1, т.е. на 1 больше числа уровней M . |
|||||||||||||
Величину разности |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
Q |
hi 1 hi |
(bmax bmin ) / (M 1), |
i |
0, M 1 |
|
(3.5) |
||||
называют равномерным шагом квантования. При этом на выходе квантователя образуется случайная неустранимая погрешность, называемая шумом квантования,
k bk bQk [ Q / 2, Q / 2] |
(3.6) |
распределенная по равномерному вероятностному закону на интервале [ Q / 2, Q / 2] с нулевым мат. ожиданием m M[ k ] 0 . Можно показать, что дисперсия шумов квантования и их среднеквадратическое значение, соответственно, равны:
|
D M[ 2 ] 2 |
|
|
|
|
|
|
|
|
|
|
|
|
(3.7) |
|||
|
/ 12, |
|
D |
|
Q |
/ (2 |
3) |
||||||||||
|
|
k |
Q |
|
|
|
|
|
|
|
|
|
|
|
|||
На практике обычно выбирают |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
b b(0) |
0, |
b b( M 1) |
0, |
| b |
|
| | b |
| b |
b . |
|
||||||||
min |
|
max |
|
|
|
max |
|
min |
|
|
max |
|
|
min |
|
||
В результате на интервале наблюдения |
JN {0,..., N 1} |
цифровой |
сигнал (3.4) |
состоит из N |
|||||||||||||
квантованных отсчётов {bQ ,k } , каждый из которых принимает одно из L состояний и ещё учитывает
знак этого состояния p(i) |
1 { 1, при b(i) 0; |
1, при b(i) 0} , а именно. |
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
b |
|
b(i) |
q(i) |
|
Q |
|
, |
|
q(i) p(i) j |
|
(L 1), |
, 1, 0,1, |
, L 1 , |
|
|
|
|
|
|||||||||
|
|
Q,k |
|
k |
k |
|
|
|
|
k |
k |
|
|
|
|
|
|
|
|
|
|
|
|
|
(3.8) |
||||
|
|
|
|
jk |
| ik (L 1) | {0, |
, L 1}, ik |
{0, |
, M 1}, |
M |
2L 1 |
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
Согласно (3.8) значения i |
и q(i ) однозначно связаны между собой и представляют нумерации уровней |
||||||||||||||||||||||||||||
|
|
|
|
|
k |
k |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
квантования, смещенные друг относительно друга на (L 1) . |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
q(i ) : L |
L |
|
|
2 |
1 |
|
|
|
0 |
|
1 |
2 |
|
L |
L |
|
|
|
|
|
|
||||||
|
|
k |
|
0 |
|
1 |
|
|
|
L L |
|
L |
|
L (L 1) |
(M 2) |
(M 1) |
|
|
|
|
|
|
|||||||
|
|
ik : |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
Задача 3.3. Дискретно-непрерывный сигнал {bk }: bk |
b(tk ), k 0,..., N 1, принимающий |
|||||||||||||||||||||||||||
значения из диапазона [bmin ,bmax ], |
поступает на вход квантователя для преобразования в цифровой |
||||||||||||||||||||||||||||
сигнал |
b b(i) q(i) , |
q(i) {0, |
, L 1} . |
1) Вычислить величину |
шага квантования |
Q |
, |
при |
|||||||||||||||||||||
|
Qk |
k |
|
k |
Q |
k |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
которой дисперсия D M[ 2 |
] шумов квантования |
|
|
k |
b |
b |
будет равна 10 3 . 2) Сколько уровней |
||||||||||||||||||||||
|
|
|
|
|
|
k |
|
|
|
|
|
|
|
|
|
k |
|
Qk |
|
|
|
|
|
|
|
|
|
|
|
квантования M при этом нужно будет взять, если bmin |
5, |
bmax 5 |
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
Задача 3.4. Дискретный сигнал {bk } может принимать значения из диапазона [ 4, 4] , задано |
||||||||||||||||||||||||||||
общее |
число |
уровней |
квантования |
M 255 . |
|
Чему |
будет |
равен |
шаг |
квантования |
|
Q |
и |
||||||||||||||||
среднеквадратическая ошибка квантования. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
Задача 3.5. Дискретный сигнал {bk } поступает на квантователь и квантуется с шагом Q 0, 05 |
||||||||||||||||||||||||||||
, может квантуется, число неотрицательных состояний квантователя L 128 . Вычислить возможный |
|||||||||||||||||||||||||||||
диапазон квантования [ b, b] и дисперсию шумов квантования на его выходе. |
|
|
|
|
|
|
|
||||||||||||||||||||||
|
Задача 3.6. На вход квантователя с числом уровней квантования |
M 511 |
и входным |
||||||||||||||||||||||||||
диапазоном |
Шb |
[ 3; 3] поступают |
|
четыре |
отсчёта b1 |
2.81, b2 1.91, b3 0.73, b4 |
0.51 |
|
ДНС. |
||||||||||||||||||||
Вычислить соответствующие квантованные |
значения |
b |
b(i) , k 1, 2,3 и ошибки |
квантования |
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Qk |
k |
|
k |
bk bQk [ Q / 2, Q / 2] для данных отсчётов. |
|
|
|
||||||||||||
|
|
|
Тема 4. Кодирование цифровых сигналов |
|
||||||||||||
Отображение K : b |
|
q(i) |
описывает процедуру десятичного кодирования цифрового сигнала |
|||||||||||||
|
|
Q,k |
k |
|
|
|
|
|
|
|
|
|
|
|
|
|
{b |
|
} в целочисленный код |
{q(i ) } в десятичной системе счисления со знаком, т.е. |
|
||||||||||||
Q ,k |
|
|
|
k |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
{q(i ) } : q(i ) p(i ) |
(q |
|
q |
) |
k |
, |
q |
{0,1,..., 9} - десятич. разряды |
(3.9) |
|||||
|
|
k |
|
k |
|
i ,n 1 |
i ,0 |
|
|
i , l |
|
|
|
|
||
|
|
|
|
|
|
|
|
jk |
|
|
|
|
|
|
|
|
|
Отображение |
Q : q(i) w |
i,k |
описывает |
процедуру |
двоичного кодирования |
десятичного |
|||||||||
|
|
|
|
k |
|
|
|
|
|
|
|
|
|
|
|
|
цифрового сигнала {qk(i ) } , в двоичный код {wi,k } ,состоящий из нулей и единиц, т. е. |
|
|||||||||||||||
|
|
|
|
|
{wi,k }: wi,k (wi,n , wi,n 1, |
, wi,0 )k , wi, l {0;1} |
(3.10) |
|||||||||
Полученная двоичная последовательность {wi,k } называется ИКМ сигналом. Алгоритм для
получения первых |
n разрядов |
wi,n 1 , , wi,0 |
|
в |
(3.10) является рекуррентным и |
описывается |
||||||||||
выражением |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n1 |
|
|
l |
|
|
l |
|
|
|
|
|
|
|
|
|
wi,l 1 j l l |
wi,l 2 |
2 , |
l n 1, n 2, ..., 0 |
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(3.11) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Нач.усл.: w |
|
|
j / 2n1 |
|
, |
j | i L 1|, |
n log |
2 |
(L 1) |
|
|
||||
|
i,n1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Старший разряд w |
в (3.10), определяющий знак |
p(i ) 1 цифрового сигнала |
b |
находится по |
||||||||||||
i,n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Q ,k |
|
|
|
|
|
(i ) |
1 . |
|
|
|
|
|
|
|
|
|
||
дополнительной формуле wi,n 1, |
p |
|
|
|
|
|
|
|
|
|
|
|
||||
|
0 |
p(i) 1 |
|
|
|
|
|
|
|
|
|
|
||||
Оператор, обратный двоичному кодированию (3.11) описывается формулами:
qk(i) Q 1 (wi,k ) p(i) qk |
p(i) |
n 1 |
wi,l |
2l , |
1, |
wi,n |
1 |
(3.12) |
|
p(i) |
wi,n |
0 |
|||||
|
|
l 0 |
|
|
1 |
|
||
|
|
|
|
|
|
|
|
Иногда вместо двоичного кодирования используют m-ичное кодирование, при котором десятичные числа {qk(i ) } записываются в n-позиционной системе счисления по основанию m>2 в виде совокупности разрядов
{vi,k }: vi,k (vi,n , vi,n 1 |
, vi,0 )k , vi, l {0,1, |
, m 1}, |
(3.13) |
Алгоритмы m-ичного кодирования и декодирования строятся аналогично двоичному варианту.
Задача 4.1. Три отсчёта bk 0.84, bk 1 1.91, bk 2 1.73 дискретно-непрерывного сигнала
{bk }: bk b(tk ) поступают на вход квантователя для преобразования в цифровой сигнал {bQ ,k } . Число уровней квантования равно M 2L 1 255 , входной диапазон квантователя Шb [ 2, 2] . Найти цифровой код этих отсчётов на выходе квантователя, применив к ним процедуру десятичного кодирования K(10) : bQ,k qk(i) .
Задача 4.2. Дискретно-непрерывный сигнал {bk }: bk b(tk ), k 0,..., N 1, принимающий значения из диапазона Шb [ 5; 5], поступает на вход квантователя для преобразования в цифровой сигнал {bQ ,k } . Число уровней квантования M 2L 1 511 известно. Найти двоичный цифровой код {wi,k } для непрерывных отсчётов bk 3.74, bk 1 4.51, bk 2 2.33 на выходе квантователя,
применив к ним процедуру двоичного кодирования K(2) : bQ,k wi,k |
(wi,n , wi,n 1, |
, wi,0 )k , wi, l {0;1}. |
Указание: Применить формулы (3.10-3.11) |
|
|
Задача |
4.3. |
Известны десятичные цифровые |
коды |
q(i ) 313, q(i ) |
195, |
q(i ) |
2 |
477 |
||||
|
|
|
|
|
|
|
k |
k 1 |
|
k |
|
|
квантованных |
отсчётов |
bQ ,k . |
Найти |
их |
двоичный |
цифровой |
эквивалент |
|||||
wi,k (wi,n , wi,n 1 , , wi,0 )k , wi, l |
{0;1} , применив алгоритм двоичного кодирования (3.11). |
|
|
|
||||||||
Задача |
4.4. |
Известен |
двоичный |
цифровой код |
wi,k (wi,8 , wi,7 , |
, wi,0 )k |
(0,1,1, 0, 0,1, 0,1) |
|||||
квантованного отсчёта bQ ,k на выходе АЦП. Найти его десятичный эквивалент со знаком qk(i ) , применив алгоритм двоичного декодирования (3.12).
Задача 4.5. Известен двоичный цифровой код wi,k (wi,8 , wi,7 , |
, wi,0 )k (1, 0,1,1, 0,1,1, 0) |
квантованного отсчёта bQ ,k на выходе АЦП. Найти его десятичный эквивалент со знаком qk(i ) , применив алгоритм двоичного декодирования (3.12).
Задача 4.5. Вычислите математическое ожидание и дисперсию шумов квантования, если равномерный шаг квантователя равен Q 5.0 , В и предполагается, что шум квантования
распределён равномерно в интервале |
|
|
- |
Q / 2;ΔQ / 2 . |
Задача 4.7. Выход непрерывного источника информации кодируется ИКМ сигналом в виде последовательности единиц и нулей. Сигнал источника частотно-ограниченный с верхней частотой в спектре fmax , количество уровней квантования M . Найти битовую скорость в кбит/c кодера ИКМ для
следующих вариантов: 1) fmax 10 ; M 8 ; 2) |
fmax 2 ; M 32 ; 3) |
fmax 7 ; M 32 |
Задача 4.8. Определите десятичное число, закодированное двоичным кодом x1 =10101011, x2 =00110011, x3 =111000111
