An iterative decoding algorithm for rate-compatible punctured low-density parity-check codes of high coding rates

An iterative decoding algorithm of rate-compatible punctured low-density parity-check (RCP-LDPC) codes of high coding rates is developed. This algorithm performs a predetermined recovering process of punctured bits sums at the beginning of each iteration of the standard belief-propagation (BP) decod...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2010 International Symposium on Information Theory and Its Applications S. 394 - 399
Hauptverfasser: Hosoya, Gou, Yagi, Hideki, Kobayashi, Manabu
Format: Tagungsbericht
Sprache:Englisch
Japanisch
Veröffentlicht: IEEE 01.10.2010
Schlagworte:
Algorithm design and analysis
Channel coding
Complexity theory
Decoding
Iterative decoding
ISBN:9781424460168, 1424460166
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract An iterative decoding algorithm of rate-compatible punctured low-density parity-check (RCP-LDPC) codes of high coding rates is developed. This algorithm performs a predetermined recovering process of punctured bits sums at the beginning of each iteration of the standard belief-propagation (BP) decoding algorithm. By propagating messages of two punctured bits sum, this algorithm can recover much more punctured bits than the standard BP decoding algorithm. It is shown that the proposed algorithm is applicable for RCP-LDPC codes of higher coding rates with little increase of decoding complexity.
AbstractList An iterative decoding algorithm of rate-compatible punctured low-density parity-check (RCP-LDPC) codes of high coding rates is developed. This algorithm performs a predetermined recovering process of punctured bits sums at the beginning of each iteration of the standard belief-propagation (BP) decoding algorithm. By propagating messages of two punctured bits sum, this algorithm can recover much more punctured bits than the standard BP decoding algorithm. It is shown that the proposed algorithm is applicable for RCP-LDPC codes of higher coding rates with little increase of decoding complexity.
Author Hosoya, Gou
Kobayashi, Manabu
Yagi, Hideki
Author_xml – sequence: 1
  givenname: Gou
  surname: Hosoya
  fullname: Hosoya, Gou
  email: hosoya@it.mgmt.waseda.ac.jp
  organization: Fac. of Sci. & Eng., Waseda Univ., Tokyo, Japan
– sequence: 2
  givenname: Hideki
  surname: Yagi
  fullname: Yagi, Hideki
  organization: Center for Frontier, Sci. & Eng., Univ. of Electro-Communiations, Tokyo, Japan
– sequence: 3
  givenname: Manabu
  surname: Kobayashi
  fullname: Kobayashi, Manabu
  organization: Dept. of Inf. Sci., Shonan Inst. of Technol., Kanawaga, Japan
BookMark eNpVkMtOwzAQRY0ACSj5Adj4B1Ls-JF4GVVQKlViQVlXE3uSGJI4JCmof08Q3TCb0dG9cxZzQy660CEhd5wtOWfmYfO62eXLhM2stDSJTM9IZNKMy0RKzXiqzv-xzq5INI7vbB6VpILxa_KZd9RPOMDkv5A6tMH5rqLQVGHwU93SMgx0TjG2oe3nVtEg7Q-dnQ4DOtqE79hhN_rpSHuYL46xrdF-0NmDIw0lrX1V05P11zPekssSmhGj016Qt6fH3eo53r6sN6t8G3ueqSkGJUoFKRihLBjFjGOaW10kHAqbGS4L0Bo5E0LoxDnBgIFSqUEsSiWzQizI_Z_XI-K-H3wLw3F_epT4AR9SX6o
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ISITA.2010.5649247
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://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781424460175
1424460174
EndPage 399
ExternalDocumentID 5649247
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ADFMO
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-i185t-a53f5a7a935ca9509d061c6b21abc8914ba66e1033362dd30a0a5579eebf548b3
IEDL.DBID RIE
ISBN 9781424460168
1424460166
IngestDate Wed Aug 27 02:58:34 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
Japanese
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i185t-a53f5a7a935ca9509d061c6b21abc8914ba66e1033362dd30a0a5579eebf548b3
PageCount 6
ParticipantIDs ieee_primary_5649247
PublicationCentury 2000
PublicationDate 2010-10-01
PublicationDateYYYYMMDD 2010-10-01
PublicationDate_xml – month: 10
  year: 2010
  text: 2010-10-01
  day: 01
PublicationDecade 2010
PublicationTitle 2010 International Symposium on Information Theory and Its Applications
PublicationTitleAbbrev ISITA
PublicationYear 2010
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000527301
Score 1.4463221
Snippet An iterative decoding algorithm of rate-compatible punctured low-density parity-check (RCP-LDPC) codes of high coding rates is developed. This algorithm...
SourceID ieee
SourceType Publisher
StartPage 394
SubjectTerms Algorithm design and analysis
Channel coding
Complexity theory
Decoding
Iterative decoding
Title An iterative decoding algorithm for rate-compatible punctured low-density parity-check codes of high coding rates
URI https://ieeexplore.ieee.org/document/5649247
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA7b8OBJZRN_k4NH49qmaZPjEIe7jIETdhv58arF2erWKfvvTdJuInjx1rTwCAnp917e-76H0HUEmoOKQ0JBZCSOU0EE8IxAHEnDAyMFV77ZRDoe89lMTFroZseFAQBffAa37tHn8k2p1-6qrM-S2IYLaRu10zSpuVq7-5TAKYkF4Za75VRGkq2kUzPmW9JMIPqjx9F0UFd2NVZ_tVfx6DI8-N-8DlHvh6aHJzsAOkItKLroY1DgWirZ_sewsdGl-4jl4rlc5tXLG7ZeKnb6EMSXn1e5WgB-t-jmUgkGL8ovYlxRe7XBrkFhtSF2W_Urdtz3FS4z7ASOcWPV2Vn10NPwfnr3QJq-CiS36FwRyWjGZCoFZVoK6zEYC-o6UVEoleYijJVMEggDSi26GUMDGUjGUgGgMhvgKHqMOkVZwAnCWaR4ZEAyQUUMTHNmksyeO2XdEkcwOEVdt1zz91o6Y96s1Nnfr8_Rvk_O-1q5C9Splmu4RHv6s8pXyyu_39-2uane
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFG4QTfSkBoy_7cGjlW1dt_ZIjAQiEhIx4Uba9U2JuCEMDf-9bRkYEy_e1i15adp033t97_seQtcBJBxU6BMKIiVhGAsigKcEwkBq7mkpuHLNJuJejw-Hol9BNxsuDAC44jO4tY8ul6_zZGGvyhosCk24EG-hbds5q2RrbW5UPKsl5vlr9pbVGYnWok7lmK9pM55odJ46g-aqtqu0-6vBisOX1v7_ZnaA6j9EPdzfQNAhqkBWQx_NDK_Eks2fDGsTX9qPWE5e8tm4eH3Hxk_FViGCuAL0YqwmgKcG32wyQeNJ_kW0LWsvlti2KCyWxGxs8oYt-32O8xRbiWNcWrV25nX03Lof3LVJ2VmBjA0-F0QymjIZS0FZIoXxGbSB9SRSgS9VwoUfKhlF4HuUGnzTmnrSk4zFAkClJsRR9AhVszyDY4TTQPFAg2SCihBYwpmOUnPylHFMLMXgBNXsco2mK_GMUblSp3-_vkK77cFjd9Tt9B7O0J5L1bvKuXNULWYLuEA7yWcxns8u3d5_A8F3rSc
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=2010+International+Symposium+on+Information+Theory+and+Its+Applications&rft.atitle=An+iterative+decoding+algorithm+for+rate-compatible+punctured+low-density+parity-check+codes+of+high+coding+rates&rft.au=Hosoya%2C+Gou&rft.au=Yagi%2C+Hideki&rft.au=Kobayashi%2C+Manabu&rft.date=2010-10-01&rft.pub=IEEE&rft.isbn=9781424460168&rft.spage=394&rft.epage=399&rft_id=info:doi/10.1109%2FISITA.2010.5649247&rft.externalDocID=5649247
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424460168/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424460168/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424460168/sc.gif&client=summon&freeimage=true