IP Library Granted Patent US 9,325,451
Granted Patent B1
US 9,325,451 · App. 14/691,620 · Granted Apr 26, 2016

Maximum likelihood decoding apparatus

Inventor: Samuel Kerhuel (Villeneuve Tolosane, FR)
Assignee: FREESCALE SEMICONDUCTOR, INC.
H04L1/0054H04B17/309H04W24/04
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,325,451
App. No.
14/691,620
Granted
Apr 26, 2016
Kind
B1
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.

Claims (67)

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 second encoded sequence and a sum of the first channel estimation value and the second channel estimation value.

14. The method of claim 13 , wherein the sum of the first channel estimation value and the second channel estimation value is a weighted sum.

15. The method of claim 13 , wherein the second likelihood metric is a Euclidean distance between the first equalized data symbol and the second equalized data symbol.

16. The method of claim 10 , wherein,

the communication system is a Long Term Evolution (LTE) communication system; and,

the signal is one of a LTE Physical Uplink Control Channel (PUCCH) signal or a LTE Physical Uplink Shared Channel (PUSCH) signal.

17. A computer program product stored in a non-transitory computer-readable storage medium that stores computer-executable code 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, to perform the method according to claim 10 .

Assignments (14)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040925 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Feb 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V. F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 052917/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040928 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Jan 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 052915/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050744/0097 →
MERGER Recorded Jan 3, 2017
From: FREESCALE SEMICONDUCTOR, INC.
To: NXP USA, INC.
Reel/Frame 041144/0363 →
RELEASE OF SECURITY INTEREST Recorded Nov 7, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 040928/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 21, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V., F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 040925/0001 →
SUPPLEMENT TO THE SECURITY AGREEMENT Recorded Jun 16, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039138/0001 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 20, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037565/0510 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 20, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037565/0527 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037357/0859 →
SUPPLEMENT TO IP SECURITY AGREEMENT Recorded Aug 6, 2015
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 036284/0105 →
SUPPLEMENT TO IP SECURITY AGREEMENT Recorded Aug 6, 2015
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 036284/0363 →
SUPPLEMENT TO IP SECURITY AGREEMENT Recorded Aug 6, 2015
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 036284/0339 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 21, 2015
From: KERHUEL, SAMUEL
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 035454/0649 →
Priority Claims (1)
WO PCT/IB2014/002916 · Nov 21, 2014 · international