LINEAR BLOCK CODE as error control coding
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
project report helper
Active In SP
**

Posts: 2,270
Joined: Sep 2010
#1
09-10-2010, 03:04 PM



.ppsx   seminar-DEBIKA (014).ppsx (Size: 307.38 KB / Downloads: 141)

LINEAR BLOCK CODE AS ERROR CONTROL CODING

PRESENTED BY:
NAME: DEBIKA DEY
SILIGURI INSTITUTE OF TECHNOLOGY


OVERVIEW:


SIMPLIFIED MODEL OF DIGITAL COMMUNICATION SYSTEM.
ERROR CONTROL CODING.
CLASSIFICATION OF ECC.
BLOCK CODES.
HAMMING CODE.
HAMMING DISTANCE & HAMMING WEIGHT.
PROPERTIES OF LBC.
GENERATOR MATRIX.
PARITY CHECK MATRIX.
RELATION BETWEEN G & H & C
DECODING OF A LINEAR CODE.
SYNDROME DECODING.
APPLICATION.
ADVANTAGES & DISADVANTAGES.


Simplified Model of Digital Communication System…

Error Control Coding (ECC)
Consider only binary data (0 and 1).
Method to check or detect error in transmitted bit stream.
Method to correct those detected errors of transmitted information.

Classification of Error Control Coding...


Block Codes

Data is grouped into blocks of length k bits (data word).
Some extra bits are added ® by the encoder to the block, called redundant bit or parity bit.
Total encoded ‘n’ bits block is called codeword.
This is known as a (n,k) block code, where n>k.

Hamming codes constitute a family of single-error correcting(SEC) codes defined as:
The minimum distance of the code dmin = 3
Hamming Distance (dmin)
Error control capability is determined by the Hamming distance or minimum distance (dmin).
The Hamming distance between two code words is equal to the number of differences or changes between them,
Minimum distance (dmin) is the smallest hamming distance between the valid code vector. (dmin) = n-k+1
The maximum number of detectable errors (s) is given by,
That is the maximum number of correctable errors (t) is given by,



HAMMING WEIGHT

The Hamming weight of a code word is equal to the no. of non-zero elements in the codeword. It is denoted by w©, where ‘c’ codeword.
Properties of
linear Block Code
1. Summation (mod-2/XOR) of any two codeword of a particular code vector is also a codeword of that same code vector.
2. All zero codeword(e.g.00000) is a valid codeword.
3. The minimum weight of the codeword should be equal to the minimum distance within the code vector. i.e.,



Generator Matrix

Using generator matrix all 2k codeword can be generated from a set of k bit code vector.


APPLICATIONS

of Error Control Coding


Storage:

Computer Memory (RAM)
Magnetic and Optical Data Storage (hard disks, magnetic tapes, CD-ROM’s, and other data storage systems)
Single error correcting & double error detecting code (SEC-DED) is used to improve bit oriented semi conductor memories


Communications:

Satellite and Deep Space Communications
Digital Audio and Video Transmissions


DISADVANTAGES:

In this process extra parity bit is added, so transmission bandwidth requirement is more.
These extra bits reduce the bit rate of the transmitter and also reduce its power.


ADVANTAGES:

Linear block code is the easiest & simple technique to detect and correct errors.
Extra parity bits do not convey any information by themselves but make it possible to detect and correct errors in the received message i.e. error probability is reduced.
Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page

Quick Reply
Message
Type your reply to this message here.


Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
Thumbs Up Inventory Control System uttuswami 2 730 20-10-2014, 07:46 PM
Last Post: CxWfRyIPv
  online college admission system project and implimentation in asp net with code project girl 7 5,639 15-10-2013, 07:23 PM
Last Post: Guest
  Fuzzy MLS: An Experiment on Quantified Risk– Adaptive Access Control seminar projects maker 0 326 26-09-2013, 02:10 PM
Last Post: seminar projects maker
  RATIONSHOP INVENTORY CONTROL SYSTEM full report smart paper boy 17 6,860 20-09-2013, 09:47 AM
Last Post: seminar projects maker
  A NEW LOSSLESS METHOD OF IMAGE COMPRESSION AND DECOMPRESSION USING HUFFMAN CODING project girl 1 1,128 17-09-2013, 04:01 PM
Last Post: Guest
  Kalman Filter-Based Distributed Predictive Control of Large-Scale Multi-Rate pdf study tips 0 365 09-09-2013, 03:32 PM
Last Post: study tips
  A Secure Erasure Code-Based Cloud Storage System with Secure Data Forwarding Abstract study tips 0 350 16-08-2013, 04:57 PM
Last Post: study tips
  Sensor Network Based Oilwell Health Monitoring and Intelligent Control pdf study tips 0 418 01-08-2013, 12:47 PM
Last Post: study tips
  AN ALGORITHM FOR WATERMARKING MOBILE PHONE COLOUR IMAGES USING BCH CODE pdf study tips 0 379 03-07-2013, 04:53 PM
Last Post: study tips
  Customer Track System java project and implimentation source code download project coder 4 3,864 15-06-2013, 09:11 AM
Last Post: study tips