特許
J-GLOBAL ID：200903068340108638

誤り訂正の演算処理方法及び処理回路

発明者：
吉村 美保

吉村 美保 について


出願人/特許権者：
日本電気株式会社

日本電気株式会社 について


代理人 (1件)： 鈴木 章夫
公報種別：公開公報
出願番号（国際出願番号）：特願平8-215629
公開番号（公開出願番号）：特開平10-065552
出願日： 1996年08月15日
公開日（公表日）： 1998年03月06日
要約：
【要約】【課題】 誤り訂正を実現するためのユークリッドアルゴリズム実行には、多数回のガロア体上の演算が必要であるため、処理時間がかかる。多数の演算回路を用いて同時に演算を行えば処理時間が短縮できるが、回路規模が大きくなる。【解決手段】 誤り位置多項式と誤り評価多項式を求めるための乗算を各多項式ごとの乗算器7〜10と加算器11,12を用いて並列に処理し、この演算結果から多項式の次数を求めるに必要な多項式の係数が零か否かの判断を零チェック回路17により演算直後において逐一行い、演算処理と次数処理とを並列に処理する。回路規模を縮小する一方で、高速処理が可能となる。
請求項（抜粋）：
リード・ソロモン符号による誤り訂正において、シンドロームの計算、ユークリッドアルゴリズムの実行とチェンサーチ実行、誤り訂正の3つの処理を並列処理することを特徴とする誤り訂正の演算処理方法。
IPC (3件)：
H03M 13/00 ,  G06F 11/10 330 ,  G06F 11/10
FI (3件)：
H03M 13/00 ,  G06F 11/10 330 P ,  G06F 11/10 330 Q
引用特許：
審査官引用 (8件)
  • 特開昭60-223334
  • 特開平3-166827
  • 特開平4-315332
全件表示

前のページに戻る

TOP

BOTTOM