Электронные промышленные устройства. Кузнецов Б.Ф. - 39 стр.

UptoLike

ВУЗ: 

АГТА | Ангарск

Составители: 

Рубрика: 

39
Рис. 1.22. Графическое представление кода Грея.
Рис. 1.23. Сектор кодирующего диска со считыванием кодом Грея.
Коды Грея часто используются в датчиках-энкодерах (рис. 1.23). Их использование удобно
тем, что два соседних значения шкалы сигнала отличаются только в одном разряде. Также они ис-
пользуются для кодирования номера дорожек в жѐстких дисках.
1.6.5.Принцип построения помехозащищеного кода
В процессе передачи и хранения информации, представленной в двоичном коде, могут воз-
никать ошибки, связанные с изменением отдельных дискретных символов (0 вместо 1 и 1 вместо
0), вследствие действия помех. Эти ошибки носят случайный характер и нередко приводят к суще-
ственным искажениям передаваемой информации (примером являются ошибки в старших разря-
дах кодовой комбинации при передаче числовой информации). Обеспечить помехоустойчивость
можно, применяя корректирующие или помехозащищенные коды, позволяющие своевременно
обнаруживать и исправлять возникающие ошибки. К. Шеннон доказал, что если скорость передачи
информации через канал с помехами не превышает его пропускной способности, то всегда можно
построить такой код, при котором вероятность безошибочного декодирования будет сколь угодно
близка к единице. Под пропускной способностью канала понимается максимально возможная для
данного канала скорость передачи информации, которую находят как
C = F
k
log
2
(1+ P
s
/ P
c
)
, где
F
k
- полоса частот канала.
Идея построения корректирующих кодов понятна, если обратиться к геометрическим моде-
лям, впервые предложенным Р. В. Хеммингом. При этом
n
-элементный двоичный код можно пред-
ставить с помощью
n
-мерного куба, каждая вершина которого отображает одну из возможных
кодовыхкомбинаций, а длина ребра кубаравна единице. На рисунке 1.24 приведена модель кода для
случая
n = 3
, когда по осям координатоткладываются значения каждого из трех разрядов кодовой-
комбинации
A = (a
1
a
2
a
3
)
2
. Определим кодовое расстояние
d
какчисло разрядов (символов), в кото-
рых одна кодовая комбинация модель кодаотличается от другой. Для того чтобы вычислить кодо-
                                                                                              39




                          Рис. 1.22. Графическое представление кода Грея.




                  Рис. 1.23. Сектор кодирующего диска со считыванием кодом Грея.

       Коды Грея часто используются в датчиках-энкодерах (рис. 1.23). Их использование удобно
тем, что два соседних значения шкалы сигнала отличаются только в одном разряде. Также они ис-
пользуются для кодирования номера дорожек в жѐстких дисках.


                   1.6.5.Принцип построения помехозащищеного кода

        В процессе передачи и хранения информации, представленной в двоичном коде, могут воз-
никать ошибки, связанные с изменением отдельных дискретных символов (0 вместо 1 и 1 вместо
0), вследствие действия помех. Эти ошибки носят случайный характер и нередко приводят к суще-
ственным искажениям передаваемой информации (примером являются ошибки в старших разря-
дах кодовой комбинации при передаче числовой информации). Обеспечить помехоустойчивость
можно, применяя корректирующие или помехозащищенные коды, позволяющие своевременно
обнаруживать и исправлять возникающие ошибки. К. Шеннон доказал, что если скорость передачи
информации через канал с помехами не превышает его пропускной способности, то всегда можно
построить такой код, при котором вероятность безошибочного декодирования будет сколь угодно
близка к единице. Под пропускной способностью канала понимается максимально возможная для
данного канала скорость передачи информации, которую находят как C = Fk log2 (1 + Ps / Pc), где
F k - полоса частот канала.
        Идея построения корректирующих кодов понятна, если обратиться к геометрическим моде-
лям, впервые предложенным Р. В. Хеммингом. При этом n -элементный двоичный код можно пред-
ставить с помощью n -мерного куба, каждая вершина которого отображает одну из возможных
кодовыхкомбинаций, а длина ребра кубаравна единице. На рисунке 1.24 приведена модель кода для
случая n = 3, когда по осям координатоткладываются значения каждого из трех разрядов кодовой-
комбинации A = (a1 a2 a3) 2. Определим кодовое расстояние d какчисло разрядов (символов), в кото-
рых одна кодовая комбинация модель кодаотличается от другой. Для того чтобы вычислить кодо-

Страницы