Устройство формирования укороченного псевдослучайного разрядного кода

Изобретение относится к областирадиосвязи и может быть использованов технике телеуправления, телеметрии, в сетях ЭВМ и т.п.Целью изобретения является упроще.ние устройства.На чертеже изображена блок-схемапредлагаемого устройства,Устройство содержит шифрующуюматрицу 1, имеющую Мвходов и Б выходов, М-разрядный регистр 2 сдвига с логической обратной связью че- .рез сумматор 3, причем входы регистра соединены с выходами матрицы 1,.синхронизатор 4, выход которогосоединен с управляющим входом регистра 2, блок 5 опроса, содержащийсчетчик 6, вход которого соединенс выходом синхронизатора 4, и декодирующую матрицу 7входы которойсоединены с выходами счетчика 6,двухвходовые элементы И 8, первыевходы которых соединены с выходамидекодирующейматрицы 7, а выходы -через элемент ИЛИ 9 с выходом устройства, элемент НЕ 10, гг-й входматрицы 1 соединен с входом (Р-И++я+О)-го каскада регистра 2 черезэлемент НЕ 10, выходы последнихкаскадов регистра 2 соединены свторыми входами элементов И 8.Работу устройства рассмотримна примере формирования 28-разрядного кода, все восемь слоев которого и исходная псевдослучайнаяпоследовательность представленыв таблице.При формировании кода очерченныйстолбец из таблицы слов кода исключается.Полученные коды являются оптимальными помехоустойчивыми эквидистантными кодами, обладающими максимально возможным хэмминговым расстоянием при фиксированных длинеи числе слов кода 1,в данном примерерасстояние равно 16 при длине 28и число слов 8, строга достигаяверхней границы Плоткина для кодового расстояния й(п 2/2 (28-).Такие коды относятся к классу разделимых нелинейных кодов, метод ихполучения основан на комбинированномприменении укорочения и "выкалывания" разрядов исходной псевдослучайной последовательности.Принцип реализации кода заключается: 5 10 15 20 25 30 35 40 45 50 55 в непосредственной записи всехразрядов безызбыточного кода в,последние я каскадов регистра, формирующего псевдослучайную после в .довательность;в соединении и-го входа шифрующей матрицы с входом (Р-.Б+д+ц)-гокаскада регистра через элемент НЕ,в соединении с элементами И выходовтолько г последних разрядов регистра, где г - число исключаемыхстолбцов в таблице слов кода, содержащих одинаковые по значению символыг(28-1)г=2 -И+я 1,2 я Для формирования 28-разрядногокода три разряда безызбыточного кода записывают в три (8=3) последних каскада 5-каскадного (И=5) регистра 2 с логической обратной связью, определяемой полиномом х +х +1(Р=2), через сумматор 3. Шифрующаяматрица имеет два входа (Н-я=2) идва выхода, соединенные с входамиматрицы 1 через элемент НЕ 10, Первый вход матрицы 1 (и=1) соединен свходной шиной первого разряда беэызбыточного кода, второй вход - с входной шиной второго разряда безызбыточного кода. После записи в последниетри каскада регистра 2, например,символов 000, в двух первых каскадахрегистра 2 будут записаны символы 11.После записи в регистр 2 символовбезызбыточного кода содержимое регистра последовательно сдвигается, врезультате чего из начальной комбинации 00011 образуется комбинацияООО 1 ОО 11 ОО 1 ООООО 1 ОО. Одн -временно с началом работы регистра 2счетчик 6 начинает счет тактовых импульсов, поступающих в счетчик 6 отсинхронизатора 4. Декодирующая матрица 7 в течение счета первых двенадцати тактовых импульсов открываетэлемент И 8, соединенный с выходомпоследнего пятого) каскада регистра 2, а в течение счета тактовых импульсов с 13-го по 28-й открываетэлемент И 8, соединенный с выходомпредпоследнего (четвертого) каскадарегистра 2. Этим достигается исключение 1-го символа в последовательности, формируемой регистром 2, процессформирования других слов кода остается таким же.По сравнению с известным устройством новое техническое решсние поэ200424 воляет исключить второй регистр сдвига, регистр псевдослучайной последовательности в блоке опроса, делительна 2, элемент задержки, а также уменьшить число элементов и и несколько раз упроститьсчетчик,заменив реверсивный счетчик на счетчик прямого счета,уменьшить сложностьшифрующей матрицы. 1 2 3 4 5 6 7 8 9 10 3 12 13 14 15 6 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 0 О 3 0 О 0 00 1 0 1 1 1 0 1 3 0 О 0 1 3 11 О О 1 1 0 1 О аОО ОО О О О 0 3 0 3 1 1 0О 0 03 1 О 0 1 0 0 0 0 1 0 1 О 1 ООООО1 1 О 3 1 О 0 0 11 1, 3 0 0О 1 0 0 1 0 0 О О 3 О 3 0 11 1 0 О 1 1 О 1 0 О 1 0 0 0 0 1 0 1 0 1 1 1 О 1О 1 1.О 1 3 О О О 1 1О ОО 1 О О 1 О О О О1 1О 0 1 3 0О О 1 0 0 О О 3 0 1 0 3 3 ОГ 1 О ОООООООООООООО нКор итель В. ГО. Ващишин ст хр тор Е. Сирохма Редактор В. Ив Зова Заказ 7878/61 ВНИИПИ Го 871 По комитета СССРи открытий сно по делам3035, Мо 4/ шская на лиал ППП "Патент", г. Ужгород,оектн 3 1 О 1 1. 1 0 1 Тираж арственног зобре-енийва, Ж,0 О 1 1 1 0 3 0 О О 0 1