SU1481903A1 - Unit for decoding binary hamming codes - Google Patents

Unit for decoding binary hamming codes Download PDF

Info

Publication number
SU1481903A1
SU1481903A1 SU874319839A SU4319839A SU1481903A1 SU 1481903 A1 SU1481903 A1 SU 1481903A1 SU 874319839 A SU874319839 A SU 874319839A SU 4319839 A SU4319839 A SU 4319839A SU 1481903 A1 SU1481903 A1 SU 1481903A1
Authority
SU
USSR - Soviet Union
Prior art keywords
output
input
inputs
shift register
outputs
Prior art date
Application number
SU874319839A
Other languages
Russian (ru)
Inventor
Владимир Семенович Давыдов
Анатолий Борисович Жуков
Сергей Владимирович Обухов
Original Assignee
Новосибирский электротехнический институт
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Новосибирский электротехнический институт filed Critical Новосибирский электротехнический институт
Priority to SU874319839A priority Critical patent/SU1481903A1/en
Application granted granted Critical
Publication of SU1481903A1 publication Critical patent/SU1481903A1/en

Links

Landscapes

  • Error Detection And Correction (AREA)

Abstract

Изобретение относитс  к автоматике и вычислительной технике. Его использование в аппаратуре передачи данных по каналу с помехами позвол ет повысить информативность декодировани . Устройство содержит решающий блок 1, регистры 2, 3 сдвига, счетчики 6, 7, триггеры 8, 9, группу триггеров 10, сумматор 11, элементы 13-16 И, группу элементов 17 И и элемент 18 ИЛИ. Благодар  введению регистров 4, 5 сдвига и сумматора 12 в устройстве реализуетс  конвейерна  обработка информации, позвол юща  втрое повысить количество декодируемой в единицу времени информации без снижени  помехозащищенности уа. 2 ил.This invention relates to automation and computing. Its use in data transmission equipment over a noisy channel improves the descriptiveness of the decoding. The device contains a decisive block 1, registers 2, 3 shift, counters 6, 7, triggers 8, 9, group of flip-flops 10, adder 11, elements 13-16 AND, group of elements 17 AND and element 18 OR. Due to the introduction of the 4, 5 shift registers and the adder 12, the device implements pipeline processing of information allowing the information to be decoded per unit of time to be tripled without decreasing the noise immunity of the ya. 2 Il.

Description

2727

Фиг. 2FIG. 2

Составитель О.РевинскийCompiled by O. Revinsky

Редактор М.Епанар Техред М.ДиДЫКEditor M.Epanan Tehred M.DYDYK

Заказ 2702/57 t Тираж 885ПодписноеOrder 2702/57 t Circulation 885 Subscription

ВНИИПИ Государственного комитета по изобретени м и открыти м при ГКНТ СССР 113035, Москва, Ж-35, Раушска  наб., д. 4/5VNIIPI State Committee for Inventions and Discoveries at the State Committee on Science and Technology of the USSR 113035, Moscow, Zh-35, Raushsk nab. 4/5

Корректор Т.МалецProofreader T.Malets

Claims (2)

Формула изобретения Устройство для декодирования двоичных кодов Хэмминга, содержащее решающий блок, информационный вход которого является информационным входом устройства, первый и второй регистры сдвига, тактовые входы которых объединены, последовательный выход первого регистра сдвига соединен с первым входом первого сумматора, первый и второй счетчики, счетные входы которых объединены с цервым входом первого элемента И и являются тактовым входом устройства; ’выходы первого счетчика подключены к соответствующим входам BTojxjro элемента И и первым входам соответствующих элементов И группы, выходы которых соединены со счетными входами одноименных триггеров группы, инверсныеSUMMARY OF THE INVENTION A device for decoding binary Hamming codes, comprising a decision block, the information input of which is the information input of the device, the first and second shift registers, the clock inputs of which are combined, the serial output of the first shift register is connected to the first input of the first adder, the first and second counters, counting the inputs of which are combined with the input of the first And element and are the clock input of the device; ’The outputs of the first counter are connected to the corresponding inputs of the BTojxjro element And the first inputs of the corresponding elements AND groups, the outputs of which are connected to the counting inputs of the same group triggers, inverse 1 О выходы которых подключены к одноименным установочным входам второго счетчика, выходы которого соединены с соответствующими входами третьего элемента И, четвертый элемент И, первый и второй триггеры и элемент ИЛИ, информационный вход первого регистра сдвига объединен с вторым входом первого элемента И, выход котого соединен со счетным входом первого триггера, выход первого разряда второго регистра сдвига подключен к управляющему входу решающего блока, выход стираний которого соединен с информационным входом второго регистра сдвига, отличающееся тем, что, с целью повышения информативности декодирования, в устройство введены второй сумматор и третий и четвертый регистры сдвига, тактовые входы которых объединены с тактовым входом первого регистра сдвига и подключены к тактовому входу устройства, информационный вход первого регистра ционному сдвига подключен к информавыходу решающего блока1 On the outputs of which are connected to the same installation inputs of the second counter, the outputs of which are connected to the corresponding inputs of the third element And, the fourth element And, the first and second triggers and the OR element, the information input of the first shift register is combined with the second input of the first element And, the output of which is connected with a counting input of the first trigger, the output of the first discharge of the second shift register is connected to the control input of the deciding unit, the erasure output of which is connected to the information input of the second shift register, characterized in that, in order to increase the information content of decoding, a second adder and a third and fourth shift registers are introduced into the device, the clock inputs of which are combined with the clock input of the first shift register and connected to the clock input of the device, the information input of the first registration shift is connected to the decoding information output block Фиг.FIG. 2 версный выход первого триггера соединен с информационным входом второго триггера, выход второго элемента И подключен к управляющему входу второго счетчика и входу синхронизации второго триггера, прямой выход которого и последовательный выход второго регистра сдвига соединены с первым и вторым входами четвертого элемента И, выход которого подключен к второму входу первого сумматора, выход которого соединен с информационным входом третьего регистра сдвига и вторыми входами всех элементов И группы, входы и выход элемента ИЛИ подключены соответственно к соответствующим выходам первого счетчика и к входам обнуления всех триггеров группы, выход третьего элемента И и последовательный выход третьего регистра сдвига соединены с первым и вторым входами второго сумматора, выход которого подключей к информационному входу четвертого регистра сдвига, выходы которого являются выходами устройства.The 2-version output of the first trigger is connected to the information input of the second trigger, the output of the second element And is connected to the control input of the second counter and the synchronization input of the second trigger, the direct output of which and the serial output of the second shift register are connected to the first and second inputs of the fourth element And, the output of which is connected to the second input of the first adder, the output of which is connected to the information input of the third shift register and the second inputs of all elements AND groups, the inputs and output of the element OR is connected respectively, to the corresponding outputs of the first counter and to the zeroing inputs of all the triggers of the group, the output of the third AND element and the serial output of the third shift register are connected to the first and second inputs of the second adder, the output of which is connected to the information input of the fourth shift register, the outputs of which are the device outputs.
SU874319839A 1987-10-22 1987-10-22 Unit for decoding binary hamming codes SU1481903A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU874319839A SU1481903A1 (en) 1987-10-22 1987-10-22 Unit for decoding binary hamming codes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU874319839A SU1481903A1 (en) 1987-10-22 1987-10-22 Unit for decoding binary hamming codes

Publications (1)

Publication Number Publication Date
SU1481903A1 true SU1481903A1 (en) 1989-05-23

Family

ID=21333068

Family Applications (1)

Application Number Title Priority Date Filing Date
SU874319839A SU1481903A1 (en) 1987-10-22 1987-10-22 Unit for decoding binary hamming codes

Country Status (1)

Country Link
SU (1) SU1481903A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2526769C1 (en) * 2013-03-19 2014-08-27 Российская Федерация, от имени которой выступает Государственная корпорация по атомной энергии "Росатом" Hamming code generator
RU2530282C1 (en) * 2013-06-14 2014-10-10 Российская Федерация, от имени которой выступает Государственная корпорация по атомной энергии "Росатом" Hamming code decoding device

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 1150771, кл. Н 03 М 7/04, 1984„ Авторское свидетельство СССР № 1307593, кл. Н 03 М 7/04, 1985. *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2526769C1 (en) * 2013-03-19 2014-08-27 Российская Федерация, от имени которой выступает Государственная корпорация по атомной энергии "Росатом" Hamming code generator
RU2530282C1 (en) * 2013-06-14 2014-10-10 Российская Федерация, от имени которой выступает Государственная корпорация по атомной энергии "Росатом" Hamming code decoding device

Similar Documents

Publication Publication Date Title
DE3486085T2 (en) Central processing unit for a digital computer.
US20040044716A1 (en) Self-timed transmission system and method for processing multiple data sets
SU1481903A1 (en) Unit for decoding binary hamming codes
GB1330700A (en) Real time fast fourier transform processor with sequential access memory
US5777906A (en) Left shift overflow detection
JPS6126853B2 (en)
US5239499A (en) Logical circuit that performs multiple logical operations in each stage processing unit
SU1401452A1 (en) Modulo three adder
SU896623A1 (en) Device for control of conveyer computing device
KR970003646Y1 (en) High count circuit
RU2090924C1 (en) Modulo-three computer
SU1211752A1 (en) Multichannel device for fast fourier transform with pipeline processing of operators
SU913367A1 (en) Device for comparing binary numbers
RU2022466C1 (en) Code converter
KR0159402B1 (en) Digital data transmission apparatus
RU2137181C1 (en) Device for modulo multiplication of numbers
SU1262479A1 (en) Adder-accumulator
SU450173A1 (en) Control device
SU960768A1 (en) Device for number comparison
RU93016680A (en) DEVICE FOR THRESHOLD DECODING OF convolutional codes
SU401994A1 (en) DEVICE FOR DETERMINATION OF MINORANT BINARY CODES
SU1298739A1 (en) Device for shifting operands
GB1493313A (en) Digital data processors
RU96105006A (en) DEVICE FOR ADDING NUMBERS BY MODULE
RU2097918C1 (en) Device for conversion of binary code to binary unitary code