Apparatus and method for deriving a submatrix

Abstract

An apparatus for deriving a submatrix {tilde over (G)}.sup.1 is described. The apparatus for deriving a submatrix {tilde over (G)}.sup.1 is configured to select an N-elements-column and an N-elements-row of an NN-Matrix G or G.sup.1. The apparatus for deriving a submatrix {tilde over (G)}.sup.1 is configured to rearrange the selected column to the rightest column and the selected row to the lowest row of G or G.sup.1 so as to generate a NN-matrix G.sub.p or G.sub.p.sup.1. The apparatus for deriving a submatrix {tilde over (G)}.sup.1 is configured to calculate a submatrix {tilde over (G)}.sup.1 by ${\tilde{G}}^{-1}=A-\frac{\mathrm{AbcA}}{d^{-1}+c^T\mathrm{Ab}},$
wherein the parameters (N1)(N1)-submatrix A, b, d, c are obtained from the G.sub.p or the G.sub.p.sup.1; wherein $G_p=\left[\begin{array}{cc}\tilde{G}& b\\ c^T& d\end{array}\right],G_p^{-1}=\left[\begin{array}{cc}A& \tilde{b}\\ {\tilde{c}}^T& \tilde{d}\end{array}\right].$

Claims

1. An apparatus for deriving a submatrix {tilde over (G)}.sup.1, comprising: a selecting unit to select an N-elements-column and an N-elements-row of an NN-Matrix G or G.sup.1; a rearranging unit to rearrange the selected column to the rightest column and the selected row to the lowest row of G or G.sup.1 so as to generate a NN-matrix G.sub.p or G.sub.p.sup.1; a calculating unit to calculate a (N1)(N1) submatrix {tilde over (G)}.sup.1 by ${\tilde{G}}^{-1}=A-\frac{\mathrm{AbcA}}{d^{-1}+c^T\mathrm{Ab}},$ wherein the parameters A, b, d, c are obtained from the G.sub.p or the G.sub.p.sup.1, wherein A is an (N1)(N1) matrix, b and c are (N1) vectors, and d is a scalar; wherein $G_p=\left[\begin{array}{cc}\tilde{G}& b\\ c^T& d\end{array}\right],G_p^{-1}=\left[\begin{array}{cc}A& \tilde{b}\\ {\tilde{c}}^T& \tilde{d}\end{array}\right]$ and N represents a number of streams in a multiple input and multiple output (MIMO) system; wherein the apparatus is used in the MIMO system.

2. The apparatus according to claim 1, wherein if N is an integer larger than 2, wherein the selecting unit is configured to repeatedly perform an operation by defining the last calculated {tilde over (G)}.sup.1 as an input G.sup.1 until N reaches a first predefined value.

3. The apparatus according to claim 2, wherein the first predefined value is 2.

4. The apparatus according to claim 1, wherein an element at a cross of the selected column and the selected row is the minimum among all the elements of the G or the G.sup.1.

5. The apparatus according to claim 1, wherein G is a covariance matrix of a channel matrix H.

6. A method for deriving a submatrix {tilde over (G)}.sup.1, comprising: selecting an N-elements-column and an N-elements-row of an NN-Matrix G or G.sup.1; rearranging the selected column to the rightest column and the selected row to the lowest row of G or G.sup.1 so as to generate a NN-matrix G.sub.p or G.sub.p.sup.1; calculating a (N1)(N1) submatrix {tilde over (G)}.sup.1 by ${\tilde{G}}^{-1}=A-\frac{\mathrm{AbcA}}{d^{-1}+c^T\mathrm{Ab}},$ wherein the parameters A, b, d, c are obtained from the G.sub.p or the G.sub.p.sup.1, wherein A is an (N1)(N1) matrix, b and c are (N1) vectors, and d is a scalar; wherein $G_p=\left[\begin{array}{cc}\tilde{G}& b\\ c^T& d\end{array}\right],G_p^{-1}=\left[\begin{array}{cc}A& \tilde{b}\\ {\tilde{c}}^T& \tilde{d}\end{array}\right]$ and N represents a number of streams in a multiple input and multiple output (MIMO) system for use in the MIMO system; wherein the method is used in the MIMO system.

7. The method according to claim 6, wherein if N is an integer larger than 2, the selecting operation is repeatedly performed by defining the last calculated {tilde over (G)}.sup.1 as an input G.sup.1 until N reaches a first predefined value.

8. The method according to claim 7, wherein the first predefined value is 2.

9. The method according to claim 6, wherein an element at a cross of the selected column and the selected row is the minimum among all the elements of the G or the G.sup.1.

10. The method according to claim 6, the method further comprising: receiving, by N receive antennas, streams from N transmit antennas; and generating the G, wherein the G is a covariance matrix of a channel matrix H.

11. A non-transitory machine-readable medium comprising computer program instructions stored thereon for performing, when executed on a computer, operations comprising: selecting an N-elements-column and an N-elements-row of an NN-Matrix G or G.sup.1; rearranging the selected column to the rightest column and the selected row to the lowest row of G or G.sup.1 so as to generate a NN-matrix G.sub.p or G.sub.p.sup.1; calculating a (N1)(N1) submatrix {tilde over (G)}.sup.1 by ${\tilde{G}}^{-1}=A-\frac{\mathrm{AbcA}}{d^{-1}+c^T\mathrm{Ab}},$ wherein the parameters A, b, d, c are obtained from the G.sub.p or the G.sub.p.sup.1, wherein A is an (N1)(N1) matrix, b and c are (N1) vectors, and d is a scalar; wherein $G_p=\left[\begin{array}{cc}\tilde{G}& b\\ c^T& d\end{array}\right],G_p^{-1}=\left[\begin{array}{cc}A& \tilde{b}\\ {\tilde{c}}^T& \tilde{d}\end{array}\right]$ and N represents a number of streams in a multiple input and multiple output (MIMO) system for use in the MIMO system; wherein the operations are used in the MIMO system.

12. The non-transitory machine-readable medium according to claim 11, wherein if N is an integer larger than 2, the selecting operation is repeatedly performed by defining the last calculated {tilde over (G)}.sup.1 as an input G.sup.1 until N reaches a first predefined value.

13. The non-transitory machine-readable medium according to claim 12, wherein the first predefined value is 2.

14. The non-transitory machine-readable medium according to claim 11, wherein an element at a cross of the selected column and the selected row is the minimum among all the elements of the G or the G.sup.1.

15. The non-transitory machine-readable medium according to claim 11, the operations further comprising: receiving, by N receive antennas, streams from N transmit antennas; and generating the G, wherein the G is a covariance matrix of a channel matrix H.

Description

BRIEF DESCRIPTION OF DRAWINGS

(1) The above aspects and implementation forms of embodiments of the present invention will be explained in the following description of specific embodiments in relation to the enclosed drawings, in which

(2) FIG. 1 shows a block diagram of an apparatus according to an embodiment of the present invention.

(3) FIG. 2 shows block diagrams of a method according to an embodiment of the present invention.

(4) FIG. 3 shows a block diagram of a system according to an embodiment of the present invention.

(5) FIG. 4 shows performance results of an apparatus according to an embodiment of the present invention compared to an apparatus of the state of the art.

DETAILED DESCRIPTION OF EMBODIMENTS

(6) FIG. 1 shows an apparatus 01 according to an embodiment of the present invention for deriving a submatrix. The apparatus 01 may be a base station, an access point, a client or a user terminal that acts as a receiver in a network. The apparatus 01 can be used in various scenarios, where data between a transmitter and a receiver could be denoted as a matrix, for example, a MIMO system.

(7) In the following examples, the apparatus 01 may act as a receiver in the MIMO system. However, it should be understood that, the data between a transmitter and a receiver is not limited to streams in the MIMO system. The data may be considered as a set of values in a processing.

(8) It should be noted that, an NN MIMO system is taken as an example to describe embodiments the present invention, where N is the number, namely a quantity, of streams in the system. Correspondingly, a size of the matrix in the examples is defined by the number of streams, e.g., NN. The number of antennas connected to the apparatus may be equal to or larger than the number of streams.

(9) The apparatus 01 shown as FIG. 1, which may perform the method shown as FIG. 2, includes: a selecting unit 10 configure to perform operation 1, a rearranging unit 12 configure to perform operation 2, and a calculating unit 14 configure to perform operation 3.

(10) As shown in FIG. 2, the operations 1, 2 and 3 performed by the units of the apparatus 01 may be as follows. Operation 1: selecting an N-elements-column and an N-elements-row of an NN-Matrix G or G.sup.1. Operation 2: rearranging the selected column to the rightest column and the selected row to the lowest row of G or G.sup.1 so as to generate a NN-matrix G.sub.p or G.sub.p.sup.1. Operation 3: calculating an (N1)(N1) submatrix {tilde over (G)}.sup.1 by

(11) ${\tilde{G}}^{-1}=A-\frac{\mathrm{AbcA}}{d^{-1}+c^T\mathrm{Ab}},$
wherein the parameters A, b, d, c are obtained from the G.sub.p or the G.sub.p.sup.1; wherein

(12) 0$G_p=\left[\begin{array}{cc}\tilde{G}& b\\ c^T& d\end{array}\right],G_p^{-1}=\left[\begin{array}{cc}A& \tilde{b}\\ {\tilde{c}}^T& \tilde{d}\end{array}\right].$

(13) It could be understood that the mathematical operation performed in the operation 3 is performed based on the well-known Schur complementation.

(14) By performing the sequence of operations 1, 2 and 3, the apparatus 01 could remove at least one data set which is corresponding to the selected column and row from the matrix. This could be motivated, for example by an optimization process. The calculations needed for removing this data set are reduced compared with the calculations needed according to the state of the art.

(15) Further, in a scenario where the apparatus 01 acts in a MIMO system, by performing the sequence of operations 1, 2 and 3, the apparatus 01 could remove one stream which is corresponding to the selected column and row from the received streams. The calculations needed for removing this stream are reduced compared with the calculations needed according to the state of the art. That is, during the re-ordering process which is used to choose a best stream for each stage of the K-Best search, at least one step which has an effect to remove one stream is simplified. Thus, implementation of the apparatus that acts as a receiver of the streams is not as complex as the state of the art.

(16) In an optional example, if N is an integer larger than 2, the selecting unit 10 is configured to repeatedly perform operation 1 by defining the last calculated {tilde over (G)}.sup.1 as an input G.sup.1 where N is updated with N1 for each time of performing operation 1. The repetition of performing operation 1 continues until an updated N reaches a first predefined value, for example, 2.

(17) It should be noted that, operations 1, 2 and 3 are performed in a sequence, where each output of a former operation is considered as a trigger and an input of a latter operation. That is, with an input, operation 1 generates an output. Then, operation 2 takes the output of operation 1 as an input and generates an output. Then, operation 3 takes the output of operation 2 as an input and generates an output.

(18) Further, the sequence of operations 1, 2 and 3 could be continuously performed until the size of the output submatrix of operation 3 reaches 22. That is, operation 1 may take the output of operation 3 as a trigger and an updated input. Then, operation 2 is trigger by the updated output of operation 1, and operation 3 is triggered by an updated output of operation 2. If an updated output of operation 3 has a size larger than 22, the updated output of operation 3 could be considered as an updated input of operation 1, and operations 1, 2 and 3 repeatedly performed for another time.

(19) Optionally, the apparatus 01 may also include a receiving unit 18 and a generation unit 19. For example, the receiving unit 18 connects to several antennas (e.g., 18a, 18b, 18c, 18d as shown in FIG. 1) which are used to receive streams from sources. Optionally, the antennas are considered as being fixed on and thus being a part of the receiving unit 18.

(20) As an example, when the number of streams in the MIMO system including the apparatus 01 is N, it could be assumed that the receiving unit 18 with the N antennas is configured to receive N streams from the sources. The generation unit 19 is configured to generate the G, wherein the G is a covariance matrix of a channel matrix H. The matrix H corresponds to a physical channel between all the transmit antennas and all the receive antennas. Here, all the transmit antennas and all the receive antennas are the antennas being involved in the transmission of the N streams in the MIMO system. That is, the size of the matrix H is denoted with the number of the streams, e.g., NN. It could be understood, the generated G or its inversion G.sup.1 could be an original input of the selecting unit 10, for example, in operation 1.

(21) As shown in FIG. 3, a system 03 includes the apparatus 01 as shown in FIG. 1 and an apparatus 02 acting as a resource of streams.

(22) Assuming there are 4 streams received by the apparatus 01 from the apparatus 02 in the 44 MIMO system, an example of the method of deriving the submatrix performed by the apparatus 01 is as follows.

(23) Firstly, when a 44 channel matrix is obtained by the receiving unit 18 of the apparatus 01 and represented as H, a covariance matrix is generated by the generating unit 19 of the apparatus 01 and represented as G, where:

(24) $H=\left[\begin{array}{cccc}{h}_{00}& h_{01}& h_{02}& h_{03}\\ h_{10}& h_{11}& h_{12}& h_{13}\\ h_{20}& h_{21}& h_{22}& h_{23}\\ h_{30}& h_{31}& h_{32}& h_{33}\end{array}\right],G=H^{*}H=\left[\begin{array}{cccc}{g}_{00}& g_{01}& g_{02}& g_{03}\\ g_{10}& g_{11}& g_{12}& g_{13}\\ g_{20}& g_{21}& g_{22}& g_{23}\\ g_{30}& g_{31}& g_{32}& g_{33}\end{array}\right].$
An inverse of the G, which is calculated based on G, is represented as G.sup.1, where:

(25) $G^{-1}=\left[\begin{array}{cccc}{\stackrel{\_}{g}}_{00}& {\stackrel{\_}{g}}_{01}& {\stackrel{\_}{g}}_{02}& {\stackrel{\_}{g}}_{03}\\ {\stackrel{\_}{g}}_{10}& {\stackrel{\_}{g}}_{11}& {\stackrel{\_}{g}}_{12}& {\stackrel{\_}{g}}_{13}\\ {\stackrel{\_}{g}}_{20}& {\stackrel{\_}{g}}_{21}& {\stackrel{\_}{g}}_{22}& {\stackrel{\_}{g}}_{23}\\ {\stackrel{\_}{g}}_{30}& {\stackrel{\_}{g}}_{31}& {\stackrel{\_}{g}}_{32}& {\stackrel{\_}{g}}_{33}\end{array}\right].$

(26) If the minimum of the main diagonal of the inverse matrix G.sup.1 is g.sub.11, g.sub.11 is selected, and the selecting unit 10 selects the second stream as a stream to be removed. Correspondingly, the second column and the second row are rearranged.

(27) The rearranged matrix G.sub.p is obtained (Operation 2) based on the matrix G and the selection of the selecting unit 10, where:

(28) $G_p=\left[\begin{array}{cccc}{g}_{00}& g_{02}& g_{03}& g_{01}\\ g_{20}& g_{22}& g_{23}& g_{21}\\ g_{30}& g_{32}& g_{33}& g_{31}\\ g_{10}& g_{12}& g_{13}& g_{11}\end{array}\right].$

(29) Assume G.sub.p and G.sub.p.sup.1 are respectively represented as follows, where the column including b and d is the selected column and the row including c.sup.T and d is the selected row. A is the submatrix maintained when the selected column and row are removed from the matrix G.sub.p.sup.1.

(30) $G_p=\left[\begin{array}{cc}\tilde{G}& b\\ c^T& d\end{array}\right],G_p^{-1}=\left[\begin{array}{cc}A& \tilde{b}\\ {\tilde{c}}^T& \tilde{d}\end{array}\right].$
A, b, c, and d are obtained (i.e., defined) based on G.sub.p, and represented as follows.

(31) $b=\left[\begin{array}{c}{g}_{01}\\ g_{21}\\ g_{31}\end{array}\right],c=\left[\begin{array}{c}{g}_{10}\\ g_{12}\\ g_{13}\end{array}\right],d=g_{11},A=\left[\begin{array}{ccc}{\stackrel{\_}{g}}_{00}& {\stackrel{\_}{g}}_{02}& {\stackrel{\_}{g}}_{03}\\ {\stackrel{\_}{g}}_{20}& {\stackrel{\_}{g}}_{22}& {\stackrel{\_}{g}}_{23}\\ {\stackrel{\_}{g}}_{30}& {\stackrel{\_}{g}}_{32}& {\stackrel{\_}{g}}_{33}\end{array}\right].$

(32) Finally, the submatrix {tilde over (G)}.sup.1 could be calculated (Operation 3) according to A, b, d, c, where:

(33) ${\tilde{G}}^{-1}=A-\frac{\mathrm{AbcA}}{d^{-1}+c^T\mathrm{Ab}}.$

(34) In the NN MIMO system, where N equals to 4, a result of implementation from operation 1 to operation 3 could be considered as the submatrix G.sup.1, which is a 33 submatrix, i.e., a (N1)(N1) submatrix. It can be seen that, after the implementation from operation 1 to operation 3, the interfered stream represented by the second column and the second row (e.g., the second stream in the example above) selected by the selecting unit 10 is removed.

(35) Optionally, the minimum element of the submatrix {tilde over (G)}.sup.1 may be the next element selected by the selecting unit 10. The sequence of operations 1, 2 and 3 are subsequently performed by the apparatus 01.

(36) Compared with the state of the art, when a sequence of operations 1 to operation 3 is implemented for one time, the complexity of the calculation during the re-ordering process is reduced. Furthermore, the more the sequence of operations 1 to 3 is implemented by the apparatus 01, more effect of the reduction of the complexity is obtained.

(37) It should be noted that embodiments of the present invention are not limited to the example above. For example, the matrix G and the matrix G.sup.1 have a clear mathematical relationship with each other (one being the inverse of the other). Any calculation or decision based on the matrix G in the example above could be realized based on the submatrix {tilde over (G)}.sup.1.

(38) FIG. 4 provides the numbers of calculations required to complete a re-ordering process associated with the number of real-valued streams. Here, the real part and the imaginary part of each stream are treated as independent orthogonal streams. It can be seen that, to complete a re-ordering process in a same scenario which includes the same number of streams, the number of calculations needed by embodiments of the present invention is less than the number of calculations needed by the state in the art. With more streams, the complexity of the calculations performed by the apparatus can be reduced more.

(39) Embodiments of the invention have been described in conjunction with various MIMO embodiments herein. However, other applications can be understood and effected by those skilled in the art in practicing embodiments of the claimed invention, from a study of the drawings, the disclosure, and the appended claims. A computer program may be stored or distributed on a suitable medium, such as an optical storage medium or a solid-state medium supplied together with or as part of other hardware, but may also be distributed in other forms, such as via the Internet or other wired or wireless telecommunication systems.