H - Electricity – 03 – M
Patent
H - Electricity
03
M
354/147, 354/223
H03M 13/15 (2006.01) G06F 11/10 (2006.01)
Patent
CA 1082815
Abstract Apparatus for directly decoding and correcting double-bit random errors per word and for detecting triple-bit errors per word is disclosed Said apparatus comprises a syndrome calculator which operates upon codewords received from memory as generates syndromes The syndromes are operated upon and translated by a mapping device which generates pointers identifying the bits which are in error The pointers are then passed through decoding means to generate error words which are summed with the received word from memory to provide a corrected codeword. The syndrome calculator may further provide a parity check signal to determine if a three-bit error is present, in which case the decoding means are not enabled and a signal is generated indicating that a triple-bit error has been detected which is not correctable. This invention includes circuitry for systematically multiplying two arbitrary field elements in a Galois field GF(2m). Each element is represented by an m-bit binary number. The multiplicand field element is passed serially through a plurality of m-1 modulo multipliers. The multiplicand and the product from each of the m-1 modulo multipliers are passed through networks which are gated by bits of the multiplier field element forming partial products. The partial products are summed to form the bit representations of the final product.
267416
Gregg Gordon E.
Howell Thomas H.
Rabins Leonard
Honeywell Information Systems Inc.
Smart & Biggar
LandOfFree
Table lookup direct decoder for double-error- correcting... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Table lookup direct decoder for double-error- correcting..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Table lookup direct decoder for double-error- correcting... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-727500