Hybrid hard-decision iterative decoding of regular low-density parity-check codes

Hybrid decoding means to combine different iterative decoding algorithms with the aim of improving error performance or decoding complexity. In this work, we introduce "time-invariant" hybrid (H/sub TI/) algorithms, and using density evolution show that for regular low-density parity-check...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE communications letters Jg. 8; H. 4; S. 250 - 252
Hauptverfasser: Zarrinkhat, P., Banihashemi, A.H.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York, NY IEEE 01.04.2004
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Algorithm design and analysis
Applied sciences
Broadband communication
Coding, codes
Convergence
Error probability
Exact sciences and technology
Information, signal and communications theory
Iterative algorithms
Iterative decoding
Parity check codes
Partitioning algorithms
Signal and communications theory
Switches
Telecommunications and information theory
Wireless sensor networks
Performance evaluation
hybrid decoding
iterative coding schemes
low-density parity-check (LDPC) codes
Iterative method
message-passing decoding algorithms
Decoding
Density evolution
Algorithm
ISSN:1089-7798, 1558-2558
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Hybrid decoding means to combine different iterative decoding algorithms with the aim of improving error performance or decoding complexity. In this work, we introduce "time-invariant" hybrid (H/sub TI/) algorithms, and using density evolution show that for regular low-density parity-check (LDPC) codes and binary message-passing algorithms, H/sub TI/ algorithms perform remarkably better than their constituent algorithms. We also show that compared to "switch-type" hybrid (H/sub ST/) algorithms, such as Gallager's algorithm B, where a comparable improvement is obtained by switching between different iterative decoding algorithms, H/sub TI/ algorithms are far less sensitive to channel conditions and thus can be practically more attractive.
AbstractList Hybrid decoding means to combine different iterative decoding algorithms with the aim of improving error performance or decoding complexity. In this work, we introduce "time-invariant" hybrid (H/sub TI/) algorithms, and using density evolution show that for regular low-density parity-check (LDPC) codes and binary message-passing algorithms, H/sub TI/ algorithms perform remarkably better than their constituent algorithms. We also show that compared to "switch-type" hybrid (H/sub ST/) algorithms, such as Gallager's algorithm B, where a comparable improvement is obtained by switching between different iterative decoding algorithms, H/sub TI/ algorithms are far less sensitive to channel conditions and thus can be practically more attractive.
Hybrid decoding means to combine different iterative decoding algorithms with the aim of improving error performance or decoding complexity. In this work, we introduce "time-invariant" hybrid (H/TI/) algorithms, and using density evolution show that for regular low-density parity-check (LDPC) codes and binary message-passing algorithms, H/TI/ algorithms perform remarkably better than their constituent algorithms. We also show that compared to "switch-type" hybrid (H/ST/) algorithms, such as Gallager's algorithm B, where a comparable improvement is obtained by switching between different iterative decoding algorithms, H/TI/ algorithms are far less sensitive to channel conditions and thus can be practically more attractive.
Author Banihashemi, A.H.
Zarrinkhat, P.
Author_xml – sequence: 1
  givenname: P.
  surname: Zarrinkhat
  fullname: Zarrinkhat, P.
  organization: Dept. of Syst. & Comput. Eng., Carleton Univ., Ottawa, Ont., Canada
– sequence: 2
  givenname: A.H.
  surname: Banihashemi
  fullname: Banihashemi, A.H.
  organization: Dept. of Syst. & Comput. Eng., Carleton Univ., Ottawa, Ont., Canada
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=15688610$$DView record in Pascal Francis
BookMark eNp9kU1rGzEQhkVJoYnbH1B6WQLpbV2NpF1Jx2DapuAQCrmLWe04UbqRHGmd4H9fpQ4t5NDDfDA87zDMe8KOYorE2EfgSwBuv6xXV5eXS8G5WhqhlTRv2DF0nWlFTUe158a2Wlvzjp2Ucsc5N6KDY_bzYj_kMDa3mMd2JB9KSLEJM2WcwyM1dZTGEG-atGky3ewmzM2UnioaS5j3zRZzLa2_Jf-rqSiV9-ztBqdCH17qgl1_-3q9umjXV99_rM7XrZcdzO2gLJDXahTgO4EAWtXQBlBib1XnwfeDkp6wrwRoXs8dhR-07tAOKBfs82HtNqeHHZXZ3YfiaZowUtoVJ4yUlitTwdNX4F3a5VhPc8ZIC10voUJnLxAWj9MmY6yvcNsc7jHvXYWM6YFXTh84n1MpmTbOh7l-KsU5Y5gccPdsh_tjh3u2wx3sqEp4pfy7_D-aTwdNIKJ_vLDKKi5_AxBxlu4
CODEN ICLEF6
CitedBy_id crossref_primary_10_1007_s13389_014_0070_1
crossref_primary_10_1007_BF03219809
crossref_primary_10_1109_TCOMM_2006_888584
crossref_primary_10_1109_TCOMM_2010_01_080069
crossref_primary_10_1109_TCOMM_2004_838738
Cites_doi 10.7551/mitpress/4347.001.0001
10.1109/18.910577
ContentType Journal Article
Copyright 2004 INIST-CNRS
Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2004
Copyright_xml – notice: 2004 INIST-CNRS
– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2004
DBID RIA
RIE
AAYXX
CITATION
IQODW
7SP
8FD
L7M
DOI 10.1109/LCOMM.2004.827438
DatabaseName IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
Pascal-Francis
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 Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Applied Sciences
EISSN 1558-2558
EndPage 252
ExternalDocumentID 2427554251
15688610
10_1109_LCOMM_2004_827438
1294940
Genre orig-research
GroupedDBID -~X
0R~
29I
4.4
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACIWK
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ATWAV
AZLTO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
HZ~
H~9
IES
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
RIA
RIE
RNS
TN5
VH1
AAYXX
CITATION
AAYOK
IQODW
RIG
7SP
8FD
L7M
ID FETCH-LOGICAL-c351t-b491ec74d21c52a1174117781a3a6945c1c6b43cea621c170251d2cb775a9ba3
IEDL.DBID RIE
ISICitedReferencesCount 9
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000221165500016&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1089-7798
IngestDate Sat Sep 27 22:39:55 EDT 2025
Fri Jul 25 06:10:04 EDT 2025
Wed Apr 02 07:26:35 EDT 2025
Sat Nov 29 08:04:15 EST 2025
Tue Nov 18 20:50:31 EST 2025
Wed Aug 27 02:48:16 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 4
Keywords Performance evaluation
hybrid decoding
iterative coding schemes
low-density parity-check (LDPC) codes
Iterative method
message-passing decoding algorithms
Decoding
Density evolution
Algorithm
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
CC BY 4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c351t-b491ec74d21c52a1174117781a3a6945c1c6b43cea621c170251d2cb775a9ba3
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
content type line 23
PQID 883915631
PQPubID 85419
PageCount 3
ParticipantIDs proquest_miscellaneous_28339048
crossref_citationtrail_10_1109_LCOMM_2004_827438
pascalfrancis_primary_15688610
crossref_primary_10_1109_LCOMM_2004_827438
proquest_journals_883915631
ieee_primary_1294940
PublicationCentury 2000
PublicationDate 2004-04-01
PublicationDateYYYYMMDD 2004-04-01
PublicationDate_xml – month: 04
  year: 2004
  text: 2004-04-01
  day: 01
PublicationDecade 2000
PublicationPlace New York, NY
PublicationPlace_xml – name: New York, NY
– name: New York
PublicationTitle IEEE communications letters
PublicationTitleAbbrev COML
PublicationYear 2004
Publisher IEEE
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: Institute of Electrical and Electronics Engineers
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref3
Zarrinkhat (ref2)
ref1
References_xml – start-page: 1425
  volume-title: Proc. 2002 Allerton Conf.
  ident: ref2
  article-title: Density evolution and convergence properties of majority-based algorithms for decoding low-density parity-check (LDPC) codes
– ident: ref1
  doi: 10.7551/mitpress/4347.001.0001
– ident: ref3
  doi: 10.1109/18.910577
SSID ssj0008251
Score 1.7572715
Snippet Hybrid decoding means to combine different iterative decoding algorithms with the aim of improving error performance or decoding complexity. In this work, we...
SourceID proquest
pascalfrancis
crossref
ieee
SourceType Aggregation Database
Index Database
Enrichment Source
Publisher
StartPage 250
SubjectTerms Algorithm design and analysis
Applied sciences
Broadband communication
Coding, codes
Convergence
Error probability
Exact sciences and technology
Information, signal and communications theory
Iterative algorithms
Iterative decoding
Parity check codes
Partitioning algorithms
Signal and communications theory
Switches
Telecommunications and information theory
Wireless sensor networks
Title Hybrid hard-decision iterative decoding of regular low-density parity-check codes
URI https://ieeexplore.ieee.org/document/1294940
https://www.proquest.com/docview/883915631
https://www.proquest.com/docview/28339048
Volume 8
WOSCitedRecordID wos000221165500016&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 Electronic Library (IEL)
  customDbUrl:
  eissn: 1558-2558
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0008251
  issn: 1089-7798
  databaseCode: RIE
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT9wwEB4B6qEcCuUhAoX6wKlqIF47sX2sUBEHoCChilvk2I6EWCVos1vEv2fGCbtUoEq9RfEkjmbsGU_m8QEc-iLzWlr0TZSwqfR8lJqQCzzIBa7QQgUVy6N_n6vLS317a66W4Pu8FiaEEJPPwhFdxli-b92MfpUdo22SRqKDvqxU0ddqzbUulWD2yfQGJzJ6iGDyzByfn_y6uIiu4JFGJ4xKUV7ZoAiqQimRtkOu1D2cxRvNHM3N6dr_feg6fBqOlexHvw4-w1JoNmD1VbPBTbg-e6LqLEZlVqkfoHVY31UZVR7DWy0ZMtbWbBIR6ids3D4iaUN5G4zgCqdPKQrZ3TOqhO-24Ob0583JWToAKqRO5HyaVtLw4JT0I-7ykeXojVDMVnMrbGFk7rgrKilcsAVScEX-hx-5CoVmTWXFNqw0bRN2gKGf5p0vLDc6SO9rU0tRW4OvqbPKKZNA9sLh0g3NxgnzYlxGpyMzZRQKgWDKshdKAt_mjzz0nTb-RbxJXF8Q9gxP4OAvMS7G80JrPCkmsPci13LYrF2pNXXJLwRP4Ot8FHcZhU5sE9pZV-IhTBhUdrvvz7sHHxcZPV9gZTqZhX344P5M77rJQVyoz0nl5Yw
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS9xAEB_EFto-1ForTbW6Dz6VRrPZTbL7KKKceHetcBTfwmZ3A6WSyOWuxf--M5t4Z2kp-Bayk2yY2Z3ZyXz8AI5cnjglDfomhTCxdDyNtc8EHuQ8L9BC-SKUR38bF9OpurnRXzfg86oWxnsfks_8MV2GWL5r7ZJ-lZ2gbZJaooP-LJMyTfpqrZXepSLMPp1e41RaDTFMnuiT8dmXySQ4g8cK3TAqRnlkhQKsCiVFmg75UveAFn_p5mBwLrae9qlv4PVwsGSn_UrYhg3fvIVXj9oN7sD16J7qsxgVWsVuANdhfV9lVHoMb7Vkylhbs3nAqJ-z2_YXkjaUucEIsHBxH6OY7Q9GtfDdO5hdnM_ORvEAqRBbkfFFXEnNvS2kS7nNUsPRH6GoreJGmFzLzHKbV1JYb3Kk4AV5IC61FYrN6MqIXdhs2sa_B4aemrMuN1wrL52rdS1FbTS-pk4qW-gIkgcOl3ZoN06oF7dlcDsSXQahEAymLHuhRPBp9chd32vjf8Q7xPU1Yc_wCA7-EON6PMuVwrNiBHsPci2H7dqVSlGf_FzwCA5Xo7jPKHhiGt8uuxKPYUKjuvvw73kP4cVoNhmX48vp1R68XOf37MPmYr70H-G5_bn43s0PwqL9DV146NM
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=Hybrid+Hard-Decision+Iterative+Decoding+of+Regular+Low-Density+Parity-Check+Codes&rft.jtitle=IEEE+communications+letters&rft.au=Zarrinkhat%2C+P.&rft.au=Banihashemi%2C+A.H.&rft.date=2004-04-01&rft.issn=1089-7798&rft.volume=8&rft.issue=4&rft.spage=250&rft.epage=252&rft_id=info:doi/10.1109%2FLCOMM.2004.827438&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_LCOMM_2004_827438
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1089-7798&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1089-7798&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1089-7798&client=summon