A simplified step-by-step decoding algorithm for parallel decoding of Reed-Solomon codes

Xiaobei Liu, Chao Lu, Tee Hiang Cheng, Soo Ngee Koh

Research output: Journal article publicationJournal articleAcademic researchpeer-review

6 Citations (Scopus)


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.
Original languageEnglish
Pages (from-to)1103-1109
Number of pages7
JournalIEEE Transactions on Communications
Issue number6
Publication statusPublished - 1 Jun 2007

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this