The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 03, 1985
Filed:
Sep. 15, 1983
Applicant:
Inventors:
Ulrich Olderdissen, Herrenberg, DE;
Hans Schumacher, Schonaich, DE;
Assignee:
International Business Machines Corporation, Armonk, NY (US);
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F / ;
U.S. Cl.
CPC ...
371 37 ;
Abstract
Decoding of BCH multiple error correction code codewords with .alpha. as a primitive element of the finite field GF (2.sup.m) is accomplished by generating syndrome subvectors S.sub.1 from all column m-tuple .alpha..sup.k positions and syndrome subvectors S.sub.2 from all column m-tuple .alpha..sup.3K positions, generating a permutation of syndrome subvector S.sub.1 for each bit position on the codeword and then selecting those bit positions K where S.sub.1.sup.3 +S.sub.2 +QK=0 as the bit or bits in error.