Pat

J-GLOBAL ID：200903002574695501

ユークリッド互除方法および装置

Inventor： 太田 和廣 ,  福本 富彦 ,  福岡 俊彦
Applicant, Patent owner： 松下電器産業株式会社
Agent (1)： 滝本 智之 (外1名)
Gazette classification：公開公報
Application number (International application number)：1996181914
Publication number (International publication number)：1998028059
Application date： Jul. 11, 1996
Publication date： Jan. 27, 1998
Summary：

【要約】【課題】 BCH誤り訂正方式、リードソロモン誤り訂正方式などの誤り訂正方式で用いられるユークリッド互除方法および装置において、ガロア体演算の演算量を減らし、処理速度の高速化に対応する。【解決手段】 シンドローム方程式S(z)=Sk-1zk-1+Sk-2zk-2+・・・+S0、(kはk>0の整数、Sk-1〜S0はガロア体上の元)から、多項式B(z)=Sk-1zk-1+Sk-2zk-2+・・・+S0、M(z)=1、および、前記シンドローム方程式S(z)の係数により、多項式A(z)=Sk-2zk-1+Sk-3zk-2+・・・+S0z、L(z)=zなる初期設定を行うことで、ガロア体演算の演算量が減るので、処理速度の高速化に対応できる。

Claim (excerpt)：

シンドローム方程式S(z)=Sk-1zk-1+Sk-2zk-2+...+S0、(kはk>0の整数、Sk-1〜S0はガロア体上の元)から多項式A(z),B(z),L(z),M(z)の初期設定を行ない、ガロア体演算を行なって、誤り位置多項式を求めるユークリッド互除方法において、その初期設定方法が、前記多項式B(z),M(z)を、B(z)=Sk-1zk-1+Sk-2zk-2+...+S0、M(z)=1とし、前記シンドローム方程式S(z)の係数により、前記多項式A(z),L(z)を、A(z)=Sk-2zk-1+Sk-3zk-2+...+S0z、L(z)=zとおく方法であるユークリッド互除方法。

IPC (2)：

H03M 13/00 ,  G06F 11/10 330

FI (2)：

H03M 13/00 ,  G06F 11/10 330 P

Patent cited by the Patent：

Cited by applicant (1)

• 特開昭62-186620
  

Cited by examiner (1)

• 特開昭62-186620