EXIT 차트

예 EX오른쪽과 왼쪽의 2개의 컴포넌트와 디코딩 예(파란색)를 나타낸 IT 차트

외부 정보 전송 차트(일반적으로 EX라고 함)IT 차트는 반복적으로 디코딩된 양호한 오류 수정 코드(특히 저밀도 패리티 체크(LDPC) 코드 및 터보 코드) 구축을 지원하는 기술입니다.

EXIT 차트는 Stephan ten Brink가 Turbo coding ^[1]커뮤니티에서 개발된 외부 정보의 개념을 기반으로 개발했습니다.EXIT 차트에는 디코더 요소(예를 들어 터보 코드의 컨볼루션디코더, LDPC 패리티 체크노드 또는 LDPC 변수 노드)의 응답이 포함됩니다.응답은 외적 정보로 볼 수도 있고, 신뢰 전파에 있어서의 메시지의 표현으로 볼 수도 있습니다.

메시지를 교환하는 2개의 컴포넌트가 있는 경우 디코더의 동작을 2차원 차트에 표시할 수 있습니다.1개의 구성요소는 수평축에 입력, 수직축에 출력을 플롯한다.다른 구성요소는 입력이 수직 축에 표시되고 출력이 수평 축에 표시됩니다.이어지는 디코딩 경로는 두 곡선 사이를 스텝하여 찾을 수 있습니다.성공적인 디코딩을 위해서는 반복 디코딩이 0비트의 외부 정보에서 1비트의 외부 정보로 진행될 수 있도록 곡선 사이에 명확한 스위스가 있어야 합니다.

중요한 가정은 디코더의 요소에서 송수신되는 메시지는 외적 정보라는 단일 번호로 기술될 수 있다는 것이다.이는 바이너리 소거 채널에서 코드를 디코딩할 때 해당되지만, 그렇지 않은 경우 메시지는 올바른 외부 정보를 사용하여 가우스 분포에서 샘플이 되는 경우가 많습니다.다른 중요한 가정은 메시지가 독립적이라는 것입니다(컴포넌트 간의 로컬 구조가 없는 무한 블록 크기 코드와 동일).

최적의 코드를 만들려면 두 전송 곡선이 서로 가까이 있어야 합니다.이 관찰은 바이너리 소거 채널을 통해 코드의 용량이 도달하려면 곡선 사이에 영역이 없어야 한다는 이론적 결과와 코드의 모든 비트에 정보가 분산되기 위해 많은 반복이 필요하다는 통찰력을 통해 뒷받침됩니다.

레퍼런스

• T. 리처드슨과 R.Urbanke: "현대 부호화 이론" ISBN0-521-85229-3

외부 링크

• EX에 관한 강의IT 차트(PDF)