SU621092A1 - Decoder for boaz-czoadhuri-hockwingem codes - Google Patents
Decoder for boaz-czoadhuri-hockwingem codesInfo
- 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
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.
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) |
-
1977
- 1977-04-08 SU SU772476392A patent/SU621092A1/en active
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 |