Multi-operand floating-point addition utilizing operand sorting

Author

Hartwig, F. ; Lacroix, A.

Author_Institution

Inst. fuer Angewandte Phys., J.W. Goethe-Univ., Frankfurt am Main, Germany

Volume

4

fYear

1992

fDate

3-6 May 1992

Firstpage

1800

Abstract

In many signal processing applications repeated additions have to be calculated with a considerable number of operands. It is known that proper sorting of operands has a positive influence on the precision of the result of multioperand floating-point additions. This is investigated for different operand statistics and for proper sorting strategies. In addition to successive addition techniques, adder trees are included in the investigation. The densities of the addition errors for different floating-point addition methods are compared

Keywords

digital arithmetic; signal processing; sorting; adder trees; addition errors densities; floating-point addition; floating-point addition methods; multioperand floating-point additions; operand sorting; operand statistics; repeated additions; signal processing; sorting strategies; successive addition techniques; Decorrelation; Error analysis; Fixed-point arithmetic; Flow graphs; Quantization; Signal processing; Signal to noise ratio; Sorting; Statistics; Tree graphs;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1992. ISCAS '92. Proceedings., 1992 IEEE International Symposium on

Conference_Location

San Diego, CA

Print_ISBN

0-7803-0593-0

Type

conf

DOI

10.1109/ISCAS.1992.230405

Filename

230405