SU581589A2

SU581589A2 - Erasure correction device

Info

Publication number: SU581589A2
Application number: SU7502306049A
Authority: SU
Inventors: Анатолий Афанасьевич Гладких; Михаил Зиновьевич Лящук
Original assignee: Военная Ордена Ленина Краснознаменная Академия Связи Имени С.М.Буденного
Priority date: 1975-12-30
Filing date: 1975-12-30
Publication date: 1977-11-25

Description

(54) УСТРОЙСТВО ИСПРАВЛЕНИЯ СТИРАНИЙ(54) DEVICE FIRMWARE CORRECTION

Изобретение отиоситс к технике св зи и может использоватьс при проектировании новых и модернизации существующих приемников телеграфной аппаратуры и аппаратуры передачи дискретной информации. По основному авт. св. № 396826 известно устройство исправлени стираний, содержащее регистры информационный и стираний с цеп ми обратной св зи, блок кодировани корректирующего кода, сумматор по Модулю два, рекуррентный датчик и выходной регистр сдвига, подключенный к одному из входов элемента И, ко второму входу которого и к входу датчика разрешающего импульса подключен основной триггер, а также включенные между выходами информационного регистра и блока кодировани корректирующего кода и входами сумматора по модулю два первый и второй элементы «запрет, а между выходом сумматора по модулю два и входом oftioBHoro триггера включены последовательно соединенные дополнительный триггер и первый дополнительный элемент И, причем ко вторым вхедам первого и второго элементов «запрет подключен регистр стираний , а к входам блока кодировани корректирующего кода и выходного регистра сдвига подключен рекуррентный датчик через дополнительный регистр сдвига. Однако это устройство не обеспечивает поышени достоверности приема информации. Цель изобретени - повущение достоверности приема информации. Дл этого в устройство исправлени стираний , содержащее регистры информационный и стираний с цеп ми обратной св зи, блок кодировани корректирующего кода, сумматор по йодулю два, рекуррентный датчик и выходной регистр сдвига, подключенный к одному из входов элемента И, ко второму входу которого и к входу датчика разрещающего импульса подключен основной триггер, а также включениые между выходами информационного регистра и блока кодировани корректирующего кода и входами сумматора по модулю два первый и второй элементы «запрет, а между выходом сумматора по модулю два и входом основного триггера включены последовательно соединенные дополнительный триггер и первый дополнительный элемент И, причем ко вторым входам первого и второго элементов «запрет подключен регистр стираний, а к входам блока кодировани корректирующего кода и выходного регистра сдвига подключен рекуррентный датчик через дополнительный регистр сдвига, дополнительно введены счетчик числа стираний, блок коммутации, триггер пам ти и дополнительныеThe invention is adapted to communication technology and can be used in the design of new and modernization of existing receivers of telegraph equipment and equipment for the transmission of discrete information. According to the main author. St. No. 396826, there is a known erase correction device containing information and erase registers with feedback circuits, a correction code coding block, a Modulo two adder, a recurrent sensor and an output shift register connected to one of the inputs of the And element, to the second input of which the main trigger is connected to the sensor input of the enabling pulse, as well as the first and second elements “prohibit, and m are connected between the outputs of the information register and the coding block of the correction code and the inputs of the modulo adder waiting for the output of the modulo-two adder and the trigger input oftioBHoro, the additional trigger and the first additional element I are connected in series, and the rejection register is connected to the second inputs of the first and second elements and the inputs of the correction code coding block and the output shift register are connected to a recurrent sensor additional shift register. However, this device does not provide increased reliability of information reception. The purpose of the invention is to reliably receive information. To do this, an erase correction device containing information and erase registers with feedback circuits, a correction code coding block, an iodine two adder, a recurrent sensor, and an output shift register connected to one of the inputs of the And element, to the second input of which the main trigger is connected to the input of the resolving impulse sensor, as well as the switching between the outputs of the information register and the coding code of the correction code and the inputs of the modulo two are the first and second elements the output of the modulo two adder and the input of the main trigger are connected in series an additional trigger and the first additional element I, and the erase register is connected to the second inputs of the first and second elements, and a recurrent sensor is connected to the inputs of the correction code coding block and output shift register through an additional shift register; additionally, an erase number counter, a switching unit, a memory trigger, and additional

iHfipiiH элемент И и элемент «запрет, при этом кхол регистра стираний соединен с входом счетчика чнсла стираний, блок коммутации включен между выходами счетчика числа стираний, регистра стираний и первым элементом «запрет и соответствующими входами второго элемента «запрет и сумматора по модулю два, а между выходом дополнительного триггера и одним из входов основного триггера включены последовательно соединенные второй догголн..тельный элемент И, на второй вход которого поданы управл ющие импульсы, триггер пам ти, выход которого соединен.с дополнительным выходом счетчика числа стираний, и дополнительный элемент «запрет, к второму входу которого подключен выход первого дополнительного элемента И.The iHfipiiH element And and the element “prohibition, while the erase register chol is connected to the input of the erase number counter, the switching unit is connected between the outputs of the erase number counter, the erase register and the first prohibition element and the corresponding inputs of the second prohibition element and the totalizer two, and between the output of the additional trigger and one of the inputs of the main trigger are connected in series the second pregoln ... tel element I, the second input of which is supplied with control pulses, the memory trigger, the output of which is connected .s additional output of counter number of erasures, and the optional element "ban, to the second input of which is connected to the output of the first additional element I.

На чертеже изображена структурна .электрическа схема предлагаемого устройства.The drawing shows a structural electrical circuit of the proposed device.

Устройство стираний содержит информационный регистр I и регистр 2 стираний с цеп ми обратной св зи, блок 3 кодировани корректирующего кода, сумматор 4 по модулю два, рекуррентный датчик 5 и выходной регистр 6 сдвига, подключенный к одному из входов элемента И 7, к второму входу которого и к входу датчика 8 разрешающего импульса подключен основной триггер 9, а также включенные между выходами информационного регистра I и блока 3 кодировани корректирующего кода и входами сумматора 4 по модулю два первый 10 и второй 11 элементы «запрет, а между выходом сумматора 4 по модулю два и входом основного триггера 9 включены последовательно соединенные дополнительный триггер 12 и первый дополнительный элемент И 13, причем к вторым входам первого 10 и второго 11 элементов «запрет подключен регистр 2 стираний , а к входам бло) а 3 кодировани корректирующего кода и выходного регистра 6 сдвига подключен рекуррентный датчик 5 через дополнительный регистр 14 сдвига, счетчик 15 числа, стираний, блок 16 коммутации, триггер 17 пам ти и дополнительные второй элемент И 18 и элемент 19 «запрет, при этом вход регистра 2 стираний соединен с входом счетчика 15 числа стираний, блок 16 коммутации включен между выходами счетчика 15 числа стираний, регистра 2 стираний и первым элементом 10 «запрет и соответствующими входами второго элемента 11 «запрет и сумматора 4 по модулю два, а между выходом дополнительного триггера 12 и Ьдним из входов основного триггера 9 включены последовательно соединенные второй дополнительный элемент И 18, на второй вход которого поданы управл ющие пмпульсы, триггер 17 пам ти, выход которого соединен с дополнительным выходом счетчика числа 15 стираний, и дополнительный элемент 19 «запрет, к второму входу которого подключен выход первого дополнительного элемента И 13.The erase device contains information register I and erase register 2 with feedback circuits, a correction code coding unit 3, a modulo-2 adder 4, a recurrent sensor 5, and a shift output register 6 connected to one of the inputs of the And 7 element to the second input which the main trigger 9 is connected to the input of the resolving impulse sensor 8, as well as between the outputs of the information register I and the correction code coding unit 3 and the inputs of the adder 4 modulo two first 10 and second 11 elements "prohibition", and between you one adder 4 modulo two and the main trigger input 9 are connected in series an additional trigger 12 and the first additional element And 13, and the second inputs of the first 10 and second 11 elements "prohibit erasure register 2 is connected, and 3) code and output shift register 6 a recurrent sensor 5 is connected through an additional shift register 14, a 15th number counter, erasures, a switching unit 16, a memory trigger 17 and an additional second element And 18 and an interdiction element 19, while the input is Tray 2 erases connected to the input of the counter 15 of the number of erasures, switching unit 16 is connected between the outputs of the counter 15 of the number of erasures, register 2 erasures and the first element 10 "prohibition and the corresponding inputs of the second element 11" prohibition and totalizer 4 modulo two, and between the output of the additional trigger 12 and one of the inputs of the main trigger 9 are connected in series the second additional element I 18, to the second input of which control pulses are fed, memory trigger 17, the output of which is connected to the auxiliary output counter 15 number of erasures, and the additional member 19 "ban, to the second input of which is connected to the output of the first additional AND gate 13.

Устройство исправлени стираний работает следующим образом.The erasure correction device operates as follows.

Основной триггер 9 в начале цикла работа устройства устанавливаетс в положение, которое запрещает выход информации с выходного регистра сдвига.The main trigger 9 at the beginning of the cycle, the operation of the device is set to a position that prohibits the output of information from the output shift register.

Счетчик числа стираний 15 подсчитывает число стираний на длине одиой кодовой комОи нации при ее приеме и в зависимости от результата подсчета выдает импульсы на выход 20, св занный с блоком 16 коммутации, илн на 5 дополнительный выход 21. Если число стираний меньше или равно минимальному рассто нию KOfia, то в течение только первой половины всего цикла раб4эты устройс ва выдаютс импульсы на блок 16 коммутации. В противном случае, в течение всего цикла работы устроист ва через дополнительный выход 21 счетчика 15 числа стираний импульсы поступают на вход дополнительного лемеита 19 «запрет, удержи ва его в закрытом состо нии. Основной триггер 9 не может изменить своего первоначальиого состо чи .The number of erase numbers 15 counts the number of erase on the length of one code com nation when it is received and, depending on the result of counting, outputs pulses to output 20 associated with switching unit 16, or 5 additional output 21. If the number of erasures is less than or equal to the minimum distance KOfia, then during the first half of the entire cycle of operation of the device, pulses are emitted to the switching unit 16. Otherwise, throughout the entire operation cycle of the device, through an additional output 21 of the counter 15 of the number of erasures, the pulses arrive at the input of the additional lemeite 19 "prohibition, keeping it in the closed state. The main trigger 9 cannot change its initial state.

Когда импульсы со счетчика 15 числа стираний поступают на блок 16 коммутации, то а сумматоре Л по модулю два происходит поэлементное сравнение комбинации, записанной вWhen the pulses from the counter 15 of the number of erasures arrive at the switching unit 16, then in the modulo L modulo two elementwise comparison of the combination written in

0 . регистре 2 стираний, с последовательностью из 2 различных разрешенных комбинаций кода, после чего, т.е. во второй половине полного цикла работы устройства, блок 16 коммутации по такому же принципу обеспечивает анализ комбинации, записанной в информационном ре5 гистре I.0 2 erase register, with a sequence of 2 different allowed code combinations, after which, i.e. in the second half of the full cycle of the device operation, the switching unit 16 follows the same principle by analyzing the combination recorded in the information register I

Если при анализе комбинации с регистра 2 стираний совпадений не произойдет (в регистре стираний зафиксировано исправл емое сочетание стираний), то дополнительный триггерIf, when analyzing a combination from register 2, erasures do not occur (a correct erase combination is fixed in the erase register), then an additional trigger

0 12 хот бы одним импульсом с выхода сумматора 4 по модулю два переводитс в состо ние, при котором на выходе второго дополнительного элемента И 18 импульсы не по вл ютс , если на его второй вход поступают импульсы управлени . В этом случае триггер 17 пам ти не мен ет своего состо ни и дополнительный элемент 19 «запрет остаетс открытым. Перед каждой новой комбинацией, поступающей с блока 3 кодировани корректирующего кода, дополнительный триггер 12 управл ющим им- пульсом переводитс в состо ние, при котором первый дополнительный элемент И 13 при подаче на него, импульса управлени открыт. Если во второй половине полного цикла работы устройства произошло совпадение анализируемых элементов комбинации с информационного регистра с соответствующими элементами одной из разрешенных кодовых комбинаций, то состо ние дополнительного триггера 12 неизменно . В этом случае при по влении управл ющего импульса на втором входе первого дополнительного элемента И 13 происходит изменение состо ни основного триггера 9, так как дополнительный элемент 19 «запрет открыт. Выделенна к-элементна комбинаци с выходного регистра 6 сдвига поступает на выход устройства. Отсутствие совпадений в течение0 12 at least one pulse from the output of the adder 4 modulo two is switched to a state in which the output of the second additional element And 18 pulses do not appear if control pulses arrive at its second input. In this case, the memory trigger 17 does not change its state and the additional element 19 "prohibition remains open. Before each new combination coming from the correction code coding unit 3, the additional trigger 12 is controlled by the control pulse in a state in which the first additional element AND 13, when applied to it, the control pulse is opened. If in the second half of the full cycle of operation of the device, the analyzed elements of the combination from the information register coincided with the corresponding elements of one of the allowed code combinations, the state of the additional trigger 12 is unchanged. In this case, when a control pulse appears at the second input of the first additional element And 13, the state of the main trigger 9 changes, as the additional element 19 "prohibition is open. The selected k-element combination from the output shift register 6 is output to the device. No match within

J второй половины полного цикла работы устройства изменит первоначальное состо ние допол-g нительного триггера 12. Импульс управлени через первый дополнительный элемент И 13 не поступит на вход основного триггера 9 и инфор маци с выходного регистра 6 сдвига на выходJ of the second half of the full cycle of the device operation will change the initial state of the additional trigger 12. The control pulse through the first additional element 13 will not enter the input of the main trigger 9 and information from the output shift register 6 to the output

0 устройства не считываетс .0 device is not read.

М том случае, логда совпадениепроисхолит при анализе комбинации с регистра 2 стираний, за счет соответствующих срабатываний дополнительного триггера 12 и второго дополнительного элемента И 18, запускаетс триггер 17 пам ти , чем обеснечиваетс закрытое состо ние дополнительного элемента 19 «запрет. С этого момента и до конца всего цикла работы устройства основной триггер 9 находитс в первоначальном состо нии.In this case, when a coincidence occurs during the analysis of a combination from the erase register 2, due to the corresponding triggers of the additional trigger 12 and the second additional element 18, the memory trigger 17 is triggered, thereby obstructing the closed state of the additional element 19 "prohibition. From this moment until the end of the entire cycle of operation of the device, the main trigger 9 is in its original state.

Таким образом, устройство исправлени стираний позвол ет исправл ть все сочетани стираний, кратность которых не превосходит значени минимального рассто ни кода, и все исправл емые сочетани стираний, кратность которых равна значению минимальногоThus, the erase correction device allows the correction of all erase combinations, the multiplicity of which does not exceed the minimum code distance, and all correctable erase combinations, the multiplicity of which is equal to the minimum

рассто ни кода. Применение предлагаемого устройства исправлени стираний позвол ет повысить достоверность принимаемой информации без значительного роста сложности и стоимости оборудовани .distance code. The use of the proposed erasure correction device makes it possible to increase the reliability of the received information without significantly increasing the complexity and cost of the equipment.

Claims

Invention Formula

Erasure correction device by author. St. No. 396826, characterized in that, p. In order to increase the reliability of receiving information, an erase number counter, a switching unit, a memory trigger and an additional second element I and a prohibition element are entered, the erase register input is connected to the erase number counter input, the switching unit is connected between the erase number counter outputs, erasure register and the first element "prohibition and the corresponding inputs of the second element" prohibition and modulo-two adder, and between the output of the additional trigger and one of the inputs of the main trigger are connected in series The second additional element And, the second input of which is supplied with control pulses, the memory trigger, the output of which is connected to the additional output of the erase number counter, and the additional element, to the second input of which is connected the output of the first additional element I.