Категория
Коммуникации и связь
Тип
реферат
Страницы
6 стр.
Дата
25.05.2010
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
123839.zip — 89.92 kb
  • linejnye-blokovye-kody_123839_1.rtf — 875.87 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо



Текст работы

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ
кафедра РЭС
реферат на тему:
«Линейные блоковые коды»
МИНСК, 2009
Линейным блоковым (n,k) - кодом называется множество N последов
а тельностей длины n над GF(q), называемых
кодовыми словами, которое х а
рактеризуется тем, что сумма двух кодовых слов является кодовым словом, а произведение любого кодового слова на элемент поля также является код о вым словом.
Обычно N=q k
, где k - некоторое целое число. Если q=2, линейные коды называются групповыми, так как кодовые слова образуют математическую структуру, называемую группой. При формир о
вание этого кода линейной операцией является суммирование по mod2.
Способы задания линейных кодов
1. Перечислением кодовых слов, т.е. составлении списка всех кодовых слов кода.
Пример. В таблице 1 представлены все кодовые слова
(5,3) - кода (a i - и
н формационные, а b
i - проверочные символы).
Таблица 1

a 1
a
2
a 3
b
1
b 2
1
0
0 1
1 0
2
0
1 0
1 1
3
0
1 1
0 1
4
1
0 0
0 1
5
1
0 1
1 1
6
1
1 0
1 0
7
1
1 1
0 0
8
0
0 0
0 0
2. Системой проверочных уравнений, определяющих правила формирования проверо ч ных символов по известным информационным:
где
j - номер проверочного символа;
i - номер информационного символа;
h



Ваше мнение



CAPTCHA