(57)【要約】【課題】ＳＤＭ通信方式においてエラーパケット情報を用いて処理効率を向上させることが可能な受信装置及び通信装置を提供することを目的とする。【解決手段】複数の送信信号を受信し、探索アルゴリズムを用いて復号化して推定信号を出力する準最尤復号器の一例としてのスフィアデコーダ２０２、推定信号にパケットエラーが存在するときエラーパケット情報を与えられて記憶するエラーパケット情報記憶部２０３、スフィアデコーダ及びエラーパケット情報記憶装置の動作を制御する制御部２０１とを有する復号部２００と、推定信号を与えられパケットエラーがある場合はパケットエラー検出信号を発生して制御部２０１に出力する受信部３００とを備え、受信部がパケットエラー検出信号を発生し再送された送信信号をスフィアデコーダが受信すると記憶されたエラーパケットを初期解として用いて再送された送信信号を復号化する。【選択図】図１
2007116439.tif 000002
【特許請求の範囲】
【請求項１】
複数の送信信号を受信し、探索アルゴリズムを用いて復号化して推定信号を出力する準最尤復号器と、前記推定信号にパケットエラーが存在するとき、前記準最尤復号器からのエラーパケット情報を記憶するエラーパケット情報記憶装置と、前記準最尤復号器及び前記エラーパケット情報記憶装置の動作を制御する制御装置とを有する復号器と、
前記推定信号が入力され、この推定信号にパケットエラーがある場合はパケットエラー検出信号を前記制御装置に出力する受信部とを備え、
前記受信部が前記パケットエラー検出信号を出力し、再送された送信信号を受信すると、前記エラーパケット情報記憶装置に記憶された前記エラーパケットを初期解として用いて、前記再送された送信信号を復号化することを特徴とする受信装置。
【請求項２】
複数のアンテナと、それぞれの前記アンテナから異なる送信信号を送信する送信部と、前記送信部が送信した送信信号の情報を記憶する送信情報記憶装置と、前記送信部及び前記送信情報記憶装置の動作を制御する送信側制御装置と
を有する送信装置と、
前記送信部から送信された前記送信信号を受信し、探索アルゴリズムを用いて復号化して推定信号を出力する準最尤復号器と、前記推定信号にパケットエラーが存在するとき、前記準最尤復号器からのエラーパケット情報を記憶するエラーパケット情報記憶装置と、前記準最尤復号器及び前記エラーパケット情報記憶装置の動作を制御する送信側制御装置とを有する復号器と、
前記推定信号が入力され、この推定信号にパケットエラーがある場合はパケットエラー検出信号を前記受信側制御装置に出力する受信部と
を有する受信装置とを備え、
前記受信装置は前記パケットエラー検出信号を出力すると、前記エラーパケット情報記憶装置に前記パケットエラー検出信号に対応するエラーパケットを記憶させるとともに、前記送信装置に再送要求を送信し、
前記送信部は前記再送要求を受信すると、前記送信情報記憶装置に記憶されている情報を用いて前記送信信号を再送し、
前記受信装置は前記再送された送信信号を受信すると、前記エラーパケット情報記憶装置に記憶された前記エラーパケットを初期解として用いて、再送された前記送信信号を復号化することを特徴とする通信システム。
【請求項３】
前記送信装置は、前記送信部に、送信信号がパケットエラー検出用の符号を含むように符号化処理を行う誤り検出符号化器を有し、
前記受信装置は、前記受信部に前記送信信号に含まれている前記パケットエラー検出用の符号に基づいて復号化を行い、この送信信号にパケットエラーがあるか否かを判断する誤り検出復号器を有することを特徴とする請求項２記載の通信システム。
【請求項４】
前記送信装置は、前記再送要求を受信するとパケット情報を生成し、前記送信情報記憶装置に記憶されている情報とこのパケット情報とを含めて前記送信信号を再送し、
前記受信装置は、前記再送された送信信号に含まれている前記パケット情報を解析し、得られた情報を用いて前記再送された送信信号を復号化することを特徴とする請求項２又は３記載の通信システム。
【請求項５】
前記エラーパケット情報記憶装置は、
前記エラーパケットの情報を記憶する記憶部と、
再送されて受信された前記送信信号が再送時に変調方式が変更されていた場合、前記記憶部に記憶された前記エラーパケットの変調方式を変更された変調方式に変換する変調方式変換部と、
を有することを特徴とする請求項２乃至４のいずれかに記載の通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、受信装置及び通信システムに係わり、特に空間分割多重（Space Division Multiplexing）方式による装置に好適なものに関する。
【背景技術】
【０００２】
送信装置において複数のアンテナからそれぞれ異なる信号を符号化し多重化して送信し、受信装置において混合された複数の信号を受信し復号化する空間多重分割（Space Division Multiplexing、以下ＳＤＭと略す）を用いたＳＤＭ通信システムでは、後述する非特許文献１に記載されたような格子符号の準最尤復号器としてスフィアデコーダが用いられる。
【０００３】
スフィアデコーダは、探索領域を徐々に狭めていきながら解候補点の絞り込みを行うツリーサーチアルゴリズムを用いることで、全解探索に比べて少ない計算量で最尤判定とほぼ同等の復号精度を達成することができる。
【０００４】
しかし、このような探索アルゴリズムを用いる場合、従来は探索試行回数を減らすことが困難であり、探索試行回数が増えるほど計算コストがかかる。
【０００５】
ところで、無線通信では受信側がパケットを正しく受信した場合に、送信側に対して送達確認（Ａｃｋ）を送信する。
【０００６】
これに対し、受信側がパケットを正常に受信することができずにパケットエラーが発生した場合、受信側が送信側に対してパケット再送要求（Ｎａｋ）を送信したり、あるいは送達確認（Ａｃｋ）を出さないことになる。このような場合に、送信側が自動的にパケットを再送する技術を自動再送要求（Automatic Repeat Request、以下、ＡＲＱという）と称する。
【０００７】
後述する非特許文献２に記載された技術によれば、ＡＲＱが発生した時のエラーパケットを受信側において保持しておき、再送された２番目、３番目、…、Ｎ（Ｎは２以上の整数）番目のパケットを加えた合計Ｎ個のパケットを重み付け合成することで、送信パケットの推定を行う。このように、エラーパケットの系列と再送系列とを利用した通信をハイブリッドＡＲＱという。
【０００８】
ハイブリッドＡＲＱでは、ＡＲＱが発生すると、送信側から受信側へ再送パケットが送信される。これにより、受信側において保持していたエラーパケット情報と再送パケット情報とが合成される。
【０００９】
この手法をＳＤＭ通信方式に適用した場合、ＳＤＭ復号器が付加される。この場合、受信装置ではエラーパケット情報を保持し、再送パケット情報と合成を行うことはできるが、ＳＤＭ復号器ではエラーパケット情報を用いた処理を行うことはできず、復号化処理の効率を向上させることができなかった。
【００１０】
以下に、従来のスフィアデコーダ並びにハイブリッドＡＲＱを開示した文献名を記載する。
【非特許文献１】A universal lattice code decoder for fading channels Viterbo, E.; Bouros, J.;Information Theory, IEEE Transactions on , Volume: 45, Issue: 5 , July 1999, Pages 1639-1642
【非特許文献２】Code Combining - A Maximum-Likelihood Decoding Approach for Combining an Arbitrary Number of Noisy Packets DAVID CHASE; Communications, IEEE Transactions on, Vol. Com-33, No. 5, May 1985, Pages 385-393
【発明の開示】
【発明が解決しようとする課題】
【００１１】
本発明は上記事情に鑑み、ＳＤＭ通信方式においてエラーパケット情報を用いて復号化処理の効率を向上させることが可能な受信装置及び通信システムを提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明の一態様による受信装置は、複数の送信信号を受信し、探索アルゴリズムを用いて復号化して推定信号を出力する準最尤復号器と、前記推定信号にパケットエラーが存在するとき、前記準最尤復号器からのエラーパケット情報を記憶するエラーパケット情報記憶装置と、前記準最尤復号器及び前記エラーパケット情報記憶装置の動作を制御する制御装置とを有する復号器と、前記推定信号が入力され、この推定信号にパケットエラーがある場合はパケットエラー検出信号を前記制御装置に出力する受信部とを備え、前記受信部が前記パケットエラー検出信号を出力し、再送された送信信号を受信すると、前記エラーパケット情報記憶装置に記憶された前記エラーパケットを初期解として用いて、前記再送された送信信号を復号化することを特徴とする。
【００１３】
本発明の一態様による通信装置は、複数のアンテナと、それぞれの前記アンテナから異なる送信信号を送信する送信部と、前記送信部が送信した送信信号の情報を記憶する送信情報記憶装置と、前記送信部及び前記送信情報記憶装置の動作を制御する送信側制御装置とを有する送信装置と、前記送信部から送信された前記送信信号を受信し、探索アルゴリズムを用いて復号化して推定信号を出力する準最尤復号器と、前記推定信号にパケットエラーが存在するとき、前記準最尤復号器からのエラーパケット情報を記憶するエラーパケット情報記憶装置と、前記準最尤復号器及び前記エラーパケット情報記憶装置の動作を制御する送信側制御装置とを有する復号器と、前記推定信号が入力され、この推定信号にパケットエラーがある場合はパケットエラー検出信号を前記受信側制御装置に出力する受信部とを有する受信装置とを備え、前記受信装置は前記パケットエラー検出信号を出力すると、前記エラーパケット情報記憶装置に前記パケットエラー検出信号に対応するエラーパケットを記憶させるとともに、前記送信装置に再送要求を送信し、前記送信部は前記再送要求を受信すると、前記送信情報記憶装置に記憶されている情報を用いて前記送信信号を再送し、前記受信装置は前記再送された送信信号を受信すると、前記エラーパケット情報記憶装置に記憶された前記エラーパケットを初期解として用いて、再送された前記送信信号を復号化することを特徴とする。
【発明の効果】
【００１４】
本発明の受信装置及び通信システムは、エラーパケット情報を用いて復号化処理の効率を向上させることが可能である。
【発明を実施するための最良の形態】
【００１５】
以下、本発明の実施の形態について図面を参照して説明する。
【００１６】
（１）実施の形態１
本発明の実施の形態１による通信システムの構成を図１に示す。本通信システムは、ＡＲＱ制御部１０１、ｎ＋１（ｎは１以上の整数）本の送信アンテナｘ０〜ｘｎ、送信部１０２、送信情報記憶部１０３を有する送信装置１００と、ｍ＋１（ｍは１以上の整数）本の受信アンテナｒ０〜ｒｍ、ＳＤＭ復号部２００及び受信部３００を有する受信装置４００とを備えている。
【００１７】
ＳＤＭ復号部２００は、ＡＲＱ制御部２０１、スフィアデコーダ２０２、エラーパケット情報記憶部２０３を備える。
【００１８】
先ず、正常に送受信が行われているときの通常の通信状態における動作について述べる。送信装置１００において、送信アンテナｘ０〜ｘｎから相互に独立な情報を有する送信信号ｘ０〜ｘｎが同時に送信される。このとき、ＡＲＱが発生する事態に備え、どのような情報を送信したかを送信情報記憶部１０３に記憶しておく。
【００１９】
記憶する送信情報の形態としては、送信したパケットを後から復元できるものであれば、どのような形態であってもよい。例えば、符号化された送信信号ｘ０〜ｘｎをそのまま記憶してもよいし、あるいは符号化される前段階のデータ情報を記憶してもよい。
【００２０】
送信装置から送信された信号は、受信装置４００において、受信アンテナｒ０〜ｒｍによって合成信号として受信される。
【００２１】
スフィアデコーダ２０２において、受信された合成信号から信号ｙ０〜ｙｍを推定する。このとき、スフィアデコーダ２０２は初期値として探索半径ｄが与えられ、その探索領域内を探索し、推定する。得られた推定信号ｙ０〜ｙｍは、受信部３００に出力される。
【００２２】
次に、ＡＲＱが発生した時の動作について述べる。受信部３００において、スフィアデコーダ２０２から与えられた推定信号ｙ０〜ｙｍにパケットエラーが検出された場合、パケットエラー検出信号がＡＲＱ制御部２０１に出力される。
【００２３】
パケットエラー検出信号が入力されると、ＡＲＱ制御部２０１が作動し、パケットエラーが検出された推定信号ｙ０〜ｙｍがエラーパケット情報記憶部２０３に与えられて記憶される。そして、受信装置は、送信装置に再送要求Ｎａｋを送信する。
【００２４】
送信装置１００が再送要求を受信すると、ＡＲＱ制御部１０１が作動して送信部１０２に再送要求を出す。送信部１０２は、送信情報記憶部１０３からエラーパケットの元となった送信情報を読み出し、エラーパケットとなった信号と全く同一の送信信号ｘ０〜ｘｎを生成して受信装置４００へ送信する。
【００２５】
ＳＤＭ復号部２００内では、ＡＲＱ制御部２０１が作動しており、再送パケットを受信することをスフィアデコーダ２０２に通知している。これにより、スフィアデコーダ２０２は再送パケットとして送られてきた送信信号ｘ０〜ｘｎを合成信号ｒ０〜ｒｍとして受信する。スフィアデコーダ２０２は、探索の初期値としての探索半径ｄを用いずに、エラーパケット情報記憶部２０３に記憶されている前回の推定信号ｙ０〜ｙｍを読み出し、推定信号ｙ０〜ｙｍを最初の探索点として用いることで、合成信号ｒ０〜ｒｍの推定を再度行う。
【００２６】
このエラーパケット情報記憶部２０３に記憶されている推定信号ｙ０〜ｙｍには、正解あるいは正解に近い解も含まれている。従って、推定信号ｙ０〜ｙｍが正解である場合にこれを初期探索解として探索を行うことにより、高い確率で探索を一回の演算で終了することができる。
【００２７】
推定信号ｙ０〜ｙｍが正解ではない場合であっても、正解に近い場合が多いので、このような推定信号ｙ０〜ｙｍを初期探索解として用いて探索を行うことにより、正解の近傍から探索を開始することができる。
【００２８】
特に、ＡＲＱの発生以前まで通常の通信を正しく行うことができていた場合には、高い確率、より正確には誤り訂正符号の符号化率に近い確率で正解が存在していると推定することができる。
【００２９】
このように、本実施の形態１によればＡＲＱ発生時においてエラーパケット情報を用いて再度探索を行うことにより、探索半径ｄを与えて探索を開始する従来の手法と比較し効率よく復号化処理を行うことができる。
【００３０】
以上説明したように、探索アルゴリズムを用いて復号化処理を行う場合、探索試行回数が増えるほど計算コストがかかるため、可能な限り探索試行回数を減らすことが望ましい。本実施の形態１の通信装置によれば、エラーパケット情報記憶装置に記憶した推定信号には正解や正解に近い解が含まれていることに着目し、エラーパケット情報を準最尤復号器の初期解として与えることにより、従来行っていたような探索半径ｄを与えて探索を開始する場合と比較して計算コストを大幅に削減し、その結果低消費電力化に寄与することが可能である。
【００３１】
（２）実施の形態２
本発明の実施の形態２による通信装置の構成を図２に示す。
【００３２】
本実施の形態２は、上記実施の形態１に対し、送信装置１１０内の送信部１１２に誤り検出符号化部１１２ａを設け、これと対をなす誤り検出復号部３１１を受信部３１０内に設けたものに相当する。
【００３３】
受信部３１０において推定信号ｙ０〜ｙｍにパケットエラーが存在するか否かを判断するためには、送信装置１１０からの送信信号ｘ０〜ｘｎに誤り検出符号が含まれている必要がある。そのような符号の代表的な例として、例えばＣＲＣチェックやパリティチェック等が挙げられる。また、誤り検出符号が誤り訂正能力を有するものであってもよい。
【００３４】
このような誤り検出符号を送信信号ｘ０〜ｘｎが含むように、誤り検出符号化部１１２ａが符号化処理を行う。
【００３５】
一方、スフィアデコーダ２０２から推定信号ｙ０〜ｙｍが受信部３１０に与えられると、誤り検出復号部３１１が推定信号ｙ０〜ｙｍに含まれている誤り検出符号に復号化処理を行い、パケットエラーの有無を判断する。パケットエラーが有ると判断したときは、上記実施の形態１と同様に動作する。
【００３６】
以上のように、本実施の形態２の通信装置によれば、送信装置１１０において誤り検出符号処理を行い、受信部において誤り検出復号化処理を行うことで、パケットエラーを検出することが可能である。さらに、上記実施の形態１と同様に、エラーパケット情報を準最尤復号器の初期解として与えることにより、探索半径ｄを与えて探索を開始する場合より計算コストを大幅に削減し、低消費電力化を達成することができる。
【００３７】
（３）実施の形態３
本発明の実施の形態３による通信装置の構成を図３に示す。
【００３８】
本実施の形態３は、上記実施の形態２に対し、受信装置４２０における受信部３２０にパケット情報解析部３２２を追加したものに相当する。図４に、送信信号ｘ０〜ｘｎを再送する際に、パケット情報を付与する手順について示す。
【００３９】
情報通信の分野では、パケットの送信元、送信先、パケット番号等を記したパケット情報を、パケットの先頭に配置するのが一般的である（IEEE８０２．１１ａ、ｂ、ｇ等）。ＡＲＱ発生時においても、何番目のパケットの再送であるか等を記述したパケット情報を付与することで、バースト転送中にＡＲＱが発生した場合にも本発明を適用することができる。
【００４０】
先ず、送信情報記憶部１０３にデータ部ＤＰのみを記憶しておく。そして、ＡＲＱが発生した場合は、送信情報記憶部１０３に記憶されているデータ部ＤＰを読み出す。そして、読み出したデータ部ＤＰと、パケット情報ＰＩとを接合して再送パケットＲＰを生成し、送信信号ｘ０〜ｘｎとして再送する。
【００４１】
この送信信号ｘ０〜ｘｎが受信装置において合成信号ｒ０〜ｒｍとして受信されると、スフィアデコーダ２０２でデータ部ＤＰ及びパケット情報ＰＩの部分に通常の場合と同様の復号化処理が行われ、推定信号ｙ０〜ｙｍとして出力される。
【００４２】
推定信号ｙ０〜ｙｍが受信部３２０に与えられると、パケット情報解析部３２２においてパケット情報ＰＩが解析される。その結果、再送パケットＲＰであることが判明した場合、パケット情報解析部３２２はそのことをＡＲＱ制御部２０１に通知する。
【００４３】
ＳＤＭ復号器２００において、ＡＲＱ制御部２０１の制御により、再送パケットＲＰに対応するパケット情報ＰＩがエラーパケット情報記憶部２０３から読み出され、スフィアデコーダ２０２において初期探索解として用いられて復号化処理が行われる。
【００４４】
以上のような手順により、何番目のパケットの再送であるか、変調方式は何であるか等のパケット情報を、復号化の際に利用することができる。
【００４５】
本実施の形態３の通信システムによれば、パケットの先頭に付与されたパケット情報を解析することで、再送されたパケットは何番目に送信されたパケットの再送であるのか、あるいは変調方式はなにかなどの情報を有効に利用し処理効率を向上させることが可能である。
【００４６】
（４）実施の形態４
本発明の実施の形態４による通信装置の構成を図５に示す。
【００４７】
本実施の形態４は、上記実施の形態１〜３におけるエラーパケット情報記憶部２０３をエラーパケット情報記憶部２１３に置き換えたものに相当し、このエラーパケット情報記憶部２１３は記憶部２１３ａと変調方式変換部２１３ｂとを有する。
【００４８】
記憶部２１３ａは、上述したようにエラーパケットを記憶するものである。
【００４９】
一方、変調方式変換部２１３ｂは、エラーが発生するまでに用いられていた変調方式が、その後パケットが再送された時点で変更された場合に、変更前のエラーパケットに変調方式の変換を行うものである。
【００５０】
情報通信の分野において伝送路の状態が悪い場合、ノイズ耐性の高い変調方式に変えることで通信の安定化を図ることが一般に行われている。この場合、変調方式を切り替えるタイミングは、パケットエラーが連続して起きた場合、つまり連続してＡＲＱが発生している場合であることが多い。
【００５１】
ＡＲＱ発生後に再送パケットの変調方式が変わるということは、送信信号ｘ０〜ｘｎが変化していることを意味する。このような場合に、変調方式変換部２１３ｂにおいて、変調方式が変更される前に記憶していた該エラーパケットに変調方式の変換を行うことが有効である。
【００５２】
具体的には、先ずエラーパケット情報記憶部２１３の記憶部２１３ａにエラーパケットとなった推定信号ｙ０〜ｙｍを保持しておく。
【００５３】
次に、受信部３２０内のパケット情報解析部３２２でパケット情報を解析した結果、変調方式が変更されていたことが判明した場合、エラーパケット情報記憶部２１３に変調方式が変更されたことを通知する。
【００５４】
記憶部２１３ａに記憶されているエラーパケットの推定信号ｙ０〜ｙｍが変調方式変換部２１３ｂに与えられ、この推定信号ｙ０〜ｙｍを、変更前の変調方式から変更後の現在の変調方式に変換し、スフィアデコーダ２０２に出力する。スフィアデコーダ２０２は、変調方式が変換された推定信号ｙ０〜ｙｍを初期解として利用し復号化処理を行う。
【００５５】
例えば、ＡＲＱが発生した後に、変調方式が１６ＱＡＭからＱＰＳＫへ変更された場合を考える。記憶部２１３ａには、１６ＱＡＭにより変調されたシンボルが記憶されている。そこで、変調方式変換部２１３ｂは、記憶部２１３ａから読み出された１６ＱＡＭシンボルを、一旦２進数のバイナリ系列に戻す。例えば、１６ＱＡＭシンボルが「３+１ｉ」である場合、２進数のバイナリ系列「１０１１」に戻す。
【００５６】
次に、このバイナリ系列をＱＰＳＫに変換する。例えば、２進数のバイナリ系列「１０１１」を、ＱＰＳＫシンボル「１−１ｉ，１＋１ｉ」に変換する。他の変調方式においても、同様の手順で変換することができる。
【００５７】
ここで、より広義な意味での変調方式には、符号化率も含まれる。符号化率とは、元データに対して誤り訂正符号によって何倍にデータ量が増えたかを示す値である。符号化率を変える手法として、パンクチャードが存在する。パンクチャードとは、規則的にビットを削り所望の符号化率にあるビット列を得る手法である。
【００５８】
パンクチャードによりビットを削減すればするほど、対ノイズ耐性は低くなる。従って、ＡＲＱ発生時にパンクチャードで削減していたビットをパケットの再送時に削減しないで送信することで、対ノイズ耐性を高めることも一般的に行われる。
【００５９】
パンクチャードにおいてビットを削減する位置は、符号化率毎に規則的に配列されている。このため、パケット情報を解析することでビット削減位置を知ることができる。エラーパケットの送信信号がパンクチャードされており、再送パケットの送信信号はパンクチャードされていない場合、エラーパケット時にパンクチャードされていた位置のビット情報については、スフィアデコーダ２０２に対して探索半径ｄを与えて通常動作させる。それ以外のビット情報については、記憶部２１３ａ内にエラーパケット時の情報が保持されているので、スフィアデコーダ２０２に初期解として与える。
【００６０】
これらの制御は、ＡＲＱ制御部２０１とエラーパケット情報記憶部２１３とにより行うことができる。ＡＲＱ制御部２０１は、パンクチャードが戻されて、削減されていたビット位置を復号する際に、スフィアデコーダ２０２に初期探索領域ｄを与える。それ以外の場合は、エラーパケット情報記憶部２１３から読み出した値を初期解として利用し復号化を行う。以上のような手順により、ハイブリットＡＲＱを実現することができる。
【００６１】
また、変調方式が変更され、同時にパンクチャードによりビットが削減されていた場合にも、それぞれについて処理を行うことで、対応が可能である。
【００６２】
さらに、上述したＱＡＭ変調方式以外の変調方式に変更された場合であっても、変調方式毎の差分が計算できるのであれば上述した手法と同様に本実施の形態を適用することができる。あるいは、インターリーブの削除が行われた場合に対しても対応が可能である。
【００６３】
上述したように本実施の形態４の通信装置によれば、ＡＲＱが発生した後、送信信号ｘ０〜ｘｎを変調方式を変えて再送した場合、エラーパケット情報記憶部２１３の記憶部２１３ａに記憶されている変更前の変調方式による推定信号ｙ０〜ｙｍと、変調方式が変更されて再送された推定信号ｙ０〜ｙｍとの間の変調方式の差異を、変調方式変換部２１３ｂにより変更前のパケットエラーが発生した推定信号ｙ０〜ｙｍの変調方式を変換することで、これを準最尤復号器の初期解として用いることができる。よって、送信信号ｘ０〜ｘｎを再送する際に変調方式の変更があった場合にも、復号化処理の高速化が可能である。
【００６４】
上述した実施の形態はいずれも一例であって、本発明を限定するものではなく、発明の技術的範囲内において様々に変形することが可能である。
【００６５】
例えば、上記実施の形態１〜４では、準最尤復号器としてスフィアデコーダを用いている。しかしスフィアデコーダに限らず、例えば矩形のブロック領域を狭めて探索領域を求めていく他の探索型準最尤復号器であっても、パケットエラーが発生した推定信号ｙ０〜ｙｍを初期解といて用いて復号化処理を行うことにより、実施の形態１〜４と同様の効果を得ることができる。
【図面の簡単な説明】
【００６６】
【図１】本発明の実施の形態１による通信システムの構成を示すブロック図。
【図２】本発明の実施の形態２による通信システムの構成を示すブロック図。
【図３】本発明の実施の形態３による通信システムの構成を示すブロック図。
【図４】上記実施の形態３において、再送パケットにパケット情報を付与するときの手順を示す説明図。
【図５】本発明の実施の形態４による通信システムの構成を示すブロック図。
【符号の説明】
【００６７】
１００、１１０  送信装置
１０１  ＡＲＱ制御部
１０２、１１２  送信部
１０３  送信情報記憶部
１１２ａ  誤り検出符号化部
２００  ＳＤＭ復号部
２０１  ＡＲＱ制御部
２０２  スフィアデコーダ
２０３、２１３  エラーパケット情報記憶部
３００、３１０、３２０  受信部
３１１、３２１  誤り検出復号部
３２２  パケット情報解析部
４００、４１０、４２０、４３０  受信装置
ＰＩ  パケット情報
ＤＰ  データ部
ＲＰ  再送パケット
【図１】
2007116439.tif 000003
【図２】
2007116439.tif 000004
【図３】
2007116439.tif 000005
【図４】
2007116439.tif 000006
【図５】
2007116439.tif 000007