CN114070367A - 预编码矩阵计算的低复杂度算法 - Google Patents
预编码矩阵计算的低复杂度算法 Download PDFInfo
- Publication number
- CN114070367A CN114070367A CN202110869731.XA CN202110869731A CN114070367A CN 114070367 A CN114070367 A CN 114070367A CN 202110869731 A CN202110869731 A CN 202110869731A CN 114070367 A CN114070367 A CN 114070367A
- Authority
- CN
- China
- Prior art keywords
- matrix
- singular
- decomposition
- product
- computing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 239000011159 matrix material Substances 0.000 title claims abstract description 326
- 238000004364 calculation method Methods 0.000 title claims abstract description 20
- 238000004422 calculation algorithm Methods 0.000 title description 4
- 238000000354 decomposition reaction Methods 0.000 claims abstract description 123
- 239000013598 vector Substances 0.000 claims abstract description 70
- 238000000034 method Methods 0.000 claims abstract description 41
- 230000009466 transformation Effects 0.000 claims description 7
- 230000005540 biological transmission Effects 0.000 abstract description 13
- 241000657949 Elderberry carlavirus D Species 0.000 description 8
- 230000006870 function Effects 0.000 description 5
- 239000000126 substance Substances 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000001131 transforming effect Effects 0.000 description 2
- 229910045601 alloy Inorganic materials 0.000 description 1
- 239000000956 alloy Substances 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 150000003071 polychlorinated biphenyls Chemical class 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/0413—MIMO systems
- H04B7/0456—Selection of precoding matrices or codebooks, e.g. using matrices antenna weighting
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/0413—MIMO systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/06—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
- H04B7/0613—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission
- H04B7/0615—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal
- H04B7/0619—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal using feedback from receiving side
- H04B7/0621—Feedback content
- H04B7/0634—Antenna weights or vector/matrix coefficients
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0202—Channel estimation
- H04L25/024—Channel estimation channel estimation algorithms
- H04L25/0242—Channel estimation channel estimation algorithms using matrix methods
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Power Engineering (AREA)
- Computing Systems (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Radio Transmission System (AREA)
Abstract
计算用于MIMO传输的预编码矩阵的低复杂度方法。在一些实施例中,计算预编码矩阵的方法包括:(i)基于信道矩阵的第一部分,计算第一奇异值分解的第一部分;(ii)基于信道矩阵的第二部分,计算第二奇异值分解的第二部分;(iii)基于第一奇异值分解的第一部分和第二奇异值分解的第二部分,计算中间矩阵;以及(iv)计算近似右奇异向量矩阵。近似右奇异向量矩阵的计算可以包括计算因子的乘积,因子包括基于中间矩阵的共轭转置的第一因子、基于酉矩阵的第二因子和基于对角矩阵的第三因子。
Description
相关申请的交叉引用
本申请要求2020年7月31日提交的题为“Low Complexity Algorithms forPrecoding Matrix Calculation”的美国临时申请第63/059,699号的优先权和权益,其全部内容通过引用并入本文。
技术领域
根据本公开实施例的一个或多个方面涉及多输入多输出(multiple-input andmultiple-output,MIMO)传输,更具体地,涉及计算用于MIMO传输的预编码矩阵的低复杂度方法。
背景技术
预编码可以用于MIMO系统中的传输,以实现良好的信道容量性能。预编码可以采用预编码矩阵,该预编码矩阵可以使用可能成本高(例如通过其所需的复数乘法的数量来测量的)的计算从信道矩阵中计算。
因此,需要计算用于MIMO传输的预编码矩阵的低复杂度方法。
发明内容
根据本发明的实施例,提供了一种方法,包括:基于信道矩阵的第一部分,计算第一奇异值分解的第一部分;基于信道矩阵的第二部分,计算第二奇异值分解的第二部分;基于第一奇异值分解的第一部分和第二奇异值分解的第二部分,计算中间矩阵;以及计算近似右奇异向量矩阵,近似右奇异向量矩阵的计算包括计算因子的乘积,因子包括基于中间矩阵的共轭转置的第一因子、基于酉矩阵的第二因子和基于对角矩阵的第三因子。
在一些实施例中,中间矩阵的计算包括计算矩阵的行置换,该矩阵包括:第一奇异值分解的第一部分和第二奇异值分解的第二部分。
在一些实施例中:第一奇异值分解的第一部分包括第一奇异值矩阵和第一右奇异向量矩阵;第二奇异值分解的第二部分包括第二奇异值矩阵和第二右奇异向量矩阵;中间矩阵包括第一部分和第二部分;中间矩阵的第一部分包括:第一奇异值矩阵的第一部分和第一右奇异向量矩阵的第一部分的乘积,以及第二奇异值矩阵的第一部分和第二右奇异向量矩阵的第一部分的乘积;并且中间矩阵的第二部分包括:第一奇异值矩阵的第二部分和第一右奇异向量矩阵的第二部分的乘积,以及第二奇异值矩阵的第二部分和第二右奇异向量矩阵的第二部分的乘积。
在一些实施例中,该方法还包括:计算第一特征分解,该第一特征分解是中间矩阵的第一部分的共轭乘积的特征分解;以及计算第二特征分解,该第二特征分解是中间矩阵的第二部分和中间矩阵的第二部分的共轭转置的乘积的特征分解。
在一些实施例中,酉矩阵基于:第一特征分解的左特征向量矩阵和第二特征分解的左特征向量矩阵。
在一些实施例中,对角矩阵基于:第一特征分解的特征值和第二特征分解的特征值。
在一些实施例中,该方法还包括将发射信号乘以预编码矩阵,其中,该预编码矩阵包括近似右奇异向量矩阵的右奇异向量。
根据本发明的实施例,提供了一种方法,包括:基于信道矩阵的第一部分,计算第一特征分解;基于信道矩阵的第二部分,计算第二特征分解;基于第一特征分解的左特征向量矩阵、第二特征分解的左特征向量矩阵、第一特征分解的特征值和第二特征分解的特征值,计算变换矩阵;计算中间矩阵的特征分解,该中间矩阵基于:变换矩阵和信道矩阵;以及计算变换信道(transformed channel)的右奇异矩阵,变换信道的右奇异矩阵的计算包括计算因子的乘积,因子包括基于中间矩阵的共轭转置的第一因子、基于酉矩阵的第二因子和基于对角矩阵的第三因子。
在一些实施例中,变换矩阵的计算包括计算第四因子和第五因子的乘积,其中:第四因子是块对角矩阵,包括:第一特征分解的左特征向量矩阵和第二特征分解的左特征向量矩阵;并且第五因子是对角矩阵,包括:第一特征分解的特征值矩阵和第二特征分解的特征值矩阵。
在一些实施例中,该方法还包括计算酉矩阵,酉矩阵的计算包括计算中间矩阵的共轭乘积的非对角块的奇异值分解,以形成第一左奇异向量矩阵和奇异值矩阵。
在一些实施例中,该方法还包括计算酉矩阵,其中,酉矩阵的第一块是第一左奇异矩阵;并且酉矩阵的第二块是以下各项的乘积:中间矩阵的共轭乘积的非对角块的共轭转置、第一左奇异矩阵和奇异值矩阵的逆。
在一些实施例中:第一因子是中间矩阵的共轭转置,第二因子是中间矩阵的共轭乘积的特征分解的左特征向量矩阵,并且对角矩阵是中间矩阵的共轭乘积的特征分解的特征值矩阵的平方根。
在一些实施例中,该方法还包括将发射信号乘以预编码矩阵,其中,该预编码矩阵是变换信道的右奇异矩阵。
根据本发明的实施例,提供了一种系统,包括:处理电路;发射器;和多个天线,该处理电路被配置为:基于信道矩阵的第一部分,计算第一奇异值分解的第一部分;基于信道矩阵的第二部分,计算第二奇异值分解的第二部分;基于第一奇异值分解的第一部分和第二奇异值分解的第二部分,计算中间矩阵;以及计算近似右奇异向量矩阵,近似右奇异向量矩阵的计算包括计算因子的乘积,因子包括基于中间矩阵的共轭转置的第一因子、基于酉矩阵的第二因子和基于对角矩阵的第三因子。
在一些实施例中,中间矩阵的计算包括计算矩阵的行置换,该矩阵包括:第一奇异值分解的第一部分和第二奇异值分解的第二部分。
在一些实施例中:第一奇异值分解的第一部分包括第一奇异值矩阵和第一右奇异向量矩阵;第二奇异值分解的第二部分包括第二奇异值矩阵和第二右奇异向量矩阵;中间矩阵包括第一部分和第二部分;中间矩阵的第一部分包括:第一奇异值矩阵的第一部分和第一右奇异向量矩阵的第一部分的乘积,以及第二奇异值矩阵的第一部分和第二右奇异向量矩阵的第一部分的乘积;并且中间矩阵的第二部分包括:第一奇异值矩阵的第二部分和第一右奇异向量矩阵的第二部分的乘积,以及第二奇异值矩阵的第二部分和第二右奇异向量矩阵的第二部分的乘积。
在一些实施例中,处理电路还被配置为:计算第一特征分解,该第一特征分解是中间矩阵的第一部分的共轭乘积的特征分解;以及计算第二特征分解,该第二特征分解是中间矩阵的第二部分和中间矩阵的第二部分的共轭转置的乘积的特征分解。
在一些实施例中,酉矩阵基于:第一特征分解的左特征向量矩阵和第二特征分解的左特征向量矩阵。
在一些实施例中,对角矩阵基于:第一特征分解的特征值和第二特征分解的特征值。
在一些实施例中,处理电路还被配置为将发射信号乘以预编码矩阵,其中,该预编码矩阵包括近似右奇异向量矩阵的右奇异向量。
附图说明
参考说明书、权利要求书和附图,将会理解和明白本公开的这些和其他特征和优点,在附图中:
图1是根据本公开实施例的MIMO系统的框图;
图2A是示出根据本公开实施例的计算用于MIMO传输的预编码矩阵的低复杂度方法中的步骤的表格;
图2B是根据本公开实施例的计算用于MIMO传输的预编码矩阵的低复杂度方法的流程图;
图2C是示出根据本公开实施例的计算用于MIMO传输的预编码矩阵的低复杂度方法中的步骤的表格;
图2D是根据本公开实施例的计算用于MIMO传输的预编码矩阵的低复杂度方法的流程图;
图3A是根据本公开实施例的计算成本表;
图3B是根据相关技术方法的计算成本表;
图4A是根据本公开实施例的仿真性能的曲线图;
图4B是根据本公开实施例的仿真性能的曲线图;并且
图4C是根据本公开实施例的仿真性能的曲线图。
具体实施方式
下面结合附图阐述的详细描述旨在作为对根据本公开提供的计算用于MIMO传输的预编码矩阵的低复杂度方法的示例性实施例的描述,并且不旨在代表可以构建或利用本公开的唯一形式。该描述结合图示的实施例阐述本公开的特征。然而,应当理解,相同或等效的功能和结构可以通过不同的实施例来实现,这些实施例也旨在被涵盖在本公开的范围内。如本文别处所示,相同的元件编号旨在表示相同的元件或特征。
图1示出了一些实施例中的MIMO传输系统。系统包括多个天线105、发射器110(例如,包括用于生成模拟天线驱动信号的数模转换器、放大器、调制器等的电路)和用于向发射器提供数字信号的处理电路115。在处理电路中,发射信号可以乘以预编码矩阵。预编码矩阵的计算可以涉及计算信道矩阵的奇异值分解,并且使用右奇异向量的结果矩阵作为预编码矩阵。在一些实施例中,可以降低该计算的复杂度(即,成本)。
第一实施例可以被称为奇异值分解(singular value decomposition,SVD)近似,其可以使用四个秩为N的SVD来估计信道矩阵H的SVD,其中 具有满行秩并且NT≥2N(N为偶数),N是信道矩阵H的总行数,并且NT是列数(其等于天线105的数量)。在一些实施例中,如果N为奇数,则可以向信道矩阵添加全零行。
信道矩阵H可以被写成包括第一部分和第二部分(例如,由第一部分和第二部分组成),第一部分是例如包括信道矩阵H的一半元素的上子矩阵H1,并且第二部分是例如包括信道矩阵H的另一半元素的下子矩阵H2:
可以计算H1和H2的两个秩为N的SVD,表示为
U1、U2中的每一个可以被称为“左奇异向量矩阵”。给定(2-2)和(2-3),则H可以被写成
可以如下定义置换矩阵R。
其中,中间矩阵M为
如上所示,中间矩阵M可以被计算为矩阵的行置换,该矩阵包括第一奇异值分解的第一部分(第一奇异值分解的第一部分包括第一奇异值矩阵Λ1和第一右奇异向量矩阵)和第二奇异值分解的第二部分(第二奇异值分解的第二部分包括第二奇异值矩阵Λ2和第二右奇异向量矩阵)。如图所示,中间矩阵M可以包括作为上子矩阵M1的第一部分和作为下子矩阵M2的第二部分。
矩阵Λi和Vi可以被写成:
那么
作为置换的结果,中间矩阵的第一部分M1包括例如第一奇异值矩阵的第一部分和第一右奇异向量矩阵的第一部分的乘积以及第二奇异值矩阵的第一部分和第二右奇异向量矩阵的第一部分的乘积在等式(2-8)中,是酉的。为了计算H的右奇异向量,计算的右奇异向量就足够了。
M的SVD可以用两个秩为N的SVD来近似。定义
(M1与M1的共轭转置的乘积(其在本文中可以被称为M1的“共轭乘积”))的特征分解的计算可以如上所示包括计算特征分解,该特征分解是中间矩阵M的第一部分M1的共轭乘积的特征分解。特征分解的左酉矩阵(例如,)在本文中可以被称为特征分解的“左特征向量矩阵”。
其中
然后可以计算乘积MMH的(即中间矩阵M的共轭乘积的)近似特征分解。M的共轭乘积(即,MMH)也可以被写成
其中
其中,分别在(2-10)和(2-11)中定义。例如,当H具有正交行时,交叉项可以足够小而被忽略,并且在这种情况下,MMH可以由近似,并且M的左奇异向量可以被计算为因此,M的近似右奇异向量矩阵可以被计算为
作为概括:
使用SVD近似的方法可以根据图2A的表格和根据图2B的流程图来执行。在图2B中,210处的输入是信道矩阵;在215处,计算两个秩为N的SVD;在220处,执行行置换,以产生中间矩阵M;在225处,计算两个特征分解;并且在230处,计算信道矩阵的近似SVD。
中的估计的右奇异向量可以不相互正交,因为的特征向量由近似并且根据(2-19),然而,中的每个估计向量可以具有1的量值(magnitude)。V1和V2中右奇异向量的顺序将影响交叉项因此将影响近似的精度。这样,可以适当地对奇异向量排序,以提高算法的性能。
这个定理可以证明如下。
可得
上述定理意味着,对于某个酉矩阵T,为了导出预编码器导出的右奇异向量就足够了。然而,如果Q不是仔细选择的,则计算的复杂度可能与计算VH的复杂度相同。为了降低复杂度,可以如下选择Q。对于给定的其中NT≥2N,H具有满行秩,可以如(2-1)定义可以计算和的两个秩为N的特征分解,由下式给出
矩阵Q可以根据下式选择
其中
根据(2-35),可以导出以下两个等式(2-36)和(2-37):
x1+Dx2=λx1 (2-36)
DHx1+x2=λx2 (2-37)
根据(2-37),可得
将(2-37)替换回(2-36),得出以下结果:
DDHx1=(λ-1)2x1 (2-39)
其中
并且
在等式(2-43)中,酉矩阵的第一块是第一左奇异矩阵UD,并且酉矩阵的第二块是(i)中间矩阵的共轭乘积的非对角块的共轭转置DH、(ii)左奇异矩阵UD、和(iii)奇异值矩阵的逆的乘积。给定和的右奇异向量矩阵计算为
可以根据图2C的表格或者根据图2D的流程图来执行变换SVD方法。在图2D中,240处的输入是信道矩阵;在245处,计算两个秩为N的SVD;在250处,选择变换矩阵,并计算中间矩阵;并且,在255处,中间向量的右奇异向量被用作用于预编码的对应的右奇异向量。
在采用SVD近似的方法中,计算了四个秩为N的SVD。当N较大时,可以通过使用低复杂度的SVD近似等方法,用秩为N/2的SVD近似每个秩为N的SVD,直到满足期望的复杂度要求,来进一步降低复杂度。然而,由于每一级的近似,估计的精度可能会受到影响。
因此,不需要计算和的真实特征分解。相反,将变换SVD算法应用于H1和H2来导出对应的预编码矩阵知然后基于的SVD来计算右奇异向量就足够了。注意,可能需要的真实SVD来保证获得与信道的真实右奇异向量相同的容量。该方法仅需要的一个秩为N的SVD加上六个秩为N/2的SVD来导出和并导出满足(2-24)的
图3A的表格示出了使用变换奇异值分解的实施例和使用近似奇异值分解的实施例(在下面的行中)的计算成本(通过所需的复数乘法的数量来测量的)。为了比较,在图3B的表格中示出了信道矩阵H的直接计算(通过QR分解)的成本(通过所需的复数乘法的数量来测量的)。
图4A-图4C示出了使用近似奇异值分解的实施例的仿真性能。图4A示出了归一化均方误差(normalized mean squared error,NMSE)和相关性能,其中
图4B和图4C中的每一个是作为信噪比(signal to noise ratio,SNR)的函数的块错误率(block error rate,BLER)的曲线图。
如本文所使用的,某事物的“一部分”意味着该事物的“至少一部分”,并且因此可以意味着少于该事物的全部,或者该事物的全部。这样,事物的“一部分”包括整个事物作为特例,即整个事物是该事物的一部分的一个示例。如本文所使用的,术语“矩形”包括正方形作为特例,即,正方形是矩形的一个示例,并且术语“矩形的”涵盖形容词“正方形的”。如本文所使用的,当第二个数字是第一个数字的“Y%以内”时,其意味着第二个数字至少是第一个数字的(1-Y/100)倍,并且第二个数字至多是第一个数字的(1+Y/100)倍。如本文所使用的,术语“或”应当被解释为“和/或”,使得例如,“A或B”是指“A”或“B”或“A和B”中的任何一个。
术语“处理电路”在本文用于指用于处理数据或数字信号的硬件、固件和软件的任何组合。处理电路硬件可以包括例如专用集成电路(ASIC)、通用或专用中央处理单元(CPU)、数字信号处理器(DSP)、图形处理单元(GPU)和可编程逻辑器件,诸如现场可编程门阵列(FPGA)。如本文所使用的,在处理电路中,每个功能或者由被配置为(即,被硬连线来)执行该功能的硬件来执行,或者由被配置为执行存储在非暂时性存储介质中的指令的更通用的硬件(诸如,CPU)来执行。处理电路可以制造在单个印刷电路板(PCB)上,或者分布在几个互连的PCB上。处理电路可以包含其他处理电路;例如,处理电路可以包括在PCB上互连的两个处理电路(FPGA和CPU)。
如本文所使用的,术语“数组”和“矩阵”(矩阵是二维数组)中的每一个是指数字的有序集合,而不管是如何存储的(例如,是存储在连续的存储器位置中,还是存储在链表中)。如本文所使用的,“计算矩阵”是指计算矩阵元素的值。如本文所使用的,“计算奇异值分解”是指计算奇异值矩阵以及左奇异向量矩阵和右奇异向量矩阵中的至少一个。当第一矩阵包括或“包含”第二矩阵时,则第一矩阵等于第二矩阵,或者第二矩阵是第一矩阵的块。
如本文所使用的,当方法(例如,调整)或第一量(例如,第一变量)被称为“基于”第二量(例如,第二变量)时,这意味着第二量是该方法的输入或影响第一量,例如,第二量可以是计算第一量的函数的输入(例如,唯一的输入或几个输入之一),或者第一量可以等于第二量,或者第一量可以与第二量相同(例如,存储在存储器中的(多个)相同位置)。
应当理解,尽管术语“第一”、“第二”、“第三”等在本文可以用来描述各种元件、组件、区域、层和/或部分,这些元件、组件、区域、层和/或部分不应该被这些术语所限制。这些术语仅用于区分一个元件、组件、区域、层或部分与另一个元件、组件、区域、层或部分。因此,在不脱离本发明构思的精神和范围的情况下,本文讨论的第一元件、组件、区域、层或部分可以被称为第二元件、组件、区域、层或部分。
本文使用的术语仅仅用于描述特定实施例的目的,而不旨在限制本发明构思。如本文所使用的,术语“基本上”、“大约”和类似术语被用作近似术语,而不是程度术语,并且旨在说明本领域普通技术人员将会认识到的测量或计算值中的固有偏差。如本文所使用的,单数形式的“一”和“一个”也旨在包括复数形式,除非上下文清楚地另有指示。将进一步理解,当在本说明书中使用时,术语“包括”和/或“包含”指定所陈述的特征、整数、步骤、操作、元件和/或组件的存在,但不排除一个或多个其他特征、整数、步骤、操作、元件、组件和/或其组的存在或添加。如本文所使用的,术语“和/或”包括一个或多个相关列出项目的任何和所有组合。诸如“······中的至少一个”的表达式,当在元素列表之前时,是修饰整个元素列表,而不是修饰列表中的单个元素。此外,当描述本发明构思的实施例时,使用“可以”是指“本公开的一个或多个实施例”。此外,术语“示例性的”旨在指代示例或说明。如本文所使用的,术语“使用(use,using,used)”可以被认为分别与术语“利用(utilize,utilizing,utilized)”同义。
尽管本文已经具体描述和说明了计算用于MIMO传输的预编码矩阵的低复杂度方法的示例性实施例,但是许多修改和变化对于本领域技术人员来说是明显的。因此,应当理解,根据本公开的原理构造的计算用于MIMO传输的预编码矩阵的低复杂度方法可以不同于本文具体描述的方式来体现。本发明也在所附权利要求及其等同物中定义。
Claims (20)
1.一种方法,包括:
基于信道矩阵的第一部分,计算第一奇异值分解的第一部分;
基于所述信道矩阵的第二部分,计算第二奇异值分解的第二部分;
基于以下各项计算中间矩阵:
所述第一奇异值分解的第一部分,和
所述第二奇异值分解的第二部分;以及
计算近似右奇异向量矩阵,所述近似右奇异向量矩阵的计算包括计算因子的乘积,所述因子包括基于所述中间矩阵的共轭转置的第一因子、基于酉矩阵的第二因子和基于对角矩阵的第三因子。
2.根据权利要求1所述的方法,其中,所述中间矩阵的计算包括计算矩阵的行置换,所述矩阵包括:
所述第一奇异值分解的第一部分,和
所述第二奇异值分解的第二部分。
3.根据权利要求2所述的方法,其中:
所述第一奇异值分解的第一部分包括第一奇异值矩阵和第一右奇异向量矩阵;
所述第二奇异值分解的第二部分包括第二奇异值矩阵和第二右奇异向量矩阵;
所述中间矩阵包括第一部分和第二部分;
所述中间矩阵的第一部分包括:
所述第一奇异值矩阵的第一部分和所述第一右奇异向量矩阵的第一部分的乘积,以及
所述第二奇异值矩阵的第一部分和所述第二右奇异向量矩阵的第一部分的乘积;并且
所述中间矩阵的第二部分包括:
所述第一奇异值矩阵的第二部分和所述第一右奇异向量矩阵的第二部分的乘积,以及
所述第二奇异值矩阵的第二部分和所述第二右奇异向量矩阵的第二部分的乘积。
4.根据权利要求3所述的方法,还包括:
计算第一特征分解,所述第一特征分解是所述中间矩阵的第一部分的共轭乘积的特征分解;以及
计算第二特征分解,所述第二特征分解是所述中间矩阵的第二部分和所述中间矩阵的第二部分的共轭转置的乘积的特征分解。
5.根据权利要求4所述的方法,其中,所述酉矩阵基于:
所述第一特征分解的左特征向量矩阵,和
所述第二特征分解的左特征向量矩阵。
6.根据权利要求4所述的方法,其中,所述对角矩阵基于:
所述第一特征分解的特征值,和
所述第二特征分解的特征值。
7.根据权利要求1所述的方法,还包括将发射信号乘以预编码矩阵,其中,所述预编码矩阵包括所述近似右奇异向量矩阵的右奇异向量。
8.一种方法,包括:
基于信道矩阵的第一部分,计算第一特征分解;
基于信道矩阵的第二部分,计算第二特征分解;
基于以下各项计算变换矩阵:
所述第一特征分解的左特征向量矩阵,
所述第二特征分解的左特征向量矩阵,
所述第一特征分解的特征值,和
所述第二特征分解的特征值;
计算中间矩阵的特征分解,所述中间矩阵基于:
所述变换矩阵,和
所述信道矩阵;以及
计算变换信道的右奇异矩阵,所述变换信道的右奇异矩阵的计算包括计算因子的乘积,所述因子包括基于所述中间矩阵的共轭转置的第一因子、基于酉矩阵的第二因子和基于对角矩阵的第三因子。
9.根据权利要求8所述的方法,其中,所述变换矩阵的计算包括计算第四因子和第五因子的乘积,
其中:
所述第四因子是块对角矩阵,包括:
所述第一特征分解的左特征向量矩阵,和
所述第二特征分解的左特征向量矩阵;并且
所述第五因子是对角矩阵,包括:
所述第一特征分解的特征值矩阵,和
所述第二特征分解的特征值矩阵。
10.根据权利要求8所述的方法,还包括计算所述酉矩阵,所述酉矩阵的计算包括计算所述中间矩阵的共轭乘积的非对角块的奇异值分解,以形成第一左奇异向量矩阵和奇异值矩阵。
11.根据权利要求10所述的方法,还包括计算所述酉矩阵,其中
所述酉矩阵的第一块是第一左奇异矩阵;并且
所述酉矩阵的第二块是以下各项的乘积:
所述中间矩阵的共轭乘积的非对角块的共轭转置,
所述第一左奇异矩阵,和
所述奇异值矩阵的逆。
12.根据权利要求8所述的方法,其中:
所述第一因子是所述中间矩阵的共轭转置,
所述第二因子是所述中间矩阵的共轭乘积的特征分解的左特征向量矩阵,并且
所述对角矩阵是所述中间矩阵的共轭乘积的特征分解的特征值矩阵的平方根。
13.根据权利要求8所述的方法,还包括将发射信号乘以预编码矩阵,其中,所述预编码矩阵是变换信道的右奇异矩阵。
14.一种系统,包括:
处理电路;
发射器;和
多个天线,
所述处理电路被配置为:
基于信道矩阵的第一部分,计算第一奇异值分解的第一部分;
基于信道矩阵的第二部分,计算第二奇异值分解的第二部分;
基于以下各项计算中间矩阵:
所述第一奇异值分解的第一部分,和
所述第二奇异值分解的第二部分;以及
计算近似右奇异向量矩阵,所述近似右奇异向量矩阵的计算包括计算因子的乘积,所述因子包括基于所述中间矩阵的共轭转置的第一因子、基于酉矩阵的第二因子和基于对角矩阵的第三因子。
15.根据权利要求14所述的系统,其中,所述中间矩阵的计算包括计算矩阵的行置换,所述矩阵包括:
所述第一奇异值分解的第一部分,和
所述第二奇异值分解的第二部分。
16.根据权利要求15所述的系统,其中:
所述第一奇异值分解的第一部分包括第一奇异值矩阵和第一右奇异向量矩阵;
所述第二奇异值分解的第二部分包括第二奇异值矩阵和第二右奇异向量矩阵;
所述中间矩阵包括第一部分和第二部分;
所述中间矩阵的第一部分包括:
所述第一奇异值矩阵的第一部分和所述第一右奇异向量矩阵的第一部分的乘积,以及
所述第二奇异值矩阵的第一部分和所述第二右奇异向量矩阵的第一部分的乘积;并且
所述中间矩阵的第二部分包括:
所述第一奇异值矩阵的第二部分和所述第一右奇异向量矩阵的第二部分的乘积,以及
所述第二奇异值矩阵的第二部分和所述第二右奇异向量矩阵的第二部分的乘积。
17.根据权利要求14所述的系统,其中,所述处理电路还被配置为:
计算第一特征分解,所述第一特征分解是所述中间矩阵的第一部分的共轭乘积的特征分解;以及
计算第二特征分解,所述第二特征分解是所述中间矩阵的第二部分和所述中间矩阵的第二部分的共轭转置的乘积的特征分解。
18.根据权利要求16所述的系统,其中,所述酉矩阵基于:
所述第一特征分解的左特征向量矩阵,和
所述第二特征分解的左特征向量矩阵。
19.根据权利要求16所述的系统,其中,所述对角矩阵基于:
所述第一特征分解的特征值,和
所述第二特征分解的特征值。
20.根据权利要求14所述的系统,其中,所述处理电路还被配置为将发射信号乘以预编码矩阵,其中,所述预编码矩阵包括所述近似右奇异向量矩阵的右奇异向量。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US202063059699P | 2020-07-31 | 2020-07-31 | |
US63/059,699 | 2020-07-31 | ||
US17/031,655 | 2020-09-24 | ||
US17/031,655 US11190244B1 (en) | 2020-07-31 | 2020-09-24 | Low complexity algorithms for precoding matrix calculation |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114070367A true CN114070367A (zh) | 2022-02-18 |
Family
ID=78768052
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110869731.XA Pending CN114070367A (zh) | 2020-07-31 | 2021-07-30 | 预编码矩阵计算的低复杂度算法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US11190244B1 (zh) |
KR (1) | KR20220015931A (zh) |
CN (1) | CN114070367A (zh) |
DE (1) | DE102021117269A1 (zh) |
TW (1) | TW202207646A (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114448478B (zh) * | 2022-02-25 | 2023-06-09 | 北京京东方传感技术有限公司 | 信号传输方法、装置、电子设备及存储介质 |
CN116382617B (zh) * | 2023-06-07 | 2023-08-29 | 之江实验室 | 基于fpga的带并行排序功能的奇异值分解加速器 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100111213A1 (en) * | 2008-11-04 | 2010-05-06 | Zhan cheng-zhou | Singular value decomposing method and related singular value decomposing device |
CN102315912A (zh) * | 2010-07-01 | 2012-01-11 | 华为技术有限公司 | 预编码矩阵的提供方法、解码矩阵的提供方法和基站 |
US20130287131A1 (en) * | 2012-04-30 | 2013-10-31 | Cisco Technology, Inc. | Two Stage Precoding for Multi-User MIMO Systems |
CN109088664A (zh) * | 2018-09-06 | 2018-12-25 | 西安电子科技大学 | 基于块对角化和三角分解的自干扰抑制方法 |
CN109560845A (zh) * | 2018-11-27 | 2019-04-02 | 湘潭大学 | 一种低复杂度通用混合预编码方法 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6498581B1 (en) | 2001-09-05 | 2002-12-24 | Lockheed Martin Corporation | Radar system and method including superresolution raid counting |
US6567034B1 (en) | 2001-09-05 | 2003-05-20 | Lockheed Martin Corporation | Digital beamforming radar system and method with super-resolution multiple jammer location |
IL162335A0 (en) | 2001-12-05 | 2005-11-20 | Lockheed Corp | System and method for auto calibrated reduced rankadaptive processor |
US8929550B2 (en) | 2013-02-01 | 2015-01-06 | Department 13, LLC | LPI/LPD communication systems |
US7443925B2 (en) | 2004-07-20 | 2008-10-28 | Mitsubishi Electric Research Laboratories, Inc. | Pilot and data signals for MIMO systems using channel statistics |
KR101325370B1 (ko) | 2006-08-17 | 2013-11-11 | 인텔 코포레이션 | Mimo 무선 통신 시스템에서 효율적인 프리코딩 피드백을 제공하기 위한 방법 및 장치 |
JP4883091B2 (ja) * | 2006-11-22 | 2012-02-22 | 富士通株式会社 | Mimo−ofdm通信システム及びmimo−ofdm通信方法 |
US8014265B2 (en) | 2007-08-15 | 2011-09-06 | Qualcomm Incorporated | Eigen-beamforming for wireless communication systems |
US9148205B2 (en) | 2010-01-25 | 2015-09-29 | Qualcomm Incorporated | Feedback for supporting SU-MIMO and MU-MIMO operation in wireless communication |
US9203489B2 (en) | 2010-05-05 | 2015-12-01 | Google Technology Holdings LLC | Method and precoder information feedback in multi-antenna wireless communication systems |
JP5934235B2 (ja) | 2010-11-10 | 2016-06-15 | インターデイジタル パテント ホールディングス インコーポレイテッド | ヘテロジニアスネットワークにおける逐次キャンセルによる干渉軽減のための方法および装置 |
KR102109655B1 (ko) | 2012-02-23 | 2020-05-12 | 한국전자통신연구원 | 대규모 안테나 시스템에서의 다중 입력 다중 출력 통신 방법 |
WO2014129871A1 (ko) * | 2013-02-25 | 2014-08-28 | 엘지전자 주식회사 | 다중 안테나 무선 통신 시스템에서 효율적인 신호 송신 방법 및 이를 위한 장치 |
US9893777B2 (en) | 2014-11-17 | 2018-02-13 | Samsung Electronics Co., Ltd. | Method and apparatus for precoding channel state information reference signal |
US10348380B1 (en) * | 2016-06-02 | 2019-07-09 | Marvell International Ltd. | Methods and apparatus for singular value decomposition with norm sorting |
EP3501115B1 (en) | 2016-08-22 | 2020-03-04 | Telefonaktiebolaget LM Ericsson (publ) | Radio node and method therein for determining precoders |
US10560169B2 (en) | 2017-03-24 | 2020-02-11 | Mediatek Inc. | CSI acquisition with channel reciprocity in mobile communications |
WO2020082244A1 (en) | 2018-10-23 | 2020-04-30 | Nokia Shanghai Bell Co., Ltd. | Beam based pre-processing in a mu-mimo system |
US10651905B1 (en) | 2018-11-21 | 2020-05-12 | Samsung Electronics Co., Ltd | Eigenvalue decomposition precoding matrix index selection |
-
2020
- 2020-09-24 US US17/031,655 patent/US11190244B1/en active Active
-
2021
- 2021-07-05 DE DE102021117269.1A patent/DE102021117269A1/de active Pending
- 2021-07-14 KR KR1020210092241A patent/KR20220015931A/ko unknown
- 2021-07-20 TW TW110126608A patent/TW202207646A/zh unknown
- 2021-07-30 CN CN202110869731.XA patent/CN114070367A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100111213A1 (en) * | 2008-11-04 | 2010-05-06 | Zhan cheng-zhou | Singular value decomposing method and related singular value decomposing device |
CN102315912A (zh) * | 2010-07-01 | 2012-01-11 | 华为技术有限公司 | 预编码矩阵的提供方法、解码矩阵的提供方法和基站 |
US20130287131A1 (en) * | 2012-04-30 | 2013-10-31 | Cisco Technology, Inc. | Two Stage Precoding for Multi-User MIMO Systems |
CN109088664A (zh) * | 2018-09-06 | 2018-12-25 | 西安电子科技大学 | 基于块对角化和三角分解的自干扰抑制方法 |
CN109560845A (zh) * | 2018-11-27 | 2019-04-02 | 湘潭大学 | 一种低复杂度通用混合预编码方法 |
Non-Patent Citations (2)
Title |
---|
RANGEET MITRA等: "Precoded Chebyshev-NLMS-Based Pre-Distorter for Nonlinear LED Compensation in NOMA-VLC", IEEE TRANSACTIONS ON COMMUNICATIONS, vol. 65, no. 11 * |
XU QIAO等: "Eigen Decomposition-Based Hybrid Precoding for Millimeter Wave MIMO Systems With Low-Resolution ADCs/DACs", 2019 11TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP) * |
Also Published As
Publication number | Publication date |
---|---|
KR20220015931A (ko) | 2022-02-08 |
DE102021117269A9 (de) | 2022-03-24 |
DE102021117269A1 (de) | 2022-02-03 |
TW202207646A (zh) | 2022-02-16 |
US11190244B1 (en) | 2021-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Vlachos et al. | Wideband MIMO channel estimation for hybrid beamforming millimeter wave systems via random spatial sampling | |
CN114070367A (zh) | 预编码矩阵计算的低复杂度算法 | |
CN107508774B (zh) | 联合信道表示和波束设计的毫米波mimo信道估计方法 | |
KR102502746B1 (ko) | 무선 통신 시스템에서 안테나 어레이를 이용하여 신호를 데이터를 하기 위한 장치 및 방법 | |
US8391393B2 (en) | Uplink precoding method in 4-Tx system | |
CN104698430B (zh) | 一种用于提高精度的基于虚拟天线阵列的角度估计方法 | |
US20140307814A1 (en) | Antenna Systems and Methods for massive MIMO Communication | |
US8259849B2 (en) | Wireless communication apparatus, wireless communication method, computer program, and wireless communication system | |
US8238498B2 (en) | Wireless communication apparatus, wireless communication method, wireless communication system, and computer program | |
WO2016065557A1 (zh) | 码书确定方法、装置以及通信系统 | |
CN104283631A (zh) | 生成用于三维mimo系统的预编码矩阵的方法和装置以及发射机 | |
US11588530B2 (en) | Information feedback method, terminal, and base station | |
US20120243631A1 (en) | Systems and methods for creating a downlink precode for communication system with per-antenna power constraints | |
JP2018514994A (ja) | ビーム情報取得方法、装置及び通信システム | |
Zhang et al. | Over-the-air phase calibration of reconfigurable intelligent surfaces | |
CN107843877B (zh) | 基于双最小p范数算法的失配滤波器组联合设计方法 | |
CN108896967B (zh) | 基于杂波协方差矩阵估计的距离扩展目标检测方法及装置 | |
JP6102250B2 (ja) | 有効チャネルおよびフィードバック情報を決定する装置および方法 | |
US9356671B1 (en) | MIMO communication method and system using the block circulant jacket matrices | |
KR100965100B1 (ko) | 적응적 빔포밍 장치 및 그 방법 | |
EP3939174B1 (en) | Transmitting a symbol from a plurality of antennas | |
CN102263578B (zh) | 预编码矩阵选择方法及装置 | |
US8654877B2 (en) | Multiple-input, multiple-output telecommunications schemes | |
CN115833894B (zh) | 基于子阵的数字模拟合成自适应抗干扰方法 | |
KR101510588B1 (ko) | 다중 사용자 mimo 간섭 채널에서의 하이브리드 무선/기저대역 시스템 설계 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |