| Preface | p. xi |
| Introduction | p. xvii |
| Overview of Non-Iterative Detection | p. 1 |
| Decision Theory Framework | p. 1 |
| The Bayes Decision Rule | p. 3 |
| Composite Hypothesis Testing | p. 4 |
| Statistical Sufficiency | p. 6 |
| MAP Symbol and Sequence Detection | p. 7 |
| The General Combining and Marginalization Problem and Semi-Ring Algorithms | p. 15 |
| Detection with Imperfect CSI | p. 23 |
| Data Detection for an FSM in Noise | p. 28 |
| Generic FSM Model | p. 28 |
| Perfect Channel State Information | p. 31 |
| Detection with Imperfect CSI | p. 45 |
| Performance Bounds Based on Pairwise Error Probability | p. 49 |
| An Upper Bound using Sufficient Neighborhood Sets | p. 51 |
| Lower Bounds Based on Uniform Side Information | p. 54 |
| An Upper Bound for MAP-SqD | p. 59 |
| A Lower Bound for MAP-SyD | p. 64 |
| Chapter Summary | p. 67 |
| Problems | p. 68 |
| Principles of Iterative Detection | p. 77 |
| Optimal Detection in Concatenated Systems | p. 77 |
| The Marginal Soft-Inverse of a System | p. 85 |
| Some Common Subsystems | p. 88 |
| Iterative Detection Conventions | p. 95 |
| Summary of a General Iterative Detector | p. 98 |
| Explicit Index Block Diagrams | p. 100 |
| Iterative Detection Examples | p. 101 |
| Normalization Methods and Knowledge of the AWGN Noise Variance | p. 101 |
| Joint "Equalization" and Decoding | p. 105 |
| Turbo Codes | p. 111 |
| Multiuser Detection | p. 120 |
| Finite State Machines SISOs | p. 128 |
| The Forward-Backward Fixed-Interval SISO | p. 130 |
| Fixed-Lag SISOs | p. 131 |
| Forward-Only (L[superscript 2]VS) FL-SISO | p. 133 |
| Sliding Window SISOs | p. 136 |
| A Tree-Structured SISO | p. 138 |
| Variations on Completion and Combining Windows | p. 142 |
| Soft-Output Viterbi Algorithms | p. 143 |
| Message Passing on Graphical Models | p. 144 |
| Optimality Conditions for Message Passing | p. 146 |
| Revisiting the Iterative Detection Conventions | p. 156 |
| Valid Configuration Checks | p. 161 |
| Other Graphical Models | p. 169 |
| On the Non-uniqueness of an Iterative Detector | p. 175 |
| Additional Design Guidelines | p. 181 |
| Summary and Open Problems | p. 182 |
| Problems | p. 184 |
| Iterative Detection for Complexity Reduction | p. 193 |
| Complexity Reduction Tools | p. 193 |
| Operation Simplification | p. 194 |
| Decision Feedback Techniques | p. 194 |
| Modified Iterative Detection Rules | p. 199 |
| Altering the Convergence Rate | p. 199 |
| Modified Initialization Schemes | p. 202 |
| A Reduced-State SISO with Self-Iteration | p. 204 |
| Reduced-State SISO Algorithm | p. 205 |
| Example Applications of the RS-SISO | p. 209 |
| A SISO Algorithm for Sparse ISI Channels | p. 213 |
| Sparse ISI Channel | p. 213 |
| Existing Algorithms for S-ISI Channels | p. 217 |
| The Sparse SISO Algorithms for S-ISI Channels | p. 218 |
| Features of the S-SISOs | p. 223 |
| Design Rules for the S-SISO Algorithms | p. 223 |
| Using the Sparse SISO Algorithms | p. 229 |
| On Performance Bounds for S-ISI Channels | p. 231 |
| Summary and Open Problems | p. 234 |
| Problems | p. 235 |
| Adaptive Iterative Detection | p. 239 |
| Exact Soft Inverses--Optimal Algorithms | p. 242 |
| Separate Sequence and Parameter Marginalization | p. 243 |
| Joint Sequence and Parameter Marginalization | p. 244 |
| Approximate Soft Inverses--Adaptive SISO Algorithms | p. 246 |
| Separate Sequence and Parameter Marginalization | p. 246 |
| Joint Sequence and Parameter Marginalization | p. 248 |
| Fixed-Lag Algorithms | p. 250 |
| Forward Adaptive and Forward-Backward Adaptive Algorithms | p. 252 |
| TCM in Interleaved Frequency-Selective Fading Channels | p. 253 |
| Concatenated Convolutional Codes with Carrier Phase Tracking | p. 259 |
| SCCC with Carrier Phase Tracking | p. 259 |
| PCCC with Carrier Phase Tracking | p. 262 |
| Summary and Open Problems | p. 268 |
| Problems | p. 269 |
| Applications in Two Dimensional Systems | p. 273 |
| Two Dimensional Detection Problem | p. 273 |
| System Model | p. 273 |
| Optimal 2D Data Detection | p. 274 |
| Performance Bounds for Optimal 2D Detection | p. 276 |
| Finding Small Distances | p. 281 |
| Iterative 2D Data Detection Algorithms | p. 283 |
| Iterative Concatenated Detectors | p. 283 |
| Distributed 2D SISO Algorithms | p. 290 |
| Data Detection in POM Systems | p. 294 |
| POM System Model | p. 294 |
| Existing Detection Algorithms | p. 296 |
| The Performance of Iterative Detection Algorithms | p. 297 |
| Digital Image Halftoning | p. 300 |
| Baseline Results | p. 301 |
| Random Biasing | p. 302 |
| Larger Filter Support Regions | p. 306 |
| High Quality and Low Complexity using 2D-GM2 | p. 307 |
| Summary and Open Problems | p. 308 |
| Problems | p. 310 |
| Implementation Issues: a Turbo Decoder Design Case Study | p. 315 |
| Quantization Effects and Bitwidth Analysis | p. 316 |
| Quantization of Channel Metrics | p. 316 |
| Bitwidth Analysis of the Forward/Backward State Metrics | p. 320 |
| Soft-Out Metric Bitwidths | p. 323 |
| Initialization of State Metrics | p. 326 |
| Interleaver Design and State Metric Memory | p. 328 |
| Determination of Clock Cycle Time and Throughput | p. 330 |
| Advanced Design Methods | p. 333 |
| Block-level Parallelism | p. 333 |
| Radix-4 SISO Architectures | p. 334 |
| Fixed and Minimum Lag SISOs | p. 335 |
| Minimum Half Window (Tiled) SISOs | p. 335 |
| Sliding Window SISOs | p. 336 |
| Tree SISOs | p. 336 |
| Low-Power Turbo Decoding | p. 337 |
| Problems | p. 338 |
| References | p. 341 |
| Index | p. 357 |
| Table of Contents provided by Syndetics. All Rights Reserved. |
