摘要 |
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 GE xp[(G Log[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. G Exp and G Log 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.
|