纠错码入门 - Lecture-3.pdf

Introduction to Error Correction Codes Introduction to Error Correction Codes Lecture 3 Shancheng Zhao zhaoday@mail2.sysu.edu.cn 基于LDPC码的HARQ技术研究 Introduction to Error Correction Codes Introduction to Error Correction Codes Outline Hamming codes Reed-Muller codes Golay code Product code 基于LDPC码的HARQ技术研究 Introduction to Error Correction Codes Introduction to Error Correction Codes Hamming codes Defined from the parity-check matrix point of view. Columns of H consist of nonzero vectors of length m. Hence, H is of size m * 2m-1. Code parameters: Number of vectors of Hamming distance 1 from any codewod? 基于LDPC码的HARQ技术研究 Introduction to Error Correction Codes Introduction to Error Correction Codes Decoding of Hamming codes Assume that only one error happened, based on the syndrome s, then the integer representation of s indicates the position where the error happened. How about two errors happened ? 基于LDPC码的HARQ技术研究 Introduction to Error Correction Codes Introduction to Error Correction Codes Shortening of Hamming codes Delete any ɩcolumns of H, the new matrix define a new code with code parameters: Prove this. 基于LDPC码的HARQ技术研究 Introduction to Error Correction Codes Introduction to Error Correction Codes Shortening of Hamming codes Delete any all columns with even weights. Obtain an m * 2m-1 matrix. No three columns add to zero Hence, minimum distance at least