Reed–Solomon error correction算法

Reed–Solomon error correction由1960年论文(Reed1960)中发表
主要思路:

  • m个线性无关的超平面在m维空间相交于一点
  • x i x_i xi不等于 x j x_j xj时,Vandermonde matrix的行列式不等于0
  • Z p \mathbb{Z_p} Zp上的 n n n 次不可约多项式的根 α \alpha α 可以构成阶为 p n p^n pn 的有限域 F p n \mathbb{F_{p^n}} Fpn 的生成元

Reed-Solomon纠错码应用领域极其广泛
the most prominent of which include consumer technologies such as CDs, DVDs, Blu-ray Discs, QR Codes, data transmission technologies such as DSL and WiMAX, broadcast systems such as satellite communications, DVB and ATSC, and storage systems such as RAID 6

你可能感兴趣的:(编码理论,纠错码)