特許
J-GLOBAL ID:200903073938036104

誤り訂正装置

発明者:
出願人/特許権者:
代理人 (1件): 鈴木 喜三郎 (外2名)
公報種別:公開公報
出願番号(国際出願番号):特願平8-305340
公開番号(公開出願番号):特開平10-150367
出願日: 1996年11月15日
公開日(公表日): 1998年06月02日
要約:
【要約】【課題】誤り訂正処理の高速化と回路の簡素化。【解決手段】訂正処理をハードウエアで行うことにより高速に処理できる。一つの演算装置を誤り訂正の各工程で共通に使うことにより、実用的な回路規模まで回路が簡素化できた。【効果】高速かつ簡素な誤り訂正装置を提供できる。
請求項(抜粋):
入力信号に付加された誤り訂正符号であるリードソロモン符号を用いて誤り訂正を行う誤り訂正装置において、前記入力信号から剰余を計算する工程、剰余からシンドロームを生成するシンドローム変換工程と、該シンドローム変換工程の出力から誤り位置多項式と誤り数値多項式の2多項式を求める工程と、該2多項式を求める工程より求めた誤り位置多項式より誤り位置を検出し、誤り位置が検出されたとき前記誤り位置多項式と誤り数値多項式とを用いて誤り数値を導出して誤り数値を求める誤り算出工程、当該入力信号中の誤り位置が検出された誤ったデータに誤り数値により誤り訂正を施す訂正工程により誤り訂正を行うときに、前記シンドローム変換工程,前記2多項式を求める工程及び前記誤り算出工程の三つの工程を一つの演算回路を使用して演算を行うことを特徴とする誤り訂正装置。
IPC (4件):
H03M 13/00 ,  G11B 20/18 512 ,  G11B 20/18 532 ,  G11B 20/18 544
FI (4件):
H03M 13/00 ,  G11B 20/18 512 E ,  G11B 20/18 532 E ,  G11B 20/18 544 Z
引用特許:
審査官引用 (1件)
  • ガロア体演算器
    公報種別:公開公報   出願番号:特願平5-214357   出願人:株式会社東芝, 東芝エー・ブイ・イー株式会社

前のページに戻る