【手続補正書】
【提出日】平成22年3月12日(2010.3.12)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
通信システムのエラー特性をモデリングする方法であって、
複数のコードワードを含む１つの数のシミュレートされる欠陥ストリームを確立するステップと、
各々のシミュレートされる欠陥ストリームについて、
平均欠陥間隔を指定するステップと
平均欠陥サイズを指定するステップと、
各々のシミュレートされる欠陥ストリームについて欠陥アレイを生成するステップであって、コードワードの中の各欠陥の開始位置及び終止位置を前記欠陥アレイに格納することを含む前記欠陥アレイを生成するステップと、
各データ・ストリームから生成された前記欠陥アレイを連結して１つの新しい欠陥アレイとするステップと、
前記新しい欠陥アレイ内の重なり合う欠陥同士をマージするステップと、
前記マージされた欠陥を前記コードワードに割り当てるステップと、
誤っているｋ個のバイトを有する処理されたコードワードの数のヒストグラムを生成するステップであって、ｋ＝［０．．．ｍ］でありｍが所定の最大数に等しい前記ヒストグラムを生成するステップと、
コードワード・エラーの数及び位置とエラー訂正コードのエラー訂正能力とに基づいて、前記エラー訂正コードにおける失敗の確率を推定するステップと、
を含む、通信システムのエラー特性をモデリングする方法。
【請求項２】
前記指定された平均欠陥間隔に等しい平均値を有する開始位置の指数分布の観察から前記開始位置を生成するステップと、
前記指定された平均欠陥サイズに等しい平均値を有する開始位置の指数分布の観察から前記終止位置を生成するステップと、
を更に含む、請求項１の方法。
【請求項３】
コードワードが欠陥を含まなければ次のコードワードを処理するステップを更に含む、請求項１の方法。
【請求項４】
重なり合う欠陥同士をマージするステップは、前記新しい欠陥アレイ内の欠陥に対して論理和を実行するステップを含む、請求項１の方法。
【請求項５】
重なり合う欠陥同士をマージするステップは、
昇順開始ビットにより前記新しい欠陥アレイをソートするステップと、
前記欠陥の開始ビット及び終止ビットを対応するバイト位置に変換するステップと、
得られた欠陥バイト同士を合体させるステップと、
を含む、請求項１の方法。
【請求項６】
コードワード構造がインターリーブされた偶数コードワード及び奇数コードワードを含む場合、前記欠陥を割り当てるステップは、
偶数コードワードにおいて、その偶数コードワード内の誤っているバイトの数を判定するために、欠陥がその中で開始し、継続しまたは終止するところのバイトの数を合計するステップと、
奇数コードワードにおいて、その奇数コードワード内の誤っているバイトの数を判定するために、欠陥がその中で開始し、継続しまたは終止するところのバイトの数を合計するステップと、
を含む、請求項１の方法。
【請求項７】
処理されるコードワードあたりにＮ個の誤っているバイトが生じる確率を更に計算する、請求項１のシステム。
【請求項８】
通信システムのエラー特性をモデリングするためのシステムであって、
シミュレートされるコードワードをインターリーブするためのインターリーブ数と、
夫々のシミュレートされる欠陥発生源からの複数のシミュレートされる欠陥ストリームの数を特定する値と、
各々のシミュレートされる欠陥ストリームについての、ビット数で表された平均欠陥間隔及びビット数で表された平均欠陥サイズと、
を含む欠陥パラメータを受け取るように構成された入力と、
シミュレートされるコードワードのストリームを生成するように構成されたコードワード・ジェネレータと、
前記シミュレートされるコードワードを前記入力されたインターリーブ数に従ってインターリーブし、コードワード・データ構造のストリームを出力するように構成されたコードワード・インターリーバと、
シミュレートされる欠陥を前記入力されたパラメータに従って前記コードワード・データ構造ストリームに注入し、前記シミュレートされる欠陥ストリームを出力するように構成された欠陥ジェネレータと、
各々のシミュレートされる欠陥ストリーム内の各欠陥についてその欠陥の開始位置及び終止位置を各々含むエントリを有する結合欠陥アレイと、
重なり合うシミュレートされる欠陥同士を合体させるように構成されたマージ・モジュールと、
各コードワード・データ構造内の誤っているバイトの数を判定するように構成された欠陥プロセッサと、
を含む、通信システムのエラー特性をモデリングするためのシステム。
【請求項９】
前記欠陥プロセッサに結合されて、各コードワード・データ構造内の誤っているバイトの数の視覚表示を出力するように構成されているヒストグラム・ジェネレータを更に含む、請求項８のシステム。
【請求項１０】
各々のシミュレートされる欠陥ストリームに関連付けられて、前記シミュレートされる欠陥ストリームの中の、欠陥のあるビットを少なくとも１つ有するコードワード・データ構造のみを通過させるように構成されたフィルタを更に含む、請求項８のシステム。
【請求項１１】
前記マージ・モジュールは、
前記結合欠陥アレイ内の前記エントリを各欠陥の前記開始位置に基づいてソートするように構成されたソータと、
重なり合う欠陥同士を各欠陥の前記開始位置及び終止位置に基づいてマージして単一の欠陥とするように構成されたコアレッサと、
を含む、請求項８のシステム。
【請求項１２】
処理されるコードワードあたりにＮ個の誤っているバイトが生じる確率を計算するように構成された確率カルキュレータを更に含む、請求項８のシステム。
【請求項１３】
プログラマブルなコンピュータで使用され得るコンピュータ可読媒体のコンピュータ・プログラム製品であって、前記コンピュータ・プログラム製品は、通信システムのエラー特性をモデリングするためにその中で具体化されたコンピュータ可読コードを有し、前記コンピュータ可読コードは、コンピュータ・システムで実行されたときに前記コンピュータ・システムに請求項１から７までの方法を実行するように命令するための命令を含む、前記コンピュータ・プログラム製品。
【請求項１４】
通信システムのためのエラー訂正コードを設計する方法であって、
ａ）シミュレートされるコードワード・データ構造を画定するステップと、
ｂ）シミュレートされる欠陥発生源を各々表す複数のシミュレートされる欠陥ストリームを画定するステップと、
ｃ）前記シミュレートされる欠陥ストリームの各々からゼロ個以上のシミュレートされる欠陥を有する欠陥の集合を生成するステップであって、各欠陥が前記シミュレートされるコードワード・データ構造の中の開始位置及び終止位置により画定される前記生成するステップと、
ｄ）前記シミュレートされる欠陥ストリームの全てについてゼロ個の欠陥が生成されるならば欠陥の次の集合についてステップｃ）を反復するステップと、
ｅ）欠陥の前記集合の中の前記シミュレートされる欠陥の前記開始位置及び終止位置をマージするステップと、
ｆ）マージされたシミュレートされる欠陥の数と位置とを判定するステップと、
ｇ）ステップｃ）からｆ）までを複数の繰り返し数反復するステップであって、各繰り返しが１つの処理されるコードワードを表す前記反復するステップと、
ｈ）処理されるコードワードあたりにＮ個の誤っているバイトが生じる確率を判定するステップと、
ｉ）データ・ストリーム中のエラーを、前記データ・ストリーム中のコードワードあたりに誤っているＮ（Ｎを含む）バイトまで、訂正するエラー訂正コードを設計するステップと、
を含む、通信システムのためのエラー訂正コードを設計する方法。
【請求項１５】
前記複数のシミュレートされる欠陥ストリームを画定するステップは、
各々のシミュレートされる欠陥ストリームの中のシミュレートされる欠陥について平均欠陥間隔を確立するステップと、
各々のシミュレートされる欠陥ストリームの中のシミュレートされる欠陥について平均欠陥サイズを確立するステップと、
を含む、請求項１４の方法。
【請求項１６】
シミュレートされる欠陥の開始位置を画定するステップは、前記確立された平均欠陥間隔に等しい平均値を有する開始位置の観察された指数分布を適用するステップを含み、
シミュレートされる欠陥の終止位置を画定するステップは、前記確立された平均欠陥サイズに等しい平均値を有する開始位置の観察された指数分布を適用することを含む、
請求項１５の方法。
【請求項１７】
マージするステップは、
重なり合う欠陥同士を集めるステップと、
包含される欠陥を包摂するステップと、
前記コードワード・データ構造の境界を越えて延びる欠陥を切り縮めるステップと、
を含む、請求項１４の方法。
【請求項１８】
シミュレートされるコードワード・データ構造を画定するステップは、コードワード・インターリーブ・ファクタを確立するステップを含み、これによりコードワード・データ構造は少なくとも２つのインターリーブされたコードワードを含む、請求項１４の方法。
【請求項１９】
前記マージされたシミュレートされる欠陥を前記コードワード・データ構造内のインターリーブされている前記コードワードに割り当てるステップを更に含む、請求項１８の方法。
【請求項２０】
請求項１４から１９までの方法を実行する、通信システムのためのエラー訂正コードを設計するためのシステム。