[論文レビュー] A Primer on Zadoff Chu Sequences

Jeffrey G. Andrews|arXiv (Cornell University)|Nov 10, 2022

Wireless Communication Networks Research被引用数 4

ひとこと要約

この論文は、Zadoff-Chu (ZC) シーケンスの包括的な概要を提供し、その数学的定義、定常位相とゼロ循環自己相関といった主な特性、および LTE や 5G NR などの現代の無線システムにおけるその重要な役割を説明している。ZC シーケンスは、最適な相関特性と周波数ドメインでの効率的生成により、堅牢な初期アクセス、同期、およびチャネル推定を可能にする。

ABSTRACT

Zadoff-Chu (ZC) sequences are an important manifestation of spread spectrum in modern cellular systems, including LTE and 5G NR. They have to some extent displaced PN and Walsh sequences which were the mainstays of 3G cellular (WCDMA and cdma2000) and the 2G-era IS-95. ZC sequences are complex sequences with unit amplitude and particular phase shifts, as opposed to Walsh and PN codes which are real and binary valued, most commonly $\pm1$. ZC sequences have a number of remarkable and desirable properties that we define in the next section. Because of these properties, they are used for many key functions in current cellular systems, and are likely to be prevalent in future cellular systems as well. In LTE and 5G NR, they are widely used for a number of important initial access and overhead channel functions that are often overlooked by engineers who focus on data transmission. For example, ZC sequences are used for initial access in both the downlink (synchronization sequences) and uplink (random access premables). They are also used for transmitting uplink control information, and as pilot symbols for both uplink channel sounding and fine-grained channel estimation. It is not an exaggeration to say that most types of signals other than the data transmissions in modern cellular standards utilize ZC sequences. In this primer, we define ZC sequences and introduce their key properties, and provide some examples. We also discuss modified ZC sequences that are commonly used in practice, but are not, strictly speaking, ZC sequences. We also overview their uses in LTE and 5G.

研究の動機と目的

• 無線通信分野で活動する研究者およびエンジニアのための Zadoff-Chu (ZC) シーケンスの基礎的理解を提供すること。
• ZC シーケンスの数学的構造と根インデックスおよびシーケンス長といった定義パラメータを説明すること。
• LTE や 5G NR などの現代のセルラー通信システムにおいて ZC シーケンスが果たす重要な役割、特に初期アクセスおよびチャネル推定における役割を強調すること。
• ZC シーケンスが最適な相関特性を達成する条件を明確にすること、特にシーケンス長が素数である場合を含む。
• 具体的な応用事例を通じて、ZC シーケンスの実用的有用性を、同期、ランダムアクセス、およびリファレンス信号設計の分野で示すこと。

提案手法

• ZC シーケンスを式 $ s_q[n] = \text{exp}\big[-j\frac{\tau \tau}{\text{mod}} \big] $ を用いて定義し、$ q $ を根インデックス、$ \text{N}_{\text{zc}} $ をシーケンス長とする。
• 循環シフトと正規化された循環自己相関を分析し、ZC シーケンスがすべての非ゼロ時間遅延に対してサイド lobes がゼロであることを示す。
• 異なる ZC シーケンス間の正規化された循環相互相関を導出する。その値は $ 1/\text{N}_{\text{zc}} $ であり、$ |q_1 - q_2| $ が $ \text{N}_{\text{zc}} $ と互いに素である場合に最適となる。
• ZC シーケンスの DFT および IDFT が別の ZC シーケンスを生成することを示し、周波数ドメインでの直接生成が可能になることを示す。
• これらの特性を実世界のシステムに適用し、LTE および 5G NR の物理層機能への ZC シーケンスのマッピングを示す。
• 周波数オフセットおよびタイミングオフセット下での選択された ZC シーケンス（例：$ \text{N}_{\text{zc}} = 63 $、$ q = 29, 34, 25 $）の耐性を検証し、実用的安定性を示す。

実験結果

リサーチクエスチョン

• RQ1 Zadoff-Chu シーケンスはどのように最適な相関特性を達成し、どのような条件下でその特性が保たれるのか？
• RQ2 なぜ LTE や 5G NR などの現代のセルラー通信システムでは、従来の PN や Walsh コードよりも ZC シーケンスが好まれるのか？
• RQ3 ZC シーケンスは、ダウンリンクおよびアップリンクにおけるランダムアクセスおよび同期の初期アクセス手順において、どのように機能するのか？
• RQ4 ZC シーケンスの DFT/IDFT 性質は、OFDMA および SC-FDMA 波形における効率的実装をどのように可能にするのか？
• RQ5 なぜシーケンス長 $ \text{N}_{\text{zc}} $ が通常素数に選ばれるのか？また、それが素数でない場合には何が起こるのか？

主な発見

• Zadoff-Chu シーケンスは定常位相とゼロ自己相関（CAZAC）シーケンスであり、すべての要素が単位ノルムで位相のみが変化するため、ピーク対平均電力比（PAPR）が 1 に等しい。
• ZC シーケンスの正規化された循環自己相関は $ \bar{R}_{xx}[\tau] = \frac{1}{\text{N}_{\text{zc}}} R_{xx}[\tau] $ であり、これは $ \text{N}_{\text{zc}} \times \text{dirac}[\tau] $ に等しく、すべての非ゼロ時間遅延に対して相関がゼロとなる。
• 同じ長さ $ \text{N}_{\text{zc}} $ の異なる ZC シーケンス間の正規化された循環相互相関は正確に $ 1/\text{N}_{\text{zc}} $ であり、これは最適であり、$ \text{N}_{\text{zc}} $ が素数で、かつ $ |q_1 - q_2| $ が $ \text{N}_{\text{zc}} $ と互いに素である場合に達成される。
• ZC シーケンスの DFT および IDFT は別の ZC シーケンスを生成するため、周波数ドメインでの直接生成が可能となり、これは OFDMA および SC-FDMA システムにおいて特に有益である。
• LTE では、主同期シーケンス（PSS）は $ \text{N}_{\text{zc}} = 63 $ で $ q = 29, 34, 25 $ を使用しており、周波数およびタイミングオフセット下でも堅牢性が確保されている。また、$ q = 29 $ と $ q = 34 $ は複素共役関係にあり、単一相関器による検出が可能である。
• 5G NR では、ZC シーケンスは PRACH（$ \text{N}_{\text{zc}} = 839 $ および $ 139 $）、PUCCH（フォーマット 0,1 で $ \text{N}_{\text{zc}} = 11 $、拡張して 12）、および SRS/DM-RS（$ \text{N}_{\text{zc}} = 31 $、循環的に拡張して 36 または直接 DM-RS に使用）に使用されている。