고속 전송을 위한 Hamming‑Accumulate‑Accumulate 코드의 최소 거리와 수렴 특성 분석

본 논문은 고속 통신 및 고밀도 저장 매체에서 요구되는 “고율·저오차” 특성을 만족하는 새로운 직렬 연결 코드 구조를 제안하고, 그 최소 거리와 반복 디코딩 수렴 특성을 이론적으로 그리고 수치적으로 분석한다. 1. **코드 구조 및 모델링** - 외부 블록 코드 C₀는 (n,k) Hamming 혹은 확장 Hamming 코드로 선택한다. 이 코드는 높은 최소 거리(3 또는 4)와 높은 코드율을 동시에 제공한다. - 두 개의 누적 인코더 C₁, C₂는 각각 rate‑1, memory‑1 구조이며, 생성 다항식 g(D)=1/(1+D) 로 정의된다. 두 인코더 사이에 무작위 인터리버 π₁, π₂를 삽입해 입력 순서를 섞는다. - 전체 코드 길이는 N=n·L, 입력 길이는 K=k·L이며, 전체 코드율은 R=K/N이다. 2. **가중치 열거자(AWE) 도출** - 평균 가중치 열거자는 균등 인터리버 가정 하에 식 (1) 로 표현된다. 여기서 A_{C₀}(h₀), A_{C₁}(h₀,h₁), A_{C₂}(h₁,h)는 각각 외부 코드와 두 누적 단계의 입출력 가중치 열거자를 의미한다. - 누적 인코더의 입출력 가중치 열거자는 조합론적 폐쇄식(식 2)으로 구할 수 있다. 이는 입력 가중치 w와 출력 가중치 h 사이의 관계를 정확히 기술한다. - 외부 코드 C₀의 가중치 열거자는 다중합성(식 3) 혹은 다중다항식(식 4) 형태로 전개된다. 특히 식 4는 외부 코드의 각 코드워드가 전체 코드워드에 기여하는 방식(다중집합) 을 명시한다. 3. **최소 거리 확률적 상한** - Proposition 1에 따라 평균 가중치 열거자를 이용해 Pr(d_min < d) ≤ Σ_{h=1}^{d‑1}A_h 를 얻는다. - 이를 이용해 d가 충분히 커지면 위 확률이 ½ 이하가 되도록 하는 d를 찾는다. Fig. 2는 (31,26), (32,26), (63,57), (64,57) 네 경우에 대해 N에 따른 d의 상한을 보여준다. 예를 들어 (31,26) 코드군은 N≈8184에서 d≈117 정도가 보장된다. 이는 동일율의 일반적인 제품 코드(예: (128,120)×(64,57))가 제공하는 d=16에 비해 현저히 큰 값이다. 4. **스펙트럼 형태와 비대칭 분석** - 최소 거리의 선형 성장 여부는 스펙트럼 형태 함수 r(δ)=lim_{N→∞}(1/N)lnA_{⌊δN⌋} 로 판단한다. r(δ)>0인 구간이 존재하면 최소 거리가 δ_min·N 으로 성장한다. - r(δ) 를 식 (9) 로 전개하면 외부 코드와 두 누적 단계의 스펙트럼 a_{C₀}, a_{C₁}, a_{C₂} 를 결합한 최대화 문제로 변환된다. 누적 단계의 스펙트럼 a_{C₁}, a_{C₂}는 식 (10) 에서 닫힌 형태로 주어지고, 외부 코드의 스펙트럼 a_{C₀}는 Proposition 2 의 최적화 식 (11) 로 계산한다. - 최적화는 외부 코드의 가중치 분포 p_i (i=0…n)를 변수로 두고 엔트로피 H(P)와 로그 가중치 열거자 ln A_{C_BC,i} 의 선형 결합을 최대화한다. 이는 볼록 최적화 문제이며, Hamming 및 확장 Hamming 코드에 대해 수치적으로 해결 가능하다. - Fig. 3 은 (31,26)AA, (32,26)AA, (63,57)AA, (64,57)AA 의 스펙트럼 형태를 무작위 선형 코드와 비교한다. 모든 경우에서 r(δ) 가 0보다 큰 구간이 존재함을 확인했으며, δ_min 값은 표 I에 정리된 바와 같이 0.0042~0.0197 사이이다. 이는 “asymptotically good” 라는 정의(최소 거리 선형 성장)를 만족한다. 5. **반복 디코딩 수렴 분석** - EXIT 차트를 이용해 각 구성 요소(외부 Hamming 디코더, 두 누적 디코더)의 전이 특성을 모델링하고, 전체 시스템의 수렴 임계값을 추정한다. - 표 I 에서는 (31,26)AA 와 (63,57)AA 의 임계 SNR이 각각 3.48 dB, 4.20 dB 로 보고된다. 이는 동일율의 Shannon 한계와 비교해 1.09 dB, 0.94 dB 정도 차이한다. - 단일 Hamming‑Accumulate(A) 구조와 비교하면 약 0.6 dB 정도의 손실이 있지만, 최소 거리 측면에서 두 배 이상 향상된다. 따라서 고율·저오차 요구가 있는 시스템에서 두 단계 직렬 연결이 실용적이다. 6. **다른 코드와의 비교** - 무작위 펀치된 Repeat‑Accumulate‑Accumulate(RAA) 코드는 최소 거리 측면에서 HAA보다 우수하지만, 고율(>0.8)에서는 반복 디코딩 수렴이 크게 악화된다. - 표 II 에서는 동일율의 R₃AA (repeat factor 3) 코드가 δ_min≈0.0282 로 HAA(δ_min≈0.0197)보다 크게 앞선다. 그러나 수렴 임계값은 2 dB 이상 차이 나며, 실제 구현에서는 복잡도와 지연이 문제될 수 있다. 7. **결론 및 응용** - HAA 코드는 최소 거리 선형 성장과 비교적 낮은 디코딩 복잡도(누적 단계는 단순 2‑state trellis, 외부 Hamming 디코더는 표준 표준 해밍 디코더) 를 동시에 제공한다. - 광통신(예: 100 Gb/s 이상) 및 자기 기록(예: Tera‑bit/인치²) 같은 고속·고밀도 환경에서 높은 코드율(R>0.8)과 10⁻¹⁵ 수준의 오류율을 목표로 할 때 유망한 후보가 된다.