Dual Code   쌍대 부호

1. 쌍대 부호 (Dual Code)

  ㅇ (n,k) 선형부호 C는, 
     - GF(qn) 블록부호에 의해 생성 가능한 벡터공간 중 부분공간 임
     
     - 이때, 이 선형부호는, 해당 부분공간의 직교 여 공간(Orthogonal Complement Space)을 갖게 됨
     - 이 직교여공간을, 선형부호 C의 쌍대 부호(Dual Code) C⟂ 라고 함
     - 이 쌍대 부호는, (n-k) 차원을 갖음

  ㅇ 한편, (n-k) 기저벡터들은, 
     - 해당 선형부호 C의 패리티검사행렬 H의 행(row)들을 형성함