A Class of Nonbinary LDPC Codes with Fast Encoding and Decoding Algorithms
This letter is concerned with a class of nonbinary low-density parity-check (LDPC) codes, referred to as column-scaled LDPC (CS-LDPC) codes, whose parity-check matrices have a property that each column is a scaled binary vector. The CS-LDPC codes, which include algebraically constructed nonbinary LD...
Saved in:
| Published in: | IEEE transactions on communications Vol. 61; no. 1; pp. 1 - 6 |
|---|---|
| Main Authors: | , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
New York, NY
IEEE
01.01.2013
Institute of Electrical and Electronics Engineers |
| Subjects: | |
| ISSN: | 0090-6778, 1558-0857 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | This letter is concerned with a class of nonbinary low-density parity-check (LDPC) codes, referred to as column-scaled LDPC (CS-LDPC) codes, whose parity-check matrices have a property that each column is a scaled binary vector. The CS-LDPC codes, which include algebraically constructed nonbinary LDPC codes as subclasses, admit fast encoding and decoding algorithms. Specifically, for a code over the finite field F 2p , the encoder can be implemented with p parallel binary LDPC encoders followed by a series of bijective mappers, while the decoder can be implemented with an iterative decoder in which no message permutations are required during the iterations. In addition, there exist low-complexity iterative multistage decoders that can be utilized to trade off the performance against the complexity. Simulation results show that the performance degradation caused by the iterative multistage decoding algorithms is relevant to the code structure. |
|---|---|
| AbstractList | This letter is concerned with a class of nonbinary low-density parity-check (LDPC) codes, referred to as column-scaled LDPC (CS-LDPC) codes, whose parity-check matrices have a property that each column is a scaled binary vector. The CS-LDPC codes, which include algebraically constructed nonbinary LDPC codes as subclasses, admit fast encoding and decoding algorithms. Specifically, for a code over the finite field F 2p , the encoder can be implemented with p parallel binary LDPC encoders followed by a series of bijective mappers, while the decoder can be implemented with an iterative decoder in which no message permutations are required during the iterations. In addition, there exist low-complexity iterative multistage decoders that can be utilized to trade off the performance against the complexity. Simulation results show that the performance degradation caused by the iterative multistage decoding algorithms is relevant to the code structure. |
| Author | Xiaoyi Zhang Baoming Bai Shancheng Zhao Xiao Ma |
| Author_xml | – sequence: 1 givenname: Shancheng surname: Zhao fullname: Zhao, Shancheng – sequence: 2 givenname: Xiao surname: Ma fullname: Ma, Xiao – sequence: 3 givenname: Xiaoyi surname: Zhang fullname: Zhang, Xiaoyi – sequence: 4 givenname: Baoming surname: Bai fullname: Bai, Baoming |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=26854082$$DView record in Pascal Francis |
| BookMark | eNqNkD9PwzAQxS1UJNrCJ2DxwphythPHXpCqtOWPWspQ5shxnGKU2lUcCfHtSUjVgYnh9HTSe-9OvwkaOe8MQpjAjBCQ97tsu9nMKBA6I0DSXnplF2hMkkREIJJ0hMYAEiKepuIKTUL4BIAYGBujlznOahUC9hV-9a6wTjXfeL14y3DmSxPwl20_8EqFFi-d9qV1e6xciRfmtMzrvW86zyFco8tK1cHcnHSK3lfLXfYUrbePz9l8HWkGso00FKKImZSaxTwtOQfBte6GikozJWNeUSk5izWpYlMmAlgpCSVGFzLRqWZTdDf0HlXQqq4a5bQN-bGxh-73nHKRxCBo5xODTzc-hMZUZwuBvGeX_7LLe3b5wC4f2HXRhz9RbVvVWu_aRtn6PwW3Q4E1xpzvcsZ4mnD2A6l0fng |
| CODEN | IECMBT |
| CitedBy_id | crossref_primary_10_1109_TCOMM_2015_2403856 crossref_primary_10_1049_iet_com_2013_0684 crossref_primary_10_1049_el_2018_7527 crossref_primary_10_1109_ACCESS_2025_3578151 crossref_primary_10_1007_s11432_013_4948_9 crossref_primary_10_1016_j_neucom_2014_02_008 crossref_primary_10_1109_TIT_2020_2978383 crossref_primary_10_1051_matecconf_201821401002 crossref_primary_10_1109_ACCESS_2017_2723046 crossref_primary_10_1109_ACCESS_2018_2869173 crossref_primary_10_1109_LCOMM_2013_070113_130806 crossref_primary_10_1109_TWC_2025_3530880 crossref_primary_10_1109_TIT_2014_2316215 crossref_primary_10_1007_s00521_014_1711_0 crossref_primary_10_1109_TCOMM_2017_2746101 crossref_primary_10_1016_j_ijhydene_2013_11_057 crossref_primary_10_1109_JCN_2014_000086 crossref_primary_10_1109_TCOMM_2024_3420806 crossref_primary_10_1109_TCOMM_2015_2397433 crossref_primary_10_1109_LCOMM_2016_2564401 crossref_primary_10_1016_j_phycom_2015_08_011 crossref_primary_10_1109_TCOMM_2016_2609906 crossref_primary_10_3390_s18082418 crossref_primary_10_1049_iet_com_2012_0616 crossref_primary_10_1109_LCOMM_2014_010314_132470 crossref_primary_10_1109_LCOMM_2016_2593734 |
| Cites_doi | 10.1017/CBO9781139172769 10.1109/TCOMM.2007.894088 10.1109/TCOMM.2009.09.070644 10.1109/TIT.2004.839541 10.1109/TCOMM.2008.060024 10.1109/TCOMM.2011.092011.110082 10.1109/LCOMM.2010.100810.101403 10.1109/TCOMM.2008.060025 10.1109/ITW.2007.4313042 10.1109/18.910573 10.1109/TIT.2008.2011435 10.1109/TCOMM.2009.0901.060129 10.1109/TCOMM.2010.101210.090757 10.1109/TIT.2004.838104 10.1109/4234.681360 10.1002/0471739219 10.1109/TCOMM.2005.861667 |
| ContentType | Journal Article |
| Copyright | 2014 INIST-CNRS |
| Copyright_xml | – notice: 2014 INIST-CNRS |
| DBID | 97E RIA RIE AAYXX CITATION IQODW |
| DOI | 10.1109/TCOMM.2012.101712.110173 |
| DatabaseName | IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Pascal-Francis |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore (IEEE/IET Electronic Library - IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Applied Sciences |
| EISSN | 1558-0857 |
| EndPage | 6 |
| ExternalDocumentID | 26854082 10_1109_TCOMM_2012_101712_110173 6336756 |
| Genre | orig-research |
| GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 85S 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACIWK ACKIV ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV 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 RNS TAE TN5 VH1 ZCA ZCG AAYXX CITATION 8W4 AAYOK ABPTK B-7 IPNFZ IQODW RIG XFK |
| ID | FETCH-LOGICAL-c309t-c0b8b4399c3467d66086cc86c28fc3a946f299634c1f4ed5803d9121ecb95c7c3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 34 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000314974000001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0090-6778 |
| IngestDate | Fri Nov 25 01:07:29 EST 2022 Tue Nov 18 21:41:07 EST 2025 Sat Nov 29 01:41:31 EST 2025 Wed Aug 27 02:49:10 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | Performance evaluation Finite field Multistage method Fast Fourier transformation Coding circuit Algebraic LDPC codes Algebraic code Iterative method nonbinary LDPC codes Algorithm Iterative decoding Implementation Degradation FFT-QSPA Simulation Coding Algebraic method Error correcting code Parity check codes multistage decoding Parity check Damaging |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c309t-c0b8b4399c3467d66086cc86c28fc3a946f299634c1f4ed5803d9121ecb95c7c3 |
| PageCount | 6 |
| ParticipantIDs | crossref_primary_10_1109_TCOMM_2012_101712_110173 crossref_citationtrail_10_1109_TCOMM_2012_101712_110173 ieee_primary_6336756 pascalfrancis_primary_26854082 |
| PublicationCentury | 2000 |
| PublicationDate | 2013-January 2013-01-00 2013 |
| PublicationDateYYYYMMDD | 2013-01-01 |
| PublicationDate_xml | – month: 01 year: 2013 text: 2013-January |
| PublicationDecade | 2010 |
| PublicationPlace | New York, NY |
| PublicationPlace_xml | – name: New York, NY |
| PublicationTitle | IEEE transactions on communications |
| PublicationTitleAbbrev | TCOMM |
| PublicationYear | 2013 |
| Publisher | IEEE Institute of Electrical and Electronics Engineers |
| Publisher_xml | – name: IEEE – name: Institute of Electrical and Electronics Engineers |
| References | ref13 ref12 ref15 ref14 ref11 gallager (ref1) 1962 ref2 ref17 ref16 ref19 ref18 lin (ref10) 2004 ref8 ref7 ref9 ref4 ref3 ref6 ref5 |
| References_xml | – ident: ref12 doi: 10.1017/CBO9781139172769 – ident: ref15 doi: 10.1109/TCOMM.2007.894088 – ident: ref8 doi: 10.1109/TCOMM.2009.09.070644 – ident: ref3 doi: 10.1109/TIT.2004.839541 – ident: ref5 doi: 10.1109/TCOMM.2008.060024 – ident: ref16 doi: 10.1109/TCOMM.2011.092011.110082 – ident: ref11 doi: 10.1109/LCOMM.2010.100810.101403 – ident: ref6 doi: 10.1109/TCOMM.2008.060025 – ident: ref17 doi: 10.1109/ITW.2007.4313042 – ident: ref14 doi: 10.1109/18.910573 – ident: ref18 doi: 10.1109/TIT.2008.2011435 – year: 1962 ident: ref1 publication-title: Low-Density Parity-Check Codes – ident: ref7 doi: 10.1109/TCOMM.2009.0901.060129 – ident: ref4 doi: 10.1109/TCOMM.2010.101210.090757 – year: 2004 ident: ref10 publication-title: Error Control Coding Fundamentals and Applications – ident: ref19 doi: 10.1109/TIT.2004.838104 – ident: ref2 doi: 10.1109/4234.681360 – ident: ref13 doi: 10.1002/0471739219 – ident: ref9 doi: 10.1109/TCOMM.2005.861667 |
| SSID | ssj0004033 |
| Score | 2.238408 |
| Snippet | This letter is concerned with a class of nonbinary low-density parity-check (LDPC) codes, referred to as column-scaled LDPC (CS-LDPC) codes, whose parity-check... |
| SourceID | pascalfrancis crossref ieee |
| SourceType | Index Database Enrichment Source Publisher |
| StartPage | 1 |
| SubjectTerms | Algebraic LDPC codes Applied sciences Coding, codes Complexity theory Decoding Encoding Exact sciences and technology FFT-QSPA Finite element methods Information, signal and communications theory Iterative decoding multistage decoding nonbinary LDPC codes Signal and communications theory Telecommunications and information theory Vectors |
| Title | A Class of Nonbinary LDPC Codes with Fast Encoding and Decoding Algorithms |
| URI | https://ieeexplore.ieee.org/document/6336756 |
| Volume | 61 |
| WOSCitedRecordID | wos000314974000001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Xplore (IEEE/IET Electronic Library - IEL) customDbUrl: eissn: 1558-0857 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004033 issn: 0090-6778 databaseCode: RIE dateStart: 19720101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB5q8aAHX1Wsj7IHj8ZustlHjqW1iNjqQaG3kH1EBE2kqf5-dzextuBBD2ETsgNhZsg8dmY-gIs4zAyROQ6sdG2AYnUqkDSiAZbWt7cGXJBce7AJPp2K2Sx5aMHlshfGGOOLz8yVu_Vn-bpUHy5V1meEWP-WbcAG56zu1frpgcSkmTjpytm5-K7awUn_cXg_mbgqrshPFXKLW8maKfLYKq4yMqssc_Ia1WLF1Ix3__eRe7DTuJRoUOvAPrRMcQDbK4MGO3A7QB79EpU5mpaF9E246G70METDUpsKuXQsGmfVAl0XqnT2DGWFRiPTPAxen8u53fNWHcLT-PpxeBM0KAqBIjhZBApLIV3UoYj9KWrGbBCjlL0ikSuSJTHLrUliJFZhHhtNBSY6CaPQKJlQxRU5gnZRFuYYENcxlcxoTTNu3SgmYkUMNpQnklJBTBf4N0NT1YwYd0gXr6kPNXCSelGkThRpLYq0FkUXwiXlez1m4w80Hcf95f6G8V3orclw-T5igjp47ZPf6U5hK_JQFy69cgbtxfzDnMOm-ly8VPOeV7YvOuDMQg |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8MwDLZgIAEH3ojxzIEjhbRp0vQ4jU08trHDkHarmkcRErRoHfx-krQbTOIAhyqtGkuVbdWP2P4ALkI_1URk2DPSNQGK0SlP0IB6WBjf3hhwTjLlwCaiwYCPx_FwCS7nvTBaa1d8pq_srTvLV4X8sKmya0aI8W_ZMqzQMAxw1a313QWJST1z0ha0R3xWt4Pj61H7sd-3dVyBmytkF7uSBWPk0FVsbWRaGvZkFa7FD2PT3frfZ27DZu1UolalBTuwpPNd2PgxanAP7lvI4V-iIkODIheuDRf1boZt1C6ULpFNyKJuWk5RJ5eFtWgozRW60fVD6_W5mJg9b-U-PHU7o_atV-MoeJLgeOpJLLiwcYck5reoGDNhjJTmCngmSRqHLDNGiZFQ-lmoFeWYqNgPfC1FTGUkyQE08iLXh4AiFVLBtFI0jYwjxXgoicaaRrGglBPdhGjG0ETWQ8Yt1sVr4oINHCdOFIkVRVKJIqlE0QR_TvleDdr4A82e5f58f834JpwtyHD-PmCcWoDto9_pzmHtdtTvJb27wcMxrAcO-MImW06gMZ186FNYlZ_Tl3Jy5hTvCwkyz4k |
| 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=A+Class+of+Nonbinary+LDPC+Codes+with+Fast+Encoding+and+Decoding+Algorithms&rft.jtitle=IEEE+transactions+on+communications&rft.au=SHANCHENG+ZHAO&rft.au=XIAO+MA&rft.au=XIAOYI+ZHANG&rft.au=BAOMING+BAI&rft.date=2013&rft.pub=Institute+of+Electrical+and+Electronics+Engineers&rft.issn=0090-6778&rft.eissn=1558-0857&rft.volume=61&rft.issue=1&rft.spage=1&rft.epage=6&rft_id=info:doi/10.1109%2FTCOMM.2012.101712.110173&rft.externalDBID=n%2Fa&rft.externalDocID=26854082 |
| 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 |