미분 코드로 최적 비율 리스트 디코딩 달성
본 논문은 대특성 체 위에서 정의되는 미분 코드를 소개하고, 이를 이용해 코드 비율 R에 대해 오류 비율 1‑R에 근접한 리스트 디코딩을 다항시간에 구현한다. 기존의 폴드된 리드‑솔로몬 코드와 유사한 선형대수 기반 알고리즘을 제시하며, 부가적인 부수 정보가 있을 때 효율적인 고유 디코딩도 가능함을 보인다.
저자: Venkatesan Guruswami, Carol Wang
본 논문은 오류 정정 통신에서 리스트 디코딩(list decoding)이라는 강력한 복구 모델을 다루며, 특히 “리스트 디코딩 용량(list decoding capacity)”에 도달하는 명시적 코드를 제시한다. 전통적인 리드‑솔로몬(RS) 코드는
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기