반복다중누산기코드의 거리성장과가버트바샤모프한계
본 논문은 반복코드와 다중 누산기를 직렬 연결한 코드(RMA)들의 최소거리 거동을 분석한다. 반복‑누산기(RA) 코드는 블록 길이에 대해 서브선형 성장만 가능하지만, 두 개 이상의 누산기를 사용한 RAA(Repeat‑Accumulate‑Accumulate) 코드는 전송률 1/3 이하에서 블록 길이에 비례하는 선형 거리 성장을 보이며, 누산기 수를 늘릴수록 가버트‑바샤모프(GV) 한계에 근접한다. 또한 낮은 전송률의 모코드에 무작위 펀칭을 적용하…
저자: Joerg Kliewer, Kamil S. Zigangirov, Christian Koller
본 논문은 반복코드와 다중 누산기를 직렬로 연결한 코드, 즉 Repeat‑Multiple‑Accumulate(RMA) 코드의 최소거리 특성을 체계적으로 분석한다. 서론에서는 터보 코드 이후 등장한 다양한 직렬 연결 구조를 소개하고, 특히 낮은 복잡도와 O(1) 인코딩 비용을 갖는 RA 코드의 장점을 강조한다. 그러나 기존 연구에서 RA 코드는 최소거리가 블록 길이에 대해 서브선형 성장만 가능하다는 점이 알려져 있었다. 이를 바탕으로 저자는 더 많은 누산기를 추가했을 때 거리 성장에 어떤 변화가 있는지를 탐구한다.
II절에서는 RA 코드의 평균 입력‑출력 가중치 열거함수(IO‑WEF)를 균일 인터리버 모델을 이용해 정확히 계산한다. 입력 가중치 w와 출력 가중치 d 사이의 조건부 확률 Pr(d|w)를 식 (3)으로 제시하고, 이를 통해 평균 가중치 열거함수 E(A_{d,w})를 구한다. 정리 1에서는 q≥3인 경우 최소거리가 N^{(q‑2)/(q‑1)} 수준으로 서브선형 성장함을 증명한다. q=2인 경우에는 평균적으로 무게 1의 코드워드가 존재함을 보여, 최소거리가 상수에 머무른다.
III절에서는 두 개의 누산기(A₁, A₂)를 직렬 연결한 RAA 코드에 초점을 맞춘다. 입력 가중치 w, 첫 번째 누산기 출력 가중치 d₁, 최종 출력 가중치 d 사이의 결합 확률 Pr(d,d₁|w)를 식 (15)‑(17) 로 전개한다. 평균 3중 가중치 열거함수 E(A_{d,d₁,w})를 정의하고, 이를 이용해 전체 평균 가중치 열거함수와 누적 가중치 열거함수의 상한·하한을 식 (19)‑(21) 로 제시한다.
거리 성장 분석을 위해 가중치를 정규화(α,β,ρ)하고, Stirling 근사를 적용해 E(A_{d,d₁,w})≈exp
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기