【手続補正書】
【提出日】平成18年1月17日(2006.1.17)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
符号語中のデータの誤り訂正を実行する復号器であって、
前記符号語からシンドロームを計算する手段と、
前記シンドロームから誤り多項式を生成する手段と、
前記誤り多項式から前記符号語中のデータの誤りの数に対応する値を決定する手段と、
前記誤り多項式から誤り位置を決定する手段と、
前記誤り多項式から誤り度合を計算する手段とを備え、
データの誤りの数に対応する前記値を決定する前記手段が、第１の符号語に対応するデータに対して実行され、前記誤り位置を決定する前記手段および前記誤り度合を決定する前記手段が、第２の符号語に対応するデータに対して実行される、前記復号器。
【請求項２】
前記符号語中のデータの誤りの数に対応する前記値が閾値よりも大きい場合、前記符号語が前記復号器の出力として転送される、請求項１に記載の復号器。
【請求項３】
前記符号語、前記誤り位置および前記誤り度合を受信することに応答して、前記符号語中の誤りを訂正し、その結果を前記復号器の前記出力として転送する手段を更に備える、請求項２に記載の復号器。
【請求項４】
前記符号語中のデータの誤りの数に対応する前記値が前記閾値以下の場合、前記符号語に対応する前記誤り位置および前記誤り度合の計算が完全に行われる、請求項３に記載の復号器。
【請求項５】
誤り多項式を生成する前記手段が、ユークリッド・アルゴリズム・ブロックを用いて実現される、請求項１に記載の復号器。
【請求項６】
前記符号語中のデータの誤りの数に対応する値を決定する前記手段が、第１チェン・ブロックを用いて実現される、請求項１に記載の復号器。
【請求項７】
前記誤り多項式から誤り位置を決定する前記手段が、第２チェン・ブロックを用いて実現される、請求項６に記載の復号器。
【請求項８】
前記誤り多項式から誤り度合を決定する前記手段が、フォーニー・アルゴリズムを用いて実現される、請求項７に記載の復号器。
【請求項９】
前記誤り多項式から誤り位置を決定する前記手段および前記誤り多項式から誤り度合を決定する前記手段が、チェン／フォーニー・ブロックを用いて実現される、請求項６に記載の復号器。
【請求項１０】
符号語の誤り訂正に用いる復号器において、誤り位置および誤り度合を決定する方法であって、
符号語の誤りの数に対応する値を計算する動作と、
符号語の誤りの数に対応する前記値が閾値よりも大きい場合、前記符号語を前記復号器の出力として転送する動作と、
符号語の誤りの数に対応する前記値が前記閾値以下の場合、前記符号語に対応する前記誤り位置および前記誤り度合を決定する動作とを含み、
符号語の誤りの前記数に対応する前記値を計算する前記動作が、第１の符号語に対応するデータに対して実行され、前記誤り位置および前記誤り度合を決定する前記動作が、第２の符号語に対応するデータに対して同時に実行される、前記方法。
【請求項１１】
符号語の誤りの数に対応する値を計算する前記動作が、第１チェン・サーチ・ブロックを用いて実現される、請求項１０に記載の方法。
【請求項１２】
前記誤り位置を決定する前記動作が、第２チェン・サーチ・ブロックを用いて実現される、請求項１１に記載の方法。
【請求項１３】
前記誤り度合を決定する前記動作が、フォーニー・アルゴリズム・ブロックを用いて実現される、請求項１２に記載の方法。
【請求項１４】
前記誤り位置および前記誤り度合を決定する前記動作が、チェン／フォーニー・ブロックを用いて実現される、請求項１１に記載の方法。
【請求項１５】
符号語の誤り訂正用復号器であって、
符号語の誤りの数に対応する値を計算する手段と、
符号語の誤りの数に対応する前記値が閾値よりも大きい場合、前記符号語を前記復号器の出力として転送する手段と、
符号語の誤りの数に対応する前記値が前記閾値以下の場合、前記符号語に対応する誤り位置および誤り度合を決定する手段とを備え、
符号語の誤りの前記数に対応する前記値を計算する前記手段が、第１の符号語に対応するデータに対して実行され、前記誤り位置および前記誤り度合を決定する前記手段が、第２の符号語に対応するデータに対して同時に実行される、前記復号器。
【請求項１６】
符号語の誤りの数に対応する前記値を計算する前記手段が、第１チェン・サーチ・ブロックを用いて実現される、請求項１５に記載の復号器。
【請求項１７】
前記誤り位置を決定する前記手段が、第２チェン・サーチ・ブロックを用いて実現される、請求項１６に記載の復号器。
【請求項１８】
前記誤り度合を決定する前記手段が、フォーニー・アルゴリズム・ブロックを用いて実現される、請求項１７に記載の復号器。
【請求項１９】
前記誤り位置および前記誤り度合を決定する前記手段が、チェン／フォーニー・ブロックを用いて実現される、請求項１６に記載の復号器。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】符号語中のデータの誤り訂正を実行する復号器および方法
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
（発明の概要）
本発明は、復号器により符号語の誤り位置および度合を決定する方法および装置である。符号語の誤りの数に対応する値が計算される。符号語の誤りの数に対応する値が閾値よりも大きいと、この符号語は復号器の出力として転送される。符号語の誤りの数に対応する値が閾値以下だと、この符号語に対応する誤り位置および誤り度合が決定される。本発明は、符号語の誤りの数に対応する値を計算する動作が、第１の符号語に対応するデータに対して実行され、第２の符号語に対応するデータに対して誤り位置および誤り度合を決定する動作が同時に実行されることを特徴とする。
特許請求の範囲と実施例との対応関係を実施例で使われている参照番号を用いて示すと以下の通りである。
（請求項１）
符号語中のデータの誤り訂正を実行する復号器であって、
前記符号語からシンドロームを計算する手段（９１０）と、
前記シンドロームから誤り多項式を生成する手段（９２０）と、
前記誤り多項式から前記符号語中のデータの誤りの数に対応する値を決定する手段（９３０）と、
前記誤り多項式から誤り位置を決定する手段（９４０）と、
前記誤り多項式から誤り度合を計算する手段（９４０）とを備え、
データの誤りの数に対応する前記値を決定する前記手段（９３０）が、第１の符号語に対応するデータに対して実行され、前記誤り位置を決定する前記手段（９４０）および前記誤り度合を決定する前記手段（９４０）が、第２の符号語に対応するデータに対して実行される、前記復号器。
（請求項２）
前記符号語中のデータの誤りの数に対応する前記値が閾値よりも大きい場合、前記符号語が前記復号器の出力として転送される、請求項１に記載の復号器。
（請求項３）
前記符号語、前記誤り位置および前記誤り度合を受信することに応答して、前記符号語中の誤りを訂正し、その結果を前記復号器の前記出力として転送する手段（９５０）を更に備える、請求項２に記載の復号器。
（請求項４）
前記符号語中のデータの誤りの数に対応する前記値が前記閾値以下の場合、前記符号語に対応する前記誤り位置および前記誤り度合の計算が完全に行われる、請求項３に記載の復号器。
（請求項５）
誤り多項式を生成する前記手段（９２０）が、ユークリッド・アルゴリズム・ブロックを用いて実現される、請求項１に記載の復号器。
（請求項６）
前記符号語中のデータの誤りの数に対応する値を決定する前記手段（９３０）が、第１チェン・ブロックを用いて実現される、請求項１に記載の復号器。
（請求項７）
前記誤り多項式から誤り位置を決定する前記手段（９４０）が、第２チェン・ブロックを用いて実現される、請求項６に記載の復号器。
（請求項８）
前記誤り多項式から誤り度合を決定する前記手段（９４０）が、フォーニー・アルゴリズムを用いて実現される、請求項７に記載の復号器。
（請求項９）
前記誤り多項式から誤り位置を決定する前記手段（９４０）および前記誤り多項式から誤り度合を決定する前記手段（９４０）が、チェン／フォーニー・ブロックを用いて実現される、請求項６に記載の復号器。
（請求項１０）
符号語の誤り訂正に用いる復号器において、誤り位置および誤り度合を決定する方法であって、
符号語の誤りの数に対応する値を計算する動作と、
符号語の誤りの数に対応する前記値が閾値よりも大きい場合、前記符号語を前記復号器の出力として転送する動作と、
符号語の誤りの数に対応する前記値が前記閾値以下の場合、前記符号語に対応する前記誤り位置および前記誤り度合を決定する動作とを含み、
符号語の誤りの前記数に対応する前記値を計算する前記動作が、第１の符号語に対応するデータに対して実行され、前記誤り位置および前記誤り度合を決定する前記動作が、第２の符号語に対応するデータに対して同時に実行される、前記方法。
（請求項１１）
符号語の誤りの数に対応する値を計算する前記動作が、第１チェン・サーチ・ブロックを用いて実現される、請求項１０に記載の方法。
（請求項１２）
前記誤り位置を決定する前記動作が、第２チェン・サーチ・ブロックを用いて実現される、請求項１１に記載の方法。
（請求項１３）
前記誤り度合を決定する前記動作が、フォーニー・アルゴリズム・ブロックを用いて実現される、請求項１２に記載の方法。
（請求項１４）
前記誤り位置および前記誤り度合を決定する前記動作が、チェン／フォーニー・ブロックを用いて実現される、請求項１１に記載の方法。
（請求項１５）
符号語の誤り訂正用復号器であって、
符号語の誤りの数に対応する値を計算する手段（９３０）と、
符号語の誤りの数に対応する前記値が閾値よりも大きい場合、前記符号語を前記復号器の出力として転送する手段と、
符号語の誤りの数に対応する前記値が前記閾値以下の場合、前記符号語に対応する誤り位置および誤り度合を決定する手段（９４０）とを備え、
符号語の誤りの前記数に対応する前記値を計算する前記手段（９３０）が、第１の符号語に対応するデータに対して実行され、前記誤り位置および前記誤り度合を決定する前記手段（９４０）が、第２の符号語に対応するデータに対して同時に実行される、前記復号器。
（請求項１６）
符号語の誤りの数に対応する前記値を計算する前記手段が、第１チェン・サーチ・ブロックを用いて実現される、請求項１５に記載の復号器。
（請求項１７）
前記誤り位置を決定する前記手段が、第２チェン・サーチ・ブロックを用いて実現される、請求項１６に記載の復号器。
（請求項１８）
前記誤り度合を決定する前記手段が、フォーニー・アルゴリズム・ブロックを用いて実現される、請求項１７に記載の復号器。
（請求項１９）
前記誤り位置および前記誤り度合を決定する前記手段が、チェン／フォーニー・ブロックを用いて実現される、請求項１６に記載の復号器。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
ステップ２１０によれば、最初にリンクを確立し、送信チャネル・パラメータを調整した後で、送信元は、送信に適当な形式でディジタル・データを処理する。ステップ２１５によれば、送信元は送信を行う前に、少なくとも部分的に送信ディジタル・データの値に基づいて、ある程度のデータ冗長度が得られる誤り符号を生成する。ステップ２２０によれば、この生成された誤り符号を、添付、付加、多重化その他の方法でディジタル・データと共に含め、送信機から受信機に送信する。ステップ２２５によれば、このディジタル・データおよび誤り符号を受信機で受信する。ステップ２３０によれば、必要な場合には、受信機で初期信号処理を実施する。ステップ２３５によれば、受信機は、用いられている誤り制御符号化方式に従って誤り符号の冗長ビットにアクセスし、その中に含まれる情報を処理する。ステップ２４０によれば、受信したディジタル・データと処理された冗長ビットの照合が肯定的であった場合、このデータは破損していないとみなされる。ステップ２４５によれば、受信機において、このディジタル・データの更なる信号処理を（それがある場合には）継続して行う。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００７６
【補正方法】変更
【補正の内容】
【００７６】
例示の実施形態および／または構成に関して本発明を説明してきたが、本発明は、この開示の趣旨および範囲内で更に改変することができる。従って、本出願は、本発明の一般原理を用いた本発明の任意の変形形態、使用形態または応用形態を包含するためのものである。更に、本出願は、本発明に関連し、特許請求の範囲の制限に含まれる、当技術分野において周知の、または実務上の慣行に収まるようなこの開示からの派生物を包含するためのものである。