Estimation of Bit and Frame Error Rates of Low-Density Parity-Check Codes on Binary Symmetric Channels

A method for estimating the performance of low-density parity-check (LDPC) codes decoded by hard-decision iterative decoding algorithms on binary symmetric channels (BSC) is proposed. Based on the enumeration of the smallest weight error patterns that cannot be all corrected by the decoder, this met...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2007 10th Canadian Workshop on Information Theory, Edmonton, AB, Canada, 6-8 June 2007 s. 73 - 76
Hlavní autori: Hua Xiao, Banihashemi, A.H.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.06.2007
Predmet:
Bit error rate
Computational complexity
Error analysis
Error correction
Error correction codes
Iterative algorithms
Iterative decoding
Parity check codes
Performance analysis
ISBN:9781424407682, 1424407680
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract A method for estimating the performance of low-density parity-check (LDPC) codes decoded by hard-decision iterative decoding algorithms on binary symmetric channels (BSC) is proposed. Based on the enumeration of the smallest weight error patterns that cannot be all corrected by the decoder, this method estimates both the frame error rate (FER) and the bit error rate (BER) of a given LDPC code with very good precision for all crossover probabilities of practical interest. Through a number of examples, we show that the proposed method can be effectively applied to both regular and irregular LDPC codes and to a variety of hard-decision iterative decoding algorithms. Compared with the conventional Monte Carlo simulation, the proposed method has a much smaller computational complexity, particularly for lower error rates.
AbstractList A method for estimating the performance of low-density parity-check (LDPC) codes decoded by hard-decision iterative decoding algorithms on binary symmetric channels (BSC) is proposed. Based on the enumeration of the smallest weight error patterns that cannot be all corrected by the decoder, this method estimates both the frame error rate (FER) and the bit error rate (BER) of a given LDPC code with very good precision for all crossover probabilities of practical interest. Through a number of examples, we show that the proposed method can be effectively applied to both regular and irregular LDPC codes and to a variety of hard-decision iterative decoding algorithms. Compared with the conventional Monte Carlo simulation, the proposed method has a much smaller computational complexity, particularly for lower error rates.
Author Banihashemi, A.H.
Hua Xiao
Author_xml – sequence: 1
  surname: Hua Xiao
  fullname: Hua Xiao
  organization: Carleton Univ., Ottawa
– sequence: 2
  givenname: A.H.
  surname: Banihashemi
  fullname: Banihashemi, A.H.
  organization: Carleton Univ., Ottawa
BookMark eNpVT8FKAzEUjKig1t4FL_mBrdk02ZccdW21sKBoxWN5u_tKo92sJAHZv3eLXjzNDDPzeHPBTnzvibGrXMzyXNib8n21nkkhYDYHDUIdsakFkyuplIDC2uN_2sgzNo3xQwiRgy6Utedsu4jJdZhc73m_5XcucfQtXwbsiC9C6AN_wUTxYFb9d3ZPPro08GcMI2TljppPXvbtIeHHuscw8Neh6ygF1_Byh97TPl6y0y3uI03_cMLelot1-ZhVTw-r8rbK3PhRylpTa5Q0co0mh6apVd2qopYoJQBpQiu1FFZbLQtQJKQBMgZtDS2YGucTdv171xHR5iuM08KwUVJb0Gb-A5REWSg
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/CWIT.2007.375704
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9781424407699
1424407699
EndPage 76
ExternalDocumentID 4259758
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AARBI
AAWTH
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-i175t-d8b5a2e1755a817ccb4bd46b2a2277e5ea9252095952674e0287e88a9b7d78ba3
IEDL.DBID RIE
ISBN 9781424407682
1424407680
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000250107000019&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 01:44:16 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-d8b5a2e1755a817ccb4bd46b2a2277e5ea9252095952674e0287e88a9b7d78ba3
PageCount 4
ParticipantIDs ieee_primary_4259758
PublicationCentury 2000
PublicationDate 2007-June
PublicationDateYYYYMMDD 2007-06-01
PublicationDate_xml – month: 06
  year: 2007
  text: 2007-June
PublicationDecade 2000
PublicationTitle 2007 10th Canadian Workshop on Information Theory, Edmonton, AB, Canada, 6-8 June 2007
PublicationTitleAbbrev CWIT
PublicationYear 2007
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001756499
Score 1.3875623
Snippet A method for estimating the performance of low-density parity-check (LDPC) codes decoded by hard-decision iterative decoding algorithms on binary symmetric...
SourceID ieee
SourceType Publisher
StartPage 73
SubjectTerms Bit error rate
Computational complexity
Error analysis
Error correction
Error correction codes
Iterative algorithms
Iterative decoding
Parity check codes
Performance analysis
Title Estimation of Bit and Frame Error Rates of Low-Density Parity-Check Codes on Binary Symmetric Channels
URI https://ieeexplore.ieee.org/document/4259758
WOSCitedRecordID wos000250107000019&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/eLvHCXMwlV1LT8JAEN4A8eAJFYzv7MGjK7Dtvq5WiCaEEMXIjeyrkRhaU4uGf-9uH-DBi7fddps0s53MdOf75gPg2kWMkFEdIBlzikImY-dzoUVKChuafhxQU3TXH7PJhM_nYtoAN1sujLW2AJ_ZWz8savkm1Wt_VNZz35dw-W0TNBmjJVdrd57CCHXZe83d8gWmbUunao7rMmVf9KLXx1nZwDBghHmZtl_iKkVsGbX_91YHoLsj6cHpNvwcgoZNjkC7VmmAldN2QDx0XlwSFGEaw7tlDmVi4MijsuAwy9IMPvmE098cp9_o3kPa8w2cSq9rh6I3q99hlBq_InGPe_4ufN6sVl6LS0NPT0hcgO2Cl9FwFj2gSl0BLZ2tcmS4IhJbNyaSD5jWKlQmpApLjBmzxEqBPUaGCIKp2z6XiDDLuRSKGcaVDI5BK0kTewKgCQZKxpQEWJgwkO5nnfBYKa0DJqnB9BR0vNkWH2UDjUVlsbO_L5-D_RqU1x9cgFaere0l2NNf-fIzuyp2_QckVKo2
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFG4QTfSECsbf9uDRCnRru16dEIiTEMXIjfTXIjFsZg4N_73tGODBi7d265LlrS_vre_73gfAtY0YPqPKQyIOKPKZiK3P-QZJwY2vW7FHddFdP2KDQTAe82EF3Ky5MMaYAnxmbt2wqOXrVM3dUVnT7i9u89stsO2Us0q21uZEhRFq8_cVe8uVmNZNnco5XhUqW7wZvvZHyxaGHiPMCbX9klcpoku39r_32geNDU0PDtcB6ABUTHIIaiudBli6bR3EHevHS4oiTGN4N82hSDTsOlwW7GRZmsEnl3K6m1H6je4dqD1fwKFwynYofDPqHYapdisS-7hj8MLnxWzm1LgUdASFxIbYBnjpdkZhD5X6CmhqbZUjHUgisLFjIoI2U0r6UvtUYoExY4YYwbFDyRBOMLUf0KYizASB4JJpFkjhHYFqkibmGEDttaWIKfEw174n7O86CWIplfKYoBrTE1B3Zpt8LFtoTEqLnf59-Qrs9kaP0STqDx7OwN4Kotdqn4Nqns3NBdhRX_n0M7ssdsAPNCatfw
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+10th+Canadian+Workshop+on+Information+Theory%2C+Edmonton%2C+AB%2C+Canada%2C+6-8+June+2007&rft.atitle=Estimation+of+Bit+and+Frame+Error+Rates+of+Low-Density+Parity-Check+Codes+on+Binary+Symmetric+Channels&rft.au=Hua+Xiao&rft.au=Banihashemi%2C+A.H.&rft.date=2007-06-01&rft.pub=IEEE&rft.isbn=9781424407682&rft.spage=73&rft.epage=76&rft_id=info:doi/10.1109%2FCWIT.2007.375704&rft.externalDocID=4259758
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424407682/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424407682/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424407682/sc.gif&client=summon&freeimage=true