【手続補正書】
【提出日】平成20年6月17日(2008.6.17)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
通信チャネルを介した通信用のデータビット信号の複合変調および順方向誤り訂正（ＦＥＣ）コーディング法であって、
ＦＥＣコード化ビット信号を生成するため、ＬＤＰＣコードを用いてデータビット信号のサブセットをＦＥＣコーディングするステップ、
一以上のビット信号を含む少なくとも一のコンステレーションを用いて、前記データビット信号およびＦＥＣコード化ビット信号を変調するステップ、および
前記ＦＥＣコード化ビット信号を用いて、少なくとも一のコンステレーションのコセット(coset)を指定するステップ、を備えたこと、
を特徴とするもの。
【請求項２】
請求項１の方法において、前記変調は、シングルキャリア又はマルチキャリア変調であること、
を特徴とするもの。
【請求項３】
請求項１の方法において、前記ＬＤＰＣコードは、一以上の情報ビットおよび一以上のパリティービットと同じＢＥＲを有していること、
を特徴とするもの。
【請求項４】
請求項１の方法において、ＬＤＰＣコードパリティーチェックマトリクスは、初期化又は設定段階(configuration phase)中に決定されること、
を特徴とするもの。
【請求項５】
請求項１の方法において、ＬＤＰＣコードジェネレーターマトリクスは、初期化又は設定段階中に決定されること、
を特徴とするもの。
【請求項６】
請求項１の方法において、ＬＤＰＣコードパリティーチェックマトリクスは、待ち時間(latency)およびデータレートが特定された後に決定されること、
を特徴とするもの。
【請求項７】
請求項１の方法において、ＬＤＰＣコードジェネレーターマトリクスは、待ち時間およびデータレートが特定された後に決定されること、
を特徴とするもの。
【請求項８】
請求項１の方法において、前記ＬＤＰＣコードは、可変のコードワード長を有すること、
を特徴とするもの。
【請求項９】
請求項８の方法において、前記コードワード長は、データレートおよび待ち時間の一つ以上に基づいて変化すること、
を特徴とするもの。
【請求項１０】
請求項１の方法において、前記ＬＤＰＣコードは、サイクルを全く有していないこと、
を特徴とするもの。
【請求項１１】
請求項１の方法において、前記ＬＤＰＣコードのパリティーチェックマトリクスは、少なくとも一の情報ビットと少なくとも一のパリティーノードを有する少なくとも一のパリティービットとを接続する、同じ数の枝を有すること、
を特徴とするもの。
【請求項１２】
請求項１の方法において、パリティーチェックマトリクスは、同じ数の情報ビットおよびパリティービットに接続された少なくとも一のパリティーノード、を含むこと、
を特徴とするもの。
【請求項１３】
ＬＤＰＣコードを用いたデータビットの信号の順方向誤り訂正コーディング法であって、
データレートおよび待ち時間の少なくとも一つを決定するステップ、および
データビット信号をエンコードするＬＤＰＣ生成マトリクスを決定するステップ、を備えたこと、
を特徴とするもの。
【請求項１４】
請求項１３の方法において、前記データレートおよび待ち時間の少なくとも一つは、初期化又は設定段階中に決定されること、
を特徴とするもの。
【請求項１５】
請求項１３の方法において、前記ＬＤＰＣコードジェネレーターマトリクスは、前記データレートおよび前記待ち時間が特定された後に決定されること、
を特徴とするもの。
【請求項１６】
請求項１３の方法において、前記ＬＤＰＣコードは、可変のコードワード長を有すること、
を特徴とするもの。
【請求項１７】
請求項１６の方法において、前記コードワード長は、データレートおよび待ち時間のいずれか一つ以上に基づいて変化すること、
を特徴とするもの。
【請求項１８】
請求項１３の方法において、前記ＬＤＰＣコードは、サイクルを全く有していないこと、
を特徴とするもの。
【請求項１９】
ＬＤＰＣコードを用いたデータビット信号の順方向誤り訂正デコーディング法であって、
データレートおよび待ち時間の少なくとも一つを決定するステップ、および
コード化されたビット信号をデコードするＬＤＰＣパリティーチェックマトリクスを決定するステップ、を備えたこと、
を特徴とするもの。
【請求項２０】
請求項１９の方法において、前記データレートおよび待ち時間の少なくとも一つは、初期化又は設定段階中に決定されること、
を特徴とするもの。
【請求項２１】
請求項１９の方法において、ＬＤＰＣパリティーチェックマトリクスは、データレートおよび待ち時間が特定された後に決定されること、
を特徴とするもの。
【請求項２２】
請求項１９の方法において、前記ＬＤＰＣコードは、可変のコードワード長を有すること、
を特徴とするもの。
【請求項２３】
請求項２２の方法において、前記コードワード長は、データレートおよび待ち時間のいずれか一つ以上に基づいて変化すること、
を特徴とするもの。
【請求項２４】
請求項１９の方法において、前記ＬＤＰＣコードは、サイクルを全く有していないこと、
を特徴とするもの。
【請求項２５】  
ＬＤＰＣコードを用いてデータビット信号の順方向誤り訂正コーディングを実行する情報を記憶した情報記憶媒体であって、
データレートおよび待ち時間の少なくとも一つを決定する情報、および
データビット信号をエンコードするＬＤＰＣジェネレーターマトリクスを決定する情報、を備えたこと、
を特徴とするもの。
【請求項２６】
請求項２５の媒体において、前記データレートおよび待ち時間の少なくとも一つは、初期化又は設定段階中に決定されること、
を特徴とするもの。
【請求項２７】
請求項２５の媒体において、前記ＬＤＰＣコードジェネレーターマトリクスは、前記データレートおよび前記待ち時間が特定された後に決定されること、
を特徴とするもの。
【請求項２８】
請求項２５の媒体において、前記ＬＤＰＣコードは、可変のコードワード長を有すること、
を特徴とするもの。
【請求項２９】
請求項２８の媒体において、前記コードワード長は、データレートおよび待ち時間のいずれか一つ以上に基づいて変化すること、
を特徴とするもの。
【請求項３０】
請求項２５の媒体において、前記ＬＤＰＣコードは、サイクルを全く有していないこと、
を特徴とするもの。
【請求項３１】
ＬＤＰＣコードを用いてデータビット信号の順方向誤り訂正デコーディングを実行する情報を記憶した情報記憶媒体であって、
データレートおよび待ち時間の少なくとも一つを決定する情報、および
前記データビット信号をデコードするＬＤＰＣパリティーチェックマトリクスを決定する情報、を備えたこと、
を特徴とするもの。
【請求項３２】
請求項３１の媒体において、前記データレートおよび待ち時間の少なくとも一つは、初期化又は設定段階中に決定されること、
を特徴とするもの。
【請求項３３】
請求項３１の媒体において、ＬＤＰＣパリティーチェックマトリクスは、データレートおよび待ち時間が特定された後に決定されること、
を特徴とするもの。
【請求項３４】
請求項３１の媒体において、前記ＬＤＰＣコードは、可変のコードワード長を有すること、
を特徴とするもの。
【請求項３５】
請求項３４の媒体において、前記コードワード長は、データレートおよび待ち時間のいずれか一つ以上に基づいて変化すること、
を特徴とするもの。
【請求項３６】
請求項３１の媒体において、前記ＬＤＰＣコードは、サイクルを全く有していないこと、
を特徴とするもの。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
また、本発明の他の特徴は、初期又は設定段階中にＬＤＰＣパリティーチェックマトリクスを構築すること、に関する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
図１は、円が情報ビット１００を表わし、正方形がパリティービット１１０を示すパリティーチェックマトリクスの例、を示している。情報ビットとパリティービットを接続する複数の線１１５は、パリティーチェックマトリクス内の１を表わすとともに、コードワードによって満たされるべきパリティーチェックの式を表わしている。正方形１２０の下の列を見ると、下列に沿って正方形と接続する全てのビットの合計（モジュロ２）は、コードワードについてゼロと等しくなければならない。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】変更
【補正の内容】
【００４４】
なお、ＬＤＰＣコードを生成する第二の方法は、全体的なコード構造の特徴の多くを犠牲にすることで、上述の方法よりも高速となる。本方法によるＬＤＰＣの生成方法との主な相違点は、マトリクスのパリティービットセクションを形成する列が、下三角構造(lower triangular in structure)となるようパリティーチェックマトリクスに制限が課されていることである。下三角部分がアイデンティティーマトリクスである場合には、比較的容易にジェネレーターマトリクスを決定することができることが知られている。結局、パリティービットセクションは、本質的に下三角構造であるということが判る。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】変更
【補正の内容】
【００４５】
図４は、かかる構造のパリティーチェックマトリクスの構成を示している。下三角は、正方形のマトリクスに適用されており、かかる正方形のマトリクスは、いずかの又は全てのゼロでない項目(non-zero term)が、１、１からＮ、Ｎ、すなわち、それを超える全てがゼロとなるような主なダイアゴナルと同じか、又はそれ未満である。この例の場合、パリティービット用のパリティーチェックマトリクスの一部であって、最後のＮ−Ｋ列が、サイズＮ−Ｋ×Ｎ−Ｋの正方形のマトリクスを形成する。これが、下三角に必要とされる部分である。情報ビット用のセクションについては、制約がない。したがって、アイデンティティーマトリクスと呼ばれる（通常の場合に）セクションは、サイズＮ−Ｋ×Ｎ−Ｋのアイデンティティーマトリクスを形成するパリティービットセクションである。したがって、かかるアイデンティティーマトリクス（又はいずれかのダイアゴナルマトリクス）は、下三角マトリクスのサブセットである。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００４６
【補正方法】変更
【補正の内容】
【００４６】
以下に説明する乱数発生と組み合わせた場合の本構造の利点は、パリティーチェックマトリクスおよび生成マトリクスのいずれをも記憶する必要がないことである。エンコーディング又はデコーディングのいずれかの間の適切な時に、いずれかのポイントにおいて必要な枝は、必要に応じてＰＲＢＳから決定することができる。これにより、コードワードサイズが大きくなるにつれ、マトリクスのサイズが大きくなるという利点を生じさせることが判る。また、ガウス消去法を用いた通常のＬＤＰＣコード生成法は、非過疎(non-sparse)でありエンコーダー用に大量の記憶容量を必要とするジェネレーターマトリクスを生じさせる。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００５７
【補正方法】変更
【補正の内容】
【００５７】
ステップＳ３８０においては、枝がパリティーノードに割り当てられる。次に、ステップＳ３９０では、選ばれた情報又はパリティービット用にｔが指数化(indexed)される。その後、ステップＳ４００において、全ての情報およびパリティービットにｔ個の枝が割り当てられたか否かの判断がなされる。全ての情報およびパリティービットにｔ個の枝が割り当てられていない場合は、ステップＳ４００へと続く。割り当てられている場合は、制御が終了するステップＳ４２０へジャンプする。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００６２
【補正方法】変更
【補正の内容】
【００６２】
ＬＤＰＣＣＭ法は、どのような無線、有線又は、従来の通信システムを介して改良されたコーディングを提供するのであれば、一般に、どのような通信システムにも用いることが出来る。ＬＤＰＣＣＭ法は、マルチキャリア又はシングルキャリア変調を用いるどのような通信システムにも使用可能である。また、このＬＤＰＣＣＭ法は、データレートおよび待ち時間の条件が可変で、データレートおよび待ち時間の条件が初期化又は設定段階中に決定される、いずれの通信システムにも用いることができる。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００６５
【補正方法】変更
【補正の内容】
【００６５】
したがって、本発明によれば、ＬＤＰＣコード決定方法およびシステムが提供されることは、明らかである。本発明は、いくつかの実施形態に関して説明がなされているが、適用可能な技術の当業者にとっては、多くの代替手段、変更例があることは、明らかに理解できる。したがって、出願人は、本発明の精神およびその範囲中にある、かかる代替手段、変更例、均等物を含むことを意図するものである。