Detection Algorithms for Wireless Communications: With Applications to Wired and Storage Systems [1 ed.] 9780470858288, 0470858281

Table of contents :
0470858281......Page 1
Contents......Page 8
Preface......Page 14
Acknowledgements......Page 16
List of Figures......Page 18
List of Tables......Page 32
1.1 Introduction......Page 34
1.2 Overview of Wireless Communication Systems......Page 37
1.3 Wireless Channel Models......Page 38
1.3.2 Frequency Nonselective Fading Channel......Page 39
1.3.3 Frequency Selective Fading Channel......Page 41
1.3.4 Phase-Uncertain Channel: Channel with Phase and Frequency Instabilities......Page 42
1.4 Demodulation, Detection, and Parameter Estimation......Page 43
1.5.2 Frequency Nonselective Fading Channel......Page 45
1.5.3 Phase-Uncertain Channel......Page 47
1.6.1 Block and Convolutional Coding......Page 48
1.6.2 Linear Modulation without Memory......Page 49
1.6.3 Combined Coding and Modulation......Page 50
1.7 Approaching Shannon Limits: Turbo Codes and Low Density Parity Check Codes......Page 52
1.8 Space Time Coding......Page 53
1.10 Problems......Page 54
2.1 Introduction......Page 58
2.2 Statistical Detection Theory......Page 59
2.3 Transmission Systems with Memory......Page 65
2.3.1 Causality and Finite Memory......Page 68
2.3.2 Stochastic Channels: Channels with Infinite Memory......Page 71
2.4 Overview of Detection Algorithms for Stochastic Channels......Page 73
2.6 Problems......Page 76
3.1 Introduction......Page 82
3.2 MAP Sequence Detection Principle......Page 83
3.3 Viterbi Algorithm......Page 84
3.5 Finite Memory Sequence Detection......Page 87
3.5.1 Inter-Symbol Interference Channel......Page 90
3.5.2 Flat Slow Fading Channel......Page 91
3.6 Estimation-Detection Decomposition......Page 92
3.7 Data-Aided Parameter Estimation......Page 96
3.8 Joint Detection and Estimation......Page 99
3.8.1 Phase-Uncertain Channel......Page 100
3.8.2 Dispersive Slow Fading Channel......Page 102
3.9 Per-Survivor Processing......Page 104
3.9.3 Remarks......Page 108
3.10 Complexity Reduction Techniques for VA-Based Detection Algorithms......Page 109
3.10.1 State Reduction by Memory Truncation......Page 110
3.10.2 State Reduction by Set Partitioning......Page 113
3.10.3 A Case Study: TCM on an ISI Channel......Page 116
3.10.4 Reduced-Search Algorithms......Page 120
3.11 Applications to Wireless Communications......Page 121
3.11.1 Adaptive Sequence Detection: Preliminaries and Least Mean Squares Estimation......Page 122
3.11.2 Noncoherent Sequence Detection for Phase-Uncertain Channels......Page 128
3.11.3 Noncoherent Sequence Detection for Slowly Varying Frequency Nonselective Fading Channels......Page 144
3.11.4 Linear Predictive Sequence Detection for Phase-Uncertain Channels......Page 157
3.11.5 Linear Predictive Sequence Detection for Frequency Flat Fading Channels......Page 167
3.11.6 Linear Predictive Sequence Detection for Frequency Selective Fading Channels......Page 174
3.12 Summary......Page 179
3.13 Problems......Page 181
4.1 Introduction......Page 188
4.2 MAP Symbol Detection Principle......Page 189
4.3 Forward Backward Algorithm......Page 190
4.4 Iterative Decoding and Detection......Page 195
4.5 Extrinsic Information in Iterative Decoding: a Unified View......Page 201
4.5.1 A Review of the Use of the Extrinsic Information......Page 202
4.5.2 Forward Backward Algorithm......Page 205
4.5.3 Soft-Output Viterbi Algorithm......Page 211
4.6 Finite Memory Symbol Detection......Page 218
4.7 An Alternative Approach to Finite Memory Symbol Detection......Page 224
4.8 State Reduction Techniques for Forward Backward Algorithms......Page 233
4.8.1 Forward-Only RS-FB Algorithms......Page 234
4.8.2 Examples of Application of Fwd-Only RS-FB Algorithms......Page 237
4.8.3 Forward-Only RS FB-type Algorithms......Page 246
4.8.4 Examples of Application of Fwd-Only RS FB-type Algorithms......Page 249
4.8.5 Generalized RS-FB Algorithms......Page 255
4.8.6 Examples of Application of Generalized RS-FB Algorithms......Page 270
4.9.1 Noncoherent Iterative Detection of Binary Linear Coded Modulation......Page 279
4.9.2 Noncoherent Iterative Detection of Spectrally Efficient Linear Coded Modulation......Page 293
4.9.3 Pilot Symbol-Assisted Iterative Detection for Phase-Uncertain Channels......Page 305
4.9.4 Linear Predictive Iterative Detection for Phase-Uncertain Channels......Page 318
4.9.5 Noncoherent Iterative Detection for Slow Frequency Nonselective Fading Channels......Page 325
4.9.6 Linear Predictive Iterative Detection for Fading Channels......Page 327
4.10 Summary......Page 329
4.11 Problems......Page 330
5.1 Introduction......Page 334
5.2 Factor Graphs and the Sum-Product Algorithm......Page 336
5.3 Finite Memory Graph-Based Detection......Page 340
5.4 Complexity Reduction for Graph-Based Detection Algorithms......Page 345
5.5 Strictly Finite Memory: Inter-Symbol Interference Channels......Page 346
5.5.1 Factor Graph......Page 347
5.5.2 Modified Graph......Page 351
5.6 Applications to Wireless Communications......Page 355
5.6.2 Linear Predictive Graph-Based Detection for Phase-Uncertain Channels......Page 356
5.6.3 Linear Predictive Graph-Based Detection for Frequency Flat Fading Channels......Page 359
5.7.1 System Model and Exact Sum-Product Algorithm......Page 362
5.7.2 Proposed Algorithms......Page 366
5.7.3 Numerical Results......Page 376
5.8 Summary......Page 380
5.9 Problems......Page 382
A.2 Continuous-Time Signal Model......Page 386
A.2.1 Power Spectrum of a Rayleigh Faded Signal......Page 388
A.2.2 Signal Oversampling......Page 392
A.2.3 Signal Symbol-Rate Sampling......Page 396
A.3 Discrete-Time Signal Model......Page 397
References......Page 400
List of Acronyms......Page 420
B......Page 424
D......Page 425
L......Page 426
R......Page 427
Y......Page 428