Wolfram Library Archive


All Collections Articles Books Conference Proceedings
Courseware Demos MathSource Technical Notes
Title Downloads

Symbolic Linear Feedback Shift Registers
Author

Nick Galbreath
Revision date

2005-08-24
Description

This package provides a symbolic representation of Linear Feedback Shift Registers, often used in cryptography. With this package, you can generate bit sequeneces from LFSRs, and from bit sequences determine the minimal generating LFSR along with the linear complexity profile using the Berlekamp-Massey algorithm.

New to version 2.0 is implementation that is 10x faster than previous ones for computing the linear complexity.

Subjects

*Applied Mathematics > Computer Science
*Applied Mathematics > Information Theory
Keywords

Berlekamp-Massey, cryptography, linear complexity, random number
URL

http://modp.com/release/mma_lfsr
Downloads Download Wolfram CDF Player

Download
lfsr.m (6.8 KB) - Mathematica Package
Download
lfsr.nb (13.3 KB) - Mathematica Notebook