A systolic array implementation of a Reed-Solomon encoder and decoder.
McKenzie, Stephen Scott
Fredricksen, Harold M.
Ross, Alan A.
MetadataShow full item record
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.
RightsThis 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.
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 ...