A Low-Error, Cost-Efficient Design Procedure for Evaluating Logarithms to Be Used in a Logarithmic Arithmetic Processor
| Autor: | Shih-Hao Ou, Kuo-Chiang Chang, Chih-Wei Liu, Tzung-Ching Lin, Shin-Kai Chen |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Polynomial
Logarithm 020208 electrical & electronic engineering Logarithmic number system Approximation algorithm 02 engineering and technology Minimax approximation algorithm 020202 computer hardware & architecture Theoretical Computer Science Signal-to-noise ratio Computational Theory and Mathematics Hardware and Architecture Approximation error 0202 electrical engineering electronic engineering information engineering Algorithm design Algorithm Software Mathematics |
| Zdroj: | IEEE Transactions on Computers. 65:1158-1164 |
| ISSN: | 0018-9340 |
| DOI: | 10.1109/tc.2015.2441696 |
| Popis: | Based on an error-flattened, non-uniform-region linear-approximation algorithm, this brief proposes a low-error and a cost-efficient design procedure for realizing an optimized shift-and-add Logarithmic Unit (LU), which uses minimum hardware to meet the desired error constraint for embedded graphics systems. Mathematically, this brief first derives two solutions of the error-flattened algorithm. Subsequently, for an error constraint, the minimum number of approximation regions, n , the corresponding i th interpolation coefficients ( ai , bi ), and the regional endpoints ( xi-1 , xi ), 1 ≤ i ≤ n , are obtained accordingly. Using the unique properties of the logarithmic function, spacing of xi is non-uniform to make errors in each region consistent. Carefully examining the cost of the applied add/sub network, a low-cost candidate for a shift-and-add LU is determined. Next, a cost exploration process, which gradually increases n , is performed. A large number of regions results in a more accurate conversion algorithm that might tolerate more implementation errors by using simple hardware whose cost is lower than that of the inferior candidate. After exploring the cost based on error tolerance, the proposed design procedure finally generates a hardware to meet the desired error constraint. Slightly modifying the regional endpoint xi increases hardware efficiency at the cost of increased error. Proposed circuits were synthesized in UMC 65RVT CMOS technology. Compared to state-of-the-art shift-and-add logarithmic converters, simulation results reveal that the proposed design saves approximately 12.7-51.1 percent area of polynomial approximation and improves approximately 1-14-dB SNR gain while achieving a tighter error constraint. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|