Error location system

Details Error location system Error location system

H - Electricity

03

M

354/67, 352/19.1

H03M 13/00 (2006.01) H03M 13/03 (2006.01) H03M 13/15 (2006.01)

Patent

CA 1315403

ABSTRACT The invention is an error correcting system which calculates the error locations, that is, finds the roots of the error locator equation: 1 + ?1*x + ?2*x2 + ?1x3 + ... + ?v-i*xv-i + ?v*xv = 0 (1) where "+" and "*" represent Galois Field addition and Galois Field multiplication, respectively, and "v" is the number of errors in the data by substituting the error location equation coefficients into a succession of v error location formulas along with successive values of x to determine if the various x's are roots of equation (1). When the first root is found, extraction of the root corresponds to reducing the degree of equation (1) by one, to (v-1), and also to reducing the number of error location formulas by one to (v-1). Thus substitution in the error location formulas of further values of x to find the next root requires one fewer addition operation and one fewer multiplication operation. When another root is found, the error location formulas are further reduced by one. This procedure is repeated until, depending on the system utilized, all v roots are found or v is reduced to a value of 2, 3 or 4, and a fast-decoding method is utilized to find the remaining roots.

599482

Affiliated with

Also associated with

Rating

Error location system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Error location system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error location system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1271750