Performance Limits in Communication Theory and Practice

vii Part 1. ULTIMATE PHYSICAL LIMITS IN ELEcrRONIC CCM1UNICATION Breaking the Recursive Bottleneck Professor David G. Messerschmitt 3 Optimum Scales and Limits of Integration Professor Daniel V. McCaughan . . . 21 On Ultimate Thermodynamic Limitations in Communication and canputation Professor Jerome Rothstein 43 Part 2. STATISTICAL, INFORMATIONAL, COMPUTATIONAL AND CRYPI'OGRAPHIC LIMITS On the Capacity of Peak Power Constrained Gaussian Channels Professor I. Bar-David . . . . . . . . . . . 61 Complexity Issues for Public Key Cryptography Professor Ian F. Blake, Dr. Paul C. van Oorschot and Dr. Scott A. Vanstone . . . . . . . . . 75 Collaborative Coding for Optical Fibre Multi-User Channels Dr. P. Bridge . . . . . . . . 99 What Happened with Knapsack Cryptographic Schemes? Professor Y. G. Desmedt . . . . . . 113 Optical Logic for Computers Dr. Robert W. Keyes . . . 135 Limitations of Queueing Models in Communication Networks 143 Professor Anthony Ephremides . . . . Limits to Network Reliability Dr. GUnter G. Weber . . . . 155 Two Non-Standard Paradigms for Computation: Analog Machines and Cellular Automata Professor Kenneth Steiglitz 173 The Capacity Region of the Binary Multiplying Channel - A Converse Professor J. Pieter M. Schalkwijk . . . . . . . . 193 Recent Developments in Cryptography Dr. Fred Piper . . 207 vi The Role of Feedback in Communication Professor Thomas M. Cover . . . 225 The Complexities of Information Transfer with Reference to a Genetic Code Model Mr. G. A. Karpel . . . . . . . . . . .

Inhalt

1. Ultimate Physical Limits in Electronic Communication.- Breaking the Recursive Bottleneck.- Optimum Scales and Limits of Integration.- On Ultimate Thermodynamic Limitations in Communication and Computation.- 2. Statistical, Informational, Computational and Cryptographic Limits.- On the Capacity of Peak Power Constrained Gaussian Channels.- Complexity Issues for Public Key Cryptography.- Collaborative Coding for Optical Fibre Multi-User Channels.- What Happened with Knapsack Cryptographic Schemes?.- Optical Logic for Computers.- Limitations of Queueing Models in Communication Networks.- Limits to Network Reliability.- Two Non-Standard Paradigms for Computation: Analog Machines and Cellular Automata.- The Capacity Region of the Binary Multiplying Channel A Converse.- Recent Developments in Cryptography.- The Role of Feedback in Communication.- The Conplexities of Information Transfer with Reference to a Genetic Code Model.- The Ultimate Limits of Information Density.- Limits of Radio Communication Collaborative Transmission over Cellular Radio Channels.- Performance Boundaries for Optical Fibre Systems.- Digital Optics & Optical Computing.- 3. Limits in Modelling and of Characterisation of Communication Channels.- Robustness and Sensitivity of Communication Models.- Modulation and Coding for the Magnetic Recording Channel.- Modelling of and Communication Limits for Non-Gaussian Noise.- Compatibility of 144 Kbits ISDN Digital Signals with Existing Systems.- Channel Models for Random-Access Systems.- Capacity Limits for Multiple-Access Channels without Feedback.- Limits on System Reliability Improvement.- List of Delegates.