Error detection/correction and fault detection/recovery – Pulse or data error handling – Error/fault detection technique
Reexamination Certificate
1998-09-30
2001-07-03
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Error/fault detection technique
C714S758000
Reexamination Certificate
active
06256765
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a method for checking groups of data formed from a plurality of bytes according to which a characteristic check sum value is formed pursuant to a defined algorithm in a manner involving all bytes wherein the check result is obtained by checking a check sum word corresponding to the check sum value for the expected formation.
2. Description of the Prior Art
In connection with the checking of the contents of storage units of electronic modules which are described by a processor, such a check would progress such that the processor forms a check sum code word via the data delivered to the module. The module forms a check sum code word via the data stored in its storage unit and these check sum code words are compared.
If the electronic modules are a matter of modules of communications technology, then it is possible that the storage contents are intended to remain unmodified for a relatively long time in an undisturbed operation. It thus has to be permanently checked whether the stored data bytes are still contained in the original form. That is, following the initial writing-in, a check sum must be repeatedly formed by the module and compared to the originally determined check sum word in permanent fashion.
Previously, if individual bytes stored in the storage unit of the electronic module had to be modified on the basis of any sort of modification of the switching conditions, the course of action taken was to first execute a check sum formation over the entire new data stock not only by the processor but also by the module, and to then perform a check sum word comparison—as in the case of the first description.
Because of the great number of bytes to be taken into consideration in modern modules of complication technology, such check sum formations are relatively time-consuming. While this is not substantial for the modules themselves, in this context, the loading of the processor thus conditioned represents an undesirable dynamic load increase as this processor has to fulfil other tasks as well.
It is therefore an object of the present invention to propose a method for checking groups of data formed from a plurality of bytes wherein the method leads to more favorable relations in the context described above.
SUMMARY OF THE INVENTION
Such object is inventively achieved with a method wherein groups of data are split into subgroups whereby, in addition to the useful bytes, these subgroups contain auxiliary bytes which are also considered in the check sum formation. Given desired modifications of the useful bytes, the auxiliary bytes in the respectively relevant subgroup are modified such that an intermediate check sum formed with respect to the data of the subgroup remains unchanged. For the processor delivering the data, this means that a check sum formation required in connection with a data modification is only an intermediate check sum formation limited to a fraction of the total data, requiring only a tenth of the previous time outlay, for example.
The check sum formation and the intermediate check sum formation occur in the form of a modulo summation or correspond to what is known as the CRC algorithm (Cycling Redundancy Check).
REFERENCES:
patent: 3573726 (1971-04-01), Towell
patent: 4723244 (1988-02-01), Iacoponi
patent: 5121396 (1992-06-01), Irvin et al.
patent: 5935268 (1999-08-01), Weaver
Japanese Abstract JP 64-88 818 A.
Bell Boyd & Lloyd LLC
De'cady Albert
Siemens Aktiengesellschaft
Ton David
LandOfFree
Method for checking groups of data formed from a plurality... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for checking groups of data formed from a plurality..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for checking groups of data formed from a plurality... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2449733