10. Итеративный код. Итерирование было предложено П.Элайесом. Итерирование позволяет за счет увеличения длины кодовых слов обеспечить снижение значения средней вероятности ошибок на символ до сколь угодно малого значения. Код, образованный при помощи итерирования назовем итеративным. Итерированию может подвергаться любой равномерный код, численное значение длины кодовых слов (комбинаций) которого может быть представлено в виде произведения двух целых чисел. Закон, по которому будет производиться итерация, может соответствовать какому–либо коду. Итерирование кода заключается в поочередном итерировании всех его кодовых комбинаций.
Рассмотрим процесс итерирования кодовой комбинации 110100 (один из адресов группы системы «Луч» или станции систем «Нева», ЧДЦ).
Символы вышеуказанной кодовой комбинации считаются информационными, а ее длина (nИ) представляется в виде
nИ=nИ1 nИ2 (12)
Выражение (12) показывает, что кодовую комбинацию можно представить в виде матрицы состоящей из «nИ» элементов и содержащей «nИ1» строк и «nИ2» столбцов. Строки матрицы образуются из итерируемой кодовой комбинации, а для выше указанной кодовой комбинации можно указать два варианта образования строк.
В первом варианте информационная матрица содержит nИ1=3 и nИ2=2. Деление кодовой комбинации на строки может быть изображено как
После записи матрицы к каждой строке добавляется защитный символ «nЗ1» осуществляющий защиту по паритету (кодом с проверкой на четность или нечетность). Аналогично, каждый столбец защищается символом «nЗ2» кодом с проверкой на четность или нечетность. Контрольные символы строки или столбца также защищаются проверкой на четность или нечетность. В результате дописывания защитных символов получается матрица итерированной кодовой комбинации, которая при защите на четность имеет вид:
Итерированная кодовая комбинация получается из полученной матрицы путем поочередной записи символов строк и для рассмотренного примера она запишется в виде:
Во втором варианте информационная матрица содержит nИ1=2 и nИ2=3. Аналогичными действиями можно получить второй вариант матрицы итерированной кодовой комбинации
Итерированная по второму варианту кодовая комбинация запишется в виде:
1 1 0 0 1 0 0 1 0 1 0 1.
В результате итерирования всех кодовых комбинаций исходного кода получаем множество двоичных чисел, которое называется итеративным кодом. Итерированием двоичного кода на все сочетания получают итеративный код, который позволяет обнаружить и исправить любые одиночные ошибки. В заключении заметим, что итеративную кодовую комбинацию можно еще раз итерировать, т.е выполнить второй цикл итерации. Практически количество циклов итерации определяется заданным значением вероятности ошибок на символ.
Do'stlaringiz bilan baham: |