Page 231 - DSP Integrated Circuits
P. 231

216                                        Chapter 5 Finite Word Length Effects

            Taking the derivative of the transfer function, H, with respect to the coeffi-
        cient, a, leads to the main result:




        where F is the transfer function from the input of the filter to the input of the mul-
        tiplier and G is the transfer function from the output of the multiplier to the out-
        put of the filter.
            Note that the Fourier transform corresponding to F is the function used in
        scaling the filter. Thus, the sensitivity depends on the scaling criteria used. In fact,
        great caution should be taken when evaluating and comparing different struc-
        tures. Unfortunately, it is not uncommon that erroneous sensitivity comparisons
        and unjustified low-sensitivity claims are made in the literature.



        5.8.1 Coefficient Word Length
        It is usually advantageous to minimize the word length required to represent all
        the coefficients if the arithmetic operations are executed on a set of flexible pro-
        cessing elements. The coefficient with the longest word length therefore deter-
        mines the size of the multiplier in a standard or ASIC signal processor. For a
        standard signal processor the coefficient word length is fixed, and it is therefore
        sufficient to find a set of binary coefficients that can be represented with this word
        length and that satisfies the frequency response requirements.
            If instead each multiplication is implemented using a dedicated multiplier, it
        may be advantageous to minimize the number of nonzero bits in the coefficients
        and thereby achieve a significant reduction in cost for the multiplier. The cost is
        proportional to the number of nonzero bits and increases slowly with increasing
        coefficient word length.
            In practice, the binary coefficient values are found by searching in the neigh-
        borhood of the theoretical coefficient values. Experience indicates that optimal
        binary values may be found far away from the theoretical values. Hence, the
        search for binary values may be very time consuming for filters with many coeffi-
        cients. However, the time may be reduced if the search starts with a good estimate
        of the word length. The required coefficient word length may be estimated using
        statistical methods [1].




        5.9 SENSITIVITY AND NOISE

        Fettweis has shown that coefficient sensitivity and round-off noise are closely
        related [7]. Jackson [17] has derived the following lower bounds on round-off noise
        in terms of the sensitivity.
            Let FI be the scaled frequency response from the input of the filter to the input
        of the multiplier ai, and G; the frequency response from the output of the multi-
        plier to the output of the filter. For a scaled filter we have
   226   227   228   229   230   231   232   233   234   235   236