Elsevier

Information Sciences

Volume 3, Issue 3, July 1971, Pages 243-266
Information Sciences

Optimal receiver design for convolutional codes and channels with memory via control theoretical concepts†

https://doi.org/10.1016/S0020-0255(71)80009-9Get rights and content

Abstract

The optimum maximum likelihood receiver for estimating the information sequence that passes through a convolutional encoder and a channel with a known finite memory part followed by a noisy memoryless part is derived using control theoretic concepts. The problem is modeled as a regulator control problem in which the plant under consideration is a finite state machine with the information symbols as inputs. It is in a form in which dynamic programming can be applied to obtain a general solution. The case of sending pulse amplitude modulated (PAM) signals over a linear channel with additive white Gaussian noise is analyzed in detail and upper and lower bounds are derived for the performance criterion, the probability of an information sequence error. Applying the coding concept of concatenation, a suboptimum solution for overcoming the “curse of dimensionality” is discussed.

References (51)

  • F.C. Schweppe

    State space evaluation of the Bhattacharyya distance between two Gaussian processes

    Information and Control

    (September 1967)
  • M. Athans et al.

    Optimal waveform design via control theoretic concepts

    Information and Control

    (April 1967)
  • F.C. Schweppe et al.

    Radar signal design subject to simultaneous peak and average power constraints

    IEEE Trans. Information Theory

    (January 1966)
  • D.L. Snyder

    A state-variable approach to analog communication theory

    IEEE Trans. Information Theory

    (January 1968)
  • A.B. Baggeroer

    A state variable approach to the solution of Fredholm integral equations

    IEEE Trans. Information Theory

    (September 1969)
  • A.B. Baggeroer

    Some Applications of State Variable Techniques in Communications Theory

  • R.J. McAulay

    Optimization Techniques Applied to PPM Signal Design

  • T.L. Henderson et al.

    Application of state-variable techniques to optimal feature extraction-multichannel analog data

    IEEE Trans. Information Theory

    (July 1970)
  • T. Kailath

    The innovations approach to detection and estimation theory

  • J.K. Omura

    Optimum linear transmission of analog data for channels with feedback

    IEEE Trans. Information Theory

    (January 1968)
  • J.K. Omura

    On the Viterbi decoding algorithm

    IEEE Trans. Information Theory

    (January 1969)
  • M.A. Arbib

    A common framework for automata theory and control theory

    SIAM J. Control

    (1965)
  • P.H. Swain et al.

    On relationships between the theories of discrete-state and continuous-state linear time-invariant systems

  • J.L. Massey et al.

    Codes, automata, and continuous systems: Explicit interconnections

    IEEE Trans. Automatic Control

    (December 1967)
  • M.K. Sain et al.

    Invertibility of linear time-invariant dynamical systems

    IEEE Trans. Automatic Control

    (April 1969)
  • J.L. Massey et al.

    Inverse problems in coding, automata, and continuous systems

  • G.D. Forney

    Algebraic structure of convolutional codes (Abstract)

  • T.N. Morrissey

    Analysis of decoders for convolutional codes by stochastic sequential machine methods

    IEEE Trans. Information Theory

    (July 1970)
  • R. Bellman
  • A.J. Viterbi

    Error bounds for convolutional codes and an asymptotically optimum decoding algorithm

    IEEE Trans. Information Theory

    (April 1967)
  • G.D. Forney

    Review of Random Tree Codes

  • A.J. Viterbi

    Convolutional codes: The state-diagram approach to optimal decoding and performance analysis for memoryless channels

    Jet Propulsion Laboratory Space Programs Summary 37–58

    (August 1969)
  • A.J. Viterbi et al.

    Further results on optimal decoding of convolutional codes

    IEEE Trans. Information Theory

    (November 1969)
  • E.A. Bucher et al.

    Error probability bounds for systematic convolutional codes

    IEEE Trans. Information Theory

    (March 1970)
  • J.M. Aein et al.

    Reducing the effects of intersymbol interference with correlation receivers

    IEEE Trans. Information Theory

    (July 1963)

    • Cited by (0)

    †

    This work was supported by the National Science Foundation under grant GK-23982.

    View full text
    Copyright © 1971 Published by Elsevier Inc.