databehandlingsanordning composed of four databehandlingsmoduler with essentially identical design, with protection against both simultaneous single bit errors in several databehandlingsmoduler and against the fault in a databehandlingsmodul

摘要

A data processing device is composed of four data processing modules (100, 102, 104, 106) which include mutually corresponding processing means (12, 14, 16, 18) and storage modules (28, 30, 32, 34) which are connected thereto, which data processing system includes an interconnection network (82, 84, 86, 88) which is fed by the respective data processing modules in order to apply bytewise generated processing results from any data processing module to any other data processing module. Each data processing module comprises an input decoder (54, 56, 59, 60) for receiving such intercommunicated processing result and therefrom reconstructing a correct bytewise processing result from mutually incongruent processing results so received even in case of failure of one data processing module for feeding to the local processing means. Error protection codes are presented that guarantee the correct operation of the device even if one of the data processing modules fails in an arbitrary manner or, alternatively, up to three single bit errors occur in any particular 32-bit code word. If one data processing module is ignored as an erasure symbol, one bit error may be corrected in the partial 24-bit code word.