SU1541607A1 - Device for revealing batch errors - Google Patents
Device for revealing batch errors Download PDFInfo
- Publication number
- SU1541607A1 SU1541607A1 SU874336931A SU4336931A SU1541607A1 SU 1541607 A1 SU1541607 A1 SU 1541607A1 SU 874336931 A SU874336931 A SU 874336931A SU 4336931 A SU4336931 A SU 4336931A SU 1541607 A1 SU1541607 A1 SU 1541607A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- outputs
- input
- inputs
- unit
- error
- Prior art date
Links
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Изобретение относитс к области вычислительной техники и может быть использовано в запоминающих устройствах с последовательным доступом повышенного быстродействи дл обнаружени пакетных ошибок. Цель изобретени - повышение быстродействи устройства. Устройство дл обнаружени пакетных ошибок содержит преобразователь 1 кодов, блок 2 синхронизации, блок 3 формировани типа ошибки, блок 4 сравнени , счетчик 5, вычислитель 6 адреса пакета ошибки, регистр 7 и дешифратор 8. 4 ил.The invention relates to the field of computer technology and can be used in high-speed sequential access memory devices for detecting packet errors. The purpose of the invention is to increase the speed of the device. The device for detecting packet errors contains a code converter 1, a synchronization unit 2, an error type generating unit 3, a comparison unit 4, a counter 5, an error packet address calculator 6, a register 7 and a decoder 8. 4 Il.
Description
Фиг.11
Изобретение относитс к вычислительной технике и может быть использовано в запоминающих устройствах с последовательным доступом повышенно- го быстродействи дл обнаружени пакетных ошибок.The invention relates to computing and can be used in memory devices with sequential accessibility of increased speed for detecting packet errors.
Цель изобретени - повышение быстродействи устройства.The purpose of the invention is to increase the speed of the device.
На фиг. 1 изображена функциональ- на схема устройства; на фиг. 2 - функциональна схема блока синхронизации; на фиг. 3 - функциональна схема блока формировани типа ошибки; на фиг. 4 - функциональна схема преобразовани кодов.FIG. 1 shows a functional scheme of the device; in fig. 2 - functional block diagram; in fig. 3 is a functional diagram of an error type shaping unit; in fig. 4 is a functional code conversion scheme.
Устройство дл обнаружени пакетных ошибок (фиг. 1) содержит преобразователь 1 кодов, блок 2 синхронизации , блок 3 формировани типа ошибки, блок 4 сравнени , счетчик 5, вычислитель 6 адреса пакета ошибки, регистр 7 и дешифратор 8.The device for detecting packet errors (Fig. 1) contains a code converter 1, a synchronization unit 2, an error type generation unit 3, a comparison unit 4, a counter 5, an error packet address calculator 6, a register 7 and a decoder 8.
Кроме того, устройство имеет информационный вход 9, вход 10 выбора режима, вход 11 начальной установки и вход 12 синхронизации, информационные выходы 13-16 и управл ющие выходы 17-19.In addition, the device has information input 9, mode selection input 10, setup initial input 11 and synchronization input 12, information outputs 13-16 and control outputs 17-19.
Блок синхронизации (фиг. 2) содер- жит счетчик 20, дешифратор 21, элементы И 22 к .23, НЕ 24 и ИЛИ 25.The synchronization unit (Fig. 2) contains a counter 20, a decoder 21, elements AND 22 c. 23, NOT 24 and OR 25.
Блок формировани типа ошибки (фиг. 3) содержит элементы ШШ-НЕ 26, ИЛИ 27, НЕ 28, И 29 и 30 и триггеры 31 и 32.The error type shaping unit (FIG. 3) contains elements SHS-HE 26, OR 27, HE 28, AND 29 and 30, and triggers 31 and 32.
Преобразователь кодов (фиг. 4) содержит элементы НЕ 33 и 34, И-ИЛИ 35, И 36, сумматоры 37-41 по модулю два и триггеры 42-58.Converter codes (Fig. 4) contains the elements NOT 33 and 34, AND-OR 35, and 36, adders 37-41 modulo two and triggers 42-58.
Устройство работает следующим образом .The device works as follows.
Перед приемом информации при кодировании и декодировании по входу начальной установки 11 происходит обнуление триггеров 43-58 преобразовател 1 кода, блока 2 синхронизации, блока 3 формировани тина ошибки, счетчика 5, регистра 7.Before receiving information during encoding and decoding, the triggers 43-58 of the converter 1, the synchronization unit 2, the error shaping unit 3, the counter 5, the register 7 are zeroed at the input of the initial setup 11.
В качестве примера приведена структура преобразовател кода, реализующего кодирование/декодирование информации на основе кода Файра, задаваемого полиномом Р(х((хм + 1) (х5+ха+1) . Этот код позвол ет обнаруживать 4-разр дные пакеты ошибок. Длина кода п 341 бит, количество проверочных разр дов 16. Количество триггеров соответствует количеству проверочных раз-As an example, the structure of a code converter that implements information coding / decoding based on the Fire code specified by the polynomial P (x ((xm + 1) (x5 + xa + 1). This code allows to detect 4-bit error packets. Length code n 341 bits, the number of test bits 16. The number of triggers corresponds to the number of test bits
Q 5 Q 5
0 0
5 five
00
5five
00
5five
00
5five
р дов, сумматоры 37-41 располагаютс после тех триггеров, которые соответствуют ненулевым степен м х в полиноме . Перва , втора и четверта части преобразовател кода выполн ют функции индикатора ошибки, треть - триггеры 50-49 - предназначена дл хранени пакета ошибки после его обнаружени .rows, adders 37-41 are located after those triggers that correspond to non-zero powers of x in the polynomial. The first, second, and fourth parts of the code converter function as an error indicator, and a third, triggers 50-49, is designed to store an error packet after it is detected.
При кодировании информаци по входу 9 поступает в преобразователь 1 кода, который осуществл ет формирование избыточных разр дов кода путем делени принимаемой информации на полином Р(х). Кодирование сопровождаетс подачей тактовых импульсов от блока 2. Впервые 341-16 325 тактов сдвиг информации в преобразователе 1 кода происходит при замкнутой обратной св зи. По окончании приема информации сигнал со счетчика 20 через дешифратор 21 закрывает элемент И-ШШ 32, обратна св зь размыкаетс , и полученные контрольные разр ды по выходу 15 устройства сдвигаютс и передаютс на внешний накопитель. Через 341 такт работа устройства прекращаетс , поскольку элемент И 22 закрыт сигналом с второго выхода дешифратора 21.When encoding, information on input 9 enters the code converter 1, which generates redundant code bits by dividing the received information by the polynomial P (x). The coding is accompanied by the delivery of clock pulses from block 2. For the first time, 341-16 325 clocks, information shift in code converter 1 occurs with closed-loop feedback. At the end of the reception of information, the signal from counter 20 through decoder 21 closes element I-III 32, the feedback opens, and the resulting check digits at output 15 of the device are shifted and transmitted to an external drive. After 341 clock cycles, the operation of the device is stopped, since AND 22 is closed by a signal from the second output of the decoder 21.
При декодировании информаци поступает в преобразователь 1 кода, где снова производитс деление на порождающий полином. После того, как прин ты все 341 разр дов, блок 3 фор мировани типа ошибки производит анализ содержимого триггеров 43-50. Если все триггеры в нуле, на выходе триггера 32 О, что означает, что ошибки нет. Если хот бы один из триН геров 43-58 в 1, триггер 32 устанавливаетс в 1, т.е. в прин той информации содержитс ошибка.When decoding, the information enters the code converter 1, where the division by the generator polynomial is performed again. After all 341 bits have been received, block 3, forming an error type, analyzes the contents of the triggers 43-50. If all the triggers are at zero, the output of the trigger is 32 O, which means that there is no error. If at least one of the ThirNs 43-58 is 1, the trigger 32 is set to 1, i.e. The received information contains an error.
Но сигналу с триггера 32 содержимое триггеров 54-58 по выходам d записываетс в регистр 7, сдвиг информации в преобразователе 1 кода продолжаетс подачей тактовых импульсов через элемент И 23.But to the signal from flip-flop 32, the contents of flip-flops 54-58 at outputs d are recorded in register 7, the information shift in converter 1 of the code is continued by applying clock pulses through AND 23.
С момента получени сигнала об ошибке идет подсчет тактовых импульсов в счетчике 5. Это продолжаетс до тех пор, пока блок 4 сравнени выработает сигнал совпадени содержимого триггеров 43-47 и 54-58, а элемента ИЛИ-НЕ 26 зафиксирует нулевое содержимое триггеров 48 и 49 (это означает , что ошибка зафиксирована). Если этого не произойдет за 11 тактов (), с дешифратора 8 по выходу 19 будет передан сигнал наличи некорректирующей ошибки.From the moment of receiving the error signal, clock counts are counted in the counter 5. This continues until the comparison unit 4 generates a match signal for the contents of the flip-flops 43-47 and 54-58, and the NO-H element 26 detects the zero contents of the triggers 48 and 49 (this means that the error is fixed). If this does not happen within 11 clock cycles (), a signal of the presence of a non-adjusting error will be transmitted from decoder 8 to output 19.
Если ошибка зафиксирована, на выходе триггера 31 устанавливаетс 1. По этому сигналу прекращаетс подсчет импульсов в счетчике 5 и сдвиг информации в преобразователе 1 кода. Содержимое счетчика 5 передаетс по выходам 14, оно определ ет номер первого ошибочного разр да в секторе j и составл ет первую группу адресных входов вычислител 6, реализованного на основе посто нного ЗУ. Триггеры 50-53 содержат пакет Ь(х), который передаетс по выходам 16 устройства. Выходы регистра данных 7 содержат синдром ошибки S(x). На выходе вычислител 6 формируетс номер сектора, содержащего пакет ошибки, представл ющий собой результат умножени S(x)(x) , где (х) их есть полиномы, обратные Ь(х) и х, т.е. Ь(х) (х)1, по модулюIf the error is fixed, the output of the trigger 31 is set to 1. By this signal, the counting of pulses in the counter 5 and the shift of information in the converter 1 of the code stops. The contents of the counter 5 are transmitted through the outputs 14, it determines the number of the first erroneous bit in sector j and constitutes the first group of address inputs of the calculator 6, implemented on the basis of a constant memory. The triggers 50-53 contain a packet b (x), which is transmitted on the outputs 16 of the device. The outputs of data register 7 contain the error syndrome S (x). At the output of calculator 6, the number of the sector containing the error packet is formed, which is the result of the multiplication S (x) (x), where (x) are polynomials, the inverse of b (x) and x, i.e. B (x) (x) 1, modulo
+Х2+1.+ X2 + 1.
х +x +
Таким образом, обнаружение пакета ошибки и его положени происходит за (с-1)-й такт работы регистра сдвига плюс врем обращени к ПЗУ.Thus, the detection of an error packet and its position occurs in (s-1) th cycle of the shift register plus the access time to the ROM.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874336931A SU1541607A1 (en) | 1987-11-30 | 1987-11-30 | Device for revealing batch errors |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874336931A SU1541607A1 (en) | 1987-11-30 | 1987-11-30 | Device for revealing batch errors |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1541607A1 true SU1541607A1 (en) | 1990-02-07 |
Family
ID=21339621
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU874336931A SU1541607A1 (en) | 1987-11-30 | 1987-11-30 | Device for revealing batch errors |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1541607A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2515227C2 (en) * | 2009-12-21 | 2014-05-10 | Зти Корпорейшн | Method and system for determining packet message signal |
-
1987
- 1987-11-30 SU SU874336931A patent/SU1541607A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 1249593, кл. G 11 С 29/00, 1986. Adi W. Fast-burst error-correc- tion Scheme with Fire code - IEEE Trans, on computer, 1984, v. c-33, № 7, p.613-618. * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2515227C2 (en) * | 2009-12-21 | 2014-05-10 | Зти Корпорейшн | Method and system for determining packet message signal |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS63244935A (en) | Method and system for detecting and correcting errors | |
JPS5958558A (en) | Parallel cyclic redundant checking circuit | |
SU1541607A1 (en) | Device for revealing batch errors | |
SU1642414A1 (en) | Device for time interval coding in position-sensitive detectors | |
EP0240921A2 (en) | BCH code signal correcting system | |
SU1249593A1 (en) | Device for detecting errors in memory blocks | |
SU1718386A1 (en) | Linear cyclic code decoder | |
SU1541677A1 (en) | Device for correction of errors | |
SU1615724A1 (en) | Device for parity check of binary code | |
SU607349A1 (en) | Arrangement for majority decoding | |
SU1522414A1 (en) | Device for correcting modular errors | |
SU1750061A1 (en) | Error correction device | |
RU1810909C (en) | Error corrector | |
RU2708956C2 (en) | Processor with high reliability of operation | |
SU1103239A1 (en) | Parallel code parity checking device | |
SU1656689A1 (en) | Device for coding and computing parity-check sequences of noise-combatting codes for correcting error in external storage of computer | |
SU752340A1 (en) | Information checking device | |
SU1182578A1 (en) | Device for generating and storing instruction addresses | |
SU1485245A1 (en) | Error detector | |
SU1381718A1 (en) | Device for checking digital data | |
SU1661840A1 (en) | Memory with self-testing | |
SU1644223A1 (en) | Decoding device | |
SU1265860A1 (en) | Storage with self-check | |
SU746743A1 (en) | Self-checking storage | |
SU1705876A1 (en) | Device for checking read/write memory units |