Implementation of Maximum Likelihood Decoding for Trellis Codes and Trellis Coded Modulation

Information

  • NSF Award
  • 8801254
Owner
  • Award Id
    8801254
  • Award Effective Date
    5/1/1988 - 35 years ago
  • Award Expiration Date
    10/31/1989 - 34 years ago
  • Award Amount
    $ 225,942.00
  • Award Instrument
    Standard Grant

Implementation of Maximum Likelihood Decoding for Trellis Codes and Trellis Coded Modulation

A single chip implementation of a maximum likelihood Viterbi decoder is being studied for use with convolutional codes and trellis coded modulation. The actual final design and fabrication will occur in Phase III. The decoder is matched to all codes with up to 64 states with the property that branches connect any state in the trellis to at most 4 new states. This decoder chip will have extensive applications in digital communication systems and in digital recording systems including magnetic, magneto-optic and optical systems. This chip is expected to be of use in high-speed telephone-line modems, satellite communication, and magnetic recording applications. The maximum-likelihood decoder will significantly reduce the incidence of channel induced errors in the information bit stream, which was previously convolutionally encoded. While the convolutional encoder is easy to implement, the dynamic programming algorithm which constitutes the Viterbi decoder is much more difficult and is thus a very significant contribution.

  • Program Officer
    Ritchie B. Coryell
  • Min Amd Letter Date
    6/9/1988 - 35 years ago
  • Max Amd Letter Date
    6/9/1988 - 35 years ago
  • ARRA Amount

Institutions

  • Name
    Qualcomm Incorporated
  • City
    SAN DIEGO
  • State
    CA
  • Country
    United States
  • Address
    5775 MOREHOUSE DR
  • Postal Code
    921211171
  • Phone Number
    6195871121

Investigators

  • First Name
    Andrew
  • Last Name
    Viterbi
  • Start Date
    5/1/1988 12:00:00 AM

FOA Information

  • Name
    Engineering-Electrical
  • Code
    55