A relationship between the Berlekamp-Massey and the euclidean algorithms for linear feedback shift register synthesis
- 56 Downloads
A relationship between the Berlekamp-Massey and the Euclidean algorithms for linear feedback shift register synthesis is established. In fact, by refining a sequence of polynomials appearing in the Euclidean algorithm, the sequence of characteristic polynomials computed by the Berlekamp-Massey algorithm will be achieved.
KeywordsCharacteristic Polynomial Arbitrary Element Linear Complexity Linear Feedback Shift Register Small Positive Integer
Unable to display preview. Download preview PDF.
- Imamura, K., Two Recursive Algorithms for Solving the Scalar Partial Realization Problem, IEEE ISCAS 85, 823–824.Google Scholar
- Sugiyama, Y., Kaschara, M., Hirasawa, S. and Namekawa, T., A Method for Solving Key Equation for Decoding Goppa Codes,Information and Control,29 (1975), 173–180.Google Scholar