(57)【要約】【課題】実現するのにより容易である符号化手法であって、多重符号化の精度及びレートに近づく符号化手法を提供する。【解決手段】組織的線形ブロック符号の生成行列を用いて符号化された第１のメッセージと第２のメッセージとの組合せを復号する方法及びシステムが説明される。第１のメッセージと第２のメッセージとの組合せは、パリティ検査行列を用いて復号することができる。第２のメッセージが既知の場合、第１のメッセージは、第１の成分符号パリティ検査行列を用いて復号される。第１のメッセージが既知の場合、第２のメッセージは、第２の成分符号パリティ検査行列を用いて復号される。パリティ検査行列は生成行列から導き出すことができ、第１のメッセージまたは第２のメッセージは、第１または第２の成分符号パリティ検査行列を用いて復号することができる。【選択図】図１
2007215191.tif 000002
【特許請求の範囲】
【請求項１】
ｋ＝ｋ1＋ｋ2＝ｎ（Ｒ1＋Ｒ2）であり、
【数１】
2007215191.tif 000023
で与えられるパリティ検査行列を伴う、２進組織的（ｎ，ｋ）符号から部分的に多重化された符号の成分符号を構築する方法であって、
ここで、Ｐ＝［Ｐ1  Ｐ2］であり、Ｐ1及びＰ2は、それぞれ（ｎ−ｋ）×ｋ1及び（ｎ−ｋ）×ｋ2で与えられる次元を持ち、生成行列が
【数２】
2007215191.tif 000024
で与えられ、
前記パリティ検査行列Ｐ＝［Ｐ1，Ｐ2］を分離するステップと、
部分行列
【数３】
2007215191.tif 000025
を用いてＧから成分符号
【数４】
2007215191.tif 000026
を形成するステップと、
部分行列
【数５】
2007215191.tif 000027
を用いてＧから成分符号
【数６】
2007215191.tif 000028
を形成するステップと、
パリティ検査行列Ｈ1＝［Ｐ1  Ｉn-k］、Ｈ2＝［Ｐ2  Ｉn-k］を導き出すステップと、
を有する方法。
【請求項２】
生成行列Ｇと、生成行列
【数７】
2007215191.tif 000029
を持つ（ｎ−ｋ2，ｋ1）符号と、生成行列
【数８】
2007215191.tif 000030
を持つ（ｎ−ｋ1，ｋ2）符号と、から多重符号を構築する方法であって、
数式Ｈ1＝［Ｐ1  Ｉn-k］及びＨ2＝［Ｐ2  Ｉn-k］で与えられる成分符号パリティ検査行列を導き出すステップを有する方法。
【請求項３】
組織的線形ブロック符号の生成行列
【数９】
2007215191.tif 000031
を用いて符号化された第１のメッセージと第２のメッセージとの組合せを復号する方法であって、
パリティ検査行列
【数１０】
2007215191.tif 000032
を用いて前記第１のメッセージと第２のメッセージとの前記組合せを復号するステップを有する方法。
【請求項４】
他方のメッセージが知られている場合に第１または第２のメッセージの一方を復号する方法であって、
前記第１のメッセージ及び第２のメッセージの両方は、組織的線形ブロック符号の生成行列
【数１１】
2007215191.tif 000033
を用いて符号化されており、
成分符号パリティ検査行列を用いて第１のメッセージまたは第２のメッセージの前記一方を復号するステップを有する方法。
【請求項５】
前記第２のメッセージが既知であり、
前記復号するステップは、成分符号パリティ検査行列Ｈ1＝［Ｐ1  Ｉn-k］を用いて前記第１のメッセージを復号するステップを有する、請求項４に記載の方法。
【請求項６】
前記第１のメッセージが既知であり、
前記復号するステップは、成分符号パリティ検査行列Ｈ2＝［Ｐ2  Ｉn-k］を用いて前記第２のメッセージを復号するステップを有する、請求項４に記載の方法。
【請求項７】
前記第２のメッセージが既知であり、
前記生成行列から成分符号パリティ検査行列Ｈ1＝［Ｐ1  Ｉn-k］を導き出すステップと、
前記成分符号パリティ検査行列を用いて前記第１のメッセージを復号するステップと、
をさらに含む、請求項４に記載の方法。
【請求項８】
前記第１のメッセージが既知であり、
前記生成行列から成分符号パリティ検査行列Ｈ2＝［Ｐ2  Ｉn-k］を導き出すステップと、
前記成分符号パリティ検査行列を用いて前記第２のメッセージを復号するステップと、
をさらに含む、請求項４に記載の方法。
【請求項９】
生成行列
【数１２】
2007215191.tif 000034
に対し、多重化された成分符号を発生させる方法であって、
多重化符号
【数１３】
2007215191.tif 000035
に対する生成行列を生成させることと、
【数１４】
2007215191.tif 000036
であるように、ＰAを２つの部分［ＰA;1；ＰA;2］、ここでＰA;1：ｍ×ｋ1行列；ＰA;2：ｍ×ｋ2行列、に分離することと、
【数１５】
2007215191.tif 000037
で与えられる対応するパリティ検査行列を持った
【数１６】
2007215191.tif 000038
で与えられる生成行列を持つ成分符号を得ることと、
を含む方法。
【請求項１０】
他方のメッセージが知られている場合に第１または第２のメッセージの一方を復号するシステムであって、
前記第１のメッセージ及び第２のメッセージの両方は、組織的線形ブロック符号の生成行列
【数１７】
2007215191.tif 000039
を用いて符号化されており、
成分符号パリティ検査行列を用いて第１のメッセージまたは第２のメッセージの前記一方を復号する手段を有するシステム。
【請求項１１】
前記第２のメッセージが既知であり、
前記復号する手段は、成分符号パリティ検査行列Ｈ1＝［Ｐ1  Ｉn-k］を用いて前記第１のメッセージを復号する手段を有する、請求項１０に記載のシステム。
【請求項１２】
前記第１のメッセージが既知であり、
前記復号する手段は、成分符号パリティ検査行列Ｈ2＝［Ｐ2  Ｉn-k］を用いて前記第２のメッセージを復号する手段を有する、請求項１０に記載のシステム。
【請求項１３】
前記第２のメッセージが既知であり、
前記生成行列から成分符号パリティ検査行列Ｈ1＝［Ｐ1  Ｉn-k］を導き出す手段と、
前記成分符号パリティ検査行列を用いて前記第１のメッセージを復号する手段と、
をさらに有する、請求項１０に記載のシステム。
【請求項１４】
前記第１のメッセージが既知であり、
前記生成行列から成分符号パリティ検査行列Ｈ2＝［Ｐ2  Ｉn-k］を導き出す手段と、
前記成分符号パリティ検査行列を用いて前記第２のメッセージを復号する手段と、
をさらに有する、請求項１２に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、概して無線通信に関し、特に、協調通信のための多重符号化方式に関する。本願は、２００６年２月９日に出願された米国仮出願第６０／７４３，２６５号の利益を主張し、その内容は参照によりここに組み込まれている。
【背景技術】
【０００２】
無線通信において、送信機は、通常、通信チャネル上で受信機に情報を送信する。統計的に、通信チャネルは、入力アルファベットと、出力アルファベットと、各アルファベットの入出力要素の各ペア（ｉ，ｏ）に対する遷移確率ｐ（ｉ，ｏ）と、からなる３つ組(triple)として定義することができる。遷移確率は、送信機がチャネル上でシンボルｉを送ったと仮定した場合の、受信機がシンボルｏを受け取る確率である。
【０００３】
通信チャネルが所与のものとすると、容量に任意に近い速度（レート）では確実な伝送を行うことができるが、その容量を超える速度では確実な伝送を行うことができないという、チャネルの容量と呼ばれる数が存在する。
【０００４】
ある環境においては、送信機（すなわち送信元）と受信機（すなわち送信先）とを隔てている距離は大きい。あるいは、または付加的に、送信元と送信先とが通信する通信チャネルの品質が低い可能性がある。その結果、送信元と送信先との間の通信に妨害(interference)が持ち込まれる可能性があり、その結果、メッセージのひずみを発生させる。妨害の影響を低減するために、送信機及び受信機は、多くの場合、符号体系(coding scheme)を使用して通信チャネル上で情報を送る。符号体系は、妨害の存在下で受信機によってメッセージが検出（及び復号）できるように、冗長度を付与している。
【０００５】
符号体系は、送信機により送信されるべきベクトルのアンサンブル（集団）（すなわち群）である符号を使用する。ベクトルの長さは同じであるとされ、符号のブロック長と呼ばれている。ベクトル数ＫがＫ＝２kの場合、どのベクトルもｋビットで記述することができる。
【０００６】
送信ダイバーシティまたは空間ダイバーシティを達成するために、多入力多出力（ＭＩＭＯ：multiple-input and multiple-output）として公知である、複数のアンテナを携帯端末で使用することは、フェージングチャネルに効果のある有望な解決法であり、可能性として非常に高いデータレートを提供する。最近、分散型アンテナの集合を使用することによりネットワーク中の複数の端末から形成された、空間ダイバーシティの別の形態である協調通信が、ユーザ協調ダイバーシティまたは協調ダイバーシティ利得のために、無線通信分野において関心が高まっている。ユーザ協調は、２ユーザが、それらのユーザのアンテナの両方を使用して、符号化された協調によって、それらのユーザの信号を連帯して送信できるフレームワークである。図１に示すように、ユーザ協調では、各ユーザの送信は、程度の違いはあれ、受信機１０６のみならず他のユーザでも受信可能である。したがって、ユーザは、他のユーザのデータを受信して、受信機１０６に再送信する。これにより、他のユーザへの支援が可能になる。２つのメッセージが独立した経路１０８，１１０を介して受信されるので、空間ダイバーシティは、受信全体では改善されることになる。図１に示すように、ユーザ協調では、第１のユーザ１０２及び第２のユーザ１０４は、それらユーザのアンテナを共有し、分散型送信及び信号処理により空間ダイバーシティを達成する可能性を提供する仮想アンテナアレイを形成している。
【０００７】
多重符号化(multiplexed coding)及び重畳符号化(superposition coding)の２つの符号化方式は、理論上は、非常に良好に動作する。しかし実際には、これらの符号体系を実現するとき、それらを理論的に記述するだけでなく、構築または復号することは困難である。これらの２つの方式は、実際的な符号で実現するのが非常に難しい。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
したがって、実現するのにより容易である符号化手法であって、多重符号化の精度及びレートに近づく符号化手法を構築する必要性が依然として存在する。
【課題を解決するための手段】
【０００９】
本発明の実施態様によれば、組織的(systematic)線形ブロック符号の生成行列を使用して符号化された第１のメッセージと第２のメッセージとの組合せを復号する方法が提供される。一実施態様において、第１のメッセージと第２のメッセージとの組合せは、パリティ(parity)検査行列を用いて復号される。
【００１０】
第２のメッセージが既知である他の実施態様において、第１のメッセージは、第１の成分符号パリティ検査行列を用いて復号される。
【００１１】
第１のメッセージが既知である他の実施態様において、第２のメッセージは、第２の成分符号パリティ検査行列を用いて復号される。
【００１２】
パリティ検査行列は生成行列から導き出すことができ、第１のメッセージまたは第２のメッセージは、第１または第２の成分符号パリティ検査行列を用いて復号することができる。
【００１３】
多重化された成分符号は、多重化符号のための生成行列を発生させることにより、及び生成行列とそれに対応するパリティ検査行列とから成分符号を得ることによって、生成行列に対して導き出すことができる。
【００１４】
本発明のこれら及びその他の利点は、以下の詳細な説明及び添付の図面を参照することにより当業者に明白になるであろう。
【発明を実施するための最良の形態】
【００１５】
低密度パリティ検査（ＬＤＰＣ；low-density parity check）符号は、従来の単一ユーザ通信チャネルの容量によく近づく線形ブロック符号のクラスである。その名前は、“０”の個数と比べて少数の“１”しか含まないパリティ検査行列の特性に由来している。ＬＤＰＣ符号は、復号のために線形時間複合(linear time complex)アルゴリズムを用いることができる。
【００１６】
より詳細には、ＬＤＰＣ符号は、疎な二部グラフから得られる線形符号である。図２は、ＬＤＰＣ符号のグラフ１００を示している。グラフ１００は、ｎ個の左ノード（すなわちｘ1からｘ10）（メッセージノードと呼ばれる）とｍ個の右ノード（チェックノードと呼ばれる）とを有している。グラフ１００では、符号語のｍ個の座標がｎ個のメッセージノードに関連づけられるような方法で、ブロック長ｎで少なくともｎ−ｍの次元の線形符号を発生させている。符号語は、すべてのチェックノードに対して、メッセージノード中の隣接する位置の総和が０であるような、それら複数のベクトル（ｃ1，…，ｃn）である。
【００１７】
したがって、２進(binary)ＬＤＰＣ符号は、疎な２進パリティ検査行列を伴う線形ブロック符号である。このｍ×ｎパリティ検査行列は、列（符号語のビット）に対応するｎ個の変数(variable)ノードと行（パリティ検査式）に対応するｍ個のチェックノードを有する（例えば、図２に示したような）二部グラフにより表すことができる。パリティ検査行列のある行と列における“１”は、グラフのそれぞれのチェックノードと変数ノードとの間にエッジ（辺）があることを示しているが、一方、“０”は、エッジがないことを示している。
【００１８】
ＬＤＰＣ符号アンサンブルは、それぞれ
【００１９】
【数１】
2007215191.tif 000003
【００２０】
であるその変数及びチェック次数分布（またはプロファイル）により特徴づけられており、ここで、λi(ρi)は、次数ｉの変数（チェック）ノードに接続されたエッジの割合を表し、ｄv（ｄc）は、任意の変数（チェック）ノードに接続されたエッジの最大数である。ＬＤＰＣ符号プロファイルの等価な記述は、母関数(generating function)
【００２１】
【数２】
2007215191.tif 000004
【００２２】
を用いることができる。
【００２３】
アンサンブルの設計レートは、λ(ｘ)及びρ(ｘ)に関して、
【００２４】
【数３】
2007215191.tif 000005
【００２５】
で与えることができる。
【００２６】
２ユーザの協調符号化システムでは、図１に示すように、各ユーザは、自分自身のメッセージを符号化するか、または他のユーザに対するメッセージを多重化符号に符号化する。したがって、各ユーザは２つのコードブック（符号帳）を必要とする。共同のコードブックは多重化符号と呼ばれる。受信機は、他方を知ることにより一方のメッセージを復号する必要がある場合、成分符号(component code)と呼ばれる多重化符号のサブセットを用いる。
【００２７】
２つのメッセージを理論的容量レートでまたはそれに近いレートで復号できる、完全に多重化された符号を構築するのは非常に難しい。かかる容量に近づく完全に多重化された符号を構築するためには、符号は、多重化コードブックとそのコードブックのサブセットまたは成分符号との双方が性能容量に近づくように構築される必要がある。この構築は、理論上は可能かもしれないが、実際に行うのは非常に困難である。ＬＤＰＣ符号、すなわちランダムな、容量に近づく線形ブロック符号の１つのクラスを、完全に多重化された符号の構築に用いることができる。例えば、完全に多重化された符号は、次の方法で構築することができる。
【００２８】
【数４】
2007215191.tif 000006
【００２９】
ここで、Ｇは多重化符号の生成行列であり、Ｇ1，Ｇ2は、それぞれメッセージｕ1，ｕ2の成分符号の生成行列であり、
【００３０】
【数５】
2007215191.tif 000007
【００３１】
である。
【００３２】
完全な容量に近づく多重化符号を構築するために、多重化符号（生成行列Ｇを有する）が（ｎ，ｎ(Ｒ1＋Ｒ2)）であり、各Ｈi（Ｇiに対応する）も（ｎ，ｎＲi）であるように、そのパリティ検査行列Ｈが設計される。これを実際に実現するのは非常に難しい。
【００３３】
完全に多重化された符号を実現するのは実際には難しいので、完全に多重化された符号を近似してもよい。この近似符号は「部分的に多重化された符号(partially multiplexed code)」と呼ばれる。
【００３４】
部分的に多重化された符号は、２進組織的符号(binary systematic code)から形成される。２値組織的符号（ｎ，ｋ）では、ｋ＝ｋ1＋ｋ2＝ｎ（Ｒ1＋Ｒ2）であって、
【００３５】
【数６】
2007215191.tif 000008
【００３６】
で与えられるパリティ検査行列を有しており、ここで、Ｐ＝［Ｐ1  Ｐ2］であって、Ｐ1及びＰ2の次元はそれぞれ（ｎ−ｋ）×ｋ1及び（ｎ−ｋ）×ｋ2で与えられる。そして、生成行列は
【００３７】
【数７】
2007215191.tif 000009
【００３８】
で与えられる。
【００３９】
Ｇは、成分符号を以下のような方法で構築するために使用される。そして２つの成分符号は、パリティ検査行列Ｐ＝［Ｐ1，Ｐ2］の分離により構築される。この分離の後、部分行列（サブ行列）
【００４０】
【数８】
2007215191.tif 000010
【００４１】
がＧから取り出されて成分符号Ｇ1を形成し、部分行列
【００４２】
【数９】
2007215191.tif 000011
【００４３】
がＧから取り出されて成分符号Ｇ2を形成する。そして対応するパリティ検査行列は、それぞれ、Ｈ1＝［Ｐ1  Ｉn-k］，Ｈ2＝［Ｐ2  Ｉn-k］となる。したがって、この構築は、生成行列Ｇと、生成行列
【００４４】
【数１０】
2007215191.tif 000012
【００４５】
を伴う（ｎ−ｋ2，ｋ1）符号と、生成行列
【００４６】
【数１１】
2007215191.tif 000013
【００４７】
を伴う（ｎ−ｋ1，ｋ2）符号と、から多重符号を構築する方法である。
【００４８】
次に、パリティ検査行列は、
Ｈ1＝［Ｐ1  Ｉn-k］，Ｈ2＝［Ｐ2  Ｉn-k］
で与えられる。
【００４９】
部分的多重符号化のこの符号化方法により、長さｋ＝ｋ1＋ｋ2のメッセージ（これは長さｋ1及びｋ2を有する２つのメッセージの連結として扱うことができる）は、パリティ検査行列Ｈにより、フルレート
【００５０】
【数１２】
2007215191.tif 000014
【００５１】
で復号することができる。
【００５２】
いったん１つのメッセージが分かると、受信機は、ｋ1＝（ｎ−ｋ2）のレートで長さｋ1のメッセージｕ1を復号でき、またはレートｋ2＝（ｎ−ｋ1）でメッセージｕ2を復号できる。
【００５３】
【数１３】
2007215191.tif 000015
【００５４】
なので、成分符号を復号するレートは、完全に多重化された符号中の成分符号のレートを達成することができない。
【００５５】
例えば、具体例として、図３に示す単一パリティ検査（ＳＰＣ；single parity check）符号がある。２つのノードが強調する場合、各ノードは、ＳＰＣにより、それ自身の情報及び他のノードからのシーケンスを符号化する。受信機は、図３に示すように、一方のシーケンスｗ1  ２０２を知っている場合、ＳＰＣ符号を復号して他方のシーケンスｗ2  ２０４を得る。
【００５６】
それで、図１に示すような協調システムにおいて、両メッセージの全多重化符号のレートは、２Ｒ＝６／７となる。一方のメッセージが既知である場合、成分符号の実効レートは、Ｒ1;2＝３／４となる。しかし、協調システムにおける各ユーザは２つのコードブックを持っているので、この実行レートは、非協調の場合の場合の符号レートを限定するのものではない。各ユーザは、ユーザ間のチャネルが協調をサポートしない場合、他方のコードブックを使用して自分自身のメッセージを符号化し、送信することができる。例えばこの例では、ユーザは、レート-3/7（７，３）の線形ブロック符号により、自分自身のメッセージを符号化することができる。
【００５７】
多重化符号に対する成分符号の実効レートが完全に多重化された符号中の実効レートより大きいので、部分的多重化符号には性能損失があるということになる。ただしＲ1＋Ｒ2が大きくない場合には、性能損失は小さくなる。Ｒ1＝Ｒ2＝Ｒとすると、多重化符号の総レートは２Ｒとなる。完全に多重化された符号に対しては、成分符号のレートはＲとなる。それで、部分的に多重化された符号における成分符号の実効レートは、次式で与えられる。
【００５８】
【数１４】
2007215191.tif 000016
【００５９】
部分的に多重化された符号のよりよい実行は、組織的ＩＲＡ（不規則反復累積；Irregular Repeat Accumulate）符号を用いて構築することができる。ＩＲＡ符号は、Ｈ＝［ＰA，ＰB］の形式を有する（ｎ−ｋ）×ｎパリティ検査行列により定義することができ、ここで、ＰAはスパース（ｎ−ｋ）×ｋ行列、ＰBは、
【００６０】
【数１５】
2007215191.tif 000017
【００６１】
で与えられる（ｎ−ｋ）×（ｎ−ｋ）行列である。ここで、ＰB-1はＰBの２進逆行列であり、差動符号化器により実現することができる。さらに、生成行列は、
【００６２】
【数１６】
2007215191.tif 000018
【００６３】
で与えられ、ここで、Ｉはｋ×ｋの単位行列であり、Tは行列転置を示す。
【００６４】
多重化ＩＲＡ符号は、Ｈmp＝［ＰA；ＰB］で与えられる多重化符号Ｈmpで始まって構築され、ここで、Ｈmp：ｍ−ｎ、ｍ＝ｎ−ｋ1−ｋ2、ＰA：ｍ×（ｋ1＋ｋ2）行列、ＰB：ｍ×ｍ行列である。
【００６５】
次に、多重化符号の生成行列は次式のように記述される。
【００６６】
【数１７】
2007215191.tif 000019
【００６７】
次に、ＰAは２つの部分に分離される。すなわち、ＰA＝［ＰA;1；ＰA;2］である。ここで、ＰA;1：ｍ×ｋ1行列、ＰA;2：ｍ×ｋ2行列である。次に、次式が得られる。
【００６８】
【数１８】
2007215191.tif 000020
【００６９】
成分符号は、対応するパリティ検査行列が
【００７０】
【数１９】
2007215191.tif 000021
【００７１】
で与えられる、
【００７２】
【数２０】
2007215191.tif 000022
【００７３】
の生成行列により得ることができる。
【００７４】
ＰAが疎であるので、ＰAから分割された行列ＰA;1及びＰA;2も疎となり、成分符号行列Ｈ1及びＨ2も同様に疎となる。したがって、和−積の反復復号を成分符号に適用することができ、復号の複雑さを低くすることができる。その結果得られるパリティ行列も組織的ＩＲＡ符号を表している。したがって、成分符号に対する複雑さの低い符号化も達成される。Ｈ1及びＨ2の部分行列ＰA;1及びＰA;2はＰAから分割されるので、ＰA;1及びＰA;2は、ＰAと類似した次数分布を共有する。
【００７５】
図４は、ＩＲＡ符号により構築された部分多重符号化のタナー(Tanner)グラフ表現である。上部の情報ノード４０２と情報ノード４０２に接続されたエッジ４０４とが、２つの部分Ｋ1及びＫ2に分離されている。符号グラフは、Ｋ2ノード４０２及びエッジ４０４のすべてを取り除くことにより得られる。この符号グラフは、成分符号１に対するＩＲＡ符号でもある。成分符号２に対する符号グラフも同じ方法で得ることができる。
【００７６】
符号化システムを実行するコンピュータは、当該技術分野ではよく知られており、例えば、公知のコンピュータプロセッサ、メモリ装置、記憶装置、コンピューターソフトウェア、及び他の構成要素を用いて実現することができる。そのようなコンピュータのハイレベルでもブロック図を図５に示している。コンピュータ５０２は、コンピュータ５０２の全体の演算を定義するコンピュータプログラム命令を実行することにより、それらの演算を制御するプロセッサ５０４を含んでいる。
【００７７】
コンピュータプログラム命令は、記憶装置５１２（例えば磁気ディスク）に格納され、コンピュータプログラム命令の実行が望まれる場合にメモリ５１０にロードされてもよい。したがって、電子メールクライアントアプリケーションは、メモリ５１０及び／または記憶装置５１２に格納されたコンピュータプログラム命令で定義され、電子メールクライアントアプリケーションは、コンピュータプログラム命令を実行するプロセッサ５０４により制御されることになる。コンピュータ５０２は、ネットワークを介して他の装置と通信する１または複数のネットワークインタフェース５０６も含んでいる。コンピュータ５０２は、コンピュータ５０２とユーザとの対話処理を可能にする装置を示す入出力装置３０８（例えば、表示装置、キーボード、マウス、スピーカ、ボタン等）も含んでいる。
【００７８】
当業者であれば、実際のコンピュータの実装には他の要素もまた含まれており、図５は、例証となる目的のための、かかるコンピュータのいくつかの要素のハイレベル表現であることを理解するであろう。さらに当業者であれば、ここに説明された処理ステップは、そのような処理ステップを実行するために特に構成されている回路を有する専用のハードウェアを用いて実現できることを理解するであろう。あるいは、処理ステップは、ハードウェア及びソフトウェアの種々の組合せを用いて実現することもできる。処理ステップは、同様に、コンピュータの中で行われてもよいし、またはより大きなマシンの一部であってもよい。
【００７９】
先の詳細な説明は、あらゆる点で例示的、典型的なものであり、非制限的なものとして理解されるべきであり、ここに開示された本発明の範囲は、発明の詳細な説明から決定されるべきではなく、むしろ特許法によって認められた完全な範囲に従って解釈されるような請求項から決定されるべきである。ここに図示し説明した実施形態は、本発明の法則の単なる例証にすぎず、本発明の範囲及び精神から外れることなく種々の修正が当業者によってなされてもよいことは理解されるべきであろう。当業者は、本発明の範囲及び精神から逸脱することなく、種々の他の特徴の組合せを実現することができるであろう。
【図面の簡単な説明】
【００８０】
【図１】２ユーザ協調システムを示す図である。
【図２】低密度パリティ検査（ＬＤＰＣ）符号を示すグラフである。
【図３】多重化に対する単一パリティ検査符号のタナー(Tanner)グラフ表現である。
【図４】不規則反復累積(irregular repeat accumulate)符号によって構築された部分的多重符号化(partially multiplexed coding)のタナーグラフ表現である。
【図５】本発明の一実施態様において使用できるコンピュータシステムのハイレベルでのブロック図である。
【図１】
2007215191.tif 000040
【図２】
2007215191.tif 000041
【図３】
2007215191.tif 000042
【図４】
2007215191.tif 000043
【図５】
2007215191.tif 000044