Top Banner
CORDIC Algorithm In-Cheol Park Dept. of EE, KAIST
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

Mar 04, 2018

Download

Documents

leminh@
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
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 -