U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Branch metric computer for a Viterbi decoder of a punctured and pragmatic trellis code convolutional decoder suitable for use in a multi-channel receiver of satellite, terrestrial and cable transmitted FEC compressed-digital television data

Patent 5497401 Issued on March 5, 1996. Estimated Expiration Date: Icon_subject November 18, 2014. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Bit serial convolutional decoder for VLSI implementation
Patent #: 4536878
Issued on: 08/20/1985
Inventor: Rattlingourd ,   et al.

Viterbi decoder with reduced number of data move operations
Patent #: 4748626
Issued on: 05/31/1988
Inventor: Wong

Error correcting coder/decoder
Patent #: 4805174
Issued on: 02/14/1989
Inventor: Kubota ,   et al.

High-speed convolutional decoder
Patent #: 5150369
Issued on: 09/22/1992
Inventor: Costa, et al.

Noise-immune space diversity receiver
Patent #: 5202903
Issued on: 04/13/1993
Inventor: Okanoue

Method and apparatus for communicating digital data using trellis coded QAM
Patent #: 5233629
Issued on: 08/03/1993
Inventor: Paik, et al.

Adaptive maximum likelihood demodulator Patent #: 5331666
Issued on: 07/19/1994
Inventor: Dent

Inventors

Assignee

Application

No. 342280 filed on 11/18/1994

US Classes:

375/341, Maximum likelihood decoder or viterbi decoder375/262, Maximum likelihood decoder or viterbi decoder714/759, Look-up table encoding or decoding714/795, Viterbi decoding714/796Branch metric calculation

Examiners

Primary: Tse, Young T.

Attorney, Agent or Firm

International Class

H03M 013/12

Abstract

A branch metric computer for the Viterbi decoder of a convolutional decoder primarily intended for use in a multi-channel compressed-digital television receiver capable of receiving FEC data transmitted over satellite, terrestrial and transmission channels. The branch metric computer employs a RAM, having an effective depth of 2x storage locations and an effective storage-location width of 16 m, which is preloaded with two selectively programmed I and two selectively programmed Q lookup tables, wherein each table entry is made up of four m-bit values,. The RAM is designed to operate with either QPSK punctured-coded I and Q signal inputs or any one of a plurality of different PAM or QAM higher alphabet or an 8-PSK pragmatic trellis-coded 2x -bit I and 2x -bit Q signal inputs to the convolutional decoder that are forwarded as signal inputs to the RAM for controlling the particular I and Q lookup-table entries read out from the RAM. The branch metric computer further comprises (1) a group of eight Manhattan-distance metric computing summers organized into first and second sets of four summers for adding certain combinations of the four m-bit I and Q lookup-table entries read out from the RAM and (2) a network including four comparators with each of them forwarding to the Viterbi decoder the lesser sum output from corresponding ones of the summers of the first and second sets.

Other References

  • Preliminary Data Bulletin for the Q1875 Trellis Decoder, Qualcomm Incorporated, VLSI Products Division, San Diego, Calif
  • "Development of Variable Rate Viterbi Decoder and its Performance Characteristics", Proceedings of the 6th ICDSC Conference, Phoenix, Arizona, 1983, pp. XII-24-XII-31
  • "A 25 MHz Viterbi FEC Codec" by Kerr et al., IEEE 1990 Custom Integrated Circuits Conference, pp. 13.6.1-13.6.5
  • "Practical Coding for QAM Transmission of HDTV" by Heegard et al., IEEE Journal on Selected Areas in Communications, Jan. 1993, pp. 111-118
  • "Forward Error Correction Applied to Intelsat IDR Carriers" by Morley, International Journal of Satellite Communications, vol. 6, 1988, pp. 439-454
  • "45 Mbps Viterbi Decoder, STEL-2060", Stanford Telecommunications, Sunnyvale, Calif., 1992, 1993, pp. 1-1
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?