[go: up one dir, main page]

TW200703039A - Eigenvalue decomposition and singular value decomposition of matrices using jacobi rotation - Google Patents

Eigenvalue decomposition and singular value decomposition of matrices using jacobi rotation

Info

Publication number
TW200703039A
TW200703039A TW094139368A TW94139368A TW200703039A TW 200703039 A TW200703039 A TW 200703039A TW 094139368 A TW094139368 A TW 094139368A TW 94139368 A TW94139368 A TW 94139368A TW 200703039 A TW200703039 A TW 200703039A
Authority
TW
Taiwan
Prior art keywords
matrix
jacobi rotation
matrices
decomposition
singular value
Prior art date
Application number
TW094139368A
Other languages
English (en)
Other versions
TWI407320B (zh
Inventor
John W Ketchum
Rodney J Walton
Mark S Wallace
Steven J Howard
Hakan Inanoglu
Original Assignee
Qualcomm Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of TW200703039A publication Critical patent/TW200703039A/zh
Application granted granted Critical
Publication of TWI407320B publication Critical patent/TWI407320B/zh

Links

Classifications

    • 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
    • H04L25/0248—Eigen-space methods
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Algebra (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Power Engineering (AREA)
  • Databases & Information Systems (AREA)
  • Computing Systems (AREA)
  • Complex Calculations (AREA)
  • Radio Transmission System (AREA)
  • Image Analysis (AREA)
  • Image Processing (AREA)
TW094139368A 2004-11-15 2005-11-15 用於以ｊａｃｏｂｉ旋轉分解矩陣之裝置及方法 TWI407320B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US62832404P 2004-11-15 2004-11-15

Publications (2)

Publication Number Publication Date
TW200703039A true TW200703039A (en) 2007-01-16
TWI407320B TWI407320B (zh) 2013-09-01

Family

ID=36129731

Family Applications (1)

Application Number Title Priority Date Filing Date
TW094139368A TWI407320B (zh) 2004-11-15 2005-11-15 用於以ｊａｃｏｂｉ旋轉分解矩陣之裝置及方法

Country Status (9)

Country Link
EP (1) EP1828923A2 (zh)
JP (1) JP4648401B2 (zh)
KR (2) KR101084792B1 (zh)
CN (2) CN101438277A (zh)
AR (1) AR051497A1 (zh)
CA (1) CA2588176C (zh)
IN (1) IN2012DN01928A (zh)
TW (1) TWI407320B (zh)
WO (1) WO2006053340A2 (zh)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8204149B2 (en) 2003-12-17 2012-06-19 Qualcomm Incorporated Spatial spreading in a multi-antenna communication system
US7336746B2 (en) 2004-12-09 2008-02-26 Qualcomm Incorporated Data transmission with spatial spreading in a MIMO communication system
US8923785B2 (en) 2004-05-07 2014-12-30 Qualcomm Incorporated Continuous beamforming for a MIMO-OFDM system
US8285226B2 (en) 2004-05-07 2012-10-09 Qualcomm Incorporated Steering diversity for an OFDM-based multi-antenna communication system
US7978649B2 (en) 2004-07-15 2011-07-12 Qualcomm, Incorporated Unified MIMO transmission and reception
US7602855B2 (en) 2005-04-01 2009-10-13 Interdigital Technology Corporation Method and apparatus for singular value decomposition of a channel matrix
US8543070B2 (en) 2006-04-24 2013-09-24 Qualcomm Incorporated Reduced complexity beam-steered MIMO OFDM system
US8290089B2 (en) * 2006-05-22 2012-10-16 Qualcomm Incorporated Derivation and feedback of transmit steering matrix
WO2008021396A2 (en) 2006-08-17 2008-02-21 Interdigital Technology Corporation Method and apparatus for providing efficient precoding feedback in a mimo wireless communication system
CN101488759B (zh) * 2009-02-24 2012-04-11 东南大学 多输入多输出正交频分复用系统低密度校验码的译码方法
CN101908123B (zh) * 2010-06-01 2012-06-27 福建新大陆电脑股份有限公司 一种Hough运算的硬件逻辑实现装置
CN102013907B (zh) * 2010-09-29 2013-12-11 中国科学院声学研究所 一种Mt×2MIMO特征波束成型系统信道信息反馈方法
CN103780330B (zh) 2012-10-19 2017-04-26 华为技术有限公司 信号的传输方法和系统以及装置
CN105323036A (zh) * 2014-08-01 2016-02-10 中国移动通信集团公司 对复矩阵进行奇异值分解的方法、装置及计算设备
CN105323037A (zh) * 2014-08-01 2016-02-10 中国移动通信集团公司 根据复矩阵进行预编码的方法及装置
CN105871503B (zh) * 2015-01-22 2019-03-12 华邦电子股份有限公司 多输入多输出无线通信系统及其通道分解方法
CN104618293B (zh) * 2015-01-27 2017-11-28 东南大学 一种平滑奇异值分解的酉变换矩阵的优化方法
CN104636632B (zh) * 2015-03-10 2017-12-15 中国人民解放军国防科学技术大学 高精度相位小存储量查表计算方法
CN105403865B (zh) * 2015-10-23 2017-10-27 河海大学 多载波信号恒定包络调制方法
AU2018220752A1 (en) * 2017-02-17 2019-08-29 Kyndi, Inc. Method and apparatus of machine learning using a network with software agents at the network nodes and then ranking network nodes
CN107102841A (zh) * 2017-04-06 2017-08-29 上海晟矽微电子股份有限公司 一种坐标变换并行计算方法和装置
CN108228536B (zh) * 2018-02-07 2021-03-23 成都航天通信设备有限责任公司 使用FPGA实现Hermitian矩阵分解的方法
CN110110285B (zh) * 2019-04-10 2020-05-22 浙江大学 一种用于FPGA的并行Jacobi计算加速实现方法
CN110531866B (zh) * 2019-10-29 2020-03-13 深圳市瑞立视多媒体科技有限公司 基于改进的反向运动学进行姿态解算的方法及相关设备
CN112015369B (zh) * 2020-08-25 2022-09-16 湖南艾科诺维科技有限公司 基于fpga的信号处理方法、电子设备和存储介质
US12387103B2 (en) * 2021-05-12 2025-08-12 Microsoft Technology Licensing, Llc Backpropagation using parametrizing angles of unitary matrix
CN114184837B (zh) * 2021-12-09 2022-10-18 电子科技大学 一种基于Cordic算法的瞬时测频方法
CN118476193A (zh) 2021-12-10 2024-08-09 拉姆帕特通信股份有限公司 用于校正通信接收器和发射器之间的定时偏移和频率偏移的方法和设备
CN116539035B (zh) * 2022-01-26 2025-09-02 舜宇光学（浙江）研究院有限公司 位姿矩阵确定方法、定位方法、处理器和移动机器人
CN115659880B (zh) * 2022-09-01 2025-08-12 南京模数智芯微电子科技有限公司 一种基于奇异值分解的主成分分析算法的硬件电路及方法
CN116382617B (zh) * 2023-06-07 2023-08-29 之江实验室 基于fpga的带并行排序功能的奇异值分解加速器

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2976888B2 (ja) * 1996-06-27 1999-11-10 日本電気株式会社 回路シミュレーション方法
DE19626984C1 (de) * 1996-07-04 1997-11-27 Siemens Ag Verfahren zur rechnergestützten Ermittlung einer Systemzusammenhangsfunktion
US6510354B1 (en) * 1999-04-21 2003-01-21 Ching-Fang Lin Universal robust filtering process
US6859747B2 (en) * 2001-04-26 2005-02-22 Siemens Energy & Automation, Inc. Method and apparatus for self-calibrating a motion control system
US7327800B2 (en) * 2002-05-24 2008-02-05 Vecima Networks Inc. System and method for data detection in wireless communication systems

Also Published As

Publication number Publication date
JP2008521294A (ja) 2008-06-19
CN101390351A (zh) 2009-03-18
WO2006053340A2 (en) 2006-05-18
CN101438277A (zh) 2009-05-20
CN101390351B (zh) 2012-10-10
WO2006053340A3 (en) 2008-07-31
KR20090115822A (ko) 2009-11-06
EP1828923A2 (en) 2007-09-05
JP4648401B2 (ja) 2011-03-09
AR051497A1 (es) 2007-01-17
CA2588176A1 (en) 2006-05-18
KR20070086178A (ko) 2007-08-27
CA2588176C (en) 2012-10-16
IN2012DN01928A (zh) 2015-07-24
TWI407320B (zh) 2013-09-01
KR101084792B1 (ko) 2011-11-21

Similar Documents

Publication Publication Date Title
TW200703039A (en) Eigenvalue decomposition and singular value decomposition of matrices using jacobi rotation
EP2204931A3 (en) Efficient filter weight computation for a MIMO system using eigenvalue decomposition
Stanimirović et al. Full-rank representations of outer inverses based on the QR decomposition
Dobarro et al. Curvature of multiply warped products
Vaidya et al. Some new results on energy of graphs
Felippa et al. The construction of free–free flexibility matrices for multilevel structural analysis
Hidano et al. On abstract Strichartz estimates and the Strauss conjecture for nontrapping obstacles
Chen et al. New ALS methods with extrapolating search directions and optimal step size for complex-valued tensor decompositions
Cao A note on constraint preconditioning for nonsymmetric indefinite matrices
Li et al. A modified GHSS method for non-Hermitian positive definite linear systems
Galleas et al. R-matrices and spectrum of vertex models based on superalgebras
Civril et al. SDE: Graph drawing using spectral distance embedding
Panasz et al. Nine-node shell elements with 6 dofs/node based on two-level approximations. Part I: Theory and linear tests
Studer et al. From EEG dependency multichannel matching pursuit to sparse topographic EEG decomposition
Chen et al. Some new perturbation bounds for the generalized polar decomposition
WO2006055918A3 (en) One-dimensional qsar models
Tan Almost symplectic Runge–Kutta schemes for Hamiltonian systems
Jamshidian et al. Testing equality of covariance matrices when data are incomplete
DEĞİRMENCİ et al. Seiberg--Witten-like equations on 5-dimensional contact metric manifolds
Degirmenci et al. Seiberg-Witten-like equations on 6− dimensional SU (3)− manifolds
Zhao et al. An accurate modal truncation method for eigenvector derivatives
Nadarajah Sums, products, and ratios for the bivariate Lomax distribution
Shang et al. An assumption for the development of bootstrap variants of the Akaike information criterion in mixed models
Turkmen et al. Some bounds for the singular values of matrices
Bolten et al. Preconditioning of Krylov subspace methods using recycling in Lattice QCD computations