Eigenvalue decomposition and singular value decomposition of matrices using Jacobi rotation
    2.
    发明授权
    Eigenvalue decomposition and singular value decomposition of matrices using Jacobi rotation 有权
    使用Jacobi旋转的矩阵的特征值分解和奇异值分解

    公开(公告)号:US07895254B2

    公开(公告)日:2011-02-22

    申请号:US11280596

    申请日:2005-11-15

    IPC分类号: G06F7/32

    摘要: Techniques for decomposing matrices using Jacobi rotation are described. Multiple iterations of Jacobi rotation are performed on a first matrix of complex values with multiple Jacobi rotation matrices of complex values to zero out the off-diagonal elements in the first matrix. For each iteration, a submatrix may be formed based on the first matrix and decomposed to obtain eigenvectors for the submatrix, and a Jacobi rotation matrix may be formed with the eigenvectors and used to update the first matrix. A second matrix of complex values, which contains orthogonal vectors, is derived based on the Jacobi rotation matrices. For eigenvalue decomposition, a third matrix of eigenvalues may be derived based on the Jacobi rotation matrices. For singular value decomposition, a fourth matrix with left singular vectors and a matrix of singular values may be derived based on the Jacobi rotation matrices.

    摘要翻译: 描述了使用雅可比旋转分解矩阵的技术。 对具有复数值的多个Jacobi旋转矩阵的复数值的第一矩阵执行Jacobi旋转的多次迭代,以将第一矩阵中的非对角线元素归零。 对于每次迭代,可以基于第一矩阵形成子矩阵并分解以获得子矩阵的特征向量,并且可以与特征向量形成雅可比旋转矩阵并用于更新第一矩阵。 基于Jacobi旋转矩阵导出包含正交向量的第二个复数值矩阵。 对于特征值分解,可以基于Jacobi旋转矩阵导出特征值的第三矩阵。 对于奇异值分解,可以基于雅可比旋转矩阵导出具有左奇异矢量的第四矩阵和奇异值矩阵。

    EFFICIENT COMPUTATION FOR EIGENVALUE DECOMPOSITION AND SINGULAR VALUE DECOMPOSITION OF MATRICES
    3.
    发明申请
    EFFICIENT COMPUTATION FOR EIGENVALUE DECOMPOSITION AND SINGULAR VALUE DECOMPOSITION OF MATRICES 审中-公开
    特征值分解和矩阵的单值分解的有效计算

    公开(公告)号:US20100169396A1

    公开(公告)日:2010-07-01

    申请号:US12720017

    申请日:2010-03-09

    IPC分类号: G06F17/16 G06F7/487

    摘要: For eigenvalue decomposition, a first set of at least one variable is derived based on a first matrix being decomposed and using Coordinate Rotational Digital Computer (CORDIC) computation. A second set of at least one variable is derived based on the first matrix and using a look-up table. A second matrix of eigenvectors of the first matrix is then derived based on the first and second variable sets. To derive the first variable set, CORDIC computation is performed on an element of the first matrix to determine the magnitude and phase of this element, and CORDIC computation is performed on the phase to determine the sine and cosine of this element. To derive the second variable set, intermediate quantities are derived based on the first matrix and used to access the look-up table.

    摘要翻译: 对于特征值分解,基于正在分解的第一矩阵并使用坐标旋转数字计算机(CORDIC)计算来导出至少一个变量的第一组。 基于第一矩阵并使用查找表导出第二组至少一个变量。 然后基于第一和第二变量集导出第一矩阵的特征向量的第二矩阵。 为了导出第一变量集,对第一矩阵的元素执行CORDIC计算,以确定该元素的幅度和相位,并且在相位上执行CORDIC计算以确定该元素的正弦和余弦。 为了导出第二变量集,基于第一矩阵导出中间量并用于访问查找表。

    Efficient computation for eigenvalue decomposition and singular value decomposition of matrices
    4.
    发明授权
    Efficient computation for eigenvalue decomposition and singular value decomposition of matrices 有权
    矩阵特征值分解和奇异值分解的有效计算

    公开(公告)号:US07711762B2

    公开(公告)日:2010-05-04

    申请号:US11096839

    申请日:2005-03-31

    IPC分类号: G06F17/16

    摘要: For eigenvalue decomposition, a first set of at least one variable is derived based on a first matrix being decomposed and using Coordinate Rotational Digital Computer (CORDIC) computation. A second set of at least one variable is derived based on the first matrix and using a look-up table. A second matrix of eigenvectors of the first matrix is then derived based on the first and second variable sets. To derive the first variable set, CORDIC computation is performed on an element of the first matrix to determine the magnitude and phase of this element, and CORDIC computation is performed on the phase to determine the sine and cosine of this element. To derive the second variable set, intermediate quantities are derived based on the first matrix and used to access the look-up table.

    摘要翻译: 对于特征值分解,基于正在分解的第一矩阵并使用坐标旋转数字计算机(CORDIC)计算来导出至少一个变量的第一组。 基于第一矩阵并使用查找表导出第二组至少一个变量。 然后基于第一和第二变量集导出第一矩阵的特征向量的第二矩阵。 为了导出第一变量集,对第一矩阵的元素执行CORDIC计算,以确定该元素的幅度和相位,并且在相位上执行CORDIC计算以确定该元素的正弦和余弦。 为了导出第二变量集,基于第一矩阵导出中间量并用于访问查找表。

    Broadcast transmission with spatial spreading in a multi-antenna communication system
    5.
    发明授权
    Broadcast transmission with spatial spreading in a multi-antenna communication system 有权
    在多天线通信系统中具有空间扩展的广播传输

    公开(公告)号:US07302009B2

    公开(公告)日:2007-11-27

    申请号:US11009824

    申请日:2004-12-09

    IPC分类号: H04B7/02

    摘要: An access point in a multi-antenna system broadcasts data using spatial spreading to randomize an “effective” channel observed by each user terminal for each block of data symbols broadcast by the access point. At the access point, data is coded, interleaved, and modulated to obtain ND data symbol blocks to be broadcast in NM transmission spans, where ND≧1 and NM>1. The ND data symbol blocks are partitioned into NM data symbol subblocks, one subblock for each transmission span. A steering matrix is selected (e.g., in a deterministic or pseudo-random manner from among a set of L steering matrices) for each subblock. Each data symbol subblock is spatially processed with the steering matrix selected for that subblock to obtain transmit symbols, which are further processed and broadcast via NT transmit antennas and in one transmission span to user terminals within a broadcast coverage area.

    摘要翻译: 多天线系统中的接入点使用空间扩展广播数据,以随机化由接入点广播的每个数据符号块由每个用户终端观察到的“有效”信道。 在接入点,对数据进行编码,交织和调制,以获得要在N N个传输跨度中广播的N个D个数据符号块,其中N < / SUB >> = 1和N&lt; 1&gt; 1。 N N个数据符号块被划分为N个M个数据符号子块,每个传输跨度的一个子块。 对于每个子块,选择导向矩阵(例如,从一组L个导引矩阵中以确定性或伪随机方式)。 利用为该子块选择的导引矩阵来对每个数据符号子块进行空间处理,以获得进一步处理并通过N T T个发射天线广播的传输符号,并且在一个传输范围内广播覆盖范围内的用户终端 区。

    Spatial spreading in a multi-antenna communication system
    6.
    发明授权
    Spatial spreading in a multi-antenna communication system 有权
    多天线通信系统中的空间扩展

    公开(公告)号:US08204149B2

    公开(公告)日:2012-06-19

    申请号:US11008865

    申请日:2004-12-09

    IPC分类号: H04L27/26 H04B7/06

    摘要: Spatial spreading is performed in a multi-antenna system to randomize an “effective” channel observed by a receiving entity for each transmitted data symbol block. For a MIMO system, at a transmitting entity, data is processed (e.g., encoded, interleaved, and modulated) to obtain ND data symbol blocks to be transmitted in NM transmission spans, where ND≧1 and NM>1. The ND blocks are partitioned into NM data symbol subblocks, one subblock for each transmission span. A steering matrix is selected (e.g., in a deterministic or pseudo-random manner from among a set of L steering matrices, where L>1) for each subblock. Each data symbol subblock is spatially processed with the steering matrix selected for that subblock to obtain transmit symbols, which are further processed and transmitted via NT transmit antennas in one transmission span. The ND data symbol blocks are thus spatially processed with NM steering matrices and observe an ensemble of channels.

    摘要翻译: 在多天线系统中执行空间扩展,以随机化接收实体针对每个发送的数据符号块观察到的“有效”信道。 对于MIMO系统,在发送实体处理(例如,编码,交织和调制)数据,以获得将以NM≥1和NM> 1的NM传输跨度发送的ND数据符号块。 ND块被划分为NM数据符号子块,每个传输跨度的一个子块。 对于每个子块,选择导向矩阵(例如,以确定性或伪随机方式从一组L个导引矩阵中,其中L> 1)。 每个数据符号子块用为该子块选择的导引矩阵进行空间处理,以获得在一个传输范围内经由NT个发射天线进一步处理和传输的发射符号。 因此,ND数据符号块用NM导引矩阵进行空间处理,并观察信道的集合。

    Spatial spreading with space-time and space-frequency transmit diversity schemes for a wireless communication system
    7.
    发明授权
    Spatial spreading with space-time and space-frequency transmit diversity schemes for a wireless communication system 有权
    用于无线通信系统的空时和空频发射分集方案的空间扩展

    公开(公告)号:US07894548B2

    公开(公告)日:2011-02-22

    申请号:US11217818

    申请日:2005-09-01

    IPC分类号: H04L27/04

    摘要: Techniques for transmitting data using a combination of transmit diversity schemes are described. These transmit diversity schemes include spatial spreading, continuous beamforming, cyclic delay diversity, space-time transmit diversity (STTD), space-frequency transmit diversity (SFTD), and orthogonal transmit diversity (OTD). A transmitting entity processes one or more (ND) data symbol streams based on a transmit diversity scheme (e.g., STTD, SFTD, or OTD) to generate multiple (NC) coded symbol streams. Each data symbol stream may be sent as a single coded symbol stream or as multiple (e.g., two) coded symbol streams using STTD, SFTD, or OTD. The transmitting entity may perform spatial spreading on the NC coded symbol streams with different matrices to generate multiple (NT) transmit symbol streams for transmission from NT antennas. Additionally or alternatively, the transmitting entity may perform continuous beamforming on the NT transmit symbol streams in either the time domain or the frequency domain.

    摘要翻译: 描述了使用发射分集方案的组合来发送数据的技术。 这些发射分集方案包括空间扩展,连续波束成形,循环延迟分集,时空发射分集(STTD),空频发射分集(SFTD)和正交发射分集(OTD)。 发送实体基于发射分集方案(例如,STTD,SFTD或OTD)处理一个或多个(ND)数据符号流,以生成多个(NC)编码符号流。 每个数据符号流可以作为单个编码符号流或使用STTD,SFTD或OTD作为多个(例如,两个)编码符号流发送。 发送实体可以对具有不同矩阵的NC编码符号流执行空间扩展,以生成用于从NT个天线发送的多个(NT)个发送符号流。 附加地或替代地,发射实体可以在时域或频域中的NT个发射符号流上执行连续波束成形。

    Data transmission with spatial spreading in a MIMO communication system
    8.
    发明授权
    Data transmission with spatial spreading in a MIMO communication system 有权
    在MIMO通信系统中具有空间扩展的数据传输

    公开(公告)号:US07336746B2

    公开(公告)日:2008-02-26

    申请号:US11683736

    申请日:2007-03-08

    IPC分类号: H04B7/10

    摘要: For data transmission with spatial spreading, a transmitting entity (1) encodes and modulates each data packet to obtain a corresponding data symbol block, (2) multiplexes data symbol blocks onto NS data symbol streams for transmission on NS transmission channels of a MIMO channel, (3) spatially spreads the NS data symbol streams with steering matrices, and (4) spatially processes NS spread symbol streams for full-CSI transmission on NS eigenmodes or partial-CSI transmission on NS spatial channels of the MIMO channel. A receiving entity (1) obtains NR received symbol streams via NR receive antennas, (2) performs receiver spatial processing for full-CSI or partial-CSI transmission to obtain NS detected symbol streams, (3) spatially despreads the NS detected symbol streams with the same steering matrices used by the transmitting entity to obtain NS recovered symbol streams, and (4) demodulates and decodes each recovered symbol block to obtain a corresponding decoded data packet.

    摘要翻译: 对于具有空间扩展的数据传输,发送实体(1)对每个数据分组进行编码和调制,以获得相应的数据符号块,(2)将数据符号块复用到N个S / S数据符号流上以便传输 (3)用导向矩阵空间扩展N S S个数据符号流,并且(4)空间地处理N S S个数据符号流, / SUB>扩展符号流,用于N信道本征模式上的全CSI传输或MIMO信道的N SUB空间信道上的部分CSI传输。 接收实体(1)通过N个N个接收天线获得接收到的N N个符号流,(2)执行用于全CSI或部分CSI传输的接收机空间处理,以获得 (3)使用发送实体使用的相同导向矩阵空间地解扩N N S S个检测到的符号流,以获得N N个S&lt; S&lt; S&lt; (4)对每个恢复的符号块进行解调和解码以获得对应的解码数据分组。

    Reduced complexity beam-steered MIMO OFDM system
    9.
    发明授权
    Reduced complexity beam-steered MIMO OFDM system 有权
    降低复杂度的波束控制MIMO OFDM系统

    公开(公告)号:US08543070B2

    公开(公告)日:2013-09-24

    申请号:US11481705

    申请日:2006-07-05

    摘要: Techniques for transmitting data using channel information for a subset of all subcarriers used for data transmission are described. A transmitter station receives channel information for at least one subcarrier that is a subset of multiple subcarriers used for data transmission. The channel information may include at least one transmit steering matrix, at least one set of eigenvectors, at least one channel response matrix, at least one channel covariance matrix, an unsteered pilot, or a steered pilot for the at least one subcarrier. The transmitter station obtains at least one transmit steering matrix for the at least one subcarrier from the channel information and determines a transmit steering matrix for each of the multiple subcarriers. The transmitter station performs transmit steering or beam-steering for each of the multiple subcarriers with the transmit steering matrix for that subcarrier.

    摘要翻译: 描述了使用用于数据传输的所有子载波的子集的信道信息来发送数据的技术。 发射机站接收作为用于数据传输的多个子载波的子集的至少一个子载波的信道信息。 信道信息可以包括至少一个发射导向矩阵,至少一组特征向量,至少一个信道响应矩阵,至少一个信道协方差矩阵,非导向导频或用于所述至少一个子载波的导频导频。 发射机站从信道信息中获取至少一个子载波的至少一个发射导向矩阵,并确定多个子载波中的每一个的发射导向矩阵。 发射台使用该子载波的发射导向矩阵对多个子载波中的每一个进行发射导向或波束导向。

    Data transmission with spatial spreading in a MIMO communication system
    10.
    发明授权
    Data transmission with spatial spreading in a MIMO communication system 有权
    在MIMO通信系统中具有空间扩展的数据传输

    公开(公告)号:US08325844B2

    公开(公告)日:2012-12-04

    申请号:US12815870

    申请日:2010-06-15

    IPC分类号: H04B7/02 H04L1/02

    摘要: For data transmission with spatial spreading, a transmitting entity (1) encodes and modulates each data packet to obtain a corresponding data symbol block, (2) multiplexes data symbol blocks onto NS data symbol streams for transmission on NS transmission channels of a MIMO channel, (3) spatially spreads the NS data symbol streams with steering matrices, and (4) spatially processes NS spread symbol streams for full-CSI transmission on NS eigenmodes or partial-CSI transmission on NS spatial channels of the MIMO channel. A receiving entity (1) obtains NR received symbol streams via NR receive antennas, (2) performs receiver spatial processing for full-CSI or partial-CSI transmission to obtain NS detected symbol streams, (3) spatially despreads the NS detected symbol streams with the same steering matrices used by the transmitting entity to obtain NS recovered symbol streams, and (4) demodulates and decodes each recovered symbol block to obtain a corresponding decoded data packet.

    摘要翻译: 对于具有空间扩展的数据传输,发送实体(1)对每个数据分组进行编码和调制以获得对应的数据符号块,(2)将数据符号块复用到NS数据符号流上,以在MIMO信道的NS传输信道上传输, (3)用导向矩阵空间扩展NS数据符号流,以及(4)在NS信道的NS个空间信道上的NS本征模或部分CSI传输上空间处理用于全CSI传输的NS扩展符号流。 接收实体(1)通过NR个接收天线获得NR个接收到的符号流,(2)执行全CSI或部分CSI传输的接收机空间处理,以获得NS检测符号流,(3)空间地解扩NS检测符号流, 发送实体使用相同的导向矩阵来获得NS恢复的符号流,以及(4)对每个恢复的符号块进行解调和解码以获得对应的解码数据分组。