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】有限域计算简述