다차원 패리티 검사 코드
Multidimensional parity-check code |
다차원 패리티 체크 코드(DPC)는 메시지를 다차원 그리드로 배열하고 각 행과 열에 대한 패리티 숫자를 계산하여 작동하는 간단한 오류 수정 코드 유형이다. 일반적으로 n차원 패리티 체계는 n/2 오류를 수정할 수 있다.[citation needed]
예
보통 최적 직사각형 코드로 불리는 2차원 패리티 체크 코드는 다차원 패리티 체크 코드의 가장 인기 있는 형태다.
2차원 패리티 체계를 사용하여 4자리 메시지 "1234"를 전송하는 것이 목표라고 가정한다. 먼저 메시지의 자릿수는 직사각형 패턴으로 배열된다.
- 12
- 34
그런 다음 각 열과 행을 개별적으로 합산하여 패리티 자릿수를 계산한다.
- 123
- 347
- 46
8자리 시퀀스인 "1234746"은 실제로 전송되는 메시지다. 전송 중에 단일 오류가 발생하면 이 오류를 감지할 수 있을 뿐만 아니라 수정할 수도 있다. 수신된 메시지에 첫 번째 숫자의 오류가 있다고 가정해 봅시다. 수신기는 메시지를 그리드로 다시 정렬한다.
- 923
- 347
- 46
수신기는 첫 번째 행과 첫 번째 열도 잘못 합한 것을 볼 수 있다. 이 지식과 단 하나의 오류가 발생했다는 가정을 이용하여 수신자는 오류를 수정할 수 있다. 두 개의 오류를 처리하려면 더 많은 패리티 자릿수를 비용으로 4차원 체계가 필요할 것이다.
디코더
n차원 패리티 체계는 최소 거리(n + 1)와 같이 최대 n/2 오차를 수정하는 것만이 보장된다. 모든 블록 코드와 마찬가지로 소프트 결정 디코더는 이것 이상을 수정할 수 있을 것이다.
