Matrix multiplication in a Galois field for forward error...

Details Matrix multiplication in a Galois field for forward error... Matrix multiplication in a Galois field for forward error...

2006-05-16

2006-05-16

Torres, Joseph D. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

Reexamination Certificate

active

07047480

ABSTRACT:
Transreceived packages use forward error correction (FEC) with matrix multiplication in a Galois field of size P (GF(P)) and contain at least a portion of K rows of matrix B having elements Bk,min M columns. Packages include matrix C having elements Cn,mfor FEC for the K rows. Matrix C has 0 to (N−1)th rows redundant with matrix B data. Elements Cn,mare computed by XOR'ing GExp[(GLog[An,k]+GLog[Bk,m]) mod (P−1)] for k from 0 to (K−1). Matrix A has elements An,kwith N rows and K columns. GExp and GLog are one-dimensional arrays. Matrix A is chosen so up to N rows of B and C (total) can be lost, and B can be recovered. An inverse matrix D is computed from A with the rows of B and C. B is reconstructed from D and the received rows of B and C using another matrix multiplication.

REFERENCES:
patent: 4675869 (1987-06-01), Driessen
patent: 4703485 (1987-10-01), Patel
patent: 5768527 (1998-06-01), Zhu et al.
patent: 6167060 (2000-12-01), Vargo et al.
patent: 6421387 (2002-07-01), Rhee
patent: 6434191 (2002-08-01), Agrawal et al.
patent: 6445717 (2002-09-01), Gibson et al.
patent: 6473875 (2002-10-01), Anderson
patent: 6487690 (2002-11-01), Schuster et al.
patent: 6490705 (2002-12-01), Boyce
patent: 6532562 (2003-03-01), Chou et al.
patent: 6556588 (2003-04-01), Wan et al.

Affiliated with

Also associated with

Rating

Matrix multiplication in a Galois field for forward error... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Matrix multiplication in a Galois field for forward error..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Matrix multiplication in a Galois field for forward error... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3624459