A survey of the communication theory literature: 1968-1973

This paper surveys the literature on communication theory from 1968 to 1973. A large part of this literature, and of this paper, deals with digital communication through linear dispersive channels. Error rate bounds for pulse-amplitude modulation systems, the optimization of linear transmitters and receivers, and adaptive equalization are topics discussed initially. Important results from the literature on non-linear receivers are described next, including decision feedback, maximum-likelihood, and Viterbi algorithm approaches. New results on the conventional digital modulation formats of amplitude, phase, and frequency-shift keying are summarized. The paper concludes with sections describing the literature from this period on nonlinear and non-Gaussian problems, analog communication, and feedback communication.

[1]  Marvin K. Simon,et al.  The Performance of a Noncoherent FSK Receiver Preceded by a Bandpass Limiter , 1972, IEEE Trans. Commun..

[2]  Robert A. Gonsalves.  Maximum-Likelihood Receiver for Digital Data Transmission , 1968 .

[3]  V. Prabhu,et al.  Error Probability Performance of M-ary CPSK Systems With Intersymbol Interference , 1973, IEEE Trans. Commun..

[4]  J. E. Mazo,et al.  Error Rates on a Data Link with Nonlinear Regeneration , 1973, IEEE Trans. Commun..

[5]  J. W. Matthews.  Sharp error bounds for intersymbol interference , 1973, IEEE Trans. Inf. Theory.

[6]  Jacob Ziv,et al.  The behavior of analog communication systems , 1970, IEEE Trans. Inf. Theory.

[7]  Stanley A. Butman,et al.  A general formulation of linear feedback communication systems with solutions , 1969, IEEE Trans. Inf. Theory.

[8]  J. Schalkwijk,et al.  Center-of-gravity information feedback , 1968, IEEE Trans. Inf. Theory.

[9]  D. Hess,et al.  False Clicks in FM Detection , 1970 .

[10]  H. L. Schneider.  Click comparison of digital and matched filter receivers , 1968 .

[11]  J. Aein.  Error Rate for Peak-Limited Coherent Binary Channels , 1968 .

[12]  Mischa Schwartz,et al.  A Rapidly Converging First-Order Training Algorithm for an Adaptive Equalizer , 1971, IEEE Trans. Inf. Theory.

[13]  W. Steenaart,et al.  Optimal Equalization of Discrete Signals Passed Through a Random Channel , 1972, IEEE Trans. Commun..

[14]  M. Celebiler,et al.  Performance Analysis of DPSK Systems in Both Thermal Noise and Intersymbol Interference , 1971 .

[15]  J. Lindenlaub,et al.  Distortion Analysis of Binary FSK , 1971 .

[16]  H. Miyakawa,et al.  Matched-Transmission Technique for Channels With Intersymbol Interference , 1972, IEEE Trans. Commun..

[17]  Hisashi Kobayashi,et al.  Correlative level coding and maximum-likelihood decoding , 1971, IEEE Trans. Inf. Theory.

[18]  Thomas Ericson.  Optimum PAM filters are always band limited (Corresp.) , 1973, IEEE Trans. Inf. Theory.

[19]  L. Davisson,et al.  On the Performance of Digital Communication Systems With Bandpass Limiters - Part II: Two-Link System , 1972, IEEE Transactions on Communications.

[20]  Jacob Ziv,et al.  Some lower bounds on signal parameter estimation , 1969, IEEE Trans. Inf. Theory.

[21]  Aaron D. Wyner,et al.  Binary communication over the Gaussian channel using feedback with a peak energy constraint , 1969, IEEE Trans. Inf. Theory.

[22]  H. Kaufman,et al.  The Kalman Filter for the Equalization of a Digital Communications Channel , 1971 .

[23]  R. Esposito,et al.  Error Probabilities Due to Impulsive Noise in Linear and Hard-Limited DPSK Systems , 1971 .

[24]  M. J. Di Toro,et al.  Communication in time-frequency spread media using adaptive equalization , 1968 .

[25]  Bruce D. Fritchman,et al.  On optimum receivers for channels having memory (Corresp.) , 1968, IEEE Trans. Inf. Theory.

[26]  A. Rosenbaum,et al.  PSK error performance with Gaussian noise and interference , 1969 .

[27]  Eberhard Hänsler,et al.  Optimal multiplexing of sampled signals on noisy channels , 1971, IEEE Trans. Inf. Theory.

[28]  L. Kurz,et al.  A New Representation Theory and Detection Procedures for a Class of Non-Gaussian Channels , 1969 .

[29]  Hisashi Kobayashi.  Simultaneous Adaptive Estimation and Decision Algorithm for Carrier Modulated Data Transmission Systems , 1971 .

[30]  Y. S. Yeh,et al.  A new approach for evaluating the error probability in the presence of intersymbol interference and additive Gaussian noise , 1970, Bell Syst. Tech. J..

[31]  John G. Proakis,et al.  Adaptive maximum-likelihood sequence estimation for digital signaling in the presence of intersymbol interference (Corresp.) , 1973, IEEE Trans. Inf. Theory.

[32]  A. Rosenbaum,et al.  Binary PSK Error Probabilities with Multiple Cochannel Interferences , 1970 .

[33]  J. E. Mazo,et al.  Rate optimization for digital frequency modulation , 1969 .

[34]  Robert Lugannani.  Intersymbol interference and probability of error in digital systems , 1969, IEEE Trans. Inf. Theory.

[35]  A. Roger Kaye,et al.  Relationship between LMS compensators for intersymbol interference in linear and nonlinear modulation schemes (Corresp.) , 1973, IEEE Trans. Inf. Theory.

[36]  A. Ural,et al.  A Binary Sequential Communication Scheme With Information Feedback , 1972, IEEE Trans. Commun..

[37]  R. W. Chang,et al.  On fast start-up data communication systems using pseudo-random training sequences , 1972 .

[38]  M. Goutmann,et al.  Intersymbol Interference as a Natural Code , 1972, IEEE Trans. Commun..

[39]  D. Hess.  Equivalence of FM Threshold Extension Receivers , 1968 .

[40]  D. A. Spaulding,et al.  Data transmission performance in the presence of carrier phase jitter and Gaussian noise , 1972 .

[41]  Yo-Sung Cho,et al.  Optimal equalization of wideband coaxial cable channels using “bump” equalizers , 1972 .

[42]  J. W. Smith.  The joint optimization of transmitted signal and receiving filter for data transmission systems , 1965 .

[43]  L. Kurz,et al.  A class of continuous signal-design problems in burst noise , 1970, IEEE Trans. Inf. Theory.

[44]  Frederick Ernest Glave.  Communication over fading dispersive channels with feedback , 1972, IEEE Trans. Inf. Theory.

[45]  Richard D. Gitlin,et al.  Timing recovery in PAM systems , 1971 .

[46]  J. Pieter,et al.  Recent developments in feedback communication , 1969 .

[47]  M. K. Simon,et al.  Data transmission error probabilities in the presence of low-frequency removal and noise , 1969 .

[48]  J. E. Mazo,et al.  Carrier Acquisition for Coherent Demodulation of Pulse-Amplitude Modulation , 1970 .

[49]  D. Schilling,et al.  Response of an FM Discriminator to a Digital FM Signal in Randomly Fading Channels , 1968 .

[50]  D. D. Falconer,et al.  Adaptive channel memory truncation for maximum likelihood sequence estimation , 1973 .

[51]  Lawrence P. Seidman,et al.  An upper bound on average estimation error in nonlinear systems , 1968, IEEE Trans. Inf. Theory.

[52]  Lee D. Davisson.  Steady-state error in adaptive mean-square minimization , 1970, IEEE Trans. Inf. Theory.

[53]  U. Mengali.  Phase Noncoherent Reception of Binary FSK Signals Using Postdecision Feedback , 1971 .

[54]  E. E. Newhall,et al.  Adaptive receiver for data transmission over time-dispersive channels , 1973, IEEE Trans. Inf. Theory.

[55]  Richard D. Gitlin,et al.  Bounds on Error-Pattern Probabilities for Digital Communications Systems , 1972, IEEE Trans. Commun..

[56]  J. E. Mazo,et al.  Passband equalization of differentially phase-modulated data signals , 1973 .

[57]  Robert W. Chang,et al.  A new equalizer structure for fast start-up digital communication , 1971 .

[58]  M. Wilmut,et al.  Signal Detection in the Presence of Cochannel Interference and Noise , 1972, IEEE Trans. Commun..

[59]  A. Kaye,et al.  Analysis and Compensation of Bandpass Nonlinearities for Communications , 1972, IEEE Trans. Commun..

[60]  V. Prabhu,et al.  Error-Rate Considerations for Digital Phase-Modulation Systems , 1969 .

[61]  G. David Forney.  Lower Bounds on Error Probability in the Presence of Large Intersymbol Interference , 1972, IEEE Trans. Commun..

[62]  A. Clark,et al.  Adaptive Detection With Intersymbol-Interference Cancellation for Distorted Digital Signals , 1972, IEEE Trans. Commun..

[63]  M. Tomlinson.  New automatic equaliser employing modulo arithmetic , 1971 .

[64]  J. Jones.  Multichannel FSK and DPSK Reception with Three-Component Multipath , 1968 .

[65]  L. Seidman.  Performance limitations and error calculations for parameter estimation , 1970 .

[66]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[67]  R. Fang.  Sequential Block Orthogonal Signaling with Two Noiseless Decision Feedbacks , 1970 .

[68]  E. Y. Ho.  Optimum equalization and the effect of timing and carrier phase on synchronous data systems , 1971 .

[69]  Hisashi Kobayashi,et al.  Application of probabilistic decoding to digital magnetic recording systems , 1971 .

[70]  R. de Buda,et al.  Coherent Demodulation of Frequency-Shift Keying with Low Deviation Ratio , 1972, IEEE Trans. Commun..

[71]  Robert A. Gonsalves,et al.  Data Transmission Through a Random Noisy Channel by PAM , 1968 .

[72]  E. Brookner,et al.  The Performance of FSK Permutation Modulations in Fading Channels and Their Comparison Based on a General Method for the Comparison of M-ary Modulations , 1969 .

[73]  Nelson M. Blachman,et al.  Detection of a PSK signal transmitted through a hard-limited channel , 1973, IEEE Trans. Inf. Theory.

[74]  R. C. Davis,et al.  Coherent Demodulation of Continuous Phase Binary FSK Signals , 1971 .

[75]  C. Feistel,et al.  Performance Characteristics of Adaptive/Self-Synchronizing PSK Receivers Under Common Power and Bandwidth Conditions , 1970 .

[76]  J. Ziv.  Bounds on the bias of signal parameter estimators , 1969 .

[77]  Dennis R. Morgan.  Error rate of phase-shift keying in the presence of discrete multipath interference (Corresp.) , 1972, IEEE Trans. Inf. Theory.

[78]  N. Thomas Gaarder.  Signal design for fast-fading Gaussian channels , 1971, IEEE Trans. Inf. Theory.

[79]  A. Gersho.  Adaptive equalization of highly dispersive channels for data transmission , 1969 .

[80]  O. Shimbo.  Effects of intermodulation, AM-PM conversion, and additive noise in multicarrier TWT systems , 1971 .

[81]  V. K. Prabhu,et al.  Error rate considerations for coherent phase-shift keyed systems with co-channel interference , 1969 .

[82]  Ulf Johansson,et al.  A general time-discrete equivalent to a time-continuous Gaussian channel (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[83]  Lawrence P. Seidman,et al.  A useful form of the Barankin lower bound and its application to PPM threshold analysis , 1969, IEEE Trans. Inf. Theory.

[84]  Vasant K. Prabhu,et al.  Performance of coherent phase-shift-keyed systems with intersymbol interference , 1971, IEEE Trans. Inf. Theory.

[85]  R. R. Bowen.  Bayesian decision procedure for interfering digital signals (Corresp.) , 1969, IEEE Trans. Inf. Theory.

[86]  Jeremiah F. Hayes.  Studies of sequential detection systems with uncertainty feedback , 1968, IEEE Trans. Inf. Theory.

[87]  Thomas Ericson.  Structure of optimum receiving filters in data transmission systems (Corresp.) , 1971, IEEE Trans. Inf. Theory.

[88]  Andrew J. Viterbi,et al.  Error bounds for convolutional codes and an asymptotically optimum decoding algorithm , 1967, IEEE Trans. Inf. Theory.

[89]  Ib N. Andersen,et al.  Sample-whitened matched filters , 1973, IEEE Trans. Inf. Theory.

[90]  Aaron D. Wyner,et al.  On the Schalkwijk-Kailath coding scheme with a peak energy constraint , 1968, IEEE Trans. Inf. Theory.

[91]  Burton R. Saltzberg,et al.  Intersymbol interference error bounds with application to ideal bandlimited signaling , 1968, IEEE Trans. Inf. Theory.

[92]  J. Salz.  Communications Efficiency of Certain Digital Modulation Systems , 1970 .

[93]  Osamu Shimbo.  Threshold noise analysis of FM signals for a general baseband signal modulation and its application to the case of sinusoidal modulation (Corresp.) , 1970, IEEE Trans. Inf. Theory.

[94]  Neil J. Bershad,et al.  Eliminating intersymbol interference - A state-space approach , 1972, IEEE Trans. Inf. Theory.

[95]  F. S. Hill.  The computation of error probability for digital transmission , 1971 .

[96]  K. Abend,et al.  Statistical detection for communication channels with intersymbol interference , 1970 .

[97]  James E. Mazo.  Quantizing noise and data transmission , 1968 .

[98]  John G. Proakis,et al.  An estimate of the upper bound on error probability for maximum-likelihood sequence estimation on channels having a finite-duration pulse response (Corresp.) , 1973, IEEE Trans. Inf. Theory.

[99]  L. Schuchman.  PSK Transmissions Through Ideal Bandpass Limiters , 1968 .

[100]  A. R. Kaye.  Reception of pulse-amplitude-modulated signals transmitted over a dispersive fading channel with nonstationary statistics , 1968 .

[101]  A. Glazer.  Distribution of Click Amplitudes , 1971 .

[102]  Mischa Schwartz,et al.  Dynamic Programming Training Period for an MSE Adaptive Equalizer , 1972, IEEE Trans. Commun..

[103]  M. Ferguson.  Optimal reception for binary partial response channels , 1972 .

[104]  L. Franks,et al.  Further Results on Nyquist's Problem in Pulse Transmission , 1968 .

[105]  P. Monsen.  Digital Transmission Performance on Fading Dispersive Diversity Channels , 1973, IEEE Trans. Commun..

[106]  J. Mazo,et al.  Theory of error rates for digital fm , 1966 .

[107]  Edward A. Patrick,et al.  Unsupervised estimation of signals with intersymbol interference (Corresp.) , 1971, IEEE Trans. Inf. Theory.

[108]  Marvin K. Simon,et al.  Carrier Synchronization and Detection of Polyphase Signals , 1972, IEEE Trans. Commun..

[109]  A. Rosenbaum.  Error Performance of Multiphase DPSK with Noise and Interference , 1970 .

[110]  H. R. Rudin.  A continuously adaptive equalizer for general-purpose communication channels , 1969 .

[111]  R. McAulay,et al.  A PPM/PM Hybrid Modulation System , 1969 .

[112]  Frederick Ernest Glave,et al.  An upper bound on the probability of error due to intersymbol interference for correlated digital signals , 1972, IEEE Trans. Inf. Theory.

[113]  D. Schilling,et al.  Performance of Self-Synchronized Phase-Shift Keyed Systems , 1969 .

[114]  J. Aein,et al.  Effect of Co-Channel Interference on CPSK Carriers , 1973, IEEE Trans. Commun..

[115]  Phillip A. Bello,et al.  A New Method for Calculating Probabilities of Errors Due to Impulsive Noise , 1969 .

[116]  C. Niessen,et al.  Adaptive Equalizer for Pulse Transmission , 1970 .

[117]  M. Schwartz,et al.  Performance of Analog Demodulators in a Fading Environment , 1968 .

[118]  E. Y. Ho,et al.  Error probability of a multilevel digital system with intersymbol interference and Gaussian noise , 1971 .

[119]  J. Pieter M. Schalkwijk,et al.  Sequential signalling under a peak power constraint , 1971, IEEE Trans. Inf. Theory.

[120]  W. Lindsey,et al.  On the Detection of Differentially Encoded Polyphase Signals , 1972, IEEE Trans. Commun..

[121]  R. Chang,et al.  On receiver structures for channels having memory , 1966, IEEE Trans. Inf. Theory.

[122]  Mischa Schwartz,et al.  Rapidly converging second-order tracking algorithms for adaptive equalization , 1971, IEEE Trans. Inf. Theory.

[123]  Joel Goldman,et al.  Multiple Error Performance of PSK Systems with Cochannel Interference and Noise , 1971 .

[124]  Donald W. Tufts,et al.  JOINT OPTIMIZATION OF TRANSMITTER AND RECEIVER IN PULSE AMPLITUDE MODULATION , 1964 .

[125]  G. David Forney,et al.  Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference , 1972, IEEE Trans. Inf. Theory.

[126]  V. Prabhu,et al.  Interchannel interference considerations in angle-modulated systems , 1969 .

[127]  Y. Yeh,et al.  Improved intersymbol interference error bounds in digital systems , 1971 .

[128]  Michael J. Ferguson.  Optimal signal design for sequential signaling over a channel with feedback , 1968, IEEE Trans. Inf. Theory.

[129]  Stuart C. Schwartz,et al.  Analysis of a decision-directed receiver with unknown priors , 1970, IEEE Trans. Inf. Theory.

[130]  M. Celebiler,et al.  The Probability of Error Due to Intersymbol Interference and Gaussian Noise in Digital Communication Systems , 1971 .

[131]  B. R. Davis,et al.  FM Noise With Fading Channels and Diversity , 1971 .

[132]  M. Simon,et al.  Data-Aided Carrier Tracking Loops , 1971 .

[133]  Jack K. Wolf,et al.  On the use of Channel Introduced Redundancy for Error Correction , 1971 .

[134]  Peter Monsen,et al.  Feedback equalization for fading dispersive channels , 1971, IEEE Trans. Inf. Theory.

[135]  J. Jones.  Filter Distortion and Intersymbol Interference Effects on PSK Signals , 1971 .

[136]  M. Jeruchim,et al.  Spacing Limitations of Geostationary Satellites Using Multilevel Coherent PSK Signals , 1972, IEEE Trans. Commun..

[137]  H. L. Schneider.  Data transmission with FSK permutation modulation , 1968 .

[138]  John G. Proakis,et al.  An adaptive receiver for digital signaling through channels with intersymbol interference , 1969, IEEE Trans. Inf. Theory.

[139]  V. K. Prabhu,et al.  Some considerations of error bounds in digital systems , 1971 .

[140]  R. Newcomb,et al.  Optimum Detection and Signal Design for Channels With Non- but Near-Gaussian Additive Noise , 1972, IEEE Trans. Commun..

[141]  W. Richter,et al.  Signal Design and Error Rate of an Impulse Noise Channel , 1971 .

[142]  James W. Smith,et al.  A unified view of synchronous data transmission system design , 1968 .

[143]  A. Lender,et al.  Decision-Directed Digital Adaptive Equalization Technique for High-Speed Data Transmission , 1970 .

[144]  J. Salz.  Optimum mean-square decision feedback equalization , 1973 .

[145]  D. George,et al.  An Adaptive Decision Feedback Equalizer , 1971 .

[146]  Desmond P. Taylor.  The Estimate Feedback Equalizer: A Suboptimum Nonlinear Receiver , 1973, IEEE Trans. Commun..

[147]  R. Gitlin,et al.  On the selection of a two-dimensional signal constellation in the presence of phase jitter and Gaussian noise , 1973 .

[148]  Anthony J. Kramer,et al.  Improving communication reliability by use of an intermittent feedback channel , 1969, IEEE Trans. Inf. Theory.

[149]  Stephen S. Lavenberg.  Feedback communication using orthogonal signals , 1969, IEEE Trans. Inf. Theory.

[150]  William C. Lindsey,et al.  Performance of Phase-Coherent Receivers Preceded by Bandpass Limiters , 1968 .

[151]  R. Lyons.  The Effect of a Bandpass Nonlinearity on Signal Detectability , 1973, IEEE Trans. Commun..

[152]  E. Hansler.  Some Properties of Transmission Systems with Minimum Mean-Square Error , 1971 .

[153]  Francis S. Hill,et al.  Random geometric series and intersymbol interference , 1973, IEEE Trans. Inf. Theory.

[154]  J. Bussgang,et al.  Error Performance of Quadrature Pilot Tone Phase-Shift Keying , 1968 .

[155]  Robert W. Chang.  Joint optimization of automatic equalization and carrier acquisition for digital communication , 1970, Bell Syst. Tech. J..

[156]  Mischa Schwartz,et al.  Automatic equalization using the discrete frequency domain , 1973, IEEE Trans. Inf. Theory.

[157]  Osamu Shimbo,et al.  Performance of M -ary PSK systems in Gaussian noise and intersymbol interference , 1973, IEEE Trans. Inf. Theory.

[158]  Osamu Shimbo,et al.  Threshold characteristics of FM signals demodulated by an FM discriminator , 1969, IEEE Trans. Inf. Theory.

[159]  D. Hirsch,et al.  A Simple Adaptive Equalizer for Efficient Data Transmission , 1970 .

[160]  George L. Turin.  More on uncertainty feedback: The bandlimited case , 1968, IEEE Trans. Inf. Theory.

[161]  Uzi Timor.  Design of signals for analog communication , 1970, IEEE Trans. Inf. Theory.

[162]  D. Schilling,et al.  Threshold Analysis of Phase-Locked-Loop Demodulators Using Most Likely Noise , 1971 .

[163]  V. Tyree,et al.  An Adaptive Receiver Implementation for the Gaussian Scatter Channel , 1969 .

[164]  Tzay Young,et al.  A Signalling Scheme for Frequency-Shift-Keying Channels With Noiseless Feedback , 1972, IEEE Trans. Commun..

[165]  J. H. Painter,et al.  Ideal limiting of digital signals in Gaussian noise (Corresp.) , 1970, IEEE Trans. Inf. Theory.

[166]  Robert J. McAulay,et al.  Numerical optimization techniques applied to PPM signal design , 1968, IEEE Trans. Inf. Theory.

[167]  Ludwik Kurz,et al.  A class of discrete signal-design problems in burst noise , 1972, IEEE Trans. Inf. Theory.

[168]  H. Chadwick.  The Error Probability of a Wide-Band FSK Receiver in the Presence of Multipath Fading , 1971 .

[169]  William A. Gardner.  The structure of least-mean-square linear estimators for synchronous M -ary signals (Corresp.) , 1973, IEEE Trans. Inf. Theory.

[170]  Stephen S. Lavenberg,et al.  Repetitive signaling using a noisy feedback channel , 1971, IEEE Trans. Inf. Theory.

[171]  M. Schwartz,et al.  M-ary Sequential Detection for Amplitude-Modulated Signals in One and Two Dimensions , 1968 .

[172]  A. Kaye,et al.  Transmission of Multiplexed PAM Signals Over Multiple Channel and Diversity Systems , 1970 .

[173]  G. Ungerboeck.  Nonlinear Equalization of Binary Signals in Gaussian Noise , 1971 .

[174]  Jim K. Omura.  Optimal receiver design for convolutional codes and channels with memory via control theoretical concepts , 1971, Inf. Sci..

[175]  L. Seidman.  The Performance of a PPM/PM Hybrid Modulation System , 1970 .

[176]  N. Thomas Gaarder.  Probability of error for binary permutation modulation on a fading Gaussian channel , 1971, IEEE Trans. Inf. Theory.

[177]  D. Yavuz,et al.  FM Noise and Clicks , 1969 .