有限域GF(2^m)运算举例

    科技2023-10-08  85

    Tips1:域是一类特殊的集合(参见有限域计算简述),具有有限个元素的域就是有限域。GF是Galois Field的缩写。

    Tips2:GF(2^m)包含2^m个元素:在RS码(二维码使用的编码)有使用。因为是二进制的关系,在计算机或者专用硬件上可以有很高的运算效率。

    Tips3:异或运算也称半加运算,“半” 字体现在不产生进位或者借位,除此以外和正常加减法相同。

    Tips4:GF(2^m)上的加减法都是异或运算(模2运算)。(加法和减法理解为等价)

    举例,在4位二进制下计算 7 - 8。

    异或加法规则:相同相加得0,相异相加得1;异或减法规则:相同相减得0,相异相减得1。

    Tips5:primitive polynomial(本原多项式)

    假设本原多项式为x^4 + x + 1,计算 7 * 8的结果。

    同类项系数加减法遵循异或运算的规则。


    参考资料

    【1】有限域的加减乘除运算【2】理解RS编码【3】有限域计算简述
    Processed: 0.017, SQL: 8