Maximum likelihood decoding apparatus

Patent metadata

Field	Value
Publication number	US-9325451-B1
Application number	US-201514691620-A
Country	US
Kind code	B1
Filing date	Apr 21, 2015
Priority date	Nov 21, 2014
Publication date	Apr 26, 2016
Grant date	Apr 26, 2016

Abstract

A decoding apparatus for decoding a signal transmitted over a channel in a communication system, the signal comprising at least one data symbol and one pilot symbol the data symbol comprising a first encoded sequence encoding a transmitted sequence, the pilot symbol comprising a pilot signal.
The decoding apparatus performs an additional processing after the operations of a conventional maximum likelihood decoding. A predetermined number of hypotheses of the conventional maximum likelihood decoding are selected to perform a maximum likelihood processing where channel estimation is improved by considering data symbol information. A receiver, a LTE receiver, a method and a computer program are also claimed.

First claim

The invention claimed is:

1. A decoding apparatus for decoding a signal transmitted over a channel in a communication system, the signal comprising at least one data symbol and one pilot symbol, the data symbol comprising a first encoded sequence encoding a transmitted sequence, the pilot symbol comprising a pilot signal, the decoding apparatus comprising:
a channel estimation unit arranged to calculate a first channel estimation value of the channel based on the pilot symbol;
an equalizing unit operably coupled to the channel estimation unit and arranged to generate a first equalized data symbol based on the data symbol and the first channel estimation value;
a Maximum Likelihood decoder operably coupled to the equalizing unit and arranged to:
obtain the first encoded sequence by multiplying the first equalized data symbol by a complex conjugate value of the first channel estimation value;
calculate a plurality of possible transmitted sequences based on the first encoded sequence;
calculate a first likelihood metric associated with each of the plurality of possible transmitted sequences based on, at least, the first channel estimation value; and,
select the most likely transmitted sequence out of the plurality of possible transmitted sequences, based on the first likelihood metric;

wherein, the decoding apparatus further comprises:
a Maximum Likelihood encoder arrange to encode sequences into encoded sequences; and,
a processing unit, operably coupled to the equalizing unit, the Maximum Likelihood decoder and the Maximum Likelihood encoder, the processing unit being arranged to:
select a predetermined number of possible transmitted sequences out of the plurality of possible transmitted sequences;
cause the Maximum Likelihood encoder to encode each of the predetermined number of possible transmitted sequences into a respective second encoded sequence;
calculate a second channel estimation value of the channel, for each second encoded sequence, by multiplying a complex conjugate value of the respective second encoded sequence by the first equalized data symbol;
cause the equalizing unit to generate a second equalized data symbol for each second encoded sequence based on the respective second encoded sequence and, at least, the second channel estimation value;
calculate a second likelihood metric for each third encoded sequence based on, at least, the second channel estimation value;
cause the Maximum Likelihood decoder to select the most likely transmitted sequence out of the predetermined number of possible transmitted sequences based on the second likelihood metric.

2. The decoding apparatus of claim 1 , wherein the predetermined number of possible transmitted sequences is selected based on one or more of:
a quality indicator of the signal,
a statistical value of the first likelihood metric; and,
a fixed number.

3. The decoding apparatus of claim 2 , wherein the statistical value is a standard deviation value of the first likelihood metric calculated over a given number of the plurality of possible transmitted sequences.

4. The decoding apparatus of claim 1 , wherein the processing unit is further operably coupled to the channel estimation unit, the processing unit being further arranged to:
cause the equalizing unit to generate a second equalized data symbol for each second encoded sequence based on the respective second encoded sequence and a sum of the first channel estimation value and the second channel estimation value.

5. The decoding apparatus of claim 4 , wherein the sum of the first channel estimation value and the second channel estimation value is a weighted sum.

6. The decoding apparatus of claim 4 , wherein the second likelihood metric is a Euclidean distance between the first equalized data symbol and the second equalized data symbol.

7. The decoding apparatus of claim 1 , wherein,
the communication system is a Long Term Evolution (LTE) communication system; and,
the signal is one of a Physical Uplink Control Channel (PUCCH) signal or a LTE Physical Uplink Shared Channel (PUSCH) signal.

8. A receiver comprising:
one or more antennas; and,
the decoding apparatus of claim 1 operably coupled the one or more antennas.

9. A LTE receiver comprising:
one or more antennas;
the decoding apparatus of claim 7 operably coupled the one or more antennas;
a cyclic prefix (CP) removing unit arranged to remove a CP from a LTE signal;
a Fast-Fourier Transform (FFT) and resource demapping unit operably coupled to the CP removing unit and arranged to generate a data frequency-domain signal;
a code-despreading unit operably coupled to the FFT and resource demapping unit and the equalizing unit and arranged to despread a data frequency-domain signal;
a demodulation unit operably coupled to the equalizing unit and arranged to demodulate an equalized data symbol; and,
a descrambling unit operably coupled to the demodulation unit and to the Maximum Likelihood encoder and arranged to descramble scrambled sequences into encoded sequence.

10. A method of decoding a signal transmitted over a channel in a communication system, the signal comprising at least one data symbol and one pilot symbol, the data symbol comprising a first encoded sequence encoding a transmitted sequence, the pilot symbol comprising a pilot signal, the method comprising:
calculating a first channel estimation value of the channel based on the pilot symbol;
generating a first equalized data symbol based on the data symbol and the first channel estimation value;
obtaining the first encoded sequence by multiplying the first equalized data symbol by a complex conjugate value of the first channel estimation value;
calculating a plurality of possible transmitted sequences based on the first encoded sequence,
calculating a first likelihood metric associated with each of the plurality of possible transmitted sequences based on, at least, the first channel estimation value; and,
selecting the most likely transmitted sequence out of the plurality of possible transmitted sequences, based on the first likelihood metric;
wherein, the method further comprises:
selecting a predetermined number of possible transmitted sequences out of the plurality of possible transmitted sequences;
encoding each of the predetermined number of possible transmitted sequences into a respective second encoded sequence;
calculating a second channel estimation value of the channel, for each second encoded sequence, by multiplying a complex conjugate value of the respective second encoded sequence by the first equalized data symbol;
generating a second equalized data symbol for each second encoded sequence based on the respective second encoded sequence and, at least, the second channel estimation value;
calculating a second likelihood metric for each third encoded sequence based on, at least, the second channel estimation value;
selecting the most likely transmitted sequence out of the predetermined number of possible transmitted sequences based on the second likelihood metric.

11. The method of claim 10 , wherein the predetermined number of possible transmitted sequences is selected based on one or more of:
a quality indicator of the signal,
a statistical value of the first likelihood metric; and,
a fixed number.

12. The method of claim 11 , wherein the statistical value is a standard deviation value of the first likelihood metric calculated over a given number of the plurality of possible transmitted sequences.

13. The method of claim 10 , further comprising:
generating a second equalized data symbol for each second encoded sequence based on the respective se

Assignees

• Kerhuel Samuel
• Freescale Semiconductor Inc

Inventors

• Kerhuel Samuel

Classifications

• H04B17/309

  Measuring or estimating channel quality parameters · CPC title

• H04W24/04

  Arrangements for maintaining operational condition · CPC title

• H04L1/0054 Primary

  Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms · CPC title

• H04L1/0047

  Decoding adapted to other signal detection operation (in conjunction with sequence estimation or equalization H04L25/03286) · CPC title

• H04L25/03286

  with channel-decoding circuitry · CPC title