Patent · US Expired

Method and apparatus for encoding and decoding digital signals

US5870414A · kind A · utility

44Cited by
11References
26Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 19, 1996
Grant dateFeb 9, 1999
Priority date
Expiry dateSep 19, 2016

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH03M13/136
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

A method of encoding a digital signal comprising a sequence of digital words, each comprising a first portion and a second portion, comprises the steps of successively encoding respective first portions using a trellis code to produce a corresponding sequence of trellis-encoded words, using each of the trellis-coded words to select one of a plurality of subcodes of a block code, and using the selected subcode to encode the corresponding second portion of the digital word corresponding sequentially to the trellis-coded word used to select the subcode, thereby providing a sequence of codewords corresponding to the sequence of digital words. After transmission and/or storage, a sequence of codeword vectors comprising the codewords and noise may be decoded by operating upon each of the sequence of codeword vectors using a decoder for each of the subcodes to produce, for each subcode, an estimated decoded second portion and a metric representing the likelihood that the estimated decoded second portion is correct, given that the assumed subcode is correct; using a trellis decoder, operating upon the sequence of likelihood metrics and the associated estimated second portions to provide a …

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.