Page 241 - DSP Integrated Circuits

226 Chapter 6 DSP Algorithms

Figure 6.1 Hierarchical structure of a DSP system

6.2.1 DSP Algorithms

1
A DSP algorithm is a computational rule,/", that maps an ordered input sequence,
x(nT), to an ordered output sequence, y(nT), according to

Generally, in hard real-time applications the mapping is required to be causal
since the input sequence is usually causal. We stress that the computational rule
is an unambiguously specified sequence of operations on an ordered data set as
summarized in Figure 6.2. An algorithm is based on a set of basic operations—for
example, additions and multiplications. The algorithm also contains a detailed
description of numerical accuracy and number ranges including the rounding and
overflow nonlinearities involved.

!• The word algorithm is derived from the name of the ninth-century Arab mathematician,
Al-Khuwarizmi.