PN codes
Polynomial Multiplier [더보기] 1. Cyclic CodePN 코드에 대해 알아보기 전에 cyclic 코드에 대해 알고 넘어갈 필요가 있다.Cyclic 코드의 특징은 다음과 같다 일 때 인 경우에 (codeword c2가 c1을 cycle 한 모습일 경우) 하는 d2가 반드시 존재한다 (증명) 1만큼 cycle 된 상태라고 할 때, xf(x) 를 통해 표현이 가능하다 d(x)의 데이터를 h(x)로 나누어준 나머지인 데이터에 대한 codeword가 c^(m)이다 결론적으로, g(x), generator와 메시지의 곱을 통해 codeword를 생성하면서 g(x)가 임의의 h(x)에 대해 2)를 만족한다면 nbit codeword가 cyclic하다고 할 수 있다위 2가지를 모두 만족할 경우 ..