CORDIC Circuit Parallel Fine Scale Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing CORDIC circuits face challenges in reducing processing delay and circuit scale due to sequential pseudo-rotation and scale correction processes, with parallel processing in the second half of the pseudo-rotation process increasing circuit complexity.
Innovation Solution
The CORDIC circuit is configured to perform scale correction in two stages: rough and fine correction, with the second pseudo-rotation process executed in parallel with fine scale correction, allowing for reduced circuit scale and processing delay.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If the second half of the pseudo-rotation process is performed in parallel with scale correction, then processing delay is shortened, but circuit complexity increases
Solution Approach 1:
The scale correction process is divided into two distinct segments: rough scale correction and fine scale correction. The rough correction handles the majority of the scaling adjustment, while the fine correction addresses the remaining precision requirements. This segmentation allows the second pseudo-rotation process to proceed in parallel with the fine correction without requiring full-scale correction circuitry, thereby reducing circuit complexity while maintaining short processing delay.
Solution Approach 2:
The rough scale correction is performed in advance during the first pseudo-rotation process, preparing the data for the subsequent fine correction. By performing this preliminary scaling adjustment before the second pseudo-rotation, the circuit avoids needing to handle full-scale correction during the parallel execution phase, reducing the complexity of the parallel processing circuit while ensuring accurate final scaling.
2Measurement precision
If iterative processing is performed for the same number of steps as required bit accuracy, then output precision is improved, but processing time increases
Solution Approach 1:
The iterative processing is segmented into two phases: the first pseudo-rotation process that performs rough scale correction, and the second pseudo-rotation process that performs fine scale correction in parallel. This segmentation allows the algorithm to achieve the required bit accuracy without performing the complete number of iterative steps sequentially, as the fine correction phase can proceed concurrently, significantly reducing total processing time while maintaining precision.
Solution Approach 2:
The fine scale correction process continues in parallel with the second pseudo-rotation process, ensuring that useful computational action is performed continuously rather than waiting for sequential completion. This continuous parallel execution maintains the required precision by completing all necessary correction steps while minimizing idle time and reducing overall processing duration.
Data Source
AI summary
Disclosed is a CORDIC circuit in which scale correction process is divided into two stages: rough correction and fine correction, and a second-process of a pseudo-rotation process is performed in parallel with the fine scale correction. A range of the fine scale correction is set so that it is not necessary to perform a scale correction with regard to a remaining rotation angle of the first half of the pseudo-rotation process.