Professional Documents
Culture Documents
AND
CODING
Nitin Mittal
Head of Department
Electronics and Communication Engineering
Modern Institute of Engineering & Technology
Mohri, Kurukshetra
BHARAT PUBLICATIONS
135-A, Santpura Road, Yamuna Nagar - 135001
© Reserved with the publisher
All rights reserved. No part of this publication may be reproduced, stored in a retrieval
system or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording
or otherwise, without the prior permision of the publisher.
ISBN-13: 978-81-909129-3-8
Legal Warning: The publisher has taken all possible precautions in publishing this book, in spite of all this efforts some errors might have crept in. Any mistake, error
or discrepancy noted may be brought to our knowledge which shall be taken care of in the next edition. It is notified that neither the publisher nor the book seller or the author will
be responsible for any damage or loss of action to anyone, of any kind, in any manner, therefrom. For missing pages or misprints the publisher takes responsibility to exchange
within 15 days of purchase of the same edition. All costs in this connection are to be borne by the purchaser.
PREFACE
(v)
FORWARD
(vi)
CONTENTS
(xii)
REFERENCES
1. A. Bruce Carlson, Janet C. Rutledge and Crilly, “Communication Systems”, 3rd Ed., Mc
Graw Hill, 2002.
2. A. Papoulis, “Probability, Random Variables and Stochastic Processes”, Mc Graw Hill,
1991.
3. Andrew S Tanenbaum, “Computer Networks”, 3rd ed., Upper Saddle River, NJ: Prentice
Hall, 1996.
4. B. P. Lathi, “Modern Digital and Analog Communication Systems”, Third Edition, Oxford
Press, 2007.
5. B. R. Bhat, “Modern Probability Theory”, New Age International Ltd, 1998.
6. Behrouz A Forouzan, “Data Communication and Networking”, Tata McGraw-Hill, 2003.
7. D. Stinson, “Cryptography: Theory and Practice”, CRC Press, Second edition, 2000.
8. Das, Mullick and Chatterjee, “Digital Communication”, Wiley Eastern Ltd., 1998.
9. Fazlollah M. Reza, “An Introduction to Information Theory”, Dover Publications, Inc.,
New York, 1994.
10. Gregory Karpilovsky, “Field Theory: Classical Foundations and multiplicative groups”,
Tata McGraw-Hill, 1988.
11. Herbert Taub and Donald L Schilling, “Principles of Communication Systems”, 3rd Edition,
Tata McGraw Hill, 2008.
12. J. E. Pearson, “Basic communication theory”, Upper Saddle River, NJ: Prentice Hall,
1992.
13. John G. Proakis, Masoud Salehi, “Fundamentals of Communication Systems”, Pearson
Education, 2006.
14. R. E. Blahut, “Principles and Practice of Information Theory”, Addison-Wesley, Reading,
Mass, 1987.
15. R. P Singh and S. D. Sapre, “Communication Systems – Analog and Digital”, Tata McGraw
Hill, 2nd Edition, 2007.
16. R. M.Gray, L. D Davission, “Introduction to Statistical Signal Processing”, Web Edition,
1999.
17. Robert G. Gallanger, “Information Theory and Reliable Communication”, Mc Graw Hill,
1992.
18. Shu Lin and D. J. Costello, “Error Control Coding: Fundamentals and Applications”,
Prentice Hall, 1983.
19. Simon Haykin, “Communication Systems”, John Wiley & sons, New York, 4th Edition,
2001.
20. W. Stallings, “Cryptography and Network Security: Principles and Practice”, Second
edition, Prentice Hall, 1999.
21. William Stallings, “Data and Computer Communications”, 5th ed., Upper Saddle River,
NJ: Prentice Hall, 1997.
(408)
I NDEX
A –random-error-correcting, 275
Acknowledgement, –systematic, 259
–negative, 379, 382 Burst Error, 202, 211
–positive, 379 Burst Length, 208, 360
Addition,
–modulo–2, 247, 265 C
–modulo–m, 228 Central Limit Theorem, 38
–vector, 247 Channel,
Additive White Gaussian Noise, 192, 197 –additive White Gaussian
Analog-to-digital (A/D) Converter, 185 noise, 115, 192
Arithmetic; –binary erasure, 109
–binary field, 234 –binary symmetric, 108
–Galois field, 252 –burst - error, 203
ARQ, –deterministic, 101
–Continuous, 204, 378, 381 –discrete memoryless, 98, 198
–No-back-N, 204, 381 –lossless, 101
–Hybrid, 204, 384 –noiseless, 102
–Selective-repeat, 204, 381 Channel Capacity, 107
–Stop-and-Wait, 204, 378 Channel encoder, 189
–Type-I hybrid, 204, 386 Characteristic of field, 234
–Type-II hybrid, 204, 387 Checksum, 213
Auto Correlation, 60 Chien search, 330
Cipher-text, 392
B Code efficiency, 137
Bandwidth, 115, 192 Code length, 136
BCH Codes, 303, 309 Code vector, 194
–binary, 310 Codeword, 137, 188
–decoding, 318 Correlation functions,
–encoding, 316 –Auto Correlation, 60
–generator polynomial, 310 –Cross Correlation, 62
–non-binary, 334 Complementary error function, 199
–non primitive, 333 Constraint length, 340
–parity-check matrix, 315 Convolutional Codes, 195, 339
–primitive, 311 –burst-error-correcting, 360
–properties, 318 –constraint length, 340
–syndrome, 318 –distance properties, 358
–syndrome computation, 318 –generator matrix, 345
BCH Decoder, 321 –structural properties, 346
Berlekamp Iterative Algorithm, 326 –transfer function, 358
Binary Erasure Channel (BEC), 87 Coset, 274
Binary Operation, 225 Coset leader, 274
Binary Symmetric Channel (BSC), 87, 202 Cryptography, 389
Block Codes, – applications, 401
–binary, 257 – asymmetric key, 396
–burst-error-correcting, 275 — symmetric key, 393
–hamming, 277 Cyclic Codes,
–interleaved, 276 –decoding, 297
–linear, 258 –encoder, 292
(409)
410 I N F O R M AT I O N T H EO R Y AN D CODING