Forward error correction hardware for a data adaptor

Claim 1

The error correction system for correcting on-line errors generated in transmitting digitally encoded information in a predetermined code comprising: a. first means for storing precalculated error patterns for a predetermined code (e.g. Golay 23/12) in a predetermined pattern; b. second means coupled to said first means for performing a complete factorization of X 23 +1 according to the polynomial g(x)=X 11 +X 10 +X 6 +X 5 +X 4 +X 2 +1 on said encoded information, the result of which is utilized to address said first means; c. third means coupled to said first means for receiving precalculated error patterns addressed by said second means; d. fourth means for receiving the digitally encoded information in a predetermined code; and e. fifth means coupled to said third and fourth means for exclusive ORing the precalculated error patterns with the digitally encoded information.

Claim 11

The method of on-line error correction of either voice or data of digitally encoded information in linear block codes chosen so that the elements of the code are members of a Galois field, said information transmitted from a first communication system to a second communication system, said second communication system having at least a read-only memory (ROM) and exclusive OR means, said method comprising the steps of: a. precalculating all possible errors for a peselected code (e.g. Golay 23/12); b. prestoring those errors in predetermined patterns in the read-only memory (ROM) of said second communication system; c. making an on-line syndrome calculation of a complete factorization of X 23 +1 according to the polynomial g(x)=X 11 +X 10 +X 6 +X 5 +X 4 +X 2 +1; d. utilizing the result of the syndrome calculation to address said ROM; e. obtaining the error bit pattern stored in the addressed location of said ROM; and, f. exclusive ORing the error bit pattern with the information received by said second communication system.

Claim 12

The method of on-line error correction of either voice or data of digitally encoded information in linear block codes chosen so that the elements of the code are members of a Galois field, said information transmitted from a first communication system to a second communication system, said second communication system having at least a read-only memory (ROM) and exclusive OR means, said method comprising the steps of: a. precalculating all possible errors for a peselected code (e.g. Golay 23/12); b. prestoring those errors in predetermined patterns in the read-only memory (ROM) of said second communication system; c. making an on-line syndrome calculation of a complete factorization of X 23 +1 according to the polynomial g(x)=X 11 +X 10 +X 6 +X 5 +X 4 +X 2 +1; d. utilizing the result of the syndrome calculation to address said ROM; e. obtaining the error bit pattern stored in the addressed location of said ROM; and, f. exclusive ORing the error bit pattern with the information received by said second communication system.

Claim 13

The method of on-line error correction of digital data transmitted from one computer system to another computer system over a communication line, said computer systems provided with a read-only memory (ROM), said method comprising the steps of: a. precalculating all possible errors for a preselected code (e.g. Golay 23/12 code); b. prestoring those errors in predetermined patterns in a read-only memory (ROM) of a receiving computer system; c. making an on-line syndrome calculation of a complete factorization of X 23 +1 according to the polynomial g(x)+X 11 +X 10 +X 6 +X 5 +X 4 +X 2 +1; d. utilizing the result of the syndrome calculation to address the read-only memory of the receiving computer system; e. obtaining the error bit patterns from the addressed location in said read-only memory (ROM) of said receiving computer system; and f. exclusive ORing the error bit patterns obtained from said ROM with the data received from one of said computer systems.

Claim 14

The method of on-line error correction of digital data transmitted from one computer system to another computer system over a communication line, said computer systems provided with a read-only memory (ROM), said method comprising the steps of: a. precalculating all possible errors for a preselected code (e.g. Golay 23/12 code); b. prestoring those errors in predetermined patterns in a read-only memory (ROM) of a receiving computer system; c. making an on-line syndrome calculation of a complete factorization of X 23 +1 according to the polynomial g(x)+X 11 +X 10 +X 6 +X 5 +X 4 +X 2 +1; d. utilizing the result of the syndrome calculation to address the read-only memory of the receiving computer system; e. obtaining the error bit patterns from the addressed location in said read-only memory (ROM) of said receiving computer system; and f. exclusive ORing the error bit patterns obtained from said ROM with the data received from one of said computer systems.