Implementation of the Berlekamp-Massey Linear Feedback Shift-Register Synthesis211 Algorithm in the C Programming Language

摘要

This report presents an implementation of the Berlekamp-Massey linear feedback211u001eshift-register (LFSR) synthesis algorithm in the C programming language. Two 211u001epseudo-code versions of the code are given, the operation of LFSRs is explained, 211u001eC-version of the pseudo-code versions is presented, and the output of the code, 211u001ewhen run on two input samples, is shown.