CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for...

36
CORDIC Algorithm In-Cheol Park Dept. of EE, KAIST

Transcript of CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for...

Page 1: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

CORDIC Algorithm In-Cheol Park

Dept. of EE, KAIST

Page 2: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 2 -

Page 3: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 3 -

Page 4: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 4 -

Page 5: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 5 -

Page 6: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 6 -

Page 7: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 7 -

Page 8: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 8 -

Page 9: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 9 -

Page 10: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 10 -

Page 11: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 11 -

Page 12: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 12 -

Page 13: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 13 -

Page 14: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 14 -

Page 15: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 15 -

Page 16: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 16 -

Page 17: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 17 -

Page 18: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 18 -

Page 19: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 19 -

Page 20: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 20 -

Page 21: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 21 -

Page 22: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 22 -

Page 23: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 23 -

Page 24: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 24 -

Page 25: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 27 -

Page 26: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 28 -

Page 27: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 29 -

Page 28: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 30 -

Page 29: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 31 -

Page 30: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 32 -

Page 31: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 33 -

Page 32: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 34 -

Page 33: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 35 -

Page 34: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 36 -

Page 35: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 37 -

Page 36: CORDIC Algorithm - KAISTics.kaist.ac.kr/ee877_2015s/A5_CORDIC.pdf · Iterative algorithm for circular rotations - Example: sin, cos, to derive polar coordinates No multiplication

- 38 -


Double Step Branching CORDIC : A New Algorithm for Fast Sine and

Double Step Branching CORDIC : A New Algorithm for Fast Sine and

1 CORDIC ALGORITHM AND IMPLEMENTATIONS CORDIC METHOD ROTATION AND

1 CORDIC ALGORITHM AND IMPLEMENTATIONS CORDIC METHOD ROTATION AND

CORDIC-based Numerically Controlled Oscillator (NCO)agrawvd/COURSE/E7950_Fall09/TALK/cordic... · CORDIC-based Numerically Controlled Oscillator (NCO) JieQin, ... CORDIC algorithm

CORDIC-based Numerically Controlled Oscillator (NCO)agrawvd/COURSE/E7950_Fall09/TALK/cordic... · CORDIC-based Numerically Controlled Oscillator (NCO) JieQin, ... CORDIC algorithm

Design of a pipelined radix 4 CORDIC · PDF fileDesign of a pipelined CORDIC processor radix 4 ... In this work we develop a generalization of the CORDIC algorithm for any radix in

Design of a pipelined radix 4 CORDIC · PDF fileDesign of a pipelined CORDIC processor radix 4 ... In this work we develop a generalization of the CORDIC algorithm for any radix in

CORDIC v6.0 LogiCORE IP Product Guide (PG105) · PDF fileThe CORDIC algorithm requires approximately one shift-addsub operation for each bit of accuracy

CORDIC v6.0 LogiCORE IP Product Guide (PG105) · PDF fileThe CORDIC algorithm requires approximately one shift-addsub operation for each bit of accuracy

CORDIC ALGORITHM AND ITS APPLICATIONS IN DSPethesis.nitrkl.ac.in/4258/1/CORDIC_Algorithm_and_it’s... · 1 cordic algorithm and its applications in dsp a thesis submitted in partial

CORDIC ALGORITHM AND ITS APPLICATIONS IN DSPethesis.nitrkl.ac.in/4258/1/CORDIC_Algorithm_and_it’s... · 1 cordic algorithm and its applications in dsp a thesis submitted in partial

THE SQUARE ROOT CORDIC - Defense Technical · PDF fileThe Square Root CORDIC 6. AUTHOR(S) Ronald F. Gleeson*, James J. Davidson, ... We first discuss the CORDIC algorithm, and then

THE SQUARE ROOT CORDIC - Defense Technical · PDF fileThe Square Root CORDIC 6. AUTHOR(S) Ronald F. Gleeson*, James J. Davidson, ... We first discuss the CORDIC algorithm, and then

Hybrid CORDIC 3. ROMless 20180303 - · PDF file3/3/2018 · [23] M. Kuhlmann and K. K. Parhi, "P-CORDIC: A precomputation based rotation CORDIC algorithm," EURASIP J. Appl.

Hybrid CORDIC 3. ROMless 20180303 - · PDF file3/3/2018 · [23] M. Kuhlmann and K. K. Parhi, "P-CORDIC: A precomputation based rotation CORDIC algorithm," EURASIP J. Appl.

CHAPTER 4 DDS USING HWP CORDIC ALGORITHMshodhganga.inflibnet.ac.in/bitstream/10603/23593/9/09_chapter4.pdf · 90 CHAPTER 4 DDS USING HWP CORDIC ALGORITHM 4.1 INTRODUCTION Conventional

CHAPTER 4 DDS USING HWP CORDIC ALGORITHMshodhganga.inflibnet.ac.in/bitstream/10603/23593/9/09_chapter4.pdf · 90 CHAPTER 4 DDS USING HWP CORDIC ALGORITHM 4.1 INTRODUCTION Conventional

Vol. 8, No. 5, 2017 High Precision DCT CORDIC ... · PDF fileHigh Precision DCT CORDIC Architectures for Maximum PSNR ... The Cordic algorithm can operate in two modes, ... The Cordic

Vol. 8, No. 5, 2017 High Precision DCT CORDIC ... · PDF fileHigh Precision DCT CORDIC Architectures for Maximum PSNR ... The Cordic algorithm can operate in two modes, ... The Cordic

CORDIC Based DFT on FPGA for DSP Applications · digital computer (CORDIC) algorithm for the implementation of DFT/FFT. Hence, the CORDIC technique is applied for calculating a vector

CORDIC Based DFT on FPGA for DSP Applications · digital computer (CORDIC) algorithm for the implementation of DFT/FFT. Hence, the CORDIC technique is applied for calculating a vector

Fingerprint Recognisation Using CORDIC Algorithm

Fingerprint Recognisation Using CORDIC Algorithm

DESIGNING OF CORDIC PROCESSOR IN ... - Semantic · PDF filecomplexity, CORDIC algorithm suffers from major bottlenecks like either high latency or large overheads of scale-factor compensation,

DESIGNING OF CORDIC PROCESSOR IN ... - Semantic · PDF filecomplexity, CORDIC algorithm suffers from major bottlenecks like either high latency or large overheads of scale-factor compensation,

Vhdl Implemenation of Cordic Algorithm

Vhdl Implemenation of Cordic Algorithm

Complexity Reduction in the CORDIC Algorithm by using …lup.lub.lu.se/student-papers/record/7862224/file/7862225.pdf · 1 Complexity Reduction in the CORDIC Algorithm by using MUXes

Complexity Reduction in the CORDIC Algorithm by using …lup.lub.lu.se/student-papers/record/7862224/file/7862225.pdf · 1 Complexity Reduction in the CORDIC Algorithm by using MUXes

Pipelined CORDIC Design on FPGA for a Digital Sine and ...rcumplido/papers/2006-Garcia-Pipelined... · CORDIC algorithm, also known as Volder algorithm, had its first application

Pipelined CORDIC Design on FPGA for a Digital Sine and ...rcumplido/papers/2006-Garcia-Pipelined... · CORDIC algorithm, also known as Volder algorithm, had its first application

Mixed-Scaling-Rotation CORDIC (MSR-CORDIC) Algorithm and ...

Mixed-Scaling-Rotation CORDIC (MSR-CORDIC) Algorithm and ...

50 Years of CORDIC: Algorithms, Architectures, and ...bfiles.chinaaet.com/justlxy/blog/20170924/1000019445... · CORDIC algorithm performs the rotation iteratively by breaking down

50 Years of CORDIC: Algorithms, Architectures, and ...bfiles.chinaaet.com/justlxy/blog/20170924/1000019445... · CORDIC algorithm performs the rotation iteratively by breaking down

Implementation of the CORDIC Algorithm in a Digital …cockrum.net/Cockrum_Fall_2008_Final_Paper.pdf · Implementation of the CORDIC Algorithm in a Digital Down-Converter Chris K

Implementation of the CORDIC Algorithm in a Digital …cockrum.net/Cockrum_Fall_2008_Final_Paper.pdf · Implementation of the CORDIC Algorithm in a Digital Down-Converter Chris K

ASIP design based on CORDIC algorithm using Xilinx and CoWare designer tools

ASIP design based on CORDIC algorithm using Xilinx and CoWare designer tools