Патент ссср 156352

Класс G 06f; 42m, 14„

ЛЬ 1563о2 ссср

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

H АВТСРСНОМУ ОБИДЕ ГЕЛЬС78У н

l f !!

ТЕ2,", Et j:Ç71,;.

Подписная грутга JC 174

Г. Ф, Янбых

СПОСОБ СИНТЕЗА КОЛЬЦЕВЬ!Х КОДИРУЮЩИХ

УСТРОЙСТВ

Заявлено 27 марта 1962 г. за ¹ 771086/26-24 в Комитет по делам изобретений и открытий при Совете Министров СССР

Опубликовано в «Бюллетене изобретений и товарных злаков» М 15 за 1963 г.

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

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

Fp(D)x, = 0 и Fq(D)x> — — 0 с Fp (D) и Fq (D) — полиномами от оператора задержки D, р и q — периодами колец.

Это достигается получением уравнения, описывающего логическую обратную связь устройства, генерирующего нулевую последовательность, в результате перемножения по модулю 2 исходных полпномов (Fp (D) Fq (В))х =О. Для уравнений вида Fp(D)х, Q1 = 0 и

Fq(D)x> =0 с Fp(D) — полиномом от оператора задержки D, à Fq (D)— неприводимым полиномом от D с нулевой последовательностью максимальной длины, уравнение согласно данному способу, описывающее логическую обратную связь, образуют интегрированием уравнения, полученного при перемножении исходных полиномов, т. е.(Fp(D) Fq(D))Q

@1=0.

Сущность предлагаемого способа состоит в том, что по известным функциям Fp(D)x< и Fq(D)x2, определяющим логическую обратную связь для колец с периодами соответственно р и q, определяется логическая функция обратной связи для кодового кольца с периодом n = НОК (р, q), где НОК вЂ” наименьшее общее кратное чисел р и q, которая определяет такое же кодовое кольцо, как и D-преобразование.

<¹ 15б352

Предмет изобретения

1. Способ синтеза кольцевых кодирующих устройств, о т л и ч а юшийся тем, что, с целью упрощения синтеза и получающейся в результате кодирующей аппаратуры реализующей D-преобразование двух нулевых последовательностей, описываемых уравнениями Fp(D)x, = О и

Fq(D)xg — — О с Fp(D) и Fq(D) полиномами от оператора задержки D, р и q — периодами колец, уравнение, описывающее логическую обратную связь устройства, генерирующего нулевую последовательность, получают в результате перемножения по модулю 2 исходных полиномов

LFp (D) Fq (D) ) х = О.

2. Способ синтеза кольцевых кодирующих устройств по п. 1 для уравнений вида Fp(D)х,Q 1 = О и Fq(D)x> — — О с Fp(D) тем же, что и в п. 1, а Fq (D) — неприводимым полиномом от D с нулевой последовательностью максимальной длины, отличающийся тем, что уравнение, описывающее логическую обратную связь, образуют инвертированием уравнения, полученного при перемножении исходных полиномов, т. е. (Fp(D) Fq(D))Q 1 = О.

Составитель О. Артамонов

Редактор Л. К. Ушакова Тенред А. А. Камышникова Корректор Ю. М. Федулова

Подп. к печ. 6/Ч11 — 63 г. Формат бум. 70 Q 108 /t6 Объем 0,18 изд. л.

Заказ 1789/14 Тираж 725 Цена 4 коп.

ЦНИИПИ Государственного комитета по делам изобретений и открытий СССР

Москва, Центр, пр. Серова, д. 4.

Типография, пр. Сапунова, 2,