Inconsistency-protected multiprocessor system with broadcasting of symbol-error protected code words

摘要

There is described a multimodule data processing system with N fully interconnected data processing modules for executing a Dispersed Joined Communication method according to a K-level nested and level-wise compartimentalized encoding, broadcasting and decoding operation. This allows for protecting against at most T maliciously operating modules, wherein $\text{K=T+1}\mathop{\mathrm{image}}$ . At level K all said N modules are situated in a single compartment. At level k=1 for any extant message in any actual module such extant message is broadcast to all modules present in that message's compartment. For any level $\text{K+1k1}\mathop{\mathrm{image}}$ said operation previously comprises for any extant message generating therefrom $\text{n2T}\mathop{\mathrm{image}}$ symbols according to a T-symbol error correcting encoding and within that message's actual compartment transmitting each of such n symbols as messages to a respective different module. Those different modules together constitute a next lower-level compartment for therein executing said operation according to next lower level k-1. At least one level k1 comprises a data reducing encoding, or alternatively transmitting to less than all modules available for transmission thereto within the actual compartment. After such K rounds of information transmission said method comprises exclusively single-module-based and in such single module compartment-wise decoding according to successive levels (1..K) of any message or symbol present in the actual module.