Opens in a new tab

AES E-Library

← Back to search

Convention Paper

Efficient Algorithms for Look-Ahead Sigma-Delta Modulators

Authors: Angus, James A.

AES Convention 115 · Paper 5950 · October 2003

Abstract

Trellis Noise-Shaping Sigma-Delta modulators look forward at k samples of the signal before deciding to output a 'one' or a 'zero'. The Viterbi algorithm is then used to search the trellis of the exponential number of possibilities that such a procedure generates. Means of making the search more computationally efficient have been proposed. This paper describes alternative tree based algorithms that can also be used search the exponential number possibilities generated by lookahead noise-shaping S-D modulators. Tree based algorithms are simpler to implement because they do not require backtracking through an array of scores to determine the correct output value. They can also be made more efficient via the use of the 'Fano' or 'Stack' algorithms, which are described.

Details

Published in
AES Convention 115
AES Convention
115
Paper number
5950
Publication date
October 6, 2003
Session subject
Signal Processing for Audio
Affiliation
Acoustics Research Centre, University of Salford, Salford, Greater Manchester, England (See document for exact affiliation information.)
Type
Convention Paper