M.Sc. Tezi Görüntüleme

Student:	Yusuf ZORLU
Supervisor:	Asst. Prof. Dr. İsmail KAYA
Department:	Electrical and Electronics Engineering
Institution:	Graduate School of Natural and Applied Sciences
University:	Karadeniz Technical University, Turkey

Title of the Thesis:	Reed Solomon Codes Performance Analysis in AWGN and Rayleigh Channels
Level:	M.Sc.
Acceptance Date:	6/7/2006
Number of Pages:	92
Registration Number:	i1696

Summary:

One of the main goals in a digital communication system is to increase the information rate at the receiver side without having erroneous data. Unexpected changes (e.g., multipath propagation effect ), in the transmission mediums like radio or space links, corrupt the data signal and cause an information loss. Reliable data transfer at high speed increases the quality of service and is also an important problem in many cases. Storing the data without corrupting it prevents the data and time loss.

Error correction codes are a means of including redundancy in a stream of information bits to allow the

detection and correction of symbol errors during transmission. The birth of error correction coding showed that Shannon’s channel capacity could be achieved when transmitting information through a noisy channel. Reed – Solomon Codes (RS) are the most powerful in the family of linear block codes and are arguably the most widely used type of error control codes. To be specific, RS codes are non-binary systematic cyclic linear block codes. Non-binary codes work with symbols that consist of several bits. Non-binary codes such as RS are good at correcting burst errors because the correction of error the codes is done on the symbol level. Compared to decoding, channel encoding is relatively simple.

The dissertation specifically describes the structure of Reed – Solomon Codes gives the performance of Reed – Solomon Codes in additive white Gaussian noise (AWGN) channels and in Rayleigh fading channels and thus, determines the factors that influence the performance of Reed – Solomon decoding in AWGN and Rayleigh

fading channels. Therefore, initially, encoding and decoding process is studied carefully and great amount of

information about the Reed – Solomon decoding algorithm is given. Then, by changing the factors that influence the performance of Reed – Solomon decoder in AWGN and Rayleigh fading channels, various simulation results are obtained.

Key Words:

Reed – Solomon Encoding, Error Correction Codes, Reed – Solomon Decoding Algorithm