Error Correcting Codes Used Computer Science
Error correcting codes are used for the reliable communication in noisy channel with less power consumption. In error correcting codes redundant bits are insert into the code word that we are transmitting so that receiver can correct the received code word if any error occurs during the transmission. There is various error correcting codes use according to the application.
For the communication system suitable codes are searching which are satisfying following conditions:
Large design space
Low consumption of power
In thesis we discuss Low Density Parity Check codes & its application in Digital Video Broadcasting Version 2 (DVB-S2). DVB-S2 is a Satellite broadband application. This system has been designed for the different application such as broadcasting, Internet access, for consumer application integrated receivers and decoder (IRD's) and personal computer, Internet trunking, data content distribution etc. In further chapter we discuss about DVB-S2 in detail.
In this chapter, I start with brief introduction of basic digital communication system and encoding and decoding scheme. Then brief description of error correcting codes and their applications in various communication systems. Then discuss about the Low Density Parity Check code which is used in Digital Video broadcasting version 2 (DVB-S2), their design architecture, their properties and application. Finally, in last chapter we discuss about the related works regarding design architecture of Low density parity Check code and its simulation result.1.2 Digital Communication
Channel (wired or wireless)Fig 1.1 Basic Block Diagram of Digital communication System
Figure 1.1 shows the basic block diagram of digital communication system . The information source provide the message either in form of analog signal such as video or audio or in digital form such as data type. Next is the source encoder which can convert the information signal into a binary sequence. Then the channel encoder add some extra bits called redundant bits into the coded binary sequence that can overcome the noise effects at the time of transmission. Now the digital modulator modulates the binary sequence and converted into signal waveform. This signal transmitted through the physical medium called channel which may wire (cable) or wireless (air). At the time of transmission signal is corrupted due to unwanted signal called noise due to atmosphere, electronic device etc. At the receiving end corrupted signal is demodulated and converted into binary sequence. Then channel decoder reconstructs the original sequence by the knowledge of the code use at the transmission end. Now the source decoder retrieves the original message and sends it to destination.1.3 Error Correcting Codes
In error correcting codes (ECC) extra bits called redundant bits are added in the encoded bits which are transmitting to permit the error detecting and correcting at the receiver end. These are use to correct the error due noise, fading, interference etc.
In 1948, Claude Shannon founded the noisy channel coding theorem in field of "Information Theory" . In which he introduce that information can be quantified. He gives theorem called Shannon Theorem. The theorem states that for a Additive White Gaussian Noise (AWGN) channel of band width W channel capacity C is given by:
C = W log2 bits per second (1.1)
Where is the average signal energy and is the two sided noise power spectral density. The proof of this theorem is that if R is transmission rate and C is the channel capacity then transmission rate R less than or equal to channel capacity C, for error free transmission. If R is greater than C the probability of error is equal to unity.
Following table 1.1 shows the applications and required coding scheme according to that application:Table 1.1 List of codes used in different areaName of CodeApplication
Wireless Communication Satellite Downlink
Convolution codes, turbo codes, LDPC
Reed Solomon Code
Reed Solomon Code1.4 Low Density Parity Check (LDPC) Codes
In 1962 LDPC codes are first proposed by R. Gallager. Due to high complexity LDPC codes are ignored in past years. Recent years because of excellent performance LDPC codes are widely consider in communication. LDPC codes are linear block codes defined by sparse parity check matrix. These codes are rediscovered by MacKay in 19126.96.36.199 Fundamentals of Linear block codes
Linear block codes of (n, k) are completely defined by two matrixes called Generator Matrix G which is at the transmitting end and Parity Check Matrix H which is at the receiver end where n is number codeword and k is number of message bits.
By Minimum hamming distance (dmin) determine the minimum correcting capacity of errors in the given code words
(dmin) is the minimum weight of Generator matrix's G row or minimum weight of parity matrix's H column.
For Example: Generator matrix and Parity check matrix of (7, 4) codes:
Generator matrix G = [Ik | P] k*n
Article name: Error Correcting Codes Used Computer Science essay, research paper, dissertation