Symbol Flipping Decoding Algorithms Based on Prediction for Non-Binary LDPC Codes
This paper constructs an objective function for symbol flipping decoding algorithms, considering not only soft reliability, but also hard reliability. The maximization of this objective function indicates that the flipping metric should involve both the information before and after symbol flipping,...
Saved in:
Published in | IEEE transactions on communications Vol. 65; no. 5; pp. 1913 - 1924 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
New York
IEEE
01.05.2017
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | This paper constructs an objective function for symbol flipping decoding algorithms, considering not only soft reliability, but also hard reliability. The maximization of this objective function indicates that the flipping metric should involve both the information before and after symbol flipping, while the existing algorithms consider the information before symbol flipping. Theoretical analysis shows that such prediction mechanism, together with hard reliability, can significantly improve the error performance of symbol flipping algorithms. Simulation results show that the proposed algorithms provide effective tradeoff between error performance and complexity for decoding non-binary LDPC codes. |
---|---|
AbstractList | This paper constructs an objective function for symbol flipping decoding algorithms, considering not only soft reliability, but also hard reliability. The maximization of this objective function indicates that the flipping metric should involve both the information before and after symbol flipping, while the existing algorithms consider the information before symbol flipping. Theoretical analysis shows that such prediction mechanism, together with hard reliability, can significantly improve the error performance of symbol flipping algorithms. Simulation results show that the proposed algorithms provide effective tradeoff between error performance and complexity for decoding non-binary LDPC codes. |
Author | Shuai Wang Qin Huang Zulin Wang |
Author_xml | – sequence: 1 givenname: Shuai surname: Wang fullname: Wang, Shuai – sequence: 2 givenname: Qin orcidid: 0000-0003-1621-6984 surname: Huang fullname: Huang, Qin – sequence: 3 givenname: Zulin surname: Wang fullname: Wang, Zulin |
BookMark | eNo9kEFPwkAQhTcGEwH9A3rZxHNxZpd2t0cooiYgGPHcbLdbLCndulsO_HuLEE_zkvfezOQbkF5ta0PIPcIIEeKnTbJaLkcMUIxYJMSYyyvSxzCUAchQ9EgfIIagc-QNGXi_A4AxcN4nH5_HfWYrOq_KpinrLZ0ZbfOTmFRb68r2e-_pVHmTU1vTtTN5qduyk4V19N3WwbSslTvSxWyd0MTmxt-S60JV3txd5pB8zZ83yWuwWL28JZNFoHmEbaAEos4jg0WhueaMFxpyEQLISOcGmcQYOyNWgqFWeRaCyjRIpjLOQsw0H5LH897G2Z-D8W26swdXdydTjAHHMUMpuhQ7p7Sz3jtTpI0r993HKUJ6Qpf-oUtP6NILuq70cC6Vxpj_gpBRzELJfwFWH2uj |
CODEN | IECMBT |
CitedBy_id | crossref_primary_10_1109_TVT_2019_2915802 crossref_primary_10_1109_LCOMM_2022_3201236 crossref_primary_10_1109_TCOMM_2017_2745238 crossref_primary_10_1002_cpe_4442 crossref_primary_10_1109_OJCOMS_2024_3390000 crossref_primary_10_1109_TIT_2023_3321173 crossref_primary_10_1155_2019_7468792 crossref_primary_10_1109_ACCESS_2021_3079939 crossref_primary_10_1109_TVT_2023_3245188 crossref_primary_10_1155_2021_4099918 crossref_primary_10_1587_transfun_E102_A_930 crossref_primary_10_1109_OJCOMS_2022_3211418 crossref_primary_10_3390_app14020746 crossref_primary_10_1109_TMAG_2019_2918985 crossref_primary_10_1109_ACCESS_2020_3013814 crossref_primary_10_1109_TVT_2020_3048506 crossref_primary_10_1155_2018_5264724 |
Cites_doi | 10.1109/NSWCTC.2010.59 10.7551/mitpress/4347.001.0001 10.1109/TCOMM.2015.2512582 10.1109/LCOMM.2014.030914.132867 10.1109/LCOMM.2013.051313.130303 10.1109/18.959255 10.1109/TCOMM.2015.2403856 10.1109/TCOMM.2009.06.070313 10.1109/TCOMM.2010.05.070096 10.1109/TCOMM.2008.060527 10.1017/CBO9780511803253 10.1109/ISIT.2008.4595129 10.1109/TCOMM.2010.06.090046 10.1109/TCOMM.2014.2356458 10.1109/LCOMM.2016.2537812 10.1109/4234.681360 10.1109/TCSI.2014.2354753 10.1109/LCOMM.2010.100810.101403 10.1109/TCOMM.2012.100912.110752 10.1109/TCOMM.2013.050813.120489 10.1109/TCOMM.2007.894088 10.1109/TCOMM.2011.092011.110082 10.1109/TCOMM.2010.091310.090327 10.1109/TCOMM.2014.2370032 10.1109/LCOMM.2015.2418260 |
ContentType | Journal Article |
Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017 |
Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017 |
DBID | 97E RIA RIE AAYXX CITATION 7SP 8FD L7M |
DOI | 10.1109/TCOMM.2017.2677438 |
DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005-present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Xplore CrossRef Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace |
DatabaseTitle | CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts |
DatabaseTitleList | Technology Research Database |
Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering |
EISSN | 1558-0857 |
EndPage | 1924 |
ExternalDocumentID | 10_1109_TCOMM_2017_2677438 7869258 |
Genre | orig-research |
GrantInformation_xml | – fundername: National Natural Science Foundation of China grantid: 61471022 funderid: 10.13039/501100001809 – fundername: NSAF grantid: U1530117 |
GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 85S 97E AAJGR AASAJ AAYOK ABFSI ABQJQ ABVLG ACGFO ACGFS ACIWK ACKIV ACNCT AENEX AETIX AI. AIBXA AKJIK ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV B-7 BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD HZ~ H~9 IAAWW IBMZZ ICLAB IES IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RIG RNS TAE TN5 VH1 XFK ZCA ZCG AAYXX CITATION 7SP 8FD L7M |
ID | FETCH-LOGICAL-c361t-a711cd6e1ffc3c323fc0d750086cde128191c3c9a721cadb50abc082ab3251bc3 |
IEDL.DBID | RIE |
ISSN | 0090-6778 |
IngestDate | Thu Oct 10 17:28:48 EDT 2024 Fri Aug 23 01:40:16 EDT 2024 Wed Jun 26 19:28:13 EDT 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 5 |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c361t-a711cd6e1ffc3c323fc0d750086cde128191c3c9a721cadb50abc082ab3251bc3 |
ORCID | 0000-0003-1621-6984 |
PQID | 1901492187 |
PQPubID | 85472 |
PageCount | 12 |
ParticipantIDs | crossref_primary_10_1109_TCOMM_2017_2677438 proquest_journals_1901492187 ieee_primary_7869258 |
PublicationCentury | 2000 |
PublicationDate | 2017-05-01 |
PublicationDateYYYYMMDD | 2017-05-01 |
PublicationDate_xml | – month: 05 year: 2017 text: 2017-05-01 day: 01 |
PublicationDecade | 2010 |
PublicationPlace | New York |
PublicationPlace_xml | – name: New York |
PublicationTitle | IEEE transactions on communications |
PublicationTitleAbbrev | TCOMM |
PublicationYear | 2017 |
Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
References | ref13 ref12 ref15 ref14 ref11 ref10 ref2 ref1 ref16 ref19 ref18 barnault (ref5) 2003 ref24 ref23 ref26 ref25 ref20 ref22 ref27 jagiello (ref17) 2011 ref8 ref7 ref9 ref4 ref3 ref6 gallager (ref21) 1963 |
References_xml | – ident: ref16 doi: 10.1109/NSWCTC.2010.59 – year: 1963 ident: ref21 publication-title: Low-Density Parity-Check Codes doi: 10.7551/mitpress/4347.001.0001 contributor: fullname: gallager – ident: ref14 doi: 10.1109/TCOMM.2015.2512582 – ident: ref20 doi: 10.1109/LCOMM.2014.030914.132867 – ident: ref18 doi: 10.1109/LCOMM.2013.051313.130303 – ident: ref1 doi: 10.1109/18.959255 – ident: ref24 doi: 10.1109/TCOMM.2015.2403856 – ident: ref3 doi: 10.1109/TCOMM.2009.06.070313 – ident: ref7 doi: 10.1109/TCOMM.2010.05.070096 – ident: ref2 doi: 10.1109/TCOMM.2008.060527 – ident: ref26 doi: 10.1017/CBO9780511803253 – ident: ref8 doi: 10.1109/ISIT.2008.4595129 – ident: ref22 doi: 10.1109/TCOMM.2010.06.090046 – ident: ref23 doi: 10.1109/TCOMM.2014.2356458 – start-page: 70 year: 2003 ident: ref5 article-title: Fast decoding algorithm for LDPC over GF $(2^{q})$ publication-title: Proc IEEE Inf Theory Workshop contributor: fullname: barnault – ident: ref15 doi: 10.1109/LCOMM.2016.2537812 – ident: ref4 doi: 10.1109/4234.681360 – ident: ref25 doi: 10.1109/TCSI.2014.2354753 – ident: ref11 doi: 10.1109/LCOMM.2010.100810.101403 – ident: ref27 doi: 10.1109/TCOMM.2012.100912.110752 – ident: ref10 doi: 10.1109/TCOMM.2013.050813.120489 – ident: ref6 doi: 10.1109/TCOMM.2007.894088 – ident: ref9 doi: 10.1109/TCOMM.2011.092011.110082 – start-page: 1 year: 2011 ident: ref17 article-title: Iterative plurality-logic and generalized algorithm B decoding of q-ary LDPC codes publication-title: Proc IEEE Inf Theory Appl Workshop contributor: fullname: jagiello – ident: ref12 doi: 10.1109/TCOMM.2010.091310.090327 – ident: ref13 doi: 10.1109/TCOMM.2014.2370032 – ident: ref19 doi: 10.1109/LCOMM.2015.2418260 |
SSID | ssj0004033 |
Score | 2.394151 |
Snippet | This paper constructs an objective function for symbol flipping decoding algorithms, considering not only soft reliability, but also hard reliability. The... |
SourceID | proquest crossref ieee |
SourceType | Aggregation Database Publisher |
StartPage | 1913 |
SubjectTerms | Algorithms Binary codes Computer simulation Decoding Error correcting codes Hamming distance hard reliability Iterative decoding Low density parity check codes Non-binary LDPC codes Parity check codes prediction mechanism Production planning Reliability Reliability analysis symbol flipping |
Title | Symbol Flipping Decoding Algorithms Based on Prediction for Non-Binary LDPC Codes |
URI | https://ieeexplore.ieee.org/document/7869258 https://www.proquest.com/docview/1901492187 |
Volume | 65 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwED4VJhh4FUR5yQMbpM2jTeIRWiqEKBRBpW5RfHYKok1Qmw7w6_E5KVTAwBbJcWT5bN93ufs-A5yiDpJ95LElXaLkkBYAd0Lf0khfxOgihSxUbXHnXw-aN8PWsALnX1wYpZQpPlN1ejS5fJnhnH6VNYLQ524rXIGV0HYLrtY3B9L2SsVJKmcPwgVBxuaNp_Z9r0dVXEHd1U1N4qIsOSFzq8qvo9j4l-4m9BYjK8pKXuvzXNTx44do43-HvgUbJdBkF8XK2IaKSndgfUl-sAoPj-8TkY1Zd2xUGkaso2NR8mXsYjzKpi_582TGLrWbkyxLWX9KOR2yI9NAl91lqXVpyLzsttNvs3Ym1WwXBt2rp_a1VV6xYKHnO7kVB46D0ldOkqCHnuslaEsNInSgg1KZLJujG3isA0WMpWjZsUCNGmLhaWAk0NuD1TRL1T4wyUPJbS71GRA0RYIaCNMWT1wvVgEGWIOzxZxHb4WSRmQiEJtHxkIRWSgqLVSDKk3i15vl_NXgaGGmqNxss4gwTZNrrBIc_N3rENbo20Wd4hGs5tO5OtZYIhcnZhF9AiknxL4 |
link.rule.ids | 315,786,790,802,27955,27956,55107 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NU9swEN3h41A4tFDaIZRSHbgVB38klnWE0EzaJikdwgw3j7WSKUOwmcQ5tL--u7JDGeiBm2dkjTVaSfvWu-8J4BApSI5RZZ4JmZLDWgAqSGKPkL7OMEQOWbjaYhwPLjvfrrpXK3D0wIWx1rriM9vmR5fLNyUu-FfZsUxiFXaTVVgnP-_Lmq31jwXpR43mJBe0y2RJkfHV8aT3YzTiOi7ZDqmpw2yUR27I3avy7DB2Hqb_BkbLsdWFJbftRaXb-OeJbONLB78FrxuoKU7qtbENK7Z4C5uPBAh34OfF7ztdTkV_6nQarsUZRaPszcTJ9Lqc3VS_7ubilBydEWUhzmec1WFLCoK6YlwW3qmj84rh2XlP9Epj5-_gsv9l0ht4zSULHkZxUHmZDAI0sQ3yHCOMwihH3xCMoFAHjXV5toAaVEahImZGd_1MI-GGTEcEjTRG72GtKAu7C8KoxChfGToFZEfnSFCYN3keRpmVKLEFn5dznt7XWhqpi0F8lToLpWyhtLFQC3Z4Eh_ebOavBftLM6XNdpunjGo6itCK3Pt_r0_wajAZDdPh1_H3D7DB36mrFvdhrZot7EdCFpU-cAvqL7PSyBI |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Symbol+Flipping+Decoding+Algorithms+Based+on+Prediction+for+Non-Binary+LDPC+Codes&rft.jtitle=IEEE+transactions+on+communications&rft.au=Shuai+Wang&rft.au=Qin+Huang&rft.au=Zulin+Wang&rft.date=2017-05-01&rft.pub=IEEE&rft.issn=0090-6778&rft.eissn=1558-0857&rft.volume=65&rft.issue=5&rft.spage=1913&rft.epage=1924&rft_id=info:doi/10.1109%2FTCOMM.2017.2677438&rft.externalDocID=7869258 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0090-6778&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0090-6778&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0090-6778&client=summon |