编码理论导引PDF电子书下载

第一章 数学背景 1

1.1 代数 1

1.2 Krawtchouk 多项式 16

1.3 组合论 19

1.4 概率论 21

第二章 shannon 理论 25

2.1 引言 25

2.2 Shannon 定理 30

2.4 问题 33

2.3 评注 33

第三章 线性码 35

3.1 分组码 35

3.2 线性码 37

3.3 Hamming 码 40

3.4 大数逻辑译码 41

3.5 重量计数子 42

3.6 评注 45

3.7 问题 45

第四章 一些好码 48

4.1 Hadamard 码及其推广 48

4.2 二元 Golay 码 49

4.3 三元 Golay 码 51

4.4 由已知码构造新码 51

4.5 Reed-Muller 码 54

4.6 评注 61

4.7 问题 61

第五章 码的界 64

5.1 引言；Gilbert 界 64

5.2 上界 67

5.3 线性规划界 76

5.4 评注 81

5.5 问题 82

第六章 循环码 84

6.1 定义 84

6.2 生成矩阵和校验多项式 86

6.3 循环码的零点 87

6.4 循环码的幂等元 89

6.5 循环码的其它表示 92

6.6 BCH 码 95

6.7 BCH 码的译码 100

6.8 Reed-Solomon 码 102

6.9 二次剩余码 103

6.10 评注 107

6.11 问题 107

第七章 完全码与均匀覆盖码 109

7.1 Lloyd 定理 109

7.2 码的特征多项式 112

7.3 均匀覆盖码 115

7.4 均匀覆盖码的例子 118

7.5 不存在性定理 121

7.6 评注 125

7.7 问题 126

第八章 Goppa 码 127

8.1 引言 127

8.2 Goppa 码 128

8.3 Goppa 码的极小距离 130

8.4 Goppa 码的渐近特性 131

8.5 Goppa 码的译码 133

8.6 广义 BCH 码 134

8.7 评注 136

8.8 问题 137

9.1 一个简单的非构造性例子 138

第九章 渐近代数优码 138

9.2 Justesen 码 139

9.3 评注 144

9.4 问题 144

第十章 算术码 145

10.1 AN 码 145

10.2 算术重量和模重量 148

10.3 Mandelbaum-Barrows 码 152

10.4 评注 153

10.5 问题 154

11.1 引言 155

第十一章 卷积码 155

11.2 卷积码的译码 160

11.3 一些卷积码的 Gilbert 界 162

11.4 由循环组码构造卷积码 163

11.5 卷积码的自同构 167

11.6 评注 169

11.7 问题 170

问题的提示与解答 171

参考文献 195

汉英名词索引 198

英汉名词索引 203