IP Library Granted Patent US 7,145,604
Granted Patent B2
US 7,145,604 · App. 10/832,475 · Granted Dec 5, 2006

Method and device for determining the spacing between a first and a second signal sequence

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,145,604
App. No.
10/832,475
Granted
Dec 5, 2006
Kind
B2
Abstract

In a method and device for determining the spacing between first and second sequences of signal values, first and second successive signal values of the first sequence have assigned thereto a third signal value of the second sequence, the third signal value being located temporally or spatially between the first and second signal values of the first sequence. A first spacing value is determined based on a mixing value from the first and second signal values, a second spacing value between the mixing value and the third signal value, an interval width value based on the width of an interval defined by the first and second signal values, and mapping of the second spacing value onto the first spacing value using the interval width value such that a mapping curve has at least two segments with different slopes, where the slope of the curve, at least in segments, is shallower for second spacing values smaller than the interval width value than for second spacing values larger than the interval width value, and such that for at least one second spacing value smaller than the interval width value, the resulting first spacing value is smaller than this second value. A plurality of first spacing values are determined, and then added to determine the spacing between the two signal sequences.

Claims (88)

1. A method for determining a spacing between a first sequence of signal values and a second sequence of signal values, wherein a third signal value of the second sequence is assigned to a first signal value and a second signal value each of the first sequence, the first and second signal values of the first sequence being disposed in succession in the first sequence, the third signal value lying temporally or spatially between the first and second signal values, wherein the method determines the spacing between the first and second sequences by determining at least one first spacing value therebetween based on the following steps:

a) determining a mixing value from the first and second signal values by weighting these signal values;

b) determining a mathematical spacing between the mixing value and the third signal value to determine a second spacing;

c) determining an interval width value dependent on the interval width of an interval defined by the first and second signal values;

d) mapping the second spacing value onto the first spacing value using the interval width value as a mapping parameter such that a mapping curve by which the second spacing value is mapped onto the first spacing value has at least two segments with different slopes, where the slope of the curve, at least in segments, is shallower for the second spacing values smaller than the interval width value than for the second spacing values larger than the interval width value; and

such that for at least one second spacing value smaller than the interval width value, the determined first spacing value is smaller than the second spacing value.

2. The method of claim 1 , wherein the interval width value corresponds to half the interval width of the interval defined by the first and second signal values.

3. The method of claim 1 , wherein the mixing value is the mean value of the first and second signal values.

4. The method of claim 1 , where the mapping curve satisfies the following relationship:

dbd ( i )=0 for d ( i )< c 1 ·m ( i ),

dbd ( i )= g 1·( d ( i )− c 1 ·m ( i )) for d ( i )≧ c 1 ·m ( i ),

where

dbd(i) is the first spacing value,

d(i) is the second spacing value,

m(i) is the interval width value,

c1 is a constant greater than zero, and

g1 is a constant greater than zero.

5. The method of claim 4 , where c1<1.

6. The method of claim 1 , where the mapping curve satisfies the following relationship:

dbd ( i )=0 for d ( i )< c 1 ·m ( i ),

dbd ( i )= g 1·( d ( i )− c 1 ·m ( i )) for c 1 ·m ( i )≦ d ( i )≦ c 2 ·m ( i ),

dbd ( i )= g 2·( d ( i )− c 2 ·m ( i ))+ g 1 ·m ( i )·( c 2 −c 1) for c 2 ·m ( i )< d ( i ),

where

−c2>c1 and g2>g1, and

dbd(i) is the first spacing value,

d(i) is the second spacing value,

m(i) is the interval width value,

c1 is a constant greater than zero,

c2 is a constant greater than zero,

g1 is a constant greater than zero, and

g2 is a constant greater than zero.

7. The method of claim 1 , wherein the mapping curve satisfies the following relationship:

dbd ( i )=1 /m ( i )· c 3·( d ( i )) 2 for m (i)≠0,

where

dbd(i) is the first spacing value,

d(i) is the second spacing value,

m(i) is the interval width value, and

c3 is a constant greater than zero.

8. The method of claim 7 , wherein the mapping curve for m(i)=0 satisfies the following relationship:

dbd ( i )= g 3 ·d ( i )

where g3 is a constant.

9. The method of claim 7 , where a plurality of first spacing values are determined based on a plurality of signal values of the first and second signal sequences, and where the plurality of first spacing values are linked to determine the spacing between the first and second signal sequences.

10. The method of claim 9 , where the plurality of first spacing values are added to determine the spacing between the first and second sequences.

11. A device for determining a spacing between a first sequence of signal values and a second sequence of signal values, comprising:

a mixer to generate a mixing value from a first signal value and a second signal value, which follow in succession in the first signal sequence, by weighting these first and second signal values;

a spacing determination unit to which are supplied the mixing value and a third signal value of the second sequence, the third value lying temporally or spatially between the first and second signal values, the spacing determination unit determining a mathematical spacing between the mixing value and the third signal value, to determine a second spacing value;

an interval determination unit, which determines an interval width of defined by the first and second signal values and provides an interval width value therefrom;

a mapping unit, which provides a first spacing value wherein the mapping unit maps the second spacing value onto the first spacing value using the interval width value as the parameter such that a mapping curve by which the second spacing value is mapped onto the first spacing value has at least two segments with different slopes, where the slope of the curve, at least in segments, is shallower for second spacing values smaller than the interval width value than for the second spacing values larger than the interval value width; and

such that for at least one second spacing value smaller than the interval width value, the determine first spacing value is smaller than the second spacing value.

12. The device of claim 11 , wherein the interval width value corresponds to half the interval width of the interval defined by the first and second signal values.

13. The device of claim 11 , where the mixing value is the mean value of the first and second signal values.

14. The device of claim 11 , where the mapping curve satisfies the following relationship:

dbd ( i )=0 for d ( i )< c 1 ·m ( i ),

dbd ( i )= d 1·( d ( i )− c 1 ·m ( i )) for d ( i )≧ c 1 ·m ( i ),

where

dbd(i) is the first spacing value,

d(i) is the second spacing value,

m(i) is the interval width value,

c1 is a constant greater than zero, and

g1 is a constant greater than zero.

15. The device of claim 14 , where c1<0.

16. The device of claim 11 , wherein the mapping curve satisfies the following relationship:

dbd ( i )=0 for d ( i )< c 1 ·m ( i ),

dbd ( i )= g 1·( d ( i )− c 1 ·m ( i )) for c 1 ·m ( i )≦ d ( i )≦ c 2 ·m ( i ),

dbd ( i )= g 2·( d ( i )− c 2 ·m ( i ))+ g 1 ·m ( i )·( c 2 −c 1) for c 2 ·m ( i )< d ( i ),

where c2> c1 and g2> g1, and

dbd(i) is the first spacing value,

d(i) is the second spacing value,

m(i) is the interval width value,

c1 is a constant greater than zero,

c2 is a constant greater than zero,

g1 is a constant greater than zero, and

g2 is a constant greater than zero.

17. The device of claim 11 , wherein the mapping curve satisfies the following relationship:

dbd ( i )=1 /m ( i )· c 3·( d ( i )) 2 for m ( i )≠0,

where

dbd(i) is the first spacing value,

d(i) is the second spacing value, and

m(i) is the interval width value.

18. The device of claim 17 , where the mapping curve for m(i)=0 satisfies the relationship:

dbd ( i )= g·d ( i )

where g is a constant.

19. A method for determining a spacing between a first sequence of signal values and a second sequence of signal values, first and second successive and adjacent signal values of the first sequence have assigned thereto a third signal value of the second sequence which is located between the first and second signal values of the first sequence, comprising the steps of:

a) determining a mixing value from the first and second signal values;

b) determining a second spacing value from a spacing between the mixing value and the third signal value;

c) determining an interval width value from a width of an interval defined by the first and second signal values; and

d) determining a plurality of first spacing values, each first spacing value being determined by mapping the second spacing value onto the first spacing value using the interval width value as a mapping parameter such that a mapping curve by which the second spacing value is mapped onto the first spacing value has at least two segments with different slopes, where the slope of the curve, at least in segments, is shallower for the second spacing values smaller than the interval width value than for the second spacing values larger than the interval width value; and such that for at least one second spacing value smaller than the interval width value, the determined first spacing value is smaller than the second spacing value.

20. The method of claim 19 , where the plurality of first spacing values are determined based on a plurality of signal values of the first and second signal sequences, and where the plurality of first spacing values are added to determine the spacing between the first and second signal sequences.

Assignments (8)
RELEASE OF SECURITY INTEREST Recorded Jun 23, 2021
From: MUFG UNION BANK, N.A.
To: MAXLINEAR, INC.; EXAR CORPORATION; MAXLINEAR COMMUNICATIONS LLC
Reel/Frame 056656/0204 →
SUCCESSION OF AGENCY (REEL 042453 / FRAME 0001) Recorded Jul 1, 2020
From: JPMORGAN CHASE BANK, N.A.
To: MUFG UNION BANK, N.A.
Reel/Frame 053115/0842 →
SECURITY AGREEMENT Recorded May 12, 2017
From: MAXLINEAR, INC.; ENTROPIC COMMUNICATIONS, LLC (F/K/A ENTROPIC COMMUNICATIONS, INC.); EXAR CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 042453/0001 →
MERGER AND CHANGE OF NAME Recorded May 19, 2015
From: ENTROPIC COMMUNICATIONS, INC.; EXCALIBUR SUBSIDIARY, LLC; ENTROPIC COMMUNICATIONS, LLC
To: ENTROPIC COMMUNICATIONS, LLC
Reel/Frame 035717/0628 →
MERGER AND CHANGE OF NAME Recorded May 18, 2015
From: EXCALIBUR ACQUISITION CORPORATION; ENTROPIC COMMUNICATIONS, INC.; ENTROPIC COMMUNICATIONS, INC.
To: ENTROPIC COMMUNICATIONS, INC.
Reel/Frame 035706/0267 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 2, 2012
From: TRIDENT MICROSYSTEMS, INC.; TRIDENT MICROSYSTEMS (FAR EAST) LTD.
To: ENTROPIC COMMUNICATIONS, INC.
Reel/Frame 028146/0054 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 25, 2009
From: MICRONAS GMBH
To: TRIDENT MICROSYSTEMS (FAR EAST) LTD.
Reel/Frame 023134/0885 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 14, 2004
From: HAHN, MARKO; RIEDER, PETER
To: MICRONAS GMBH
Reel/Frame 015888/0247 →