Исследование линейных блочных кодов. Чингаева А.М. - 2 стр.

UptoLike

ВУЗ: 

ПГУТИ | Самара

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

Рубрика: 

3
Лабораторная работа №8
Исследование линейных блочных кодов
Цель работы: изучение принципов примитивного кодирования, а
также помехоустойчивого кодирования с обнаружением и исправ-
лением ошибок.
Краткие теоретические сведения
Под кодированием понимается процедура сопоставления дискрет-
ному сообщению
i
a
( 0, 1, 2, ..., 1iK=−) определённой последователь-
ности элементов
{
}
01 1
... ...
jln
bbbb
−
=b
(
0, 1, 2, ..., 1jK
=
−
), где
01 1
, , ..., , ...,
ln
bbbb
−
могут принимать значения от 0 до
1m −
. Обычно
mK< (например,
i
a – латинские буквы и 26K
=
, а
l
b – двоичные
символы 0 и 1, и
2m =
).
С помощью кодирования решаются следующие задачи:
• согласование алфавита источника сообщений с алфавитом
канала;
• «сжатие» информации (уменьшение или полное устранение
избыточности, содержащейся в сообщении);
• обнаружение или исправление ошибок, возникающих в канале
связи из-за помех и искажений сигнала.
Если кодирование решает только первую задачу, код называют
примитивным. Вторую задачу решает экономный (статистический)
код. Третью задачу решает корректирующий код.
Кодер может быть составным и содержать каскадное соединение
относительно простых кодеров, решающих каждый свою задачу.
В данной работе исследуются 4 линейных блочных кода:
• примитивный код ASCII;
• код с одной проверкой на чётность
(
)
9,8
, позволяющий
обнаружить ошибки нечётной кратности;
• код Хемминга
(
)
7, 4
, обнаруживающий 2 ошибки в режиме
обнаружения или исправляющий 1 ошибку в режиме исправ-
ления ошибок; 
                      Лабораторная работа №8
               Исследование линейных блочных кодов

    Цель работы: изучение принципов примитивного кодирования, а
также помехоустойчивого кодирования с обнаружением и исправ-
лением ошибок.

     Краткие теоретические сведения

    Под кодированием понимается процедура сопоставления дискрет-
ному сообщению ai ( i = 0, 1, 2, ..., K − 1 ) определённой последователь-
ности элементов       b j = {b0 b1 ... bl ... bn −1}   ( j = 0, 1, 2, ..., K − 1 ), где
b0 , b1 , ..., bl , ..., bn −1 могут принимать значения от 0 до m − 1 . Обычно
m < K (например, ai – латинские буквы и K = 26 , а bl – двоичные
символы 0 и 1, и m = 2 ).
       С помощью кодирования решаются следующие задачи:
       • согласование алфавита источника сообщений с алфавитом
             канала;
       • «сжатие» информации (уменьшение или полное устранение
             избыточности, содержащейся в сообщении);
       • обнаружение или исправление ошибок, возникающих в канале
             связи из-за помех и искажений сигнала.
       Если кодирование решает только первую задачу, код называют
примитивным. Вторую задачу решает экономный (статистический)
код. Третью задачу решает корректирующий код.
       Кодер может быть составным и содержать каскадное соединение
относительно простых кодеров, решающих каждый свою задачу.
       В данной работе исследуются 4 линейных блочных кода:
       • примитивный код ASCII;
       • код с одной проверкой на чётность ( 9,8 ) , позволяющий
       обнаружить ошибки нечётной кратности;
     • код Хемминга ( 7, 4 ) , обнаруживающий 2 ошибки в режиме
        обнаружения или исправляющий 1 ошибку в режиме исправ-
        ления ошибок;


                                                                                     3

Страницы