| 中文摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| Chapter 1 Introduction | 第9-12页 |
| Chapter 2 Minimal Polynomial and Linear Complexity over F_q | 第12-23页 |
| ·Linear Recurring Sequences | 第12-14页 |
| ·Polynomial Ring Automorphism | 第14-17页 |
| ·Minimal Polynomials over F_q and F_(q~m) | 第17-20页 |
| ·Remarks on the Lower Bound of Meidl and Ozbudak | 第20-23页 |
| Chapter 3 Linear Complexity over F_q of a Random Linear Recurring Sequence | 第23-35页 |
| ·Preliminaries | 第23-25页 |
| ·Expectation and Variance | 第25-29页 |
| ·Counting Function | 第29-35页 |
| Chapter 4 Subfield Subcode | 第35-45页 |
| ·Preliminaries | 第35-36页 |
| ·Linear Recurring Sequences | 第36-38页 |
| ·Cyclic Codes | 第38-43页 |
| ·Further Results on Linear Recurring Sequences | 第43-45页 |
| Chapter 5 Minimal Polynomial of Sequence Obtained from Compo-nentwise Linear Transformation | 第45-62页 |
| ·Preliminaries | 第46-49页 |
| ·Counter Examples | 第49-51页 |
| ·Minimal Polynomials of Sequences | 第51-59页 |
| ·On m-sequences | 第59-61页 |
| ·Upper Bound on Linear Complexity of T(S) | 第61-62页 |
| References | 第62-65页 |
| 致谢 | 第65页 |
