Android AVB 分析（十六）5 个例子彻底理解 FEC(Reed-Solomon) 的工作原理

文章目录

• • 1. 什么是 FEC？
  • • 1.1 FEC 的原理
    • 1.2 一个 FEC 前向纠错的简单例子
    • 1.3 FEC 前向纠错算法
    • • **0. 原始数据**
      • **1. 发送端：生成冗余信息**
      • • **步骤 1：计算异或校验值（第 1 个冗余字节）**
        • **步骤 2：计算线性方程值（第 2 个冗余字节）**
        • **发送数据包**
      • **2. 接收端：检测与纠正错误**
      • • **步骤 1：验证异或校验值**
        • **步骤 2：利用线性方程定位错误**
        • **步骤 3：定位错误位置并纠正**
      • 3. 算法总结
  • 2. 什么是里德所罗门编码(RS)？
  • • 2.1 里德所罗门编码
    • • **什么是符号(symbol)？**
      • RS 编码的主要参数
    • 2.2 几种常见的 RS 编码
    • • 1. RS(255, 223)
      • 2. RS(255, 239)
      • 3. RS(204, 188)
  • 3. 基于 RS 编码的 4 个实验
  • • 1. RS(255, 223) 编码实验
    • 2. RS(255, 253) 编码实验
    • 3. RS(255, 253) 纠错 1 字节成功
    • 4. RS(255, 253) 纠错 2 字节失败
    • 5. RS(255, 253) 纠错 2 字节成功
  • 4. 其它