Iterative encoding with Gauss-Seidel method for spatially-coupled low-density lattice codes
While it is known that spatially-coupled low-density lattice codes (SC-LDLC) have better decoding performance than conventional (non-coupled) LDLC lattices, in this paper it is shown that their encoding complexity is also lower. Since nonzero elements are mainly in lower triangular entries of the sp...
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 1741 |
|---|---|
| container_issue | |
| container_start_page | 1737 |
| container_title | |
| container_volume | |
| creator | Uchikawa, H. Kurkoski, B. M. Kasai, K. Sakaniwa, K. |
| description | While it is known that spatially-coupled low-density lattice codes (SC-LDLC) have better decoding performance than conventional (non-coupled) LDLC lattices, in this paper it is shown that their encoding complexity is also lower. Since nonzero elements are mainly in lower triangular entries of the sparse inverse generator matrix of SC-LDLC, iterative encoding with the Gauss-Seidel method performs well. The convergence speed of iterative encoding is evaluated by both the mean square error (MSE) and the symbol error rate between a given integer vector b and the inversely generated integer vector from the codeword of b. Numerical experiments show that the convergence of encoding for SC-LDLC is 3 times faster than that of the conventional LDLC, at an MSE of 10 -10 for dimension n = 10000. |
| doi_str_mv | 10.1109/ISIT.2012.6283575 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_6283575</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6283575</ieee_id><sourcerecordid>6283575</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-ecb3b06f3e8b561399f13a9fa2664229edeeee9829f274b8a629de43bc190df63</originalsourceid><addsrcrecordid>eNpNkEtLAzEcxOMLLLUfQLzkC6TmsXkdpWhdKHhoPXko2c0_NpJ2yyZV-u1dsYJzmcP8GIZB6JbRKWPU3tfLejXllPGp4kZILc_QxGrDKqUFl9qIczTiTGpiGNMX_zND1eVfRq28RpOcP-gg_YPKEXqrC_SuxE_AsGs7H3fv-CuWDZ67Q85kCdFDwlsom87j0PU47wfapXQkbXfYJ_A4dV_Ewy7HcsTJlRJbwEMT5Bt0FVzKMDn5GL0-Pa5mz2TxMq9nDwsShwmFQNuIhqogwDRSMWFtYMLZ4LhSFecWPAyyhtvAddUYp7j1UImmZZb6oMQY3f32xoFb7_u4df1xfbpKfAOgiFng</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Iterative encoding with Gauss-Seidel method for spatially-coupled low-density lattice codes</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Uchikawa, H. ; Kurkoski, B. M. ; Kasai, K. ; Sakaniwa, K.</creator><creatorcontrib>Uchikawa, H. ; Kurkoski, B. M. ; Kasai, K. ; Sakaniwa, K.</creatorcontrib><description>While it is known that spatially-coupled low-density lattice codes (SC-LDLC) have better decoding performance than conventional (non-coupled) LDLC lattices, in this paper it is shown that their encoding complexity is also lower. Since nonzero elements are mainly in lower triangular entries of the sparse inverse generator matrix of SC-LDLC, iterative encoding with the Gauss-Seidel method performs well. The convergence speed of iterative encoding is evaluated by both the mean square error (MSE) and the symbol error rate between a given integer vector b and the inversely generated integer vector from the codeword of b. Numerical experiments show that the convergence of encoding for SC-LDLC is 3 times faster than that of the conventional LDLC, at an MSE of 10 -10 for dimension n = 10000.</description><identifier>ISSN: 2157-8095</identifier><identifier>ISBN: 9781467325806</identifier><identifier>ISBN: 1467325805</identifier><identifier>EISSN: 2157-8117</identifier><identifier>EISBN: 9781467325783</identifier><identifier>EISBN: 1467325791</identifier><identifier>EISBN: 9781467325790</identifier><identifier>EISBN: 1467325783</identifier><identifier>DOI: 10.1109/ISIT.2012.6283575</identifier><language>eng</language><publisher>IEEE</publisher><subject>Convergence ; Encoding ; Generators ; Jacobian matrices ; Lattices ; Sparse matrices ; Vectors</subject><ispartof>2012 IEEE International Symposium on Information Theory Proceedings, 2012, p.1737-1741</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/6283575$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2052,27902,54895</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/6283575$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Uchikawa, H.</creatorcontrib><creatorcontrib>Kurkoski, B. M.</creatorcontrib><creatorcontrib>Kasai, K.</creatorcontrib><creatorcontrib>Sakaniwa, K.</creatorcontrib><title>Iterative encoding with Gauss-Seidel method for spatially-coupled low-density lattice codes</title><title>2012 IEEE International Symposium on Information Theory Proceedings</title><addtitle>ISIT</addtitle><description>While it is known that spatially-coupled low-density lattice codes (SC-LDLC) have better decoding performance than conventional (non-coupled) LDLC lattices, in this paper it is shown that their encoding complexity is also lower. Since nonzero elements are mainly in lower triangular entries of the sparse inverse generator matrix of SC-LDLC, iterative encoding with the Gauss-Seidel method performs well. The convergence speed of iterative encoding is evaluated by both the mean square error (MSE) and the symbol error rate between a given integer vector b and the inversely generated integer vector from the codeword of b. Numerical experiments show that the convergence of encoding for SC-LDLC is 3 times faster than that of the conventional LDLC, at an MSE of 10 -10 for dimension n = 10000.</description><subject>Convergence</subject><subject>Encoding</subject><subject>Generators</subject><subject>Jacobian matrices</subject><subject>Lattices</subject><subject>Sparse matrices</subject><subject>Vectors</subject><issn>2157-8095</issn><issn>2157-8117</issn><isbn>9781467325806</isbn><isbn>1467325805</isbn><isbn>9781467325783</isbn><isbn>1467325791</isbn><isbn>9781467325790</isbn><isbn>1467325783</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2012</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNpNkEtLAzEcxOMLLLUfQLzkC6TmsXkdpWhdKHhoPXko2c0_NpJ2yyZV-u1dsYJzmcP8GIZB6JbRKWPU3tfLejXllPGp4kZILc_QxGrDKqUFl9qIczTiTGpiGNMX_zND1eVfRq28RpOcP-gg_YPKEXqrC_SuxE_AsGs7H3fv-CuWDZ67Q85kCdFDwlsom87j0PU47wfapXQkbXfYJ_A4dV_Ewy7HcsTJlRJbwEMT5Bt0FVzKMDn5GL0-Pa5mz2TxMq9nDwsShwmFQNuIhqogwDRSMWFtYMLZ4LhSFecWPAyyhtvAddUYp7j1UImmZZb6oMQY3f32xoFb7_u4df1xfbpKfAOgiFng</recordid><startdate>201207</startdate><enddate>201207</enddate><creator>Uchikawa, H.</creator><creator>Kurkoski, B. M.</creator><creator>Kasai, K.</creator><creator>Sakaniwa, K.</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>201207</creationdate><title>Iterative encoding with Gauss-Seidel method for spatially-coupled low-density lattice codes</title><author>Uchikawa, H. ; Kurkoski, B. M. ; Kasai, K. ; Sakaniwa, K.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-ecb3b06f3e8b561399f13a9fa2664229edeeee9829f274b8a629de43bc190df63</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2012</creationdate><topic>Convergence</topic><topic>Encoding</topic><topic>Generators</topic><topic>Jacobian matrices</topic><topic>Lattices</topic><topic>Sparse matrices</topic><topic>Vectors</topic><toplevel>online_resources</toplevel><creatorcontrib>Uchikawa, H.</creatorcontrib><creatorcontrib>Kurkoski, B. M.</creatorcontrib><creatorcontrib>Kasai, K.</creatorcontrib><creatorcontrib>Sakaniwa, K.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Uchikawa, H.</au><au>Kurkoski, B. M.</au><au>Kasai, K.</au><au>Sakaniwa, K.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Iterative encoding with Gauss-Seidel method for spatially-coupled low-density lattice codes</atitle><btitle>2012 IEEE International Symposium on Information Theory Proceedings</btitle><stitle>ISIT</stitle><date>2012-07</date><risdate>2012</risdate><spage>1737</spage><epage>1741</epage><pages>1737-1741</pages><issn>2157-8095</issn><eissn>2157-8117</eissn><isbn>9781467325806</isbn><isbn>1467325805</isbn><eisbn>9781467325783</eisbn><eisbn>1467325791</eisbn><eisbn>9781467325790</eisbn><eisbn>1467325783</eisbn><abstract>While it is known that spatially-coupled low-density lattice codes (SC-LDLC) have better decoding performance than conventional (non-coupled) LDLC lattices, in this paper it is shown that their encoding complexity is also lower. Since nonzero elements are mainly in lower triangular entries of the sparse inverse generator matrix of SC-LDLC, iterative encoding with the Gauss-Seidel method performs well. The convergence speed of iterative encoding is evaluated by both the mean square error (MSE) and the symbol error rate between a given integer vector b and the inversely generated integer vector from the codeword of b. Numerical experiments show that the convergence of encoding for SC-LDLC is 3 times faster than that of the conventional LDLC, at an MSE of 10 -10 for dimension n = 10000.</abstract><pub>IEEE</pub><doi>10.1109/ISIT.2012.6283575</doi><tpages>5</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 2157-8095 |
| ispartof | 2012 IEEE International Symposium on Information Theory Proceedings, 2012, p.1737-1741 |
| issn | 2157-8095 2157-8117 |
| language | eng |
| recordid | cdi_ieee_primary_6283575 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Convergence Encoding Generators Jacobian matrices Lattices Sparse matrices Vectors |
| title | Iterative encoding with Gauss-Seidel method for spatially-coupled low-density lattice codes |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-09T07%3A55%3A45IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Iterative%20encoding%20with%20Gauss-Seidel%20method%20for%20spatially-coupled%20low-density%20lattice%20codes&rft.btitle=2012%20IEEE%20International%20Symposium%20on%20Information%20Theory%20Proceedings&rft.au=Uchikawa,%20H.&rft.date=2012-07&rft.spage=1737&rft.epage=1741&rft.pages=1737-1741&rft.issn=2157-8095&rft.eissn=2157-8117&rft.isbn=9781467325806&rft.isbn_list=1467325805&rft_id=info:doi/10.1109/ISIT.2012.6283575&rft_dat=%3Cieee_6IE%3E6283575%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=9781467325783&rft.eisbn_list=1467325791&rft.eisbn_list=9781467325790&rft.eisbn_list=1467325783&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=6283575&rfr_iscdi=true |