길이 p의 n제곱인 주파수 홉 시퀀스의 해밍 상관 특성 연구

초록

이 논문은 Ding‑Helleseth 일반화 사이클로토미를 이용해 길이 pⁿ( p는 홀수 소수)인 새로운 주파수 홉 시퀀스(FHS) 집합을 구성하고, 그 해밍 자동‑상관 및 교차‑상관 함수를 정확히 구한다. 특히 p≡3 (mod 4)인 경우 교차‑상관을 상세히 분석하고, 평균 해밍 상관 기준(AH)에서 최적임을 증명한다.

상세 분석

본 연구는 기존의 FHS 설계에서 사용되던 차수‑2 사이클로토미를 Ding‑Helleseth가 제안한 일반화 형태로 확장함으로써, 길이 pⁿ( n≥2, p는 홀수 소수)인 시퀀스 집합을 체계적으로 구축한다. 저자들은 Zₚⁿ* 를 두 개의 기본 클래스 D₀(pᵏ), D₁(pᵏ) 로 분할하고, 이를 계층적으로 합쳐 C₀,…,C_{2n‑1} 라는 2ⁿ개의 서로소 집합을 만든다. 각 C_i 를 알파벳 기호 f_i (0≤i<2ⁿ) 로 매핑하여, 지원 집합 support X_i(j)=C_i+j (mod 2ⁿ) 로 정의된 FHS X_i 를 얻는다. 이 구성은 모든 알파벳 기호가 전체 시퀀스에서 동일한 빈도(pⁿ)로 나타나는 ‘균등 분포’ 특성을 만족한다는 점에서 핵심적이다. 균등 분포는 Theorem 1.1에 의해 평균 해밍 상관(AH) 최적성을 바로 보장한다.

해밍 자동‑상관 H(i:τ)의 계산은 두 단계로 진행된다. 먼저 Δ*ₖ(i:τ)와 Δ_{l,k}(i,j:τ) 라는 집합 교차 카운트를 정의하고, 이를 Ding‑Helleseth 일반화 사이클로토미 수 (0,0)_pᵏ, (0,1)_pᵏ 등과 연결한다. Lemma 2.1·2.2에서 제시된 경우별 식을 이용해, τ가 어느 Dₖ(·)에 속하는가에 따라 H(i:τ)의 값이 정확히 구해진다. 결과적으로 p≡1(mod 4)와 p≡3(mod 4) 두 경우에 대해 서로 다른 상수식이 도출되며, 특히 p≡3(mod 4)에서는 교차‑상관 분석이 가능하도록 추가적인 경우 구분이 이루어진다.

교차‑상관 H(i,i+δ:τ)은 δ의 짝·홀 여부와 δ′=⌈δ/2⌉에 따라 7가지 이상의 세부 경우로 나뉜다. Proposition 4.1은 δ가 홀이고 1<δ′<n인 경우를 중심으로, τ가 Dₖ(·)에 속할 때의 상관값을 상세히 제시한다. 여기서는 p와 n에 대한 다항식 형태의 상한이 명시되며, 최악의 경우에도 Peng‑Fan 경계와 Lempel‑Greenberg 경계를 만족함을 확인한다.

전체적으로 논문은 (1) Ding‑Helleseth 일반화 사이클로토미를 이용한 새로운 FHS 구성, (2) 균등 분포에 기반한 AH 최적성 증명, (3) 자동‑·교차‑상관을 완전한 경우별 식으로 전개, (4) 기존 이론적 경계와의 비교를 통해 설계된 시퀀스가 최적임을 입증한다는 네 가지 주요 공헌을 제공한다.