Redundant and on-line CORDIC: application to matrix triangularization and SVD

Ercegovac, M.D.; Lang, T.

doi:10.1109/12.53594

Cited by 168 publications

(60 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The main drawback of this method, however, is its necessity of performing two conventional CORDIC iterations in parallel, which consumes more silicon area than classical methods [39]. The work proposed in [34] has also been extended to the vectoring mode [37], and correcting operations are included further to keep the scaling factor constant so as to eliminate the hardware for scaling.…”

Section: Redundant-number-based Cordic Implementationmentioning

confidence: 99%

“…The use of redundant number system is therefore another way to speed up the CORDIC iterations. A CORDIC implementation based on the redundant number system called as redundant CORDIC was proposed by Ercegovac and Lang and applied to matrix triangularization and singular value decomposition [34]. Rotation mode redundant CORDIC has been found to result in fast implementation of sinusoidal function generation, unitary matrix transformation, angle calculation and rotation [34]- [38].…”

Section: Redundant-number-based Cordic Implementationmentioning

confidence: 99%

“…Similarly for carry-save implementation, it is if if if (26) It can be noted from (25) and (26), that in some of the iterations no rotations are performed, so that the scale-factor becomes a variable which depends on the angle of rotation. Since the redundant CORDIC of [34] uses non-constant scale-factor, Takagi et al [35] have proposed the double-rotation method and correcting-rotation method to keep the value of scale-factor constant. In double rotation method, in each iteration two micro-rotations are performed, such that when , one positive and one negative micro-rotations are performed, and when or , respectively, two positive or two negative micro-rotations are performed.…”

Section: Redundant-number-based Cordic Implementationmentioning

confidence: 99%

“…A CORDIC implementation based on the redundant number system called as redundant CORDIC was proposed by Ercegovac and Lang and applied to matrix triangularization and singular value decomposition [34]. Rotation mode redundant CORDIC has been found to result in fast implementation of sinusoidal function generation, unitary matrix transformation, angle calculation and rotation [34]- [38]. Although redundant CORDIC can achieve a fast carry-free computation, the direction of the micro-rotation (the sign factor ) cannot be determined directly unlike the case of the conventional CORDIC, since the redundant number system allows a choice along with the conventional choices 1 and 1 such that .…”

Section: Redundant-number-based Cordic Implementationmentioning

confidence: 99%

See 3 more Smart Citations

50 Years of CORDIC: Algorithms, Architectures, and Applications

Meher

Valls

Juang

et al. 2009

IEEE Trans. Circuits Syst. I

456

198

View full text Add to dashboard Cite

Section: Redundant-number-based Cordic Implementationmentioning

confidence: 99%

Section: Redundant-number-based Cordic Implementationmentioning

confidence: 99%

Section: Redundant-number-based Cordic Implementationmentioning

confidence: 99%

Section: Redundant-number-based Cordic Implementationmentioning

confidence: 99%

See 2 more Smart Citations

50 Years of CORDIC: Algorithms, Architectures, and Applications

Meher

Valls

Juang

et al. 2009

IEEE Trans. Circuits Syst. I

456

198

View full text Add to dashboard Cite

“…One way to improve the latency is to reduce the number of iteration count. Ercegovac and Lang [7] developed the Online CORDIC. Online CORDIC is suitable for applications where input bits became available serially.…”

Section: Cordic Algorithmmentioning

confidence: 99%

Implementation of High Speed Fixed Point CORDIC Techniques

Kaur¹,

Singh²

2012

IJCA

View full text Add to dashboard Cite

Implementation of Original CORDIC, Control CORDIC and Angle Recoding CORDIC of 16-bit, 24-bit and 32-bit fixed point number have been done in this paper. VHDL is used to modelled these architectures. Original CORDIC, Control CORDIC and Angle Recoding CORDIC are synthesized and targeted for Xilinx Virtex 5 FPGA and the results calculated for 16-bit and 24-bit has shown satisfactory improvement in speed. General TermsOriginal CORDIC, Control CORDIC and Angle Recoding CORDIC.

show abstract

An implementation of a normalized ARMA lattice filter with a CORDIC algorithm

Shiraishi

Haseyama

Kitajima

2000

Electron. Comm. Jpn. Pt. III

View full text Add to dashboard Cite

In this paper we present a method of implementation of a normalized ARMA lattice filter using a CORDIC algorithm. Expansion of a previously proposed normalized AR lattice filter using the CORDIC algorithm for the purposes of its application to the normalized ARMA lattice filter is difficult due to problems related to the convergence magnitude of the rotation angle and the convergence speed. In this paper we demonstrate the possibility of overcoming the above‐mentioned problems and of implementing a CORDIC ARMA lattice filter. Since the filter proposed in this work is implemented based on the CORDIC algorithm specifically adapted for the realization of the normalized ARMA lattice filter, it can be expected that it can be successively implemented in the form of a VLSI array. In addition, since such a filter performs the filtering by predicting the input signal, it can be used for the processing of unknown signals. This article also contains estimations of the effectiveness of the proposed method by experiments. © 2000 Scripta Technica, Electron Comm Jpn Pt 3, 84(4): 76–86, 2001

show abstract

Redundant and on-line CORDIC: application to matrix triangularization and SVD

Cited by 168 publications

References 19 publications

50 Years of CORDIC: Algorithms, Architectures, and Applications

50 Years of CORDIC: Algorithms, Architectures, and Applications

Implementation of High Speed Fixed Point CORDIC Techniques

An implementation of a normalized ARMA lattice filter with a CORDIC algorithm

Contact Info

Product

Resources

About