| |
| |
List of Figures | |
| |
| |
List of Tables | |
| |
| |
Preface | |
| |
| |
Contributing Authors | |
| |
| |
Foreword | |
| |
| |
| |
Modulation Diversity for Wireless Communications: Impact of Channel Estimation Errors and Doppler Effects on System Performance | |
| |
| |
| |
| |
Introduction | |
| |
| |
| |
The System Model | |
| |
| |
| |
Estimation Algorithms | |
| |
| |
| |
The Amplitude Estimator | |
| |
| |
| |
The Phase Estimator | |
| |
| |
| |
Simulation Results | |
| |
| |
| |
Searching for the Optimum Rotation Angle | |
| |
| |
| |
Impact of the Interleaving Depth on the System Performance | |
| |
| |
| |
Impact of the Estimation Errors on the System Performance | |
| |
| |
| |
Conclusion | |
| |
| |
| |
Performance of Error Control Codes on Finite State Channels via an Enumerative Technique | |
| |
| |
| |
| |
Introduction | |
| |
| |
| |
The Communication System | |
| |
| |
| |
Performance Analysis | |
| |
| |
| |
The Effect of Interleaving | |
| |
| |
| |
Performance Bounds for Convolutional Codes | |
| |
| |
| |
Conclusions | |
| |
| |
| |
Bounds on Distance Distributions in Codes of Given Size | |
| |
| |
| |
| |
Introduction | |
| |
| |
| |
Basic inequalities | |
| |
| |
| |
Distance distributions | |
| |
| |
| |
A Lower Bound | |
| |
| |
| |
Low Density Parity Check Convolutional Codes Derived from Quasi-Cyclic Block Codes | |
| |
| |
| |
| |
Introduction | |
| |
| |
| |
Code Construction | |
| |
| |
| |
The Block Codes [3] | |
| |
| |
| |
The Convolutional Codes | |
| |
| |
| |
Decoding | |
| |
| |
| |
Results | |
| |
| |
| |
Conclusions | |
| |
| |
| |
A New Algorithm for Decoding Reed-Solomon Codes | |
| |
| |
| |
| |
Introduction | |
| |
| |
| |
Encoding Reed-Solomon codes | |
| |
| |
| |
Decoding Reed-Solomon codes | |
| |
| |
| |
Decoding with errors and erasures | |
| |
| |
| |
Fast Fourier transforms | |
| |
| |
| |
Conclusions | |
| |
| |
| |
A Noncoherent Detection Scheme for Space-Time Block Codes | |
| |
| |
| |
| |
Introduction | |
| |
| |
| |
Space-Time Block Coding Assuming Coherent Detection | |
| |
| |
| |
The System Model | |
| |
| |
| |
Encoding | |
| |
| |
| |
Decoding | |
| |
| |
| |
Differential Encoding | |
| |
| |
| |
Differential Decoding | |
| |
| |
| |
Conclusions | |
| |
| |
| |
Advances in Quantum Detection | |
| |
| |
| |
| |
Introduction | |
| |
| |
| |
Quantum-Theoretic Models in Communication Theory | |
| |
| |
| |
Quantum Mechanics | |
| |
| |
| |
States | |
| |
| |
| |
Observables and POVM's | |
| |
| |
| |
Quantum Communications | |
| |
| |
| |
Bayesian Detector Design | |
| |
| |
| |
The Square-Root Detector | |
| |
| |
| |
Pure States | |
| |
| |
| |
Mixed States | |
| |
| |
| |
Unambiguous Discrimination | |
| |
| |
| |
Inverse Channel Detector | |
| |
| |
| |
Detector Design | |
| |
| |
| |
Application to a Multiaccess Problem | |
| |
| |
| |
Some Common Measurements in Quantum Optics | |
| |
| |
| |
Concluding Remarks | |
| |
| |
| |
Toward the True Random Cipher: On Expected Linear Probability Values for SPNs with Randomly Selected S-Boxes | |
| |
| |
| |
| |
Introduction | |
| |
| |
| |
Substitution-Permutation Networks | |
| |
| |
| |
Linear Probability | |
| |
| |
| |
Linear Cryptanalysis of Markov Ciphers | |
| |
| |
| |
Markov Ciphers | |
| |
| |
| |
Linear Cryptanalysis | |
| |
| |
| |
Notational Issues | |
| |
| |
| |
Linear Characteristics | |
| |
| |
| |
Choosing the Best Characteristic | |
| |
| |
| |
Linear Hulls | |
| |
| |
| |
Maximum Average Linear Hull Probability | |
| |
| |
| |
SPN-Specific Considerations | |
| |
| |
| |
Expected ELP Values over all SPNs | |
| |
| |
| |
Distribution of LP Values for Randomly Selected Sboxes | |
| |
| |
| |
Counting Characteristics | |
| |
| |
| |
Recursive Formulation for C[subscript a,b A] | |
| |
| |
| |
Main Result | |
| |
| |
| |
Example SPN Structure | |
| |
| |
| |
Evaluating C[subscript a,b A] | |
| |
| |
| |
Computational Results | |
| |
| |
| |
Generalized Conjecture | |
| |
| |
| |
Conclusions | |
| |
| |
| |
Geometric Constructions of Gallager Codes | |
| |
| |
| |
| |
Introduction | |
| |
| |
| |
Gallager Codes | |
| |
| |
| |
Construction of Finite Geometry Gallager Codes | |
| |
| |
| |
Construction of Circulant EG-Gallager Codes | |
| |
| |
| |
Construction of Circulant PG-Gallager Codes | |
| |
| |
| |
Conclusion | |
| |
| |
| |
A Call Admission Strategy for Multirate Wideband CDMA Systems | |
| |
| |
| |
| |
Introduction | |
| |
| |
| |
Problem Statement | |
| |
| |
| |
Power Distribution | |
| |
| |
| |
Solving for S | |
| |
| |
| |
Case M = 2 | |
| |
| |
| |
Condition for Convergence | |
| |
| |
| |
General Case | |
| |
| |
| |
Asymptotic Case | |
| |
| |
| |
Call Admission Algorithm | |
| |
| |
| |
Numerical Results | |
| |
| |
| |
Conclusions | |
| |
| |
| |
Sufficient Condition for [lambda] [less than sign] 1 | |
| |
| |
| |
Average Level Crossing Rate and Average Fade Duration of Diversity Methods | |
| |
| |
| |
| |
Introduction | |
| |
| |
| |
System Model | |
| |
| |
| |
Level Crossing Rate and Fade Duration of MRC in IID Ricean Fading | |
| |
| |
| |
Level Crossing Rate and Fade Duration of EGC | |
| |
| |
| |
Average LCR and AFD of MRC with non-identical branch powers | |
| |
| |
| |
Average LCR and AFD of SC in Generalized Fading | |
| |
| |
| |
Connection Admission Control for MC-CDMA Systems Supporting Multi-Rate Services | |
| |
| |
| |
| |
Introduction | |
| |
| |
| |
System Model | |
| |
| |
| |
Power Distribution under Perfect Power Control | |
| |
| |
| |
Power Distribution under Imperfect Power Control | |
| |
| |
| |
Connection Admission Control | |
| |
| |
| |
Grade of Service Performance | |
| |
| |
| |
Numerical Results | |
| |
| |
| |
Conclusions | |
| |
| |
| |
Multiuser Detection and Statistical Mechanics | |
| |
| |
| |
| |
Introduction | |
| |
| |
| |
The CDMA Channel and Multiuser Detectors | |
| |
| |
| |
The CDMA Channel | |
| |
| |
| |
Multiuser Detectors: Known Results | |
| |
| |
| |
The Single-user Matched Filter | |
| |
| |
| |
The MMSE Detector | |
| |
| |
| |
The Decorrelator | |
| |
| |
| |
The Optimal Detectors | |
| |
| |
| |
Spectral Efficiency | |
| |
| |
| |
Conditional Mean Estimator and Statistical Mechanics | |
| |
| |
| |
Bayes Retrochannel and Conditional Mean Estimator | |
| |
| |
| |
CDMA Multiuser Detectors | |
| |
| |
| |
The Linear Detectors | |
| |
| |
| |
The Optimal Detectors | |
| |
| |
| |
Preliminaries of Statistical Mechanics | |
| |
| |
| |
Spin Glass and the Bayes Retrochannel | |
| |
| |
| |
Overlap | |
| |
| |
| |
Performance Analysis of Linear Detectors | |
| |
| |
| |
Free Energy | |
| |
| |
| |
Solving the Overlap | |
| |
| |
| |
Arbitrary Energy Distribution | |
| |
| |
| |
Linear Multiuser Detectors | |
| |
| |
| |
The Matched Filter | |
| |
| |
| |
The MMSE Detector | |
| |
| |
| |
The Decorrelator | |
| |
| |
| |
The Optimal Detectors | |
| |
| |
| |
Discussions | |
| |
| |
| |
Spectral Efficiency | |
| |
| |
| |
Conclusions | |
| |
| |
| |
Critical Density Thresholds in Distributed Wireless Networks | |
| |
| |
| |
| |
Introduction | |
| |
| |
| |
Connectivity in Multi-hop Wireless Networks | |
| |
| |
| |
Theory of Random Graphs | |
| |
| |
| |
Models of Random Graphs with Independence | |
| |
| |
| |
Phase Transitions in Random Graphs | |
| |
| |
| |
Random Graphs in Wireless Networks | |
| |
| |
| |
Density-Critical Transitions in Wireless Networks | |
| |
| |
| |
Neighbor Count | |
| |
| |
| |
Multi-Path Connectivity | |
| |
| |
| |
Partition into Cliques | |
| |
| |
| |
Hamiltonian Cycle | |
| |
| |
| |
Probabilistic Flooding | |
| |
| |
| |
Analysis of Critical Thresholds | |
| |
| |
| |
Conclusions | |
| |
| |
| |
Precoding Techniques for Nonlinear Constant-Envelope Modulations | |
| |
| |
| |
| |
Introduction | |
| |
| |
| |
General System | |
| |
| |
| |
Precoding | |
| |
| |
| |
Performance Results | |
| |
| |
| |
MMSE Precoding | |
| |
| |
| |
Tomlinson Precoding | |
| |
| |
| |
Conclusions | |
| |
| |
| |
Minimum Mean-Square Phase Error Correction | |
| |
| |
| |
Iterative Precoding Table Construction | |
| |
| |
| |
Spherically Invariant Random Processes: Theory and Applications | |
| |
| |
| |
| |
Introduction | |
| |
| |
| |
Theoretical Properties of SIRP | |
| |
| |
| |
Conditional Expectation, Mean-Square Estimation, and Closure of SIRP | |
| |
| |
| |
Detection under SIRP | |
| |
| |
| |
SIRP and Heavy-Tailed Processes | |
| |
| |
| |
Application of SIRP to System Modelings | |
| |
| |
| |
SIRP Modeling of Bandlimited Speech Waveform | |
| |
| |
| |
SIRP Modeling of Radar Clutters | |
| |
| |
| |
SIRP Model of Radio Propagation Disturbances | |
| |
| |
| |
SIRP Modeling in Equalization and Array Processing | |
| |
| |
| |
Generation and Simulation of SIRP | |
| |
| |
| |
Conclusions | |
| |
| |
| |
On Entropy, Information Inequalities, and Groups | |
| |
| |
| |
| |
Introduction | |
| |
| |
| |
Entropy Functions and Information Inequalities | |
| |
| |
| |
ITIP--Machine-Proving of Information Inequalities | |
| |
| |
| |
I-Measure and Information Diagrams | |
| |
| |
| |
Examples of Application | |
| |
| |
| |
Entropy and Groups | |
| |
| |
| |
Conclusions | |
| |
| |
| |
The Proof for the Equivalence of the Polymatroidal Axioms and the Basic Inequalities | |
| |
| |
| |
Dynamic Inter-SLA Resources Sharing in Differentiated Services Networks Based on Effective Bandwidth Allocation | |
| |
| |
| |
| |
Introduction | |
| |
| |
| |
Resource Allocation Architecture | |
| |
| |
| |
Inter-Domain Resource Allocation | |
| |
| |
| |
MPLS DiffServ Domain | |
| |
| |
| |
Dynamic Bandwidth Borrowing | |
| |
| |
| |
The Lendable Trunk | |
| |
| |
| |
Bandwidth Borrowing | |
| |
| |
| |
MPLS Rerouting | |
| |
| |
| |
Effective Bandwidth for Assured Services | |
| |
| |
| |
The Partitioned Buffer Model | |
| |
| |
| |
Fluid Model Analysis | |
| |
| |
| |
Effective Bandwidth and Admission Control | |
| |
| |
| |
Numerical Results | |
| |
| |
| |
Throughput Analysis | |
| |
| |
| |
Rerouting Effect | |
| |
| |
| |
Conclusions | |
| |
| |
| |
Stationary Analysis of the Two-Trunk Markovian Model | |