IP Library Granted Patent US 7,324,604
Granted Patent B2
US 7,324,604 · App. 10/602,743 · Granted Jan 29, 2008

System and method for shaping ultra wide bandwidth signal spectrum

Assignee: Mitsubishi Electric Research Laboratories, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,324,604
App. No.
10/602,743
Granted
Jan 29, 2008
Kind
B2
Abstract

A method and system shapes a spectrum of an impulse radio signal, such as an UWB signal. First, basis pulses at various frequencies and pseudo-random delays are generated. The generated set of basis pulses are then weighted and delayed, and combined linearly to conform the spectrum of the transmitted basis pulses to a spectral mask. The spectral mask can be predetermined, or the conforming can be adaptive. Furthermore, the basis pulses can be frequency-shifted before the combining.

Claims (99)

1. A method for shaping a spectrum of an impulse radio signal, comprising:

generating a set of ultrawide bandwidth basis pulses at a plurality of frequencies and a plurality of random delays;

optimizing, jointly, weights and delays as a solution to a quadratic optimization problem to approximately minimize a deviation of the spectrum from a spectral mask an ultrawide bandwidth spectral mask, in which the spectral mask is designed for indoor channels and limits power as a function of frequency in the spectral mask;

orthogonalizing and normalizing the set of ultrawide bandwidth basis pulses; and

applying a branch and bound procedure to the set of orthogonalized and normalized ultrawide bandwidth basis pulses to optimize the delays;

weighting the set of ultrawide bandwidth basis pulses by the weights;

delaying the set of basis pulses by the random delays; and

combining linearly the weighted and delayed basis pulses to conform the spectrum to the ultrawide bandwidth spectral mask, and wherein the weights and delays are fixed over time for the spectral mask, and wherein the ultrawide bandwidth basis pulses are selected from a set of basis pulses by a combinatorial optimization using training spectral masks.

2. A method of claim 1 further comprising:

shifting frequencies of the weighted and randomly delayed ultrawide bandwidth basis pulses before the combining.

3. The method of claim 1 wherein the weights and delays vary over time to adaptively shape the spectrum.

4. The method of claim 1 wherein the ultrawide bandwidth basis pulses are Gaussian in form.

5. The method of claim 1 wherein the weighting and delaying are performed by a set of filters and a set of delay lines, and the combining is performed by an adder.

6. The method of claim 1 further comprising:

evaluating a cost function to determine the weights and delays.

7. The method of claim 6 wherein the cost function, ƒ, includes first and second functions ƒ 1 and ƒ 2 , and

f

(

p

_

(

t

)

,

S

)

=

α

f

1

(

p

_

(

t

)

)

+

β

M

(

Ω

)

S

f

2

(

p

_

(

t

)

,

M

(

Ω

)

)

,

where α and β are predetermined constants, S= M(Ω) denote the spectral mask, and p (t) denotes the set of basis pulses, and the first function ƒ 1 models a cost of generating the basis pulses, and the second function ƒ 2 models an approximation error.

8. The method of claim 1 wherein the delays are fixed, and further comprising:

solving a quadratic optimization problem to approximately minimize a deviation from the spectral mask.

9. The method of claim 8 further comprising:

refining the weights and delays by a non-linear optimization.

10. The method of claim 9 wherein the non-linear optimization is performed by a back-propagation neural network.

11. The method of claim 9 wherein the non-linear optimization is performed by a multiple-layer neural network.

12. The method of claim 9 wherein the non-linear optimization is performed by a simulated annealing process.

13. The method of claim 1 further comprising:

selecting the set of basis pulses from a candidate set of basic pulses by greedy addition to optimize the delays.

14. The method of claim 1 further comprising:

selecting the set of basis pulses from a candidate set of basic pulses by greedy removal to optimize the delays.

15. The method of claim 1 further comprising:

orthogonalizing and normalizing the set of basis pulses; and

applying a branch and bound procedure to the set of orthogonalized and normalized basis pulses to optimize the delays.

16. The method of claim 1 wherein bounds of the branch and bound procedure are determined by Cauchy's interlacing theorem of eigenvalues for symmetry matrices.

17. The method of claim 1 wherein the branch and bound procedure further comprises:

constructing an enumeration tree with an increasing number of zeros in vectors representing the delays.

18. A system for shaping a spectrum of an impulse radio signal, comprising:

means for generating a set of ultrawide bandwidth basis pulses at a plurality of frequencies and a plurality of random delays

means for optimizing, jointly, weights and delays as a solution to a quadratic optimization problem to approximately minimize a deviation of the spectrum from an ultrawide bandwidth spectral mask, in which the spectral mask is designed for indoor channels and limits power a function of frequency in the spectral mask;

a set of delay lines configured to delay the set of basis pulses by the random delays; and

an adder configured to combine linearly the weighted and delayed basis pulses to conform the spectrum to the ultrawide bandwidth spectral mask, and wherein the ultrawide bandwidth basis pulses are selected from a set of basis pulses by a combinatorial optimization using training spectral masks.

19. The system of claim 18 further comprising:

a set of oscillators configured to shift frequencies of the weighted and delayed basis pulses before the combining.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 24, 2007
From: WU, YUNNAN; KUNG, SUN Y.
To: MITSUBISHI ELECTRIC RESEARCH LABORATORIES, INC.
Reel/Frame 018815/0675 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 24, 2003
From: MOLISCH, ANDREAS
To: MITSUBISHI ELECTRIC RESEARCH LABORATORIES, INC.
Reel/Frame 014234/0306 →
Continuity (2)
Provisional Application 6045157700 · Mar 3, 2003
Related Publication 20070286260A1 · Dec 13, 2007