Reordering of a beamforming matrix
First Claim
1. A method of beamforming, comprising:
- generating a beamforming matrix, comprising;
obtaining a channel matrix of a multiple-input, multiple-output (MIMO) channel between a multiple antenna transmitter and a receiver;
determining an initial beamforming matrix based on a singular value decomposition of the channel matrix; and
generating, by a transceiver, a final beamforming matrix comprising re-ordering columns of the initial beamforming matrix for at least one sub-carrier of a multi-carrier signal based on a signal characteristic;
whereina selected initial beamforming technique includes singular value decomposition (SVD), wherein the initial beamforming matrix includes at least one of Ascending Value SVD (AVSVD) that includes diagonal singular values in an increasing order, or Descending Value SVD (DVSVD) that includes diagonal singular values in a decreasing order.
2 Assignments
0 Petitions
Accused Products
Abstract
Apparatuses, methods and systems for beamforming are disclosed. One embodiment of a method includes generating a beamforming matrix, including obtaining a channel matrix of a multiple-input, multiple-output (MIMO) between a multiple antenna transmitter and a receiver, determining an initial beamforming matrix based on a singular value decomposition of the channel matrix, generating a final beamforming matrix comprising re-ordering columns of the initial beamforming matrix for at least one sub-carrier of a multi-carrier signal based on a signal characteristic, processing a plurality of multi-carrier signals using the final beamforming matrix, and transmitting the processed plurality of multi-carrier signals through a plurality of transmit chains.
17 Citations
31 Claims
-
1. A method of beamforming, comprising:
generating a beamforming matrix, comprising; obtaining a channel matrix of a multiple-input, multiple-output (MIMO) channel between a multiple antenna transmitter and a receiver; determining an initial beamforming matrix based on a singular value decomposition of the channel matrix; and generating, by a transceiver, a final beamforming matrix comprising re-ordering columns of the initial beamforming matrix for at least one sub-carrier of a multi-carrier signal based on a signal characteristic;
whereina selected initial beamforming technique includes singular value decomposition (SVD), wherein the initial beamforming matrix includes at least one of Ascending Value SVD (AVSVD) that includes diagonal singular values in an increasing order, or Descending Value SVD (DVSVD) that includes diagonal singular values in a decreasing order. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
9. A method of beamforming, comprising:
-
generating a beamforming matrix, comprising; obtaining a channel matrix of a multiple-input, multiple-output (MIMO) channel between a multiple antenna transmitter and a receiver; determining an initial beamforming matrix based on a singular value decomposition of the channel matrix; and generating, by a transceiver, a final beamforming matrix comprising re-ordering columns of the initial beamforming matrix for at least one sub-carrier of a multi-carrier signal based on a signal characteristic; constructing de-interleaved sequences of confidence levels for each spatial stream of a plurality spatial streams of the MIMO channel based on singular values per subcarrier of each spatial stream, wherein the confidence levels comprise functions of SNRs (signal to noise ratios); constructing a de-parsed sequence of the confidence levels from the de-interleaved sequences; and identifying a contiguous sequence of the confidence levels in the de-parsed sequence, wherein each of the confidence levels in the contiguous sequence is below a confidence threshold and a number of the confidence levels in the contiguous sequence exceeds a run-length threshold; wherein the reordering of the columns of the initial beamforming matrix of at least one of the subcarriers reduces the number of the confidence levels in contiguous sequences of the de-parsed sequence that are below the confidence threshold to be below the run-length threshold. - View Dependent Claims (10)
-
-
11. A method of beamforming, comprising:
-
generating a beamforming matrix, comprising; obtaining a channel matrix of a multiple-input, multiple-output (MIMO) channel between a multiple antenna transmitter and a receiver; determining an initial beamforming matrix based on a singular value decomposition of the channel matrix; and generating, by a transceiver, a final beamforming matrix comprising re-ordering columns of the initial beamforming matrix for at least one sub-carrier of a multi-carrier signal based on a signal characteristic; constructing a plurality of K de-interleaved sequences of confidence levels based on singular values per subcarrier of a plurality spatial streams of the MIMO channel, wherein the confidence levels comprise functions of SNRs (signal to noise ratios), wherein each of the plurality of the K de-interleaved sequences corresponds to a one of K encoded data streams of the multiple antenna transmitter; and identifying a contiguous sequence of the confidence levels in at least one of the plurality of K de-interleaved sequences, wherein each of the confidence levels in the contiguous sequence is below a confidence threshold and a number of the confidence levels in the contiguous sequence exceeds a run-length threshold; wherein the reordering of the columns of the initial beamforming matrix of at least one of the subcarriers reduces the number of the confidence levels in contiguous sequences of the at least one of the plurality of K de-interleaved sequences that are below the confidence threshold to be below the run-length threshold.
-
-
12. A method of beamforming, comprising:
-
generating a beamforming matrix, comprising; obtaining a channel matrix of a multiple-input, multiple-output (MIMO) channel between a multiple antenna transmitter and a receiver; determining an initial beamforming matrix based on a singular value decomposition of the channel matrix; and generating, by a transceiver, a final beamforming matrix comprising re-ordering columns of the initial beamforming matrix for at least one sub-carrier of a multi-carrier signal based on a signal characteristic; constructing a plurality of K sequences of confidence levels based on singular values per subcarrier of a plurality spatial streams of the MIMO channel, wherein the confidence levels comprise functions of SNRs (signal to noise ratios), wherein each of the plurality of the K sequences corresponds to a one of K encoded data streams of the multiple antenna transmitter; computing an average confidence level for each of the plurality of K sequences; and identifying a lowest average confidence level of the plurality of K sequences from the computed average confidence levels; wherein the reordering of the columns of the initial beamforming matrix of at least one of the subcarriers increases the lowest average confidence level.
-
-
13. A method of beamforming, comprising:
-
generating a beamforming matrix, comprising; obtaining a channel matrix of a multiple-input, multiple-output (MIMO) channel between a multiple antenna transmitter and a receiver; determining an initial beamforming matrix based on a singular value decomposition of the channel matrix; and generating, by a transceiver, a final beamforming matrix comprising re-ordering columns of the initial beamforming matrix for at least one sub-carrier of a multi-carrier signal based on a signal characteristic; constructing a de-interleaved sequence of effective SNRs based on singular values per subcarrier of all spatial streams of the MIMO channel; and identifying a contiguous sequence of effective SNRs in the de-interleaved sequence, wherein each of the effective SNRs in the contiguous sequence is below an SNR threshold and a number of the effective SNRs in the contiguous sequence exceeds a run-length threshold; wherein the reordering of the columns of the initial beamforming matrix of at least one subcarrier reduces a number of effective SNRs in the contiguous sequences of the de-interleaved sequence that are below the SNR threshold to be below the run-length threshold. - View Dependent Claims (14)
-
-
15. A method of beamforming, comprising:
generating a beamforming matrix, comprising; obtaining a channel matrix of a multiple-input, multiple-output (MIMO) channel between a multiple antenna transmitter and a receiver; determining an initial beamforming matrix based on a singular value decomposition of the channel matrix; and generating, by a transceiver, a final beamforming matrix comprising re-ordering columns of the initial beamforming matrix for at least one sub-carrier of a multi-carrier signal based on a signal characteristic; cycling through a plurality of possible permutations for re-ordering columns of the initial beamforming matrix across adjacent subcarriers, and repeating the cycling to cover all subcarriers.
-
16. A method of beamforming, comprising:
-
generating a beamforming matrix, comprising; obtaining a channel matrix of a multiple-input, multiple-output (MIMO) channel between a multiple antenna transmitter and a receiver; determining an initial beamforming matrix based on a singular value decomposition of the channel matrix; and generating, by a transceiver, a final beamforming matrix comprising re-ordering columns of the initial beamforming matrix for at least one sub-carrier of a multi-carrier signal based on a signal characteristic; identifying a number of possible permutations of the re-ordering of columns to be a number N; dividing a total number of subcarriers of the multicarrier signal into N sets; and re-ordering columns of the initial beamforming matrix according to a one of the N permutations for at least a subset of the N sets.
-
-
17. A method of beamforming, comprising:
generating a beamforming matrix, comprising; obtaining a channel matrix of a multiple-input, multiple-output (MIMO) channel between a multiple antenna transmitter and a receiver; determining an initial beamforming matrix based on a singular value decomposition of the channel matrix; and generating, by a transceiver, a final beamforming matrix comprising re-ordering columns of the initial beamforming matrix for at least one sub-carrier of a multi-carrier signal based on a signal characteristic; adjusting the re-ordering of columns, wherein the adjusting ensures that a maximum number of subcarriers across any spatial stream with a singular value less than a threshold is reduced.
-
18. A method of beamforming, comprising:
generating a beamforming matrix, comprising; obtaining a channel matrix of a multiple-input, multiple-output (MIMO) channel between a multiple antenna transmitter and a receiver; determining an initial beamforming matrix based on a singular value decomposition of the channel matrix; and generating, by a transceiver, a final beamforming matrix comprising re-ordering columns of the initial beamforming matrix for at least one sub-carrier of a multi-carrier signal based on a signal characteristic; selecting the re-ordering of the columns to reduce decoding errors at a receiver of the plurality of multi-carrier signals as compared to decoding errors at the receiver utilizing the initial beamforming matrix.
-
19. An apparatus, comprising:
-
a plurality of receive chains; a processor, wherein the processor is operative to; obtain a channel matrix of a multiple-input, multiple-output (MIMO) channel between a multiple antenna transmitter and the plurality of receive chains; determine an initial beamforming matrix based on a singular value decomposition of the channel matrix; and generate a final beamforming matrix comprising re-ordering columns of the initial beamforming matrix for a selected beamforming technique for at least one sub-carrier of a multi-carrier signal based on a signal characteristic;
whereina selected initial beamforming technique includes singular value decomposition (SVD), wherein the initial beamforming matrix includes at least one of Ascending Value SVD (AVSVD) that includes diagonal singular values in an increasing order, or Descending Value SVD (DVSVD) that includes diagonal singular values in a decreasing order. - View Dependent Claims (20, 21)
-
-
22. An apparatus, comprising:
-
a plurality of receive chains; a processor, wherein the processor is operative to; obtain a channel matrix of a multiple-input, multiple-output (MIMO) channel between a multiple antenna transmitter and the plurality of receive chains; determine an initial beamforming matrix based on a singular value decomposition of the channel matrix; generate a final beamforming matrix comprising re-ordering columns of the initial beamforming matrix for a selected beamforming technique for at least one sub-carrier of a multi-carrier signal based on a signal characteristic; construct de-interleaved sequences of confidence levels for each spatial stream of a plurality spatial streams of the MIMO channel based on singular values per subcarrier of each spatial stream, wherein the confidence levels comprise functions of SNRs (signal to noise ratios); construct a de-parsed sequence of the confidence levels from the de-interleaved sequences; and identify a contiguous sequence of the confidence levels in the de-parsed sequence, wherein each of the confidence levels in the contiguous sequence is below a confidence threshold and number of the confidence levels in the contiguous sequence exceeds a run-length threshold; wherein the reordering of the columns of the initial beamforming matrix of at least one of the subcarriers reduces a number of the confidence levels in contiguous sequences of the de-parsed sequence that are below the confidence threshold to be below the run-length threshold. - View Dependent Claims (23)
-
-
24. An apparatus, comprising:
-
a plurality of receive chains; a processor, wherein the processor is operative to; obtain a channel matrix of a multiple-input, multiple-output (MIMO) channel between a multiple antenna transmitter and the plurality of receive chains; determine an initial beamforming matrix based on a singular value decomposition of the channel matrix; generate a final beamforming matrix comprising re-ordering columns of the initial beamforming matrix for a selected beamforming technique for at least one sub-carrier of a multi-carrier signal based on a signal characteristic; construct a plurality of K de-interleaved sequences of confidence levels based on singular values per subcarrier of a plurality spatial streams of the MIMO channel, wherein the confidence levels comprise functions of SNRs (signal to noise ratios), wherein each of the plurality of the K de-interleaved sequences corresponds to a one of K encoded data streams of the multiple antenna transmitter; and identify a contiguous sequence of the confidence levels in at least one of the plurality of K de-interleaved sequences, wherein each of the confidence levels in the contiguous sequence is below a confidence threshold and number of the confidence levels in the contiguous sequence exceeds a run-length threshold; wherein the reordering of the columns of the initial beamforming matrix of at least one of the subcarriers reduces a number of the confidence levels in contiguous sequences of the at least one of the plurality of K de-interleaved sequences that are below the confidence threshold to be below the run-length threshold.
-
-
25. An apparatus, comprising:
-
a plurality of receive chains; a processor, wherein the processor is operative to; obtain a channel matrix of a multiple-input, multiple-output (MIMO) channel between a multiple antenna transmitter and the plurality of receive chains; determine an initial beamforming matrix based on a singular value decomposition of the channel matrix; generate a final beamforming matrix comprising re-ordering columns of the initial beamforming matrix for a selected beamforming technique for at least one sub-carrier of a multi-carrier signal based on a signal characteristic; construct a plurality of K sequences of confidence levels based on singular values per subcarrier of a plurality spatial streams of the MIMO channel, wherein the confidence levels comprise functions of SNRs (signal to noise ratios), wherein each of the plurality of the K sequences corresponds to a one of K encoded data streams of the multiple antenna transmitter; compute an average confidence level for each of the plurality of K sequences; and identify a lowest average confidence level of the plurality from the computed average confidence levels; wherein the reordering of the columns of the initial beamforming matrix of at least one of the subcarriers increases the lowest average confidence level.
-
-
26. An apparatus, comprising:
-
a plurality of receive chains; a processor, wherein the processor is operative to; obtain a channel matrix of a multiple-input, multiple-output (MIMO) channel between a multiple antenna transmitter and the plurality of receive chains; determine an initial beamforming matrix based on a singular value decomposition of the channel matrix; generate a final beamforming matrix comprising re-ordering columns of the initial beamforming matrix for a selected beamforming technique for at least one sub-carrier of a multi-carrier signal based on a signal characteristic; construct a de-interleaved sequence of effective SNRs based on singular values per subcarrier of all spatial streams of the MIMO channel; and identify a contiguous sequence of effective SNRs in the de-interleaved sequence, wherein each of the effective SNRs in the contiguous sequence is below an SNR threshold and a number of effective SNRs in the contiguous sequence exceeds a run-length threshold; wherein the reordering of the columns of the initial beamforming matrix of at least one subcarrier reduces a number of effective SNRs in contiguous sequences of the de-interleaved sequence that are below the SNR threshold to be below the run-length threshold. - View Dependent Claims (27)
-
-
28. An apparatus, comprising:
-
a plurality of receive chains; a processor, wherein the processor is operative to; obtain a channel matrix of a multiple-input, multiple-output (MIMO) channel between a multiple antenna transmitter and the plurality of receive chains; determine an initial beamforming matrix based on a singular value decomposition of the channel matrix; generate a final beamforming matrix comprising re-ordering columns of the initial beamforming matrix for a selected beamforming technique for at least one sub-carrier of a multi-carrier signal based on a signal characteristic; cycle through a plurality of possible permutations for re-ordering columns of the initial beamforming matrix across adjacent subcarriers, and repeating the cycling to cover all subcarriers.
-
-
29. An apparatus, comprising:
-
a plurality of receive chains; a processor, wherein the processor is operative to; obtain a channel matrix of a multiple-input, multiple-output (MIMO) channel between a multiple antenna transmitter and the plurality of receive chains; determine an initial beamforming matrix based on a singular value decomposition of the channel matrix; generate a final beamforming matrix comprising re-ordering columns of the initial beamforming matrix for a selected beamforming technique for at least one sub-carrier of a multi-carrier signal based on a signal characteristic; identify a number of possible permutations of the re-ordering of columns to be a number N; divide a total number of subcarriers of the multicarrier signal into N sets; and re-order columns of the initial beamforming matrix according to a one of the N permutations for at least a subset of the N sets.
-
-
30. An apparatus, comprising:
-
a plurality of receive chains; a processor, wherein the processor is operative to; obtain a channel matrix of a multiple-input, multiple-output (MIMO) channel between a multiple antenna transmitter and the plurality of receive chains; determine an initial beamforming matrix based on a singular value decomposition of the channel matrix; generate a final beamforming matrix comprising re-ordering columns of the initial beamforming matrix for a selected beamforming technique for at least one sub-carrier of a multi-carrier signal based on a signal characteristic; adjust the re-ordering of columns, wherein the adjustment ensures that a maximum number of subcarriers across any spatial stream with a singular value less than a threshold, is minimized.
-
-
31. An apparatus, comprising:
-
a plurality of receive chains; a processor, wherein the processor is operative to; obtain a channel matrix of a multiple-input, multiple-output (MIMO) channel between a multiple antenna transmitter and the plurality of receive chains; determine an initial beamforming matrix based on a singular value decomposition of the channel matrix; generate a final beamforming matrix comprising re-ordering columns of the initial beamforming matrix for a selected beamforming technique for at least one sub-carrier of a multi-carrier signal based on a signal characteristic; select the re-ordering of the columns to reduce decoding errors at a receiver of the plurality of multi-carrier signals as compared to decoding errors at the receiver utilizing the initial beamforming matrix.
-
Specification