| 中文摘要 | 第5-7页 |
| Abstract | 第7-8页 |
| Chapter 1 Introduction | 第12-20页 |
| 1.1 Digital Communication Systems | 第12-13页 |
| 1.2 Error Control Coding | 第13-16页 |
| 1.2.1 Types of Errors | 第13-14页 |
| 1.2.2 Types of Codes | 第14-15页 |
| 1.2.3 Error Control Strategies | 第15-16页 |
| 1.3 Shannon Limit | 第16-18页 |
| 1.4 Motivation and Outline of the Dissertation | 第18-20页 |
| Chapter 2 Linear Block Codes | 第20-30页 |
| 2.1 Introduction to Linear Block Codes | 第20-22页 |
| 2.1.1 Generator Matrix | 第20-21页 |
| 2.1.2 Parity Check Matrix | 第21-22页 |
| 2.2 Minimum Distance | 第22-23页 |
| 2.3 Maximum-Likelihood Decoding | 第23-24页 |
| 2.4 Cyclic Codes | 第24-27页 |
| 2.5 Quasi-Cyclic Codes | 第27-30页 |
| Chapter 3 Low-Density Parity-Check Codes | 第30-48页 |
| 3.1 Representations of LDPC Codes | 第30-34页 |
| 3.1.1 Matrix Representation of LDPC Codes | 第30-31页 |
| 3.1.2 Graphical Representation of LDPC Codes | 第31-34页 |
| 3.2 Encoding of LDPC Codes | 第34-38页 |
| 3.2.1 Systematic Encoding | 第34-36页 |
| 3.2.2 Richardson’s E?cient Encoding | 第36-38页 |
| 3.3 Decoding of LDPC Codes | 第38-43页 |
| 3.3.1 Majority-Logic Decoding | 第38-39页 |
| 3.3.2 A Bit Flipping Algorithm | 第39-41页 |
| 3.3.3 The Sum-Product Algorithm | 第41-43页 |
| 3.4 Constructions of LDPC Codes | 第43-48页 |
| 3.4.1 Constructions of Random LDPC codes | 第44-45页 |
| 3.4.2 Constructions of Structured LDPC codes | 第45-48页 |
| Chapter 4 Cycles in LDPC Codes | 第48-60页 |
| 4.1 Paths | 第48-51页 |
| 4.2 Cycles | 第51-55页 |
| 4.3 Cycle E?ects on the Performance of LDPC Code | 第55-56页 |
| 4.4 Determination of Minimal Matrices of Simple Cycles | 第56-60页 |
| Chapter 5 Cycles in Expanded LDPC Codes | 第60-72页 |
| 5.1 Introduction | 第60页 |
| 5.2 Expanded LDPC Codes | 第60-64页 |
| 5.2.1 Permutation and Permutation Matrix | 第60-62页 |
| 5.2.2 Expanded LDPC Codes | 第62-64页 |
| 5.3 Cycle Relationships in Protograph LDPC Codes | 第64-67页 |
| 5.4 Limitation of Lifting QC-LDPC Codes | 第67-72页 |
| 5.4.1 Some Results of Lifting in QC-LDPC Codes | 第67-69页 |
| 5.4.2 Limitation of QC-LDPC Codes | 第69-72页 |
| Chapter 6 Cycle Analysis of QC-LDPC Codes | 第72-90页 |
| 6.1 Introduction | 第72页 |
| 6.2 Necessary and Su?cient Conditions for the Existence of Balanced- Cycles | 第72-79页 |
| 6.3 Determination of Minimal Matrices of Balanced Cycles | 第79-86页 |
| 6.4 Determination of the Shortest Balanced Cycles | 第86-90页 |
| Chapter 7 Conclusion and Future Work | 第90-92页 |
| 7.1 Summary and Contributions | 第90-91页 |
| 7.2 Future work | 第91-92页 |
| Appendix A | 第92-96页 |
| Bibliography | 第96-104页 |
| Publications | 第104-105页 |
| Resume | 第105-106页 |
| Acknowledgements | 第106页 |
