| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| Chapter 1 Introduction | 第8-15页 |
| ·The background of this subject - challenges of deep space communications | 第8-9页 |
| ·The objective of this thesis | 第9页 |
| ·The current research situation both at home and abroad | 第9-13页 |
| ·The history of error correcting coding | 第9-11页 |
| ·The research on low-density parity-check codes | 第11-12页 |
| ·The research on digital fountain codes | 第12-13页 |
| ·The structure of this thesis | 第13-15页 |
| Chapter 2 Sparse Graph Codes | 第15-33页 |
| ·Low-density parity-check codes | 第15-28页 |
| ·Theoretical properties | 第17页 |
| ·Practical decoding | 第17-21页 |
| ·Soft-decision | 第21-22页 |
| ·Decoding with the sum-product algorithm | 第22-25页 |
| ·Fast encoding of general low-density parity-check codes | 第25-28页 |
| ·Digital fountain codes | 第28-33页 |
| ·A digital fountain's encoder | 第29-30页 |
| ·The decoder | 第30页 |
| ·Designing the degree distribution | 第30-33页 |
| Chapter 3 Construct a regular LDPC parity-check matrix with BIBD | 第33-55页 |
| ·Balanced incomplete block design | 第33-34页 |
| ·Latin squares | 第34-36页 |
| ·Constructing Latin squares | 第34-35页 |
| ·Mutual orthogonal Latin squares | 第35-36页 |
| ·Constructing block designs by using MOLS directly | 第36-38页 |
| ·Constructing large BIBD | 第38-45页 |
| ·Constructing LDPC parity-check matrices with BIBD | 第45-48页 |
| ·Small LDCP codes with MOLS-BIBD | 第46-47页 |
| ·Moderate LDPC codes with comprised BIBD | 第47-48页 |
| ·Complexity analysis | 第48页 |
| ·PEG | 第48-50页 |
| ·Performance of BIBD-LDPC codes comparing with PEG-LDPC codes | 第50-55页 |
| ·Short LDPC codes | 第50-52页 |
| ·Moderate LDPC codes | 第52-55页 |
| Chapter 4 Error-free communications | 第55-60页 |
| ·A design of concatenating BIBD-LDPC codes and LT codes | 第55-56页 |
| ·Two measures of quality of reconstruction of images | 第56-58页 |
| ·Peak signal-to-noise ratio (PSNR) | 第56-57页 |
| ·Structural similarity (SSIM) index | 第57-58页 |
| ·Results of the image ‘Lena’passing through Bi-AWGN channels | 第58-60页 |
| Conclusion | 第60-61页 |
| Conclusion | 第60页 |
| The further research | 第60-61页 |
| Preferences | 第61-64页 |
| Appendices | 第64-67页 |
| The Pigeonhole Principle | 第64页 |
| Permutation | 第64-65页 |
| Non-attacking rooks | 第65-67页 |
| Acknowledge | 第67页 |
