LINEAR BLOCK CODES

Ref: V-1
 Example

Position of Parity bits

Value of Parity bits from message bits

Ref: V-2
Correct Parity

False Parity

False Parity

Ref: V-3
Location of Error

Error Syndrome

Received data
LINEAR BLOCK CODES
Modulo 2 addition
Ref: V 1
Ref: V 2
LINEAR BLOCK CODES
Definition

Property - 1

Property - 2

Property – 3
Example
Generator Matrix to generate codewords in Linear Block Code

Ref: V 2
CODE WORD USING GIVEN GENERATOR MATRIX
Ref: V3
Problem
 (1)

Not an Identity Matrix

Because Row 1 and 3 are not correct (2)

To make an Identity Matrix

1) add Row 2 to Row 3
2) add Row 3 to Row 1
Ref: V4
Example - 2

(2)
= 0 (already proved) Ref: V5
Cont…….
To identify error bit
1) Identify resultant syndrome [s] in 𝐻𝑇

Received data
Error

Original Information
Ref: V6 EXAMPLE
EXAMPLE
• If minimum hamming distance of Linear block code is 3. Find LBC error
detection and error correction capability
a) All corresponding code words
b) Minimum hamming distance dmin
c) Error detection & correction capability
d) Parity Check Matrix
e) Find error if received code is 100011