1-13. (canceled)
14. A reconfigurable array processor comprising:
a network interface;
a plurality of processing elements for parallel processing of an input data stream; and
a processor array manager coupled with the network interface and the plurality of processing elements, the processor array manager to:
generate a tokenized input data stream from the input data stream;
provide a different portion of the tokenized input data stream to each of the plurality of processing elements;
combine intermediate results received from each of the plurality of processing elements to yield a final result that indicates whether the input data stream includes the reference pattern;
the plurality of processing elements to:
determine whether a portion of the tokenized input data stream provided to the processing element from the processor array manager matches a reference pattern; and
provide an intermediate result to the processor array manager, wherein the intermediate result indicates whether the portion of the tokenized input data stream matches the reference pattern.
15. The reconfigurable array processor of claim 14, each of the plurality of processing elements further to:
update a result register of the processing element with a first value in response to a determination that the portion of the tokenized input data stream received at the processing element from the processor array manager includes the reference pattern; and
determine not to update the result register in response to a determination that the portion of the tokenized input data stream does not include the reference pattern.
16. The reconfigurable array processor of claim 14, wherein the plurality of processing elements to provide an intermediate result comprises each of the plurality of processing elements to:
provide a first value as the intermediate result associated with the processing element when the portion of the of the tokenized input data stream received at the processing element from the processor array manager matches at least one reference pattern of a plurality of reference patterns; and
provide a second value as the intermediate result associated with the processing element when the portion of the of the tokenized input data stream received at the processing element from the processor array manager does not match any of the plurality of reference patterns.
17. The reconfigurable array processor of claim 14, each of the plurality of processing elements further to:
receive a control signal from the processor array manager indicating that the intermediate result associated with the processing element was received by the processor array manager; and
determine whether a next portion of the tokenized input data stream includes the reference pattern in response to receiving the control signal.
18. The reconfigurable array processor of claim 17, the processor array manager to:
prior to a determination of whether the next portion of the tokenized input data stream includes the reference pattern, initialize a result register associated with the processing element of the plurality of processing elements that was sent the control signal.
19. The reconfigurable array processor of claim 14, comprising each of the plurality of processing elements to determine whether the corresponding portion of the tokenized input data stream and provide the intermediate result to the processor array manager in parallel.
20. A computer program product for pattern matching using a reconfigurable array processor, the computer program product comprising:
a computer readable storage medium having program instructions embodied therewith, the program instructions to,
generate, by a manager of the reconfigurable array processor, a tokenized input data stream from an input data stream;
provide a different portion of the tokenized input data stream to each of a plurality of processing elements of the reconfigurable array processor;
receive an intermediate result from each processing element based, at least in part, on the processing element comparing the portion of the tokenized input data stream against a reference pattern, wherein the intermediate result indicates whether the portion of the tokenized input data stream matches the reference pattern; and
combine intermediate results received from each of the plurality of processing elements to yield a final result that indicates whether the input data stream includes the reference pattern.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
1. A method of receiving data in a closed-loop multi-antenna system, the method comprising:
acquiring Channel Quality Information (CQIs) of data streams from a received signal;
selecting at least one CQI from among the acquired CQIs;
calculating a common CQI using the acquired CQIs;
generating feedback information comprising the at least one CQI, the common CQI, and an identifier of a data stream with the at least one CQI; and
transmitting the feedback information to a transmitter.
2. The method as claimed in claim 1, wherein the acquiring of the CQIs of the data streams comprises:
acquiring the CQIs of the data streams by channel estimation of the received signal.
3. The method as claimed in claim 1, wherein the identifier of the data stream with the at least one CQI is an index of the data stream with the at least one CQI.
4. The method as claimed in claim 1, wherein the at least one CQI is a best of the acquired CQIs.
5. The method as claimed in claim 4, wherein the common CQI is an average of the acquired CQIs except for the best of the acquired CQIs.
6. The method as claimed in claim 4, wherein the common CQI is an average of the acquired CQIs.
7. The method as claimed in claim 4, wherein the calculating of the common CQI comprises:
selecting a first CQI that is a worst of the acquired CQIs;
calculating a second CQI by averaging the acquired CQIs except for the best of the acquired CQIs; and
selecting a better CQI between the first CQI and the second CQI as the common CQI.
8. The method as claimed in claim 7, wherein the feedback information further comprises a coding scheme identifier (ID) according to a CQI acquisition method.
9. The method as claimed in claim 8, wherein the coding scheme ID is determined according to whether the CQIs are acquired by Successive Interference Cancellation (SIC).
10. The method as claimed in claim 9, wherein the coding scheme ID indicates one of a pure horizontal coding scheme and a hybrid verticalhorizontal coding scheme.
11. The method as claimed in claim 1, wherein the generating of the feedback information comprises:
selecting an optimal precoding matrix from among precoding matrices of a codebook according to the acquired CQIs; and
generating the feedback information comprising the at least one CQI, the common CQI, the identifier of the data stream with the at least one CQI, and an index of the optimal precoding matrix.
12. The method as claimed in claim 10, wherein the generating of the feedback information comprises:
selecting an optimal precoding matrix from among precoding matrices of a codebook according to the acquired CQIs; and
generating the feedback information comprising the at least one CQI, the common CQI, the identifier of the data stream with the at least one CQI, and an index of the optimal precoding matrix.
13. An apparatus for receiving data in a closed-loop multi-antenna system, comprising:
a channel estimator to acquire Channel Quality Information (CQIs) of data streams from a received signal; and
a feedback information generator to select at least one CQI from among the acquired CQIs, to calculate a common CQI using the acquired CQIs, to generate feedback information comprising the at least one CQI, the common CQI, and an identifier of a data stream with the at least one CQI, and to transmit the feedback information to a transmitter.
14. The apparatus as claimed in claim 13, wherein the channel estimator acquires the CQIs of the data streams by channel estimation of the received signal.
15. The apparatus as claimed in claim 13, wherein the identifier of the data stream with the at least one CQI is an index of the data stream with the at least one CQI.
16. The apparatus as claimed in claim 13, wherein the at least one CQI is a best of the acquired CQIs.
17. The apparatus as claimed in claim 16, wherein the common CQI is an average of the acquired CQIs except for the best of the acquired CQI.
18. The apparatus as claimed in claim 16, wherein the common CQI is an average of the acquired CQIs.
19. The apparatus as claimed in claim 16, wherein the feedback information generator calculates the common CQI by selecting a first CQI that is a worst of the acquired CQIs, calculating a second CQI by averaging the acquired CQIs except for the best of the acquired CQIs, and selecting a better CQI between the first CQI and the second CQI as the common CQI.
20. The apparatus as claimed in claim 19, wherein the feedback information further comprises a coding scheme identifier (ID) according to a CQI acquisition method.
21. The apparatus as claimed in claim 20, wherein the feedback information generator determines the coding scheme ID according to whether the CQIs are acquired by Successive Interference Cancellation (SIC).
22. The apparatus as claimed in claim 21, wherein the coding scheme ID indicates one of a pure horizontal coding scheme and a hybrid verticalhorizontal coding scheme.
23. The apparatus as claimed in claim 13, wherein the feedback information generator selects an optimal precoding matrix from among precoding matrices of a codebook according to the acquired CQIs, and generates the feedback information to further comprise an index of the optimal precoding matrix.
24. The apparatus as claimed in claim 22, wherein the feedback information generator selects an optimal precoding matrix from among precoding matrices of a codebook according to the acquired CQIs, and generates the feedback information to further comprise an index of the optimal precoding matrix.
25. A method of transmitting data in a closed-loop multi-antenna system, the method comprising:
receiving feedback information from at least one receiver, the feedback information comprising a best Channel Quality Information (CQI), a common CQI, and an identifier of a data stream with the best CQI;
determining an operation mode according to the feedback information; and
transmitting one or more data streams in the determined operation mode.
26. The method as claimed in claim 25, wherein the operation mode is one of a single-user mode and a multi-user mode, the single-user mode transmitting the one or more data streams to one user through a plurality of transmit antennas and the multi-user mode transmitting the one or more data streams to at least two users through the plurality of transmit antennas.
27. The method as claimed in claim 26 wherein the determining of the operation mode comprises:
calculating a maximum sum rate of the multi-user mode RMU,sum and calculating a rate of the single-user mode RSU;
selecting the multi-user mode as the operation mode if the RMU,sum is greater than the RSU; and
selecting the single-user mode as the operation mode if the RMU,sum is equal to or less than the RSU.
28. The method as claimed in claim 27, wherein the calculating of the RSU comprises:
calculating the rate of the single-user mode RSU and an optimal user with the RSU by:
R
SU
=
max
k
=
1
,
2
,
\ue89e
\u2026
\ue89e
,
K
\ue89e
{
Rate
\ue8a0
(
CQI
max
,
k
)
+
(
N
stream
–
1
)
\xd7
Rate
\ue8a0
(
CQI
remaining
,
k
)
}
where Rate(CQImax,k) is a data rate supported by the best CQI received from a kth user, Rate(CQIremaining,k) is the data rate supported by a common CQI received from the kth user, and Nstream is a total number of transmitted data streams.
29. The method as claimed in claim 28, wherein the transmitting of the one or more data streams comprises:
if the operation mode is the single-user mode, selecting a Modulation and Coding Scheme (MCS) level supported by a data rate and transmitting one data stream to the optimal user using the selected MCS level, the data rate computed by:
Rate(CQImax,k)+(Nstream\u22121)\xd7Rate(CQIremaining,k).
30. The method as claimed in claim 29, wherein the transmitting of the one or more data streams further comprises:
encoding the one data stream with a pure vertical coding scheme.
31. The method as claimed in claim 28, wherein the transmitting of the one or more data streams comprises:
if the operation mode is the single-user mode, selecting a first MCS level based on the best CQI and selecting a second MCS level based on the common CQI.
32. The method as claimed in claim 31, wherein the transmitting of the one or more data streams further comprises:
transmitting a first data stream to the optimal user using the first MCS level and transmitting a second data stream to the optimal user using the second MCS level.
33. The method as claimed in claim 32, wherein the transmitting of the one or more data streams further comprises:
encoding the first data stream and the second data stream for the optimal user with a hybrid verticalhorizontal coding scheme.
34. An apparatus for transmitting data in a closed-loop multi-antenna system, the apparatus comprising:
a controller to receive feedback information from at least one receiver, the feedback information comprising a best Channel Quality Information (CQI), a common CQI, and an identifier of a data stream with the best CQI, and to determine an operation mode according to the feedback information; and
a signal transmitter to transmit one or more data streams in the determined operation mode.
35. The apparatus as claimed in claim 34, wherein the operation mode is one of a single-user mode and a multi-user mode, the single-user mode transmitting the one or more data streams to one user through a plurality of transmit antennas and the multi-user mode transmitting the one or more data streams to at least two users through the plurality of transmit antennas.
36. The apparatus as claimed in claim 35, wherein the controller calculates a maximum sum rate of the multi-user mode RMU,sum and calculates a rate of the single-user mode RSU, selects the multi-user mode as the operation mode if the RMU,sum is greater than the RSU, and selects the single-user mode as the operation mode if the RMU,sum is equal to or less than the RSU.
37. The apparatus as claimed in claim 36, wherein the controller calculates the rate of the single-user mode RSU and an optimal user with the RSU by:
R
SU
=
max
k
=
1
,
2
,
\ue89e
\u2026
\ue89e
,
K
\ue89e
{
Rate
\ue8a0
(
CQI
max
,
k
)
+
(
N
stream
–
1
)
\xd7
Rate
\ue8a0
(
CQI
remaining
,
k
)
}
where Rate(CQImax,k) is a data rate supported by the best CQI received from a kth user, Rate(CQIremaining,k) is a data rate supported by the common CQI received from the kth user, and Nstream is a total number of transmitted data streams.
38. The apparatus as claimed in claim 37, wherein if the operation mode is the single-user mode, the controller selects a Modulation and Coding Scheme (MCS) level supporting a data rate computed by:
Rate(CQImax,k)+(Nstream\u22121)\xd7Rate(CQIremaining,k).
39. The apparatus as claimed in claim 38, wherein the signal transmitter transmits one data stream to the optimal user using the selected MCS level.
40. The apparatus as claimed in claim 39, wherein the signal transmitter encodes the one data stream with a pure vertical coding scheme.
41. The apparatus as claimed in claim 37, wherein if the operation mode is the single-user mode, the controller selects a first MCS level based on the best CQI and selects a second MCS level based on the common CQI.
42. The apparatus as claimed in claim 41, wherein the signal transmitter transmits a first data stream to the optimal user using the first MCS level and transmits a second data stream to the optimal user using the second MCS level.
43. The apparatus as claimed in claim 42, wherein the signal transmitter encodes the first data stream and the second data stream for the optimal user with a hybrid verticalhorizontal coding scheme.
44. The apparatus as claimed in claim 34, wherein the apparatus is a base station in the closed-loop multi-antenna system.
45. A closed-loop multi-antenna system comprising:
one or more receivers to receive data, each receiver comprising:
a channel estimator to acquire Channel Quality Information (CQIs) of data streams from a received signal, and
a feedback information generator to select at least one CQI from among the acquired CQIs, to calculate a common CQI using the acquired CQIs, to generate feedback information comprising the at least one CQI, the common CQI, and an identifier of a data stream with the at least one CQI, and to transmit the feedback information to a transmitter; and
a transmitter to transmit the data, the transmitter comprising:
a controller to receive the feedback information from the one or more receivers, the feedback information, and to determine an operation mode according to the feedback information, and
a signal transmitter to transmit one or more data streams in the determined operation mode.
46. The system as claimed in claim 45, wherein the at least one CQI is a best of the acquired CQIs.
47. The system as claimed in claim 46, wherein the feedback information generator calculates the common CQI by selecting a first CQI that is a worst of the acquired CQIs, calculating a second CQI by averaging the acquired CQIs except for a best of the acquired CQIs, and selecting a better CQI between the first CQI and the second CQI as the common CQI.
48. The system as claimed in claim 45, wherein the operation mode is one of a single-user mode and a multi-user mode, the single-user mode transmitting the one or more data streams to one user through a plurality of transmit antennas and the multi-user mode transmitting the one or more data streams to at least two users through the plurality of transmit antennas.
49. A method of transmitting and receiving data in a closed-loop multi-antenna system, the method comprising:
acquiring, in one or more receivers, Channel Quality Information (CQIs) of data streams from a received signal;
selecting at least one CQI from among the acquired CQIs;
calculating a common CQI using the acquired CQIs;
generating feedback information comprising the at least one CQI, the common CQI, and an identifier of a data stream with the at least one CQI;
transmitting the feedback information from the one or more receivers to a transmitter;
determining an operation mode according to the feedback information; and
transmitting, from the transmitter, one or more data streams in the determined operation mode.
50. A computer readable recording medium encoded with the method of claim 1 and implemented by a computer.
51. A computer readable recording medium encoded with the method of claim 25 and implemented by a computer.
52. A computer readable recording medium encoded with the method of claim 49 and implemented by a computer.