Level sensitive scan design(LSSD) and Boundry scan(BS)Praveen Kumar
This presentation contains,
Introduction,design for testability, scan chain, operation, scan structure, test vectors, Boundry scan, test logic, operation, BS cell, states of TAP controller, Boundry scan instructions.
Graph coloring is a special case of graph labeling. it is an assignment of labels traditionally called "colors" to elements of a graph subject to certain constraints. In its simplest form, it is a way of coloring the vertices of a graph such that no two adjacent vertices are of the same color; this is called a vertex coloring.
Level sensitive scan design(LSSD) and Boundry scan(BS)Praveen Kumar
This presentation contains,
Introduction,design for testability, scan chain, operation, scan structure, test vectors, Boundry scan, test logic, operation, BS cell, states of TAP controller, Boundry scan instructions.
Graph coloring is a special case of graph labeling. it is an assignment of labels traditionally called "colors" to elements of a graph subject to certain constraints. In its simplest form, it is a way of coloring the vertices of a graph such that no two adjacent vertices are of the same color; this is called a vertex coloring.
A cornerstone of our digital society sytems from the explosive growth of multimedia traffic in general and video in particular. Video already accounts for over 50% of the internet traffic today and mobile video traffic is expected to grow by a factor of more than 20 in the next five years. This massive volume of data has resulted in a strong demand for implementing highly efficient approaches for video transmission. Error correcting codes for reliable communication have been studied for several decades. However, ideal coding techniques for video streaming are fundamentally different from the classical error corr ection codes. In order to be optimized they must operate under low latency, sequential encoding and decoding constrains, and as such they must inherently have a convolutional structure. Such unique constrains lead to fascinating new open problems in the de sign of error correction codes. In this talk we aim to look from a system theoretical perspective at these problems. In particular we propose the use of convolutional code.
Digital Signal Processing[ECEG-3171]-Ch1_L04Rediet Moges
This Digital Signal Processing Lecture material is the property of the author (Rediet M.) . It is not for publication,nor is it to be sold or reproduced.
#Africa#Ethiopia
Equivalence checking is a portion of a larger discipline called formal verification. This technology uses mathematical modeling techniques to prove that two representations of design exhibit the same behavior. This approach should not be confused with functional verification, which uses exhaustive simulation to verify the correctness of a design.
Once a verified version of a design has been identified, equivalence checking can be used to determine if an alternate representation of the design behaves the same as the verified version. This technique does not use input vectors so it is more efficient.
Equivalence checking is useful to verify that a design’s function has not changed after an operation like synthesis, or after a functional ECO has been applied.
The peer-reviewed International Journal of Engineering Inventions (IJEI) is started with a mission to encourage contribution to research in Science and Technology. Encourage and motivate researchers in challenging areas of Sciences and Technology.
A cornerstone of our digital society sytems from the explosive growth of multimedia traffic in general and video in particular. Video already accounts for over 50% of the internet traffic today and mobile video traffic is expected to grow by a factor of more than 20 in the next five years. This massive volume of data has resulted in a strong demand for implementing highly efficient approaches for video transmission. Error correcting codes for reliable communication have been studied for several decades. However, ideal coding techniques for video streaming are fundamentally different from the classical error corr ection codes. In order to be optimized they must operate under low latency, sequential encoding and decoding constrains, and as such they must inherently have a convolutional structure. Such unique constrains lead to fascinating new open problems in the de sign of error correction codes. In this talk we aim to look from a system theoretical perspective at these problems. In particular we propose the use of convolutional code.
Digital Signal Processing[ECEG-3171]-Ch1_L04Rediet Moges
This Digital Signal Processing Lecture material is the property of the author (Rediet M.) . It is not for publication,nor is it to be sold or reproduced.
#Africa#Ethiopia
Equivalence checking is a portion of a larger discipline called formal verification. This technology uses mathematical modeling techniques to prove that two representations of design exhibit the same behavior. This approach should not be confused with functional verification, which uses exhaustive simulation to verify the correctness of a design.
Once a verified version of a design has been identified, equivalence checking can be used to determine if an alternate representation of the design behaves the same as the verified version. This technique does not use input vectors so it is more efficient.
Equivalence checking is useful to verify that a design’s function has not changed after an operation like synthesis, or after a functional ECO has been applied.
The peer-reviewed International Journal of Engineering Inventions (IJEI) is started with a mission to encourage contribution to research in Science and Technology. Encourage and motivate researchers in challenging areas of Sciences and Technology.
International Journal of Engineering Research and Development (IJERD)IJERD Editor
journal publishing, how to publish research paper, Call For research paper, international journal, publishing a paper, IJERD, journal of science and technology, how to get a research paper published, publishing a paper, publishing of journal, publishing of research paper, reserach and review articles, IJERD Journal, How to publish your research paper, publish research paper, open access engineering journal, Engineering journal, Mathemetics journal, Physics journal, Chemistry journal, Computer Engineering, Computer Science journal, how to submit your paper, peer reviw journal, indexed journal, reserach and review articles, engineering journal, www.ijerd.com, research journals,
yahoo journals, bing journals, International Journal of Engineering Research and Development, google journals, hard copy of journal
HARDWARE EFFICIENT SCALING FREE VECTORING AND ROTATIONAL CORDIC FOR DSP APPLI...VLSICS Design
The COordinate Rotation DIgital Computer CORDIC algorithm has proved its versatility in computing
various transcendental functions by only using the shift and adds operations. This paper presents a new
hardware efficient scaling free CORDIC algorithm to operate in vectoring and in rotation mode. The
micro rotation of the vector is always in one direction with no scale factor correction. The Range of
Convergence RoC is from 0 to 2. No pre and post processing circuitry is required. 16 bit Scaling free
CORDIC Pipelined architecture based on the proposed algorithm is synthesized on FPGA Xilinx VirtexII P
device coded in Verilog. Synthesized results show totally scaling free performance with very small
dynamic power consumption of .06 mW and maximum delay of 4.123 ns and 9.925 ns in the rotational and
vectoring modes respectively. The minimum BEP of the proposed algorithm implementation is 12.
Proposed algorithm is faster and efficient in terms of area and accuracy as compared to conventional
CORDIC.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
A CORDIC based QR Decomposition Technique for MIMO Detection IJECEIAES
CORDIC based improved real and complex QR Decomposition (QRD) for channel pre-processing operations in (Multiple-Input Multiple-Output) MIMO detectors are presented in this paper. The proposed design utilizes pipelining and parallel processing techniques and reduces the latency and hardware complexity of the module respectively. Computational complexity analysis report shows the superiority of our module by 16% compared to literature. The implementation results reveal that the proposed QRD takes shorter lat ency compared to literature. The power consumption of 2x2 real channel matrix and 2x2 complex channel matrix was found to be 12mW and 44mW respectively on the state-of-the-art Xilinx Virtex 5 FPGA.
FPGA Implementation of Pipelined CORDIC Sine Cosine Digital Wave Generator cscpconf
The coordinate rotation digital computer (CORDIC) algorithm is well known iterative
algorithm for performing rotations in digital signal processing applications. Hardware
implementation of CORDIC results increase in Critical path delay. Pipelined architecture isused in CORDIC to increase the clock speed and to reduce the Critical path delay. In this paper a hardware efficient Digital sine and cosine wave generator is designed and implemented using Pipelined CORDIC architecture. FPGA based architecture is presented and design has been implemented using Xilinx 12.3 device
Reconfigurable CORDIC Low-Power Implementation of Complex Signal Processing f...Editor IJMTER
In recent years, CORDIC algorithms has been used extensively for various image processing
system& biomedical applications. By using CORDIC algorithm we can able to reducing the number of
iteration to process the image in the system. Low power design is to be challenging process during system
operations. Previous approaches scope to minimize the power consumption without image quality
consideration. In this paper CORDIC Based Low Power DCT iterations process equally based upon their
image quality. An hardware implementation of ROM & control logic circuit to require large hardware
space in this system. Look-ahead CORDIC Approach is used to finish the iteration at one time. When
reducing hardware area & reducing number of iterations for maximize battery lifetime. This idea used to
achieve the low power design of image and video compression application
This research aims to implement CORDIC Algorithm for WLAN. The design is coded using VHDL language and for the hardware implementation XILINX Spartan-3FPGA is used. VHDL implementation is based on results obtained from Xilinx ISE simulation.
FPGA implementation of universal modulator using CORDIC algorithm for commun...IJMER
The modern communication systems and software radio based applications demands fully
digital receivers, consisting of only an antenna and a fully programmable circuit with digital modulators
and demodulators. A basic communication system’s transmitter modulates the amplitude, phase or
frequency proportional to the signal being transmitted. An efficient solution (that doesn’t require large
tables/memory) for realizing universal modulator is CORDIC (CO-ordinate Rotation Digital Computer)
algorithm. The CORDIC algorithm is used in the rotation mode, to convert the coordinates from polar
mode to rectangular mode. The radius vector(r) and angle (θ) of a CORDIC processor can be
programmed to generate the ASK, PSK and FSK signals. Modelsim simulator tool from mentor graphics
will be used for functional simulation and verification of the modulator. The Xilinx synthesis Tools (XST)
will be used to synthesize the complete modulator on Xilinx Spartan 3E family FPGA (XC3S500E). Xilinx
placement & routing tools will be used for backed, design optimization and I/O routing.
Area Time Efficient Scaling Free Rotation Mode Cordic Using Circular TrajectoryIOSR Journals
Abstract: This paper presents an area-time efficient Coordinate Rotation Digital Computer (CORDIC) algorithm that completely eliminates the scale-factor. Besides we have proposed an algorithm to reduce the number of CORDIC iterations by increasing the number of stages. The efficient scale factor compensation techniques are proposed which adversely effect the latency/throughput of computation. The proposed CORDIC algorithm provides the flexibility to manipulate the number of iterations depending on the accuracy, area and latency requirements. The CORDIC is an iterative arithmetic algorithm for computing generalized vector rotations without performing multiplications. Index Terms: coordinate rotation digital computer (CORDIC), cosine/sine, field-programmable gate array (FPGA), most-significant-1, recursive architecture, Discrete Fourier Transform (DFT), Discrete Cosine transform (DCT), Iterative CORDIC, Pipelined CORDIC.
Implementation of Efficiency CORDIC Algorithmfor Sine & Cosine GenerationIOSR Journals
Abstract: This paper presents an area-time efficient coordinate rotation digital computer (CORDIC) algorithm that completely eliminates the scale-factor. A generalized micro-rotation selection technique based on high speed most-significant-1-detection obviates the complex search algorithms for identifying the micro-rotations. This algorithm is redefined as the elementary angles for reducing the number of CORDIC iterations. Compared to the existing re-cursive architectures the proposed one has 17% lower slice-delay product on Xilinx Spartan XC2S200E device. The CORDIC processor pro-vides the flexibility to manipulate the number of iterations depending on the accuracy, area and latency requirements. Index Terms—coordinate rotation digital computer (CORDIC), cosine/sine, field-programmable gate array(FPGA),most-significant-1, recursive architecture.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
Water scarcity is the lack of fresh water resources to meet the standard water demand. There are two type of water scarcity. One is physical. The other is economic water scarcity.
Forklift Classes Overview by Intella PartsIntella Parts
Discover the different forklift classes and their specific applications. Learn how to choose the right forklift for your needs to ensure safety, efficiency, and compliance in your operations.
For more technical information, visit our website https://intellaparts.com
Explore the innovative world of trenchless pipe repair with our comprehensive guide, "The Benefits and Techniques of Trenchless Pipe Repair." This document delves into the modern methods of repairing underground pipes without the need for extensive excavation, highlighting the numerous advantages and the latest techniques used in the industry.
Learn about the cost savings, reduced environmental impact, and minimal disruption associated with trenchless technology. Discover detailed explanations of popular techniques such as pipe bursting, cured-in-place pipe (CIPP) lining, and directional drilling. Understand how these methods can be applied to various types of infrastructure, from residential plumbing to large-scale municipal systems.
Ideal for homeowners, contractors, engineers, and anyone interested in modern plumbing solutions, this guide provides valuable insights into why trenchless pipe repair is becoming the preferred choice for pipe rehabilitation. Stay informed about the latest advancements and best practices in the field.
COLLEGE BUS MANAGEMENT SYSTEM PROJECT REPORT.pdfKamal Acharya
The College Bus Management system is completely developed by Visual Basic .NET Version. The application is connect with most secured database language MS SQL Server. The application is develop by using best combination of front-end and back-end languages. The application is totally design like flat user interface. This flat user interface is more attractive user interface in 2017. The application is gives more important to the system functionality. The application is to manage the student’s details, driver’s details, bus details, bus route details, bus fees details and more. The application has only one unit for admin. The admin can manage the entire application. The admin can login into the application by using username and password of the admin. The application is develop for big and small colleges. It is more user friendly for non-computer person. Even they can easily learn how to manage the application within hours. The application is more secure by the admin. The system will give an effective output for the VB.Net and SQL Server given as input to the system. The compiled java program given as input to the system, after scanning the program will generate different reports. The application generates the report for users. The admin can view and download the report of the data. The application deliver the excel format reports. Because, excel formatted reports is very easy to understand the income and expense of the college bus. This application is mainly develop for windows operating system users. In 2017, 73% of people enterprises are using windows operating system. So the application will easily install for all the windows operating system users. The application-developed size is very low. The application consumes very low space in disk. Therefore, the user can allocate very minimum local disk space for this application.
Final project report on grocery store management system..pdfKamal Acharya
In today’s fast-changing business environment, it’s extremely important to be able to respond to client needs in the most effective and timely manner. If your customers wish to see your business online and have instant access to your products or services.
Online Grocery Store is an e-commerce website, which retails various grocery products. This project allows viewing various products available enables registered users to purchase desired products instantly using Paytm, UPI payment processor (Instant Pay) and also can place order by using Cash on Delivery (Pay Later) option. This project provides an easy access to Administrators and Managers to view orders placed using Pay Later and Instant Pay options.
In order to develop an e-commerce website, a number of Technologies must be studied and understood. These include multi-tiered architecture, server and client-side scripting techniques, implementation technologies, programming language (such as PHP, HTML, CSS, JavaScript) and MySQL relational databases. This is a project with the objective to develop a basic website where a consumer is provided with a shopping cart website and also to know about the technologies used to develop such a website.
This document will discuss each of the underlying technologies to create and implement an e- commerce website.
Cosmetic shop management system project report.pdfKamal Acharya
Buying new cosmetic products is difficult. It can even be scary for those who have sensitive skin and are prone to skin trouble. The information needed to alleviate this problem is on the back of each product, but it's thought to interpret those ingredient lists unless you have a background in chemistry.
Instead of buying and hoping for the best, we can use data science to help us predict which products may be good fits for us. It includes various function programs to do the above mentioned tasks.
Data file handling has been effectively used in the program.
The automated cosmetic shop management system should deal with the automation of general workflow and administration process of the shop. The main processes of the system focus on customer's request where the system is able to search the most appropriate products and deliver it to the customers. It should help the employees to quickly identify the list of cosmetic product that have reached the minimum quantity and also keep a track of expired date for each cosmetic product. It should help the employees to find the rack number in which the product is placed.It is also Faster and more efficient way.
Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)MdTanvirMahtab2
This presentation is about the working procedure of Shahjalal Fertilizer Company Limited (SFCL). A Govt. owned Company of Bangladesh Chemical Industries Corporation under Ministry of Industries.
Democratizing Fuzzing at Scale by Abhishek Aryaabh.arya
Presented at NUS: Fuzzing and Software Security Summer School 2024
This keynote talks about the democratization of fuzzing at scale, highlighting the collaboration between open source communities, academia, and industry to advance the field of fuzzing. It delves into the history of fuzzing, the development of scalable fuzzing platforms, and the empowerment of community-driven research. The talk will further discuss recent advancements leveraging AI/ML and offer insights into the future evolution of the fuzzing landscape.
About
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
• Remote control: Parallel or serial interface.
• Compatible with MAFI CCR system.
• Compatible with IDM8000 CCR.
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
• Easy in configuration using DIP switches.
Technical Specifications
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
Key Features
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
• Remote control: Parallel or serial interface
• Compatible with MAFI CCR system
• Copatiable with IDM8000 CCR
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
Application
• Remote control: Parallel or serial interface.
• Compatible with MAFI CCR system.
• Compatible with IDM8000 CCR.
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
• Easy in configuration using DIP switches.
Overview of the fundamental roles in Hydropower generation and the components involved in wider Electrical Engineering.
This paper presents the design and construction of hydroelectric dams from the hydrologist’s survey of the valley before construction, all aspects and involved disciplines, fluid dynamics, structural engineering, generation and mains frequency regulation to the very transmission of power through the network in the United Kingdom.
Author: Robbie Edward Sayers
Collaborators and co editors: Charlie Sims and Connor Healey.
(C) 2024 Robbie E. Sayers
1. A survey of CORDIC algorithms for FPGA based computers
Ray Andraka
Andraka Consulting Group, Inc
16 Arcadia Drive
North Kingstown, RI 02852
401/884-7930 FAX 401/884-7950
email:randraka@ids.net
1. ABSTRACT
The current trend back toward hardware
intensive signal processing has uncovered a
relative lack of understanding of hardware
signal processing architectures. Many
hardware efficient algorithms exist, but these
are generally not well known due to the
dominance of software systems over the past
quarter century. Among these algorithms is a
set of shift-add algorithms collectively known
as CORDIC for computing a wide range of
functions including certain trigonometric,
hyperbolic, linear and logarithmic functions.
While there are numerous articles covering
various aspects of CORDIC algorithms, very
few survey more than one or two, and even
fewer concentrate on implementation in
FPGAs. This paper attempts to survey
commonly used functions that may be
accomplished using a CORDIC architecture,
explain how the algorithms work, and explore
implementation specific to FPGAs.
1.1 Keywords
CORDIC, sine, cosine, vector magnitude, polar conversion
2. INTRODUCTION
The digital signal processing landscape has long been
dominated by microprocessors with enhancements such as
single cycle multiply-accumulate instructions and special
addressing modes. While these processors are low cost
and offer extreme flexiblility, they are often not fast enough
for truly demanding DSP tasks. The advent of
reconfigurable logic computers permits the higher speeds of
dedicated hardware solutions at costs that are competitive
with the traditional software approach. Unfortunately,
algorithms optimized for these microprocessor based
systems do not usually map well into hardware. While
hardware-efficient solutions often exist, the dominance of
the software systems has kept those solutions out of the
spotlight. Among these hardware-efficient algorithms is a
class of iterative solutions for trigonometric and other
transcendental functions that use only shifts and adds to
perform. The trigonometric functions are based on vector
rotations, while other functions such as square root are
implemented using an incremental expression of the desired
function. The trigonometric algorithm is called CORDIC,
an acronym for COordinate Rotation DIgital Computer.
The incremental functions are performed with a very simple
extension to the hardware architecture, and while not
CORDIC in the strict sense, are often included because of
the close similarity. The CORDIC algorithms generally
produce one additional bit of accuracy for each iteration.
The trigonometric CORDIC algorithms were originally
developed as a digital solution for real-time navigation
problems. The original work is credited to Jack Volder
[4,9]. Extensions to the CORDIC theory based on work by
John Walther[1] and others provide solutions to a broader
class of functions. The CORDIC algorithm has found its
way into diverse applications including the 8087 math
coprocessor[7], the HP-35 calculator, radar signal
processors[3] and robotics. CORDIC rotation has also been
proposed for computing Discrete Fourier[4], Discrete
Cosine[4], Discrete Hartley[10] and Chirp-Z [9] transforms,
filtering[4], Singular Value Decomposition[14], and solving
linear systems[1].
This paper attempts to survey the existing CORDIC and
CORDIC-like algorithms with an eye toward
implementation in Field Programmable Gate Arrays
(FPGAs). First a brief description of the theory behind the
algorithm and the derivation of several functions is
presented. Then the theory is extended to the so-called
unified CORDIC algorithms, after which implementation of
FPGA CORDIC processors is discussed.
Permission to make digital or hard copies of part or all of this work for
personal or classroom use is granted without fee provided that copies are
not made or distributed for profit or commercial advantage and that
copies bear this notice and the full citation on the first page. Copyrights
for components of this work owned by others than ACM must be
honored. Abstracting with credit is permitted. To copy otherwise, to
republish, to post on servers, or to redistribute to lists, requires prior
specific permission and/or a fee. Request permissions from Publications
Dept, ACM Inc., fax +1 (212) 869-0481, or permissions@acm.org.
FPGA 98 Monterey CA USA
Copyright 1998 ACM 0-89791-978-5/98/01..$5.00
2. 3. CORDIC THEORY: AN ALGORITHM
FOR VECTOR ROTATION
All of the trigonometric functions can be computed or
derived from functions using vector rotations, as will be
discussed in the following sections. Vector rotation can
also be used for polar to rectangular and rectangular to
polar conversions, for vector magnitude, and as a building
block in certain transforms such as the DFT and DCT. The
CORDIC algorithm provides an iterative method of
performing vector rotations by arbitrary angles using only
shifts and adds. The algorithm, credited to Volder[4], is
derived from the general (Givens) rotation transform:
x x y
y y x
’ cos sin
’ cos sin
= −
= +
φ φ
φ φ
which rotates a vector in a Cartesian plane by the angle φ.
These can be rearranged so that:
[ ]
[ ]
x x y
y y x
’ cos tan
’ cos tan
= ⋅ −
= ⋅ +
φ φ
φ φ
So far, nothing is simplified. However, if the rotation
angles are restricted so that tan(φ)=±2-i
, the multiplication
by the tangent term is reduced to simple shift operation.
Arbitrary angles of rotation are obtainable by performing a
series of successively smaller elementary rotations. If the
decision at each iteration, i, is which direction to rotate
rather than whether or not to rotate, then the cos(δi) term
becomes a constant (because cos(δi) = cos(-δi)). The
iterative rotation can now be expressed as:
[ ]
[ ]
x K x y d
y K y x d
i i i i i
i
i i i i i
i
+
−
+
−
= − ⋅ ⋅
= + ⋅ ⋅
1
1
2
2
where:
( )K
d
i
i i
i
= = +
= ±
− − −
cos tan 1 2
2 1 1 2
1
Removing the scale constant from the iterative equations
yields a shift-add algorithm for vector rotation. The
product of the Ki’s can be applied elsewhere in the system
or treated as part of a system processing gain. That product
approaches 0.6073 as the number of iterations goes to
infinity. Therefore, the rotation algorithm has a gain, An,
of approximately 1.647. The exact gain depends on the
number of iterations, and obeys the relation
An
i
n
= + −
∏ 1 2 2
The angle of a composite rotation is uniquely defined by the
sequence of the directions of the elementary rotations. That
sequence can be represented by a decision vector. The set
of all possible decision vectors is an angular measurement
system based on binary arctangents. Conversions between
this angular system and any other can be accomplished
using a look-up. A better conversion method uses an
additional adder-subtractor that accumulates the elementary
rotation angles at each iteration. The elementary angles can
be expressed in any convenient angular unit. Those angular
values are supplied by a small lookup table (one entry per
iteration) or are hardwired, depending on the
implementation. The angle accumulator adds a third
difference equation to the CORDIC algorithm:
( )z z di i i
i
+
− −
= − ⋅1
1
2tan
Obviously, in cases where the angle is useful in the
arctangent base, this extra element is not needed.
The CORDIC rotator is normally operated in one of two
modes. The first, called rotation by Volder[4], rotates the
input vector by a specified angle (given as an argument).
The second mode, called vectoring, rotates the input vector
to the x axis while recording the angle required to make that
rotation.
In rotation mode, the angle accumulator is initialized with
the desired rotation angle. The rotation decision at each
iteration is made to diminish the magnitude of the residual
angle in the angle accumulator. The decision at each
iteration is therefore based on the sign of the residual angle
after each step. Naturally, if the input angle is already
expressed in the binary arctangent base, the angle
accumulator may be eliminated. For rotation mode, the
CORDIC equations are:
( )
x x y d
y y x d
z z d
i i i i
i
i i i i
i
i i i
i
+
−
+
−
+
− −
= − ⋅ ⋅
= + ⋅ ⋅
= − ⋅
1
1
1
1
2
2
2tan
where
di= -1 if zi < 0, +1 otherwise
which provides the following result:
[ ]
[ ]
x A x z y z
y A y z x z
z
A
n n
n n
n
n
i
n
= −
= +
=
= + −
∏
0 0 0 0
0 0 0 0
2
0
1 2
cos sin
cos sin
In the vectoring mode, the CORDIC rotator rotates the
input vector through whatever angle is necessary to align
the result vector with the x axis. The result of the vectoring
operation is a rotation angle and the scaled magnitude of
the original vector (the x component of the result). The
vectoring function works by seeking to minimize the y
component of the residual vector at each rotation. The sign
3. of the residual y component is used to determine which
direction to rotate next. If the angle accumulator is
initialized with zero, it will contain the traversed angle at
the end of the iterations. In vectoring mode, the CORDIC
equations are:
( )
x x y d
y y x d
z z d
i i i i
i
i i i i
i
i i i
i
+
−
+
−
+
− −
= − ⋅ ⋅
= + ⋅ ⋅
= − ⋅
1
1
1
1
2
2
2tan
where
di= +1 if yi < 0, -1 otherwise.
Then:
x A x y
y
z z
y
x
A
n n
n
n
n
i
n
= +
=
= +
= +
−
−
∏
0
2
0
2
0
1 0
0
2
0
1 2
tan
The CORDIC rotation and vectoring algorithms as stated
are limited to rotation angles between -π/2 and π/2. This
limitation is due to the use of 20
for the tangent in the first
iteration. For composite rotation angles larger than π/2, an
additional rotation is required. Volder[4] describes an
initial rotation ±π/2. This gives the correction iteration:
x d y
y d x
z z d
’
’
’
= − ⋅
= ⋅
= + ⋅π
2
where d = +1 if y<0, -1 otherwise.
There is no growth for this initial rotation. Alternatively, an
initial rotation of either π or 0 can be made, avoiding the
reassignment of the x and y components to the rotator
elements. Again, there is no growth due to the initial
rotation:
x d x
y d y
’
’
= ⋅
= ⋅
z’ = z if d= 1, or z - π if d= -1
d = -1 if x<0, +1 otherwise.
Both reduction forms assume a modulo 2π representation of
the input angle. The style of first reduction is more
consistent with the succeeding rotations, while the second
reduction may be more convenient when wiring is
restricted, as is often the case with FPGAs.
The CORDIC rotator described is usable to compute
several trigonometric functions directly and others
indirectly. Judicious choice of initial values and modes
permits direct computation of sine, cosine, arctangent,
vector magnitude and transformations between polar and
Cartesian coordinates.
3.1 Sine and Cosine
The rotational mode CORDIC operation can simultaneously
compute the sine and cosine of the input angle. Setting the
y component of the input vector to zero reduces the rotation
mode result to:
x A x z
y A x z
n n
n n
= ⋅
= ⋅
0 0
0 0
cos
sin
By setting x0 equal to 1/ An, the rotation produces the
unscaled sine and cosine of the angle argument, z0. Very
often, the sine and cosine values modulate a magnitude
value. Using other techniques (e.g., a look up table)
requires a pair of multipliers to obtain the modulation. The
CORDIC technique performs the multiply as part of the
rotation operation, and therefore eliminates the need for a
pair of explicit multipliers. The output of the CORDIC
rotator is scaled by the rotator gain. If the gain is not
acceptable, a single multiply by the reciprocal of the gain
constant placed before the CORDIC rotator will yield
unscaled results. It is worth noting that the hardware
complexity of the CORDIC rotator is approximately
equivalent to that of a single multiplier with the same word
size.
3.2 Polar to Rectangular Transformation
A logical extension to the sine and cosine computer is a
polar to Cartesian coordinate transformer. The
transformation from polar to Cartesian space is defined by:
x = rcosθ
y = rsinθ
As pointed out above, the multiplication by the magnitude
comes for free using the CORDIC rotator. The
transformation is accomplished by selecting the rotation
mode with x0=polar magnitude, z0=polar phase, and y0=0.
The vector result represents the polar input transformed to
Cartesian space. The transform has a gain equal to the
rotator gain, which needs to be accounted for somewhere in
the system. If the gain is unacceptable, the polar magnitude
may be multiplied by the reciprocal of the rotator gain
before it is presented to the CORDIC rotator.
3.3 General vector rotation
The rotation mode CORDIC rotator is also useful for
performing general vector rotations, as are often
encountered in motion correction and control systems. For
general rotation, the 2 dimensional input vector is presented
to the rotator inputs. The rotator rotates the vector through
4. the desired angle. The output is scaled by the CORDIC
rotator gain, which must be accounted for elsewhere in the
system. If the scaling is unacceptable, a pair of constant
multipliers is required to compensate for the gain.
CORDIC rotators may be cascaded in a tree architecture for
general rotation in n-dimensions. Some optimization of
multidimensional rotation is possible to permit
computational savings over the general n-dimensioned case,
as reported by Hsiao et al. [4]
3.4 Arctangent
The arctangent, θ=Atan(y/x), is directly computed using
the vectoring mode CORDIC rotator if the angle
accumulator is initialized with zero. The argument must be
provided as a ratio expressed as a vector (x, y). Presenting
the argument as a ratio has the advantage of being able to
represent infinity (by setting x=0). Since the arctangent
result is taken from the angle accumulator, the CORDIC
rotator growth does not affect the result.
z z
y
xn = +
−
0
1 0
0
tan
3.5 Vector Magnitude
The vectoring mode CORDIC rotator produces the
magnitude of the input vector as a byproduct of computing
the arctangent. After the vectoring mode rotation, the
vector is aligned with the x axis. The magnitude of the
vector is therefore the same as the x component of the
rotated vector. This result is apparent in the result
equations for the vector mode rotator:
x A x yn n= +0
2
0
2
The magnitude result is scaled by the processor gain, which
needs to be accounted for elsewhere in the system. This
implementation of vector magnitude has a hardware
complexity of roughly one multiplier of the same width.
The CORDIC implementation represents a significant
hardware savings over an equivalent Pythagorean
processor. The accuracy of the magnitude result improves
by 2 bits for each iteration performed.
3.6 Cartesian to Polar transformation
The Cartesian to Polar transformation consists of finding
the magnitude (r=sqrt(x2
+y2
)) and phase angle (φ=atan[y/x])
of the input vector, (x, y). The reader will immediately
recognize that both functions are provided simultaneously
by the vectoring mode CORDIC rotator. The magnitude of
the result will be scaled by the CORDIC rotator gain, and
should be accounted for elsewhere in the system. If the
gain is unacceptable, it can be corrected by multiplying the
resulting magnitude by the reciprocal of the gain constant.
3.7 Inverse CORDIC functions
In most cases, if a function can be generated by a CORDIC
style computer, its inverse can also be computed. Unless
the inverse is calculable by changing the mode of the
rotator, its computation normally involves comparing the
output to a target value. The CORDIC inverse is illustrated
by the Arcsine function.
3.8 Arcsine and Arccosine
The Arcsine can be computed by starting with a unit vector
on the positive x axis, then rotating it so that its y
component is equal to the input argument. The arcsine is
then the angle subtended to cause the y component of the
rotated vector to match the argument. The decision
function in this case is the result of a comparison between
the input value and the y component of the rotated vector at
each iteration:
( )
x x y d
y y x d
z z d
i i i i
i
i i i i
i
i i i
i
+
−
+
−
+
− −
= − ⋅ ⋅
= + ⋅ ⋅
= − ⋅
1
1
1
1
2
2
2tan
where
di= +1 if yi < c, -1 otherwise, and
c = input argument.
Rotation produces the following result:
( )x A x c
y c
z z
c
An x
A
n n
n
n
n
i
n
= ⋅ −
=
= +
⋅
= + −
∏
0
2 2
0
0
2
1 2
arcsin
The arcsine function as stated above returns correct angles
for inputs -1 < c/Anx0 < 1, although the accuracy suffers as
the input approaches ±1 (the error increases rapidly for
inputs larger than about 0.98). This loss of accuracy is due
to the gain of the rotator. For angles near the y axis, the
rotator gain causes the rotated vector to be shorter than the
reference (input), so the decisions are made improperly.
The gain problems can be corrected using a “double
iteration algorithm”[9] at the cost of an increase in
complexity.
The Arccosine computation is similar, except the difference
between the x component and the input is used as the
decision function. Without modification, the arccosine
algorithm works only for inputs less than 1/An, making the
double iteration algorithm a necessity. The Arccosine
could also be computed by using the arcsine function and
subtracting π/2 from the result, followed by an angular
reduction if the result is in the fourth quadrant.
5. 3.9 Extension to Linear functions
A simple modification to the CORDIC equation permits the
computation of linear functions:
( )
x x y d x
y y x d
z z d
i i i i
i
i
i i i i
i
i i i
i
+
−
+
−
+
−
= − ⋅ ⋅ ⋅ =
= + ⋅ ⋅
= − ⋅
1
1
1
0 2
2
2
For rotation mode (di= -1 if zi < 0, +1 otherwise) the linear
rotation produces:
x x
y y x z
z
n
n
n
=
= +
=
0
0 0 0
0
This operation is similar to the shift-add implementation of
a multiplier, and as multipliers go is not an optimal
solution. The multiplication is handy in applications where
a CORDIC structure is already available. The vectoring
mode (di= +1 if yi < 0, -1 otherwise) is more interesting, as
it provides a method for evaluating ratios:
x x
y
z z y x
n
n
n
=
=
= −
0
0 0 0
0
The rotations in the linear coordinate system have a unity
gain, so no scaling corrections are required.
3.10 Extension to Hyperbolic Functions
The close relationship between the trigonometric and
hyperbolic functions suggests the same architecture can be
used to compute the hyperbolic functions. While, there is
early mention of using the CORDIC structure for
hyperbolic coordinate transforms [4], the first description of
the algorithm is that by Walther [1]. The CORDIC
equations for hyperbolic rotations are derived using the
same manipulations as those used to derive the rotation in
the circular coordinate system. For rotation mode these are:
( )
x x y d
y y x d
z z d
i i i i
i
i i i i
i
i i i
i
+
−
+
−
+
− −
= + ⋅ ⋅
= + ⋅ ⋅
= − ⋅
1
1
1
1
2
2
2tanh
where
di= -1 if zi < 0, +1 otherwise.
Then:
[ ]
[ ]
x A x z y z
y A y z x z
z
A
n n
n n
n
n
i
n
= +
= +
=
= − ≈−
∏
0 0 0 0
0 0 0 0
2
0
1 2 080
cosh sinh
cosh sinh
.
In vectoring mode (di= +1 if yi < 0, -1 otherwise) the
rotation produces:
x A x y
y
z z
y
x
A
n n
n
n
n
i
n
= −
=
= +
= −
−
−
∏
0
2
0
2
0
1 0
0
2
0
1 2
tanh
The elemental rotations in the hyperbolic coordinate system
do not converge. However, it can be shown[1] that
convergence is achieved if certain iterations (I=4, 13, 40,...,
k, 3k+1,...) are repeated.
The hyperbolic equivalents of all the functions discussed
for the circular coordinate system can be computed in a
similar fashion. Additionally, as Walther[1] points out, the
following functions can be derived from the CORDIC
functions:
tanα = sinα/cosα
tanhα = sinhα/coshα
expα = sinhα + coshα
lnα = 2tanh-1
[y/x] where x=α +1 and y=α-1
(α)1/2
= (x2
-y2
)1/2
where x=α+1/4 and y=α-1/4
It is worth noting the similarities between the CORDIC
equations for circular, linear, and hyperbolic systems. The
selection of coordinate system can be made by introducing
a mode variable that takes on values 1,0, or -1 for circular,
linear and hyperbolic systems respectively. The unified [1]
CORDIC iteration equations are then:
x x m y d
y y x d
z z d e
i i i i
i
i i i i
i
i i i i
+
−
+
−
+
= − ⋅ ⋅ ⋅
= + ⋅ ⋅
= − ⋅
1
1
1
2
2
where ei is the elementary angle of rotation for iteration i in
the selected coordinate system. Specifically, ei = tan-1
(2-i
)
for m=1, ei = 2-i
for m=0, and ei = tanh-1
(2-i
) for m=-1.
This unification, due to Walther, permits the design of a
general purpose CORDIC processor.
6. 3.11 Short cuts
For fixed angle rotations, as are encountered in such places
as fast Fourier Transforms (FFTs), the arctangent base
representation of the angle can be pre-computed and
applied directly to the CORDIC rotator. This hardwiring of
a fixed angle(s) eliminates the need for the angle
accumulator, which reduces the circuit complexity by about
25 percent. If the constraints on the decision variable are
relaxed to allow that variable to take on values of {-1,0,1}
instead of just {-1,1}, the number of iterations can also be
reduced. Iterations for which the decision variable is zero
pass the data unrotated, and can thus be eliminated. This
modification causes the gain to become a function of the
rotated angle, so it is only useful if the rotation angle is
fixed. Hu and Naganathan[10] propose a method of pre-
computing the recoded angles for the ternary decision
variable. This technique can significantly reduce the
complexity of on-line CORDIC processors used for fixed
angle rotations.
4. IMPLEMENTATION IN AN FPGA
There are a number of ways to implement a CORDIC
processor. The ideal architecture depends on the speed
versus area tradeoffs in the intended application. First we
will examine an iterative architecture that is a direct
translation from the CORDIC equations. From there, we
will look at a minimum hardware solution and a maximum
performance solution.
4.1 Iterative CORDIC Processors
An iterative CORDIC architecture can be obtained simply
by duplicating each of the three difference equations in
hardware as shown in Figure 1. The decision function, di, is
driven by the sign of the y or z register depending on
whether it is operated in rotation or vectoring mode. In
operation, the initial values are loaded via multiplexers into
the x, y and z registers. Then on each of the next n clock
cycles, the values from the registers are passed through the
shifters and adder-subtractors and the results placed back in
the registers. The shifters are modified on each iteration to
cause the desired shift for the iteration. Likewise, the ROM
address is incremented on each iteration so that the
appropriate elementary angle value is presented to the z
adder-subtractor. On the last iteration, the results are read
directly from the adder-subtractors. Obviously, a simple
state machine is required keep track of the current iteration,
and to select the degree of shift and ROM address for each
iteration.
The design depicted in Figure 1 uses word-wide data paths
(called bit-parallel design). The bit-parallel variable shift
shifters do not map well to FPGA architectures because of
the high fan-in required. If implemented, those shifters will
typically require several layers of logic (i.e., the signal will
need to pass through a number of FPGA cells). The result
is a slow design that uses a large number of logic cells.
±
register
>>n
±
register
>>n
±
register
ROM
x0
y0
z0
xn
yn
znsgn(zi)
sgn(yi)
-mdi
di
-di
Figure 1. Iterative CORDIC structure
A considerably more compact design is possible using bit
serial arithmetic. The simplified interconnect and logic in a
bit serial design allows it to work at a much higher clock
rate than the equivalent bit parallel design. Of course, the
design also needs to clocked w times for each iteration (w is
the width of the data word). The bit serial design consists
of three bit serial adder-subtractors, three shift registers and
a serial Read Only Memory (ROM). Each shift register has
a length equal to the word width. There is also some
gating or multiplexers to select taps off the shift registers
for the right shifted cross terms (shifting is accomplished
using bit delays in bit serial systems). The bit serial
CORDIC architecture is shown in Figure 2. In this design,
w clocks are required for each of the n iterations, where w is
precision of the adders. In operation, the load multiplexers
on the left are opened for w clock periods to initialize the x,
y and z registers (these registers could also be parallel
loaded to initialize). Once loaded, the data is shifted right
through the serial adder-subtractors and returned to the left
end of the register. Each iteration requires w clocks to
return the result to the register. At the beginning of each
iteration, the control state machine reads the sign of the y
(or z) register and sets the add/subtract controls
accordingly. The appropriate tap off the register for the
cross terms is also selected at the beginning of each
iteration. During the nth iteration, the results can be read
from the outputs of the serial adders while the next
initialization data is shifted into the registers.
7. Serial
Adder-
Subtractor
Serial
Adder-
Subtractor
x register
y register
Serial
Adder-
Subtractor
z register
Serial ROM
x0
y0
z0
xn
yn
zn
sign to
controller
Figure 2 Bit serial iterative CORDIC
The simplicity of the bit serial design is apparent from
figure 2. Even in this case, the wiring of the shift tap
multiplexers can present problems in some FPGAs (this is
one place where tri-state long lines can come in handy).
Even so, the interconnect is minimal and the logic between
registers is simple. This combination permits bit clock rates
near the maximum toggle frequency of the FPGA. The
possibility of using extreme bit clock frequencies makes up
for the large number of clock cycles required to complete
each rotation.
Now, if the design is in a Xilinx 4000E series part, the shift
registers can be implemented in the CLB RAM[2]. The
RAM emulates a shift register by incrementing the
read/write address after each access. The dual port
capability of the CLB RAM provides the capability to read
two locations in the 16x1 RAM simultaneously [9]. By
properly sequencing the second address, the effect of the
shift tap multiplexer is achieved without a physical
multiplexer. The result is the shift register and multiplexer
for word lengths up to 16 bits are implemented in a single
CLB (plus 8 CLBs for the 2 address sequencers and
iteration counter, which are shared by the three shifters).
The serial ROM also uses the CLB for data storage. One
CLB is required for every two iterations. The 16 bit, 8
iteration CORDIC processor shown in Figure 3 uses only
21 CLBs, and will run at bit rates up to about 90 MHz
(mainly limited by the RAM write cycle). This translates to
about a 1.5µS processing time, which is only about three
and a half times longer than the best one could expect from
the much larger bit parallel iterative solution.
4.2 On-Line CORDIC Processors
The CORDIC processors discussed so far are iterative,
which means the processor has to perform iterations at n
times the data rate. The iteration process can unrolled[18]
so that each of n processing elements always performs the
same iteration. An unrolled CORDIC processor is shown in
Figure 4. Unrolling the processor results in two significant
simplifications. First the shifters are each a fixed shift,
which means that they can be implemented in the wiring.
Second, the lookup values for the angle accumulator are
distributed as constants to each adder in the angle
accumulator chain. Those constants can be hardwired
instead of requiring storage space. The entire CORDIC
processor is reduced to an array of interconnected adder-
subtractors. The need for registers is also eliminated,
making the unrolled processor strictly combinatorial. The
delay through the resulting circuit would be substantial, but
the processing time is reduced from that required by the
iterative circuit (if by nothing else than the set-up and hold
times of the register). Most times, especially in an FPGA, it
does not make sense to use such a large combinatorial
circuit. The unrolled processor is easily pipelined by
inserting registers between the adder-subtractors. In the
case of most FPGA architectures there are already registers
present in each logic cell, so the addition of the pipeline
registers has no hardware cost.
16x1
Dual Port
Sync Ram
Add/Subt
+/- R
16x1
Dual Port
Sync Ram
16x1
Dual Port
Sync Ram
4
4
4
4
4
4
16x8
ROM
4
4 bit
LFSR
(bit cnt)
4 bit
loadable
LFSR
4 bit
LFSR
(iteration)
4
4
4
Add/Subt
+/- R
Add/Subt
+/- R
x0
y0
z0
xn
yn
zn
Figure 3 Iterative bit serial design for Xilinx 4000E series
FPGA uses 21 CLBs
8. >>3
x0 y0 z0
xn yn zn
±± ±
>>3 const
sign
>>2
±± ±
>>2 const
sign
>>1
±± ±
>>1 const
sign
>>0
±± ±
>>0 const
sign
>>4
±± ±
>>4 const
sign
Figure 4 Unrolled CORDIC processor
The unrolled processor can also be converted to a bit serial
design. Each adder subtractor is replaced by a serial adder-
subtractor, separated by w bit shift registers. The shift
registers are necessary to extract the sign of the y or z
element before the first bits (lsbs) reach the next adder-
subtractors. The right shifted cross terms are taken from
fixed taps in the shift registers. Some method of sign
extension for the shifted terms is required too. Figure 5
shows two iterations of a bit serial CORDIC processor
implemented in an Atmel 6005 or NSC Clay31 FPGA.
Notice the cross term is taken from different taps off the
shift register at each iteration. This particular processor is
used to compute vector magnitude. Since this is a vector
mode process and the result angle is not required, there is
no need for an angle accumulator. Figure 6 shows the
detail of the adder-subtractor for that design. The adder
subtractor in this case includes logic to extend the sign of
the shifted cross term and to reset the adder subtractor
between words. The entire 7 iteration design occupies
approximately 20% of the FPGA and runs at bit rates up to
125 Mhz [3].
Higher performance requires either multiple bit serial
processors running in parallel, or an unrolled parallel
pipeline. Until recently, FPGAs did not have the required
combination of logic and routing resource to build a
parallel processor. This barrier is mostly due to the large
amount of cross routing required between the x and y
registers at each pipeline stage. Additionally, the
performance diminishes as the word width is increased
because of the carry propagation times across the adders.
The Xilinx 4000E series has sufficient routing to realize a
reasonably compact parallel CORDIC pipeline. Its
dedicated carry logic provides acceptable performance for
the adders. Figure 7 shows a 14 bit, 5 iteration pipelined
CORDIC processor that fits comfortably in half of a 4013E.
That design, used for polar to Cartesian coordinate
transformations in a radar target generator, runs at 52 MHz
(clock rate and data rate) in an XC4013E-2.
Figure 5 two iterations of bit serial CORDIC pipeline in Atmel/NSC FPGA
10. 5. CONCLUSIONS
The CORDIC algorithms presented in this paper are well
known in the research and super-computing circles. It is,
however, my experience that the majority of today’s
hardware DSP designs are being done by engineers with
little or no background in hardware efficient DSP
algorithms. The new DSP designers must become familiar
with these algorithms and the techniques for implementing
them in FPGAs in order to remain competitive. The
CORDIC algorithm is a powerful tool in the DSP toolbox.
This paper shows that tool is available for use in FPGA
based computing machines, which are the likely basis for
the next generation DSP systems.
6. REFERENCES
[1] Ahmed, H. M., Delosme, J.M., and Morf, M., "Highly
Concurrent Computing Structure for Matrix Arithmetic and
Signal Processing," IEEE Comput. Mag., Vol. 15, 1982,
pp. 65-82.
[2] Alfke, P., “Efficient Shift Registers, LFSR Counters,
and Long Pseudo Random Sequence Generators,” Xilinx
application note, August, 1995.
[3] Andraka, R. J., “Building a High Performance Bit-
Serial Processor in an FPGA,” Proceedings of Design
SuperCon '96, Jan 1996. pp5.1 - 5.21
[4] Deprettere, E., Dewilde, P., and Udo, R., "Pipelined
CORDIC Architecture for Fast VLSI Filtering and Array
Processing," Proc. ICASSP'84, 1984, pp. 41.A.6.1-
41.A.6.4
[5] Despain, A.M., "Fourier Transform Computations
Using CORDIC Iterations," IEEE Transactions on
Computers, Vol.23, 1974, pp. 993-1001.
[6] Duh, W.J., and Wu, J.L., "Implementing the Discrete
Cosine Transform by Using CORDIC Techniques,"
Proceedings the International Symposium on VLSI
Technology, Systems and Applications, Taipei, Taiwan,
1989, pp. 281-285
[7] Duprat, J. and Muller, J.M., "The CORDIC Algorithm:
New Results for Fast VLSI Implementation," IEEE
Transactions on Computers, Vol. 42, pp. 168-178, 1993.
[8] Hsiao, S.F. and Delosme, J.M., "The CORDIC
Householder Algorithm," Proceedings of the 10th
Symposium on Computer Arithmetic, pp. 256-263, 1991.
[9] Hu, Y.H., and Naganathan, S., "A Novel
Implementation of Chirp Z-Transformation Using a
CORDIC Processor," IEEE Transactions on ASSP, Vol.
38, pp. 352-354, 1990.
[10] Hu, Y.H., and Naganathan, S., "An Angle Recoding
Method for CORDIC Algorithm Implementation", IEEE
Transactions on Computers, Vol. 42, pp. 99-102, January
1993
[11] Knapp, S. K., “XC4000E Edge triggered and Dual
Port RAM Capability,” Xilinx application note, August 11,
1995
[12]Marchesi, M., Orlandi, G., and Piazza, F., "Systolic
Circuit for Fast Hartley Transform," Proceedings - IEEE
International Symposium on Circuits and Systems, Espoo,
Finland, June 1988, pp. 2685-2688
[13] Mazenc, C., Merrheim, X., and Muller, J.M.,
"Computing Functions Arccos and Arcsin Using CORDIC,"
IEEE Transactions on Computers, Vol. 42, pp. 118-122,
1993.
[14] Sibul, L.H. and Fogelsanger, A.L., "Application of
Coordinate Rotation Algorithm to Singular Value
Decomposition," IEEE Int. Symp. Circuits and Systems,
pp. 821-824, 1984.
[15] Volder, J., “Binary computation algorithms for
coordinate rotation and function generation,” Convair
Report IAR-1 148 Aeroelectrics Group, June 1956.
[16] Volder, J., “The CORDIC Trigonometric Computing
Technique,” IRE Trans. Electronic Computing, Vol EC-8,
pp330-334 Sept 1959.
[17] Walther, J.S., “A unified algorithm for elementary
functions,” Spring Joint Computer Conf., 1971, proc., pp.
379-385.
[18] Wang, S. and Piuri, V., "A Unified View of CORDIC
Processor Design", Application Specific Processors, Edited
by Earl E.Swartzlander, Jr., Ch. 5, pp. 121-160, Kluwer
Academic Press, November 1996.