통합자연과학논문집 (Journal of Integrative Natural Science)
- 제1권2호
- /
- Pages.149-159
- /
- 2008
- /
- 2005-1042(pISSN)
Minimal Polynomial Synthesis of Finite Sequences
- Lee, Kwan Kyu (Department of Mathematics, Chosun University)
- 투고 : 2008.08.14
- 심사 : 2008.09.05
- 발행 : 2008.09.30
초록
We develop two algorithms that nd a minimal polynomial of a finite sequence. One uses Euclid's algorithm, and the other is in essence a minimal polynomial version of the Berlekamp-Massey algorithm. They are formulated naturally and proved algebraically using polynomial arithmetic. They connects up seamlessly with decoding procedure of alternant codes.