Overlapped decoding for a class of quasi-cyclic LDPC codes
In low-density parity-check (LDPC) code decoding with the iterative sum-product algorithm (SPA), due to the randomness of the parity-check matrix, H, the overlapping of the check node processing unit (CNU) and variable node processing unit (VNU) in the same clock cycle is difficult. The paper demons...
Saved in:
Published in | IEEE Workshop onSignal Processing Systems, 2004. SIPS 2004 pp. 113 - 117 |
---|---|
Main Authors | , |
Format | Conference Proceeding |
Language | English |
Published |
Piscataway NJ
IEEE
2004
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | In low-density parity-check (LDPC) code decoding with the iterative sum-product algorithm (SPA), due to the randomness of the parity-check matrix, H, the overlapping of the check node processing unit (CNU) and variable node processing unit (VNU) in the same clock cycle is difficult. The paper demonstrates that overlapped decoding can be exploited as long as the LDPC matrix is composed of identity matrices and their cyclic-shifted matrices, i.e., the parity-check matrix, H, belongs to a class of quasi-cyclic LDPC codes. It is shown that the number of clock cycles required for decoding can be reduced by 50% when overlapped decoding is applied to a (3,6)-regular LDPC code decoder. |
---|---|
AbstractList | In low-density parity-check (LDPC) code decoding with the iterative sum-product algorithm (SPA), due to the randomness of the parity-check matrix, H, the overlapping of the check node processing unit (CNU) and variable node processing unit (VNU) in the same clock cycle is difficult. The paper demonstrates that overlapped decoding can be exploited as long as the LDPC matrix is composed of identity matrices and their cyclic-shifted matrices, i.e., the parity-check matrix, H, belongs to a class of quasi-cyclic LDPC codes. It is shown that the number of clock cycles required for decoding can be reduced by 50% when overlapped decoding is applied to a (3,6)-regular LDPC code decoder. |
Author | Parhi, K.K. Sang-Min Kim |
Author_xml | – sequence: 1 surname: Sang-Min Kim fullname: Sang-Min Kim organization: Dept. of Electr. & Comput. Eng., Minnesota Univ., Minneapolis, MN, USA – sequence: 2 givenname: K.K. surname: Parhi fullname: Parhi, K.K. organization: Dept. of Electr. & Comput. Eng., Minnesota Univ., Minneapolis, MN, USA |
BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=17526327$$DView record in Pascal Francis |
BookMark | eNpFkE9LxDAUxAMqqGs_gHjJxWNrkpekjTep_xYKu7B6XtLkRSK1rY0K--0tVHAYeAzz4x3mnBz3Q4-EXHJWcM7MzW693RWCMVlw0MBAHpHMlBWbDZVisjwlWUrvbBYYrZQ4I7ebH5w6O47oqUc3-Ni_0TBM1FLX2ZToEOjnt00xdwfXRUeb-21NZw7TBTkJtkuY_d0VeX18eKmf82bztK7vmjxyUF-51OCEkYLPqdXcc-F5QK88tFIyx1GBbqXGUPmZ8KVWXhiUrg3Gq6AMrMj18ne0ydkuTLZ3Me3HKX7Y6bDnpRIaRDlzVwsXEfG_XpaAX9TvU1I |
ContentType | Conference Proceeding |
Copyright | 2006 INIST-CNRS |
Copyright_xml | – notice: 2006 INIST-CNRS |
DBID | 6IE 6IL CBEJK RIE RIL IQODW |
DOI | 10.1109/SIPS.2004.1363034 |
DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE/IET Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present Pascal-Francis |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: RIE name: IEEE/IET Electronic Library (IEL) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering Applied Sciences |
EndPage | 117 |
ExternalDocumentID | 17526327 1363034 |
Genre | orig-research |
GroupedDBID | 6IE 6IK 6IL AAJGR AAVQY ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK OCL RIE RIL IQODW |
ID | FETCH-LOGICAL-i135t-463c29421135b61d12d1fed5d3b440c1e536b46ef8d135d765d29e4cbf9d5f593 |
IEDL.DBID | RIE |
ISBN | 9780780385047 0780385047 |
IngestDate | Sun Oct 29 17:06:49 EDT 2023 Wed Jun 26 19:26:38 EDT 2024 |
IsPeerReviewed | false |
IsScholarly | false |
Keywords | Signal processing Cyclic code Parity check codes Decoding Implementation |
Language | English |
License | CC BY 4.0 |
LinkModel | DirectLink |
MeetingName | 2004 IEEE workshop on signal processing systems design and implementation (Proceedings) |
MergedId | FETCHMERGED-LOGICAL-i135t-463c29421135b61d12d1fed5d3b440c1e536b46ef8d135d765d29e4cbf9d5f593 |
PageCount | 5 |
ParticipantIDs | pascalfrancis_primary_17526327 ieee_primary_1363034 |
PublicationCentury | 2000 |
PublicationDate | 20040000 2004 |
PublicationDateYYYYMMDD | 2004-01-01 |
PublicationDate_xml | – year: 2004 text: 20040000 |
PublicationDecade | 2000 |
PublicationPlace | Piscataway NJ |
PublicationPlace_xml | – name: Piscataway NJ |
PublicationTitle | IEEE Workshop onSignal Processing Systems, 2004. SIPS 2004 |
PublicationTitleAbbrev | SIPS |
PublicationYear | 2004 |
Publisher | IEEE |
Publisher_xml | – name: IEEE |
SSID | ssj0000396552 |
Score | 1.3755298 |
Snippet | In low-density parity-check (LDPC) code decoding with the iterative sum-product algorithm (SPA), due to the randomness of the parity-check matrix, H, the... |
SourceID | pascalfrancis ieee |
SourceType | Index Database Publisher |
StartPage | 113 |
SubjectTerms | Applied sciences Belief propagation Clocks Coding, codes Digital video broadcasting Error correction codes Exact sciences and technology Floors Information, signal and communications theory Iterative algorithms Iterative decoding Parity check codes Signal and communications theory Sum product algorithm Telecommunications and information theory Turbo codes |
Title | Overlapped decoding for a class of quasi-cyclic LDPC codes |
URI | https://ieeexplore.ieee.org/document/1363034 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8JAEN4AJ734ACM-yB482tLtvlqvKEEjSoIk3Mi-mhANoLQm-uvdbWtB48HbNt1u2mnTnW9mvm8AuED2r6dDyTyuiPEIw4EnrNfshUkgIy4UVtgRhYcPbDAhd1M6rYHLigtjjMmLz4zvhnkuXy9V5kJlXYTtWpjUQT0KwoKrVcVTAhwzSgtkHrl0V0B4KbBTHZdZTRTE3fHtaJyjQ79ctOyu4mojxdqaJyn6WmxtNv09MPy-zaLG5NnPUumrz18Kjv99jn3Q2tD64KjasA5AzSwOwe6WImETXD2-uwDfamU01BaZuonQ-rVQQOX8bLhM4Gsm1nNPfaiXuYL316MedLz4dQtM-jdPvYFXtlfw5gjT1L0YFcbEIkBMJUMahRolRlONJSGBQoZiJgkzSaTtDM0Z1WFsiJJJrGlCY3wEGovlwhwDyJRQIdE8MkgQLoi0IxIZZcGNxtbhaoOms8JsVShozEoDtEHnh7E35zl1OvL85O_rTsFOUUDjIiFnoJG-Zebc-gap7OQfxRcswrLm |
link.rule.ids | 310,311,786,790,795,796,802,4069,4070,27956,55107 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1JT8JAFH5BPKgXFzDignPwaKHT2VqvKEEFJAESbqSzNCEaQAET_fXO0ApoPHibpjOT9nXSt37fA7jC9q-nA8k9oajxKCe-F1ur2QsSX4YiVkQRBxRutXmjTx8GbJCD6xUWxhizLD4zFTdc5vL1RC1cqKyKid2L0C3YtnreFylaaxVR8UnEGUt989AlvHwqMoqd1XWW18R-VO3ed7pL_7CSbZv1V3HVkfHMCihJO1tsqJv6PrS-HzStMnmuLOayoj5_cTj-900OoLgG9qHOSmUdQs6Mj2Bvg5OwADdP7y7EN50ajbT1Td1EZC1bFCPlLG00SdDrIp6NPPWhXkYKNW87NeSQ8bMi9Ot3vVrDyxoseCNM2Nx9GhVE1PqAhEmONQ40ToxmmkhKfYUNI1xSbpJQ2xlacKaDyFAlk0izhEXkGPLjydicAOIqVgHVIjQ4piKm0o5oaJR1bzSxJlcJCk4Kw2nKoTHMBFCC8g9hr-8L5pjkxenf6y5hp9FrNYfN-_bjGeym5TQuLnIO-fnbwlxYS2Euy8sD8gXOlrY6 |
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=IEEE+Workshop+onSignal+Processing+Systems%2C+2004.+SIPS+2004&rft.atitle=Overlapped+decoding+for+a+class+of+quasi-cyclic+LDPC+codes&rft.au=Sang-Min+Kim&rft.au=Parhi%2C+K.K.&rft.date=2004-01-01&rft.pub=IEEE&rft.isbn=9780780385047&rft.spage=113&rft.epage=117&rft_id=info:doi/10.1109%2FSIPS.2004.1363034&rft.externalDocID=1363034 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780385047/lc.gif&client=summon&freeimage=true |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780385047/mc.gif&client=summon&freeimage=true |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780385047/sc.gif&client=summon&freeimage=true |