An Improve ACE Algorithm Based on EMD and Cycle Remove
This paper introduce EMD as a useful measurement of success in selection of the LDPC code from selected ensemble. When EMD metric associated bad with other cycles in the code graph, which is unavoidable in constructing LDPC codes, we introduce cycle remove in order to improve LDPC codes’ performance...
Saved in:
| Published in | Energy procedia Vol. 13; pp. 8729 - 8733 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
Elsevier Ltd
2011
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1876-6102 |
| DOI | 10.1016/j.egypro.2011.12.647 |
Cover
| Abstract | This paper introduce EMD as a useful measurement of success in selection of the LDPC code from selected ensemble. When EMD metric associated bad with other cycles in the code graph, which is unavoidable in constructing LDPC codes, we introduce cycle remove in order to improve LDPC codes’ performance. Experimental results show that the algorithm lower error floor and improve LDPC codes’ performance. |
|---|---|
| AbstractList | This paper introduce EMD as a useful measurement of success in selection of the LDPC code from selected ensemble. When EMD metric associated bad with other cycles in the code graph, which is unavoidable in constructing LDPC codes, we introduce cycle remove in order to improve LDPC codes’ performance. Experimental results show that the algorithm lower error floor and improve LDPC codes’ performance. |
| Author | Yuanqing, Zhao Liang, Wu |
| Author_xml | – sequence: 1 givenname: Wu surname: Liang fullname: Liang, Wu email: wuling129@sina.com – sequence: 2 givenname: Zhao surname: Yuanqing fullname: Yuanqing, Zhao |
| BookMark | eNp9j01PgzAcxnuYidv0G3joFwDbwgq9mCDiXDJjYvTclPbfWQJlgTnDt7cLnj09l-ftt0IL33tA6I6SmBLK75sYDtNx6GNGKI0pi3maLdCS5hmPOCXsGq3GsSEkIyRPl4gXHu-64D8DLsoKF-2hH9zpq8OPagSDe4-r1yesvMHlpFvA79AF7w26sqod4fZP1-jzufooX6L923ZXFvsIwpksgjyFWlvOBDNa5MLwjQjTTPDECJurWueKCmG1JaImlmbASKYTlYACoZlN1mgz9377o5p-VNvK4-A6NUySEnkBlo2cgeUFWFImA3DIPcw5COfODgY5agdeg3ED6JM0vfu_4BcOTGM7 |
| ContentType | Journal Article |
| Copyright | 2012 |
| Copyright_xml | – notice: 2012 |
| DBID | 6I. AAFTH ADTOC UNPAY |
| DOI | 10.1016/j.egypro.2011.12.647 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access Unpaywall for CDI: Periodical Content Unpaywall |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: UNPAY name: Unpaywall url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/ sourceTypes: Open Access Repository |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Economics Engineering |
| EndPage | 8733 |
| ExternalDocumentID | 10.1016/j.egypro.2011.12.647 S187661021104063X |
| GroupedDBID | --K 0R~ 1B1 1~5 4.4 457 4G. 5VS 6I. 7-5 71M AAEDT AAEDW AAFTH AAFWJ AAIKJ AALRI AAQFI AAXUO AAYWO ABMAC ABWVN ACGFS ACRPL ADBBV ADEZE ADMUD ADNMO ADVLN AEXQZ AFTJW AGHFR AGUBO AITUG AKRWK ALMA_UNASSIGNED_HOLDINGS AMRAJ E3Z EBS EJD EP2 EP3 FDB FEDTE FIRID FNPLU HVGLF HZ~ IXB KQ8 M41 O-L O9- OK1 OKI OZT RIG ROL SES SSZ TR2 XH2 ~S- ACVFH ADCNI ADTOC AEUPX AFPUW AIGII AKBMS AKYEP UNPAY |
| ID | FETCH-LOGICAL-e1017-e84ebcf6292dc989d6590072963d9f8abc8a199fcf09b0f17e207c3a3eae9c2f3 |
| IEDL.DBID | IXB |
| ISSN | 1876-6102 |
| IngestDate | Tue Aug 19 18:20:46 EDT 2025 Tue May 20 10:00:22 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | LDPC CODE STOPPING SETS ACE EMD |
| Language | English |
| License | http://creativecommons.org/licenses/by-nc-nd/4.0 cc-by-nc-nd |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-e1017-e84ebcf6292dc989d6590072963d9f8abc8a199fcf09b0f17e207c3a3eae9c2f3 |
| OpenAccessLink | https://www.sciencedirect.com/science/article/pii/S187661021104063X |
| PageCount | 5 |
| ParticipantIDs | unpaywall_primary_10_1016_j_egypro_2011_12_647 elsevier_sciencedirect_doi_10_1016_j_egypro_2011_12_647 |
| PublicationCentury | 2000 |
| PublicationDate | 2011 |
| PublicationDateYYYYMMDD | 2011-01-01 |
| PublicationDate_xml | – year: 2011 text: 2011 |
| PublicationDecade | 2010 |
| PublicationTitle | Energy procedia |
| PublicationYear | 2011 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | T. J. Richardson, M.A. Shokrollahi, and R. L. Urbanke, “Design of capacity-approaching irregular low-density paritycheck codes,” IEEE Trans. Inf. Theory, vol. 47, pp. 619-637, Feb. 2001. McGowan J A and Williamson R C. Loop removal from ldpc codes. in Proc.IEEE Info.on Theory Workshop (ITW), Paris, France, Mar.2003 .230-233. Gallager R G. Low-density parity-check codes[J]. IRE Trans Information Theory, 1962, 8(1): 21-28. Dejan Vukobratovie, Aleksandar Djurendic and Vojin Senk. ACE Spectrum of LDPC Codes. JOURNAL OF AUTOMATIC CONTROL, UNIVERSITY OF BELGRADE. 2006. VOL 16 .33-36. N. Wiberg, “Codes and Decoding on General Graphs,” Ph.D. dissertation, Link̈oping University, Link̈oping, Sweden, 1996. Luby M, Mitzenmacher M, Shokrollahi M, et al. Efficient erasure correcting codes[J]. IEEE Trans on Information Theory, 2001, 47(2): 569-584. K. M. Krishnan, and P. Shankar. Computing the stopping distance of a Tanner graph is NP-hard. IEEE Trans. Inform. Theory.2007 .53(6). .2278-2280. G. Eason, B. Noble, and I. N. Sneddon, On certain integrals of Lipschitz-Hankel type involving products of Bessel functions, Phil. Trans. Roy. Soc. London, vol. A247, pp. 529-551, April 1955. C. Di, D. Proietti, I.E. Telater, T.J. Richardon, and R. L. Urbanke, “Finite-length analysis of low-density parity check codes on the binary erasure channel,” Proc. IEEE Tran. Inform. Theory, vol. 48, no. 6, pp1570-1579,June 2002. Computational Intelligence in Scheduling (SCIS 07), IEEE Press, Dec. 2007, pp. 57-64, doi:10.1109/SCIS. 2007.357670. T.J. Richardson M. Amin Shokrollahi, and R.L. Urbanke. Design of Capacity-Approaching Irregular Low-Density Parity- Check Codes, IEEE Trans. Info. Theory, 2001, 47(2), 619-637. Tao Tian, Christopher R. Jones, John D. Villasenor. Selective avoidance of cycles in Irregular LDPC code Construction. IEEE Trans.on Commun. 2004. 52(8). 1242-1247. |
| References_xml | – reference: Luby M, Mitzenmacher M, Shokrollahi M, et al. Efficient erasure correcting codes[J]. IEEE Trans on Information Theory, 2001, 47(2): 569-584. – reference: T.J. Richardson M. Amin Shokrollahi, and R.L. Urbanke. Design of Capacity-Approaching Irregular Low-Density Parity- Check Codes, IEEE Trans. Info. Theory, 2001, 47(2), 619-637. – reference: T. J. Richardson, M.A. Shokrollahi, and R. L. Urbanke, “Design of capacity-approaching irregular low-density paritycheck codes,” IEEE Trans. Inf. Theory, vol. 47, pp. 619-637, Feb. 2001. – reference: Computational Intelligence in Scheduling (SCIS 07), IEEE Press, Dec. 2007, pp. 57-64, doi:10.1109/SCIS. 2007.357670. – reference: Gallager R G. Low-density parity-check codes[J]. IRE Trans Information Theory, 1962, 8(1): 21-28. – reference: C. Di, D. Proietti, I.E. Telater, T.J. Richardon, and R. L. Urbanke, “Finite-length analysis of low-density parity check codes on the binary erasure channel,” Proc. IEEE Tran. Inform. Theory, vol. 48, no. 6, pp1570-1579,June 2002. – reference: K. M. Krishnan, and P. Shankar. Computing the stopping distance of a Tanner graph is NP-hard. IEEE Trans. Inform. Theory.2007 .53(6). .2278-2280. – reference: Tao Tian, Christopher R. Jones, John D. Villasenor. Selective avoidance of cycles in Irregular LDPC code Construction. IEEE Trans.on Commun. 2004. 52(8). 1242-1247. – reference: G. Eason, B. Noble, and I. N. Sneddon, On certain integrals of Lipschitz-Hankel type involving products of Bessel functions, Phil. Trans. Roy. Soc. London, vol. A247, pp. 529-551, April 1955. – reference: N. Wiberg, “Codes and Decoding on General Graphs,” Ph.D. dissertation, Link̈oping University, Link̈oping, Sweden, 1996. – reference: Dejan Vukobratovie, Aleksandar Djurendic and Vojin Senk. ACE Spectrum of LDPC Codes. JOURNAL OF AUTOMATIC CONTROL, UNIVERSITY OF BELGRADE. 2006. VOL 16 .33-36. – reference: McGowan J A and Williamson R C. Loop removal from ldpc codes. in Proc.IEEE Info.on Theory Workshop (ITW), Paris, France, Mar.2003 .230-233. |
| SSID | ssj0070084 |
| Score | 1.8645151 |
| Snippet | This paper introduce EMD as a useful measurement of success in selection of the LDPC code from selected ensemble. When EMD metric associated bad with other... |
| SourceID | unpaywall elsevier |
| SourceType | Open Access Repository Publisher |
| StartPage | 8729 |
| SubjectTerms | ACE EMD LDPC CODE STOPPING SETS |
| SummonAdditionalLinks | – databaseName: Unpaywall dbid: UNPAY link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bT8IwFD5BeCA-eEGNGDR98NEtWze69XEihJhAjJEEn5re5g02ghCDv97ObQZ8IPre0zTfevp97c4F4DKIleOKWFnKcItlGNqxBCbCOB7WrnYx90mWOzwYkv7Ivx23xxW4KnNhNv7ff8dhZe245mlebNPFNvGDHaiRtlHeVaiNhnfRY3anMk5tbkFZsE5rm-kG5dSXyYyvPvhkskYpvX0YlIvJI0ne7OVC2PLzV53Gv672APYKbYmifDMcQkUnDaiXqcfvDdhdqz54BCRKUP6moFHU6aJo8pTOXxbPU3RtqE2hNEHdwQ3iiUKdlZkQ3eupGXsMo173odO3ijYKls78zdKhr4WMCaZYSRpSRbJOoUZUE0_ROORChtylNJaxQ4UTu4HGTiA97mmuqcSxdwLVJE30KSBOfaKxIpJ6RmeZA8oLpaM8FbRd5SvJmxCU8LKCwXNmZgYpVgaUvbIcJZahxFzMDEpNsH--BpvlhTa2Gpz916AF1cV8qc-NhliIi2LrfAHWVMMw priority: 102 providerName: Unpaywall |
| Title | An Improve ACE Algorithm Based on EMD and Cycle Remove |
| URI | https://dx.doi.org/10.1016/j.egypro.2011.12.647 https://doi.org/10.1016/j.egypro.2011.12.647 |
| UnpaywallVersion | publishedVersion |
| Volume | 13 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAFT databaseName: Open Access Digital Library issn: 1876-6102 databaseCode: KQ8 dateStart: 20090201 customDbUrl: isFulltext: true dateEnd: 20191231 titleUrlDefault: http://grweb.coalliance.org/oadl/oadl.html omitProxy: true ssIdentifier: ssj0070084 providerName: Colorado Alliance of Research Libraries – providerCode: PRVESC databaseName: ScienceDirect Free and Delayed Access Journal issn: 1876-6102 databaseCode: IXB dateStart: 20090201 customDbUrl: isFulltext: true dateEnd: 20191231 titleUrlDefault: https://www.sciencedirect.com omitProxy: true ssIdentifier: ssj0070084 providerName: Elsevier – providerCode: PRVLSH databaseName: Elsevier Journals issn: 1876-6102 databaseCode: AKRWK dateStart: 20090201 customDbUrl: isFulltext: true mediaType: online dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0070084 providerName: Library Specific Holdings |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NT8IwFG8IHtCDUdSIH6QHr4O1G916HBOiJhCjkszT0rWdYmAjCDH8976yzeDFg8lOS_eR3_Z-v_ea94HQjZcqmySpshRoiwUKbVsJZQkYHtVEEypcZmqHR2N2N3Efol5UQ2FVC2PSKkvuLzh9y9blmW6JZncxnXafCRgyM5OpIaIAoY2Ahx3XN-Mb7qN-xcaeaRhvgi5YbJnVVfncNsfLjPpa5kUjT0I7zAxZ2dGkxjpbiM2XmM12NGd4hA5LZxEHxfsco5rOmqhR1RJ_NtHBTjvBE8SCDBebBBoH4QAHs7ccYv_3Oe6DVimcZ3gwusUiUzjcwA3xk57D2lM0GQ5ewjurnItgaWNAlvZdnciUUU6V5D5XzIz-BC-ZOYqnvkikLwjnqUxtntgp8TS1PekIRwvNJU2dM1TP8kyfIyy4yzRVTHIHHCdgHMeXtnKU1yPKVVK0kFfBEf_6LDEwblxliH3EBZCxATImNAYgW6jzg168KDpn_HnBxb8fdYn2i51ec1yh-mq51tfgKqyS9vZfaKO9yfgxeP0G7b-8JA |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwED5BGQoDggLijQfWtLGTOvHYlqLyaAegUjfLsR0oKmkFVKj_nnOToLIwIGWKnIe-5L7vzroHwGWUGp8mqfEMaouHCu17CeMJGh6z1FKmQu5qh_sD3huGt6PmaA06ZS2MS6ssuD_n9CVbF2caBZqN2XjceKRoyNxNpsaIAoV2tA4bYRO9E1fFN2qXdBy5jvEu6sLVnlte1s8tk7zcrK_3ad7Jk7I6d1NWVkSpOs9mavGlJpMV0bnege3CWySt_IV2Yc1mNaiWxcQfNdha6Se4B7yVkXyXwJJWp0tak-cpBv8vb6SNYmXINCPd_hVRmSGdBd6QPNg3XLsPw-vuU6fnFYMRPOssyLNxaBOdciaY0SIWhrvZn-gm88CINFaJjhUVItWpLxI_pZFlfqQDFVhlhWZpcACVbJrZQyBKhNwyw7UI0HNCygli7ZvARE1qQqPVEUQlHPLXd5FIubJMEXuVOZDSASkpkwjkEdR_0JOzvHXGnxcc__tRF1DtPfXv5f3N4O4ENvNtX3ecQuXzfW7P0G_4TM6X_8U3lla9mg |
| linkToUnpaywall | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bT8IwFD5BeCA-eEGNGDR98NEtWze69XEihJhAjJEEn5re5g02ghCDv97ObQZ8IPre0zTfevp97c4F4DKIleOKWFnKcItlGNqxBCbCOB7WrnYx90mWOzwYkv7Ivx23xxW4KnNhNv7ff8dhZe245mlebNPFNvGDHaiRtlHeVaiNhnfRY3anMk5tbkFZsE5rm-kG5dSXyYyvPvhkskYpvX0YlIvJI0ne7OVC2PLzV53Gv672APYKbYmifDMcQkUnDaiXqcfvDdhdqz54BCRKUP6moFHU6aJo8pTOXxbPU3RtqE2hNEHdwQ3iiUKdlZkQ3eupGXsMo173odO3ijYKls78zdKhr4WMCaZYSRpSRbJOoUZUE0_ROORChtylNJaxQ4UTu4HGTiA97mmuqcSxdwLVJE30KSBOfaKxIpJ6RmeZA8oLpaM8FbRd5SvJmxCU8LKCwXNmZgYpVgaUvbIcJZahxFzMDEpNsH--BpvlhTa2Gpz916AF1cV8qc-NhliIi2LrfAHWVMMw |
| 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%3Ajournal&rft.genre=article&rft.atitle=An+Improve+ACE+Algorithm+Based+on+EMD+and+Cycle+Remove&rft.jtitle=Energy+procedia&rft.au=Liang%2C+Wu&rft.au=Yuanqing%2C+Zhao&rft.date=2011&rft.pub=Elsevier+Ltd&rft.issn=1876-6102&rft.volume=13&rft.spage=8729&rft.epage=8733&rft_id=info:doi/10.1016%2Fj.egypro.2011.12.647&rft.externalDocID=S187661021104063X |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1876-6102&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1876-6102&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1876-6102&client=summon |