JP4783337B2 - Mimo受信装置 - Google Patents

Mimo受信装置 Download PDF

Info

Publication number
JP4783337B2
JP4783337B2 JP2007192126A JP2007192126A JP4783337B2 JP 4783337 B2 JP4783337 B2 JP 4783337B2 JP 2007192126 A JP2007192126 A JP 2007192126A JP 2007192126 A JP2007192126 A JP 2007192126A JP 4783337 B2 JP4783337 B2 JP 4783337B2
Authority
JP
Japan
Prior art keywords
error distance
transmission signal
signal
unit
bit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2007192126A
Other languages
English (en)
Other versions
JP2009033231A (ja
Inventor
慎一 鈴木
浩之 古田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Japan Broadcasting Corp
Original Assignee
Japan Broadcasting Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Japan Broadcasting Corp filed Critical Japan Broadcasting Corp
Priority to JP2007192126A priority Critical patent/JP4783337B2/ja
Publication of JP2009033231A publication Critical patent/JP2009033231A/ja
Application granted granted Critical
Publication of JP4783337B2 publication Critical patent/JP4783337B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Radio Transmission System (AREA)
  • Error Detection And Correction (AREA)

Description

本発明は、デジタル信号の無線伝送技術に係り、特に、複数の送信アンテナと複数の受信アンテナを用いる多入力多出力(以下、「MIMO(Multiple Input Multiple Output)」という。)伝搬環境の無線デジタル信号伝送において利用する復調技術に関する。
従来、広帯域移動通信においては、利用できる周波数帯域が制限されていること、マルチメディア通信の需要があること等により、高品質かつ固定通信並みの高い周波数利用効率の達成が求められるようになっている。これに対処する技術として注目を集めているものがMIMO通信技術である。
〔MIMO通信システムの構成〕
図1は、MIMO通信システムの構成例を示す図である。このMIMO通信システムは、2本の送信アンテナ101を備えた送信装置100と、4本の受信アンテナ201を備えた受信装置200とにより構成した例であり、送信アンテナ101と受信アンテナ201との間にはMIMO伝搬路が形成されている。送信装置100は、例えば自由に移動することが可能な端末装置であり、2系統の異なるデータ信号を2本の送信アンテナ101の各々に割り当てて、同一の周波数上または周波数帯が重なる状態の電波により、各々該当する送信アンテナ101からOFDM信号を出力する。これにより、それぞれのOFDM信号は4つの伝搬路を経て送信される。受信装置200は、例えば基地局装置であり、受信した4系統の信号から経由した伝搬路毎の伝達関数を頼りに分離し、送信装置100から送信された2系統の異なるデータ信号を復調する(例えば、特許文献1を参照)。
〔送信装置〕
図2は、図1に示したMIMO通信システムにおける送信装置100の構成例を示す図である。この送信装置100は、符号化部110、マッピング部120、フレーム構成部130、IFFT(Inverse Fast Fourier Transform)部140、GI(Guard Interval)信号付加部150、直交変調部160、ミキサ170、局部発振器171及び送信アンテナ101を備えている。マッピング部120から後段の送信アンテナ101までは2系統で構成される。
符号化部110は、例えば送信装置100において撮影した映像信号を入力し、エネルギー拡散、誤り訂正符号化及びインタリーブ等の符号化を行い、2つの異なる信号に分離する。マッピング部120は、符号化部110により符号化された信号を入力し、QAM(Quadrature Amplitude Modulation:直交振幅変調)等のキャリア変調のコンスタレーション配置上にマッピングする。フレーム構成部130は、マッピング部120によりキャリア変調へのマッピングが施された信号を入力し、この信号をデータ信号として、復調基準となる直交符号化されたパイロット信号等を付加すると共に、予め設定された周波数に配置してフレームを構成し、OFDM(Orthogonal Frequency Division Multiplexing:直交周波数分割多重)信号として出力する。
IFFT部140は、フレーム構成部130によりフレーム構成されたOFDM信号を入力し、IFFT(逆フーリエ変換)を施し、周波数軸データから時間軸データに変換する。GI信号付加部150は、IFFT部140により時間軸データに変換されたOFDM信号を入力し、このOFDM信号にGI信号を付加する。直交変調部160は、GI信号付加部150によりGI信号が付加されたOFDM信号を入力し、ここまで実数と虚数の2つずつの組合せ信号(複素数)として処理されてきたOFDM信号を同相信号と直交信号に載せて直交化する直交変調を行う。ミキサ170は、直交変調部160により直交化されたOFDM信号を入力し、局部発振器171からの信号を用いてIF(Intermediate Frequency)から所要の周波数帯のRF(Radio Frequency)への周波数変換を行う。2系統のマッピング部120からミキサ170までは、それぞれ同一の処理を行い、ミキサ170により出力されたOFDM信号は、送信信号として送信アンテナ101からそれぞれ送信される。
図3は、図2に示した送信装置100における符号化部110の構成例を示す図である。この符号化部110は、エネルギー拡散部111、外符号化部112、外インタリーブ部113、内符号化部114、及び2系統の内インタリーブ部115を備えている。エネルギー拡散部111は、映像信号を入力し、データフレーム同期が施された映像信号のデータをエネルギー拡散する。外符号化部112は、エネルギー拡散部111によりエネルギー拡散されたデータ信号を入力し、リードソロモン符号の符号化を行う。外インタリーブ部113は、外符号化部112により符号化されたデータ信号を入力し、畳み込みのインタリーブを施す。内符号化部114は、外インタリーブ部113によりインタリーブされたデータ信号を入力し、後述の図4に示すように、符号化率1/2の畳み込み符号化を行う。
内インタリーブ部115は、内符号化部114により符号化された信号を入力し、ビットインタリーブ、周波数インタリーブ、時間インタリーブの処理を施す。ここで、ビットインタリーブとは、送信するデータをビット単位に入れ替え、キャリアの誤りを分散させるものである。後述する受信装置200において、この逆手順で、受信したデータをビット単位に入れ替えることにより復調する。また、周波数インタリーブとは、送信するデータを周波数軸方向にキャリア単位に入れ替え、データを分散させるものである。後述する受信装置200において、この逆手順で、受信したデータをキャリア単位に入れ替えることにより復調する。また、時間インタリーブとは、送信するデータを時間方向にキャリア単位に入れ替え、データを分散させるものである。後述する受信装置200において、この逆手順で、受信したデータをキャリア単位に入れ替えることにより復調する。この周波数インタリーブまたは時間インタリーブによって、伝搬路にて劣化した信号に対し、バースト的な誤りをランダム誤りにすることができ、畳み込み符号に基づく誤り訂正の精度を向上させることができる。内インタリーブ部115は、2系統で構成され、それぞれ同一の処理を行い、2系統の信号は、それぞれ対応する2系統のマッピング部120に出力される。
図4は、図3に示した符号化部110における内符号化部114の構成例を示す図である。この内符号化部114は、符号化率1/2の畳み込み符号化を行う機能を有し、外インタリーブ部113からデータ信号を入力し、原符号の生成多項式(G1=171oct、G2=133oct)に従い、2系統の信号を生成し、それぞれ2系統の内インタリーブ部115に出力する。尚、符号化率を1/2以外の2/3,3/4等に設定するときには、2系統の出力のいくつかを規則に従って間引いて用いるパンクチュアー化によって行う。内符号化部114における畳み込み符号化については既知であるので、ここでは詳細な説明を省略する。
〔受信装置〕
図5は、図1に示したMIMO通信システムにおける受信装置200の構成例を示す図である。この受信装置200は、受信アンテナ201、ミキサ210、局部発振器211、直交復調部220、シンボル同期検出部230、GI信号除去部240、FFT部250、フレーム分離部260、伝搬路推定部270、MIMO復調部280及び復号部290を備えている。受信アンテナ201から後段のフレーム分離部260までは4系統で構成される。
4本の受信アンテナ201は、2本の送信アンテナ101との間の伝搬路を経由して同一周波数上で混信したOFDM信号を、受信信号として受信する。ミキサ210は、受信したOFDM信号に対して、局部発振器211からの信号を用いてRFからIFへ周波数変換を行う。直交復調部220は、ミキサ210により周波数変換されたOFDM信号を入力し、直交復調を行って同相信号と直交信号に分離し、実数と虚数の2つずつの組合せ信号(複素数)とする。シンボル同期検出部230は、直交復調部220により直交復調されたOFDM信号を入力し、ガード相関を施し、OFDM信号のシンボルの先頭であるシンボルタイミングを検出する。
GI信号除去部240は、シンボル同期検出部230により検出されたシンボルタイミングに従って、OFDM信号からGI信号を除去する。FFT部250は、GI信号除去部240によりGI信号が除去されたOFDM信号を入力し、FFT(フーリエ変換)を施し、時間軸データから周波数軸データに変換する。フレーム分離部260は、FFT部250により周波数軸データに変換されたOFDM信号を入力し、このOFDM信号からデータ信号、パイロット信号等を分離し(フレーム分離し)、各信号を抽出する。4系統の受信アンテナ201からフレーム分離部260までは、4系統の各系統それぞれで同一の処理を行う。
伝搬路推定部270は、4系統のフレーム分離部260によりそれぞれ分離されたパイロット信号を入力し、各送信系統に割り当てられる直交符号を1ビットずつシンボル単位で乗算し、送信アンテナ101と受信アンテナ201との間の全ての伝搬路特性を推定し、伝搬路推定結果として出力する(例えば、特許文献2を参照)。
MIMO復調部280は、伝搬路推定部270により推定された伝搬路推定結果を入力し、4系統のフレーム分離部260により分離されたデータ信号をそれぞれ入力し、混信したデータ信号の分離及び復調を行う。復号部290は、MIMO復調部280により復調されたデータ信号を入力し、誤り訂正の復号及びデインタリーブ等の復号を行う。このようにして、送信装置100における元の映像信号を求めることができる。
図6は、図5に示した受信装置200における従来のMIMO復調部280の処理を示すフロー図である。このフロー図には、空間分割多重を行うMIMO方式に基づく信号伝送におけるMIMO復調部の代表例が示されている。尚、送信信号Xはm系統により形成され、受信信号はn系統により形成されているものとする。まず、従来のMIMO復調部280における第1の処理は、逆行列方式を用いるものである。MIMO復調部280は、伝搬路推定部270から伝搬路推定結果である伝搬路行列Hを入力し、フレーム分離部260からデータ信号Yを入力し、ステップS611に示す計算を行い、ソフトビタビ復号を行う。この逆行列方式によれば、演算量が少なく、ハードウェアによる実現が容易になる。また、ダイバーシティ利得を得るためには、送信アンテナ数よりも受信アンテナ数を多くする必要がある。また、雑音が強調されてしまう場合がある。
また、従来のMIMO復調部280における第2の処理は、最尤推定方式を用いるものである。MIMO復調部280は、伝搬路推定部270から伝搬路行列Hを入力し、フレーム分離部260からデータ信号Yを入力し、ステップS621において、各送信信号x〜xの全変調候補点Sについて、尤度計算として誤差距離Δ1〜Δnを算出し、そして、ステップS622において、最大尤度の判定のため、復調信号Xs及び最小誤差距離Δsを算出して、ソフトビタビ復号を行う。ここで、全変調候補点は、16QAMの変調方式の場合、送信信号xについて候補点が16存在し、送信信号xについて候補点が16存在し、同様に送信信号xに候補点が16存在するから、合計で16個存在する。2本の送信アンテナ101及び4本の受信アンテナ201の構成では、全変調候補点は16=256個存在することになる。この最尤推定方式によれば、莫大な演算量が必要になるから、ハードウェアによる実現が困難である。ここで、変調多値数M、送信アンテナ数m、受信アンテナ数nとすると、n×M回の誤差距離の演算が必要になる。一方、高い復調精度を実現でき、受信アンテナ数分のダイバーシティ利得を得ることができる。
また、従来のMIMO復調部280における第3の処理は、逆行列による候補絞込み最尤推定方式を用いたものである。MIMO復調部280は、伝搬路推定部270から伝搬路行列Hを入力し、フレーム分離部260からデータ信号Yを入力し、ステップS631に示す計算を行い、ステップS632において、送信信号x〜x毎に4つの候補点を抽出し、ステップS633において、各送信信号x〜xの4つの候補点の組み合わせSallについて、尤度計算として誤差距離Δ1〜Δnを算出し、ステップS634において、最大尤度の判定を行い、復調信号Xs及び最小誤差距離Δsを算出して、ソフトビタビ復号を行う。この逆行列による候補絞込み最尤推定方式によれば、演算量は、逆行列方式よりも多くなり、最尤推定方式よりも少なくなる。また、復調精度は、逆行列方式と最尤推定方式との中間程度となる。
図7は、図5に示した受信装置200における従来のMIMO復調部280の構成例を示す図である。このMIMO復調部280−Pは、図6に示した第2の処理である最尤推定方式を用いて復調を行うものであり、全変調候補点記録部281、レプリカ信号生成部282、尤度計算部283、尤度判定部284、内デインタリーブ部285及びビタビ復号部286を備えている。
レプリカ信号生成部282は、伝搬路推定部270から伝搬路推定結果Hを入力し、全変調候補点記録部281から全変調候補点S(2本の送信アンテナ101及び4本の受信アンテナ201の構成では、全変調候補点Sは256個存在する。)を入力し、レプリカ信号hS〜hSを生成する。尤度計算部283は、レプリカ信号生成部282からレプリカ信号hS〜hSを入力し、4系統のフレーム分離部260からデータ信号Y(y,y,y,y)を入力し、尤度計算として、データ信号Yとレプリカ信号hS〜hSとの間の誤差距離Δ1〜Δ4及びこれらの2乗和ΔS=Δ1+Δ2+Δ3+Δ4を算出する(図6のステップS621を参照)。
尤度判定部284は、尤度計算部283から誤差距離ΔS(誤差距離の個数は、256×4=1024である。)を入力し、最大尤度を判定し、データ信号(復調信号)Xs(データ数は2である。)及び対応する最小誤差距離Δsを出力する(図6のステップS622を参照)。内デインタリーブ部285は、データ信号(復調信号)Xs及び最小誤差距離Δsを入力し、データ信号Xsに対して時間インタリーブ、周波数インタリーブ及びビットインタリーブに対するデインタリーブを行い、内デインタリーブの施されたデータ信号(復調信号)及び最小誤差距離を出力する。ビタビ復号部286は、内デインタリーブ部285により内デインタリーブの施されたデータ信号(復調信号)及び誤差距離を入力し、ビタビ復号を行う。
図20は、図7に示した従来のビタビ復号部286の処理を説明する図である。図20には、ビタビ復号部286に入力された時系列のデータ信号(00,10,01,10,01,10,01,01,01,・・・/左側のデータが第1の送信系統に対応し、右側のデータが第2の送信系統に対応する。すなわち、図4に示した内符号化部114における2系統の出力に対応する。ただし、図4ではシフトレジスタが6個ある拘束長7の事例を示したが、ここではシフトレジスタが2個の拘束長3の事例とする。)と、図4に示した内符号化部114におけるシフトレジスタの状態(00,01,10,11)とにより形成されるトレリスマップが示されている。そして、各パスには、当該パスに対応するデータ信号の候補となる組合せが付されており、このパス毎のデータ信号の候補とビタビ復号部286に入力されたデータ信号との間で誤差距離を各々算出している。ここで、矢印のパスのうちの最小パス(黒丸が矢印上に付加されたパス、当該経路について求めた誤差距離の総和が最小となるパス)に対応するデータ信号の判定値(矢印が実線“0”か、破線“1”かにより決まる。0,1,1,1,0,1,1,0,0)がビタビ復号部286により出力される時系列のデータ信号である。このトレリスマップは、内符号化部114の構成により一義的に決定されるマップである。この一義的な拘束条件により、誤りを有したデータ信号をビタビ復号部286に入力しても、その誤りが修正されて正しい結果が判定されているのがわかる。
ビタビ復号部286は、時系列のデータ信号を入力すると、硬判定ビタビ復号の場合、ビタビ復号部286に入力されるデータ信号は既に数値化された硬判定結果であり、このデータ信号とトレリスマップ上の各パスのつながりで示される送信信号の候補との間のハミング距離を算出する。また、軟判定ビタビ復号の場合、ビタビ復号部286に入力されるデータ信号は誤差を含む数値化前の復調結果であり、このデータ信号とトレリスマップ上の各パスのつながりで示される送信信号の候補との間のユークリッド距離を算出する。そして、ビタビ復号部286は、各パスに付されるハミング距離またはユークリッド距離をパス単位で合算してブランチメトリックを算出する。図20には、このようにして算出したブランチメトリックを記入したトレリスマップが示されている。そして、ビタビ復号部286は、このトレリスマップ上に存在する全通りのパスの組み合わせについて検索して、ハミング距離またはユークリッド距離の総和が最小となるパス(最小パス)を特定し、この最小パスに対応するデータ信号(最小パスが示すデータ信号またはトレリス遷移する状態の変化が示すデータ信号)を、ビタビ復号により誤り訂正したデータ信号として出力する。これは、一種の最尤推定の処理であるといえる。尚、ビタビ復号部286の処理については既知であるので、ここでは詳細な説明を省略する。
特開2006−345500号公報 特開2005−124125号公報
このように、MIMO通信システムにおける従来のMIMO復調部280−Pは、他の復調方式に比べて復調性能の高い最尤推定方式により復号を行うものであるが、受信したデータ信号を復調するために尤度計算部283及び尤度判定部284にて尤度計算及び最尤推定を行い、そして、ビタビ復号を行うためにビタビ復号部286にて再度同様の尤度計算(図20の各パスに付するハミング距離またはユークリッド距離の計算)及び最尤推定を行っている。ここで、前者は、実際に受信したデータ信号と全変調候補点を基準として生成したレプリカ信号との間の誤差距離を算出し、そして最小誤差距離を算出する候補を選択するものであり、後者は、軟判定ビタビ復号を行う場合は、前者の尤度計算と同様の誤差距離を算出してユークリッド距離を求め、そして最小のユークリッド距離を算出する候補を選択するものである。つまり、尤度計算部283における尤度計算及び最尤推定とビタビ復号部286における尤度計算及び最尤推定とは、誤差距離を求め、最小の値を取る候補を選択する点で同様の計算を行っているといえる。例えば、図1に示したように、2本の送信アンテナ101及び4本の受信アンテナ201で構成されるMIMO通信システムにおいて、16QAMの変調方式の場合、前者の尤度計算は、1本の送信アンテナ101からの送信データに対して16個の信号点候補があることから、2本の送信アンテナ101では16×16=256の組み合わせの候補点が存在することになる。この候補点の組み合わせは、送信アンテナ101の数が増えるほど指数関数的に増加し、また、誤差距離を求める負荷も、同様に送信アンテナ101の数が増えるほど増加し、さらに受信アンテナ201の数が増えるほど増加する。このため、従来のMIMO復調部280−Pでは、MIMO復調処理の演算量が極めて多く負荷が高いという問題があった。
そこで、本発明は前記課題を解決するためになされたものであり、その目的は、最尤推定方式により復調を行うMIMO通信システムにおいて、MIMO復調の演算量を削減し、復調処理の負荷を低減可能なMIMO受信装置を提供することにある。
上記課題を解決するため、請求項1の発明は、複数の送信アンテナを備えた送信装置と複数の受信アンテナを備えた受信装置により構成されたMIMO通信システムに用いる受信装置において、複数の送信アンテナのうちの第1の送信アンテナから送信された信号を第1の送信信号とし、複数の送信アンテナのうちの第2の送信アンテナから送信された信号を第2の送信信号とした場合に、前記送信アンテナと受信アンテナとの間の伝搬路特性に対しQR分解を行い、行列Q及び行列Rを算出するQR分解部と、前記QR分解部により算出された行列Q及び行列Rを用いて、第2の送信信号を候補点としたときに、第1の送信信号の全候補点を生成する候補点生成部と、前記QR分解部により算出された行列Q及び行列Rを用いて、第2の送信信号と第2の送信信号の全候補点との間の誤差距離を示す、第2の送信信号の誤差距離を演算する第1の候補点誤差距離演算部と、前記候補点生成部により生成された第1の送信信号の全候補点と、該第1の送信信号の全候補点の表すビット信号の順序に従って各ビットで定められた基準点との間の誤差距離を示す、第1の送信信号の誤差距離を演算する第2の候補点誤差距離演算部と、前記第1の候補点誤差距離演算部により演算された第2の送信信号の誤差距離と、第2の候補点誤差距離演算部により演算された第1の送信信号の誤差距離とを加算し、各ビットの状態毎の合成誤差距離を算出する誤差距離合成部と、前記誤差距離合成部により算出された合成誤差距離を用いて、第1の送信信号の各ビット及び第2の送信信号の各ビットがとり得るビットの組み合わせパターンについて、ブランチメトリックを算出するビタビブランチメトリック算出部と、前記ビタビブランチメトリック算出部により算出されたブランチメトリックをトレリスマップに代入し、ビタビ復号を行うビタビ復号部と、を備えたことを特徴とする。
また、請求項2の発明は、請求項1に記載の受信装置において、Xを送信信号、Yを受信信号、R11〜R22を行列Rの要素、Sを候補点とした場合に、前記候補点生成部が、後述する式(4)及び式(5)により、第2の送信信号を候補点としたときに、第1の送信信号(x1)の全候補点(x’1)を生成し、前記第1の候補点誤差距離演算部が、後述する式(4)及び式(5)により、第2の送信信号(x2)と第2の送信信号の全候補点(y’2/R22)との間の誤差距離を示す、第2の送信信号の誤差距離(Δ2)を演算することを特徴とする。
また、請求項3の発明は、請求項1または2に記載の受信装置において、前記第2の候補点誤差距離演算部が、変調方式が16QAMの場合に、
(A)送信信号x1の全候補点x’1を表す4ビット信号のうちの1ビット目の信号点と基準点との間の誤差距離を、
dist_x1_10=abs(abs(Re(x’1)-2)-1)
dist_x1_11=abs(abs(Re(x’1)+2)-1)にて演算し、
(B)送信信号x1の全候補点x’1を表す4ビット信号のうちの2ビット目の信号点と基準点との間の誤差距離を、
dist_x1_20=abs(abs(Im(x’1)-2)-1)
dist_x1_21=abs(abs(Im(x’1)+2)-1)にて演算し、
(C)送信信号x1の全候補点x’1を表す4ビット信号のうちの3ビット目の信号点と基準点との間の誤差距離を、
dist_x1_30=abs(abs(Re(x’1))-3)
dist_x1_31=abs(abs(Re(x’1))-1)にて演算し、
(D)送信信号x1の全候補点x’1を表す4ビット信号のうちの4ビット目の信号点と基準点との間の誤差距離を、
dist_x1_40=abs(abs(Im(x’1))-3)
dist_x1_41=abs(abs(Im(x’1))-1)にて演算することを特徴とする。
また、請求項4の発明は、複数の送信アンテナを備えた送信装置と複数の受信アンテナを備えた受信装置により構成されたMIMO通信システムに用いる受信装置において、複数の送信アンテナのうちの第1の送信アンテナから送信された信号を第1の送信信号とし、複数の送信アンテナのうちの第2の送信アンテナから送信された信号を第2の送信信号とした場合に、前記送信アンテナと受信アンテナとの間の伝搬路特性に対しQR分解を行い、行列Q及び行列Rを算出するQR分解部と、前記QR分解部により算出された行列Q及び行列Rを用いて、第2の送信信号と第2の送信信号の全候補点との間の誤差距離を示す、第2の送信信号の誤差距離を演算し、該誤差距離が最小となる候補点を選択し、該候補点の各ビットが異なるパターンとなる信号点を選択して、各誤差距離を演算する第1の候補点誤差距離演算部と、前記QR分解部により算出された行列Q及び行列Rを用いて、前記第1の候補点誤差距離演算部において選択された第2の送信信号の信号点に基づいて、第1の送信信号の候補点を選択する候補点選択部と、前記候補点選択部により選択された第1の送信信号の候補点と、該第1の送信信号の候補点の表すビット信号の順序に従って各ビットで定められた基準点との間の誤差距離を示す、第1の送信信号の誤差距離を演算する第2の候補点誤差距離演算部と、前記第1の候補点誤差距離演算部により演算された第2の送信信号の誤差距離と、第2の候補点誤差距離演算部により演算された第1の送信信号の誤差距離とを加算し、各ビットの状態毎の合成誤差距離を算出する誤差距離合成部と、前記誤差距離合成部により算出された合成誤差距離を用いて、第1の送信信号の各ビット及び第2の送信信号の各ビットがとり得るビットの組み合わせパターンについて、ブランチメトリックを算出するビタビブランチメトリック算出部と、前記ビタビブランチメトリック算出部により算出されたブランチメトリックをトレリスマップに代入し、ビタビ復号を行うビタビ復号部と、を備えたことを特徴とする。
以上のように、本発明によれば、MIMO通信システムにおいて、受信したデータ信号に対して最尤推定方式による処理を行うための尤度計算と、ビタビ復号を行うための尤度計算とを統一化することにより、演算負荷の高い尤度計算を再度行わないようにした。これにより、従来に比べて、MIMO復調の演算量を削減し、復調処理の負荷を低減可能なMIMO受信装置を実現することが可能となる。
以下、本発明を実施するための最良の形態について図面を用いて詳細に説明する。本発明は、図2に示した送信装置100と図5に示した受信装置200とにより構成されるMIMO通信システム(図1)の例において、受信装置200におけるMIMO復調部280の復調処理に特徴がある。また、図4に示した内符号化部114のように、送信装置100において畳み込み符号化を行い、受信装置200では、最尤推定方式を用いたMIMO復調処理を行ってビタビ復号を行うシステムに適用がある。
〔実施例1〕
まず、実施例1について説明する。図8は、本発明の実施の形態による受信装置におけるMIMO復調部の構成例(実施例1)を示す図である。また、図9は、図8に示すMIMO復調部(実施例1)の処理を示すフロー図である。このMIMO復調部280−1は、図1に示した2本の送信アンテナ101及び4本の受信アンテナ201を備えたMIMO通信システムにおいて、図5に示した受信装置200におけるMIMO復調部280に相当し、QR分解部2801、全変調候補点記録部2802、x1候補点生成及びx2誤差距離演算部2803−1、候補点x1’誤差距離演算部2804、誤差距離合成部2805、メモリ部2806、内デインタリーブ部2807、ビタビブランチメトリック算出部2808及びビタビ復号部2809を備えている。
QR分解部2801は、伝搬路推定部270により推定された伝搬路推定結果(送信アンテナ101と受信アンテナ201との間の各伝搬路における推定結果)を入力し、QR分解を行い、行列Q及び行列Rを算出する(ステップS901)。伝搬路推定結果である伝搬路行列Hを以下に示す。
Figure 0004783337
ここで、伝搬路行列Hの要素hijは、送信アンテナjから受信アンテナiへの伝搬路の周波数応答特性を示す。以下の式によりQR分解を行い、直交行列Q及び上三角行列Rを算出する。
H=Q・R (Q:直交行列,R:上三角行列) ・・・(2)
x1候補点生成及びx2誤差距離演算部2803−1は、QR分解部2801により算出された行列Q及び行列Rを入力し、送信信号x2を全候補点Sとみなしてして送信信号x1の全候補点x’1を演算し、また、送信信号x2の復調信号と全候補点Sとの間の誤差距離Δ2を演算する(ステップS902〜ステップS904)。ここで、第1の送信アンテナ#1から送信される信号を送信信号x1とし、第2の送信アンテナ#2から送信される信号を送信信号x2とする。以下、送信信号x1の全候補点x’1及び送信信号x2の誤差距離Δ2の演算手法について説明する。
行列Qは直交行列であるから、送信信号Xと受信信号Yとの間の関係は以下の通りとなる。
Y=HX=(Q・R)X
Y={(Q・Q)・R}X=RX ・・・(3)
ここで、受信アンテナ#1〜#4で受信する受信信号をY=[y1,y2,y3,y4](Tは転置を表す。)とし、送信アンテナ#1,#2から送信される送信信号をX=[x1,x2]とする。
行列Rは上三角行列であるから、式(3)を以下の式で表すことができる。
Figure 0004783337
ここで、行列Rの要素は複素数である。x1候補点生成及びx2誤差距離演算部2803−1は、式(4)及び全変調候補点記録部2802に記録された全変調候補点Sを用いて、送信信号x1の全候補点x’1及び送信信号x2の誤差距離Δ2を、以下の式により算出する。
Figure 0004783337
ここで、全変調候補点Sは、例えば16QAMの変調方式におけるコンスタレーションで示される全ての点のことをいう。図10は、電波産業会(Association of Radio Industries and Businesses)で定められるテレビ番組素材伝送用の無線素材伝送システムの規格(ARIB STD−B33)に準拠した場合の、16QAMで表される送信信号の配置を示す図である。このコンスタレーション配置は、図1に示したMIMO通信システムにおける16QAMの変調方式における送信信号x1,x2のとり得る配置を示している。
式(5)において、送信信号x1の全候補点x’1は、式(4)の送信信号x2に全変調候補点Sを代入して得られた16点の値である。また、送信信号x2の誤差距離Δ2は、式(4)により求められるx2(=y’2/R22)と、送信信号x2の全変調候補点Sとの間における16点の距離の値となる。
候補点x1’誤差距離演算部2804は、x1候補点生成及びx2誤差距離演算部2803−1により算出された送信信号x1の全候補点x’1を入力し、この送信信号x1の全候補点x’1と、この候補点x’1の表す4ビット信号の順序に従って各ビットで定められた基準点との間の誤差距離(送信信号x1の誤差距離Δ1)を算出する(ステップS905)。具体的には、候補点x1’誤差距離演算部2804は、送信信号x1の全候補点x’1を表す4ビット信号の各ビットの信号点と、“0”の値をとる場合及び“1”の値をとる場合のそれぞれに定めた基準点との誤差距離を、以下の式により算出する。但し、以下の式では、ARIB STD−B33において定義される受信信号の振幅Z(=√10)による除算は省略してある。
(A)送信信号x1の全候補点x’1を表す4ビット信号のうちの1ビット目の信号点と基準点との間の誤差距離
dist_x1_10=abs(abs(Re(x’1)-2)-1) (1ヒ゛ット目”0”を基準)・・・(6)
dist_x1_11=abs(abs(Re(x’1)+2)-1) (1ヒ゛ット目”1”を基準)・・・(7)
(B)送信信号x1の全候補点x’1を表す4ビット信号のうちの2ビット目の信号点と基準点との間の誤差距離
dist_x1_20=abs(abs(Im(x’1)-2)-1) (2ヒ゛ット目”0”を基準)・・・(8)
dist_x1_21=abs(abs(Im(x’1)+2)-1) (2ヒ゛ット目”1”を基準)・・・(9)
(C)送信信号x1の全候補点x’1を表す4ビット信号のうちの3ビット目の信号点と基準点との間の誤差距離
dist_x1_30=abs(abs(Re(x’1))-3) (3ヒ゛ット目”0”を基準)・・・(10)
dist_x1_31=abs(abs(Re(x’1))-1) (3ヒ゛ット目”1”を基準)・・・(11)
(D)送信信号x1の全候補点x’1を表す4ビット信号のうちの4ビット目の信号点と基準点との間の誤差距離
dist_x1_40=abs(abs(Im(x’1))-3) (4ヒ゛ット目”0”を基準)・・・(12)
dist_x1_41=abs(abs(Im(x’1))-1) (4ヒ゛ット目”1”を基準)・・・(13)
ここで、Reは実数部、Imは虚数部、absは絶対値をそれぞれ示し、各式において、それぞれ16個の誤差距離が算出される。
図11は、コンスタレーション配置において、16QAMで表される4ビット信号の分布を示す図である。ここで、横軸は実数(real)または同相成分を表し、縦軸は虚数(imag)または直交成分を表す。図11に示すように、x1_10は1ビット目が“0”のときの領域、x1_11は1ビット目が“1”のときの領域、x1_20は2ビット目が“0”のときの領域、x1_21は2ビット目が“1”のときの領域、x1_30は3ビット目が“0”のときの領域、x1_31は3ビット目が“1”のときの領域、x1_40は4ビット目が“0”のときの領域、x1_41は4ビット目が“1”のときの領域である。
送信信号x1の全候補点x’1を表す4ビット信号のうちの1ビット目について、それが“0”であるか“1”であるかは、送信信号x1の全候補点x’1における実数部の値が正であるか負であるかにより決定される。式(6)の誤差距離は、1ビット目“0”を基準にしたものであり、その実数部が1または3であるから、基準点を(2+0j)として算出される。一方、式(7)の誤差距離は、1ビット目“1”を基準にしたものであり、その実数部が−1または−3であるから、基準点を(−2+0j)として算出される。
また、送信信号x1の全候補点x’1を表す4ビット信号のうちの2ビット目について、それが“0”であるか“1”であるかは、送信信号x1の全候補点x’1における虚数部の値が正であるか負であるかにより決定される。式(8)の誤差距離は、2ビット目“0”を基準にしたものであり、基準点を(0+2j)として算出される。一方、式(9)の誤差距離は、2ビット目“1”を基準にしたものであり、基準点を(0−2j)として算出される。
また、送信信号x1の全候補点x’1を表す4ビット信号のうちの3ビット目について、式(10)の誤差距離は、3ビット目“0”を基準にしたものであり、基準点を(3+0j)または(−3+0j)として算出される。一方、式(11)の誤差距離は、3ビット目“1”を基準にしたものであり、基準点を(1+0j)または(−1+0j)として算出される。
また、送信信号x1の全候補点x’1を表す4ビット信号のうちの4ビット目について、式(10)の誤差距離は、4ビット目“0”を基準にしたものであり、基準点を(0+3j)または(0−3j)として算出される。一方、式(11)の誤差距離は、4ビット目“1”を基準にしたものであり、基準点を(0+1j)または(0−1j)として算出される誤差距離である。
誤差距離合成部2805は、x1候補点生成及びx2誤差距離演算部2803−1により算出された送信信号x2の誤差距離Δ2(16個)を入力し、候補点x1’誤差距離演算部2804により算出された送信信号x1の誤差距離Δ1(16×8=128個)を入力し、送信信号x2の誤差距離Δ2と、それに対応する(その誤差の16個の信号点に対応する)送信信号x1の誤差距離Δ1とを足し合わせ、送信信号x1及び送信信号x2の合成誤差距離Δ12を、ビットの状態毎に以下のように算出する(ステップS906)。
(A)1ビット目の合成誤差距離
Δ12_x1_10=dist_x1_10+Δ2 ・・・(14)
Δ12_x1_11=dist_x1_11+Δ2 ・・・(15)
(B)2ビット目の合成誤差距離
Δ12_x1_20=dist_x1_20+Δ2 ・・・(16)
Δ12_x1_21=dist_x1_21+Δ2 ・・・(17)
(C)3ビット目の合成誤差距離
Δ12_x1_30=dist_x1_30+Δ2 ・・・(18)
Δ12_x1_31=dist_x1_31+Δ2 ・・・(19)
(D)4ビット目の合成誤差距離
Δ12_x1_40=dist_x1_40+Δ2 ・・・(20)
Δ12_x1_41=dist_x1_41+Δ2 ・・・(21)
メモリ部2806は、誤差距離合成部2805により合成された送信信号x1及び送信信号x2の合成誤差距離Δ12を、後述する内デインタリーブ部2807において必要となる時間分のデータ量を一時的に記録する(図9の処理フローではこのステップは省略してある。)。
内デインタリーブ部2807は、メモリ部2806に記録された合成誤差距離Δ12を読み出し、送信装置100における符号化部110の内インタリーブ部115により送信信号に付加された時間インタリーブ、周波数インタリーブ及びビットインタリーブに対してデインタリーブを行い、このデインタリーブに従って合成誤差距離を並び替える。そして、内インタリーブを行う前の信号に戻す(図9の処理フローではこのステップは省略してある。)。
ビタビブランチメトリック算出部2808は、内デインタリーブ部2807により内デインタリーブされた、ビットの状態毎の合成誤差距離(16×8=128個)を入力し、各ビットにおいて、送信信号x1の候補点x’1及び送信信号x2の候補点x’2がとり得る4つのパターン(x1,x2)=(0,0),(0,1),(1,0),(1,1)について、該当する合成誤差距離群を選択し、その中から最小値をとる合成誤差距離を選択し、それを各パターンのブランチメトリックとして出力する(ステップS907)。以下、ブランチメトリックを生成する手法について説明する。
図12は、16QAMで表される送信信号の全候補点と対応番号とを示す図である。図12において、図10に示した送信信号の信号点に対応した番号が示されている。
図13は、16QAMで表される4ビット信号における候補点の選択手法について説明する図である。例として、1ビット目の合成誤差距離を選択する手法について説明する。まず、送信信号x1の候補点x’1及び送信信号x2の候補点x’2がとり得るパターンが(x1,x2)=(0,0)の場合について説明する。ビタビブランチメトリック算出部2808は、送信信号x1の候補点x’1における(14)式に示す1ビット目が“0”のときの合成誤差距離群(16個の合成誤差距離)を選択する。そして、ビタビブランチメトリック算出部2808は、この合成誤差距離群(16個の合成誤差距離)の中から、送信信号x2の候補点x’2の1ビット目が“0”をとる場合の最も確からしい8個の合成誤差距離を選択する。この8個の合成誤差距離は、送信信号x2の候補点x’2の実数が正となる範囲における距離であり、図13において、1ビット目の座標上で1番から8番までの信号点に対応する合成誤差距離が該当する。そして、ビタビブランチメトリック算出部2808は、この8個の合成誤差距離の中から、最小となるものを選択し、この合成誤差距離を、送信信号x1の候補点x’1及び送信信号x2の候補点x’2の1ビット目が(0,0)の場合のブランチメトリックとする。
また、送信信号x1の候補点x’1及び送信信号x2の候補点x’2がとり得るパターン(x1,x2)=(0,1)の場合について説明する。ビタビブランチメトリック算出部2808は、送信信号x1の候補点x’1における(14)式に示す1ビット目が“0”のときの合成誤差距離群(16個の合成誤差距離)を選択する。そして、ビタビブランチメトリック算出部2808は、この合成誤差距離群(16個の合成誤差距離)の中から、送信信号x2の候補点x’2の1ビット目が“1”をとる場合の最も確からしい8個の合成誤差距離を選択する。この8個の合成誤差距離は、送信信号x2の候補点x’2の実数が負となる範囲における距離であり、図13において、1ビット目の座標上で9番から16番までの信号点に対応する合成誤差距離が該当する。そして、ビタビブランチメトリック算出部2808は、この8個の合成誤差距離の中から、最小となるものを選択し、この合成誤差距離を、送信信号x1の候補点x’1及び送信信号x2の候補点x’2の1ビット目が(0,1)の場合のブランチメトリックとする。
また、送信信号x1の候補点x’1及び送信信号x2の候補点x’2がとり得るパターン(x1,x2)=(1,0)の場合について説明する。ビタビブランチメトリック算出部2808は、送信信号x1の候補点x’1における(15)式に示す1ビット目が“1”のときの合成誤差距離群(16個の合成誤差距離)を選択する。そして、ビタビブランチメトリック算出部2808は、この合成誤差距離群(16個の合成誤差距離)の中から、送信信号x2の候補点x’2の1ビット目が“0”をとる場合の最も確からしい8個の合成誤差距離を選択する。この8個の合成誤差距離は、送信信号x2の候補点x’2の実数が正となる範囲における距離であり、図13において、1ビット目の座標上で1番から8番までの信号点に対応する合成誤差距離が該当する。そして、ビタビブランチメトリック算出部2808は、この8個の合成誤差距離の中から、最小となるものを選択し、この合成誤差距離を、送信信号x1の候補点x’1及び送信信号x2の候補点x’2の1ビット目が(1,0)の場合のブランチメトリックとする。
また、送信信号x1の候補点x’1及び送信信号x2の候補点x’2がとり得るパターン(x1,x2)=(1,1)の場合について説明する。ビタビブランチメトリック算出部2808は、送信信号x1の候補点x’1における(15)式に示す1ビット目が“1”のときの合成誤差距離群(16個の合成誤差距離)を選択する。そして、ビタビブランチメトリック算出部2808は、この合成誤差距離群(16個の合成誤差距離)の中から、送信信号x2の候補点x’2の1ビット目が“1”をとる場合の最も確からしい8個の合成誤差距離を選択する。この8個の合成誤差距離は、送信信号x2の候補点x’2の実数が負となる範囲における距離であり、図13において、1ビット目の座標上で9番から16番までの信号点に対応する合成誤差距離が該当する。そして、ビタビブランチメトリック算出部2808は、この8個の合成誤差距離の中から、最小となるものを選択し、この合成誤差距離を、送信信号x1の候補点x’1及び送信信号x2の候補点x’2の1ビット目が(1,1)の場合のブランチメトリックとする。
同様に、ビタビブランチメトリック算出部2808は、2〜4ビット目のそれぞれにおいて、送信信号x1の候補点x’1及び送信信号x2の候補点x’2がとり得るパターン(x1,x2)=(0,0),(0,1),(1,0),(1,1)について、該当する合成誤差距離群を選択し、その中から最小値をとる合成誤差距離を選択し、それを各パターンのブランチメトリックとして出力する。このようにして、送信信号x1の候補点x’1及び送信信号x2の候補点x’2の4ビット信号のうちの1ビット目、2ビット目、3ビット目及び4ビット目がそれぞれとり得るパターン(x1,x2)=(0,0),(0,1),(1,0),(1,1)について、ブランチメトリック(誤差距離)が算出される。
ビタビ復号部2809は、ビタビブランチメトリック算出部2808により算出された、送信信号x1の候補点x’1及び送信信号x2の候補点x’2の4ビット信号のうちの1ビット目、2ビット目、3ビット目及び4ビット目がそれぞれとり得るパターン(x1,x2)=(0,0),(0,1),(1,0),(1,1)のブランチメトリックを入力し、トレリスマップに代入してビタビ復号を行う。
図21は、ビタビ復号部2809の処理を説明する図である。図21において、矢印のパスに対応して表された(1)〜(4)は、送信信号x1の候補点x’1及び送信信号x2の候補点x’2の4ビット信号のうちの1ビット目がそれぞれとり得るパターン(x1,x2)=(0,0),(0,1),(1,0),(1,1)のブランチメトリックを示す。また、(5)〜(8)は、送信信号x1の候補点x’1及び送信信号x2の候補点x’2の4ビット信号のうちの2ビット目がそれぞれとり得るパターン(x1,x2)=(0,0),(0,1),(1,0),(1,1)のブランチメトリックを示す。また、(9)〜(12)は、送信信号x1の候補点x’1及び送信信号x2の候補点x’2の4ビット信号のうちの3ビット目がそれぞれとり得るパターン(x1,x2)=(0,0),(0,1),(1,0),(1,1)のブランチメトリック(誤差距離)を示す。また、(13)〜(16)は、送信信号x1の候補点x’1及び送信信号x2の候補点x’2の4ビット信号のうちの4ビット目がそれぞれとり得るパターン(x1,x2)=(0,0),(0,1),(1,0),(1,1)のブランチメトリック(誤差距離)を示す。尚、図21は図20に対応している。
つまり、ビタビ復号部2809は、図21に示すように、入力したブランチメトリックをトレリスマップに代入し、このトレリスマップからブランチメトリックで算出される経路毎の誤差距離の総和(パスメトリック)が最小となるパス(最小パス)を特定し、この最小パスに対応するデータ信号(最小パスが示すデータ信号またはトレリス遷移する状態の変化が示すデータ信号)を、ビタビ復号したデータ信号として出力する。
以上、図8のMIMO復調部280−1の構成について説明した。ここで、図7に示した従来のMIMO復調部280−Pと、図8に示したMIMO復調部280−1とを比較する。図14は、実施例1のMIMO復調部280−1を、従来のMIMO復調部280−Pに対応させた場合の構成を示す図である。すなわち、図14のMIMO復調部280−1は、図7の従来のMIMO復調部280−Pにその構成を対応させるために、図8の表現を変えたものである。図14において、このMIMO復調部280−1は、QR分解部2811、全変調候補点記録部2812、レプリカ信号生成部2813、尤度計算部2814、内デインタリーブ部2815、ブランチメトリック生成部2816及びビタビ復号部2817を備えている。
QR分解部2811は図8に示したQR分解部2801に対応し、全変調候補点記録部2812は図8に示した全変調候補点記録部2802に対応する。また、レプリカ信号生成部2813及び尤度計算部2814は、図8に示したx1候補点生成及びx2誤差距離演算部2803−1、候補点x1’誤差距離演算部2804及び誤差距離合成部2805に対応する。また、内デインタリーブ部2815は図8に示したメモリ部2806及び内デインタリーブ部2807に対応し、ブランチメトリック生成部2816は図8に示したビタビブランチメトリック算出部2808に対応し、ビタビ復号部2817は図8に示したビタビ復号部2809に対応する。尚、図14の各構成部の機能は、図8及び図9により既に説明済みであるので、ここでは説明を省略する。
図15は、実施例1において、m本の送信アンテナ101及びn本の受信アンテナ201を備えたMIMO通信システムに適用した場合の処理を示すフロー図である。すなわち、このフロー図は、図9に示した、2本の送信アンテナ101及び4本の受信アンテナ201を備えたMIMO通信システムにおける処理を一般化したものである。以下、図15の処理について説明する。
このMIMO通信システムでは、送信装置100が、それぞれ16QAMにマッピングされたOFDM信号の送信信号X=[x,・・・,x]を同一周波数上で、m本の送信アンテナ101を介して送信し、受信装置200が、MIMO伝搬路を経てn本の受信アンテナ201を介して受信信号Y=[y,・・・y]として受信する。
そして、受信装置200は、パイロットキャリアを用いて送受信アンテナ間の伝搬路行列Hを算出し、この伝搬路行列Hに対してQR分解を行い、行列Q及び行列Rを算出する(ステップS1501)。また、この行列Q及び行列Rを用いて、送信信号xを全候補点S(多値変数分:16点)とみなして送信信号xに対する送信信号xm−1,・・・xの全候補点x’m−1,・・・,x’を演算し、送信信号xの復調信号と全候補点Sとの間の誤差距離Δmを演算する(ステップS1502〜ステップS1504)。また、送信信号xm−1,・・・xの全候補点x’m−1,・・・,x’と、この候補点の表す4ビット信号の順序に従い、1ビット目〜4ビット目の各ビットが“0”及び“1”の値をとり得る場合に各ビットで定められた基準点との間の誤差距離Δm−1〜Δ1を算出する(ステップS1505)。
そして、受信装置200は、送信信号xの誤差距離Δmと、それに対応する(その誤差の16個の信号点に対応する)送信信号xm−1,・・・xの誤差距離Δm−1〜Δ1とを足し合わせ、合成誤差距離dXをビットの状態毎に算出する(ステップS1506)。また、この合成誤差距離dXについて、各ビットにおいてとり得るパターン(x,・・・,x)=(0,・・・,0),(0,・・・,1),・・・,(1,・・・,1)に応じて合成誤差距離群を選択し、その中から最小値をとる合成誤差距離を選択し、それを各パターンのブランチメトリックとして出力する(ステップS1507)。
以上、図15の処理について説明したが、これらは図9に示したステップS901〜ステップS907にそれぞれ対応するので、具体的な説明及び数式等についてはそちらを参照されたい。
このように、実施例1のMIMO復調部280−1によれば、x1候補点生成及びx2誤差距離演算部2803−1が、行列Q及び行列Rを用いて、送信信号x1の全候補点x’1及び送信信号x2の誤差距離Δ2を演算し、候補点x1’誤差距離演算部2804が、送信信号x1の全候補点x’1と各ビットで定められた基準点との間の誤差距離(送信信号x1の誤差距離Δ1)を算出し、誤差距離合成部2805が、送信信号x2の誤差距離Δ2と送信信号x1の誤差距離Δ1を合成して、1ビット目〜4ビット目の状態毎に合成誤差距離Δ12を算出し、ビタビブランチメトリック算出部2808が、送信信号x1の候補点x’1及び送信信号x2の候補点x’2の4ビット信号のうちの1ビット目〜4ビット目がそれぞれとり得るパターン(x1,x2)=(0,0),(0,1),(1,0),(1,1)のブランチメトリックを算出し、ビタビ復号部2809が、このブランチメトリックをトレリスマップに代入してビタビ復号を行い、復号信号を生成するようにした。従来のMIMO復調部280−Pでは2回の尤度計算(誤差距離計算)を行っていたのに対し、MIMO復調部280−1は、受信したデータ信号に対して最尤推定方式による処理を行うための尤度計算とビタビ復号を行うための尤度計算とを統一化して、1回の尤度計算で済むようにした。また、復調信号を生成することなくビタビ復号を行うようにした。したがって、MIMO復調における演算量を削減し、復調処理の負荷を低減することができる。また、従来の最尤推定方式とほぼ同等の信号分離性能を実現することができると共に、ハードウェアの実現が容易になる。
〔実施例2〕
次に、実施例2について説明する。実施例1では、送信信号x1の全候補点x’1(16個)及び送信信号x2の誤差距離Δ2(16個)により、ビタビ復号のためのブランチメトリックを算出するようにした。これに対し、実施例2では、16個の全ての候補点について誤差計算を行うのではなく、16個のうちの4個の候補点について誤差距離を行うことにより、演算量をさらに削減する。つまり、実施例2は、復調処理の負荷を一層低減するために、送信信号x1の4個の候補点及び送信信号x2の4個の誤差距離により、ビタビ復号のためのブランチメトリックを算出する。
図16は、本発明の実施の形態による受信装置におけるMIMO復調部の構成例(実施例2)を示す図である。また、図17は、図16に示すMIMO復調部(実施例2)の処理を示すフロー図である。このMIMO復調部280−2は、図1に示した2本の送信アンテナ101及び4本の受信アンテナ201を備えたMIMO通信システムにおいて、図5に示した受信装置200におけるMIMO復調部280に相当し、QR分解部2801、全変調候補点記録部2802、x1候補点選択及びx2誤差距離演算部2803−2、候補点x1’誤差距離演算部2804、誤差距離合成部2805、メモリ部2806、内デインタリーブ部2807、ビタビブランチメトリック算出部2808及びビタビ復号部2809を備えている。
図8に示したMIMO復調部280−1(実施例1)の構成と図16に示すMIMO復調部280−2(実施例2)の構成とを比較すると、両者は、QR分解部2801、全変調候補点記録部2802、候補点x1‘誤差距離演算部2804、誤差距離合成部2805、メモリ部2806、内デインタリーブ部2807、ビタビブランチメトリック算出部2808及びビタビ復号部2809において共通するが、MIMO復調部280−2は、MIMO復調部280−1のx1候補点生成及びx2誤差距離演算部2803−1とは異なる機能を有するx1候補点選択及びx2誤差距離演算部2803−2を備えている点で相違する。また、図9に示したMIMO復調部280−1(実施例1)の処理フローと図17に示すMIMO復調部280−2(実施例2)の処理フローとを比較すると、MIMO復調部280−2のステップS1703が、MIMO復調部280−1のステップS903と異なる処理である点において相違する。つまり、MIMO復調部280−2が全候補である16点について演算するのに対し、MIMO復調部280−2は、4個の候補点についてのみ演算する点において相違する。
x1候補点選択及びx2誤差距離演算部2803−2は、QR分解部2801により算出された行列Q及び行列Rを入力し、まず、式(4)により求められるx2(=y’2/R22)と、送信信号x2の全変調候補点Sとの間における誤差距離Δ2を演算し、この送信信号x2の誤差距離Δ2(16点の誤差距離)のうちの最も小さい誤差距離における候補点を選択し、これを送信信号x2の復調点とする。また、x1候補点選択及びx2誤差距離演算部2803−2は、送信信号x2の復調点について、送信信号x2の4ビット信号のうちの各ビットが異なるパターンとなる信号点を抽出し、この4個の信号点を候補点Sとして、前述した式(5)により、送信信号x1の候補点x’1(4個)を算出する。後述するように、例えば、送信信号x2の復調点が[0,0,1,0]の場合、候補点として[1,0,1,0][0,1,1,0][0,0,0,0][0,0,1,1]が抽出される。
図18は、送信信号x2の誤差距離Δ2のうち、最も小さい誤差距離の候補点を示す図である。ここでは、最も小さい誤差距離の候補点を[0,0,1,0]とする。図19は、各ビットにおける候補点の抽出手法について説明する図である。図19において、送信信号x2の復調点が[0,0,1,0]の場合、候補点として[1,0,1,0][0,1,1,0][0,0,0,0][0,0,1,1]が抽出される。
例えば、x2の1ビット目の値が“0”をとる場合、x1候補点選択及びx2誤差距離演算部2803−2は、送信信号x2を[0,0,1,0]としたときに対応する送信信号x1の候補点x’1を式(5)により算出する。候補点x1’誤差距離演算部2804は、この候補点x’1に対して、1ビット目が“0”及び“1”の基準点との誤差距離をそれぞれ求める(式(6)及び式(7))。誤差距離合成部2805は、送信信号x2の値[0,0,1,0]に応じた誤差距離Δ2を選択し、この誤差距離Δ2と、候補点x’1の誤差距離Δ1とを加算して合成誤差距離を求める。
また、送信信号x2の1ビット目の値が“1”をとる場合、x1候補点選択及びx2誤差距離演算部2803−2は、送信信号x2の候補点[1,0,1,0]を抽出し、このときに対応する送信信号x1の候補点x’1を式(5)により算出する。候補点x1’誤差距離演算部2804は、この候補点x’1に対して、1ビット目が“0”及び“1”の基準点との誤差距離をそれぞれ求める(式(6)及び式(7))。誤差距離合成部2805は、送信信号x2の候補点[1,0,1,0]に応じた誤差距離Δ2を選択し、この誤差距離Δ2と、候補点x’1の誤差距離Δ1とを加算して合成誤差距離を求める。ビタビブランチメトリック算出部2808は、この上記の計算処理により求めた合成誤差距離に対して、(x1,x2)=(0,0),(0,1),(1,0),(1,1)の値をとるときのブランチメトリックとして振り分け、ビタビ復号部2809は、このブランチメトリックをトレリスマップに代入する。
同様に、送信信号x2の2ビット目の値が“0”をとる場合、x1候補点選択及びx2誤差距離演算部2803−2は、送信信号x2を[0,0,1,0]としたときに対応する送信信号x1の候補点x’1を式(5)により算出する。候補点x1’誤差距離演算部2804は、この候補点x’1に対して、2ビット目が“0”及び“1”の基準点との誤差距離を求める(式(8)及び式(9))。誤差距離合成部2805は、送信信号x2の候補点[0,0,1,0]に応じた誤差距離Δ2を選択し、この誤差距離Δ2と、候補点x’1の誤差距離Δ1とを加算して合成誤差距離を求める。
また、送信信号x2の2ビット目の値が“1”をとる場合、x1候補点選択及びx2誤差距離演算部2803−2は、送信信号x2の候補点[0,1,1,0]を抽出し、このときに対応する送信信号x1の候補点x’1を式(5)により算出する。候補点x1’誤差距離演算部2804は、この候補点x’1に対して、2ビット目が“0”及び“1”の基準点との誤差距離を求める(式(8)及び式(9))。誤差距離合成部2805は、送信信号x2の候補点[0,1,1,0]に応じた誤差距離Δ2を選択し、この誤差距離Δ2と候補点x’1の誤差距離Δ1とを加算して合成誤差距離を求める。ビタビブランチメトリック算出部2808は、この上記の計算処理により求めた合成誤差距離に対して、(x1,x2)=(0,0),(0,1),(1,0),(1,1)の値をとるときのブランチメトリックとして振り分け、ビタビ復号部2809は、このブランチメトリックをトレリスマップに代入する。
同様に、送信信号x2の3ビット目の値が“0”の値をとる場合、x1候補点選択及びx2誤差距離演算部2803−2は、送信信号x2を[0,0,0,0]としたときに対応する送信信号x1の候補点x’1を式(5)により算出する。候補点x1’誤差距離演算部2804は、この候補点x’1に対して、3ビット目が“0”及び“1”の基準点との誤差距離を求める(式(10)及び式(11))。誤差距離合成部2805は、送信信号x2の候補点[0,0,0,0]に応じた誤差距離Δ2を選択し、この誤差距離Δ2と、候補点x’1の誤差距離Δ1とを加算して合成誤差距離を求める。
また、送信信号x2の3ビット目の値が“1”をとる場合、x1候補点選択及びx2誤差距離演算部2803−2は、送信信号x2の候補点[0,0,1,0]を抽出し、このときに対応する送信信号x1の候補点x’1を式(5)により算出する。候補点x1’誤差距離演算部2804は、この候補点x’1に対して、3ビット目が“0”及び“1”の基準点との誤差距離を求める(式(10)及び式(11))。誤差距離合成部2805は、送信信号x2の候補点[0,0,1,0]に応じた誤差距離Δ2を選択し、この誤差距離Δ2と候補点x’1の誤差距離Δ1とを加算して合成誤差距離を求める。ビタビブランチメトリック算出部2808は、この上記の計算処理により求めた合成誤差距離に対して、(x1,x2)=(0,0),(0,1),(1,0),(1,1)の値をとるときのブランチメトリックとして振り分け、ビタビ復号部2809は、このブランチメトリックをトレリスマップに代入する。
同様に、送信信号x2の4ビット目の値が“0”をとる場合、x1候補点選択及びx2誤差距離演算部2803−2は、送信信号x2を[0,0,1,0]としたときに対応する送信信号x1の候補点x’1を式(5)により算出する。候補点x1’誤差距離演算部2804は、この候補点x’1に対して、4ビット目が“0”及び“1”の基準点との誤差距離を求める(式(12)及び式(13))。誤差距離合成部2805は、送信信号x2の候補点[0,0,1,0]に応じた誤差距離Δ2を選択し、この誤差距離Δ2と、候補点x’1の誤差距離Δ1とを加算して合成誤差距離を求める。
また、送信信号x2の4ビット目の値が“1”をとる場合、x1候補点選択及びx2誤差距離演算部2803−2は、送信信号x2の候補点[0,0,1,1]を抽出し、このときに対応する送信信号x1の候補点x’1を式(5)により算出する。候補点x1’誤差距離演算部2804は、この候補点x’1に対して、4ビット目が“0”及び“1”の基準点との誤差距離を求める(式(12)及び式(13))。誤差距離合成部2805は、送信信号x2の候補点[0,0,1,0]に応じた誤差距離Δ2を選択し、この誤差距離Δ2と候補点x’1の誤差距離Δ1とを加算して合成誤差距離を求める。ビタビブランチメトリック算出部2808は、この上記の計算処理により求めた合成誤差距離に対して、(x1,x2)=(0,0),(0,1),(1,0),(1,1)の値をとるときのブランチメトリックとして振り分け、ビタビ復号部2809は、このブランチメトリックをトレリスマップに代入する。
このように、実施例2のMIMO復調部280−2によれば、x1候補点選択及びx2誤差距離演算部2803−2が、送信信号x2の各ビットの値が“0”及び“1”をとる場合について、それぞれ送信信号x1の候補点x’1を算出し、候補点x1’誤差距離演算部2804が、候補点x’1に対して誤差距離を算出し、誤差距離合成部2805が、合成誤差距離を求めるようにした。すなわち、実施例2では、送信信号x2の復調点に対して、ビット毎に異なるパターンの送信信号x1の候補点x’1を選択し、この選択した候補点x’に対してのみ誤差距離を演算し、ブランチメトリックを算出してビタビ復号を行うようにした。これにより、実施例1に比べて、MIMO復調の演算量を一層削減し、復調処理の負荷を一層低減することができる。
尚、実施例1,2では、受信したデータ信号に対して最尤推定方式による処理を行うための尤度計算とビタビ復号を行うための尤度計算とを統一化して、1回の尤度計算によりMIMO復調を行うようにした。しかし、QR分解を行って送信信号x1の候補点x’1及び送信信号x2の誤差距離Δ2を算出しているため、式(5)で用いる行列Rの成分が0の場合には、式(5)の分母が0となり値が発散してしまう。また、QR分解のアルゴリズムにもよるが、4本の受信アンテナ201である受信アンテナ#1〜#4のうちの第1の受信アンテナ#1や第2の受信アンテナ#2において、十分な電力の送信信号x1、送信信号x2のいずれかまたは両方ともを受信することができない場合には、行列Rそのものの値が発散する。これらに対応するため、例えば、受信信号レベルの大きな順に受信信号を並び替えたり、送信信号x1と送信信号x2を入れ替えたりして行列Q及び行列Rを導出する場合がある。
以上、実施例を挙げて本発明を説明したが、本発明は前記実施例に限定されるものではなく、その技術思想を逸脱しない範囲で種々変形可能である。例えば、前記実施例1,2では、2本の送信アンテナ101及び4本の受信アンテナ201により構成された送信2系統及び受信4系統のMIMO通信システムについて説明したが、これに限定されるものではない。
MIMO通信システムの構成例を示す図である。 送信装置の構成例を示す図である。 符号化部の構成例を示す図である。 内符号化部の構成例を示す図である。 受信装置の構成例を示す図である。 従来のMIMO復調部の処理を示すフロー図である。 従来のMIMO復調部の構成例を示す図である。 本発明の実施の形態による受信装置におけるMIMO復調部の構成例(実施例1)を示す図である。 実施例1の処理を示すフロー図である。 ARIB STD−B33に準拠した場合の、16QAMで表される送信信号の配置を示す図である。 16QAMで表される4ビット信号の分布を示す図である。 16QAMで表される送信信号の全候補点と対応番号とを示す図である。 16QAMで表される4ビット信号における候補点の選択手法について説明する図である。 実施例1のMIMO復調部の構成例(従来の構成に対応させた場合の構成例)を示す図である。 実施例1の処理(送信アンテナ数m、受信アンテナ数nの場合の処理)を示すフロー図である。 本発明の実施の形態による受信装置におけるMIMO復調部の構成例(実施例2)を示す図である。 実施例2の処理を示すフロー図である。 誤差距離の最も小さいx2の候補点を示す図である。 各ビットにおける候補点の抽出手法について説明する図である。 図7における従来のビタビ復号部の処理を説明する図である。 図8におけるビタビ復号部の処理を説明する図である。
符号の説明
100 送信装置
101 送信アンテナ
110 符号化部
111 エネルギー拡散部
112 外符号化部
113 外インタリーブ部
114 内符号化部
115 内インタリーブ部
120 マッピング部
130 フレーム構成部
140 IFFT部
150 GI信号付加部
160 直交変調部
170 ミキサ
171 局部発振器
200 受信装置
201 受信アンテナ
210 ミキサ
211 局部発振器
220 直交復調部
230 シンボル同期検出部
240 GI信号除去部
250 FFT部
260 フレーム分離部
270 伝搬路推定部
280 MIMO復調部
281 全変調候補点記録部
282 レプリカ信号生成部
283 尤度計算部
284 尤度判定部
285 内デインタリーブ部
286 ビタビ復号部
290 復号部
2801 QR分解部
2802 全変調候補点記録部
2803−1 x1候補点生成及びx2誤差距離演算部
2803−2 x1候補点選択及びx2誤差距離演算部
2804 候補点x1’誤差距離演算部
2805 誤差距離合成部
2806 メモリ部
2807 内デインタリーブ部
2808 ビタビブランチメトリック算出部
2809 ビタビ復号部
2811 QR分解部
2812 全変調候補点記録部
2813 レプリカ信号生成部
2814 尤度計算部
2815 内デインタリーブ部
2816 ブランチメトリック生成部
2817 ビタビ復号部

Claims (4)

  1. 複数の送信アンテナを備えた送信装置と複数の受信アンテナを備えた受信装置により構成されたMIMO通信システムに用いる受信装置において、
    複数の送信アンテナのうちの第1の送信アンテナから送信された信号を第1の送信信号とし、複数の送信アンテナのうちの第2の送信アンテナから送信された信号を第2の送信信号とした場合に、
    前記送信アンテナと受信アンテナとの間の伝搬路特性に対しQR分解を行い、行列Q及び行列Rを算出するQR分解部と、
    前記QR分解部により算出された行列Q及び行列Rを用いて、第2の送信信号を候補点としたときに、第1の送信信号の全候補点を生成する候補点生成部と、
    前記QR分解部により算出された行列Q及び行列Rを用いて、第2の送信信号と第2の送信信号の全候補点との間の誤差距離を示す、第2の送信信号の誤差距離を演算する第1の候補点誤差距離演算部と、
    前記候補点生成部により生成された第1の送信信号の全候補点と、該第1の送信信号の全候補点の表すビット信号の順序に従って各ビットで定められた基準点との間の誤差距離を示す、第1の送信信号の誤差距離を演算する第2の候補点誤差距離演算部と、
    前記第1の候補点誤差距離演算部により演算された第2の送信信号の誤差距離と、第2の候補点誤差距離演算部により演算された第1の送信信号の誤差距離とを加算し、各ビットの状態毎の合成誤差距離を算出する誤差距離合成部と、
    前記誤差距離合成部により算出された合成誤差距離を用いて、第1の送信信号の各ビット及び第2の送信信号の各ビットがとり得るビットの組み合わせパターンについて、ブランチメトリックを算出するビタビブランチメトリック算出部と、
    前記ビタビブランチメトリック算出部により算出されたブランチメトリックをトレリスマップに代入し、ビタビ復号を行うビタビ復号部と、
    を備えたことを特徴とする受信装置。
  2. 請求項1に記載の受信装置において、
    Xを送信信号、Yを受信信号、R11〜R22を行列Rの要素、Sを候補点とした場合に、
    前記候補点生成部は、次の数式1及び2により、第2の送信信号を候補点としたときに、第1の送信信号(x1)の全候補点(x’1)を生成し、
    前記第1の候補点誤差距離演算部は、次の数式1及び2により、第2の送信信号(x2)と第2の送信信号の全候補点(y’2/R22)との間の誤差距離を示す、第2の送信信号の誤差距離(Δ2)を演算することを特徴とする受信装置。
    〔数式1〕
    Figure 0004783337
    〔数式2〕
    Figure 0004783337
  3. 請求項1または2に記載の受信装置において、
    前記第2の候補点誤差距離演算部は、変調方式が16QAMの場合に、
    (A)送信信号x1の全候補点x’1を表す4ビット信号のうちの1ビット目の信号点と基準点との間の誤差距離を、
    dist_x1_10=abs(abs(Re(x’1)-2)-1)
    dist_x1_11=abs(abs(Re(x’1)+2)-1)にて演算し、
    (B)送信信号x1の全候補点x’1を表す4ビット信号のうちの2ビット目の信号点と基準点との間の誤差距離を、
    dist_x1_20=abs(abs(Im(x’1)-2)-1)
    dist_x1_21=abs(abs(Im(x’1)+2)-1)にて演算し、
    (C)送信信号x1の全候補点x’1を表す4ビット信号のうちの3ビット目の信号点と基準点との間の誤差距離を、
    dist_x1_30=abs(abs(Re(x’1))-3)
    dist_x1_31=abs(abs(Re(x’1))-1)にて演算し、
    (D)送信信号x1の全候補点x’1を表す4ビット信号のうちの4ビット目の信号点と基準点との間の誤差距離を、
    dist_x1_40=abs(abs(Im(x’1))-3)
    dist_x1_41=abs(abs(Im(x’1))-1)にて演算することを特徴とする受信装置。
  4. 複数の送信アンテナを備えた送信装置と複数の受信アンテナを備えた受信装置により構成されたMIMO通信システムに用いる受信装置において、
    複数の送信アンテナのうちの第1の送信アンテナから送信された信号を第1の送信信号とし、複数の送信アンテナのうちの第2の送信アンテナから送信された信号を第2の送信信号とした場合に、
    前記送信アンテナと受信アンテナとの間の伝搬路特性に対しQR分解を行い、行列Q及び行列Rを算出するQR分解部と、
    前記QR分解部により算出された行列Q及び行列Rを用いて、第2の送信信号と第2の送信信号の全候補点との間の誤差距離を示す、第2の送信信号の誤差距離を演算し、該誤差距離が最小となる候補点を選択し、該候補点の各ビットが異なるパターンとなる信号点を選択して、各誤差距離を演算する第1の候補点誤差距離演算部と、
    前記QR分解部により算出された行列Q及び行列Rを用いて、前記第1の候補点誤差距離演算部において選択された第2の送信信号の信号点に基づいて、第1の送信信号の候補点を選択する候補点選択部と、
    前記候補点選択部により選択された第1の送信信号の候補点と、該第1の送信信号の候補点の表すビット信号の順序に従って各ビットで定められた基準点との間の誤差距離を示す、第1の送信信号の誤差距離を演算する第2の候補点誤差距離演算部と、
    前記第1の候補点誤差距離演算部により演算された第2の送信信号の誤差距離と、第2の候補点誤差距離演算部により演算された第1の送信信号の誤差距離とを加算し、各ビットの状態毎の合成誤差距離を算出する誤差距離合成部と、
    前記誤差距離合成部により算出された合成誤差距離を用いて、第1の送信信号の各ビット及び第2の送信信号の各ビットがとり得るビットの組み合わせパターンについて、ブランチメトリックを算出するビタビブランチメトリック算出部と、
    前記ビタビブランチメトリック算出部により算出されたブランチメトリックをトレリスマップに代入し、ビタビ復号を行うビタビ復号部と、
    を備えたことを特徴とする受信装置。
JP2007192126A 2007-07-24 2007-07-24 Mimo受信装置 Expired - Fee Related JP4783337B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007192126A JP4783337B2 (ja) 2007-07-24 2007-07-24 Mimo受信装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007192126A JP4783337B2 (ja) 2007-07-24 2007-07-24 Mimo受信装置

Publications (2)

Publication Number Publication Date
JP2009033231A JP2009033231A (ja) 2009-02-12
JP4783337B2 true JP4783337B2 (ja) 2011-09-28

Family

ID=40403298

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007192126A Expired - Fee Related JP4783337B2 (ja) 2007-07-24 2007-07-24 Mimo受信装置

Country Status (1)

Country Link
JP (1) JP4783337B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013168891A (ja) * 2012-02-16 2013-08-29 Fujitsu Ltd 電子装置、受信装置及び誤り訂正方法

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5063476B2 (ja) * 2008-05-14 2012-10-31 日本放送協会 Mimo受信装置
JP6228419B2 (ja) * 2012-10-11 2017-11-08 日本放送協会 送信装置及びプログラム
JP6188106B2 (ja) 2014-09-24 2017-08-30 株式会社日立国際電気 Mimo受信装置及びmimo受信方法
JP6414960B2 (ja) * 2014-10-03 2018-10-31 日本放送協会 テレビジョン放送システム、送信装置、受信装置
KR102176730B1 (ko) * 2019-01-23 2020-11-10 주식회사 지씨티리써치 Qr 분해와 mmib 메트릭을 이용한 채널 상태 정보 추출 방법 및 mimo 수신기

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013168891A (ja) * 2012-02-16 2013-08-29 Fujitsu Ltd 電子装置、受信装置及び誤り訂正方法
US9083386B2 (en) 2012-02-16 2015-07-14 Fujitsu Limited Electronic apparatus, receiving apparatus, and error correction method

Also Published As

Publication number Publication date
JP2009033231A (ja) 2009-02-12

Similar Documents

Publication Publication Date Title
JP6712790B2 (ja) 送信方法
US8160175B2 (en) Quasi-pilot symbol substitution
JP4575982B2 (ja) 16qam方式の信号空間拡張
JP5251984B2 (ja) 送信機及び送信方法並びに受信機及び受信方法
CN1984106B (zh) 数字解调装置、数据接收器、该装置的控制方法、该装置的计算机产品以及其上记录该产品的记录介质
JP4783337B2 (ja) Mimo受信装置
US7620113B2 (en) Selectively changing demodulation modes depending on quality of received signal or a control signal
WO2010083718A1 (zh) 高效的多用户多元并行传输方法及装置
JP5063476B2 (ja) Mimo受信装置
JP4380407B2 (ja) ブランチメトリック演算方法
JP3691449B2 (ja) ダイバーシティ回路およびこの回路を備えるダイバーシティ受信装置
JP4823160B2 (ja) 受信装置
JP3979789B2 (ja) デジタル信号受信装置
JP5149130B2 (ja) Mimo送信装置、受信装置およびシステム
JP2000315957A (ja) 復号装置
JP4000067B2 (ja) 受信方法および装置
JP4354401B2 (ja) マルチキャリアシステムにおけるチャネル応答情報を利用したアンテナ選択方法及び装置
Polak et al. Comparison of the non-rotated and rotated constellations used in DVB-T2 standard
CN110505359B (zh) 无线广播通信系统中非均匀调制解调方法、系统、介质及终端
Arslan et al. On hard decision upper bounds for coded M-ary hierarchical modulation
JP3942361B2 (ja) デジタル信号受信装置
Das et al. Adaptive non orthogonal MFSK
JP5127689B2 (ja) Mimo送信装置、受信装置およびシステム
Kokuryo et al. Pragmatic Trellis coding applied to rectangular QAM
JP2023083457A (ja) 送信装置、受信装置、及びプログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20091016

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110601

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110614

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110708

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140715

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4783337

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees