The present invention relates generally to communication systems and, in particular, to a method and apparatus for assigning time-domain resources to a wireless receiver.
Presently, cellular systems are being developed which employ slot sizes of approximately 0.5 milliseconds. At the same time, for orthogonal frequency division multiple access (OFDMA) systems, the frequency domain is being divided into groups of subcarriers, called subchannels, where a subchannel has an approximate total bandwidth of 200-300 kHz. A subchannel may be a group of contiguous subcarriers or a group of non-contiguous subcarriers. A scheduler is typically used to allocate slots and subchannels to a wireless receiver (sometimes referred to as node or access terminal (AT)) for data transmission. With small slot sizes, it is likely that multiple contiguous slots (called subframes), using one or more subchannels (frequencies), will be used for data transmission to a single wireless receiver. This is necessary, since the encoded packet for medium to large packet sizes may require more time-frequency resources than are available in one subchannel and one time slot to allow a sufficient effective coding rate after the initial transmission.
Hybrid automatic repeat request (HARQ) is commonly used in communication systems. In a HARQ system, a source communication unit (sometimes referred to as a base station or an access network (AN)) transmits an initial transmission to a wireless receiver. The source communication unit then waits for an acknowledgment (ACK) or negative acknowledgment (NAK) indication from the wireless receiver. If the base station receives a NAK, then it repeats the transmission to the wireless receiver or sends additional parity information to the wireless receiver as the second transmission. This process is repeated for the defined number of transmissions or until the wireless receiver sends an acknowledgment.
Some cellular systems, such as the one defined by the current high rate packet data (HRPD) standard, employ synchronous hybrid automatic repeat request (S-HARQ). In a S-HARQ system, the base station transmits an initial transmission to a wireless receiver. Then, it waits for an acknowledgment (ACK) or negative acknowledgment (NAK) indication from the wireless receiver. If the base station receives a NAK, then it repeats the transmission to the wireless receiver or sends additional parity information to the wireless receiver, such that the time of the initial transmission and next transmission is known by the wireless receiver with a repeating pattern of slots. In this way, the base station does not need to send additional control information to set up each transmission(s) after the first transmission in the S-HARQ transmission.
A problem arises when a S-HARQ system defines multiple subframe sizes. For such a system, the S-HARQ structure must be established such that multiple wireless receivers can share the time-domain resources without potential overlap on the first and subsequent transmissions of the S-HARQ process. Therefore, a need exists for a method and apparatus for assigning time-domain resources to a set of wireless receivers in a S-HARQ system, such that the resources for each wireless receiver do not overlap.
In order to address the above-mentioned need, a method and apparatus for assigning time-domain resources to a wireless receiver is provided herein. During operation a resource assigned to a particular node will comprise a particular-length subframe having a unique combination of a number of contiguous slots and a slot start time. The subframe will repeat after a predetermined number of slots to form a subframe pattern. For a given frequency resource (group of subchannels), each node to which the base station is transmitting a packet will have a unique subframe length, starting slot, and repetition time period. Because each node will be assigned a subframe pattern having a particular length, and because each node's transmissions will begin at varying slots, the resources may be assigned to multiple nodes without having any transmissions overlap.
The present invention encompasses a method for assigning time domain resources to wireless receivers in a wireless communication system. The method comprises the steps of determining a first subframe pattern for a first node. The first subframe pattern comprises a first subframe that repeats at specific intervals. A first starting slot is determined for the first node, and information is transmitted regarding the first subframe pattern to the first node. Finally data is transmitted to the first node using the first subframe pattern.
The present invention additionally encompasses an apparatus comprising logic circuitry determining a first subframe pattern for a first node, where the first subframe pattern comprises a first subframe that repeats at specific intervals, the logic circuitry additionally determines a first starting slot for the first subframe pattern. The apparatus comprises a transmitter transmitting information regarding the first subframe pattern to the first node, the transmitter additionally transmitting data to the first node using the first subframe pattern.
The present invention additionally encompasses a method for operating a wireless receiver. The method comprises the steps of receiving information regarding a subframe pattern. The subframe pattern comprises a subframe that repeats at specific intervals, and the subframe comprises a plurality of slots. A starting slot is determined and data is received from a node or base station using the subframe pattern beginning at the starting slot.
Turning now to the drawings, wherein like numerals designate like components,
During operation, base station 104 can assign time-domain resources for wireless nodes 101-103 by sending the wireless nodes 101-103 an indication of the time-domain resources. These resources comprise particular frequencies (subchannels) and slots for communication between base station 104 and nodes 101-103. The indication of the time-domain resources may be sent out on a separate control channel.
Since any particular node 101-103 is not typically assigned the entire time domain resource, the base station 104 can assign multiple wireless nodes 101-103 to different portions of the same time domain resource. As discussed above, for an S-HARQ system, base station 104 must ensure that the first and subsequent transmissions for any resources assigned do not overlap. In order to accomplish this, the resource assigned to a particular node 101-103 will comprise a particular-length subframe having a unique combination of a number of contiguous slots and a slot start time. The subframe will repeat after a predetermined number of slots to form a subframe pattern.
Because each node sharing the same frequency resource will be assigned a group of subframe patterns having a particular length, and because each node's transmissions will begin at varying slots, the resources may be assigned to multiple nodes 101-103 without having any transmissions overlap. This is illustrated in
In subframe patterns ‘0000’ through ‘0101’, a subframe pattern that repeats every 9 slots is established. These six subframe patterns have subframe sizes ranging from 1 to 6 contiguous slots and are defined to be a group of subframe patterns 201. Further, in all six subframe patterns, the number of slots between the first slot of a subframe and the first slot of the next subframe is fixed at 9 slots. This is illustrated in
As shown in
Returning to
In subframe patterns ‘0110’ through ‘1001’, a subframe repeats every 18 slots. Note that this repetition length (i.e., the number of slots for a subframe to repeat) is twice that of subframe patterns ‘0000’ through ‘0101’, which repeat every 9 slots. In these four subframe patterns, subframe sizes are defined between 3 and 6 slots, and the number of slots between the first slot of a transmission and the first slot of the next transmission is fixed at 18 slots. These four subframe patterns are defined to be a group of subframe patterns.
Defining one group of subframe patterns to be have a repetition length that is an integer multiple of another group of subframe patterns is beneficial for sharing the entire set of time-domain resources among a plurality of wireless receivers. In this way, two wireless receivers having a repetition length of 18 slots uses the same time-domain resources as one wireless receiver having a repetition length of 9 slots, assuming the subframe sizes of the two wireless receivers are the same. Further, the group with a repetition length of 18 slots allows the wireless receiver more time to decode the packet.
In subframe pattern ‘1010’, a repetition length of 9/2 slots is established. Since transmission to a wireless receiver typically occupy an entire slot, the number of slots between the first transmission and second transmission is 4, the number of slots between the second transmission and third transmission is 5, the number of slots between the second transmission and third transmission is 4, while the number of slots between the third transmission and fourth transmission is 5. This process is repeated for all subsequent transmissions. This subframe pattern is advantageous for low delay services. This one subframe pattern is defined to be a group of subframe patterns.
In subframe patterns ‘1011’ through ‘1101’, a repetition length of 6 slots is established. In these three subframe patterns, subframe sizes are defined between 1 and 3 slots, and the number of slots between the first slot of a transmission and the first slot of the next transmission is fixed at 6 slots. These three subframe patterns are defined to be a group of subframe patterns.
In subframe patterns ‘1110’, a repetition length of 12 slots is established. In this subframe patterns, the subframe sizes is defined as 3 slots, and the number of slots between the first slot of a transmission and the first slot of the next transmission is fixed at 12 slots. This one subframe pattern is defined to be a group of subframe patterns.
Finally, in subframe pattern ‘1111’, the number of slots in the first and subsequent transmission is variable, while the number of slots between transmissions is variable. This subframe pattern is used to indicate to the wireless receiver that S-HARQ is not being used. This one subframe pattern is defined to be a group of subframe patterns.
In each of the 16 subframe patterns, the pattern can begin in any time slot that is available for data transmission. This allows the time domain resource to be completely shared. This example is intended to be illustrative only. Various other subframe patterns accomplish the same goal.
Base station 104 can transmit the time domain assignment to the wireless receiver on a control channel by indicating a subframe pattern identification and the beginning slot. The beginning slot can be the same slot in which the control channel is received, can be a slot with a fixed relationship relative to the control channel slot, or can be explicitly signaled. Base station 104 can use an index value, where the index represents the determined subframe pattern, to transmit the time domain assignment. Base station 104 can assign all wireless receivers sharing a same frequency resource (group of subchannels) to a same group of subframe patterns or multiple groups of subframe patterns, where the multiple groups have a repetition length that are integer multiples of each other. For example, base station 104 can assign all wireless receivers sharing subchannel 1 to the two subframe groups containing subframe patterns ‘0000’ through ‘1001’, while assigning all wireless receivers sharing subchannel 2 to the two subframe groups containing subframe patterns ‘1011’ through ‘1110’. This is desirable when different services are being offered in different frequency resources.
In response to each transmission, the wireless receiver may transmit an ACK/NAK response. The ACK/NAK information can be transmitted from the wireless receivers using one of a plurality of available modulation schemes. For example, the ACK/NAK information can be transmitted using binary phase shift keying (BPSK). Alternatively, the ACK/NAK information can be transmitting using on-off keying. Note that different wireless receivers could use different modulation schemes for transmitting their ACK/NAK information. Alternatively, different service types could rely on different modulation schemes. The timing of the ACK/NAK response can have a fixed relationship to the first slot of the subframe, a fixed relationship to the last slot of the subframe, or the like. Further, the timing of the ACK/NAK response can depend on the assigned subframe pattern. For example, the ACK/NAK information could be transmitted seven slots after the first slot of the subframe for subframe patterns ‘0000’ through ‘0101’ and could be transmitted five slots after the first slot of the subframe for subframe patterns ‘1011’ though ‘1101’. The ACK/NAK timing can be indicated to the wireless receiver by base station 104 on a control channel or can be stored at the wireless receiver.
Certain wireless receivers may not be able to decode a packet and respond with an ACK/NAK indication in the required time frame for some combinations of group and subframe. Therefore, base station 104 may only assign subframe patterns to certain wireless receivers such that the wireless receiver has sufficient processing time to decode the packet and respond with an ACK/NAK indication. The capability of the wireless receiver can be transmitted from the wireless receiver to base station 104 or can be determined at base station 104.
The entire set of defined subframe patterns may be used at any one time by the base station, or a subset of subframe patterns may be used. For example, the network may create a subset of subframe patterns to limit the amount of control channel overhead. This subset is indicated on a control channel message and may be common to all users in the system. For example, referring again to
Note that multiple wireless receivers may share the same timing pattern and the same subchannel (the same time-frequency resource), if another multiplexing scheme is established. For example, multiple user packets can be used to share the same time-frequency resources among a plurality of wireless receivers. Using multiple user packets, the base station transmits data simultaneously to multiple wireless receivers by concatenating the data intended for the multiple wireless receivers prior to encoding. Each wireless receiver then decodes the multiple user packet and determines the portion of the packet intended for it. Alternatively, CDMA (code division multiple access) could be used to share the same time-frequency resource, where each wireless receiver is assigned a different Walsh code. Alternatively, SDMA (spatial division multiple access) could be used to share the same time frequency resource among a plurality of wireless receivers, where each wireless receiver is served using different antenna weights resulting in different spatial signatures.
It should be noted that the above logic flow comprises those steps necessary to transmit to a single node. One of ordinary skill in the art will recognize that when a base station wishes to transmit to a second node, the above steps will be repeated for the second node. Particularly, logic circuitry 701 will determine a second subframe pattern for a second node, wherein the second subframe pattern comprises a second subframe that repeats at specific intervals. A second starting slot will also be determined for the second node. Transmitter 702 will transmit information regarding the second subframe pattern and information regarding the second starting slot to the second node. The second starting slot may have a fixed relationship to a second control channel slot, differing from the first control channel slot. Finally, transmitter 702 will transmit data to the second node using the second subframe pattern.
As discussed above, the first subframe will comprise a first number of slots and the second subframe will comprise a second number of slots, which may differ from the first number of slots. The first subframe pattern may have a repetition length that is an integer multiple of the second subframe pattern. Additionally, the first starting slot may differ in time from the second starting slot, and the first subframe may repeat after a first number of slots, with the second subframe repeating after a second number of slots.
Each subframe pattern may be taken from a group having the same number of slots between the fist slot of a subframe and a first slot of the next subframe. This may result in the first subframe pattern being taken from a first group of subframe patterns that have the same number of slots between a first slot of a subframe and a first slot of a next subframe and the second subframe pattern being taken from a second group of subframe patterns that have the same number of slots between a first slot of a subframe and a first slot of a next subframe.
When serving as node 101-103, node 700 will receive data (via receiver 703) utilizing the subframe pattern as described above. The subframe pattern is taken from a group of differing subframe patterns.
While the invention has been particularly shown and described with reference to a particular embodiment, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention. It is intended that such changes come within the scope of the following claims.