cordic
TRANSCRIPT
CORDICCORDICIMPLEMENTATION OF CORDIC ALGORITHM
ANDSYNTHESIS OF THE CORDIC BLOCK
Guided by : Anitha S. Prasad
By:Naveen Kumar .R Sanjay .M.J4VV07EC027 4VV07EC042 Renuka Shamith Manohar4VV07EC403 4VV07EC043
WHAT IS CORDIC?WHAT IS CORDIC?
CORDIC abbreviates to COordinate Rotation DIgital Computer.
Computation of trigonometric & hyperbolic functions & also phase and magnitude of a given vector.
In this project we have implemented the computation of phase and magnitude of a given vector.
WHY CORDIC?WHY CORDIC?
Easy understandability & implementation of the Cordic algorithm.
Different approach for computation (Shift & Add approach).
Reduced hardware and computational complexity.
HISTORY OF CORDICHISTORY OF CORDIC
HISTORY OF CORDICHISTORY OF CORDICIn 1956 :Jack E. Volder developed a class of
algorithms for the calculation of trigonometric and hyperbolic functions.
In 1959: he described CORDIC for the calculation of multiplication, division and conversion between binary and mixed radix number system.
Dagget in 1959 discussed the use of the CORDIC for decimal-binary conversions.
In 1971 J.S.Walther, Hewlett-Packard company described a single unified algorithm for the calculation of elementary functions including multiplication, division, sin, cos, tan, arctan, sinh, cosh, tanh, arctanh, ln, exp and square-root.
TOOLS USEDTOOLS USED
TOOLS USEDTOOLS USED
CADENCE TOOLSCadence is the primary tool used to
design our complete project.
It is basically an industrial application tool for implementation of VLSI structures in analog, digital & mixed signal design.
SimVision : Graphical debugging environment for Cadence Simulators.
Cadence EDA tool Cadence EDA tool
NC launch window
Tool boxTool box
NC launch Compiler NC launch Compiler
NC Launch Elaborator NC Launch Elaborator
NC Launch Loading Snapshot into NC Launch Loading Snapshot into Simulator Simulator
Simulation Waveform WindowSimulation Waveform Window
SYNTHESIS FLOWSYNTHESIS FLOW
INTRODUCTION TO
BASIC CORDIC
ALGORITHM
CORDIC EQUATIONSCORDIC EQUATIONS
Xi+1 = Xi ± Yi (2-i)
Yi+1 = Yi ± Xi (2-i)
Zi+1 = Zi ± arctan(2-i)
ELEMENTARY STRUCTURE OF CORDIC BLOCK
There are two computing modes
Rotation mode
Calculation of phase
Vectoring mode
Calculation of magnitude
PIPELININGPIPELINING
WORKING OF CORDIC EQUATIONWORKING OF CORDIC EQUATION
PRE-PROCESSING
BLOCK
EXECUTION BLOCK
POSTPROCESSING
BLOCK
XIN
YIN
XNEW
YNEW
X-MAP
Y-MAP
X-OUT
Y-OUT
BLOCK DIAGRAM FOR THE IMPLEMENTATION OF CORDIC
ALGORITHM
PRE-PROCESSING BLOCK•Vectors in 2nd,3rd and 4th quadrants are mapped to the 1st quadrant in this block.•The quadrants to which these vectors originally belonged are stored for later calculations.•The mode input determines whether sine and cos calculation is to be performed or magnitude and phase calculation is to be performed.
EXECUTION BLOCKEXECUTION BLOCK
POST-PROCESSING BLOCKPOST-PROCESSING BLOCK
•Mapped magnitude and phase values are obtained from the execution unit.
•Depending on the quadrant to which the input vector belongs,we perform various mathematical and logical operations to obtain the actual values of magnitude and phase.
SYNTHESISED TOP-MODULE
CORDIC PIPELINECORDIC PIPELINE
APPLICATIONAPPLICATION
To calculate various trigonometric and hyperbolic functions.
To determine magnitude and phase of a vector.
To determine DFT of a sequence.To calculate square-root of a number.
LIMITATIONSLIMITATIONS
•In order to determine sign of the number, we need to propagate carry after addition, implementation requires extra hardware.
FUTURE SCOPEFUTURE SCOPE
ASIC/FPGA design implementation of the proposed structure.
CONCLUSIONCONCLUSION
•CORDIC algorithm has been successfully implemented and simulation results obtained match with theoretical values.
•The RTL code has been successfully synthesised into a functional block.