| 1 |      | Information Theory | 3 |
| 1.1 |      | Issues in Information Theory | 3 |
| 1.2 |      | AWGN Channel | 7 |
| 1.2.1 |      | Background | 7 |
| 1.2.2 |      | Practical Gaussian Channels | 8 |
| 1.2.3 |      | Gaussian Noise | 8 |
| 1.3 |      | Information of a Source | 11 |
| 1.4 |      | Entropy | 12 |
| 1.4.1 |      | Maximum Entropy of a Binary Source | 13 |
| 1.4.2 |      | Maximum Entropy of a $q$-ary Source | 15 |
| 1.5 |      | Source Coding | 15 |
| 1.5.1 |      | Shannon-Fano Coding | 16 |
| 1.5.2 |      | Huffman Coding | 18 |
| 1.6 |      | Entropy of Sources Exhibiting Memory | 22 |
| 1.6.1 |      | Two-State Markov Model for Discrete Sources Exhibiting Memory | 22 |
| 1.6.2 |      | $N$-State Markov Model for Discrete Sources Exhibiting Memory | 24 |
| 1.7 |      | Examples | 25 |
| 1.7.1 |      | Two-State Markov Model Example | 25 |
| 1.7.2 |      | Four-State Markov Model for a 2-Bit Quantizer | 27 |
| 1.8 |      | Generating Model Sources | 28 |
| 1.8.1 |      | Autoregressive Model | 28 |
| 1.8.2 |      | AR Model Properties | 29 |
| 1.8.3 |      | First-Order Markov Model | 30 |
| 1.9 |      | Run-Length Coding | 31 |
| 1.9.1 |      | Run-Length Coding Principle | 31 |
| 1.9.2 |      | Run-Length Coding Compression Ratio | 32 |
| 1.10 |      | Transmission via Discrete Channels | 34 |
| 1.10.1 |      | Binary Symmetric Channel Example | 34 |
| 1.10.2 |      | Bayes' Rule | 38 |
| 1.10.3 |      | Mutual Information | 39 |
| 1.10.4 |      | Mutual Information Example | 40 |
| 1.10.5 |      | Information Loss via Imperfect Channels | 42 |
| 1.10.6 |      | Error Entropy via Imperfect Channels | 43 |
| 1.11 |      | Capacity of Discrete Channels | 49 |
| 1.12 |      | Shannon's Channe- Coding Theorem | 53 |
| 1.13 |      | Capacity of Continuous Channels | 55 |
| 1.13.1 |      | Practical Evaluation of the Shannon-Hartley Law | 58 |
| 1.13.2 |      | Ideal Communications System | 62 |
| 1.14 |      | Shannon's Message for Wireless Channels | 62 |
| 1.15 |      | Summary and Conclusions | 65 |
| 2 |      | The Propagation Environment | 67 |
| 2.1 |      | The Cellular Concept | 67 |
| 2.2 |      | Radio Wave Propagation | 71 |
| 2.2.1 |      | Background | 71 |
| 2.2.2 |      | Narrowband Fading Channels | 73 |
| 2.2.3 |      | Propagation Path-loss Law | 73 |
| 2.2.4 |      | Slow-Fading Statistics | 76 |
| 2.2.5 |      | Fast-Fading Statistics | 77 |
| 2.2.6 |      | Doppler Spectrum | 83 |
| 2.2.7 |      | Simulation of Narrowband Fading Channels | 85 |
| 2.2.7.1 |      | Frequency-Domain Fading Simulation | 86 |
| 2.2.7.2 |      | Time-Domain Fading Simulation | 86 |
| 2.2.7.3 |      | Box-M\"uller Algorithm of AWGN Generation | 87 |
| 2.2.8 |      | Wideband Channels | 87 |
| 2.2.8.1 |      | Modeling of Wideband Channels | 87 |
| 2.3 |      | Summary and Conclusions | 92 |
| 3 |      | Convolutional Channel Coding | 93 |
| 3.1 |      | Brief Channel Coding History | 93 |
| 3.2 |      | Convolutional Encoding | 94 |
| 3.3 |      | State and Trellis Transitions | 96 |
| 3.4 |      | The Viterbi Algorithm | 98 |
| 3.4.1 |      | Error-Free Hard-Decision Viterbi Decoding | 98 |
| 3.4.2 |      | Erroneous Hard-Decision Viterbi Decoding | 101 |
| 3.4.3 |      | Error-Free Soft-Decision Viterbi Decoding | 104 |
| 3.5 |      | Summary and Conclusions | 106 |
| 4 |      | Block-Based Channel Coding | 107 |
| 4.1 |      | Introduction | 107 |
| 4.2 |      | Finite Fields | 108 |
| 4.2.1 |      | Definitions | 108 |
| 4.2.2 |      | Galois Field Construction | 111 |
| 4.2.3 |      | Galois Field Arithmetic | 113 |
| 4.3 |      | RS and BCH Codes | 114 |
| 4.3.1 |      | Definitions | 114 |
| 4.3.2 |      | RS Encoding | 116 |
| 4.3.3 |      | RS Encoding Example | 118 |
| 4.3.4 |      | Circuits for Cyclic Encoders | 122 |
| 4.3.4.1 |      | Polynomial Multiplication | 122 |
| 4.3.4.2 |      | Shift-Register Encoding Example | 123 |
| 4.3.5 |      | RS Decoding | 126 |
| 4.3.5.1 |      | Formulation of the Key Equations | 126 |
| 4.3.5.2 |      | Peterson-Gorenstein-Zierler Decoder | 130 |
| 4.3.5.3 |      | PGZ Decoding Example | 133 |
| 4.3.5.4 |      | Berlekamp-Massey Algorithm | 138 |
| 4.3.5.5 |      | Berlekamp-Massey Decoding Example | 144 |
| 4.3.5.6 |      | Forney Algorithm | 148 |
| 4.3.5.7 |      | Forney Algorithm Example | 151 |
| 4.3.5.8 |      | Error Evaluator Polynomial Computation | 153 |
| 4.4 |      | RS and BCH Codec Performance | 156 |
| 4.5 |      | Summary and Conclusions | 158 |
| 5 |      | Modulation and Transmission | 161 |
| 5.1 |      | Modulation Issues | 161 |
| 5.1.1 |      | Introduction | 161 |
| 5.1.2 |      | Quadrature Amplitude Modulation | 164 |
| 5.1.2.1 |      | Background | 164 |
| 5.1.2.2 |      | Modem Schematic | 164 |
| 5.1.2.2.1 |      | Gray Mapping and Phasor Constellation | 167 |
| 5.1.2.2.2 |      | Nyquist Filtering | 168 |
| 5.1.2.2.3 |      | Modulation and Demodulation | 170 |
| 5.1.2.2.4 |      | Data Recovery | 171 |
| 5.1.2.3 |      | QAM Constellations | 172 |
| 5.1.2.4 |      | 16QAM BER versus SNR Performance over AWGN Channels | 175 |
| 5.1.2.4.1 |      | Decision Theory | 175 |
| 5.1.2.4.2 |      | QAM Modulation and Transmission | 177 |
| 5.1.2.4.3 |      | 16QAM Demodulation | 178 |
| 5.1.2.5 |      | Reference-Assisted Coherent QAM for Fading Channels | 181 |
| 5.1.2.5.1 |      | PSAM System Description | 181 |
| 5.1.2.5.2 |      | Channel Gain Estimation in PSAM | 183 |
| 5.1.2.5.3 |      | PSAM Performance | 185 |
| 5.1.2.6 |      | Differentially Detected QAM | 186 |
| 5.1.3 |      | Adaptive Modulation | 190 |
| 5.1.3.1 |      | Background to Adaptive Modulation | 190 |
| 5.1.3.2 |      | Optimization of Adaptive Modems | 193 |
| 5.1.3.3 |      | Adaptive Modulation Performance | 195 |
| 5.1.3.4 |      | Equalization Techniques | 197 |
| 5.2 |      | Orthogonal Frequency Division Multiplexing | 197 |
| 5.3 |      | Packet Reservation Multiple Access | 201 |
| 5.4 |      | Flexible Transceiver Architecture | 202 |
| 5.5 |      | Summary and Conclusions | 204 |
| 6 |      | Video Traffic Modeling and Multiple Access | 205 |
| 6.1 |      | Video Traffic Modeling | 205 |
| 6.1.1 |      | Motivation and Background | 205 |
| 6.1.2 |      | Markov Modeling of Video Sources | 207 |
| 6.1.3 |      | Reduced-Length Poisson Cycles | 210 |
| 6.1.4 |      | Video Model Matching | 215 |
| 6.2 |      | Multiple Access | 223 |
| 6.2.1 |      | Background | 223 |
| 6.2.2 |      | Classification of Multiple Access Techniques | 225 |
| 6.2.3 |      | Multiframe Packet Reservation Multiple Access | 227 |
| 6.2.3.1 |      | Performance of MF-PRMA\p@index {MF-PRMA | 228 |
| 6.2.4 |      | Statistical Packet Assignment Multiple Access | 237 |
| 6.2.4.1 |      | Statistical Packet Assignment Principles | 237 |
| 6.2.4.2 |      | Performance of the SPAMA Protocol | 242 |
| 6.3 |      | Summary and Conclusions | 243 |
| 7 |      | Co-Channel Interference | 247 |
| 7.1 |      | Introduction | 247 |
| 7.2 |      | Co-Channel Interference factors | 248 |
| 7.2.1 |      | Effect of Fading | 248 |
| 7.2.2 |      | Cell Shapes | 249 |
| 7.2.3 |      | Position of Users and Interferers | 250 |
| 7.3 |      | Theoretical Signal-to-Interference Ratio | 252 |
| 7.4 |      | Simulation Parameters | 255 |
| 7.5 |      | Results for Multiple Interferers | 258 |
| 7.5.1 |      | SIR Profile of a Cell | 258 |
| 7.5.2 |      | Signal-to-Noise-Plus-Interference Ratio (SINR) | 262 |
| 7.5.3 |      | Channel Capacity | 263 |
| 7.6 |      | Results for a Single Interferer | 269 |
| 7.6.1 |      | Simple Model for SINR in a Single Interferer Situation | 270 |
| 7.6.2 |      | Effect of SIR and SNR on Error Rates | 272 |
| 7.6.3 |      | Time-Varying Effects of SIR and SINR | 275 |
| 7.6.4 |      | Effect of Interference on the H.263 Videophone System | 280 |
| 7.7 |      | Summary and Conclusions | 284 |
| 8 |      | Channel Allocation | 287 |
| 8.1 |      | Introduction | 287 |
| 8.2 |      | Overview of Channel Allocation | 288 |
| 8.2.1 |      | Fixed Channel Allocation | 289 |
| 8.2.1.1 |      | Channel Borrowing | 291 |
| 8.2.1.2 |      | Flexible Channel Allocation | 292 |
| 8.2.2 |      | Dynamic Channel Allocation | 292 |
| 8.2.2.1 |      | Centrally Controlled DCA Algorithms | 294 |
| 8.2.2.2 |      | Distributed DCA Algorithms | 295 |
| 8.2.2.3 |      | Locally distributed DCA algorithms | 296 |
| 8.2.3 |      | Hybrid Channel Allocation | 297 |
| 8.2.4 |      | The Effect of Handovers | 298 |
| 8.2.5 |      | The Effect of Transmission Power Control | 299 |
| 8.3 |      | Channel Allocation Simulation | 299 |
| 8.3.1 |      | The Mobile Radio Network Simulator, ``Netsim'' | 299 |
| 8.3.1.1 |      | Physical Layer Model | 302 |
| 8.3.1.2 |      | Shadow Fading Model | 302 |
| 8.3.2 |      | Channel Allocation Algorithms Investigated | 304 |
| 8.3.2.1 |      | Fixed Channel Allocation Algorithm | 304 |
| 8.3.2.2 |      | Distributed Dynamic Channel Allocation Algorithms | 304 |
| 8.3.2.3 |      | Locally Distributed Dynamic Channel Allocation Algorithms | 306 |
| 8.3.3 |      | Performance Metrics | 306 |
| 8.3.4 |      | Nonuniform Traffic Model | 309 |
| 8.4 |      | Performance Comparisons | 310 |
| 8.4.1 |      | System Parameters | 310 |
| 8.4.2 |      | Carried Traffic with Quality Constraints | 311 |
| 8.4.3 |      | Comparing the LOLIA with FCA | 312 |
| 8.4.4 |      | Effect of the ``Reuse Distance'' Constraint on the LOLIA and LOMIA DCA Algorithms | 314 |
| 8.4.5 |      | Comparison of the LOLIA and LOMIA with the LIA | 317 |
| 8.4.6 |      | Interference Threshold-Based Distributed DCA Algorithms | 318 |
| 8.4.7 |      | Performance Comparison of Fixed and Dynamic Channel Allocation Algorithms Using nonuniform Traffic Distributions | 321 |
| 8.4.8 |      | Effect of Shadow Fading on the FCA, LOLIA, and LOMIA | 324 |
| 8.4.9 |      | Effect of Shadow Fading Frequency and Standard Deviation on the LOLIA | 325 |
| 8.4.10 |      | Effect of Shadow Fading Standard Deviation on FCA and LOLIA | 327 |
| 8.4.11 |      | SINR Profile across Cell Area | 329 |
| 8.4.12 |      | Overview of Results | 332 |
| 8.5 |      | Summary and Conclusions | 335 |
| 9 |      | Second-Generation Mobile Systems | 339 |
| 9.1 |      | The Wireless Communications Scene | 339 |
| 9.2 |      | Global System for Mobile Communications --- GSM | 342 |
| 9.2.1 |      | Introduction to GSM | 342 |
| 9.2.2 |      | Overview of GSM | 345 |
| 9.2.3 |      | Logical and Physical Channels in GSM | 346 |
| 9.2.4 |      | Speech and Data Transmission in GSM | 347 |
| 9.2.5 |      | Transmission of Control Signals in GSM | 351 |
| 9.2.6 |      | Synchronization Issues in GSM | 357 |
| 9.2.7 |      | Gaussian Minimum Shift Keying in GSM | 358 |
| 9.2.8 |      | Wideband Channel Models in GSM | 359 |
| 9.2.9 |      | Adaptive Link Control in GSM | 360 |
| 9.2.10 |      | Discontinuous Transmission in GSM | 363 |
| 9.2.11 |      | Summary and Conclusions | 363 |
| 10 |      | Third-Generation CDMA Systems | 365 |
| 10.1 |      | Introduction | 365 |
| 10.2 |      | Basic CDMA System | 366 |
| 10.2.1 |      | Spread Spectrum Fundamentals | 366 |
| 10.2.1.1 |      | Frequency Hopping | 367 |
| 10.2.1.2 |      | Direct Sequence | 368 |
| 10.2.2 |      | The Effect of Multipath Channels | 371 |
| 10.2.3 |      | RAKE Receiver | 374 |
| 10.2.4 |      | Multiple Access | 378 |
| 10.2.4.1 |      | Down-Link Interference | 379 |
| 10.2.4.2 |      | Up-Link Interference | 380 |
| 10.2.4.3 |      | Gaussian Approximation | 383 |
| 10.2.5 |      | Spreading Codes | 385 |
| 10.2.5.1 |      | $m$-sequences | 385 |
| 10.2.5.2 |      | Gold Sequences | 386 |
| 10.2.5.3 |      | Extended $m$-sequences | 387 |
| 10.2.6 |      | Channel Estimation | 387 |
| 10.2.6.1 |      | Down-Link Pilot-Assisted Channel Estimation | 388 |
| 10.2.6.2 |      | Up-Link Pilot Symbol-Assisted Channel Estimation | 389 |
| 10.2.6.3 |      | Pilot Symbol-Assisted Decision-Directed Channel Estimation | 390 |
| 10.2.7 |      | Summary | 392 |
| 10.3 |      | Third-Generation Systems | 392 |
| 10.3.1 |      | Introduction | 392 |
| 10.3.2 |      | UMTS Terrestrial Radio Access | 395 |
| 10.3.2.1 |      | Characteristics of UTRA | 395 |
| 10.3.2.2 |      | Transport Channels | 399 |
| 10.3.2.3 |      | Physical Channels | 400 |
| 10.3.2.3.1 |      | Dedicated Physical Channels | 401 |
| 10.3.2.3.2 |      | Common Physical Channels | 404 |
| 10.3.2.3.2.1 |      | Common Physical Channels of the FDD Mode \\ [12pt] | 404 |
| 10.3.2.3.2.2 |      | Common Physical Channels of the TDD Mode \\ [12pt] | 408 |
| 10.3.2.4 |      | Service Multiplexing and Channel Coding in UTRA | 410 |
| 10.3.2.4.1 |      | CRC Attachment | 411 |
| 10.3.2.4.2 |      | Transport Block Concatenation | 411 |
| 10.3.2.4.3 |      | Channel-Coding | 411 |
| 10.3.2.4.4 |      | Radio Frame Padding | 414 |
| 10.3.2.4.5 |      | First Interleaving | 414 |
| 10.3.2.4.6 |      | Radio Frame Segmentation | 414 |
| 10.3.2.4.7 |      | Rate Matching | 414 |
| 10.3.2.4.8 |      | Discontinuous Transmission Indication | 415 |
| 10.3.2.4.9 |      | Transport Channel Multiplexing | 415 |
| 10.3.2.4.10 |      | Physical Channel Segmentation | 415 |
| 10.3.2.4.11 |      | Second Interleaving | 415 |
| 10.3.2.4.12 |      | Physical Channel Mapping | 415 |
| 10.3.2.4.13 |      | Mapping Several Multirate Services to the UL Dedicated Physical Channels in FDD Mode | 416 |
| 10.3.2.4.14 |      | Mapping of a 4.1 Kbps Data Service to the DL DPDCH in FDD Mode | 417 |
| 10.3.2.4.15 |      | Mapping Several Multirate Services to the UL Dedicated Physical Channels in TDD Mode | 420 |
| 10.3.2.5 |      | Variable-Rate and Multicode Transmission in UTRA | 420 |
| 10.3.2.6 |      | Spreading and Modulation | 422 |
| 10.3.2.6.1 |      | Orthogonal Variable Spreading Factor Codes | 423 |
| 10.3.2.6.2 |      | Up-Link Scrambling Codes | 426 |
| 10.3.2.6.3 |      | Down-Link Scrambling Codes | 426 |
| 10.3.2.6.4 |      | Up-Link Spreading and Modulation | 426 |
| 10.3.2.6.5 |      | Down-Link Spreading and Modulation | 428 |
| 10.3.2.7 |      | Random Access | 429 |
| 10.3.2.7.1 |      | Mobile-Initiated Physical Random Access Procedures | 429 |
| 10.3.2.7.2 |      | Common Packet Channel Access Procedures | 430 |
| 10.3.2.8 |      | Power Control | 430 |
| 10.3.2.8.1 |      | Closed-Loop Power Control in UTRA | 430 |
| 10.3.2.8.2 |      | Open-Loop Power Control in TDD Mode | 431 |
| 10.3.2.9 |      | Cell Identification | 432 |
| 10.3.2.9.1 |      | Cell Identification in the FDD Mode | 432 |
| 10.3.2.9.2 |      | Cell Identification in the TDD Mode | 434 |
| 10.3.2.10 |      | Handover | 436 |
| 10.3.2.10.1 |      | Intra-Frequency Handover or Soft Handover | 436 |
| 10.3.2.10.2 |      | Inter-Frequency Handover or Hard Handover | 436 |
| 10.3.2.11 |      | Intercell Time Synchronization in the UTRA TDD Mode | 438 |
| 10.3.3 |      | The cdma2000 Terrestrial Radio Access | 439 |
| 10.3.3.1 |      | Characteristics of cdma2000 | 439 |
| 10.3.3.2 |      | Physical Channels in cdma2000 | 441 |
| 10.3.3.3 |      | Service Multiplexing and Channel Coding | 443 |
| 10.3.3.4 |      | Spreading and Modulation | 445 |
| 10.3.3.4.1 |      | Down-Link Spreading and Modulation | 446 |
| 10.3.3.4.2 |      | Up-link Spreading and Modulation | 447 |
| 10.3.3.5 |      | Random Access | 447 |
| 10.3.3.6 |      | Handover | 450 |
| 10.3.4 |      | Performance-Enhancement Features | 452 |
| 10.3.4.1 |      | Down-Link Transmit Diversity Techniques | 452 |
| 10.3.4.1.1 |      | Space Time Block Coding-Based Transmit Diversity | 452 |
| 10.3.4.1.2 |      | Time-Switched Transmit Diversity | 452 |
| 10.3.4.1.3 |      | Closed-Loop Transmit Diversity | 452 |
| 10.3.4.2 |      | Adaptive Antennas | 453 |
| 10.3.4.3 |      | Multi-User Detection/Interference Cancellation | 453 |
| 10.3.5 |      | Summary of 3G Systems | 454 |
| 10.4 |      | Summary and Conclusions | 455 |
| 11 |      | Fractal Image Codecs | 459 |
| 11.1 |      | Fractal Principles | 459 |
| 11.2 |      | One-Dimensional Fractal Coding | 462 |
| 11.2.1 |      | Fractal Codec Design | 465 |
| 11.2.2 |      | Fractal Codec Performance | 467 |
| 11.3 |      | Error Sensitivity and Complexity | 471 |
| 11.4 |      | Summary and Conclusions | 473 |
| 12 |      | Very Low Bit-Rate DCT Codecs | 475 |
| 12.1 |      | Video Codec Outline | 475 |
| 12.2 |      | The Principle of Motion Compensation | 477 |
| 12.2.1 |      | Distance Measures | 481 |
| 12.2.2 |      | Motion Search Algorithms | 482 |
| 12.2.2.1 |      | Full or Exhaustive Motion Search | 483 |
| 12.2.2.2 |      | Gradient-Based Motion Estimation | 484 |
| 12.2.2.3 |      | Hierarchical or Tree Search | 485 |
| 12.2.2.4 |      | Subsampling Search | 486 |
| 12.2.2.5 |      | Post-Processing of Motion Vectors | 487 |
| 12.2.2.6 |      | Gain-Cost-Controlled Motion Compensation | 487 |
| 12.2.3 |      | Other Motion Estimation Techniques | 489 |
| 12.2.3.1 |      | Pel-Recursive Displacement Estimation | 490 |
| 12.2.3.2 |      | Grid Interpolation Techniques | 490 |
| 12.2.3.3 |      | MC Using Higher Order Transformations | 490 |
| 12.2.3.4 |      | MC in the Transform Domain | 491 |
| 12.2.4 |      | Conclusion | 491 |
| 12.3 |      | Transform Coding | 492 |
| 12.3.1 |      | One-Dimensional Transform Coding | 492 |
| 12.3.2 |      | Two-Dimensional Transform Coding | 493 |
| 12.3.3 |      | Quantizer Training for Single-Class DCT | 496 |
| 12.3.4 |      | Quantizer Training for Multiclass DCT | 497 |
| 12.4 |      | The Codec Outline | 499 |
| 12.5 |      | Initial Intra-Frame Coding | 502 |
| 12.6 |      | Gain-Controlled Motion Compensation | 502 |
| 12.7 |      | The MCER Active/Passive Concept | 503 |
| 12.8 |      | Partial Forced Update | 504 |
| 12.9 |      | The Gain/Cost-Controlled Inter-Frame Codec | 506 |
| 12.9.1 |      | Complexity Considerations and Reduction Techniques | 508 |
| 12.10 |      | The Bit-Allocation Strategy | 509 |
| 12.11 |      | Results | 510 |
| 12.12 |      | DCT Codec Performance under Erroneous Conditions | 512 |
| 12.12.1 |      | Bit Sensitivity | 513 |
| 12.12.2 |      | Bit Sensitivity of Codec I and II | 515 |
| 12.13 |      | DCT-Based low-Rate Video Transceivers | 516 |
| 12.13.1 |      | Choice of Modem | 516 |
| 12.13.2 |      | Source-Matched Transceiver | 517 |
| 12.13.2.1 |      | System 1 | 517 |
| 12.13.2.1.1 |      | System Concept | 517 |
| 12.13.2.1.2 |      | Sensitivity-Matched Modulation | 518 |
| 12.13.2.1.3 |      | Source Sensitivity | 518 |
| 12.13.2.1.4 |      | Forward Error Correction | 518 |
| 12.13.2.1.5 |      | Transmission Format | 519 |
| 12.13.2.2 |      | System 2 | 520 |
| 12.13.2.2.1 |      | Automatic Repeat Request | 522 |
| 12.13.2.3 |      | Systems 3--5 | 523 |
| 12.14 |      | System Performance | 524 |
| 12.14.1 |      | Performance of System 1 | 524 |
| 12.14.2 |      | Performance of System 2 | 527 |
| 12.14.2.1 |      | FER Performance | 527 |
| 12.14.2.2 |      | Slot Occupancy Performance | 529 |
| 12.14.2.3 |      | PSNR Performance | 530 |
| 12.14.3 |      | Performance of Systems 3--5 | 531 |
| 12.15 |      | Summary and Conclusions | 535 |
| 13 |      | VQ Codecs and Multimode Video Transceivers | 537 |
| 13.1 |      | Introduction | 537 |
| 13.2 |      | The Codebook Design | 537 |
| 13.3 |      | The Vector Quantizer Design | 541 |
| 13.3.1 |      | Mean and Shape Gain Vector Quantization | 544 |
| 13.3.2 |      | Adaptive Vector Quantization | 546 |
| 13.3.3 |      | Classified Vector Quantization | 548 |
| 13.3.4 |      | Algorithmic Complexity | 549 |
| 13.4 |      | Performance under Erroneous Conditions | 550 |
| 13.4.1 |      | Bit-Allocation Strategy | 550 |
| 13.4.2 |      | Bit Sensitivity | 552 |
| 13.5 |      | VQ-Based Low-Rate Video Transceivers | 554 |
| 13.5.1 |      | Choice of Modulation | 554 |
| 13.5.2 |      | Forward Error Correction | 554 |
| 13.5.3 |      | Architecture of System 1 | 555 |
| 13.5.4 |      | Architecture of System 2 | 557 |
| 13.5.5 |      | Architecture of Systems 3--6 | 558 |
| 13.6 |      | System Performance | 558 |
| 13.6.1 |      | Simulation Environment | 558 |
| 13.6.2 |      | Performance of Systems 1 and 3 | 560 |
| 13.6.3 |      | Performance of Systems 4 and 5 | 561 |
| 13.6.4 |      | Performance of Systems 2 and 6 | 563 |
| 13.7 |      | Summary and Conclusions | 564 |
| 14 |      | QT Codecs and Multimode Video Transceivers | 567 |
| 14.1 |      | Introduction | 567 |
| 14.2 |      | Quad-Tree Decomposition | 568 |
| 14.3 |      | Quad-Tree Intensity Match | 571 |
| 14.3.1 |      | Zero-Order Intensity Match | 571 |
| 14.3.2 |      | First-Order Intensity Match | 573 |
| 14.3.3 |      | Decomposition Algorithmic Issues | 573 |
| 14.4 |      | Model-Based Parametric Enhancement | 576 |
| 14.4.1 |      | Eye and Mouth Detection | 577 |
| 14.4.2 |      | Parametric Codebook Training | 580 |
| 14.4.3 |      | Parametric Encoding | 581 |
| 14.5 |      | The Enhanced QT Codec | 582 |
| 14.6 |      | Performance under Erroneous Conditions | 583 |
| 14.6.1 |      | Bit-Allocation | 584 |
| 14.6.2 |      | Bit Sensitivity | 586 |
| 14.7 |      | QT-Codec-Based Video Transceivers | 586 |
| 14.7.1 |      | Channel Coding and Modulation | 586 |
| 14.7.2 |      | QT-Based Transceiver Architectures | 588 |
| 14.8 |      | QT-Based Video-Transceiver Performance | 591 |
| 14.9 |      | Summary of QT-Based Video Transceivers | 595 |
| 14.10 |      | Summary of Low-Rate Codecs/Transceivers | 595 |
| 15 |      | Low-Complexity Techniques | 603 |
| 15.1 |      | Introduction and Video Formats | 603 |
| 15.2 |      | Differential Pulse Code Modulation | 608 |
| 15.2.1 |      | Basic Differential Pulse Code Modulation | 608 |
| 15.2.2 |      | Intra/Inter-Frame Differential Pulse Code Modulation | 610 |
| 15.2.3 |      | Adaptive Differential Pulse Code Modulation | 611 |
| 15.3 |      | Block Truncation Coding | 613 |
| 15.3.1 |      | The Block Truncation Algorithm | 613 |
| 15.3.2 |      | Block Truncation Codec Implementations | 614 |
| 15.3.3 |      | Intra-Frame Block Truncation Coding | 615 |
| 15.3.4 |      | Inter-frame Block Truncation Coding | 617 |
| 15.4 |      | Subband Coding | 618 |
| 15.4.1 |      | Perfect Reconstruction Quadrature Mirror Filtering | 620 |
| 15.4.1.1 |      | Analysis Filtering | 620 |
| 15.4.1.2 |      | Synthesis Filtering | 623 |
| 15.4.1.3 |      | Practical QMF Design Constraints | 624 |
| 15.4.2 |      | Practical Quadrature Mirror Filters | 627 |
| 15.5 |      | Run-Length-Based Intra-Frame Subband Coding | 630 |
| 15.5.1 |      | Max-Lloyd-Based Subband Coding | 633 |
| 15.6 |      | Summary and Conclusions | 637 |
| 16 |      | High-Resolution DCT Coding | 639 |
| 16.1 |      | Introduction | 639 |
| 16.2 |      | Intra-Frame Quantizer Training | 639 |
| 16.3 |      | Motion Compensation for High-Quality Images | 644 |
| 16.4 |      | Inter-Frame DCT Coding | 650 |
| 16.4.1 |      | Properties of the DCT transformed MCER | 650 |
| 16.4.2 |      | Joint Motion Compensation and Residual Encoding | 657 |
| 16.5 |      | The Proposed Codec | 658 |
| 16.5.1 |      | Motion Compensation | 660 |
| 16.5.2 |      | The Inter/Intra-DCT Codec | 661 |
| 16.5.3 |      | Frame Alignment | 662 |
| 16.5.4 |      | Bit-Allocation | 665 |
| 16.5.5 |      | The Codec Performance | 666 |
| 16.5.6 |      | Error Sensitivity and Complexity | 667 |
| 16.6 |      | Summary and Conclusions | 669 |
| 17 |      | H.261 reconfigurable videophone | 675 |
| 17.1 |      | Introduction | 675 |
| 17.2 |      | The H.261 Video Coding Standard | 675 |
| 17.2.1 |      | Overview | 675 |
| 17.2.2 |      | Source Encoder | 676 |
| 17.2.3 |      | Coding Control | 679 |
| 17.2.4 |      | Video Multiplex Coder | 680 |
| 17.2.4.1 |      | Picture Layer | 680 |
| 17.2.4.2 |      | Group of Blocks Layer | 681 |
| 17.2.4.3 |      | Macroblock Layer | 683 |
| 17.2.4.4 |      | Block Layer | 684 |
| 17.2.5 |      | Simulated Coding Statistics | 686 |
| 17.2.5.1 |      | Fixed-Quantizer Coding | 687 |
| 17.2.5.2 |      | Variable Quantizer Coding | 689 |
| 17.3 |      | Effect of Transmission Errors | 692 |
| 17.3.1 |      | Error Mechanisms | 692 |
| 17.3.2 |      | Error Control Mechanisms | 693 |
| 17.3.2.1 |      | Background | 693 |
| 17.3.2.2 |      | Intra-Frame Coding | 693 |
| 17.3.2.3 |      | Automatic Repeat Request | 693 |
| 17.3.2.4 |      | Reconfigurable Modulations Schemes | 694 |
| 17.3.2.5 |      | Combined Source/Channel Coding | 694 |
| 17.3.3 |      | Error Recovery | 695 |
| 17.3.4 |      | Effects of Errors | 696 |
| 17.3.4.1 |      | Qualitative Error Effects | 696 |
| 17.3.4.2 |      | Quantitative Error Effects | 699 |
| 17.3.4.2.1 |      | Errors in an Intra-Coded Frame | 700 |
| 17.3.4.2.2 |      | Errors in an Inter-Coded Frame | 702 |
| 17.3.4.2.3 |      | Errors in Quantizer Indices | 705 |
| 17.3.4.2.4 |      | Errors in an Inter-Coded Frame with Motion Vectors | 705 |
| 17.3.4.2.5 |      | Errors in an Inter-Coded Frame at Low Rate | 708 |
| 17.4 |      | A Wireless Reconfigurable Videophone | 710 |
| 17.4.1 |      | Introduction | 710 |
| 17.4.2 |      | Objectives | 710 |
| 17.4.3 |      | Bit-Rate Reduction of the H.261 Codec | 711 |
| 17.4.4 |      | Investigation of Macroblock Size | 711 |
| 17.4.5 |      | Error Correction Coding | 715 |
| 17.4.6 |      | Packetization Algorithm | 715 |
| 17.4.6.1 |      | Encoding History List | 716 |
| 17.4.6.2 |      | Macroblock Compounding | 717 |
| 17.4.6.3 |      | End of Frame Effect | 719 |
| 17.4.6.4 |      | Packet Transmission Feedback | 720 |
| 17.4.6.5 |      | Packet Truncation and Compounding Algorithms | 720 |
| 17.5 |      | H.261 Videophone System Performance | 721 |
| 17.5.1 |      | System Architecture | 721 |
| 17.5.2 |      | System Performance | 725 |
| 17.6 |      | Summary and Conclusions | 731 |
| 18 |      | Comparison of the H.261 and H.263 codecs | 733 |
| 18.1 |      | Introduction | 733 |
| 18.2 |      | The H.263 Coding Algorithms | 735 |
| 18.2.1 |      | Source Encoder | 735 |
| 18.2.1.1 |      | Prediction | 735 |
| 18.2.1.2 |      | Motion Compensation and Transform Coding | 735 |
| 18.2.1.3 |      | Quantization | 736 |
| 18.2.2 |      | Video Multiplex Coder | 736 |
| 18.2.2.1 |      | Picture Layer | 738 |
| 18.2.2.2 |      | Group of Blocks Layer | 738 |
| 18.2.2.3 |      | H.261 Macroblock Layer | 739 |
| 18.2.2.4 |      | H.263 Macroblock Layer | 740 |
| 18.2.2.5 |      | Block Layer | 744 |
| 18.2.3 |      | Motion Compensation | 745 |
| 18.2.3.1 |      | H.263 Motion Vector Predictor | 745 |
| 18.2.3.2 |      | H.263 Subpixel Interpolation | 746 |
| 18.2.4 |      | H.263 Negotiable Options | 747 |
| 18.2.4.1 |      | Unrestricted Motion Vector Mode | 747 |
| 18.2.4.2 |      | Syntax-Based Arithmetic Coding Mode | 749 |
| 18.2.4.2.1 |      | Arithmetic coding\p@index [cite]{article:arithmetic-coding | 749 |
| 18.2.4.3 |      | Advanced Prediction Mode | 751 |
| 18.2.4.3.1 |      | Four Motion Vectors per Macroblock | 752 |
| 18.2.4.3.2 |      | Overlapped Motion Compensation for Luminance | 753 |
| 18.2.4.4 |      | P-B Frames Mode | 754 |
| 18.3 |      | Performance Results | 757 |
| 18.3.1 |      | Introduction | 757 |
| 18.3.2 |      | H.261 Performance | 758 |
| 18.3.3 |      | H.261/H.263 Performance Comparison | 761 |
| 18.3.4 |      | H.263 Codec Performance | 764 |
| 18.3.4.1 |      | Gray-Scale versus Color Comparison | 765 |
| 18.3.4.2 |      | Comparison of QCIF Resolution Color Video | 767 |
| 18.3.4.3 |      | Coding Performance at Various Resolutions | 768 |
| 18.4 |      | Summary and Conclusions | 776 |
| 19 |      | H.263 mobile videophone system | 777 |
| 19.1 |      | Introduction | 777 |
| 19.2 |      | H.263 in a Mobile Environment | 777 |
| 19.2.1 |      | Problems of Using H.263 in a Mobile Environment | 777 |
| 19.2.2 |      | Possible Solutions for Using H.263 in a Mobile Environment | 778 |
| 19.2.2.1 |      | Coding Video Sequences Using Exclusively Intra-Coded Frames | 779 |
| 19.2.2.2 |      | Automatic Repeat Requests | 779 |
| 19.2.2.3 |      | Multimode Modulation Schemes | 779 |
| 19.2.2.4 |      | Combined Source/Channel Coding | 780 |
| 19.3 |      | Error resilient videophone design | 781 |
| 19.3.1 |      | Introduction | 781 |
| 19.3.2 |      | Controling the Bit-Rate | 782 |
| 19.3.3 |      | Employing FEC Codes in the Videophone System | 784 |
| 19.3.4 |      | Transmission Packet Structure | 785 |
| 19.3.5 |      | Coding Parameter History List | 786 |
| 19.3.6 |      | The Packetization Algorithm | 787 |
| 19.3.6.1 |      | Operational Scenarios of the Packetizing Algorithm | 788 |
| 19.4 |      | H.263-Based Video System Performance | 790 |
| 19.4.1 |      | System Environment | 790 |
| 19.4.2 |      | Performance Results | 792 |
| 19.4.2.1 |      | Error-Free Transmission Results | 792 |
| 19.4.2.2 |      | Effect of Packet Dropping on Image Quality | 793 |
| 19.4.2.3 |      | Image Quality versus Channel Quality without ARQ | 795 |
| 19.4.2.4 |      | Image Quality versus Channel Quality with ARQ | 796 |
| 19.4.3 |      | Comparison of H.263 and H.261-Based Systems | 798 |
| 19.4.3.1 |      | Performance with Antenna Diversity | 800 |
| 19.4.3.2 |      | Performance over DECT Channels | 802 |
| 19.5 |      | Transmission Feedback | 806 |
| 19.5.1 |      | ARQ Issues | 811 |
| 19.5.2 |      | Implementation of Transmission Feedback | 811 |
| 19.5.2.1 |      | Majority Logic Coding | 812 |
| 19.6 |      | Summary and Conclusions | 816 |
| 20 |      | Error-Rate Based Power Control | 819 |
| 20.1 |      | Background | 819 |
| 20.2 |      | Power Control Algorithm | 819 |
| 20.3 |      | Performance of the Power Control | 824 |
| 20.3.1 |      | Frame Error Rate Performance | 824 |
| 20.3.2 |      | Signal-to-Interference Ratio Performance | 828 |
| 20.3.3 |      | SINR performance | 828 |
| 20.4 |      | Multimode Performance | 832 |
| 20.5 |      | Average Transmission Power | 834 |
| 20.6 |      | Parameter Optimization | 838 |
| 20.6.1 |      | Joint Optimization of IPC and DPC Parameters | 839 |
| 20.6.2 |      | Joint Optimization of NEF and NFE | 841 |
| 20.6.3 |      | Joint Optimization of IPSS and DPSS | 843 |
| 20.6.4 |      | Conclusions from Optimizing the Power Control Algorithm Parameters | 844 |
| 20.7 |      | Performance at various speeds | 845 |
| 20.7.1 |      | Power Control Results for Pedestrians | 845 |
| 20.7.2 |      | Channel Fading | 845 |
| 20.7.3 |      | Tracking of Slow Fading | 848 |
| 20.7.4 |      | Power Control Error | 851 |
| 20.8 |      | Multiple Interferers | 855 |
| 20.8.1 |      | Frame Error Rate Performance | 855 |
| 20.8.2 |      | Further Effects of Power Control on System Performance | 857 |
| 20.9 |      | Summary and Conclusions | 859 |
| 21 |      | Adaptive Video Systems | 861 |
| 21.1 |      | Turbo-equalised H.263-based videophony for GSM/GPRS | 861 |
| 21.1.1 |      | Motivation and Background | 861 |
| 21.1.2 |      | System Parameters | 862 |
| 21.1.3 |      | Turbo Equalization | 863 |
| 21.1.4 |      | Turbo-equalization Performance | 868 |
| 21.1.4.1 |      | Video Performance | 870 |
| 21.1.4.2 |      | Bit Error Statistics | 872 |
| 21.1.5 |      | Summary and Conclusions | 874 |
| 21.2 |      | Adaptive QAM-based Wireless Videophony | 875 |
| 21.2.1 |      | Introduction | 875 |
| 21.2.2 |      | Adaptive Video Transceiver | 877 |
| 21.2.3 |      | Burst-by-Burst Adaptive Videophone Performance | 880 |
| 21.2.4 |      | Switching Thresholds | 888 |
| 21.2.5 |      | Turbo-coded Video Performance | 890 |
| 21.2.6 |      | Summary and Conclusions | 893 |
| 21.3 |      | UMTS-like Burst-by-burst Adaptive CDMA Videophony | 894 |
| 21.3.1 |      | Motivation and Video Transceiver Overview | 894 |
| 21.3.2 |      | Multimode Video System Performance | 899 |
| 21.3.3 |      | Burst-by-Burst Adaptive Videophone System | 902 |
| 21.3.4 |      | Summary and Conclusions | 908 |
| 21.4 |      | H.263/OFDM-Based Video Systems | 908 |
| 21.4.1 |      | Background | 908 |
| 21.4.2 |      | System Overview | 909 |
| 21.4.2.1 |      | The WATM System | 913 |
| 21.4.2.2 |      | The UMTS-type Framework | 916 |
| 21.4.3 |      | The Channel Model | 917 |
| 21.4.4 |      | Video-Related System Aspects | 918 |
| 21.4.4.1 |      | Video Parameters of the WATM System | 918 |
| 21.4.4.2 |      | Video parameters of the UMTS scheme | 921 |
| 21.4.5 |      | System Performance | 922 |
| 21.4.6 |      | Summary and Conclusions | 926 |
| 21.5 |      | Adaptive Turbo-coded OFDM-Based Videotelephony | 927 |
| 21.5.1 |      | Motivation and Background | 927 |
| 21.5.2 |      | AOFDM Modem Mode Adaptation and Signaling | 929 |
| 21.5.3 |      | AOFDM Subband BER Estimation | 929 |
| 21.5.4 |      | Video Compression and Transmission Aspects | 930 |
| 21.5.5 |      | Comparison of Subband-Adaptive OFDM and Fixed Mode OFDM Transceivers | 930 |
| 21.5.6 |      | Subband-Adaptive OFDM Transceivers Having Different Target Bit-Rates | 936 |
| 21.5.7 |      | Time-Variant Target Bit-Rate OFDM Transceivers | 941 |
| 21.5.8 |      | Summary and Conclusions | 950 |
| 21.6 |      | DVB-T for Mobile Receivers | 950 |
| 21.6.1 |      | Background and Motivation | 950 |
| 21.6.2 |      | MPEG-2 Bit Error Sensitivity | 951 |
| 21.6.3 |      | DVB Terrestrial Scheme | 962 |
| 21.6.4 |      | Terrestrial Broadcast Channel Model | 965 |
| 21.6.5 |      | Data Partitioning Scheme | 966 |
| 21.6.6 |      | Performance of the Data Partitioning Scheme | 972 |
| 21.6.7 |      | Nonhierarchical OFDM DVBP Performance | 983 |
| 21.6.8 |      | Hierarchical OFDM DVB Performance | 990 |
| 21.6.9 |      | Summary and Conclusions | 993 |
| 21.7 |      | Satellite-Based Video Broadcasting | 996 |
| 21.7.1 |      | Background and Motivation | 996 |
| 21.7.2 |      | DVB Satellite Scheme | 997 |
| 21.7.3 |      | Satellite Channel Model | 999 |
| 21.7.4 |      | The Blind Equalizers | 999 |
| 21.7.5 |      | Performance of the DVB Satellite Scheme | 1003 |
| 21.7.5.1 |      | Transmission over the Symbol-Spaced Two-Path Channel | 1003 |
| 21.7.5.2 |      | Transmission over the Two-Symbol Delay Two-Path Channel | 1010 |
| 21.7.5.3 |      | Performance Summary of the DVB-S System | 1010 |
| 21.7.6 |      | Summary and Conclusions | 1017 |
| 21.8 |      | Summary and Conclusions | 1018 |
| 21.9 |      | Wireless Video System Design Principles | 1020 |
|      | Glossary | 1023 | |
|      | Bibliography | 1033 | |
|      | Subject Index | 1065 | |
|      | Author Index | 1081 |