[論文レビュー] Fast Decoder for Overloaded Uniquely Decodable Synchronous CDMA

Michel Kulhandjian, Claude D’Amours+4 more|arXiv (Cornell University)|Jan 1, 2018

Wireless Communication Networks Research参考文献 49被引用数 1

ひとこと要約

本稿では、アンチポーラルコードを用いた過負荷で一意に復号可能な同期CDMAシステムのための低複雑性・高速デコーダを提案する。単純な比較に基づく検出手法を活用することで、BER = 10⁻³における最大尤度（ML）性能と比較して1–2 dBのSNR劣化でほぼML性能を達成し、従来のML復号と比較して計算複雑性を顕著に低減する。

ABSTRACT

We consider the problem of designing a fast decoder for antipodal uniquely decodable (errorless) code sets for overloaded synchronous code-division multiple access (CDMA) systems where the number of signals K_{max}^a is the largest known for the given code length L. The proposed decoder is designed in a such a way that the users can uniquely recover the information bits with a very simple decoder, which uses only a few comparisons. Compared to maximum-likelihood (ML) decoder, which has a high computational complexity for even moderate code length, the proposed decoder has a much lower computational complexity. Simulation results in terms of bit error rate (BER) demonstrate that the performance of the proposed decoder only has a 1-2 dB degradation at BER of 10^{-3} when compared to ML.

研究の動機と目的

• 過負荷な同期CDMAシステムにおける最大尤度（ML）復号の高い計算複雑性に対処すること。
• 最小限の計算負荷で情報ビットの正確な回復を可能にするデコーダを設計すること。
• 計算複雑性を著しく低減しつつ、ビット誤り率（BER）の観点でほぼML性能を達成すること。
• 与えられたコード長Lに対して、一意に復号可能なCDMAシステムで知られている最大のユーザー数（K_max^a）をサポートすること。

提案手法

• 各ユーザーあたり数回の比較のみを要する比較ベースの検出メカニズムを用いるデコーダである。
• 過負荷な同期CDMAシステムにおいて一意に復号可能であることを保証するアンチポーラルコード集合に特化して設計されている。
• コード集合の構造的性質を活用することで、全探索を避けて計算複雑性をユーザー数に関して指数的から線形にまで低減する。
• 誤りなし条件下でも高い信頼性を維持しながら、計算演算を最小限に抑えるように復号プロセスを最適化する。
• すべてのユーザーが曖昧さなく自身の送信ビットを一意に回復できることを保証する。
• さまざまなSNR条件下でのシミュレーションを通じて、解析的および実験的に妥当性を検証する。

実験結果

リサーチクエスチョン

• RQ1 過負荷で一意に復号可能な同期CDMAシステムにおいて、性能を損なわず低複雑性のデコーダを設計可能か？
• RQ2 提案手法のデコーダと最適なMLデコーダとの間で、BERおよびSNRの観点からどの程度の性能ギャップが達成可能か？
• RQ3 与えられたコード長Lに対して、提案手法を用いて一意に復号可能な状態でサポート可能なユーザー数（K_max^a）は最大でどれほどか？
• RQ4 計算複雑性を指数的からほぼ線形にまで低減しつつ、一意に復号可能であることを維持可能か？
• RQ5 信頼性高く一意にビット回復を実現するため、ユーザーあたりに必要な最小比較回数はどれほどか？

主な発見

• 提案デコーダは、BER = 10⁻³で最大尤度（ML）デコーダと比較して1–2 dBのSNR劣化で実現可能である。
• 提案デコーダの計算複雑性は、特に中〜大規模なコード長においてMLデコーダと比較して顕著に低い。
• 本手法は、与えられたコード長Lに対して、一意に復号可能なCDMAシステムで知られている最大のユーザー数（K_max^a）をサポートする。
• 各ユーザーあたり数回の比較で十分なため、低遅延動作が可能で、情報ビットの一意な回復が可能である。
• シミュレーション結果から、提案デコーダがテストされたSNR範囲全体でほぼML性能を維持することが確認された。
• デコーダの単純さと効率性から、過負荷CDMAシステムにおける実装に適している。