Vector Rotation Lookup Table Power Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional digital circuits for mobile and wearable devices consume excessive power for vector rotation operations, making them unsuitable for use in battery-powered devices with limited electrical power.
Innovation Solution
The use of lookup tables (LUTs) to rotate vectors around specific angles, reducing power consumption by incrementally accessing and updating LUT entries to achieve the desired rotation, thereby minimizing the need for high-power arithmetic operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Use of energy by moving object
If conventional digital circuits are used to perform vector rotation operations, then the rotation can be achieved, but the power consumption becomes excessive
Solution Approach 1:
The patent pre-calculates and stores rotation results for various angle combinations in lookup tables before actual vector rotation operations are needed. By preparing rotation data in advance and storing it in LUTs, the system avoids performing computationally intensive multiplication and division operations in real-time, thereby significantly reducing power consumption during actual vector rotation while maintaining operational capability
Solution Approach 2:
The patent replaces the conventional arithmetic-based vector rotation mechanism (multiplication and division operations) with a table-lookup-based mechanism. Instead of using arithmetic circuits that consume high power, the system uses pre-computed lookup tables where rotation is achieved by indexing and retrieving pre-stored values, substituting a power-intensive arithmetic system with a power-efficient memory access system
2Use of energy by moving object
If lookup tables are used for vector rotation, then power consumption is reduced, but the device complexity increases
Solution Approach 1:
The patent creates a universal lookup table structure that handles multiple rotation scenarios (different angles, different vector components) through a single integrated table system. The same LUT infrastructure serves all vector rotation operations by using different index combinations, eliminating the need for separate rotation circuits for each case and reducing overall device complexity despite the comprehensive coverage provided by the LUTs
Data Source
AI summary
A method and system for rotating a vector, including at least one lookup table (LUT) including data corresponding to the vector being rotated around a first angle and a second angle, processing circuitry configured for accessing the at least one LUT for incrementally rotating the vector around the first and second angles, where accessing includes identifying an LUT input entry and selecting a corresponding LUT output entry, the corresponding output entry including an incremental angular rotation (IAR) of the vector around the first angle or the second angle, and a comparator configured to generate a comparator signal based upon comparing a counter incremented by the IAR with the first angle or the second angle, the processing circuitry further configured to iteratively access the at least one LUT, based on the comparator signal, for completing the incremental rotation of the vector around the first angle and the second angle.