IP Library Granted Patent US 7,702,036
Granted Patent B2
US 7,702,036 · App. 11/204,112 · Granted Apr 20, 2010

Data sequence detection in communication system

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 7,702,036
App. No.
11/204,112
Granted
Apr 20, 2010
Kind
B2
Abstract

A solution for determining in a radio receiver a data sequence indicating transmission parameters of a frame before receiving the whole frame in the radio receiver in order to speed up processing of the data in the frame. According to the provided solution data is received in one or more time intervals, the data being part of a transmitted data sequence indicating transmission parameters of a frame. The possible data sequences are known to the radio receiver. The received data is compared with corresponding data of each known data sequence, and, on the basis of the comparison, the data sequence which is determined to be closest to the received data is selected. The transmission parameters of the frame are determined based on the selection.

Claims (303)

1. A method, comprising:

encoding each bit sequence of a known bit sequence set with a code;

receiving, at a controller, data in one or more time intervals, the data comprising part of a transmitted bit sequence indicating transmission parameters of a frame, wherein the transmitted bit sequence comprises a bit sequence of the known bit sequence set that is also encoded with the code and the frame comprises a plurality of time intervals;

comparing, by the controller before all symbols of the bit sequence indicating the transmission parameters of the frame have been received and detected, the received encoded bits with corresponding bits of each known bit sequence of the known bit sequence set;

selecting, by the controller based on the comparison, the bit sequence of the known bit sequence set which is determined to be closest to the received data; and

determining, by the controller, the transmission parameters of the frame based on the selection;

wherein the comparing comprises comparing based on calculation of a difference between the received encoded bits with the corresponding bits of each known encoded bit sequence of the known bit sequence set, wherein the calculation is based on the following equation:

dist

(

i

)

=

1

N

TFCI

n

=

1

N

TFCI

TFCI

cw

,

i

(

n

)

-

TFCI

rx

(

n

)

,

where:

dist(i) is the difference between the received encoded bits and the corresponding bits of an i th known encoded bit sequence of the known bit sequence set,

N TFCI is the number of received encoded bits included in the comparison,

TFCI cw,i (n) corresponds to an n th bit of the i th known encoded bit sequence of the known bit sequence set, and

TFCI rx (n) corresponds to the n th bit of the received encoded bits of the encoded bit sequence indicating the transmission parameters of the frame.

2. The method of claim 1 , further comprising:

mapping each encoded bit sequence of the known bit sequence set into mapped bits by using a same symbol constellation used for mapping the bit sequence indicating the transmission parameters of the frame in a transmitter, to obtain mapped bits of each encoded bit sequence of the known bit sequence set;

receiving symbols in the one or more time intervals, the symbols comprising part of a transmitted symbol sequence comprising an indication of the transmission parameters of the frame;

detecting the received symbols; and

comparing the received detected symbols with the corresponding mapped bits of each encoded bit sequence of the known bit sequence set.

3. The method of claim 2 , wherein the comparing comprises comparing based on the following equation:

dist

2

(

i

)

=

1

N

TFCIS

n

=

1

N

TFCIS

TFCI

cws

,

i

(

n

)

TFCI

rxs

*

(

n

)

where:

dist2(i) is a result of the comparison between the received detected symbols and the corresponding mapped bits of an i th encoded bit sequence of the known bit sequence set;

N TFCIS is a number of received detected symbols included in the calculation of the above equation;

TFCI cws,i (n) is an n th mapped bit of the i th encoded bit sequence of the known bit sequence set;

TFCI rxs (n) is an n th received detected symbol; and

* denotes a complex conjugate operation.

4. The method of claim 1 , further comprising:

initiating the comparison upon reception of a determined amount of data of the bit sequence indicating the transmission parameters of the frame.

5. The method of claim 4 , further comprising:

indicating the transmission parameters of the frame being based on a desired reliability of the detection using the determined amount of data of the bit sequence.

6. The method of claim 1 , further comprising:

determining, after comparison, whether additional data indicating the transmission parameters of the frame is to be included in the comparison before selecting the bit sequence of the known bit sequence set closest to the received data;

receiving the additional data indicating the transmission parameters of the frame, when determining that the additional data indicating the transmission parameters of the frame is to be included in the comparison; and

comparing the received data, including the additional data, with each known bit sequence of the known bit sequence set.

7. The method of claim 1 , further comprising:

determining the transmission parameters of the frame being distributed over the time intervals of the frame using an indication of the bit sequence.

8. The method of claim 1 , further comprising:

determining transmission parameters of the frame before reception of the frame is complete.

9. An apparatus, comprising at least one processor and at least one memory storing computer program code, wherein the at least one memory and stored computer program code are configured to, with the at least one processor, cause the apparatus to at least:

encode each bit sequence of a known bit sequence set with a code;

cause receipt of data in one or more time intervals, the data comprising part of a transmitted bit sequence indicating transmission parameters of a frame, wherein the transmitted bit sequence comprises a bit sequence of the known bit sequence set that is also encoded with the code and the frame comprises a plurality of time intervals;

compare, before all symbols of the bit sequence indicating the transmission parameters of the frame have been received and detected, the received encoded bits with corresponding bits of each known data sequence of the known bit sequence set;

select, based on the comparison, the bit sequence of the known bit sequence set which is determined to be closest to the received data; and

determine the transmission parameters of the frame based on the selection;

wherein the at least one memory and stored computer program code are configured to, with the at least one processor, cause the apparatus to compare the received encoded bit with the corresponding bits of each known data sequence of the known bit sequence set based on calculation of a difference between the received encoded bits with the corresponding bits of each known encoded bit sequence of the known bit sequence set, wherein the calculation is based on the following equation:

dist

(

i

)

=

1

N

TFCI

n

=

1

N

TFCI

TFCI

cw

,

i

(

n

)

-

TFCI

rx

(

n

)

,

where:

dist(i) is the difference between the received encoded bits and the corresponding bits of an i th known encoded bit sequence of the known bit sequence set,

N TFCI is the number of received encoded bits included in the comparison,

TFCI cw,i (n) corresponds to an n th bit of the i th known encoded bit sequence of the known bit sequence set, and

TFCI rx (n) corresponds to the n th bit of the received encoded bits of the encoded bit sequence indicating the transmission parameters of the frame.

10. The apparatus of claim 9 , wherein the data sequence comprises a bit sequence, the known data sequence set comprises a known bit sequence set, and wherein the at least one memory and stored computer program code are configured to, with the at least one processor, further cause the apparatus to:

map each encoded bit sequence of the known bit sequence set by using a same symbol constellation used for mapping the bit sequence indicating the transmission parameters of the frame in a transmitter, to obtain mapped bits of each encoded bit sequence of the known bit sequence set,

cause receipt of symbols in one or more time intervals, the symbols comprising part of a transmitted symbol sequence comprising an indication of the transmission parameters of the frame,

detect the received symbols, and

compare the received detected symbols with the corresponding mapped bits of each encoded bit sequence of the known bit sequence set.

11. The apparatus of claim 10 , wherein the at least one memory and stored computer program code are configured to, with the at least one processor, cause the apparatus to compare by calculating the following equation:

dist

2

(

i

)

=

1

N

TFCIS

n

=

1

N

TFCIS

TFCI

cws

,

i

(

n

)

TFCI

rxs

*

(

n

)

where:

dist2(i) is a result of the comparison between the received detected symbols and the corresponding mapped bits of an i th encoded bit sequence of the known bit sequence set;

N TFCIS is a number of received detected symbols included in the calculation of the above equation;

TFCI cws,i (n) is an n th mapped bit of the i th encoded bit sequence of the known bit sequence set;

TFCI rxs (n) is an n th received detected symbol; and

* denotes a complex conjugate operation.

12. The apparatus of claim 9 , wherein the at least one memory and stored computer program code are configured to, with the at least one processor, further cause the apparatus to initiate the comparison upon reception of a determined amount of data of the bit sequence indicating the transmission parameters of the frame.

13. The apparatus of claim 9 , wherein the at least one memory and stored computer program code are configured to, with the at least one processor, further cause the apparatus to:

determine, after comparison, whether additional data indicating the transmission parameters of the frame is to be included in the comparison before selecting the bit sequence of the known bit sequence set closest to the received data,

cause receipt of the additional data indicating the transmission parameters of the frame, when determining that the additional data indicating the transmission parameters of the frame is to be included in the comparison, and

compare the received data, including the additional data, with each known bit sequence of the known bit sequence set.

14. The apparatus of claim 9 , wherein the bit sequence indicating the transmission parameters of the frame is distributed over the time intervals of the frame.

15. The apparatus of claim 9 , wherein the at least one memory and stored computer program code are configured to, with the at least one processor, further cause the apparatus to determine the transmission parameters of the frame before reception of the frame is complete.

16. An apparatus, comprising:

means for encoding each bit sequence of a known bit sequence set with a code;

means for receiving data in one or more time intervals, the data comprising part of a transmitted bit sequence indicating transmission parameters of a frame, wherein the bit sequence comprises a bit sequence of the known bit sequence set that is encoded with the code and the frame comprises a plurality of time intervals;

means for comparing, before all symbols of the bit sequence indicating the transmission parameters of the frame have been received and detected, the received encoded bits with corresponding bits of each known bit sequence of the known bit sequence set;

means for selecting, based on the comparison, the bit sequence of the known bit sequence set which is determined to be closest to the received data; and

means for determining the transmission parameters of the frame based on the selection;

wherein the means for comparing comprises means for comparing based on calculation of a difference between the received encoded bits with the corresponding bits of each known encoded bit sequence of the known bit sequence set, wherein the calculation is based on the following equation:

dist

(

i

)

=

1

N

TFCI

n

=

1

N

TFCI

TFCI

cw

,

i

(

n

)

-

TFCI

rx

(

n

)

,

where:

dist(i) is the difference between the received encoded bits and the corresponding bits of an i th known encoded bit sequence of the known bit sequence set,

N TFCI is the number of received encoded bits included in the comparison,

TFCI cw,i (n) corresponds to an n th bit of the i th known encoded bit sequence of the known bit sequence set, and

TFCI rx (n) corresponds to the n th bit of the received encoded bits of the encoded bit sequence indicating the transmission parameters of the frame.

17. A computer program embodied in a non-transitory computer readable storage medium encoding a computer program of instructions for executing a computer process, the process comprising:

encoding each bit sequence of a known bit sequence set with a code;

receiving data in one or more time intervals, the data comprising part of a transmitted bit sequence indicating transmission parameters of a frame, wherein the bit sequence comprises a bit sequence of the known bit sequence set that is also encoded with code and the frame comprises a plurality of time intervals;

comparing, before all symbols of the bit sequence indicating the transmission parameters of the frame have been received and detected, the received encoded bits with corresponding bits of each known bit sequence of the known bit sequence set;

selecting, based on the comparison, the bit sequence of the known bit sequence set which is determined to be closest to the received data; and

determining the transmission parameters of the frame based on the selection;

wherein comparing comprises comparing based on calculation of a difference between the received encoded bits with the corresponding bits of each known encoded bit sequence of the known bit sequence set, wherein the calculation is based on the following equation:

dist

(

i

)

1

N

TFCI

n

=

1

N

TFCI

TFCI

cw

,

i

(

n

)

-

TFCI

rx

(

n

)

,

where:

dist(i) is the difference between the received encoded bits and the corresponding bits of an i th known encoded bit sequence of the known bit sequence set,

N TCFI is the number of received encoded bits included in the comparison,

TFCI cw,i (n) corresponds to an n th bit of the i th known encoded bit sequence of the known bit sequence set, and

TFCI rx (n) corresponds to the n th bit of the received encoded bits of the encoded bit sequence indicating the transmission parameters of the frame.

Assignments (9)
RELEASE OF SECURITY INTEREST Recorded Mar 10, 2021
From: CPPIB CREDIT INVESTMENTS INC.
To: CONVERSANT WIRELESS LICENSING S.A R.L.
Reel/Frame 055547/0484 →
AMENDED AND RESTATED U.S. PATENT SECURITY AGREEMENT (FOR NON-U.S. GRANTORS) Recorded Aug 22, 2018
From: CONVERSANT WIRELESS LICENSING S.A R.L.
To: CPPIB CREDIT INVESTMENTS, INC.
Reel/Frame 046897/0001 →
CHANGE OF NAME Recorded Oct 20, 2017
From: CORE WIRELESS LICENSING S.A.R.L.
To: CONVERSANT WIRELESS LICENSING S.A R.L.
Reel/Frame 044516/0772 →
UCC FINANCING STATEMENT AMENDMENT - DELETION OF SECURED PARTY Recorded Aug 30, 2016
From: NOKIA CORPORATION
To: MICROSOFT CORPORATION
Reel/Frame 039872/0112 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 23, 2011
From: 2011 INTELLECTUAL PROPERTY ASSET TRUST
To: CORE WIRELESS LICENSING S.A.R.L
Reel/Frame 027442/0702 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2011
From: NOKIA CORPORATION
To: NOKIA 2011 PATENT TRUST
Reel/Frame 027120/0608 →
CHANGE OF NAME Recorded Oct 26, 2011
From: NOKIA 2011 PATENT TRUST
To: 2011 INTELLECTUAL PROPERTY ASSET TRUST
Reel/Frame 027121/0353 →
SHORT FORM PATENT SECURITY AGREEMENT Recorded Sep 13, 2011
From: CORE WIRELESS LICENSING S.A.R.L.
To: NOKIA CORPORATION; MICROSOFT CORPORATION
Reel/Frame 026894/0665 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 28, 2005
From: KINNUNEN, PASI; HORNEMAN, KARI
To: NOKIA CORPORATION
Reel/Frame 017158/0254 →