선형 프로그래밍 디코딩

정보이론과 코딩이론에서 선형 프로그래밍 디코딩(LP 디코딩)은 선형 프로그래밍(LP) 이론의 개념을 이용해 디코딩 문제를 해결하는 디코딩 방식이다.이 접근법은 존 펠드먼 등이 처음 사용했다.^[1]그들은 어떻게 LP가 블록 코드를 해독하는 데 사용될 수 있는지를 보여주었다.

LP 디코딩 이면의 기본 개념은 우선 선형 프로그램으로서 선형 코드의 최대우도 디코딩을 나타낸 다음 변수에 대한 통합성 제약을 선형 불평등으로 완화하는 것이다.