Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Constantinides G.A., Cheung P.Y.K., Luk W. - Synthesis and optimization of DSP algorithms (2004)(en).pdf
Скачиваний:
23
Добавлен:
15.08.2013
Размер:
1.54 Mб
Скачать

110

5

Saturation Arithmetic

 

 

 

 

 

 

 

 

 

 

 

Speed / Area design space for 4th order narrow bandpass elliptic IIR filter

 

/ s

0.18

 

 

0.18

 

 

 

0.18

 

 

 

 

0.16

 

 

0.16

 

 

 

0.16

 

 

 

 

clk0.14

 

 

0.14

 

 

 

0.14

 

 

 

 

T

0.12

 

 

0.12

 

 

 

0.12

 

 

 

 

min

 

 

 

 

 

 

 

 

 

0.1

 

 

0.1

 

 

 

0.1

 

 

 

 

 

0.08

 

 

0.08

 

 

 

0.08

 

 

 

 

 

700

800

900

1000 1100

700

800

900

1000 1100

700

800

900

1000 1100

/ s

0.18

 

 

0.18

 

 

 

0.18

 

 

 

 

0.16

 

 

0.16

 

 

 

0.16

 

 

 

 

clk0.14

 

 

0.14

 

 

 

0.14

 

 

 

 

T

0.12

 

 

0.12

 

 

 

0.12

 

 

 

 

min

 

 

 

 

 

 

 

 

 

0.1

 

 

0.1

 

 

 

0.1

 

 

 

 

 

0.08

 

 

0.08

 

 

 

0.08

 

 

 

 

 

700

800

900

1000 1100

700

800

900

1000 1100

700

800

900

1000 1100

/ s

0.18

 

 

0.18

 

 

 

0.18

 

 

 

 

0.16

 

 

0.16

 

 

 

0.16

 

 

 

 

clk0.14

 

 

0.14

 

 

 

0.14

 

 

 

 

T

0.12

 

 

0.12

 

 

 

0.12

 

 

 

 

min

 

 

 

 

 

 

 

 

 

0.1

 

 

0.1

 

 

 

0.1

 

 

 

 

 

0.08

 

 

0.08

 

 

 

0.08

 

 

 

 

 

700

800

900

1000 1100

700

800

900

1000 1100

700

800

900

1000 1100

/ s

0.18

 

 

 

 

 

 

(a) comb optimized

 

 

 

0.16

 

 

 

 

 

 

(b) uniform / l

 

 

 

 

clk0.14

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

(c) uniform / sim

 

 

 

T

0.12

 

 

 

 

 

 

 

 

 

min

 

 

 

 

 

 

(d) wl optimized / l1

 

 

 

0.1

 

 

 

 

 

 

(e) wl optimized / sim

 

 

 

 

0.08

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

700

800

900

1000 1100

 

 

 

 

 

 

 

 

 

 

area / LCs

 

 

 

 

 

 

 

 

Fig. 5.19. Alternative design approaches, and their speed / area design-space locations

5.7 Summary

This chapter has presented a novel technique for design automation of saturation arithmetic systems. An analytic saturation noise estimation method has been presented, based on the introduction of the saturated Gaussian distribution and a linearization of the saturation nonlinearities. In contrast to truncation and rounding, autoand cross-correlations between linearized saturation nonlinearities have been accounted for using a bound derived through the Cauchy-Schwartz inequality. Techniques have been presented to reduce the slackness associated with such a bound.

The heuristic presented in Section 4.4 has been extended to incorporate combined scaling and word-length optimization. The results of such an optimization have been discussed for real examples of DSP systems and contrasted with more traditional approaches to scaling optimization. It has been shown that allowing rare saturation errors can result in fast and small implementations of IIR filters when the poles of the filter are close to the unit circle. Improvements have been achieved of up to 8% in area and 24% in speed over and above the improvements generated through the techniques of Chapter 4.

5.7 Summary

111

+ z-1 +

+ z-1 +

+ z-1 +

+ z-1 +

(a) scaling determined by simulation

+ z-1 +

+ z-1 +

+ z-1 +

+ z-1 +

(b) scaling determined by combined optimization

Saturator, degree 1

Saturator, degree 2

Saturator, degree 3

Fig. 5.20. Saturator locations and degrees for the 4th order narrow bandpass elliptic IIR filter

This page intentionally left blank