File Exchange

image thumbnail

Priority First Stack-based Sequential Decoder

version 1.0 (36.8 KB) by

Stack-based sequential decoder for M-QAM modulated MIMO-type problems, i.e., of fixed tree depth.

1 Download


View License

A stack-based sequential priority first decoder that returns Maximum-Likelihood solutions to M-QAM modulated MIMO system-type problems, i.e., a lattice decoder with optional justified rectangular boundary control. In such problems, the depth of the search tree is known and the number of children per node is also fixed.

Real or complex inputs are permitted; in practice, this implementation of the sequential decoding algorithm is near-ML because it operates with finite memory. If that memory is exceeded, nodes are dropped from the stack and the number of such dropped nodes is returned.

In addition, this implementation allows specification of the size of the finite memory block (in terms of number of nodes) allocated for its execution. Generally we find that restricting the sequential decoder to finite memory is not a major consideration, as very near-ML performance can be achieved with relatively low allocations.

Please see the function pre-amble (type `help Talg_det` at the Matlab prompt) for more details.

Comments and Ratings (1)

Bob Moore

Really useful, thanks!


Minor fix to heap.c; should not affect normal operation of Talg_det.m [v1.1].

Added to description to indicate that the algorithm is actually a general lattice decoder as well.

MATLAB Release
MATLAB 7.0.1 (R14SP1)

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

» Watch video