Linear Feedback Shift Registers for GNU Guile
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
scheme
tests
tools
.gitignore
LICENCE
LICENCE.GPL
Makefile
README

README

  -------------------------------------------------
    Linear Feedback Shift Registers for GNU Guile
  -------------------------------------------------

This  library  contains  three  scheme  modules targetted  at  GNU  Guile.  The
(communication  lfsr)  module implements  linear  feedback  shift registers  as
infinite  streams of  bits.  LFSRs  are used,  for  example,  to generate  chip
sequences  in CDMA  systems, for  synchronising preambles  or as  pseudo random
number generators.  The module  implements LFSRs in  both Fibonacci  and Galois
configurations.

The (communication  gps-ca) module,  which uses  the former  implements streams
that  produce pseudo  random gold  chip sequences  as used  in C/A  of the  GPS
satellite system. It uses LFSRs in Fibonacci configuration.

The (communication  ieee802-15-4a-preamble) module implements  ternary preamble
sequences as used in  ultra-wideband transmissions the ieee-802.15.4a standard.
The generators for these sequences use LFSRs in Galois configuration.

To run the test-suite of the library, the following additional dependencies are
required:

    https://github.com/ft/scm-test-tap
    https://github.com/ft/test-dispatch