Parity Check Matrix   패리티 검사 행렬

(2020-08-06)

Parity Matrix, 패리티 행렬

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

         

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


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

  ㅇ `생성행렬 G에 의해 만들어진 유효 부호어 c`와 `HT`의 행렬곱셈 c HT은 항상 영 벡터(0)가 됨
     - 수신된 부호어 r와 HT를 곱한 (r HT 또는, H rT) 결과가, 0 벡터가 되는지에 따라, 오류 발생 판단
        . r HT = 0 이면, 오류 없음
        . r HT ≠ 0 이면, 오류 발생


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

  ㅇ 행렬 H의 크기 : (n-k) x 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의 형태

   

  ㅇ   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. 표준배열 복호 예시
  1.   기술공통
  2.   기초과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
    1.   비디오
    2.   오디오
    3.   멀티미디어
    4.   방송
    5.   디스플레이
    6.   조명
    7.   정보이론/코딩
      1.   정보이론
      2.   코드이론
      3.   부호화
      4.   소스부호화
      5.   채널부호화
            1. 채널 부호
            2. 채널 부호화 분류
        1.   채널 모델
        2.   오류 검출/정정 능력
        3.   블록 부호
              1. 블록 부호
              2. 체계적 블록부호
          1.   블록부호 용어
          2.   선형 블록부호
          3.   블록부호의 수학적 표현
          4.   오류 패턴
            1.   1. 오류 패턴
                2. 패리티 검사 행렬
                3. 신드롬
                4. 표준 배열
                5. 표준배열 복호 예시
          5.   순회부호
        4.   길쌈 부호
        5.   채널부호화(기타일반)
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   공학일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

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