Категория
Информатика
Тип
реферат
Страницы
4 стр.
Дата
05.04.2013
Формат файла
.html — Html-документ
Архив
333619.zip — 3.41 kb
  • linejnye-blokovye-kody_333619_1.html — 10.03 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

«Линейные блоковые коды» МИНСК, 2009 Линейным блоковым (n,k) - кодом называется множество N последовательностей длины n над GF(q), называемых кодовыми словами, которое характеризуется тем, что сумма двух кодовых слов является кодовым словом, а произведение любого кодового слова на элемент поля также является кодовым словом. Обычно N=qk , где k - некоторое целое число. Если q=2, линейные коды называются групповыми, так как кодовые слова образуют математическую структуру,

называемую группой. При формирование этого кода линейной операцией является суммирование по mod2. Способы задания линейных кодов 1. Перечислением кодовых слов, т. е. составлении списка всех кодовых слов кода. Пример. В таблице 1 представлены все кодовые слова (5,3) - кода (ai - информационные, а bi - проверочные символы). Таблица 1 № a1 a2 a3 b1 b2. Системой проверочных уравнений, определяющих правила формирования проверочных символов по известным

информационным: где j - номер проверочного символа; i - номер информационного символа; hij - коэффициенты, принимающие значения 0 или 1 в соответствии с правилами формирования конкретных групповых кодов. Пример. Для кода (5,3) проверочные уравнения имеют вид: b1= a2 + a3; b2= a1 + a3. Матричное, основанное на построении порождающей и проверочной матриц. Векторное пространство Vn над GF(2) включает в себя 2n векторов (n-последовательностей), а подпространством

его является множество из 2k кодовых слов длины n, которое однозначно определяется его базисом, состоящим из k линейно независимых векторов. Поэтому линейный (n,k) - код полностью определяется набором из k кодовых слов, принадлежащих этому коду. Набор из k кодовых слов, соответствующих базису, обычно представляется в виде матрицы, которая называется порождающей. Пример. (5,3) - код, который был представлен в таблице 1, может быть задан матрицей Остальные кодовые слова получаются сложением строк матриц в различных сочетаниях.



Ваше мнение



CAPTCHA