Methods of and apparatus for correcting errors in binary data

• Main Authors: WILKINSON, JAMES HEDLEY, IVE, JOHN GOODWIN SPENCER
• Format: Patent
• Language: English; French; German
• Published: 23.01.1985
• Edition: 4
• Subjects: BASIC ELECTRONIC CIRCUITRY; CODE CONVERSION IN GENERAL; CODING; DECODING; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; INFORMATION STORAGE; INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORDCARRIER AND TRANSDUCER; PHYSICS; PICTORIAL COMMUNICATION, e.g. TELEVISION

A method of correcting errors in binary data which may represent a digital television signal, comprises assembling the data into a plurality of first blocks, each first block comprising a first plurality of, say sixty, data words (Wo,etc) and a second plurality of, say six, check words (Ko,etc) and further assembling the first blocks into arrays of first blocks and deriving first and second check blocks for each array of the first blocks. Each check word is derived in dependence on all the data words in the first block and each other check word in the first block. One check word may be derived by modulo-2 addition and the remaining check words may be derived by respective primitive polynomial generators. The first check block is derived by modulo-2 addition and the second check block is derived by a primitive polynomial generator.