IP Library Granted Patent US 8,458,535
Granted Patent B2
US 8,458,535 · App. 12/602,907 · Granted Jun 4, 2013

Packet interleaving method

Inventors: Emmanuel Hamman (Marcoussis, FR); Xenofon Doukopoulos (Montrouge, FR)
Assignee: Parrot
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 8,458,535
App. No.
12/602,907
Granted
Jun 4, 2013
Kind
B2
Abstract

The packet interleaving method includes selecting successive input sets of consecutive input packets (X 1 . . . X Nin ) received from a forward correction module ( 14 ), each input packet (X j ) being a vector of constellation points of a predetermined constellation diagram. For each input set, it further includes generating an output set of output packets (O 1 . . . O Nout ), each output packet (O m ) being a vector of constellation points, by distributing the constellation points of each input packet (X j ) of the input set, and sending the output packets (O 1 . . . O Nout ) of the output set to a modulator ( 18 ). The input set including N in input packets (X 1 . . . X Nin ) and each of the N in input packets (X 1 . . . X Nin ) including a same number L in of constellation points, the number N out of output packets in the output set is related to L in by the relation L in =A×N out , where A is a fixed whole number.

Claims (35)

1. A packet interleaving method comprising:

a calculator device selecting successive input sets of consecutive input packets (X 1 . . . X Nin ) received from a forward correction module, each input packet (X j ) being a vector of constellation points of a predetermined constellation diagram, the consecutive input packet being FEC data packets from an FEC decoder, wherein

the packet interleaving method comprising the calculator device, for each input set:

generating an output set of output packets (O 1 . . . O Nout ), each output packet (O m ) being a vector of constellation points, by distributing the constellation points of each input packet (X j ) of the input set between the output packets (O 1 . . . O Nout ) of the output set,

sending the output packets (O 1 . . . O Nout ) of the output set to a modulator configured for generating, from the output packets (O 1 . . . O Nout ) a waveform (W), destined to be provided to an antenna, and

the input set comprising N in input packets (X 1 . . . X Nin ) and each of the N in input packets (X 1 . . . X Nin ) comprising a same number L in of constellation points, the number N out of output packets in the output set is related to L in by the relation L in =A×N out , where A is a fixed whole number.

2. The packet interleaving method of claim 1 , comprising for each input set:

segmenting each of the N in input packets (X 1 . . . X Nin ) of the input set into N out fragments (G j 1 . . . G j Nout ) of A consecutive constellation points,

generating each output packets (O m ) of the output set, by:

choosing one fragment of constellation points in each of the N in input packets (X 1 . . . X Nin ),

aggregating the chosen fragments (G 1 m . . . G Nin m ) to form the output packet (O m ),

wherein the chosen fragments are different for each formed output packet (O m ).

3. The packet interleaving method of claim 2 , comprising, in each output packet (O m ), aggregating the chosen fragments (G 1 m . . . G Nin m ) comprises mixing up the constellation points of each aggregated fragment with the constellation points of the other aggregated fragments.

4. The packet interleaving method of claim 3 , wherein the mixing up of the constellation points in an output packet (O m ) comprises alternating constellation points of each aggregated fragment, so as to interleave the aggregated fragments.

5. The packet interleaving method of claim 2 , comprising aggregating the chosen fragments in such a way that the constellation points a same packet (X j ), are positioned in the output packets (O 1 . . . O Nout ) at all the different possible positions.

6. The packet interleaving method of claim 5 , wherein positioning at all the different possible positions comprises shifting the position, in the output packets (O 1 . . . O Nout ), of the constellation points coming from a same packet (X j ), by a constant shift step B between a symbol (O m ) and the next symbol (O m+1 ).

7. The packet interleaving method of claim 1 , comprising realizing the following operation:

O k,m =X i,j , i= 1 . . . L in and j= 1 . . . N in

m being the ceil operation of i divided by A,

k ={(( i− 1)% A )× N in +( j− 1)+ B ×( m− 1)}% L out +1,

where:

X i,j is the i-th constellation point of the j-th packet (X j ),

O k,m is the k-th constellation point of the m-th symbol (O m ), and

. . . % . . . denotes the modulo division.

8. The packet interleaving method of claim 1 , wherein the time being divided into frames of constant duration, for each frame the forward error correction module generating N FEC packets/frame input packets, whose is to be emitted in the waveform (W) during the duration of the frame:

selecting successive input sets comprises the N FEC packets/frame input packets.

9. The packet interleaving method of claim 1 , wherein the time being divided into frames of constant duration, for each frame the forward error correction module generating N FEC packets/frame input packets, whose is to be emitted in the waveform (W) during the duration of the frame:

selecting successive input sets comprises selecting a whole number P, greater than one, of consecutive sets of N in input packets (X 1 . . . X Nin ) of the N FEC packets/frame input packets, where N in is a whole number verifying N in =N FEC packets/frame /P.

10. A non-transitory machine readable storage medium containing thereon a computer program product directly loadable into the internal memory of a digital computer, comprising software code portions for performing the steps of claim 1 when said product is run on a computer.

11. A wireless emitting device, comprising:

a calculator device configured to execute selecting successive input sets of consecutive input packets (X 1 . . . X Nin ) received from a forward correction module, each input packet (X j ) being a vector of constellation points of a predetermined constellation diagram, the consecutive input packet being FEC data packets from an FEC decoder, wherein

for each input set the calculator device performs the steps of

generating an output set of output packets (O 1 . . . O Nout ), each output packet (O m ) being a vector of constellation points, by distributing the constellation points of each input packet (X j ) of the input set between the output packets (O 1 . . . O Nout ) of the output set,

sending the output packets (O 1 . . . O Nout ) of the output set to a modulator configured for generating, from the output packets (O 1 . . . O Nout ), a waveform (W), destined to be provided to an antenna, and

the input set comprising N in input packets (X 1 . . . X Nin ) and each of the N in input packets (X 1 . . . X Nin ) comprising a same number L in of constellation points, the number N out of output packets in the output set is related to L in by the relation L in =A×N out , where A is a fixed whole number.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 25, 2015
From: PARROT
To: PARROT AUTOMOTIVE
Reel/Frame 036510/0130 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 2, 2013
From: DIBCOM
To: PARROT
Reel/Frame 030334/0571 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 2, 2010
From: HAMMAN, EMMANUEL; DOUKOPOULOS, XENOFON
To: DIBCOM
Reel/Frame 024472/0956 →
Priority Claims (1)
EP 07290690 · Jun 4, 2007 · regional
Continuity (1)
Related Publication 20100293429A1 · Nov 18, 2010