# US 2008/0304600 A1 · Signal processor for estimating signal parameters using an approximated inverse matrix

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0304600 A1
- Document ID: US20080304600A1
- Status: Published application
- Kind: A1
- Application number: 11/969,692
- Filed: 2008-01-04
- Published: 2008-12-11
- Earliest claimed: 2007-06-08
- Assignees: Telefonaktiebolaget LM Ericsson (publ)
- Inventors: Gregory E. BOTTOMLEY
- Web page: https://patentgrep.com/patent/US20080304600A1

## CPC

- H04B 7/0854: {using error minimizing algorithms, e.g. minimum mean squared error [MMSE], "cross-correlation" or matrix inversion}
- H04B 1/71052: {using decorrelation matrix}
- H04L 25/0204: {of multiple channels}
- H04L 25/0212: {of impulse response}
- H04L 25/0244: {with inversion}
- H04B 1/712: Weighting of fingers for combining, e.g. amplitude control or phase rotation using an inner loop
- H04B 2201/709727: GRAKE type RAKE receivers
- H04B: TRANSMISSION
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A device that estimates information from a signal includes a receiver for receiving an input signal and electronic processing circuitry. The electronic processing circuitry generates a matrix associated with the input signal and determines an approximation of an inverse of the matrix based on the adjoint of the matrix and a scaling factor associated with the determinant of the matrix. This approximation avoids possible mathematical difficulties that may be encountered in certain situations when a typical matrix inversion is calculated. The approximated inverse matrix is applied to the input signal to transform the input signal into an output signal. Information associated with the input signal is then determined based on the output signal.

## Claims

### Claim 1

A device for estimating information from a signal, comprising:
a receiver for receiving an input signal, and
electronic processing circuitry coupled to the receiver and configured to:
generate a matrix associated with the input signal;
determine an approximation of an inverse of the matrix based on the adjoint of the matrix and a scaling factor associated with the determinant of the matrix;
apply the approximated inverse matrix to the input signal to transform the input signal into an output signal; and
determine information associated with the input signal based on the output signal.

### Claim 2 (depends on 1)

The device in claim 1, wherein the electronic processing circuitry is configured to approximate the inverse of the matrix by multiplying the adjoint of the matrix by the scaling factor associated with a determinant of the matrix.

### Claim 3 (depends on 1)

The device in claim 1, wherein the electronic processing circuitry is configured to apply the adjoint of the matrix to the input signal to transform the input signal into an intermediate signal and then to apply the scaling factor to the intermediate signal to produce the output signal.

### Claim 4 (depends on 1)

The device in claim 1, wherein the electronic processing circuitry is configured to approximate the inverse of the matrix by an adjoint of the matrix and a scaling function associated with a determinant of the matrix, said scaling function comprising thresholding a function of the determinant of the matrix.

### Claim 5 (depends on 4)

The device in claim 4, wherein the electronic processing circuitry is configured to compensate the output signal for the approximation.

### Claim 6 (depends on 1)

The device in claim 1 wherein the electronic processing circuitry is configured to scale the output signal to offset scaling associated with the scaling function.

### Claim 7 (depends on 1)

The device in claim 1, wherein the matrix R is Hermitian symmetric.

### Claim 8 (depends on 1)

The device in claim 1, wherein the inverse of matrix R is defined as:
R
-
1
=
(
1
det

(
R
)
)

adj

(
R
)
where
(
1
det

(
R
)
)
is the determinant of matrix R and adj(R) is the adjoint of matrix R, wherein the electronic processing circuitry is configured to approximate the inverse of matrix R using: R−1≈ƒ(R)adj(R), wherein
f

(
R
)
=
{
1
/
det

(
R
)
,
det

(
R
)
>
1
/
f
max
f
max
,
otherwise
,
and wherein 1/ƒmax is a threshold value.

### Claim 9 (depends on 1)

The device in claim 1, wherein the receiver is a wireless receiver or the receiver is a wired receiver.

### Claim 10 (depends on 1)

The device in claim 1, wherein the electronic processing circuitry is configured to digitally filter the input signal using weights derived from the approximated inverse matrix.

### Claim 11 (depends on 1)

The device in claim 1, wherein the electronic processing circuitry is configured to equalize the input signal or estimate a communications channel used to convey the input signal using the approximated inverse matrix.

### Claim 12 (depends on 1)

The device in claim 1, wherein the electronic processing circuitry is configured to determine a signal quality associated with the input signal using the approximated inverse matrix.

### Claim 13 (depends on 1)

The device in claim 1, wherein the electronic processing circuitry is configured to perform multi-user detection using the approximated inverse matrix.

### Claim 14 (depends on 1)

The device in claim 1, wherein the receiver is a one of a G-RAKE radio receiver and a chip equalizer.

### Claim 15 (depends on 1)

The device of claim 1, wherein the device is one of a radar receiver and a sonar receiver.

### Claim 16 (depends on 1)

The device of claim 1, wherein the electronic processing circuitry is configured to compute minors or cofactors of the matrix and to use the computed minors or cofactors of the matrix in computing the adjoint and the scaling factor.

### Claim 17

A method for estimating information from a signal, comprising:
receiving in a receiver an input signal from one or more sensors, and
electronic processing circuitry coupled to the receiver and performing the following steps:
generating a matrix associated with the input signal;
determining an approximation of an inverse of the matrix based on the adjoint of the matrix and a scaling factor associated with the determinant of the matrix;
applying the approximated inverse matrix to the input signal to transform the input signal into an output signal; and
determining and providing information associated with the input signal based on the output signal.

### Claim 18 (depends on 17)

The method in claim 17, wherein the electronic processing circuitry approximates the inverse of the matrix by multiplying the adjoint of the matrix by the scaling factor associated with a determinant of the matrix.

### Claim 19 (depends on 17)

The method in claim 17, wherein the electronic processing circuitry applies the adjoint of the matrix to the input signal to transform the input signal into an intermediate signal and then to apply the scaling factor to the intermediate signal to produce the output signal.

### Claim 20 (depends on 17)

The method in claim 17, wherein the electronic processing circuitry approximates the inverse of the matrix by an adjoint of the matrix and a scaling function associated with a determinant of the matrix, said scaling function comprising thresholding a function of the determinant of the matrix.

### Claim 21 (depends on 20)

The method in claim 20, wherein the electronic processing circuitry compensates the output signal for the approximation.

### Claim 22 (depends on 17)

The method in claim 17, wherein the electronic processing circuitry computes minors or cofactors of the matrix and shares them in computing the adjoint and the scaling factor.

### Claim 23 (depends on 17)

The method in claim 17, wherein the matrix R is Hermitian symmetric.

### Claim 24 (depends on 17)

The method in claim 17, wherein the inverse of matrix R is defined as:
R
-
1
=
(
1
det

(
R
)
)

adj

(
R
)
where
(
1
det

(
R
)
)
is the determinant of matrix R and adj(R) is the adjoint of matrix R, wherein the electronic processing circuitry is configured to approximate the inverse of matrix R using: R−1≈ƒ(R)adj(R), wherein
f

(
R
)
=
{
1
/
det

(
R
)
,
det

(
R
)
>
1
/
f
max
f
max
,
otherwise
,
and wherein ƒmax is a threshold value.

### Claim 25 (depends on 17)

The method in claim 17, wherein the receiver is a wireless receiver or the receiver is a wired receiver.

### Claim 26 (depends on 17)

The method in claim 17, wherein the electronic processing circuitry digitally filters the input signal using weights derived from the approximated inverse matrix.

### Claim 27 (depends on 17)

The method in claim 17, wherein the electronic processing circuitry equalizes the input signal or estimate a communications channel used to convey the input signal using the approximated inverse matrix.

### Claim 28 (depends on 17)

The method in claim 17, wherein the electronic processing circuitry determines a signal quality associated with the input signal using the approximated inverse matrix.

### Claim 29 (depends on 17)

The method in claim 17, wherein the electronic processing circuitry performs multi-user detection using the approximated inverse matrix.
