Parity Check Matrix   패리티 검사 행렬

(2020-05-28)

Parity Matrix, 패리티 행렬

1. 패리티 검사 행렬 (Parity Check Matrix) : H선형 블록부호에서, 
     - 주어진 부호어유효 부호어인지 여부를 쉽게 검출할 수 있는 행렬
        . 즉, 오류 발생 여부를 간단히 검출하게함

         

  ㅇ 즉, 주어진 부호어유효 부호어인지 여부를 행렬 곱셈에 의해 효율적으로 파악 가능함


2. 패리티검사 행렬에 의한 오류 검출

  ㅇ 만일, 
     - c HT = 0 이면 (또는, H cT), 오류 없음
        . `유효 부호어 c`와 `패리티검사행렬의 전치행렬 HT`를 `행렬 곱셈 c HT`하면, 영 벡터가 됨
     - c HT ≠ 0 이면, 오류 발생
        . 유효 부호어가 아니면, 행렬곱셈 c HT영 벡터가 되지 못함

  ㅇ `생성행렬 G에 의해 만들어진 부호어 c`와 `HT`의 행렬곱셈 c HT이 항상 영 벡터(0)가 되므로,
     - 만일, 수신된 부호어 c와 HT를 곱하여(c HT), 0 이 아닌 벡터를 만들어내면,
     - 이를, 오류 발생으로 판단


3. 패리티검사 행렬의 특징조직적 부호 형식을 취함
     - k 정보 비트열이 n 부호화비트열 내에 그대로 변형없이 포함되는 형태

  ㅇ G,H 행들 간에, 서로 직교함
     - `생성행렬 G (k x n)`의 행들과 `패리티검사 행렬 H ((n-k) x n)`의 행들이 서로 직교함

     - c HT = 0 => i G HT = 0 => G HT = 0
        . 즉, G HT = 0
          
        . (행렬크기) G 크기 : k x n, H 크기 : (n-k) x n, Ik (단위행렬) 크기 : k x k

  ㅇ H의 각 행이, 짝수 패리티 그룹을 형성
     - 각 행에서 1 이 되는 비트들이 짝수 패리티 그룹에 속하게 됨
         


4. 패리티검사 행렬의 형태

   

  ㅇ   H 행렬 크기 : (n-k) x n
  ㅇ   In-k (단위행렬) 행렬 크기 : (n-k) x (n-k)
  ㅇ   P 부 행렬(Submatrix) 크기 : k x (n-k)


5. `패리티검사 행렬`과 `신드롬`과의 관계패리티검사 행렬 H의 어떤 열도 모두 0 이 될 수 없음
     - 만일, 모두 0 이면, 그 열의 부호어 위치의 오류신드롬에 영향을 못미쳐, 검출 불가

  ㅇ 패리티검사 행렬 H의 모든 열은 유일(Unique)해야 함
     - 만일, 두 열이 같다면, 두 부호어 위치에서 발생한 오류는 구별 불가능


[오류 패턴] 1. 오류 패턴 2. 패리티 검사 행렬 3. 신드롬 4. 표준 배열 5. 표준배열 복호 예시

 
        최근수정     요약목록     참고문헌