Berlekamp-Massey 알고리즘

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

Berlekamp-Massey 알고리즘은 주어진 수열을 만들 수 있는 가장 작은 선형 귀환 시프트 레지스터를 찾는 알고리즘이다. 다시 말해, 선형 점화식최소 다항식을 구하는 알고리즘이다.

Elwin Berlekamp가 1968년에 고안했으며, J. L. Massey가 이듬해에 이것이 선형 부호와 연관이 있다는 사실을 발견했다. 오늘날에 널리 쓰이는 리드 솔로몬 부호를 실용화하는데 중요한 구실을 했다.

바깥고리[편집]