书籍详情
信息论、编码与密码学：英文版
作者：（美）Ranjan Bose著
出版社：机械工业出版社
出版时间：2003-09-01
ISBN：9787111127703
定价：¥30.00
购买这本书可以去
内容简介
大多数介绍信息论和编码学的书，不是太过学术化，就是太过简单。本书避免了上述缺点，既考虑到 了数学的严谨性，又充分考虑了易读性。本书的主要特点 详细介绍了网格编码调制（TCM）．并重点介绍了加性高斯白噪声（AWGN）和衰退倍道。 以大量示例仔细描述了信源编码。 深入讨论了TurboCode。 简要介绍了线性代数。 通过精心挑选的115道例题及115道练习题，清晰透彻地讲解了深奥的理论知识和定义。通过大量篇幅论述了密码学，包括基本原理。私钥和公钥密码，当今通用的加密标准及最新发展趋势。 “叙述流畅，通过大量示例及精确的解说透彻地论述了各个主题。” ——审稿人 作者简介 RanjanBose子宾夕法尼亚大学获得博士学位，现在是德里印度理工大学的副教授，他曾任加州 圣何塞的联合半导体公司的高级设计工程师。
作者简介
暂缺《信息论、编码与密码学：英文版》作者简介
目录
Preface
Acknowledgements
Part I
Information Theory and Source Coding
1. Source Coding 3
1.1 Introduction to Information Theory 3
1.2 Uncertainty And Information 4
1.3 Average Mutual Information And Entropy 11
1.4 Information Measures For Continuous Random Variables 14
1.5 Source Coding Theorem 15
1.6 HuffmanCoding 21
1.7 The Lempel-Ziv Algorithm 28
1.8 Run Length Encoding and the PCX Format 30
1.9 Rate Distortion Function 33
1.10 Optimum Quantizer Design 36
1.11 Introduction to Image Compression 37
1.19 TheJpeg Standard for Lossless Compression 38
1.13 TheJpeg Standard for Lossy Compression 39
1.14 Concluding Remarks 41
Summary 42
Problems 44
Computer Problems 46
2. Channel Capacity and Coding 47
2.1 Introduction 47
2.2 Channel Models 48
2.3 Channel Capacity 50
2.4 Channel Coding 52
2.5 Information Capacity Theorem 56
2.6 The Shannon Limit 59
2.7 Random Selection of Codes 61
2.8 Concluding Remarks 67
Summary 68
Problems 69
Computer Problems 71
Part II
Error Control Coding
(Channel Coding)
3. Linear Block Codes for Error Correction 75
3.1 Introduction to Error Correcting Codes 75
3.2 Basic Definitions 77
3.3 Matrix Description of Linear Block Codes 81
3.4 Equivalent Codes 82
3.5 Parity Check Matrix 85
3.6 Decoding of a Linear Block Code 87
3.7 Syndrome Decoding 94
3.8 Error Probability after Coding (Probability of Error Correction) 95
3.9 Perfect Codes 97
3.10 Hamming Codes 100
3.11 Optimal Linear Codes 102
3.12 Maximum Distance Separable (MDS) Codes 102
3.13 Concluding Remarks 102
Summary 103
Problems 105
Computer Problems 106
4. Cyclic Codes 108
4.1 Introduction to Cyclic Codes 108
4.2 Polynomials 109
4.3 The Division Algorithm for Polynomials 110
4.4 A Method for Generating Cyclic Codes 115
4.5 Matrix Description of Cyclic Codes 119
4.6 Burst Error Correction 121
4.7 Fire Codes 123
4.8 Golay Codes 124
4.9 Cyclic Redundancy Check (CRC) Codes 125
4.10 Circuit Implementation of Cyclic Codes 128
4.11 Concluding Remarks 132
Summary 132
Problems 134
Computer Problems 135
5. Bose-Chaudhuri Hocquenghem (BCH) Codes
5.1 Introduction to BCH Codes 136
5.2 Primitive Elements 137
5.3 Minimal Polynomials 133
5.4 Generator Polynomials in Terms of Minimal Polynomials 141
5.5 Some Examples of BCH Codes 143
5.6 Decoding of BCH Codes 147
5.7 Reed-Solomon Codes 150
5.8 Implementation of Reed-Solomon Encoders and Decoders 153
5.9 Nested Codes 153
5.10 Concluding Remarks 155
Summary 156
Problems 157
Computer Problems 158
6. Convolutional Codes
6.1 Introduction to Convolutional Codes 159
6.2 Tree Codes and Trellis Codes 160
6.3 Polynomial Description of Convolutional Codes
(Analytical Representation) 165
6.4 Distance Notions for Convolutional Codes 170
6.5 The Generating Function 173
6.6 Matrix Description of Convolutional Codes 776
6.7 Viterbi Decoding of Convolutional Codes 178
6.8 Distance Bounds for Convolutional Codes 185
6.9 Performance Bounds 187
6.10 Known Good Convolutional Codes 188
6.11 Turbo Codes 190
6.12 Turbo Decoding 192
6.13 Concluding Remarks 198
Summary 199
Problems 201
Computer Problems 203
7. Trellis Coded Modulation 206
7.1 Introduction to TCM 206
7.2 The Concept of Coded Modulation 207
7.3 Mapping by Set Partitioning 212
7.4 Ungerboeck's TCM Design Rules 216
7.5 Tcm Decoder 220
7.6 Performance Evaluation for Awgn Channel 221
7.7 Computation of dfree 227
7.8 Tcm for Fading Channels 228
7.9 Concluding Remarks 232
Summary 233
Problems 234
Computer Problems 238
Part III
Coding for Secure Communications
8. Cryptography 241
8.1 Introduction to Cryptography 241
8.2 An Overview of Encryption Techniques 242
8.3 Operations Used By Encryption Algorithms 245
8.4 Symmetric (Secret Key) Cryptography 246
8.5 Data Encryption Standard (DES) 248
8.6 International Data Encryption Algorithm (IDEA) 252
8.7 RC Ciphers 253
8.8 Asymmetric (Public-Key) Algorithms 254
8.9 The RSA Algorithm 254
8.10 Pretty Good Privacy (PGP) 256
8.11 One-Way Hashing 253
8.12 Other Techniques 260
8.13 Secure Communication Using Chaos Functions 261
8.14 Cryptanalysis 262
8.15 Politics of Cryptography 264
8.16 Concluding Remarks 265
Summary 268
Problems 269
Computer Problems 271
Index 273
Acknowledgements
Part I
Information Theory and Source Coding
1. Source Coding 3
1.1 Introduction to Information Theory 3
1.2 Uncertainty And Information 4
1.3 Average Mutual Information And Entropy 11
1.4 Information Measures For Continuous Random Variables 14
1.5 Source Coding Theorem 15
1.6 HuffmanCoding 21
1.7 The Lempel-Ziv Algorithm 28
1.8 Run Length Encoding and the PCX Format 30
1.9 Rate Distortion Function 33
1.10 Optimum Quantizer Design 36
1.11 Introduction to Image Compression 37
1.19 TheJpeg Standard for Lossless Compression 38
1.13 TheJpeg Standard for Lossy Compression 39
1.14 Concluding Remarks 41
Summary 42
Problems 44
Computer Problems 46
2. Channel Capacity and Coding 47
2.1 Introduction 47
2.2 Channel Models 48
2.3 Channel Capacity 50
2.4 Channel Coding 52
2.5 Information Capacity Theorem 56
2.6 The Shannon Limit 59
2.7 Random Selection of Codes 61
2.8 Concluding Remarks 67
Summary 68
Problems 69
Computer Problems 71
Part II
Error Control Coding
(Channel Coding)
3. Linear Block Codes for Error Correction 75
3.1 Introduction to Error Correcting Codes 75
3.2 Basic Definitions 77
3.3 Matrix Description of Linear Block Codes 81
3.4 Equivalent Codes 82
3.5 Parity Check Matrix 85
3.6 Decoding of a Linear Block Code 87
3.7 Syndrome Decoding 94
3.8 Error Probability after Coding (Probability of Error Correction) 95
3.9 Perfect Codes 97
3.10 Hamming Codes 100
3.11 Optimal Linear Codes 102
3.12 Maximum Distance Separable (MDS) Codes 102
3.13 Concluding Remarks 102
Summary 103
Problems 105
Computer Problems 106
4. Cyclic Codes 108
4.1 Introduction to Cyclic Codes 108
4.2 Polynomials 109
4.3 The Division Algorithm for Polynomials 110
4.4 A Method for Generating Cyclic Codes 115
4.5 Matrix Description of Cyclic Codes 119
4.6 Burst Error Correction 121
4.7 Fire Codes 123
4.8 Golay Codes 124
4.9 Cyclic Redundancy Check (CRC) Codes 125
4.10 Circuit Implementation of Cyclic Codes 128
4.11 Concluding Remarks 132
Summary 132
Problems 134
Computer Problems 135
5. Bose-Chaudhuri Hocquenghem (BCH) Codes
5.1 Introduction to BCH Codes 136
5.2 Primitive Elements 137
5.3 Minimal Polynomials 133
5.4 Generator Polynomials in Terms of Minimal Polynomials 141
5.5 Some Examples of BCH Codes 143
5.6 Decoding of BCH Codes 147
5.7 Reed-Solomon Codes 150
5.8 Implementation of Reed-Solomon Encoders and Decoders 153
5.9 Nested Codes 153
5.10 Concluding Remarks 155
Summary 156
Problems 157
Computer Problems 158
6. Convolutional Codes
6.1 Introduction to Convolutional Codes 159
6.2 Tree Codes and Trellis Codes 160
6.3 Polynomial Description of Convolutional Codes
(Analytical Representation) 165
6.4 Distance Notions for Convolutional Codes 170
6.5 The Generating Function 173
6.6 Matrix Description of Convolutional Codes 776
6.7 Viterbi Decoding of Convolutional Codes 178
6.8 Distance Bounds for Convolutional Codes 185
6.9 Performance Bounds 187
6.10 Known Good Convolutional Codes 188
6.11 Turbo Codes 190
6.12 Turbo Decoding 192
6.13 Concluding Remarks 198
Summary 199
Problems 201
Computer Problems 203
7. Trellis Coded Modulation 206
7.1 Introduction to TCM 206
7.2 The Concept of Coded Modulation 207
7.3 Mapping by Set Partitioning 212
7.4 Ungerboeck's TCM Design Rules 216
7.5 Tcm Decoder 220
7.6 Performance Evaluation for Awgn Channel 221
7.7 Computation of dfree 227
7.8 Tcm for Fading Channels 228
7.9 Concluding Remarks 232
Summary 233
Problems 234
Computer Problems 238
Part III
Coding for Secure Communications
8. Cryptography 241
8.1 Introduction to Cryptography 241
8.2 An Overview of Encryption Techniques 242
8.3 Operations Used By Encryption Algorithms 245
8.4 Symmetric (Secret Key) Cryptography 246
8.5 Data Encryption Standard (DES) 248
8.6 International Data Encryption Algorithm (IDEA) 252
8.7 RC Ciphers 253
8.8 Asymmetric (Public-Key) Algorithms 254
8.9 The RSA Algorithm 254
8.10 Pretty Good Privacy (PGP) 256
8.11 One-Way Hashing 253
8.12 Other Techniques 260
8.13 Secure Communication Using Chaos Functions 261
8.14 Cryptanalysis 262
8.15 Politics of Cryptography 264
8.16 Concluding Remarks 265
Summary 268
Problems 269
Computer Problems 271
Index 273
猜您喜欢
