Combining the parabolic synthesis methodology with second-degree interpolation
(2016) In Microprocessors and Microsystems 42. p.142-155- Abstract
The Parabolic Synthesis methodology is an approximation methodology for implementing unary functions, such as trigonometric functions, logarithms and square root, as well as binary functions, such as division, in hardware. Unary functions are extensively used in baseband for wireless/wireline communication, computer graphics, digital signal processing, robotics, astrophysics, fluid physics, games and many other areas. For high-speed applications, as well as in low-power systems, software solutions are not sufficient and a hardware implementation is therefore needed. The Parabolic Synthesis methodology is a way to implement functions in hardware based on low complexity operations that are simple to implement in hardware. A difference in... (More)
The Parabolic Synthesis methodology is an approximation methodology for implementing unary functions, such as trigonometric functions, logarithms and square root, as well as binary functions, such as division, in hardware. Unary functions are extensively used in baseband for wireless/wireline communication, computer graphics, digital signal processing, robotics, astrophysics, fluid physics, games and many other areas. For high-speed applications, as well as in low-power systems, software solutions are not sufficient and a hardware implementation is therefore needed. The Parabolic Synthesis methodology is a way to implement functions in hardware based on low complexity operations that are simple to implement in hardware. A difference in the Parabolic Synthesis methodology compared to many other approximation methodologies is that it is a multiplicative, in contrast to additive, methodology. To further improve the performance of Parabolic Synthesis based designs, the methodology is combined with Second-Degree Interpolation. The paper shows that the methodology provides a significant reduction in chip area, computation delay and power consumption with preserved characteristics of the error. To evaluate this, the logarithmic function was implemented, as an example, using the Parabolic Synthesis methodology in comparison to the Parabolic Synthesis methodology combined with Second-Degree Interpolation. To further demonstrate the feasibility of both methodologies, they have been compared with the CORDIC methodology. The comparison is made on the implementation of the fractional part of the logarithmic function with a 15-bit resolution. The designs implemented using the Parabolic Synthesis methodology - with and without the Second-Degree Interpolation - perform 4x and 8x better, respectively, than the CORDIC implementation in terms of throughput. In terms of energy consumption, the CORDIC implementation consumes 140% and 800% more energy, respectively. The chip area is also smaller in the case when the Parabolic Synthesis methodology combined with Second-Degree Interpolation is used.
(Less)
- author
- Hertz, Erik ; Svensson, Bertil and Nilsson, Peter LU
- organization
- publishing date
- 2016-05-01
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- Approximation, Arithmetic computation, CORDIC, Elementary functions, Look-up table, Parabolic synthesis, Second-degree interpolation, Unary functions, VLSI
- in
- Microprocessors and Microsystems
- volume
- 42
- pages
- 14 pages
- publisher
- Elsevier
- external identifiers
-
- wos:000375336900011
- scopus:84977911791
- ISSN
- 0141-9331
- DOI
- 10.1016/j.micpro.2016.01.015
- language
- English
- LU publication?
- yes
- id
- 20098fe5-51b0-4e8f-8767-03ec1d361ad7
- date added to LUP
- 2016-05-10 09:37:49
- date last changed
- 2022-02-14 02:48:09
@article{20098fe5-51b0-4e8f-8767-03ec1d361ad7,
abstract = {{<p>The Parabolic Synthesis methodology is an approximation methodology for implementing unary functions, such as trigonometric functions, logarithms and square root, as well as binary functions, such as division, in hardware. Unary functions are extensively used in baseband for wireless/wireline communication, computer graphics, digital signal processing, robotics, astrophysics, fluid physics, games and many other areas. For high-speed applications, as well as in low-power systems, software solutions are not sufficient and a hardware implementation is therefore needed. The Parabolic Synthesis methodology is a way to implement functions in hardware based on low complexity operations that are simple to implement in hardware. A difference in the Parabolic Synthesis methodology compared to many other approximation methodologies is that it is a multiplicative, in contrast to additive, methodology. To further improve the performance of Parabolic Synthesis based designs, the methodology is combined with Second-Degree Interpolation. The paper shows that the methodology provides a significant reduction in chip area, computation delay and power consumption with preserved characteristics of the error. To evaluate this, the logarithmic function was implemented, as an example, using the Parabolic Synthesis methodology in comparison to the Parabolic Synthesis methodology combined with Second-Degree Interpolation. To further demonstrate the feasibility of both methodologies, they have been compared with the CORDIC methodology. The comparison is made on the implementation of the fractional part of the logarithmic function with a 15-bit resolution. The designs implemented using the Parabolic Synthesis methodology - with and without the Second-Degree Interpolation - perform 4x and 8x better, respectively, than the CORDIC implementation in terms of throughput. In terms of energy consumption, the CORDIC implementation consumes 140% and 800% more energy, respectively. The chip area is also smaller in the case when the Parabolic Synthesis methodology combined with Second-Degree Interpolation is used.</p>}},
author = {{Hertz, Erik and Svensson, Bertil and Nilsson, Peter}},
issn = {{0141-9331}},
keywords = {{Approximation; Arithmetic computation; CORDIC; Elementary functions; Look-up table; Parabolic synthesis; Second-degree interpolation; Unary functions; VLSI}},
language = {{eng}},
month = {{05}},
pages = {{142--155}},
publisher = {{Elsevier}},
series = {{Microprocessors and Microsystems}},
title = {{Combining the parabolic synthesis methodology with second-degree interpolation}},
url = {{http://dx.doi.org/10.1016/j.micpro.2016.01.015}},
doi = {{10.1016/j.micpro.2016.01.015}},
volume = {{42}},
year = {{2016}},
}