Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword
Like this
0Activity
0 of .
Results for:
No results containing your search query
P. 1
Error Control Coding

Error Control Coding

Ratings: (0)|Views: 2|Likes:
Published by Pankaj Toppo

More info:

Published by: Pankaj Toppo on Jun 20, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPTX, PDF, TXT or read online from Scribd
See more
See less

06/20/2012

pdf

text

original

 
INTRODUCTION
Error detection and correction is found in many high-reliability
and performance applications.
For example, in enterprise data storage systems, memorycaches are utilized to improvesystem reliability. The cache istypically placed inside the controller between the hostinterfacesand the disk array.
A robust cache memory design often includes ECC functions toavoid single
point of failure losses of customer data.
ECC becomes an important feature for manycommunicationapplications, such as satellite receivers; it is more performanceand costefficient to correct an error rather than retransmit the
data
.
 
Hamming code
The ECC functions described in this application note aremade possible by Hamming code, arelatively simple yetpowerful ECC code.
It involves transmitting data with multiple check bits(parity) and decoding the associated check bits whenreceiving data to detect errors.
The check bits are parallel parity bits generated fromXORing certain bits in the original dataword.
If bit error(s) are introduced in the codeword, several checkbits show parity errors after decoding the retrievedcodeword.
The combination of these check bit errors display the natureof the error. In addition, the position of any single bit error isidentified from the check bits.
 
Hamming diagram
For (7,4)
p1,p2,p3-parity bitsp4-overall parity bitd-data bits

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->