High speed Power efficient Vedic arithmetic modules on Zedboard‐Zynq‐7000 FPGA

Summary Hardware implementation of dedicated arithmetic modules is inevitable for any signal processing system development and computational complexity of such modules could be significantly reduced with improved performance by utilizing Vedic algorithms. Five novel Vedic arithmetic modules for mult...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of circuit theory and applications 2021-11, Vol.49 (11), p.3683-3718
Hauptverfasser: S, Sujitha, Kailath, Binsu J
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 3718
container_issue 11
container_start_page 3683
container_title International journal of circuit theory and applications
container_volume 49
creator S, Sujitha
Kailath, Binsu J
description Summary Hardware implementation of dedicated arithmetic modules is inevitable for any signal processing system development and computational complexity of such modules could be significantly reduced with improved performance by utilizing Vedic algorithms. Five novel Vedic arithmetic modules for multiplication, square, cube, square root, and cube root are implemented on Zedboard Zynq‐7000 FPGA. A novel 4:2 compressor that uses only primitive gates in critical path is proposed to reduce partial products in the Urdhwa Tiryakhbhyam parallel multiplier achieving the best performance reported so far. Elimination of recursiveness in Antyayordashekepi‐Dwanda squarer results in reduced area while modified Dwanda squarer results in reduced delay. Anurupyena cubic module with 4:2 and 5:2 compressors is implemented from which the one with 4:2 compressor provides the least delay with more than 50% reduction with respect to that of reported cube modules. Modified Vargamula square root and modified cube root modules are also implemented incorporating pipelining, priority encoder, and padding of zero's to achieve better performance. In addition to the delay, in terms of area occupancy, power, and energy consumed (power‐delay‐product), better or comparable performance is also achieved by all the above‐mentioned modules implemented. The dedicated multiplier is used in a 64‐point FFT Implementation and results similar to existing structures are obtained. The work explains the design of arithmetic modules capable of performing various arithmetic operations like multiplication, square, cube, square root and cube root on operands based on indigenous Vedic algorithms. Above said five modules incorporate a novel 4:2 compressor which has primitive gates in critical path with modified logic functionality. Their performance in terms of speed, area, power and energy consumption are evaluated on various FPGA boards and implemented on Zedboard Zynq FPGA.
doi_str_mv 10.1002/cta.3110
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2597353833</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2597353833</sourcerecordid><originalsourceid>FETCH-LOGICAL-c2930-8609910e96f8ab374dec34e837e92dbe8e99476b9ec19b4c4c0a2bd58eeb8ccc3</originalsourceid><addsrcrecordid>eNp10MFKAzEUBdAgCtYq-AkBN26mvkymk2RZim2FgkWqSDdhJnljp7STNplSZucn-I1-iVPr1tV9i8N9cAm5ZdBjAPGDqbMeZwzOSIeBEhGAeD8nHQAlIyVlekmuQlgBgIy56pCXSfmxpGGLaOnMHdBTLIrSlFjV9A1taWjmy3q5wbo9N87u1xioq-gCbe4yb78_vxZNtWtDtJ10NBsPrslFka0D3vxll7yOHufDSTR9Hj8NB9PIxIpDJFNQigGqtJBZzkVi0fAEJReoYpujRKUSkeYKDVN5YhIDWZzbvkTMpTGGd8ndqXfr3W6PodYrt_dV-1LHfSV4n0vOW3V_Usa7EDwWeuvLTeYbzUAfF9PtYvq4WEujEz2Ua2z-dXo4H_z6H45kbVM</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2597353833</pqid></control><display><type>article</type><title>High speed Power efficient Vedic arithmetic modules on Zedboard‐Zynq‐7000 FPGA</title><source>Wiley Journals</source><creator>S, Sujitha ; Kailath, Binsu J</creator><creatorcontrib>S, Sujitha ; Kailath, Binsu J</creatorcontrib><description>Summary Hardware implementation of dedicated arithmetic modules is inevitable for any signal processing system development and computational complexity of such modules could be significantly reduced with improved performance by utilizing Vedic algorithms. Five novel Vedic arithmetic modules for multiplication, square, cube, square root, and cube root are implemented on Zedboard Zynq‐7000 FPGA. A novel 4:2 compressor that uses only primitive gates in critical path is proposed to reduce partial products in the Urdhwa Tiryakhbhyam parallel multiplier achieving the best performance reported so far. Elimination of recursiveness in Antyayordashekepi‐Dwanda squarer results in reduced area while modified Dwanda squarer results in reduced delay. Anurupyena cubic module with 4:2 and 5:2 compressors is implemented from which the one with 4:2 compressor provides the least delay with more than 50% reduction with respect to that of reported cube modules. Modified Vargamula square root and modified cube root modules are also implemented incorporating pipelining, priority encoder, and padding of zero's to achieve better performance. In addition to the delay, in terms of area occupancy, power, and energy consumed (power‐delay‐product), better or comparable performance is also achieved by all the above‐mentioned modules implemented. The dedicated multiplier is used in a 64‐point FFT Implementation and results similar to existing structures are obtained. The work explains the design of arithmetic modules capable of performing various arithmetic operations like multiplication, square, cube, square root and cube root on operands based on indigenous Vedic algorithms. Above said five modules incorporate a novel 4:2 compressor which has primitive gates in critical path with modified logic functionality. Their performance in terms of speed, area, power and energy consumption are evaluated on various FPGA boards and implemented on Zedboard Zynq FPGA.</description><identifier>ISSN: 0098-9886</identifier><identifier>EISSN: 1097-007X</identifier><identifier>DOI: 10.1002/cta.3110</identifier><language>eng</language><publisher>Bognor Regis: Wiley Subscription Services, Inc</publisher><subject>4:2 and 5:2 compressors ; Algorithms ; Antyayordashekepi squarer ; Anurupyena cube ; Arithmetic ; Coders ; Compressors ; Critical path ; Delay ; Dwanda squarer ; Field programmable gate arrays ; Modules ; Multiplication ; Occupancy ; Power consumption ; Signal processing ; Urdhwa Tiryakhbhyam multiplier ; Vargamula square root ; Vedic arithmetic ; Vedic cubic root</subject><ispartof>International journal of circuit theory and applications, 2021-11, Vol.49 (11), p.3683-3718</ispartof><rights>2021 John Wiley &amp; Sons, Ltd.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c2930-8609910e96f8ab374dec34e837e92dbe8e99476b9ec19b4c4c0a2bd58eeb8ccc3</citedby><cites>FETCH-LOGICAL-c2930-8609910e96f8ab374dec34e837e92dbe8e99476b9ec19b4c4c0a2bd58eeb8ccc3</cites><orcidid>0000-0003-1249-4063</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://onlinelibrary.wiley.com/doi/pdf/10.1002%2Fcta.3110$$EPDF$$P50$$Gwiley$$H</linktopdf><linktohtml>$$Uhttps://onlinelibrary.wiley.com/doi/full/10.1002%2Fcta.3110$$EHTML$$P50$$Gwiley$$H</linktohtml><link.rule.ids>314,780,784,1417,27924,27925,45574,45575</link.rule.ids></links><search><creatorcontrib>S, Sujitha</creatorcontrib><creatorcontrib>Kailath, Binsu J</creatorcontrib><title>High speed Power efficient Vedic arithmetic modules on Zedboard‐Zynq‐7000 FPGA</title><title>International journal of circuit theory and applications</title><description>Summary Hardware implementation of dedicated arithmetic modules is inevitable for any signal processing system development and computational complexity of such modules could be significantly reduced with improved performance by utilizing Vedic algorithms. Five novel Vedic arithmetic modules for multiplication, square, cube, square root, and cube root are implemented on Zedboard Zynq‐7000 FPGA. A novel 4:2 compressor that uses only primitive gates in critical path is proposed to reduce partial products in the Urdhwa Tiryakhbhyam parallel multiplier achieving the best performance reported so far. Elimination of recursiveness in Antyayordashekepi‐Dwanda squarer results in reduced area while modified Dwanda squarer results in reduced delay. Anurupyena cubic module with 4:2 and 5:2 compressors is implemented from which the one with 4:2 compressor provides the least delay with more than 50% reduction with respect to that of reported cube modules. Modified Vargamula square root and modified cube root modules are also implemented incorporating pipelining, priority encoder, and padding of zero's to achieve better performance. In addition to the delay, in terms of area occupancy, power, and energy consumed (power‐delay‐product), better or comparable performance is also achieved by all the above‐mentioned modules implemented. The dedicated multiplier is used in a 64‐point FFT Implementation and results similar to existing structures are obtained. The work explains the design of arithmetic modules capable of performing various arithmetic operations like multiplication, square, cube, square root and cube root on operands based on indigenous Vedic algorithms. Above said five modules incorporate a novel 4:2 compressor which has primitive gates in critical path with modified logic functionality. Their performance in terms of speed, area, power and energy consumption are evaluated on various FPGA boards and implemented on Zedboard Zynq FPGA.</description><subject>4:2 and 5:2 compressors</subject><subject>Algorithms</subject><subject>Antyayordashekepi squarer</subject><subject>Anurupyena cube</subject><subject>Arithmetic</subject><subject>Coders</subject><subject>Compressors</subject><subject>Critical path</subject><subject>Delay</subject><subject>Dwanda squarer</subject><subject>Field programmable gate arrays</subject><subject>Modules</subject><subject>Multiplication</subject><subject>Occupancy</subject><subject>Power consumption</subject><subject>Signal processing</subject><subject>Urdhwa Tiryakhbhyam multiplier</subject><subject>Vargamula square root</subject><subject>Vedic arithmetic</subject><subject>Vedic cubic root</subject><issn>0098-9886</issn><issn>1097-007X</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><recordid>eNp10MFKAzEUBdAgCtYq-AkBN26mvkymk2RZim2FgkWqSDdhJnljp7STNplSZucn-I1-iVPr1tV9i8N9cAm5ZdBjAPGDqbMeZwzOSIeBEhGAeD8nHQAlIyVlekmuQlgBgIy56pCXSfmxpGGLaOnMHdBTLIrSlFjV9A1taWjmy3q5wbo9N87u1xioq-gCbe4yb78_vxZNtWtDtJ10NBsPrslFka0D3vxll7yOHufDSTR9Hj8NB9PIxIpDJFNQigGqtJBZzkVi0fAEJReoYpujRKUSkeYKDVN5YhIDWZzbvkTMpTGGd8ndqXfr3W6PodYrt_dV-1LHfSV4n0vOW3V_Usa7EDwWeuvLTeYbzUAfF9PtYvq4WEujEz2Ua2z-dXo4H_z6H45kbVM</recordid><startdate>202111</startdate><enddate>202111</enddate><creator>S, Sujitha</creator><creator>Kailath, Binsu J</creator><general>Wiley Subscription Services, Inc</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SP</scope><scope>8FD</scope><scope>L7M</scope><orcidid>https://orcid.org/0000-0003-1249-4063</orcidid></search><sort><creationdate>202111</creationdate><title>High speed Power efficient Vedic arithmetic modules on Zedboard‐Zynq‐7000 FPGA</title><author>S, Sujitha ; Kailath, Binsu J</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c2930-8609910e96f8ab374dec34e837e92dbe8e99476b9ec19b4c4c0a2bd58eeb8ccc3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>4:2 and 5:2 compressors</topic><topic>Algorithms</topic><topic>Antyayordashekepi squarer</topic><topic>Anurupyena cube</topic><topic>Arithmetic</topic><topic>Coders</topic><topic>Compressors</topic><topic>Critical path</topic><topic>Delay</topic><topic>Dwanda squarer</topic><topic>Field programmable gate arrays</topic><topic>Modules</topic><topic>Multiplication</topic><topic>Occupancy</topic><topic>Power consumption</topic><topic>Signal processing</topic><topic>Urdhwa Tiryakhbhyam multiplier</topic><topic>Vargamula square root</topic><topic>Vedic arithmetic</topic><topic>Vedic cubic root</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>S, Sujitha</creatorcontrib><creatorcontrib>Kailath, Binsu J</creatorcontrib><collection>CrossRef</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Technology Research Database</collection><collection>Advanced Technologies Database with Aerospace</collection><jtitle>International journal of circuit theory and applications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>S, Sujitha</au><au>Kailath, Binsu J</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>High speed Power efficient Vedic arithmetic modules on Zedboard‐Zynq‐7000 FPGA</atitle><jtitle>International journal of circuit theory and applications</jtitle><date>2021-11</date><risdate>2021</risdate><volume>49</volume><issue>11</issue><spage>3683</spage><epage>3718</epage><pages>3683-3718</pages><issn>0098-9886</issn><eissn>1097-007X</eissn><abstract>Summary Hardware implementation of dedicated arithmetic modules is inevitable for any signal processing system development and computational complexity of such modules could be significantly reduced with improved performance by utilizing Vedic algorithms. Five novel Vedic arithmetic modules for multiplication, square, cube, square root, and cube root are implemented on Zedboard Zynq‐7000 FPGA. A novel 4:2 compressor that uses only primitive gates in critical path is proposed to reduce partial products in the Urdhwa Tiryakhbhyam parallel multiplier achieving the best performance reported so far. Elimination of recursiveness in Antyayordashekepi‐Dwanda squarer results in reduced area while modified Dwanda squarer results in reduced delay. Anurupyena cubic module with 4:2 and 5:2 compressors is implemented from which the one with 4:2 compressor provides the least delay with more than 50% reduction with respect to that of reported cube modules. Modified Vargamula square root and modified cube root modules are also implemented incorporating pipelining, priority encoder, and padding of zero's to achieve better performance. In addition to the delay, in terms of area occupancy, power, and energy consumed (power‐delay‐product), better or comparable performance is also achieved by all the above‐mentioned modules implemented. The dedicated multiplier is used in a 64‐point FFT Implementation and results similar to existing structures are obtained. The work explains the design of arithmetic modules capable of performing various arithmetic operations like multiplication, square, cube, square root and cube root on operands based on indigenous Vedic algorithms. Above said five modules incorporate a novel 4:2 compressor which has primitive gates in critical path with modified logic functionality. Their performance in terms of speed, area, power and energy consumption are evaluated on various FPGA boards and implemented on Zedboard Zynq FPGA.</abstract><cop>Bognor Regis</cop><pub>Wiley Subscription Services, Inc</pub><doi>10.1002/cta.3110</doi><tpages>36</tpages><orcidid>https://orcid.org/0000-0003-1249-4063</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 0098-9886
ispartof International journal of circuit theory and applications, 2021-11, Vol.49 (11), p.3683-3718
issn 0098-9886
1097-007X
language eng
recordid cdi_proquest_journals_2597353833
source Wiley Journals
subjects 4:2 and 5:2 compressors
Algorithms
Antyayordashekepi squarer
Anurupyena cube
Arithmetic
Coders
Compressors
Critical path
Delay
Dwanda squarer
Field programmable gate arrays
Modules
Multiplication
Occupancy
Power consumption
Signal processing
Urdhwa Tiryakhbhyam multiplier
Vargamula square root
Vedic arithmetic
Vedic cubic root
title High speed Power efficient Vedic arithmetic modules on Zedboard‐Zynq‐7000 FPGA
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-24T00%3A31%3A36IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=High%20speed%20Power%20efficient%20Vedic%20arithmetic%20modules%20on%20Zedboard%E2%80%90Zynq%E2%80%907000%20FPGA&rft.jtitle=International%20journal%20of%20circuit%20theory%20and%20applications&rft.au=S,%20Sujitha&rft.date=2021-11&rft.volume=49&rft.issue=11&rft.spage=3683&rft.epage=3718&rft.pages=3683-3718&rft.issn=0098-9886&rft.eissn=1097-007X&rft_id=info:doi/10.1002/cta.3110&rft_dat=%3Cproquest_cross%3E2597353833%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2597353833&rft_id=info:pmid/&rfr_iscdi=true