Berlekamp-Massey 알고리즘
위키백과 ― 우리 모두의 백과사전.
Berlekamp-Massey 알고리즘은 주어진 수열을 만들 수 있는 가장 작은 선형 귀환 시프트 레지스터를 찾는 알고리즘이다. 다시 말해, 선형 점화식의 최소 다항식을 구하는 알고리즘이다.
Elwin Berlekamp가 1968년에 고안했으며, J. L. Massey가 이듬해에 이것이 선형 부호와 연관이 있다는 사실을 발견했다. 오늘날에 널리 쓰이는 리드 솔로몬 부호를 실용화하는데 중요한 구실을 했다.
[편집] 바깥고리
![]() |
이 문서는 암호학에 관한 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해 갑시다. |