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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Analog integrated circuits and signal processing 2016-05, Vol.87 (2), p.169-180
Hauptverfasser: Boncalo, Oana, Amaricai, Alexandru, Mihancea, Petru Florin, Savin, Valentin
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 &amp; 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