Semi-random Construction of Rate-Compatible Low-Density Parity-Check Codes

This paper presents a semi-random construction of rate-compatible low-density parity-check (LDPC) codes. We analyze some crucial properties determining the performance of LDPC codes to direct our construction approach. The new parity-check matrices corresponding to lower-rate codes are generated by...

Full description

Saved in:
Bibliographic Details
Published in2007 Third International Conference on Wireless and Mobile Communications (ICWMC'07) p. 36
Main Authors Liang Chen, Songyan Wu, Shijun Yan, Ziyu Wu, Wenjun Zhang, Yunfeng Guan
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.03.2007
Subjects
Computational modeling
Decoding
Equations
Image communication
Information analysis
Information processing
Message passing
Parity check codes
Performance analysis
Sparse matrices
Online AccessGet full text
DOI10.1109/ICWMC.2007.81

Cover

Abstract This paper presents a semi-random construction of rate-compatible low-density parity-check (LDPC) codes. We analyze some crucial properties determining the performance of LDPC codes to direct our construction approach. The new parity-check matrices corresponding to lower-rate codes are generated by computer search which is subject to these important properties. The novel construction approach is flexible as we only add new rows with certain constraints to the original parity-check matrix. The simulation results demonstrate that rate-compatible LDPC codes based on this approach work quite well.
AbstractList This paper presents a semi-random construction of rate-compatible low-density parity-check (LDPC) codes. We analyze some crucial properties determining the performance of LDPC codes to direct our construction approach. The new parity-check matrices corresponding to lower-rate codes are generated by computer search which is subject to these important properties. The novel construction approach is flexible as we only add new rows with certain constraints to the original parity-check matrix. The simulation results demonstrate that rate-compatible LDPC codes based on this approach work quite well.
Author Wenjun Zhang
Shijun Yan
Liang Chen
Yunfeng Guan
Songyan Wu
Ziyu Wu
Author_xml – sequence: 1
  surname: Liang Chen
  fullname: Liang Chen
  organization: Shanghai Jiao Tong Univ., Shanghai
– sequence: 2
  surname: Songyan Wu
  fullname: Songyan Wu
  organization: Shanghai Jiao Tong Univ., Shanghai
– sequence: 3
  surname: Shijun Yan
  fullname: Shijun Yan
  organization: Shanghai Jiao Tong Univ., Shanghai
– sequence: 4
  surname: Ziyu Wu
  fullname: Ziyu Wu
  organization: Shanghai Jiao Tong Univ., Shanghai
– sequence: 5
  surname: Wenjun Zhang
  fullname: Wenjun Zhang
  organization: Shanghai Jiao Tong Univ., Shanghai
– sequence: 6
  surname: Yunfeng Guan
  fullname: Yunfeng Guan
  organization: Shanghai Jiao Tong Univ., Shanghai
BookMark eNotjMtKxDAUQCMoqGOXrtz0B1LzaJPcpcTXSEXRAZdD0txicNoMTUXm7y3o5pzVOefkeEwjEnLJWcU5g-u1_Xi2lWBMV4YfkQK0YVpBIzQoeUqKnKNnQmllgLEz8vSOQ6STG0MaSpvGPE_f3RzTWKa-fHMzUpuGvZuj32HZph96i2OO86F8ddMiaj-x-1rCgPmCnPRul7H494ps7u829pG2Lw9re9PSCGym4Dg48HVA3mkwqmZ1L1wHPhiQvdJCKqHRN1DXELwSjXS6D94LCR1o7-WKXP1tIyJu91Mc3HTY1lwavuAXunZMsA
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICWMC.2007.81
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9780769527963
0769527965
EndPage 36
ExternalDocumentID 4138141
Genre orig-research
GroupedDBID 6IE
6IL
ALMA_UNASSIGNED_HOLDINGS
CBEJK
RIB
RIC
RIE
RIL
ID FETCH-LOGICAL-i90t-9a19a9b4de1c7986404f2ac9bd893f6723627eb59449db6253a7fdbb239c97bb3
IEDL.DBID RIE
IngestDate Wed Dec 20 05:17:34 EST 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-9a19a9b4de1c7986404f2ac9bd893f6723627eb59449db6253a7fdbb239c97bb3
PageCount 1
ParticipantIDs ieee_primary_4138141
PublicationCentury 2000
PublicationDate 2007-March
PublicationDateYYYYMMDD 2007-03-01
PublicationDate_xml – month: 03
  year: 2007
  text: 2007-March
PublicationDecade 2000
PublicationTitle 2007 Third International Conference on Wireless and Mobile Communications (ICWMC'07)
PublicationTitleAbbrev ICWMC
PublicationYear 2007
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssib026768900
Score 1.3765799
Snippet This paper presents a semi-random construction of rate-compatible low-density parity-check (LDPC) codes. We analyze some crucial properties determining the...
SourceID ieee
SourceType Publisher
StartPage 36
SubjectTerms Computational modeling
Decoding
Equations
Image communication
Information analysis
Information processing
Message passing
Parity check codes
Performance analysis
Sparse matrices
Title Semi-random Construction of Rate-Compatible Low-Density Parity-Check Codes
URI https://ieeexplore.ieee.org/document/4138141
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LTwIxEG6Qkyc1YHxnDx4tlKW02_MqQSKGKEZupNNOI0FYE5cY_fW2uzyM8eCtadL0mfmm7XzfEHLJDMrEwyQVAJJ6xNM0QaZphzkZPoaYZYEoPLgXvSfeH3fGFXK14cIgYhF8ho1QLP7ybWaW4ams6Q1u0gos9R2ZiJKrtT47sfB-s2JsK6PZvE2fB2kpUhhUq38kTymwo7tHButey5CRWWOZQ8N8_RJk_O-w9kl9y9KLhhv8OSAVXNRI_xHnU-oByGbzKGTjXOvDRpmLHrxjSQsLkE_hFaO77INehwj2_DMa6pDGjqYvaGa-ocX3Ohl1b0Zpj67yJdCpYjlVuqW0Am6xZWRQXWfcxdoosN4ncULGHqskQkdxriz4e09bS2cB4rYySgK0D0l1kS3wiEQSTMK8o8Q1CK6dA8nRcQZWGN9CsmNSC8sweSsVMSarFTj5u_qU7JYvoiFy64xU_cTx3EN5DhfFHn4DNpyf0g
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NTwIxEG0IHvSkBozf7sGjhQLd7fa8SgBZQhQjN9JpZyNBWBOXGP31trt8GOPBW9OkaTNt5k3beW8IuWYaRWhhkgYAglrEUzREpqjPEuE-hphhjigcD4LOE--N_XGJ3Gy4MIiYJ59hzTXzv3yT6qV7Kqtbhxs2HEt9x-ec-wVba316moGNnCVjWyHNejd6jqNCptDpVv8on5KjR3ufxOt5i6SRWW2ZQU1__ZJk_O_CDkh1y9PzhhsEOiQlXFRI7xHnU2ohyKRzz9XjXCvEemniPdjQkuY-IJvCK3r99IPeuhz27NMbKlfIjkYvqGd2oMH3Khm170ZRh64qJtCpZBmVqiGVBG6woYXTXWc8aSotwdioJAlE06KVQPAl59KAvfm0lEgMQLMltRQArSNSXqQLPCaeAB0yGypxBQFXSQKCY8IZmEDbEYKdkIozw-St0MSYrCxw-nf3FdntjOL-pN8d3J-RveJ91OVxnZOyNQJeWGDP4DLfz2_EmaMf
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=2007+Third+International+Conference+on+Wireless+and+Mobile+Communications+%28ICWMC%2707%29&rft.atitle=Semi-random+Construction+of+Rate-Compatible+Low-Density+Parity-Check+Codes&rft.au=Liang+Chen&rft.au=Songyan+Wu&rft.au=Shijun+Yan&rft.au=Ziyu+Wu&rft.date=2007-03-01&rft.pub=IEEE&rft.spage=36&rft.epage=36&rft_id=info:doi/10.1109%2FICWMC.2007.81&rft.externalDocID=4138141