%0 Electronic Article
%A Yashrajsinh Parmar
%A Krishnamurthy Sridharan
%K coordinate rotation digital computer algorithm
%K vector rotation
%K approximate rotations
%K XC7K70T-3FBG676 Kintex-7
%K power-delay product reduction
%K arctangent function summation
%K Hough transform-based lane detection
%K FPGA
%K Xilinx ISE 13.2
%K parameter space
%K elementary angles
%K low-overhead sign-precomputation-based architecture
%K digital signal processing
%K optimal microrotation angle selection
%K image processing
%K Z-datapath
%K robotics
%K precomputation-based radix-4 CORDIC algorithm
%K slice-delay product reduction
%X Vector rotation is an important component of algorithms in digital signal processing and robotics. Often, the rotation does not require very high accuracy. This study presents a lowoverhead sign-precomputation-based architecture for approximate rotation using the coordinate rotation digital computer (CORDIC) algorithm. The proposed architecture is independent of Z-datapath, and involves precomputation of the direction of rotation for each micro-rotation angle. The approach involves selecting the optimal micro-rotation angles from a set of elementary angles in run time. Careful selection and elimination of the redundant micro-rotation angles leads to a maximum of three iterations for a majority of the input angles while also simultaneously reaching within 0:45 (of the desired rotation angle). An field programmable gate array (FPGA) implementation of the proposed rotation mode CORDIC on XC7K70T-3FBG676 Kintex-7 using Xilinx ISE 13.2 achieves roughly 50% reduction in slice-delay product and power-delay product compared to recent designs. An application of approximate rotation to Hough transform-based lane detection is presented. An efficient algorithm for generation of vote addresses in the parameter space is proposed. It is shown that accurate lane detection is possible along with resource savings using the proposed CORDIC. The proposed architecture reduces the number of additions roughly by a factor of 20 compared with the conventional method of computing a parameter for each feature point.
%@ 1751-858X
%T Precomputation-based radix-4 CORDIC for approximate rotations and Hough transform
%B IET Circuits, Devices & Systems
%D July 2018
%V 12
%N 4
%P 413-423
%I Institution of Engineering and Technology
%U https://digital-library.theiet.org/;jsessionid=ajacr3x29sjg.x-iet-live-01content/journals/10.1049/iet-cds.2017.0492
%G EN