Error detection encoding system

Details Error detection encoding system Error detection encoding system

H - Electricity

03

M

H03M 13/09 (2006.01)

Patent

CA 2049243

ABSTRACT An encoding system encodes up to 64 kilobytes of data using a binary Bose-Chaudhuri-Hocquenghem (BCH) error detection code. The code has as a generator polynomial g(x): g(x) = (x20 + x17 + 1) * (x+1) * (x20 + x3 + 1) * (x20 + x3 + x2 + X + 1)- which in octal representation is: g(x) = 4400001 * 3 * 4000011 * 4000017 where * and + represent Galois Field multiplication and addition, respectively. The associated primitive polynomial is X20 + X17 + 1. The encoder encodes the data using a code based on a polynomial f(x), which is g(x) multiplied by a factor, b(x) = x3 + x + 1, or: f(x) = (x3 + x + 1) * (x20 + X17 + 1) * (x+1) * (X20 + x3 + 1) * (X20 + x3 + x2 + X + 1) = which in octal representation is: f(x) = 13 * 4400001 * 3 * 4000011 * 4000017 The inclusion of the factor in the code enhances the code's burst detecting capabilities. The code is capable of detecting 7 random errors, and a single burst error of up to 64 bits or double burst errors of up to 24 bits each.

Affiliated with

Also associated with

Rating

Error detection encoding 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 detection encoding system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error detection encoding system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1475578