US20040219923A1 - Selecting optimal transmit formats for transmissions over allocated time durations - Google Patents

Selecting optimal transmit formats for transmissions over allocated time durations Download PDF

Info

Publication number
US20040219923A1
US20040219923A1 US10/861,598 US86159804A US2004219923A1 US 20040219923 A1 US20040219923 A1 US 20040219923A1 US 86159804 A US86159804 A US 86159804A US 2004219923 A1 US2004219923 A1 US 2004219923A1
Authority
US
United States
Prior art keywords
transmit
formats
format
transmit format
remote station
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US10/861,598
Inventor
David Oses
Yongbin Wei
Stein Lundby
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to US10/861,598 priority Critical patent/US20040219923A1/en
Publication of US20040219923A1 publication Critical patent/US20040219923A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W99/00Subject matter not provided for in other groups of this subclass
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/24Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18Negotiating wireless communication parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/06Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria

Definitions

  • the present invention relates generally to communications, and more specifically, to a system for selecting optimal transmission formats either for a single user or for simultaneous transmissions to multiple users.
  • the field of wireless communications has many applications including, e.g., cordless telephones, paging, wireless local loops, personal digital assistants (PDAs), Internet telephony, and satellite communication systems.
  • a particularly important application is cellular telephone systems for mobile subscribers.
  • the term “cellular” system encompasses both cellular and personal communications services (PCS) frequencies.
  • PCS personal communications services
  • Various over-the-air interfaces have been developed for such cellular telephone systems including, e.g., frequency division multiple access (FDMA), time division multiple access (TDMA), and code division multiple access (CDMA).
  • FDMA frequency division multiple access
  • TDMA time division multiple access
  • CDMA code division multiple access
  • various domestic and international standards have been established including, e.g., Advanced Mobile Phone Service (AMPS), Global System for Mobile (GSM), and Interim Standard 95 (IS-95).
  • AMPS Advanced Mobile Phone Service
  • GSM Global System for Mobile
  • IS-95 Interim Standard 95
  • IS-95A IS-95A
  • IS-95B IS-95B
  • ANSI J-STD-008 ANSI J-STD-008
  • TIA Telecommunication Industry Association
  • Cellular telephone systems configured in accordance with the use of the IS-95 standard employ CDMA signal processing techniques to provide highly efficient and robust cellular telephone service.
  • Exemplary cellular telephone systems configured substantially in accordance with the use of the IS-95 standard are described in U.S. Pat. Nos. 5,103,459 and 4,901,307, which are assigned to the assignee of the present invention and incorporated by reference herein.
  • An exemplary system utilizing CDMA techniques is the cdma2000 ITU-R Radio Transmission Technology (RTT) Candidate submission (referred to herein as cdma2000), issued by the TIA.
  • RTT Radio Transmission Technology
  • CDMA standard is the W-CDMA standard, as embodied in 3 rd Generation Partnership Project “ 3 GPP ”, Document Nos. 3G TS 25.211, 3G TS 25.212, 3G TS 25.213, and 3G TS 25.214.
  • the embodiments described herein address the above inefficiency problems by allowing the system to schedule multiple users within a transmission slot rather than just one user per slot, which is the case in a typical TDMA system.
  • CDMA techniques on a TDMA slot structure, multiple users will be scheduled to occupy the “fat pipe” to optimize system throughput.
  • the embodiments will describe methods and apparatus for selecting transmit formats for each of the multiple users that are scheduled in a slot of a combined TDMA/CDMA system.
  • a method for transmitting data from a base station to at least one remote station comprising: determining a priority for each of the at least one remote station; using the priority for each of the at least one remote station to determine at least one transmit format; formatting a data payload into a message frame in accordance with a selected transmit format, wherein the selected transmit format is selected from the at least one transmit frame; and transmitting the message frame to the remote station.
  • a method for selecting transmit formats for a plurality of simultaneous transmissions from a base station, wherein each of the plurality of simultaneous transmissions is for a different remote station, comprising determining a priority level for each remote station; using the priority levels for each remote station within a revenue function; and selecting a transmit format for each of the plurality of simultaneous transmissions based upon a value of the revenue function.
  • a method for selecting a transmit format for a transmission to a remote station comprising: selecting a plurality of possible transmit formats for the remote station; determining which of the plurality of possible transmit formats for the remote station uses the fewest Walsh codes; formatting the transmission to the remote station in accordance with the transmit format with the fewest Walsh codes; if more than one of the plurality of possible transmit formats uses the fewest Walsh codes, then determining which of plurality of possible transmit formats that uses the fewest Walsh codes further uses the least amount of transmission power; and formatting the transmission to the remote station in accordance with the transmit format with the fewest Walsh codes and the least amount of transmission power.
  • a method for scheduling simultaneous transmissions to a plurality of remote stations to optimize system throughput comprising: determining all supportable transmit format sets for a first remote station and the plurality of remote stations; determining all unused system resources in accordance with each of the supportable transmit format sets; evaluating a revenue function using each of the supportable transmit format sets; if only one transmit format set satisfies a criterion of the revenue function evaluation, then transmitting simultaneously to the first remote station and the plurality of remote stations in accordance with the transmit format set that satisfies a criterion of the revenue function evaluation; if multiple transmit format sets from the supportable transmit format sets satisfy a criterion of the revenue function evaluation, then selecting one of the multiple transmit format sets based upon the number of Walsh codes; and transmitting simultaneously to the first remote station and the plurality of remote stations in accordance with the selected transmit format set.
  • various apparatus are configured to execute the method aspects described above.
  • a memory element and a processor configured to execute a set of instructions stored within the memory element, the set of instructions for: selecting a plurality of possible transmit formats for the remote station; determining which of the plurality of possible transmit formats for the remote station uses the fewest Walsh codes; formatting the transmission to the remote station in accordance with the transmit format with the fewest Walsh codes; if more than one of the plurality of possible transmit formats uses the fewest Walsh codes, then determining which of plurality of possible transmit formats that uses the fewest Walsh codes further uses the least amount of transmission power; and formatting the transmission to the remote station in accordance with the transmit format with the fewest Walsh codes and the least amount of transmission power.
  • a memory element and a processor configured to execute another set of instructions stored within the memory element, the set of instructions for: determining all supportable transmit format sets for a first remote station and the plurality of remote stations; determining all unused system resources in accordance with each of the supportable transmit format sets; evaluating a revenue function using each of the supportable transmit format sets; if only one transmit format set satisfies a criterion of the revenue function evaluation, then transmitting simultaneously to the first remote station and the plurality of remote stations in accordance with the transmit format set that satisfies a criterion of the revenue function evaluation; if multiple transmit format sets from the supportable transmit format sets satisfy a criterion of the revenue function evaluation, then selecting one of the multiple transmit format sets based upon the number of Walsh codes; and transmitting simultaneously to the first remote station and the plurality of remote stations in accordance with the selected transmit format set.
  • FIG. 1 is a diagram of a wireless communication network.
  • FIG. 2 is a flow chart describing a method for determining transmit formats of multiple, simultaneous transmissions to multiple remote stations.
  • FIG. 3 is a flow chart illustrating a selection of an optimal transmit format from possible transmit formats for one remote station.
  • FIG. 4 is a flow chart illustrating a selection of optimal transmit formats for at least two remote stations.
  • a wireless communication network 10 generally includes a plurality of mobile stations (also called subscriber units or user equipment) 12 a - 12 d , a plurality of base stations (also called base station transceivers (BTSs) or Node B). 14 a - 14 c , a base station controller (BSC) (also called radio network controller or packet control function 16 ), a mobile switching center (MSC) or switch 18 , a packet data serving node (PDSN) or internetworking function (IWF) 20 , a public switched telephone network (PSTN) 22 (typically a telephone company), and an Internet Protocol (IP) network 24 (typically the Internet).
  • BSC base station controller
  • IWF internetworking function
  • PSTN public switched telephone network
  • IP Internet Protocol
  • the wireless communication network 10 is a packet data services network.
  • the mobile stations 12 a - 12 d may be any of a number of different types of wireless communication device such as a portable phone, a cellular telephone that is connected to a laptop computer running IP-based, Web-browser applications, a cellular telephone with associated hands-free car kits, a personal data assistant (PDA) running IP-based, Web-browser applications, a wireless communication module incorporated into a portable computer, or a fixed location communication module such as might be found in a wireless local loop or meter reading system.
  • PDA personal data assistant
  • mobile stations may be any type of communication unit.
  • the mobile stations 12 a - 12 d may advantageously be configured to perform one or more wireless packet data protocols such as described in, for example, the EIA/TIA/IS-707 standard.
  • the mobile stations 12 a - 12 d generate IP packets destined for the IP network 24 and encapsulate the IP packets into frames using a point-to-point protocol (PPP).
  • PPP point-to-point protocol
  • the IP network 24 is coupled to the PDSN 20 , the PDSN 20 is coupled to the MSC 18 , the MSC is coupled to the BSC 16 and the PSTN 22 , and the BSC 16 is coupled to the base stations 14 a - 14 c via wirelines configured for transmission of voice and/or data packets in accordance with any of several known protocols including, e.g., E1, T1, Asynchronous Transfer Mode (ATM), IP, PPP, Frame Relay, HDSL, ADSL, or xDSL.
  • E1, T1, Asynchronous Transfer Mode (ATM) IP
  • PPP Packet Transfer Mode
  • HDSL High Speed Downlink
  • ADSL Advanced Driver Assistance Services
  • xDSL xDSL
  • the base stations 14 a - 14 c receive and demodulate sets of reverse signals from various mobile stations 12 a - 12 d engaged in telephone calls, Web browsing, or other data communications. Each reverse signal received by a given base station 14 a - 14 c is processed within that base station 14 a - 14 c . Each base station 14 a - 14 c may communicate with a plurality of mobile stations 12 a - 12 d by modulating and transmitting sets of forward signals to the mobile stations 12 a - 12 d . For example, as shown in FIG.
  • the base station 14 a communicates with first and second mobile stations 12 a , 12 b simultaneously, and the base station 14 c communicates with third and fourth mobile stations 12 c , 12 d simultaneously.
  • the resulting packets are forwarded to the BSC 16 , which provides call resource allocation and mobility management functionality including the orchestration of soft handoffs of a call for a particular mobile station 12 a - 12 d from one base station 14 a - 14 c to another base station 14 a - 14 c .
  • a mobile station 12 c is communicating with two base stations 14 b , 14 c simultaneously.
  • the call will be handed off to the other base station 14 b.
  • the BSC 16 will route the received data to the MSC 18 , which provides additional routing services for interface with the PSTN 22 . If the transmission is a packet-based transmission such as a data call destined for the IP network 24 , the MSC 18 will route the data packets to the PDSN 20 , which will send the packets to the IP network 24 . Alternatively, the BSC 16 will route the packets directly to the PDSN 20 , which sends the packets to the IP network 24 .
  • packets carrying data traffic are divided into subpackets, which occupy slots of a transmission channel.
  • a cdma2000 system For illustrative ease only, the nomenclature of a cdma2000 system is used herein. Such use is not intended to limit the implementation of the embodiments herein to cdma2000 systems. Embodiments can be implemented in other systems, such as, e.g., WCDMA, without affecting the scope of the embodiments described herein.
  • slot sizes have been designated as 1.25 ms in duration.
  • data traffic can be transmitted in message frames, which can be different in durations, e.g., 1.25 ms, 2.5 ms, 5 ms, 10 ms, 20 ms, 40 ms, or 80 ms.
  • the terms “slots” and “frames” are terms used with respect to different data channels within the same or between different CDMA systems.
  • a CDMA system comprises a multitude of channels on the forward and reverse links, wherein some channels are structured differently from others. Hence, the terminology to describe some channels will differ in accordance with channel structure. For illustrative purposes only, the term “slots” will be used hereafter to describe the packaging of signals propagated over the air.
  • the forward link from the base station to a remote station operating within the range of the base station can comprise a plurality of channels.
  • Some of the channels of the forward link can include, but are not limited to a pilot channel, synchronization channel, paging channel, quick paging channel, broadcast channel, power control channel, assignment channel, control channel, dedicated control channel, medium access control (MAC) channel, fundamental channel, supplemental channel, supplemental code channel, and packet data channel.
  • the reverse link from a remote station to a base station also comprises a plurality of channels. Each channel carries different types of information to the target destination. Typically, voice traffic is carried on fundamental channels, and data traffic is carried on supplemental channels or packet data channels.
  • Supplemental channels are usually dedicated channels, while packet data channels usually carry signals that are designated for different parties in a time-multiplexed manner.
  • packet data channels are also described as shared supplemental channels.
  • the supplemental channels and the packet data channels are generically referred to as data traffic channels.
  • a system scheduling algorithm is implemented to decide the priority of the data to the various remote stations.
  • the remote station with the highest priority is scheduled for transmission first in a system where remote stations are multiplexed in a TDMA manner.
  • the TDMA-type system will update the priorities of all remaining remote stations to determine which of the remaining then has the highest priority.
  • the TDMA-type system only uses the highest priority index and disregards the rest.
  • this scheduling method is not optimal due to the inefficiencies of transmitting data for only a single remote station over an entire slot.
  • the embodiments described herein are directed towards the implementation of an optimized scheduling algorithm, wherein multiple users can be scheduled for transmissions over an allocated time duration.
  • the embodiments are directed towards a system that selects various transmit formats for data packets so that the simultaneous transmission of data for multiple users over a single slot can be accomplished.
  • the priority information and the channel state information associated with each target remote station are used to determine the transmit format of data for each of the target remote stations.
  • the priority information is usually determined by a scheduler unit or another infrastructure element within a base station.
  • the determination of the transmit format of data for each of the target remote stations is based upon a selection of transmit formats that maximize a revenue function. Appropriate revenue functions are discussed below.
  • the selection of the transmit format of data for each of the target remote stations is based upon maximizing a revenue function and is further based upon the available transmission power and available spreading codes.
  • FIG. 2 describes a procedure for selecting transmit formats for multiple, simultaneous transmissions from a base station to multiple remote stations during an allocated time duration.
  • the selection procedure can be implemented by an additional processing element and memory element within a base station, or the selection procedure can be introduced into processing elements and memory elements that are already present within the base station.
  • Various other infrastructure elements can also play a role in implementing the described method steps.
  • base station receives various data traffic messages for distribution to different remote stations operating within the range of the base station.
  • the scheduler unit or other infrastructure element within the base station selects the L best candidate remote stations for receiving transmissions.
  • the L best candidate remote stations are referred to as U 1 , U 2 , . . . , and U L .
  • the base station assigns priority indices P 1 , P 2 , . . . , and P L to U 1 , U 2 , . . . , and U L , wherein P 1 ⁇ P 2 ⁇ . . . ⁇ P L .
  • Each candidate remote station U 1 , U 2 , . . . , and U L is the intended recipient of a data payload N 1 , N 2 , . . . , and N L , respectively, where the payloads can be determined based upon the amount of information bits to be transmitted to each remote station.
  • C/I carrier-to-interference ratio
  • the remote stations use a priori information of the pilot channel to determine the characteristics of the transmission media.
  • the embodiments described herein can use such channel state information C/I to select the optimal transmit format for each remote station.
  • Let (C/I) 1 , (C/I) 2 , . . . , and (C/I) L be the channel station information reported by all candidate remote stations.
  • Predetermined transmit formats F 0 , F 1 , F 2 , . . . , and F M-1 are stored within the base station, wherein each transmit format F i corresponds to a combination of various transmit parameters.
  • the transmit format F i corresponds to a combination of any or all of the following transmit parameters: the modulation scheme used by the system, the number of orthogonal or quasi-orthogonal codes, the data payload size in bits, the duration of the message frame, and/or details regarding the encoding scheme.
  • modulation schemes used within communication systems are the Quadrature Phase Shift Keying scheme (QPSK), 8-ary Phase Shift Keying scheme (8-PSK), and 16-ary Quadrature Amplitude Modulation (16-QAM).
  • QPSK Quadrature Phase Shift Keying scheme
  • 8-PSK 8-ary Phase Shift Keying scheme
  • 16-QAM 16-ary Quadrature Amplitude Modulation
  • convolutional encoding schemes which are implemented at various rates
  • turbo coding which comprises multiple encoding steps separated by interleaving steps.
  • Orthogonal and quasi-orthogonal codes such as the Walsh codes, are used to channelize the information sent to each remote station.
  • Walsh codes are used on the forward link to allow the system to overlay multiple users, each assigned a different orthogonal or quasi-orthogonal code, on the same frequency during the same time duration.
  • the base station has a choice of transmitting a data payload in accordance with a variety of transmit formats.
  • a data payload that has been configured by the base station in accordance with a transmit format will be referred to as a frame.
  • F 0 corresponds with the instance where there are no transmissions to a remote station.
  • the base station determines the L best candidates and their associated priorities, then at step 210 , the base station selects a frame format f i for each U i so that the group of frame formats f 1 , f 2 , . . , and f L maximizes a revenue function J( ). Examples of possible revenue functions will be discussed in more detail below.
  • the base station performs the selection by choosing a subset (f 1-tests , f 2-test , . . . , and f L-test ) of the possible frame formats from the set (F 0 , F 2 , . . . , F M-1 ), and then determines whether certain conditions are satisfied.
  • E i (F k ) is the minimum power required for transmission to U i using transmit format F k .
  • the quantity “Total Available Power for Packet Data” is a parameter that can be determined at the base station during the course of operations. It should be noted that this parameter is a function of the C/I of the remote station U i , as well as the transmit format F k .
  • Payload(F i ) is the data payload of F i in bits.
  • FrameDuration( f i ) FrameDuration( f j ) for any i,j ⁇ 1,2 , . . . , L ⁇ , and f i ⁇ F 0 , f j ⁇ F 0 , 4.
  • the base station selects the group of frame formats f 1 , f 2 , . . . , and f L that maximizes a revenue function J( ), then at step 220 , the base station simultaneously transmits message frames to the L users using the L frame formats f 1 , f 2 , . . . , and f L over the allocated time duration.
  • a revenue function can be any function that maximizes the data throughput while ensuring a designated degree of fairness.
  • “Fairness” is a subjective quantity that is dependent upon the requirements of a system provider. For example, a system provider may decide that it is unacceptable for a single user to monopolize resources for a large data transfer over a long period of time. However, the system provider may decide that it is acceptable for a single user to monopolize resources for a short period of time. Fairness could also be dictated by arrival time of data payloads, or by the origination point of the data payload, or by the quantity of the data payload.
  • Fairness could also be dictated by the quality of the service, or by the price of the communication access. These examples illustrate that “fairness” is a system constraint that can be defined in very different ways. However, the quantity of “fairness” can be factored into consideration by the appropriate revenue function.
  • the following revenue function J( ) can be used:
  • ⁇ 0 is a constant that controls fairness.
  • ⁇ 0 is a constant that controls fairness.
  • the transmit format selection process described in FIG. 2 describes how one may choose the transmit formats that maximize the given revenue function.
  • Other embodiments exist. Another embodiment on how to choose the best multiple formats f 1 , f 2 , . . . , and f L is presented herein when multiple users are actually scheduled. Yet another embodiment is described herein on how to choose the best transmit format if only one user is actually scheduled (excluding F 0 ). These choices can be further analyzed to determine how many and which users should be scheduled to maximize the revenue function J( ), and the corresponding transmit formats.
  • FIG. 3 describes an embodiment on how to choose the best transmit format if only one user is scheduled. It comprises a selection criterion for the instance wherein only one remote station is scheduled, but multiple transmit formats exist that satisfy the same revenue function.
  • the base station selects a primary target U 1 , based upon a priority index or the information bits in the buffer.
  • the base station selects at least one possible transmit format for the data traffic payload to U 1 .
  • the selection of the plurality of possible transmit formats is based upon a revenue function that maximizes system throughput.
  • the program flow proceeds to step 306 . There will be more than one possible transmit format if there are multiple transmit formats that maximize the revenue function J( ). If only one possible transmit format is possible, then the program flow proceeds to step 308 , wherein the base station formats the data traffic payload in accordance with the selected transmit format.
  • the base station selects the optimal transmit format based upon the transmit format that requires the fewest Walsh codes.
  • the base station formats the data traffic payload in accordance with the selected optimal transmit format.
  • FIG. 4 describes another embodiment for a selection criterion when multiple remote stations need to be scheduled for transmission.
  • the candidates for target remote stations be denoted V 1 , V 2 , . . . , and V L , wherein each V i is associated with a priority index P i , such that P 1 ⁇ P 2 ⁇ . . . ⁇ P L .
  • the base station determines all transmit formats for V 1 and V i that can be supported by the system.
  • the set of good transmit format pairs is denoted ⁇ (f j , f k ): 1 ⁇ j, k ⁇ L, such that j ⁇ k and L is the maximum number of remote stations that can be scheduled simultaneously ⁇ .
  • the base station evaluates frame duration, number of Walsh codes, and/or the required minimum transmit power associated with each of the transmit formats in order to determine whether the system can support the transmit formats.
  • the base station determines the amount of system resources, such as Walsh codes and transmission power, that is left unused for each transmit format pair (f j , f k ) determined at step 402 .
  • the base station evaluates a given revenue function J( ) for each transmit format pair.
  • the transmit format pair that maximizes the revenue function J( ) is chosen as the best pair.
  • a determination is made as to whether there are multiple transmit format pairs that maximize the revenue function. If there are more than one pair of transmit formats that maximize the revenue function, then at step 414 , the base station chooses the transmit format pair that requires the fewest Walsh codes. The program flow then proceeds to step 420 . If there is only one pair of transmit formats that maximize the revenue function, then the program flow also proceeds to step 420 .
  • the base station determines whether the best transmit format pair for V 1 and V i is better than a previous best transmit format pair. In other words, the base station compares the best transmit format pair determined during this round to the best transmit format pair determined from a previous round. The best transmit format pair from this comparison determines the best candidate remote station to be scheduled along with V 1 .
  • step 430 the index i is incremented and above steps are repeated until all candidates are exhausted.
  • step 440 the base station schedules simultaneous transmissions to V 1 and V best in accordance with the determined best transmit format.
  • the above process can be rewritten using multiple loops, wherein an outer loop scans each V i , a middle loop scans each possible transmit format for V 1 , and an inner loop scans the candidates for the second user using the remaining Walsh codes and left-over power.
  • an outer loop scans each V i
  • a middle loop scans each possible transmit format for V 1
  • an inner loop scans the candidates for the second user using the remaining Walsh codes and left-over power.
  • the programming implementation can vary without affecting the scope of the embodiments herein.
  • the above embodiments describe a search for the best transmit formats for simultaneous transmissions to two remote stations.
  • the above embodiment can be extended to describe a search for the best transmit formats to more than two remote stations.
  • the base station can search for all transmit formats for V 1 through to V m , wherein m is the number of simultaneous transmissions to m multiple stations.
  • the system would evaluate the transmit format sets to maximize a given revenue function.
  • a further step can be added to the system taught herein in order to more fully utilize system resources.
  • the base station determines whether any Walsh codes and power are left unused. If there are unused Walsh codes and power, then they are allocated among the remote stations that are to be scheduled. The allocation can be done evenly or based upon the remote stations' priority indices and/or the minimum power requirements. In one embodiment, the left-over Walsh codes are allocated based upon the priority indices of the remote stations. In another embodiment, the left-over power is allocated proportionally in accordance with the minimum power requirement.
  • Walsh codes or other orthogonal/quasi-orthogonal codes are important to provide channelization of transmissions to individual remote stations.
  • An important aspect of the use of Walsh codes is the relationship between the number of Walsh codes used to cover data bits and transmission power levels. A simplistic explanation is that when more Walsh codes are used to spread the original data bits, error control coding rates becomes lower and the transmit power efficiency is improved.
  • another further step that can be added to the embodiments described above is the step of determining whether any transmission power is left unallocated at the base station. If there is any remaining transmission power, then the base station can proportionally allocate the power among the data traffic payloads, in accordance with the E i (f k ) for each remote station.
  • DSP digital signal processor
  • ASIC application specific integrated circuit
  • FPGA field programmable gate array
  • a general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine.
  • a processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.
  • a software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.
  • An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium.
  • the storage medium may be integral to the processor.
  • the processor and the storage medium may reside in an ASIC.
  • the ASIC may reside in a user terminal.
  • the processor and the storage medium may reside as discrete components in a user terminal.

Abstract

Methods and apparatus are presented to select optimal transmission formats for transmissions to a single user or simultaneous transmissions to multiple users. Priority information and channel state information associated with each user are used to determine the optimal transmit formats. In particular, said information is used to maximize a given revenue function that enhances system throughput while maintaining fairness among users. Once transmit formats are determined, any unallocated system resources, such as unused Walsh codes or transmission power, can be evenly or proportionately distributed among the users.

Description

    CLAIM OF PRIORITY UNDER 35 U.S.C. §120
  • The present Application for Patent is a Continuation in Part/Continuation and claims priority to patent application Ser. No. 09/981,846, entitled “SELECTING OPTIMAL TRANSMIT FORMATS FOR TRANSMISSIONS OVER ALLOCATED TIME DURATIONS” filed Oct. 17, 2001, now allowed, and assigned to the assignee hereof and hereby expressly incorporated by reference herein.[0001]
  • BACKGROUND
  • 1. Field [0002]
  • The present invention relates generally to communications, and more specifically, to a system for selecting optimal transmission formats either for a single user or for simultaneous transmissions to multiple users. [0003]
  • 2. Background [0004]
  • The field of wireless communications has many applications including, e.g., cordless telephones, paging, wireless local loops, personal digital assistants (PDAs), Internet telephony, and satellite communication systems. A particularly important application is cellular telephone systems for mobile subscribers. As used herein, the term “cellular” system encompasses both cellular and personal communications services (PCS) frequencies. Various over-the-air interfaces have been developed for such cellular telephone systems including, e.g., frequency division multiple access (FDMA), time division multiple access (TDMA), and code division multiple access (CDMA). In connection therewith, various domestic and international standards have been established including, e.g., Advanced Mobile Phone Service (AMPS), Global System for Mobile (GSM), and Interim Standard 95 (IS-95). IS-95 and its derivatives, IS-95A, IS-95B, ANSI J-STD-008 (often referred to collectively herein as IS-95), and proposed high-data-rate systems are promulgated by the Telecommunication Industry Association (TIA) and other well known standards bodies. [0005]
  • Cellular telephone systems configured in accordance with the use of the IS-95 standard employ CDMA signal processing techniques to provide highly efficient and robust cellular telephone service. Exemplary cellular telephone systems configured substantially in accordance with the use of the IS-95 standard are described in U.S. Pat. Nos. 5,103,459 and 4,901,307, which are assigned to the assignee of the present invention and incorporated by reference herein. An exemplary system utilizing CDMA techniques is the cdma2000 ITU-R Radio Transmission Technology (RTT) Candidate Submission (referred to herein as cdma2000), issued by the TIA. The standard for cdma2000 is given in the draft versions of IS-2000 and has been approved by the TIA. Another CDMA standard is the W-CDMA standard, as embodied in 3[0006] rd Generation Partnership Project “3GPP”, Document Nos. 3G TS 25.211, 3G TS 25.212, 3G TS 25.213, and 3G TS 25.214.
  • The telecommunication standards cited above are examples of only some of the various communications systems that can be implemented. But problems exist amidst them all. Namely, multiple users must share limited system resources. In accordance with the actual system implementation, resources such as frequency bandwidth, time, transmission power, or spreading code assignments are typically shared by multiple users within the system. When allocating these system resources, the issues of fairness and efficiency must be considered by the service provider. In a FDMA system, the system bandwidth is divided into many frequency channels and each frequency channel is allocated to a user. In a TDMA system, the system bandwidth is divided into many time slots and each time slot is allocated to a user. In a CDMA system, the system bandwidth is simultaneously shared among all users by using spreading codes, wherein each user is assigned a spreading code. [0007]
  • In systems that can transmit data traffic in packetized formats, such as TDMA and CDMA systems, efficient scheduling of multiple users is a key aspect of system performance. In a typical TDMA system, only one user can be scheduled in a slot. A slot is a unit of time that carries a predetermined number of bits. The size of the slot can vary according to system design constraints. The scheduling of data for transmission in slots is typically based on whether data is designated for a user and whether the quality of the channel is within acceptable parameters. However, there are several reasons why this scheduling method is inadequate for optimized system performance. [0008]
  • One inefficiency problem with this scheduling method occurs whenever the amount of data designated for a user is smaller then the data transport capability of the system. If the quality of the channel is very high, then a large amount of data bits can potentially be transported in the assigned time duration. However, if the actual data that is to be transported is less than the potential data capacity, then the “fat pipe” is inefficient in terms of system throughput. It should be noted that system throughput is determined by the rate at which the original information bits is actually received, which differs from the rate of the transmitted bits within the slotted channel. Information bits are encoded, interleaved and modulated before transmission, so that the number of transmission bits that actually travels over the channel varies greatly from the original number of information bits. [0009]
  • Another inefficiency problem arises from quantization loss. In order to simplify the implementation of the communication system and to reduce the signaling overhead, various parameters are quantized with a limited number of quantization levels. For example, the number of payload bits that are transmitted in a packet, the modulation format and the frame duration are parameters that are typically rounded to allowed quantization levels. Due to the quantization nature of transmit formats, there is almost always a gap between the number of information bits that are actually transmitted in a slot and the number of bits that the system can support if there were no quantization. For example, if a system has data rates of 9.6 kbps and 192 kbps, then the system can transmit at only one of these two rates. Suppose a channel to a user can support 15 kbps. However, in order to ensure success, the system will assign a transmission rate of 9.6 kbps due to the quantization of data transmission rates. Hence, there is a 5.4 kbps loss. [0010]
  • The embodiments described herein address the above inefficiency problems by allowing the system to schedule multiple users within a transmission slot rather than just one user per slot, which is the case in a typical TDMA system. By utilizing CDMA techniques on a TDMA slot structure, multiple users will be scheduled to occupy the “fat pipe” to optimize system throughput. The embodiments will describe methods and apparatus for selecting transmit formats for each of the multiple users that are scheduled in a slot of a combined TDMA/CDMA system. [0011]
  • SUMMARY
  • Methods and apparatus are presented herein to address the above stated needs. In one aspect, a method is presented for transmitting data from a base station to at least one remote station, the method comprising: determining a priority for each of the at least one remote station; using the priority for each of the at least one remote station to determine at least one transmit format; formatting a data payload into a message frame in accordance with a selected transmit format, wherein the selected transmit format is selected from the at least one transmit frame; and transmitting the message frame to the remote station. [0012]
  • In another aspect, a method is presented for selecting transmit formats for a plurality of simultaneous transmissions from a base station, wherein each of the plurality of simultaneous transmissions is for a different remote station, comprising determining a priority level for each remote station; using the priority levels for each remote station within a revenue function; and selecting a transmit format for each of the plurality of simultaneous transmissions based upon a value of the revenue function. [0013]
  • In another aspect, a method is presented for selecting a transmit format for a transmission to a remote station, comprising: selecting a plurality of possible transmit formats for the remote station; determining which of the plurality of possible transmit formats for the remote station uses the fewest Walsh codes; formatting the transmission to the remote station in accordance with the transmit format with the fewest Walsh codes; if more than one of the plurality of possible transmit formats uses the fewest Walsh codes, then determining which of plurality of possible transmit formats that uses the fewest Walsh codes further uses the least amount of transmission power; and formatting the transmission to the remote station in accordance with the transmit format with the fewest Walsh codes and the least amount of transmission power. [0014]
  • In another aspect, a method is presented for scheduling simultaneous transmissions to a plurality of remote stations to optimize system throughput, comprising: determining all supportable transmit format sets for a first remote station and the plurality of remote stations; determining all unused system resources in accordance with each of the supportable transmit format sets; evaluating a revenue function using each of the supportable transmit format sets; if only one transmit format set satisfies a criterion of the revenue function evaluation, then transmitting simultaneously to the first remote station and the plurality of remote stations in accordance with the transmit format set that satisfies a criterion of the revenue function evaluation; if multiple transmit format sets from the supportable transmit format sets satisfy a criterion of the revenue function evaluation, then selecting one of the multiple transmit format sets based upon the number of Walsh codes; and transmitting simultaneously to the first remote station and the plurality of remote stations in accordance with the selected transmit format set. [0015]
  • In other aspects, various apparatus are configured to execute the method aspects described above. For example, in one aspect, a memory element and a processor configured to execute a set of instructions stored within the memory element, the set of instructions for: selecting a plurality of possible transmit formats for the remote station; determining which of the plurality of possible transmit formats for the remote station uses the fewest Walsh codes; formatting the transmission to the remote station in accordance with the transmit format with the fewest Walsh codes; if more than one of the plurality of possible transmit formats uses the fewest Walsh codes, then determining which of plurality of possible transmit formats that uses the fewest Walsh codes further uses the least amount of transmission power; and formatting the transmission to the remote station in accordance with the transmit format with the fewest Walsh codes and the least amount of transmission power. [0016]
  • In another aspect, a memory element and a processor configured to execute another set of instructions stored within the memory element are presented, the set of instructions for: determining all supportable transmit format sets for a first remote station and the plurality of remote stations; determining all unused system resources in accordance with each of the supportable transmit format sets; evaluating a revenue function using each of the supportable transmit format sets; if only one transmit format set satisfies a criterion of the revenue function evaluation, then transmitting simultaneously to the first remote station and the plurality of remote stations in accordance with the transmit format set that satisfies a criterion of the revenue function evaluation; if multiple transmit format sets from the supportable transmit format sets satisfy a criterion of the revenue function evaluation, then selecting one of the multiple transmit format sets based upon the number of Walsh codes; and transmitting simultaneously to the first remote station and the plurality of remote stations in accordance with the selected transmit format set.[0017]
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 is a diagram of a wireless communication network. [0018]
  • FIG. 2 is a flow chart describing a method for determining transmit formats of multiple, simultaneous transmissions to multiple remote stations. [0019]
  • FIG. 3 is a flow chart illustrating a selection of an optimal transmit format from possible transmit formats for one remote station. [0020]
  • FIG. 4 is a flow chart illustrating a selection of optimal transmit formats for at least two remote stations.[0021]
  • DETAILED DESCRIPTION
  • As illustrated in FIG. 1, a [0022] wireless communication network 10 generally includes a plurality of mobile stations (also called subscriber units or user equipment) 12 a-12 d, a plurality of base stations (also called base station transceivers (BTSs) or Node B). 14 a-14 c, a base station controller (BSC) (also called radio network controller or packet control function 16), a mobile switching center (MSC) or switch 18, a packet data serving node (PDSN) or internetworking function (IWF) 20, a public switched telephone network (PSTN) 22 (typically a telephone company), and an Internet Protocol (IP) network 24 (typically the Internet). For purposes of simplicity, four mobile stations 12 a-12 d, three base stations 14 a-14 c, one BSC 16, one MSC 18, and one PDSN 20 are shown. It would be understood by those skilled in the art that there could be any number of mobile stations 12, base stations 14, BSCs 16, MSCs 18, and PDSNs 20.
  • In one embodiment the [0023] wireless communication network 10 is a packet data services network. The mobile stations 12 a-12 d may be any of a number of different types of wireless communication device such as a portable phone, a cellular telephone that is connected to a laptop computer running IP-based, Web-browser applications, a cellular telephone with associated hands-free car kits, a personal data assistant (PDA) running IP-based, Web-browser applications, a wireless communication module incorporated into a portable computer, or a fixed location communication module such as might be found in a wireless local loop or meter reading system. In the most general embodiment, mobile stations may be any type of communication unit.
  • The mobile stations [0024] 12 a-12 d may advantageously be configured to perform one or more wireless packet data protocols such as described in, for example, the EIA/TIA/IS-707 standard. In a particular embodiment, the mobile stations 12 a-12 d generate IP packets destined for the IP network 24 and encapsulate the IP packets into frames using a point-to-point protocol (PPP).
  • In one embodiment the [0025] IP network 24 is coupled to the PDSN 20, the PDSN 20 is coupled to the MSC 18, the MSC is coupled to the BSC 16 and the PSTN 22, and the BSC 16 is coupled to the base stations 14 a-14 c via wirelines configured for transmission of voice and/or data packets in accordance with any of several known protocols including, e.g., E1, T1, Asynchronous Transfer Mode (ATM), IP, PPP, Frame Relay, HDSL, ADSL, or xDSL. In an alternate embodiment, the BSC 16 is coupled directly to the PDSN 20, and the MSC 18 is not coupled to the PDSN 20.
  • During typical operation of the [0026] wireless communication network 10, the base stations 14 a-14 c receive and demodulate sets of reverse signals from various mobile stations 12 a-12 d engaged in telephone calls, Web browsing, or other data communications. Each reverse signal received by a given base station 14 a-14 c is processed within that base station 14 a-14 c. Each base station 14 a-14 c may communicate with a plurality of mobile stations 12 a-12 d by modulating and transmitting sets of forward signals to the mobile stations 12 a-12 d. For example, as shown in FIG. 1, the base station 14a communicates with first and second mobile stations 12 a, 12 b simultaneously, and the base station 14 c communicates with third and fourth mobile stations 12 c, 12 d simultaneously. The resulting packets are forwarded to the BSC 16, which provides call resource allocation and mobility management functionality including the orchestration of soft handoffs of a call for a particular mobile station 12 a-12 d from one base station 14 a-14 c to another base station 14 a-14 c. For example, a mobile station 12 c is communicating with two base stations 14 b, 14 c simultaneously. Eventually, when the mobile station 12 c moves far enough away from one of the base stations 14 c, the call will be handed off to the other base station 14 b.
  • If the transmission is a conventional telephone call, the [0027] BSC 16 will route the received data to the MSC 18, which provides additional routing services for interface with the PSTN 22. If the transmission is a packet-based transmission such as a data call destined for the IP network 24, the MSC 18 will route the data packets to the PDSN 20, which will send the packets to the IP network 24. Alternatively, the BSC 16 will route the packets directly to the PDSN 20, which sends the packets to the IP network 24.
  • In some communication systems, packets carrying data traffic are divided into subpackets, which occupy slots of a transmission channel. For illustrative ease only, the nomenclature of a cdma2000 system is used herein. Such use is not intended to limit the implementation of the embodiments herein to cdma2000 systems. Embodiments can be implemented in other systems, such as, e.g., WCDMA, without affecting the scope of the embodiments described herein. [0028]
  • In a cdma2000 system, slot sizes have been designated as 1.25 ms in duration. In addition, data traffic can be transmitted in message frames, which can be different in durations, e.g., 1.25 ms, 2.5 ms, 5 ms, 10 ms, 20 ms, 40 ms, or 80 ms. The terms “slots” and “frames” are terms used with respect to different data channels within the same or between different CDMA systems. A CDMA system comprises a multitude of channels on the forward and reverse links, wherein some channels are structured differently from others. Hence, the terminology to describe some channels will differ in accordance with channel structure. For illustrative purposes only, the term “slots” will be used hereafter to describe the packaging of signals propagated over the air. [0029]
  • The forward link from the base station to a remote station operating within the range of the base station can comprise a plurality of channels. Some of the channels of the forward link can include, but are not limited to a pilot channel, synchronization channel, paging channel, quick paging channel, broadcast channel, power control channel, assignment channel, control channel, dedicated control channel, medium access control (MAC) channel, fundamental channel, supplemental channel, supplemental code channel, and packet data channel. The reverse link from a remote station to a base station also comprises a plurality of channels. Each channel carries different types of information to the target destination. Typically, voice traffic is carried on fundamental channels, and data traffic is carried on supplemental channels or packet data channels. Supplemental channels are usually dedicated channels, while packet data channels usually carry signals that are designated for different parties in a time-multiplexed manner. Alternatively, packet data channels are also described as shared supplemental channels. For the purposes of describing the embodiments herein, the supplemental channels and the packet data channels are generically referred to as data traffic channels. [0030]
  • Typically, when a scheduler unit or other infrastructure element within a base station receives transmission data for multiple remote stations, a system scheduling algorithm is implemented to decide the priority of the data to the various remote stations. The remote station with the highest priority is scheduled for transmission first in a system where remote stations are multiplexed in a TDMA manner. After the remote station with the highest priority is transmitted, the TDMA-type system will update the priorities of all remaining remote stations to determine which of the remaining then has the highest priority. Hence, the TDMA-type system only uses the highest priority index and disregards the rest. However, as discussed above, this scheduling method is not optimal due to the inefficiencies of transmitting data for only a single remote station over an entire slot. [0031]
  • The embodiments described herein are directed towards the implementation of an optimized scheduling algorithm, wherein multiple users can be scheduled for transmissions over an allocated time duration. In particular, the embodiments are directed towards a system that selects various transmit formats for data packets so that the simultaneous transmission of data for multiple users over a single slot can be accomplished. [0032]
  • In one embodiment, the priority information and the channel state information associated with each target remote station are used to determine the transmit format of data for each of the target remote stations. The priority information is usually determined by a scheduler unit or another infrastructure element within a base station. [0033]
  • In another embodiment, the determination of the transmit format of data for each of the target remote stations is based upon a selection of transmit formats that maximize a revenue function. Appropriate revenue functions are discussed below. [0034]
  • In another embodiment, the selection of the transmit format of data for each of the target remote stations is based upon maximizing a revenue function and is further based upon the available transmission power and available spreading codes. [0035]
  • FIG. 2 describes a procedure for selecting transmit formats for multiple, simultaneous transmissions from a base station to multiple remote stations during an allocated time duration. The selection procedure can be implemented by an additional processing element and memory element within a base station, or the selection procedure can be introduced into processing elements and memory elements that are already present within the base station. Various other infrastructure elements can also play a role in implementing the described method steps. At [0036] step 200, base station receives various data traffic messages for distribution to different remote stations operating within the range of the base station. At step 202, the scheduler unit or other infrastructure element within the base station selects the L best candidate remote stations for receiving transmissions. The L best candidate remote stations are referred to as U1, U2, . . . , and UL. In deciding the L best candidate remote stations, the base station assigns priority indices P1, P2, . . . , and PL to U1, U2, . . . , and UL, wherein P1≧P2≧ . . . ≧PL. Each candidate remote station U1, U2, . . . , and UL is the intended recipient of a data payload N1, N2, . . . , and NL, respectively, where the payloads can be determined based upon the amount of information bits to be transmitted to each remote station.
  • It should be noted that some communication systems have the capability of collecting channel state information, such as carrier-to-interference ratio (C/I), from the remote stations. The remote stations use a priori information of the pilot channel to determine the characteristics of the transmission media. The embodiments described herein can use such channel state information C/I to select the optimal transmit format for each remote station. Let (C/I)[0037] 1, (C/I)2, . . . , and (C/I)L be the channel station information reported by all candidate remote stations.
  • Predetermined transmit formats F[0038] 0, F1, F2, . . . , and FM-1 are stored within the base station, wherein each transmit format Fi corresponds to a combination of various transmit parameters. In one embodiment, the transmit format Fi corresponds to a combination of any or all of the following transmit parameters: the modulation scheme used by the system, the number of orthogonal or quasi-orthogonal codes, the data payload size in bits, the duration of the message frame, and/or details regarding the encoding scheme. Some examples of modulation schemes used within communication systems are the Quadrature Phase Shift Keying scheme (QPSK), 8-ary Phase Shift Keying scheme (8-PSK), and 16-ary Quadrature Amplitude Modulation (16-QAM). Some of the various encoding schemes that can be selectively implemented are convolutional encoding schemes, which are implemented at various rates, or turbo coding, which comprises multiple encoding steps separated by interleaving steps.
  • Orthogonal and quasi-orthogonal codes, such as the Walsh codes, are used to channelize the information sent to each remote station. In other words, Walsh codes are used on the forward link to allow the system to overlay multiple users, each assigned a different orthogonal or quasi-orthogonal code, on the same frequency during the same time duration. [0039]
  • Hence, the base station has a choice of transmitting a data payload in accordance with a variety of transmit formats. For purposes of illustration, a data payload that has been configured by the base station in accordance with a transmit format will be referred to as a frame. For this embodiment, the term F[0040] 0 corresponds with the instance where there are no transmissions to a remote station.
  • Once the base station determines the L best candidates and their associated priorities, then at [0041] step 210, the base station selects a frame format fi for each Ui so that the group of frame formats f1, f2, . . , and fL maximizes a revenue function J( ). Examples of possible revenue functions will be discussed in more detail below.
  • In one embodiment, the base station performs the selection by choosing a subset (f[0042] 1-tests, f2-test, . . . , and fL-test) of the possible frame formats from the set (F0, F2, . . . , FM-1), and then determines whether certain conditions are satisfied. In one embodiment, four conditions are used as follows: 1. i = 1 L Nb_Walsh ( f i ) Total_Available _Walsh _Codes _for _Packet _Data ,
    Figure US20040219923A1-20041104-M00001
  • wherein Nb_Walsh(F[0043] i) is the number of Walsh codes used in transmit format Fi and Nb_Walsh(F0)=0. The quantity “Total Available Walsh Codes for Packet Data” is a parameter that can be determined at the base station during the course of operations. 2. i = 1 L E i ( f i ) Total_Available _Power _for _Packet _Data ,
    Figure US20040219923A1-20041104-M00002
  • wherein E[0044] i(Fk) is the minimum power required for transmission to Ui using transmit format Fk. The quantity “Total Available Power for Packet Data” is a parameter that can be determined at the base station during the course of operations. It should be noted that this parameter is a function of the C/I of the remote station Ui, as well as the transmit format Fk.
  • Payload(f i)≦N i for any iε{1, 2, . . . , L},  3.
  • wherein Payload(F[0045] i) is the data payload of Fi in bits.
  • FrameDuration(f i)=FrameDuration(f j) for any i,j ε{1,2, . . . , L}, and f i ≠F 0 , f j ≠F 0,  4.
  • wherein FrameDuration(F[0046] i) is the frame duration specified in transmit format Fi. Note that less than L users are scheduled if fi=F0 for any i ε {1, 2, . . . , L}.
  • Once the base station selects the group of frame formats f[0047] 1, f2, . . . , and fL that maximizes a revenue function J( ), then at step 220, the base station simultaneously transmits message frames to the L users using the L frame formats f1, f2, . . . , and fL over the allocated time duration.
  • Examples of Revenue Function J( ) [0048]
  • The above embodiments for selecting a transmit format are based upon the use of priority information applied to a revenue function. A revenue function can be any function that maximizes the data throughput while ensuring a designated degree of fairness. “Fairness” is a subjective quantity that is dependent upon the requirements of a system provider. For example, a system provider may decide that it is unacceptable for a single user to monopolize resources for a large data transfer over a long period of time. However, the system provider may decide that it is acceptable for a single user to monopolize resources for a short period of time. Fairness could also be dictated by arrival time of data payloads, or by the origination point of the data payload, or by the quantity of the data payload. Fairness could also be dictated by the quality of the service, or by the price of the communication access. These examples illustrate that “fairness” is a system constraint that can be defined in very different ways. However, the quantity of “fairness” can be factored into consideration by the appropriate revenue function. [0049]
  • In one embodiment, the following revenue function J( ) can be used:[0050]
  • J(f 1 , f 2 , . . . , f L)=Payload(f 1P 1 α+Payload(f 2P 2 α+ . . . +Payload(f LP L α,
  • wherein α≧0 is a constant that controls fairness. [0051]
  • Using the above revenue function, a message frame will tend to be scheduled if the data payload comprises a large number of bits or if the priority index is high. [0052]
  • In another embodiment, the following revenue function J( ) can be used: [0053] J ( f 1 , f 2 , , f L ) = { 0 if f 1 = F 0 Payload ( f 1 ) · P 1 α + Payload ( f 2 ) · P 2 α + + Payload ( f L ) · P L α otherwise
    Figure US20040219923A1-20041104-M00003
  • wherein α≧0 is a constant that controls fairness. [0054]
  • Using the above revenue function, the remote station with the highest priority P[0055] 1 will always be scheduled to guarantee fairness.
  • The transmit format selection process described in FIG. 2 describes how one may choose the transmit formats that maximize the given revenue function. Other embodiments exist. Another embodiment on how to choose the best multiple formats f[0056] 1, f2, . . . , and fL is presented herein when multiple users are actually scheduled. Yet another embodiment is described herein on how to choose the best transmit format if only one user is actually scheduled (excluding F0). These choices can be further analyzed to determine how many and which users should be scheduled to maximize the revenue function J( ), and the corresponding transmit formats.
  • FIG. 3 describes an embodiment on how to choose the best transmit format if only one user is scheduled. It comprises a selection criterion for the instance wherein only one remote station is scheduled, but multiple transmit formats exist that satisfy the same revenue function. [0057]
  • At [0058] step 300, the base station selects a primary target U1, based upon a priority index or the information bits in the buffer. At step 302, the base station selects at least one possible transmit format for the data traffic payload to U1. In one embodiment, the selection of the plurality of possible transmit formats is based upon a revenue function that maximizes system throughput. At step 304, if there are more than one possible transmit format, the program flow proceeds to step 306. There will be more than one possible transmit format if there are multiple transmit formats that maximize the revenue function J( ). If only one possible transmit format is possible, then the program flow proceeds to step 308, wherein the base station formats the data traffic payload in accordance with the selected transmit format.
  • At [0059] step 306, the base station selects the optimal transmit format based upon the transmit format that requires the fewest Walsh codes. At step 320, the base station formats the data traffic payload in accordance with the selected optimal transmit format.
  • FIG. 4 describes another embodiment for a selection criterion when multiple remote stations need to be scheduled for transmission. Let the candidates for target remote stations be denoted V[0060] 1, V2, . . . , and VL, wherein each Vi is associated with a priority index Pi, such that P1≧P2≧ . . . ≧PL.
  • At [0061] step 400, the base station designates V1 as the highest priority target remote station and sets an index i=2 for variable Vi.
  • At [0062] step 402, the base station determines all transmit formats for V1 and Vi that can be supported by the system. The set of good transmit format pairs is denoted {(fj, fk): 1≦j, k≦L, such that j≠k and L is the maximum number of remote stations that can be scheduled simultaneously}. In one embodiment, the base station evaluates frame duration, number of Walsh codes, and/or the required minimum transmit power associated with each of the transmit formats in order to determine whether the system can support the transmit formats.
  • At [0063] step 404, the base station determines the amount of system resources, such as Walsh codes and transmission power, that is left unused for each transmit format pair (fj, fk) determined at step 402.
  • At [0064] step 410, the base station evaluates a given revenue function J( ) for each transmit format pair. The transmit format pair that maximizes the revenue function J( ) is chosen as the best pair. At step 412, a determination is made as to whether there are multiple transmit format pairs that maximize the revenue function. If there are more than one pair of transmit formats that maximize the revenue function, then at step 414, the base station chooses the transmit format pair that requires the fewest Walsh codes. The program flow then proceeds to step 420. If there is only one pair of transmit formats that maximize the revenue function, then the program flow also proceeds to step 420.
  • At [0065] step 420, the base station determines whether the best transmit format pair for V1 and Vi is better than a previous best transmit format pair. In other words, the base station compares the best transmit format pair determined during this round to the best transmit format pair determined from a previous round. The best transmit format pair from this comparison determines the best candidate remote station to be scheduled along with V1.
  • At [0066] step 430, the index i is incremented and above steps are repeated until all candidates are exhausted. When i reaches the last increment value, then at step 440, the base station schedules simultaneous transmissions to V1 and Vbest in accordance with the determined best transmit format.
  • Alternatively, the above process can be rewritten using multiple loops, wherein an outer loop scans each V[0067] i, a middle loop scans each possible transmit format for V1, and an inner loop scans the candidates for the second user using the remaining Walsh codes and left-over power. As is known to one of skill in the art, the programming implementation can vary without affecting the scope of the embodiments herein.
  • The above embodiments describe a search for the best transmit formats for simultaneous transmissions to two remote stations. However, the above embodiment can be extended to describe a search for the best transmit formats to more than two remote stations. Rather than searching for all the transmit formats for only V[0068] 1 and Vi, the base station can search for all transmit formats for V1 through to Vm, wherein m is the number of simultaneous transmissions to m multiple stations. Hence, rather than evaluating the transmit format pairs, the system would evaluate the transmit format sets to maximize a given revenue function.
  • In another embodiment, a further step can be added to the system taught herein in order to more fully utilize system resources. After the base station selects the optimal transmit formats for the simultaneous multiple transmissions, the base station determines whether any Walsh codes and power are left unused. If there are unused Walsh codes and power, then they are allocated among the remote stations that are to be scheduled. The allocation can be done evenly or based upon the remote stations' priority indices and/or the minimum power requirements. In one embodiment, the left-over Walsh codes are allocated based upon the priority indices of the remote stations. In another embodiment, the left-over power is allocated proportionally in accordance with the minimum power requirement. [0069]
  • As discussed previously, Walsh codes or other orthogonal/quasi-orthogonal codes are important to provide channelization of transmissions to individual remote stations. An important aspect of the use of Walsh codes is the relationship between the number of Walsh codes used to cover data bits and transmission power levels. A simplistic explanation is that when more Walsh codes are used to spread the original data bits, error control coding rates becomes lower and the transmit power efficiency is improved. [0070]
  • Accordingly, another further step that can be added to the embodiments described above is the step of determining whether any transmission power is left unallocated at the base station. If there is any remaining transmission power, then the base station can proportionally allocate the power among the data traffic payloads, in accordance with the E[0071] i(fk) for each remote station.
  • Those of skill in the art would understand that information and signals may be represented using any of a variety of different technologies and techniques. For example, data, instructions, commands, information, signals, bits, symbols, and chips that may be referenced throughout the above description may be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, or any combination thereof. [0072]
  • Those of skill would further appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention. [0073]
  • The various illustrative logical blocks, modules, and circuits described in connection with the embodiments disclosed herein may be implemented or performed with a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration. [0074]
  • The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor. The processor and the storage medium may reside in an ASIC. The ASIC may reside in a user terminal. In the alternative, the processor and the storage medium may reside as discrete components in a user terminal. [0075]
  • The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.[0076]

Claims (11)

What is claimed is:
1. A method for transmitting data from a base station to at least one remote station, comprising:
determining a priority for each of the at least one remote station;
using the priority for each of the at least one remote station to determine at least one transmit format, including;
determining that a plurality of transport formats are supported by the base station, including;
determining whether a number of Walsh codes used by the plurality of transport formats are less than a first predetermined amount;
determining whether the total minimum power required for transmission is less than a second predetermined amount;
determining whether a data payload of each of the plurality of possible transport formats is less than an allocated amount;
determining whether frame durations of each of the plurality of transport formats are equal;
if the number of Walsh codes are less than the first predetermined amount, and the total minimum power required for transmission is less than the second predetermined amount, and the data payload of each of the plurality of transport formats is less than the allocated amount, and the frame durations of each of the plurality of transport formats are equal, then designating that the plurality of transport formats are supported by the base station;
formatting the data payload into a message frame in accordance with a selected transmit format, wherein the selected transmit format is selected from the at least one transmit format; and
transmitting the message frame to the at least one remote station.
2. An apparatus for transmitting data from a base station to at least one remote station, comprising:
a memory element;
a processor configured to execute a set of instructions stored within the memory element, the set of instructions for:
determining a priority for each of the at least one remote station;
using the priority for each of the at least one remote station to determine at least one transmit format, including;
determining that a plurality of transport formats are supported by the base station, including;
determining whether a number of Walsh codes used by the plurality of transport formats are less than a first predetermined amount;
determining whether the total minimum power required for transmission is less than a second predetermined amount;
determining whether a data payload of each of the plurality of transport formats is less than an allocated amount;
determining whether frame durations of each of the plurality of transport formats are equal;
formatting the data payload into a message frame in accordance with a selected transmit format, wherein the selected transmit format is selected from the at least one transmit format; and
transmitting the message frame to the remote station.
3. An apparatus for determining the optimal transmit format for data transmitted from a base station to at least one remote station, comprising:
means for determining a priority for each of the at least one remote station;
means for using the priority for each of the at least one remote station to determine at least one transmit format, including;
means for determining that a plurality of transport formats are supported by the base station, including;
means for determining whether a number of Walsh codes used by the plurality of transport formats are less than a first predetermined amount;
means for determining whether the total minimum power required for transmission is less than a second predetermined amount;
means for determining whether a data payload of each of the plurality of possible transport formats is less than an allocated amount;
means for determining whether frame durations of each of the plurality of transport formats are equal;
means for formatting the data payload into a message frame in accordance with a selected transmit format, wherein the selected transmit format is selected from the at least one transmit format; and
means for transmitting the message frame to the remote station.
4. A method for selecting a transmit format for a transmission to a remote station, comprising:
determining that a plurality of transmit formats are supported by the base station; and
selecting, from the plurality of transmit formats, at least one transmit format for transmission to the remote station based on one or more factors including a first factor indicative of the number of Walsh codes used by the plurality of transmit formats and a second factor indicative of the transmit power used by the plurality of transmit formats.
5. The method of claim 4 wherein the selecting includes:
selecting the transmit format from the plurality of transmit formats based on the transmit format which uses the fewest number of Walsh codes.
6. The method of claim 5 wherein the selecting includes:
selecting the transmit format from the plurality of transmit formats, which use the minimum transmission power.
7. An apparatus for selecting a transmit format for a transmission to a remote station, comprising:
determining that a plurality of transmit formats are supported by the base station; and
selecting, from the plurality of transmit formats, at least one transmit format for transmission to the remote station based on one or more factors including a first factor indicative of the number of Walsh codes used by the plurality of transmit formats and a second factor indicative of the transmit power used by the plurality of transmit formats.
8. The apparatus of claim 7 wherein the selecting includes:
selecting the transmit format from the plurality of transmit formats based on the transmit format which uses the fewest number of Walsh codes.
9. The apparatus of claim 8 wherein the selecting includes:
selecting the transmit format from the plurality of transmit formats, which use the minimum transmission power.
10. An apparatus for selecting a transmit format for a transmission to a remote station, comprising:
means for determining that a plurality of transmit formats are supported by the base station; and
means for selecting, from the plurality of transmit formats, at least one transmit format for transmission to the remote station based on one or more factors including a first factor indicative of the number of Walsh codes used by the plurality of transmit formats and a second factor indicative of the transmit power used by the plurality of transmit formats.
11. The apparatus of claim 10 wherein the means for selecting includes:
means for selecting the transmit format from the plurality of transmit formats based on the transmit format which uses the fewest number of Walsh codes. cm 12. The apparatus of claim 11 wherein the means for selecting includes:
means for selecting the transmit format from the plurality of transmit formats, which use the minimum transmission power.
US10/861,598 2001-10-17 2004-06-04 Selecting optimal transmit formats for transmissions over allocated time durations Abandoned US20040219923A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US10/861,598 US20040219923A1 (en) 2001-10-17 2004-06-04 Selecting optimal transmit formats for transmissions over allocated time durations

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/981,846 US6747994B2 (en) 2001-10-17 2001-10-17 Selecting optimal transmit formats for transmissions over allocated time durations
US10/861,598 US20040219923A1 (en) 2001-10-17 2004-06-04 Selecting optimal transmit formats for transmissions over allocated time durations

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US09/981,846 Continuation US6747994B2 (en) 2001-10-17 2001-10-17 Selecting optimal transmit formats for transmissions over allocated time durations

Publications (1)

Publication Number Publication Date
US20040219923A1 true US20040219923A1 (en) 2004-11-04

Family

ID=25528692

Family Applications (2)

Application Number Title Priority Date Filing Date
US09/981,846 Expired - Fee Related US6747994B2 (en) 2001-10-17 2001-10-17 Selecting optimal transmit formats for transmissions over allocated time durations
US10/861,598 Abandoned US20040219923A1 (en) 2001-10-17 2004-06-04 Selecting optimal transmit formats for transmissions over allocated time durations

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US09/981,846 Expired - Fee Related US6747994B2 (en) 2001-10-17 2001-10-17 Selecting optimal transmit formats for transmissions over allocated time durations

Country Status (9)

Country Link
US (2) US6747994B2 (en)
EP (1) EP1438798A1 (en)
JP (2) JP4386727B2 (en)
KR (2) KR100933322B1 (en)
CN (2) CN1996815A (en)
BR (1) BR0213347A (en)
HK (1) HK1073951A1 (en)
TW (1) TWI237964B (en)
WO (1) WO2003034641A1 (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030186724A1 (en) * 2002-03-29 2003-10-02 Takayuki Tsutsumi Base station for a wireless local area network, wireless terminal and program thereof
US20040204033A1 (en) * 2002-10-17 2004-10-14 Chia-Li Yang Communication device connected to a first and a second communication networks
US20050210154A1 (en) * 2002-06-06 2005-09-22 Shaily Verma Inter working function (iwf) as logical radio network controller (rnc) for hybrid coupling in an interworking between wlan and a mobile communications network
US20080240156A1 (en) * 2005-10-21 2008-10-02 International Business Machines Corporation Method and apparatus for adaptive bandwidth control with defined priorities for different networks
US20080259803A1 (en) * 2005-10-21 2008-10-23 International Business Machines Corporation Method and Apparatus for Adaptive Bandwidth Control with a Bandwidth Guarantee
US20100118769A1 (en) * 2008-11-10 2010-05-13 Viasat, Inc. Terminal slot assignment for a satellite communications system
US20100118765A1 (en) * 2008-11-10 2010-05-13 Viasat, Inc. Carrier group apportionment for a satellite communications system
US20100128614A1 (en) * 2008-11-21 2010-05-27 Nokia Corporation Resource allocation in communications system
US20100315949A1 (en) * 2009-06-16 2010-12-16 Viasat, Inc. Dynamic bandwidth resource allocation for satellite downlinks
US20120238310A1 (en) * 2009-11-06 2012-09-20 Huawei Technologies Co., Ltd. Method and device for resource configuration
US8433332B2 (en) 2008-11-10 2013-04-30 Viasat, Inc. Dynamic frequency assignment in a multi-beam system
TWI642300B (en) * 2013-04-04 2018-11-21 瑞典商艾瑞克生公司 Methods, apparatus, and computer program products for communicating content files based on destination priority

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2281049T3 (en) * 2000-10-24 2007-09-16 Nortel Networks Limited METHODS, SYSTEMS AND STRUCTURE OF SHARED CHANNEL.
US7133353B2 (en) * 2001-01-08 2006-11-07 Telefonaktiebolaget Lm Ericsson (Publ) CDMA system using quasi-orthogonal codes
JP2003032753A (en) * 2001-07-19 2003-01-31 Nec Corp System and method of public communication
KR100557101B1 (en) * 2001-11-16 2006-03-03 삼성전자주식회사 Method and apparatus for transmitting and receiving orthogonal code space indication information in a mobile communication system
US7170876B2 (en) * 2002-04-30 2007-01-30 Qualcomm, Inc. Outer-loop scheduling design for communication systems with channel quality feedback mechanisms
KR100896273B1 (en) * 2002-06-17 2009-05-07 엘지전자 주식회사 Method for Determining Walsh Space Mask Bitmap for Allocating Walsh Code
US7542440B2 (en) * 2002-11-18 2009-06-02 Samsung Electronics Co., Ltd. Apparatus and method for providing quality of service for mixed traffic in a wireless network base station
US20050002529A1 (en) * 2003-06-17 2005-01-06 Rath Vannithamby Extended walsh code space for forward packet data channel in IS-2000 system
CN100449975C (en) * 2003-09-28 2009-01-07 华为技术有限公司 Combined selecting smooth processing method of transmission format
US7564820B2 (en) * 2003-11-21 2009-07-21 Motorola, Inc. Method and apparatus for resource allocation and scheduling
CN100373491C (en) * 2004-03-30 2008-03-05 广明光电股份有限公司 CD driver
KR100751101B1 (en) * 2004-11-05 2007-08-22 주식회사 팬택앤큐리텔 IP management system and method for a mobile phone
KR100594993B1 (en) 2004-11-17 2006-07-03 삼성전기주식회사 Method for discovery reply packet transmission in communication network
US7426196B2 (en) * 2005-01-28 2008-09-16 Lucent Technologies Inc. Method and apparatus for managing packet data resources
US7924772B2 (en) * 2005-02-10 2011-04-12 Nokia Corporation Method and apparatus to support multi-user packets in a wireless communication system
US20070104224A1 (en) * 2005-11-04 2007-05-10 Conner Keith F Differentiated quality of service transport protocols
US7586990B2 (en) * 2005-11-22 2009-09-08 Motorola, Inc. Method and system for allocating subcarriers to subscriber devices
CN101478327B (en) * 2008-01-02 2013-01-02 电信科学技术研究院 Method and system for transmitting data on uplink code channel
CN101754490B (en) * 2008-12-17 2012-11-07 电信科学技术研究院 Data transmission method, system and device
CA2870452C (en) 2011-04-15 2020-03-10 Dominion Energy Technologies, Inc. System and method for single and multi zonal optimization of utility services delivery and utilization
US9059842B2 (en) 2011-06-09 2015-06-16 Astrolink International Llc System and method for grid based cyber security
US10097240B2 (en) 2013-02-19 2018-10-09 Astrolink International, Llc System and method for inferring schematic and topological properties of an electrical distribution grid
EP3008829B1 (en) 2013-06-13 2019-08-07 Astrolink International LLC Inferring feeder and phase powering a transmitter
EP3008478A4 (en) 2013-06-13 2017-03-01 Astrolink International LLC Non-technical losses in a power distribution grid
CA2964365A1 (en) 2014-10-30 2016-05-06 Jerritt Harold HANSELL System and methods for assigning slots and resolving slot conflicts in an electrical distribution grid
US10779308B2 (en) * 2016-08-11 2020-09-15 Qualcomm Incorporated Priority based resource selection in a device-to-device communication system
CN111800823B (en) * 2020-06-12 2023-03-31 云南电网有限责任公司电力科学研究院 Priority-based power wireless terminal data transmission method and device

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4901307A (en) * 1986-10-17 1990-02-13 Qualcomm, Inc. Spread spectrum multiple access communication system using satellite or terrestrial repeaters
US5103459A (en) * 1990-06-25 1992-04-07 Qualcomm Incorporated System and method for generating signal waveforms in a cdma cellular telephone system
US5914950A (en) * 1997-04-08 1999-06-22 Qualcomm Incorporated Method and apparatus for reverse link rate scheduling
US6094428A (en) * 1997-04-30 2000-07-25 Motorola, Inc. Method and apparatus for transmission and reception of a transmission rate in a CDMA communication system
US6122291A (en) * 1996-03-07 2000-09-19 Motorola, Inc. Communication system and operating method thereof
US6335922B1 (en) * 1997-02-11 2002-01-01 Qualcomm Incorporated Method and apparatus for forward link rate scheduling
US20020067692A1 (en) * 1999-12-02 2002-06-06 Yu-Suk Yun Apparatus and method for transmitting and receiving data in a CDMA communication system
US6473395B1 (en) * 1997-12-09 2002-10-29 Samsung Electronics, Co., Ltd Method for allocating Walsh codes by group in a CDMA cellular system
US7463600B2 (en) * 2000-01-20 2008-12-09 Nortel Networks Limited Frame structure for variable rate wireless channels transmitting high speed data

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6700881B1 (en) 1998-03-02 2004-03-02 Samsung Electronics Co., Ltd. Rate control device and method for CDMA communication system
US6421335B1 (en) 1998-10-26 2002-07-16 Nokia Telecommunications, Oy CDMA communication system and method using priority-based SIMA quality of service class
JP2001036463A (en) * 1999-07-23 2001-02-09 Oki Electric Ind Co Ltd Transmission power controller
MXPA02007068A (en) 2000-01-20 2004-02-26 Nortel Networks Ltd Adaptive frame structures for hybrid cdma tdma system.
EP1134994A1 (en) 2000-03-15 2001-09-19 Lucent Technologies Inc. Load balancing based on Walsh code usage
BR0109271A (en) 2000-03-17 2003-02-04 Qualcomm Inc Broadcast link programming on a wireless communication system
US6493331B1 (en) * 2000-03-30 2002-12-10 Qualcomm Incorporated Method and apparatus for controlling transmissions of a communications systems

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4901307A (en) * 1986-10-17 1990-02-13 Qualcomm, Inc. Spread spectrum multiple access communication system using satellite or terrestrial repeaters
US5103459A (en) * 1990-06-25 1992-04-07 Qualcomm Incorporated System and method for generating signal waveforms in a cdma cellular telephone system
US5103459B1 (en) * 1990-06-25 1999-07-06 Qualcomm Inc System and method for generating signal waveforms in a cdma cellular telephone system
US6122291A (en) * 1996-03-07 2000-09-19 Motorola, Inc. Communication system and operating method thereof
US6335922B1 (en) * 1997-02-11 2002-01-01 Qualcomm Incorporated Method and apparatus for forward link rate scheduling
US5914950A (en) * 1997-04-08 1999-06-22 Qualcomm Incorporated Method and apparatus for reverse link rate scheduling
US6094428A (en) * 1997-04-30 2000-07-25 Motorola, Inc. Method and apparatus for transmission and reception of a transmission rate in a CDMA communication system
US6473395B1 (en) * 1997-12-09 2002-10-29 Samsung Electronics, Co., Ltd Method for allocating Walsh codes by group in a CDMA cellular system
US20020067692A1 (en) * 1999-12-02 2002-06-06 Yu-Suk Yun Apparatus and method for transmitting and receiving data in a CDMA communication system
US7463600B2 (en) * 2000-01-20 2008-12-09 Nortel Networks Limited Frame structure for variable rate wireless channels transmitting high speed data

Cited By (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2002301381B2 (en) * 2002-03-29 2007-11-01 Nec Corporation Base Station for a Wireless Local Area Network, Wireless Terminal and Program Thereof
US20030186724A1 (en) * 2002-03-29 2003-10-02 Takayuki Tsutsumi Base station for a wireless local area network, wireless terminal and program thereof
US6907258B2 (en) * 2002-03-29 2005-06-14 Nec Infrontia Corporation Base station for a wireless local area network, wireless terminal and program thereof
US20050210154A1 (en) * 2002-06-06 2005-09-22 Shaily Verma Inter working function (iwf) as logical radio network controller (rnc) for hybrid coupling in an interworking between wlan and a mobile communications network
US8165061B2 (en) * 2002-06-06 2012-04-24 Thomson Licensing Inter working function (IWF) as logical radio network controller (RNC) for hybrid coupling in an interworking between WLAN and a mobile communications network
US20040204033A1 (en) * 2002-10-17 2004-10-14 Chia-Li Yang Communication device connected to a first and a second communication networks
US20100223395A1 (en) * 2005-10-21 2010-09-02 International Business Machines Corporation Method and Apparatus for Adaptive Bandwidth Control with Defined Priorities for Different Networks
US20080240156A1 (en) * 2005-10-21 2008-10-02 International Business Machines Corporation Method and apparatus for adaptive bandwidth control with defined priorities for different networks
US20080259803A1 (en) * 2005-10-21 2008-10-23 International Business Machines Corporation Method and Apparatus for Adaptive Bandwidth Control with a Bandwidth Guarantee
US9985908B2 (en) 2005-10-21 2018-05-29 International Business Machines Corporation Adaptive bandwidth control with defined priorities for different networks
US8811424B2 (en) 2005-10-21 2014-08-19 International Business Machines Corporation Adaptive bandwidth control with defined priorities for different networks
US8493859B2 (en) 2005-10-21 2013-07-23 International Business Machines Corporation Method and apparatus for adaptive bandwidth control with a bandwidth guarantee
US8284796B2 (en) * 2005-10-21 2012-10-09 International Business Machines Corporation Method and apparatus for adaptive bandwidth control with defined priorities for different networks
US8094681B2 (en) * 2005-10-21 2012-01-10 International Business Machines Corporation Method and apparatus for adaptive bandwidth control with defined priorities for different networks
US20100118767A1 (en) * 2008-11-10 2010-05-13 Viasat, Inc. Resource fairness policies for allocation of resources in a satellite communications system
US8391221B2 (en) 2008-11-10 2013-03-05 Viasat, Inc. Traffic class pool sizing for a satellite communications system
US20100118769A1 (en) * 2008-11-10 2010-05-13 Viasat, Inc. Terminal slot assignment for a satellite communications system
US20100118766A1 (en) * 2008-11-10 2010-05-13 Viasat, Inc. Traffic class pool sizing for a satellite communications system
US20100120357A1 (en) * 2008-11-10 2010-05-13 Viasat, Inc. Terminal mode assignment for a satellite communications system
US20100118765A1 (en) * 2008-11-10 2010-05-13 Viasat, Inc. Carrier group apportionment for a satellite communications system
US20100118764A1 (en) * 2008-11-10 2010-05-13 Viasat, Inc. Bandwidth allocation across beams in a multi-beam system
US8311006B2 (en) 2008-11-10 2012-11-13 Viasat, Inc. Resource fairness policies for allocation of resources in a satellite communications system
US8325664B2 (en) 2008-11-10 2012-12-04 Viasat, Inc. Terminal slot assignment for a satellite communications system
US8351383B2 (en) 2008-11-10 2013-01-08 Viasat, Inc. Carrier group apportionment for a satellite communications system
US8364186B2 (en) 2008-11-10 2013-01-29 Viasat, Inc. Apportioned carrier group slot placement for a satellite communications system
US20100120359A1 (en) * 2008-11-10 2010-05-13 Viasat, Inc Apportioned carrier group slot placement for a satellite communications system
US8433332B2 (en) 2008-11-10 2013-04-30 Viasat, Inc. Dynamic frequency assignment in a multi-beam system
US8432805B2 (en) 2008-11-10 2013-04-30 Viasat, Inc. Bandwidth allocation across beams in a multi-beam system
US8442432B2 (en) * 2008-11-10 2013-05-14 Viasat, Inc. Terminal mode assignment for a satellite communications system
US20100128614A1 (en) * 2008-11-21 2010-05-27 Nokia Corporation Resource allocation in communications system
US8634296B2 (en) 2009-06-16 2014-01-21 Viasat, Inc. Dynamic bandwidth resource allocation for satellite downlinks
US9118455B2 (en) 2009-06-16 2015-08-25 Viasat, Inc. Dynamic bandwidth resource allocation for satellite downlinks
US9749036B2 (en) 2009-06-16 2017-08-29 Viasat, Inc. Dynamic bandwidth resource allocation for satellite downlinks
US20100315949A1 (en) * 2009-06-16 2010-12-16 Viasat, Inc. Dynamic bandwidth resource allocation for satellite downlinks
US10020875B2 (en) 2009-06-16 2018-07-10 Viasat, Inc. Dynamic bandwidth resource allocation for satellite downlinks
US20120238310A1 (en) * 2009-11-06 2012-09-20 Huawei Technologies Co., Ltd. Method and device for resource configuration
US9204400B2 (en) * 2009-11-06 2015-12-01 Huawei Technologies Co., Ltd. Method and device for resource configuration
TWI642300B (en) * 2013-04-04 2018-11-21 瑞典商艾瑞克生公司 Methods, apparatus, and computer program products for communicating content files based on destination priority

Also Published As

Publication number Publication date
JP2005531939A (en) 2005-10-20
KR100933324B1 (en) 2009-12-22
US20030072297A1 (en) 2003-04-17
KR20040045864A (en) 2004-06-02
US6747994B2 (en) 2004-06-08
WO2003034641A1 (en) 2003-04-24
BR0213347A (en) 2005-04-19
KR100933322B1 (en) 2009-12-22
TWI237964B (en) 2005-08-11
KR20070110944A (en) 2007-11-20
HK1073951A1 (en) 2005-10-21
CN100550710C (en) 2009-10-14
CN1599996A (en) 2005-03-23
JP4386727B2 (en) 2009-12-16
CN1996815A (en) 2007-07-11
EP1438798A1 (en) 2004-07-21
JP2010022005A (en) 2010-01-28

Similar Documents

Publication Publication Date Title
US6747994B2 (en) Selecting optimal transmit formats for transmissions over allocated time durations
EP1249092B1 (en) Adaptive frame structures for hybrid cdma / tdma system
JP4463561B2 (en) System and method for channel quality feedback
US9998379B2 (en) Method and apparatus for controlling data rate of a reverse link in a communication system
AU2005255830B2 (en) Method for selecting transport format combination guaranteed QoS in mobile communication system
US6564061B1 (en) Class based bandwidth scheduling for CDMA air interfaces
EP1686743A1 (en) Allocating transmission resources in a base station by prioritizing a plurality of users and determining a largest supportable packet size
JP3691383B2 (en) Wireless communication system, and base station apparatus and communication terminal accommodated in the system
EP1029403A1 (en) Method for assigning optimal packet lengths in a variable rate communication system
USRE42047E1 (en) Method for providing multiple services and apparatus for the same
US20060239182A1 (en) Decoding using walsh space information
WO2005064972A1 (en) Method, terminal unit and base station unit for providing data communication in a code division multiple access (cdma) telecommunications system
KR20070002842A (en) Apparatus and method for transmitting packet data in mobile communication system, and system thereof

Legal Events

Date Code Title Description
STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION