next up previous contents
Next: Dyadic Stream Average Up: Theoretical Analysis Previous: Conversions between Representations

Average

The algorithms for averaging streams are described in sections 4.3.1 and 4.2.1.

Note that the lookaheads for addition and subtraction using (mantissa, exponent) representation are the same as for average, although the exponent also increases by one each time an addition or subtraction operation is performed.



 

Martin Escardo
5/11/2000