Thesiss

Reed-Solomon codes are powerful error-correcting codes that can be found in a wide variety of digital communications systems, from digital media to wireless communications and deep-space probes. The ubiquitous nature of these codes continues to fuel research into decoding algori…

As areal density and media development in magnetic recording approach the superparamagnetic limit, signal processing for storage systems becomes ever more important because better coding, equalization, and detection techniques can enable systems to operate with a higher reliabil…

The research that led to this thesis was inspired by Sudan's breakthrough that demonstrated that Reed-Solomon codes can correct more errors than previously thought. This breakthrough can render the current state-of-the-art Reed-Solomon decoders obsolete. Much of the importance o…

Algebraic soft-decision decoding of Reed-Solomon codes delivers promising gain over conventional hard-decision decoding. The major computational steps in algebraic soft-decoding (as well as Sudan-type list-decoding) are bivariate polynomial interpolation and factorization. In th…