[논문 리뷰] The Golay Code Outperforms the Extended Golay Code Under Hard-Decision Decoding

Jon Hamkins|arXiv (Cornell University)|2016. 02. 17.

Blind Source Separation Techniques참고 문헌 5인용 수 7

한 줄 요약

이 논문은 딱딱한 결정 최대우도 디코딩 하에서 이진 골웨이 코드 (23,12,7) 가 확장 골웨이 코드 (24,12,8) 보다 코드워드 오류율과 비트 오류율 측면에서 더 우수한 성능을 보임을 보여준다. 이는 후자의 최소 거리가 더 높음에도 불구하고, 24번째 패리티 비트를 전송하는 에너지 비용이 일부 무게 4 오류 패턴을纠正하는 데서 오는 이점보다 더 크기 때문에 발생한다. 따라서 24번째 심볼을 무시하고 오직 첫 23개 심볼만을 사용하여 디코딩하는 것이 최적임을 밝혀낸다.

ABSTRACT

We show that the binary Golay code is slightly more power efficient than the extended binary Golay code under maximum-likelihood (ML), hard-decision decoding. In fact, if a codeword from the extended code is transmitted, one cannot achieve a higher probability of correct decoding than by simply ignoring the 24th symbol and using an ML decoder for the non-extended code on the first 23 symbols. This is so, despite the fact that using that last symbol would allow one to sometimes correct error patterns with weight four. To our knowledge the worse performance of the extended Golay code has not been previously noted, but it is noteworthy considering that it is the extended version of the code that has been preferred in many deployments.

연구 동기 및 목표

• 딱딱한 결정 최대우도 디코딩 하에서 이진 골웨이 코드 (G23) 와 확장 골웨이 코드 (G24) 의 성능을 분석하고 비교하는 것.
• 확장 골웨이 코드가 최소 거리가 더 높음에도 불구하고 (8 대비 7) 딱딱한 결정 디코딩 하에서 오류율 측면에서 성능이 열 劣하는 이유를 조사하는 것.
• 24번째 패리티 비트가 에너지 효율성과 디코딩 신뢰성 측면에서 전체 성능에 순 이득을 주는 지 여부를 판단하는 것.
• G24의 첫 23개 심볼을 G23의 ML 디코더로 디코딩하는 것이 전체 G24 디코딩보다 더 좋은 성능을 내는 지 평가하는 것.
• 확장 코드를 사용할 때와 비확장 코드를 사용할 때 코드워드 오류율(CWER)과 비트 오류율(BER) 사이의 성능 상충 관계를 명확히 하는 것.

제안 방법

• 논문은 두 디코더의 코드워드 오류율(CWER)을 비교한다: 하나는 G24의 첫 23개 심볼만을 사용하고 G23의 완전한 ML 디코더를 사용하는 D23이며, 다른 하나는 모든 24개 심볼을 사용하고 G24의 완전한 ML 디코더를 사용하는 D24이다.
• D24가 실패한 경우 D23이 성공할 확률을 유도한다: 첫 23개 심볼에 네 개의 오류가 발생하고 24번째 심볼이 정확할 때의 1/6 비율이다.
• D23이 실패한 경우 D24가 성공할 확률을 유도한다: 첫 23개 심볼에 세 개의 오류가 발생하고 24번째 심볼이 오류일 때의 5/6 비율이다.
• 항등식 5×(23 선택 3) = (23 선택 4) = 8855 를 사용하여 두 오류 패턴이 CWER 측면에서 정확히 상쇄됨을 보여주며, 이는 D23와 D24가 동일한 CWER를 가짐을 증명한다.
• 최적 디코딩 하에서 BER 성능을 근사적으로 모델링하며, G23에 대해서는 BER ≈ (7/23)×CWER, G24에 대해서는 BER ≈ 0.26×CWER 라고 가정하여 G23 가 더 낮은 BER 을 기록함을 보여준다.
• 네 개의 오류가 감지될 경우 수신된 시스템식 비트를 출력하는 G24용 BER 최적화 디코더를 고려하여 평균 비트 오류 수를 표준 G24 디코딩의 약 ~2.6보다 낮은 2로 줄인다.

실험 결과

연구 질문

• RQ1 확장 골웨이 코드(G24) 는 딱딱한 결정 최대우도 디코딩 하에서 코드워드 오류율 측면에서 이진 골웨이 코드(G23) 보다 우수한가?
• RQ2 확장 골웨이 코드는 최소 거리가 더 높음에도 불구하고(8 대비 7), 딱딱한 결정 디코딩 하에서 비확장 코드(최소 거리 7) 보다 성능이 열 劣하는 이유는 무엇인가?
• RQ3 최대우도 디코딩을 사용할 때 24번째 패리티 비트를 포함시키는 것이 전체 오류율 성능에 순 영향을 미치는가?
• RQ4 24번째 심볼을 무시하고 오직 첫 23개 심볼만 디코딩하는 것이 전체 24심볼 코드를 사용하는 것보다 더 좋은 성능을 낼 수 있는가?
• RQ5 최적 디코딩 전략 하에서 G23 과 G24 의 비트 오류율(BER) 성능는 어떻게 비교되며, 어느 디코더가 더 낮은 BER 을 달성하는가?

주요 결과

• 확장 골웨이 코드(G24) 의 완전한 ML 디코더의 코드워드 오류율(CWER) 은 최소 거리가 더 높음에도 불구하고 이진 골웨이 코드(G23) 의 완전한 ML 디코더와 동일하다.
• G24 가 일부 무게 4 오류 패턴을 수정할 수 있는 성능 향상은, 24번째 심볼이 오류일 경우 디코딩 실패 가능성 증가로 인해 정확히 상쇄되며, 결과적으로 CWER 에서의 순 향상이 없다.
• 딱딱한 결정 디코딩 하에서 이진 골웨이 코드(G23) 는 확장 골웨이 코드(G24) 보다 CWER 에서 0.2 dB의 이득을 얻으며, 24번째 비트 전송의 에너지 비용으로 인해 곡선 간 거리가 정확히 0.18 dB이다.
• 비트 오류율(BER) 에서는 G23 이 G24 보다 약 0.13 dB 우수하며, 최적 디코딩 전략을 사용할 경우 G24 의 BER 은 0.26×CWER 로 줄어들며, 이는 G23 의 7/23≈0.304×CWER 보다 낮다.
• G24 용 BER 최적화 디코더는 네 개의 오류가 감지될 경우 수신된 시스템식 비트를 출력하여 평균 비트 오류 수를 2로 줄이며, 표준 G24 디코딩의 약 2.6 보다 뛰어난 성능을 낸다.
• 소프트 디코딩 하에서는 확장 골웨이 코드(G24) 가 이진 골웨이 코드(G23) 를 능가하며, 이는 G23 의 성능 우월성이 딱딱한 결정 디코딩에 국한됨을 확인한다.