Block code: Difference between revisions

Revision as of 11:06, 25 August 2005

Revision as of 11:14, 25 August 2005

Line 1:

Block code is the primary type of [[channel coding]] which used earlier [[Mobile communication]] systems. Simply it addadds redundancy so that at the receiver, one can decode theoritically zerowith probability of errorzero errors which may provivedprovides that the [[Rate]] would not exceed the [[Channel Capacity]].

In [[information theory]], a '''block code''' is a [[code]] which encodes strings formed from an alphabet set <math>S</math> into code words by encoding each letter of <math>S</math> separately. Let <math>(k_1,k_2,\ldots,k_m)</math> be a sequence of [[natural numbers]] each less than <math>|S|</math>. If <math>S={s_1,s_2,\ldots,s_n}</math> and a particular word <math>W</math> is written as <math>W=s_{k_1}s_{k_2}\ldots s_{k_m}</math>, then the code word corresponding to <math>W</math>, namely <math>C(W)</math>, is