SU408311A1

SU408311A1 -

Info

Publication number: SU408311A1
Application number: SU1738878A
Authority: SU
Inventors: С. Смирнов А.
Priority date: 1972-01-18
Filing date: 1972-01-18
Publication date: 1973-12-10

Description

УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ (п,/)-КОДОВDEVICE FOR DECODING (p, /) - CODES

1one

Изобретение может быть использовано в телемеханических системах управлени и контрол и других системах передачи и приема цифровой информации. Это устройство предназначено ДЛЯ декодировани (пД)-кодов, корректирующих одиночные и обнаруживающих многократные ошибки.The invention can be used in telemechanical control and monitoring systems and other systems for transmitting and receiving digital information. This device is intended for decoding (PD) codes that correct for single errors and detect multiple errors.

Известно устройство дл декодировани , содержащее элементы «И, схему декодировани маркера, соединенную с распределителем , выходы которого через группы элементов «И и группу элементов «ИЛИ соединены с входами информационного и проверочного регистров.A device for decoding is known, which contains the elements AND, the decoding scheme of the marker connected to the distributor, whose outputs through the groups of elements AND and the group of elements OR are connected to the inputs of the information and verification registers.

Это устройство предназначено дл декодировани кодов, имеющих специфическую проверочную матрицу, у которой в первых k столбцах записаны числа с весом , а в следующих k столбцах - числа с весом W-k-1. Устройство исправл ет все одиночные , обнаруживает все двойные ощибки и часть ощибок более высокой кратности.This device is designed to decode codes that have a specific check matrix, in which the first k columns contain numbers with a weight, and the next k columns contain numbers with a weight W-k-1. The device corrects all single signals, detects all double faults and part of errors of higher multiplicity.

Цель изобретени - разработка декодирующего устройства ( Д)-кода, исправл ющего все одиночные и обнаруживающего многократные ошибки от двойных и до кpaтныx включительно с одновременным упрощением схемы и уменьшением количества тактов его работы.The purpose of the invention is to develop a decoding device (D) code that corrects all single errors and detects multiple errors from double to secondary errors, while at the same time simplifying the circuit and reducing the number of cycles of its operation.

Дл этого предлагаемое устройство дополнительио содержит элемент «ИЛИ, триггер, группу элементов «И и группу элементов «ИЛИ, причем выходы проверочного регистра через элемент «ИЛИ соединены с первыми входами первого и второго элементов «И, второй вход первого элемента «И соединен с последним выходом распределител и с первым входом третьего элемента «И, а выход - с первым входом триггера, второй вход триггера соединен с выходом схемы декодировани маркера, а выход - со входом распределител и со вторыми входами второго и третьего элементов «И, выход второго элемента «И соединен с первыми входами дополнительной группы элементов «И, выход третьего элемента «И соединен с выходом устройства и со входами информационного и проверочного регистров, выходы распределител соединены со входами дополнительной группы элементов «ИЛИ, выходы которых соединены со вторыми входами дополнительной группы элементов «И, выходы элементов «И дополнительной группы соединены со входами элементов «ИЛИ нервой группы.For this, the proposed device additionally contains the element "OR, a trigger, a group of elements" AND and a group of elements "OR, and the outputs of the check register through the element" OR are connected to the first inputs of the first and second elements "AND, the second input of the first element" AND is connected to the last the output of the distributor and with the first input of the third element "And, and the output with the first input of the trigger, the second input of the trigger is connected to the output of the decoding circuit of the marker, and the output with the input of the distributor and with the second inputs of the second and third elements “And the output of the second element“ And is connected to the first inputs of the additional group of elements “And, the output of the third element“ And is connected to the output of the device and to the inputs of the information and check registers, the outputs of the distributor are connected to the inputs of the additional group of elements “OR whose outputs are connected with the second inputs of an additional group of elements “AND, the outputs of the elements“ AND an additional group are connected to the inputs of the elements “OR the nerve group.

На чертеже приведена функциональна схема предлагаемого устройства дл декодировани (11,4)-кода.The drawing shows the functional diagram of the proposed device for decoding (11,4) -code.

Устройство состоит из схемы 1 декодировани маркера, распределител 2, информационного регистра 3, содержащего триггеры TI-Г4, проверочного регистра 4, содержащего триггеры ГБ-Тц, триггера 5, двух групп элемептов «ИЛИ 6, 7, двух групп элементов «И 8, 9, элемента «ИЛИ и элемептов «И 11, 12 и 13.The device consists of a marker decoding scheme 1, a distributor 2, an information register 3 containing TI-G4 triggers, a check register 4 containing GB-TTs triggers, 5 triggering, two groups of elements "AND 8, 9, of the element "OR and Elemepta" And 11, 12 and 13.

Работа схемы разбиваетс па два цикла.The operation of the circuit is divided into two cycles.

Первый цикл - запись прин той «-разр дной двоичной последовательности.The first cycle is the recording of the received “-disable binary sequence.

Входна последовательность, состо ща из маркера и цифр %-Оп, поступает на вход устройства. Импульс, получающийс на выходе схемы 1, запускает распределитель 2 и устанавливает оба регистра 3 и 4 и триггер 5 в «О. В течение первого цикла за (И тактов ) цифры ui-йц записываютс в регистры, причем в информационный регистр записываютс цифры ui-a.i, а в проверочный регистр записываютс в соответствии с уравнени ми проверки. В проверочном регистре в конце первого цикла окажетс записанным проверочное число X. Если Х 0, то двоична последовательность принимаетс за кодовый вектор и переключени схемы на второй цикл работы не происходит. Пусть в проверочном регистре образуетс число .Х 0110011 (искажена цифра as). Так как проверочное число X отличаетс от нул , то на выходе схемы «ИЛИ 10 по вл етс сигнал, открывающий элемент «И П. Поэтому импульс с последнего каскада распределител проходит через элемент «И 11 и устанавливает триггер 5 в состо ние «1. Сигналом с триггера 5 распределитель 2 запускаетс вторично, а схема «И 12 отпираетс , и начинаетс второй цикл. An input sequence consisting of a marker and the numbers% -Op is fed to the input of the device. The pulse resulting from the output of circuit 1 triggers valve 2 and sets both registers 3 and 4 and trigger 5 to "O. During the first cycle, the (and ticks) digits ui-jc are written into registers, the digits ui-a.i are written into the information register, and written into the check register according to the verification equations. In the check register, at the end of the first cycle, the check number X is written. If X 0, then the binary sequence is taken as the code vector and the circuit is not switched to the second work cycle. Let the number .X 0110011 be formed in the check register (the figure as is distorted). Since the test number X is different from zero, the output of the OR 10 circuit is a signal that opens the AND P element. Therefore, the pulse from the last stage of the distributor passes through the AND 11 element and sets the trigger 5 to the state 1. By the signal from trigger 5, the distributor 2 is started again, and the < 12 > scheme is unlocked, and the second cycle begins.

Второй цикл - исправление одиночных ощибок или обнаружение многократных ощибок .The second cycle is the correction of single errors or the detection of multiple errors.

С первых двух отводов распределител снимаютс последовательно во времени два импульса , которые через элемент «ИЛИ 7 поступают на вход элемента «И 9. Так как проверочное число , то первый из этих импульсов через элемент «ИЛИ 6 запищетс в первый триггер TI информационного регистра 3 и изменит цифру а на противоположную . Одновременно этот импульс будет записан в триггеры Тв, Тд, Гю и Гц и проверочное число X изменитс и будет соответствовать двухкратной ощибке (Jsr 0111100). Поэтому второй импульс распределител 2 снова изменит цифру ai на противоположную и восстановит первоначальное значение проверочного числа X ( 0110011).From the first two taps of the distributor, two pulses are removed successively in time, which through the element "OR 7" enters the input of the element "AND 9. Since the check number, the first of these pulses through the element" OR 6 is squeaked into the first trigger TI of the information register 3 and will change the number a to the opposite. At the same time, this impulse will be recorded in the triggers Tv, Td, Gyu and Hz and the check number X will change and will correspond to a double error (Jsr 0111100). Therefore, the second pulse of the distributor 2 again will change the number ai to the opposite and restore the initial value of the check number X (0110011).

Далее со следуюн.ей пары отводов распределител также выдаютс два импульса. Первый из них измен ет цифру а в триггере К и после записи в триггеры Т, Гу, Тю и 7ii переводит проверочное число X в нуль (Х - 0). Сигнал на выходе схемы «ИЛИ 10 исчезает, элементы «И 12 и 9 запираютс , и одиночна ощибка во втором разр де оказываетс исправленной. При дальнейщем переключении распределител числа, записанные в обоих регистрах, не измен ютс .Next, with the next pair of distributor taps, two pulses are also output. The first of them changes the number a in the trigger K and after writing to the triggers T, Gu, Ty and 7ii translates the check number X to zero (X - 0). The signal at the output of the circuit "OR 10 disappears, the elements of" And 12 and 9 are locked, and a single error in the second bit is corrected. Upon further switching of the distributor, the numbers recorded in both registers are not changed.

Если в прин той двоичной последовательности произощла двухкратна или трехкратна ощибка, то после испытаний на наличие одиночной ощибки п-роверочное число окажетс не равным нулю () и в конце второго цикла через элемент «И 12 выдаетс сигнал запроса о повторении и установке регистров в «О.If a double or triple error was generated in the received binary sequence, then after testing for the presence of a single error, the verification number is not equal to zero () and at the end of the second cycle, through the element "12", a signal is issued to repeat and set the registers to "O .

Предмет изобретени Subject invention

Устройство дл декодировани (п, k) -кодов, содержащее элементы «И, схему декодировани маркера, соединенную с распределителем , выходы которого через группу элементов «И и группу элементов «ИЛИ соединены с выходами инфор.мационного и проверочного регистров, отличающеес тем, что, с целью упрощени устройства и повыщени его надежности, оно дополнительно содержит элемент «ИЛИ, триггер, группу элементов «И и группу элементов «ИЛИ, причем выходы проверочного регистра через элемент «ИЛИ соединены с первыми входами первого и второго элементов «И, второй вход первого элемента «И соединен с последним выходом распределител и первым входом третьего элемента «И, а выход - с первым входом триггера, второй вход триггера соединен с выходом схемы декодировани маркера, а выход - со входом распределител и со вторыми входами второго и третьего элементов «И, выход второго элемента «И соединен с первыми входами дополнительной группы элементов «И, выход третьего элемента «И соединен с выходом устройства и со входами информационного и проверочного регистров , выходы распределител соединены со входами дополнительной группы элементов «ИЛИ, выходы которых соединены со вторыми входами дополнительной группы элементов «И, выходы элементов «И дополнительной группы соединены со входами элементов «ИЛИ первой группы. 43I II I|iГ I Ifi jf д jfl I d iL, 1ВД Щ Щ Ф I nL 41- Щ Щ Щ ЩA device for decoding (p, k) codes, containing the elements "AND, the decoding scheme of the marker connected to the distributor, the outputs of which through the group of elements" AND and the group of elements "OR are connected to the outputs of the information and verification registers, characterized in that , in order to simplify the device and increase its reliability, it additionally contains the element "OR, trigger, a group of elements" AND and a group of elements "OR, and the outputs of the check register through the element" OR are connected to the first inputs of the first and second elements In "And, the second input of the first element" And is connected to the last output of the distributor and the first input of the third element "And, and the output - to the first input of the trigger, the second input of the trigger is connected to the output of the decoding circuit of the marker, and the output - to the second distributor the inputs of the second and third elements "And, the output of the second element" And connected to the first inputs of an additional group of elements "And, the output of the third element" And connected to the output of the device and to the inputs of the information and test registers, the outputs of the distributor ineny with inputs additional element group "OR outputs are connected to second inputs of the additional group of elements" And, the outputs of elements "and an additional group of elements connected to the inputs of an" OR of the first group. 43I II I | iГ I Ifi jf d jfl I d iL, 1VD Shch F I nL 41- Shch Sch Sch Sh