Optimized Min-Sum decoding algorithm for Low Density PC codes

Low Density Parity Check (LDPC) approaches Shannon -limit performance for binary field and long code lengths. However performance of binary LDPC code is degraded when the code word length is small. An optimized min-sum algorithm for LDPC code is proposed in this paper. In this algorithm unlike other...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2012 14th International Conference on Advanced Communication Technology (ICACT) s. 475 - 480
Hlavní autoři: Shafiullah, D. S., Islam, M. R., Faisal, M. M. A., Rahman, I.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.02.2012
Témata:
Approximation algorithms
Bit error rate
Complexity theory
Decoding
Iterative decoding
LDPC codes
Min-sum algorithm
Normalized min-sum algorithm
Optimization
Optimization factor
ISBN:1467301507, 9781467301503
ISSN:1738-9445
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Low Density Parity Check (LDPC) approaches Shannon -limit performance for binary field and long code lengths. However performance of binary LDPC code is degraded when the code word length is small. An optimized min-sum algorithm for LDPC code is proposed in this paper. In this algorithm unlike other decoding methods an optimization factor has been introduced in both check node and bit node of the Min-sum algorithm. The optimization factor is obtained before decoding program and the same factor is multiplied twice in one cycle. So the increased complexity is fairly low. Simulation results show that the proposed Optimized Min-Sum decoding algorithm performs very close to the Sum-Product decoding, while preserving the main features of the Min-Sum decoding, that is low complexity and independence with respect to noise variance estimation errors.
AbstractList Low Density Parity Check (LDPC) approaches Shannon -limit performance for binary field and long code lengths. However performance of binary LDPC code is degraded when the code word length is small. An optimized min-sum algorithm for LDPC code is proposed in this paper. In this algorithm unlike other decoding methods an optimization factor has been introduced in both check node and bit node of the Min-sum algorithm. The optimization factor is obtained before decoding program and the same factor is multiplied twice in one cycle. So the increased complexity is fairly low. Simulation results show that the proposed Optimized Min-Sum decoding algorithm performs very close to the Sum-Product decoding, while preserving the main features of the Min-Sum decoding, that is low complexity and independence with respect to noise variance estimation errors.
Author Faisal, M. M. A.
Rahman, I.
Shafiullah, D. S.
Islam, M. R.
Author_xml – sequence: 1
  givenname: D. S.
  surname: Shafiullah
  fullname: Shafiullah, D. S.
  email: siamshafiullah@yahoo.com
  organization: Dept. of Electr. & Electron. Eng., Islamic Univ. of Technol., Dhaka, Bangladesh
– sequence: 2
  givenname: M. R.
  surname: Islam
  fullname: Islam, M. R.
  email: rakibuliut@yahoo.com
  organization: Dept. of Electr. & Electron. Eng., Islamic Univ. of Technol., Dhaka, Bangladesh
– sequence: 3
  givenname: M. M. A.
  surname: Faisal
  fullname: Faisal, M. M. A.
  email: oranta68@yahoo.com
  organization: Dept. of Electr. & Electron. Eng., Islamic Univ. of Technol., Dhaka, Bangladesh
– sequence: 4
  givenname: I.
  surname: Rahman
  fullname: Rahman, I.
  email: imran.iutoic@gmail.com
  organization: Dept. of Electr. & Electron. Eng., Islamic Univ. of Technol., Dhaka, Bangladesh
BookMark eNotjs1Kw0AURkesYFP7BG7mBQJzM3-ZhQuJPxUiFey-THLv1JEmKZmI1Kc3oKtvcQ6HL2OLfujpgmWl0xocGKkuWQbKWClAC7tgS7CyzJ1S-pqtU_oUQsxIiEIu2d32NMUu_hDy19jn718dR2oHjP2B--NhGOP00fEwjLwevvkD9SlOZ_5W8dmhdMOugj8mWv_viu2eHnfVJq-3zy_VfZ1HJ6YcERAklAU6KHwI2hFiq4M2ynkBHiUob3G-LK3yHqkoG2XaoEKDhtpGrtjtXzYS0f40xs6P570Bq4xW8hfGw0bs
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
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 8955191634
9788955191622
9788955191639
8955191626
EndPage 480
ExternalDocumentID 6174654
Genre orig-research
GroupedDBID 6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
OCL
RIE
RIL
RNS
ID FETCH-LOGICAL-i90t-dd1d13182d912aff59eddc5f5649a01ad314a7d146374aade28b46cf4fbd6ecb3
IEDL.DBID RIE
ISBN 1467301507
9781467301503
ISSN 1738-9445
IngestDate Wed Aug 27 03:46:44 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-dd1d13182d912aff59eddc5f5649a01ad314a7d146374aade28b46cf4fbd6ecb3
PageCount 6
ParticipantIDs ieee_primary_6174654
PublicationCentury 2000
PublicationDate 2012-Feb.
PublicationDateYYYYMMDD 2012-02-01
PublicationDate_xml – month: 02
  year: 2012
  text: 2012-Feb.
PublicationDecade 2010
PublicationTitle 2012 14th International Conference on Advanced Communication Technology (ICACT)
PublicationTitleAbbrev ICACT
PublicationYear 2012
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0003010023
ssj0000702770
Score 1.4914815
Snippet Low Density Parity Check (LDPC) approaches Shannon -limit performance for binary field and long code lengths. However performance of binary LDPC code is...
SourceID ieee
SourceType Publisher
StartPage 475
SubjectTerms Approximation algorithms
Bit error rate
Complexity theory
Decoding
Iterative decoding
LDPC codes
Min-sum algorithm
Normalized min-sum algorithm
Optimization
Optimization factor
Title Optimized Min-Sum decoding algorithm for Low Density PC codes
URI https://ieeexplore.ieee.org/document/6174654
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8MgFCfb4sGTms34HQ4eRVegUA6epouHOZe4mN0WyofWuNZ0nUb_eoHWGRMv3oAA4aUPfg_6fu8BcKpsRJig7qbKqEFUWIZSJQhKcEqwokqxkGPpYcTH42Q2E5MWOFtzYYwxwfnMnPti-JevC7XyT2UXDm19-K82aHPOaq7W-j3FqS7mje4915a-x6PAh_R7mtI48LqYV2lnBH2He2rq5Fd2lQAuw63_LWsb9H5YenCyxp8d0DJ5F1zeuTNgkX0aDW-zHN2vFlC7G6bvAeXLY1Fm1dMCOksVjop3eOXd16sPOBlAz21f9sB0eD0d3KAmRQLKRL9CWkc6crsSaxFhaW0sjNYqtjGjQvYjqUlEJddOSsKplNrgJKVMWWpTzYxKyS7o5EVu9gDENNGJQ_PUJsQNZmE2ZbAVJOV9a_dB10s-f62DYMwboQ_-bj4Em86ywLV78xHoVOXKHIMN9VZly_IkfLkvDHWVhQ
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8MgFCdzmuhJzWb8loNH0RYoLQdP02XGbi5xMbstLR9a41qzdRr96wVaZ0y8eAMChJc--D3o-70HwKnQPmGcmpsqowpRrhlKBScowinBggrBXI6lhzgcDKLxmA8b4GzJhVFKOeczdW6L7l--LMTCPpVdGLS14b9WwGpAKfYqttbyRcUoLw5r7XuubH2LSI4RaXc1pYFjdjGr1MYM-g74VNfJr_wqDl66m_9b2BZo__D04HCJQNugofIWuLwzp8A0-1QS9rMc3S-mUJo7pu0Bk5fHYpaVT1NobFUYF-_wyjqwlx9w2IGW3T5vg1H3etTpoTpJAsq4VyIpfembfYkl93GidcCVlCLQAaM88fxEEp8moTRSkpAmiVQ4SikTmupUMiVSsgOaeZGrXQAxjWRk8DzVETGDmZtNKKw5SUNP6z3QspJPXqswGJNa6P2_m0_Aem_UjyfxzeD2AGwYOwNXzs6HoFnOFuoIrIm3MpvPjt1X_AIJkZjM
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=2012+14th+International+Conference+on+Advanced+Communication+Technology+%28ICACT%29&rft.atitle=Optimized+Min-Sum+decoding+algorithm+for+Low+Density+PC+codes&rft.au=Shafiullah%2C+D.+S.&rft.au=Islam%2C+M.+R.&rft.au=Faisal%2C+M.+M.+A.&rft.au=Rahman%2C+I.&rft.date=2012-02-01&rft.pub=IEEE&rft.isbn=9781467301503&rft.issn=1738-9445&rft.spage=475&rft.epage=480&rft.externalDocID=6174654
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1738-9445&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1738-9445&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1738-9445&client=summon