AN OPTIMIZED SQUARE ROOT ALGORITHM FOR IMPLEMENTATION IN FPGA HARDWARE

Tole Sutikno

Abstract


This paper presents an optimized digit-by-digit calculation method to solve complicated square root calculation in hardware, as a proposed simple algorithm for implementation in field programmable gate array (FPGA). The main principle of proposed method is two-bit shifting and subtracting-multiplexing operations, in order to achieve a simpler implementation and faster calculation. The proposed algorithm has conducted to implement FPGA based unsigned 32-bit and 64-bit binary square root successfully. The results have shown that proposed method is most efficient of hardware resource compare to other methods. In addition, the strategy can be expanded to larger number easily.


Full Text:

PDF

References


. Takahashi I, Noguchi T. A New Quick-Response and High-Efficiency Control Strategy of an Induction Motor. IEEE Transactions on Industry Applications. 1986; IA-22(5): 820-827.

. Depenbrock M. Direct Self Control (DSC) of Inverter-fed Induction Machine. IEEE Trans. on Power Electronics. 1988; 3(4): 420-429.

. Habetler TG, Profumo F, Pastorelli M, Tolbert LM. Direct Torque Control of Induction Machines Using Space Vector Modulation. IEEE Transactions on Industry Applications. 1992; 28(5): 1045-1053.

. Zhong L, Rahman MF, Hu WY, Lim KW. Analysis of Direct Torque Control in Permanent Magnet Synchronous Motor Drives. IEEE Transactions on Power Electronics. 1997; 12(3): 528-536.

. French C, Acarnley P. Direct Torque Control of Permanent Magnet Drives. IEEE Transactions on Industry Applications. 1996; 32(5): 1080-1088.

. Yong L, Zhu ZQ, Howe D. Direct Torque Control of Brushless DC Drives with Reduced Torque Ripple. IEEE Transactions on Industry Applications. 2005; 41(2): 599-608.

. Yong L, Zhu ZQ, Howe D. Commutation-Torque-Ripple Minimization in Direct-Torque-Controlled PM Brushless DC Drives. IEEE Transactions on Industry Applications. 2007; 43(5): 1012-1021.

. Bose BK, Szczesny PM. A Microcomputer-based Control and Simulation of An Advanced IPM Synchronous Machine Drive System for Electric Vehicle Propulsion. IEEE Transactions on Industrial Electronics. 1988; 35(4): 547-559.

. Lianbing L, Hexu S, Xiaojun W, Yongqing T. A High-Performance Direct Torque Control Based on DSP in Permanent Magnet Synchronous Motor Drive. Proceedings of the 4th World Congress on Intelligent Control and Automation. 2002; 2: 1622-1625.

. Weijie L. Implementation of Direct Torque Control for Permanent Magnet Synchronous Motor with Space Vector Modulation Based on DSP. 8th International Conference on Signal Processing. 2006; 4: 101-104.

. Cruz SMA, Toliyat HA, Cardoso AJM. DSP Implementation of The Multiple Reference Frames Theory for The Diagnosis of Stator Faults in A DTC Induction Motor Drive. IEEE Transactions on Energy Conversion. 2005; 20(2): 329-335.

. Monmasson E, Cirstea MN. FPGA Design Methodology for Industrial Control Systems: A Review. IEEE Transactions on Industrial Electronics. 2007; 54(4): 1824-1842.

. Kowalski CT, Lis J, Orlowska-Kowalska T. FPGA Implementation of DTC Control Method for the Induction Motor Drive. The International Conference on Computer as a Tool (EUROCON). 2007:1916-1921.

. Colli VD, Di Stefano R, Marignetti F, Scarano M. Design of a System-on-Chip PMSM Drive Sensorless Control. IEEE International Symposium on Industrial Electronics (ISIE). 2007: 2386-2391.

. Yamin L, Wanming C. Implementation of Single Precision Floating Point Square Root on FPGAs. IEEE Symposium on FPGA for Custom Computing Machines. Napa, California, USA. 1997: 226-232.

. Piromsopa K, Aporntewan C, Chongstitvatana P. An FPGA Implementation of A Fixed-Point Square Root Operation. Int. Symp. on Communications and Information Technology (ISCIT 2001). ChiangMai, Thailand. 2001: 100-102.

. Lachowicz S, Pfleiderer HJ. Fast Evaluation of the Square Root and Other Nonlinear Functions in FPGA. 4th IEEE International Symposium on Electronic Design, Test and Applications (DELTA). 2008: 474-477.

. Ercegovac MD. On Digit-by-Digit Methods for Computing Certain Functions. Conference Record of the Forty-First Asilomar Conference on in Signals, Systems and Computers (ACSSC). 2007: 338-342.

. Kosheleva O. Babylonian Method of Computing The Square Root: Justifications Based on Fuzzy Techniques and on Computational Complexity. Annual Meeting of the North American Fuzzy Information Processing Society (NAFIPS). 2009: 1-6.

. Ligon WB, Monn IG, Stanzione D, Stivers F, Underwood KD. Implementation and Analysis of Numerical Components for Reconfigurable Computing. IEEE Proceedings Aerospace Conference.1999; 2:325-335.

. Taek-Jun K, Sondeen J, Draper J. Floating-Point Division and Square Root Implementation Using A Taylor-Series Expansion Algorithm. 15th IEEE International Conference on Electronics, Circuits and Systems (ICECS). 2008:702-705.

. Kabuo H, Taniguchi T, Miyoshi A, Yamashita H, Urano M, Edamatsu H, Kuninobu S. Accurate Rounding Scheme for The Newton-Raphson Method Using Redundant Binary Representation. IEEE Transactions on Computers. 1994; 43(1): 43-51.

. Allie M, Lyons R. A Root of Less Evil [Digital Signal Processing]. IEEE Signal Processing Magazine. 2005; 22(2): 93-96.

. Liang-Kai W, Schulte MJ. Decimal Floating-Point Square Root Using Newton-Raphson Iteration. 16th IEEE International Conference on Application-Specific Systems, Architecture Processors (ASAP). 2005: 309-315.

. Tchoumatchenko V, Vassileva T, Gurov P. A FPGA Based Square-Root Coprocessor. Proceedings of the 22nd EUROMICRO Conference Beyond 2000: Hardware and Software Design Strategies. 1996: 520-525.

. Takagi N, Takagi K. A VLSI Algorithm for Integer Square-Rooting. International Symposium on Intelligent Signal Processing and Communications (ISPACS). 2006: 626-629.

. Yamin L, Wanming C. Parallel-Array Implementations of A Non-Restoring Square Root Algorithm. IEEE International Conference on Computer Design: VLSI in Computers and Processors (ICCD). 1997: 690-695.

. Xiumin W, Yang Z, Qiang Y, Shihua Y. A New Algorithm for Designing Square Root Calculators Based on FPGA with Pipeline Technology. Ninth International Conference on Hybrid Intelligent Systems (HIS). 2009: 99-102.

. Samavi S, Sadrabadi A, Fanian A. Modular Array Structure For Non-Restoring Square Root Circuit. Journal of Systems Architecture. 2008;54(10): 957-966.

. Comparing Altera APEX 20KE & Xilinx Virtex-E Logic Densities. Altera Corporation. 2010.




DOI: http://doi.org/10.12928/telkomnika.v8i1.598

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

TELKOMNIKA Telecommunication, Computing, Electronics and Control
ISSN: 1693-6930, e-ISSN: 2302-9293
Universitas Ahmad Dahlan, 4th Campus
Jl. Ringroad Selatan, Kragilan, Tamanan, Banguntapan, Bantul, Yogyakarta, Indonesia 55191
Phone: +62 (274) 563515, 511830, 379418, 371120
Fax: +62 274 564604

View TELKOMNIKA Stats