编码代数引论

1. 信息传速率

• 波特率：每T秒传输一个编码符号，符号传速率（波特率）为1/T；

• ---

  信息传速率

• 在编码系统中，如果码率R=k/n，则信息传输速率（数据率）是R/T比特/秒（b/s）
• 信息传输速率=符号传输速率*编码率

---

 🚗本原元：

摘录：P24-差错控制

定义：

    在有限域GF(q)中，如果a的阶为q-1,则，非零元素a被称为本原元。因此，本原元的幂生成了GF(q)中所有的非零元素。

 

🚗 本原多项式P(x）

摘录：定理2-10: P27-差错控制

本原多项式P(x)满足两个条件

• m不可约多项式；
• 能被X^n+1整除，且最小n满足n=2^m-1；

理解🍃：

   定理2-10说明了m次不可约多项式一定能整除X^(2^m-1),但满足本原多项式条件，要求被整除的最小正整数n满足n=2^m-1条件；

 

🚗最小多项式：

摘录：P32-差错控制

IMG_3703.heic

 

🚗校正子S

公式：s=r*H^T

即：

• 校正子S=接收向量R*校验矩阵H的转置
• 接收向量R=发送码字C+错误图样E