Core Concepts
선형 블록 코드의 소프트 디코딩을 위해 가우스 소거법의 복잡도를 줄인 수정된 OSD 알고리즘을 제안한다.
Abstract
이 논문에서는 선형 블록 코드의 소프트 디코딩을 위해 가우스 소거법의 복잡도를 줄인 수정된 OSD 알고리즘을 제안한다.
기존 OSD 알고리즘의 두 주요 부분은 (1) 가장 신뢰할 수 있는 기저(MRB) 구축과 (2) MRB에서 표현된 후보 코드워드의 체계적인 재처리이다.
제안하는 알고리즘은 정보 위치와 패리티 위치를 분리하여 가우스 소거법의 복잡도를 줄인다.
정보 위치 중 가장 신뢰할 수 있는 위치(BK,MR)와 가장 신뢰할 수 없는 위치(BK,LR)를 구분하여, BK,MR에 대해서는 가우스 소거법을 적용하지 않는다.
이를 통해 가우스 소거법의 복잡도를 O(N^3 min{R, 1-R}^3)으로 줄일 수 있다.
제안하는 알고리즘은 두 단계 디코딩으로 구현되며, 이를 더 확장하여 복잡도를 추가로 줄일 수 있다.
시뮬레이션 결과, 제안하는 알고리즘은 최대우도 디코딩 성능에 근접하면서도 복잡도를 크게 낮출 수 있음을 보여준다.
Stats
기존 가우스 소거법의 복잡도는 O(N^3 min{R, 1-R}^2)이다.
제안하는 알고리즘의 가우스 소거법 복잡도는 O(N^3 min{R, 1-R}^3)이다.
BCH(127,113) 코드에 대해, 제안하는 알고리즘의 성능은 최대우도 디코딩 하한과 거의 일치한다.
BCH(511,493) 코드에 대해, 제안하는 알고리즘의 성능 손실은 최대 0.25dB 수준이다.
Quotes
"선형 블록 코드의 소프트 디코딩을 위해 가우스 소거법의 복잡도를 줄인 수정된 OSD 알고리즘을 제안한다."
"정보 위치와 패리티 위치를 분리하여 가우스 소거법의 복잡도를 줄일 수 있다."
"제안하는 알고리즘은 두 단계 디코딩으로 구현되며, 이를 더 확장하여 복잡도를 추가로 줄일 수 있다."