[論文レビュー] Non-iterative Joint Detection-Decoding Receiver for LDPC-Coded MIMO Systems Based on SDR

Kun Wang, Zhi Ding|arXiv (Cornell University)|Aug 15, 2018

Advanced Wireless Communication Techniques参考文献 22被引用数 5

ひとこと要約

本稿では、半正定値緩和（SDR）を用いたLDPC符号化MIMOシステムにおける非反復的共同検出・復号受信機を提案する。LDPC符号の制約をSDR検出プロセスに直接統合し、SDR解行列の最後の列をソフトシンボル推定値として用いることで、多項式時間の複雑さでMLに近い性能を達成する。BER = 1e-4におけるSNRで、従来のSDRおよび線形受信機と比較して最大2 dBのSNRゲインを達成する。

ABSTRACT

Semi-definite relaxation (SDR) detector has been demonstrated to be successful in approaching maximum likelihood (ML) performance while the time complexity is only polynomial. We propose a new receiver jointly utilizing the forward error correction (FEC) code information in the SDR detection process. Strengthened by the code constraints, the joint SDR detector provides soft information of much improved reliability to downstream decoder and therefore outperforms existing receivers with substantial gain.

研究の動機と目的

• MIMO検出における性能と複雑さのトレードオフを、FEC符号の制約をSDR検出に統合することで解決すること。
• 共同検出・復号における反復的ターボ処理の複雑さを低減し、非反復的受信機設計を可能にすること。
• 検出プロセス中に符号構造を活用することで、MIMOシステムにおけるソフト決定の信頼性を向上させること。
• SDR検出に符号制約を組み込むことで、最適検出に近い性能を達成しながら多項式時間の複雑さを維持できることを示すこと。

提案手法

• MIMO検出をランク制約付き最小二乗問題として定式化し、符号制約を含む半正定値計画問題（SDP）に緩和する。
• LDPC符号の制約をSDR最適化問題に統合し、解を有効なコードワードに固定する。
• 最適SDR行列解の最後の列を、下流のソフト入力復号に使用するソフトシンボル推定値として用いる。
• 固有値分解やランダム化を回避し、直接的に最後の列を使用することで、計算負荷を低減する。
• ソフト決定処理には和積アルゴリズム（SPA）を、ハード決定処理にはビット反転復号法をそれぞれ用いる。
• 同一のシミュレーション条件下で、共同SDR検出器と従来のSDR、ZF、MMSE、ML検出器を比較する。

実験結果

リサーチクエスチョン

• RQ1 LDPC符号の制約をSDR検出に統合することで、MIMOシステムにおける検出信頼性と性能が顕著に向上するか？
• RQ2 SDRに基づく非反復的共同検出・復号受信機は、従来の反復的受信機と比較してBERと複雑さの面で優れているか？
• RQ3 提案された共同SDR検出器の性能は、最大尤度（ML）検出と比較してどの程度のSNRゲインと複雑さを示すか？
• RQ4 SDR解行列の最後の列を直接ソフト推定値として使用することは、ランク1近似やランダム化と同等の効果を発揮するか？
• RQ5 反復処理を回避しながら、多項式時間の複雑さでMLに近い性能を達成できるか？

主な発見

• 符号アンカリングを施した共同SDR検出器は、BER = 1e-4においてML検出から0.5 dB以内のBER性能を達成し、MLに近い性能を示した。
• ソフト入力SPA復号を用いた場合、提案手法は従来のSDR検出器と比較してBER = 1e-4において最大2 dBのSNRゲインを達成した。
• SDR行列の最後の列を直接使用することで、ランク1近似と同等の性能が得られ、高コストな固有値分解の必要がなくなる。
• ZFおよびMMSE受信機は、分離型および共同型SDR検出器と比較して著しく劣った性能を示し、符号制約を組み込んだSDRの優位性が明確になった。
• 共同SDR検出器は、両者とも多項式時間の複雑さを有するが、従来のSDR検出器と比較して顕著な性能向上を示した。
• 共同SDR検出器とML検出器の性能差は最小限に抑えられており、提案手法が複雑さを低減しつつも、最適検出に効果的に近づいていることが示された。