WO1989012272A1 - Procede de controle d'erreurs dans des donnees - Google Patents
Procede de controle d'erreurs dans des donnees Download PDFInfo
- Publication number
- WO1989012272A1 WO1989012272A1 PCT/EP1988/000501 EP8800501W WO8912272A1 WO 1989012272 A1 WO1989012272 A1 WO 1989012272A1 EP 8800501 W EP8800501 W EP 8800501W WO 8912272 A1 WO8912272 A1 WO 8912272A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- data
- error
- free
- errors
- counter
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0751—Error or fault detection not based on redundancy
- G06F11/0754—Error or fault detection not based on redundancy by exceeding limits
- G06F11/076—Error or fault detection not based on redundancy by exceeding limits by exceeding a count or rate limit, e.g. word- or bit count limit
Definitions
- the present invention relates to a method of monitoring errors in data transmitted between serially coupled microcomputers.
- Errors detected by the check can be dealt with in a number of ways. In motor vehicle electro magnetic interference is high and so the risk of data errors is also high. It is therefore necessary to distinguish between occasional errors which are assumed to be due to interference and more regularly occurring errors which could be due to equipment or software malfunction or an unacceptably high level of interference.
- the present inventions provides a method of monitoring the frequency of occurrence of errors in a system, the method comprising checking each piece of data as it is received, detecting a piece of data in error, counting the number of error-free pieces of data received after detection of a piece of data in error, comparing the count with a threshold value, and placing the system in a predetermined condition as a result of the comparison.
- the system is reset if n error- free transmissions do not follow an error in transmis- sion. It is, however, possible for an error correction routine to be followed.
- the pieces of data can be data words or even individual bits.
- Data is transferred between CPU's and between peripherals and a CPU in a computer system in the form of digital words of K data bits, typically 8 bits. It is customary to also include with each word a parity bit or other error checking code to enable transmission errors to be detected when the data is received.
- incom- ing data words are received one after an other and each is firstly checked for transmission errors. If an error is detected, a counter is reset and then n error free transmissions must occur and be recorded by the counter otherwise the computer system is reset. This will be explained in more detail with reference to the flow chart shown in the accompanying drawing.
- Incoming data words are checked for errors at stage 1 and the result of the error check is determined at stage 2. If the data word is error free the system looks at the state of the counter at stage 3. If the counter is at its maximum value as determined at stage 4, this indicates that at least ri error free loads have been received and the system can continue. A fault flag is set to zero at stage 5 and the data accepted. If, however, the counter is not at its maximum value, this indicates that care must be exercised as an error may have occurred or the system is still in the initial stages of accepting its first n data words. The count ⁇ er is incremented at stage 6, the data word is accepted and the monitoring system goes back to the beginning ready to check the next data word.
- the counter is reset to zero and the fault flag is interrogated as indicated at stage 8. If the fault flag is zero as determined at stage 9, it is set to "1" at stage 10, the data word in error is rejected and the monitoring system goes back to stage 1 ready to check the next data word. If the fault flag is not zero as determined at stage 9 this indicates that less than n error-free data words have been received immediately preceding the data word in error. This results in the computer system of which the monitoring system is part being placed in a predetermined condition e.g. reset or commencing an error correction routine if this is appropriate.
- a predetermined condition e.g. reset or commencing an error correction routine if this is appropriate.
- the minimum number of error-free words re ⁇ ceived by the monitoring system can depend on the importance of the data. Thus important data may re ⁇ quire a larger number of error free words between errors than less important data. In other words, for important data the error frequency must be less. It is possible to modify the monitoring system in a number of ways. The above description assumes that the counter will be reset to zero when a word in error is detected and will then be incremented by each subsequent error-free word. It is possible to reverse this so that the counter will be set to a predetermined value e.g. n when a word in error is detected and the decremented to another value e.g. zero by each subsequent error-free word.
- serial communications systems can be utilized in safety systems e.g. an airbag control unit, with a high immunity from random errors.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Dans un système de communications sériel, on contrôle les données entrées afin de détecter des erreurs. Une fois l'erreur détectée, au moins n transmissions sans erreur doivent être reçues, sans quoi le système est remis à zéro. Le nombre n est élevé pour des données importantes, faible pour des données moins importante et modifiable, si nécessaire selon le nombre d'erreurs détectées. Les données peuvent se présenter sous la forme de mots ou de bits individuels.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP1988/000501 WO1989012272A1 (fr) | 1988-06-06 | 1988-06-06 | Procede de controle d'erreurs dans des donnees |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP1988/000501 WO1989012272A1 (fr) | 1988-06-06 | 1988-06-06 | Procede de controle d'erreurs dans des donnees |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1989012272A1 true WO1989012272A1 (fr) | 1989-12-14 |
Family
ID=8165285
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/EP1988/000501 WO1989012272A1 (fr) | 1988-06-06 | 1988-06-06 | Procede de controle d'erreurs dans des donnees |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO1989012272A1 (fr) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0575854A2 (fr) * | 1992-06-17 | 1993-12-29 | Sumitomo Electric Industries, Ltd. | Circuit de surveillance mutuelle pour ordinateurs |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2019622A (en) * | 1978-04-14 | 1979-10-31 | Lucas Industries Ltd | Digital computing apparatus |
-
1988
- 1988-06-06 WO PCT/EP1988/000501 patent/WO1989012272A1/fr unknown
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2019622A (en) * | 1978-04-14 | 1979-10-31 | Lucas Industries Ltd | Digital computing apparatus |
Non-Patent Citations (2)
Title |
---|
IBM Technical Disclosure Bulletin, volume 27, no. 5, October 1984, (New York, US), R.S. Crouse et al.: "Self-healing RAM management algorithm", pages 2762-2763 * |
IBM Technical Disclosure Bulletin, volume 28, no. 11, April 1986, (New York, US), "Good/bad counter handling", pages 4741-4742 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0575854A2 (fr) * | 1992-06-17 | 1993-12-29 | Sumitomo Electric Industries, Ltd. | Circuit de surveillance mutuelle pour ordinateurs |
EP0575854A3 (fr) * | 1992-06-17 | 1994-04-13 | Sumitomo Electric Industries |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0465533B1 (fr) | Correction d'erreurs pour communications de donnees a infrarouge | |
US5151693A (en) | Wireless signal transmission system with random access | |
US20040039973A1 (en) | Data communication method | |
JP3117000B2 (ja) | 通信システムおよびそれに使用される電子制御装置 | |
US4375102A (en) | Digital code word detection | |
US7808917B2 (en) | Method and system for transmitting telegrams | |
CN106372026B (zh) | 一种链路检测方法和接收设备 | |
US6907542B2 (en) | System, device and method for determining the reliability of data carriers in a failsafe system network | |
Unruh et al. | Error detection analysis of automotive communication protocols | |
WO1989012272A1 (fr) | Procede de controle d'erreurs dans des donnees | |
US4975907A (en) | Method and device for the asynchronous transmission of data by packets | |
US4965883A (en) | Method and apparatus for transmitting and receiving characters using a balanced weight error correcting code | |
US5428617A (en) | Data transmission system for portable terminal device | |
US5533039A (en) | Fault tolerant fiber optic protocol for determining beginning of data | |
US6282685B1 (en) | Methods and apparatus for signaling using parity status | |
JP2000513910A (ja) | データエラー検出方法 | |
US6243393B1 (en) | Collision tolerant radio modem | |
US6356584B1 (en) | Method for the clocked serial data transmission of data blocks of identical block length | |
EP0844760A2 (fr) | Système de diffusion radiophonique avec demande automatique de retransmission | |
EP0097158B1 (fr) | Systeme d'information utilisant un syndrome d'erreur pour une commande speciale | |
JPH0685793A (ja) | 伝送誤り検出方式 | |
AU744820B2 (en) | A circuit and method for receiving data | |
US20020091976A1 (en) | Reverse parity coding | |
JP2636432B2 (ja) | 誤り訂正方法 | |
JP2697502B2 (ja) | スペクトル拡散受信装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): JP US |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH DE FR GB IT LU NL SE |