지그재그 코드

코딩 이론에서 지그재그 코드는 핑, 황 & 팜도(2001)가 도입한 선형 오류 수정 코드의 일종이다.^[1]입력 데이터를 고정 크기의 세그먼트로 분할하고 데이터에 체크 비트의 시퀀스를 추가함으로써 정의된다. 여기서 각 체크 비트는 단일 세그먼트에 있는 비트와 시퀀스에 있는 이전 체크 비트의 배타적 또는 비트다.

코드 속도는 높음: $J /(J$ + 1) 여기서 $J$ 는 세그먼트당 비트 수입니다.그것의 최악의 경우 전송 오류를 수정하는 능력은 매우 제한적이다: 최악의 경우 그것은 오직 하나의 비트 오류만 감지할 수 있고 어떤 오류도 수정할 수 없다.그러나, 디코딩의 소프트 결정 모델에서 더 잘 작동한다: 그것의 정규 구조는 최대 우도 디코딩 또는 후부 확률 디코딩을 찾는 작업을 입력 비트당 일정한 시간으로 수행할 수 있게 한다.