Code covered by the BSD License  

Highlights from
Kasami Sequences, m-sequences, Linear Feedback Shift Registers

5.0

5.0 | 3 ratings Rate this file 30 Downloads (last 30 days) File Size: 17.1 KB File ID: #22716

Kasami Sequences, m-sequences, Linear Feedback Shift Registers

by

 

18 Jan 2009 (Updated )

LFSRs are used to generate sequences, including MLS and sets of Kasami sequences.

| Watch this File

File Information
Description

Linear feedback shift registers (LFSR) are a simple method of generating sequences, including pseudorandom number sequences. The LFSR code provided is very unrestricted, allowing for any feedback polynomial, initial state or decimation factor. The code is written for a 32 bit LFSR, but minor alterations allow for 8-64 bit versions. A equivalent mex file is included, which runs approximately 100 times faster than the m file.

Some of these LFSR sequences have special properties; a maximal length sequence (MLS or m-sequence) has a large autocorrelation at zero lag, with near zero autocorrelation elsewhere. This 'impulsive' autocorrelation function allows one to quickly determine the impulse response of a linear time invariant (LTI) system. An example of this system identification is provided.

Maximal length sequences are also the base of sets of sequences with good correlation properties. One such set is the small set of Kasami sequences. These sequences have small off-peak autocorrelations and also small cross correlations between sequences. This property allows for code-division multiplexing as well as accurately determining the arrival time of a transmitted sequence, even in the presence of other interfering transmissions. An example of this, too, is provided.

 See http://blog.nutaksas.com for more.

MATLAB release MATLAB 7.4 (R2007a)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (3)
04 Apr 2012 lila  
08 Oct 2009 Peter Ingram

Great. Just what I needed.

06 Feb 2009 Dmitry Hizbullin

Perfect. Great thanks.

Updates
17 Jul 2009

Removed GPL per Mathworks' requirements.

Contact us