(57)【特許請求の範囲】
【請求項１】
同一時間、同一周波数において複数のチャネル符号化されたパケットが無線区間で多重される無線伝送システムで使用され、前記多重されたパケットのうち誤りがあったパケットを複数回受信して、前記多重されたパケットを分離する無線通信装置であって、
すでに正しく復号されたパケットのビット系列を用いて変調シンボルを生成する変調シンボル生成部と、
前記変調シンボル生成部で生成された前記変調シンボルを用いて最尤検出における状態数を削減し、パケットを表す受信信号から最尤検出によりビットLLR（対数尤度比）を算出する干渉除去MUD（マルチユーザ検出）部と、
前記干渉除去MUD部において計算されたビットLLRに対してチャネル復号を行い、パケットのビット系列を出力するチャネル復号部と、
を備え、前記チャネル復号部で正しく復号されたパケットのビット系列が前記変調シンボル生成部に供給される無線通信装置であって、
前記干渉除去MUD部は、最尤検出の状態に合わせて変調信号を生成する候補信号変調部と、
前記候補信号変調部で生成された前記変調信号を用いて受信信号のレプリカ信号を生成するレプリカ生成部と、
前記レプリカ生成部で生成された前記レプリカ信号と受信信号との２乗ユークリッド距離であるメトリックを計算するメトリック算出部と、
前記メトリック算出部で計算された前記メトリックを、同一パケットを受信する度に最尤検出の状態毎に蓄積して蓄積メトリックを計算するとともに、前記変調シンボル生成部で生成された前記変調シンボルを用いて最尤検出の状態数を削減するメトリック蓄積部と、
前記メトリック蓄積部で計算された前記蓄積メトリックを用いて前記ビットLLRを計算するビットLLR算出部と、
を備えたことを特徴とする無線通信装置。
【請求項２】
ビットLLR蓄積部をさらに有し、
前記干渉除去MUD部で計算されたビットLLRが前記ビットLLR蓄積部に入力され、同一の符号化されたビット系列に対して異なるパンクチャリングが適用されたパケットを受信する毎にビットLLRが前記ビットLLR蓄積部に蓄積され、前記ビットLLR蓄積部は蓄積されたビットLLRから蓄積ビットLLRを生成し、前記蓄積ビットLLRが、前記チャネル復号部に入力される、
ことを特徴とする請求項１に記載の無線通信装置。
【請求項３】
OFDM（Orthogonal Frequency Division Multiplexing）復調を行うために、GI（ガードインターバル）除去部と、直並列変換部と、フーリエ変換部とをさらに有し、
前記GI除去部は受信信号におけるGI成分を除去し、GIが除去された受信信号は前記直並列変換部に入力され、
前記直並列変換部はGIが除去された受信信号を直並列変換した後、前記フーリエ変換部に入力し、
前記フーリエ変換部は前記直並列変換部の出力に対してフーリエ変換を行うことで各サブキャリアにおけるサブキャリア受信信号を計算し、
前記干渉除去MUD部は、各サブキャリアについて、前記サブキャリア受信信号から最尤検出によりビットLLRを算出する、
ことを特徴とする請求項１または請求項２に記載の無線通信装置。
【請求項４】
同一時間、同一周波数において複数のチャネル符号化されたパケットが無線区間で多重される無線伝送システムで使用され、前記多重されたパケットのうち誤りがあったパケットを複数回受信して、前記多重されたパケットを分離する無線通信方法であって、
すでに正しく復号されたパケットのビット系列を用いて、変調シンボル生成部により変調シンボルを生成する変調シンボル生成ステップと、
前記変調シンボル生成ステップで生成された前記変調シンボルを用いて最尤検出における状態数を削減し、パケットを表す受信信号から最尤検出によりビットLLR（対数尤度比）を算出する干渉除去MUD（マルチユーザ検出）ステップと、
前記干渉除去MUDステップにおいて計算されたビットLLRに対してチャネル復号を行い、パケットのビット系列を出力するチャネル復号ステップと、
前記チャネル復号ステップで正しく復号されたパケットのビット系列を前記変調シンボル生成部に供給するステップと、
を備え、
前記干渉除去MUDステップは、最尤検出の状態に合わせて変調信号を生成する候補信号変調ステップと、
前記候補信号変調ステップで生成された前記変調信号を用いて受信信号のレプリカ信号を生成するレプリカ生成ステップと、
前記レプリカ生成ステップで生成された前記レプリカ信号と受信信号との２乗ユークリッド距離であるメトリックを計算するメトリック算出ステップと、
前記メトリック算出ステップで計算された前記メトリックを、同一パケットを受信する度に最尤検出の状態毎に蓄積して蓄積メトリックを計算するとともに、前記変調シンボル生成ステップで生成された前記変調シンボルを用いて最尤検出の状態数を削減するメトリック蓄積ステップと、
前記メトリック蓄積ステップで計算された前記蓄積メトリックを用いて前記ビットLLRを計算するビットLLR算出ステップと、
を備えたことを特徴とする無線通信方法。
【請求項５】
前記干渉除去MUDステップで計算されたビットLLRをビットLLR蓄積部に入力し、同一の符号化されたビット系列に対して異なるパンクチャリングが適用されたパケットを受信する毎にビットLLRを前記ビットLLR蓄積部に蓄積し、前記ビットLLR蓄積部に蓄積されたビットLLRから蓄積ビットLLRを生成し、前記蓄積ビットLLRを前記チャネル復号ステップに供給する、
ことを特徴とする請求項４に記載の無線通信方法。
【請求項６】
OFDM（Orthogonal Frequency Division Multiplexing）復調を行うために、GI（ガードインターバル）除去ステップと、直並列変換ステップと、フーリエ変換ステップとをさらに有し、
前記GI除去ステップは受信信号におけるGI成分を除去し、
前記直並列変換ステップはGIが除去された受信信号を直並列変換し、
前記フーリエ変換ステップは前記直並列変換ステップの出力に対してフーリエ変換を行うことで各サブキャリアにおけるサブキャリア受信信号を計算し、
前記干渉除去MUDステップは、各サブキャリアについて、前記サブキャリア受信信号から最尤検出によりビットLLRを算出する、
ことを特徴とする請求項４または請求項５に記載の無線通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数ユーザの再送パケットを同時受信する伝送方式における無線通信装置及び無線通信方法に関するものである。
【背景技術】
【０００２】
移動通信の上り回線パケット伝送において、基地局が複数ユーザのパケットを同時に受信し、それぞれのパケットを分離（検出）するマルチユーザ検出(Multiuser  Detection：MUD)が検討されている。また、基地局（受信機）において検出されたパケットに判定誤りが生じた際には、再送制御により移動局（送信機）からパケットが再送される。再送されたパケットは再度誤り検出され、誤りなく受信されるか、あるいは最大再送回数まで再送が続けられる。ここで、上記のように同時に同一周波数チャネルを用いて複数ユーザのパケットを無線区間で多重する方法をパケット多重と呼ぶことにする。パケット多重において再送制御時におけるMUDでは、初送及び再送されたパケットに対応する受信信号を用いて、基地局は再送で受信されたパケットを検出する。なお、各パケットは誤り訂正符号によりチャネル符号化されているものとする。
【０００３】
MUDには線形と非線形があり、線形MUDとして同一の多重パケットをパケット多重数と同じ回数再送し、受信機で線形フィルタにより多重パケットを分離する方法が提案されており、下記の非特許文献１に記載されている。一方、非線形MUDとしては、最尤検出(Maximum  Likelihood  Detection：MLD)に基づく分離法が提案されており、下記の非特許文献２から非特許文献４に記載されている。また、非線形MUDは線形MUDより優れた伝送特性を実現できることが知られている。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】M.  K.  Tsatsanis,  R.  Zhang,  and  S.  Banerjee,  “Network-assisted  diversity  for  random  access  wireless  networks,”  IEEE  Trans.  Signal  Processing,  vol.48,  March  2000,  pp.702-711.
【非特許文献２】R.  Nagareda,  K.  Fukawa,  and  H.  Suzuki,  “OFDM  mobile  packet  transmission  system  with  multiuser  detection  and  metric  combining  ARQ,”  IEICE  Trans.  Commun.,  vol.E88-B,  no.1,  Jan. 2005,  pp.106-114.
【非特許文献３】R.  Nagareda,  K.  Fukawa  and  H.  Suzuki,   “Efficient  OFDM  mobile  radio  packet  system  employing  LLR  combining  multiuser  detection  for  ARQ  with  adaptive  modulation  and  coding  scheme,”  IEICE  Trans.  Commun.,  vol.E90-B,  no.6,  June 2007,   pp.1444-1453.
【非特許文献４】宗  秀哉，府川  和彦，須山  聡，鈴木  博，“再送制御とスケジューリングを行うOFDMA上り回線におけるハイブリッド合成型マルチユーザ検出,”信学技報，RCS2010-65，2010年7月．
【０００５】
非特許文献２に記載されているメトリック合成型MUD(MC-MUD)では、MLDにおける受信信号とレプリカ信号との２乗ユークリッド距離をメトリックとし、受信機がメトリックを用いて再送パケットを合成する。最尤推定の観点で最適なMUDでは再送回数に対してMLDの状態数が指数的に増加してしまうため、MC-MUDでは計算量を削減するために全ての多重パケットが正常受信されるまで同一の多重パケットが再送されることを前提とする。そのため、すでに受信が成功しているパケットまで再送する必要があり、スループットが低下するという問題があった。
【０００６】
この問題を解決するため、符号化された各ビットの対数尤度比(Log-likelihood  Ratio：LLR)を用いて受信機でパケット合成を行うLLR合成型MUD(LC-MUD)が非特許文献３で提案されている。LC-MUDでは同一の多重パケットの再送が不要となり、受信が成功したパケットが発生した際に、次の再送時において別のパケットを多重することが可能となるため、MC-MUDと比較して高SNR領域ではスループットが向上する。一方、低SNR領域では、ビットLLRによるパケット合成は準最適な方法であるため、LC-MUDはMC-MUDより特性が劣るという問題がある。
【０００７】
さらに、その欠点を補うため、メトリック合成を基本としてパケット合成を行うが、受信が成功したパケットが発生した際に新たに多重されたパケットに対してビットLLRを用いて受信機がパケット合成を行うハイブリッド合成型MUD(HC-MUD)も非特許文献４で提案されている。HC-MUDは、高SNR領域においてLC-MUDと同等のスループット特性を実現できるが、低SNR領域においてMC-MUDより特性が劣る。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかし、従来技術であるMC-MUD、LC-MUD、HC-MUDでは、高SNR領域においてはLC-MUDとHC-MUDが最も優れたスループット特性を実現できるが、低SNR領域においてはMC-MUDが最も優れたスループット特性を実現しており、全SNR領域において常に優れた特性を実現できる方法は存在しないという問題があった。これは従来技術がMLDにおける状態数を増やさない前提で検討されたためであり、最尤推定の観点で最適なMUDではないためである。最適なMUDでは、全SNR領域において常に優れた特性を実現できるが、一方、再送回数に対してMLDの状態数が指数的に増加してしまうため、計算量が膨大になってしまうという問題があった。
【０００９】
本発明は、同一時間、同一周波数において複数のチャネル符号化されたパケットが無線区間で多重され、再送制御を行う無線伝送システムにおいて、受信が成功したパケットが発生した際に、そのパケットの情報を用いてMLDにおける状態数を減らし、新たに多重されたパケットに対応して削減された状態数を増やすことで、計算量を抑えつつ、最適なMUDを実現できる無線通信装置及び無線通信方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記の問題点を解決するため、本発明に係る無線通信装置は、同一時間、同一周波数において複数のチャネル符号化されたパケットが無線区間で多重される無線伝送システムで使用され、多重されたパケットのうち誤りがあったパケットを複数回受信して、多重されたパケットを分離する無線通信装置であって、すでに正しく復号されたパケットのビット系列を用いて変調シンボルを生成する変調シンボル生成部と、変調シンボル生成部で生成された変調シンボルを用いて最尤検出における状態数を削減し、パケットを表す受信信号から最尤検出によりビットLLR（対数尤度比）を算出する干渉除去MUD（マルチユーザ検出）部と、干渉除去MUD部において計算されたビットLLRに対してチャネル復号を行い、パケットのビット系列を出力するチャネル復号部とを備え、チャネル復号部で正しく復号されたパケットのビット系列が変調シンボル生成部に供給されることを特徴とする。
【００１１】
上記の構成により、同一時間、同一周波数において複数のチャネル符号化されたパケットが無線区間で多重される無線伝送システムにおいて、誤りがあったパケットを複数回受信して、多重されたパケットを分離する際に、変調シンボル生成部において生成された変調シンボルを干渉除去MUD部で利用することで、多重されたパケットの受信信号からビットLLRを算出する際に最尤検出における状態数を削減できる。
【００１２】
本発明に係る無線通信装置において、干渉除去MUD部は、最尤検出の状態に合わせて変調信号を生成する候補信号変調部と、候補信号変調部で生成された変調信号を用いて受信信号のレプリカ信号を生成するレプリカ生成部と、レプリカ生成部で生成されたレプリカ信号と受信信号との２乗ユークリッド距離であるメトリックを計算するメトリック算出部と、メトリック算出部で計算されたメトリックを、同一パケットを受信する度に最尤検出の状態毎に蓄積して蓄積メトリックを計算するとともに、変調シンボルを用いて最尤検出の状態数を削減するメトリック蓄積部と、メトリック蓄積部で計算された蓄積メトリックを用いてビットLLRを計算するビットLLR算出部とを備えることが望ましい。この場合には、多重されたパケットを受信する度に最尤検出の状態毎にメトリックが蓄積されることでパケット合成が行われ、パケットの検出性能が向上する。また、状態毎にメトリックを蓄積する際に、受信が成功したパケットが発生した場合には、そのパケットの変調シンボルを用いて最尤検出の状態数を削減できる。
【００１３】
また、演算量、および蓄積メトリック削減のために、累積メトリックの大きいもの（すなわち、正しいパスである確率が低いもの）については削除し、M個の値のみを保存する以下の文献の方法を適用してもよい。
C.-F. Lin and J. B. Anderson, “M-algorithm decoding of channel convolutional codes,” presented at 20th Annu. Conf. Inform. Sci. Syst., Princeton, NJ, Mar. 19-21, 1986.
【００１４】
さらに、この文献に記載された方法を適用する際に、LLR算出部で計算が不可能とならないように、パスを選択するか、以下の文献に示すように，別の値で代用する方法を適用する必要がある。
K. Higuchi, H. Kawai, N. Maeda, M. Sawahashi, T. Itoh, Y. Kakura, A. Ushirokawa, and H. Seki, “Likelihood  Function for QRM-MLD Suitable for Soft-Decision Turbo Decoding and Its Performance for OFCDM MIMO  Multiplexing in Multipath Fading Channel,” in Proc. IEEE 15th International Symposium on Personal, Indoor  and Mobile Radio Communications, PIMRC 2004, Barcelona, Spain, 5-8 Sept. 2004, pp.1142-1148.
【００１５】
また、本発明に係る無線通信装置は、ビットLLR蓄積部をさらに有し、干渉除去MUD部で計算されたビットLLRがビットLLR蓄積部に入力され、同一の符号化されたビット系列に対して異なるパンクチャリングが適用されたパケットを受信する毎にビットLLRがビットLLR蓄積部に蓄積され、ビットLLR蓄積部は蓄積されたビットLLRから蓄積ビットLLRを生成し、蓄積ビットLLRが、チャネル復号部に入力されることが望ましい。この場合には、同一の符号化されたビット系列に対して異なるパンクチャリングが適用されたパケットを受信する際に、ビットLLRが蓄積されることでパケット合成が行われ、誤り訂正符号の符号化率が低下することでパケットの検出性能が向上する。なお、同一のパンクチャリングが適用されたパケットは、同じビット系列を有するので、同一のパケットとして扱うことができるため、メトリックによりパケット合成が行われ、パケットの検出性能が向上する。
【００１６】
また、異なるパンクチャリングが適用されたパケットを受信する際で、チャネル復号部でのパケット復号後に誤りが検出されない場合には、この復号結果であるパケットのビット系列を用いて変調シンボル生成部が変調シンボルを生成することによって、干渉除去MUD部はそのパケットの変調シンボルを用いて最尤検出の状態数を削減する。これにより、同一時間、同一周波数において複数のチャネル符号化されたパケットが無線区間で多重された場合、別のパケットを再度復号することにより、特性を向上できる。
【００１７】
また、本発明に係る無線通信装置は、OFDM（Orthogonal Frequency Division Multiplexing）復調を行うために、GI（ガードインターバル除去部と、直並列変換部と、フーリエ変換部とをさらに有し、GI除去部は受信信号におけるGI成分を除去し、GIが除去された受信信号は直並列変換部に入力され、直並列変換部はGIが除去された受信信号を直並列変換した後、フーリエ変換部に入力し、フーリエ変換部は直並列変換部の出力に対してフーリエ変換を行うことで各サブキャリアにおけるサブキャリア受信信号を計算し、干渉除去MUD部は、各サブキャリアについて、サブキャリア受信信号から最尤検出によりビットLLRを算出することが望ましい。この場合には、OFDMでパケットが多重されるシステムにおいて、受信信号をOFDM復調し、その後、各サブキャリアにおいて多重されたパケットを干渉除去MUD部により検出する処理が行われる。これにより、計算量を抑えつつ、再送されたパケットを最適に合成できる。
【００１８】
上記の問題点を解決するため、本発明に係る無線通信方法は、同一時間、同一周波数において複数のチャネル符号化されたパケットが多重される伝送システムで使用され、多重されたパケットのうち誤りがあったパケットを複数回受信して、多重されたパケットを分離する無線通信方法であって、すでに正しく復号されたパケットのビット系列を用いて、変調シンボル生成部により変調シンボルを生成する変調シンボル生成ステップと、変調シンボル生成ステップで生成された変調シンボルを用いて最尤検出における状態数を削減し、パケットを表す受信信号から最尤検出によりビットLLR（対数尤度比）を算出する干渉除去MUD（マルチユーザ検出）ステップと、干渉除去MUDステップにおいて計算されたビットLLRに対してチャネル復号を行い、パケットのビット系列を出力するチャネル復号ステップと、チャネル復号ステップで正しく復号されたパケットのビット系列を変調シンボル生成部に供給するステップとを備えたことを特徴とする。
【００１９】
上記の方法により、同一時間、同一周波数において送信された複数のチャネル符号化されたパケットが無線区間で多重される無線伝送システムにおいて、誤りがあったパケットを複数回受信して、多重されたパケットを分離する際に、変調シンボル生成ステップにおいて生成された変調シンボルを干渉除去MUDステップで利用することで、多重されたパケットの受信信号からビットLLRを算出する際に最尤検出における状態数を削減できる。
【００２０】
本発明に係る無線通信方法において、干渉除去MUDステップは、最尤検出の状態に合わせて変調信号を生成する候補信号変調ステップと、候補信号変調ステップで生成された変調信号を用いて受信信号のレプリカ信号を生成するレプリカ生成ステップと、レプリカ生成ステップで生成されたレプリカ信号と受信信号との２乗ユークリッド距離であるメトリックを計算するメトリック算出ステップと、メトリック算出ステップで計算されたメトリックを、同一パケットを受信する度に最尤検出の状態毎に蓄積して蓄積メトリックを計算するとともに、変調シンボルを用いて最尤検出の状態数を削減するメトリック蓄積ステップと、メトリック蓄積ステップで計算された蓄積メトリックを用いてビットLLRを計算するビットLLR算出ステップとを備えることが望ましい。この場合には、多重されたパケットを受信する度に最尤検出の状態毎にメトリックが蓄積されることでパケット合成が行われ、パケットの検出性能が向上する。また、状態毎にメトリックを蓄積する際に、受信が成功したパケットが発生した場合には、そのパケットの変調シンボルを用いて最尤検出の状態数を削減できる。
【００２１】
また、本発明に係る無線通信方法は、干渉除去MUDステップで計算されたビットLLRをビットLLR蓄積部に入力し、同一の符号化されたビット系列に対して異なるパンクチャリングが適用されたパケットを受信する毎にビットLLRをビットLLR蓄積部に蓄積し、ビットLLR蓄積部に蓄積されたビットLLRから蓄積ビットLLRを生成し、蓄積ビットLLRをチャネル復号ステップに供給することが望ましい。この場合には、同一の符号化されたビット系列に対して異なるパンクチャリングが適用されたパケットを受信する際に、ビットLLRが蓄積されることでパケット合成が行われ、誤り訂正符号の符号化率が低下することでパケットの検出性能が向上する。なお、同一のパンクチャリングが適用されたパケットは、同じビット系列を有するので、同一のパケットとして扱うことができるため、メトリックによりパケット合成が行われ、パケットの検出性能が向上する。
【００２２】
また、本発明に係る無線通信方法は、OFDM（Orthogonal Frequency Division Multiplexing）復調を行うために、GI（ガードインターバル）除去ステップと、直並列変換ステップと、フーリエ変換ステップとをさらに有し、GI除去ステップは受信信号におけるGI成分を除去し、直並列変換ステップはGIが除去された受信信号を直並列変換し、フーリエ変換ステップは直並列変換ステップの出力に対してフーリエ変換を行うことで各サブキャリアにおけるサブキャリア受信信号を計算し、前記干渉除去MUDステップは、各サブキャリアについて、サブキャリア受信信号から最尤検出によりビットLLRを算出することが望ましい。この場合には、OFDMでパケットが多重されるシステムにおいて、受信信号をOFDM復調し、その後、各サブキャリアにおいて多重されたパケットを干渉除去MUDステップにより検出する処理が行われる。これにより、計算量を抑えつつ、再送されたパケットを最適に合成できる。
【発明の効果】
【００２３】
本発明に係る無線通信装置及び無線通信方法によれば、同一時間、同一周波数においてチャネル符号化されたパケットが無線区間で多重され、再送制御を行う無線伝送システムにおいて、最尤検出のメトリックを用いてパケットを合成することで伝送特性を改善でき、さらに、すでに正しく復号されたパケットから生成された変調シンボルを用いて、最尤検出における状態数を減らすことで、計算量を抑えることができる。
【図面の簡単な説明】
【００２４】
【図１】本発明の第１実施形態に係るOFDM伝送における無線通信装置の構成図である。
【図２】第１及び第２実施形態に係る無線通信装置の干渉除去MUD部の構成図である。
【図３】第１及び第２実施形態に係るOFDM伝送における無線通信装置の変調シンボル生成部の構成図である。
【図４】本発明で想定する送信局の構成図である。
【図５】本発明の第２実施形態に係るOFDM伝送における無線通信装置の構成図である。
【図６】本発明の適用効果を示すスループット特性を表す図である。
【発明を実施するための形態】
【００２５】
以下、本発明の実施形態について図面を参照して説明する。
【００２６】
［第１実施形態］
まず、本発明の第１実施形態に係るOFDM（Orthogonal Frequency Division Multiplexing）伝送における無線通信装置の構成について説明する。図１はOFDM伝送における無線通信装置１０のハードウェア構成図である。図１に示された無線通信装置１０は、移動体通信システムでの基地局であってもよい。あるいは、無線通信装置１０は、無線LAN（local area network）またはWiMAX（Worldwide Interoperability for Microwave Access）でのアクセスポイントであってもよい。図１は、無線通信装置１０のうち、上り信号の受信に係る要素を示す。
【００２７】
無線通信装置１０は、物理的には、図１に示すように、GI（ガードインターバル）除去部１１と、直並列変換部１２と、フーリエ変換部１３と、干渉除去MUD（マルチユーザ検出）部１４と、複数の受信ビット算出部１５と、変調シンボル生成部１６とを備える。各受信ビット算出部１５は、並直列変換部１５Ａと、デインターリーブ部１５Ｂと、デパンクチャ部１５Ｃ、チャネル復号部１５Ｅ、誤り検出部１５Ｆとを備える。
【００２８】
図２は干渉除去MUD部１４の構成図である。干渉除去MUD部１４は、レプリカ減算部２１と、メトリック算出部２２と、候補信号変調部２３と、レプリカ生成部２４と、メトリック蓄積部２５、ビットLLR算出部２６とを備える。また、図３はOFDM伝送における本実施形態の変調シンボル生成部１６の構成図である。変調シンボル生成部１６は、チャネル符号化部３１と、パンクチャ部３２と、インターリーブ部３３と、シンボル生成部３４と、直並列変換部３５とを備える。
【００２９】
以下では、サブキャリア数NのOFDM伝送において、複数（L台）の送信局から送信されるパケットが同一周波数、同一時間に多重され、受信局である無線通信装置１０においてパケットを分離する無線通信システムを想定する。なお、多重されたパケットは、理想的に時間及び周波数の同期は確立されているとする。
【００３０】
はじめに、以下の説明で想定する送信局の構成について説明する。図４は送信局４０を示す。送信局４０は、例えば移動体通信システムでの移動局、または無線LANもしくはWiMAXでの端末である。図４に示す送信局４０では、入力された情報ビット系列に対して巡回冗長検査(CRC)符号化部４１でCRC符号化が行われ、その出力に対してチャネル符号化部４２でチャネル符号化が行われる。符号化されたビット系列は符号化率に合わせてパンクチャ部４３でパンクチャリングされた後、インターリーブ部４４でインターリーブされる。さらに、インターリーブされた符号化されたビット系列は信号変調部４５で変調信号に変換され、直並列変換部４６により各サブキャリアに対応する複数系列の変調信号に変換された後、Nポイントの逆フーリエ変換部４７で時間領域の信号に変換される。最後に、その出力は並直列変換部４８で並直列変換され、GI（ガードインターバル）挿入部４９においてGI（ガードインターバル）が挿入されて、送信信号として送信される。
【００３１】
続いて、本実施形態に係る無線通信装置１０の動作及び無線通信方法について説明する。図１に示すGI除去部１１では、多重されたパケットの受信信号におけるGI成分を除去する。GIが除去された受信信号は直並列変換部１２に入力され、直並列変換された後、フーリエ変換部１３においてフーリエ変換され、各サブキャリアにおける受信信号が計算される。
【００３２】
後述する誤り検出部１５Ｆによって、受信されたパケットに判定誤りが検出された際には、パケットは再送される。また、パケットが正常に受信された際には、新たなパケットが多重され、常にL多重されていると仮定する（つまり無線通信装置１０は、常にＬ個の送信局４０からパケットを受信すると仮定する）。いま、同じパケットの最大再送回数をＱとし、第q(1≦q≦Q)回目の再送における第n(1≦n≦N)サブキャリアのパケットを表す受信信号をR(n,q)とすると、R(n,q)は式（１）で表される。
【数１】
0005679771.tif 000002
となる。ここで、上付き文字Tは転置を表し、N(n,q)は雑音であり、
【数２】
0005679771.tif 000003
はL次元チャネルベクトルであり、
【数３】
0005679771.tif 000004
はL次元変調信号ベクトルであって、それぞれ以下の式で表せる。
【数４】
0005679771.tif 000005
なお、Hｊ(n,q)は第q回目の再送時における第j(1≦j≦L)送信局４０、第nサブキャリアの伝達関数であり、sj(n,q)は第q回目の再送時における第j送信局４０の第nサブキャリアの変調信号である。
【００３３】
次に、受信信号R(n,q)から第1送信局のパケットを検出する方法を説明する。ただし、以降では、説明を簡単化するため、第1送信局の変調信号s1(n,q)は最大再送回数Qまで再送されると仮定する。即ち、式（４）が成立する。
【数５】
0005679771.tif 000006
【００３４】
また、初送時(q=1)から第Q'回目までは同一のパケットが連続して送信されており、第Q'回目の再送時に第1送信局以外の送信局から送信されたL'(≦L-1)個のパケットが無線通信装置１０に正しく受信され、第Q'+1回目の再送時から第1送信局以外の送信局の送信による新たなL'個のパケットが多重されると仮定する。即ち、第q回目の再送時におけるL次元変調信号ベクトル
【数６】
0005679771.tif 000007
は、q≦Q'では
【数７】
0005679771.tif 000008
であり、Q'+1≦q≦Qにおいては
【数８】
0005679771.tif 000009
である。
【００３５】
図２の干渉除去MUD部１４は、受信信号R(n,q)を用いて第1送信局のビットLLRを計算する。まず、メトリック算出部２２は、MLDの状態ｋ(1≦k≦K)におけるメトリックα(k,n,q)を計算する。なお、MLDにおける状態数Kは、M値QAM（M-array quadrature amplitude modulation）が変調方式として使用されると仮定すると、ベクトル
【数９】
0005679771.tif 000010
がL次元のベクトルのため、MLとなる。
【００３６】
メトリック算出部２２から出力されたMLDの状態は、候補信号変調部２３に入力され、候補信号変調部２３は、状態kに対応したL次元の変調信号候補ベクトル
【数１０】
0005679771.tif 000011
を生成する。変調信号候補ベクトルはレプリカ生成部２４に入力され、レプリカ生成部２４は、チャネルベクトル
【数１１】
0005679771.tif 000012
と変調信号候補ベクトルとの内積により受信信号のレプリカ信号
【数１２】
0005679771.tif 000013
を以下のように計算する。
【数１３】
0005679771.tif 000014
【００３７】
そして、レプリカ減算部２１は受信信号R(n,q)からこのレプリカ信号を減算する。メトリック算出部２２はその結果を用いて以下のようにメトリックα(k,n,q)を計算する。つまり、レプリカ信号と受信信号との２乗ユークリッド距離をメトリックとして計算する。
【数１４】
0005679771.tif 000015
同様に、全ての状態におけるメトリックが計算され、メトリック蓄積部２５に入力される。
【００３８】
メトリック蓄積部２５は、第Q'回目までは同一のパケットが再送されるため、最尤推定の原理に基づいて各再送時のメトリックα(k,n,q)をMLDの状態毎に加算することでパケット合成を行う。第q(q≦Q')回目の再送における蓄積メトリックβ(k,n,q)は以下の式（９）で表すことができる。
【数１５】
0005679771.tif 000016
ただし、q≦Q'であり、β(k,n,0)=0である。
【００３９】
第1送信局から送信されたパケットを検出するためには、最大再送回数Qまでの蓄積メトリックを計算する必要がある。しかしながら、第Q'+1回目の再送時から新たに多重された他の送信局から送信されたL'個のパケットの変調信号を状態として考慮する必要があり、単純に式(9)を用いることができない。そこで、メトリック蓄積部２５は第Q'回目の再送時において正しく受信されたL'個のパケットの情報を用いて、MLDの状態数を削減する。具体的には、正しく受信されたパケットのビット系列（後述するチャネル復号部１５Ｅで正しく復号されたパケットのビット系列）から変調シンボル生成部１６により生成された変調シンボルを用いる。なお、変調シンボル生成部１６による変調シンボルの生成方法については後述する。正しく受信されたL'個のパケットの変調シンボルに対応する状態はすでに確定しているため、ML-L'の状態数のみを考慮すれば良い。この状態数ML-L'の生き残った状態k'の蓄積メトリックβ(k',n,Q')を用いて、メトリック蓄積部２５は第Q'+1回目以降の再送における蓄積メトリックを計算する。
【００４０】
第Q'+1回目の再送時における蓄積メトリックは、生き残った状態k'の蓄積メトリックβ(k',n,Q')にメトリックα(k,n,Q'+1)を加算することで計算できる。ただし、第Q'回目の再送において生き残った状態k'と、第Q'+1回目の再送における状態k(1≦k≦K)との関係は、新たに多重されたL'個のパケットの変調信号が状態kにどのように割り当てられているかに依存し、ここでは、状態kに対応する生き残った状態k'をk'=f(k)とする。このとき、第q(Q'+1≦q≦Q)回目の再送における蓄積メトリックβ'(k,n,q)は以下の式で計算できる。
【数１６】
0005679771.tif 000017
ここで、q=Q'+1の場合、式（１０）右辺のβ'(k,n,Q')は以下の式で計算できる。
【数１７】
0005679771.tif 000018
【００４１】
メトリック蓄積部２５で再送毎に更新された蓄積メトリックは、ビットLLR算出部２６に入力される。ビットLLR算出部２６は、第1送信局から送信されたパケットを検出するために必要となるビットLLR（対数尤度比）を蓄積メトリックから計算する。ここで、第j送信局の変調信号sj(n,q)の第m番目のビットに対応するビットLLRをλj(n,m,q)とすると、第1送信局のλ1(n,m,Q)は蓄積メトリックβ'(k,n,Q)を用いて
【数１８】
0005679771.tif 000019
と計算できる。ただし、κ(1,bm=0)とκ(1,bm=1)は第1送信局の変調信号における第m番目のビットbmが0、あるいは1となるMLDにおける状態の集合である。同様に、干渉除去MUD部１４は、第1送信局だけでなく他の送信局から送信される全サブキャリアにおけるビットLLRを計算する。
【００４２】
干渉除去MUD部１４で計算された全サブキャリアのビットLLRは、各送信局に対応した受信ビット算出部１５に入力される。第1送信局の全サブキャリアのビットLLRは、第1送信局に対応した受信ビット算出部１５の並直列変換部１５Ｂに入力され、並直列変換される。その後、デインターリーブ部１５Ｂでデインターリーブされた後、デパンクチャ部１５Ｃでチャネル符号化における符号化率に合わせてデパンクチャされる。最終的に、デパンクチャされたビットLLRはチャネル復号部１５Ｅに入力され、チャネル復号される。チャネル復号部１５Ｅで復号されたビット系列は、誤り検出部１５Ｆと変調シンボル生成部１６とに入力される。誤り検出部１５Ｆはパケットの情報ビットに付加された巡回冗長検査符号を用いてパケット内の判定誤りを検出する。誤りが検出された際には、送信局へ再送要求を行う。
【００４３】
続いて図３に示される変調シンボル生成部１６の動作について説明する。誤り検出部１５Ｆで誤りが検出されなかった場合、チャネル復号部１５Ｅの出力である正しく復号されたビット系列は変調シンボル生成部１６に入力され、その送信局に対応した変調シンボルが変調シンボル生成部１６によって生成される。復号されたビット系列は変調シンボル生成部１６内のチャネル符号化部３１に入力され、送信局４０のチャネル符号化部４２と同様の手法でチャネル符号化部３１によりチャネル符号化される。符号化されたビット系列は、パンクチャ部３２とインターリーブ部３３とでそれぞれパンクチャリングとインターリーブされた後、シンボル生成部３４で変調シンボルに割り当てられる。パンクチャ部３２によるパンクチャリングの手法は送信局４０のパンクチャ部４３の手法と同じであり、シンボル生成部３４によるインターリーブの手法は送信局４０のインターリーブ部４４の手法と同じである。変調シンボルは、変調信号とは異なり、M値QAMにおける変調点の番号を示すものである。変調シンボルは、上述した干渉除去MUD部１４のメトリック蓄積部２５によるMLDにおける状態数の削減のみに使われ、L個の変調シンボルの組み合わせによりMLDの状態が決定する。
［第２実施形態］
【００４４】
続いて、本発明の第２実施形態に係る無線通信装置の構成及び無線通信方法について説明する。図５は、第２実施形態に係るOFDM伝送における無線通信装置１０の構成図である。この無線通信装置１０は、図１の第２実施形態に係る無線通信装置１０と同様の構成に加えて、ビットLLR（対数尤度比）蓄積部１５Ｄを有する。この無線通信装置１０の干渉除去MUD部１４は図２に示され上述した干渉除去MUD部１４と同じ構成を有し、この無線通信装置１０の変調シンボル生成部１６は図２に示され上述した変調シンボル生成部１６と同じ構成を有する。以下、第１実施形態と相違する第２実施形態の特徴を説明するが、他の特徴は第１実施形態と同じである。
【００４５】
上述の第１実施形態に係る説明では、第1送信局の同一のパケットが最大再送回数Qまで再送されることを想定していた。しかしながら、送信局４０でチャネル符号化されたビット系列をパンクチャ部４３がパンクチャリングする方法には、再送時に初送時と異なるパンクチャリングを行う方法がある。この方法では、受信側すなわち無線通信装置１０で、再送されたパケットを合成することでパンクチャリングされた情報を復元でき、送信局４０でパンクチャリングされる前の符号化率を無線通信装置１０で実現できる。なお、再送回数が増えてくると、再び初送時と同一のパンクチャリングを用いて送信局４０は再送を行う。ただし、全ての再送時に同一のパケット（すなわち同一のパンクチャリングが施されたパケット）が受信されないため、第１実施形態のようにメトリックのみによりパケット合成を行うことができない。そこで、第２実施形態では、同一のパンクチャリングを用いて送信局４０により再送されたパケットに対しては、図２のメトリック蓄積部２５でメトリックを蓄積することでパケットを合成し、異なるパンクチャリングにより再送されたパケットに対しては、図１のビットLLR蓄積部１５ＥでビットLLRを蓄積することでパケットを合成する。
【００４６】
以降では、説明を簡単化するため、第1送信局のパケットが最大再送回数Q(ここではQは偶数と仮定)まで再送されると仮定し、第2i-1(1≦i≦Q/2)回目の再送におけるパンクチャリングと、第2i回目の再送におけるパンクチャリングが異なっていると仮定する。ただし、第2i-1回目あるいは第2i回目の再送では同一のパンクチャリングが適用されている（つまり、奇数回目の再送では第１のパンクチャリングが使用され、偶数回目の再送では第１のパンクチャリングと異なる第２のパンクチャリングが使用される）。このとき、メトリック蓄積部２５は、i≦Q'/2(ここではQ'は偶数と仮定)における第2i-1回目（奇数回目）の再送パケット用の蓄積メトリックβo(k,n,2i-1)と、第2i回目（偶数回目）の再送パケット用の蓄積メトリックβe(k,n,2i)を以下のように計算する。
【数１９】
0005679771.tif 000020
ただし、βo(k,n,-1) = βe(k,n,0) = 0である。同様に、Q'/2+1≦i≦Q/2における蓄積メトリックに関しても、第2i-1回目（奇数回目）の再送時の蓄積メトリックβo'(k,n,2i-1)と第2i回目（偶数回目）の再送時の蓄積メトリックβe'(k,n,2i)を以下の式（１４）および式（１５）のように計算する。
【数２０】
0005679771.tif 000021
ここで、i=Q'/2+1の場合、式（１４）右辺のβo'(k,n,Q'-1)は以下の式で計算できる。
【数２１】
0005679771.tif 000022
【数２２】
0005679771.tif 000023
ここで、i=Q'/2+1の場合、式（１５）右辺のβe'(k,n,Q')は以下の式で計算できる。
【数２３】
0005679771.tif 000024
【００４７】
このとき、第Q-1回目の再送時における第1送信局のビットLLRλ1(n,m,Q-1)は蓄積メトリックβo'(k,n,Q-1)を用いて、
【数２４】
0005679771.tif 000025
と計算できる。λ1(n,m,Q-1)は、受信ビット算出部１５の並直列変換部１５Aと、デインターリーブ部１５Bと、デパンクチャ部１５Cとで処理された後、ビットLLR蓄積部15Dが有するメモリに保存される。また、第Q回目の再送時における第1送信局のビットLLRλ1(n,m,Q)は蓄積メトリックβe'(k,n,Q)を用いて、
【数２５】
0005679771.tif 000026
と計算でき、同様にビットLLR蓄積部15Dに入力される。ビットLLR蓄積部15Dは、第Q-1回目の再送時に送信局４０で使用されたパンクチャリングと第Q回目の再送時に送信局４０で使用されたパンクチャリングの比較により、同一のビット毎に第Q-1回目のビットLLRと第Q回目のビットLLRを足し合わせる（無線通信装置１０にとって送信局４０で使用されるパンクチャリングのパターンは既知である。）。こうして、ビットLLR蓄積部１５Ｄは、蓄積されたビットLLRから蓄積ビットLLRを生成し、蓄積ビットLLRをチャネル復号部１５Ｅに供給する。
【００４８】
なお、本実施形態に係る上述の説明では、二種類の異なるパンクチャリングが送信局４０で使用されることを想定した無線通信装置１０及び無線通信方法を示したが、それ以上の種類のパンクチャリングを送信局４０が用いる場合においても、上記方法を利用して、同一のパンクチャリングにおいては計算量を抑えてメトリックによるパケット合成を実現し、異なるパンクチャリングについてはメトリックにより計算されたビットLLRを用いてパケット合成を実現できる。
【００４９】
第１及び第２実施形態に関する上述の説明ではOFDM伝送への適用例について示したが、シングルキャリア伝送にも本発明を適用することが可能である。なお、シングルキャリア伝送では、GI除去部１１と、直並列変換部１２と、フーリエ変換部１３とが不要となる。また、アンテナダイバーシチ受信を行うOFDM伝送や、空間多重を行うMIMO-OFDM（Multiple-Input Multiple-Output Orthogonal Frequency Division Multiplexing）伝送にも本発明を適用できる。
【実施例１】
【００５０】
本発明の第１実施形態に係る実施例について図面を参照して説明する。本発明の有効性を確認するため、OFDM伝送において本発明の第１実施形態を適用した場合の計算機シミュレーション結果について以下に示す。多重される送信局数Lは2とし、FFTポイント数Nは64とした。その他のOFDMのパラメータは5GHz帯無線LANに準拠した。変調方式は16QAMとし、チャネル符号化には畳み込み符号を用い、符号化率は1/2とした。また、最大再送回数Qは4とした。
【００５１】
図６に本発明である干渉除去を行うメトリック合成型MUD(CMC-MUD)のスループット特性を示す。比較のため、非特許文献２に記載されているMC-MUDと、非特許文献４に記載されているHC-MUDの特性も併せて示す。なお、非特許文献３に記載されているLC-MUDの特性は、非特許文献４においてHC-MUDより特性が悪いことが明らかにされているため、比較を行わなかった。同図において、CMC-MUDは低SNR領域でメトリックに基づいてパケット合成を行うMC-MUDとほぼ同等のスループット特性を実現できており、HC-MUD以上の特性を実現できている。一方、高SNR領域では、CMC-MUDがMC-MUDより優れたスループット特性を実現できている。これはCMC-MUDが再送時に常にL多重可能であるためである。また、CMC-MUDはHC-MUDに比較して平均SNRが23dB以下において、メトリックでパケットを合成することで優れたスループット特性を実現できることがわかる。
【符号の説明】
【００５２】
１０…無線通信装置、１１…GI（ガードインターバル）除去部、１２…直並列変換部、１３…フーリエ変換部、１４…干渉除去MUD（マルチユーザ検出）部、１５…受信ビット算出部、１５Ａ…並直列変換部、１５Ｂ…デインターリーブ部、１５Ｃ…デパンクチャ部、１５Ｄ…ビットLLR（対数尤度比）蓄積部、１５Ｅ…チャネル復号部、１５Ｆ…誤り検出部、１６…変調シンボル生成部、２１…レプリカ減算部、２２…メトリック算出部、２３…候補信号変調部、２４…レプリカ生成部、２５…メトリック蓄積部、２６…ビットLLR（対数尤度比）算出部、３１…チャネル符号化部、３２…パンクチャ部、３３…インターリーブ部、３４…シンボル生成部、３５…直並列変換部、４０…送信局、４１…CRC（巡回冗長検査）符号化部、４２…チャネル符号化部、４３…パンクチャ部、４４…インターリーブ部、４５…信号変調部、４６…直並列変換部、４７…逆フーリエ変換部、４８…並直列変換部、４９…GI（ガードインターバル）挿入部。
【図１】
0005679771.tif 000027
【図２】
0005679771.tif 000028
【図３】
0005679771.tif 000029
【図４】
0005679771.tif 000030
【図５】
0005679771.tif 000031
【図６】
0005679771.tif 000032