Reed Solomon is easy! 講座（標準）
講
1
11
12
2
21
22
3
31
32
4
No.
1
2
3
4
5
6
7
1
2
3
4
1
2
3
4
5
1
2
3
4
5
6
7
8
1
2
3
4
5
6
1
2
3
4
5
DIET＝Doi Institute of Electronic Technology
テーマ
ガロア体演算
Galois Field＝ガロア体
GFとは
５
GF（２）と GF（２ ）
原始多項式 Primitive Polynomial　加減算　乗除算　原始根
Power表現とVector表現、PV表
逆数
時系列GFの多項式表現
加算
積算
除算
Reed Solomon符号の基礎、１誤り訂正
Reed Solomon符号
f (a) = b ⇔ f ( x) = ( x − a )q( x) + b
剰余定理
Symbol列＝時系列の多項式表現
生成多項式 Generating Polynomial
RS符号化、誤り訂正
RS（31,28,1）　< GF(2^5)
生成多項式を求める
生成多項式による剰余を求める（符号化）
剰余を求める
NLVを求める
訂正
短縮RS符号　RS(9,6,1)
複数誤り訂正RS
訂正までのあらすじ
Syndrome 多項式
ユークリッド互除法
誤り位置多項式、誤り値多項式
Chien　Searchによる誤り位置決定
誤り値の決定→訂正
RS(31,25,3)　< GF(2^5)
S0、S1、・・S5 計算→S（x）
L（x）、M（x）計算
Chien Searchによる位置決定
値の決定
RS符号開発の諸課題

Office Hour: Th 16:40∼18:00 URL: http://next1.msi.sk.shibaura