Modulation and Coding Lecture
Modulation and Coding Lecture
Lecture 21
Channel Coding
Last Lecture
• Channel Coding
• Error Detection
• Error Correction
• Block Codes
• Parity Check Codes
• Hamming Distance
• Minimum Distance
Systematic Codes
Hamming Distance
Minimum Distance
Properties of Hamming distance and
Hamming weight
Linear Block Codes
Minimum Distance for Linear Codes
Decoding Spheres
Error Detection and Error Correction
Proof of Error Detection Theorem
Proof of error coding theorem
Hamming Codes
Example(7,4) Hamming Code
Hard Decision Decoding and Soft Decision
Decoding
Hard Decision Decoding
Soft-Decision Decoding
Soft-Decision Decoding
Error Probability
Decoding Principles for the Examples of block
Codes
Decoding principles(for the example of Block
Codes)
Binary Symmetric Channel, BSC
Word Error Probability for the BSC
Word Error Probability for the BSC