Digital Communications pot

Digital
Communications
Ian A. Glover and Peter M. Grant
Digital Communications
Ian A. Glover and Peter M. Grant
Digital techniques are central to almost all modern telecommunications systems.
The third edition of Digital Communications has retained both its comprehensive coverage
and its balance between theory, applications and systems implementation. Its main aim
is to develop the mathematical theory of signal processing and use this theory to describe
modern digital communications.
Key features:
● Presents a comprehensive, quantitative treatment of digital communications
principles including information theory, PCM, source coding, encryption, channel
coding, multiplexing, modulation and optimum fi ltering
● Includes a thorough treatment of system noise and communication link budgets
● Introduces the principles of system simulation
● Describes a range of modern systems, including satellite communications,
cellular radio and networks (wireless MANs, LANs and PANs)
● Provides a revised and extended treatment of networks that includes OFDM, circuit
and packet switching, ATM and B-ISDN, MIMO, xDSL, FDDI, DQDB, BFWA
(including IEE 802.16), Bluetooth and UWB
● Extensive examples and end-of-chapter problems
● Updated references, web addresses, standards and bibliography
This text is suitable for undergraduates and fi rst year postgraduate students.
It also provides an excellent overview for professional engineers.
Ian A. Glover is Reader in Radio Science & Wireless Communication in the Department
of Electronic & Electrical Engineering at the University of Strathclyde and Visiting
Professor at Universidade Federal de Campina Grande, Brasil.
Peter M. Grant is the Regius Professor of Engineering at the University of Edinburgh
and was Head of the School of Engineering and Electronics there from 2002 to 2008.

Digital Communications
Glover and Grant
www.pearson-books.com
Third Edition
Third Edition
Third Edition
CVR_GLOV8307_01_SE_CVR.indd 1 4/8/09 15:40:09

Glover-2100024 DC˙fm July 24, 2009 7:41
Digital Communications

Glover-2100024 DC˙fm July 24, 2009 7:41
We work with leading authors to develop the
strongest educational materials in engineering,
bringing cutting-edge thinking and best
learning practice to a global market.
Under a range of well-known imprints, including
Prentice Hall, we craft high quality print and
electronic publications which help readers to understand
and apply their content, whether studying or at work.
To find out more about the complete range of our
publishing, please visit us on the World Wide Web at:
www.pearsoned.co.uk

Glover-2100024 DC˙fm July 24, 2009 7:41
Digital Communications
Third Edition
Ian A. Glover
UNIVERSITY OF STRATHCLYDE
Peter M. Grant

UNIVERSITY OF EDINBURGH

Glover-2100024 DC˙fm July 24, 2009 7:41
Pearson Education Limited
Edinburgh Gate
Harlow
Essex CM20 2JE
England
and Associated Companies throughout the world
Visit us on the World Wide Web at:
www.pearsoned.co.uk
First published 1998 by Prentice Hall
Second edition published 2004
Third edition published 2010
© Prentice Hall Europe 1998
© Pearson Education Limited 2004, 2010
The rights of Ian Glover and Peter M Grant to be identified as authors of this work have
been asserted by them in accordance with the Copyright, Designs and Patents Act 1988.
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 either the prior written permission of the
publisher or a licence permitting restricted copying in the United Kingdom issued by the
Copyright Licensing Agency Ltd, Saffron House, 6–10 Kirby Street, London EC1N 8TS.
All trademarks used herein are the property of their respective owners. The use of any
trademark in this text does not vest in the author or publisher any trademark ownership rights
in such trademarks, nor does the use of such trademarks imply any affiliation with or
endorsement of this book by such owners.
ISBN: 978-0-273-71830-7
British Library Cataloguing-in-Publication Data
A catalogue record for this book is available from the British Library

Library of Congress Cataloging-in-Publication Data
Glover, Ian, 1959–
Digital communications / Ian A. Glover, Peter M. Grant. — 3rd ed.
p. cm.
ISBN 978-0-273-71830-7 (pbk.)
1. Digital communications. I. Grant, Peter M. II. Title.
TK5103.7G58 2009
621.382—dc22 2009018335
10987654321
13 12 11 10 09
Typeset in 10/12 Times by 73
Printed in Great Britain by Henry Ling Ltd, at the Dorset Press, Dorchester, Dorset.
The publisher’s policy is to use paper manufactured from sustainable forests.

Glover-2100024 DC˙fm July 24, 2009 7:41
Contents
Preface xix
Author’s acknowledgements xxi
Publisher’s acknowledgements xxiii
List of abbreviations xxvi
List of principal symbols xlii
Special functions xlvii
1 Digital communications overview, 1
1.1 Electronic communications, 1
1.2 Sources and sinks of information, 4
1.3 Digital communications equipment, 6
1.3.1 CODECs, 6
1.3.2 Source, security and error control coding, 7
1.3.3 Multiplexers, 7
1.3.4 MODEMs, 8

1.3.5 Multiple accessing, 8
1.4 Radio receivers, 8
1.5 Signal transmission, 9
1.5.1 Line transmission, 9
1.5.2 Radio transmission, 13
1.6 Switching and networks, 14
1.7 Advantages of digital communications, 15
1.8 Summary, 16
Part One Signals and systems theory, 19
2
Periodic and transient signals, 21
2.1 Introduction, 21
2.2 Periodic signals, 22
2.2.1 Sinusoids, cisoids and phasors, 22
2.2.2 Fourier series, 27
2.2.3 Conditions for existence, convergence and Gibb’s phenomenon, 41
2.2.4 Bandwidth, rates of change, sampling and aliasing, 44
2.3 Transient signals, 47
2.3.1 Fourier transforms, 47
2.3.2 Practical calculation of Fourier transforms, 49

Glover-2100024 DC˙fm July 24, 2009 7:41
vi Contents
2.3.3 Fourier transform pairs, 51
2.3.4 Fourier transform theorems and convolution, 56
2.4 Power and energy spectra, 65
2.5 Generalised orthogonal function expansions, 67
2.5.1 Review of vectors, 67
2.5.2 Vector interpretation of waveforms, 70
2.5.3 Orthogonal and orthonormal signals, 72

2.5.4 Evaluation of basis function coefficients, 74
2.5.5 Error energy and completeness, 75
2.6 Correlation functions, 77
2.7 Summary, 83
2.8 Problems, 84
3 Random signals and noise, 86
3.1 Introduction, 86
3.2 Probability theory, 86
3.2.1 Conditional probabilities, joint probabilities and Bayes’s rule, 88
3.2.2 Statistical independence, 89
3.2.3 Discrete probability of errors in a data block, 90
3.2.4 Cumulative distributions and probability density functions, 92
3.2.5 Moments, percentiles and modes, 96
3.2.6 Joint and marginal pdfs, correlation and covariance, 101
3.2.7 Joint moments, correlation and covariance, 104
3.2.8 Joint Gaussian random variables, 107
3.2.9 Addition of random variables and the central limit theorem, 108
3.3 Random processes, 112
3.3.1 Stationarity and ergodicity, 114
3.3.2 Strict and loose sense Gaussian processes, 115
3.3.3 Autocorrelation and power spectral density, 117
3.3.4 Signal memory, decorrelation time and white noise, 121
3.3.5 Cross correlation of random processes, 122
3.4 Summary, 122
3.5 Problems, 124
4 Linear systems, 128
4.1 Introduction, 128
4.2 Linear systems, 128
4.2.1 Properties of linear systems, 129
4.2.2 Importance of linear systems, 130

4.3 Time domain description of linear systems, 133
4.3.1 Linear differential equations, 133
4.3.2 Discrete signals and matrix algebra, 134
4.3.3 Continuous signals, convolution and impulse response, 134
4.3.4 Physical interpretation of y(t) = h(t) ∗ x(t), 136
4.3.5 Step response, 138
4.4 Frequency domain description, 141
4.5 Causality and the Hilbert transform, 144

Glover-2100024 DC˙fm July 24, 2009 7:41
Contents vii
4.6 Random signals and linear systems, 147
4.6.1 Power spectral densities and linear systems, 147
4.6.2 Noise bandwidth, 149
4.6.3 Pdf of filtered noise, 149
4.6.4 Spectrum analysers, 151
4.7 Non-linear systems and transformation of random variables, 152
4.7.1 Rayleigh pdf, 153
4.7.2 Chi-square distributions, 155
4.8 Summary, 157
4.9 Problems, 157
Part Two Digital communications principles, 161
5 Sampling, multiplexing and PCM, 163
5.1 Introduction, 163
5.2 Pulse modulation, 163
5.3 Sampling, 165
5.3.1 Natural and flat topped sampling, 166
5.3.2 Baseband sampling and Nyquist’s criterion, 167
5.3.3 Aliasing, 168
5.3.4 Practical sampling, reconstruction and signal to distortion ratio, 169

5.3.5 Bandpass sampling, 173
5.4 Analogue pulse multiplexing, 176
5.5 Quantised PAM, 179
5.6 Signal to quantisation noise ratio (SN
q
R), 181
5.7 Pulse code modulation, 183
5.7.1 SN
q
R for linear PCM, 183
5.7.2 SNR for decoded PCM, 185
5.7.3 Companded PCM, 188
5.7.4 PCM multiplexing, 191
5.8 Bandwidth reduction techniques, 192
5.8.1 Delta PCM, 193
5.8.2 Differential PCM, 193
5.8.3 Adaptive DPCM, 195
5.8.4 Delta modulation, 196
5.8.5 Adaptive delta modulation, 199
5.9 Summary, 201
5.10 Problems, 202
6 Baseband transmission and line coding, 204
6.1 Introduction, 204
6.2 Baseband centre point detection, 204
6.2.1 Baseband binary error rates in Gaussian noise, 205
6.2.2 Multilevel baseband signalling, 209
6.3 Error accumulation over multiple hops, 211

Glover-2100024 DC˙fm July 24, 2009 7:41
viii Contents

6.4 Line coding, 214
6.4.1 Unipolar signalling, 217
6.4.2 Polar signalling, 219
6.4.3 Dipolar signalling, 219
6.4.4 Bipolar alternate mark inversion signalling, 219
6.4.5 Pulse synchronisation and HDBn coding, 220
6.4.6 Coded mark inversion (CMI), 220
6.4.7 nBmT coding, 220
6.5 Multiplex telephony, 221
6.6 Digital signal regeneration, 222
6.6.1 PCM line codes, 223
6.6.2 Equalisation, 224
6.6.3 Eye diagrams, 226
6.6.4 Crosstalk, 228
6.7 Symbol timing recovery (STR), 230
6.8 Repeater design, 232
6.9 Digital transmission in local loop, 232
6.10 Summary, 236
6.11 Problems, 236
7 Decision theory, 238
7.1 Introduction, 238
7.2 A priori, conditional and a posteriori probabilities, 239
7.3 Symbol transition matrix, 240
7.3.1 Binary symmetric channel, 240
7.4 Bayes’s decision criterion, 243
7.4.1 Decision costs, 243
7.4.2 Expected conditional decision costs, 243
7.4.3 Optimum decision rule, 244
7.4.4 Optimum decision threshold voltage, 245
7.4.5 Average unconditional decision cost, 246

7.5 Neyman–Pearson decision criterion, 249
7.6 Summary, 250
7.7 Problems, 251
8 Optimum filtering for transmission and reception, 253
8.1 Introduction, 253
8.2 Pulse shaping for optimum transmissions, 253
8.2.1 Intersymbol interference (ISI), 254
8.2.2 Bandlimiting of rectangular pulses, 254
8.2.3 ISI-free signals, 255
8.2.4 Nyquist’s vestigial symmetry theorem, 259
8.2.5 Raised cosine filtering, 260
8.2.6 Nyquist filtering for rectangular pulses, 263
8.2.7 Duobinary signalling, 263
8.2.8 Partial response signalling, 270
8.3 Pulse filtering for optimum reception, 271
8.3.1 Matched filtering, 272

Glover-2100024 DC˙fm July 24, 2009 7:41
Contents ix
8.3.2 Correlation detection, 276
8.3.3 Decision instant SNR, 281
8.3.4 BER performance of optimum receivers, 284
8.3.5 Comparison of baseband matched filtering and centre
point detection, 286
8.3.6 Differences between matched filtering and correlation, 287
8.4 Root raised cosine filtering, 288
8.5 Equalisation, 289
8.6 Summary, 292
8.7 Problems, 293
9 Information theory, source coding and encryption, 295

9.1 Introduction, 295
9.2 Information and entropy, 296
9.2.1 The information measure, 296
9.2.2 Multisymbol alphabets, 297
9.2.3 Commonly confused entities, 298
9.2.4 Entropy of a binary source, 298
9.3 Conditional entropy and redundancy, 299
9.4 Information loss due to noise, 302
9.5 Source coding, 305
9.5.1 Code efficiency, 305
9.5.2 Decoding variable length codewords, 306
9.6 Variable length coding, 308
9.6.1 Huffman coding, 308
9.7 Source coding examples, 310
9.7.1 Source coding for speech signals, 311
9.7.2 High quality speech coders, 314
9.7.3 Audio coders, 315
9.7.4 String coding, 318
9.8 Data encryption, 319
9.8.1 The locked box analogy, 319
9.8.2 Secrecy, 320
9.8.3 Substitution and permutation, 321
9.8.4 Confusion, diffusion and the unicity distance, 322
9.8.5 Block ciphers and stream ciphers, 324
9.8.6 Product ciphers, 325
9.8.7 Data encryption standard, 326
9.8.8 Public key encryption, 334
9.8.9 Hash functions and OAEP, 339
9.8.10 Hybrid public key/private key encryption and PGP, 339
9.9 Authentication, 341

9.10 Integrity, 342
9.11 Digital signatures, 342
9.12 Summary, 342
9.13 Problems, 344

Glover-2100024 DC˙fm July 24, 2009 7:41
x Contents
10 Error control coding, 347
10.1 Introduction, 347
10.1.1 Error rate control concepts, 349
10.1.2 Threshold phenomenon, 350
10.1.3 Applications for error control, 351
10.2 Hamming distance and codeword weight, 351
10.3 (n, k) block codes, 352
10.3.1 Single parity check code, 352
10.4 Probability of error in n-digit codewords, 356
10.5 Linear group codes, 356
10.5.1 Members of the group code family, 357
10.5.2 Performance prediction, 357
10.5.3 Error detection and correction capability, 358
10.6 Nearest neighbour decoding of block codes, 359
10.6.1 Hamming bound, 359
10.7 Syndrome decoding, 360
10.7.1 The generator matrix, 360
10.7.2 Syndrome table for error correction, 361
10.8 Cyclic codes, 364
10.8.1 Polynomial codeword generation, 365
10.8.2 Interleaving, 368
10.9 Encoding of convolutional codes, 369
10.9.1 Tree diagram representation, 370

10.9.2 Trellis diagram, 371
10.9.3 State transition diagram, 371
10.10 Viterbi decoding of convolutional codes, 372
10.10.1 Decoding window, 375
10.10.2 Sequential decoding, 376
10.11 Practical coders, 377
10.12 Concatenated coding and turbo codes, 378
10.12.1 Serially concatenated codes, 379
10.12.2 Parallel-concatenated recursive systematic convolutional codes, 380
10.12.3 Turbo decoding, 382
10.12.4 Turbo code performance, 385
10.12.5 Other applications of the turbo principle and LDPC codes, 386
10.13 Summary, 387
10.14 Problems, 388
11 Bandpass modulation of a carrier signal, 390
11.1 Introduction, 390
11.2 Spectral and power efficiency, 391
11.3 Binary IF modulation, 391
11.3.1 Binary amplitude shift keying (and on–off keying), 391
11.3.2 Binary phase shift keying (and phase reversal keying), 395
11.3.3 Binary frequency shift keying, 399
11.3.4 BFSK symbol correlation and Sunde’s FSK, 402

Glover-2100024 DC˙fm July 24, 2009 7:41
Contents xi
11.3.5 Comparison of binary shift keying techniques, 405
11.3.6 Carrier recovery, phase ambiguity and DPSK, 408
11.4 Modulation techniques with increased spectral efficiency, 410
11.4.1 Channel capacity, 411
11.4.2 M-symbol phase shift keying, 412

11.4.3 Amplitude/phase keying and quadrature amplitude modulation, 416
11.4.4 Quadrature phase shift keying (QPSK) and offset QPSK, 421
11.4.5 Minimum shift keying, 428
11.4.6 Gaussian MSK, 431
11.4.7 Trellis coded modulation, 431
11.5 Power efficient modulation techniques, 437
11.5.1 Multidimensional signalling and MFSK, 437
11.5.2 Orthogonal frequency division multiplex (OFDM), 442
11.5.3 Optimum constellation point packing, 445
11.5.4 Optimum constellation point boundaries, 446
11.6 Data modems, 447
11.7 Summary, 448
11.8 Problems, 449
12 System noise and communications link budgets, 452
12.1 Introduction, 452
12.2 Physical aspects of noise, 452
12.2.1 Thermal noise, 453
12.2.2 Non-thermal noise, 457
12.2.3 Combining white noise sources, 460
12.3 System noise calculations, 463
12.3.1 Noise temperature, 463
12.3.2 Noise temperature of cascaded subsystems, 465
12.3.3 Noise factor and noise figure, 468
12.4 Radio communication link budgets, 471
12.4.1 Antenna gain, effective area and efficiency, 471
12.4.2 Free space and plane earth signal budgets, 476
12.4.3 Antenna temperature and radio noise budgets, 482
12.4.4 Receiver equivalent input CNR, 485
12.4.5 Multipath fading and diversity reception, 486
12.5 Fibre optic transmission links, 488

12.5.1 Fibre types, 489
12.5.2 Fibre transmission systems, 491
12.5.3 Optical sources, 492
12.5.4 Optical detectors, 492
12.5.5 Optical amplifiers, 492
12.5.6 Optical repeater and link budgets, 494
12.5.7 Optical FDM, 496
12.5.8 Optical signal routers, 496
12.6 Summary, 496
12.7 Problems, 497

Glover-2100024 DC˙fm July 24, 2009 7:41
xii Contents
13 Communication systems simulation, 500
13.1 Introduction, 500
13.2 Equivalent complex baseband representations, 502
13.2.1 Equivalent baseband signals, 502
13.2.2 Equivalent baseband systems, 503
13.2.3 Equivalent baseband system output, 505
13.2.4 Equivalent baseband noise, 509
13.3 Sampling and quantisation, 512
13.3.1 Sampling equivalent baseband signals, 512
13.3.2 Quantisation, 514
13.4 Modelling of signals, noise and systems, 514
13.4.1 Random numbers, 514
13.4.2 Random digital symbol streams, 516
13.4.3 Noise and interference, 520
13.4.4 Time invariant linear systems, 521
13.4.5 Non-linear and time varying systems, 522
13.5 Transformation between time and frequency domains, 523

13.5.1 DFT, 524
13.5.2 DFS, 526
13.5.3 DFS spectrum and rearrangement of spectral lines, 526
13.5.4 Conservation of information, 527
13.5.5 Phasor interpretation of DFS, 527
13.5.6 Inverse DFS and DFT, 528
13.5.7 DFT accuracy, 529
13.6 Discrete and cyclical convolution, 535
13.7 Estimation of BER, 538
13.7.1 Monte Carlo simulation, 538
13.7.2 Quasi-analytic simulation, 540
13.8 Summary, 546
Part Three Applications, 549
14
Fixed-point microwave communications, 551
14.1 Introduction, 551
14.2 Terrestrial microwave links, 551
14.2.1 Analogue systems, 553
14.2.2 Digital systems, 554
14.2.3 LOS link design, 556
14.2.4 Other propagation considerations for terrestrial links, 565
14.3 Fixed-point satellite communications, 572
14.3.1 Satellite frequency bands and orbital spacing, 574
14.3.2 Earth station look angles and satellite range, 575
14.3.3 Satellite link budgets, 577
14.3.4 Slant path propagation considerations, 583
14.3.5 Analogue FDM/FM/FDMA trunk systems, 589
14.3.6 Digital TDM/PSK/TDMA trunk systems, 593

Glover-2100024 DC˙fm July 24, 2009 7:41

Contents xiii
14.3.7 DA-TDMA, DSI and random access systems, 598
14.3.8 Economics of satellite communications, 599
14.3.9 VSAT systems, 599
14.3.10 Satellite switched TDMA and onboard signal processing, 599
14.4 Summary, 601
14.5 Problems, 602
15 Mobile and cellular radio, 605
15.1 Introduction, 605
15.1.1 Private mobile radio, 605
15.1.2 Radio paging systems, 607
15.2 Mobile radio link budget and channel characteristics, 607
15.2.1 Prediction of median signal strength, 608
15.2.2 Slow and fast fading, 610
15.2.3 Dispersion, frequency selective fading and coherence bandwidth, 611
15.2.4 Multipath modelling and simulation, 612
15.3 Nationwide cellular radio communications, 614
15.3.1 Introduction, 614
15.3.2 Personal cordless communications, 615
15.3.3 Analogue cellular radio communication, 616
15.3.4 Cell sizes, 616
15.3.5 System configuration, 619
15.4 Digital TDMA terrestrial cellular systems, 620
15.4.1 TDMA systems, 620
15.4.2 TDMA data format and modulation, 621
15.4.3 Speech and channel coding, 622
15.4.4 Other operational constraints, 623
15.4.5 Trunked radio for paramilitary use, 624
15.5 Code division multiple access (CDMA), 624
15.5.1 The CDMA concept, 624

15.5.2 CDMA receiver design, 626
15.5.3 Spreading sequence design, 629
15.5.4 Data modulation, 633
15.5.5 CDMA multipath processing, 633
15.5.6 The cdmaOne system, 634
15.5.7 Frequency hopped transmission, 638
15.6 Mobile satellite based systems, 640
15.7 Third generation mobile cellular standards, 642
15.7.1 Mobile data transmission, 642
15.7.2 3G systems, 643
15.7.3 4G or 3G evolution, 645
15.8 Summary, 645
15.9 Problems, 646
16 Video transmission and storage, 647
16.1 Introduction, 647
16.2 Colour representation, 648

Glover-2100024 DC˙fm July 24, 2009 7:41
xiv Contents
16.3 Conventional TV transmission systems, 650
16.3.1 PAL encoding, 650
16.3.2 PAL television receiver, 652
16.3.3 Other encoding schemes, 653
16.4 High definition TV, 653
16.4.1 What is HDTV?, 653
16.4.2 Transmissions, 654
16.5 Digital video, 655
16.6 Video data compression, 656
16.6.1 Run length coding, 657
16.6.2 Conditional replenishment, 658

16.6.3 Transform coding, 658
16.7 Compression standards, 659
16.7.1 COST 211, 659
16.7.2 JPEG, 660
16.7.3 MPEG-1 and MPEG-2, 662
16.7.4 MPEG-4 and MPEG-7, 664
16.7.5 H.261, H.263 and H.264, 665
16.7.6 Model based coding, 666
16.8 Digital video broadcast, 668
16.9 Packet video, 669
16.10 Other multimedia services, 670
16.11 Summary, 670
16.12 Problems, 672
Part Four Networks, 673
17 Network applications, topologies and architecture, 675
17.1 Introduction, 675
17.2 Network applications, 676
17.3 Network function, 678
17.4 Network classification, 678
17.5 Switched network topologies and representation, 680
17.5.1 Star or hub, 681
17.5.2 Tree, 682
17.5.3 Mesh, 682
17.5.4 Matrix representation, 683
17.6 Generic network switching philosophies, 684
17.6.1 Circuit switching, 684
17.6.2 Message switching, 685
17.6.3 Packet switching, 685
17.7 Broadcast network topologies, 688
17.7.1 Bus or multidrop, 688

17.7.2 Passive ring, 689
17.7.3 Active ring, 690

Glover-2100024 DC˙fm July 24, 2009 7:41
Contents xv
17.8 Transmission media, 691
17.9 Interconnected networks, 691
17.10 User and provider network views, 693
17.11 Connection-oriented and connectionless services, 696
17.12 Layered network architectures, 696
17.12.1 ISO OSI protocol reference model, 697
17.12.2 Network layers in use, 700
17.13 Summary, 702
17.14 Problems, 702
18 Network protocols, 704
18.1 Introduction, 704
18.2 Physical layer, 704
18.2.1 A physical layer protocol – X.21, 705
18.3 Data-link layer, 709
18.3.1 Synchronisation, 710
18.3.2 Error control, 713
18.3.3 Flow control, 727
18.3.4 A data-link protocol – HDLC, 730
18.4 Network layer, 733
18.4.1 Routing, 734
18.4.2 Congestion control, 740
18.4.3 Error control, 741
18.4.4 Quality of service, 741
18.4.5 A connection-oriented network level protocol – X.25 PLP, 741
18.4.6 A connectionless network level protocol (CLNP), 745

18.4.7 Use of primitives, 750
18.5 Transport layer, 752
18.5.1 Message segmentation and reassembly, 753
18.5.2 Multiplexing and parallel virtual circuit transmission, 753
18.5.3 End-to-end error and flow control, 754
18.5.4 Use of well known and ephemeral ports, 754
18.5.5 A transport level protocol – TP4, 754
18.6 Session layer, 759
18.6.1 Session connection, maintenance and release, 759
18.6.2 Dialogue supervision, 760
18.6.3 Recovery, 760
18.6.4 A session level protocol – ISO-SP, 760
18.7 Presentation layer, 764
18.7.1 Translation between local and transfer syntaxes, 764
18.7.2 Abstract syntax notation 1 (ASN.1), 765
18.7.3 A presentation level protocol – ISO-PP, 766
18.8 Application layer, 766
18.9 Non-OSI protocol stacks, 766
18.10 Summary, 767
18.11 Problems, 769

Glover-2100024 DC˙fm July 24, 2009 7:41
xvi Contents
19 Network performance using queueing theory (M.E. Woodward), 771
19.1 Introduction, 771
19.1.1 The arrival process, 772
19.1.2 Queueing systems, 775
19.2 The M/M/1 queue, 776
19.2.1 The equilibrium probabilities, 776
19.2.2 Performance measures, 778

19.3 The M/M/1/N queue, 780
19.3.1 General Markovian queueing equations, 782
19.3.2 The M/M/N/N queue, 786
19.3.3 The M/M/N/N/K queue, 788
19.3.4 M/M/N/N+j queue (Erlang-C equation), 789
19.3.5 Distribution of waiting times, 792
19.4 M/M/N/K/K queue: queueing behaviour in a mobile
communication system, 793
19.4.1 Speech source model, 794
19.4.2 Equilibrium probability, 794
19.5 Summary, 796
19.6 Problems, 797
20 Switched networks and WANs, 799
20.1 Introduction, 799
20.2 WAN characteristics and classification, 800
20.3 Application of graph theory to core networks, 802
20.3.1 Topology, cost and capacity matrices, 802
20.3.2 Network capacity, 803
20.3.3 Network connectivity, 808
20.4 The UK public network, 811
20.4.1 The traditional analogue network, 812
20.4.2 The modern digital network, 813
20.5 Multiplexing, 816
20.5.1 The plesiochronous digital hierarchy, 816
20.5.2 SDH and SONET, 824
20.6 Circuit switching, 836
20.6.1 Space switching, 836
20.6.2 Time switching, 836
20.6.3 Time–space–time and space–time–space switching, 838
20.6.4 Multi-stage space switches, 839

20.6.5 Switch connectivity, 845
20.6.6 Concentration and expansion, 845
20.6.7 Switch design, 846
20.6.8 Probability of blocking, 849
20.6.9 Circuit switched data over the PSTN, 851
20.7 Packet switching, 855
20.7.1 Packet switched data over the PDN, 856
20.7.2 Frame relay, 861

Glover-2100024 DC˙fm July 24, 2009 7:41
Contents xvii
20.8 Integrated services digital network (ISDN), 862
20.8.1 ISDN structure, 862
20.8.2 Basic and primary rate access, 863
20.8.3 ISDN services, 865
20.9 Signalling, 866
20.9.1 In-channel and common channel signalling, 867
20.9.2 Signalling system No. 7, 868
20.10 Asynchronous transfer mode and the broadband ISDN, 870
20.10.1 Transport mechanism, 871
20.10.2 Service classes, 873
20.10.3 Connection admission control, 874
20.10.4 Access protocols, 875
20.10.5 Synchronous versus asynchronous transfer modes, 875
20.10.6 Transition from ATM to IP, 876
20.11 Access technologies, 877
20.11.1 Digital subscriber line, 877
20.11.2 Fibre, 881
20.11.3 Cable, 884
20.11.4 Broadband fixed wireless access (IEEE 802.16), 890

20.11.5 Comparison of access network technologies, 903
20.11.6 Convergence of access network services, 903
20.12 Summary, 906
20.13 Problems, 908
21 Broadcast networks and LANs, 911
21.1 Introduction, 911
21.2 LAN topologies, 912
21.3 LAN protocol stack, 912
21.3.1 Fixed access multiplexing, 913
21.3.2 Polling, 913
21.3.3 Token passing, 913
21.3.4 Contention, 914
21.4 Popular wired LAN standards, 915
21.4.1 Ethernet (IEEE 802.3), 916
21.4.2 Token ring (IEEE 802.5), 923
21.5 Wireless LANs, 933
21.5.1 WLAN (IEEE 802.11), 934
21.5.2 MIMO techniques, 942
21.5.3 HIPERLAN, 947
21.6 Metropolitan area networks, 951
21.6.1 Fibre distributed data interface, 951
21.6.2 Distributed queue dual bus, 955
21.6.3 ATM MANs/LANs, 958
21.7 Wireless personal area networks, 960
21.7.1 Bluetooth (IEEE 802.15.1), 960
21.7.2 Other IEEE 802.15 PAN technologies, 969

Glover-2100024 DC˙fm July 24, 2009 7:41
xviii Contents
21.8 Home networking technologies, 974

21.8.1 Wired home networks, 975
21.8.2 Wireless home networks, 976
21.9 Residential gateways, 978
21.10 Summary, 979
21.11 Problems, 981
Appendix A. Tabulated values of the error function, 982
Appendix B. Summations of common series, 985
Appendix C. International Alphabet No. 5 (ASCII code set), 986
Appendix D. LAN/MAN examples, 987
Standards, 989
WWW addresses, 993
Bibliography, 995
Index, 1011

Glover-2100024 DC˙fm July 24, 2009 7:41
Preface
Digital communications is a rapidly advancing applications area. Significant current ac-
tivities are in the development of mobile communications equipment for personal use, in
the expansion of the available bandwidth (and hence information carrying capacity) of the
backbone transmissionstructurethrough developmentsin opticalfibre, andinthe ubiquitous
use of networks for data communications.
The aim of this book is fourfold: (1) to present the mathematical theory of signals and
systems as required to understand modern digital communications equipment and tech-
niques, (2) to apply and extend these concepts to information transmission links which are
robust in the presence of noise and other impairment mechanisms, (3) to show how such
transmission links are used in fixed and mobile data communication systems for voice and
video transmission, and (4) to introduce the operating principles of modern communica-
tions networks formed by the interconnection of many transmission links using a variety of
topological structures.
The material is set in an appropriate historical context. Most of the chapters include sub-

stantive numerical examples to illustrate the material developed and conclude with problem
questions which have been designed to help readers assess their comprehension of this
material.
In Chapter 1, we summarise the history of communication systems and introduce some
basic concepts such as accessing, modulation, multiplexing, coding and switching, for line
and radio transmission. Chapter 1 also includes a review of the advantages of digital com-
munications systemsover theolder analoguesystems whichthey arenow,largely,replacing.
The next 18 chapters are organised in four parts reflecting the four aims referred to
above. Specifically Chapters 2 through 4 are devoted to a basic theory of periodic, transient
and random signals and the concept of linear transmission systems. Chapters 5 through 13
cover the fundamentals of digital communications and include sampling and multiplexing,
baseband linetransmission, decision andinformation theory, cryptography anderror control
coding, including turbo coding. This second part also includes a description of the many
bandpass modulation schemes used in modern systems, the calculation of received power
and associated signal-to-noise ratio for a communications link, and an indication of how
the performance of a system can be assessed by simulation, before any actual hardware
construction is attempted.
Part Three, Chapters 14 through 16, describes how the principles of digital communica-
tions are applied in fixed point-to-point terrestrial, and satellite based, microwave systems,
in mobile and cellular radio systems, and in video (TV) transmission and storage sys-
tems. The fourth part, Chapters 17 through 21, is devoted to communication networks. This
starts with a discussion of network topologies, access techniques and their signalling and

Glover-2100024 DC˙fm July 24, 2009 7:41
xx Preface
routing protocols and architectures before moving on to queueing theory. It then progresses
naturally to public networks, SDH and ISDN, the internationally agreed standard for the
worldwide digital telecommunications network, before finally concluding with broadcast
networks, both wired and wireless local area networks. This completely revised and ex-
tended networks section in the second edition introduces the reader to a range of rapidly

evolving wireless networking techniques.
To assist the reader, the book includes a list of abbreviations and also a list of notations
and conventions used for the mathematical material.
An extensive reference list includingkey WWW addresses,standards and a bibliography
is provided atthe endof thebook, beforethe index. Allpublications referredto inthe text are
compiled in this list. Each reference is identified in the text by the name(s) of the author(s)
and, where necessary, the year of publication in square brackets.
The book is aimed at readers who are completing a graduate level BEng/MEng degree,
or starting a postgraduate level MSc degree in Communications, Electronics or Electrical
Engineering. It is assumed that these readers will have competence in the mathematical
concepts required to handle comfortably the material in Part One.
The book has been compiled from lecture notes associated with final year BEng/
MEng/MSc core, and optional, courses in signal theory and digital communications as
provided at the Universities of Bath, Bradford and Edinburgh from 1990 to date. We have
deliberately extended our coverage, however, to include some practical aspects of the im-
plementation of digital PCM, SDH, packet speech systems, and the capability of optical
and microwave long haul communication systems. With this balance between theory, appli-
cations and systems implementation we hope that this text will be useful both in academia
and in the rapidly growing communications industry.
To aid the instructor and the student we provide a current erratum plus outline solutions
to the majority of the end of chapter problems on the World Wide Web at the Edinburgh
serveraddress: />Education website at www.pearsoned.co.uk/glover.
In addition, we have some further software examples in the areas of filtering, transforms
and adaptive processors which are available via the above server address.
Ian Glover and Peter Grant

Glover-2100024 DC˙fm July 24, 2009 7:41
Author’s acknowledgements
First edition
Parts of this book have been developed from BEng, MEng and MSc courses provided at the

Universitiesof Edinburghand Bradford.Threeof thesecourseswere firsttaughtby DrJames
Dripps at Edinburgh, and Professor Peter Watson and Dr Neil McEwan at Bradford, and we
acknowlegde their initial shaping of these courses, which is reflected in the book’s content
and structure. We are grateful to Dr Dripps for having provided draft versions of Chapters
7 and 9 and also for giving us access to material which now forms parts of Chapters 6, 10,
17 and 18. We are grateful to Dr McEwan for providing the original versions of sections
2.5.1, 4.3.1, 4.3.2 and 4.3.3 in the form of his teaching notes. Some of the material in
Chapters 2, 3, 4, 8 and11 had its origins in notes taken during lectures delivered at Bradford
by Professor Watson and Dr McEwan. We also acknowledge Dr Brian Flynn for assistance
with parts ofChapter 19, Dr AngusMcLachlan for providing initial thoughts onChapter 12,
Dr Tom Crawford (of HewlettPackard, Telecomms Division, South Queensferry)for giving
us access to further material for Chapter 19 and providing some initial insights into Chapter
6. We are grateful to Dr David Parish of Loughborough University of Technology, for
providing an initial draft of Chapter 16, Professor Paddy Farrell (of Victoria University,
Manchester) for helpful comments on Chapter 10 and Dr David Cruickshank at Edinburgh
for assistance with the problem solutions which are provided on the WWW.
We would like tothank allthose colleagues atthe Universities ofBradford andEdinburgh
who have provided detailed comments on sections of this text. Thanks must also go to the
many students who have read and commented on earlier versions of this material, helped
to refine the end of chapter problems and particularly Yoo-Sok Saw and Paul Antoszczyszn
who generously provided figure material for Chapter 16.
Special thanks are due to Joan Burton, Liz Paterson, Diane Armstrong and Beverley
Thomas for their perseverance over several years in typing the many versions of the indi-
vidual chapters, as they have evolved from initial thoughts into their current form. We also
acknowledge Bruce Hassall’s generous assistance with the preparation of the final version
of the text in the appropriate typefont and text format.
Finally we must thank our respective families, Nandini and Sonia, and Marjory, Lindsay
and Jenny for the considerable time that we required to write this book.
Ian Glover and Peter Grant, 1998

Glover-2100024 DC˙fm July 24, 2009 7:41
xxii Author’s acknowledgements
Second edition
Thissecondedition hasbeenfurtherdevelopedfromBEng,MEng andMSccoursesprovided
at the Universities of Edinburgh, Bath andBradford. We acknowledge ProfessorKeith Blow
from theUniversity ofBirmingham forupdates to Chapter12, Professor Mike Woodward of
BradfordUniversityforpreparing therevised Chapter17(nowChapter19), ProfessorSimon
Shepherd also of Bradford University for reading and commenting on the new material
on encryption in Chapter 9, Dr Robert Watson at Bath for preparing the new section in
Chapter 10 onturbo coding andthe Bluetooth section inChapter 21, thegenerous assistance
of both John Martin and Steve Pennock, also from Bath, for providing access to all their
material onnetworks for enhancingPart Four ofthis revised text, andDr David Cruickshank
at Edinburgh for continued assistance with the problem solutions which are provided on the
WWW.
We would like to thank all those colleagues at the Universities of Bath and Edinburgh
who have again provided detailed comments on sections of this text. Thanks must also goto
the many students who continue to read, comment and suggest improvements to the chapter
contents and also the solutions to the problem questions. Thanks are also due to the many
instructors worldwide who have emailed us with positive comments and suggestions.
Special thanks are due to Diane Armstrong, Caroline Saunders and Kim Orsi for their
perseverance in typing the revised chapters and tables. We also acknowledge again Bruce
Hassall, the IT Services Manager in the School of Engineering and Electronics at the
University of Edinburgh and his staff, in particularly Michael Gordon, for their generous
assistance with the typsetting, formatting, and figure editing to achieve the professional
layout of the final text.
Finally, we must thank our respective families, Nandini and Sonia, and Marjory for our
time spent writing and revising this book.
Ian Glover and Peter Grant, 2003
Third edition
This third edition has been further developed to reflect recent advances in the five years

since we prepared the second edition to ensure that the text remains current and up to date.
We have thus extended particularly Chapter 21 on networks to include MIMO and UWB as
well as increasing the coverage of FDDI and DQDB networks.
This edition is dedicated to Nandini (1952–2007).
Ian Glover and Peter Grant, 2009

Glover-2100024 DC˙fm July 24, 2009 7:41
Publisher’s acknowledgements
We are grateful to the following for permission to reproduce copyright material:
Figures
Figure 1.1 from Technical demographics (Cochrane, P., Electronics and Engineering Jour-
nal 1995) 5(4) pp. 221–232, Reproduced with permission of the IEE; Figure 1.2 from
Transmission Systems (Earnshaw, CM (Flood, J.E. and Cochrane, P., eds) 1991) Chapter 1,
Peter Peregrinus; Figure 1.7 from Future directions in longhaul fibre optic systems, British
Telecom Technology Journal, 8(2), 1–17 (Cochrane, P. April 1990), BT Group; Figure 5.8
from Digital Processing, Synthesis and Recognition. Reprinted from Furui, 1989, by cour-
tesy of Marcel Dekker, Inc.; Figure 5.34 from Delta modulation quantising noise analy-
sis and computer simulation results, Bell System Technical Journal, 45(1), pp. 1117–1148
(O’Neal,J.B.January 1966),AT&T; Figure6.10bFromCarlson,A.B.,CommunicationSys-
tems: An Introduction to Systems and Noise, 3rd ed, 1986, McGraw-Hill, Reproduced with
permission of the McGraw-Hill Companies; Figure 6.22a from Digital Communications –
Satellite/Earth Station Engineering, Prentice Hall (Feher, K. 1983) Printed by permis-
sion of the author; Figure 6.22b from Digital Communications – Microwave Applications,
Prentice Hall (Feher, K. 1981) Printed by permission of the author; Figures 6.31, 6.32
from High-speed copper access: a tutorial review, Electronics and Communications En-
gineering Journal, 11(3), pp. 125–148 (Czajkowski, I.K. June 1999), Reproduced with
permission of the IEE; Figure 7.8 from Principles and Practice of Information Theory,
Addison-Wesley (Blahut, R.E.1987), Reproduced with permission ofthe author; Figure 9.8
from Facsimile today, Electronics and Communication Engineering Journal, 3(5), pp.
223–231 (Pugh, A. October 1991), Reproduced with permission of the IEE; Figure 9.12

from Voice and Audio Compression for Wireless Communications, John Wiley (Hanzo,
L., Somerville, F.C.A. and Woodward, J.P. August 2007). Reproduced with permission
of Wiley-Blackwell; Figure 10.28 from Coding as a cure for communication calamities,
Electronics and Communication Engineering Journal, 2(6), pp. 213–220 (Farrell, P.G.
December 1990), Reproduced with permission of the IEE; Figure 10.35 from Near
optimumerror correctingcodinganddecoding: Turbo codes,IEEETransactionson Commu-
nications, 44(10), pp. 1261–1271 (Berrou, C. and Glavieux, A. October 1996), Reproduced
with the permission of the IEEE © 1996 IEEE; Figure 11.38b from A study of modulation
for digital mobile telephony, IEEE 29th Vehicular Technology Conference Proceedings,
pp. 13–19 (Hirade, K. and Murota, K. March 1979), Reproduced with permission of the
IEEE © 1979 IEEE; Figure 11.39 from Mobile Communication Systems, Springer and
Blackie (Parsons, J.D. and Gardiner, J. 1990) with kind permission from Springer Science

Glover-2100024 DC˙fm July 24, 2009 11:24
xxiv Publisher’s acknowledgements
and Business Media; Figure 11.41 from A study of modulation for digital mobile tele-
phony, IEEE 29th Vehicular Technology Conference Proceedings, pp. 13–19 (Hirade, K.
and Murota, K. March 1979), Reproduced with permission of the IEEE © 1979 IEEE;
Figures 11.46, 11.47 and 11.48 from Telecommunications Systems Engineering, Prentice
Hall/reprinted by Dover Press, New York (Lindsey, W.C. and Simon, M.K. 1973/1991)
Dover Press; Figure 12.25 from J.D. Kraus, “Radio Astronomy”, Cygnus-Quasar Books,
1986, with permission; Figures 12.31, 20.31, 20.32 from Transmission Systems, Peter
Peregrinus (Flood, J.E. and Cochrane, P. (eds) 1991), Reproduced with permission of
the IEE; Figures 12.32, 12.33 from Future directions in long-haul fibre optic systems,
British Telecom Technology Journal, 8(2), 1–17 (Cochrane, P. April 1990), BT Group;
Figure 13.12 from Techniques for estimating bit error rate in the simulation of digital
communication systems, IEEE Journal on Selected Areas in Communications, SAC-2(1),
pp. 153–170 (Jeruchim, H.C. et al 1984), Reproduced with permission of the IEEE ©1984
IEEE; Figure 13.42 from Techniques for estimating bit error rate in the simulation of
digital communication systems, IEEE Journal on Selected Areas of Communication Sys-

tems, SAC-2(1), pp. 153–170 (Jeruchim, H.C. et al 1984), Reproduced with the per-
mission of the IEEE ©1984 IEEE; Figures 14.20, 14.22, 14.30 from ITU-R Handbook
of Radiometeorology, ITU (1996), Reproduced with the permission of the International
Telecommunications Union; Figure 14.21 from Radiowave Propagation (Hall, M.P.M.
and Barclay, L.W. (eds) 1989), Peter Peregrinus; Figure 14.26 from CCIR Handbook,
ITU (1988), Reproduced with the permission of the International Telecommunications
Union; Figure 14.35 from ITU-R Re.c P.676 (1995), Reproduced with the permission
of the International Telecommunications Union; Figure 15.2 from Personal and Mobile
Radio Systems, Macario, RCV (ed.), Peter Peregrinus (Parsons, J.D. 1991) Chapter 2
‘Characterisation of fadingmobile radio channels’;Figure15.21 from UWBCommunication
Systems – A Comprehensive Overview, Hindawi Publishing (Benedetto, M G., Kaiser,
T., Porcino, D., Molisch, A. and Oppermann, I. 2006), Reproduced with permission of
Hindawi Publishing Corporation; Figures 16.8, 16.9, 16.12, 16.19 fromSchool of Engineer-
ing, University of Edinburgh; Figure 16.17 from Video Coding, Peter Peregrinus (Ghanbari,
M. 1999), Reproduced with permission of the IEE; Figure 18.4 from Computer Communi-
cations (Beauchamp, K.G. 1990) © 1990 Chapman and Hall; Figure 4.10 (labelled 3.10)
with permission of Cengage Learning Services Limited; Figure 18.29 from Halsall, F. 1996
Data Communications Computer Networks and Open Systems, 4th ed., Addison-Wesley,
with permission of Pearson Education Ltd./Figure 18.29 © Addison-Wesley Publishers
Ltd. Reproduced by permission of Pearson Education, Inc; Figures 20.13 and 20.36 from
Special issues on SDH, British Telecommunications Engineering, 10(2) (Leakey, D. (ed)
1991), BT Group; Figure 20.77 from FSAN OAN-WG and future issues for broadband
optical access networks, IEEE Communications Magazine, 39(12), pp. 126–133 (Maeda,
Y., Okada, K. and Faulkner, D. December 2001), Reproduced with permission of the
IEEE © 2001 IEEE; Figure 20.79 from Driving fibre to the home, IEEE Communications
Magazine, 38(11), pp. 106–110 (Kettler, D. and Kafka, H. November 2000), Reproduced
with permission ofthe IEEE ©2000 IEEE; Figure 20.83 fromThe PacketCable architecture,
IEEE Communications Magazine, 39(6), pp. 90–96 (Mille, E. and Russell, G. June 2001),
Reproduced with permission of the IEEE © 2001 IEEE; Figures 20.87, 20.93 from Mesh
networks for broadband access, IEEE Review, 47(1), pp. 17–22 (Fowler, T. January 2001),

Reproduced with permission of the IEEE © 2001 IEEE; Figure 20.88 from Wireless inter-
net over LMDS: architecture and experimental implementation, IEEE Communications