LFSR 원리와 C 코드 만들어보기 (1)
LFSR은 Linear Feedback Shift Register의 줄임말이다. 이는 현재 상태에서의 선형 연산(?!)을 통해 다음 상태를 생성하는 레지스터라고 한다. LFSR은 주로 난수를 만드는데 사용된다고 한다. LFSR은 seed 라는 수가 있다. 주로 몇 bit로 표현한다. 즉 16bit seed를 사용, 32bit seed를 사용한다 라고 많이들 표현한다. 해당 seed를 특정한 규칙이 있는 XOR 계산을 통해 주기를 갖는 수를 생성한다고 한다. 그 주기는 seed의 bit수에 따라 달라진다. 16bit이면 2^16-1 개 만큼의 주기를 갖는다고 한다. 여기서 -1을 한 이유는 0을 제외했기 때문이다. 자 예를 가지고 설명해보자. 우리에게 위와 같이 8bit 짜리 seed가 정해졌다고 하자. ..
프로그래밍
2021. 10. 20. 23:22
