Codes, Graphs, and Systems : A Celebration of the Life and Career of G. David Forney, Jr. On the Occasion of His Sixtieth Birthday

Foreword by James L. Massey. **Codes, Graphs, and Systems** is an excellent reference for both academic researchers and professional engineers working in the fields of communications and signal processing. A collection of contributions from world-renowned experts in coding theory, information theory, and signal processing, the book provides a broad perspective on contemporary research in these areas. Survey articles are also included. Specific topics covered include convolutional codes and turbo codes; detection and equalization; modems; physics and information theory; lattices and geometry; and behaviors and codes on graphs. **Codes, Graphs, and Systems** is a tribute to the leadership and profound influence of G. David Forney, Jr. The 35 contributors to the volume have assembled their work in his honor. Front Matter....Pages i-xxiv Front Matter....Pages 1-1 The Mutations of Convolutional Coding (Around the Trellis)....Pages 3-7 Heavy Tails, Phase Transitions, and the Nature of Cutoff....Pages 9-45 Concatenated Codes with Convolutional Inner Codes....Pages 47-55 Some Thoughts on the Equivalence of Systematic and Nonsystematic Convolutional Encoders....Pages 57-75 Systematic Bits are Better and No Buts About It....Pages 77-89 Front Matter....Pages 91-91 Sequence Detection: Backward and Forward in Time....Pages 93-112 Least Squares and Kalman Filtering on Forney Graphs....Pages 113-135 Iterative Algorithms for Maximum Likelihood Sequence Detection....Pages 137-156 Front Matter....Pages 157-157 V.92: The Final Chapter in the Never-Ending Story of Dial-up Modems....Pages 159-178 Modems to Mars....Pages 179-186 Existence of Good Codes with Low Peak-to-Average Power Ratios for Multicarrier Communications....Pages 187-197 Front Matter....Pages 199-199 On Synchronization and Intersymbol Interference for Jammed Timing Channels....Pages 201-215 Decoding Only the Strongest CDMA Users....Pages 217-227 Power Limited Channels: Coding, Multiaccess, and Spread Spectrum....Pages 229-257 Recursive Construction of Multichannel Transmission Lines with a Maximum Entropy Property....Pages 259-290 On the Capacity of Multimode Optical Fibers....Pages 291-297 Huffman Shaping....Pages 299-313 Front Matter....Pages 315-315 Lattices and Cryptography....Pages 317-331 A Simple Construction for the Barnes-Wall Lattices....Pages 333-342 Front Matter....Pages 343-343 Minimal Bases of Rational Vector Spaces and Their Importance in Algebraic Systems Theory....Pages 345-357 Front Matter....Pages 343-343 Finite Geometry Low Density Parity-Check Codes: Construction, Structure, and Decoding....Pages 359-413 The Tetrahedral Golay Code....Pages 415-424 On the Representation of Codes in Forney Graphs....Pages 425-450 Back Matter....Pages 451-455