RU2022472C1 - Device for checking and error correction in redundant modular code - Google Patents
Device for checking and error correction in redundant modular code Download PDFInfo
- Publication number
- RU2022472C1 RU2022472C1 SU5019321A RU2022472C1 RU 2022472 C1 RU2022472 C1 RU 2022472C1 SU 5019321 A SU5019321 A SU 5019321A RU 2022472 C1 RU2022472 C1 RU 2022472C1
- Authority
- RU
- Russia
- Prior art keywords
- block
- elements
- inputs
- outputs
- input
- Prior art date
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
Description
Изобретение относится к вычислительной технике и может быть использовано в системах связи и обработки информации, оперирующих с модулярными кодами (кодами в системе остаточных классов - СОК). The invention relates to computer technology and can be used in communication systems and information processing, operating with modular codes (codes in the system of residual classes - RNS).
Известно устройство для обнаружения и исправления ошибок арифметических операций, содержащее первый и второй регистры контрольных разрядов, выходы которых соединены с первыми входами соответственно первого и второго сумматоров, вторые входы которых соединены с входами блоков памяти, третий, четвертый и пятый сумматоры, третий и четвертый регистры контрольных разрядов, выходы которых соединены с первыми входами соответственно первого и второго регистров контрольных разрядов, выходы которых соединены с первыми входами соответственно четвертого и пятого сумматоров, вторые входы которых соединены с выходами соответственно четвертого и пятого сумматоров, причем выходы третьего сумматора соединены с входами первого и второго блоков модульной свертки, выходы которых соединены с входами соответственно третьего и четвертого регистров контрольных разрядов [1]. A device for detecting and correcting errors of arithmetic operations, containing the first and second registers of control bits, the outputs of which are connected to the first inputs of the first and second adders, the second inputs of which are connected to the inputs of the memory blocks, the third, fourth and fifth adders, the third and fourth registers control bits, the outputs of which are connected to the first inputs, respectively, of the first and second registers of the control bits, the outputs of which are connected to the first inputs, respectively the fourth and fifth adders, the second inputs of which are connected to the outputs of the fourth and fifth adders, respectively, and the outputs of the third adder are connected to the inputs of the first and second blocks of modular convolution, the outputs of which are connected to the inputs of the third and fourth registers of control bits [1].
Однако данное устройство обладает низким быстродействием. However, this device has a low speed.
Наиболее близким по сущности технического решения к изобретению является устройство для контроля ошибок в избыточном модулярном коде, содержащее входной преобразователь кода, входы которого являются соответствующими информационными входами устройства, блок вычисления поправок, первые входы которого подключены к первым информационным входам блока анализа, контрольные выходы которого являются контрольными выходами устройства, блок преобразования числа в цепную дроль, вычитатель и выходной преобразователь кода, причем выходы входного преобразователя кода подключены к соответствующим первым входам вычитателя и информационным входам блока преобразования числа в цепную дроль, выходы которого соединены с информационными входами блока вычисления поправок, выходы которого соединены с вторыми входами вычитателя, выходы которого подключены к соответствующим вторым информационным входам блока анализа, входам выходного преобразователя кода и являются первыми информационными выходами устройства, управляющие выходы блока анализа соединены с соответствующими управляющими входами блока вычисления поправок и блока преобразования числа в цепную дроль, установочные входы которых соответственно объединены и являются первыми установочными входами устройства, первые и вторые установочные входы блока анализа являются соответственно вторыми и третьими установочными входами устройства, выходы выходного преобразователя кода являются вторыми информационными выходами устройства [2]. The closest technical solution to the invention is a device for monitoring errors in a redundant modular code, containing an input code converter, the inputs of which are the corresponding information inputs of the device, a correction calculation unit, the first inputs of which are connected to the first information inputs of the analysis unit, the control outputs of which are control outputs of the device, a unit for converting a number into a chain drill, a subtracter and an output code converter, the outputs being input The code converter is connected to the corresponding first inputs of the subtractor and to the information inputs of the unit for converting the number into a chain drill, the outputs of which are connected to the information inputs of the correction calculator, the outputs of which are connected to the second inputs of the subtractor, the outputs of which are connected to the corresponding second information inputs of the analysis block, the outputs of the output code converter and are the first information outputs of the device, the control outputs of the analysis unit are connected to the corresponding control they are the inputs of the correction calculation unit and the number to chain drill conversion unit, the installation inputs of which are respectively combined and are the first installation inputs of the device, the first and second installation inputs of the analysis unit are the second and third installation inputs of the device, the outputs of the code output converter are the second information outputs of the device [2].
Однако данное устройство имеет низкое быстродействие. However, this device has a low speed.
Целью изобретения является повышение быстродействия. The aim of the invention is to increase performance.
Существенным отличительным признаком являются блок групп схем сравнения с константой, блок групп элементов ИЛИ, блок умножителей на константу, триггер и образовавшиеся между ними и имеющимися блоками связи. An essential distinguishing feature is a block of groups of circuits for comparing with a constant, a block of groups of OR elements, a block of multipliers by a constant, a trigger, and the ones formed between them and existing communication blocks.
Предлагаемое устройство использует в своей работе следующее. Известно, что наличие избыточного основания в информации, представленной в СОК, позволяет обнаруживать ошибки. Причем при определенной величине избыточного (контрольного) основания появляется возможность не только обнаружить, но также локализовать и исправить ошибку. The proposed device uses the following in its work. It is known that the presence of an excess base in the information presented in the RNS allows the detection of errors. Moreover, with a certain amount of excess (control) base, it becomes possible not only to detect, but also to localize and correct the error.
В модулярном коде число представляется совокупностью неотрицательных вычетов α1 , α2 , α3 , ... , αn , αn + 1 по группе взаимно простых оснований ρ1 , ρ2 , ρ3 , . ... ,ρn , ρn + 1.При этом рабочий диапазон чисел Pр= , а полный диапазон Pп=. Величину Ри = Pп - Pp назовем избыточным диапазоном. Появление ошибки по одному какому-либо основанию переводит число из рабочего диапазона в избыточный при условии
ρ1 < ρ2 < ... < ρn < ρn + 1 . (1)
Распределение ошибок в избыточном диапазоне осуществляется вполне определенно и зависит от величины ρn + 1 . При этом если ρn + 1 > ρn ˙ ρn + 1 , то существует возможность по величине неправильного числа А, равного
= (A+Δαiβi) mod Pп (2) однозначно определить ошибочное основание и значение ошибки.In the modular code, the number is represented by the set of non-negative residues α 1 , α 2 , α 3 , ..., α n , α n + 1 for the group of coprime bases ρ 1 , ρ 2 , ρ 3 ,. ..., ρ n , ρ n + 1. Moreover, the working range of numbers P p = , and the full range P p = . The value of P and = P p - P p will be called the excess range. The occurrence of an error for one reason translates the number from the operating range to excessive, provided
ρ 1 <ρ 2 <... <ρ n <ρ n + 1 . (1)
The distribution of errors in the redundant range is quite definite and depends on the value of ρ n + 1 . Moreover, if ρ n + 1 > ρ n ˙ ρ n + 1 , then there is the possibility of the value of the wrong number A equal to
= (A + Δα i β i ) mod P p (2) to uniquely determine the erroneous basis and value of the error.
Зная Δ αi, можно исправить неправильное число
A=(-Δαiβi) mod Pп
Границы интервалов распределения ошибок можно определить из выражения (2), если в качестве А использовать числа 0 и Рр - 1, а Δ α изменять от 1 до ρi - 1.Knowing Δ α i , we can correct the wrong number
A = ( -Δα i β i ) mod P p
The boundaries of the error distribution intervals can be determined from expression (2), if the numbers 0 and P p - 1 are used as A, and Δ α is changed from 1 to ρ i - 1 .
П р и м е р. Пусть ρ1 = 2 , ρ2 = 3 , ρ3 = 5 - рабочие основания. Pn+1 выбирают из условия ρn + 1 > ρn ˙ ρn +1 , т.е. φn +1 = 17, когда Рр= =30, Рп = 510.PRI me R. Let ρ 1 = 2, ρ 2 = 3, ρ 3 = 5 - working grounds. P n + 1 is chosen from the condition ρ n + 1 > ρ n ˙ ρ n +1 , i.e. φ n +1 = 17, when P p = 30, P p = 510.
Определяют границы интервалов распределения ошибок в избыточном диапазоне: основание ρ1= 1,Δα1=1 __→ =[255-284] основание ρ2 = 3,Δα2=1 __→ =[340-369]
Δα2=2 __→ =[170-199] основания ρ3 = 5,Δα3=1 __→ =[306-335]
Δα3=2 __→ =[102-131]
Δα3=3 __→ =[408-437]
Δα3=4 __→ =[204-233].The boundaries of the error distribution intervals in the redundant range are determined: base ρ 1 = 1, Δα 1 = 1 __ → = [255-284] base ρ 2 = 3, Δα 2 = 1 __ → = [340-369]
Δα 2 = 2 __ → = [170-199] base ρ 3 = 5, Δα 3 = 1 __ → = [306-335]
Δα 3 = 2 __ → = [102-131]
Δα 3 = 3 __ → = [408-437]
Δα 3 = 4 __ → = [204-233].
Ошибки по контрольному основанию охватывают весь избыточный диапазон. Errors on the control base cover the entire redundant range.
Пусть в результате вычислений на выходе преобразователя СОК в ПСС получено неправильное число = 128 = (0, 2, 3, 9). По принадлежности интервалу Δ определяют ошибочное основание и величину ошибки Δ α3 = 2. Производят исправление числа = 128:
A = (128 - 2,306) mod 510 = 26 = (0, 2, 1, 9).Suppose that as a result of calculations at the output of the RNS to MSS converter, the wrong number is obtained = 128 = (0, 2, 3, 9). By belonging to the interval Δ determine the erroneous basis and the magnitude of the error Δ α 3 = 2. Correct the number = 128:
A = (128 - 2,306) mod 510 = 26 = (0, 2, 1, 9).
На чертеже представлена функциональная схема предлагаемого устройства. The drawing shows a functional diagram of the proposed device.
Устройство для контроля и исправления ошибок в избыточном модуляторном коде содержит входной преобразователь 1 кода, блок 2 групп элементов сравнения с константой, блок 3 групп элементов ИЛИ, блок 4 умножителей, блок 5 элементов ИЛИ, вычитатель 6, выходной преобразователь 7 кода, первые информационные входы 8 устройства, первые информационные выходы 9, вторые информационные выходы 10 устройства, второй блок 11 элементов И, блок 12 сравнения с рабочим диапазоном, триггер 13, первый блок 14 элементов И, вход 15 установки, вторые информационные входы 16 устройства. A device for monitoring and correcting errors in redundant modulator code contains an input code converter 1, a block of 2 groups of comparison elements with a constant, a block of 3 groups of OR elements, a block of 4 multipliers, a block of 5 OR elements, a subtractor 6, an output code converter 7, the first information inputs 8 devices, the first information outputs 9, the second information outputs 10 of the device, the second block of 11 AND elements, the block 12 for comparing with the operating range, the trigger 13, the first block 14 of the AND elements, the input 15 of the installation, the second information inputs 16 troystva.
Входной преобразователь 1 кода обеспечивает преобразование кода в остатках в позиционный код, например двоичный. Он может быть выполнен как в виде комбинационного устройства, не требующего синхронизации, так и в виде многотактного устройства (необходимые цепи синхронизации на чертеже не показаны, но наличие их для этого случая подразумевается). The input code converter 1 converts the remainder of the code into a positional code, such as binary. It can be made both in the form of a combinational device that does not require synchronization, and in the form of a multi-cycle device (the necessary synchronization circuits are not shown in the drawing, but their presence for this case is assumed).
Блок 2 групп схем сравнения с константой состоит из K=(ρi-1) комбинационных схем (для примера, приведенного в описании, К = 7), осуществляющих сравнение чисел с выхода преобразователя 1 кода с интервалами распределения ошибок. Каждой схеме сравнения соответствует только один интервал, вполне определенный Δ αi . Причем при попадании в интервал какой-либо схемы сравнения на ее выходе формируется соответствующее значение Δ αi , в противном случае на выходе ноль.Block 2 groups of comparison schemes with a constant consists of K = (ρ i -1) combinational circuits (for example, given in the description, K = 7) that compare numbers from the output of converter 1 of the code with error distribution intervals. Each comparison scheme corresponds to only one interval, a well-defined Δ α i . Moreover, if any comparison circuit falls into the interval, the corresponding value Δ α i is formed at its output, otherwise, the output will be zero.
Блок 3 групп элементов ИЛИ состоит из n групп log 2 ] ρi - 1 [( ρi- 1)-входовых элементов ИЛИ при представлении значений Δ αi в двоичном коде или ( ρi - 1)( ρi-1)-входовых элементов ИЛИ при представлении в унитарном коде.Block 3 groups of OR elements consists of n groups of log 2 ] ρ i - 1 [(ρ i - 1) -input elements OR when representing Δ α i values in binary code or (ρ i - 1) (ρ i -1) - input elements OR when represented in unitary code.
Блок 4 умножителей на константу состоит из n умножителей по модулю Рn, осуществляющих умножение значения Δ αi на соответствующий ортогональный базис βi , которые могут быть выполнены в табличном (что наиболее предпочтительно) либо в суммарном варианте.Block 4 of multipliers by a constant consists of n multipliers modulo P n , multiplying the value Δ α i by the corresponding orthogonal basis β i , which can be performed in a tabular (which is most preferred) or in a summary version.
Блок 5 элементов ИЛИ состоит из log 2 ] Pп [n-входовых элементов ИЛИ при представлении значений в двоичном коде либо из Pп n-входовых элементов ИЛИ при представлении в унитарном коде.Block 5 of the OR elements consists of log 2] P p [n-input OR elements when representing values in binary code or from P p n-input OR elements when representing in unitary code.
Вычитатель 6 осуществляет операцию вычитания по модулю и может быть как табличного, так и суммарного типа. Выходной преобразователь 7 кода служит для преобразования позиционного кода в исправленный модулярный код. Этот преобразователь, как и входной преобразователь 1, может быть выполнен в комбинационном или регистровом виде. Второй блок 11 элемента И представляет собой группу элементов , выполняющих функцию ключевого устройства, и содержит столько элементов И, сколько разрядов в выходной шине вычитателя 6. Subtractor 6 performs the operation of subtraction modulo and can be either tabular or summary type. The output code converter 7 is used to convert the positional code into a corrected modular code. This converter, as well as the input converter 1, can be made in combinational or register form. The second block 11 of the And element is a group of elements that perform the function of the key device, and contains as many And elements as there are bits in the output bus of the subtractor 6.
Блок 12 сравнения с рабочим диапазоном представляет собой комбинационное устройство, на выходе которого значение равно логической "1" только тогда, когда на входе число попадает в интервал [0, Pp], в противном случае на выходе ноль.Block 12 comparison with the operating range is a combinational device, the output of which is equal to logical "1" only when the input number falls into the interval [0, P p ], otherwise the output is zero.
Триггер 13 - известный функциональный элемент, имеющий установочный и счетный выходы, причем при подаче сигнала на установочный вход триггер переключается в единичное состояние, при переходе с единичного в нулевое состояние на счетном входе триггер переключается в противоположное состояние. Trigger 13 is a well-known functional element that has setup and counting outputs, and when a signal is applied to the setup input, the trigger switches to a single state, when switching from single to zero at the counting input, the trigger switches to the opposite state.
Первый блок 14 элементов И представляет собой группу элементов И, количество которых определяется разрядностью информационного входа избыточного модуля. The first block of AND elements 14 is a group of AND elements, the number of which is determined by the width of the information input of the redundant module.
Устройство работает следующим образом. The device operates as follows.
На вход 15 установки устройства подается импульс, который устанавливает триггер 13 в единичное состояние, которое разрешает прохождение информации через первый блок 14 элементов И. На информационные входы 8, 16 входного преобразователя 1 подано число в модулярном коде α1 1, α2 1,..., αn 1, α 1 n+1 через время, определяемое переходными процессами в преобразователе 1. На его выходе устанавливается значение числа А в позиционном коде, которое поступает на блок 2 групп элементов сравнения с константой. Здесь возможны варианты: либо число правильно, т.е. А1 < <Рр, либо неправильно, т.е. А1> Рр. Если число правильно и не попадает ни в один интервал распределения ошибок, то на выходах элементов сравнения устанавливается значение "0", которое проходят через блок 3 групп элементов ИЛИ на входы блока 4 умножителей, на выходах которых значения также равны "0". Эти значения поступают через группу 5 элементов ИЛИ на вход вычитаемого вычитателя 6, на входе уменьшаемого которого присутствует число А1. Число А1 поступает на блок 12 сравнения с рабочим диапазоном и на первые входы второго блока 11 элементов И. Так как число А1 правильное и лежит внутри рабочего интервала, то на выходе блока 12 сравнения с рабочим диапазоном устанавливается единичный уровень, который разрешает прохождение числа А1 на информационные выходы 9 устройства и вход выходного преобразователя 7 кода, на выходах которого устанавливается правильное число А 1в коде СОК.A pulse is applied to the input 15 of the device installation, which sets the trigger 13 to a single state, which allows information to pass through the first block of 14 elements I. The number in the modular code α 1 1 , α 2 1 , is fed to the information inputs 8, 16 of the input converter 1. .., α n 1 , α 1 n + 1 after the time determined by transients in the converter 1. At its output, the value of the number A is set in the position code, which is sent to the block 2 groups of elements of comparison with a constant. Here are possible options: either the number is correct, i.e. And 1 <<P p , or wrong, i.e. And 1 > R p . If the number is correct and does not fall into any error distribution interval, then at the outputs of the comparison elements the value "0" is set, which passes through the block of 3 groups of OR elements to the inputs of the block of 4 multipliers, at the outputs of which the values are also equal to "0". These values come through a group of 5 elements OR to the input of the subtracted subtractor 6, at the input of which is reduced the number A 1 is present. The number A 1 goes to the comparison unit 12 with the operating range and to the first inputs of the second block of 11 elements I. Since the number A 1 is correct and lies inside the working interval, the unit level is set at the output of the comparison unit 12 with the working range, which allows the passage of the number And 1 to the information outputs 9 of the device and the input of the output converter 7 of the code, the outputs of which set the correct number And 1 in the code RNS.
Если число А1 ошибочно (А1 > Рр), могут быть два варианта: число А1 ошибочно по какому-либо рабочему основанию; ошибка произошла в избыточном основании. Рассмотрим первый вариант. С выхода входного преобразователя 1 кода число поступает на входы блока 2 групп схем сравнения с константой. Так как ошибка произошла по одному из рабочих оснований, то число А1 попадает в интервал соответствующего элемента сравнения, на выходе которого устанавливается значение величины ошибки Δ αi . Оно через блок 3 групп элементов ИЛИ поступает на умножитель 4.i на константу, с выхода которого значение Δ αi βi поступает на вход вычитаемого вычитателя 6, на входе уменьшаемого которого присутствует неправильное число А1 . С выхода вычитателя 6 откорректированное число поступает на блок 12 сравнения с рабочим диапазоном и на первые входы второго блока 11 элементов И. На выходе блока 12 сравнения устанавливается уровень логической "1", так как число А попадает в рабочий диапазон, который разрешает прохождение числа через второй блок 11 элементов И на первые информационные выходы 9 устройства и входы выходного преобразователя 7 кода.If the number A 1 is erroneous (A 1 > P p ), there can be two options: the number A 1 is erroneous for any working reason; The error occurred in an excess basis. Consider the first option. From the output of the input converter 1 of the code, the number goes to the inputs of a block of 2 groups of comparison schemes with a constant. Since the error occurred on one of the working grounds, the number A 1 falls into the interval of the corresponding comparison element, the output of which sets the value of the error Δ α i . It, through a block of 3 groups of OR elements, is supplied to the multiplier 4.i by a constant, from the output of which the value Δ α i β i is fed to the input of the subtracted subtractor 6, at the input of which is reduced the wrong number A 1 is present. From the output of the subtractor 6, the corrected number goes to the comparison unit 12 with the operating range and to the first inputs of the second block of 11 elements I. The logic level “1” is set at the output of the comparison unit 12, since the number A falls into the working range, which allows the number to pass through a second block of 11 And elements to the first information outputs 9 of the device and the inputs of the output code converter 7.
Если ошибка произошла по избыточному основанию ρn + 1 , то число А1, даже если попадает в интервал какой-либо схемы сравнения с константой, все равно на выходе вычитателя 6 неправильное. Оно больше рабочего диапазона Рр, следовательно, на выходе блока 12 сравнения с рабочим диапазоном устанавливается уровень "0", который запрещает прохождение информации через второй блок 11 элементов И. Переход с высокого уровня на низкий на счетном входе триггера 13 устанавливает триггер в нулевое состояние и запрещает прохождение неправильной информации по информационному входу 16 избыточного модуля. Так как ошибочным допускается только одно основание, то считается, что ошибок по рабочим основаниям нет, следовательно, на выходе входного преобразователя 1 кода формируется правильное число А, которое проходит на информационные выходы 9 и 10 устройства без корректировки.If the error occurred on an excessive basis ρ n + 1 , then the number A1, even if it falls into the interval of some comparison scheme with a constant, is still incorrect at the output of the subtractor 6. It is larger than the operating range P r , therefore, at the output of the comparison unit 12, the level “0” is set, which prohibits information from passing through the second block 11 of elements I. The transition from a high level to a low one at the counting input of trigger 13 sets the trigger to zero and prohibits the passage of incorrect information on the information input 16 of the redundant module. Since only one reason is erroneous, it is considered that there are no errors on the working grounds, therefore, the correct number A is formed at the output of the input code converter 1, which passes to the information outputs 9 and 10 of the device without correction.
Преимущества предлагаемого устройства по сравнению с базовым объектом. В базовом объекте быстродействие определяется числом членов разложения в цепную дробь [ao, a1...], соответствующим числу тактов, и максимально может быть равно σm=log2 . Даже в случае, если имеют одно контрольное основание ρn + 1 > ρn ˙ ρn - 1 , число тактов не меньше четырех. С увеличением величин как рабочих, так и контрольных оснований число тактов возрастает.The advantages of the proposed device compared to the base object. In a base object, performance is determined by the number of decomposition members into a continued fraction [a o , a 1 ...] corresponding to the number of ticks, and can be maximally equal to σ m = log2 . Even if they have one control base ρ n + 1 > ρ n ˙ ρ n - 1 , the number of measures is not less than four. With increasing values of both working and control grounds, the number of ticks increases.
В предлагаемом устройстве за счет распараллеливания операций сравнения неправильного числа с интервалами распределения ошибок достигается максимальное быстродействие. In the proposed device due to the parallelization of operations comparing the wrong number with the intervals of the distribution of errors, maximum speed is achieved.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU5019321 RU2022472C1 (en) | 1991-07-10 | 1991-07-10 | Device for checking and error correction in redundant modular code |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU5019321 RU2022472C1 (en) | 1991-07-10 | 1991-07-10 | Device for checking and error correction in redundant modular code |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2022472C1 true RU2022472C1 (en) | 1994-10-30 |
Family
ID=21592940
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU5019321 RU2022472C1 (en) | 1991-07-10 | 1991-07-10 | Device for checking and error correction in redundant modular code |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2022472C1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2653257C1 (en) * | 2017-07-21 | 2018-05-07 | федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" | Device for detecting and correcting the error of the modular code |
-
1991
- 1991-07-10 RU SU5019321 patent/RU2022472C1/en active
Non-Patent Citations (2)
Title |
---|
1. Авторское свидетельство СССР N 744583, кл. G 06F 11/08, 1979. * |
2. Авторское свидетельство СССР N 1363484, кл. H 03M 13/00, 1986. * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2653257C1 (en) * | 2017-07-21 | 2018-05-07 | федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" | Device for detecting and correcting the error of the modular code |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3398400A (en) | Method and arrangement for transmitting and receiving data without errors | |
US3829671A (en) | Method and circuit for calculating the square root of the sum of two squares | |
US3986015A (en) | Arithmetic unit for use in a digital data processor and having an improved system for parity check bit generation and error detection | |
RU2022472C1 (en) | Device for checking and error correction in redundant modular code | |
EP0262944A2 (en) | Error correction apparatus | |
US4213188A (en) | Apparatus for detecting and correcting errors in arithmetic processing of data represented in the numerical system of residual classes | |
RU2015620C1 (en) | Device for checking and correcting errors in redundancy modular code | |
JP2757690B2 (en) | Code match detection method | |
RU2758065C1 (en) | Fault-tolerant processor with error correction in a byte of information | |
SU1716609A1 (en) | Encoder of reed-solomon code | |
SU1111167A1 (en) | Device for checking adder | |
RU1784971C (en) | Floating point number adding-subtracting device | |
RU2764839C1 (en) | Adaptive majority block of elements “3 out of 5” | |
SU1233145A1 (en) | Device for calculating complex number modulus | |
Sogomonyan et al. | Concurrently self-testing embedded checkers for ultra-reliable fault-tolerant systems | |
SU1076906A1 (en) | Controlled arithmetic unit | |
Bell et al. | A residue to mixed radix converter and error checker for a five-moduli residue number system | |
RU1797119C (en) | Device for conversion of numbers from code of residual class into position code with check of errors | |
SU1287151A1 (en) | Device for calculating absolute value of complex number | |
SU809176A1 (en) | Device for dividing | |
SU815908A1 (en) | Binary code decoding device with single error correction | |
SU1134948A1 (en) | Matrix calculating device | |
Jenkins et al. | Fault tolerant signal processing for masking transient errors in VLSI signal processors | |
SU1695512A1 (en) | Device for detection and correction of errors | |
SU1714587A1 (en) | Device for summing-subtracting numbers with floating point |