Wiki » History » Version 13

ABDALLAH, Hussein, 03/13/2016 11:26 AM

1 4 ABDALLAH, Hussein
h1. State of the art of coding schemes and modulation techniques
2 3 ABDALLAH, Hussein
3 3 ABDALLAH, Hussein
Introduction
4 3 ABDALLAH, Hussein
5 5 ABDALLAH, Hussein
In all communication systems, coding and decoding aspects represent basic and essential steps in order to avoid errors or correct them and therefore establish a reliable communication. In this part of the project, we will present different coding schemes and modulations involved in the Voyager 1 and 2 communication systems, in particular Manchester, Golay and Reed-Solomon codes. And then by focusing on technical mechanism and algorithm, we will try to understand how they work, how we implement such code and what are their benefits and the drawbacks. 
6 5 ABDALLAH, Hussein
7 11 ABDALLAH, Hussein
h3. [[ Some definitions you need to know ]]
8 8 ABDALLAH, Hussein
9 8 ABDALLAH, Hussein
A lot of technical terms will be present in this project, so for purpose of simplicity, the section below is appropriated to give an idea about some definitions and technical terms.
10 8 ABDALLAH, Hussein
11 12 ABDALLAH, Hussein
*Error detection:* Is the detection for errors occurred due to noise and impairments in the transmission from the transmitter to the receiver 
12 8 ABDALLAH, Hussein
13 12 ABDALLAH, Hussein
*Cyclic redundancy check (CRC):* it is an error-detecting code used to detect changes on data transmitted, by adding a check value (redundancy) on the system input. On retrieval, after doing the same calculation as in input, if check values do not match that means an error occurs.
14 8 ABDALLAH, Hussein
15 13 ABDALLAH, Hussein
*Parity bits:* it is a bit added to the source bits in order to obtain an even or odd number of set bits (with value 1) in the outcome.
16 8 ABDALLAH, Hussein
17 13 ABDALLAH, Hussein
*Redundancy:* In order to correct a message, some additional bits are added to the data transmitted which will be used by the receiver to check consistency of the delivered message and then recover the erroneous data. 
18 1 ABDALLAH, Hussein
19 13 ABDALLAH, Hussein
*Error correction:* Is the reconstruction of the data after detecting errors in the receiver side.
20 8 ABDALLAH, Hussein
21 13 ABDALLAH, Hussein
*Forward error correction (FEC) or channel coding:* it is a technique during which additional information (redundant bits) are encoded to the message by the sender using error-correction code (ECC). This redundancy allows the receiver to detect a limited number of errors, and then recovers the original data without relying on retransmissions of data. It is used in applications such as mobile communication
22 8 ABDALLAH, Hussein
23 13 ABDALLAH, Hussein
*Systematic code scheme:* In this scheme, parity data (check bits) derived from an algorithm are attached to the original message. The same algorithm is implemented on the receiver. Once the data is received, the algorithm will be applied, and by comparing the output with the received check bits, the receiver detects error if the results do not match (Golay code is a systematic code).