P. 1
Coding Theory

Coding Theory

|Views: 8|Likes:
Published by raghu sandilya

More info:

Published by: raghu sandilya on Oct 13, 2011
Copyright:Attribution Non-commercial

Availability:

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

05/13/2015

pdf

text

original

In coding theory, a systematic code is any error-correcting code in which the input data is embedded in the encoded

output. Conversely, in a non-systematic code the output does not contain the input symbols. Systematic codes have the advantage that the parity data can simply be appended to the source block, and receivers do not need to recover the original source symbols if received correctly – this is useful for example if error-correction coding is combined with a hash function for quickly determining the correctness of the received source symbols, or in cases where errors occur in erasures and a received symbol is thus always correct. Furthermore, for engineering purposes such as synchronization and monitoring, it is desirable to get reasonable good estimates of the received source symbols without going through the lengthy decoding process which may be carried out at a remote site at a later time.[1]

Contents
[show]

[edit] Properties
Every non-systematic code can be transformed into a systematic code with essentially the same properties (i.e., minimum distance).[1][2] Because of the advantages cited above, linear error-correcting codes are therefore generally implemented as systematic codes. However, for certain decoding algorithms such as sequential decoding or maximumlikelihood decoding, a non-systematic structure can increase performance in terms of undetected decoding error probability when the minimum free distance of the code is larger.[1][3] For a systematic linear code, the generator matrix, G, can always be written as G = [Ik | P], where Ik is the identity matrix of size k.

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)//-->