View License

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video

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

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

Kasami Sequences, m-sequences, Linear Feedback Shift Registers


Travis Wiens (view profile)


18 Jan 2009 (Updated )

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

| Watch this File

File Information

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 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

lila (view profile)

08 Oct 2009 Peter Ingram

Great. Just what I needed.

06 Feb 2009 Dmitry Hizbullin

Perfect. Great thanks.

17 Jul 2009 1.2

Removed GPL per Mathworks' requirements.

Contact us