A systolic array implementation of a Reed-Solomon encoder and decoder.

Download
Author
McKenzie, Stephen Scott
Date
1985-06Advisor
Fredricksen, Harold M.
Second Reader
Ross, Alan A.
Metadata
Show full item recordAbstract
A systolic array is a natural architecture for the
implementation of a Reed- Solomon (RS) encoder and decoder.
It possesses many of the properties desired for a special-purpose
application: simple and regular design, concurrency,
modular expansibility, fast response time, cost- effectiveness,
and high reliability. As a result, it is very well
suited for the simple and regular design essential for VLSI
implementation
.
This thesis takes a modular approach to the design of a
systolic array based RS encoder and decoder. Initially, the
concept of systolic arrays is discussed followed by an
introduction to finite field theory and Reed- Solomon codes.
Then it is shown how RS codes can be encoded and decoded with
primitive shift registers and implemented using a systolic
architecture. In this way, the reader can gain valuable
insight and comprehension into how these entities are
coalesced together to produce the overall implementation.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
Designing fast Golay encoder/decoder in Xilinx XACT with Mentor Graphics CAD interface
Sari, Mehmet (Monterey, California. Naval Postgraduate School, 1997-03);The programmable logic array is one of the most fascinating and fast developing areas of technology. Field programmable gate arrays are becoming prevalent in design as the density of the gate arrays goes up. In this thesis ... -
Implementation of multi-frequency modulation with trellis encoding and Viterbi decoding using a digital signal processing board
Wisniewski, John W. (Monterey, California. Naval Postgraduate School, 1991-06);Multi-Frequency Modulation has been the topic of several papers at NPS. In past systems the majority of time required for the generation of the MFM signal was due to the software routine used to implement the FFT. In this ... -
Recovery of unknown constraint length and encoder polynomials for rate 1/2 linear convolutional encoders
Boyd, Phillip L. (Monterey, California: Naval Postgraduate School, 1999-12);It is sometimes useful to recover convolutionally encoded data without knowing the encoder parameters. The necessary first step is to recover these parameters so that a suitable decoder can be selected. In this study an ...