skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: An Implementation of the Berlekamp-Massey Linear Feedback Shift-Register Synthesis Algorithm in the C Programming Language

Technical Report ·
DOI:https://doi.org/10.2172/12658· OSTI ID:12658

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

Research Organization:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Sandia National Lab. (SNL-CA), Livermore, CA (United States)
Sponsoring Organization:
US Department of Energy (US)
DOE Contract Number:
AC04-94AL85000
OSTI ID:
12658
Report Number(s):
SAND99-2033; TRN: AH200120%%371
Resource Relation:
Other Information: PBD: 1 Aug 1999
Country of Publication:
United States
Language:
English

Similar Records

Superconducting Shuttle-Flux Shift Register for Race Logic and Its Applications
Journal Article · Mon Oct 10 00:00:00 EDT 2022 · IEEE Transactions on Circuits and Systems I: Regular Papers · OSTI ID:12658

Multitasking kernel for the C and Fortran programming languages
Technical Report · Sat Sep 01 00:00:00 EDT 1984 · OSTI ID:12658

Vector Pascal: a computer programming language for the FPS-164 array processor
Thesis/Dissertation · Thu Jan 01 00:00:00 EST 1987 · OSTI ID:12658