VLSI Implementation of Hybrid Wave-Pipelined 2D DWT Using Lifting Scheme

A novel approach is proposed in this paper for the implementation of 2D DWT using hybrid wave-pipelining (WP). A digital circuit may be operated at a higher frequency by using either pipelining or WP. Pipelining requires additional registers and it results in more area, power dissipation and clock r...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:VLSI Design 2008-01, Vol.2008 (1), p.149-156
Hauptverfasser: Seetharaman, G., Venkataramani, B., Lakshminarayanan, G.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 156
container_issue 1
container_start_page 149
container_title VLSI Design
container_volume 2008
creator Seetharaman, G.
Venkataramani, B.
Lakshminarayanan, G.
description A novel approach is proposed in this paper for the implementation of 2D DWT using hybrid wave-pipelining (WP). A digital circuit may be operated at a higher frequency by using either pipelining or WP. Pipelining requires additional registers and it results in more area, power dissipation and clock routing complexity. Wave-pipelining does not have any of these disadvantages but requires complex trial and error procedure for tuning the clock period and clock skew between input and output registers. In this paper, a hybrid scheme is proposed to get the benefits of both pipelining and WP techniques. In this paper, two automation schemes are proposed for the implementation of 2D DWT using hybrid WP on both Xilinx, San Jose, CA, USA and Altera FPGAs. In the first scheme, Built-in self-test (BIST) approach is used to choose the clock skew and clock period for I/O registers between the wave-pipelined blocks. In the second approach, an on-chip soft-core processor is used to choose the clock skew and clock period. The results for the hybrid WP are compared with nonpipelined and pipelined approaches. From the implementation results, the hybrid WP scheme requires the same area but faster than the nonpipelined scheme by a factor of 1.25–1.39. The pipelined scheme is faster than the hybrid scheme by a factor of 1.15–1.39 at the cost of an increase in the number of registers by a factor of 1.78–2.73, increase in the number of LEs by a factor of 1.11–1.32 and it increases the clock routing complexity.
doi_str_mv 10.1155/2008/512746
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_857135516</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><airiti_id>P20151222006_200812_201612010013_201612010013_149_156</airiti_id><sourcerecordid>2293112621</sourcerecordid><originalsourceid>FETCH-LOGICAL-a359t-4b186c043195a0f739377481e73168f782e0e3cf8f04f13d538299101623081a3</originalsourceid><addsrcrecordid>eNqFkU1Lw0AQhhdRsFZP_oHFoxK7s985Sv1oIWChrfUWtsmu3dImNUmV_ns3RhBPXuadgeedgXcQugRyCyDEgBKiBwKo4vII9UBIFglQcBx6IkXo-espOqvrNSHAg6OHRi_JdIzH293Gbm3RmMaXBS4dHh2Wlc_xwnzYaOJ3duMLm2N6j-8XMzyvffGGE--aVqfZKnjP0Ykzm9pe_GgfzR8fZsNRlDw_jYd3SWSYiJuIL0HLjHAGsTDEKRYzpbgGqxhI7ZSmlliWOe0Id8BywTSNYyAgKSMaDOujq27vrirf97Zu0nW5r4pwMtVCARMCZIBuOiiryrqurEt3ld-a6pACSduk0japtEsq0NcdvfJFbj79P3DSwcZXvvG_1yeUQGBogOW3A2gQkBBKiJv9HYDHafufL7YYd9c</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>857135516</pqid></control><display><type>article</type><title>VLSI Implementation of Hybrid Wave-Pipelined 2D DWT Using Lifting Scheme</title><source>EZB-FREE-00999 freely available EZB journals</source><source>Wiley Online Library (Open Access Collection)</source><source>Alma/SFX Local Collection</source><creator>Seetharaman, G. ; Venkataramani, B. ; Lakshminarayanan, G.</creator><contributor>Sasao, Tsutomu</contributor><creatorcontrib>Seetharaman, G. ; Venkataramani, B. ; Lakshminarayanan, G. ; Sasao, Tsutomu</creatorcontrib><description>A novel approach is proposed in this paper for the implementation of 2D DWT using hybrid wave-pipelining (WP). A digital circuit may be operated at a higher frequency by using either pipelining or WP. Pipelining requires additional registers and it results in more area, power dissipation and clock routing complexity. Wave-pipelining does not have any of these disadvantages but requires complex trial and error procedure for tuning the clock period and clock skew between input and output registers. In this paper, a hybrid scheme is proposed to get the benefits of both pipelining and WP techniques. In this paper, two automation schemes are proposed for the implementation of 2D DWT using hybrid WP on both Xilinx, San Jose, CA, USA and Altera FPGAs. In the first scheme, Built-in self-test (BIST) approach is used to choose the clock skew and clock period for I/O registers between the wave-pipelined blocks. In the second approach, an on-chip soft-core processor is used to choose the clock skew and clock period. The results for the hybrid WP are compared with nonpipelined and pipelined approaches. From the implementation results, the hybrid WP scheme requires the same area but faster than the nonpipelined scheme by a factor of 1.25–1.39. The pipelined scheme is faster than the hybrid scheme by a factor of 1.15–1.39 at the cost of an increase in the number of registers by a factor of 1.78–2.73, increase in the number of LEs by a factor of 1.11–1.32 and it increases the clock routing complexity.</description><identifier>ISSN: 1065-514X</identifier><identifier>EISSN: 1563-5171</identifier><identifier>DOI: 10.1155/2008/512746</identifier><language>eng</language><publisher>New York: Hindawi Limiteds</publisher><subject>Algorithms ; Arrays ; Wavelet transforms</subject><ispartof>VLSI Design, 2008-01, Vol.2008 (1), p.149-156</ispartof><rights>Copyright © 2008</rights><rights>Copyright © 2008 G. Seetharaman et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-a359t-4b186c043195a0f739377481e73168f782e0e3cf8f04f13d538299101623081a3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,27924,27925</link.rule.ids></links><search><contributor>Sasao, Tsutomu</contributor><creatorcontrib>Seetharaman, G.</creatorcontrib><creatorcontrib>Venkataramani, B.</creatorcontrib><creatorcontrib>Lakshminarayanan, G.</creatorcontrib><title>VLSI Implementation of Hybrid Wave-Pipelined 2D DWT Using Lifting Scheme</title><title>VLSI Design</title><description>A novel approach is proposed in this paper for the implementation of 2D DWT using hybrid wave-pipelining (WP). A digital circuit may be operated at a higher frequency by using either pipelining or WP. Pipelining requires additional registers and it results in more area, power dissipation and clock routing complexity. Wave-pipelining does not have any of these disadvantages but requires complex trial and error procedure for tuning the clock period and clock skew between input and output registers. In this paper, a hybrid scheme is proposed to get the benefits of both pipelining and WP techniques. In this paper, two automation schemes are proposed for the implementation of 2D DWT using hybrid WP on both Xilinx, San Jose, CA, USA and Altera FPGAs. In the first scheme, Built-in self-test (BIST) approach is used to choose the clock skew and clock period for I/O registers between the wave-pipelined blocks. In the second approach, an on-chip soft-core processor is used to choose the clock skew and clock period. The results for the hybrid WP are compared with nonpipelined and pipelined approaches. From the implementation results, the hybrid WP scheme requires the same area but faster than the nonpipelined scheme by a factor of 1.25–1.39. The pipelined scheme is faster than the hybrid scheme by a factor of 1.15–1.39 at the cost of an increase in the number of registers by a factor of 1.78–2.73, increase in the number of LEs by a factor of 1.11–1.32 and it increases the clock routing complexity.</description><subject>Algorithms</subject><subject>Arrays</subject><subject>Wavelet transforms</subject><issn>1065-514X</issn><issn>1563-5171</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2008</creationdate><recordtype>article</recordtype><sourceid>RHX</sourceid><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><recordid>eNqFkU1Lw0AQhhdRsFZP_oHFoxK7s985Sv1oIWChrfUWtsmu3dImNUmV_ns3RhBPXuadgeedgXcQugRyCyDEgBKiBwKo4vII9UBIFglQcBx6IkXo-espOqvrNSHAg6OHRi_JdIzH293Gbm3RmMaXBS4dHh2Wlc_xwnzYaOJ3duMLm2N6j-8XMzyvffGGE--aVqfZKnjP0Ykzm9pe_GgfzR8fZsNRlDw_jYd3SWSYiJuIL0HLjHAGsTDEKRYzpbgGqxhI7ZSmlliWOe0Id8BywTSNYyAgKSMaDOujq27vrirf97Zu0nW5r4pwMtVCARMCZIBuOiiryrqurEt3ld-a6pACSduk0japtEsq0NcdvfJFbj79P3DSwcZXvvG_1yeUQGBogOW3A2gQkBBKiJv9HYDHafufL7YYd9c</recordid><startdate>20080101</startdate><enddate>20080101</enddate><creator>Seetharaman, G.</creator><creator>Venkataramani, B.</creator><creator>Lakshminarayanan, G.</creator><general>Hindawi Limiteds</general><general>Hindawi Publishing Corporation</general><general>Hindawi Limited</general><scope>188</scope><scope>RHU</scope><scope>RHW</scope><scope>RHX</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7SP</scope><scope>7XB</scope><scope>8AL</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>CWDGH</scope><scope>DWQXO</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K7-</scope><scope>L7M</scope><scope>M0N</scope><scope>P5Z</scope><scope>P62</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>Q9U</scope></search><sort><creationdate>20080101</creationdate><title>VLSI Implementation of Hybrid Wave-Pipelined 2D DWT Using Lifting Scheme</title><author>Seetharaman, G. ; Venkataramani, B. ; Lakshminarayanan, G.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a359t-4b186c043195a0f739377481e73168f782e0e3cf8f04f13d538299101623081a3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2008</creationdate><topic>Algorithms</topic><topic>Arrays</topic><topic>Wavelet transforms</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Seetharaman, G.</creatorcontrib><creatorcontrib>Venkataramani, B.</creatorcontrib><creatorcontrib>Lakshminarayanan, G.</creatorcontrib><collection>Airiti Library</collection><collection>Hindawi Publishing Complete</collection><collection>Hindawi Publishing Subscription Journals</collection><collection>Hindawi Publishing Open Access Journals</collection><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>Computing Database (Alumni Edition)</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>Middle East &amp; Africa Database</collection><collection>ProQuest Central Korea</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>Computer Science Database</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computing Database</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>Access via ProQuest (Open Access)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>ProQuest Central Basic</collection><jtitle>VLSI Design</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Seetharaman, G.</au><au>Venkataramani, B.</au><au>Lakshminarayanan, G.</au><au>Sasao, Tsutomu</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>VLSI Implementation of Hybrid Wave-Pipelined 2D DWT Using Lifting Scheme</atitle><jtitle>VLSI Design</jtitle><date>2008-01-01</date><risdate>2008</risdate><volume>2008</volume><issue>1</issue><spage>149</spage><epage>156</epage><pages>149-156</pages><issn>1065-514X</issn><eissn>1563-5171</eissn><abstract>A novel approach is proposed in this paper for the implementation of 2D DWT using hybrid wave-pipelining (WP). A digital circuit may be operated at a higher frequency by using either pipelining or WP. Pipelining requires additional registers and it results in more area, power dissipation and clock routing complexity. Wave-pipelining does not have any of these disadvantages but requires complex trial and error procedure for tuning the clock period and clock skew between input and output registers. In this paper, a hybrid scheme is proposed to get the benefits of both pipelining and WP techniques. In this paper, two automation schemes are proposed for the implementation of 2D DWT using hybrid WP on both Xilinx, San Jose, CA, USA and Altera FPGAs. In the first scheme, Built-in self-test (BIST) approach is used to choose the clock skew and clock period for I/O registers between the wave-pipelined blocks. In the second approach, an on-chip soft-core processor is used to choose the clock skew and clock period. The results for the hybrid WP are compared with nonpipelined and pipelined approaches. From the implementation results, the hybrid WP scheme requires the same area but faster than the nonpipelined scheme by a factor of 1.25–1.39. The pipelined scheme is faster than the hybrid scheme by a factor of 1.15–1.39 at the cost of an increase in the number of registers by a factor of 1.78–2.73, increase in the number of LEs by a factor of 1.11–1.32 and it increases the clock routing complexity.</abstract><cop>New York</cop><pub>Hindawi Limiteds</pub><doi>10.1155/2008/512746</doi><tpages>8</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 1065-514X
ispartof VLSI Design, 2008-01, Vol.2008 (1), p.149-156
issn 1065-514X
1563-5171
language eng
recordid cdi_proquest_journals_857135516
source EZB-FREE-00999 freely available EZB journals; Wiley Online Library (Open Access Collection); Alma/SFX Local Collection
subjects Algorithms
Arrays
Wavelet transforms
title VLSI Implementation of Hybrid Wave-Pipelined 2D DWT Using Lifting Scheme
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-26T02%3A42%3A06IST&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=VLSI%20Implementation%20of%20Hybrid%20Wave-Pipelined%202D%20DWT%20Using%20Lifting%20Scheme&rft.jtitle=VLSI%20Design&rft.au=Seetharaman,%20G.&rft.date=2008-01-01&rft.volume=2008&rft.issue=1&rft.spage=149&rft.epage=156&rft.pages=149-156&rft.issn=1065-514X&rft.eissn=1563-5171&rft_id=info:doi/10.1155/2008/512746&rft_dat=%3Cproquest_cross%3E2293112621%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=857135516&rft_id=info:pmid/&rft_airiti_id=P20151222006_200812_201612010013_201612010013_149_156&rfr_iscdi=true