Matching graph connectivity of LDPC codes to high-order modulation by bit interleaving
The decoding threshold and the error floor are two key performance metrics that are commonly used to evaluate the goodness of a LDPC code design. For a finite-length irregular LDPC code employing sub-optimal iterative decoding algorithm, the major factors that determine the decoding threshold and th...
Gespeichert in:
| Veröffentlicht in: | 2008 46th Annual Allerton Conference on Communication, Control, and Computing S. 1059 - 1064 |
|---|---|
| Hauptverfasser: | , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
IEEE
01.09.2008
|
| Schlagworte: | |
| ISBN: | 1424429250, 9781424429257 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | The decoding threshold and the error floor are two key performance metrics that are commonly used to evaluate the goodness of a LDPC code design. For a finite-length irregular LDPC code employing sub-optimal iterative decoding algorithm, the major factors that determine the decoding threshold and the error floor are nodes degree distribution as well as the edge permutation associated with its tanner graph. In addition, due to the non-uniform bitwise error protection inherent to a high-order constellation (e.g. 256-QAM, 1024-QAM), generally there exists a mismatch between the encoder and the modulator unless a dedicated ldquoouterrdquo bit interleaver (de-multiplexer) is plugged between the two modules to match the non-uniform bits reliability. Motivated by the requirement for high spectral efficiency in the development of future DVB-C standard as well as the industrial trend for reusing the LDPC codes standardized in DVB-S2 specification, in this paper we focus on the design of the ldquoouterrdquo bit interleaver, assuming the LDPC code and the order 2 2Q constellation mapper are fixed a priori. The configuration for the proposed bit interleaver is solved by optimizing the degree profiles of Q ldquosubcodesrdquo, subject to the constraints of the degree distribution given by the ldquomotherrdquo code. Besides, to prevent the error-prone patterns existing in the ldquomotherrdquo code to cause decoding failures, an extra constraint is imposed on the allocation of low-degree coded bits to the constellation mapper. Compared with the random interleaving approach, the proposed bit interleaver can achieve significant gains in both the waterfall and the error floor regions. |
|---|---|
| AbstractList | The decoding threshold and the error floor are two key performance metrics that are commonly used to evaluate the goodness of a LDPC code design. For a finite-length irregular LDPC code employing sub-optimal iterative decoding algorithm, the major factors that determine the decoding threshold and the error floor are nodes degree distribution as well as the edge permutation associated with its tanner graph. In addition, due to the non-uniform bitwise error protection inherent to a high-order constellation (e.g. 256-QAM, 1024-QAM), generally there exists a mismatch between the encoder and the modulator unless a dedicated ldquoouterrdquo bit interleaver (de-multiplexer) is plugged between the two modules to match the non-uniform bits reliability. Motivated by the requirement for high spectral efficiency in the development of future DVB-C standard as well as the industrial trend for reusing the LDPC codes standardized in DVB-S2 specification, in this paper we focus on the design of the ldquoouterrdquo bit interleaver, assuming the LDPC code and the order 2 2Q constellation mapper are fixed a priori. The configuration for the proposed bit interleaver is solved by optimizing the degree profiles of Q ldquosubcodesrdquo, subject to the constraints of the degree distribution given by the ldquomotherrdquo code. Besides, to prevent the error-prone patterns existing in the ldquomotherrdquo code to cause decoding failures, an extra constraint is imposed on the allocation of low-degree coded bits to the constellation mapper. Compared with the random interleaving approach, the proposed bit interleaver can achieve significant gains in both the waterfall and the error floor regions. |
| Author | Wen Gao Jing Lei |
| Author_xml | – sequence: 1 surname: Jing Lei fullname: Jing Lei organization: WINLAB, Rutgers Univ., North Brunswick, NJ – sequence: 2 surname: Wen Gao fullname: Wen Gao organization: Thomson Corp. Res., Princeton, NJ |
| BookMark | eNpFUG1LwzAYjOhAN_cLRMgf6MxLk7Qfx5wvUJ3I9OtIkydrZEtGGwf991YceF-OO46DuzG6CDEAQreUzCgl5d28qpbv69XrjBFSzHJVKqnkGRrTnOU5K5ksz_-FICM0_g2WpBBMXqJp132RAbngRamu0OeLTqbxYYu3rT402MQQwCR_9KnH0eHq_m0xmBY6nCJu_LbJYmuhxftov3c6-Rhw3ePaJ-xDgnYH-ji0XaOR07sOpieeoI-H5XrxlFWrx-fFvMo8VSJllDNrFJVCWmWcKRh3dU2kzR1X1jhNAMQwmpsaIAdLHeNSM8uNqIUzQvEJuvnr9QCwObR-r9t-czqF_wAZPVfj |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ALLERTON.2008.4797676 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 1424429269 9781424429264 |
| EndPage | 1064 |
| ExternalDocumentID | 4797676 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IK 6IL 6IN AAJGR AARBI AAWTH ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK IERZE OCL RIB RIC RIE RIL |
| ID | FETCH-LOGICAL-i175t-132dc71656d7cfc823fbb06d4f37dcfa0ee51103cbee4ed1f236a2d3c5b5fc573 |
| IEDL.DBID | RIE |
| ISBN | 1424429250 9781424429257 |
| ISICitedReferencesCount | 4 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000268229600150&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Aug 27 02:22:35 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| LCCN | 2008908526 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i175t-132dc71656d7cfc823fbb06d4f37dcfa0ee51103cbee4ed1f236a2d3c5b5fc573 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_4797676 |
| PublicationCentury | 2000 |
| PublicationDate | 2008-Sept. |
| PublicationDateYYYYMMDD | 2008-09-01 |
| PublicationDate_xml | – month: 09 year: 2008 text: 2008-Sept. |
| PublicationDecade | 2000 |
| PublicationTitle | 2008 46th Annual Allerton Conference on Communication, Control, and Computing |
| PublicationTitleAbbrev | ALLERTON |
| PublicationYear | 2008 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0000453897 |
| Score | 1.4452515 |
| Snippet | The decoding threshold and the error floor are two key performance metrics that are commonly used to evaluate the goodness of a LDPC code design. For a... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1059 |
| SubjectTerms | Code standards Digital video broadcasting Interleaved codes Iterative algorithms Iterative decoding Measurement Modulation coding Parity check codes Protection Standards development |
| Title | Matching graph connectivity of LDPC codes to high-order modulation by bit interleaving |
| URI | https://ieeexplore.ieee.org/document/4797676 |
| WOSCitedRecordID | wos000268229600150&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 | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA7b8OBJZRN_k4NH69Km6WuOMjc81Dlkym6jeUlgoKtsneB_b9J2E8GLtySEEBLI93h53_cRcm1QJJILFdgE0yAWUgUyRh24UMHmDhIYsxVROIPxOJ3N5KRFbnZcGGNMVXxmbn2z-svXBW58qqwfgwNPSNqkDQA1V2uXT3GhicNe2HK3IumwfSvp1PShYfCETPbvsmz4PH0a19WUzcK_HFYqgBkd_G9rh6T3w9Sjkx0GHZGWWXbJ66N7X31miVZy1BR9MQvWNhG0sDS7nwyo57KvaVlQL1gcVAqc9L3QjZsXVV9ULUrq1SRWbyb3aYceeRkNp4OHoPFPCBYuKPAu85FG8PI6GtBiGnGrFEt0bDlotDkzxoVbjKMyJjY6tBFP8khzFEpYFMCPSWdZLM0JoQg5xjGGFpibGskUuA5RRExJb3AlTknXn8n8o5bImDfHcfb38DnZ35ZdsPCCdMrVxlySPfwsF-vVVXWv3yrtoRQ |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwGA1zCnpS2cTf5uDRurRNmuYoc2NiV4dM2W00XxIY6CpbJ_jfm7TdRPDiLQkhhATyPr587z2ErjWwSIRMeiaC2KNMSE9QUJ4NFUxmIYEQUxKFE56m8WQiRg10s-HCaK3L4jN965rlX77KYeVSZR3KLXjyaAttM0oDv2JrbTIqNjix6MvX7K1AWHRfizrVfV5zeHwiOndJ0nseP6VVPWW99C-PlRJi-vv_29wBav9w9fBog0KHqKHnLfQ6tC-syy3hUpAagytngcooAucGJ_ejLnZs9iUucuwki71SgxO_56r288LyC8tZgZ2exOJNZy7x0EYv_d64O_BqBwVvZsMC5zMfKOBOYEdxMBAHoZGSRIqakCswGdHaBlwkBKk11co3QRhlgQqBSWaA8fAINef5XB8jDDwDSsE3nNipgYh5qHxgAZHCWVyxE9RyZzL9qEQypvVxnP49fIV2B-NhMk0e0scztLcuwiD-OWoWi5W-QDvwWcyWi8vyjr8Bve2kWw |
| 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%3Abook&rft.genre=proceeding&rft.title=2008+46th+Annual+Allerton+Conference+on+Communication%2C+Control%2C+and+Computing&rft.atitle=Matching+graph+connectivity+of+LDPC+codes+to+high-order+modulation+by+bit+interleaving&rft.au=Jing+Lei&rft.au=Wen+Gao&rft.date=2008-09-01&rft.pub=IEEE&rft.isbn=9781424429257&rft.spage=1059&rft.epage=1064&rft_id=info:doi/10.1109%2FALLERTON.2008.4797676&rft.externalDocID=4797676 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424429257/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424429257/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424429257/sc.gif&client=summon&freeimage=true |