SIMULATION OF BLOCK CODES HAMMING AND CYCLIC CODES
SIMULATION OF BLOCK CODES HAMMING AND CYCLIC CODES SIMULATION OF BLOCK CODES AIM To simulate linear block coding techniques for hamming and cyclic code using MATLAB. THEORY HAMMING CODES Consider a family of (n,k) linear block codes that have the following parameters. Block length,n=2 m -1 No.of.message bits k=2 m -m-1 No. of parity bits, n-k=m, where m>=3. These are so called Hamming codes. To illustrate the relations between the minimum distance dmin and the structure of the parity check matrix H. Consider the codeword 0110100,In the matrix multiplication is done, and the non-zero elements of this codeword �shift� out the second, third and fifth column of the matrix if yielding. An important property of hamming codes is that they satisfy the condition. t=1.This means that hamming codes are single error correcting binary perfect codes. CYCLIC CODES Cyclic codes form a sub class of linear block codes.A binary code is said to be cyclic code,if it exhibits two fundamental propert...