LFSR identification using Groebner bases
- 8 September 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
Given the output of an unknown linear feedback shift register (LFSR), the Berlekamp-Massey algorithm can be used to recover the characteristic polynomial of the LFSR. We propose a method to recover the characteristic polynomial and initial state of an LFSR from a noisy version of its output sequence using Groebner bases.Keywords
This publication has 3 references indexed in Scilit:
- Identifying block codes using Groebner bases2015
- Maximum-likelihood binary shift-register synthesis from noisy observationsIEEE Transactions on Information Theory, 2002
- Shift-register synthesis and BCH decodingIEEE Transactions on Information Theory, 1969