Method and device for allocating, by a telecommunication device, at least a first and a second consecutive channel elements of a group of channel elements of a channel resource to a destination

• US 8,780,818 B2
• Filed: 04/23/2008
• Issued: 07/15/2014
• Est. Priority Date: 04/25/2007
• Status: Expired due to Fees

• Current Assignee: Mitsubishi Electric Corporation, Mitsubishi Electric Information Technology Centre Europe BV (Mitsubishi Electric Corporation)
• Original Assignee: Mitsubishi Electric Corporation, Mitsubishi Electric Information Technology Centre Europe BV (Mitsubishi Electric Corporation)
• Inventors: Gresset, Nicolas, Brunel, Loic
• Primary Examiner(s): SMARTH, GERALD A
• Application Number:
  US12/595,966
• Publication Number:
  US 20100303028A1
• Time in Patent Office: 2,274 Days
• Field of Search: 370/329
• US Class Current: 370/329
• CPC Class Codes: H04L 1/0061 Error detection codes
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 1/0072 Error control for data other than payload data, e.g. control data
• CPC Class Codes: H04L 1/0075 Transmission of coding parameters to receiver H04L1/0023 takes precedence
• CPC Class Codes: H04L 1/04 using frequency diversity
• CPC Class Codes: H04L 2001/0093 Point-to-multipoint

Abstract

A method for allocating, by a telecommunication device, at least first and second channel elements of a group of channel elements of a channel resource to a destination. The telecommunication device: selects, for the first channel element, a first randomization function according to the position of the first channel element within the group of channel elements and according to the destination; selects, for the second channel element, a second randomization function according to the position of the second channel element within the group of channel elements and according to the destination; processes the data to be included in the first channel element by the first randomization function and processes the data to be included in the first channel element by the second randomization function; and transfers the processed data.

Claims

1. A method for allocating, by a telecommunication device, at least first and second channel elements of a group of channel elements of a channel resource to a destination, each channel element being a predefined subdivision of the channel resource, the method comprising, executed by the telecommunication device:

selecting, for the first channel element, a first randomization function according to a position of the first channel element within the group of channel elements and according to the destination;

selecting, for the second channel element, a second randomization function according to a position of the second channel element within the group of channel elements and according to the destination;

processing data to be included in the first channel element by the first randomization function and processing data to be included in the first channel element by the second randomization function; and

transferring the data processed by the first randomization function by mapping the data processed by the first randomization function on the first channel element and the data processed by the second randomization function by mapping the data processed by the second randomization function on the second channel element in combination with other data processed by other randomization functions mapped on other channel elements of the channel resource.

2. A method according to claim 1, wherein the randomization functions are scrambling sequences and the processes of the data are multiplications.

3. A method according to claim 1, wherein the randomization functions are interleaving functions and the processes of the data are permutations.

4. A method according to claim 1, wherein the method is executed for at least two destinations.

5. A method according to claim 1, wherein the data are formed by modulating and coding information combined with a cyclic redundancy of the information.

6. A method according to claim 5, wherein the destination is another telecommunication device or an application executed by the another telecommunication device.

7. A method according to claim 6, wherein the channel elements are control channel elements and the data are representative of a modulation and/or a coding scheme to be used by the destination for a subset of the group of channel elements and/or a location of a subset of the group of channel elements and/or a space time code to be used by the destination for a subset of the group of channel elements.

8. A method according to claim 1, wherein the at least first and the second channel elements are consecutive channel elements in the group of channel elements.

9. A non-transitory computer readable medium, including computer executable instructions, that can be directly loadable into a programmable device for implementing the method according to claim 1, when the computer executable instructions are executed on a programmable device.

10. A method for determining if at least first and second channel elements of a group of channel elements of a channel resource are allocated to a destination by a first telecommunication device, each channel element being a predefined subdivision of the channel resource, the method comprising, executed by the destination:

receiving a group of channel elements on which received data are mapped;

selecting, for the first channel element, a first randomization function according to the position of the first channel element in the group of channel elements;

selecting, for the second channel element, a second randomization function according to the position of the second channel element in the group of channel elements;

processing the received data mapped on the first channel element by the first randomization function;

processing the received data mapped on the second channel element by the second randomization function;

determining, among the processed received data, at least two identical processed received data obtained from the received data mapped on at least two channel elements of a subset of the group of channel elements; and

deciding that the at least two channel elements of the subset of the group of channel elements are allocated to the destination if the at least two processed received data are identical.

11. A method according to claim 10, wherein the randomization functions are de-scrambling sequences and the processes of the data are multiplications.

12. A method according to claim 10, wherein the randomization functions are de-interleaving functions and the processes of the data are permutations.

13. A method according to claim 10, wherein the processed received data corresponding to the received data mapped on each channel element are under a form of I consecutive modulation symbols, and the determination is obtained by:

selecting each possible subset of the group of channel elements, each subset comprising at least two channel elements, and for each possible subset of the group of channel elements;

dividing the subset into a first part comprising a channel element or elements and a second part comprising β

channel element or elements, wherein α

+β

=L, L being the number of channel elements comprised in the subset,

determining an accumulation for the α

channel element or elements of the first part by executing I accumulations of the α

symbol or symbols having the same position, determining an accumulation for the β

channel element or elements of the second part by executing I accumulations of the β

symbol or symbols having the same position;

processing results of the accumulations executed on the first and second parts, and

obtaining a normalized value from the result of the process of the results;

selecting a highest normalized value; and

comparing the highest normalized value to a threshold.

14. A method according to claim 13, wherein the processing of the accumulations executed on the first and second parts is an accumulation of the accumulations executed on the first part and on the second part.

15. A method according to claim 13, wherein the processing of the accumulations executed on the first and second parts is a correlation of the accumulations executed on the first part and on the second part.

16. A method according to claim 13, wherein α

=β

=L/2 or α

=(L−

1)/2 and β

=(L+1)/2.

17. A method according to claim 13, wherein if the highest normalized value is higher than the threshold, the decision is obtained by:

ordering the normalized values;

selecting at least a part of the highest normalized values;

and as far as the decision is not obtained, from the highest to the lowest selected normalized value;

determining, for the subset from which the normalized value is obtained, an accumulation for the L channel elements by executing I accumulations of the L symbols having the same position,

demodulating the results of the accumulations of the L symbols,

decoding bits resulting from the demodulation in order to obtain information combined with a cyclic redundancy of the information, and

checking the cyclic redundancy; and

deciding that the L channel elements of the subset from which the normalized value is obtained are allocated to the destination if the redundancy check is correct.

18. A method according to claim 17, wherein, if no redundancy check is correct for each of the selected values, the method further comprises:

as far as a decision that one channel element within the group of channel elements is allocated to the destination is not obtained;

selecting a channel element of the group of channel elements on which received data are mapped,

demodulating the received data mapped on the selected channel element,

decoding bits resulting from the demodulation in order to obtain information combined with a cyclic redundancy of the information, and

checking the cyclic redundancy; and

deciding that the channel element is allocated to the destination if the cyclic redundancy check is correct.

19. A method according to claim 18, wherein if no decision that one channel element within the group of channel elements is allocated to the destination is obtained, the method further comprises:

selecting at least a part of the normalized values which do not belong to the part of the highest normalized values;

and as far as the decision is not obtained, from the highest to lowest selected normalized values of the part of the normalized values that do not belong to the part of the highest normalized values;

determining, for the subset from which the normalized value is obtained, an accumulation for the L channel elements by executing T accumulations of the L symbols having the same position,

demodulating the results of the accumulations of the L symbols,

decoding bits resulting from the demodulation to obtain information combined with a cyclic redundancy of the information, and

checking the cyclic redundancy; and

deciding that the L channel elements of the subset from which the normalized value is obtained are allocated to the destination if the redundancy check is correct.

20. A method according to claim 13, wherein if the highest normalized value is lower than the threshold, the decision is obtained by:

as far as a decision that one channel element within the group of channel elements is allocated to the destination is not obtained;

selecting a channel element of the group of channel elements on which received data are mapped,

demodulating the received data mapped on the selected channel element,

decoding bits resulting from the demodulation in order to obtain information combined with a cyclic redundancy of the information, and

checking the cyclic redundancy; and

deciding that the channel element is allocated to the destination if the cyclic redundancy check is correct.

21. A method according to claim 20, wherein if no decision that one channel element within the group of channel elements is allocated to the destination is obtained, the decision is obtained by:

ordering the normalized values, selecting at least a part of the highest normalized values, and as far as the decision is not obtained, from the highest to the lowest selected normalized values;

determining, for the subset from which the normalized value is obtained, an accumulation for the L channel elements by executing T accumulations of the L symbols having the same position, demodulating the results of the accumulation of the L symbols, decoding bits resulting from the demodulation in order to obtain information combined with a cyclic redundancy of the information, and

checking the cyclic redundancy; and

deciding if the redundancy check is correct, that the L channel elements of the subset from which the information and the cyclic redundancy are obtained, are allocated to the destination.

22. A method according to claim 10, wherein the processed received data corresponding to the received data mapped on each channel element are under the form of T consecutive modulation symbols and the determination and the decision are obtained by:

selecting a first possible subset of the group of channel elements, the first possible subset comprising at least two channel elements;

dividing the first possible subset into a first part comprising a channel element or elements and a second part comprising β

channel element or elements, wherein α

+β

= L, L being the number of channel elements comprised in the first possible subset,

determining an accumulation for the α

channel element or elements of the first part of the first possible subset by executing T accumulations of the a symbol or symbols having the same position,

determining an accumulation for the β

channel element or elements of the second part of the first possible subset by executing T accumulations of the β

symbol or symbols having the same position;

processing the results of the accumulations executed on the first and second parts of the first possible subset;

obtaining a first normalized value from the result of the process of the results;

selecting a second possible subset of the group of channel elements, the second possible subset comprising at least two channel elements,

dividing the second possible subset into a first part comprising α

′

channel element or elements and a second part comprising β

′

channel element or elements, wherein β

′

+β

′

=L′

, L′

being the number of channel elements comprised in the second possible subset,

determining an accumulation for the α

′

channel element or elements of the first part of the second possible subset by executing T accumulations of the α

′

symbol or symbols having the same position,

determining an accumulation for the β

′

channel element or elements of the second part of the second possible subset by executing T accumulations of the β

′

symbol or symbols having the same position;

processing the results of the accumulations executed on the first and second parts of the second possible subset;

obtaining a second normalized value from the result of the process of the results;

checking if the second normalized value is higher than a threshold;

checking if the second normalized value is lower than the first normalized value;

and if the second normalized value is lower than the first normalized value and higher than the threshold;

demodulating the result of the accumulation executed on the first and second parts of the first subset,

decoding bits resulting from the demodulation in order to obtain information combined with a cyclic redundancy of the information,

checking the cyclic redundancy, and

deciding if the redundancy check is correct, that the L channel elements of the first subset are allocated to the destination.

23. A method according to claim 22, wherein α

=β

=L/2and α

′

=β

′

=L′

/2 or α

=(L−

1)/2 and β

=(L+1)/2 and α

′

=(L′

−

1)/2 and β

′

=(L′

+1)/2.

24. A method according to claim 10, wherein the at least first and the second channel elements are consecutive channel elements in the group of channel elements.

25. A non-transitory computer readable medium, including computer executable instructions, that can be directly loadable into a programmable device, for implementing the method according to claim 10, when the computer executable instructions are executed on a programmable device.

26. A device for allocating at least first and second channel elements of a group of channel elements of a channel resource to a destination, each channel element being a predefined subdivision of the channel resource, the device for allocating being included in a telecommunication device, and comprising:

circuitry configured to;

select, for the first channel element, a first randomization function according to a position of the first channel element within the group of channel elements and according to the destination;

select, for the second channel element, a second randomization function according to a position of the second channel element within the group of channel elements and according to the destination;

process the data to be included in the first channel element by the first randomization function and processing the data to be included in the first channel element by the second randomization function; and

transfer the data processed by the first randomization function by mapping the data processed by the first randomization function on the first channel element and the data processed by the second randomization function by mapping the data processed by the second randomization function on the second channel element in combination with other data processed by other randomization functions mapped on other channel elements of the channel resource.

27. A device for determining if at least first and second channel elements of a group of channel elements of a channel resource are allocated to a destination by a first telecommunication device, each channel element being a predefined subdivision of the channel resource, the device for determining being included in a second telecommunication device and comprising:

circuitry configured to;

receive a group of channel elements on which received data have been mapped;

select, for the first channel element, a first randomization function according to the position of the first channel element within the group of channel elements;

select, for the second channel element, a second randomization function according to the position of the second channel element in the group of channel elements;

process the received data mapped on the first channel element by the first randomization function;

process the received data mapped on the second channel element by the second randomization function;

determine, among the processed received data, at least two identical processed received data obtained from received data mapped on at least two channel elements of a subset of the group of channel elements; and

decide that the at least two channel elements of the subset of the group of channel elements are allocated to the destination if the at least two processed received data are identical.