A parallel sliding-window belief propagation algorithm for Q-ary LDPC codes accelerated by GPU
In this paper, a parallel Sliding-Window Belief Propagation algorithm to decode Q -ary Low-Density-Parity-Codes is proposed. This algorithm is accelerated by taking advantage of high parallel features of GPU, and applied to video compression under distributed video coding framework. The experiment r...
Gespeichert in:
| Veröffentlicht in: | Multimedia tools and applications 2020-12, Vol.79 (45-46), p.34287-34300 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 34300 |
|---|---|
| container_issue | 45-46 |
| container_start_page | 34287 |
| container_title | Multimedia tools and applications |
| container_volume | 79 |
| creator | Shan, Bowei Chen, Sihua Fang, Yong |
| description | In this paper, a parallel Sliding-Window Belief Propagation algorithm to decode
Q
-ary Low-Density-Parity-Codes is proposed. This algorithm is accelerated by taking advantage of high parallel features of GPU, and applied to video compression under distributed video coding framework. The experiment results show that our parallel algorithm achieves 2.3× to 30.3× speedup ratio under 256 to 2048 codeword length and 69.21× to 78.31× speedup ratio under 16,384 codeword length than sequential algorithm. |
| doi_str_mv | 10.1007/s11042-020-08738-4 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2473347219</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2473347219</sourcerecordid><originalsourceid>FETCH-LOGICAL-c2344-6cc5ba07254ec251a59a06199ef01010ba9621f38696a75ac44d081bf046f56d3</originalsourceid><addsrcrecordid>eNp9kE9LAzEQxRdRsFa_gKeA5-jk32b3WKpWoWAFezVks9l1S7pZk5bSb290BW8yh5nDe29mfll2TeCWAMi7SAhwioEChkKyAvOTbEKEZFhKSk7TzArAUgA5zy5i3ACQXFA-yd5naNBBO2cdiq6ru77Fh66v_QFV1nW2QUPwg271rvM90q71odt9bFHjA3rFOhzR8n41R8bXNiJtjHU26J2tUXVEi9X6MjtrtIv26rdPs_Xjw9v8CS9fFs_z2RIbyjjHuTGi0iCp4NZQQbQoNeSkLG0DJFWly5yShhV5mWsptOG8hoJUDfC8EXnNptnNmJuu_dzbuFMbvw99Wqkol4zxRKFMKjqqTPAxBtuoIXTb9IQioL45qpGjShzVD0fFk4mNppjEfWvDX_Q_ri-1PnQI</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2473347219</pqid></control><display><type>article</type><title>A parallel sliding-window belief propagation algorithm for Q-ary LDPC codes accelerated by GPU</title><source>SpringerLink Journals - AutoHoldings</source><creator>Shan, Bowei ; Chen, Sihua ; Fang, Yong</creator><creatorcontrib>Shan, Bowei ; Chen, Sihua ; Fang, Yong</creatorcontrib><description>In this paper, a parallel Sliding-Window Belief Propagation algorithm to decode
Q
-ary Low-Density-Parity-Codes is proposed. This algorithm is accelerated by taking advantage of high parallel features of GPU, and applied to video compression under distributed video coding framework. The experiment results show that our parallel algorithm achieves 2.3× to 30.3× speedup ratio under 256 to 2048 codeword length and 69.21× to 78.31× speedup ratio under 16,384 codeword length than sequential algorithm.</description><identifier>ISSN: 1380-7501</identifier><identifier>EISSN: 1573-7721</identifier><identifier>DOI: 10.1007/s11042-020-08738-4</identifier><language>eng</language><publisher>New York: Springer US</publisher><subject>Algorithms ; Codes ; Computer Communication Networks ; Computer Science ; Data Structures and Information Theory ; Multimedia Information Systems ; Propagation ; Sliding ; Special Purpose and Application-Based Systems ; Video compression</subject><ispartof>Multimedia tools and applications, 2020-12, Vol.79 (45-46), p.34287-34300</ispartof><rights>Springer Science+Business Media, LLC, part of Springer Nature 2020</rights><rights>Springer Science+Business Media, LLC, part of Springer Nature 2020.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c2344-6cc5ba07254ec251a59a06199ef01010ba9621f38696a75ac44d081bf046f56d3</citedby><cites>FETCH-LOGICAL-c2344-6cc5ba07254ec251a59a06199ef01010ba9621f38696a75ac44d081bf046f56d3</cites><orcidid>0000-0002-3345-8259</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s11042-020-08738-4$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s11042-020-08738-4$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,41488,42557,51319</link.rule.ids></links><search><creatorcontrib>Shan, Bowei</creatorcontrib><creatorcontrib>Chen, Sihua</creatorcontrib><creatorcontrib>Fang, Yong</creatorcontrib><title>A parallel sliding-window belief propagation algorithm for Q-ary LDPC codes accelerated by GPU</title><title>Multimedia tools and applications</title><addtitle>Multimed Tools Appl</addtitle><description>In this paper, a parallel Sliding-Window Belief Propagation algorithm to decode
Q
-ary Low-Density-Parity-Codes is proposed. This algorithm is accelerated by taking advantage of high parallel features of GPU, and applied to video compression under distributed video coding framework. The experiment results show that our parallel algorithm achieves 2.3× to 30.3× speedup ratio under 256 to 2048 codeword length and 69.21× to 78.31× speedup ratio under 16,384 codeword length than sequential algorithm.</description><subject>Algorithms</subject><subject>Codes</subject><subject>Computer Communication Networks</subject><subject>Computer Science</subject><subject>Data Structures and Information Theory</subject><subject>Multimedia Information Systems</subject><subject>Propagation</subject><subject>Sliding</subject><subject>Special Purpose and Application-Based Systems</subject><subject>Video compression</subject><issn>1380-7501</issn><issn>1573-7721</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><sourceid>8G5</sourceid><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><sourceid>GUQSH</sourceid><sourceid>M2O</sourceid><recordid>eNp9kE9LAzEQxRdRsFa_gKeA5-jk32b3WKpWoWAFezVks9l1S7pZk5bSb290BW8yh5nDe29mfll2TeCWAMi7SAhwioEChkKyAvOTbEKEZFhKSk7TzArAUgA5zy5i3ACQXFA-yd5naNBBO2cdiq6ru77Fh66v_QFV1nW2QUPwg271rvM90q71odt9bFHjA3rFOhzR8n41R8bXNiJtjHU26J2tUXVEi9X6MjtrtIv26rdPs_Xjw9v8CS9fFs_z2RIbyjjHuTGi0iCp4NZQQbQoNeSkLG0DJFWly5yShhV5mWsptOG8hoJUDfC8EXnNptnNmJuu_dzbuFMbvw99Wqkol4zxRKFMKjqqTPAxBtuoIXTb9IQioL45qpGjShzVD0fFk4mNppjEfWvDX_Q_ri-1PnQI</recordid><startdate>20201201</startdate><enddate>20201201</enddate><creator>Shan, Bowei</creator><creator>Chen, Sihua</creator><creator>Fang, Yong</creator><general>Springer US</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7SC</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>8AL</scope><scope>8AO</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>8G5</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>GUQSH</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>L.-</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0C</scope><scope>M0N</scope><scope>M2O</scope><scope>MBDVC</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>Q9U</scope><orcidid>https://orcid.org/0000-0002-3345-8259</orcidid></search><sort><creationdate>20201201</creationdate><title>A parallel sliding-window belief propagation algorithm for Q-ary LDPC codes accelerated by GPU</title><author>Shan, Bowei ; Chen, Sihua ; Fang, Yong</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c2344-6cc5ba07254ec251a59a06199ef01010ba9621f38696a75ac44d081bf046f56d3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2020</creationdate><topic>Algorithms</topic><topic>Codes</topic><topic>Computer Communication Networks</topic><topic>Computer Science</topic><topic>Data Structures and Information Theory</topic><topic>Multimedia Information Systems</topic><topic>Propagation</topic><topic>Sliding</topic><topic>Special Purpose and Application-Based Systems</topic><topic>Video compression</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Shan, Bowei</creatorcontrib><creatorcontrib>Chen, Sihua</creatorcontrib><creatorcontrib>Fang, Yong</creatorcontrib><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>Access via ABI/INFORM (ProQuest)</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Computing Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</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>ABI/INFORM Collection (Alumni Edition)</collection><collection>Research Library (Alumni Edition)</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies & Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>Research Library Prep</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer Science Database</collection><collection>ABI/INFORM Professional Advanced</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ABI/INFORM Global</collection><collection>Computing Database</collection><collection>Research Library</collection><collection>Research Library (Corporate)</collection><collection>Advanced Technologies & Aerospace Database</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</collection><collection>ProQuest One Business</collection><collection>ProQuest One Business (Alumni)</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>Multimedia tools and applications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Shan, Bowei</au><au>Chen, Sihua</au><au>Fang, Yong</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A parallel sliding-window belief propagation algorithm for Q-ary LDPC codes accelerated by GPU</atitle><jtitle>Multimedia tools and applications</jtitle><stitle>Multimed Tools Appl</stitle><date>2020-12-01</date><risdate>2020</risdate><volume>79</volume><issue>45-46</issue><spage>34287</spage><epage>34300</epage><pages>34287-34300</pages><issn>1380-7501</issn><eissn>1573-7721</eissn><abstract>In this paper, a parallel Sliding-Window Belief Propagation algorithm to decode
Q
-ary Low-Density-Parity-Codes is proposed. This algorithm is accelerated by taking advantage of high parallel features of GPU, and applied to video compression under distributed video coding framework. The experiment results show that our parallel algorithm achieves 2.3× to 30.3× speedup ratio under 256 to 2048 codeword length and 69.21× to 78.31× speedup ratio under 16,384 codeword length than sequential algorithm.</abstract><cop>New York</cop><pub>Springer US</pub><doi>10.1007/s11042-020-08738-4</doi><tpages>14</tpages><orcidid>https://orcid.org/0000-0002-3345-8259</orcidid></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1380-7501 |
| ispartof | Multimedia tools and applications, 2020-12, Vol.79 (45-46), p.34287-34300 |
| issn | 1380-7501 1573-7721 |
| language | eng |
| recordid | cdi_proquest_journals_2473347219 |
| source | SpringerLink Journals - AutoHoldings |
| subjects | Algorithms Codes Computer Communication Networks Computer Science Data Structures and Information Theory Multimedia Information Systems Propagation Sliding Special Purpose and Application-Based Systems Video compression |
| title | A parallel sliding-window belief propagation algorithm for Q-ary LDPC codes accelerated by GPU |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-28T20%3A41%3A47IST&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=A%20parallel%20sliding-window%20belief%20propagation%20algorithm%20for%20Q-ary%20LDPC%20codes%20accelerated%20by%20GPU&rft.jtitle=Multimedia%20tools%20and%20applications&rft.au=Shan,%20Bowei&rft.date=2020-12-01&rft.volume=79&rft.issue=45-46&rft.spage=34287&rft.epage=34300&rft.pages=34287-34300&rft.issn=1380-7501&rft.eissn=1573-7721&rft_id=info:doi/10.1007/s11042-020-08738-4&rft_dat=%3Cproquest_cross%3E2473347219%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=2473347219&rft_id=info:pmid/&rfr_iscdi=true |