체계코드

코딩 이론에서 체계적 코드는 입력 데이터가 인코딩된 출력에 내장되는 오류 수정 코드다. 반대로 비시스템 코드에서는 출력에 입력 기호가 포함되지 않는다.

체계적 코드는 패리티 데이터를 소스 블록에 간단히 추가할 수 있고, 수신기가 올바르게 수신되면 원래 소스 기호를 복구할 필요가 없다는 장점이 있다 – 예를 들어, 수신된 소스 기호의 정확성을 신속하게 판단하기 위해 오류 수정 코딩과 해시 함수를 결합한 경우 o가 유용하다.r 지우개에 오류가 발생하여 수신된 기호가 항상 올바른 경우. 또한 동기화 및 모니터링과 같은 엔지니어링 목적을 위해 나중에 원격 사이트에서 수행될 수 있는 긴 디코딩 프로세스를 거치지 않고 수신된 소스 기호에 대한 합리적인 추정치를 얻는 것이 바람직하다.^[1]

특성.

모든 비시스템적 선형 코드는 본질적으로 동일한 속성(즉, 최소 거리)을 가진 체계적 코드로 변환될 수 있다.^[1][2] 따라서 위에서 인용한 장점 때문에 선형 오류 수정 코드는 일반적으로 체계적 코드로 구현된다. 그러나 순차적 디코딩 또는 최대우도 디코딩과 같은 특정 디코딩 알고리즘의 경우 비시스템적 구조는 코드의 최소 자유거리가 클 때 감지되지 않은 디코딩 오류 확률 측면에서 성능을 높일 수 있다.^[1][3]

체계적 선형 코드의 경우 제너레이터 매트릭스 $G{\displaystyle }$ ${\displaystyle G}$은(는$)$ $항상{\displaystyle }$G${\displaystyle }$= [ ${\displaystyle {}_{}}$ ${\displaystyle k_{}}$ ${\displaystyle P{}_{}}$ ${\displaystyle ]}${\$displaystyle$ G$=[]$로 쓸 수 있다.$I_{k} P$ 여기서 $I{\displaystyle {}_{}}$ ${\displaystyle k_{}}$ ${\$은(는) $크기{\displaystyle }$ k ${\displaystyle k}$의 ID 매트릭스 입니다$.$

예

• 체크섬과 해시함수는 입력 데이터와 결합되어 체계적인 오류 감지 코드로 볼 수 있다.
• 선형 코드는 일반적으로 체계적인 오류 수정 코드(예: CD의 리드-솔로몬 코드)로 구현된다.
• 콘볼루션 코드는 체계적 코드 또는 비체계적 코드로 구현된다. 비시스템적 경련 코드는 최대 우도(Viterbi) 디코딩 시 더 나은 성능을 제공할 수 있다.
• DVB-H에서는 모바일 수신기에 대한 추가적인 오류 보호 및 전력 효율을 위해 데이터 버스트 내의 패킷에 대한 삭제 코드로 체계적인 Reed-Solomon 코드가 채택되며, 여기서 각 패킷은 CRC로 보호된다: 확인된 패킷의 데이터는 정확하게 수신된 것으로 카운트되며, 모두 올바르게 수신되면 추가 패킷의 평가 패리티 데이터를 생략할 수 있으며, 수신기 장치는 다음 버스트가 시작될 때까지 수신을 끌 수 있다.
• 분수 코드는 체계적이거나 비체계적일 수 있다. 고정 코드 속도를 나타내지 않기 때문에 가능한 출력 세트 중에서 소스 기호 세트가 감소하고 있다.

메모들

참조

• Shu Lin; Daniel J. Costello, Jr. (1983). Error Control Coding: Fundamentals and Applications. Prentice Hall. pp. 278–280. ISBN 0-13-283796-X.