A Division-Free(255,k) RS code Syndrome Computation Scheme for PC-based DVB-T Software Radio Implementation

Abstract

In this paper, we propose a novel divi-sion-free algorithm of syndrome evaluation for (255,k) Reed Solomon code on PC-based software radio platform. The proposed algorithm has reduced execution time of syndrome evaluation. The syndrome evaluation with the proposed division-free algorithm is almost three times faster then typical one.