
MIMO(Multiple-input and multiple-output)(/ ˈmaɪmoʊ , ˈmiːmoʊ /)は、複数の送受信アンテナを使用して無線リンクの容量を増幅する無線技術です。MIMOは、モバイル規格である4G WiMAX( 802.16e、m)、3GPP 4G LTE、5G NR、およびWi-Fi規格であるIEEE 802.11n、ac、axを含むブロードバンド無線通信の中核技術となっています。
MIMOは空間ダイバーシティを利用して通信リンク容量を増加させる技術です。この技術では、送信側と受信側の両方に複数のアンテナとそれに伴う信号処理が必要となり、データ伝送速度は両端のアンテナ数にほぼ比例して向上します。
MIMOは、高速データストリームから始まり、これを複数の低速ストリームに逆多重化します。これらのストリームはそれぞれ変調され、送信アンテナから異なる符号化方式で並列に送信されます。すべてのストリームは同じ周波数チャネルで送信されます。これらの同一チャネルで相互に干渉するストリームは、それぞれ異なる空間特性(受信アンテナにおけるゲイン位相パターン)を持って受信アンテナアレイに到達します。これらの異なるアレイ特性により、受信側はこれらの同一チャネルストリームを分離し、復調して再多重化することで、元の高速データストリームを再構築できます。このプロセスは、空間多重化と呼ばれることもあります。
MIMOの鍵は、異なるストリームの空間特性に十分な差があり、それらを分離できることです。これは、マルチパスの角度拡散[ 1 ] [ 2 ]とアンテナ素子間の十分な間隔の組み合わせによって実現されます。セルラーやWi-Fiの展開でよく見られる、マルチパスが豊富で角度拡散が大きい環境では、両端のアンテナ素子間隔をわずか数波長にすれば十分です。しかし、マルチパス拡散がほとんどない場合は、送信アレイ、受信アレイ、またはその両方で、より大きな素子間隔(より広い角度分離)が必要です。
MIMOは、マルチチャネルデジタル伝送システムとケーブル束内のワイヤペア間の干渉(クロストーク)に関する1970年代の研究論文に遡ることが多い。AR KayeとDA George(1970)[ 3 ] 、 BranderburgとWyner(1974)[ 4 ] 、 W. van Etten(1975、1976)[ 5 ]などである。これらはマルチパス伝搬を利用して複数の情報ストリームを送信する例ではないが、相互干渉に対処するための数学的手法の一部はMIMOの開発に役立つことがわかった。1980年代半ば、ベル研究所のJack Salzはこの研究をさらに一歩進め、時分割多重化や二重偏波無線システムなど、「加算ノイズ源を持つ相互クロス結合線形ネットワーク」上で動作するマルチユーザーシステムを研究した。[ 6 ]
1990年代初頭、セルラー無線ネットワークの性能を向上させ、より積極的な周波数再利用を可能にする方法が開発されました。空間分割多重アクセス(SDMA)は、指向性アンテナまたはスマートアンテナを使用して、同じ基地局の範囲内の異なる場所にいるユーザーと、同じ周波数で通信します。SDMAシステムは、 1991年にArrayCommの研究者であるRichard RoyとBjörn Otterstenによって提案されました。彼らの米国特許(1996年に発行された特許番号5515378 [ 7 ])は、「基地局の受信アンテナアレイ」と「複数の遠隔ユーザー」を使用して容量を増やす方法を説明しています。
1991年12月、スタンフォード大学でDARPAの信号分離アルゴリズムに関するプロジェクトに取り組んでいたアロギャスワミ・ポールラージは、マルチパスが豊富な環境下でも、片手で持った2台の携帯電話からの信号を3素子受信アンテナアレイを用いて分離できることを発見した。この発見は、1992年2月にトーマス・カイラス教授を共同発明者として出願されたMIMOの基礎となる特許につながった。この特許は、使用するアンテナ数に比例してMIMOリンクのデータレートを向上させる方法を提案するものであった。
ポールラージの特許は当初、放送テレビにおける応用を重視していた。彼は放送テレビがこの技術をいち早く採用すると考えていたからだ。しかし、特許ではMIMOの携帯電話通信における幅広い用途も提案されていた。ポールラージは1993年にスタンフォード大学の教員となり、そこでMIMOの研究グループを立ち上げた。その後、1998年と2004年には、モバイルネットワーク向けMIMOの商用化を目指し、2つのスタートアップ企業(Iospan WirelessとBeceem Communications)を設立した。
ポールラージ氏はその業績に対して数々の表彰を受けています。これには、英国王立工学アカデミー(RAE)のプリンス・フィリップ・メダル、英国工学技術学会(IET)のファラデー・メダル、IEEEのアレクサンダー・G・ベル・メダル、マルコーニ賞、そして米国特許商標庁の国立発明家殿堂入りなどが含まれます。
1995年、ベル研究所のG.フォスキーニとマイケル・ガンスは、MIMO無線容量に関する影響力のある論文を発表し、MIMOデータストリームを階層化してチャネル容量を最大化するBLAST(Bell Labs Layered Space-Time)方式を提案した。[ 8 ]フォスキーニはIEEEアレクサンダー・グラハム・ベル・メダルを受賞した。[ 9 ]
その後、この分野を大きく前進させる重要な論文が多数発表されました。G. Raleigh と V. Jones は時空間法を導入しました。[ 10 ] E. Telatar は MIMO チャネルの基本的な容量限界を確立しました。[ 11 ] S. Alamouti は、広く採用されているシンプルだが効果的な送信ダイバーシティ方式を開発しました。[ 12 ] R. Calderbank らは時空間符号の開発に重要な貢献をしました。[ 13 ] H. Sampath らは、Iospan Wireless によって開発された最初の MIMO-OFDM セルラー システムについて説明しました。[ 14 ] R. Heath は、限定フィードバックとマルチユーザー MIMO システムの分野を前進させました。[ 15 ]
その後、膨大な量の研究が行われ、2024年時点で、MIMO技術に関する研究論文は45万件以上、MIMOまたは関連技術を参照した世界の特許公開件数は57万件を超えている。
Iospan Wirelessは1998年後半にMIMO-OFDM物理層ベースのセルラーシステムの開発を開始しました。Iospanの製品(Airburst)は、コアネットワーク、基地局、CPE端末で構成されていました。Airburstは当初、モバイルハンドオーバーをサポートしていませんでした。このシステムは2000年から2002年にかけてサンタクララで試験運用され、2002年にはドバイで顧客試験が行われました。2001年のドットコムバブル崩壊後、Iospanは追加のベンチャー資金を調達できず、2003年にIntelに買収されました。[ 16 ] Intelは2004年にIospanのMIMO-OFDM技術をWiMAXブロードバンドモバイル標準、IEEE 802.16e標準に統合しました。
2000年代初頭には、いくつかの半導体企業もMIMO-OFDMベースのWiMAX技術市場に参入しました。これには、Sequans、Samsung、Intel、Alvarion、およびWiMAX電話用のモデム半導体を開発したBeceem Communicationsが含まれます。Beceemは世界市場の65%のシェアを獲得し、Broadcom Corp.に買収されました。[ 17 ]
第3世代パートナーシッププロジェクト(3GPP)標準化団体は、20XX年にHSPA+(リリース7)にMIMOを採用し、2008年にはMIMO-OFDMベースの4G Long Term Evolution(LTE)(リリース8)を採用しました。MIMO-OFDMは、2008年以降、5G NRを含むモバイルネットワークの中核技術であり続けています。
2000年代初頭、Atheros、Cisco、Broadcom、Intel、Airgo Networksなど複数の企業がMIMO-OFDM Wi-Fi半導体市場に参入しました。IEEE 802.11内で競合する提案があったため、最初のMIMO-OFDM Wi-Fi規格(802.11n)が確定したのは2009年でした。[ 18 ]規格化前の製品はいくつか開発されましたが、市場が成長したのは802.11n規格が承認されてからのことでした。Airgo Networksは2006年12月にQualcommに買収され[ 19 ]、Atherosも2011年5月にQualcommに買収されました[ 20 ]。Sequansは2011年にIPOを行い、Alvironは2013年に破産を申請しました。
Wi-Fi 6 では、MU-MIMOのネイティブ サポートが追加されました。[ 21 ]
現在、MIMOを搭載した4G/5GおよびWi-Fiは、インターネットベースのサービスの約70%を支えており、世界のGDPの10%を占めています。GSMA業界アライアンスは、モバイルネットワークの世界経済価値を5.7兆ドルと推定しており[ 22 ] 、WiFiアライアンスはWiFiネットワークの対応する価値を2023年に3.5兆ドルと推定しています[ 23 ] 。
MIMOは、プリコーディング、空間多重化(SM)、ダイバーシティコーディングの3つの主要なカテゴリに分類できます。
狭義には、プリコーディングはマルチストリームビームフォーミングです。より一般的には、送信機で行われるすべての空間処理を指します。シングルストリームビームフォーミングでは、各送信アンテナから同じ信号が適切な位相とゲイン重み付けで送信され、受信機入力で信号電力が最大化されます。ビームフォーミングの利点は、異なるアンテナから送信された信号を建設的に加算することで受信信号ゲインを増加させ、マルチパスフェージングの影響を軽減することです。見通し線伝搬では、ビームフォーミングによって明確な指向性パターンが得られます。しかし、従来のビームは、主にマルチパス伝搬が特徴であるセルラーネットワークには適していません。受信機が複数のアンテナを持つ場合、送信ビームフォーミングではすべての受信アンテナで信号レベルを同時に最大化することはできず、マルチストリームによるは、送信機と受信機の両方でチャネル状態情報(CSI)を知る必要があります
空間多重化には、MIMO アンテナ構成が必要です。空間多重化では、高速信号が複数の低速ストリームに分割され、各ストリームは同じ周波数チャネルの異なる送信アンテナから送信されます。これらの信号が十分に異なる空間特性で受信アンテナアレイに到着し、受信機が正確な CSI を持っている場合、受信機はこれらのストリームを (ほぼ) 並列チャネルに分離できます。空間多重化は、より高い信号対雑音比 (SNR) でチャネル容量を増やすための非常に強力な技術です。空間ストリームの最大数は、送信機または受信機のアンテナ数のうち少ない方によって制限されます。空間多重化は、送信機で CSI なしで使用できますが、 CSI が利用可能な場合はプリコーディングと組み合わせることができます。空間多重化は、空間分割多重アクセスまたはマルチユーザー MIMOとして知られる、複数の受信機への同時送信にも使用できます。この場合、送信機で CSI が必要です。 [ 24 ]異なる空間特性を持つ受信機のスケジューリングにより、良好な分離性が得られます。
送信機側でチャネル情報が利用できない場合、ダイバーシティ符号化技術が使用されます。ダイバーシティ方式では、(空間多重化のように複数のストリームではなく)単一のストリームが送信されますが、信号は時空間符号化と呼ばれる技術を用いて符号化されます。信号は、各送信アンテナから完全またはほぼ直交の符号化で発信されます。ダイバーシティ符号化は、複数のアンテナリンクにおける独立したフェージングを利用して信号の多様性を高めます。チャネル情報が利用できないため、ダイバーシティ符号化によるビームフォーミングやアレイゲインは得られません。受信側でチャネル情報が利用可能な場合は、ダイバーシティ符号化を空間多重化と組み合わせることができます。

マルチアンテナMIMO(またはシングルユーザーMIMO)技術は、802.11n製品などの一部の規格で開発され、実装されています。
第3世代 (3G) (CDMA および UMTS) では、基地局での送信ビームフォーミングと組み合わせて、時空間送信ダイバーシティ方式を実装できます。第4世代 (4G) LTE および LTE Advanced では、MIMO 技術に大きく依存する非常に高度な無線インターフェースが定義されています。LTE は主に空間多重化と時空間符号化に依存するシングルリンク MIMO に焦点を当てていますが、LTE-Advanced では設計がさらに拡張され、マルチユーザー MIMO になります。無線ローカルエリアネットワーク (WLAN) では、IEEE 802.11n (Wi-Fi) で MIMO 技術が標準で実装されています。アンテナ選択、時空間符号化、および場合によってはビームフォーミングです。[ 39 ]
空間多重化技術は受信機を非常に複雑にするため、通常は直交周波数分割多重(OFDM)または直交周波数分割多元接続(OFDMA)変調と組み合わせて使用されます。これらの方式では、マルチパスチャネルによって生じる問題が効率的に処理されます。IEEE 802.16e規格はMIMO-OFDMAを組み込んでいます。2009年10月にリリースされたIEEE 802.11n規格は、MIMO-OFDMを推奨しています。
MIMOは、 3GPPや3GPP2などの移動体通信規格で使用されています。3GPPでは、HSPA+(High-Speed Packet Access plus)およびLTE(Long Term Evolution)規格がMIMOを考慮しています。さらに、セルラー環境を完全にサポートするために、IST-MASCOTを含むMIMO研究コンソーシアムは、マルチユーザーMIMO(MU-MIMO)などの高度なMIMO技術の開発を提案しています。
MIMO無線通信アーキテクチャと処理技術は、センシング問題にも応用できる。これはMIMOレーダーと呼ばれる分野で研究されている。
MIMO技術は、無線通信以外のシステムでも使用できます。一例として、ホームネットワーク規格ITU-T G.9963があり、これはMIMO技術を使用して複数のAC線(相線、中性線、接地線)を介して複数の信号を送信する電力線通信システムを定義しています。[ 40 ]

MIMOシステムでは、送信機は複数の送信アンテナによって複数のストリームを送信します。送信ストリームは、すべての送信アンテナで構成されるマトリックスチャネルを通過します。間の経路送信機の送信アンテナと受信機には複数の受信アンテナが設置されています。受信機は複数の受信アンテナから受信信号ベクトルを受け取り、受信信号ベクトルを元の情報に復号します。狭帯域フラットフェージングMIMOシステムは次のようにモデル化されます。
どこそしてはそれぞれ受信ベクトルと送信ベクトルであり、そしてはそれぞれチャネル行列とノイズベクトルです。

情報理論によれば、送信機と受信機の両方が完全な瞬時チャネル状態情報を持っているMIMOシステムのエルゴードチャネル容量は[ 42 ]である。
どこエルミート転置を表し、は送信電力と雑音電力の比(すなわち送信SNR)です。最適な信号共分散チャネル行列の特異値分解によって実現される最適な対角電力配分行列最適な電力配分はウォーターフィリングによって実現される[ 43 ] 。
どこは、、引数が負の場合はゼロになり、は次のように選択される。。
送信機が統計的なチャネル状態情報のみを持っている場合、エルゴードチャネル容量は信号共分散とともに減少します。平均相互情報量に関してのみ最適化できる[ 42 ]
チャネルの空間相関は、統計情報を含むエルゴードチャネルの容量に大きな影響を与える。
送信機がチャネル状態情報を持たない場合、信号共分散を選択できます。最悪の統計条件下でチャネル容量を最大化するには、そしてそれに応じて
チャネルの統計的特性によっては、エルゴード容量は以下SISOシステムの何倍もの規模になる。
MIMOシステムは以下のように説明できます。 、 どこは受信ベクトルです。はチャネル行列です。は送信ベクトルであり、はノイズベクトルです。MIMO検出の目標は、を推定することです。から知識が与えられたこれは統計的検出問題として定式化でき、ゼロフォーシング[ 44 ] 、逐次干渉除去(別名V-blast)、最尤推定、そして最近ではニューラルネットワークMIMO検出[ 45 ]など、さまざまな手法を用いて対処できます。これらの手法は一般的に、チャネル行列が受信側では が既知です。実際には、通信システムでは、送信機はパイロット信号を送信し、受信側はチャネルの状態 (つまり、受信信号からそしてパイロット信号最近では、ディープラーニングツールを用いたMIMO検出に関する研究が行われており、ゼロフォーシングなどの他の方法よりも優れた結果を示している。[ 46 ]
ゼロフォーシング(ZF)検出器は、ノイズに関係なく、未知の送信信号を単純に解く。ZF解は次の形式をとる。
どこは行列の擬似逆行列ですそして、それは次のように与えられる。
この手法は単純ではあるものの、ノイズが強調されるという欠点がある。
式による分離後、ZF解は量子化されてバイナリビットにデマップされるか、LLR の計算に使用されます。このような近似ではエラー率の劣化はごくわずかで、必要な計算量が大幅に削減されることに注意してください。ZF 検出では、相関のある複数のストリームが独立したストリームに分離されるため、外部 LLR は現在のシンボルの 番目のビットth ストリームはソフト出力等化に似ており、次のように表されます。
どこは行列の 番目の列ベクトル、はシンボルベクトルの 番目の要素、 そして星座点のサブセットを示し、thビットには値があります。
最小平均二乗誤差(MMSE)アルゴリズムは送信信号を検出し、平均二乗誤差(MSE)を最小化することにより、MMSE検出の計算はZF検出と同様であり、以下の通りである。
どこ
相互相関行列に注意してください計算方法は以下のとおりです。
一方、自己相関行列は次のように表される。
どこそしてはそれぞれ信号エネルギーと雑音分散である。上記の3つの式を組み合わせると、次の式が得られる。
SNRとともに。
信号の実効SINRはMMSE検出出力の 番目のストリームは、次のように定式化できます。
どこ行列を表すと共に列目が削除され、は番目の列ベクトル。
式(1.1)は、検出信号電力が送信信号電力よりも係数だけ小さいため、バイアスMMSE検出器と呼ばれます。この劣化を回避するために、バイアスのないMMSE検出器が提案されている。
どこは対角行列で、番目の対角要素はバイアスのないMMSE検出ソリューションは、バイアスのあるMMSE検出ソリューションよりも優れたBER性能を示します。興味深いことに、この現象は、MSEを最小化しても必ずしもBERを最小化するとは限らないことを示唆しています。
ソフト出力バイアスなしMMSE検出はソフト出力ZF検出と同様であり、以下のようになる。
ZF検出器とMMSE検出器はどちらも線形検出器である。空間多重化MIMOシステムにおけるMIMO検出問題を解決する非線形手法も存在する。これらの非線形アルゴリズムの中で、OSICは最も単純なものである。
では番目の反復処理で、シンボルは次のように検出されます。
どこは量子化器を表し、は列ベクトルです。
次に、削除されました:
OSICは高SNRでは線形検出器よりも優れた性能を発揮することが知られていますが、低SNRでは性能が劣ります。したがって、線形検出とOSICを適切に切り替えることで、エラー率性能をさらに向上させることができます。
2×2チャネル行列が以下のようになっていると仮定します。
OSIC方式は行列の行をチェックします、そしてもし:
すると、検出された信号は次のように計算できます。
そして
それ以外の場合:
それから:
そして
最尤法(ML)検出器は、送信された可能性のあるすべてのシンボルベクトルを網羅的に検索します。そして、ユークリッド距離を最小にするものを選択します。
MLは最適な性能を提供するものの、送信アンテナ数と変調次数に応じて複雑さが指数関数的に増加するため、大規模なMIMOシステムには実用的ではない。
MIMO検出問題に対するMLソリューションは、同時に以下を決定します。空間多重化されたシンボル:
どこは星座集合に対するデカルト積を折り畳む、 そしてはシンボルベクトルのメトリック値です。ML検出器は、すべての可能な組み合わせを探索する必要があります。記号の数が増えるにつれて複雑さは指数関数的に増大する。。
この膨大な複雑さを考慮して、ML MIMO検出器の探索空間を削減するために球体デコーダ(SD)が提案されました。SDは、次元超球。これは半径が機械学習ソリューションを組み込むのに十分な大きさである。
QR分解(QRD)は、通常、網羅的探索を制約付きツリー探索に変換するために用いられる。
に番目の要素なれそして番目の要素なれ。
次に指標次のように表現できます。
ここで、部分距離(PD)は次のように定義される。 結果として得られる球体デコードプロセスは-レベルツリー検索。
レベル親ノードから子ノードのみが以下の条件を満たす: 考慮されます。累積部分距離が次のようになると: を超えるその子ノードを根とするサブツリー内のすべてのノードが検索空間から削除されます。
最下層のノードが訪問されると、MLソリューションは次のようになります。
は、メトリック値が最小のパスです。たとえば、変数から開始します。そして、以下の条件を満たすすべてのノードを破棄します。
そして、生き残るためにノードでは、SD手順はすべての基礎となるノードを検査します。そして再びそれらの部分ベクトルを破棄するその理由: 。
以来累積PDは単調に増加し、下位層ではより多くのノードが剪定されます。半径と探索戦略を慎重に設計することで、球体デコーディングは平均複雑度を大幅に下げながらMLのパフォーマンスに近づくことができます。
ツリー探索アルゴリズムの違いは、球体デコーダの効率に大きな影響を与えます。アルゴリズム設計において、ツリー探索戦略は一般的に、深さ優先探索、幅優先探索、最良優先探索の3つの主要なタイプに分類されます。
その名の通り、このアルゴリズムは、まず最下層(フォワードステップと呼ばれる)まで探索を進め、葉ノードに到達するか、累積部分距離(PD)が半径制約を超えるまで探索を続けます。フォワードステップで先に進めなくなった場合、バックワードステップで探索を上位層に戻し、アルゴリズムは別のブランチへと進みます。このプロセスは、半径制約を満たすすべてのノードが訪問されるまで繰り返されます。
自然スパン方式では、次のノードはランダムに選択されます。この方式の利点は、すべての可能な子ノードを列挙する必要がないことです。これは、最近接点優先方式における複雑さの主な原因の一つです。
最近接点優先法では、最小のPDに基づいて次のノードが選択されます。この方法を深さ優先探索と組み合わせると、最初に見つかった完全なシンボルベクトルはババイ点と呼ばれます。
半径制約球体デコーダーの半径をババイ点のメトリック値に更新することで、探索空間を効果的に縮小できます。さらに小さなメトリック値を持つ別の完全なリーフノードが後から発見された場合、半径を再度更新することで、探索空間をさらに縮小できます。
深さ優先探索は速度の点で好まれます。最初の有効な完全解(ババイ点)は、わずか を訪れるだけで見つけることができます。ノード。半径更新と組み合わせることで、MLソリューションは迅速に特定されることが多い。したがって、このアプローチはハード出力MIMO検出器に特に適している。
しかし、その欠点としては、レイテンシの変動や実行時間の複雑さが挙げられる。特にSNRが低い場合、アルゴリズムはML解を見つけるまでに多くのノードを探索する必要がある可能性があり、特にそれがBabaiポイントから遠い場合はなおさらである。
この問題を解決するために、実行時制約という概念が導入されます。これは、訪問するノード数に固定の上限を設けるものです。上限に達すると、検索は早期に終了します。
要約すると、深さ優先ツリー探索法は、その速度と効率性から、特に半径更新戦略と組み合わせた場合、高SNR環境におけるハード出力MIMO検出に最適です。
幅優先探索アルゴリズムには、主に2つの特徴があります。(1) 同一層内で複数のノードが同時に探索される、(2) 前方への走査のみが許可される(後方への走査は不可)。その結果、最下層に到達すると、半径制約を満たすすべてのシンボルベクトルが同時に見つかります。
深さ優先探索とは異なり、幅優先探索では球の半径を動的に更新することはできません。初期半径は、複雑さとパフォーマンスのバランスを取るための唯一のパラメータです。半径が小さすぎると、有効な解が見つからない可能性があり、より大きな半径で探索をやり直す必要があります。逆に、半径が大きすぎると、不要なノードとその子孫を多数訪問してしまう可能性があります。
A notable issue with this algorithm is the variable number of visited nodes per layer, which poses implementation challenges, especially in hardware design that must accommodate the worst-case scenario.
A well-known derivative of the breadth-first search is the K-best tree search. Here, represents the number of nodes retained at each layer for further downward traversal. Therefore, the **search complexity is fixed**, determined by and the number of tree layers.
Several strategies exist to enumerate the best nodes at a given layer. One common approach: 1. Enumerate the best child node of each surviving parent node. 2. Among these children, determine the overall best node. 3. From the parent whose best child was selected, enumerate its second-best child. 4. Repeat the selection and enumeration process until the top nodes are determined.
This procedure continues layer by layer. A visualization of the K-best tree search is often represented.
In a typical K-best Sphere Decoder (SD), the radius is implicitly set to infinity. However, it is possible to combine a fixed radius constraint with the K-best criterion: among nodes with PD below the radius, only may be selected. If the radius is small, fewer than nodes might be available in a layer, making act more like a layer-wise runtime constraint.
The choice of is critical to achieving a good tradeoff between complexity and detection performance. For instance, in a 4×4 MIMO system, the maximum affordable number of visited nodes may be around 100; thus, . However, in real implementations, is often smaller. For small , it is possible that the ancestor of the ML solution is pruned, because although the ML path has the smallest total metric, its early PDs may be larger than other nodes at the same layer.
Unlike depth-first and breadth-first tree search algorithms, the best-first tree search does not follow strict layer boundaries. In this approach, candidate nodes are defined as all nodes that can be visited next, regardless of their depth in the tree. At each traversal step, the best candidate node, i.e., the one with the smallest accumulated partial distance (PD), is visited.
To manage cross-layer candidates, a node pool is maintained to store all viable candidate nodes and their PDs. This method achieves the lowest average complexity among ML tree searches. While both depth-first and best-first can achieve the ML solution, their behavior differs fundamentally:
しかし、最良優先探索ツリーにはいくつかの制限があります。1. メモリ使用量:大きなノードプールが必要です。2. 列挙オーバーヘッド:プールを管理するために動的な制御ロジックが必要です。3. ソフト出力の非効率性:完全な解がほとんど見つからない場合があり、ソフト出力MIMO検出では問題となります。
これらの制約に対処するため、2つのバリアントが導入される。
修正ベストファースト(MBF)ツリー検索は、最初の子/次の兄弟構造を使用して、M 分岐検索ツリーを二分木に変換します。ノードの子ノードはプールに追加されますが、ノードが訪問されると、次のレイヤーで最も優れた子ノードと、まだ訪問されていない兄弟ノードのうち最も優れたノードのみが追加されます。その後、現在のノードはプールから削除されます。このエンコーディングにより、分岐係数が低減され、ノードプールがよりコンパクトに保たれるため、前方および水平方向の走査機能を維持しながら、検索効率が向上します。この手法は、データ構造における標準的な二分木エンコーディングに似ています。
改良型最良優先探索(MBF-FD)は、MBFに深さ優先探索の原理を組み合わせることで、MBFをさらに改良したものです。この手法では、最良子パスに沿って素早く下降し、葉ノードに到達すると同時に、途中で遭遇した最良兄弟ノードをプールに格納します。葉ノードが見つかると、プール内の次の最良ノードから新たな探索が開始されます。この方法により、より多くの全長パスが探索されるため、複数の高品質シンボルベクトルを必要とするソフト出力MIMO検出に特に有効です。MBFの効率性を維持しながら、探索の多様性と深さを拡大します。
MIMO信号テストでは、まず送信機/受信機システムに焦点を当てます。サブキャリア信号のランダムな位相は、瞬時的な電力レベルを生み出し、アンプを圧縮させ、瞬間的に歪みを引き起こし、最終的にシンボルエラーにつながります。ピーク対平均比(PAR)が高い信号は、送信中にアンプを予測不能に圧縮させる可能性があります。OFDM信号は非常に動的であり、ノイズのような性質のため、圧縮の問題を検出するのが難しい場合があります。[ 47 ]
信号チャネルの品質を把握することも非常に重要です。チャネルエミュレータは、セルエッジでのデバイスの動作をシミュレートしたり、ノイズを追加したり、高速時のチャネルの状態をシミュレートしたりできます。受信機の性能を完全に評価するには、ベクトル信号発生器(VSG)などの校正済み送信機とチャネルエミュレータを使用して、さまざまな条件下で受信機をテストできます。逆に、チャネルエミュレータとベクトル信号アナライザ(VSA)などの校正済み受信機を使用して、さまざまな条件下での送信機の性能を検証できます。
チャネルを理解することで、各送信機の位相と振幅を操作してビームを形成できます。ビームを正しく形成するには、送信機はチャネルの特性を理解する必要があります。このプロセスは、チャネルサウンディングまたはチャネル推定と呼ばれます。既知の信号がモバイルデバイスに送信され、モバイルデバイスはチャネル環境の画像を構築できます。モバイルデバイスはチャネル特性を送信機に送り返します。送信機は、適切な位相と振幅の調整を適用して、モバイルデバイスに向けられたビームを形成できます。これは、クローズドループMIMOシステムと呼ばれます。ビームフォーミングでは、各送信機の位相と振幅を調整する必要があります。空間ダイバーシティまたは空間多重化用に最適化されたビームフォーマーでは、各アンテナ素子が2つのデータシンボルの重み付き組み合わせを同時に送信します。[ 48 ]
Gerard J. Foschini と Michael J. Gans [ 49 ] 、 Foschini [ 50 ]、Emre Telatar [ 51 ]の論文では、 MIMO システムのチャネル容量(システムスループットの理論的な上限) は、送信アンテナ数と受信アンテナ数のうち小さい方に比例して、アンテナ数の増加とともに増加することが示されています。これは多重化利得として知られており、情報理論におけるこの基本的な発見が、この分野の研究の急増につながりました。前述の先駆的な研究で使用された伝搬モデルは単純ですが、多重化利得は、ほぼすべての物理チャネル伝搬モデルと、送受信機の劣化を受けやすい実際のハードウェアで証明できる基本的な特性です。[ 52 ]
A. Paulraj、R. Nabar、D. Gore による教科書がこの分野の入門書として出版されている。[ 53 ]他にも多くの主要な教科書が入手可能である。[ 54 ] [ 55 ] [ 56 ]
MIMOシステムでは、送信ダイバーシティと空間多重化ゲインの間には根本的なトレードオフが存在する(Zheng and Tse、2003)。[ 57 ]特に、高い空間多重化ゲインを達成することは、現代の無線システムにおいて非常に重要である。[ 58 ]
MIMOの特性上、無線通信に限らず、有線通信にも利用可能です。例えば、バインダーMIMOチャネルに基づいた新しいタイプのDSL技術(ギガビットDSL)が提案されています。
エンジニアや数学者の注目を集める重要な問題は、受信機のマルチ出力信号を使用して送信機のマルチ入力信号を復元する方法です。Shang、Sun、Zhou (2007) では、マルチ入力信号の完全な復元を保証するための十分条件と必要条件が確立されています。[ 59 ]