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,m in M columns. Packages include matrix C having elements Cn,m for FEC for the K rows. Matrix C has 0 to (N-1)th rows redundant with matrix B data. Elements Cn,m are 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,k with 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.

 
Web www.patentalert.com

< System and method for presence detect and reset of a device coupled to an inter-integrated circuit router

< Enabling emulation of system functions by an external device

> Method and apparatus for test case evaluation using a cyclic redundancy checker

> System and method for audio fingerprinting

~ 00262