什么是多项式代码?

多项式代码是具有一组有效代码字的线性代码,该有效代码字包含可被较短的固定多项式整除的多项式,称为生成多项式。

它们用于在数据传输以及数据存储期间的错误检测和纠正。

多项式代码的类型

多项式代码的类型为:

  • 循环冗余码

  • Bose–Chaudhuri–Hocquenghem(BCH)代码

  • 里德-所罗门密码

用多项式表示位串

码字本质上是位串,由系数为0或1的多项式表示。