2024年2月15日发(作者：读后感800字)
本原元素
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
84255254141312111多项式
1
a
a
a
a
a
a
a
a+a+a+1
a+a+a+a
a+a+a+a
a+a+a+a
a+a+a+a+1
a+a+a+1
a+a+1
……
a+a+a+a
1
327324727632765365425434327654321fieldExpTable[i]
00000001
00000010
00000100
00001000
00010000
00100000
01000000
10000000
00011101
00111010
01110100
11101000
11001101
10000111
00010011
10001110
00000001
对应十进制
1
2
4
8
16
32
64
128
29
58
116
232
205
135
19
142
1
注:a=2 多项式mod(a+a+a+a+1)
RS编码实例：对（15，9）型进行编码
举例如下：
假设所处的域为2^4的伽罗华域(本原多项式为x^4+x+1)
码型为(15,9),则n=15,k=9,t=3,d=7; 1 2 3 4 5 6 7 8 9
直接用matlab生成g(x)
rsgenpoly(15,9)
ans = GF(2) array. Primitive polynomial = D+D+1 (19 decimal)
Array elements = 1 7 9 3 12 10 12
= x+7x+9x+3x+12x+10x+12
信息多项式为：
M(x) = x + 2x + 3x + 4x + 5x + 6x + 7x + 8x + 9
由于t=3，将信息多项式乘以 x^6
被除数：x + 2x + 3x + 4x+ 5x + 6x + 7x + 8x + 9x除数：x + 7x + 9x + 3x + 12x + 10x + 12
数组长度为[NN]
将上式除以码元发生多项式g(x)
6543214131211 109876
876543216543244
x x x x x
被除数→
1413121110x
6
9x
7
8x
8
0
8
9
1
7x
9
0
9
0
9
6x
0
0
0
0
0
0
0
5x
0
0
0
0
0
0
0
0
0
6
6
4x
0
0
0
0
0
0
0
0
0
0
0
3x
0
0
0
0
0
0
0
0
0
0
0
0
0
2x x0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1商↓
1
1
2
7
3
9
4 5
*x
余=a-b=a+b8除数→
3 12 10 12
7 9 12 11
9 4
0 5 10
5
0
*5x
余
*2x
余
*2x
余
*9x
余
*8x
余
*2x
余
*15x
余
*2
余
12345678 11 15
2 12
2 14
0 2
6
1
7
5 15
6 11
3
1
2
4
7 11
6 2
2 14
0 9
6 11
2 13
8
5
7 11
5 11
6 5 9 10 13
0
8 15
8 13
0 2
3 14
4 11 10 15 10
1 8
1
9
4 9 10
2 14
0 15
6 11
2
7 11
2 13 11
2
0
1
1
8 12
5 7
15 11 14
0 2 12
2 14
0 2
6 11 7 11
3 12 15 11
经过以上计算，可得余数为：
r(x) = 2x+ x + 3x + 12x + 15x + 11
则T(x) = M(x) + r(x)
= x+2x+3x+4x+5x+6x+7x+8x+9x+2x+x+3x+12x+15x+11
简写为 1 2 3 4 5 6 7 8 9 2 1 3 12 15 11
则序列[1 2 3 4 5 6 7 8 9]经过RS编码后为
[1 2 3 4 5 6 7 8 9 2 1 3 12 15 11]
GF（2^4）的本原多项式为：1+X+X^4
GF（2^4）
0
A^0
A^1
A^2
A^3
A^4
A^5
A^6
A^7
A^8
A的多项式
0
A^0
A^1
A^2
A^3
A+1
D3D2D1D0
0000
0001
0010
0100
1000
0011
0110
1100
1011
0101
对应的十进制[注3]
0
1
2
4
8
3
6
12
11
5
141312111 4321
A^9
A^10
A^11
A^12
A^13
A^14
A^15[注4]
1010
0111
1110
1111
1101
1001
0001
10
7
14
15
13
9
1
乘法时采用指数的形式进行计算，指数相加；
加法时采用二进制或十进制的形式，进行异或运算。
[注2]此处注意加法与乘法的算法：加法做异或运算（a^b）; 乘法做指数相加操作（先在表中查找对应的指数）
a+b: =a^b，
a-b: =a+b
a*b: 1、两指数相加，
2、Mod（2^m-1）
3、求新指数对应的符号
a/b: =a*1/b
[注3]对算法有用的两列数据为：GF(2^4)和对应的十进制两列数据；
[注4]当指数大于或等于15（2^4-1）时，要对其进行求余。
本文发布于:2024-02-15 18:19:18，感谢您对本站的认可！
本文链接：https://www.wtabcd.cn/zhishi/a/1707992358249175.html
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系，我们将在24小时内删除。
本文word下载地址：RS码计算实例.doc
本文 PDF 下载地址：RS码计算实例.pdf
| 留言与评论（共有 0 条评论） |
