摘要:
GF(2m)域当m=8时,本原多项式为P(x) = x8+ x4+x3+ x2+ 1 .这个很重要,因为一切化解都来源与此式。在伽罗华域中,加法等同于对应位异或,所以现在把α定义为P(x) = 0的根,即 α8+α4+α3+α2+1 = 0 即可以得到 α8=α4+α3+α2+1接着先给出下表付推导过程下面就按以下规则进行乘法运算 0=000 就是0 1=001 就是1 2=0010 就是x+0=x 3=0011 就是x+1 4=00100 就是x^2 然后对于两个变量 u,v 可以先计算两个对应多项式的乘积(需要注意的是加法是模2的,或者说是异或运算), 比如 ... 阅读全文
摘要:
1. IntroductionReed-Solomon codes are block-based error correcting codes with a wide range of applications in digital communications and storage. Reed-Solomon codes are used to correct errors in many systems including:Storage devices (including tape, Compact Disk, DVD, barcodes, etc)Wireless or mobi 阅读全文