AES Journal Forum

A Comparison of the "Pruned-Tree" versus "Stack" Algorithms for Look-Ahead Sigma—Delta Modulators

Document Thumbnail

The ultimate performance of high-order sigma–delta ( – ) modulators is limited in view of the stability considerations that arise because the fed back decision is delayed by one sample. This means that especially as one approaches overload, the filter states can “run away” from the correcting effect of the output bit stream and the modulator will become unstable, unless a conservative noise-shaping filter design is used. These problems can be resolved if the modulator can look ahead a number of samples before making any quantization decisions. Look-ahead – modulators look forward k samples before deciding to output a 1 or a 0. The Viterbi algorithm is then used to search the trellis of the exponential number of possibilities that such a procedure generates. Alternative tree-based algorithms are described, which are simpler to implement because they do not require backtracking to determine the correct output value. Both the “tree” algorithm and the more computationally efficient “pruned-tree” and “stack” algorithms are described. In particular, implementations of the appropriate data structures for both the trial filters and the score memories are described in some detail. Although the stack algorithm offers a theoretically better average efficiency, in practice, the additional overhead required by it, combined with a relaxed requirement for a guaranteed optimal path, result in the “pruned tree” being the most efficient.

JAES Volume 54 Issue 6 pp. 477-494; June 2006
Publication Date:

Click to purchase paper as a non-member or you can login as an AES member to see more options.

No AES members have commented on this paper yet.

Subscribe to this discussion

RSS Feed To be notified of new comments on this paper you can subscribe to this RSS feed. Forum users should login to see additional options.

Start a discussion!

If you would like to start a discussion about this paper and are an AES member then you can login here:

If you are not yet an AES member and have something important to say about this paper then we urge you to join the AES today and make your voice heard. You can join online today by clicking here.

AES - Audio Engineering Society