Precomputation‐based radix‐4 CORDIC for approximate rotations and Hough transform
Open Access
- 26 April 2018
- journal article
- research article
- Published by Institution of Engineering and Technology (IET) in IET Circuits, Devices & Systems
- Vol. 12 (4) , 413-423
Abstract
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.Keywords
This publication has 35 references indexed in Scilit:
- Multi‐lane detection based on omnidirectional camera using anisotropic steerable filtersIET Intelligent Transport Systems, 2016
- Scalable Approximate DCT Architectures for Efficient HEVC-Compliant Video CodingIEEE Transactions on Circuits and Systems for Video Technology, 2016
- Efficient implementation of iterative multi‐input–multi‐output orthogonal frequency‐division multiplexing receiver using minimum‐mean‐square error interference cancellationIET Communications, 2014
- Short‐critical‐path and structurally orthogonal scaled CORDIC‐based approximations of the eight‐point discrete cosine transformIET Circuits, Devices & Systems, 2013
- Multi‐sensor tracking and lane estimation in highly automated vehiclesIET Intelligent Transport Systems, 2013
- Multiple-camera lane departure warning system for the automotive environmentIET Intelligent Transport Systems, 2012
- Design and implementation of a high-throughput fully parallel complex-valued QR factorisation chipsIET Circuits, Devices & Systems, 2011
- A survey of CORDIC algorithms for FPGA based computers1998
- An angle recoding method for CORDIC algorithm implementationIEEE Transactions on Computers, 1993
- The CORDIC Trigonometric Computing TechniqueIRE Transactions on Electronic Computers, 1959