Устройство формирования укороченного псевдослучайного @ -разрядного кода Советский патент 1985 года по МПК H03M5/00 

Изобретение относится к области радиосвязи и может быть использован в технике телеуправления, телеметрии в сетях ЭВМ и т.п.

Целью изобретения является упрощние устройства.

На чертеже изображена блок-схема предлагаемого устройства.

Устройство содержит шифрующую матрицу I, имеющую N-g входов и N-g выходов, N-разрядный регистр 2 сдвига с логической обратной связью через сумматор 3, причем входы регистра соединены с выходами матрицы 1, .синхронизатор 4, выход которого соединен с управляющим входом регистра 2, блок 5 опроса, содержащий счетчик 6, вход которого соединен с выходом синхронизатора 4, и декодирующую матрицу 7 (входы которой соединены с выходами счетчика 6, двухвходовые элементы И 8, первые входы которых соединены с выходами декодирующей матрицы 7, а выходы через элемент ЮШ 9 с выходом устройства, элемент НЕ 10, U-й вход матрицы 1 соединен с входом (P-N+ g U)-го каскада регистра 2 через элемент НЕ 10, выходы последних каскадов регистра 2 соединены с вторыми входами элементов И 8.

Работу устройства рассмотрим на примере формирования 28-разрядного кода, все восемь слоев которого и исходная псевдослучайная последовательность представлены в таблице.

При формировании кода очерченный столбец из таблицы слов кода исключается,.

Полученные коды является оптимальными помехоустойчивыми эквидистантными кодами, обладающими максимально возможным хэмминговым расстоянием при фиксированных длине и числе слов кода (в данном примере расстояние равно 16 при длине 28 и число слов 8, строго достигая верхней гранищ Плоткина для кодового расстояния df(п-2g/2(2g-l). Такие коды относятся к классу разделимых нелинейных кодов, метод их получения основан на комбинированно применении укорочения и выкальшания разрядов исходной псевдослучайной последовательности.

Принцип реализации кода заключается:

в непосредственной записи всех g разрядов безызбыточного кода в последние g каскадов регистра, формирующего псевдослучайн то после- . довательность;

в соединении и-го входа шифруюр;ей матрицы с входом (P-N+g+u) -го каскада регистра через элемент НЕ, в соединении с элементами И выходов только г последних разрядов регистра, где г - число исключаемых столбцов в таблице слов кода, содержащих одинаковые по значению символы

r 2 -N-bg- |:i -1

. -.N

Для формирования 28-разрядного кода три разряда безызбыточного кода записьшают в три () последних каскада 5-каскадного () регистра 2 с логической обратной связью, определяемой полиномом х +х +1 (), через сумматор 3. Шифрующая матрица имеет два входа () и два выхода, соединенные с входами

матрицы 1 через элемент НЕ 10. Первый вход матрицы 1 () соединен с входной шиной первого разряда безызбыточного кода, второй вход с входной шиной второго разряда безызбыточного кода. После записи в последние три каскада регистра 2, например, символов 000, в двух первых каскадах регистра 2 будут записаны символы 11. После записи в регистр 2 символов

безызбыточного кода содержимое регистра последовательно сдвигается, в результате чего из начальной комбинации 0001 1 образуется комбинация 000111 110011 1001000010Ш1 110. Одновременно с началом работы регистра 2 счетчик 6 начинает счет тактовых импульсов, поступающих в счетчик 6 от синхронизатора 4. Декодирующая матрица 7 в течение счета первых двенаддати тактовых импульсов открывает элемент И 8, соединенный с выходом последнего (пятого) каскада регистра 2, а в течение счета тактовых импульсов с 13-го по 28-й открьшает

элемент И 8, соединенный с выходом предпоследнего (четвертого) каскада регистра 2. Этим достигается исключение 1-го символа в последовательности, формируемой регистром 2, процесс

формирования других слов кода оста- . ется таким же.

По сравнению с известным устройством новое техническое решение поз3I200A24

воляет исключить второй регистр сдви- тить число элементов и в несколько га, регистр псевдослучайной последо-раз упроститьсчетчик,заменив реверсиввательности в блоке опроса, делительный счетчикна счетчик прямого счета,

на 2, элемент задержки, а также умень- уменьшить сложностьшифрующей матрицы.

1 2 3 4 5 6 7 8 9 10 П 12 13 14 5 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 I ) 00011 I I IOO 1 I О I 00 Го 000 ГО О I 1 I О Il Oul J О 1 00 I 0000 ГО I О 1101 00 100001010 I 110 J I 0 I 1000 I 1 111 00 1 1 0 1 II lOOlioiOOIOOOplOl lltOlIOOOl II 1 1 00 1 I 0 t 1 . I 1 0 0 I J 0 I 0 0 I 0 0 0 0 1 1 r 1 t 100 1 10 I 00 1 0 O 0 0 1 O I 1 1 01 I 0001 I 1 110001 111. 100 00 10000 10101 Ol 1 101 10001 1 1 001 0000101 0 IOIIIOIIOOOI 0 10 11 I 0 1 1 000

УСТРОЙСТВО ФОРМИРОВАНИЯ УКОРОЧЕННОГО ПСЕВДОСЛУЧАЙНОГО N-PA3РЯДНОГО КОДА, содержащее g щходных шин, шифрующую матрицу с N-g входами и N-g выходами, N-разрядный ре. гистр сдвига с логической обратной связью через сумматор, входы регистра сдвига соединены с выходами шифрующей матрицы, синхронизатор, выход которого соединен с управляющим входом регистра, блок опроса, выпол- нейный в виде декодирующей матрицы и счетчика, вход которого соединен с выходом синхронизатора, а входы декодирующей матрицы соединены с выходами счетчика, двухвходовые элементы И, первые входы которых соединены с выходами декодирующей матрицы, а их выходы через элемент ИЛИ - с выходами устройства, элемент НЕ, отличающееся тем, что, с целью упрощения устройства, входы g последних каскадов регистра сдвига соединены с входными щинами, первые N-g каскадов ре. гистра сдвига - с выходами шифрующей матрицы, и-й вход которой сое(Л динен с (P-N+g u)-й входной шиной, а и-й выход шифрующей матрицы соединен с ее U-M входом через элес мент НЕ, выходы последних каскадов регистра сдвига соединены с вторыми входами элементов И.