Skip to main content
2 votes

Generate degree-bound LFSR to approximate given sequence

The measure you are interested in is usually called $k-$error linear complexity. See this review in Asiacrypt 2003 by Niederreiter. There are unpaywalled versions of this paper around. The ...
kodlu's user avatar
  • 637

Only top scored, non community-wiki answers of a minimum length are eligible