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...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings 1995 IEEE International Symposium on Information Theory p. 99
Main Authors: Kurihara, M., Sakata, S.
Format: Conference Proceeding
Language:English
Published: IEEE 1995
Subjects:
Concurrent computing
Cost accounting
Decoding
Error correction
Galois fields
Polynomials
Reed-Solomon codes
Systolic arrays
ISBN:0780324536, 9780780324534
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
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 Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEL
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: 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.238738
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/eLvHCXMwlZ3LS8MwHMeDDg-efE188zt4zZYu7dochzjdZQycsNvIcxZqO7pO8L83v3abCl68NS2EkJb8Xv1-foTcR9L0AxtraoRzNFTYyN3KgHpLxIwwKlCqaTYRj8fJbCYmG852rYWx1tY_n9kOXta1fFPoNabKuv574Uj23I_jfiPV2qVTWIgouaAOzBPmvYSI9zd8ne043FYpmeiOXkZTFOpFnWbOX71VatMyPPrXoo5J-1uiB5Od8TkhezY_I2YATq4qQJ53ltkMjA8u8TnIbFGUafX2Dt5JhUXDmoYit3RZpHkFgydAcfsKMC8LEhDwjMRgkGUpP-FnuaFNXoeP04dnummjQFMfa1XUCqNNEinLWSKkdcaGJvRnoJNOKj9GhpngEXNMcKW15j0ttVRGOoWyVM3PSSv3C7ogwIwTATLsw0SFvBf78CcKjDJx7N0Ep9klOcUNmi8bUsa82ZurP-9ek8NGHo7pjBvSqsq1vSUH-qNKV-Vd_Xa_ALnspIM
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ1JS8NAFMcHqYKe3CruvoPXtJNm0mSORawt1lKwQm9l1lqISUlTwW_vvKR1AS_eMgkMwyTM2_L_PUJuQ6HbvomUp7m1HpPYyN0I33OWiGqupS9l1WwiGg7jyYSP1pztUgtjjCl_PjMNvCxr-TpTK0yVNd33EiDZcztkrEUrsdZXQoUyhMn5ZWgeU-cnhEF7TdjZjNmmTkl5s__cH6NUL2xUs_7qrlIal-7-v5Z1QOrfIj0YfZmfQ7Jl0mOiO2DFsgAkeieJSUC78BKfg0hmWT4vXt_Auakwq2jTkKXGW2TztIDOA6C8fQmYmQUBiHhGZjCIPBcf8LPgUCcv3fvxXc9bN1Lw5i7aKjzDtdJxKE1AYy6M1YZp5k5BK6yQbowUMx6E1FIeSKVU0FJCCamFlShMVcEJqaVuQacEqLbcR4o9iyULWpELgEJfSx1FzlGwip6RI9yg6aJiZUyrvTn_8-4N2e2NnwbTQX_4eEH2KrE4JjcuSa3IV-aK7Kj3Yr7Mr8s3_Ql4ZafK
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