Björck Sequences: Extension to Arbitrary Lengths, Correlation Analysis, and Applications to Wireless Systems

기술 요약: Björck 시퀀스: 임의 길이로의 확장, 상관 분석 및 무선 시스템 적용

문제 제기
일정 진폭 제로 자기상관 (CAZAC) 시퀀스인 Zadoff–Chu (ZC) 시퀀스와 같은 시퀀스는 동기화 및 랜덤 액세스를 위해 현대 무선 시스템 (예: LTE, 5G NR) 의 핵심 요소입니다. 그러나 이러한 시퀀스는 본질적으로 소수 길이에 대해서만 정의됩니다. 특히 Orthogonal Frequency Division Multiplexing (OFDM) 기반 네트워크와 같은 실제 시스템은 일반적으로 소수가 아닌 길이 (예: 12 의 배수) 의 시퀀스를 요구합니다. 현재 업계 관행은 반복 기반 확장을 사용하여 소수 길이 시퀀스를 임의의 길이에 맞게 적응시킵니다. 이 접근 방식은 근본적인 시퀀스 구조를 교란시켜 순환적으로 이동된 버전 간의 직교성 손실과 서로 다른 루트 인덱스를 가진 시퀀스 간의 제로 지연 교차상관 (내적) 증가를 초래합니다. furthermore, 기존 CAZAC 시퀀스에 대한 분석적 구성은 특정 길이 클래스로 제한되며, 수치적 확장은 종종 구조적 보장을 결여합니다. 이러한 한계는 Non-Terrestrial Networks (NTN), 특히 Low Earth Orbit (LEO) 시스템에서 더욱 심화되는데, 이는 큰 전파 지연과 높은 도플러 편이가 표준 ZC 시퀀스의 상관 특성을 저하시켜 가짜 피크 및 추정 오류를 유발하기 때문입니다.

방법론
저자들은 핵심 상관 특성을 유지하면서 소수 길이 CAZAC 시퀀스를 임의 길이로 확장하기 위한 범용 시퀀스 구성 프레임워크를 제안합니다. 이 방법론의 핵심은 골드바흐의 추측에 기반합니다:

• 짝수 길이 ($N$): 시퀀스 길이 $N$을 두 소수의 합으로 표현합니다 ($N = Q_1 + Q_2$). 구성은 길이 $Q_1$인 소수 길이 시퀀스에 길이 $Q_2$인 소수 길이 시퀀스를 연결 (append) 하는 것을 포함합니다.
• 홀수 길이 ($N$): 길이는 세 소수의 합으로 표현되며 ($N = Q_1 + Q_2 + Q_3$), 유사한 연결 논리를 따릅니다.

이 프레임워크는 두 가지 주요 확장 모드를 지원합니다:

1. 순환적으로 이동된 버전: 기본 시퀀스와 그 순환 이동 버전을 확장합니다.
2. 서로 다른 루트 인덱스: 서로 다른 루트 인덱스로 생성된 시퀀스를 확장합니다 (ZC 시퀀스의 경우 적용 가능; Björck 시퀀스의 경우 별도의 시퀀스는 순환 이동을 통해 생성됨).

이 논문은 결과적인 상관 행동에 대한 엄격한 분석적 특성을 제공합니다. 주기적 및 비주기적 교차상관에 대한 내적 (제로 지연 교차상관) 과 제곱 평균 제곱근 (RMS) 에 대한 식을 유도합니다. 분석은 소수 쌍 $(Q_1, Q_2)$의 선택에 따라 사용 가능한 시퀀스의 총 수와 상호 직교하는 시퀀스 수 간의 트레이드오프를 정량화합니다.

주요 기여

1. 범용 구성 프레임워크: 이 논문은 골드바흐의 추측을 사용하여 소수 길이 CAZAC 시퀀스를 임의 길이로 확장하는 통합 방법을 소개합니다. 이 프레임워크는 순환 이동의 하위 집합 간의 직교성을 유지하고 서로 다른 루트 인덱스 전반에 걸쳐 유리한 제로 지연 교차상관 특성을 유지합니다.
2. 상관 분석: 저자들은 내적 행동을 분석적으로 특성화하여 다음을 입증합니다:
   • 순환 이동의 경우, 연결된 세그먼트가 겹치지 않으면 완벽한 직교성을 유지할 수 있으며, 직교 시퀀스의 수를 $\min\{Q_1, Q_2\}$로 제한합니다.
   • 서로 다른 루트 인덱스의 경우, 정규화된 내적은 특정 소수 분해와 무관하게 소수 길이 시퀀스와 유사하게 $O(1/\sqrt{N})$으로 스케일링됩니다.
   • 주기적 및 비주기적 교차상관의 RMS 는 유리하게 스케일링되어 CAZAC 시퀀스 고유의 $1/\sqrt{N}$ 행동을 유지합니다.
3. Björck 시퀀스에 대한 적용: 이 프레임워크는 모호성 함수 특성이 우수한 CAZAC 시퀀스 클래스인 Björck 시퀀스에 구체적으로 적용됩니다. 이 연구는 Björck 시퀀스를 Terrestrial Networks (TN) 와 Non-Terrestrial Networks (NTN) 모두에 대한 기준 신호 후보로 평가합니다.
4. 도플러 의존적 행동 및 완화: 저자들은 Björck 시퀀스 내에 내재된 도플러 의존적 행동을 식별했는데, 큰 도플러 편이는 시퀀스 오인식 (순환 이동 간의 모호성) 을 유발할 수 있습니다. 두 가지 완화 전략이 제안됩니다:
   • 검출 전에 대략적인 도플러 추정을 활용하여 검색 공간을 축소합니다.
   • 최대 도플러 불확실성을 초과하는 주파수 분리를 보장하기 위해 적절히 간격을 둔 직교 시퀀스 하위 집합을 선택합니다.

결과

• 간섭 내성: 중첩된 신호가 있는 지상 환경에서 제안된 구성은 기존의 반복 기반 확장보다 훨씬 우수한 성능을 보입니다. 구체적으로, 더 큰 상호 직교 시퀀스 집합을 가진 구성 (예: $N=120$에 대해 101 과 19 같은 소수 쌍 사용) 은 높은 간섭 (낮은 SINR) 하에서 더 높은 검출 확률과 더 낮은 시간 오프셋 추정 오류를 달성합니다.
• TN 대 NTN 성능:
  • 저도플러 TN 환경에서 Björck 시퀀스는 시간 및 주파수 오프셋 추정에 있어 ZC 시퀀스와 비교 가능한 성능을 보입니다.
  • 고도플러 NTN 환경 (예: 최대 45 kHz 의 도플러 편이를 가진 LEO 위성) 에서 Björck 시퀀스는 ZC 시퀀스보다 우수한 견고성을 보여줍니다. 일관된 추정 정확도를 유지하고 사이드 로브가 감소된 더 날카로운 상관 피크를 보이는 반면, ZC 시퀀스는 왜곡된 모호성 함수와 가짜 피크로 고통받습니다.
• 트레이드오프: 이 연구는 근본적인 트레이드오프를 확인합니다: 사용 가능한 시퀀스 수를 최대화하려면 종종 연결된 세그먼트의 일부 중첩을 수용해야 하며, 이는 내적을 증가시킵니다. 반대로, 엄격한 비중첩 조건을 강제하면 완벽한 직교성이 유지되지만 사용 가능한 시퀀스의 총 수가 제한됩니다.

의의
이 논문은 Björck 시퀀스를 차세대 무선 시스템, 특히 고이동성 및 NTN 시나리오의 기준 신호 설계에 대한 ZC 시퀀스의 강력한 대안으로 확립합니다. 골드바흐의 추측을 사용하여 이러한 시퀀스를 임의 길이로 확장하는 범용 프레임워크를 제공함으로써, 소수 길이 제약이 OFDM 서브캐리어 할당과 호환되지 않는 실제 배포에서의 중요한 격차를 해소합니다. 도플러 의존적 오인식의 식별과 실용적인 완화 전략의 제안은 고도플러 환경에서 Björck 시퀀스의 실행 가능성을 더욱 향상시킵니다. 전반적으로, 이 작업은 제어된 상관 특성을 가진 임의 길이 CAZAC 시퀀스의 실용적 설계를 가능하게 하여 향후 6G 및 NTN 표준에서 ZC 시퀀스를 대체할 잠재력을 제공합니다.