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 language | English |
---|---|
Pages (from-to) | 805-808 |
Number of pages | 4 |
Journal | ICIC Express Letters, Part B: Applications |
Volume | 2 |
Issue number | 4 |
State | Published - 08 2011 |
Externally published | Yes |
Keywords
- Division-tree algorithm
- Modulo
- Reed solomon code
- Software radio