This disclosure relates to systems and methods for data transmission in a communication system.
Traditionally, a communication system may use data retransmission schemes, such as a hybrid automatic repeat request (HARQ) scheme, for data transmission. For example, in a communication system including a transmitter and a receiver, based on the HARQ scheme, the transmitter transmits a plurality of data packets to the receiver on a plurality of HARQ channels. The receiver then provides a plurality of HARQ feedbacks to the transmitter for the plurality of HARQ channels, respectively, to indicate whether the data packets are correctly received on the respective HARQ channels. Based on the plurality of HARQ feedbacks, the transmitter can determine if data retransmission is needed.
For example, if the receiver correctly receives a first data packet on a first one of the HARQ channels, the receiver sends a 1-bit acknowledgement (ACK) feedback, to notify the transmitter that the first data packet was correctly received. As a result, the transmitter transmits a next data packet to the receiver on the first one of the HARQ channels. Also for example, if the receiver does not correctly receive the first data packet, the receiver sends a 1-bit negative acknowledgement (NACK) feedback, to notify the transmitter that the first data packet was not correctly received. As a result, the transmitter transmits a retransmission data packet to the receiver on the first one of the HARQ channels. The retransmission data packet may be the same as the first data packet, or contain error correction information for the first data packet. Data retransmission may further be repeated, until the receiver correctly receives information included in the first data packet.
Typically, the receiver provides the plurality of HARQ feedbacks for the plurality of HARQ channels through an uplink control channel. As a number of the HARQ channels increases, significant overhead may be introduced to the uplink control channel. As a result, system performance may be degraded.
According to a first aspect of the present disclosure, there is provided a method for a receiver to provide a plurality of feedbacks to a transmitter, the plurality of feedbacks for use by the transmitter to determine data retransmission, the method comprising: mapping the plurality of feedbacks to a sequence of symbols; and transmitting the sequence of symbols to the transmitter.
According to a second aspect of the present disclosure, there is provided a receiver to provide a plurality of feedbacks to a transmitter, the plurality of feedbacks for use by the transmitter to determine data retransmission, the receiver comprising: a processor, the processor being configured to map the plurality of feedbacks to a sequence of symbols; and transmit the sequence of symbols to the transmitter.
According to a third aspect of the present disclosure, there is provided a method for a transmitter to receive a plurality of feedbacks from a receiver, the plurality of feedbacks for use by the transmitter to determine data retransmission, the method comprising: receiving a sequence of symbols from the receiver; and mapping the sequence of symbols to the plurality of feedbacks.
According to a fourth aspect of the present disclosure, there is provided a transmitter to receive a plurality of feedbacks from a receiver, the plurality of feedbacks for use by the transmitter to determine data retransmission, the transmitter comprising: a processor, the processor being configured to receive a sequence of symbols from the receiver; and map the received sequence of symbols to the plurality of feedbacks.
According to a fifth aspect of the present disclosure, there is provided a computer-readable medium including instructions, executable by a processor of a computer, for performing a method for generating a plurality of sequences of symbols to represent different combinations of feedbacks provided by a receiver to a transmitter, the method comprising: determining the different combinations of feedbacks, based on a number of channels for data transmission and a number of types of feedbacks for each of the channels; and generating, based on a predetermined set of sequences of symbols, a plurality of sequences of symbols to represent the determined combinations of feedbacks, respectively.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the invention, as claimed.
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the invention and, together with the description, serve to explain the principles of the invention.
Reference will now be made in detail to exemplary embodiments, examples of which are illustrated in the accompanying drawings. The following description refers to the accompanying drawings in which the same numbers in different drawings represent the same or similar elements unless otherwise represented. The implementations set forth in the following description of exemplary embodiments do not represent all implementations consistent with the invention. Instead, they are merely examples of systems and methods consistent with aspects related to the invention as recited in the appended claims.
In the exemplary embodiments, there are provided systems and methods for data transmission based on a hybrid automatic repeat request (HARQ) scheme. The systems may operate in accordance with different standards, including, e.g., the IEEE 802.16 family of standards, the 3rd Generation Partnership Project (3GPP) standard, the High-Speed Packet Access (HSPA) standard, the Long Term Evolution (LTE) standard, the International Mobile Telecommunications-2000 (IMT-2000) standard, the IMT-Advance standard, the IMT family of standards, etc.
In exemplary embodiments, the receiver 104 determines a plurality of HARQ feedbacks to provide for a plurality of HARQ channels, respectively. For example, if a first data packet is correctly received on a first one of the HARQ channels, the receiver 104 determines to provide an acknowledgement (ACK) feedback for the first one of the HARQ channels. Also for example, if a second data packet is not correctly received on a second one of the HARQ channels, the receiver 104 determines to provide a negative acknowledgement (NACK) feedback for the second one of the HARQ channels. Further for example, the receiver 104 determines to provide a drop (DROP) feedback for a third one of the HARQ channels, to request the transmitter 102 to drop a current HARQ transmission process on the third one of the HARQ channels, wherein the DROP feedback indicates that a received data packet is not fully or partially stored by the receiver 104.
In exemplary embodiments, the receiver 104 is configured to map the plurality of HARQ feedbacks to a sequence of symbols, referred to herein as a sequence, such as an orthogonal sequence, a Zadoff-Chu (ZC) sequence, a Walsh sequence, or a generalized-chirp-like (GCL) sequence, and to transmit the sequence to the transmitter 102 to provide feedback information. For example, the receiver 104 includes a memory device (not shown) for storing a first table in which a set of sequences are each mapped to a different combination of HARQ feedbacks. The receiver 104 selects from the first table one of the plurality of sequences corresponding to the plurality of HARQ feedbacks to be provided, and transmits the selected one of the plurality of sequences to the transmitter 102 to provide feedback information.
In exemplary embodiments, because the transmitted sequence includes information regarding multiple HARQ feedbacks, transmission power that would otherwise be expended for each of the HARQ feedbacks may be aggregated for the transmitted sequence, to reduce power consumption and thereby achieve a net power gain. When a signal-to-noise ratio (SNR) is relatively low, the power gain may improve error correction capability of the transmitter 102.
In exemplary embodiments, the transmitter 102 is configured to receive the sequence from the receiver 104, and map the received sequence to the plurality of HARQ feedbacks. For example, the transmitter 102 also includes a memory device (not shown) for storing a second table which is substantially the same as the first table. The transmitter 102 selects, according to the received sequence, a combination of HARQ feedbacks from the second table as the plurality of HARQ feedbacks provided by the receiver 104. The transmitter 102 further determines data retransmission for the HARQ channels based on the plurality of HARQ feedbacks.
Referring to
During an uplink time slot T2, the receiver 104 provides a first plurality of HARQ feedbacks 206-1, 206-2, 206-3, and 206-4 for the HARQ channels 202-1, 202-2, 202-3, and 202-4, respectively, and provides a second plurality of HARQ feedbacks 208-1, 208-2, 208-3, and 208-4 for the HARQ channels 204-1, 204-2, 204-3, and 204-4, respectively. In the illustrated embodiment, the HARQ feedbacks 206-i are concurrently transmitted with the HARQ feedbacks 208-i (i=1, 2, 3, or 4), respectively, on the same carrier. For example, the HARQ feedbacks 206-1 and 208-1 are concurrently transmitted on, e.g., the first carrier. Each of these HARQ feedbacks may be, e.g., an ACK feedback, a NACK feedback, or a DROP feedback.
Accordingly, the receiver 104 maps to a sequence the HARQ feedbacks 206-i and 208-i (i=1, 2, 3, or 4) that are to be concurrently transmitted, and transmits the sequence to the transmitter 102 to provide feedback information, as described above. For example, as shown in
Referring to
During an uplink time slot T2, the receiver 104 provides a plurality of HARQ feedbacks 304-1, 304-2, 304-3, 304-4, and 304-5 for the HARQ channels 302-1, 302-2, 302-3, 302-4, and 302-5, respectively. For example, the HARQ feedbacks 304-1 and 304-2 are provided for the HARQ channels 302-1 and 302-2, respectively, and are to be concurrently transmitted. Also for example, the HARQ feedbacks 304-3 and 304-4 are provided for the HARQ channels 302-3 and 302-4, respectively, and are to be concurrently transmitted. Further for example, the HARQ feedback 304-5 is provided for the HARQ channel 302-5. Each of these HARQ feedbacks may be, e.g., an ACK feedback, a NACK feedback, or a DROP feedback.
Accordingly, the receiver 104 maps to a sequence the HARQ feedbacks that are to be concurrently transmitted, and transmits the sequence to the transmitter 102 to provide feedback information, as described above. For example, as shown in
Referring to
During an uplink time slot T2, the receiver 104 provides a first plurality of HARQ feedbacks 406-1, a second plurality of HARQ feedbacks 406-2, and a third plurality of HARQ feedbacks 406-3 for the HARQ channels 402-1, 402-2, 402-3, 402-4, and 402-5 and the HARQ channels 404-1, 404-2, 404-3, 404-4, and 404-5. For example, the HARQ feedbacks 406-1 are provided for the HARQ channels 402-1 and 404-1, and are to be concurrently transmitted on, e.g., the first MIMO data stream. Each of these HARQ feedbacks may be, e.g., an ACK feedback, a NACK feedback, or a DROP feedback.
Accordingly, the receiver 104 maps to a sequence the HARQ feedbacks that are to be concurrently transmitted, and transmits the sequence to the transmitter 102 to provide feedback information, as described above. For example, as shown in
In exemplary embodiments, there is also provided a computer-readable medium including instructions, executable by a processor of a computer, for performing a method for generating a set of sequences to represent different combinations of HARQ feedbacks that may be concurrently transmitted. The generated set of sequences and the different combinations of HARQ feedbacks may then used to create the above-described first and second tables in the receiver 104 and the transmitter 102, respectively.
In exemplary embodiments, different combinations of HARQ feedbacks to be concurrently transmitted are determined, based on a number of HARQ channels and a number of types of HARQ feedbacks for each of the HARQ channels (502). A subset of the predetermined sequence set SET0 is then selected to represent the different combinations of HARQ feedbacks (504).
Referring to
For example, the first combination may represent that the receiver provides an ACK feedback for the first HARQ channel and also provides an ACK feedback for the second HARQ channel; the second combination may represent that the receiver provides an ACK feedback for the first HARQ channel and provides a NACK feedback for the second HARQ channel; the third combination may represent that the receiver provides a NACK feedback for the first HARQ channel and provides an ACK feedback for the second HARQ channel; and the fourth combination may represent that the receiver provides a NACK feedback for the first HARQ channel and also provides a NACK feedback for the second HARQ channel.
A subset of the predetermined sequence set 510 is then selected to represent the different combinations of HARQ feedbacks (504). For example, a sequence subset including the sequences S1, S2, S3, and S4 is selected from the predetermined sequence set 510, to represent the first, second, third, and fourth combinations of HARQ feedbacks, respectively. As a result, for example, if the receiver provides an ACK feedback for the first HARQ channel and also provides an ACK feedback for the second HARQ channel, the receiver transmits the sequence S1 to the transmitter. Also for example, if the receiver provides a NACK feedback for the first HARQ channel and provides an ACK feedback for the second HARQ channel, the receiver transmits the sequence S3 to the transmitter.
In exemplary embodiments, different combinations of HARQ feedbacks to be concurrently transmitted are determined, based on a number of HARQ channels and a number of types of HARQ feedbacks on each of the HARQ channels (602). A subset of the predetermined sequence set SET0 is then selected from the predetermined sequence set SET0 (604). For example, a subset of N sequences is selected from the predetermined sequence set SET0. Linear combinations based on constants are further performed on the N selected sequences to generate the set of sequences to represent the different combinations of HARQ feedbacks (606).
For example, to perform a linear combination based on constants, the N selected sequences of the subset are first multiplied with a group of constants, respectively, and are then summated to generate a composite sequence, as follows:
Ck[p]=Σi≦i≦Nai[k]Si[p], equation (1)
where
“Σ” denotes a summation;
i is a sequence index for the N selected sequences;
k is a sequence index for the generated set of sequences;
ai[k] is a group of constants for a kth one of the generated set of sequences;
Si is an ith one of the N selected sequences;
Si[p] is a pth symbol of the ith one of the N selected sequences;
Ck is the kth one of the generated set of sequences; and
Ck[p] is the pth symbol of the kth one of the generated set of sequences.
By multiplying the N selected sequences with different groups of constants, a plurality of composite sequences may be generated, to form the set of sequences to represent the different combinations of HARQ feedbacks.
In exemplary embodiments, different combinations of HARQ feedbacks to be concurrently transmitted are determined, based on a number of HARQ channels and a number of types of HARQ feedbacks on each of the HARQ channels (702). A subset of the predetermined sequence set SET0 is then selected from the predetermined sequence set SET0 (704). For example, a subset of N sequences is selected from the predetermined sequence set SET0. Linear combinations based on an exponential function are further performed on the N selected sequences to generate the set of sequences to represent the different combinations of HARQ feedbacks (706).
For example, to perform a linear combination based on the exponential function, the N selected sequences are first multiplied with a group of values determined by the exponential function, respectively, and are then summated to generate a composite sequence. By multiplying the N selected sequences with different groups of values determined by the exponential function, a plurality of composite sequences may be generated, to form the set of sequences to represent the different combinations of HARQ feedbacks.
In one exemplary embodiment, with the N selected sequences, the set of sequences to represent the different combinations of HARQ feedbacks may be generated as follows:
C
k
[p]=Σ
1≦I≦Nexpj2πik/KOi[p], equation (2)
where
“Σ” denotes a summation;
i is a sequence index for the N selected sequences;
“exp” denotes the exponential function;
“j” denotes the imaginary unit;
π is the circular constant;
k is a sequence index for the generated set of sequences;
K is a total number of the generated set of sequences;
Oi[p] is a mapped symbol of Si[p], e.g., Oi[p]=2*Si[p]-1, wherein Si is an ith one of the N selected sequences, and Si[p] is a pth symbol of the ith one of the N selected sequences;
Ck is a kth one of the generated set of sequences; and
Ck[p] is the pth symbol of the kth one of the generated set of sequences.
For example, for the kth one of the generated set of sequences, the exponential function has a group of values expj2πik/K (i=1, 2, . . . , N). The N selected sequences Si (i=1, 2, . . . , N) are first multiplied with the group of values expj2πik/K (i=1, 2, . . . , N), respectively, and are then summated to generate a composite sequence Ck, to represent the kth one of the different combinations of HARQ feedbacks.
Referring to
Referring to
C
k
[p]=Σ
1≦i≦4expj2πik/9Oi[p], equation (3)
where k=1, 2, . . . , and 9, and the generated set of sequences c1, c2, . . . , c9 represent the combinations c1, c2, c9, respectively, as shown in
While embodiments have been described based on ACK, NACK, or DROP feedbacks, the invention is not so limited. It may be practiced with equal effectiveness with any other types of feedbacks or a plurality of signals that are to be concurrently transmitted from a receiver to a transmitter.
While embodiments have been described based on the HARQ scheme, the invention is not so limited. It may be practiced with equal effectiveness with other data retransmission schemes.
Other embodiments of the invention will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. The scope of the invention is intended to cover any variations, uses, or adaptations of the invention following the general principles thereof and including such departures from the present disclosure as come within known or customary practice in the art. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the invention being indicated by the following claims.
It will be appreciated that the present invention is not limited to the exact construction that has been described above and illustrated in the accompanying drawings, and that various modifications and changes can be made without departing from the scope thereof. It is intended that the scope of the invention only be limited by the appended claims.
This application is based upon and claims the benefit of priority from U.S. Provisional Patent Application No. 61/142,250, filed Jan. 2, 2009, the entire contents of which are incorporated herein by reference.
Number | Date | Country | |
---|---|---|---|
61142250 | Jan 2009 | US |