Методические указания к лабораторным работам по курсу "Дискретная математика". Домашова Д.В - 15 стр.

UptoLike

ВУЗ: 

ОГУ | Оренбург

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

Рубрика: 

Коды с проверкой на четность (высокоскоростные с плохими корректи-
рующими характеристиками) – к заданным информационным k битам прибав-
ляется (k+1) бит так, чтобы полное число единиц в кодовом слове было четным.
Простые коды с повторением (низкоскоростные с хорошим корректи-
рующими характеристиками) – один заданный информационный символ по-
вторяется n раз (n – нечетное).
Избыточные коды можно классифицировать в соответствии с рисунком
3.3
ХеммингаБЧХ
циклические
нелинейныелинейные
разделяемыенеразделимые
непрерывные блочные
Избыточные коды
рисунок 3.3 Классификация кодов
Блочные – передаваемая информация разбивается на отдельные блоки -
кодовые комбинации, которые кодируются и декодируются независимо друг от
друга.
Разделяемые – информационные и проверочные элементы занимают одни
и те же позиции.
Неразделимые – такое деление отсутствует (коды с постоянным весом)
Линейные – их проверочные элементы представляют собой линейное
колебание информационных элементов.
Нелинейные – с контрольным суммированием (интерактивный код)
В теории двоичного кодирования основную роль играет линейное ариф-
метическое пространство GF(2
n
) над полем из двух элементов. GF(2)={0, 1}
Каждая из n- разрядная двоичная кодовая комбинация представляет собой
вектор в пространстве GF(2
n
)
Можно определять расстояния между кодами как между векторами.
18
      Коды с проверкой на четность (высокоскоростные с плохими корректи-
рующими характеристиками) – к заданным информационным k битам прибав-
ляется (k+1) бит так, чтобы полное число единиц в кодовом слове было четным.
      Простые коды с повторением (низкоскоростные с хорошим корректи-
рующими характеристиками) – один заданный информационный символ по-
вторяется n раз (n – нечетное).
      Избыточные коды можно классифицировать в соответствии с рисунком
3.3




                                 Избыточные коды



                блочные                                  непрерывные



      неразделимые                 разделяемые



                      линейные                   нелинейные


                     циклические


          БЧХ                      Хемминга

                        рисунок 3.3 Классификация кодов

      Блочные – передаваемая информация разбивается на отдельные блоки -
кодовые комбинации, которые кодируются и декодируются независимо друг от
друга.
      Разделяемые – информационные и проверочные элементы занимают одни
и те же позиции.
      Неразделимые – такое деление отсутствует (коды с постоянным весом)
      Линейные – их проверочные элементы представляют собой линейное
колебание информационных элементов.
      Нелинейные – с контрольным суммированием (интерактивный код)
      В теории двоичного кодирования основную роль играет линейное ариф-
метическое пространство GF(2n) над полем из двух элементов. GF(2)={0, 1}
      Каждая из n- разрядная двоичная кодовая комбинация представляет собой
вектор в пространстве GF(2n)
      Можно определять расстояния между кодами как между векторами.


18

Страницы