- •1. Основные определения теории кодирования. Кодовое слово. Длина кодовой комбинации. Системы счисления.
- •2. Алгоритм функционирования синдрома приемного устройства кодов Боуза-Чоудхури-Хоквингема.
- •3. Двоичные коды. Двоично-десятичные коды. Кол Грея
- •4. Методика построения множества кодовых комбинаций кодов Боуза-Чоудхури-Хоквингема для случая обнаружения и исправления тройных искажений.
- •5. Комбинаторные коды. Конфигурация комбинаторных кодов.
- •6. Методика построения множества кодовых комбинаций кодов Боуза-Чоудхури-Хоквингема для случая обнаружения и исправления двойных искажений.
- •7. Корректирующие коды. Равномерные коды. Неравномерные коды. Двухпозиционные коды. Многопозиционные коды.
- •8. Образующий многочлен кода Боуза-Чоудхури-Хоквингема. Методика построения образующего многочлена.
- •9. Блочные коды. Систематические и несистематические коды.
- •10. Методика построения дополнительной и производящей матриц кодов Боуза-Чоудхури-Хоквингема.
- •11. Основные характеристики корректирующих кодов. Избыточность корректирующих кодов. Кодовое расстояние. Вес кодовой комбинации.
- •12. Определение числа проверочных, и информационных элементов кода Боуза-Чоудхури-Хоквингема.
- •13. Кодовое расстояние в корректирующих кодах для обнаружения и исправления искажений.
- •14. Коды Боуза-Чоудхури-Хоквингема. Общая характеристика. Число исправляемых искажений, кодовое расстояние.
- •15. Корректирующие коды с обнаружением искажений, применяемых в системах теледоступа к вычислительным ресурсам и системах передачи и обработки информации.
- •16. Методика и алгоритм обнаружение и исправление одиночных искажений в циклических кодах
- •17. Систематические коды. Процесс образования полного множества линейно-независимых кодовых комбинаций.
- •18. Методика и алгоритм обнаружение и исправление двойных искажений в циклических кодах.
- •19. Методика и алгоритм построения производящих и проверочных матриц систематических кодов
- •20. Алгоритм построения циклических кодов.
- •21. Неприводимые многочлены как образующие многочлены циклических кодов. Определение общего числа элементов циклического кода. Определение числа проверочных элементов циклического кода.
- •22. Определение образующего многочлена для циклического кода.
- •23. Алгоритм построения систематического кода.
- •24. Циклические коды. Основные преобразования циклических кодов.
- •25. Построение систематического кода на основе исходных комбинаций простого двоичного кода
- •26. Декодирование принятых комбинаций кода Хэмминга.
- •27. Алгоритм декодирования принятых комбинаций систематического кода.
- •28. Методика построения кодов Хэмминга
- •29. Алгоритм обнаружения ошибок в принятых кодовых комбинациях систематических кодов.
- •30. Построения производящих и проверочных матриц кодов Хэмминга.
- •31. Код Хэмминга. Общие положения. Характерные особенности
- •32. Алгоритм построения систематических кодов, исправляющих одиночные искажения.
- •33. Определение общего числа элементов кодовых комбинаций систематических кодов. Определения числа проверочных элементов систематических кодов.
- •34. Алгоритм построения производящих и проверочных матриц систематических кодов.
- •35. Определение минимального кодового расстояния в кодах Хэмминга. Определение общего числа элементов кодовых комбинаций кодов Хэмминга, числа информационных и числа проверочных элементов.
- •36. Исправление одиночных искажений в циклических кодах.
- •37. Процесс алгоритмизации построения систематических кодов.
- •38. Две леммы о построении кодовых комбинаций блочных разделимых кодов.
- •39. Коды перестановок, размещений, сочетаний. Взвешенные двоично-десятичные коды 8421, 2421, 7421.
- •40. Алгоритм процесса декодирования систематических кодов, исправляющих одиночные искажения.
- •41. Классификация и кодирование технико-экономической информации. Основные понятия классификации технико-экономической информации.
- •42. Международные классификаторы. Гибкость системы. Емкость системы. Степень заполненности системы.
- •43. Иерархические и многоаспектные классификационные системы технико-экономической информации.
- •44. Классификатор материальных ресурсов для обеспечения производства.
- •45. Кодирование технико-экономической информации. Понятие унифицированной системы документации.
- •46. Единая система классификации и кодирования технико-экономической и социальной информации (ескк) Российской Федерации.
19. Методика и алгоритм построения производящих и проверочных матриц систематических кодов
Для образования полного множества линейно независимых кодовых комбинаций, согласно первому постулату, путем сложения по модулю 2 k линейно независимых комбинаций f1, f2, ... , fk и придания значений 0 или 1 коэффициентам сi получают Np = 2k разрешенных кодовых комбинаций систематического кода. Определенные для построения множества комбинаций систематического кода линейно независимые комбинации f1, f2, ... , fk записываются друг под другом в виде матрицы Gn,k.
Такая матрица, состоящая из k строк и n столбцов, называется производящей матрицей n, k кода [7].
Gn,k = (17)
Производящая матрица представлена двумя подматрицами: информационной (aik) и проверочной (bir). Информационная матрица состоит из k столбцов, проверочная из r столбцов. В качестве информационной подматрицы производящей матрицы можно взять единичную матрицу Ek
1 0 ... 0
01 ... 0
E,k = ..........… (18)
0 0 ... 1
С учетом (17) и (18) производящая матрица для построения систематического кода будет иметь следующий вид:
1 0 ... 0 b11 b12 ... b1r
0 1 ... 0 b21 b22 ... b2r
Gn,k = ..................................... (19)
0 0 ... 1 bk1 bk2 ... bkr
…………………….
a1a2... ak b1 b2 .... br
Проверочная подматрица строится на основе информационной подматрицы с учетом следующих положений. Так как каждая строка кодового множества информационной подматрицы (18) содержит только одну 1, то вес каждой строки проверочной подматрицы должен быть не менее p1 = dmin - 1, сумма двух любых строк по модулю 2 не менее p12 = dmin -2.
20. Алгоритм построения циклических кодов.
В общем виде алгоритм построения циклических кодов может быть представлен в следующем виде:
1. Выбирается число информационных элементов циклического кода F(x).
2. Выбирается образующий многочлен P(x).
3. Каждая кодовая комбинация простого двоичного множества умножается на xr (Q(x)xr).
4. Полученное произведение делится на образующий многочлен P(x) , , находится частное G(x) и остаток R(x).
5. Определяется кодовый многочлен F(x) циклического кода
F(x) = Q(x)xr + R(x) (30).
Например: построить кодовую комбинацию циклического кода F(x) с числом информационных элементов k=6. В качестве образующего многочлена определен многочлен вида P(x)=x3+x+1. В этом случае число проверочных элементов r=3 (определяется по степени образующего многочлена).
1. Общее число элементов кодовой комбинации циклического кода равно n=k+r=6+3=9.
2. Образующий многочлен P(x)=x3+x+1.
3. Выбирается комбинация простого двоичного числа исходного множества (любая) Q(x)=010111x4+x2+x+1 и определяется произведение Q(x)xr=(x4+x2+x+1)x3=x7+x5+x4+x3.
4. Определение частного G(x) и остатка R(x)
G(x) + R(x) =
x7+x5+x4+x3 x3+x+1
x7+x5+x4 x4+1
0 + 0 +0 + x3
x3+x+1
x+1
Следовательно, G(x)=x4+1; R(x)=x+1.
В соответствии с формулой (30) определяется кодовый многочлен F(x) и кодовая комбинация циклического кода (9,6) в двоичной форме:
F(x)=Q(x)xr+R(x)=(x7+x5+x4+x3)+(x+1)
F(0,1)=010111 011
где: 010111 - информационные элементы циклического кода k;
011 - проверочные элементы циклического кода r.