[go: up one dir, main page]

SU621092A1 - Decoder for boaz-czoadhuri-hockwingem codes - Google Patents

Decoder for boaz-czoadhuri-hockwingem codes

Info

Publication number
SU621092A1
SU621092A1 SU772476392A SU2476392A SU621092A1 SU 621092 A1 SU621092 A1 SU 621092A1 SU 772476392 A SU772476392 A SU 772476392A SU 2476392 A SU2476392 A SU 2476392A SU 621092 A1 SU621092 A1 SU 621092A1
Authority
SU
USSR - Soviet Union
Prior art keywords
memory
codes
inputs
input
comparators
Prior art date
Application number
SU772476392A
Other languages
Russian (ru)
Inventor
Валерий Семенович Казачок
Дмитрий Васильевич Моисеев
Валентин Ильич Сафонов
Вениамин Иванович Сафронов
Original Assignee
Предприятие П/Я В-8466
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 Предприятие П/Я В-8466 filed Critical Предприятие П/Я В-8466
Priority to SU772476392A priority Critical patent/SU621092A1/en
Application granted granted Critical
Publication of SU621092A1 publication Critical patent/SU621092A1/en

Links

Landscapes

  • Error Detection And Correction (AREA)

Description

(54) ДЕКОДИРУЮЩЕЕ УСТРОЙСТВО КОДОВ БОУЗА - ЧОУДХУРИ - ХОКВИНГЕМА(54) DECODING DEVICE OF CODES OF BOUS - CHOWDHURY - HOKWINGHEM

Изобретение относитс  к радиотехнике и может использоватьс  в вьтислительной технике дл  определени  и коррекции ошибок.The invention relates to radio engineering and can be used in amplifiers for determining and correcting errors.

Известно декодирующее устройствоKnown decoding device

кодоЬ Боуза-Чоудхури-Хоквингема (БЧХ) содержащее входной регистр пам ти, выходы разр дов которого подключены к входам соответствующих блоков поверочных комбинаций, а также ft формирователей сигнала о невозможности прин ти  достоверного решени  и W блоков пам ти ( П -число разр дов входного регистра пам ти) LlJ .The Bousa-Chaudhuri-Hokvingema (BCH) codec contains the memory input register, the bit outputs of which are connected to the inputs of the corresponding blocks of calibration combinations, as well as ft of the signal conditioners about the impossibility of making a reliable decision and W memory blocks (P-number of the input bits memory register) LlJ.

Однако известное устройство характеризуетс  ограниченным б{ 1стродействием и большим количестЬом элементов дл  схемной реализации, а также невозможностью применени  кодов с большим количеством разр дов.However, the known device is characterized by a limited b {1 action and a large number of elements for the circuit implementation, as well as the impossibility of applying codes with a large number of bits.

Цель изобретени  - повышение быстродействи .The purpose of the invention is to increase speed.

Дл  этого в декодирующее устройство кодов БЧХ, содержащее входной регистр пам ти, выходы разр дов которого To do this, the decoding device of the BCH codes contains the input memory register, the bits of which are

подключены к входам соответствующих блоков поверочных комбинаций, а также Н формирователей сигнала о невозможности прин ти  достоверного решени  и И блоков пам ти ( И -число разр дов входного регистра пам$1ти), введены дл  каждого разр да суммирующа  матрица и два компаратора, при этом выход блока поверочных комбинаций каждого разр да через суммирук дую матрицу подключен к пр мому Входу первого компаратора и к инверсному входу второго компаратора , а выходы первого и второго компараторов подключены к соответствующим входам блока пам ти и формировател  сигнала о невозможности прин ти  достоверности решени , причем на другие входы первого и второго компараторов подано опорное иапр51жение.connected to the inputs of the corresponding blocks of calibration combinations, as well as H signal conditioners about the impossibility of making a reliable decision AND AND memory blocks (AND the number of bits of the input memory register $ 1), a summing matrix and two comparators are entered for each bit The output of the block of calibration combinations of each discharge is connected via a summed matrix to the direct input of the first comparator and to the inverse input of the second comparator, and the outputs of the first and second comparators are connected to the corresponding inputs of the pa block ti shaper and the impossibility signal is received five authenticity decision, and on the other inputs of the first and second comparators filed iapr51zhenie reference.

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

Декодирующее устройство кодов БЧХ содержит входной регистр 1 пам ти, выходы разр дов которого подключены к вхдам соответствук цих блоков 2 поверочных комбннаошй, а также tt формирова|Твлей 3 сигнала о невозможности прин ти  достоверного решени  и Я блоков 4 пам ти ( Ч -число разр дов входного регистра 1 пам ти). Устройство содержит также дл  каждого разр да суммирующую матрицу 5 и два компаратора 6 и 7, при этом выход блока 2 каждбго разр да через суммирующую матрицу 5 подключен к пр мому входу первого компаратора б и к инверсному входу второго компаратора 7, а выходы первого и второго компараторов 6 и 7 подключены к соответствующим входам блока 4 пам ти и формировател  3, причем на другие входы первого и второго компараторов 6 И7 подано опорное напр жение.The decoding device of the BCH codes contains the input register of the 1 memory, the outputs of the bits of which are connected to the inputs of the corresponding blocks of 2 calibration kits, and also the tt form and TV signals about the impossibility of making a reliable decision and I of 4 memory blocks (H is the number of bits Dov input register memory 1). The device also contains, for each bit, a summing matrix 5 and two comparators 6 and 7, while the output of block 2 of each bit through the summing matrix 5 is connected to the direct input of the first comparator b and to the inverse input of the second comparator 7, and the outputs of the first and second comparators 6 and 7 are connected to the corresponding inputs of the memory block 4 and the imaging unit 3, and a voltage reference is applied to the other inputs of the first and second comparators 6 И7.

Устройство работает следующим образом .The device works as follows.

С выхода каждого, разр да входного регистра 1 пам ти через блок 2 поверочных комбина1шй информационна  посылка поступает на суммирующую матрицу 5, с выхода которой напр жение подаетс  на входы двух компараторов 6 и 7, на другие входы которых подано опорное напр жение.From the output of each, the bit of the input register 1 of the memory, through the block 2 of the calibration combination, the information parcel arrives at the summing matrix 5, from the output of which the voltage is applied to the inputs of two comparators 6 and 7, to the other inputs of which the reference voltage is applied.

На выходах компараторов 6 и 7 по вл етс  сигнал, соответствующий 1 или О передаваемого информационного разр да, если преобладает количество соответствующих поверочных комбинаций илисигнал отсутствует при равном количестве поверочных комбинаций, соответствующих 1 или О переданного информационного разр да. В случае отсутстви  сигнала на выходах компараторов 6 и 7 в блоке 4 пам ти сохран етс  .предыдущее значение разр да передаваемой команды, и формирователем 3 вырабатываетс  сигнал о невозможности прин ти  достоверного (с заданной веро тностью ошибки) решени  о передаваемой информации.At the outputs of Comparators 6 and 7, a signal corresponding to 1 or O of the transmitted information bit appears, if the number of the corresponding calibration combinations prevails or the signal is absent with an equal number of calibration combinations corresponding to 1 or O of the transmitted information bit. If there is no signal at the outputs of the comparators 6 and 7, the previous value of the transmitted command is saved in the memory block 4, and the shaper 3 generates a signal that it is impossible to make a reliable (with a given probability of error) decision on the information being transmitted.

Прейлагаемое усаройство позвол ет повысить быстродействие путем исключени  промежуточных степеней преобразовани  {сокращение общего числа требуемых операций вьтислени , а следовательно , и значительное сокращение элементной базы).A pre-ordered masterwork allows you to increase speed by eliminating intermediate degrees of conversion {reducing the total number of required insert operations, and consequently, a significant reduction in the element base).

ФF

изобретени the invention

о р м у л аabout rmu l and

Декодирующее устройство кодов БоузаЧоудхури-Хоквингема (БЧХ), содержащее входной регистр пам ти, выходы разр дов которого подключены, к входам соответствующих блоков поверочных комбинаций , а также Ц формирователей сиг нала о невозможности прин ти  достоверного решени  и П блоков пам ти ( И -число разр дов входного регистра пам ти), отличающеес  тем, что, с целью повьщ1ени . быстродействи , введены дл  каждого разр да суммирующа  матрица и два компаратора, при этом выход блока поверочных комбинаций каждого разр да через суммирующую матрицу подключен к пр мому входу первого компаратора и к инверсному входу второго компаратора, а выходы первого и второго компараторов подключен к соответствующим входам блока пам ти и формировател  сигнала о невозможности прин ти  достоверного решени , причем на другие входы первого и второго компараторов подано опорное напр жение.The Bousa Choudhury-Hokvingem (BCH) code decoder containing the memory input register, the bit outputs of which are connected, to the inputs of the corresponding blocks of calibration combinations, as well as the C formers of the signal about the impossibility of making a reliable solution and the P memory blocks (And bits of the input memory register), characterized in that, in order to increase. For each bit, a summing matrix and two comparators are introduced, the output of the block of calibration combinations of each bit is connected to the forward input of the first comparator and the inverse input of the second comparator through the summing matrix, and the outputs of the first and second comparator are connected to the corresponding inputs of the block the memory and the signal conditioner about the impossibility of making a reliable decision, and a voltage reference is applied to the other inputs of the first and second comparators.

Источники информации, прин тые во внимание при экспертизе:Sources of information taken into account in the examination:

1. ABT opcTft6fc свидетельство СССР № 273516, кл. Н ОЗ К 13/32, 1968.1. ABT opcTft6fc USSR certificate № 273516, cl. N OZ K 13/32, 1968.

SU772476392A 1977-04-08 1977-04-08 Decoder for boaz-czoadhuri-hockwingem codes SU621092A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU772476392A SU621092A1 (en) 1977-04-08 1977-04-08 Decoder for boaz-czoadhuri-hockwingem codes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU772476392A SU621092A1 (en) 1977-04-08 1977-04-08 Decoder for boaz-czoadhuri-hockwingem codes

Publications (1)

Publication Number Publication Date
SU621092A1 true SU621092A1 (en) 1978-08-25

Family

ID=20705150

Family Applications (1)

Application Number Title Priority Date Filing Date
SU772476392A SU621092A1 (en) 1977-04-08 1977-04-08 Decoder for boaz-czoadhuri-hockwingem codes

Country Status (1)

Country Link
SU (1) SU621092A1 (en)

Similar Documents

Publication Publication Date Title
SU621092A1 (en) Decoder for boaz-czoadhuri-hockwingem codes
JPS5592054A (en) Unique word detection circuit
SU423255A1 (en) DEVICE FOR FIXING WASHERS
SU648982A1 (en) Arrangement for correcting single errors
SU1117848A1 (en) Binary cyclic code decoder
SU651479A2 (en) Device for correcting erasing
SU932615A1 (en) Switching device
JPH0689195A (en) Data sink
SU1376246A1 (en) Apparatus for correcting erasures
SU1332385A1 (en) Device for checking the fixed storage
SU550679A1 (en) Self-monitoring storage device
SU1034036A1 (en) Device for squaring numbers by p modulus
JPS61232726A (en) Error correcting device
SU663120A1 (en) Device for correcting errors in discrete information-transmitting systems
SU687446A1 (en) Device for interfacing computor with communication channels
SU991607A1 (en) Expanded hamming code decoder
SU598258A1 (en) Arrangement for correcting for errors in discrete information transmission systems
SU786030A1 (en) Erasing correcting device
SU512591A1 (en) Recurrent clock error correcting device
SU896786A1 (en) Discrete information registering device
SU839046A1 (en) Analogue-digital converter
SU702410A1 (en) Read-only memory
SU1580543A1 (en) Device for simultaneous check of n pulse sequences in real time scale
SU830384A1 (en) Microprogramme-control device
SU568182A1 (en) Decoder of error-proof codes in continuous message transmission channels