Performance analysis of a decoding algorithm for algebraic-geometry codes
The fast decoding algorithm for one point algebraic-geometry codes of Sakata, Elbrond Jensen, and Hoholdt (see ibid., vol. 41, p. 1762-8, Nov. 1995) corrects all error patterns of weight less than half the Feng-Rao minimum distance. In this correspondence we analyze the performance of the algorithm...
Uloženo v:
| Vydáno v: | IEEE transactions on information theory Ročník 45; číslo 5; s. 1712 - 1717 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
New York
IEEE
01.07.1999
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Témata: | |
| ISSN: | 0018-9448, 1557-9654 |
| 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 | The fast decoding algorithm for one point algebraic-geometry codes of Sakata, Elbrond Jensen, and Hoholdt (see ibid., vol. 41, p. 1762-8, Nov. 1995) corrects all error patterns of weight less than half the Feng-Rao minimum distance. In this correspondence we analyze the performance of the algorithm for heavier error patterns. It turns out that in the typical case, where the error points are "independent", one can prove that the algorithm always fails, that is gives a wrong or no answer, except for high rates where it does much better than expected. This explains the simulation results presented by O'Sullivan at the IEEE Int. Symp. Information Theory, Ulm, Germany (1997). We also show that for dependent errors the algorithm almost always corrects these. |
|---|---|
| AbstractList | The fast decoding algorithm for one point algebraic-geometry codes of Sakata, Elbrond Jensen, and Hoholdt corrects all error patterns of weight less than half the Feng-Rao minimum distance. The fast decoding algorithm for one point algebraic-geometry codes of Sakata, Elbrond Jensen, and Hoholdt (see ibid., vol. 41, p. 1762-8, Nov. 1995) corrects all error patterns of weight less than half the Feng-Rao minimum distance. In this correspondence we analyze the performance of the algorithm for heavier error patterns. It turns out that in the typical case, where the error points are "independent", one can prove that the algorithm always fails, that is gives a wrong or no answer, except for high rates where it does much better than expected. This explains the simulation results presented by O'Sullivan at the IEEE Int. Symp. Information Theory, Ulm, Germany (1997). We also show that for dependent errors the algorithm almost always corrects these The fast decoding algorithm for one point algebraic-geometry codes of Sakata, Elbrond Jensen, and Hoholdt (see ibid., vol. 41, p. 1762-8, Nov. 1995) corrects all error patterns of weight less than half the Feng-Rao minimum distance. In this correspondence we analyze the performance of the algorithm for heavier error patterns. It turns out that in the typical case, where the error points are "independent", one can prove that the algorithm always fails, that is gives a wrong or no answer, except for high rates where it does much better than expected. This explains the simulation results presented by O'Sullivan at the IEEE Int. Symp. Information Theory, Ulm, Germany (1997). We also show that for dependent errors the algorithm almost always corrects these. |
| Author | Nielsen, R.R. Jensen, H.E. Hoholdt, T. |
| Author_xml | – sequence: 1 givenname: H.E. surname: Jensen fullname: Jensen, H.E. organization: Dept. of Math., Tech. Univ., Lyngby, Denmark – sequence: 2 givenname: R.R. surname: Nielsen fullname: Nielsen, R.R. – sequence: 3 givenname: T. surname: Hoholdt fullname: Hoholdt, T. |
| BookMark | eNpt0DtPwzAQAGALFYm2MLAyRQxIDGltx07sEVU8KlWCAWbLdc7FVRIXOx3673GViqFiOp3uu9PdTdCo8x0gdEvwjBAs50TMqopQXlygMeG8ymXJ2QiNMSYil4yJKzSJcZtSxgkdo-UHBOtDqzsDme50c4guZt5mOqvB-Np1m0w3Gx9c_91mSR4zWAftTL4B30IfDllyEK_RpdVNhJtTnKKvl-fPxVu-en9dLp5WuSkq3Oc1rQtS8oKWQgpa2rQFYRaEhXVdc40loQIbBtaIsjQaA6vWmFpdssJIK6tiih6Gubvgf_YQe9W6aKBpdAd-HxUVvOAVP8L7M7j1-5BOjIpILgmTjCY0H5AJPsYAVhnX6975rk83NopgdfyrIkINf00dj2cdu-BaHQ7_2rvBOgD4c6fiLz6ygRU |
| CODEN | IETTAW |
| CitedBy_id | crossref_primary_10_1109_TIT_2024_3510874 crossref_primary_10_1109_TIT_2007_899548 crossref_primary_10_1109_TIT_2018_2807478 crossref_primary_10_1109_TIT_2014_2311042 crossref_primary_10_1109_TIT_2015_2424415 crossref_primary_10_1016_j_jsc_2016_02_015 crossref_primary_10_1007_s00200_006_0015_8 crossref_primary_10_1007_s10623_018_0577_z crossref_primary_10_1016_S1571_0653_04_00181_7 |
| Cites_doi | 10.1109/18.476248 10.1006/jcom.1997.0439 10.1109/18.476244 |
| ContentType | Journal Article |
| Copyright | Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jul 1999 |
| Copyright_xml | – notice: Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jul 1999 |
| DBID | RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D |
| DOI | 10.1109/18.771253 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Technology Research Database Computer and Information Systems Abstracts |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EISSN | 1557-9654 |
| EndPage | 1717 |
| ExternalDocumentID | 43295391 10_1109_18_771253 771253 |
| Genre | Feature |
| GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACGOD ACIWK AENEX AETEA AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD F5P HZ~ H~9 IAAWW IBMZZ ICLAB IDIHD IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P PQQKQ RIA RIE RNS RXW TAE TN5 VH1 VJK AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D RIG |
| ID | FETCH-LOGICAL-c370t-d2d316532689826f51214fe8febdd5a091280c4efc866ca0e47b02fa643c9f973 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 11 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000081064900040&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0018-9448 |
| IngestDate | Sun Sep 28 09:50:22 EDT 2025 Fri Jul 25 03:24:28 EDT 2025 Sat Nov 29 02:54:44 EST 2025 Tue Nov 18 21:43:28 EST 2025 Tue Aug 26 21:00:18 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c370t-d2d316532689826f51214fe8febdd5a091280c4efc866ca0e47b02fa643c9f973 |
| Notes | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-2 content type line 23 |
| PQID | 195914942 |
| PQPubID | 36024 |
| PageCount | 6 |
| ParticipantIDs | crossref_citationtrail_10_1109_18_771253 proquest_miscellaneous_28535757 proquest_journals_195914942 crossref_primary_10_1109_18_771253 ieee_primary_771253 |
| PublicationCentury | 1900 |
| PublicationDate | 1999-07-01 |
| PublicationDateYYYYMMDD | 1999-07-01 |
| PublicationDate_xml | – month: 07 year: 1999 text: 1999-07-01 day: 01 |
| PublicationDecade | 1990 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE transactions on information theory |
| PublicationTitleAbbrev | TIT |
| PublicationYear | 1999 |
| Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref2 ref4 shokrollahi (ref3) 1997 o sullivan (ref1) 1997 ref5 |
| References_xml | – year: 1997 ident: ref1 article-title: decoding hermitian codes beyond $(d_{\min}-1)/2$ publication-title: Proc 1997 IEEE Int Symp Information Theory – ident: ref5 doi: 10.1109/18.476248 – ident: ref4 doi: 10.1006/jcom.1997.0439 – year: 1997 ident: ref3 publication-title: Decoding algebraic-geometric codes beyond the error-correction bound – ident: ref2 doi: 10.1109/18.476244 |
| SSID | ssj0014512 |
| Score | 1.662458 |
| Snippet | The fast decoding algorithm for one point algebraic-geometry codes of Sakata, Elbrond Jensen, and Hoholdt (see ibid., vol. 41, p. 1762-8, Nov. 1995) corrects... The fast decoding algorithm for one point algebraic-geometry codes of Sakata, Elbrond Jensen, and Hoholdt corrects all error patterns of weight less than half... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 1712 |
| SubjectTerms | Algebraic-geometric codes Algorithms Computer science Errors |
| Title | Performance analysis of a decoding algorithm for algebraic-geometry codes |
| URI | https://ieeexplore.ieee.org/document/771253 https://www.proquest.com/docview/195914942 https://www.proquest.com/docview/28535757 |
| Volume | 45 |
| WOSCitedRecordID | wos000081064900040&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Xplore customDbUrl: eissn: 1557-9654 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014512 issn: 0018-9448 databaseCode: RIE dateStart: 19630101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8JAEJ4I8aAHUdSI-NgYD14K3bZ0d4_GSPRCOGjCrVn2gSTQGigm_ntn24IauXjrY7bZzHY683V2vgG4pbHilhnfi4S0CFCE8qRh2usparmkOrBCFc0m2GDARyMxrHi2i1oYY0yx-cx03GGRy9eZWrlfZV3G0B2HNagxFpelWpuEQdSjJTE4RftFyFGRCFFfdCnvlAN_uZ6il8qfD3DhVfqNf83nEA6q4JHcl6t9BDsmbUJj3ZiBVHbahP0fLIPH8Dz8Lg4gsiIhIZklkmgEn855ETmbZItp_jYnKOnOXD55qryJyeYmX3wSV_q-PIHX_uPLw5NXdVDwVMj83NOBDmncwxCNC8QRFpVEI2u4NWOtexJjhYD7KjJW8ThW0jcRG_uBlRimKGEFC0-hnmapOQOiGS4bDhsrxSLJpHT5Noy2KHpZGo9FC-7Wyk1URS_uulzMkgJm-CKhPCkV1oKbjeh7yamxTajpFL4RWF9trxcsqYxtmTh-HAR6UdCC681dtBKX-pCpyVbLBKcaYmDKzrc-tQ17JRuD24V7AfV8sTKXsKs-8ulycVW8aF-5NdMB |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8MwDLZ4ScCBxwAxnhHiwKWsadMmOSIEAgETB5B2q7I8xiRY0dYh8e9x2m6A2IVbH04VOXXtr44_A5zSVAvHbRgwqRwCFKkDZbkJEk2dUNRETuqy2QRvt0WnIx9rnu2yFsZaW24-s-f-sMzlm1yP_a-yFufojuN5WEwYi8KqWGuaMmAJrajBKVowgo6aRoiGskXFeTX0l_Mpu6n8-QSXfuV6_V8z2oC1OnwkF9V6b8KcHTRgfdKagdSW2oDVHzyDW3D7-F0eQFRNQ0JyRxQxCD-9-yLqtZcP-8XLG0FJf-Yzyn0d9Gz-ZovhJ_HF76NteL6-erq8CeoeCoGOeVgEJjIxTRMM0oREJOFQSZQ5K5ztGpMojBYiEWpmnRZpqlVoGe-GkVMYqGjpJI93YGGQD-wuEMNx4XBYV2vOFFfKZ9ww3qLoZ2nalU04myg30zXBuO9z8ZqVQCOUGRVZpbAmnExF3ytWjVlCDa_wqcDk6v5kwbLa3EaZZ8hBqMeiJhxP76Kd-OSHGth8PMpwqjGGpnxv5lOPYfnm6eE-u79t3-3DSsXN4PfkHsBCMRzbQ1jSH0V_NDwqX7ov1_nWSA |
| 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=Performance+analysis+of+a+decoding+algorithm+for+algebraic-geometry+codes&rft.jtitle=IEEE+transactions+on+information+theory&rft.au=Jensen%2C+H.E.&rft.au=Nielsen%2C+R.R.&rft.au=Hoholdt%2C+T.&rft.date=1999-07-01&rft.pub=IEEE&rft.issn=0018-9448&rft.volume=45&rft.issue=5&rft.spage=1712&rft.epage=1717&rft_id=info:doi/10.1109%2F18.771253&rft.externalDocID=771253 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9448&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9448&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9448&client=summon |