Unlock instant, AI-driven research and patent intelligence for your innovation.

Cholesky decomposition algorithm device

A technology of Cholesky decomposition and algorithm, applied in the field of matrix Cholesky decomposition algorithm device, can solve problems such as slow digital signal processing speed, and achieve the effect of improving processing speed

Inactive Publication Date: 2008-04-23
ST ERICSSON SEMICON BEIJING
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] In order to overcome the problem of slow digital signal processing speed of the existing Cholesky decomposition algorithm device, the present invention provides a Cholesky decomposition algorithm device with fast digital signal processing speed

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Cholesky decomposition algorithm device
  • Cholesky decomposition algorithm device
  • Cholesky decomposition algorithm device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] Taking the application in the joint detection algorithm of time division synchronous code division multiple access (TD-SCDMA) terminal equipment (UE) as an example, the Cholesky decomposition algorithm device of the present invention will be described in detail below.

[0018] Algorithm basis

[0019] There are many algorithms for joint detection of terminal equipment, but they are mainly developed based on the equalization algorithm "zero-forcing-block linear equalizer". The principle is to use the system matrix A and the noise matrix R n to estimate the symbol vector of the data sent by the user The algorithm is expressed as:

[0020] d ^ = ( A H · R n - 1 · A ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The Cholesky decomposition algorithm device includes: one memory for storing the matrix data from the Cholesky decomposition algorithm device and as the input of the subsequent computing; at least two-component computing unit for the component computing of the externally input matrix data with the stored matrix data; one multiplexer for selecting the component computing result from the component computing unit; one normalizing unit for normalizing the computing result from the multiplexer; one reciprocal and square root unit for calculating the square root of the normalized component and the reciprocal of the square root and locking one specific reciprocal of the square root; and one diagonal multiplier for the multiplication of the normalized component and the locked reciprocal of the square root and outputting the calculation result to the memory. The Cholesky decomposition algorithm device can process matrix data in parallel and has high digital signal processing speed.

Description

technical field [0001] The invention relates to a decomposition algorithm device, in particular to a matrix Cholesky decomposition algorithm device. Background technique [0002] In the field of digital signal processing, there are many operations on matrices, especially in order to simplify the calculation difficulty, it is a very common processing method to transform, simplify and decompose the matrix. [0003] The Cholesky decomposition algorithm is a very common matrix decomposition method. Its basic principle is: for an n-order symmetric positive definite matrix A, there is a lower triangular matrix L, so that A=L·L H , the numbers on the diagonal of the L matrix are all positive real numbers, L H Represents the conjugate transpose matrix of the lower triangular matrix L: [0004] A = a 11 a 1...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/16H04L25/03
CPCG06F17/16
Inventor 冉静刘昕
Owner ST ERICSSON SEMICON BEIJING
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com