The present invention relates generally to the field of communications, and more particularly, to data communications in a communication system.
The data communicated between two end users may pass through several layers of protocols for assuring proper flow of data through the system. A packet of data may be transmitted over several time slots. Each time slot is transmitted over the air, for example, from a base station to a mobile station on a downlink or from a mobile station to a base station on an uplink. The transmission on the uplink may be in accordance with a selected transmission time interval (TTI) parameter. For example, TTI parameter may have four possible values, 0, 1, 2 and 3. If TTI parameter is set to 0 for example, the transmission interval may be for one time frame on the uplink from a mobile station. Similarly, the transmission interval for TTI values 1, 2 and 3 may be respectively for 2, 4 and 8 time frames. One time frame may have fifteen time slots, and may be for a limited and defined duration. The data generated for transmission over the air may be multiplexed into multiple transport channels. Each transport channel has a set of blocks of data, where the blocks may have the same size. Since the amount of data for transmission may vary for each transmission, the set of data blocks may be for different number of blocks and different size at different times.
The transmissions over the air on the uplink may be in accordance with a variety of parameters defining a transport format combination in a code division multiple access communication system. A transport format identifies a number of data blocks in a set of data blocks and the size of the data blocks in the set of data blocks. A transport format is selected such that the receiving station is able to decode the data with minimal error or at an acceptable error level. The selection of a transport format depends on the data rate, the amount of data in each slot time and the transmission power level. As a result, there may be a large number of transport format combinations that the system may need to support. When the transmitter receives the data for transmission over the air on the uplink, the transmitter eliminates a number of transport formats that may not be used for transmission of the received set of data blocks. The process of eliminating the unacceptable transport formats may be performed before every transmission time interval. Therefore, in an example, if TTI parameter is set to 0, the process for determining and eliminating unacceptable transport formats may have to be repeated every time frame on the uplink. The process of eliminating the unacceptable transport formats may take a substantial processing power and time.
Therefore, there is a need for an efficient method, apparatus and system for determining the unacceptable transport formats for transmission of data in a communication system.
Various embodiments are provided for determining a set of acceptable transport format combinations for transmission on a current time frame. A set of acceptable modified rate power adjustment values is determined based on a maximum power level, an accumulated power commands and an initial power control command. A set of acceptable channel gain factors is determined based on the set of acceptable modified rate power adjustments values, and the set of acceptable transport format combinations is determined based on the set of acceptable channel gain factors. A possible set of modified rate power adjustment values is associated to a set of channel gain factors for determining the set of acceptable channel gain factors based on various design of a transmitter chain used for transmission of data from the mobile station. One of the acceptable transport format combinations is selected for transmission of data on the current time frame. Each transport format combinations of the set of acceptable transport format combinations includes a set of transport formats corresponding to a set of transport channels for communications from the mobile station. The transport channels are mapped to a set of physical channels for transmission from the mobile station in accordance with a determined power level and data rate over a set of time slots in the current time frame.
The features, objects, and advantages of the present invention will become more apparent from the detailed description set forth below when taken in conjunction with the drawings in which like reference characters identify correspondingly throughout and wherein:
Generally stated, a novel and improved method and apparatus provide for efficient processing of data for transmission of data in a communication system. A set of transport formats from a large set of possible transport format combinations is eliminated with minimal processing. A combination of transport formats for a set of transport channels is selected from the remaining possible transport format combinations for transmission of data from a mobile station on an uplink transmission. One or more exemplary embodiments described herein are set forth in the context of a digital wireless data communication system. While use within this context is advantageous, different embodiments of the invention may be incorporated in different environments or configurations. In general, the various systems described herein may be formed using software-controlled processors, integrated circuits, or discrete logic. The data, instructions, commands, information, signals, symbols, and chips that may be referenced throughout the application are advantageously represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, or a combination thereof. In addition, the blocks shown in each block diagram may represent hardware or method steps.
More specifically, various embodiments of the invention may be incorporated in a wireless communication system operating in accordance with the code division multiple access (CDMA) technique which has been disclosed and described in various standards published by the Telecommunication Industry Association (TIA) and other standards organizations. Such standards include the TIA/EIA-IS-95 standard, TIA/EIA-IS-2000 standard, IMT-2000 standard, UMTS and WCDMA standard, all incorporated by reference herein. A system for communication of data is also detailed in the “TLA/EIA/IS-856 cdma2000 High Rate Packet Data Air Interface Specification,” incorporated by reference herein. A copy of the standards may be obtained by writing to TIA, Standards and Technology Department, 2500 Wilson Boulevard, Arlington, Va. 22201, United States of America. The standard generally identified as UMTS standard, incorporated by reference herein, may be obtained by contacting 3GPP Support Office, 650 Route des Lucioles-Sophia Antipolis, Valbonne-France.
Base station 101 communicates with each mobile station that is in its coverage area via a downlink signal transmitted from base station 101. The downlink signals targeted for mobile stations 102-104 may be summed to form a downlink signal 106. Each of the mobile stations 102-104 receiving downlink signal 106 decodes the downlink signal 106 to extract the information that is targeted for its user. Base station 160 may also communicate with the mobile stations that are in its coverage area via a downlink signal transmitted from base station 160. Mobile stations 102-104 communicate with base stations 101 and 160 via corresponding uplinks. Each uplink is maintained by a uplink signal, such as uplink signals 107-109 for respectively mobile stations 102-104. The uplink signals 107-109, although may be targeted for one base station, may be received at other base stations.
Base stations 101 and 160 may be simultaneously communicating to a common mobile station. For example, mobile station 102 may be in close proximity of base stations 101 and 160, which can maintain communications with both base stations 101 and 160. On the downlink, base station 101 transmits on downlink signal 106, and base station 160 on the downlink signal 161. On the uplink, mobile station 102 transmits on uplink signal 107 to be received by both base stations 101 and 160. For transmitting a packet of data to mobile station 102, one of the base stations 101 and 160 may be selected to transmit the packet of data to mobile station 102. On the uplink, both base stations 101 and 160 may attempt to decode the traffic data transmission from the mobile station 102. The data rate and power level of the up and downlinks may be maintained in accordance with the channel condition between the base station and the mobile station.
There may be eight transport channels between physical layer 245 and MAC layer 203. The MAC layer 203 may operate on the common transport channels:
and the Dedicated transport channel: Dedicated Channel (DCH). A combination of transport channels may not be allowed. For example, when RACH is being used in the eight transport channels 244, the DCH may not be used. All of the eight transport channels 244 may be used for transferring DCH data. The MAC layer 203 provides data transfer services on logical channels 202. A set of logical channel types is defined for different kinds of data transfer services as offered by MAC layer 203. Each logical channel type is defined by what type of information is transferred. The logical channel types may be traffic data type or control data type. The configuration of logical channel types may be as following:
The control channels are used for transfer of control plane information only. The traffic channels are used for the transfer of user plane information only. The MAC layer 203 maps the logical channels 202 to transport channels 244, and maps transport channels 244 to logical channels 202 for maintaining communications between the mobile stations and the network in the communication system 100. For the uplink, the MAC layer 203 maps the logical control data channels and traffic data channels to eight of the transport channels 244, and the resulting eight transport channels to the possible physical channels.
The transmission over the physical channels to a destination may be over a wireless link, such as an uplink from a mobile station or a downlink from a base station. The wireless link has certain limitations. One of such limitations is the amount of power used for the transmission of the link signal. The power level limitation may be due to many factors. In one aspect, the power level may be limited by the system configuration. For example, the mobile stations in communication system 100 may be limited to a maximum power level set by the base stations. Such a configuration by the base stations may be made during a call setup or a reconfiguration time with each mobile station. The system 100 may decide the maximum allowed power level based on the number of mobile stations in the coverage areas. As such, over a long period of time, the maximum allowed transmission power level may change. In another aspect, the mobile stations may be limited to a maximum power level based on its class as defined by a manufacturer. Such a limitation on the power level transmission may be programmable.
Each channel between a mobile station and base station is also characterized by a channel gain. The channel gain is directly related to the amount of data and the power level used for transmission of the data over a predefined time slot. Normally, a larger amount of data transmitted over a time slot requires a higher power than small amount of data over the same time slot in a CDMA communication system. Since the time slots are fixed in duration, the amount of data is translated into a data rate of the time slot. Generally, higher data rates require more power than lower data rates. A transport format indicates a set of data blocks by defining the number of the blocks in the set and the size of each block. All the blocks in a set have the same size. The available number of transport formats of a transport channel, as a result, is directly related to the maximum power level allowed by the mobile station on the uplink transmission. Since not all possible transport formats may be available, some of the transport formats may have to be eliminated.
In one uplink communication, the size of the data blocks, the number of data blocks in each set of data blocks may be changing over time. For example, in a multi-media transmission on the uplink, audio, video and text messages may need to be transmitted. The sets of data blocks of transport channels 244 may be different, corresponding to audio, video and text messages, and changing very quickly based on the need for maintaining a multi-media uplink. One transport channel data may be for a small set of data blocks and another for a large set of data blocks due to the nature of the multi media communication.
Each transport channel may be assigned one of the possible transport formats. Each transport format indicates the number of transport blocks and a transport block size in a set of data blocks that may be used for a transport channel. The number of transport blocks in one transport channel may be set from zero to sixteen blocks. Moreover, the transport block size may vary from a small number of bits of data to a large number of bits of data. As such, a very large number of possible transport format combinations may exist; however, not all of them can be used for transmission due to the limitation on the maximum allowed power level transmission.
Referring to
For the uplink transmission, each TFC is associated with a pair of channel gain factors. Since the data streams are divided over control channels and traffic channels, a gain factor is assigned to the control data stream in the control channels and another to the data stream in the traffic channels. The gain factors for the control data stream and traffic data stream may be respectively βc and βd. A patent application tilted: Computing Gain Factors for Weighting Data Streams in a Communication System, filed on Jun. 28, 2002, with the assigned Ser. No. 10/185,406, assigned to a common assignee of the present application, incorporated by reference herein, discloses at least one method for calculating the gain factors βc and βd.
In an exemplary embodiment, wireless communication system 100 is a W-CDMA system. The W-CDMA specification details the formats and procedures for transmitting data on the uplink and the downlink. One such procedure deployed in W-CDMA systems is to weight traffic data and control data streams differently, according to certain prioritization schemes, by determining gain factors to be applied to each stream. The gain factors used in a mobile station 102-104 are either signaled by a base station 101, or computed in the mobile station. In an exemplary embodiment, in preparing data for transmission on the uplink physical channel, three operations are performed, among others. First, channelization transforms every data symbol into a number of chips. This increases the bandwidth by a spreading factor of between 4 and 256. The data symbols are spread with an Orthogonal Variable Spreading Factor (OVSF) code (both the in-phase (I) and quadrature (Q) components are spread). Second, a gain factor is applied to both the traffic data and control data streams in respectively traffic and control channels. One stream will be at the maximum (gain factor of 1.0), while the other gain factor will vary between zero and one. The gain factors may vary on a frame-by-frame basis. The gain factors are independent from modifications due to the dynamic power control. A dynamic power control may take place once every time slot. Third, a scrambling code is applied to the channelized, weighted data and control streams.
The gain factors can be signaled from a base station or computed in the mobile station in communication system 100. In an exemplary embodiment, the gain factors, βc and βd, respectively, are signaled as shown in Table 1.
In an exemplary embodiment, one gain factor is used to weight one or more traffic data streams and a second gain factor is used to weight one or more control data streams. Those of skill in the art will recognize that more than two gain factors can also be used, and that gain factors can be applied in various combinations to data streams, control streams, or a combination of the two. Furthermore, those of skill in the art will recognize that the components described in
The nominal power relation, Aj, is given in equation 1:
The nominal power relation is an indication of the relative power assigned to traffic data stream with respect to control data stream. In one exemplary embodiment, more power is applied to traffic data stream, in comparison with control data stream, for transport formats that lead into relatively high transmission bit rates. Generally, large amount of data in a set of data blocks and a large number of blocks as indicated by a TF lead to high transmission bit rates. When Aj is 1.0, the power of control and traffic data streams are equal, and βc and βd are both set to 1.0. As Aj increases above 1.0, βd increases relative to βc. As Aj decreases below 1.0, βd decreases relative to βc.
The gain factors, βc and βd, can be signaled from the base station for each TFC, in which case the factors are directly applied. Alternatively, the gain factors can be computed for the possible TFCs as indicated by TFCI in table 300. One method for calculating gain factors is given in the W-CDMA standard, and included as Equation 2, below:
where:
K is a general indicator of the amount of data on the transport channels in a TFC. Each transport channel has a rate matching attribute, RMi, assigned by a higher layer and signaled by the base station, which is a general measure of the emphasis for bits in that transport channel. RMi is used in the rate matching process to determine the proper repetition or puncturing of bits. Ni is the number of bits prior to rate matching. The product of RMi and Ni is thus an indication of the amount of data, weighted by emphasis, of the transport channel. K is a sum of the products for all the transport channels in a TFC as indicated by a TFCI and so is a general indicator of amount of data, weighted by emphasis, of the TFC. As shown in Equation 1, Aj can be computed by multiplying Aref (the ratio of βd,ref to βc,ref) by a factor that relates the number of channels (DPDCHs) and the weighted amount of data on those channels of the reference TFC to the jth TFC, for which the gain factors are being computed.
When Aj is greater than 1, βd,j is set to 1.0 and βc,j is set to the largest value for which βc,j is less than or equal to 1/Aj. (See Table 1 for the set of quantized values applicable to the gain factors.) In the W-CDMA specification, βc,j cannot be set to zero when computing the gain factors. Therefore, if a zero value would result for βc,j, the next highest amplitude should be chosen, which in this example is 1/15. Alternate embodiments need not follow this rule. When Aj is less than or equal to 1.0, then βc,j is set to 1.0 and βd,j is set to the smallest value for which βd,j is greater than or equal to Aj.
In an exemplary embodiment, one βc/βd pair is used for each TFC as indicated by a TFCI 301 in table 300. A basic unit of data may be called the Transport Block (TB). A Transport Block Set (TBS) is a set of transport blocks sent on a transport channel, for example, for delivery to physical channel at the physical layer 245. A transport block set has a corresponding transport block size, which is the number of bits in each transport block within the transport block set; all transport blocks within a transport block set are equally sized. The total number of bits within a transport block set is given by the Transport Block Set Size (TBSS).
The Transmission Time Interval (TTI) is the period of time over which transport block sets are delivered from the transport channel for mapping onto the physical channel, and the period over which they are transmitted over the air. The TTI can vary for different transport block sets, depending on the latency requirements of the respective data. In the exemplary embodiment the TTI can be equal to 10, 20, 40, or 80 milliseconds, corresponding to one, two, four and eight data frames.
A transport format (TF) 302 defines the parameters for delivery of a transport block set. Each of the TFCI 301 indicates a valid combination of transport formats 302 that can be simultaneously submitted for transmission on the physical channel for all of the identified transport channels 303. In an exemplary embodiment, this is the combination of transport formats allowed for mapping to the Coded Composite Transport Channel (CCTrCh). The TFCI 301 contains one transport format 302 for each transport channel. One pair of gain factors (βc and βd) is assigned for each TFCI 301. A Transport Format Combination Set (TFCS) is a set of TFCI 301 that may be used when submitting data from the various transport channels simultaneously, for transmission on a CCTrCh. Table 300 depicts a large number of possible TFCI 301 for a TFCS. For each TTI, there are a number of unacceptable TFCI due to the limitations of the transit power level.
The data rate and power level selector 503 accordingly selects the data rate in modulator 501. The output of modulator 501 passes through a signal spreading operation and amplified in a block 502 for transmission from an antenna 504. The data rate and power level selector 503 also selects a power level for the amplification level of the transmitted signal in accordance with the feedback information. The combination of the selected data rate and the power level allows proper decoding of the transmitted data at the receiving destination. A pilot signal is also generated in a block 507. The pilot signal is amplified to an appropriate level in block 507. The pilot signal power level may be in accordance with the channel condition at the receiving destination. The pilot signal may be combined with the channel signal in a combiner 508. The combined signal may be amplified in an amplifier 509 and transmitted from antenna 504. The antenna 504 may be in any number of combinations including antenna arrays and multiple input multiple output configurations.
The selected transmit power level may be based on a number of factors. Some of these factors may be dynamic and some may be semi static. For example, the power level of transmission is controlled, up or down, 15 times over a data frame, once every time slot. Such a power control may be based on feedback received from a destination regarding the condition of the received channel. If the channel is weakening, the number of up commands is larger than the number of down commands in the frame. One of the factors, T×Accum, may define the normal sum of the up and down commands. The other factors may include an initial network controlled power command. Such a command may be sent to the mobile station at the beginning of the transmission. One other factor may include a modified power rate adjustment. Such a factor may be based on the characteristics of the transmitter chain of the mobile station. For a particular design, there may be many possible modified power rate adjustment factors. Each one or more possible modified power rate factors may be associated with one or more pairs of power gain factors. Referring to
At the beginning of each transmission of a data frame, transmitter 500 may determine the T×Accum parameter from the previous transmission of the frame. For example, if five up commands and 10 down commands have received, the value for T×Accum is 5. Each up or down command step may be for a predetermined amount of power level, for example 1 dB. The transmitter 500 has the information about the maximum power level allowed for transmission. Based on the maximum transmit power level, the T×Accum and the initial network controlled power command, the transmitter 500 determines all the possible modified rate power adjustment levels. For example, the maximum possible modified rate power adjustment is determined. Any modified rate power adjustment below the maximum determined value may be used for transmission. Since the modified rate power adjustments are associated with a set of gain factors, as shown in
Referring to
Power Max=T×Accum+Initial Pwr Cntrl Cmd+Mod. Rate Pwr Adj.
At this point, the maximum allowed modified rate power adjustment may be determined. Any modified rate power adjustment having a value less then the determined maximum value may be used. Referring to table 699, the modified rate power adjustments are associated with a set of channel gain factors. Once the maximum modified rate power adjustment is determined, the acceptable channel gain factors associated with any modified rate power adjustment having a value less then the maximum modified rate power adjustment may be determined and used for transmission from the mobile station for the current frame of data. The gain factors also have an associated set of transport format combinations shown in table 300 of
Those of skill in the art 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.
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.
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. 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 that 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.
The previous description of the preferred embodiments is provided to enable any person skilled in the art to make or use the present invention. The 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 the use of the inventive faculty. 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.
The present Application for Patent is a Continuation and claims priority to patent application Ser. No. 10/305,656 entitled “Method and Apparatus for Efficient Processing of Data for Transmission in a Communication System” filed Nov. 26, 2002, now allowed, and assigned to the assignee hereof and hereby expressly incorporated by reference herein.
Number | Date | Country | |
---|---|---|---|
Parent | 10305656 | Nov 2002 | US |
Child | 11008894 | Dec 2004 | US |