Error correction in digital communication or storage system - involves stepwise computation of sets of coeffts. from syndromes of block data multiplication by equality matrix

摘要

Four syndromes of n received words are calculated by a syndrome computer (120) for use in prodn. of two sets of coeffts. (130,140) and an error site value (150). Actual error sites are found from the computed site values and applied to an error value computer (180). The number of errors is obtd. from a discriminator (160). The error site value computer (150) uses Exclusive-OR logic to solve a set of eight simultaneous equations related to the coeffts. of the second set (140). ADVANTAGE - Erroneous values can be detected in shorter computation time by simplified circuit.