发明名称 Matrix multiplication in a Galois field for forward error correction
摘要 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.
申请公布号 US2004093550(A1) 申请公布日期 2004.05.13
申请号 US20020292215 申请日期 2002.11.12
申请人 KADATCH ANDREW;MEHROTRA SANJEEV 发明人 KADATCH ANDREW;MEHROTRA SANJEEV
分类号 H03M13/15;H04L1/00;(IPC1-7):H03M13/00 主分类号 H03M13/15
代理机构 代理人
主权项
地址