Deletion Correcting Using Generalized Reed-Solomon Codes
Yejing Wang, Luke McAven, Reihaneh Safavi–Naini · Birkhäuser Basel eBooks · 2004
Deletion correction codes have numerous applications including transmission synchronisation and more recently, tracing traitors. We consider the deletion correcting property of generalized Reed-Solomon codes and describe a class of generalized Reed-Solomon codes which correct one deletion. We also identify other codes that can correct numerous deletion errors including one that can correct the deletion of over half of the components of a codeword.