A division-free (255, k) RS code syndrome computation scheme for PC-based DVB-T software radio implementation

Shu Ming Tseng*, Y. U.Chin Kuo, Yueh Teng Hsu

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

Abstract

In this letter, we propose a novel division-free algorithm of syndrome evaluation for (255, k) Reed Solomon decoding on the PC-based software Digital Video Broadcasting- Terrestrial (D VB- T) receiver. The proposed algorithm significantly reduces execution time of syndrome evaluation by replacing division (modulo) operations (23 CPU cycles) and addition operations (0.5 CPU cycles).

Original languageEnglish
Pages (from-to)805-808
Number of pages4
JournalICIC Express Letters, Part B: Applications
Volume2
Issue number4
StatePublished - 08 2011
Externally publishedYes

Keywords

  • Division-tree algorithm
  • Modulo
  • Reed solomon code
  • Software radio

Fingerprint

Dive into the research topics of 'A division-free (255, k) RS code syndrome computation scheme for PC-based DVB-T software radio implementation'. Together they form a unique fingerprint.

Cite this