摘要 |
The invention relates to the correction of errors in received data, such as binary data. The system described monitors the actual level of signal representing each received data bit in a received data block so as to produce for each bit a first signal output representing the particular binary value of that bit and a second signal output representing the degree of probability of the bit having that particular value. The system generates, in response to the received block of data and using a very fast algorithm, a plurality of further, mutually different, blocks of data in each of which up to a predetermined number (the same for all the generated blocks) of the bits differ in binary value from the corresponding bits in the received data block. It produces for each of these further data blocks, in response to the values of the said second signal outputs respectively corresponding to the bits in the received block of data, a signal level representing the degree of probability that that further block of data is the same as the block of data originally transmitted. This enables the system to determine which of the further blocks of data is most likely to equal the transmitted block of data.
|