A Simplified Step-by-Step Decoding Algorithm for Parallel Decoding of Reed-Solomon Codes

A simplified parallel step-by-step decoding algorithm is proposed for decoding Reed-Solomon (RS) codes. It uses new method to calculate the determinants of the temporarily changed syndrome matrices, based on the property of these matrices determined in this paper. By using the proposed method, the c...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on communications Jg. 55; H. 6; S. 1103 - 1109
Hauptverfasser: Liu, Xiaobei, Lu, Chao, Cheng, Tee Hiang, Koh, Soo Ngee
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York, NY IEEE 01.06.2007
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Algorithms
Applied sciences
Chaotic communication
Coding, codes
Communications Society
Computation
Computational complexity
Decoding
Delay
Determinants
Error correction codes
Exact sciences and technology
Galois fields
Information, signal and communications theory
Mathematical analysis
Matrices
Matrix methods
Polynomials
Reed-Solomon codes
Signal and communications theory
Signal processing
Telecommunications and information theory
Testing
Reed Solomon code
Parallel algorithm
Decoding
Computational complexity
ISSN:0090-6778, 1558-0857
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract A simplified parallel step-by-step decoding algorithm is proposed for decoding Reed-Solomon (RS) codes. It uses new method to calculate the determinants of the temporarily changed syndrome matrices, based on the property of these matrices determined in this paper. By using the proposed method, the calculations of the determinants of the temporarily changed syndrome matrices become much simpler and thus the computational complexity of the step-by-step decoding algorithm is significantly reduced.
AbstractList A simplified parallel step-by-step decoding algorithm is proposed for decoding Reed-Solomon (RS) codes. It uses new method to calculate the determinants of the temporarily changed syndrome matrices, based on the property of these matrices determined in this paper. By using the proposed method, the calculations of the determinants of the temporarily changed syndrome matrices become much simpler and thus the computational complexity of the step-by-step decoding algorithm is significantly reduced.
Author Tee Hiang Cheng
Chao Lu
Soo Ngee Koh
Xiaobei Liu
Author_xml – sequence: 1
  givenname: Xiaobei
  surname: Liu
  fullname: Liu, Xiaobei
– sequence: 2
  givenname: Chao
  surname: Lu
  fullname: Lu, Chao
– sequence: 3
  givenname: Tee Hiang
  surname: Cheng
  fullname: Cheng, Tee Hiang
– sequence: 4
  givenname: Soo Ngee
  surname: Koh
  fullname: Koh, Soo Ngee
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=18842542$$DView record in Pascal Francis
BookMark eNqF0U1PGzEQBmALUYlA-wMqLisk2tOm47XXH8co9EsCUTVU6s3yOmMw8q6DvTnw77tpEJU40NMc_Lyjsd5jcjikAQl5T2FOKehPN8vrq6t5AyDnSisJ7IDMaNuqGlQrD8kMQEMtpFRH5LiUewDgwNiM_F5Uq9BvYvAB19VqxE3dPda7WV2gS-sw3FaLeJtyGO_6yqdc_bDZxojx33vy1U_Edb1KMfVpqJZpjeUteeNtLPjuaZ6QX18-3yy_1ZfXX78vF5e141SOtaDIFfPcSec8Y0Iyxq1i1qK3lDvRqEZrIRVo33Zd58Fz7aViXIqOMduwE_Jxv3eT08MWy2j6UBzGaAdM22I0MMEFNP-XSoEQWlE2yQ-vSsa55JqKCZ69gPdpm4fpv0YJThlVAiZ0_oRscTb6bAcXitnk0Nv8aKhSvGn57j65dy6nUjJ648Jox5CGMdsQDQWzq9r8rdrsqjb7qqckfZF8Xv5K5nSfCYj47KczJBec_QFO2rO8
CODEN IECMBT
CitedBy_id crossref_primary_10_1109_TCOMM_2022_3188837
crossref_primary_10_1631_FITEE_1500303
crossref_primary_10_1109_TCSII_2015_2456094
Cites_doi 10.1109/26.241736
10.1109/TIT.1965.1053810
10.1002/0470847824
10.1049/el:19911375
10.1049/ip-com:20000149
10.1109/TIT.1965.1053833
10.1016/S0019-9958(75)90090-X
10.1109/ICECS.2003.1301678
ContentType Journal Article
Copyright 2007 INIST-CNRS
Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2007
Copyright_xml – notice: 2007 INIST-CNRS
– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2007
DBID 97E
RIA
RIE
AAYXX
CITATION
IQODW
7SP
8FD
L7M
F28
FR3
DOI 10.1109/TCOMM.2007.898703
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
Pascal-Francis
Electronics & Communications Abstracts
Technology Research Database
Advanced Technologies Database with Aerospace
ANTE: Abstracts in New Technology & Engineering
Engineering Research Database
DatabaseTitle CrossRef
Technology Research Database
Advanced Technologies Database with Aerospace
Electronics & Communications Abstracts
Engineering Research Database
ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList Engineering Research Database

Engineering Research Database
Engineering Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Applied Sciences
EISSN 1558-0857
EndPage 1109
ExternalDocumentID 2334135091
18842542
10_1109_TCOMM_2007_898703
4237464
Genre orig-research
GroupedDBID -~X
.DC
0R~
29I
3EH
4.4
5GY
5VS
6IK
85S
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABFSI
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
ACKIV
ACNCT
AENEX
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
HZ~
H~9
IAAWW
IBMZZ
ICLAB
IES
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
MS~
O9-
OCL
P2P
RIA
RIE
RNS
TAE
TN5
VH1
ZCA
ZCG
AAYXX
CITATION
IQODW
RIG
7SP
8FD
L7M
F28
FR3
ID FETCH-LOGICAL-c417t-61e483f4c7ccf3367334a83aaefa14c62829967809f5bbbf0f49f783476b33a23
IEDL.DBID RIE
ISICitedReferencesCount 6
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000247389700003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0090-6778
IngestDate Sat Sep 27 20:28:34 EDT 2025
Thu Sep 25 08:56:37 EDT 2025
Sat Sep 27 21:13:51 EDT 2025
Mon Jun 30 10:09:56 EDT 2025
Mon Jul 21 09:15:38 EDT 2025
Sat Nov 29 01:41:21 EST 2025
Tue Nov 18 22:18:31 EST 2025
Wed Aug 27 02:49:11 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 6
Keywords Reed Solomon code
Parallel algorithm
Decoding
Computational complexity
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
CC BY 4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c417t-61e483f4c7ccf3367334a83aaefa14c62829967809f5bbbf0f49f783476b33a23
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
content type line 23
PQID 864131860
PQPubID 23500
PageCount 7
ParticipantIDs proquest_journals_864131860
proquest_miscellaneous_903646022
ieee_primary_4237464
crossref_citationtrail_10_1109_TCOMM_2007_898703
crossref_primary_10_1109_TCOMM_2007_898703
proquest_miscellaneous_34474916
pascalfrancis_primary_18842542
proquest_miscellaneous_880669813
PublicationCentury 2000
PublicationDate 2007-06-01
PublicationDateYYYYMMDD 2007-06-01
PublicationDate_xml – month: 06
  year: 2007
  text: 2007-06-01
  day: 01
PublicationDecade 2000
PublicationPlace New York, NY
PublicationPlace_xml – name: New York, NY
– name: New York
PublicationTitle IEEE transactions on communications
PublicationTitleAbbrev TCOMM
PublicationYear 2007
Publisher IEEE
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: Institute of Electrical and Electronics Engineers
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref8
ref12
ref7
ref4
wei (ref9) 1989; 136
ref3
lin (ref1) 1983
ref11
ref10
ref5
macwilliams (ref6) 1977
sklar (ref2) 2001
References_xml – ident: ref10
  doi: 10.1109/26.241736
– ident: ref4
  doi: 10.1109/TIT.1965.1053810
– ident: ref3
  doi: 10.1002/0470847824
– ident: ref8
  doi: 10.1049/el:19911375
– ident: ref11
  doi: 10.1049/ip-com:20000149
– ident: ref7
  doi: 10.1109/TIT.1965.1053833
– year: 2001
  ident: ref2
  publication-title: Digital Communications Fundamentals and Applications
– ident: ref5
  doi: 10.1016/S0019-9958(75)90090-X
– year: 1977
  ident: ref6
  publication-title: The Theory of Error-Correcting Codes
– year: 1983
  ident: ref1
  publication-title: Error Control Coding Fundamentals and Applications
– volume: 136
  start-page: 227
  year: 1989
  ident: ref9
  article-title: high speed hardware decoder for double-error-correcting binary bch codes
  publication-title: Proc IEE Commun
– ident: ref12
  doi: 10.1109/ICECS.2003.1301678
SSID ssj0004033
Score 1.8746586
Snippet A simplified parallel step-by-step decoding algorithm is proposed for decoding Reed-Solomon (RS) codes. It uses new method to calculate the determinants of the...
SourceID proquest
pascalfrancis
crossref
ieee
SourceType Aggregation Database
Index Database
Enrichment Source
Publisher
StartPage 1103
SubjectTerms Algorithms
Applied sciences
Chaotic communication
Coding, codes
Communications Society
Computation
Computational complexity
Decoding
Delay
Determinants
Error correction codes
Exact sciences and technology
Galois fields
Information, signal and communications theory
Mathematical analysis
Matrices
Matrix methods
Polynomials
Reed-Solomon codes
Signal and communications theory
Signal processing
Telecommunications and information theory
Testing
Title A Simplified Step-by-Step Decoding Algorithm for Parallel Decoding of Reed-Solomon Codes
URI https://ieeexplore.ieee.org/document/4237464
https://www.proquest.com/docview/864131860
https://www.proquest.com/docview/34474916
https://www.proquest.com/docview/880669813
https://www.proquest.com/docview/903646022
Volume 55
WOSCitedRecordID wos000247389700003&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 Electronic Library (IEL)
  customDbUrl:
  eissn: 1558-0857
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0004033
  issn: 0090-6778
  databaseCode: RIE
  dateStart: 19720101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LbxMxEB61FQc48GoRS6H1oSeEqTd2_DhGgYpDX6IF5bbyOnYbKWRRNkHi3zOzu0lA0EqcdiWPV6sZ29-M5wVwpHsqIu5HrsZWcYUgwZ3PEw9CyjHiX7DN1cXXU3N-bkcjd7kF79a5MDHGJvgsvqfXxpc_rsKSrsqOKYRDabUN28boNldrkwMpZFdxksLZje08mLlwx9fDi7OztlqhRRN71R-rw6CmqQqFRPoauZLadhZ_ncwN3Jw8-b8ffQqPO7WSDdp18Ay24uw5PPqt2OAujAbsakLx4wm1TkbRXbz8yenJPqANShjGBtObaj5Z3H5jqMuySz-nTivTzXiV2GeEO36FRyauXzasxrHegy8nH6-Hn3jXV4EHlZsFWotRWZlUMCEkKbWRUnkrvY_J5ypocq46BDHhUr8syySScokachhdSul78gXszKpZfAmsH30Px53q56WK2uMMyusKfVEm6bzJQKw4XYSu6Dj1vpgWjfEhXNEIh5phmqIVTgZv11O-txU37iPeJe6vCTvGZ3Dwhzg3H7LkdlS9DPZX8i26TVsXViOi51aLDA7Xo7jbyIXiZ7Fa1gXVR1SoUWfA7qDA81BrZ3N5N4kj369G5enVv_9-Hx6uohJF_hp2FvNlfAMPwo_FpJ4fNMv-F84y_qE
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3db9MwED-NgcR44GsgwmDzA0-IMKd2HfuxKkxDtGViBfUtclwbKnUNalok_nvuErcFwZB4SiSfo-jO9t35Pn4AL1RHetT7PpVTLVOJSiI1Ngup40JMUf853VxdfB7ko5GeTMzFHrza1sJ475vkM_-aXptY_rRya7oqO6UUDqnkDbhJyFmxWmtXBclF7DlJCe25jjHMjJvTcf_DcNj2K9ToZG8QsqIWamBVKCnS1siX0AJa_HE2Nwrn7N7__ep9uBsNS9ZrV8ID2POLh3Dnl3aDhzDpscsZZZAHtDsZ5Xel5Y-UnuwNeqGkxVhv_qVazlZfrxhas-zCLglrZb4brwL7iAovvcRDE1cw61dTXz-CT2dvx_3zNCIrpE5m-Qr9RS-1CNLlzgUhVC6EtFpY64PNpFMUXjWoxrgJ3bIsAw_SBILkyFUphO2Ix7C_qBb-CbCutx0cN7KbldIrizOosst1eRmEsXkCfMPpwsW244R-MS8a94ObohEOwWHmRSucBF5up3xre278i_iQuL8ljIxP4Pg3ce4-pCnwKDsJHG3kW8RtWxda4bLKtOIJnGxHcb9REMUufLWuC-qQKNGmToBdQ4EnolJGZ-J6EkPRX4Xm09O___0J3D4fDwfF4N3o_REcbHIUefYM9lfLtX8Ot9z31axeHjdb4CcxEAH5
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=A+Simplified+Step-by-Step+Decoding+Algorithm+for+Parallel+Decoding+of+Reed-Solomon+Codes&rft.jtitle=IEEE+transactions+on+communications&rft.au=Xiaobei+Liu&rft.au=Chao+Lu&rft.au=Tee+Hiang+Cheng&rft.au=Soo+Ngee+Koh&rft.date=2007-06-01&rft.pub=IEEE&rft.issn=0090-6778&rft.volume=55&rft.issue=6&rft.spage=1103&rft.epage=1109&rft_id=info:doi/10.1109%2FTCOMM.2007.898703&rft.externalDocID=4237464
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0090-6778&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0090-6778&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0090-6778&client=summon