비이진 선형 코드의 LP 디코딩을 위한 효율적 폴리토프 설계

본 논문은 비이진 선형 코드를 LP(선형 계획) 문제로 변환하는 기존 방법을 개선한다. 새로운 폴리토프 표현을 도입해 변수와 제약식 수를 크게 줄이고, 동일한 오류 정정 성능을 유지하면서 다항식 시간 디코더를 구현한다. 또한, 연쇄형(캐스케이드) 폴리토프를 비이진 코드에 확장하는 방법을 제시한다.

저자: ** 논문 본문에 저자 정보가 명시되어 있지 않음. (일반적으로 해당 연구는 코딩 이론 분야의 전문가 그룹이 수행했을 가능성이 높음) **