[논문 리뷰] Construction of Frequency Hopping Sequence Set Based upon Generalized Cyclotomy

Fang Liu, Daiyuan Peng외 2명|arXiv (Cornell University)|2010. 09. 19.

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 시퀀스 설계를 위한 강력한 대수적 도구임을 보여준다.