희소 그래프 코드

스파스 그래프 코드는 스파스 그래프로 표현되는 코드다.

어떤 선형 코드는 그래프로 나타낼 수 있는데, 여기에는 전송된 비트를 나타내는 세트와 전송된 비트가 충족해야 하는 제약조건을 나타내는 세트 두 개의 노드가 있다. 고전적 오류 수정 코드의 상태는 희소성 그래프를 기반으로 하며 섀넌 한계치에 근접한다. 원형팔 희소그래프 코드는 갤러거의 저밀도 패리티 체크 코드다.

외부 링크

• 온라인 교과서: David J.C.에 의한 정보 이론, 추론 및 학습 알고리즘. 맥케이는 47~50장에서 희소그래프 코드를 논한다.
• 스파스 그래프 코드 백과사전
• 반복 오류 수정: 터보, 저밀도 패리티 검사 및 반복-Cccumulate 코드