Method of allocating communication resources in an MF-TDMA telecommunication system

• US 7,385,943 B2
• Filed: 05/10/2002
• Issued: 06/10/2008
• Est. Priority Date: 05/22/2001
• Status: Expired due to Fees

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Alcatel SA (Nokia Corporation)
• Inventors: Niddam, David
• Primary Examiner(s): To, Doris H.
• Assistant Examiner(s): Moore, Ian N.
• Application Number:
  US10/142,052
• Publication Number:
  US 20020176398A1
• Time in Patent Office: 2,223 Days
• Field of Search: 370/229, 370/230, 370/230.1, 370/235, 370/316, 370/319, 370/321, 370/322, 370/323, 370/325, 370/326, 370/328, 370/330, 370/336, 370/343, 370/345, 370/347, 370/348, 370/470, 370/472, 370/474, 370/431, 370/436, 370/437, 370/442, 370/443, 455/12.1, 455/13.2, 455/31.1, 455/17, 455/427
• US Class Current: 370/321
• CPC Class Codes: H04B 7/2615 using hybrid frequency-time division multiple access [FDMA-TDMA]

Abstract

A method of allocating communication resources to terminals in an MF-TDMA telecommunication system is provided, in which digital data is transmitted in selected time intervals on each of a plurality of carriers. The resources for each terminal are allocated to frames grouped into superframes. The pattern of resources (time intervals and carriers) allocated to the terminal for the transmission of real-time data in each frame of a given rank in a superframe remains the same throughout the various superframes of the call relating to the real time data. Accordingly, the transmission of real time data is virtually free of jitter.

Claims

1. A method of allocating communication resources to terminals in a multiple frequency time division multiple access (MF-TDMA) telecommunication system, comprising:

transmitting digital data in selected time slots on each carrier of a plurality of carriers, wherein said resources for each of said terminals are allocated by frames which are grouped into superframes and a pattern of resources, comprising time slots and carriers, allocated to one of said terminals for transmission of real-time data in each of said frames with a number in one of said superframes remains the same during the superframes of a call to which the real time data relates and the pattern of resources allocated to the real time data call is the same for all the frames of each of said superframes; and

allocating said real-time data prior to allocation of non-real-time data wherein to facilitate a search for available resources to be allocated, for each type of carrier there is provided a set of vectors or words each consisting of a series of binary digits, one value of which represents an available resource and the other value of which represents unavailability of resources,

wherein said set of vectors includes,

a first vector having a number of components equal to the number of time slots of the frame and the value of each component of which represents the availability of one of a plurality of frequencies for the time slot concerned,

a frequency vector for each time slot having a number of components equal to the number of said plurality of frequencies, the value of each component representing the availability of a corresponding one of said plurality of frequencies, and

a time slot vector for each of said plurality of frequencies having a number of components equal to the number of time slots, the value of each component representing the availability of that time slot at that one of said plurality of frequencies.

2. The method claimed in claim 1 wherein said non-real-time data is allocated available resources between ones of said superframes.

3. The method claimed in claim 1 wherein, to allocate a resource, the first vector is searched first and then, if at least one component indicates the availability of one of the plurality of frequencies, the frequency vector is searched for the available one of said plurality of frequencies for the corresponding time slot.

4. The method claimed in claim 1 wherein, to allocate a resource to a terminal for which a carrier frequency of the type concerned is available, the time slot vector that corresponds to said available frequency is searched to determine an available time slot.

5. The method claimed in claim 1 wherein a vector comprising as many components as there are time slots and in which each component represents the availability of said time slot for sending and a vector comprising as many components as there are time slots and in which each component represents the availability of said time slot for receiving are provided for each carrier type.

6. The method claimed in claim 1 wherein, to enable fast searching, each vector or word is divided into a set of secondary words and a master word is formed having a number of binary digits equal to the number of secondary words, the value of each binary digit of the master word representing the presence, in the corresponding secondary word, of at least one binary digit representing the availability of a resource, the search being effected first in the master word and then in a secondary word corresponding to an available resource.

7. The method claimed in claim 6 wherein all the secondary words include the same number of binary digits and the master word includes a number of binary digits equal to the number of binary digits of each secondary word.

8. A method of allocating communication resources to terminals in a multiple frequency time division multiple access (MF-TDMA) telecommunication system, comprising:

transmitting digital data in selected time slots on each carrier of a plurality of carriers, wherein said resources for each of said terminals are allocated by frames which are grouped into superframes and a pattern of resources, comprising time slots and carriers, allocated to one of said terminals for transmission of real-time data in each of said frames with a number in one of said superframes remains the same during the superframes of a call to which the real time data relates;

when a time slot is allocated to a terminal for a type of sending or receiving, the simultaneous time slots of the other carriers which are equal to, which overlap, or which are contained within the allocated time slot are rendered unavailable for said terminal and for the same type of sending or receiving, so that said terminal cannot send or receive on two different carriers simultaneously in the same time slot; and

allocating said real-time data prior to allocation of non-real-time data, wherein to facilitate a search for available resources to be allocated, for each type of carrier there is provided a set of vectors or words each consisting of a series of binary digits, one value of which represents an available resource and the other value of which represents unavailability of resources,

wherein said set of vectors includes,

a first vector having a number of components equal to the number of time slots of the frame and the value of each component of which represents the availability of one of a plurality of frequencies for the time slot concerned,

a frequency vector for each time slot having a number of components equal to the number of frequencies, the value of each component representing the availability of a corresponding one of said plurality of frequencies, and

a time slot vector for each of said plurality of vectors having a number of components equal to the number of time slots, the value of each component representing the availability of that time slot at that one of said plurality of frequencies.

9. The method claimed in claim 8 for allocating communication resources to terminals in a transparent satellite MF-TDMA telecommunication system wherein, to distribute said resources uniformly in time slots, the allocation of said resources to time slots in each frame is effected in each new superframe staffing from the last time slot that was set during the preceding superframe.

10. The method claimed in claim 8 wherein, to allocate a resource, the first vector is searched first and then, if at least one component indicates the availability of one of said plurality of frequencies, the frequency vector is searched for the available one of said frequencies for the corresponding time slot.

11. The method claimed in claim 8 wherein, to allocate a resource to a terminal for which a carrier frequency of the type concerned is available, the time slot vector that corresponds to said available frequency is searched to determine an available time slot.

12. The method claimed in claim 8 wherein a vector comprising as many components as there are time slots and in which each component represents the availability of said time slot for sending and a vector comprising as many components as there are time slots and in which each component represents the availability of said time slot for receiving are provided for each carrier type.

13. The method claimed in claim 8 wherein, to enable fast searching, each vector or word is divided into a set of secondary words and a master word is formed having a number of binary digits equal to the number of secondary words, the value of each binary digit of the master word representing the presence, in the corresponding secondary word, of at least one binary digit representing the availability of a resource, the search being effected first in the master word and then in a secondary word corresponding to an available resource.

14. The method claimed in claim 13 wherein all the secondary words include the same number of binary digits and the master word includes a number of binary digits equal to the number of binary digits of each secondary word.