Т е. количество физических каналов связи


Download 1.36 Mb.
bet8/11
Sana06.04.2020
Hajmi1.36 Mb.
1   2   3   4   5   6   7   8   9   10   11
10. Итеративный код. Итерирование было предложено П.Элайесом. Итерирование позволяет за счет увеличения длины кодовых слов обеспечить снижение значения средней вероятности ошибок на символ до сколь угодно малого значения. Код, образованный при помощи итерирования назовем итеративным. Итерированию может подвергаться любой равномерный код, численное значение длины кодовых слов (комбинаций) которого может быть представлено в виде произведения двух целых чисел. Закон, по которому будет производиться итерация, может соответствовать какому–либо коду. Итерирование кода заключается в поочередном итерировании всех его кодовых комбинаций.

Рассмотрим процесс итерирования кодовой комбинации 110100 (один из адресов группы системы «Луч» или станции систем «Нева», ЧДЦ).



Символы вышеуказанной кодовой комбинации считаются информационными, а ее длина (nИ) представляется в виде

nИ=nИ1nИ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.

В результате итерирования всех кодовых комбинаций исходного кода получаем множество двоичных чисел, которое называется итеративным кодом. Итерированием двоичного кода на все сочетания получают итеративный код, который позволяет обнаружить и исправить любые одиночные ошибки. В заключении заметим, что итеративную кодовую комбинацию можно еще раз итерировать, т.е выполнить второй цикл итерации. Практически количество циклов итерации определяется заданным значением вероятности ошибок на символ.


3.2. Определение nC
Величина nC определяется по приведенным в предыдущем параграфе формулам. Исходными данными для определения nC являются, указанные в задании:

  • количество станций на участке (NC);

  • вид кода адреса станции;

  • значений Р01 и Р10 .

Пример 1, Дано NC = 13; код адреса станции – код с постоянным весом; Р01 = 103; Р10 =10–4 . Используя выражение (5), имеем
Сnm=Nc= (12)
В приведенном выражении содержится два неизвестных, и определить их можно подбором. Из курса математики известно, что при чётном значении «n» величина Сnm имеет максимальное значение при m=n\2, а при нечётном значении «n» –m=(n+1)/2

Таким образом, подбор следует сделать из следующих значений:



C31=C32 ; C42 ; C52 =C53; C63 ; C73= C74; C84 ;C94= C95 ; C105.

Возьмём, C52==10< NC =13. Код C52 не обеспечивает заданного значения NC

Возьмём, С63 ==20> NC =13. Код С63 с большим запасом обеспечит выбор 13 станций.

Возьмём C62= C64==15> NC=13. Код C62 или C64 также обеспечит выбор 13 станций.

Таким образом, найдено для избирательной части адреса станции три кода с постоянным весом длиной nC = 6, веса которых (m) составляют 2,3,4.

Выбор веса кода делается на базе сравнения Р01 и Р10. В заданном примере вероятность трансформации «1» в «0» меньше, чем «0» в «1», т.е. единицы меньше подвержены искажениям и поэтому в составе кода должно, быть больше единиц, т.е. нужно принять m = 4. Код C64 можно записать в виде таблицы кодов адресов станций. Таблицу можно составлять, если записать в двоичной системе счисления натуральный ряд чисел до 2n= 26=64 и из этого ряда выбрать числа, в которых количество знаков «1» равно 4, т.е m= 4.

В заключении рассматриваемого примера следует отметить, что коды, обладающие свойством C31=C32 ; C42= C43 ; C52 =C53; C51= C54;…….., являются инверсными, т.е. если в приведенной таблице все символы инвертировать («1» заменить на «0», a «0»на «1»), то получим код С26.



Download 1.36 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10   11




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2020
ma'muriyatiga murojaat qiling