[論文レビュー] Construction of Frequency Hopping Sequence Set Based upon Generalized Cyclotomy

Fang Liu, Daiyuan Peng+2 more|arXiv (Cornell University)|Sep 19, 2010

Wireless Communication Networks Research参考文献 23被引用数 4

ひとこと要約

本稿では、ホワイトマンの一般化巡回体を用いた周波数ホッピング（FH）シーケンス集合の新規構成法を提案し、最適な平均ハミング相互相関性能を達成する。この手法により、大規模なファミリサイズ、長い周期、優れた相互相関特性を持つシーケンスが生成され、干渉を低減する周波数ホッピング拡スペクトルシステムに最適である。

ABSTRACT

Frequency hopping (FH) sequences play a key role in frequency hopping spread spectrum communication systems. It is important to find FH sequences which have simultaneously good Hamming correlation, large family size and large period. In this paper, a new set of FH sequences with large period is proposed, and the Hamming correlation distribution of the new set is investigated. The construction of new FH sequences is based upon Whiteman's generalized cyclotomy. It is shown that the proposed FH sequence set is optimal with respect to the average Hamming correlation bound.

研究の動機と目的

• 大規模なファミリサイズ、長い周期、低いハミング相互相関を有する周波数ホッピング（FH）シーケンス集合の設計を目的とする。これは、スプレッドスペクトル通信システムの性能向上に寄与する。
• 代数的構造、特にホワイトマンの一般化巡回体を活用して、望ましい相互相関特性を有するFHシーケンスを体系的に構築することを目的とする。
• FHシステムにおける重要な性能指標である平均ハミング相互相関バウンドに関して最適性を達成することを目的とする。
• 複数アクセス通信環境における実用的導入に適した、構造的かつ数学的に整合性のあるシーケンス生成手法を提供することを目的とする。

提案手法

• 構成法は、有限体または環上のホワイトマンの一般化巡回体に基づく。これは乗法群を巡回クラスに分割する。
• シーケンスは、これらの巡回クラスの構造に従ってホッピングパターンを割り当てることで生成され、均等な分布と低相互相関を保証する。
• シーケンス集合は、巡回クラスから周波数スロットへの写像を適用し、基本シーケンスとそのシフトを用いて形成される。
• この手法により、得られるシーケンス集合の周期が基本群のサイズと等しくなり、シーケンスの多様性が最大化されることが保証される。
• ハミング相互相関特性は、代数的数論および巡回数論を用いて分析され、特に平均相互相関レベルに注目する。
• 平均ハミング相互相関に関する理論的バウンドが導出され、等号が成立することが示され、最適性が証明される。

実験結果

リサーチクエスチョン

• RQ1 一般化巡回体は、大規模なファミリサイズと長い周期を有するFHシーケンス集合を構築するために効果的に利用可能か？
• RQ2 一般化巡回体フレームワーク下での提案されたFHシーケンス集合のハミング相互相関分布はいかなるものか？
• RQ3 構築されたシーケンス集合は、平均ハミング相互相関バウンドに関して最適性を達成しているか？
• RQ4 一般化巡回体の代数的性質は、FHシーケンスにおける低相互相関にどのように寄与しているか？
• RQ5 提案された構成法は、実用的通信システムに最適なFHシーケンスを体系的に生成するために応用可能か？

主な発見

• 提案されたFHシーケンス集合は、平均ハミング相互相関バウンドに関して最適性を達成しており、複数アクセス環境における干渉を最小限に抑えることができる。
• シーケンス集合は大規模なファミリサイズを有しており、周波数ホッピング複数アクセスシステムにおけるユーザー数の増加を可能にする。
• シーケンスの周期は大きく、巡回構成に用いられた乗法群の位数に等しく、シーケンスの多様性が向上する。
• ハミング相互相関分布は解析的に導出され、低ピーク値および低平均値を有する最適な分布であることが示された。
• 構成法は体系的かつ代数的に根拠を持つため、再現可能でスケーラブルな最適シーケンスの生成が可能である。
• 結果として、一般化巡回体は、強い理論的保証を伴う最適なFHシーケンス設計に向けた強力な代数的ツールであることが示された。