Synthesis of Binary k-Stage Machines
Cryptography and Security
2010-09-30 v1
Abstract
An algorithm for constructing a shortest binary k-stage machine generating a given binary sequence is presented. This algorithm can be considered as an extension of Berlekamp-Massey algorithm to the non-linear case.
Cite
@article{arxiv.1009.5802,
title = {Synthesis of Binary k-Stage Machines},
author = {Elena Dubrova},
journal= {arXiv preprint arXiv:1009.5802},
year = {2010}
}
Comments
3 pages, 1 figure