A fast parallel decoding algorithm for general one-point AG codes with a systolic array architecture
We propose a fast parallel decoding algorithm for general one-point algebraic geometric (1-pt AG) codes with a systolic array architecture (SAA). This algorithm is able to correct up to half the Feng-Rao (see IEEE Trans. IT, vo1.39, no.1, p.37-45, 1993) bound and the time complexity is O(n) by using...
Uložené v:
| Vydané v: | Proceedings 1995 IEEE International Symposium on Information Theory s. 99 |
|---|---|
| Hlavní autori: | , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
IEEE
1995
|
| Predmet: | |
| ISBN: | 0780324536, 9780780324534 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | We propose a fast parallel decoding algorithm for general one-point algebraic geometric (1-pt AG) codes with a systolic array architecture (SAA). This algorithm is able to correct up to half the Feng-Rao (see IEEE Trans. IT, vo1.39, no.1, p.37-45, 1993) bound and the time complexity is O(n) by using a series of O(n) processors where n is the code length and each processor is composed of /spl tau/ cells for the smallest non-zero and non-gap value /spl tau/. |
|---|---|
| AbstractList | We propose a fast parallel decoding algorithm for general one-point algebraic geometric (1-pt AG) codes with a systolic array architecture (SAA). This algorithm is able to correct up to half the Feng-Rao (see IEEE Trans. IT, vo1.39, no.1, p.37-45, 1993) bound and the time complexity is O(n) by using a series of O(n) processors where n is the code length and each processor is composed of /spl tau/ cells for the smallest non-zero and non-gap value /spl tau/. |
| Author | Sakata, S. Kurihara, M. |
| Author_xml | – sequence: 1 givenname: M. surname: Kurihara fullname: Kurihara, M. organization: Dept. of Comput. Sci. & Inf. Math., Univ. of Electro-Commun., Tokyo, Japan – sequence: 2 givenname: S. surname: Sakata fullname: Sakata, S. |
| BookMark | eNotkEFLAzEQhQMqaGvv4il_YNdJk7SbYylaCwUP1nOZTSbbyHa3JBHpvzdQ3-ENDz7ewJuw22EciLEnAbUQYF62n9t9LYzRtZZCgrxhE1g2IOdKy8U9m6X0DUVKaQXigbkV95gyP2PEvqeeO7KjC0PHse_GGPLxxP0YeUcDFYKXZ9V5DEPmqw0vJCX-WyCOPF1SHvtgOcaIl-L2GDLZ_BPpkd157BPN_u-Ufb297tfv1e5js12vdlUQoHJFxlnX6JYkNAbJO1JOLRdzjx7bkjUoaaQGD0a21lo5t2ixdehbEKKxcsqer72BiA7nGE4YL4frDvIPgIdYAg |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ISIT.1995.531303 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| ExternalDocumentID | 531303 |
| GroupedDBID | 6IE 6IK 6IL AAJGR AAWTH ACGHX ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK OCL RIE RIL |
| ID | FETCH-LOGICAL-i104t-e9dcd85be3089aefde4d4762fafabaef50439350f093bccc32cacabdafb0118c3 |
| IEDL.DBID | RIE |
| ISBN | 0780324536 9780780324534 |
| ISICitedReferencesCount | 2 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=531303&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Tue Aug 26 16:58:35 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i104t-e9dcd85be3089aefde4d4762fafabaef50439350f093bccc32cacabdafb0118c3 |
| ParticipantIDs | ieee_primary_531303 |
| PublicationCentury | 1900 |
| PublicationDate | 19950000 |
| PublicationDateYYYYMMDD | 1995-01-01 |
| PublicationDate_xml | – year: 1995 text: 19950000 |
| PublicationDecade | 1990 |
| PublicationTitle | Proceedings 1995 IEEE International Symposium on Information Theory |
| PublicationTitleAbbrev | ISIT |
| PublicationYear | 1995 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0000445401 |
| Score | 1.2384439 |
| Snippet | We propose a fast parallel decoding algorithm for general one-point algebraic geometric (1-pt AG) codes with a systolic array architecture (SAA). This... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 99 |
| SubjectTerms | Concurrent computing Cost accounting Decoding Error correction Galois fields Polynomials Reed-Solomon codes Systolic arrays |
| Title | A fast parallel decoding algorithm for general one-point AG codes with a systolic array architecture |
| URI | https://ieeexplore.ieee.org/document/531303 |
| WOSCitedRecordID | wos531303&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/eLvHCXMwlZ1JS8NAFMcHLR48uVXceQev0072zLGI1V5KwQq9lVne1EBMSpoKfntnkrYqePGWSSAM88LMW_L_PULuFRMMYw-ptX1KQ19ymko_pNxuhSoyOlaxbJpNJONxOpvxyYaz3WhhELH5-Qx77rKp5etSrV2qrG-_l8CRPfeTJGmlWrt0CgsdSs5rAvOUWS8hCuINX2c7DrdVSsb7o5fR1An1ol77zl-9VZqjZXj0r0kdk-63RA8mu8PnhOxhcUb0AIxY1eB43nmOOWgbXLrnIPJFWWX12ztYJxUWLWsaygLpssyKGgZP4MTtK3B5WRDgAM-OGAyiqsQn_Cw3dMnr8HH68Ew3bRRoZmOtmiLXSqeRxIClXKDRGOrQ7oFGGCHt2DHMeBAxw3gglVKBr4QSUgsjnSxVBeekU9gJXRAwnvWWlJ8ics-aEqVrGcpskCPRxDEXl-TULdB82ZIy5u3aXP1595octvJwl864IZ26WuMtOVAfdbaq7hrrfgF6XqR4 |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ1bS8MwFMeDTEGfvE28mwdfs6VtWpvHIc4N5xg4YW8jl5NZqO3oOsFvb9JuU8EX35oWSsgpybn0_zsI3SoqKEQeEGv7mDBfchJLnxFut0IVGh2pSFbNJu6Gw3gy4aMVZ7vSwgBA9fMZtNxlVcvXuVq6VFnbfi-BI3tuh4z5Xi3W2iRUKHMwOa8KzWNq_YQwiFaEnfWYreuUlLf7L_2xk-qFrfqtv7qrVIdLd_9f0zpAzW-RHh5tjp9DtAXZMdIdbMSixI7onaaQYm3DS_cci3SWF0n59o6tm4pnNW0a5xmQeZ5kJe48YidvX2CXmcUCO8SzYwZjURTiE_8sODTRa_dhfN8jq0YKJLHRVkmAa6XjUEJAYy7AaGCa2V3QCCOkHTuKGQ9CaigPpFIq8JVQQmphpBOmquAENTI7oVOEjWf9JeXHANyzxgTpmoZSG-ZIMFHExRk6cgs0ndesjGm9Nud_3r1Bu73x82A66A-fLtBeLRZ3yY1L1CiLJVyhHfVRJoviurL0Fzb_p78 |
| 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=Proceedings+1995+IEEE+International+Symposium+on+Information+Theory&rft.atitle=A+fast+parallel+decoding+algorithm+for+general+one-point+AG+codes+with+a+systolic+array+architecture&rft.au=Kurihara%2C+M.&rft.au=Sakata%2C+S.&rft.date=1995-01-01&rft.pub=IEEE&rft.isbn=9780780324534&rft.spage=99&rft_id=info:doi/10.1109%2FISIT.1995.531303&rft.externalDocID=531303 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780324534/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780324534/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780324534/sc.gif&client=summon&freeimage=true |