Codes, Graphs, and Systems

by Forney, G. David; Koetter, Ralf; Blahut, Richard E.

• ISBN13: 9780792376866
• ISBN10: 0792376862
• Format: Hardcover
• Copyright: 2002-03-01
• Publisher: Kluwer Academic Pub

Summary

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.

Table of Contents

Contributing Authors	ix
Part I Convolutional Codes, Turbo Codes, and Other Words of Wisdom
The Mutations of Convolutional Coding (Around the Trellis)	3	(6)
C. Berrou
Heavy Tails, Phase Transitions, and the Nature of Cutoff	9	(38)
C. Gomes
Xi Xie
S. B. Wicker
B. Selman
Concatenated Codes with Convolutional Inner Codes	47	(10)
J. Justesen
Equivalence of Systematic and Nonsystematic Convolutional Encoders	57	(20)
D. J. Costello, Jr.
H. A. Cabral
O. Y. Tokeshito
Systematic Bits are Better and No Buts About It	77	(16)
R. Johannesson
J. L. Massey
P. Stahl
Part II Detection and Equalization
Sequence Detection: Backward and Forward in Time	93	(20)
H. V. Poor
Least Squares and Kalman Filtering on Forney Graphs	113	(24)
H.-A. Loeliger
Iterative Algorithms for Maximum Likelihood Sequence Detection	137	(22)
J. A. O'Sullivan
Part III Modems
V.92: The Final Chapter in the Never-ending Story of Dial-up Modems	159	(20)
D.-Y. Kim
P. A. Humblet
M. V. Eyuboglu
L. Brown
G. D. Forney, Jr.
S. Mehrabanzad
Modems to Mars	179	(8)
G. J. Pottie
Existence of Good Codes with Low Peak-to-Average Power Ratios	187	(14)
K. G. Paterson
V. Tarokh
Part IV Physics and Information Theory
On Synchronization and ISI for Jammed Timing Channels	201	(16)
J. Giles
B. Hajek
Decoding Only the Strongest CDMA Users	217	(12)
S. Shamai (Shitz)
S. Verdu
Power Limited Channels: Coding, Multiaccess, and Spread Spectrum	229	(30)
R. G. Gallager
Recursive Construction of Multi-Channel Transmission Lines	259	(32)
A. H. Sayed
T. Constantinescu
T. Kailath
On the Capacity of Multimode Optical Fibers	291	(8)
Z. Zhao
R. E. Blahut
Huffman Shaping	299	(18)
G. Ungerboeck
Part V Lattices and Geometry
Lattices and Cryptography	317	(16)
I. F. Blake
A Simple Construction for the Barnes-Wall Lattices	333	(12)
G. Nebe
E. M. Rains
N. J. A. Sloane
Part VI Behaviors and Codes on Graphs
Minimal Bases of Rational Vector Spaces and their Importance	345	(14)
J. Rosenthal
Finite Geometry Low Density Parity-Check Codes	359	(56)
S. Lin
Y. Kou
M. P. C. Fossorier
The Tetrahedral Golay Code	415	(10)
R. M. Tanner
On the Representation of Codes in Forney Graphs	425	(26)
R. Koetter
Index	451