[go: up one dir, main page]

CA2588176A1 - Decomposition de valeurs propres et decomposition de valeurs singulieres de matrices au moyen de la rotation de jacobi - Google Patents

Decomposition de valeurs propres et decomposition de valeurs singulieres de matrices au moyen de la rotation de jacobi Download PDF

Info

Publication number
CA2588176A1
CA2588176A1 CA002588176A CA2588176A CA2588176A1 CA 2588176 A1 CA2588176 A1 CA 2588176A1 CA 002588176 A CA002588176 A CA 002588176A CA 2588176 A CA2588176 A CA 2588176A CA 2588176 A1 CA2588176 A1 CA 2588176A1
Authority
CA
Canada
Prior art keywords
matrix
jacobi rotation
submatrix
processor
matrices
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.)
Granted
Application number
CA002588176A
Other languages
English (en)
Other versions
CA2588176C (fr
Inventor
John W. Ketchum
Jay Rodney Walton
Mark S. Wallace
Steven J. Howard
Hakan Inanoglu
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2588176A1 publication Critical patent/CA2588176A1/fr
Application granted granted Critical
Publication of CA2588176C publication Critical patent/CA2588176C/fr
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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
    • 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
    • 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

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 Processing (AREA)
  • Image Analysis (AREA)
CA2588176A 2004-11-15 2005-11-15 Decomposition de valeurs propres et decomposition de valeurs singulieres de matrices au moyen de la rotation de jacobi Expired - Fee Related CA2588176C (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US62832404P 2004-11-15 2004-11-15
US60/628,324 2004-11-15
PCT/US2005/041783 WO2006053340A2 (fr) 2004-11-15 2005-11-15 Decomposition de valeurs propres et decomposition de valeurs singulieres de matrices au moyen de la rotation de jacobi

Publications (2)

Publication Number Publication Date
CA2588176A1 true CA2588176A1 (fr) 2006-05-18
CA2588176C CA2588176C (fr) 2012-10-16

Family

ID=36129731

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2588176A Expired - Fee Related CA2588176C (fr) 2004-11-15 2005-11-15 Decomposition de valeurs propres et decomposition de valeurs singulieres de matrices au moyen de la rotation de jacobi

Country Status (9)

Country Link
EP (1) EP1828923A2 (fr)
JP (1) JP4648401B2 (fr)
KR (2) KR20090115822A (fr)
CN (2) CN101390351B (fr)
AR (1) AR051497A1 (fr)
CA (1) CA2588176C (fr)
IN (1) IN2012DN01928A (fr)
TW (1) TWI407320B (fr)
WO (1) WO2006053340A2 (fr)

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
US8285226B2 (en) 2004-05-07 2012-10-09 Qualcomm Incorporated Steering diversity for an OFDM-based multi-antenna communication system
US8923785B2 (en) 2004-05-07 2014-12-30 Qualcomm Incorporated Continuous beamforming for a MIMO-OFDM 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
AU2007284477B2 (en) * 2006-08-17 2012-02-02 Apple Inc. 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 华为技术有限公司 信号的传输方法和系统以及装置
CN105323037A (zh) * 2014-08-01 2016-02-10 中国移动通信集团公司 根据复矩阵进行预编码的方法及装置
CN105323036A (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 河海大学 多载波信号恒定包络调制方法
US11782992B2 (en) * 2017-02-17 2023-10-10 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算法的瞬时测频方法
IL313035A (en) * 2021-12-10 2024-07-01 Rampart Communications Inc Methods and devices for correcting timing and frequency offsets between communication receivers and transmitters
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
WO2006053340A2 (fr) 2006-05-18
TWI407320B (zh) 2013-09-01
EP1828923A2 (fr) 2007-09-05
AR051497A1 (es) 2007-01-17
KR101084792B1 (ko) 2011-11-21
CN101438277A (zh) 2009-05-20
CN101390351A (zh) 2009-03-18
KR20090115822A (ko) 2009-11-06
CA2588176C (fr) 2012-10-16
JP2008521294A (ja) 2008-06-19
JP4648401B2 (ja) 2011-03-09
KR20070086178A (ko) 2007-08-27
WO2006053340A3 (fr) 2008-07-31
TW200703039A (en) 2007-01-16
CN101390351B (zh) 2012-10-10
IN2012DN01928A (fr) 2015-07-24

Similar Documents

Publication Publication Date Title
CA2588176A1 (fr) Decomposition de valeurs propres et decomposition de valeurs singulieres de matrices au moyen de la rotation de jacobi
Rubin et al. EM algorithms for ML factor analysis
RU2008101671A (ru) Эффективный расчет весовых коэффициентов фильтра для системы mimo
Barton et al. Effects of genetic drift on variance components under a general model of epistasis
Chen et al. Coordinate-independent sparse sufficient dimension reduction and variable selection
CA2650430A1 (fr) Derivation et retroaction de matrice de direction de transmission
De Vos et al. Spatially constrained ICA algorithm with an application in EEG processing
WO2004047311A3 (fr) Estimation de voie a complexite reduite pour systemes de communication sans fil
Chung et al. DOA estimation using fast EM and SAGE algorithms
Sardarabadi et al. Complex factor analysis and extensions
Schott Partial common principal component subspaces
Ataee et al. Parametric dictionary learning using steepest descent
KR102558093B1 (ko) 지능형 반사 표면을 포함하는 통신 시스템에서의 채널 파라미터 추정 방법 및 장치
CN113676225B (zh) 一种大规模mimo预编码传输方法与装置
Tanaka Generalized weighted rules for principal components tracking
Alikhani et al. Digital Twin Aided Channel Estimation: Zone-Specific Subspace Prediction and Calibration
CN105182299B (zh) 基于复旋转矩阵的非正交联合对角化回波信号处理方法
Berg et al. Estimators of error covariance matrices for small area prediction
Christensen Comment: Fisher lecture: Dimension reduction in regression
Bartelmaos et al. Fast principal component extraction using givens rotations
CN119449538B (zh) 一种两阶段级联信道估计方法、装置、设备、介质及产品
Shahin Sports Data Analysis by using Bivariate Poisson Models in the Bayesian Framework
ten Berge et al. Fitting the off-diagonal DEDICOM model in the least-squares sense by a generalization of the Harman and Jones MINRES procedure of factor analysis
Millert A First Step
Liu et al. Enhanced Adaptive Second-order Grid Refinement Channel Estimation for OTFS Systems

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20191115