Код «чет-нечет» – образуется из кода на все сочетания путем выбора из общего количества кодовых комбинаций, которые содержат либо четное число единиц, либо нечетное число единиц. Для кода «чет-нечет» учитывая (6) и (14) можно получить:
Код «чет-нечет» является неразделимым и используется в системах ЧДЦ, Нева, Диалог.
Код с удвоением элементов. Этот код образуется из кода на все сочетания путем дописывания к каждому его информационному символу () одного защитного (). Тогда для кода с удвоением элементов
где n – четное число;
= – любое число.
Информационные символы кодовых комбинаций имеют нечетный порядковый номер (1, 3,…) и будут передаваться в нечетных тактах сигнала, а защитные символы имеют четный порядковый номер (2, 4,…) и будут передаваться в четных тактах сигнала. В зависимости от принципа определения значения защитного символа (ноль или единица) существует две разновидности кода с удвоением элементов.
Первая разновидность предполагает, что значение каждого контрольного символа повторяет значение предыдущего информационного. Такая разновидность получила название кода с прямым повторением в четных тактах. Пример построения такого кода показан в виде матриц (26).
Вторая разновидность предполагает, что значение каждого контрольного символа является инверсным (противоположным) значению предыдущего информационного. Эта разновидность получила название кода с инверсным повторением в четных тактах или корреляционного кода. Пример построения корреляционного кода показан в виде матриц (27).
Для кодов обоих разновидностей:
С целью повышения емкости применяет код, использующий обе разновидности, и тогда он называется код с прямым и инверсным повторением в четных тактах. Матрица такого кода содержит четыре столбца и восемь строк, из которых первые четыре берутся из (27), а вторые четыре из (28). Код с прямым и инверсным повторением в четных тактах применяется в системах «Луч» и «Диалог», является неразделимым и для него:
Код с защитой по паритету. Этот код образуется путем добавления справа к комбинациям кода на все сочетания одного контрольного символа. Символы дописываются таким образом, чтобы сумма всех единиц любой кодовой комбинации была бы либо четным числом, либо нечетным. В зависимости от этого код называется кодом с проверкой на четность или кодом с проверкой на нечетность. Пример построения кода с проверкой на четность показан в виде матриц (29)
Характеристики кода с защитой по паритету такие же, как и у кода «чет-нечет», но в отличие от последнего он является разделимым кодом и применяется в системе АСДЦ.
Инверсный код (код Бауэра). В таком коде к каждой исходной комбинации кода на все сочетания длиной «» по определенному правилу добавляются защитные символы «» причем =. В результате в канал связи будет посылаться удвоенное число символов, т.е.
Правило образования кода следующее: если в исходной кодовой комбинации содержится четное число единиц, то защитная комбинация повторяет исходную; если в исходной кодовой комбинации содержится нечетное число единиц, то защитная комбинация инвертирует. Пример построения инверсного кода показан в виде матриц (31)
Для инверсного кода . Что касается значения «d», то оно зависит от длины кода «n». Так:
d=2 при n=4, код обнаруживает все одиночные ошибки, 67% двоичных ошибок и все тройные ошибки;
d=3 при n=6, код обнаруживает все одиночные ошибки, двойные, пятикратные и шестикратные ошибки, а также 80% тройных и четверных ошибок;
d=4 при n=8. Код не обнаруживает только 22% четырехкратных ошибок и всех восьмикратных.
Инверсный код относится к разделимым и применяется с системе АСДЦ.
Все вышеописанные избыточные коды получаются из кода на все сочетания благодаря применению только одного правила их образования. В принципе, с целью повышения защищенности кода от трансформации символов возможно поэтапное применение нескольких правил. Например, в диспетчерской централизации системы «Луч» на первом этапе используется правило образования кода «чет-нечет». Одной из комбинаций этого кода является комбинация 101100. на втором этапе к полученной кодовой комбинации первого этапа применено правило образования корреляционного кода. В итоге кодовая комбинация приобретет вид 100110100101. Применение второго этапа не увеличивает емкости кода, но увеличивает минимальное междукодовое расстояние и резко усложняет аппаратуру систем телемеханики.
Do'stlaringiz bilan baham: |