FPGA Implementation of an ASIP for high throughput DFT/DCT 1D/2D engine

In this paper, A novel architecture of an Application Specific Instruction Processor (ASIP) for scalable DFT/IDFT DCT/IDCT ID (N-point) and 2D (N × M point) engine is proposed. An in place configurable radix 2/3/4 butterfly, makes possible the implementation of two radix N/M is varied in the form of...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Hassan, Hanan M., Shalash, Ahmed F., Mohamed, Karim
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 1258
container_issue
container_start_page 1255
container_title
container_volume
creator Hassan, Hanan M.
Shalash, Ahmed F.
Mohamed, Karim
description In this paper, A novel architecture of an Application Specific Instruction Processor (ASIP) for scalable DFT/IDFT DCT/IDCT ID (N-point) and 2D (N × M point) engine is proposed. An in place configurable radix 2/3/4 butterfly, makes possible the implementation of two radix N/M is varied in the form of 2 x × 3 y . Therefore the engine can support different communication and signal processing applications. A new address generator scheme is proposed which achieves conflict-free memory access. This scheme is based on partitioning the memory to 4 dual-port memory banks with a continuous address generator to accommodate high-speed requirements. Using same reduction techniques, the twiddle factors memory size is reduced to 28%. By taking advantage of programmability, the engine provides more configurability and flexibility in switching between modes in run-time. Moreover it can be easily adapt to new applications. The DFT/DCT engine requires only 1280 clock cycles for a 1024-point DFT-1D and runs at 120 MHz with SQNR 75.2 dB.
doi_str_mv 10.1109/ISCAS.2011.5937798
format Conference Proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_5937798</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5937798</ieee_id><sourcerecordid>5937798</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-d62e48524376b90cefea6788e3ea94c06d2f0e00ec8bca4ec17f24f7f194dc973</originalsourceid><addsrcrecordid>eNpFkL1qwzAURtU_qJvmBdpFL-BEV7qypNHYTWoINGB3DopzFbskdnCcoW_fQgP9ljMcOMPH2AuIGYBw86LM0nImBcBMO2WMszfsCVAiOjSob1kkQdsYtNR3_0KZexYJaSBGJeQjm57PX-J3SWKtwYgtF-tlyovj6UBH6kY_tn3H-8B9x9OyWPPQD7xp9w0fm6G_7JvTZeT5oprnWcUhn8ucU7dvO3pmD8EfzjS9csI-F29V9h6vPpZFlq7iFowe410iCa2WqEyydaKmQD4x1pIi77AWyU4GQUJQbbe1R6rBBInBBHC4q51RE_b6122JaHMa2qMfvjfXQ9QPavdOFw</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>FPGA Implementation of an ASIP for high throughput DFT/DCT 1D/2D engine</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Hassan, Hanan M. ; Shalash, Ahmed F. ; Mohamed, Karim</creator><creatorcontrib>Hassan, Hanan M. ; Shalash, Ahmed F. ; Mohamed, Karim</creatorcontrib><description>In this paper, A novel architecture of an Application Specific Instruction Processor (ASIP) for scalable DFT/IDFT DCT/IDCT ID (N-point) and 2D (N × M point) engine is proposed. An in place configurable radix 2/3/4 butterfly, makes possible the implementation of two radix N/M is varied in the form of 2 x × 3 y . Therefore the engine can support different communication and signal processing applications. A new address generator scheme is proposed which achieves conflict-free memory access. This scheme is based on partitioning the memory to 4 dual-port memory banks with a continuous address generator to accommodate high-speed requirements. Using same reduction techniques, the twiddle factors memory size is reduced to 28%. By taking advantage of programmability, the engine provides more configurability and flexibility in switching between modes in run-time. Moreover it can be easily adapt to new applications. The DFT/DCT engine requires only 1280 clock cycles for a 1024-point DFT-1D and runs at 120 MHz with SQNR 75.2 dB.</description><identifier>ISSN: 0271-4302</identifier><identifier>ISBN: 1424494737</identifier><identifier>ISBN: 9781424494736</identifier><identifier>EISSN: 2158-1525</identifier><identifier>EISBN: 1424494745</identifier><identifier>EISBN: 9781424494729</identifier><identifier>EISBN: 9781424494743</identifier><identifier>EISBN: 1424494729</identifier><identifier>DOI: 10.1109/ISCAS.2011.5937798</identifier><language>eng</language><publisher>IEEE</publisher><subject>ASIP and configurable HW ; Computer architecture ; DCT ; DFT ; Discrete cosine transforms ; Discrete Fourier transforms ; Engines ; Generators ; Process control ; Random access memory</subject><ispartof>2011 IEEE International Symposium of Circuits and Systems (ISCAS), 2011, p.1255-1258</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5937798$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2052,27902,54895</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5937798$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Hassan, Hanan M.</creatorcontrib><creatorcontrib>Shalash, Ahmed F.</creatorcontrib><creatorcontrib>Mohamed, Karim</creatorcontrib><title>FPGA Implementation of an ASIP for high throughput DFT/DCT 1D/2D engine</title><title>2011 IEEE International Symposium of Circuits and Systems (ISCAS)</title><addtitle>ISCAS</addtitle><description>In this paper, A novel architecture of an Application Specific Instruction Processor (ASIP) for scalable DFT/IDFT DCT/IDCT ID (N-point) and 2D (N × M point) engine is proposed. An in place configurable radix 2/3/4 butterfly, makes possible the implementation of two radix N/M is varied in the form of 2 x × 3 y . Therefore the engine can support different communication and signal processing applications. A new address generator scheme is proposed which achieves conflict-free memory access. This scheme is based on partitioning the memory to 4 dual-port memory banks with a continuous address generator to accommodate high-speed requirements. Using same reduction techniques, the twiddle factors memory size is reduced to 28%. By taking advantage of programmability, the engine provides more configurability and flexibility in switching between modes in run-time. Moreover it can be easily adapt to new applications. The DFT/DCT engine requires only 1280 clock cycles for a 1024-point DFT-1D and runs at 120 MHz with SQNR 75.2 dB.</description><subject>ASIP and configurable HW</subject><subject>Computer architecture</subject><subject>DCT</subject><subject>DFT</subject><subject>Discrete cosine transforms</subject><subject>Discrete Fourier transforms</subject><subject>Engines</subject><subject>Generators</subject><subject>Process control</subject><subject>Random access memory</subject><issn>0271-4302</issn><issn>2158-1525</issn><isbn>1424494737</isbn><isbn>9781424494736</isbn><isbn>1424494745</isbn><isbn>9781424494729</isbn><isbn>9781424494743</isbn><isbn>1424494729</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2011</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNpFkL1qwzAURtU_qJvmBdpFL-BEV7qypNHYTWoINGB3DopzFbskdnCcoW_fQgP9ljMcOMPH2AuIGYBw86LM0nImBcBMO2WMszfsCVAiOjSob1kkQdsYtNR3_0KZexYJaSBGJeQjm57PX-J3SWKtwYgtF-tlyovj6UBH6kY_tn3H-8B9x9OyWPPQD7xp9w0fm6G_7JvTZeT5oprnWcUhn8ucU7dvO3pmD8EfzjS9csI-F29V9h6vPpZFlq7iFowe410iCa2WqEyydaKmQD4x1pIi77AWyU4GQUJQbbe1R6rBBInBBHC4q51RE_b6122JaHMa2qMfvjfXQ9QPavdOFw</recordid><startdate>201105</startdate><enddate>201105</enddate><creator>Hassan, Hanan M.</creator><creator>Shalash, Ahmed F.</creator><creator>Mohamed, Karim</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>201105</creationdate><title>FPGA Implementation of an ASIP for high throughput DFT/DCT 1D/2D engine</title><author>Hassan, Hanan M. ; Shalash, Ahmed F. ; Mohamed, Karim</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-d62e48524376b90cefea6788e3ea94c06d2f0e00ec8bca4ec17f24f7f194dc973</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2011</creationdate><topic>ASIP and configurable HW</topic><topic>Computer architecture</topic><topic>DCT</topic><topic>DFT</topic><topic>Discrete cosine transforms</topic><topic>Discrete Fourier transforms</topic><topic>Engines</topic><topic>Generators</topic><topic>Process control</topic><topic>Random access memory</topic><toplevel>online_resources</toplevel><creatorcontrib>Hassan, Hanan M.</creatorcontrib><creatorcontrib>Shalash, Ahmed F.</creatorcontrib><creatorcontrib>Mohamed, Karim</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Hassan, Hanan M.</au><au>Shalash, Ahmed F.</au><au>Mohamed, Karim</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>FPGA Implementation of an ASIP for high throughput DFT/DCT 1D/2D engine</atitle><btitle>2011 IEEE International Symposium of Circuits and Systems (ISCAS)</btitle><stitle>ISCAS</stitle><date>2011-05</date><risdate>2011</risdate><spage>1255</spage><epage>1258</epage><pages>1255-1258</pages><issn>0271-4302</issn><eissn>2158-1525</eissn><isbn>1424494737</isbn><isbn>9781424494736</isbn><eisbn>1424494745</eisbn><eisbn>9781424494729</eisbn><eisbn>9781424494743</eisbn><eisbn>1424494729</eisbn><abstract>In this paper, A novel architecture of an Application Specific Instruction Processor (ASIP) for scalable DFT/IDFT DCT/IDCT ID (N-point) and 2D (N × M point) engine is proposed. An in place configurable radix 2/3/4 butterfly, makes possible the implementation of two radix N/M is varied in the form of 2 x × 3 y . Therefore the engine can support different communication and signal processing applications. A new address generator scheme is proposed which achieves conflict-free memory access. This scheme is based on partitioning the memory to 4 dual-port memory banks with a continuous address generator to accommodate high-speed requirements. Using same reduction techniques, the twiddle factors memory size is reduced to 28%. By taking advantage of programmability, the engine provides more configurability and flexibility in switching between modes in run-time. Moreover it can be easily adapt to new applications. The DFT/DCT engine requires only 1280 clock cycles for a 1024-point DFT-1D and runs at 120 MHz with SQNR 75.2 dB.</abstract><pub>IEEE</pub><doi>10.1109/ISCAS.2011.5937798</doi><tpages>4</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 0271-4302
ispartof 2011 IEEE International Symposium of Circuits and Systems (ISCAS), 2011, p.1255-1258
issn 0271-4302
2158-1525
language eng
recordid cdi_ieee_primary_5937798
source IEEE Electronic Library (IEL) Conference Proceedings
subjects ASIP and configurable HW
Computer architecture
DCT
DFT
Discrete cosine transforms
Discrete Fourier transforms
Engines
Generators
Process control
Random access memory
title FPGA Implementation of an ASIP for high throughput DFT/DCT 1D/2D engine
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-10T22%3A28%3A42IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=FPGA%20Implementation%20of%20an%20ASIP%20for%20high%20throughput%20DFT/DCT%201D/2D%20engine&rft.btitle=2011%20IEEE%20International%20Symposium%20of%20Circuits%20and%20Systems%20(ISCAS)&rft.au=Hassan,%20Hanan%20M.&rft.date=2011-05&rft.spage=1255&rft.epage=1258&rft.pages=1255-1258&rft.issn=0271-4302&rft.eissn=2158-1525&rft.isbn=1424494737&rft.isbn_list=9781424494736&rft_id=info:doi/10.1109/ISCAS.2011.5937798&rft_dat=%3Cieee_6IE%3E5937798%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=1424494745&rft.eisbn_list=9781424494729&rft.eisbn_list=9781424494743&rft.eisbn_list=1424494729&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5937798&rfr_iscdi=true