Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
CORDIC
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==References== {{Reflist|refs= <ref name="Volder_1959_1">{{cite journal |author-first=Jack E. |author-last=Volder |title=The CORDIC Computing Technique |location=San Francisco, California, USA |type=presentation |journal=Proceedings of the Western Joint Computer Conference |publisher=[[National Joint Computer Committee]] |date=1959-03-03<!--/05--> |pages=257β261 |url=http://www.computer.org/csdl/proceedings/afips/1959/5054/00/50540257.pdf |access-date=2016-01-02}}</ref> <ref name="Volder_1959_2">{{cite journal |author-first=Jack E. |author-last=Volder |title=The CORDIC Trigonometric Computing Technique |journal=[[IRE Transactions on Electronic Computers]] |publisher=[[The Institute of Radio Engineers, Inc.]] (IRE) |pages=330β334 (reprint: 226β230) |issue=3 |volume=8 |id=EC-8(3):330β334 |publication-date=September 1959 |date=1959-05-25 |url=http://home.citycable.ch/pierrefleur/Jacques-Laporte/Volder_CORDIC.pdf |access-date=2016-01-01 |archive-date=2021-06-12 |archive-url=https://web.archive.org/web/20210612204749/http://home.citycable.ch/pierrefleur/Jacques-Laporte/Volder_CORDIC.pdf |url-status=dead }}</ref> <ref name="Swartzlander_1990">{{cite book |title=Computer Arithmetic |author-first=Earl E. |author-last=Swartzlander, Jr. |volume=1 |date=1990 |edition=2 |publisher=[[IEEE Computer Society Press]] |location=Los Alamitos |isbn=9780818689314 |id=0818689315 |url=https://books.google.com/books?id=egIpAQAAMAAJ |access-date=2016-01-02}}</ref> <ref name="Briggs_1624">{{cite book |title=Arithmetica Logarithmica |title-link=Arithmetica Logarithmica |author-last=Briggs |author-first=Henry |date=1624 |location=London |author-link=Henry Briggs (mathematician)}} (Translation: [http://www-gap.dcs.st-and.ac.uk/~history/Miscellaneous/Briggs/index.html] {{Webarchive|url=https://web.archive.org/web/20160304192134/http://www-gap.dcs.st-and.ac.uk/~history/Miscellaneous/Briggs/index.html |date=4 March 2016 }})</ref> <ref name="Laporte_2014_Briggs">{{cite web |url=http://www.jacques-laporte.org/Briggs%20and%20the%20HP35.htm |title=Henry Briggs and the HP 35 |author-last=Laporte |author-first=Jacques |date=2014 |location=Paris, France |orig-date=2005 |archive-url=https://web.archive.org/web/20150309055201/http://www.jacques-laporte.org/Briggs%20and%20the%20HP35.htm |archive-date=2015-03-09 |url-status=dead |access-date=2016-01-02 }} [http://home.citycable.ch/pierrefleur/Jacques-Laporte/Briggs%20and%20the%20HP35.htm] {{Webarchive|url=https://web.archive.org/web/20200810150426/http://home.citycable.ch/pierrefleur/Jacques-Laporte/Briggs%20and%20the%20HP35.htm |date=2020-08-10 }}</ref> <ref name="Flower_1771">{{cite book |title=The Radix. A new way of making logarithms. |date=1771 |author-first=Robert |author-last=Flower |publisher=J. Beecroft |location=London |url=https://books.google.com/books?id=mYpaAAAAcAAJ |access-date=2016-01-02}}</ref> <ref name="Volder_1956">{{citation |author-first=Jack E. |author-last=Volder |title=Binary Computation Algorithms for Coordinate Rotation and Function Generation |type=internal report |id=IAR-1.148 |publisher=[[Convair]], Aeroelectronics group |date=1956-06-15}}</ref> <ref name="Volder_2000">{{cite journal |date=June 2000 |title=The Birth of CORDIC |url=http://late-dpedago.urv.cat/site_media/papers/fulltext_2.pdf |journal=Journal of VLSI Signal Processing |location=Hingham, MA, USA |publisher=[[Kluwer Academic Publishers]] |volume=25 |issue=2 (Special issue on CORDIC) |pages=101β105 |issn=0922-5773 |access-date=2016-01-02 |author-first=Jack E. |author-last=Volder |doi=10.1023/A:1008110704586 |bibcode=2000JSPSy..25..101V |s2cid=112881 |archive-url=https://web.archive.org/web/20160304064804/http://late-dpedago.urv.cat/site_media/papers/fulltext_2.pdf |archive-date=2016-03-04 |url-status=dead}}</ref> <ref name="Perle_1971">{{citation |title=CORDIC Technique Reduces Trigonometric Function Look-Up |author-first=Michael D. |author-last=Perle |date=June 1971 |journal=Computer Design |publisher=Computer Design Publishing Corp. |location=Boston, MA, USA |pages=72β78}} (NB. Some sources erroneously refer to this as by ''P. Z. Perle'' or in ''Component Design''.)</ref> <ref name="Daggett_1959">{{cite journal |author-last=Daggett |author-first=Dan H. |title=Decimal-Binary Conversions in CORDIC |journal=[[IRE Transactions on Electronic Computers]] |volume=8 |issue=3 |id=EC-8(3):335β339 |pages=335β339 |publisher=[[The Institute of Radio Engineers, Inc.]] (IRE) |date=September 1959 |doi=10.1109/TEC.1959.5222694 |issn=0367-9950 |url=https://www.researchgate.net/researcher/74881302_D_H_Daggett |access-date=2016-01-02}}</ref> <ref name="ASG_1962">{{citation |title=Technical Description of Fix-taking Tie-in Equipment |author=Advanced Systems Group |publisher=[[General Dynamics]] |location=Fort Worth, Texas, USA |date=1962-08-06 |type=report |id=FZE-052}}</ref> <ref name="Leibson_2010_2">{{cite web |title=The HP 9100 Project: An Exothermic Reaction |date=2010 |author-first=Steven<!-- Steve --> |author-last=Leibson |url=http://www.hp9825.com/html/the_9100_part_2.html |access-date=2016-01-02}}</ref> <ref name="Meggitt_1962">{{cite journal |date=1961-08-29 |title=Pseudo Division and Pseudo Multiplication Processes |url=http://home.citycable.ch/pierrefleur/Jacques-Laporte/Meggitt_62.pdf |journal=[[IBM Journal of Research and Development]] |location=Riverton, New Jersey, USA |publisher=[[IBM Corporation]] |publication-date=April 1962 |volume=6 |issue=2 |pages=210β226, 287 |doi=10.1147/rd.62.0210 |access-date=2016-01-09 |quote=John E. Meggitt B.A., 1953; PhD, 1958, [[Cambridge University]]. Awarded the First [[Smith Prize]] at Cambridge in 1955 and elected a Research Fellowship at [[Emmanuel College, Cambridge|Emmanuel College]]. [β¦] Joined [[IBM Hursley|IBM British Laboratory at Hursley, Winchester]] in 1958. Interests include [[error-correcting code]]s and small microprogrammed computers. |author-first=John E. |author-last=Meggitt |archive-date=2022-02-04 |archive-url=https://web.archive.org/web/20220204062801/http://home.citycable.ch/pierrefleur/Jacques-Laporte/Meggitt_62.pdf |url-status=dead }} ([https://ieeexplore.ieee.org/stamp/stamp.jsp?reload=true&tp=&arnumber=5392370], [https://ieeexplore.ieee.org/stamp/stamp.jsp?reload=true&tp=&arnumber=5392370])</ref> <ref name="Cochran_2010_2">{{cite web |url=http://www.hpmemoryproject.org/timeline/dave_cochran/a_quarter_century_at_hp_00.htm#chapter_07 |title=A Quarter Century at HP |author-last=Cochran |author-first=David S. |date=2010-11-19 |publisher=[[Computer History Museum]] / HP Memories |at=7: Scientific Calculators, circa 1966 |type=interview typescript |id=CHM X5992.2011 |access-date=2016-01-02 |quote=I even flew down to Southern California to talk with Jack Volder who had implemented the transcendental functions in the ''Athena'' machine and talked to him for about an hour. He referred me to the original papers by Meggitt where he'd gotten the pseudo division, pseudo multiplication generalized functions. [β¦] I did quite a bit of literary research leading to some very interesting discoveries. [β¦] I found a treatise from 1624 by [[Henry Briggs (mathematician)|Henry Briggs]] discussing the calculation of common logarithms, interestingly used the same pseudo-division/pseudo-multiplication method that MacMillan and Volder used in ''Athena''. [β¦] We had purchased a [[Wang LOCI-2|LOCI-2]] from [[Wang Labs]] and recognized that Wang Labs LOCI II used [[multiple discovery|the same algorithm]] to do square root as well as log and exponential. After the introduction of the [[hp 9100A|9100]] our legal department got a letter from Wang saying that we had infringed on their patent. And I just sent a note back with the Briggs reference in Latin and it said, "It looks like [[prior art]] to me." We never heard another word.}} ([http://www.hpmemoryproject.org/an/pdf/A_Quarter_Century_at_HP110829.pdf])</ref> <ref name="Osborne_1994">{{cite web |title=Tom Osborne's Story in His Own Words |author-first=Thomas<!-- Tom --> E. |author-last=Osborne |orig-date=1994 |date=2010 |url=http://www.hp9825.com/html/osborne_s_story.html |access-date=2016-01-01}}</ref> <ref name="Leibson_2010_1">{{cite web |title=The HP 9100: The Initial Journey |date=2010 |author-first=Steven<!-- Steve --> |author-last=Leibson |url=http://www.hp9825.com/html/the_9100_project.html |access-date=2016-01-02}}</ref> <ref name="Cochran_1968">{{cite journal |date=September 1968 |title=Internal Programming of the 9100A Calculator |url=http://www.hpmemoryproject.org/timeline/dave_cochran/hpj_sep68.htm |journal=[[Hewlett-Packard Journal]] |location=Palo Alto, California, USA |publisher=[[Hewlett-Packard]] |pages=14β16 |access-date=2016-01-02 |author-first=David S. |author-last=Cochran}} ([http://www.hparchive.com/Journals/HPJ-1968-09.pdf])</ref> <ref name="Wang_1964_LOCI-1">{{citation |publisher=[[Wang Laboratories, Inc.]] |title=Extend your Personal Computing Power with the new LOCI-1 Logarithmic Computing Instrument |date=1964 |pages=2β3 |url=http://www.oldcalculatormuseum.com/a-loci1br-23.html |access-date=2016-01-03}}</ref> <ref name="Bensene_2013">{{cite web |author-first=Rick |author-last=Bensene |title=Wang LOCI-2 |date=2013-08-31 |orig-date=1997 |work=Old Calculator Web Museum |location=Beavercreek, Oregon City, Oregon, USA |url=http://www.oldcalculatormuseum.com/wangloci.html |access-date=2016-01-03}}</ref> <ref name="Bensene_2004">{{cite web |author-first=Rick |author-last=Bensene |title=Wang Model 360SE Calculator System |date=2004-10-23 |orig-date=1997 |work=Old Calculator Web Museum |location=Beavercreek, Oregon City, Oregon, USA |url=http://www.oldcalculatormuseum.com/wang360.html |access-date=2016-01-03}}</ref> <ref name="Wang_US3402285">{{cite patent |country=US |number=3402285A |title=Calculating apparatus |status=patent |pubdate=1968-09-17 |fdate=1964-09-22 |pridate=1964-09-22 |gdate=1968-09-17 |inventor1-last=Wang |inventor1-first=An |assign1=[[Wang Laboratories]] |inventor1-link=An Wang}} ([http://www.freepatentsonline.com/3402285.html], [https://patents.google.com/patent/US3402285])</ref> <ref name="Wang_DE1499281B1">{{cite patent |country=DE |number=1499281B1 |title=Rechenmaschine fuer logarithmische Rechnungen |status=patent |pubdate=1970-05-06 |fdate=1965-09-17 |pridate=1964-09-22 |gdate=1970-05-06 |inventor1-last=Wang |inventor1-first=An |assign1=[[Wang Laboratories]] |inventor1-link=An Wang}} ([https://patents.google.com/patent/DE1499281B1])</ref> <ref name="Walther_1971">{{cite journal |url=http://home.citycable.ch/pierrefleur/Jacques-Laporte/Welther-Unified%20Algorithm.pdf |author-first=John Stephen |author-last=Walther |title=A unified algorithm for elementary functions |journal=[[Proceedings of the Spring Joint Computer Conference]] |volume=38 |publication-place=Atlantic City, New Jersey, USA |via=[[American Federation of Information Processing Societies]] (AFIPS) |pages=379β385 |date=May 1971 |publisher=[[Hewlett-Packard Company]] |location=Palo Alto, California, USA |access-date=2016-01-01 |archive-date=2021-06-12 |archive-url=https://web.archive.org/web/20210612202952/http://home.citycable.ch/pierrefleur/Jacques-Laporte/Welther-Unified%20Algorithm.pdf |url-status=dead }}</ref> <ref name="Walther_2000">{{cite journal |author-first=John Stephen |author-last=Walther |title=The Story of Unified CORDIC |journal=The Journal of VLSI Signal Processing |publisher=[[Kluwer Academic Publishers]] |location=Hingham, MA, USA |issn=0922-5773 |volume=25 |issue=2 (Special issue on CORDIC) |pages=107β112 |date=June 2000 |url=https://dl.acm.org/citation.cfm?id=2812970 |doi=10.1023/A:1008162721424|bibcode=2000JSPSy..25..107W |s2cid=26922158 |url-access=subscription }}</ref> <ref name="Petrocelli_1972">{{citation |title=The Best Computer Papers of 1971 |page=71 |editor-first=Orlando R. |editor-last=Petrocelli |publisher=[[Auerbach Publishers]] |date=1972 |isbn=0877691274 |url=https://books.google.com/books?id=f6ezAAAAIAAJ |access-date=2016-01-02}}</ref> <ref name="Cochran_2010_1">{{cite web |author-first=David S. |author-last=Cochran |title=The HP-35 Design, A Case Study in Innovation |date=June 2010 |publisher=HP Memory Project |url=http://www.hpmemoryproject.org/wb_pages/d_cochran_01.htm |access-date=2016-01-02 |quote=During the development of the desktop [[Hewlett-Packard 9100A|HP 9100]] calculator I was responsible for developing the algorithms to fit the architecture suggested by Tom Osborne. Although the suggested methodology for the algorithms came from Malcolm McMillan I did considerable amount of reading to understand the core calculations [β¦] Although [[Wang Laboratories]] had used similar methods of calculation, my study found [[prior art]] dated 1624 that read on their patents. [β¦] This research enabled the adaption of the [[transcendental function]]s through the use of the algorithms to match the needs of the customer within the constraints of the hardware. This proved invaluable during the development of the [[HP-35]], [β¦] [[Power series]], [[polynomial expansion]]s, [[continued fraction]]s, and [[Chebyshev polynomial]]s were all considered for the transcendental functions. All were too slow because of the number of multiplications and divisions required. The generalized algorithm that best suited the requirements of speed and programming efficiency for the HP-35 was an iterative pseudo-division and pseudo-multiplication method first described in 1624 by [[Henry Briggs (mathematician)|Henry Briggs]] in '[[Arithmetica Logarithmica]]' and later by Volder and Meggitt. This is the same type of algorithm that was used in previous HP desktop calculators. [β¦] The complexity of the algorithms made multilevel programming a necessity. This meant the calculator had to have subroutine capability, [β¦] To generate a transcendental function such as Arc-Hyperbolic-Tan required several levels of subroutines. [β¦] Chris Clare later documented this as ''Algorithmic State Machine'' (ASM) methodology. Even the simple Sine or Cosine used the Tangent routine, and then calculated the Sine from trigonometric identities. These arduous manipulations were necessary to minimize the number of unique programs and program steps [β¦] The arithmetic instruction set was designed specifically for a decimal transcendental-function calculator. The basic arithmetic operations are performed by a [[10's complement]] adder-subtractor which has data paths to three of the registers that are used as working storage.}}</ref> <ref name="Cochran_1972">{{cite journal |author-first=David S. |author-last=Cochran |title=Algorithms and Accuracy in the HP-35 |journal=[[Hewlett-Packard Journal]] |date=June 1972 |volume=23 |issue=10 |pages=10β11 |url=http://www.hpl.hp.com/hpjournal/72jun/jun72a2.pdf |access-date=2016-01-02 |archive-date=2013-10-04 |archive-url=https://web.archive.org/web/20131004225515/http://www.hpl.hp.com/hpjournal/72jun/jun72a2.pdf |url-status=dead }}</ref> <ref name="Laporte_2005_Trig">{{cite web |url=http://www.jacques-laporte.org//Trigonometry.htm |title=HP35 trigonometric algorithm |author-last=Laporte |author-first=Jacques |date=2005-12-06 |location=Paris, France |archive-url=https://web.archive.org/web/20150309055210/http://www.jacques-laporte.org/Trigonometry.htm |archive-date=2015-03-09 |url-status=dead |access-date=2016-01-02 }} [http://home.citycable.ch/pierrefleur/Jacques-Laporte/Trigonometry.htm] {{Webarchive|url=https://web.archive.org/web/20200810155919/http://home.citycable.ch/pierrefleur/Jacques-Laporte/Trigonometry.htm |date=2020-08-10 }}</ref> <ref name="Luo_2019_TVLSI">{{cite journal |author-first1=Yuanyong |author-last1=Luo |author-first2=Yuxuan |author-last2=Wang |author-first3=Yajun |author-last3=Ha |author-first4=Zhongfeng |author-last4=Wang |author-first5=Siyuan |author-last5=Chen |author-first6=Hongbing |author-last6=Pan |title=Generalized Hyperbolic CORDIC and Its Logarithmic and Exponential Computation With Arbitrary Fixed Base |journal= IEEE Transactions on Very Large Scale Integration (VLSI) Systems|volume=27 |issue=9 |pages=2156β2169 |date=September 2019 |doi=10.1109/TVLSI.2019.2919557|s2cid=196171166 }}</ref> <ref name="Laporte_2005_Secret">{{cite journal |date=February 2005 |orig-date=1981<!-- February 1981 --> |title=The secret of the algorithms |url=http://www.jacques-laporte.org/TheSecretOfTheAlgorithms.htm |url-status=dead |journal=L'Ordinateur Individuel<!-- original French publication in 1981 --> |location=Paris, France |issue=24 |archive-url=https://web.archive.org/web/20160818122704/http://www.jacques-laporte.org/TheSecretOfTheAlgorithms.htm |archive-date=2016-08-18 |access-date=2016-01-02 |author-first=Jacques |author-last=Laporte }} [http://home.citycable.ch/pierrefleur/Jacques-Laporte/TheSecretOfTheAlgorithms.htm] {{Webarchive|url=https://web.archive.org/web/20210612210655/http://home.citycable.ch/pierrefleur/Jacques-Laporte/TheSecretOfTheAlgorithms.htm |date=2021-06-12 }}</ref> <ref name="Laporte_2012_Digit">{{cite web |url=http://www.jacques-laporte.org/digit_by_digit.htm |title=Digit by digit methods |author-last=Laporte |author-first=Jacques |date=February 2012 |location=Paris, France |orig-date=2006<!-- 2006-06-09, 2006-11-13 --> |archive-url=https://web.archive.org/web/20160818121038/http://www.jacques-laporte.org/digit_by_digit.htm |archive-date=2016-08-18 |url-status=dead |access-date=2016-01-02 }} [http://home.citycable.ch/pierrefleur/Jacques-Laporte/digit_by_digit.htm] {{Webarchive|url=https://web.archive.org/web/20210612210056/http://home.citycable.ch/pierrefleur/Jacques-Laporte/digit_by_digit.htm |date=2021-06-12 }}</ref> <ref name="Laporte_2012_HP35Log">{{cite web |url=http://www.jacques-laporte.org/Logarithm_1.htm |title=HP 35 Logarithm Algorithm |author-last=Laporte |author-first=Jacques |date=February 2012 |location=Paris, France |orig-date=2007 |archive-url=https://web.archive.org/web/20160818120118/http://www.jacques-laporte.org/Logarithm_1.htm |archive-date=2016-08-18 |url-status=dead |access-date=2016-01-07 }} [http://home.citycable.ch/pierrefleur/Jacques-Laporte/Logarithm_1.htm] {{Webarchive|url=https://web.archive.org/web/20200810145358/http://home.citycable.ch/pierrefleur/Jacques-Laporte/Logarithm_1.htm |date=2020-08-10 }}</ref> <ref name="Luo_2019_TVLSI_c">{{cite journal |author-first1=Yuanyong |author-last1=Luo |author-first2=Yuxuan |author-last2=Wang |author-first3=Yajun |author-last3=Ha |author-first4=Zhongfeng |author-last4=Wang |author-first5=Siyuan |author-last5=Chen |author-first6=Hongbing |author-last6=Pan |title=Corrections to "Generalized Hyperbolic CORDIC and Its Logarithmic and Exponential Computation With Arbitrary Fixed Base" |journal= IEEE Transactions on Very Large Scale Integration (VLSI) Systems|volume=27 |issue=9 |pages=2222 |date=September 2019 |doi=10.1109/TVLSI.2019.2932174|s2cid=201711001 }}</ref> <ref name="Wang_2020_tvlsi">{{cite journal |author-first1=Yuxuan |author-last1=Wang |author-first2=Yuanyong |author-last2=Luo |author-first3=Zhongfeng |author-last3=Wang |author-first4=Qinghong |author-last4=Shen |author-first5=Hongbing |author-last5=Pan |title=GH CORDIC-Based Architecture for Computing Nth Root of Single-Precision Floating-Point Number |journal= IEEE Transactions on Very Large Scale Integration (VLSI) Systems|volume=28 |issue=4 |pages=864β875 |date=January 2020 |doi=10.1109/TVLSI.2019.2959847|s2cid=212975618 }}</ref> <ref name="Schmid_1974">{{cite book |title=Decimal Computation |author-first=Hermann |author-last=Schmid<!-- General Electric Company, Binghamton, New York, USA --> |author-link=Hermann Schmid (computer scientist) |date=1974 |edition=1 |publisher=[[John Wiley & Sons, Inc.]] |location=Binghamton, New York, USA |isbn=0-471-76180-X |url=https://archive.org/details/decimalcomputati0000schm |url-access=registration |access-date=2016-01-03 |pages=[https://archive.org/details/decimalcomputati0000schm/page/162 162], 165β176, 181β193 |quote=So far CORDIC has been known to be implemented only in binary form. But, as will be demonstrated here, the algorithm can be easily modified for a decimal system.* [β¦] *In the meantime it has been learned that [[Hewlett-Packard]] and other calculator manufacturers employ the decimal CORDIC techniques in their scientific calculators.}}</ref> <ref name="Schmid_1983">{{cite book |title=Decimal Computation |author-first=Hermann |author-last=Schmid<!-- General Electric Company, Binghamton, New York, USA --> |author-link=Hermann Schmid (computer scientist) |orig-date=1974 |date=1983 |edition=1 (reprint) |publisher=Robert E. Krieger Publishing Company |location=Malabar, Florida, USA |pages=162, 165β176, 181β193 |isbn=0-89874-318-4 |url=https://books.google.com/books?id=uEYZAQAAIAAJ |access-date=2016-01-03}} (NB. At least some batches of this reprint edition were [[misprint]]s with defective pages 115β146.<!-- they contain the contents of another book -->)</ref> <ref name="Schmid_1973">{{cite journal |author-first1=Hermann |author-last1=Schmid |author-link1=Hermann Schmid (computer scientist) |author-first2=Anthony |author-last2=Bogacki |title=Use Decimal CORDIC for Generation of Many Transcendental Functions |journal=[[EDN (magazine)|EDN]] |date=1973-02-20 |pages=64β73}}</ref> <ref name="Franke_1973">{{cite book |author-first=Richard |author-last=Franke |title=An Analysis of Algorithms for Hardware Evaluation of Elementary Functions |date=1973-05-08 |publisher=[[United States Department of the Navy|Department of the Navy]], [[Naval Postgraduate School]] |location=Monterey, California, USA |id=NPS-53FE73051A |url=http://calhoun.nps.edu/bitstream/handle/10945/29706/analysisofalgori00fran.pdf |access-date=2016-01-03}}</ref> <ref name="Nave_1983">{{cite journal |author-first=Rafi |author-last=Nave |title=Implementation of Transcendental Functions on a Numerics Processor |journal=Microprocessing and Microprogramming |volume=11 |issue=3β4 |pages=221β225 |date=March<!-- /April--> 1983|doi=10.1016/0165-6074(83)90151-5 }}</ref> <ref name="Palmer_1984">{{cite book |title=The 8087 Primer |author-first1=John F. |author-last1=Palmer |author-first2=Stephen Paul |author-last2=Morse |author-link2=Stephen Paul Morse |publisher=[[John Wiley & Sons Australia, Limited]] |date=1984 |edition=1 |isbn=0471875694 |id=9780471875697 |url=https://archive.org/details/8087primer00palm |url-access=registration |access-date=2016-01-02}}</ref> <ref name="Glass_1990">{{cite journal |title=Math Coprocessors: A look at what they do, and how they do it |author-first=L. Brent |author-last=Glass |journal=[[Byte (magazine)|Byte]] |volume=15 |issue=1 |date=January 1990 |pages=337β348 |issn=0360-5280}}</ref> <ref name="Jarvis_1990">{{cite journal |title=Implementing CORDIC algorithms β A single compact routine for computing transcendental functions |author-first=Pitts |author-last=Jarvis |date=1990-10-01 |journal=[[Dr. Dobb's Journal]] |pages=152β156 |url=http://www.drdobbs.com/database/implementing-cordic-algorithms/184408428 |access-date=2016-01-02 |archive-url=https://web.archive.org/web/20160304085613/http://www.drdobbs.com/database/implementing-cordic-algorithms/184408428 |archive-date=4 March 2016 |url-status=dead }}</ref> <ref name="Yuen_1988">{{cite journal |title=Intel's Floating-Point Processors |author-first=A. K. |author-last=Yuen |journal=Electro/88 Conference Record |pages=48/5/1β7 |date=1988}}</ref> <ref name="Meher_2009">{{cite journal |date=2008-08-22<!-- revised 26 November, 2008-11-26, 2009-04-10, first published: 2009-06-19, current version first published: 2009-09-02 --> |title=50 Years of CORDIC: Algorithms, Architectures and Applications |journal= IEEE Transactions on Circuits and Systems I: Regular Papers|publication-date=2009-09-09 |volume=56 |issue=9 |pages=1893β1907 |author-first1=Pramod Kumar |author-last1=Meher |author-first2=Javier |author-last2=Valls |author-first3=Tso-Bing |author-last3=Juang |author-first4=K. |author-last4=Sridharan |author-first5=Koushik |author-last5=Maharatna|doi=10.1109/TCSI.2009.2025803 |s2cid=5465045 |url=https://eprints.soton.ac.uk/267873/1/tcas1_cordic_review.pdf }}<!-- ([http://www1.i2r.a-star.edu.sg/~pkmeher/papers/CORDIC-TUT-TACS-I.pdf]) --></ref> <ref name="Meher_2013_CORDIC">{{cite journal |author-first1=Pramod Kumar |author-last1=Meher |author-first2=Sang Yoon |author-last2=Park |title=Low Complexity Generic VLSI Architecture Design Methodology for Nth Root and Nth Power Computations |journal= IEEE Transactions on Very Large Scale Integration (VLSI) Systems|volume=21 |issue=2 |pages=217β228 |date=February 2013 |doi=10.1109/TVLSI.2012.2187080|s2cid=7059383 }}</ref> <ref name="Vachhani_2020">{{cite journal |author-first1=Leena |author-last1=Vachhani |title=CORDIC as a Switched Nonlinear System |journal= Circuits, Systems and Signal Processing|volume=39 |pages=3234β3249 |date=November 2019 |issue=6 |doi=10.1007/s00034-019-01295-8|s2cid=209904108 }}</ref> <ref name="Mopuri_2019_Nth">{{cite journal |author-first1=Suresh |author-last1=Mopuri |author-first2=Amit |author-last2=Acharyya |title=Low Complexity Generic VLSI Architecture Design Methodology for Nth Root and Nth Power Computations |journal= IEEE Transactions on Circuits and Systems I: Regular Papers|volume=66 |issue=12 |pages=4673β4686 |date=September 2019 |doi=10.1109/TCSI.2019.2939720|s2cid=203992880 }}</ref> <ref name="Muller_2006">{{cite book |author-first=Jean-Michel |author-last=Muller |title=Elementary Functions: Algorithms and Implementation |edition=2 |publisher=[[BirkhΓ€user]] |location=Boston |date=2006 |page=134 |isbn=978-0-8176-4372-0 |lccn=2005048094 |url=http://perso.ens-lyon.fr/jean-michel.muller/SecondEdition.html |access-date=2015-12-01}}</ref> <ref name="Andraka_1998">{{cite journal |author-last=Andraka |author-first=Ray |title=A survey of CORDIC algorithms for FPGA based computers |date=1998 |journal=[[Association for Computing Machinery|ACM]] |publisher=Andraka Consulting Group, Inc. |location=North Kingstown, RI, USA |id=0-89791-978-5/98/01 |url=http://www.andraka.com/files/crdcsrvy.pdf |access-date=2016-05-08}}</ref> <ref name="Java_Math">{{cite web |title=Class Math |work=Java Platform Standard |edition=8 |date=2018 |orig-date=1993 |publisher=[[Oracle Corporation]] |url=https://docs.oracle.com/javase/8/docs/api/java/lang/Math.html#scalb-double-int- |access-date=2018-08-06 |url-status=live |archive-url=https://web.archive.org/web/20180806221131/https://docs.oracle.com/javase/8/docs/api/java/lang/Math.html |archive-date=2018-08-06}}</ref> <ref name="ldexp">{{cite web |title=ldexp, ldexpf, ldexpl |date=2015-06-11 |website=cppreference.com |url=http://en.cppreference.com/w/c/numeric/math/ldexp |access-date=2018-08-06 |url-status=live |archive-url=https://web.archive.org/web/20180806130141/https://en.cppreference.com/w/c/numeric/math/ldexp |archive-date=2018-08-06}}</ref> <ref name="Intel_2016">{{cite book |publisher=[[Intel Corporation]] |title=Intel 64 and IA-32 Architectures Software Developer's Manual Volume 1: Basic Architecture |url=http://www.intel.com/content/dam/www/public/us/en/documents/manuals/64-ia-32-architectures-software-developer-vol-1-manual.pdf |section=Section 8.3.9 Logarithmic, Exponential, and Scale |pages=8β22 |date=September 2016}}</ref> <ref name="Wang_1967_LOCI">{{cite web |title=Wang LOCI Service Manual |publisher=Wang Laboratories, Inc. |date=1967 |id=L55-67 |url=http://bitsavers.informatik.uni-stuttgart.de/pdf/wang/loci/Wang_LOCI_Service_Manual.pdf |access-date=2018-09-14}}</ref> <ref name="Cochran_1966">{{citation|author-first=David S. |author-last=Cochran |title=About utilizing CORDIC for computing transcendental functions in BCD |date=1966-03-14 |type=private communication with Jack E. Volder}}</ref> <ref name="Heffron-LaPiana_1970">{{cite web |url=https://www.hq.nasa.gov/alsj/19790072520_1979072520.pdf |author-last1=Heffron |author-first1=W. G. |author-last2=LaPiana |author-first2=F. |title=Technical Memorandum 70-2014-8: The Navigation System of the Lunar Roving Vehicle |date=1970-12-11 |location=Washington, D.C., USA |publisher=[[Bellcomm]] |website=NASA |page=14}}</ref> <ref name="Smith-Mastin_1973">{{cite web |url=https://www.hq.nasa.gov/alsj/19740003321_1974003321.pdf |author-last1=Smith |author-first1=Earnest C. |author-last2=Mastin |author-first2=William C. |title=Technical Note D-7469: Lunar Roving Vehicle Navigation System Performance Review |date=November 1973 |location=Huntsville, Alabama, USA |publisher=[[Marshall Space Flight Center]] |website=NASA |page=17}}</ref> <ref name="Shirriff_2020">{{cite web |url=http://www.righto.com/2020/05/extracting-rom-constants-from-8087-math.html |title=Extracting ROM constants from the 8087 math coprocessor's die |author-last=Shirriff |author-first=Ken |date=May 2020 |website=righto.com |access-date=2020-09-03 |quote=The ROM contains 16 arctangent values, the arctans of 2<sup>βn</sup>. It also contains 14 log values, the base-2 logs of (1+2<sup>βn</sup>). These may seem like unusual values, but they are used in an efficient algorithm called CORDIC, which was invented in 1958.}}</ref> <ref name="STM_2021">{{cite web |title=Getting started with the CORDIC accelerator using STM32CubeG4 MCU Package |url=https://www.st.com/resource/en/application_note/dm00614795-getting-started-with-the-cordic-accelerator-using-stm32cubeg4-mcu-package-stmicroelectronics.pdf |publisher=[[STMicroelectronics]] |access-date=2021-01-01}}</ref> <ref name="ARM_2021">{{cite web |title=CMSIS/CMSIS/DSP_Lib/Source/ControllerFunctions/arm_sin_cos_f32.c |url=https://github.com/ARM-software/CMSIS/blob/master/CMSIS/DSP_Lib/Source/ControllerFunctions/arm_sin_cos_f32.c |website=Github |publisher=ARM |access-date=2021-01-01}}</ref> <ref name="Error_2021">{{cite web |title=Error bounds of Taylor Expansion for Sine |url=https://math.stackexchange.com/q/2464759 |website=Math Stack Exchange |access-date=2021-01-01}}</ref> }}
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)