Decimal-Exponent Calculator With Shift-Based Polynomial Computation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing exponential function calculators operate slowly when dealing with decimal exponents due to reliance on look-up tables, leading to inefficient and inaccurate computations.
Innovation Solution
An exponential function calculator that divides input data into integer and decimal components, performs shift operations based on coefficient calculations, and uses an adder-subtractor to generate accurate results directly, bypassing the need for look-up tables.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If look-up tables are used to calculate exponential functions with decimal exponents, then the calculation can be performed, but the calculation speed becomes significantly slower
Solution Approach 1:
The patent segments the exponent into integer and fractional parts, processing them separately through different operations (shift operations for integer part, polynomial expansion for fractional part), then combines the results. This segmentation enables fast computation without requiring slow look-up table searches for the entire decimal exponent.
Solution Approach 2:
The patent replaces the mechanical search process of look-up tables with direct computational operations (bit shifting, multiplication, addition) to calculate the exponential function. This substitution of the computational mechanism dramatically improves calculation speed while maintaining accuracy.
2Device complexity
If look-up tables are used for exponential function calculation, then the device structure can be simple, but the calculation precision and speed deteriorate
Solution Approach 1:
The patent divides the calculation process into distinct segments: integer exponent handling via shift operations and fractional exponent handling via polynomial expansion. This segmentation allows for precise calculation while maintaining a relatively simple overall structure that processes components independently.
Solution Approach 2:
The patent changes the approach from using fixed look-up tables to dynamically computing polynomial coefficients based on the fractional exponent value. This parameter change enables high precision without requiring complex pre-computed tables, as the coefficients are generated on-demand through systematic polynomial expansion.
3Ease of manufacture
If conventional methods are used for decimal exponent calculation, then the implementation can be straightforward, but the computational efficiency is poor
Solution Approach 1:
The patent replaces conventional slow methods (look-up tables) with direct computational mechanisms (bit shifting, polynomial multiplication). This substitution maintains implementation simplicity through clear algorithmic steps while dramatically improving computational efficiency through faster elementary operations.
Solution Approach 2:
The patent performs preliminary separation of the exponent into integer and fractional components, and pre-computes the polynomial coefficients for the fractional part. This preliminary action simplifies the overall implementation by breaking down the complex calculation into manageable, efficient operations that can be executed systematically.
Data Source
AI summary
Disclosed is an exponential function calculator, which includes a divider configured to divide exponential data into integer data, decimal data, and sign data, a power calculator configured to generate first multiplication data equal to the decimal data and to generate second multiplication data indicating a result of a first order power operation of the decimal data, a coefficient calculator, an adder-subtractor configured to generate addition data indicating a result of an addition operation of the first operation data and the second operation data based on the sign data, and a shifter configured to perform a shift operation of the addition data based on the integer data to generate function data, wherein the coefficient calculator is configured to perform first to N-th right shift operations of the first multiplication data based on first to N-th coefficient data, respectively.


