Scribd
Upload
58 views101 pages

2.linear Block Codes

Linear block codes use a generator matrix G to encode information bits i into codewords c. The receiver receives a codeword c plus an error vector e to get the received word y. The decoder applies a parity check matrix H to calculate the syndrome S, which can be used to look up and find the error vector e. Subtracting e from y recovers the original information bits i.

Uploaded by

Ravikumaar Rayala
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
58 views101 pages

2.linear Block Codes

Linear block codes use a generator matrix G to encode information bits i into codewords c. The receiver receives a codeword c plus an error vector e to get the received word y. The decoder applies a parity check matrix H to calculate the syndrome S, which can be used to look up and find the error vector e. Subtracting e from y recovers the original information bits i.

Uploaded by

Ravikumaar Rayala
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 101

Linear Block Codes

• Hamming weight, w(x), of a codeword vector x is


defined as the number of nonzero elements in the
vectors.

• The Hamming distance between two codewords is


simply the number of bit positions in which they
differ.
• Hamming weight, w(x), of a codeword vector x is
defined as the number of nonzero elements in the
vectors.

• The Hamming distance between two codewords is


simply the number of bit positions in which they
differ.
Block Codes Flow
Error Detection and correction mechanism in
Linear Block Codes

• A typical used in practice is the linear block code,


in which the coded bits c are given by

c=iG
where i represents the information bits (as a row
vector) and G is called the generation matrix.

• The receiver receives a senseword y = c + e, where


e is the error vector.
• The receiver receives a senseword y = c + e, where e is the
error vector.

• The decoder applies a matrix H, which satisfies

GTH = 0

to calculate S = yHT = eHT, which is called the syndrome.

• The error vector e can be found by looking up a table indexed


by the syndrome.

• error vector e is added(Ex-OR) to y to recover i


Generator MATRIX to create
Codewords in Linear Block Codes
Generator Matrix
Systematic Generator MATRIX
Parity Check MATRIX
ERROR Syndrome in Linear Block Codes
09-05-2020

You might also like