SU1233201A1 - Device for reception and processing of redundant signals - Google Patents
Device for reception and processing of redundant signals Download PDFInfo
- Publication number
- SU1233201A1 SU1233201A1 SU843814364A SU3814364A SU1233201A1 SU 1233201 A1 SU1233201 A1 SU 1233201A1 SU 843814364 A SU843814364 A SU 843814364A SU 3814364 A SU3814364 A SU 3814364A SU 1233201 A1 SU1233201 A1 SU 1233201A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- output
- input
- register
- decoder
- generator
- Prior art date
Links
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Abstract
Изобретение предназначено дл использовани в системах передачи информации дл приема и декодировани :i целом составных избыточных сигналов , использующих длинные и сверх- длииные помехоустойчивые коды.Изобретение позвол ет повысить помехоустойчивость устройства за счет формировани совокупности наиболее веро т (ЛThe invention is intended for use in information transmission systems for receiving and decoding: i a whole composite redundant signals using long and extra long robust noise codes. The invention improves the robustness of the device by forming the aggregate most likely (L
Description
ных векторов ошибок в случае, когда оценка вектора ошибки соответствует кратности максимально исправл емой ошибки. Устройство содержит демодул тор 1, блок 2 пам ти, пороговый элемент 3, декодер 4, исправл ющий ошибки , блок 5 регистров, формирователь 6 управл ющих сигналов, регистр 7, блок 8 регистров, выполненньй на регистрах 9, сумматор 10 по модулю два;, декодеры 11, 12, обнаруживающие .ошибки, элемент ИЛИ 13, анализаторerror vectors in the case when the error vector estimate corresponds to the multiplicity of the maximally correctable error. The device contains a demodulator 1, a memory block 2, a threshold element 3, a decoder 4, error correction, a register block 5, a control signal generator 6, a register 7, a register block 8 executed on the registers 9, an adder 10 modulo two; , decoders 11, 12, detecting errors, the element OR 13, the analyzer
Изобретение относитс к электросв зи и может быть использовано в системах передачи информации дл приема и обработки в целом составных синалов с избыточностью, формируемых на основе длинных и сверхдлинных помехоустойчивых кодов.The invention relates to telecommunications and can be used in information transmission systems for receiving and processing in general composite redundancy signals, formed on the basis of long and super-long error-correcting codes.
Цель изобретени - повышение по- мехоустойчивости устройства.The purpose of the invention is to improve the noise tolerance of the device.
На чертеже представлена структурна электрическа схема устройства дл приема и обработки избыточных сигналов ;The drawing shows a structural electrical circuit of the device for receiving and processing redundant signals;
Устройство содержит аналоговьй де модул тор 1, блок 2 пам ти, порого- - вьй элемент 3, второй декодер 4, исправл ющий ошибки, блок 5 регистров, формирователь 6 управл ющих- сигналов ,, регистр 7, блок 8 регистров, выполненньш на регистрах 9, сумматор 10 по модзшю два, первьй и третий декодеры 11 и 12, обнару кивающие ошибки, первьй элемент ИЛИ 13, анализатор 14, вьшолненньй на блоке 15 элементов И, регистре 16, сумматоре 17 и пороговом элементе 18, второй элемент ИПИ 19, ключ 20, триггер 21, элемент И 22,, первьй формирователь 23 импульсов, выполненньй на счет- чике 245 дешифраторе 25 и регистре 26, генератор 27 тактовых импульсов второй формирователь-28 импульсов, ныполненньш на генераторе 29 тактовых импульсовS триггере 30 и счет- чике 315 и элемент 32 задержки.The device contains analogue de modulator 1, memory block 2, threshold element 3, second decoder 4, error correction, register block 5, control signal generator 6, register 7, register block 8, executed on registers 9, an adder 10 for modzshu two, first and third decoders 11 and 12, detecting errors, the first element OR 13, an analyzer 14, executed on the block 15 elements And, register 16, the adder 17 and the threshold element 18, the second element IPI 19, key 20, trigger 21, element 22, the first driver of 23 pulses, executed on counter 245 de the encoder 25 and the register 26, the generator 27 clock pulses of the second shaper 28 pulses on the generator 29 clock pulses S trigger 30 and the counter 315 and the delay element 32.
Устройство работает следующим образом .The device works as follows.
14, выполненньй на блоке 15 элемен- тов И , регистре 16, сумматоре 17 и пороговом элементе 18, элемент ИЛИ 19, ключ 20, триггер 21, элемент И 22, формирователь 23 импульсов, выполненный на счетчике 24, дешифраторе 25 и рех -истре 26, генератор 27 тактовых импульсов, формирователь 28 импульсов , выполненньй на генераторе 29 тактовых импульсов, триггере 30 и счетчике 31, и элемент 32 задержки. 2з.п. 5 1 ил.14, executed on block 15 elements AND, register 16, adder 17 and threshold element 18, element OR 19, key 20, trigger 21, element AND 22, driver of 23 pulses, executed on counter 24, decoder 25 and reg-switch 26, a clock pulse generator 27, a pulse driver 28, executed on a clock pulse generator 29, a trigger 30 and a counter 31, and a delay element 32. 2z.p. 5 1 il.
Составной сигнал с избыточностью из канала св зи поступает в аналоговый демодул тор 1, в котором преобразуетс в выходную совокупность разностных элементарных сигналов Х(х ,х 00.Xj), где Н - количество элементарных сигналов в составном избыточном сигнале или количество двоичньк сигналов в кодовых комбинаци х. Аналогова комбинаци X запоминаетс в блоке 2 пам ти. Далее элементарные аналоговые сигналы X поступают на вход порогового элемента 3, которьй преобразует их в двоичные символы aj (i 1,Н), Эти двоичные символы а. образуют двоичную кодовую комбинацию А(а, , а,,..а,), котора поступает на декодер 11. Если в декодере 11 не обнаружено ошибки, т.е. комбинаци А вл етс разрешенной кодовой ком- |бинацией, то она через элемент ИЛИ 1 вьцдаетс на выход устройства, после чего все блоки привод тс в исходное состо ние, и устройство готово к обработке следующего входного сигнала.A composite signal with redundancy from the communication channel enters an analog demodulator 1, in which it is converted into an output set of difference elementary signals X (x, x 00.Xj), where H is the number of elementary signals in the composite redundant signal or the number of binary signals in code signals combinations of The analog combination X is stored in memory block 2. Next, the elementary analog signals X are fed to the input of the threshold element 3, which converts them into binary symbols aj (i 1, H), These binary symbols a. form a binary code combination A (a,, a, .., a,), which goes to decoder 11. If no error is detected in decoder 11, i.e. the combination A is an allowed code combination, it is output to the device output through the OR element 1, after which all the blocks are reset, and the device is ready to process the next input signal.
При обнаружении ошибок в комбинации А она подаетс через второй элемент ИЛИ 19 на вход регистра 7, где запоминаетс , и на первьй вход декодера 4, в котором отождествл етс с ближайшей разрешенной кодовой комбинацией А . После записи в регистр 7 всех Н двоичных сигналов, соответствующих символам комбинации А, в декодере 4 формируютс двоичные кодовые комбинации, соответствуюшие наиболее jBepoHTHbiN: векторам ошибки, которыеWhen errors are detected in combination A, it is fed through the second element OR 19 to the input of register 7, where it is stored, and to the first input of decoder 4, which is identified with the nearest allowed code combination A. After writing to the register 7 of all H binary signals corresponding to the symbols of the combination A, in the decoder 4 binary code combinations are formed corresponding to the most jBepoHTHbiN: error vectors, which
единичный сигнал по вл етс на выходе дешифратора, соединенном не только с соответствующим входом регистра 26, но и генератором 27, и триггером 2-1,a single signal appears at the output of the decoder, connected not only to the corresponding input of register 26, but also to generator 27, and trigger 2-1,
Данный единичньш сигнал останавливает генератор 27 и измен ет состо ние триггера 21, вследствие чего закрьгоаетс ключ 20, После ,этого на выходе второго формировател 28 им-- пульсов по вл ютс импульсы считы- вани из регистров 7 (уже без регенерации ), 26 и 9. При этом выходные двоичные сигналы сумматора 10 по модулю два записываютс в первьм регистр 9 блока 8 регистров. По окончании импульсов считывани в первом регистре 9 будет записана двоична кодова комбинаци А, отличающа - с от первоначальной .комбинации регистра 7 (в данное врем она считана из регистра 7) в последнем разр де,This single signal stops the generator 27 and changes the state of the flip-flop 21, as a result of which the key 20 closes. After that, the output of the second shaper 28 pulses gives rise to read pulses from the registers 7 (already without regeneration), 26 and 9. At the same time, the output binary signals of the modulo-10 adder are written to the first register 9 of the register block 8. Upon completion of the read pulses, a binary code pattern A is recorded in the first register 9, which differs from the initial combination of register 7 (at this time it is read from register 7) in the last bit,
а в последнем регистре (9.,) - . . .,чand in the last register (9.,) -. . ., h
наци А, отличающа с от первоначальной комбинации регистра 7 в первом разр де.Nation A differs from the original combination of register 7 in the first discharge.
Далее из блока 8 регистров комбинации считывают .. и обрабатывают. Алгоритм этой обработки рассмотрим на примере обработки комбинации А ,Next, from block 8 of the registers, the combinations read .. and process. The algorithm of this processing will consider the example of processing a combination of A,
Двоична кодова комбинаци А с выхода блока 8 регистров подаетс в декодер -12, обнаруживающий ошибки. В декодере 12 комбинаци А анализируетс на наличие ошибок. Если их нет, то данна комбинаци через элемент ИЛИ 13 вьздаетс на выход стройства, после чего все блоки привод тс в исходное состо ние и начинаетс цикл обработки следующего составного сигнала.. .Binary code combination A from the output of block 8 of registers is fed to decoder -12, which detects errors. In decoder 12, pattern A is analyzed for errors. If there are none, then this combination through the OR element 13 returns to the output of the device, after which all the blocks are reset and the processing cycle of the next composite signal begins.
Если ошибки в А имеютс , то эта комбинаци подаетс в д екод р 4, исправл ющий ошибки, В декодере 4 комбинаци А. отождествл етс с ближайшей разрешенной двоичной кодовой комбинацией А , Эта разрешенна комбинаци записываетс в блок 5 регистров . При этом анализатор 14 не воспринимает разрешенную комбинациюIf errors exist in A, then this combination is sent to the decode p 4, which corrects errors. In decoder 4, combination A. is identified with the nearest allowed binary code combination A. This allowed combination is written into block 5 of registers. In this case, the analyzer 14 does not perceive the allowed combination
Аналогичным образом обрабатываютс остальные комбинации, считываемые из блока 8 регистров, в результате чего в блоке 5 регистров будет записано еще Н-1 разрешенных комбинаций , так что их общее количество в анном блоке равно Н плюс одна.The rest of the combinations read from the register block 8 are processed in a similar way, as a result of which in the register block 5 there will be also recorded H-1 allowed combinations, so that their total number in this block is equal to H plus one.
23320162332016
Далее из блока 2 пам ти в формиро- ватель 6 управл ющих сигналов поступает точна оценка X составного сигнала с избыточностью, а из блока 5 5 считываютс двоичные разрешенные кодовые комбинации. В формирователе 6 определ етс кака из всех разрешенных- кодовых комбинаций в наибольшей степени соответствует сигналуThen, an accurate estimate of the X composite signal with redundancy comes from the memory block 2 to the control signal generator 6, and the binary allowed code combinations are read from the block 5 5. In shaper 6, which of all the allowed-code combinations is determined most closely to the signal
10 точной оценки X (в наибольшей степени коррелирована с X). Эта комбинаци по управл ющему сигналу из формировател б в блок 5 считываетс из последнего п а. выход устройства через10 accurate estimates of X (most correlated with X). This combination is read by the control signal from the driver b in block 5 from the last step a. device output through
15 элемент ИЛИ 13. После этого все бло .ки устройства привод тс в исходное состо ние и устройство готово к обработке следующего составного сигнала с избыточностью.15 element OR 13. After that, all the blocks of the device are reset, and the device is ready to process the next composite signal with redundancy.
20 Техническое преимущество предлагаемого устройства заключаетс в формировании не одного, а совокупности наиболее веро тных векторов ошибок в случае, когда оценка вектора20 The technical advantage of the proposed device is the formation of not one, but a combination of the most probable error vectors in the case where the vector estimate
ошибки соответствует кратности максимально исправл емой ошибки. the error corresponds to the multiplicity of the most correctable error.
Положительный- эффект заключаетс в повышении помехоустойчивости приема избыточных сигналов.The positive effect is to improve the noise immunity of receiving redundant signals.
30 Ориентировочный выигрьш: по помехоустойчивости прием а составных сигналов с избыточностью может быть определен следующим образом.30 Approximate gain: with regard to noise immunity, the reception of a composite signal with redundancy can be determined as follows.
Веро тность правильного приема 5 составного сигнала с избыточностью-с помощью известного устройства может быть определена в виде:The accuracy of correct reception of a composite signal with redundancy — using a known device can be determined as:
т-1t-1
,Н-1, H-1
р z:c p (i-p) + K cVci-p) ,p z: c p (i-p) + K cVci-p),
i--o . .i - o. .
0(1)0 (1)
где К - коэффициент, учитывающийwhere K - coefficient taking into account
вли ние сбоев (например, в декодере 4, исправл ющем ошибки.) при весе вектора ошибок, равном Т.the effect of failures (for example, in decoder 4, which corrects errors.) with an error vector weight equal to T.
Веро тность правильного приема составного сигнала с избыточностью с помощью предлагаемого устройства может быть определена как: 0 Т-1 ; . ни т т н тThe accuracy of correct reception of a composite signal with redundancy using the proposed device can be defined as: 0 Т-1; . nt nt
РЗ Е:С;Р (ь) +к ) (2) Из сравнени выражений (1) и (2)РЗ Е: С; Р (ь) + к) (2) From comparison of expressions (1) and (2)
следует, чтоfollows that
5р р5p p
К TO
т.е. предлагаемое изобретение обладает более высокой помехоустойчивостью по сравнению с известным.those. The present invention has a higher noise immunity compared with the known.
обусловливают отлнчие областей ото- лсдествлени лосимвольного и приема в целом. Комбинаци А записываетс в блок 5 регистров и в регистр 16 анализатора 14. В анализаторе 14otlnchy of areas of elimination of the symbolic and reception as a whole. Combination A is recorded in block 5 of the registers and in register 16 of the analyzer 14. In the analyzer 14
вычисл етс хэммин-гово рассто ниеHammin-govo distance calculated
рR
между комбинаци ми А и А . Если это рассто ние меньше кратности Т исправл емой кодом ошибки, то А выдаетс из анализатора 14 через элемент ИЛИ 13 на выход устройства., формировани двоичных кодовых комбинаций прекращаетс , все блоки при1вод тс в исходное состо ние и устройство готов к обработке следующего в одного сигнала .between combinations A and A. If this distance is less than the multiplicity T of the error code to be corrected, then A is output from the analyzer 14 through the element OR 13 to the device output., The generation of binary code combinations is stopped, all the blocks are reset to the initial state and the device is ready for processing the next signal .
рR
В противном случае (А не вл етс удаленной от А на рассто ние меньшее , чем Т) осуществл етс формирование двоичных кодовых комбинаций, которое заключаетс в следую1цем.Otherwise (A is not remote from A by a distance less than T), the formation of binary code combinations, which is next.
После того, как все чейки пам ти регистра 7 заполн тс соответствующими двоичными сигналами (символами ) , на выходе элемента И 22 формируетс управл ющий сигнал,, который запускает генератор 27 тактовых импульсов . На выходе генератора 27 формируютс тактовые импульсы в соответствующие моменты времени,, (After all the memory cells of register 7 are filled with the corresponding binary signals (symbols), a control signal is generated at the output of the element 22, which starts the generator 27 clock pulses. At the output of the generator 27, clock pulses are generated at the corresponding points in time, ((
Пусть на выходе генератора 27 сфомировалс первый тактовый импульс.Let the first clock pulse be formed at the output of generator 27.
Этот импульс подаетс на первый вход формировател 23 импульсов и через элемент 32 задержки - на вход второго формировател 28 импульсов.This pulse is applied to the first input of the pulse driver 23 and through the delay element 32 to the input of the second pulse driver 28.
В формирователе 23 импульсов пер- вьй импульс подаетс на вход счет- , чика 24 и измен ет его состо ние. Новое состо ние счетчика 24 в виде соответствующего параллельного двоичного кода поступает на входы дешифратора 25, который преобразует параллельньй двоичньй код состо ни счетчика 24 в выходной параллельный позиционный двоичный код. Таким образом , дешифратор 25 преобразует двоичный код номера выходного импульса генератора 27 в двоичньй выходной сигнал, которьй формируетс на выходе дешифратора 25 (этот дво- ичньш сигнал вл етс единичным) с тем же номером, ч.то и номер выходного импульса генератора 27. Следовательно , в рассматриваемом случае на первом выходе дешифратора 25 формируетс двоичный сигнал 1. При этом можно указать, что на выходеIn the pulse former 23, the first pulse is fed to the input of the counter 24, and changes its state. The new state of the counter 24 in the form of a corresponding parallel binary code is fed to the inputs of the decoder 25, which converts the parallel binary code of the state of the counter 24 into the output parallel positional binary code. Thus, the decoder 25 converts the binary code of the number of the output pulse of the generator 27 into a binary output signal, which is generated at the output of the decoder 25 (this double signal is single) with the same number, which is the number of the output pulse of the generator 27. Therefore In this case, a binary signal 1 is generated at the first output of the decoder 25. In this case, it is possible to indicate that at the output
332014332014
дешифратора 25 формируетс параллельна Н-значна двоична кодова комбинаци с единичным весом. Эта двоична кодова комбинаци записываетс 5 н регистр 26.A decoder 25 forms a parallel H-valued binary code combination with unit weight. This binary code combination is written 5 n register 26.
С выхода элемента 32 задержки первый выходной импульс генератора 27 подаетс на вход триггера 30 второго формировател 28 импульсов.Триг10 гер 30 измен ет свое состо ние: наFrom the output of the delay element 32, the first output pulse of the generator 27 is fed to the input of the trigger 30 of the second driver 28 of the pulses. The trigger 10 of the transmitter 30 changes its state:
его выходе по вл етс сигнал, запускающий генератор 29 тактовых импульсов с Выходные,импульсы генератора 29 подаютс на выход формировател 28 и наits output signal appears, the trigger generator 29 clock pulses with output, the generator pulses 29 are fed to the output of the driver 28 and
5 вход счетчика 31 (импульс переполнени на выходе счетчика 31 по вл етс при поступлении на его вход Н--го импульса ) . После того, как генератор 29 сформирует Н штук тактовых импуль20 сов, на выходе счетчика 31 по витс импульс переполнени , возвращающий триггер 30 в исходное состо ние. При этом генератор 29 прекращает формирование импульсов.5, the input of the counter 31 (an overflow pulse at the output of the counter 31 appears when an H - pulse arrives at its input). After the generator 29 generates H clock pulses, the output of the counter 31 results in an overflow pulse, which returns the trigger 30 to its initial state. When this generator 29 stops the formation of pulses.
2525
Выходные тактовые импульсы второгоThe output clock of the second
формировател 28 подаютс на управл ющие входы регистров 7,26 9 (всего .регистров 9 Н штук) . При этом выходные сигналы регистра 7 через открытый в исходном состо нии ключ 20 и элемент ИЛИ 19 переписываютс в этот же регистр 7 и подаютс также на nepBfjm вход сумматора 10 по мо/чулю два На второй вход сумматора 10 последова- - тельно подаютс вь ходные сигналы регистра 26. Выходные сигналы сумматора 10 записыва1€тс в первьй регистр блока 8 регистров. Очевидно, что с помощью сумматора 10 по г /юдулю дваshaper 28 is fed to the control inputs of the registers 7.26 9 (total registers 9 N pieces). At the same time, the output signals of register 7 through the open state of the key 20 and the element OR 19 are rewritten into the same register 7 and are also fed to the nepBfjm input of the adder 10 per m / n. Two. The second input of the adder 10 is sequentially inputted. register 26. The output signals of the adder 10 write € 1 ms to the first register of block 8 registers. Obviously, using the adder 10 for g / I am two
30thirty
4040
осуществл етс инвертирование двоич-- ного сигнала регистра 7j пор дковьй номер которого совпадает с пор дке- номером единичного сигнала в регистре 26.the binary signal of the register 7j is inverted, the sequence number of which coincides with the order of the single signal in register 26.
Далее генератор 27 формирует последующие тактовые импульсы и в регистры 9, последовательно продвига сь , записываютс соответствующие двоичные комбинации. Next, the generator 27 generates subsequent clock pulses, and the corresponding binary combinations are written to the registers 9, successively moving forward.
SO Пусть на выходе генератора 27 сформирован последний импульс, Этот импульс переводит счетчик 24 в состо ние К, двоичный код которого с помощью дешифратора 25 пре-55 образуетс в позиционный код единичного веса, которьй в виде ДБОИЧНЬЙ довой комбинации единичного веса за- писываетс в регистр 26, При этомSO Let the last pulse be generated at the generator 27 output. This pulse converts the counter 24 to the state K, the binary code of which with the help of the decoder 25 pre-55 is formed into the position code of unit weight, which is written in the register as a BOLUTH diany unit weight. 26, With this
Преимущество изобретени тем существеннее , чем мощнее помехоустойчивый код (т.е. больше значени The advantage of the invention is the more significant, the more powerful the error-correcting code (i.e., more
Н и т) и вьше качество канала св зи. 1N and t) and above the quality of the communication channel. one
Claims (3)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU843814364A SU1233201A1 (en) | 1984-09-12 | 1984-09-12 | Device for reception and processing of redundant signals |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU843814364A SU1233201A1 (en) | 1984-09-12 | 1984-09-12 | Device for reception and processing of redundant signals |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1233201A1 true SU1233201A1 (en) | 1986-05-23 |
Family
ID=21147463
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU843814364A SU1233201A1 (en) | 1984-09-12 | 1984-09-12 | Device for reception and processing of redundant signals |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1233201A1 (en) |
-
1984
- 1984-09-12 SU SU843814364A patent/SU1233201A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 1107146, кл. G 08 С 19/28, 1983, Авторское свидетельство СССР № 1107145, кл. G 08 С 19/28, 1983, * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3274627B2 (en) | Method for encoding a stream of input signals and method for generating an output signal stream | |
US4354269A (en) | Apparatus for the processing of an information stream with the aid of an error-correcting convolutional code and apparatus for the detection of an error still irremediable in this processing | |
WO1998016016A3 (en) | Error correction with two block codes and error correction with transmission repetition | |
KR19990044097A (en) | Data transmission method, data transmission system and transmitter and receiver | |
US6049903A (en) | Digital data error detection and correction system | |
US3983536A (en) | Data signal handling arrangements | |
SU1233201A1 (en) | Device for reception and processing of redundant signals | |
EP0176099B1 (en) | Method and apparatus for error correction | |
SU1107146A1 (en) | Device for receiving redundant information | |
SU1107145A1 (en) | Device for receiving redundant signals | |
JPH0365698B2 (en) | ||
SU1332538A1 (en) | Method of transmitting and receiving digital signals with correction of errors | |
SU1547081A1 (en) | Device for correction of errors | |
SU1159166A1 (en) | Regenerator for coding and decoding digital information | |
SU1580567A1 (en) | Codec of nonsystematic convolution code | |
AU608690B2 (en) | Method and apparatus for decoding error correction code | |
SU1001147A1 (en) | Redundancy information receiving device | |
KR0149298B1 (en) | Reed-solomon decoder | |
SU1105927A1 (en) | Device for decoding redundant codes | |
SU1032470A1 (en) | Device for receiving redundant information | |
JPH0795163A (en) | Data transmitter | |
SU985959A1 (en) | Interative code decoder | |
SU1012310A1 (en) | Adaptive device for receiving reduntant data | |
JPH0255977B2 (en) | ||
SU1115055A1 (en) | Device for correcting single errors and detecting multiple errors |