Header menu link for other important links
X
Precomputation-based radix-4 CORDIC for approximate rotations and Hough transform
Published in Institution of Engineering and Technology
2018
Volume: 12
   
Issue: 4
Pages: 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. © The Institution of Engineering and Technology 2018.
About the journal
JournalIET Circuits, Devices and Systems
PublisherInstitution of Engineering and Technology
ISSN1751858X
Open AccessNo
Concepts (15)
  •  related image
    Computer architecture
  •  related image
    Digital computers
  •  related image
    Digital signal processing
  •  related image
    Field programmable gate arrays (fpga)
  •  related image
    Hough transforms
  •  related image
    Parameter estimation
  •  related image
    Conventional methods
  •  related image
    COORDINATE ROTATION DIGITAL COMPUTER ALGORITHMS
  •  related image
    Direction of rotation
  •  related image
    FIELD-PROGRAMMABLE GATE ARRAY IMPLEMENTATIONS
  •  related image
    Parameter spaces
  •  related image
    POWER DELAY PRODUCT
  •  related image
    Proposed architectures
  •  related image
    RESOURCE SAVINGS
  •  related image
    Rotation