|
Abstract:
Our goal is to perform Reed Solomon (RS) data encoding using a Texas Instruments TMS320C54x DSP chip. RS codes are essential to error control codes in digital communication systems. There are many different methods to implement a RS encoder/decoder. RS encoding is based on polynomial evaluation. Input data is sampled and evaluated by a generator polynomial to create several check parity bits. The parity bits and the data bits are transmitted through a channel into a receiver. During transmission, noise will almost always corrupt a few of the data bits. The parity bits allows the RS decoder to re-evaluate the data stream with the generator polynomial and correct any data bits that were corrupted. As with most things in the real world, RS encoding is not a full proof method to keep data transmission error free: RS codes do have their limits. RS codes are very popular with space communications. NASA's Voyager and Galileo space probes are a few famous RS applications in space. RS codes are also found in many consumer applications. CD, DVD, and HDTV are a few of the more popular implementations. |
Progress:
December 4, 2000
|