Efficient fpga implementation of cordic algorithm for circular and linear coordinates

Angarita, F.; Perez-Pascual, A.; Sansaloni, T.; Vails, J.

doi:10.1109/fpl.2005.1515779

Cited by 26 publications

(21 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To show the effectiveness of our NFGs for one-variable functions, we compare our NFGs with a CORDIC shown in [1], which is well known as a standard one-variable NFG for FPGA implementation, in terms of performance. Table 6 shows the results.…”

Section: Fpga Implementation Resultsmentioning

confidence: 99%

See 1 more Smart Citation

A Systematic Design Method for Two-Variable Numeric Function Generators Using Multiple-Valued Decision Diagrams

Nagayama

Sasao

Butler

2010

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

SUMMARYThis paper proposes a high-speed architecture to realize two-variable numeric functions. It represents the given function as an edgevalued multiple-valued decision diagram (EVMDD), and shows a systematic design method based on the EVMDD. To achieve a design, we characterize a numeric function f by the values of l and p for which f is an l-restricted Mp-monotone increasing function. Here, l is a measure of subfunctions of f and p is a measure of the rate at which f increases with an increase in the dependent variable. For the special case of an EVMDD, the EVBDD, we show an upper bound on the number of nodes needed to realize an l-restricted Mp-monotone increasing function. Experimental results show that all of the two-variable numeric functions considered in this paper can be converted into an l-restricted Mp-monotone increasing function with p = 1 or 3. Thus, they can be compactly realized by EVBDDs. Since EVMDDs have shorter paths and smaller memory size than EVBDDs, EVMDDs can produce fast and compact NFGs. key words: two-variable numeric function generators (NFGs), edgevalued multiple-valued decision diagrams (EVMDDs), edge-valued binary decision diagrams (EVBDDs), graph-based representation of numeric functions, programmable memory-based architecture

show abstract

Section: Fpga Implementation Resultsmentioning

confidence: 99%

“…By adding 1 to account for the terminal node to this, we have (1). From Lemma A, the number of Mp-monotone increasing functions that can be represented in the lower part is (p + 1) …”

Section: Appendixmentioning

confidence: 99%

A Systematic Design Method for Two-Variable Numeric Function Generators Using Multiple-Valued Decision Diagrams

Nagayama

Sasao

Butler

2010

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

show abstract

“…The simplest and most popular approach to perform Cartesian-topolar coordinate conversion uses the CORDIC algorithm in the so-called vectoring mode [10]. The CORDIC algorithm involves rotation of a vector 'u' on the X-Y plane in circular, linear and hyperbolic coordinate system depending on the function to be evaluated [11]. This is a linear iterative convergence algorithm that performs a rotation iteratively using a series of specific incremental rotation angles selected so that each iteration is performed by shift and add operation.…”

Section: Cordic -The Linear Convergence Algorithm 31 Iterative Equatmentioning

confidence: 99%

Efficient Rectangular to Polar Conversion for Multiband and Multimode Wireless Communications

Agrawal¹,

Mehra²

2013

IJCA

View full text Add to dashboard Cite

The necessity of high data rates wireless communication becomes important for the end-user, especially to support high mobility lifestyle "always get connected", and demand for the multimedia communication, such as the video phone, live streaming, online gaming, and the Internet. Since wireless communication systems need to deal with multiband and multimode operations on complex signals many-a-times, the efficient phase and magnitude extraction is always needed. This paper presents an architecture for the efficient rectangular to polar conversion (RPC) for these multiband and multimode wireless communications using fully parallel CORDIC, a Linear Convergence Algorithm. The architecture was synthesized with ISE 10.1 software and was implemented in a Xilinx FPGA device achieving better performance than the previous LUT-based approaches. General TermsCurrent wireless communication systems require a multiband/multi-standard approach, so that several communication standards can be incorporated in one device to satisfy the users who expect mobility, ubiquitous connection and high data rates at the same time. Instead of including an independent architecture for each standard, universal transmitter architecture capable of generating all the different standards waveforms seems to be the best solution. Also the rapid evolution of the communication systems has created new demands on multimode systems that support various modulation formats such as Quadrature Amplitude Modulation (QAM) for 3G system, and Orthogonal Frequency Data Multiplex Modulation (OFDM) for 4G and DVB-T/H systems. An efficient rectangular to polar conversion is required so that transmitters must accommodate constant envelop signals as well as non-constant envelop signals to achieve multimode and multiband operations.

show abstract

“…The CORDIC algorithm involves rotation of a vector v on the X-Y plane in circular, linear and hyperbolic coordinate system depending on the function to be evaluated [9]. This is a linear iterative convergence algorithm that performs a rotation iteratively using a series of specific incremental rotation angles selected so that each iteration is performed by shift and add operation.…”

Section: Iterative Equationsmentioning

confidence: 99%

Reconfigurable Design of Rectangular to Polar Converter using Linear Convergence

Agrawal¹,

Mehra²

2012

IJCA

View full text Add to dashboard Cite

In recent years, the growth of multimedia services and applications in digital data transmission has led to ever increasing demands of effective data transmission over the wired as well as wireless communication systems. Since digital communication systems need to deal with multimode and multiband operations on complex signals many-a-times, there is always a requirement of an efficient method for rapid phase and magnitude extraction. The proposed Rectangular to Polar Converter (RPC) has been implemented using fully parallel CORDIC, a Linear Convergence Algorithm, in vectoring mode. The design is synthesized with ISE 10.1 software, and implemented on 2v3000fg676-4. Synthesis results show that the design is able to work at 177.620 MHz with less hardware requirements. General TermsA rectangular to polar conversion is required so that transmitters must accommodate constant envelop signals as well as non-constant envelop signals to achieve multimode and multiband operations. In burst-mode communication systems, a rapid carrier is crucial. Hence a fast rectangular-topolar conversion is needed. Delay-matching of phase as well as amplitude is crucial so that the restoration of the transmitted data at the receiver may be not be imperfect if the delays are unmatched.

show abstract

Efficient fpga implementation of cordic algorithm for circular and linear coordinates

Cited by 26 publications

References 5 publications

A Systematic Design Method for Two-Variable Numeric Function Generators Using Multiple-Valued Decision Diagrams

A Systematic Design Method for Two-Variable Numeric Function Generators Using Multiple-Valued Decision Diagrams

Efficient Rectangular to Polar Conversion for Multiband and Multimode Wireless Communications

Reconfigurable Design of Rectangular to Polar Converter using Linear Convergence

Contact Info

Product

Resources

About