特許
J-GLOBAL ID:200903092495677483

誤り訂正装置及びその制御方法

発明者:
出願人/特許権者:
代理人 (1件): 阪本 清孝 (外1名)
公報種別:公開公報
出願番号(国際出願番号):特願平6-196257
公開番号(公開出願番号):特開平8-046523
出願日: 1994年07月29日
公開日(公表日): 1996年02月16日
要約:
【要約】【目的】 シンドロームと等しい比較データの検索処理の処理時間を短縮し、誤り訂正処理の効率を向上させることができる誤り訂正装置及びその制御方法を提供する。【構成】 比較データ内のサーチデータの値を同一インデックス毎に格納した複数の分割比較データテーブル11と、インデックスと分割比較データテーブル11とを対応付る対応テーブル13とを設け、分割テーブル選択手段1が受信データから算出されたシンドロームのインデックスで対応テーブル13のインデックスを検索して該インデックスに対応する分割比較データテーブル11を選択し、サーチ手段2が選択手段1で選択された分割比較データテーブル11をシンドロームのサーチデータで検索して受信データの誤り位置を検出する誤り訂正装置及びその制御方法である。
請求項(抜粋):
受信データに誤りがある場合及び誤りがない場合のシンドロームの値を示す比較データが格納され、前記比較データの格納位置で前記受信データの誤り位置を示す比較データテーブルと、受信データから算出されたシンドロームと等しい比較データを検索して受信データの誤り位置を検出するサーチ手段を有し、前記サーチ手段の検出結果から受信データの誤り位置を訂正する誤り訂正装置において、前記比較データテーブルが、前記比較データをインデックスとサーチデータに分割した場合に、サーチデータの値を示す分割比較データを同一インデックス毎に格納する複数の分割比較データテーブルから成り、前記インデックスと分割比較データテーブルとを対応付る対応テーブルと、前記シンドロームをインデックスとサーチデータに分割した場合に、前記シンドロームのインデックスで前記対応テーブルのインデックスを検索して該インデックスに対応する分割比較データテーブルを選択する選択手段とを設け、前記サーチ手段が、前記選択手段で選択された分割比較データテーブルを前記シンドロームのサーチデータで検索して受信データの誤り位置を検出する手段であることを特徴とする誤り訂正装置。
IPC (3件):
H03M 13/00 ,  G06F 11/10 330 ,  H04L 1/00

前のページに戻る