×

Reed-Solomon codes and their applications. (English) Zbl 0871.00026

Piscataway, NJ: IEEE. xiv, 321 p. (1994).

Show indexed articles as search result.

The articles of this volume will be reviewed individually.
From the Preface: In June 1992, the editors decided to collect a series of papers in honor of Irving Reed and Gustave Solomon. This effort was motivated by Gus’s retirement from Hughes Aircraft, where he had worked with distinction for many years. We compiled a list of some of the top researchers that have worked with Reed-Solomon codes, and asked them to submit a chapter. The results lie in the pages that follow.
The chapters in this book can be loosely grouped into three categories: historical, tutorial, and advanced research. The book begins with a simple overview of the theory of Reed-Solomon codes. The historical elements then begin with a joint paper by Irving Reed and Gustave Solomon that describes the early years of error control coding, leading up to their discovery of Reed-Solomon codes. The book continues with a discussion of the use of Reed-Solomon codes in two extremely important applications: deep space telecommunications and the compact disc. These initial chapters will provide the reader who has a basic background in engineering, math, and/or science with a feel for how Reed-Solomon codes work and the impact that they have had on telecommunications in the past 35 years.
The next few chapters provide more details on how Reed-Solomon codes are implemented. Two chapters treat the general problem of designing and building Reed-Solomon decoders. The first of these chapters emphasizes the issues that surround VLSI implementations of Reed-Solomon decoders. The second of these chapters brings the reader up to the state-of-the-art on the subject of soft decision decoding for Reed-Solomon codes, a problem that remains unsolved. The book then continues with an examination of how Reed-Solomon codes can be used in systems that have two-way communication channels. These “intermediate-level” chapters are intended for the reader who wants to explore the rich area of error control coding in more depth. They provide an excellent background for the material that follows, and a good supplement for a senior/entry-level graduate course in block error control coding.
The remaining chapters describe results from research programs that define the state-of-the-art in error control coding in general and Reed-Solomon codes in particular. The practicing engineer can use these chapters as a reference for the development of advanced communication systems, while the student will find any one of these chapters an excellent starting point for a research program.
Indexed articles:
Wicker, Stephen B.; Bhargava, Vijay K., An introduction to Reed-Solomon codes., 1-16 [Zbl 1126.94354]
Reed, Irving S.; Solomon, Gustave, Reed-Solomon codes: a historical overview., 17-24 [Zbl 1126.94353]
McEliece, Robert J.; Swanson, Laif, Reed-Solomon codes and the exploration of the solar system., 25-40 [Zbl 1126.94365]
Immink, Kees A. Schouhamer, Reed-Solomon codes and the compact disc., 41-59 [Zbl 1126.94364]
Hasan, M. Anwarul; Bhargava, Vijay K.; Le-Ngoc, Tho, Algorithms and architectures for the design of a VLSI Reed-Solomon codes., 60-107 [Zbl 1126.94352]
Cooper, A. Brinton III, Soft-decision decoding of Reed-Solomon codes., 108-124 [Zbl 1126.94357]
Wicker, Stephen B.; Bartz, Michael, Reed-Solomon codes in hybrid automatic repeat-request protocols., 125-149 [Zbl 1126.94362]
Pursley, Michael B., Reed-Solomon codes in frequency-hop communications., 150-174 [Zbl 1126.94359]
Sarwate, Dilip V., Reed-Solomon codes and the design of sequences for spread-spectrum multiple-access communications., 175-204 [Zbl 1126.94361]
Berlekamp, Elwyn; Seroussi, Gadiel; Tong, Po, A hyperstolic Reed-Solomon decoder., 205-241 [Zbl 1126.94356]
Hagenauer, Joachim; Offer, Elke; Papke, Lutz, Matching Viterbi decoders and Reed-Solomon decoders in a concatenated system., 242-271 [Zbl 1126.94358]
Saitoh, Yuichi; Imai, Hideki, RS-based unidirectional byte error control codes perform better than RS codes., 272-291 [Zbl 1126.94360]
Yaghoobian, Tomik; Blake, Ian F., Reed-Solomon and algebraic geometry codes., 293-314 [Zbl 1126.94355]

MSC:

00B15 Collections of articles of miscellaneous specific interest
94-06 Proceedings, conferences, collections, etc. pertaining to information and communication theory

Biographic References:

Reed, Irving; Solomon, Gustave