A Chernoff type error bound for algebraic soft-decision decoding of Reed Solomon codes
We present exponential upper bounds on the performance of algebraic soft-decision decoding algorithm in the decoding of Reed-Solomon codes for a symmetric channel. The symmetric channels are useful for computing the performance of the algebraic soft-decision decoding algorithm in regimes where the p...
Uloženo v:
| Vydáno v: | Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002 Ročník 1; s. 155 - 159 vol.1 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
2002
|
| Témata: | |
| ISBN: | 0780375769, 9780780375765 |
| ISSN: | 1058-6393 |
| 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 | We present exponential upper bounds on the performance of algebraic soft-decision decoding algorithm in the decoding of Reed-Solomon codes for a symmetric channel. The symmetric channels are useful for computing the performance of the algebraic soft-decision decoding algorithm in regimes where the probability of error is low. In such regimes, these bounds are of particular interest since it is impractical to run simulations. The bounds are Chernoff-type error bounds. |
|---|---|
| AbstractList | We present exponential upper bounds on the performance of algebraic soft-decision decoding algorithm in the decoding of Reed-Solomon codes for a symmetric channel. The symmetric channels are useful for computing the performance of the algebraic soft-decision decoding algorithm in regimes where the probability of error is low. In such regimes, these bounds are of particular interest since it is impractical to run simulations. The bounds are Chernoff-type error bounds. |
| Author | Koetter, R. Ratnakar, N. |
| Author_xml | – sequence: 1 givenname: N. surname: Ratnakar fullname: Ratnakar, N. organization: Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA – sequence: 2 givenname: R. surname: Koetter fullname: Koetter, R. organization: Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA |
| BookMark | eNotUMtKAzEUDVjBtvYHdJMfmJrnJFkOgy8oCI66Lcnkpkamk5IZF_17A_ZszutyF2eFFmMaAaE7SraUEvPQtF3XbhkhrHijaK2u0IooTbiSqjYLtKRE6qrmht-gzTT9kAIhBZFmib4a3H5DHlMIeD6fAEPOKWOXfkePQ1F2OIDLNvZ4SmGuPPRximnERSQfxwNOAb8DeNylIR1LUWKYbtF1sMMEmwuv0efT40f7Uu3enl_bZldFqvhciUB0LZSD3gjnDNXeCsspC0rYngELTjKnLFOi5x60BuVEH4xXEKQ35XSN7v__RgDYn3I82nzeX2bgf8lMVBk |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IH CBEJK RIE RIO |
| DOI | 10.1109/ACSSC.2002.1197167 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan (POP) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP) 1998-present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EndPage | 159 vol.1 |
| ExternalDocumentID | 1197167 |
| Genre | orig-research |
| GroupedDBID | 29F 6IE 6IF 6IH 6IK 6IL 6IM 6IN AAJGR AAWTH ABLEC ACGFS ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IJVOP IPLJI M43 OCL RIE RIL RIO RNS |
| ID | FETCH-LOGICAL-i173t-4f08647bec94bb918da4a312f74ac2e2fb52b7a274c3de88e7b4cf9d7ef5d94a3 |
| IEDL.DBID | RIE |
| ISBN | 0780375769 9780780375765 |
| ISICitedReferencesCount | 2 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000182548900028&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1058-6393 |
| IngestDate | Tue Aug 26 18:31:09 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i173t-4f08647bec94bb918da4a312f74ac2e2fb52b7a274c3de88e7b4cf9d7ef5d94a3 |
| ParticipantIDs | ieee_primary_1197167 |
| PublicationCentury | 2000 |
| PublicationDate | 20020000 |
| PublicationDateYYYYMMDD | 2002-01-01 |
| PublicationDate_xml | – year: 2002 text: 20020000 |
| PublicationDecade | 2000 |
| PublicationTitle | Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002 |
| PublicationTitleAbbrev | ACSSC |
| PublicationYear | 2002 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0000454059 ssj0020282 |
| Score | 1.4934245 |
| Snippet | We present exponential upper bounds on the performance of algebraic soft-decision decoding algorithm in the decoding of Reed-Solomon codes for a symmetric... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 155 |
| SubjectTerms | Algorithm design and analysis Analytical models Decoding Galois fields H infinity control Performance analysis Polynomials Reed-Solomon codes Upper bound |
| Title | A Chernoff type error bound for algebraic soft-decision decoding of Reed Solomon codes |
| URI | https://ieeexplore.ieee.org/document/1197167 |
| Volume | 1 |
| WOSCitedRecordID | wos000182548900028&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 | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELZKxQALjxbxlgdG3DaJU9tjFVExVRUF1K3y4yx1SVDa8vs5u2kBiYXNiaI48kX3-bvz3UfIgxfKO-uA5SA941oYhjgOzHLvcfev3CDXUWxCTCZyPlfTFnnc18IAQDx8Br0wjLl8V9lNCJX1Q8orGYoDciDEcFurtY-nxFZyAZobshW4RMx05pIhCmeRssug-CqGqum8s7vOd9U0A9UfFbNZEY8u9JrpfumuRNgZn_zvg09J97t-j073yHRGWlCek-MfrQc75H1ECzRXWXlPQxiWQl1XNTVBZYniRpYG_Q9k0ktLV-ipmWu0eCgOqvBWWnn6ghPQGbpP_JdpKI5fdcnb-Om1eGaNxgJbJiJbM-6R03CBllTcGJVIp7nOktQLrm0KqTd5aoRG7mozB1KCMNx65QT43Cl89IK0y6qES0ITqQYIdTzVGW7LchU6z8lMG-6QlqDzuCKdsEKLj20bjUWzONd_374hR1F4JUY7bkl7XW_gjhzaz_VyVd9H238BCvyoKQ |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEG4QTdSLDzC-7cGjhX10aXskGwlGJETQcCPdPhIuu2YBf7_TsqAmXrx1N8120zbz9ZvpzIfQvWXCaqUNSQy3hEqWEcBxQxS1Fk7_QgeJ9GITbDjk06kY1dDDNhfGGOMvn5mWa_pYvi7UyrnK2i7kFXbYDtpNKI2CdbbW1qPii8k5cK7olmMTPtaZcAI4HHvSzp3mK-uIqvbO5jnZ5NMEot1Nx-PUX15oVQP-Ul7xwNM7-t8vH6PmdwYfHm2x6QTVTH6KDn8UH2yg9y5OYcHywlrsHLHYlGVR4szpLGE4ymKnAAJceq7wAmw10ZUaD4ZG4b6KC4tfYQA8BgMKuxm79PhFE731Hidpn1QqC2QesnhJqAVWQxmspaBZJkKuJZVxGFlGpYpMZLMkypgE9qpibTg3LKPKCs2MTbSArmeonhe5OUc45CIAsKORjOFglghXe47HMqMaiAmYjwvUcDM0-1gX0phVk3P59-s7tN-fvAxmg6fh8xU68DIs3vdxjerLcmVu0J76XM4X5a3fB18CL6tw |
| 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=Conference+Record+of+the+Thirty-Sixth+Asilomar+Conference+on+Signals%2C+Systems+and+Computers%2C+2002&rft.atitle=A+Chernoff+type+error+bound+for+algebraic+soft-decision+decoding+of+Reed+Solomon+codes&rft.au=Ratnakar%2C+N.&rft.au=Koetter%2C+R.&rft.date=2002-01-01&rft.pub=IEEE&rft.isbn=9780780375765&rft.issn=1058-6393&rft.volume=1&rft.spage=155&rft.epage=159+vol.1&rft_id=info:doi/10.1109%2FACSSC.2002.1197167&rft.externalDocID=1197167 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1058-6393&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1058-6393&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1058-6393&client=summon |