Memory trade-offs in layered self-corrected min-sum LDPC decoders
This paper proposes two variants which aim at reducing the memory requirements of the self-corrected min-sum (SCMS) with respect to min-sum (MS). The first improvement—SCMS-V1—eliminates the need for check node messages’ signs storage. The second improvement—SCMS-V2—is based on a novel imprecise sel...
Gespeichert in:
Veröffentlicht in: | Analog integrated circuits and signal processing 2016-05, Vol.87 (2), p.169-180 |
---|---|
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 | 180 |
---|---|
container_issue | 2 |
container_start_page | 169 |
container_title | Analog integrated circuits and signal processing |
container_volume | 87 |
creator | Boncalo, Oana Amaricai, Alexandru Mihancea, Petru Florin Savin, Valentin |
description | This paper proposes two variants which aim at reducing the memory requirements of the self-corrected min-sum (SCMS) with respect to min-sum (MS). The first improvement—SCMS-V1—eliminates the need for check node messages’ signs storage. The second improvement—SCMS-V2—is based on a novel imprecise self-correction rule, which allows the reduction of the erasure bits. We analyze the decoding performance and the hardware cost for the Min-Sum and three variants of the SCMS decoder for two types of regular and irregular LDPC codes, four coding rates, and two message quantizations. The decoding performance analysis indicates that the SCMS-V2 introduces almost no degradation in the error correction capability with respect to the conventional SCMS, while it has an almost 0.5 dB better performance compared to MS. Regarding the implementation analysis, we use an LDPC customizer tool developed by us in order to generate FPGA based LDPC layered architectures with serial AP-LLR processing and multi-codeword decoding support. The synthesis results for Virtex-7 FPGA devices indicate that the SCMS-V2 has similar cost in both BRAM blocks and slices with the Min-Sum decoder and up to 33 % less than SCMS-V1 decoder and up to 40 % less than SCMS decoder. |
doi_str_mv | 10.1007/s10470-015-0639-3 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1825478019</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1825478019</sourcerecordid><originalsourceid>FETCH-LOGICAL-c321t-d14c82b67e86e0214076158f008f555912cca472c23ee2eebbf5cfa5fa792db33</originalsourceid><addsrcrecordid>eNp9kLtOxDAQRS0EEsvCB9ClpDHM2HGclGh5SouggNpynDHKKokXOyn278kq1FSjK517pTmMXSPcIoC-Swi5Bg6oOBSy4vKErVBpybHS1SlbQSUUR5Bwzi5S2gGA0Dms2P0b9SEesjHahnjwPmXtkHX2QJGaLFHnuQsxkhvn2LcDT1OfbR8-NllDLjQU0yU787ZLdPV31-zr6fFz88K378-vm_std1LgyBvMXSnqQlNZEAjMQReoSg9QeqVUhcI5m2vhhCQSRHXtlfNWeasr0dRSrtnNsruP4WeiNJq-TY66zg4UpmSwFCrXJWA1o7igLoaUInmzj21v48EgmKMus-gysy5z1GWO82LppJkdvimaXZjiMH_0T-kXxZlsKw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1825478019</pqid></control><display><type>article</type><title>Memory trade-offs in layered self-corrected min-sum LDPC decoders</title><source>SpringerLink Journals - AutoHoldings</source><creator>Boncalo, Oana ; Amaricai, Alexandru ; Mihancea, Petru Florin ; Savin, Valentin</creator><creatorcontrib>Boncalo, Oana ; Amaricai, Alexandru ; Mihancea, Petru Florin ; Savin, Valentin</creatorcontrib><description>This paper proposes two variants which aim at reducing the memory requirements of the self-corrected min-sum (SCMS) with respect to min-sum (MS). The first improvement—SCMS-V1—eliminates the need for check node messages’ signs storage. The second improvement—SCMS-V2—is based on a novel imprecise self-correction rule, which allows the reduction of the erasure bits. We analyze the decoding performance and the hardware cost for the Min-Sum and three variants of the SCMS decoder for two types of regular and irregular LDPC codes, four coding rates, and two message quantizations. The decoding performance analysis indicates that the SCMS-V2 introduces almost no degradation in the error correction capability with respect to the conventional SCMS, while it has an almost 0.5 dB better performance compared to MS. Regarding the implementation analysis, we use an LDPC customizer tool developed by us in order to generate FPGA based LDPC layered architectures with serial AP-LLR processing and multi-codeword decoding support. The synthesis results for Virtex-7 FPGA devices indicate that the SCMS-V2 has similar cost in both BRAM blocks and slices with the Min-Sum decoder and up to 33 % less than SCMS-V1 decoder and up to 40 % less than SCMS decoder.</description><identifier>ISSN: 0925-1030</identifier><identifier>EISSN: 1573-1979</identifier><identifier>DOI: 10.1007/s10470-015-0639-3</identifier><language>eng</language><publisher>New York: Springer US</publisher><subject>Circuits and Systems ; Cost analysis ; Decoders ; Decoding ; Devices ; Electrical Engineering ; Engineering ; Error correcting codes ; Field programmable gate arrays ; Messages ; Reduction ; Signal,Image and Speech Processing</subject><ispartof>Analog integrated circuits and signal processing, 2016-05, Vol.87 (2), p.169-180</ispartof><rights>Springer Science+Business Media New York 2015</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c321t-d14c82b67e86e0214076158f008f555912cca472c23ee2eebbf5cfa5fa792db33</citedby><cites>FETCH-LOGICAL-c321t-d14c82b67e86e0214076158f008f555912cca472c23ee2eebbf5cfa5fa792db33</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s10470-015-0639-3$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s10470-015-0639-3$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,780,784,27922,27923,41486,42555,51317</link.rule.ids></links><search><creatorcontrib>Boncalo, Oana</creatorcontrib><creatorcontrib>Amaricai, Alexandru</creatorcontrib><creatorcontrib>Mihancea, Petru Florin</creatorcontrib><creatorcontrib>Savin, Valentin</creatorcontrib><title>Memory trade-offs in layered self-corrected min-sum LDPC decoders</title><title>Analog integrated circuits and signal processing</title><addtitle>Analog Integr Circ Sig Process</addtitle><description>This paper proposes two variants which aim at reducing the memory requirements of the self-corrected min-sum (SCMS) with respect to min-sum (MS). The first improvement—SCMS-V1—eliminates the need for check node messages’ signs storage. The second improvement—SCMS-V2—is based on a novel imprecise self-correction rule, which allows the reduction of the erasure bits. We analyze the decoding performance and the hardware cost for the Min-Sum and three variants of the SCMS decoder for two types of regular and irregular LDPC codes, four coding rates, and two message quantizations. The decoding performance analysis indicates that the SCMS-V2 introduces almost no degradation in the error correction capability with respect to the conventional SCMS, while it has an almost 0.5 dB better performance compared to MS. Regarding the implementation analysis, we use an LDPC customizer tool developed by us in order to generate FPGA based LDPC layered architectures with serial AP-LLR processing and multi-codeword decoding support. The synthesis results for Virtex-7 FPGA devices indicate that the SCMS-V2 has similar cost in both BRAM blocks and slices with the Min-Sum decoder and up to 33 % less than SCMS-V1 decoder and up to 40 % less than SCMS decoder.</description><subject>Circuits and Systems</subject><subject>Cost analysis</subject><subject>Decoders</subject><subject>Decoding</subject><subject>Devices</subject><subject>Electrical Engineering</subject><subject>Engineering</subject><subject>Error correcting codes</subject><subject>Field programmable gate arrays</subject><subject>Messages</subject><subject>Reduction</subject><subject>Signal,Image and Speech Processing</subject><issn>0925-1030</issn><issn>1573-1979</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2016</creationdate><recordtype>article</recordtype><recordid>eNp9kLtOxDAQRS0EEsvCB9ClpDHM2HGclGh5SouggNpynDHKKokXOyn278kq1FSjK517pTmMXSPcIoC-Swi5Bg6oOBSy4vKErVBpybHS1SlbQSUUR5Bwzi5S2gGA0Dms2P0b9SEesjHahnjwPmXtkHX2QJGaLFHnuQsxkhvn2LcDT1OfbR8-NllDLjQU0yU787ZLdPV31-zr6fFz88K378-vm_std1LgyBvMXSnqQlNZEAjMQReoSg9QeqVUhcI5m2vhhCQSRHXtlfNWeasr0dRSrtnNsruP4WeiNJq-TY66zg4UpmSwFCrXJWA1o7igLoaUInmzj21v48EgmKMus-gysy5z1GWO82LppJkdvimaXZjiMH_0T-kXxZlsKw</recordid><startdate>20160501</startdate><enddate>20160501</enddate><creator>Boncalo, Oana</creator><creator>Amaricai, Alexandru</creator><creator>Mihancea, Petru Florin</creator><creator>Savin, Valentin</creator><general>Springer US</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20160501</creationdate><title>Memory trade-offs in layered self-corrected min-sum LDPC decoders</title><author>Boncalo, Oana ; Amaricai, Alexandru ; Mihancea, Petru Florin ; Savin, Valentin</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c321t-d14c82b67e86e0214076158f008f555912cca472c23ee2eebbf5cfa5fa792db33</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2016</creationdate><topic>Circuits and Systems</topic><topic>Cost analysis</topic><topic>Decoders</topic><topic>Decoding</topic><topic>Devices</topic><topic>Electrical Engineering</topic><topic>Engineering</topic><topic>Error correcting codes</topic><topic>Field programmable gate arrays</topic><topic>Messages</topic><topic>Reduction</topic><topic>Signal,Image and Speech Processing</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Boncalo, Oana</creatorcontrib><creatorcontrib>Amaricai, Alexandru</creatorcontrib><creatorcontrib>Mihancea, Petru Florin</creatorcontrib><creatorcontrib>Savin, Valentin</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Analog integrated circuits and signal processing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Boncalo, Oana</au><au>Amaricai, Alexandru</au><au>Mihancea, Petru Florin</au><au>Savin, Valentin</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Memory trade-offs in layered self-corrected min-sum LDPC decoders</atitle><jtitle>Analog integrated circuits and signal processing</jtitle><stitle>Analog Integr Circ Sig Process</stitle><date>2016-05-01</date><risdate>2016</risdate><volume>87</volume><issue>2</issue><spage>169</spage><epage>180</epage><pages>169-180</pages><issn>0925-1030</issn><eissn>1573-1979</eissn><abstract>This paper proposes two variants which aim at reducing the memory requirements of the self-corrected min-sum (SCMS) with respect to min-sum (MS). The first improvement—SCMS-V1—eliminates the need for check node messages’ signs storage. The second improvement—SCMS-V2—is based on a novel imprecise self-correction rule, which allows the reduction of the erasure bits. We analyze the decoding performance and the hardware cost for the Min-Sum and three variants of the SCMS decoder for two types of regular and irregular LDPC codes, four coding rates, and two message quantizations. The decoding performance analysis indicates that the SCMS-V2 introduces almost no degradation in the error correction capability with respect to the conventional SCMS, while it has an almost 0.5 dB better performance compared to MS. Regarding the implementation analysis, we use an LDPC customizer tool developed by us in order to generate FPGA based LDPC layered architectures with serial AP-LLR processing and multi-codeword decoding support. The synthesis results for Virtex-7 FPGA devices indicate that the SCMS-V2 has similar cost in both BRAM blocks and slices with the Min-Sum decoder and up to 33 % less than SCMS-V1 decoder and up to 40 % less than SCMS decoder.</abstract><cop>New York</cop><pub>Springer US</pub><doi>10.1007/s10470-015-0639-3</doi><tpages>12</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0925-1030 |
ispartof | Analog integrated circuits and signal processing, 2016-05, Vol.87 (2), p.169-180 |
issn | 0925-1030 1573-1979 |
language | eng |
recordid | cdi_proquest_miscellaneous_1825478019 |
source | SpringerLink Journals - AutoHoldings |
subjects | Circuits and Systems Cost analysis Decoders Decoding Devices Electrical Engineering Engineering Error correcting codes Field programmable gate arrays Messages Reduction Signal,Image and Speech Processing |
title | Memory trade-offs in layered self-corrected min-sum LDPC decoders |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-13T17%3A19%3A30IST&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=Memory%20trade-offs%20in%20layered%20self-corrected%20min-sum%20LDPC%20decoders&rft.jtitle=Analog%20integrated%20circuits%20and%20signal%20processing&rft.au=Boncalo,%20Oana&rft.date=2016-05-01&rft.volume=87&rft.issue=2&rft.spage=169&rft.epage=180&rft.pages=169-180&rft.issn=0925-1030&rft.eissn=1573-1979&rft_id=info:doi/10.1007/s10470-015-0639-3&rft_dat=%3Cproquest_cross%3E1825478019%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=1825478019&rft_id=info:pmid/&rfr_iscdi=true |