Two-stage iterative decoding algorithms for a class of cyclic codes

This paper presents a class of iteratively decodable cyclic codes. Codes in this class have large minimum distance; however, their Tanner graphs contain many short cycles of length 4. With the conventional iterative decoding based on belief propagation, these short cycles significantly degrade the e...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2010 IEEE Information Theory Workshop on Information Theory S. 1 - 5
Hauptverfasser: Li Zhang, Qin Huang, Shu Lin
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.01.2010
Schlagworte:
Belief propagation
Block codes
Degradation
Encoding
Feedback
Geometry
Iterative algorithms
Iterative decoding
Shift registers
Sum product algorithm
ISBN:9781424463725, 1424463726
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract This paper presents a class of iteratively decodable cyclic codes. Codes in this class have large minimum distance; however, their Tanner graphs contain many short cycles of length 4. With the conventional iterative decoding based on belief propagation, these short cycles significantly degrade the error performance of the codes. To avoid the degrading effect of these short cycles in performance, two-stage iterative decoding algorithms are devised. Cyclic codes have encoding advantage over other linear block codes. Encoding of a cyclic code in systematic form can be implemented with a single feedback shift-register.
AbstractList This paper presents a class of iteratively decodable cyclic codes. Codes in this class have large minimum distance; however, their Tanner graphs contain many short cycles of length 4. With the conventional iterative decoding based on belief propagation, these short cycles significantly degrade the error performance of the codes. To avoid the degrading effect of these short cycles in performance, two-stage iterative decoding algorithms are devised. Cyclic codes have encoding advantage over other linear block codes. Encoding of a cyclic code in systematic form can be implemented with a single feedback shift-register.
Author Shu Lin
Li Zhang
Qin Huang
Author_xml – sequence: 1
  surname: Li Zhang
  fullname: Li Zhang
  email: liszhang@ece.ucdavis.edu
  organization: Dept. of Electr. & Comput. Eng., Univ. of California, Davis, Davis, CA, USA
– sequence: 2
  surname: Qin Huang
  fullname: Qin Huang
  email: qinhuang@ece.ucdavis.edu
  organization: Dept. of Electr. & Comput. Eng., Univ. of California, Davis, Davis, CA, USA
– sequence: 3
  surname: Shu Lin
  fullname: Shu Lin
  email: shulin@ece.ucdavis.edu
  organization: Dept. of Electr. & Comput. Eng., Univ. of California, Davis, Davis, CA, USA
BookMark eNpNT81KxDAYjKigrn0CPeQFun75a5qjFH8WFxS24HFJky9rpNtIU5R9ewvuwbkMMwzDzBU5G9KAhNwyWDIG5m7Vvr9s3jZLDrOjFAimxQkpjK6Z5FJWcqbTf1pori5IkfMnzJCKa5CXpGl_Upknu0MaJxztFL-RenTJx2FHbb9LY5w-9pmGNFJLXW9zpilQd3B9dHTOYb4m58H2GYsjL0j7-NA2z-X69WnV3K_LaGAqBTgh0HQBvJQBbM0MA6yl59YjVFWHTmAnghUwTzc8eO2cVh5UHWonmFiQm7_aiIjbrzHu7XjYHp-LXzBJTrQ
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ITWKSPS.2010.5503173
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 9781424464142
1424464153
1424464145
9781424464159
EndPage 5
ExternalDocumentID 5503173
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-i90t-30c33e9bf0d44f0a81910e84d2ade066bec3eb3fa3041492fd7cc75d058f8c313
IEDL.DBID RIE
ISBN 9781424463725
1424463726
IngestDate Wed Aug 27 02:38:22 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-30c33e9bf0d44f0a81910e84d2ade066bec3eb3fa3041492fd7cc75d058f8c313
PageCount 5
ParticipantIDs ieee_primary_5503173
PublicationCentury 2000
PublicationDate 2010-Jan.
PublicationDateYYYYMMDD 2010-01-01
PublicationDate_xml – month: 01
  year: 2010
  text: 2010-Jan.
PublicationDecade 2010
PublicationTitle 2010 IEEE Information Theory Workshop on Information Theory
PublicationTitleAbbrev ITWKSPS
PublicationYear 2010
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000452704
Score 1.4302441
Snippet This paper presents a class of iteratively decodable cyclic codes. Codes in this class have large minimum distance; however, their Tanner graphs contain many...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Belief propagation
Block codes
Degradation
Encoding
Feedback
Geometry
Iterative algorithms
Iterative decoding
Shift registers
Sum product algorithm
Title Two-stage iterative decoding algorithms for a class of cyclic codes
URI https://ieeexplore.ieee.org/document/5503173
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA7b8OBJZRN_k4NH69IkbdrzcCjCGKzgbqN9yZuFucraKf73Jm03Ebx4S0MpDQ_yfd9LvvcIuQWwoG6hzvONcgJF-J6FEfQwMsilNmGGWDebUJNJNJ_H0w6523thjDH15TNz74b1Wb4uYOtSZUPLpi3ciS7pKhU2Xq19PsWVBldM7rxboVA83JV0ap-D1jrns3j4lLw8z6az5m5X-91fDVZqfBkf_e_Pjsngx6hHp3sIOiEds-6TUfJZeJb0LQ1taibbDY1qKzPdOzRdLYtNXr2-ldTyVZpScPyZFkjhC1Y5UGdyLwckGT8ko0ev7ZXg5TGrPMFACBNnyLSUyFInw5iJpOapNpZV2EgJK5sxFUxaTcRRKwAVaBZEGIHwxSnprYu1OSM0gCjg6GdRAEIiZ1kqtAgAWJZxgYjnpO_Wv3hvqmEs2qVf_D19SQ6b83aXtLgivWqzNdfkAD6qvNzc1CH8BhTmmSw
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA5zCnpS2cTf5uDRujRJ1_Y8HBubY7CCu432JW8W5ipbp_jfm7TdRPDiLQ2lNDzI930v-d4j5B7AgLqBOsfVvhUownUMjKCDgUYulW4niEWzCX80CqbTcFwjDzsvjNa6uHymH-2wOMtXGWxsqqxl2LSBO7FH9j0pOSvdWruMii0O7jO5dW-1hc_b26JO1bNXmedcFrb60ctgMp6Ut7uqL_9qsVIgTPf4f_92Qpo_Vj063oHQKanpZYN0os_MMbRvrmlZNdlsaVQZoWnfofFinq3S_PVtTQ1jpTEFy6BphhS-YJECtTb3dZNE3aeo03OqbglOGrLcEQyE0GGCTEmJLLZCjOlAKh4rbXiFiZUwwhljwaRRRRyVD-B7inkBBiBccUbqy2ypzwn1IPA4uknggZDIWRILJTwAliRcIOIFadj1z97LehizaumXf0_fkcNe9DycDfujwRU5Kk_fbQrjmtTz1UbfkAP4yNP16rYI5zdBy5xz
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+IEEE+Information+Theory+Workshop+on+Information+Theory&rft.atitle=Two-stage+iterative+decoding+algorithms+for+a+class+of+cyclic+codes&rft.au=Li+Zhang&rft.au=Qin+Huang&rft.au=Shu+Lin&rft.date=2010-01-01&rft.pub=IEEE&rft.isbn=9781424463725&rft.spage=1&rft.epage=5&rft_id=info:doi/10.1109%2FITWKSPS.2010.5503173&rft.externalDocID=5503173
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424463725/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424463725/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424463725/sc.gif&client=summon&freeimage=true