A novel fixed-point square root algorithm and its digital hardware design

Square root operation is one of the basic important operation in digital signal processing. It will calculate the square root value from the given input. This operation is known hard to implement in digital hardware because of the complexity of its algorithm. There were many researches related to th...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2013 International Conference on ICT for Smart Society (ICISS) s. 1 - 4
Hlavní autor: Putra, Rachmad Vidya Wicaksana
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.06.2013
Témata:
Clocks
Complexity theory
Computer architecture
Delays
Field programmable gate arrays
fixed-point
Hardware
Iterative algorithms
iterative calculation
Logic
low complexity
Novel square root algorithm
Registers
resource-efficient
Signal processing algorithms
simple
ISBN:1479901431, 9781479901432
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Square root operation is one of the basic important operation in digital signal processing. It will calculate the square root value from the given input. This operation is known hard to implement in digital hardware because of the complexity of its algorithm. There were many researches related to this topic to obtain the optimum design between area consumption and speed. Regarding this condition, we propose an alternative square root algorithm which is based on two approaches, digital binary input decomposition and iterative calculation. Its fixed-point digital hardware implementation is very simple, low complexity, and resource-efficient. It doesn't need any correction adjustments and directly produces accurate value of square root result and remainder in (N/2)+1 clock cycles, which N represents the wordlength of input. This design has been synthesized for FPGA target board Altera Cyclone II EP2C35F672C6 and produced good results in resource consumption and speed.
ISBN:1479901431
9781479901432
DOI:10.1109/ICTSS.2013.6588110