Efficient floating-point division for digital signal processing application
Authors:
- Leonid Moroz,
- Volodymyr Samotyy
Abstract
Floating-point division is an expensive operation for processors in digital signal processing (DSP). The basis of the division operation is finding the reciprocal of the divisor. We present a reciprocal algorithm with four multiplications for single accuracy and six for double accuracy. The algorithm specifically includes bithack (known as magic constant) operations and floating-point addition, multiplication, and the fused multiply-add (fma) operation. The proposed approach improves two characteristics of the division process: accuracy and number of steps. This second characteristic has a direct impact on the division operation performance time and on the amount of equipment required for hardware implementation.
- Record ID
- CUT6c53b8775ad74efcae3cdb378c125458
- Publication categories
- ;
- Author
- Journal series
- IEEE Signal Processing Magazine, ISSN 1053-5888, e-ISSN 1558-0792
- Issue year
- 2019
- Vol
- 36
- No
- 1
- Pages
- 159-163
- Other elements of collation
- tab.; wykr.; Bibliografia (na s.) - 163; Bibliografia (liczba pozycji) - 11; Oznaczenie streszczenia - Abstr.; Numeracja w czasopiśmie - Vol. 36, Iss. 1
- Substantive notes
- Sekcja: Tips & Tricks
- Keywords in English
- hardware implementation
- DOI
- DOI:10.1109/MSP.2018.2875977 Opening in a new tab
- URL
- https://ieeexplore.ieee.org/document/8588431 Opening in a new tab
- Language
- eng (en) English
- Score (nominal)
- 200
- Additional fields
- Indeksowana w: Web of Science, Scopus
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUT6c53b8775ad74efcae3cdb378c125458/
- URN
urn:pkr-prod:CUT6c53b8775ad74efcae3cdb378c125458
* presented citation count is obtained through Internet information analysis, and it is close to the number calculated by the Publish or PerishOpening in a new tab system.