Back to results
US 5,331,666 AGranted
Adaptive maximum likelihood demodulator
AssigneeEricsson GE Mobile Communications Inc.
InventorPaul W. Dent
Life of this patent
Estimating the term…
Abstract
An adaptive maximum likelihood demodulator for demodulating digital radio signals on a channel which contains impairments like inter-symbol interference, frequency errors or distortion, that vary with time. The demodulator does not employ channel models to generate signal predictions but rather directly updates the signal predictions for each state without going through the intermediate step of updating a channel model.
Claims28
A method for decoding digital data symbols from a modulated signal in a communication system, including the steps of:
- initializing the contents of a predetermined number of electrical state memories corresponding to the possible sequences of data symbols that can precede a new symbol being processed with initial predictions of received signal values corresponding to those sequences followed by all possible values of the new data symbol;
- initializing a predetermined number of path metrics each corresponding to one of a plurality of electrical states;
- initializing a predetermined number of symbol sequence memories each corresponding to one of said electrical states;
- comparing received signal values with predicted signal values;
- calculating a mismatch between received and predicted values;
- adding said mismatches to said path metrics to generate candidate path metrics;
- choosing between groups of said candidate path metrics associated with the possible predecessor symbol sequences of the same new symbol sequence;
- writing said chosen candidate path metric to a new state memory associated with said new symbol sequence;
- copying predecessor symbol sequence associated with said chosen candidate metric to said new state memory associated with said new symbol sequence;
- updating signal prediction value used in calculating said chosen candidate path metric towards said received signal value;
- and
- copying predicted signal values including said updated value from predecessor state memory associated with said chosen candidate path metric to said new state memory.
9 more elements
A method for decoding digital data symbols from a modulated signal communication system, including the steps of:
- determining a set of expected signal values corresponding to all possible sequence of a number of consecutive data symbols;
- grouping said set of signal values into equivalence classes taking into account symmetries in the possible signal values;
- initializing the contents of a predetermined number of electrical state memories corresponding to the possible sequences of data symbols that can precede a new symbol to be processed with initial predictions of possible received signal values including one member from each of said equivalence classes;
- initializing a predetermined number of path metrics each corresponding to one of said classes;
- initializing said predetermined number of symbol sequence memories each of which corresponds to one of a plurality of electrical states;
- comparing received signal values with predicted signal values and calculating mismatches between the received and predicted values;
- adding said calculated mismatches to said path metrics to generate candidate path metrics;
- choosing between groups of said candidate path metrics associated with possible predecessor symbol sequences to a new symbol sequence;
- writing said chosen candidate path metrics to a new state memory associated with said new symbol sequence;
- copying predecessor symbol sequence associated with said chosen candidate path metric to said new state memory associated with said new symbol sequence;
- updating predicted signal value used in calculating said chosen candidate path metric by adjusting it towards the received signal value;
- and
- transforming by use of said equivalent class and copying predicted signal values including said updated value from a predecessor state memory associated with said chosen candidate path metric to said new state memory.
10 more elements
An apparatus for decoding digital data symbols from a modulated signal in a communication system comprised of:
- means for initializing the contents of a predetermined number of electrical state memories corresponding to the possible sequence of data symbols that can precede a new symbol being processed with initial predictions of received signal values corresponding to those sequences followed by all possible values of the new data symbol;
- comparing means for comparing received signal values with predicted signal values;
- calculating means for determining a mismatch between received and predicted values;
- summation means for adding said mismatches to path metrics to generate candidate path metrics;
- selecting means for choosing between groups of said candidate path metrics associated with possible predecessor symbol sequences to a new symbol sequence to select one candidate from each group;
- storage means for storing said chosen candidate path metric in a new state memory associated with said new symbol sequence;
- memory transfer means for copying predecessor symbol sequence associated with said chosen candidate metric to said new state memory associated with said new symbol sequence;
- calculating means for updating predicted signal value used in calculating said chosen candidate path metric towards said received signal value;
- and
- memory transfer means for copying predicted signal values including said updated value from predecessor state memory associated with said chosen candidate path metric to said new state memory.
7 more elements
An apparatus for decoding digital data symbols from a modulated signal in a communication system comprised of:
- means for determining a set of initial signal prediction values corresponding to all possible sequences of a number of consecutive data symbols;
- grouping means for grouping said set of signal values into equivalent classes taking into account symmetries in the possible signal values;
- means for initializing the contents of a predetermined number of electrical state memories corresponding to the possible sequences of data symbols that can precede a new symbol to be processed with initial predictions of the possible received signal values including one member from each of said equivalent classes;
- comparing means for comparing received signal values with predicted signal values;
- calculating means for calculating mismatches between the received and predicted values;
- summation means for adding said calculating mismatches to path metrics to generate candidate path metrics;
- selecting means for selecting between groups of said candidate path metrics associated with possible predecessor symbol sequences to a new symbol sequence;
- storage means for storing said selected candidate path metrics in a new state memory associated with said new symbol sequence;
- copying means for copying predecessor symbol sequence associated with said selected candidate path metrics to said new state memory associated with said new symbol sequence;
- updating means for updating predicted signal value used in calculating said selected candidate path metrics by adjusting it toward the received signal value;
- and
- transforming means for transforming, by use of said equivalent class, and copying predicted signal values including said updated predicted value from a predecessor state memory associated with said selected candidate path metrics to said new state memory.
9 more elements
Dependencies are inferred from the claim text.