`
`Page 1 of 474
`
`SAMSUNG EXHIBIT 1010 (Part 1 of 4)
`
`Page 1 of 474
`
`SAMSUNG EXHIBIT 1010 (Part 1 of 4)
`
`
`
`
`
`Page 2 of 474
`
`Page 2 of 474
`
`
`
`
`
`Page 3 of 474
`
`Page 3 of 474
`
`
`
`Page 4 of 474
`
`Page 4 of 474
`
`
`
`Modern Wireless
`(ommunications
`
`Simon Haykin
`McMaster University
`Hamilton, Ontario, Canada
`
`and
`
`Michael Moher
`Space-Time DSPInc.
`Ottawa, Ontario, Canada
`
`PEARSON
`
`Ey
`
`Prentice
`
`Upper Saddle River, NJ 07458
`
`Page 5 of 474
`
`Page 5 of 474
`
`
`
`Library of Congress Cataloging-in-Publication
`
`Haykin, Simon &.,
`Modern wireless communications / Simon Haykin and Michael Moher.
`p. cm.
`Includes bibliographical references and index.
`ISBN 0-13-022472-3
`1. Wireless communication systems. 2. Spread spectrum communications. I. Moher,
`Michael. II. Title
`
`TK5103.2.H39 2003
`621.382--de22
`
`2003061139
`
`Vice President and Editorial Director, ECS: Marcia J. Horton
`Vice President and Director of Production and Manufacturing, ESM: David W. Riccardi
`Executive Managing Editor: Vince O’Brien
`Managing Editor: David A. George
`Production Editor: Craig Little
`Director of Creative Services: Paul Belfanti
`Art Director: Jayne Conte
`Cover Designer: Bruce Kenselaar
`Art Editor: Greg Dulles
`Manufacturing Manager: Trudy Pisciotti
`Manufacturing Buyer: Lisa McDowell
`Marketing Manager: Holly Stark
`
`
`
`PEARSON
`——eee
`eaKouinee
`SE
`
`2005 Pearson Education,Inc.
`Pearson Prentice Hall
`Pearson Education,Inc.
`Upper Saddle River, NJ 07458
`
`All rights reserved. Nopart of this book may be reproduced in any form or by any means, without permission in writing from
`the publisher.
`
`Pearson Prentice Hall® is a trademark of Pearson Education, Inc.
`
`The author and publisherof this book have used their best efforts in preparing this book. These efforts include the development,
`research, and testing of the theories and programs to determine their effectiveness. The author and publisher make no warranty
`of any kind, expressed or implied, with regard to these programs or the documentation containedin this book. The author and
`publishershall not be liable in any event for incidental or consequential damages in connection with, or arising out of, the
`furnishing, performance,or use of these programs.
`
`Printed in the United States of America
`10987654321
`
`ISBN O-13-O2247?2-3
`
`Pearson Education Ltd., London
`Pearson Education Australia Pty. Ltd., Sydney
`Pearson Education Singapore, Pte. Ltd.
`Pearson Education North Asia Ltd., Hong Kong
`Pearson Education Canada,Inc., Toronto
`Pearson Educacién de Mexico, $.A. de C.V.
`Pearson Education—Japan, Tokyo
`Pearson Education Malaysia, Pte. Ltd.
`
`Pearson Education, Inc., Upper Saddle River, New Jersey
`
`Page 6 of 474
`
`Page 6 of 474
`
`
`
`In Memory ofWilliam S. Hart
`
`and
`
`To Dianne
`
`
`
`ee
`
`Page 7 of 474
`
`Page 7 of 474
`
`
`
`
`
`Page 8 of 474
`
`Page 8 of 474
`
`
`
`Contents
`
`Preface
`
`xiii
`
`Introduction
`Chapter 1
`1.1
`Background
`1
`1.2.
`Communication Systems
`13
`The Physical Layer
`3
`1.4
`The Data-Link Layer
`1.4.1
`FDMA 5
`142
`TDMA 6
`143
`CDMA 7
`144
`SDMA 8
`Overview of the Book
`Notes and References
`
`1
`
`3
`
`5
`
`8
`10
`
`15
`
`2.3.
`
`2.4
`
`2.5
`2.6
`
`Chapter 2 Propagation and Noise
`2.1
`Introduction 11
`2.2
`Free-Space Propagation 13
`2.2.1
`Isotropic Radiation
`2.2.2
`Directional Radiation
`2.2.3
`The Friis Equation 18
`2.24
`Polarization
`19
`19
`Terrestrial Propagation: Physical Models
`2.3.1
`Reflection and the Plane-Earth Model
`2.3.2
`Diffraction
`24
`28
`2.3.3
`Diffraction Losses
`‘Terrestrial Propagation:Statistical Models
`2.4.1 Median Path Loss
`30
`2.4.2
`Local Propagation Loss
`Indoor Propagation 33
`Local Propagation Effects with Mobile Radio 36
`2.6.1
`Rayleigh Fading 36
`2.6.2
`Rician Fading 40
`
`11
`
`13
`
`15
`
`20
`
`30
`
`32
`
`
`
`i
`
`Page 9 of 474
`
`Page 9 of 474
`
`
`
`vi
`
`Contents
`
`2.7.
`
`2.8
`
`2.9
`
`52
`
`71
`
`66
`
`61
`
`8&2
`
`42
`Doppler
`2.6.3
`Fast Fading 44
`2.6.4
`Channel Classification
`48
`50
`2.7.1
`Time-Selective Channels
`2.7.2
`Frequency-Selective Channels
`2.7.3
`General Channels
`52
`2.74 WSSUS Channels
`54
`2.7.5
`Coherence Time
`57
`58
`2.7.6
`Power-Delay Profile
`2.7.7
`Coherence Bandwidth 60
`2.7.8
`Stationary and Nonstationary Channels
`2.7.9
`Summary of Channel Classification
`62
`Noise and Interference
`63
`63
`2.8.1
`Thermal Noise
`2.8.2.
`Equivalent Noise Temperature and Noise Figure
`2.8.3
`Noise in Cascaded Systems
`68
`2.84 Man-Made Noise 70
`2.8.5 Multiple-Access Interference
`Link Calculations
`75
`75
`2.9.1
`Free-Space Link Budget
`80
`2.9.2
`Terrestrial Link Budget
`2.10 Theme Example 1: Okumura—Hata Empirical Model
`2.11
`Theme Example 2: Wireless Local Area Networks
`85
`2.11.1
`Propagation Model
`85
`2.11.2 Receiver Sensitivity
`85
`2.11.3 Range
`86
`2.11.4 Power-Delay Profile
`2.11.5 Modulation
`88
`
`86
`
`2.12 Theme Example 3: Impulse Radio and Ultra-Wideband 89
`2.13
`Summary and Discussion
`94
`Notes and References
`95
`
`Additional Problems
`
`96
`
`Chapter 3 Modulation and Frequency-Division Multiple Access
`3.1
`Introduction
`103
`
`103
`
`105
`3.2. Modulation
`3.2.1
`Linear and Nonlinear Modulation Processes
`3.2.2
`Analog and Digital Modulation Techniques
`3.2.3.
`Amplitude and Angle Modulation Processes
`Linear Modulation Techniques
`108
`108
`3.3.1
`Amplitude Modulation
`3.3.2.
`Binary Phase-Shift Keying
`3.3.3.
`Quadriphase-Shift Keying
`
`3.3.
`
`110
`112
`
`
`
`106
`107
`107
`
`Page 10 of 474
`
`Page 10 of 474
`
`
`
`114
`Offset Quadriphase-Shift Keying
`3.3.4
`m/4-Shifted Quadriphase-Shift Keying
`3.3.5
`Pulse Shaping
`116
`119
`3.4.1
`Root Raised-Cosine Pulse Shaping
`Complex Representation of Linear Modulated Signals and Band-Pass Systems
`3.5.1
`Complex Representation of Linear Band-Pass Systems
`124
`Signal-Space Representation of Digitally Modulated Signals
`126
`Nonlinear Modulation Techniques
`130
`3.7.1
`Frequency Modulation
`130
`132
`3.7.2.
`Binary Frequency-Shift Keying
`3.7.3
`Continuous-Phase Modulation: Minimum Shift Keying
`3.7.4
`Power Spectra of MSK Signal
`137
`3.7.5
`Gaussian-Filtered MSK 139
`Frequency-Division Multiple Access
`142
`Two Practical Issues of Concern
`144
`144
`3.9.1
`Adjacent Channel Interference
`3.9.2.
`Power Amplifier Nonlinearity 146
`Comparison of Modulation Strategies for Wireless Communications
`3.10.1 Linear Channels
`148
`150
`3.10.2 Nonlinear Channels
`Channel Estimation and Tracking
`151
`3.11.1 Differential Detection
`152
`3.11.2 Pilot Symbol Transmission
`Receiver Performance: Bit Error Rate
`3.12.1 Channel Noise
`158
`Theme Example 1: Orthogonal Frequency-Division Multiplexing
`3.13.1 Cyclic Prefix
`167
`Theme Example 2: Cordless Telecommunications
`Summary and Discussion
`170
`Notes and References
`171
`
`Contents
`
`vii
`
`122
`
`133
`
`148
`
`162
`
`116
`
`168
`
`179
`
`
`
`3.4
`
`35
`
`3.6
`
`BF
`
`3.8
`3.9
`
`3.14
`3.15
`
`154
`158
`
`Additional Problems
`
`173
`
`Chapter 4 Coding and Time-Division Multiple Access
`4.1
`Introduction 179
`42
`Sampling
`182
`Why Follow Sampling with Coding?
`Shannon’s Information Theory
`185
`4.4.1
`Source-Coding Theorem 185
`4.4.2
`Channel-Coding Theorem 186
`4.4.3
`Information Capacity Theorem 187
`44.4
`Rate Distortion Theory
`188
`Speech Coding
`189
`4.5.1
`Linear Prediction 189
`
`43
`
`44
`
`4.5
`
`184
`
`Page 11 of 474
`
`Page 11 of 474
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`4.5.2 Multipulse Excited LPC 190
`4.5.3.
`Code-Excited LPC 192
`Error-Control Coding
`193
`4.6.1
`Cyclic Redundancy Check Codes
`Convolutional Codes
`195
`4.7.1
`Trellis and State Diagrams of Convolutional Codes
`4.7.2
`Free Distance of a Convolutional Code
`200
`Maximum-Likelihood Decoding of Convolutional Codes
`The Viterbi Algorithm 203
`4.9.1 Modifications of the Viterbi Algorithm 205
`Interleaving 207
`4.10.1 Block Interleaving 208
`4.10.2 Convolutional Interleaving 210
`4.10.3 Random Interleaving 212
`
`Noise Performance of Convolutional Codes
`
`
`Turbo Codes
`215
`
`4.12.1 Turbo Encoding 215
`4.12.2 Turbo Decoding 216
`
`4.12.3 Noise Performance
`218
`
`
`4.12.4 MaximumaPosteriori Probability Decoding 219
`4.13
`Comparison of Channel-Coding Strategies for Wireless Communications
`222
`
`4.13.1 Encoding 223
`4.13.2. Decoding 224
`225
`4.13.3. AWGN Channel
`4.13.4 Fading Wireless Channels
`4.13.5 Latency 225
`4.13.6
`Joint Equalization and Decoding 226
`RF Modulation Revisited 226
`Baseband Processing for Channel Estimation and Equalization 227
`4.15.1 Channel Estimation 229
`4.15.2 Viterbi Equalization 231
`Time-Division Multiple Access
`233
`4.16.1 Advantages of TDMA over FDMA 234
`4.16.2) TDMA Overlaidon FDMA 235
`Theme Example 1:GSM 236
`Theme Example2: Joint Equalization and Decoding 239
`4.18.1 Computer Experiment
`241
`Theme Example 3: Random-Access Techniques
`419.1
`Pure Aloha
`243
`4.19.2 Slotted Aloha
`245
`245
`4.19.3 Carrier-Sense Multiple Access
`4.19.4 Other Considerations with Random-Access Protocols
`
`4.6
`
`4,7
`
`48
`
`49
`
`4.10
`
`4.11
`
`4.12
`
`4.14
`
`4.15
`
`4.16
`
`4.17
`
`4.18
`
`4.19
`
`198
`
`201
`
`194
`
`212
`
`225
`
`243
`
`
`
`Contents
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`248
`
`Page 12 of 474
`
`Page 12 of 474
`
`
`
`4.20
`
`Summary and Discussion
`Notes and References
`251
`
`249
`
`Additional Problems
`
`252
`
`Contents
`
`ix
`
`258
`
`263
`
`269
`
`279
`279
`
`Chapter5 Spread Spectrum and Code-Division Multiple Access
`5.1
`Introduction 258
`5.2
`Direct-Sequence Modulation 260
`5.2.1
`The Spreading Equation 260
`5.2.2. Matched-Filter Receiver
`262
`5.2.3.
`Performance with Interference
`Spreading Codes
`265
`267
`5.3.1 Walsh-Hadamard Sequences
`5.3.2
`Orthogonal Variable Spreading Factors
`5.3.3. Maximal-Length Sequences
`270
`5.3.4
`Scramblers
`274
`5.3.5
`Gold Codes
`274
`276
`5.3.6
`Random Sequences
`The Advantages of CDMAfor Wireless
`5.4.1 Multiple-Access Interference
`5.4.2. Multipath Channels
`283
`5.4.3
`RAKE Receiver
`284
`5.4.4
`Fading Channels
`288
`5.4.5
`Summary of the Benefits of DS-SS 289
`Code Synchronization 290
`Channel Estimation 292
`
`5.3
`
`5.4
`
`5.5
`5.6
`
`5.7|Power Control: The Near—Far Problem 294
`5.8
`FEC Coding and CDMA 297
`5.9 Multiuser Detection 299
`301
`5.10 CDMA ina Cellular Environment
`5.11
`Frequency-Hopped Spread Spectrum 306
`5.11.1 Complex Baseband Representation of FH-SS 307
`5.11.2. Slow-Frequency Hopping 308
`5.11.3 Fast-Frequency Hopping 310
`5.11.4 Processing Gain 310
`5.12. Theme Example 1:1S-95
`311
`5.12.1 Channel Protocol
`5.12.2 Pilot Channel
`313
`5.12.3. Downlink CDMA Channels
`5.12.4 Power Control
`316
`5.12.5 Cellular Considerations
`9.12.6 Uplink
`318
`Theme Example 2: GPSS 319
`5.13.
`5.14 Theme Example 3: Bluetooth 321
`
`314
`
`317
`
`311
`
`SS
`
`Page 13 of 474
`
`Page 13 of 474
`
`
`
`x
`
`Contents
`
`5.15
`
`Theme Example 4: WCDMA 323
`324
`5.15.1 Bandwidth and Chip Rate
`324
`5.15.2 Data Rates and Spreading Factor
`5.15.3. Modulation and Synchronization 324
`5.15.4 Forward Error-Correction Codes
`324
`5.15.5 Channel Types
`325
`5.15.6 Uplink
`325
`5.15.7 Downlink 326
`5.15.8 Multicode Transmission 327
`5.15.9 Cellular Considerations
`327
`
`328
`5.16 Theme Example 5: Wi-Fi
`331
`5.17
`Summary and Discussion
`Notes and References
`332
`Additional Problems
`333
`
`Chapter 6 Diversity, Capacity, and Space-Division Multiple Access
`6.1
`Introduction 339
`
`339
`
`341
`
`346
`
`357
`
`363
`
`366
`
`374
`
`6.2
`
`6.5
`
`6.6
`
`6.7
`
`6.6.4
`6.6.5
`
`“Space Diversity on Receive” Techniques
`6.2.1
`Selection Combining 341
`6.2.2 Maximal-Ratio Combining
`6.2.3.
`Equal-Gain Combining 353
`6.2.4
`Square-Law Combining
`353
`6.3. Multiple-Input, Multiple-Output Antenna Systems
`6.3.1
`Coantenna Interference
`358
`6.3.2.
`Basic Baseband Channel Model
`360
`6.4 MIMO Capacity for Channel Known at the Receiver
`6.4.1
`Ergodic Capacity 363
`6.4.2
`Two Other Special Cases of the Log-Det Formula:
`Capacities of Receive and Transmit Diversity Links
`6.4.3
`Outage Capacity 367
`6.4.4
`Channel Known at the Transmitter
`371
`371
`Singular-Value Decomposition of the Channel Matrix
`6.5.1
`Eigendecomposition of the Log-det Capacity Formula
`Space-Time Codes for MIMO Wireless Communications
`376
`6.6.1
`Preliminaries
`378
`6.6.2
`AlamoutiCode
`379
`6.6.3.
`Performance Comparison of Diversity-on-Receive and
`Diversity-on-Transmit Schemes
`387
`Generalized Complex Orthogonal Space-Time Block Codes 389
`Performance Comparisons of Different Space-Time Block Codes
`Using a Single Receiver
`392
`Differential Space-Time Block Codes
`395
`6.7.1
`Differential Space-Time Block Coding
`
`
`
`395
`
`Page 14 of 474
`
`Page 14 of 474
`
`
`
`Contents
`
`xi
`
`401
`
`412
`
`404
`
`6.7.2
`Transmitter and Receiver Structures
`6.7.3.
`Noise Performance
`402
`Space-Division Multiple Access and Smart Antennas
`6.8.1
`Antenna Arrays
`406
`6.8.2 Multipath with Directional Antennas
`Theme Example 1: BLAST Architectures
`415
`6.9.1
`Diagonal-BLAST Architecture
`416
`6.9.2
`Vertical-BLAST Architecture
`417
`6.9.3.
`Turbo-BLAST Architecture
`419
`6.9.4
`Experimental Performance Evaluation of Turbo-BLAST
`versus V-BLAST 422
`6.10 Theme Example 2: Diversity, Space-Time Block Codes, and V-BLAST 426
`6.10.1 Diversity-on-Receive versus Diversity-on-Transmit
`426
`6.10.2 Space-Time Block Codes versus V-BLAST 427
`6.10.3. Diversity Order and Multiplexing Gain 429
`Theme Example 3: Keyhole Channels
`432
`Summary and Discussion
`436
`Notes and References
`439
`Additional Problems
`441
`
`6.8
`
`6.9
`
`6.11
`6.12
`
`Chapter 7 Wireless Architectures
`7.1
`Introduction 450
`7.2.
`Comparison of Multiple-Access Strategies
`7.3.
`OSI Reference Model
`454
`
`450
`
`450
`
`457
`
`464
`
`466
`
`467
`
`The OSI Model and Wireless Communications
`7.4
`7.5 MAC Sublayer Signaling and Protocols
`458
`7.6
`Power Control
`461
`7.6.1
`Open Loop 462
`7.0.2
`Closed Loop
`463
`7.6.3
`Outer-Loop Power Control
`7.6.4
`Other Considerations
`464
`Handover
`465
`465
`7.7.1
`Handover Algorithms
`7.7.2 Multiple-Access Considerations
`Network Layer
`467
`7.8.1
`Cellular Networks
`7.8.2
`Indoor LANs
`469
`Theme Example 1: Wireless Telephone Network Standards
`7.9
`7.10 Theme Example 2: Wireless Data Network Standards
`472
`7.11
`Theme Example 3: TEEE 802.11 MAC 473
`7.12
`Summary and Discussion
`475
`Notes and References
`476
`Problems
`476
`
`7.7
`
`7.8
`
`470
`
`ee
`
`Page 15 of 474
`
`Page 15 of 474
`
`
`
`xii
`
`Contents
`
`Appendix A Fourier Theory 479
`
`Appendix B-
`
`Bessel Functions
`
`493
`
`Appendix C Random Variables and Random Processes
`
`496
`
`Appendix D Matched Filters
`
`509
`
`Appendix E
`
`Error Function 516
`
`Appendix F MAP Algorithm 520
`
`
`
`Appendix G=Capacity of MIMO Links 522
`
`Appendix H Eigendecomposition
`
`533
`
`AppendixI
`
`Adaptive Array Antennas
`
`536
`
`
`
`Bibliography 544
`
`Index 551
`
`Page 16 of 474
`
`Page 16 of 474
`
`
`
`Preface
`
`The rapid growth of wireless communications and its pervasive use in all walksoflife
`are changing the way we communicate in some fundamental ways. Most important,
`reliance on radio propagation as the physical mechanism responsible for the transport
`of information-bearing signals from the transmitter to the receiver has endowed com-
`munications with a distinctive feature, namely, mobility.
`Modern Wireless Communications is a new book aimed at the teaching of a course
`that could follow a traditional course on communication systems, as an integral part of
`an undergraduate program in electrical engineering or as the first graduate course on
`wireless communications. The primary focus of the book is on the physical layer,
`emphasizing the fundamentals of radio propagation and communication-theoretic
`aspects of multiple-access techniques. Many aspects of wireless communications are
`covered in an introductory level and book form forthe first time.
`
`1. ORGANIZATION OF THE BOOK
`
`The bookis organized in seven chapters, nine appendices, and a bibliography.
`Chapter | motivates the study of wireless communications. It begins with a brief
`historical account of wireless communications, and then goes on to describe the OSI
`model of communication networks. The discussion, however, focuses on the issues that
`arise in the study of the physical layer, which is the mainstay of the book.
`Chapter 2 on radio propagation starts with an explanation of the physical mech-
`anisms of the propagation process, including free-space propagation,reflection, and
`diffraction. These physical mechanismsprovide insight into the statistical models that
`are employed forterrestrial and indoor propagation effects that follow. The small-
`scale effects of fading and uncorrelated scattering are discussed, leading up to a care-
`ful classification of the different wireless channel types. The second half of the chapter
`describes noise and interference, and how combined with propagation, we may deter-
`mine wireless communication system performance througha link-budget analysis.
`Chapter 3 reviews the modulation process with emphasis on digital transmission
`techniques. This introductory treatment of modulation paves the way for discussions
`of the following issues:
`e Complex baseband representation of linear modulated signals, and the corre-
`sponding input/output descriptions of linear wireless communication channels
`and linear band-passfilters.
`e Practical problems concerning adjacent channel interference and nonlinearities
`in transmit power amplifiers.
`
`
`
`Page 17 of 474
`
`Page 17 of 474
`
`
`
`xiv
`
`Preface
`
`The stage is then set for comparative evaluation of various modulation strategies for
`wireless communications, discussion of receiver performancein the presence of chan-
`nel noise and Rayleigh fading, and discussion of frequency-division multiple-access
`(FDMA).
`Chapter 4 focuses on coding techniques and time-division multiple-access
`(TDMA). Aftera brief review of Shannon’s classical information theory, the source cod-
`ing of speechsignals is discussed, which is then followed by fundamental aspects of con-
`volutional codes, interleavers, and turbo codes. The relative merits of convolutional
`codes and turbo codes are discussed in the context of wireless communications. The var-
`ious aspects of channel-estimation, tracking, and channel equalization are treated in
`detail. The discussion then moves onto TDMAandthe advantagesit offers over FODMA.
`Chapter 5 discusses spread spectrum, code-division multiple-access (CDMA),
`and cellular systems. It first presents the basics of spread-spectrum systems, namely,
`direct-sequence, and frequency-hoppedsystems, and their tolerance to interference. A
`fundamental component of spread-spectrum systems is the spreading code: a section
`of the chapter is devoted to explaining Walsh-Hadamard, maximal-length sequences,
`Gold codes, and random sequences. This discussion is then followed with a description
`of RAKEreceivers, channel estimation, code synchronization, and the multipath per-
`formance of direct-sequence systems. This leads naturally to a discussion of how
`direct-sequence systems perform in a cellular environment.
`Chapter 6 is devoted to the notion of space diversity and related topics. It starts
`with diversity on receive, which represents the traditional technique for mitigating the
`fading problem that plagues wireless communications. Then the chapter introduces the
`powerful notion of multiple-input, multiple-output (MIMO) wireless communications,
`which includes space diversity on receive and space diversity on transmit as special
`cases. Most important, the use of MIMO communications represents the “spatial fron-
`tier” of wireless communications in that, for prescribed communication resources in
`the form of fixed transmit power and channel bandwidth, it provides the practical
`meansfor significant increases in the spectral efficiency of wireless communicationsat
`the expense of increased computational complexity. The discussion of MIMO wireless
`communicationsalso includes orthogonal space-time block codes (STBC), best exem-
`plified by the Alamouti code andits differential form. The discussion then moves onto
`space-division multiple access (SDMA), and smart antennas.
`Chapter 7 links the physical layer and multiple-access topics of the previous
`chapters with the higher layers of the communications network. This final chapter of
`the book begins with a comparison of the different multiple-access strategies. The dis-
`cussion then leads to a consideration of various link-managementfunctions associated
`with wireless systems, namely, signaling, power control, and handover. The differences
`between systems used for telephony and those used for data transmission are clearly
`delineated. This is then followed by a discussion of wireless network architectures,
`both for telephony and data applications.
`
`1.1 Theme Examples
`An enriching feature of the bookis the inclusion of Theme Examples within each of the
`chapters in the book, except for Chapter 1. In a loose sense, they may be viewed as
`
`
`
`Page 18 of 474
`
`Page 18 of 474
`
`
`
`
`
`aaaammmasaaaaaaa
`
`Preface
`
`xv
`
`“Chapters within Chapters” that show the practical applications of the topics discussed
`in the pertinent chapters. Specifically, the following Theme Examples are discussed:
`Chapter 2: Empirical propagation model, wireless local area networks (LANs),
`and impulse radio and ultra-wideband
`Chapter 4: Global system for mobile (GSM) communications, joint equaliza-
`tion and decoding, and random-access techniques
`Chapter 5: Code-division multiple access (CDMA) Standard IS-95, GPSS,
`bluetooth, wideband CDMA and WiFi
`Chapter 6: BLAST architectures, diversity, space-time block codes, and
`V-BLAST, and keyhole channels
`Chapter 7: Wireless telephone network standards, wireless data network stan-
`dards, and IEEE 801.11 MAC
`
`1.2 Appendices
`To provide supplementary material for the book, nine appendices are included:
`e Fourier theory
`* Bessel functions
`* Random variables and random processes
`Matchedfilters
`Error function
`Maximumaposteriori probability (MAP) decoding
`Capacity of MIMO links
`e Eigendecomposition
`e Adaptive antenna array
`
`The inclusion of these appendices is intended to makethe bookessentially self-
`sufficient.
`
`1.3 Other Features of the Book
`Each chapter includes “within-text” problems that are intended to help the reader
`develop an improvedunderstanding of the issues being discussed in the text. “End-of-
`chapter” problems provide an abundance of additional problems, whose solutionswill
`further help the reader develop a deeper understanding of the material covered in the
`pertinent chapter.
`Moreover, each chapter includes examples with detailed solutions covering dif-
`ferent aspects of the subject matter.
`“Notes and References” included at the end of the chapter provide explanatory
`notes, and they guide the readerto related references for further reading. All the ref-
`erences so made are assembledin the Bibliography placed at the end of the book.
`
`2. SUPPLEMENTARY MATERIAL ON THE BOOK
`The "“within-text" problems are provided with answers alongside the problems.
`The solutions to the additional "end-of-chapter" problems are assembled in the
`Instructor's Manual, copies of which are available to qualified instructors. Contact
`your Pearson Prentice Hall representative.
`
`Page 19 of 474
`
`Page 19 of 474
`
`
`
`xvi
`
`Preface
`
`The MATLABcodesusedto plot results of the experiments and the graphs in
`the book are also included in the Instructor's Manual. M files are available on the
`Companion Website at
`http: //www.prenhall.com/haykin
`Electronic copies in JPGformat of selected figures from the book can also be accessed
`on the website. This material can be used for PowerPoint™presentations of lectures
`based on the book.
`
`3. ACKNOWLEDGMENTS
`
`Weare indebted to many colleagues for background material and insightful inputs,
`which, in one way or another, have helped us write certain parts of the book. In this
`context, the inputs of the following contributors (in alphabetical order) are gratefully
`acknowledged:
`Dr. Claude Berrou, ENST Bretagne, Brest, France
`Dr. Stewart Crozier, Communications Research Centre, Ottawa, Ontario
`Dr. Suhas Diggavi, Swiss Federal Institute of Technology (EPFL), Lausanne,
`Switzerland
`Dr. David Gesbert, University of Oslo, Sweden
`Dr. Lajos Hanzo, University ofSouthampton, United Kingdom
`Dr. John Lodge, Communications Research Centre, Ottawa, Ontario
`Dr. Mathini Sellathurai, Communications Research Centre, Ottawa, Ontario
`Dr. Abbas Yongacoglu, University of Ottawa, Ottawa, Canada
`Dr. MansoorShafi, Telecom, Wellington, New Zealand
`Thecritical inputs and recommendations made by several anonymousreviewers
`of early versions of the manuscript are deeply appreciated. They provided us with a
`great deal of food for thought.
`Moreover, we are grateful to Kris Huber, McMaster University, and Blair Simpson,
`Space-Time DSP Inc., for their assistance in generating manyofthe figures in the book.
`We thank the Institute of Electrical and Electronics Engineers, Inc. and the
`European Telecommunications Standards Institute, for giving us the permissions to
`produce certain figures in the book.
`We are particularly grateful to Tom Robbins, Craig Little, and the production
`staff at Prentice Hall, Pearson Education for their contributions, which, individually
`and collectively, have indeed made the production of the book possible.
`The continued support and encouragement of our respective wives, Nancy and
`Dianne, and our families were an essential ingredient in the completion of the book.
`Weare grateful to them all.
`Last but by no means least, we are deeply grateful to Lola Brooks, McMaster
`University, for her tireless effort in all matters relating to the preparation and produc-
`tion of many different versions of the manuscript for the book.
`
`SIMON HAYKIN
`Ancaster, Ontario
`
`MICHAEL MOHER
`Ottawa, Ontario
`
`hcregaWTgoae
`
`Page 20 of 474
`
`Page 20 of 474
`
`
`
`CHAPTER 1
`
`Introduction
`
`You see, wire telegraph is a kind of a very, very long cat. You pull his tail in New
`York and his head is meowing in Los Angeles. Do you understand this? And
`radio operates exactly the same way: you send signals here, they receive them
`there. The only differenceis that there is no cat.
`Albert Einstein (1879-1955)
`
`1.1 BACKGROUND
`
`The understanding of radio waves is fundamental to wireless communications, but sim-
`ply knowing that electromagnetic waves exist is a relatively recent historical event. In
`the short period since that time, there have been numerous milestones in the develop-
`ment of radio communications. Some of these milestones are the following:
`
`e In 1864, James Clerk Maxwell formulated the electromagnetic theory of light
`and predicted the existence of radio waves. In his honor, the set of equations basic
`to the propagation of electromagnetic waves is known as Maxwell’s equations.
`© The physical existence of radio waves was first demonstrated by Heinrich Hertz
`in 1887.
`
`e
`
`In 1894, building on the pioneering works of Maxwell and Hertz, Oliver Lodge
`demonstrated wireless communications, albeit over the relatively short distance
`of 150 meters.
`
`e During the period from 1895 to 1901, Guglielmo Marconi developed an appara-
`tus for transmitting radio waves over longer distances, culminating in a trans-
`mission across the Atlantic Ocean on December 12, 1901, from Cornwall,
`England, to Signal Hill in Newfoundland, Canada. Similar work was being done
`by A.S. Popoff of Russia during this time period.
`® In 1902, the first point-to-point radio link in the United States was established
`from California to Catalina Island. Thesefirst radio systems were often referred
`to as wireless telegraphy.
`In 1906, Reginald Fessenden made history by conducting the first radio broad-
`cast, transmitting music and voice using a technique that came to be known as
`amplitude modulation (AM) radio.
`In those early days, the military and merchant marine were quick to adapt wire-
`less techniques. Wireless communications is often given credit for saving over
`700 lives during the sinking of the Titanic in 1912.
`
`°
`
`e
`
`a
`
`Page 21 of 474
`
`Page 21 of 474
`
`
`
`2
`
`Chapter 1
`
`Introduction
`
`° Theearly history of land-mebile wireless communication is a history of police
`pioneering. In 1921, the Detroit Police Department madethe earliest significant
`use of wireless communicationsin a vehicle, operating a radio system at a carrier
`frequency close to 2 MHz. By 1934, 194 municipal and 58 state police forces were
`using AM radio for mobile voice communications.
`
`e Parallel work performed on both sides of the Atlantic resulted in thefirst televi-
`sion broadcasts in 1927. Bell Labs demonstrated television broadcasts in the
`New York area, and John Baird made similar demonstrations in the United
`Kingdom.
`
`© Spread spectrum techniques made their first appearance just before and during
`World WarII. There were two applicationsin particular: encryption and ranging.
`Spread spectrum encryption techniques were often analog in nature with a
`noiselike signal multiplying a voice signal. The noise signal or information char-
`acterizing it was often sent on a separate channel to allow decryption at the
`receiver.
`
`e
`
`e
`
`®
`
`¢
`
`e
`
`In 1946, thefirst public mobile telephone systems were introducedin five Ameri-
`cancities.
`
`In 1947, the first microwave relay system consisting of seven towers connecting
`New York and Boston became operational. This relay system was capable of
`carrying 2400 simultaneous conversations between the twocities.
`
`In 1958, a new era in wireless communications was initiated with the launch of
`the SCORE(Signal Communication by Orbital Relay Equipment)satellite. This
`satellite had only the capacity of one voice channel, but its success initiated the
`start of a new area of radio communications.
`
`In 1981, the first analog cellular system, known as the Nordic Mobile Telephone
`(NMT), was introduced in Scandinavia. This was soon followed by the Advanced
`Mobile Phone Service (AMPS) in North America in 1983.
`In 1988, the first digital cellular system was introduced into Europe. It was
`known as the Global System for Mobile (GSM) Communications. Originally
`intended to provide a pan-European standard to replace the myriad of incom-
`patible analog systems in operation at the time, GSM wassoon followed by the
`North American IS-54 digital standard.
`
`These are just a few of the accomplishments in wireless communications over the past
`150 years. Today, wireless devices are everywhere. Cellular telephones are common-
`place. Satellites broadcast television direct to the home. Offices are replacing Ethernet
`cables with wireless networks. The introduction of these wireless services has
`increased the mobility and service area for many existing applications and numerous
`unthought-of applications. Wireless is a growing area of public networks and it plays
`an equally important role in private and dedicated communications systems. It is an
`exciting time in radio communications.
`
`
`
`Page 22 of 474
`
`Page 22 of 474
`
`
`
`—
`
`1.2 COMMUNICATION SYSTEMS
`
`Section 1.2. Communication Systems
`
`3
`
`Today’s public communications networks are complicated systems. Networks such as
`the public switched telephone network (PSTN) and the Internet provide seamless con-
`nections between cities, across oceans, and between different countries, languages, and
`cultures. Wireless is only one componentof these complex systems, but there are three
`areas or layers whereit can affect the design of such systems:
`
`1. Physical layer. This layer provides the physical mechanism for transmitting bits
`(i.e., binary digits) between any pair of nodes. In wireless systems, it performs the
`modulation and demodulation of the electromagnetic waves used for transmis-
`sion, and it includes the transmission medium as well. The module for perform-
`ing modulation and demodulation is often called a modem.
`2. Data-link layer. Wireless links can often be unreliable. One purpose of the data-
`link layer is to perform error correction or detection, although this function is
`shared with the physical layer. Often, the data-link layer will retransmit packets
`that are received in error but, for some applications, it discards them. This layer
`is also responsible for the way in which different users share the transmission
`medium. In wireless systems, the transmission medium is the radio spectrum. A
`portion of the data-link layer called the Medium Access Control (MAC) sublayer
`is responsible for allowing frames to be sent over the shared media without
`undue interference with other nodes. This aspectis referred to as multiple-access
`communications.
`
`3. Network layer. This layer has several functions, one of which is to determine the
`routing of the information,to get it from the sourceto its ultimate destination. A
`second function is to determine the quality of service. A third function is flow
`control, to ensure that the network does not become congested. Wireless sys-
`tems, in which someof the nodes can be mobile, place greater demands on the
`network layer, since the associations among nodes are continually changing.
`
`These are three layers of a seven-layer model for the functions that occur in the com-
`munications process. The modelis called the open system interconnection (OSI) refer-
`ence model! and we will discuss it in greater detail later in the book. The physical
`layer is the lowest layer of this model and is the one directly connected to the trans-
`mission medium. Higher layers are proportionately less affected by the transmission
`medium.
`The book will concentrate mainly on the physical and data-link layers. We will
`finish by illustrating how these are integrated with wireless networks.
`
`1.3.
`
`THE PHYSICAL LAYER
`
`The physical layer provides the equivalent of a communications pipe between the
`source and destination of the information. In wireless and other communicationssys-
`tems, the physical layer has three basic components; the tran