【手続補正書】
【提出日】平成18年1月10日(2006.1.10)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
シンドローム生成ブロック、誤り多項式ブロック、誤り位置ブロックおよび誤り度合ブロックを含めて、少なくとも４つのブロックを有する巡回線形ブロック符号誤り訂正復号器において、符号語のデータの誤り訂正を実行する方法であって、
前記シンドローム生成ブロックで、前記符号語からシンドロームを計算するステップと、
前記誤り多項式ブロックで、前記シンドロームから誤り多項式を生成するステップと、
前記誤り位置ブロックで、前記誤り多項式から誤り位置を決定するステップと、
前記誤り度合ブロックで、前記誤り多項式から誤り度合を計算するステップとを含み、
前記少なくとも４つのブロックの少なくとも１つのブロックが、前記少なくとも４つのブロックの他のブロックに非活動メッセージを送信するように適合される、前記方法。
【請求項２】
前記誤り位置および前記誤り度合に応答して、前記符号語を訂正するステップを更に含む、請求項１に記載の方法。
【請求項３】
前記非活動メッセージが受信準備完了メッセージである、請求項１に記載の方法。
【請求項４】
前記非活動メッセージが送信準備完了メッセージである、請求項１に記載の方法。
【請求項５】
前記誤り多項式ブロックがユークリッド・アルゴリズム・ブロックである、請求項１に記載の方法。
【請求項６】
前記誤り多項式ブロックがバーレカンプ・マッシィ・アルゴリズム・ブロックである、請求項１に記載の方法。
【請求項７】
前記誤り位置ブロックがチェン・サーチ・ブロックである、請求項１に記載の方法。
【請求項８】
前記誤り度合ブロックがフォーニー・アルゴリズム・ブロックである、請求項１に記載の方法。
【請求項９】
前記誤り位置ブロックおよび前記誤り度合ブロックに関連する前記ステップが、チェン／フォーニー組合せブロック内で実行される、請求項１に記載の方法。
【請求項１０】
前記巡回線形ブロック符号誤り訂正復号器がリード・ソロモン復号器である、請求項１に記載の方法。
【請求項１１】
符号語中のデータの誤り検出を実行する復号器であって、
前記符号語からシンドロームを計算する手段と、
前記シンドロームから誤り多項式を生成する手段と、
前記誤り多項式から誤り位置を決定する手段と、
前記誤り多項式から誤り度合を計算する手段とを備え、
前記シンドロームを計算する前記手段、前記誤り多項式を生成する前記手段、前記誤り位置を決定する前記手段および前記誤り度合を計算する前記手段を含む群から選択される少なくとも１つの構成要素内に、復号器内非活動メッセージを送信するように適合される、前記復号器。
【請求項１２】
前記符号語、前記誤り位置および前記誤り度合を入力として受信することに応答して、前記符号語を訂正する手段を更に備える、請求項１１に記載の復号器。
【請求項１３】
前記復号器がリード・ソロモン復号器である、請求項１１に記載の復号器。
【請求項１４】
前記復号器内非活動メッセージが受信準備完了メッセージである、請求項１１に記載の復号器。
【請求項１５】
前記復号器内非活動メッセージが送信準備完了メッセージである、請求項１１に記載の復号器。
【請求項１６】
誤り多項式を生成する前記手段がユークリッド・アルゴリズム・ブロックである、請求項１１に記載の復号器。
【請求項１７】
誤り位置を生成する前記手段がチェン・サーチ・ブロックである、請求項１１に記載の復号器。
【請求項１８】
誤り度合を計算する前記手段がフォーニー・アルゴリズム・ブロックである、請求項１１に記載の復号器。
【請求項１９】
符号語中のデータの誤り検出を実行する復号器であって、
前記符号語からシンドロームを計算するシンドローム生成器と、
前記シンドロームから誤り多項式を生成する誤り多項式生成器と、
前記誤り多項式から誤り位置を決定する誤り位置生成器と、
前記誤り多項式から誤り度合を計算する誤り度合生成器とを備え、
前記シンドローム生成器、前記誤り多項式生成器、前記誤り位置生成器および前記誤り度合生成器を含む群から選択される少なくとも１つの構成要素内に、復号器内非活動メッセージを送信するように適合される、前記復号器。
【請求項２０】
前記符号語、前記誤り位置および前記誤り度合を入力として受信することに応答して、前記符号語を訂正する誤り訂正符号語生成器を更に備える、請求項１９に記載の復号器。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】データの誤り訂正を実行する方法およびデータの誤り検出を実行する復号器
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
添付の図面と併せて本発明の以下の説明を参照されたい。
特許請求の範囲と実施例との対応関係を実施例で使われている参照符号を用いて示すと以下の通りである。
（請求項１）
シンドローム生成ブロック（４１０）、誤り多項式ブロック（４２０）、誤り位置ブロック（４３０）および誤り度合ブロック（４４０）を含めて、少なくとも４つのブロックを有する巡回線形ブロック符号誤り訂正復号器において、符号語のデータの誤り訂正を実行する方法であって、
前記シンドローム生成ブロック（４１０）で、前記符号語からシンドロームを計算するステップと、
前記誤り多項式ブロック（４２０）で、前記シンドロームから誤り多項式を生成するステップと、
前記誤り位置ブロック（４３０）で、前記誤り多項式から誤り位置を決定するステップと、
前記誤り度合ブロック（４４０）で、前記誤り多項式から誤り度合を計算するステップとを含み、
前記少なくとも４つのブロックの少なくとも１つのブロックが、前記少なくとも４つのブロックの他のブロックに非活動メッセージ（６４０、６５０）を送信するように適合される、前記方法。
（請求項２）
前記誤り位置および前記誤り度合に応答して、前記符号語を訂正するステップを更に含む、請求項１に記載の方法。
（請求項３）
前記非活動メッセージが受信準備完了メッセージ（６４０）である、請求項１に記載の方法。
（請求項４）
前記非活動メッセージが送信準備完了メッセージ（６５０）である、請求項１に記載の方法。
（請求項５）
前記誤り多項式ブロックがユークリッド・アルゴリズム・ブロックである、請求項１に記載の方法。
（請求項６）
前記誤り多項式ブロックがバーレカンプ・マッシィ・アルゴリズム・ブロックである、請求項１に記載の方法。
（請求項７）
前記誤り位置ブロックがチェン・サーチ・ブロックである、請求項１に記載の方法。
（請求項８）
前記誤り度合ブロックがフォーニー・アルゴリズム・ブロックである、請求項１に記載の方法。
（請求項９）
前記誤り位置ブロックおよび前記誤り度合ブロックに関連する前記ステップが、チェン／フォーニー組合せブロック内で実行される、請求項１に記載の方法。
（請求項１０）
前記巡回線形ブロック符号誤り訂正復号器がリード・ソロモン復号器である、請求項１に記載の方法。
（請求項１１）
符号語中のデータの誤り検出を実行する復号器であって、
前記符号語からシンドロームを計算する手段（４１０）と、
前記シンドロームから誤り多項式を生成する手段（４２０）と、
前記誤り多項式から誤り位置を決定する手段（４３０）と、
前記誤り多項式から誤り度合を計算する手段（４４０）とを備え、
前記シンドロームを計算する前記手段（４１０）、前記誤り多項式を生成する前記手段（４２０）、前記誤り位置を決定する前記手段（４３０）および前記誤り度合を計算する前記手段（４４０）を含む群から選択される少なくとも１つの構成要素内に、復号器内非活動メッセージ（６４０、６５０）を送信するように適合される、前記復号器。
（請求項１２）
前記符号語、前記誤り位置および前記誤り度合を入力として受信することに応答して、前記符号語を訂正する手段（４５０）を更に備える、請求項１１に記載の復号器。
（請求項１３）
前記復号器がリード・ソロモン復号器である、請求項１１に記載の復号器。
（請求項１４）
前記復号器内非活動メッセージが受信準備完了メッセージ（６４０）である、請求項１１に記載の復号器。
（請求項１５）
前記復号器内非活動メッセージが送信準備完了メッセージ（６５０）である、請求項１１に記載の復号器。
（請求項１６）
誤り多項式を生成する前記手段（４２０）がユークリッド・アルゴリズム・ブロックである、請求項１１に記載の復号器。
（請求項１７）
誤り位置を生成する前記手段（４３０）がチェン・サーチ・ブロックである、請求項１１に記載の復号器。
（請求項１８）
誤り度合を計算する前記手段（４４０）がフォーニー・アルゴリズム・ブロックである、請求項１１に記載の復号器。
（請求項１９）
符号語中のデータの誤り検出を実行する復号器であって、
前記符号語からシンドロームを計算するシンドローム生成器（４１０）と、
前記シンドロームから誤り多項式を生成する誤り多項式生成器（４２０）と、
前記誤り多項式から誤り位置を決定する誤り位置生成器（４３０）と、
前記誤り多項式から誤り度合を計算する誤り度合生成器（４４０）とを備え、
前記シンドローム生成器（４１０）、前記誤り多項式生成器（４２０）、前記誤り位置生成器（４３０）および前記誤り度合生成器（４４０）を含む群から選択される少なくとも１つの構成要素内に、復号器内非活動メッセージ（６４０、６５０）を送信するように適合される、前記復号器。
（請求項２０）
前記符号語、前記誤り位置および前記誤り度合を入力として受信することに応答して、前記符号語を訂正する誤り訂正符号語生成器（４５０）を更に備える、請求項１９に記載の復号器。