Reed-Solomon Related Codes

ISBN-13: 9783639149487 / Angielski / Miękka / 2009 / 272 str.

Mostafa El-Khamy

Opis

Reed-Solomon (RS) codes are very important due totheir ubiquity and utility. Sudans algorithm is abreakthrough that will render the currentstate-of-the-art RS decoders obsolete. This worktakes a few steps toward a deeper understanding ofthe performance of RS related codes as well as towardthe design of efficient algorithms for decoding them.The performance of optimum decoding of binary imagesof RS codes and their product codes is carefullystudied. RSrelated codes in network scenarios are also analyzed.Advanced decoding techniques for RS codes and theirproducts, based on Sudans breakthrough, are proposedin this work and their performance is analyzed: it isshown that algebraic soft-decision decodingalgorithms approach the ultimate performance limitsof RS codes. Sphere decoding of linear codes andReed-Solomon related codes is also analyzed andstudied in this work. This work sheds light onimportant new decoding techniques of Reed-Solomoncodes and their related codes as well as newapproaches to their performance analysis. This workshould be especially useful for professionals inelectrical engineering interested in datacommunications and channel coding.

O autorze

Mostafa El-Khamy received the Ph.D. (2006) and M.S. (2003)
degrees in electrical engineering from the California Institute of
Technology and B.S. and M.S. degrees from Alexandria
University. He developed 3GPP wireless systems and femto-cell
networks at Qualcomm R&D (2006-2008). Currently, he is an
assistant professor at Alexandria University.