[論文レビュー] Asynchronous Compute-and-Forward/Integer-Forcing with Qusai-Cyclic Codes

Ping-Chung Wang, Yu-Chih Huang+1 more|arXiv (Cornell University)|Dec 14, 2013

Cooperative Communication and Network Coding被引用数 1

ひとこと要約

本稿では、上限付きタイミング非同期性を有する非同期通信システムにおいて準巡回（QC）符号の使用を可能にするインタリーブ／デインタリーブ変換（IDT）フレームワークを提案する。遅延をシフト制約を満たすように構造化することにより、IDTは、ISIチャネルにおける整数強化等化および非同期コンピュート・アンド・フォワードの両方において、循環符号よりも優れた性能を達成可能にし、整数シンボル遅延に起因する情報レート損失を排除するとともに、同期ケースよりも高いレートを実現す。

ABSTRACT

Communication in the presence of bounded timing asynchronism which is known to the receiver but cannot be easily compensated is studied. Examples of such situations include point-to-point communication over inter-symbol interference (ISI) channels and asynchronous wireless networks. In these scenarios, although the receiver may know all the delays, it is often not be an easy task for the receiver to compensate the delays as the signals are mixed together. A novel framework called interleave/deinterleave transform (IDT) is proposed to deal with this problem. It is shown that the IDT allows one to design the delays so that quasi-cyclic (QC) codes with a proper shifting constraint can be used accordingly. When used in conjunction with QC codes, IDT provides significantly better performance than existing schemes relying solely on cyclic codes. Two instances of asynchronous physical-layer network coding, namely the integer-forcing equalization for ISI channels and asynchronous compute-and-forward, are then studied. For integer-forcing equalization, the proposed scheme provides improved performance over using cyclic codes. For asynchronous compute-and-forward, the proposed scheme shows that there is no loss in the achievable information due to delays which are integer multiples of the symbol duration. Further, the proposed approach shows that delays introduced by the channel can sometimes be exploited to obtain higher information rates than those obtainable in the synchronous case. The proposed IDT can be thought of as a generalization of the interleaving/deinterleaving idea proposed by Wang et al. which allows the use of QC codes thereby substantially increasing the design space.

研究の動機と目的

• 信号の混合により補正が困難な遅延が既知である物理層ネットワークコーディングにおけるタイミング非同期性の課題に対処すること。
• 符号設計および性能に制限を及える単一の循環符号に依存する従来の手法の限界を克服すること。
• インタリーブ／デインタリーブ変換（IDT）を介した構造的遅延整合を導入することで、非同期状況下でも準巡回（QC）符号の使用を可能にすること。
• QC符号の設計の柔軟性を活用することで、ISIチャネルにおける整数強化等化および非同期コンピュート・アンド・フォワードの両方で性能を向上させること。
• 適切に管理されたタイミング非同期性が、同期ケースよりも高い情報レートを達成するために活用可能であることを示すこと。

提案手法

• 遅延が準巡回（QC）符号の構造と一致するように信号ストリームを再編成できるようにするため、インタリーブ／デインタリーブ変換（IDT）を提案する。
• QC符号構築と整合するシフト制約を満たす遅延パターンを設計し、効率的な符号化およびデコードを可能にする。
• 既存の物理層ネットワークコーディング方式（整数強化等化およびコンピュート・アンド・フォワード）にIDTを統合し、非同期設定に適応させる。
• QC符号の代数的構造を活用することで、非同期状態でも性能劣化を回避し、循環符号で見られる性能劣化を防ぐ。
• 従来のインタリービング技術を一般化し、QC符号の使用を可能にすることで、非同期通信システムの設計空間を拡張する。
• QC符号の構造を活用することで、低複雑度の符号化およびデコードを維持しつつ、柔軟な遅延設定をサポートする。

実験結果

リサーチクエスチョン

• RQ1 インタリーブ／デインタリーブ変換（IDT）を用いることで、上限付きタイミング非同期性を有する非同期通信システムにおいて準巡回（QC）符号の使用を可能にできるか？
• RQ2 提案されたIDTベースの手法は、ISIチャネルにおける整数強化等化において、従来の循環符号のみに依存する手法よりも、達成可能な情報レートで優れているか？
• RQ3 遅延がシンボル期間の整数倍である場合、非同期コンピュート・アンド・フォワードは同期コンピュート・アンド・フォワードと同等の情報レートを達成できるか？
• RQ4 非同期システムにおけるチャネルに起因する遅延を活用することで、同期ケースよりも高い情報レートを達成することは可能か？
• RQ5 QC符号をIDTと統合することで、物理層ネットワークコーディング方式の設計の柔軟性および性能にどのような影響を与えるか？

主な発見

• 提案されたIDTフレームワークにより、非同期システムにおける準巡回（QC）符号の使用が可能となり、単一の循環符号に依存する手法と比較して顕著な性能向上が達成された。
• ISIチャネルにおける整数強化等化において、提案手法は、循環符号のみを用いる場合よりも、符号設計の柔軟性が向上することで優れた性能を達成した。
• 非同期コンピュート・アンド・フォワードにおいて、遅延がシンボル期間の整数倍である場合、同期ケースと同等の情報レート損失が生じないことが確認された。
• フレームワークは、タイミング非同期性が、同期ケースで得られるレートよりも高い情報レートを達成するために活用可能であることを示した。
• IDTによるQC符号の使用により、物理層ネットワークコーディングの設計空間が拡張され、非同期環境下でのより効率的かつ高レートの通信が可能になった。
• IDTは従来のインタリービング技術を一般化し、従来の標準インタリービングでは構造的制約により実現不可能だったQC符号の統合を可能にした。