Hadamard Matrix   하다마드 행렬, 아다마르 행렬, Hadamard 행렬

(2020-05-27)

Hadamard Code

1. Hadamard 행렬

  ㅇ 계수 n의 Hadamard 행렬은, {# HH^T=nI#}가 되는 (n x n) 정방 행렬직교행렬 참조

  ㅇ 임의의 두 행 벡터(열 벡터)가 모두 직교하는 정방 행렬의 일종
       
     - 즉, 두 행 벡터(열 벡터)를 내적하면, 0 이 됨 (...작성중...)


2. Hadamard 행렬의 특징

  ㅇ 하다마드 행렬대칭 행렬 임
     - 대각선을 중심으로 서로 반대편의 성분들이 같음

  ㅇ 첫번째 열(행)이, 모두 0 임

  ㅇ 첫 열(행) 이외의 각 열(행)에서, 같은 비트와 다른 비트의 수가 같음 (동일 개수의 0,1을 갖음)


3. Hadamard 행렬의 응용 例) 직교 부호(Orthogonal Codeword)인 `Walsh Code`를 생성하는데 하다마드 행렬을 이용
     - 각 열(행)이 직교부호 특성을 갖는 부호어에 해당


[채널부호화(기타일반)] 1. 연속길이 부호화 2. 하다마드 행렬 3. 터보 부호 4. FEC 5. 연접 코드

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