纠错码入门 - Lecture-4.pdf

Introduction to Error Correction Codes Introduction to Error Correction Codes Lecture 4 Shancheng Zhao zhaoday@mail2.sysu.edu.cn 基于LDPC码的HARQ技术研究 Introduction to Error Correction Codes Introduction to Error Correction Codes Outline Basics of cyclic codes Generator and parity-check matrices Encoding of cyclic codes Error detection with cyclic codes Decoding of cyclic codes Error-trapping decoding Quasi-cyclic codes 基于LDPC码的HARQ技术研究 Introduction to Error Correction Codes Introduction to Error Correction Codes Cyclic codes Let be a length-n vector. Shift v one place to the right, we have, Shift v i place to the right, we have,  基于LDPC码的HARQ技术研究 Introduction to Error Correction Codes Introduction to Error Correction Codes Cyclic codes For vector v, define the following degree-(n-1) polynomial, Then the code polynomial of v(i) is, To explore the relationship between V(X) and V(i)(X). 基于LDPC码的HARQ技术研究 Introduction to Error Correction Codes Introduction to Error Correction Codes Cyclic codes For vector v, define the following degree-(n-1) polynomial, Then the code polynomial of v(i) is, To explore the relationship between V(X) and V(i)(X). 基于LDPC码的HARQ技术研究 Introduction to Error Correction Codes Introduction to Error Correction Codes Cyclic codes Hence,