Difference to sum ratio factor based min-sum decoding for Low Density Parity Check Codes

Low Density Parity Check Codes (LDPC) give groundbreaking performance which is known to approach Shannon's limits for sufficiently large block length. Historically and recently, LDPC have been known to give superior performance than concatenated coding. In the following paper, a proposal to mod...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Islam, M. R., Mahmood, K. S., Farazi, M. M. R., Oshim, M. F. T., Nazim, M. A., Hasan, I.
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 101
container_issue
container_start_page 96
container_title
container_volume
creator Islam, M. R.
Mahmood, K. S.
Farazi, M. M. R.
Oshim, M. F. T.
Nazim, M. A.
Hasan, I.
description Low Density Parity Check Codes (LDPC) give groundbreaking performance which is known to approach Shannon's limits for sufficiently large block length. Historically and recently, LDPC have been known to give superior performance than concatenated coding. In the following paper, a proposal to modify the standard Min-Sum (MS) algorithm for decoding LDPC codes is presented. This is done by introduction of a difference to sum ratio factor, κ in the check to bit node updating process. The algorithm is further extended by implementing hard decision of the Bit-Flipping (BF) algorithm over the soft decision of MS algorithm. Simulation results demonstrate that the proposed algorithms are effective in imparting a better performance in terms of a lower bit error rate (BER) at medium to high signal to noise ratio (SNR) when compared to the traditional MS algorithm while adding fair amount of complexity.
doi_str_mv 10.1109/ComComAp.2012.6154010
format Conference Proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_6154010</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6154010</ieee_id><sourcerecordid>6154010</sourcerecordid><originalsourceid>FETCH-LOGICAL-i90t-70d26956afc28573099c052abb729ac27a845db58170feea87abb996d270242c3</originalsourceid><addsrcrecordid>eNpFkM9KxDAYxCMiqOs-gQh5gdYvadI0x6XrPyjoYQ_eljT5olHbLElF9u3t4oLDwDD8YA5DyA2DkjHQt20cZq92JQfGy5pJAQxOyCUTUimmmIbT_6LEOVnm_AGz6loKJi_I6zp4jwlHi3SKNH8PNJkpROqNnWKivcno6BDG4oAc2ujC-Eb9jLr4Q9c45jDt6YtJh2jf0X7SNjrMV-TMm6-My2MuyOb-btM-Ft3zw1O76oqgYSoUOF5rWRtveSNVBVpbkNz0veLaWK5MI6TrZcMUeETTqBlpXTuugAtuqwW5_psNiLjdpTCYtN8ej6h-Aac-Utw</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Difference to sum ratio factor based min-sum decoding for Low Density Parity Check Codes</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Islam, M. R. ; Mahmood, K. S. ; Farazi, M. M. R. ; Oshim, M. F. T. ; Nazim, M. A. ; Hasan, I.</creator><creatorcontrib>Islam, M. R. ; Mahmood, K. S. ; Farazi, M. M. R. ; Oshim, M. F. T. ; Nazim, M. A. ; Hasan, I.</creatorcontrib><description>Low Density Parity Check Codes (LDPC) give groundbreaking performance which is known to approach Shannon's limits for sufficiently large block length. Historically and recently, LDPC have been known to give superior performance than concatenated coding. In the following paper, a proposal to modify the standard Min-Sum (MS) algorithm for decoding LDPC codes is presented. This is done by introduction of a difference to sum ratio factor, κ in the check to bit node updating process. The algorithm is further extended by implementing hard decision of the Bit-Flipping (BF) algorithm over the soft decision of MS algorithm. Simulation results demonstrate that the proposed algorithms are effective in imparting a better performance in terms of a lower bit error rate (BER) at medium to high signal to noise ratio (SNR) when compared to the traditional MS algorithm while adding fair amount of complexity.</description><identifier>ISBN: 1457717174</identifier><identifier>ISBN: 9781457717178</identifier><identifier>EISBN: 1457717190</identifier><identifier>EISBN: 1457717182</identifier><identifier>EISBN: 9781457717192</identifier><identifier>EISBN: 9781457717185</identifier><identifier>DOI: 10.1109/ComComAp.2012.6154010</identifier><language>eng</language><publisher>IEEE</publisher><subject>Bit error rate ; bit error rate (BER) ; Bit-Flipping algorithm ; Complexity theory ; Decoding ; DSR factor ; Iterative decoding ; Low-Density Parity-Check Codes ; Min-Sum algorithm ; Signal to noise ratio ; Vectors</subject><ispartof>2012 Computing, Communications and Applications Conference, 2012, p.96-101</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/6154010$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/6154010$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Islam, M. R.</creatorcontrib><creatorcontrib>Mahmood, K. S.</creatorcontrib><creatorcontrib>Farazi, M. M. R.</creatorcontrib><creatorcontrib>Oshim, M. F. T.</creatorcontrib><creatorcontrib>Nazim, M. A.</creatorcontrib><creatorcontrib>Hasan, I.</creatorcontrib><title>Difference to sum ratio factor based min-sum decoding for Low Density Parity Check Codes</title><title>2012 Computing, Communications and Applications Conference</title><addtitle>ComComAp</addtitle><description>Low Density Parity Check Codes (LDPC) give groundbreaking performance which is known to approach Shannon's limits for sufficiently large block length. Historically and recently, LDPC have been known to give superior performance than concatenated coding. In the following paper, a proposal to modify the standard Min-Sum (MS) algorithm for decoding LDPC codes is presented. This is done by introduction of a difference to sum ratio factor, κ in the check to bit node updating process. The algorithm is further extended by implementing hard decision of the Bit-Flipping (BF) algorithm over the soft decision of MS algorithm. Simulation results demonstrate that the proposed algorithms are effective in imparting a better performance in terms of a lower bit error rate (BER) at medium to high signal to noise ratio (SNR) when compared to the traditional MS algorithm while adding fair amount of complexity.</description><subject>Bit error rate</subject><subject>bit error rate (BER)</subject><subject>Bit-Flipping algorithm</subject><subject>Complexity theory</subject><subject>Decoding</subject><subject>DSR factor</subject><subject>Iterative decoding</subject><subject>Low-Density Parity-Check Codes</subject><subject>Min-Sum algorithm</subject><subject>Signal to noise ratio</subject><subject>Vectors</subject><isbn>1457717174</isbn><isbn>9781457717178</isbn><isbn>1457717190</isbn><isbn>1457717182</isbn><isbn>9781457717192</isbn><isbn>9781457717185</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2012</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNpFkM9KxDAYxCMiqOs-gQh5gdYvadI0x6XrPyjoYQ_eljT5olHbLElF9u3t4oLDwDD8YA5DyA2DkjHQt20cZq92JQfGy5pJAQxOyCUTUimmmIbT_6LEOVnm_AGz6loKJi_I6zp4jwlHi3SKNH8PNJkpROqNnWKivcno6BDG4oAc2ujC-Eb9jLr4Q9c45jDt6YtJh2jf0X7SNjrMV-TMm6-My2MuyOb-btM-Ft3zw1O76oqgYSoUOF5rWRtveSNVBVpbkNz0veLaWK5MI6TrZcMUeETTqBlpXTuugAtuqwW5_psNiLjdpTCYtN8ej6h-Aac-Utw</recordid><startdate>201201</startdate><enddate>201201</enddate><creator>Islam, M. R.</creator><creator>Mahmood, K. S.</creator><creator>Farazi, M. M. R.</creator><creator>Oshim, M. F. T.</creator><creator>Nazim, M. A.</creator><creator>Hasan, I.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>201201</creationdate><title>Difference to sum ratio factor based min-sum decoding for Low Density Parity Check Codes</title><author>Islam, M. R. ; Mahmood, K. S. ; Farazi, M. M. R. ; Oshim, M. F. T. ; Nazim, M. A. ; Hasan, I.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i90t-70d26956afc28573099c052abb729ac27a845db58170feea87abb996d270242c3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2012</creationdate><topic>Bit error rate</topic><topic>bit error rate (BER)</topic><topic>Bit-Flipping algorithm</topic><topic>Complexity theory</topic><topic>Decoding</topic><topic>DSR factor</topic><topic>Iterative decoding</topic><topic>Low-Density Parity-Check Codes</topic><topic>Min-Sum algorithm</topic><topic>Signal to noise ratio</topic><topic>Vectors</topic><toplevel>online_resources</toplevel><creatorcontrib>Islam, M. R.</creatorcontrib><creatorcontrib>Mahmood, K. S.</creatorcontrib><creatorcontrib>Farazi, M. M. R.</creatorcontrib><creatorcontrib>Oshim, M. F. T.</creatorcontrib><creatorcontrib>Nazim, M. A.</creatorcontrib><creatorcontrib>Hasan, I.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Islam, M. R.</au><au>Mahmood, K. S.</au><au>Farazi, M. M. R.</au><au>Oshim, M. F. T.</au><au>Nazim, M. A.</au><au>Hasan, I.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Difference to sum ratio factor based min-sum decoding for Low Density Parity Check Codes</atitle><btitle>2012 Computing, Communications and Applications Conference</btitle><stitle>ComComAp</stitle><date>2012-01</date><risdate>2012</risdate><spage>96</spage><epage>101</epage><pages>96-101</pages><isbn>1457717174</isbn><isbn>9781457717178</isbn><eisbn>1457717190</eisbn><eisbn>1457717182</eisbn><eisbn>9781457717192</eisbn><eisbn>9781457717185</eisbn><abstract>Low Density Parity Check Codes (LDPC) give groundbreaking performance which is known to approach Shannon's limits for sufficiently large block length. Historically and recently, LDPC have been known to give superior performance than concatenated coding. In the following paper, a proposal to modify the standard Min-Sum (MS) algorithm for decoding LDPC codes is presented. This is done by introduction of a difference to sum ratio factor, κ in the check to bit node updating process. The algorithm is further extended by implementing hard decision of the Bit-Flipping (BF) algorithm over the soft decision of MS algorithm. Simulation results demonstrate that the proposed algorithms are effective in imparting a better performance in terms of a lower bit error rate (BER) at medium to high signal to noise ratio (SNR) when compared to the traditional MS algorithm while adding fair amount of complexity.</abstract><pub>IEEE</pub><doi>10.1109/ComComAp.2012.6154010</doi><tpages>6</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISBN: 1457717174
ispartof 2012 Computing, Communications and Applications Conference, 2012, p.96-101
issn
language eng
recordid cdi_ieee_primary_6154010
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Bit error rate
bit error rate (BER)
Bit-Flipping algorithm
Complexity theory
Decoding
DSR factor
Iterative decoding
Low-Density Parity-Check Codes
Min-Sum algorithm
Signal to noise ratio
Vectors
title Difference to sum ratio factor based min-sum decoding for Low Density Parity Check Codes
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-24T05%3A53%3A23IST&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=Difference%20to%20sum%20ratio%20factor%20based%20min-sum%20decoding%20for%20Low%20Density%20Parity%20Check%20Codes&rft.btitle=2012%20Computing,%20Communications%20and%20Applications%20Conference&rft.au=Islam,%20M.%20R.&rft.date=2012-01&rft.spage=96&rft.epage=101&rft.pages=96-101&rft.isbn=1457717174&rft.isbn_list=9781457717178&rft_id=info:doi/10.1109/ComComAp.2012.6154010&rft_dat=%3Cieee_6IE%3E6154010%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=1457717190&rft.eisbn_list=1457717182&rft.eisbn_list=9781457717192&rft.eisbn_list=9781457717185&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=6154010&rfr_iscdi=true