Reducing harmonic distortion by dithering

Information

  • Patent Grant
  • 11374586
  • Patent Number
    11,374,586
  • Date Filed
    Monday, October 12, 2020
    4 years ago
  • Date Issued
    Tuesday, June 28, 2022
    2 years ago
Abstract
A digital signal generation assumes that a base frequency (the frequency with which the primitive phase angles are specified relative to) is equal to the carrier frequency for all relevant times. But this causes errors in the digital signals output to each array element transducer. Thus, it is necessary for the development of a signal generation system that is capable of producing a digital signal using the free selection of amplitude and phase. This is used to produce a substantially error-free signal that preserves the amplitude and phase relative to a constant base frequency while allowing the carrier frequency to vary.
Description
FIELD OF THE DISCLOSURE

The present disclosure relates generally to signal processing that produces a substantially error-free signal preserving the amplitude and phase relative to a constant base frequency while allowing the carrier frequency to vary.


BACKGROUND

Carrier frequency is defined herein as the consequential instantaneous frequency of the output digital signal pulses. Base frequency is defined herein as the center frequency that is described by an unmoving or constant phase signal. It is known that any phase change in the signal also constitutes a frequency shift. In this case that is realized by the carrier frequency shifting away from the base frequency. To preserve compatibility with the input intended for the elements of a phased array, the input data to the method is considered to be the phase and duty cycle of a pulse-width modulation. This is measured with respect to a steady reference signal that is a fixed source at the base frequency.


Phased array systems rely on the production of an exact carrier frequency to function. To simplify systems, it is often assumed that the carrier frequency is emitted during all relevant times so that the system can be treated as time invariant. This time invariance is necessary for the input signals to the array element transducers to be treated as complex values.


Generating a constant frequency pulse-width modulated (PWM) digital signal with a given phase offset for all relevant times is trivial. But changing the state of a phased array system often involves changing the phase angle of the elements, which violates the time-invariance requirement. This results in many side-effects, including a shift in frequency. Since the digital signal generation assumes that the base frequency (the frequency with which the primitive phase angles are specified relative to) is equal to the carrier frequency for all relevant times, this causes errors in the digital signals output to each array element transducer. Thus, it is necessary for the development of a signal generation system that is capable of producing a digital signal using the free selection of amplitude and phase. This is used to produce a substantially error-free signal that preserves the amplitude and phase relative to a constant base frequency while allowing the carrier frequency to vary.


SUMMARY

The hardware-efficient method of generating the up-sampling of the phase represented as the evaluation of high-order polynomial interpolant is novel. The aim is to produce a PWM output that respects and correctly interprets changes in frequency while also preserving absolute phase and phase changes. Without loss of generality, this technique may be also restated with phase delays that produces a “sign flip” in angle from the technique described.





BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying figures, where like reference numerals refer to identical or functionally similar elements throughout the separate views, together with the detailed description below, are incorporated in and form part of the specification, serve to further illustrate embodiments of concepts that include the claimed invention and explain various principles and advantages of those embodiments.



FIG. 1 shows geometric behavior of a system having 3/2 of a base frequency,



FIG. 2 shows geometric behavior of a system having exactly the base frequency.



FIG. 3 shows geometric behavior of a system having a slowly increasing phase relative to the base frequency.



FIG. 4 shows geometric behavior of a system having an arbitrary function of phase angle relative to the base frequency.



FIGS. 5A-5D show visualizations of the key parameters for a 25% duty cycle linear phase and duty realization of the disclosed method.



FIGS. 6A-6D show visualizations of the key parameters for a 75% duty cycle linear phase and duty realization of the disclosed method.





Skilled artisans will appreciate that elements in the figures are illustrated for simplicity and clarity and have not necessarily been drawn to scale. For example, the dimensions of some of the elements in the figures may be exaggerated relative to other elements to help to improve understanding of embodiments of the present invention.


The apparatus and method components have been represented where appropriate by conventional symbols in the drawings, showing only those specific details that are pertinent to understanding the embodiments of the present invention so as not to obscure the disclosure with details that will be readily apparent to those of ordinary skill in the art having the benefit of the description herein.


DETAILED DESCRFPTION

I. Introduction


The moving phase angle may be considered as an equivalent formulations for a phase-frequency modulated wave;








cos


(


ω





t

+





d







θ




(
t
)



dt


dt


+
θ

)


=


cos


(



θ




(
t
)


+

ω





t


)


=

cos


(

θ
+





ω




(
t
)



dt



)




,





where θ′(t) is a time-dependent function of phase and ω′(t) is a time-dependent function of frequency. It can be seen that dθ′(t)/dt is a measure of deviation of the carrier frequency from the base frequency. This can be simplified by normalizing both angle and ω(divide through by the base frequency and 2π radians, θ now being measured in revolutions), yielding ω=1.


Describing the phase delay θ′(t) may be achieved by interpolating phase offsets generated in subsequent base frequency steps by a polynomial, since it is beneficial for the frequency to be defined and continuous on the endpoints. The frequency is defined as:










d



θ




(
t
)




d

t


+
ω

=


ω




(
t
)



,





where the first-time derivatives of phase angle also contribute to the instantaneous carrier frequency and thus form two derivative constraints:










d







θ




(
0
)



dt

+
ω

=



ω




(
0
)


=

ω
+

θ
0

-

θ

-
1





,








d







θ




(
1
)



dt

+
ω

=



ω




(
1
)


=

ω
+

θ
1

-


θ
0

.









The two endpoints of the interval in angle also have further constraints:

θ′(0)=θ0,
θ′(1)=θ1,

which together with the constraints on carrier frequency make four in total. This necessitates a cubic polynomial interpolation for this level of continuity. As shown, defining ω′(0) and ω′(1) can be achieved using backwards differences, thus limiting the number of samples required in the future direction and reducing latency. This also reduces the total number of immediately available samples required from four to three precomputed samples of the phase angle and duty cycle of the intended signal.


The cubic form of the interpolating spline polynomial formed from backwards differences is:

θ′(t)=(−θ−1+2θ0−θ1)t3+(2θ−1−4θ0 +2θ1)t2+(θ0 −θ−1,) t+θ0,

which is repeated for every interval,


Further, the phase may be also represented by a lower degree polynomial. Although this would imply sacrificing some of the continuity conditions, the reasonable approach is to produce discontinuities in frequency anyway (but importantly, phase continuity is preserved as only the time derivatives of the phase are discontinuous). Even with frequency discontinuities, the technique using this interpolant enjoys a significant accuracy improvement over the standard technique. The linear interpolant for such a method may be stated as:

θ′(t)=(θ1−θ0)t+θ0,


Although the complexity of the implementation increases, higher order interpolation polynomials may equally be used without loss of generality. The on time orf a digital signal is described by the duty cycle, which is assumed proportional to the amplitude of the signal. This motivates the name “pulse-width modulation.” This can be realized here by adding an interpolation on the duty cycle value Δ of the signal encoded as a pulse-width percentage at the base frequency:

Δ′(t)=(Δ1−Δ0)t0.

Defining the output signal going into the element as a digital approximation to:








cos


(


ω

t

+





d







θ




(
t
)



dt


d

t


+
θ

)


=

cos


(



θ




(
t
)


+

ω





t


)



,





so a time-varying θ phase offset with respect to the base frequency may also be viewed as a deviation from the base signal frequency ω, effectively dθ′(t)/dt. To search for the locations of the pulses, zeroes (also multiples of 2π) of the angle input to the cosine function must be found. These correspond to peaks in the wave and high points in the digital signal. To achieve this, both angle and ω are normalized (divide through by the frequency and 2π radians, all θ now being measured in revolutions), yielding ω=1. Therefore, the condition being searched for is:

ωt−θ′(t)=t−θ′(t)=0.

This describes the center of the pulse at each step.


To find the extent of the pulse around the center point, the value |t−θ′(t) | is computed. If it is smaller than a given value representing an amplitude, then the point in time is within the pulse, in the high region of the digital signal. Otherwise, the point in time is outside the pulse and in the low region of the digital signal.


II. Hardware Techniques to Create Suitable PWM Output


The hardware-efficient method of generating the up-sampling of the phase represented as the evaluation of high-order polynomial interpolant is also novel. The aim is to produce a PWM output that respects and correctly interprets changes in frequency while also preserving absolute phase and phase changes. Without loss of generality, this technique may be also restated with phase delays that produces a “sign flip” in angle from the technique described.


The moving phase angle may be considered as an equivalent formulations for a phase: frequency modulated wave:








cos


(


ω





t

+





d







θ




(
t
)




d

t



d

t


+
θ

)


=


cos


(



θ




(
t
)


+

ω





t


)


=

cos


(

θ
+





ω




(
t
)



dt



)




,





where θ′(t) is a time-dependent function of phase and ω′(t) is a time-dependent function of frequency. It can be seen that dθ′(t)/dt is a measure of deviation of the carrier frequency from the base frequency. This can be simplified by normalizing both angle and ω (divide through by the base frequency and 2π radians, θ now being measured in revolutions), yielding ω=1.


Describing the phase delay θ′(t) may be achieved by interpolating phase offsets generated in subsequent base frequency steps by a polynomial, since it is beneficial for the frequency to be defined and continuous on the endpoints. The frequency is defined as:










d







θ




(
t
)



dt

+
ω

=


ω




(
t
)



,





where the first-time derivatives of phase angle also contribute to the instantaneous carrier frequency and thus form two derivative constraints:










d







θ




(
0
)




d

t


+
ω

=



ω




(
0
)


=

ω
+

θ
0

-

θ

-
1





,








d







θ




(
1
)




d

t


+
ω

=



ω




(
1
)


=

ω
+

θ
1

-


θ
0

.









The two endpoints of the interval in angle also have further constraints:

θ′(0)=θ0
θ′(1)=θ1,

which together with the constraints on carrier frequency make four in total. This necessitates a cubic polynomial interpolation for this level of continuity. As shown, defining ω′(0) and ω′(1) can be achieved using backwards differences, thus limiting the number of samples required in the future direction and reducing latency. This also reduces the total number of immediately available samples required from four to three precomputed samples of the phase angle and duty cycle of the intended signal.


The cubic form of the interpolating spline polynomial formed from backwards differences is:

θ′(t)=(−θ−1+2θ0−θ1)t3+(2θ−1−4θ0 +2θ1)t2+(θ0−θ−1)t+θ0,

which is repeated for every interval.


Further, the phase may be also represented by a lower degree polynomial. Although this would imply sacrificing some of the continuity conditions, the reasonable approach is to produce discontinuities in frequency anyway (but importantly, phase continuity is preserved as only the time derivatives of the phase are discontinuous). Even with frequency discontinuities, the technique using this interpolant enjoys a significant accuracy improvement over the standard technique. The linear interpolant for such a method may be stated as:

θ′(t)=(θ1−θ0)t0.


Although the complexity of the implementation increases, higher order interpolation polynomials may equally be used without loss of generality. The on time of a digital signal is described by the duty cycle, which is assumed proportional to the amplitude of the signal. This motivates the name “pulse-width modulation.” This can be realized here by adding an interpolation on the duty cycle value Δ of the signal encoded as a pulse-width percentage at the base frequency:

Δ′(t)=(Δ1−Δ0)t0.

Defining the output signal going into the element as a digital approximation to:








cos


(


ω

t

+





d







θ




(
t
)




d

t



dt


+
θ

)


=

cos


(



θ




(
t
)


+

ω





t


)



,





so a time-varying θ phase offset with respect to the base frequency may also be viewed as a deviation from the base signal frequency ω, effectively dθ′(t)/dt. To search for the locations of the pulses, zeroes (also multiples of 2π) of the angle input to the cosine function must be found. These correspond to peaks in the wave and high points in the digital signal. To achieve this, both angle and ω are normalized (divide through by the frequency and 2π radians, all θ now being measured in revolutions), yielding ω=1. Therefore, the condition being searched for is:

ωt−θ′(t)=t−θ′(t)=0.

This describes the center of the pulse at each step.


To find the extent of the pulse around the center point, the value |t−θ′(t)| is computed. If it is smaller than a given value representing an amplitude, then the point in time is within the pulse, in the high region of the digital signal. Otherwise, the point in time is outside the pulse and in the low region of the digital signal.



FIGS. 1 through 4 geometrically demonstrate how testing that this value is less than Δ′(t)/2 generates the appropriate pulse.



FIG. 1 shows the geometrical behavior 400 for the edge case of 3/2 of the base frequency. In this graph, Δ is Δ(t), the y-axis 410 represents normalized angle (in revolutions) θ, and the x-axis 420 represents normalized time (in base frequency periods) t. This FIG. 1 is a geometric interpretation of the PWM generation when applied to a slowly decreasing phase (with derivative −½, negative slope down and to the right), relative to the base frequency represented by the diagonal phase lines 440a, 440b, 440c. The diagonal phase lines in this and in all other figures herein are graphed on a periodic domain and therefore “wrap around” the plots as shown. Thus, many of the apparent discontinuities represent the same curve.


The distance between the two sets of repeating curves crosses the threshold where it is less than Δ/2 (defined as half the duty cycle quantity) distance in a number of places 450a, 450b, 450c, 450d, 450e, 450f, 450g, 450h that repeat in time. These two sets of curves are the constant phase versus timelines 460a, 460b, 460c, 460d, 460e (θ=t or θ=ωt, but wrapped around in rotations and base frequency periods since ω is normalized to one). This travels up and to the right of the diagram that represent the base frequency with zero phase offset behavior. The interpolated phase curves (θ′(t)) that represent the desired behavior that are an addition to this signal in phase 440a, 440b, 440c. Where the two curves “match” in phase closely enough (less than Δ/2), these regions represent the pulse parts of the pulse signals 430. The dashed vertical lines projected from the Δ/2 distance factors 450a, 450b, 450c, 450d, 450e, 450f, 450g, 450h show the places on the PWM signal 430 where the binary state is changed inducing pulse edges due to the Δ/2 distance factor being reached.


The constant phase versus timelines (θ=t or θ=ωt) travelling up and to the right of the diagram that represent the base frequency with zero phase offset behavior are repeated for every period of the base frequency. The repetition in the vertical direction shows that it is true for all integer numbers of rotations in angle. Thus, it is true even considering numerical wrap-around of the counters used to implement the method. This generates a PWM sianal with a carrier frequency that is three-halves the base frequency (where the frequency multiplier is obtained by subtracting the instantaneous derivative of the interpolated phase lines θ′(t) (−½) from the derivative of the constant phase versus timelines θ=ωt (1), so 1−(−½)=3/2). At the bottom is the final digital signal 430 that is to drive the element made up of all of the points where the two sets of curves are less than Δ/2 distance apart.



FIG. 2 shows the geometrical behavior 500 for exactly the base frequency. In this graph, Δis Δ(t), the y-axis 510 represents normalized angle (in revolutions) θ, and the x-axis 520 represents normalized time (in base frequency periods) t. Shown is a geometric interpretation of the PWM generation when applied to a flat constant phase angle θ′(t) (horizontal lines with derivative zero in time) that does not change relative to the base frequency represented by the diagonal phase lines 540a, 540b, 540c.


The distance Δ/2 550a, 550b, 550c, 550d, 550e, 550f again represents the transition points between the two states in the pulse signal. Thus, the two curves cross over exactly once per base frequency period because the interpolated phase curve is horizontal and represents a constant phase angle. This generates a PWM signal with a carrier frequency that that is exactly equal to the base frequency (where the frequency multiplier is again obtained by subtracting the instantaneous derivative of the interpolated phase lines θ′(t)(0) from the derivative of the constant phase versus timelines θ=ωt (1), so 1−0=1). The dashed lines show the pulse edges in the pulsed signal. At the bottom is the final digital signal 530 that is to drive the element made up of all of the points Where the two sets of curves are again less than Δ/2 distance apart.



FIG. 3 shows the geometrical behavior 600 for the edge case of ½ the base frequency. In this graph, Δ is Δ(t), the y-axis 610 represents normalized angle (in revolutions) θ, and the x-axis 620 represents normalized time (in base frequency periods) t. The distance Δ/2 650a, 650b again represents the transition points between the two states in the pulse signal.


Shown is a geometric interpretation of the PWM generation when applied to an increasing phase θ′(t) (with derivative ½), relative to the base frequency represented by the diagonal phase lines 640a, 640b, 640c. This generates a PWM signal with a carrier frequency that is half the base frequency (where the frequency multiplier is obtained by subtracting the instantaneous derivative of the interpolated phase lines θ′(t) (+½) from the derivative of the constant phase versus time lines θ=ωt (1), so 1−(+½)=½). At the bottom is the final digital signal 630 that is to drive the element made up of all of the points where the two sets of curves are again less than Δ/2 distance apart.



FIG. 4 shows the geometrical behavior 700 as to how an example interpolated function where the gradient and thus frequency changes significantly over time fits into this geometric description. In this graph. Δis Δ(t), the y-axis 710 represents normalized angle (in revolutions) θ, and the x-axis 720 represents normalized time (in base frequency periods) t. Shown is a geometric interpretation of the PWM generation when applied to a more arbitrarily defined function of phase angle, relative to the base frequency represented by the diagonal phase lines θ′(t) or θ=ωt 740a, 740b, 740c, 740d, 740e, 740f, 740g, 740h, 740j, 740k. The distance Δ/2 750a, 750b, 750c, 750d, 750e, 750f, 750g, 750h, 750j, 750k, 750m, 750n, 750p, 750q, 750r, 750s, 750t, 750u, 750v, 750w again represents the edges in the pulse signal. But here while they represent the same Δ/2 distance on the y-axis, they correspond to varying pulse length on the x-axis.


The wavy horizontal lines 745a, 745b, 745c are the interpolated phase lines θ′(t) in this example.


The variation in the derivative of θ′(t) moves between positive derivative that generates longer pulses at a lower frequency and negative derivative that generates shorter pulses at a higher frequency. This is due to the crossings between y-axis distances smaller than Δ/2 and larger than Δ/2 changing their relative distance apart. At the bottom is the final digital signal 730 that is to drive the element, wherein pulse edges are induced when the signal y-axis distance crosses the Δ/2 threshold.


It can also be proven that the duty cycle value Δ′(t) /2 when used in this way scales appropriately with frequency for this scheme.


III. Conditional Test and Dithering


In order to obtain reduced harmonic distortion, it is beneficial to introduce dithering to alleviate artifacts generated by the discretization of the signal into precise digital sub-intervals (ticks). But in order to do so and not introduce fitrther problems, it is necessary to ensure that each dithering operation on each rising and falling pulse edge on each element is uncorrelated. This is difficult to achieve in a hardware system, so some rearrangement of the scheme is required.


Having obtained θ′(t), Δ′(t) and t with counters, where θ′(t) and Δ′(t) can be arbitrary degree polynomials, these can now be used to evaluate:

|t−θ′(t) |<+Δ′(t)/2.

to test when this key condition that drives which Boolean state the pulse output is emitting is true when wrap-around is allowed in the function quantities, as described earlier. For efficiency in hardware systems and in order to control the beginning and end edge of each pulse individually, these are worked into two counters that have different tests applied to them as the negative and positive parts of the above test. This may be expressed as:







t
-


θ




(
t
)







-



Δ




(
t
)


2







and





t

-


θ




(
t
)



<

+




Δ




(
t
)


2

.






As only the sign is important to conduct this test, an extra bit may be added to the counters to remove the divide by multiplying through by two:

2t−2θ′(t) ≥−Δ′(t) and 2t−2θ′(t) <+Δ′(t).


Then the counters are rearranged to make this a sign test:

−((2t−2θ′(t))+Δ′(t)≥0 and (2t −2θ′(t)−Δ′(t)<0,
−((2t−2θ′(t))+Δ′(t))−ε≤−ε and (2t−2θ′(t))−Δ′(t)<0,
−((2t−2θ(t) )+Δ′(t))−ε<0 and (2t−2θ′(t)−Δ′(t)<0,

where the physical manifestation of E is generally just the least significant bit and the space of numbers in which the counter operates is reworked to be signed.


As a result, two final counters may be constructed for these quantities, wherein the sign bits of the counters denote whether or not the test succeeded as the result of the logical AND operator applied to both of their sign bits. An implementation may choose to use the AND operator for less than 50% duty cycle (Δ′(t)≤½) and the logical OR operator for greater than 50% duty cycle (Δ′(t)≥½), where at a 50% duty cycle both operators produce the same result. This is further complicated by the fact that the counters swap roles when the duty cycle crosses 50%, at over 50% duty cycle, the ‘begin’ counter controls the falling edge and the ‘end’ counter controls the rising edge.


For brevity, the following describes a degree one (linear) polynomial implementation of θ′(t) and Δ′(t).The required counters for the edges ‘begin’ and ‘end’ may be expanded into:

begin:=−(((Δ′1−Δ′0)+(2t−2((θ′1−θ′0)t+θ′0))+ε),
end:=−(((Δ′1−Δ′0)−(2t−2((θ′1−θ′0)t+θ′0)))

Because this is a linear example, these may be broken down into sub-counters by evaluating and taking the derivative of each counter and evaluating at the start of the interval to determine the starting values and constants to be computed. For greater degree polynomials, the counters may be used as described in the previous section, but for this linear example, only two initializing constants and two derivatives are required:









begin
0

:

=


-

(


Δ
0


-

θ
0



)


-
ɛ


,







dbegin
dt

:

=

-

(


(


Δ
1


-

Δ
0



)

-

2


(

1
-

(


θ
1


-

θ
0



)


)



)



,







end
0

:

=

-

(


Δ
0


+

θ
0



)



,






dend
dt

:=

-


(


(


Δ
1


+

Δ
0



)

+

2


(

1
-

(


θ
1


-

θ
0



)


)



)

.







As before, rewriting this to use real digital logic with counters and bit shifting means replacing t in the interval [0, 1) with k that represents the number of discrete ticks passed since the interval began. Defining the number of ticks per interval as 2p, this then makes the initial counter values (assuming the inputs are in the interval [0, 1) and not already in fractions of 2p, which would be in the interval [0, 2p−1]):









begin
0

:

=



-

2

2

p





(


Δ
0


-

2


θ
0




)


-
1


,







dbegin
dt

:

=


-

2
p




(


(


Δ
1


-

Δ
0



)

-

(

2
-

(


2


θ
1



-

2


θ
0




)


)


)



,







end
0

:

=


-

2

2

p





(


Δ
0


+

2


θ
0




)



,






dend
dt

:=


-

2
p





(


(


Δ
1


+

Δ
0



)

+

(

2
-

(


2


θ
1



-

2


θ
0




)


)


)

.








where ε has been replaced with a digital 1, the smallest non-zero value in the representation.


These given assignments are then the initial value of the ‘begin’ and ‘end’ counters and their respective delta increments which are applied at the beginning of each digital tick, as the evaluations required are:








begin


(
t
)


:=


begin
0

+


dbegin

d

t



k



,






end


(
t
)


:=


end
0

+


dend

d

t




k
.








As described before, then applying logical bit operators to the sign bit of both ‘begin’ and ‘end’ is used to produce the final state for the pulse output.


IV. Unweighted Dither


As stated, due to artefacts introduced by the discretization into digital ticks it is necessary to add dither to the system to ameliorate the effects of the signal quantizati on,


To alleviate the quantization effects, reduce the sidebands and thus distortion in the output, each pulse edge has a probabilistic dither added to it. But because of the way the positions of the edges are determined parametrically, it is difficult to add dither that varies the edge position by a single tick when the frequency of each interval (or each tick for higher order polynomials) may be different over time.


Adding dither to each edge in t (whose crossing and thus edge position is determined parametrically) would require significant extra operations (at least a multiplication, which would be expensive). This would determine how to move the edge by a prescribed amount in t, likely by adding a weighted dither factor to the parametrically defined edge counter that can be viewed as moving primarily in θ.


An alternative approach, is to not weight the dither and apply it directly to the counter (that is use ‘unweighted’ dither), thereby dithering in the ‘phase angle’ space θ, rather than directly in time t. This can be viewed as dithering by moving or jittering one of the curves in FIGS. 1, 2, 3 and 4 in the ‘phase angle’ axis θ instead of moving or jittering the curve along the time axis t. This means that the dither is then projected through the parametric definition of the edge location. Effectively this just means that more dither is applied when the instantaneous carrier is at lower frequencies and less is applied when the instantaneous carrier is at higher frequencies, as a movement in θ generates a greater or lesser movement in t respectively in those situations.


To add this approach onto the two edges in the method, two dither values are produced: one for the ‘begin’ counter begin(1) and one for the ‘end’ counter end(t). These are defined as the integer values:

beginδ:=2(2p×uniformRandom([0,1))),
end67 :=2(2p×uniformRandom([0,1))),

where the result in each case is ideally a uniformly distributed random integer value in the interval [0, 2p+1−1] (but if implemented as a linear-feedback shift register (LFSR) can be reasonably [1, 2p+1−1]).


The evaluations are now:









begin
d



(
t
)


:=


begin
0

+


dbegin

d

t



k

-

begin
δ



,







end
d



(
t
)


:=


end
0

+


dend
dt


k

+

end
δ



,





where the dithers are applied with opposite sign to each so as not to bias the final output of the device.


Expanding these begind(t) and endd(t) out we have:









begin
d



(
t
)


:=



-

2

2

p





(


Δ
0


-

2


(


θ
0


-


begin
δ


2

p
+
1




)



)


-


2
p



(


(


Δ
1


-

Δ
0



)

-

(

2
-

(


2


θ
1



-

2


θ
0




)


)


)


k

-
1


,







end
d



(
1
)


:=



-

2

2

p





(


Δ
0


+

2


(


θ
0


-


end
δ


2

p
+
1




)



)


-


2
p



(


(


Δ
1


-

Δ
0



)

+

(

2
-

(

2


θ
1








­2θ





0










)


)


)


k



,





First, this effectively moves the phase by up to one tick on each edge. Second, as the expected value of a uniform distribution on the interval [0,1]) is a half, it is expected that this causes bias on the phase of every pulse edge by half a sample but does not bias the duty cycle. Thus, the amplitude is not modified overall.


Biasing every pulse by half a sample, as every element in the system is driven by the same electronics, does not have an effect and so can be neglected.


A final complication in implementing this approach is that since multiple rising or falling edges may occur in a single base frequency period and the edges may occur anywhere in the timeline. Thus, the time at which the random dither values beginδ and endδ are changed must be chosen carefully. It is necessary to find a way to reinitialize each of the random dither values beginδ and endδ at time where edges can be guaranteed not to fall. This ensures there are no race conditions which could cause spurious pulses if the dither amount is modified on the same clock cycle as it modifies where the edge falls. It would also be inadvisable to allow the same dither value to apply for more than one edge as it would correlate these edges.


A system that achieves this is one where it can be guaranteed that a jump in the dither values beginδ and endδ cannot affect the final pulse shape. This occurs during the parts of the counter cycle where the most significant bits for each counter place them outside of any region where their sign may affect the location of an edge. Assume that the values of the begin(t) and end(t) counters are interpreted as to he in the signed interval [−½, +½) or the upper bits may be neglected to place it in this range. To ensure that it is not near a sign change, the easiest method is to test and reinitialize the dither value if, and only if, the counter lies in the interval [+⅛, +⅜) or [−⅜, −⅛) to ensure sufficient time to reinitialize the random values. These intervals in particular can be determined by checking the sign bit and asserting that the next two most significant bits must XOR to a Boolean true.


A simple method for achieving this is to create a linear feedback shift register (LFSR) that embody the beginδ and endδ values. By only allowing the register to be clocked by one bit while the above conditions are true, which as long as the value is much shorter in bits than one quarter of the ticks in the interval, this effectively make the jitter randomly selected for each rising and falling edge.


Turning to FIGS. 5A, 5B, 5C and 5D, shown are visualizations of the key parameters for a 25% duty cycle linear phase and duty realization of the method used to produce the jitter or dither effect on the output signal.



FIG. 5A shows a plot 100 of θ=θ′(t) and θ=t to show the key distance parameter (Δ′(t))/2 and how its projection produces the edges in the final pulse signal. The x-axis 104 shows the again normalized time (in base frequency periods) t, while the y-axis 102 shows normalized phase angle (in revolutions) θ. The signal 105 now shows a 25% duty cycle to illustrate how the counter mechanism preserves duty cycle percentage whilst the phase and frequency varies. The dashed vertical lines 130 show how the distance test of the difference between θ=θ′(t) and θ=t being less than (Δ′(t))/2 (which is ⅛ in the illustration) maps onto a signal with a duty cycle of 25%. The horizontal wavy lines 111 are the linearly interpolated θ values from (in this embodiment) each base frequency tick, θ=θ′(t), a function representing a sinusoidal variation in phase which gives rise to a sinusoidal variation in frequency of the final output pulse width (amplitude), phase and frequency modulated signal. The diagonal lines 110 as before show the lines θ=t. The vertices 125 show the locations where the difference between θ=θ′(t) and θ=t is zero, corresponding to the center point of the high region of the output signal. The vertical arrows 127 show the extent of the difference between the lines depicting θ=θ′(t) and θ=t where the magnitude of this difference is (custom character′(t))/2, denoting the edge of the output signal.



FIG. 5B shows a plot 200 of the counters “begin(t) ” and “end(t) ” to show how the sign bits of the counters with wrap-around, when a logical AND is applied (the region that is the intersection and is between both dashed lines 232 and 234 but also at the same time between dotted lines 231 and 233 is the region which describes the high part, of the final signal) produce the same digital signal. The x-axis 202 shows the again normalized time (in base frequency periods) t, but in this figure the y-axis 204 shows now T which can be interpreted as the fractional number of periods of the output signal. The dashed diagonal lines 209 show the function “begin(t)” which is θ′(t)−t shifted by (Δ′(t))/2 to produce at zero (T=0) the rising edge of the output signal. The dotted diagonal lines 211 show the function “end(t)” which is θ′(t) −t shifted in the opposite direction by (custom character′(t))/2 to produce at zero (T=0) the other edge, correspondingly the falling edge of the output signal. The vertical dashed line 232 corresponds to the point where the dashed diagonal line 209 crosses T=0, the x-axis, which project down onto the rising edge of the output signal. The vertical dotted line 233 corresponds to the point where the dotted diagonal line 211 crosses T=0, the x-axis. The vertical dashed line 220 corresponds to the point where the dashed diagonal line crosses the T=(+/−)½ which is the antipodean point to the rising edge and a location in time wherein applying a probabilistic jitter (a discontinuity) to the “begin(t)” counter cannot affect the output signal and so cannot generate runt pulses or other signal artifacts. (As used herein, “antipodean” means a point 180 degrees in phase away from a point of interest in a digital signal.) The vertical dotted line 222 corresponds to the point where the dotted diagonal line crosses the T=(+/−)½, which is the antipodean point to the falling edge and a location in time wherein applying a probabilistic jitter (a discontinuity) to the “end(t)” counter cannot affect the output signal and so cannot generate runt pulses or other signal artifacts. The signal 207 shows the output pulse width (amplitude), phase and frequency modulated signal.



FIG. 5C shows a plot 300 of “begin(t)” (dashed) and “end(t)” (dotted) with an exaggerated extent of the unweighted dither shown as paler dashed (“begin(t)”) and paler dotted (“end(t)”) and how this might modify the output signal shown by introducing uncertainty in the edge locations. The x-axis 304 shows the again normalized time (in base frequency periods) t. The y-axis 302 shows T which can be interpreted as the fractional number of periods of the output signal. The darker dashed diagonal lines 310 show the function “begin(t)” which is θ′(t) −t shifted by (custom character′(t))/2 to produce at zero (T=0) the rising edge of the output signal. The paler dashed diagonal lines 320 show the function “begin(t)”, but this time shifted by the maximum quantity of dither to define between the diagonal lines 310 and 320 the range of possible locations for a dithered diagonal line representing the function “begin(t)”. The darker dotted diagonal lines 340 show the function “end(t)” which is θ′(t)−t shifted in the opposite direction by (custom character′(t))/2 to produce at zero (T=0) the other edge, correspondingly the falling edge of the output signal. The paler dotted diagonal lines 330 show the function “end(t)”, but this time shifted by the maximum quantity of dither to define between the diagonal lines 340 and 330 the range of possible locations for a dithered diagonal line representing the function “end(t)”. The darker vertical dashed line 370 corresponds to the point where the darker dashed diagonal line 310 crosses T=0, the x-axis, which projects down onto the latest possible rising edge of the output signal. The paler vertical dashed line 365 corresponds to the point where the paler dashed diagonal line 320 crosses T=0, the x-axis, which projects down onto the earliest possible rising edge of the output signal. The darker vertical dotted line 382 corresponds to the point where the darker dotted diagonal line 340 crosses T=0, the x-axis, which projects down onto the latest possible falling edge of the output signal. The paler vertical dotted line 381 corresponds to the point where the paler dotted diagonal line 330 crosses T=0, the x-axis, which projects down onto the earliest possible falling edge of the output signal. The darker vertical dashed line 384 corresponds to the latest point in time and the paler vertical dashed line 383 corresponds to the earliest point in time where the dashed diagonal line crosses the T=(+/−)½, which is the antipodean point to the rising edge and defines a location in time wherein applying a probabilistic jitter (a discontinuity) to the “begin(t)” counter cannot affect the output signal and so cannot generate runt pulses or other signal artifacts, even though this is dependent on the very counter to which dither is applied. The darker vertical dotted line 355 corresponds to the latest point in time and the paler vertical dotted line 350 corresponds to the earliest point in time where the dotted diagonal line crosses the T=(+/−)½, which is the antipodean point to the falling edge and defines a location in time wherein applying a probabilistic jitter (a discontinuity) to the “end(t)” counter cannot affect the output signal and so cannot generate runt pulses or other signal artifacts, even though this is dependent on the very counter to which dither is applied. The signal 362 is for reference an output signal created from the latest possible (un-dithered) counters, showing that there is a consistent systematic probabilistic bias of half of the dither width which may be neglected.



FIG. 5D shows a plot 1400 of the reinitialization times (hatched boxes) of the dither values custom character“begin” custom character_δ and custom character“end”custom character _δ, note that hatched boxes for the “begin(t)” cannot occur during an edge whose location may be changed by different value for custom character“begin” custom character_δ and vice versa. The x-axis 1402 shows the again normalized time (in base frequency periods) t. The y-axis 1405 shows T which can be interpreted as the fractional number of periods of the output signal. The dashed diagonal lines 1440 show the function “begin(t)” which is θ′(t) −t shifted by (custom character′ (t))/2 to produce at zero (T=0) the rising edge of the output signal, but at other values of T (such as between the dashed horizontal lines T=+ 1/8 1498 and T= 3/8 1492) can be used to determine an appropriate window in which to apply a discontinuity in the form of probabilistic jitter to the counter “begin(t)” and thus the rising edge. The dotted diagonal lines 1430 show the function “end(t)” which is θ′(t)−t shifted by (custom character′ (t))/2 to produce at zero (T=0) the falling edge of the output signal, but at other values of T (such as between the dotted horizontal lines T=− 3/8 1493 and T= 1/8 1499) can be used to determine an appropriate window in which to apply a discontinuity in the form of probabilistic jitter to the counter “end(t)” and thus the falling edge. The vertical dashed line 1475 and the co-located dotted and dashed line 1480 denote the beginning and end of the region of time generated by the projection of T, in which it is valid to discontinuously modify the jitter of the function “begin(t)” safely, illustrated as left-side lined boxes 1490. The co-located dotted and dashed line 1480 and vertical dotted line 1470 denote the beginning and end of the region of time generated by the projection of T, in which it is valid to discontinuously modify the jitter of the function “end(t)” safely, illustrated as right-side lined boxes 1415.


Turning to FIGS. 6A, 6B, 6C and 6D, shown are visualizations of the key parameters for a 75% duty cycle linear phase and duty realization of the method.



FIG. 6A shows a plot 1500 of θ=θ′(t) and θ=t to show the key distance parameter (custom character′ (t))/2 and how its projection produces the edges in the final pulse signal. The x-axis 1520 shows the again normalized time (in base frequency periods) t, While the y-axis 1510 shows normalized phase angle (in revolutions) θ. The signal 1540 now shows a 75% duty cycle to illustrate how the counter mechanism preserves duty cycle percentage whilst the phase and frequency varies. The dashed vertical lines 1575 show how the distance test of the difference between θ=θ′(t) and θ=t being less than (custom character′ (t))/2 (which is ⅜ in the illustration) maps onto a signal with a duty cycle of 75%. The horizontal wavy lines 1535 are the linearly interpolated θ values from (in this embodiment) each base frequency tick, θ=θ′(t), a function representing a sinusoidal variation in phase which gives rise to a sinusoidal variation in frequency of the final output pulse width (amplitude), phase and frequency modulated. The diagonal lines 1525 as before show the lines θ=t. The vertices 1576 show the locations where the difference between θ=θ′(t) and θ=t is zero, corresponding to the center point of the high region of the output signal. The vertical arrows 1550 show the extent of the difference between the lines depicting θ=θ′(t) and θ=t where the magnitude of this difference is (custom character′ (t))/2, denoting the edge of the output signal.



FIG. 6B shows a plot 1600 of the counters “begin(t) ” and “end(t) ” to show how the sign bits of the counters with wrap-around, when a logical OR is applied (the region that is the union and is formed jointly from the interval between both dashed lines 251 and 253 but also at the same time between dotted lines 252 and 254 is the region which describes the high part of the final signal) produce the same digital signal. The x-axis 1610 shows the again normalized time (in base frequency periods) t, but in this figure the y-axis 1620 shows now T which can be interpreted as the fractional number of periods of the output signal. The dashed diagonal lines 1640 show the function “begin(t)” which is θ′(t) shifted by (custom character′ (t)/2 to produce at zero (T=0) the rising edge of the output signal. The dotted diagonal lines 1630 show the function “end(t)” Which is θ′(t) −t shifted in the opposite direction by (custom character′ (t)/2 to produce at zero (T=0) the other edge, correspondingly the falling edge of the output signal. The vertical dashed line 1660 corresponds to the point where the dashed diagonal line 1640 crosses T=0, the x-axis, which project down onto the rising edge of the output signal. The vertical dotted line 1650 corresponds to the point where the dotted diagonal line 1630 crosses T=0, the x-axis. The vertical dashed line 1663 corresponds to the point where the dashed diagonal line crosses the T=(+/−)½, which is the antipodean point to the rising edge and a location in time wherein applying a probabilistic jitter (a discontinuity) to the “begin(t)” counter cannot affect the output signal and so cannot generate runt pulses or other signal artifacts. The vertical dotted line 1665 corresponds to the point where the dotted diagonal line crosses the T=(+/−)½, which is the antipodean point to the falling edge and a location in time wherein applying a probabilistic jitter (a discontinuity) to the “end(t)” counter cannot affect the output signal and so cannot generate runt pulses or other signal artifacts. The signal 1670 shows the output pulse width (amplitude), phase and frequency modulated signal.



FIG. 6C shows a plot 1700 of “begin(t)” (dashed) and “end(t)” (dotted) with an exaggerated extent of the unweighted dither shown as paler dashed (“begin(t)”) and paler dotted (“end(t)”) and how this might modify the output signal shown by introducing uncertainty in the edge locations. The x-axis 1710 shows the again normalized time (in base frequency periods) t. The y-axis 1720 shows T which can be interpreted as the fractional number of periods of the output signal. The darker dashed diagonal lines 1728 show the function “begin(t)” which is θ′(t)−t shifted by (custom character′ (t))/2 to produce at zero (T=0) the rising edge of the output signal. The paler dashed diagonal lines 1729 show the function “begin(t)”, but this time shifted by the maximum quantity of dither to define between the diagonal lines 1729 and 1728 the range of possible locations for a dithered diagonal line representing the function “begin(t)”. The darker dotted diagonal lines 1724 show the function “end(t)” which is θ′(t)-t shifted in the opposite direction by (custom character′(t))/2 to produce at zero (T=0) the other edge, correspondingly the falling edge of the output signal. The paler dotted diagonal lines 1722 show the function “end(t)”, but this time shifted by the maximum quantity of dither to define between the diagonal lines 1722 and 1724 the range of possible locations for a dithered diagonal line representing the function “end(t)”. The darker vertical dashed line 1776 corresponds to the point where the darker dashed diagonal line 1728 crosses T=0, the x-axis, which projects down onto the latest possible rising edge of the output signal. The paler vertical dashed line 1774 corresponds to the point where the paler dashed diagonal line 1729 crosses T=0, the x-axis, which projects down onto the earliest possible rising edge of the output signal. The darker vertical dotted line 1732 corresponds to the point where the darker dotted diagonal line 1724 crosses T=0, the x-axis, which projects down onto the latest possible falling edge of the output signal. The paler vertical dotted line 1734 corresponds to the point where the paler dotted diagonal line 1722 crosses T=0, the x-axis, which projects down onto the earliest possible falling edge of the output signal. The darker vertical dashed line 1738 corresponds to the latest point in time and the paler vertical dashed line 1736 corresponds to the earliest point in time where the dashed diagonal line 1728, 1729 crosses the T=(+/−)½, which is the antipodean point to the rising edge and defines a location in time wherein applying a probabilistic jitter (a discontinuity) to the “begin(t)” counter cannot affect the output signal and so cannot generate runt pulses or other signal artifacts, even though this is dependent on the very counter to which dither is applied. The darker vertical dotted line 1756 corresponds to the latest point in time and the paler vertical dotted line 1754 corresponds to the earliest point in time where the dotted diagonal lines 1722, 1724 crosses the T=(+/−)½, which is the antipodean point to the falling edge and defines a location in time wherein applying a probabilistic jitter (a discontinuity) to the “end(t)” counter cannot affect the output signal and so cannot generate runt pulses or other signal artifacts, even though this is dependent on the very counter to which dither is applied. The signal 1730 is for reference an output signal created from the latest possible (un-dithered) counters, showing that there is a consistent systematic probabilistic bias of half of the dither width which may be neglected.



FIG. 6D shows a plot 800 of the reinitialization times (hatched boxes) of the dither values custom character“begin”custom character _δ and custom character“end”custom character _δ, note that hatched boxes for the “begin(t)” cannot occur during an edge whose location may be changed by different value for custom character“begin”custom character _δ and vice versa. The x-axis 802 shows the again normalized time (in base frequency periods) t. The y-axis 804 shows T whiCh can be interpreted as the fractional number of periods of the output signal. The dashed diagonal lines 830 show the function “begin(t)” which is θ′(t) −t shifted by (custom character′ (t)/2 to produce at zero (T=0) the rising edge of the output signal, but at other values of T (such as between the dashed horizontal lines T=+ 1/8 898 and T=+⅜) 890 can be used to determine an appropriate window in which to apply a discontinuity in the form of probabilistic jitter to the counter “begin(t)” and thus the rising edge. The dotted diagonal lines 840 show the function “end(t)” which is θ′(t)−t shifted by (custom character′ (t))/2 to produce at zero (T=0) the falling edge of the output signal, but at other values of T (such as between the dotted horizontal lines T=− 3/8 892 and T=⅛899) can be used to determine an appropriate window in which to apply a discontinuity in the form of probabilistic jitter to the counter “end(t)” and thus the falling edge. The co-located dotted and dashed line 844 and vertical dashed line 846 denote the beginning and end of the region of time generated by the projection of T, in which it is valid to discontinuously modify the jitter of the function “begin(t)” safely, illustrated as left-side lined boxes 820. The vertical dotted line 842 and the co-located dotted and dashed line 844 denote the beginning and end of the region of time generated by the projection of T, in which it is valid to discontinuously modify the jitter of the function “end(t)” safely, illustrated as right-side lined boxes 810. The boxes 810 and 820, it should be noted, now occur in the opposite order to FIG. 5D.


III. Conclusion


While the foregoing descriptions disclose specific values, any other specific values may he used to achieve similar results. Further, the various features of the foregoing embodiments may be selected and combined to produce numerous variations of improved haptic systems.


In the foregoing specification, specific embodiments have been described. However, one of ordinary skill in the art appreciates that various modifications and changes can be made without departing from the scope of the invention as set forth in the claims below. Accordingly, the specification and figures are to be regarded in an illustrative rather than a restrictive sense, and all such modifications are intended to be included within the scope of present teachings.


Moreover, in this document, relational terms such as first and second, top and bottom, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. The terms “comprises,” “comprising,” “has”, “having,” “includes”, “including,” “contains”, “containing” or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises, has, includes, contains a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. An element proceeded by “comprises a”, “has a”, “includes . . . a”, “contains . . . a” does not, without more constraints, preclude the existence of additional identical elements in the process, method, article, or apparatus that comprises, has, includes, contains the element. The terms “a” and “an” are defined as one or more unless explicitly stated otherwise herein. The terms “substantially”, “essentially”, “approximately”, “about” or any other version thereof, are defined as being close to as understood by one of ordinary skill in the art. The term “coupled” as used herein is defined as connected, although not necessarily directly and not necessarily mechanically. A device or structure that is “configured” in a certain way is configured in at least that way but may also be configured in ways that are not listed.


The Abstract of the Disclosure is provided to allow the reader to quickly ascertain the nature of the technical disclosure. It is submitted with the understanding that it will not be used to interpret or limit the scope or meaning of the claims. In addition, in the foregoing Detailed Description, various features are grouped together in various embodiments for the purpose of streamlining the disclosure. This method of disclosure is not to be interpreted as reflecting an intention that the claimed embodiments require more features than are expressly recited in each claim. Rather, as the following claims reflect, inventive subject matter lies in less than all features of a single disclosed embodiment. Thus, the following claims are hereby incorporated into the Detailed Description, with each claim standing on its own as a separately claimed subject matter.

Claims
  • 1. A system comprising: an electrical signal wherein the electrical signal is driven by a real-time progressive polynomial spline evaluation of interpolated phase angle samples that achieves an up-sampling by a power-of-two factor using a linear combination;wherein a result of at least one of the spline evaluation is used to control an aspect of an output electrical signal;wherein a resulting value of the spline evaluation when added to a base frequency phase counter is used to determine a location of an output signal edge of the output digital signal;wherein the location is perturbed by a random dither on the phase angle drawn from a uniform distribution;wherein action of the phase dither is variable in a time domain as a conversion from phase to an output time series is naturally dependent on instantaneous frequency of the location.
  • 2. The system of claim 1, wherein the polynomial spline has a plurality of intervals, and wherein at least one of the plurality of intervals is a base frequency period.
  • 3. The system of claim 1, wherein the polynomial spline has a plurality of intervals, and wherein at least one of the plurality of intervals is a power-of-two count of base frequency periods.
  • 4. The system of claim 1, wherein the polynomial spline has a plurality of intervals, and wherein at least one of the plurality of intervals is a power-of-two fraction of a base frequency period.
  • 5. The system of claim 1, wherein the electrical signal has a phase angle, and wherein the phase angle is modified by a rolling counter incremented by a value driven by an external environmental monitoring sensor.
  • 6. The system of claim 1, wherein the electrical signal has a phase angle, and wherein the phase angle is modified by a rolling counter decremented by a value driven by an external environmental monitoring sensor.
  • 7. A system comprising: an electrical signal wherein an instantaneous phase angle of the electrical signal is substantially calculated by a real-time progressive polynomial spline evaluation that achieves an up-sampling by a power-of-two factor using a linear combination of counters;wherein a result of at least one of the spline evaluation is used to control an aspect of an output electrical signal;wherein an interpolated phase angle added to a base frequency phase counter used to determine the location of an output signal edge of the output electrical signal,has a further test applied to determine an update time free of possible race conditions to reinitialize random dither for its corresponding signal edge of the output digital signal.
  • 8. The system of claim 7, wherein the polynomial spline has a plurality of intervals, and wherein at least one of the plurality of intervals is a base frequency period.
  • 9. The system of claim 7, wherein the polynomial spline has a plurality of intervals, and wherein at least one of the plurality of intervals is a power-of-two count of base frequency periods.
  • 10. The system of claim 7, wherein the polynomial spline has a plurality of intervals, and wherein at least one of the plurality of intervals is a power-of-two fraction of a base frequency period.
  • 11. The system of claim 7, wherein the electrical signal has a phase angle, and wherein the phase angle is modified by a rolling counter incremented by a value driven by an external environmental monitoring sensor.
  • 12. The system of claim 7, wherein the electrical signal has a phase angle, and wherein the phase angle is modified by a rolling counter decremented by a value driven by an external environmental monitoring sensor.
  • 13. The system of claim 7, wherein the further applied test uses a contiguous subset of the binary digits of the resulting value of the spline evaluation of the interpolated phase angle samples when added to the base frequency phase counter to determine a race-condition free time.
  • 14. The system of claim 13, further comprising a polynomial spline having a plurality of intervals, and wherein at least one of the plurality of intervals is a base frequency period.
  • 15. The system of claim 13, further comprising a polynomial spline having a plurality of intervals, and wherein at least one of the plurality of intervals is a power-of-two count of base frequency periods.
  • 16. The system of claim 13, further comprising a polynomial spline having a plurality of intervals, and wherein at least one of the plurality of intervals is a power-of-two fraction of a base frequency period.
  • 17. The system of claim 13, wherein the electrical signal has a phase angle, and wherein the phase angle is modified by a rolling counter incremented by a value driven by an external environmental monitoring sensor.
  • 18. The system of claim 13, wherein the electrical signal has a phase angle, and wherein the phase angle is modified by a rolling counter decremented by a value driven by an external environmental monitoring sensor.
  • 19. The system of claim 13, further comprising; using a Boolean result of the test to clock a linear feedback shift register (LFSR) to supply a new random value for the phase angle dither of its corresponding signal edge of the output digital signal.
PRIOR APPLICATIONS

This application claims the benefit of U.S. Provisional Patent Application No. 62/914,487 filed on Oct. 13, 2019, which is incorporated by reference in its entirety. The prior application, U.S. Application No. 16/600,496 filed on Oct. 12, 2019, is incorporated by reference in its entirety.

US Referenced Citations (211)
Number Name Date Kind
4218921 Berge Aug 1980 A
4771205 Mequio Sep 1988 A
4881212 Takeuchi Nov 1989 A
5226000 Moses Jul 1993 A
5243344 Koulopoulos Sep 1993 A
5329682 Thurn Jul 1994 A
5422431 Ichiki Jun 1995 A
5426388 Flora Jun 1995 A
5477736 Lorraine Dec 1995 A
5511296 Dias Apr 1996 A
5859915 Norris Jan 1999 A
6029518 Oeftering Feb 2000 A
6193936 Gardner Feb 2001 B1
6503204 Sumanaweera Jan 2003 B1
6647359 Verplank Nov 2003 B1
6771294 Pulli Aug 2004 B1
6772490 Toda Aug 2004 B2
6800987 Toda Oct 2004 B2
7107159 German Sep 2006 B2
7109789 Spencer Sep 2006 B2
7182726 Williams Feb 2007 B2
7225404 Zilles May 2007 B1
7345600 Fedigan Mar 2008 B1
7487662 Schabron Feb 2009 B2
7577260 Hooley Aug 2009 B1
7692661 Cook Apr 2010 B2
RE42192 Schabron Mar 2011 E
7966134 German Jun 2011 B2
8000481 Nishikawa Aug 2011 B2
8123502 Blakey Feb 2012 B2
8269168 Axelrod Sep 2012 B1
8279193 Birnbaum Oct 2012 B1
8369973 Risbo Feb 2013 B2
8607922 Werner Dec 2013 B1
8833510 Koh Sep 2014 B2
8884927 Cheatham, III Nov 2014 B1
9208664 Peters Dec 2015 B1
9267735 Funayama Feb 2016 B2
9421291 Robert Aug 2016 B2
9612658 Subramanian Apr 2017 B2
9662680 Yamamoto May 2017 B2
9816757 Zielinski Nov 2017 B1
9841819 Carter Dec 2017 B2
9863699 Corbin, III Jan 2018 B2
9898089 Subramanian Feb 2018 B2
9945818 Ganti Apr 2018 B2
9977120 Carter May 2018 B2
10101811 Carter Oct 2018 B2
10101814 Carter Oct 2018 B2
10133353 Eid Nov 2018 B2
10140776 Schwarz Nov 2018 B2
10146353 Smith Dec 2018 B1
10469973 Hayashi Nov 2019 B2
10510357 Kovesi Dec 2019 B2
10523159 Megretski Dec 2019 B2
10569300 Hoshi Feb 2020 B2
20010033124 Norris Oct 2001 A1
20020149570 Knowles Oct 2002 A1
20030024317 Miller Feb 2003 A1
20030144032 Brunner Jul 2003 A1
20030182647 Radeskog Sep 2003 A1
20040005715 Schabron Jan 2004 A1
20040014434 Haardt Jan 2004 A1
20040052387 Norris Mar 2004 A1
20040091119 Duraiswami May 2004 A1
20040210158 Organ Oct 2004 A1
20040226378 Oda Nov 2004 A1
20040264707 Yang Dec 2004 A1
20050052714 Klug Mar 2005 A1
20050056851 Althaus Mar 2005 A1
20050212760 Marvit Sep 2005 A1
20050267695 German Dec 2005 A1
20060085049 Cory Apr 2006 A1
20060090955 Cardas May 2006 A1
20060091301 Trisnadi May 2006 A1
20060164428 Cook Jul 2006 A1
20070036492 Lee Feb 2007 A1
20070094317 Wang Apr 2007 A1
20070177681 Choi Aug 2007 A1
20070263741 Erving Nov 2007 A1
20080012647 Risbo Jan 2008 A1
20080084789 Altman Apr 2008 A1
20080130906 Goldstein Jun 2008 A1
20080273723 Hartung Nov 2008 A1
20080300055 Lutnick Dec 2008 A1
20090093724 Pernot Apr 2009 A1
20090116660 Croft, III May 2009 A1
20090232684 Hirata Sep 2009 A1
20090251421 Bloebaum Oct 2009 A1
20090319065 Risbo Dec 2009 A1
20100013613 Weston Jan 2010 A1
20100030076 Vortman Feb 2010 A1
20100044120 Richter Feb 2010 A1
20100066512 Rank Mar 2010 A1
20100085168 Kyung Apr 2010 A1
20100103246 Schwerdtner Apr 2010 A1
20100109481 Buccafusca May 2010 A1
20100199232 Mistry Aug 2010 A1
20100231508 Cruz-Hernandez Sep 2010 A1
20100262008 Roundhill Oct 2010 A1
20100302015 Kipman Dec 2010 A1
20100321216 Jonsson Dec 2010 A1
20110006888 Bae Jan 2011 A1
20110010958 Clark Jan 2011 A1
20110051554 Varray Mar 2011 A1
20110066032 Vitek Mar 2011 A1
20110199342 Vartanian Aug 2011 A1
20110310028 Camp, Jr. Dec 2011 A1
20120057733 Morii Mar 2012 A1
20120063628 Rizzello Mar 2012 A1
20120066280 Tsutsui Mar 2012 A1
20120223880 Birnbaum Sep 2012 A1
20120229400 Birnbaum Sep 2012 A1
20120229401 Birnbaum Sep 2012 A1
20120236689 Brown Sep 2012 A1
20120243374 Dahl Sep 2012 A1
20120249409 Toney Oct 2012 A1
20120249474 Pratt Oct 2012 A1
20120299853 Dagar Nov 2012 A1
20120307649 Park Dec 2012 A1
20120315605 Cho Dec 2012 A1
20130035582 Radulescu Feb 2013 A1
20130079621 Shoham Mar 2013 A1
20130094678 Scholte Apr 2013 A1
20130100008 Marti Apr 2013 A1
20130101141 McElveen Apr 2013 A1
20130173658 Adelman Jul 2013 A1
20140027201 Islam Jan 2014 A1
20140104274 Hilliges Apr 2014 A1
20140139071 Yamamoto May 2014 A1
20140168091 Jones Jun 2014 A1
20140204002 Bennet Jul 2014 A1
20140265572 Siedenburg Sep 2014 A1
20140269207 Baym Sep 2014 A1
20140269208 Baym Sep 2014 A1
20150002477 Cheatham, III Jan 2015 A1
20150005039 Liu Jan 2015 A1
20150006645 Oh Jan 2015 A1
20150007025 Sassi Jan 2015 A1
20150013023 Wang Jan 2015 A1
20150066445 Lin Mar 2015 A1
20150070147 Cruz-Hernandez Mar 2015 A1
20150070245 Han Mar 2015 A1
20150078136 Sun Mar 2015 A1
20150081110 Houston Mar 2015 A1
20150110310 Minnaar Apr 2015 A1
20150130323 Harris May 2015 A1
20150168205 Lee Jun 2015 A1
20150192995 Subramanian Jul 2015 A1
20150220199 Wang Aug 2015 A1
20150226537 Schorre Aug 2015 A1
20150226831 Nakamura Aug 2015 A1
20150248787 Abovitz Sep 2015 A1
20150258431 Stafford Sep 2015 A1
20150277610 Kim Oct 2015 A1
20150304789 Babayoff Oct 2015 A1
20150323667 Przybyla Nov 2015 A1
20150331576 Piya Nov 2015 A1
20150332075 Burch Nov 2015 A1
20160019762 Levesque Jan 2016 A1
20160019879 Daley Jan 2016 A1
20160026253 Bradski Jan 2016 A1
20160044417 Clemen, Jr. Feb 2016 A1
20160124080 Carter May 2016 A1
20160138986 Carlin May 2016 A1
20160175701 Froy Jun 2016 A1
20160175709 Idris Jun 2016 A1
20160189702 Blanc Jun 2016 A1
20160242724 Lavallee Aug 2016 A1
20160246374 Carter Aug 2016 A1
20160249150 Carter Aug 2016 A1
20160291716 Boser Oct 2016 A1
20160306423 Uttermann Oct 2016 A1
20160320843 Long Nov 2016 A1
20160339132 Cosman Nov 2016 A1
20160374562 Vertikov Dec 2016 A1
20170002839 Bukland Jan 2017 A1
20170004819 Ochiai Jan 2017 A1
20170018171 Carter Jan 2017 A1
20170052148 Estevez Feb 2017 A1
20170123487 Hazra May 2017 A1
20170123499 Eid May 2017 A1
20170140552 Woo May 2017 A1
20170144190 Hoshi May 2017 A1
20170181725 Han Jun 2017 A1
20170193768 Long Jul 2017 A1
20170193823 Jiang Jul 2017 A1
20170211022 Reinke Jul 2017 A1
20170336860 Smoot Nov 2017 A1
20180039333 Carter Feb 2018 A1
20180074580 Hardee Mar 2018 A1
20180081439 Daniels Mar 2018 A1
20180139557 Ochiai May 2018 A1
20180146306 Benattar May 2018 A1
20180151035 Maalouf May 2018 A1
20180166063 Long Jun 2018 A1
20180190007 Panteleev Jul 2018 A1
20180304310 Long Oct 2018 A1
20180309515 Murakowski Oct 2018 A1
20180310111 Kappus Oct 2018 A1
20180350339 Macours Dec 2018 A1
20180361174 Radulescu Dec 2018 A1
20190038496 Levesque Feb 2019 A1
20190091565 Nelson Mar 2019 A1
20190175077 Zhang Jun 2019 A1
20190187244 Riccardi Jun 2019 A1
20190196578 Iodice Jun 2019 A1
20190197840 Kappus Jun 2019 A1
20190197842 Long Jun 2019 A1
20190235628 Lacroix Aug 2019 A1
20200080776 Kappus Mar 2020 A1
Foreign Referenced Citations (52)
Number Date Country
2470115 Jun 2003 CA
101986787 Mar 2011 CN
102459900 May 2012 CN
102591512 Jul 2012 CN
103797379 May 2014 CN
103984414 Aug 2014 CN
107340871 Nov 2017 CN
309003 Mar 1989 EP
1875081 Jan 2008 EP
1911530 Apr 2008 EP
2271129 Jan 2011 EP
1461598 Apr 2014 EP
3207817 Aug 2017 EP
2464117 Apr 2010 GB
2513884 Nov 2014 GB
2513884 Nov 2014 GB
2530036 Mar 2016 GB
2008074075 Apr 2008 JP
2010109579 May 2010 JP
2011172074 Sep 2011 JP
2012048378 Mar 2012 JP
2015035657 Feb 2015 JP
2016035646 Mar 2016 JP
20120065779 Jun 2012 KR
20130055972 May 2013 KR
20160008280 Jan 2016 KR
9118486 Nov 1991 WO
9639754 Dec 1996 WO
03050511 Jun 2003 WO
2005017965 Feb 2005 WO
2007144801 Dec 2007 WO
2009071746 Jun 2009 WO
2009112866 Sep 2009 WO
2010003836 Jan 2010 WO
2010139916 Dec 2010 WO
2011132012 Oct 2011 WO
2012023864 Feb 2012 WO
2012104648 Aug 2012 WO
2013179179 Dec 2013 WO
2014181084 Nov 2014 WO
2014181084 Nov 2014 WO
2015006467 Jan 2015 WO
2015039622 Mar 2015 WO
2015127335 Aug 2015 WO
2016007920 Jan 2016 WO
2016095033 Jun 2016 WO
2016099279 Jun 2016 WO
2016132144 Aug 2016 WO
2016137675 Sep 2016 WO
2016162058 Oct 2016 WO
2017172006 Oct 2017 WO
2020049321 Mar 2020 WO
Non-Patent Literature Citations (243)
Entry
Brian Kappus and Ben Long, Spatiotemporal Modulation for Mid-Air Haptic Feedback from an Ultrasonic Phased Array, ICSV25, Hiroshima, Jul. 8-12, 2018, 6 pages.
Hoshi et al.,Tactile Presentation by Airborne Ultrasonic Oscillator Array, Proceedings of Robotics and Mechatronics Lecture 2009, Japan Society of Mechanical Engineers; May 24, 2009 (5 pages).
ISR & WO for PCT/GB2020/052545 (dated Jan. 27, 2021) 14 pages.
ISR and WO for PCT/GB2020/052544 (dated Dec. 18, 2020) (14 pages).
ISR for PCT/GB2020/052546 (dated Feb. 23, 2021) (14 pages).
ISR for PCT/GB2020/053373 (dated Mar. 26, 2021) (16 pages).
Notice of Allowance dated Apr. 20, 2021 for U.S. Appl. No. 16/563,608 (pp. 1-5).
Notice of Allowance dated Jun. 10, 2021 for U.S. Appl. No. 17/092,333 (pp. 1-9).
Notice of Allowance dated Jun. 25, 2021 for U.S. Appl. No. 15/396,851 (pp. 1-10).
Office Action dated Jun. 25, 2021 for U.S. Appl. No. 16/899,720 (pp. 1-5).
Office Action dated Mar. 31, 2021 for U.S. Appl. No. 16/228,760 (pp. 1-21).
Office Action dated May 13, 2021 for U.S. Appl. No. 16/600,500 (pp. 1-9).
Office Action dated May 14, 2021 for U.S. Appl. No. 16/198,959 (pp. 1-6).
“Welcome to Project Soli” video, https://atap.google.com/#project-soli Accessed Nov. 30, 2018, 2 pages.
A. Sand, Head-Mounted Display with Mid-Air Tactile Feedback, Proceedings of the 21st ACM Symposium on Virtual Reality Software and Technology, Nov. 13-15, 2015 (8 pages).
Alexander, J. et al. (2011), Adding Haptic Feedback to Mobile TV (6 pages).
Ashish Shrivastava et al., Learning from Simulated and Unsupervised Images through Adversarial Training, Jul. 19, 2017, pp. 1-16.
Benjamin Long et al., “Rendering volumetric haptic shapes in mid-air using ultrasound”, ACM Transactions on Graphics (TOG), ACM, US, (Nov. 19, 2014), vol. 33, No. 6, ISSN 0730-0301, pp. 1-10.
Boźena Smagowska & Malgorzata Pawlaczyk-Luszczyhska (2013) Effects of Ultrasonic Noise on the Human Body—A Bibliographic Review, International Journal of Occupational Safety and Ergonomics, 19:2, 195-202.
Canada Application 2,909,804 Office Action dated Oct. 18, 2019, 4 pages.
Casper et al., Realtime Control of Multiple-focus Phased Array Heating Patterns Based on Noninvasive Ultrasound Thermography, IEEE Trans Biomed Eng. Jan. 2012; 59(1): 95-105.
Christoper M. Bishop, Pattern Recognition and Machine Learning, 2006, pp. 1-758.
Colgan, A., “How Does the Leap Motion Controller Work?” Leap Motion, Aug. 9, 2014, 10 pages.
Corrected Notice of Allowability dated Jun. 21, 2019 for U.S. Appl. No. 15/966,213 (2 pages).
Corrected Notice of Allowability dated Oct. 31, 2019 for U.S. Appl. No. 15/623,516 (pp. 1-2).
Damn Geeky, “Virtual projection keyboard technology with haptic feedback on palm of your hand,” May 30, 2013, 4 pages.
David Joseph Tan et al., Fits like a Glove: Rapid and Reliable Hand Shape Personalization, 2016 IEEE Conference on Computer Vision and Pattern Recognition, pp. 5610-5619.
Definition of “Interferometry” according to Wikipedia, 25 pages., Retrieved Nov. 2018.
Definition of “Multilateration” according to Wikipedia, 7 pages., Retrieved Nov. 2018.
Definition of “Trilateration” according to Wikipedia, 2 pages., Retrieved Nov. 2018.
Diederik P. Kingma et al., Adam: A Method for Stochastic Optimization, Jan. 30, 2017, pp. 1-15.
E. Bok, Metasurface for Water-to-Air Sound Transmission, Physical Review Letters 120, 044302 (2018) (6 pages).
E.S. Ebbini et al. (1991), A spherical-section ultrasound phased array applicator for deep localized hyperthermia, Biomedical Engineering, IEEE Transactions on (vol. 38 Issue: 7), pp. 634-643.
EPO Office Action for EP16708440.9 dated Sep. 12, 2018 (7 pages).
EPSRC Grant summary EP/J004448/1 (2011) (1 page).
Eric Tzeng et al., Adversarial Discriminative Domain Adaptation, Feb. 17, 2017, pp. 1-10.
European Office Action for Application No. EP16750992.6, dated Oct. 2, 2019, 3 pages.
Ex Parte Quayle Action dated Dec. 28, 2018 for U.S. Appl. No. 15/966,213 (pp. 1-7).
Extended European Search Report for Application No. EP19169929.7, dated Aug. 6, 2019, 7 pages.
Freeman et al., Tactile Feedback for Above-Device Gesture Interfaces: Adding Touch to Touchless Interactions ICMI'14, Nov. 12-16, 2014, Istanbul, Turkey (8 pages).
Gavrilov L R et al. (2000) “A theoretical assessment of the relative performance of spherical phased arrays for ultrasound surgery” Ultrasonics, Ferroelectrics, and Frequency Control, IEEE Transactions on (vol. 47, Issue: 1), pp. 125-139.
Gavrilov, L.R. (2008) “The Possibility of Generating Focal Regions of Complex Configurations in Application to the Problems of Stimulation of Human Receptor Structures by Focused Ultrasound” Acoustical Physics, vol. 54, No. 2, pp. 269-278.
Georgiou et al., Haptic In-Vehicle Gesture Controls, Adjunct Proceedings of the 9th International ACM Conference on Automotive User Interfaces and Interactive Vehicular Applications (AutomotiveUI '17), Sep. 24-27, 2017 (6 pages).
GitHub—danfis/libccd: Library for collision detection between two convex shapes, Mar. 26, 2020, pp. 1-6.
GitHub—lntelRealSense/hand_tracking_samples: researc codebase for depth-based hand pose estimation using dynamics based tracking and CNNs, Mar. 26, 2020, 3 pages.
Gokturk, et al., “A Time-of-Flight Depth Sensor-System Description, Issues and Solutions,” Published in: 2004 Conference on Computer Vision and Pattern Recognition Workshop, Date of Conference: Jun. 27-Jul. 2, 2004, 9 pages.
Hasegawa, K. and Shinoda, H. (2013) “Aerial Display of Vibrotactile Sensation with High Spatial-Temporal Resolution using Large Aperture Airbourne Ultrasound Phased Array”, University of Tokyo (6 pages).
Hilleges et al. Interactions in the air: adding further depth to interactive tabletops, UIST '09: Proceedings of the 22nd annual ACM symposium on User interface software and technologyOct. 2009 pp. 139-148.
Hoshi T et al, “Noncontact Tactile Display Based on Radiation Pressure of Airborne Ultrasound”, IEEE Transactions on Haptics, IEEE, USA, (Jul. 1, 2010), vol. 3, No. 3, ISSN 1939-1412, pp. 155-165.
Hoshi, T., Development of Aerial-Input and Aerial-Tactile-Feedback System, IEEE World Haptics Conference 2011, p. 569-573.
Hoshi, T., Handwriting Transmission System Using Noncontact Tactile Display, IEEE Haptics Symposium 2012 pp. 399-401.
Hoshi, T., Non-contact Tactile Sensation Synthesized by Ultrasound Transducers, Third Joint Euro haptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems 2009 (5 pages).
Hoshi, T., Touchable Holography, SIGGRAPH 2009, New Orleans, Louisiana, Aug. 3-7, 2009. (1 page).
Hua J, Qin H., Haptics-based dynamic implicit solid modeling, IEEE Trans Vis Comput Graph. Sep.-Oct. 2004;10(5):574-86.
Iddan, et al., “3D Imaging in the Studio (And Elsewhwere . . . ” Apr. 2001, 3DV systems Ltd., Yokneam, Isreal, www.3dvsystems.com.il, 9 pages.
Imaginary Phone: Learning Imaginary Interfaces by Transferring Spatial Memory From a Familiar Device Sean Gustafson, Christian Holz and Patrick Baudisch. UIST 2011. (10 pages).
International Preliminary Report on Patentability and Written Opinion issued in corresponding PCT/US2017/035009, dated Dec. 4, 2018, 8 pages.
International Preliminary Report on Patentability for Application No. PCT/EP2017/069569 dated Feb. 5, 2019, 11 pages.
International Search Report and Written Opinion for Application No. PCT/GB2018/053738, dated Apr. 11, 2019, 14 pages.
International Search Report and Written Opinion for Application No. PCT/GB2018/053739, dated Jun. 4, 2019, 16 pages.
International Search Report and Written Opinion for Application No. PCT/GB2019/050969, dated Jun. 13, 2019, 15 pages.
International Search Report and Written Opinion for Application No. PCT/GB2019/051223, dated Aug. 8, 2019, 15 pages.
International Search Report and Written Opinion for Application No. PCT/GB2019/052510, dated Jan. 14, 2020, 25 pages.
ISR and WO for PCT/GB2020/050013 (dated Jul. 13, 2020) (20 pages).
ISR and WO for PCT/GB2020/050926 (dated Jun. 2, 2020) (16 pages).
Iwamoto et al. (2008), Non-contact Method for Producing Tactile Sensation Using Airborne Ultrasound, EuroHaptics, pp. 504-513.
Iwamoto et al., Airborne Ultrasound Tactile Display: Supplement, The University of Tokyo 2008 (2 pages).
Iwamoto T et al, “Two-dimensional Scanning Tactile Display using Ultrasound Radiation Pressure”, Haptic Interfaces for Virtual Environment and Teleoperator Systems, 20 06 14th Symposium on Alexandria, VA, USA Mar. 25-26, 2006, Piscataway, NJ, USA,IEEE, (Mar. 25, 2006), ISBN 978-1-4244-0226-7, pp. 57-61.
Jager et al., “Air-Coupled 40-KHZ Ultrasonic 2D-Phased Array Based on a 3D-Printed Waveguide Structure”, 2017 IEEE, 4 pages.
Japanese Office Action (with English language translation) for Application No. 2017-514569, dated Mar. 31, 3019, 10 pages.
Jonathan Taylor et al., Articulated Distance Fields for Ultra-Fast Tracking of Hands Interacting, ACM Transactions on Graphics, vol. 36, No. 4, Article 244, Publication Date: Nov. 2017, pp. 1-12.
Jonathan Taylor et al., Efficient and Precise Interactive Hand Tracking Through Joint, Continuous Optimization of Pose and Correspondences, SIGGRAPH '16 Technical Paper, Jul. 24-28, 2016, Anaheim, CA, ISBN: 978-1-4503-4279-87/16/07, pp. 1-12.
Jonathan Tompson et al., Real-Time Continuous Pose Recovery of Human Hands Using Convolutional Networks, ACM Trans. Graph. 33, 5, Article 169, Aug. 2014, pp. 1-10.
K. Jia, Dynamic properties of micro-particles in ultrasonic transportation using phase-controlled standing waves, J. Applied Physics 116, n. 16 (2014) (12 pages).
Kaiming He et al., Deep Residual Learning for Image Recognition, http://image-net.org/challenges/LSVRC/2015/ and http://mscoco.org/dataset/#detections-challenge2015, Dec. 10, 2015, pp. 1-12.
Kamakura, T. and Aoki, K. (2006) “A Highly Directional Audio System using a Parametric Array in Air” WESPAC IX 2006 (8 pages).
Kolb, et al., “Time-of-Flight Cameras in Computer Graphics,” Computer Graphics forum, vol. 29 (2010), No. 1, pp. 141-159.
Konstantinos Bousmalis et al., Domain Separation Networks, 29th Conference on Neural Information Processing Sysgtems (NIPS 2016), Barcelona, Spain. Aug. 22, 2016, pp. 1-15.
Krim, et al., “Two Decades of Array Signal Processing Research—The Parametric Approach”, IEEE Signal Processing Magazine, Jul. 1996, pp. 67-94.
Lang, Robert, “3D Time-of-Flight Distance Measurement with Custom Solid-State Image Sensors in CMOS/CCD—Technology”, A dissertation submitted to Department of EE and CS at Univ. of Siegen, dated Jun. 28, 2000, 223 pages.
Large et al.,Feel the noise: Mid-air ultrasound haptics as a novel human-vehicle interaction paradigm, Applied Ergonomics (2019) (10 pages).
Li, Larry, “Time-of-Flight Camera—An Introduction,” Texas Instruments, Technical White Paper, SLOA190B—Jan. 2014 Revised May 2014, 10 pages.
Light, E.D., Progress in Two Dimensional Arrays for Real Time Volumetric Imaging, 1998 (17 pages).
M. Barmatz et al., “Acoustic radiation potential on a sphere in plane, cylindrical, and spherical standing wave fields”, The Journal of the Acoustical Society of America, New York, NY, US, (Mar. 1, 1985), vol. 77, No. 3, pp. 928-945, XP055389249.
M. Toda, New Type of Matching Layer for Air-Coupled Ultrasonic Transducers, IEEE Transactions on Ultrasonics, Ferroelecthcs, and Frequency Control, vol. 49, No. 7, Jul. 2002 (8 pages).
Mahdi Rad et al., Feature Mapping for Learning Fast and Accurate 3D Pose Inference from Synthetic Images, Mar. 26, 2018, pp. 1-14.
Marco A B Andrade et al, “Matrix method for acoustic levitation simulation”, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control, IEEE, US, (Aug. 1, 2011), vol. 58, No. 8, ISSN 0885-3010, pp. 1674-1683.
Marin, About LibHand, LibHand—A Hand Articulation Library, www.libhand.org/index.html, Mar. 26, 2020, pp. 1-2; www.libhand.org/download.html, 1 page; www.libhand.org/examples.html, pp. 1-2.
Markus Oberweger et al., DeepPrior++: Improving Fast and Accurate 3D Hand Pose Estimation, Aug. 28, 2017, pp. 1-10.
Markus Oberweger et al., Hands Deep in Deep Learning for Hand Pose Estimation, Dec. 2, 2016, pp. 1-10.
Marshall, M ., Carter, T., Alexander, J., & Subramanian, S. (2012). Ultratangibles: creating movable tangible objects on interactive tables. In Proceedings of the 2012 ACM annual conference on Human Factors in Computing Systems, (pp. 2185-2188).
Marzo et al., Holographic acoustic elements for manipulation of levitated objects, Nature Communications DOI: I0.1038/ncomms9661 (2015) (7 pages).
Meijster, A., et al., “A General Algorithm for Computing Distance Transforms in Linear Time,” Mathematical Morphology and its Applications to Image and Signal Processing, 2002, pp. 331-340.
Mingzhu Lu et al. (2006) Design and experiment of 256-element ultrasound phased array for noninvasive focused ultrasound surgery, Ultrasonics, vol. 44, Supplement, Dec. 22, 2006, pp. e325-e330.
Mueller, GANerated Hands for Real-Time 3D Hand Tracking from Monocular RGB, Eye in-Painting with Exemplar Generative Adverserial Networks, pp. 49-59 (Jun. 1, 2018).
Nina Gaissert, Christian Wallraven, and Heinrich H. Bulthoff, “Visual and Haptic Perceptual Spaces Show High Similarity in Humans”, published to Journal of Vision in 2010, available at http://www.journalofvision.org/content/10/11/2 and retrieved on Apr. 22, 2020 (Year: 2010), 20 pages.
Notice of Allowance dated Apr. 22, 2020 for U.S. Appl. No. 15/671,107 (pp. 1-5).
Notice of Allowance dated Dec. 19, 2018 for U.S. Appl. No. 15/665,629 (pp. 1-9).
Notice of Allowance dated Dec. 21, 2018 for U.S. Appl. No. 15/983,864 (pp. 1-7).
Notice of Allowance dated Feb. 10, 2020, for U.S. Appl. No. 16/160,862 (pp. 1-9).
Notice of Allowance dated Feb. 7, 2019 for U.S. Appl. No. 15/851,214 (pp. 1-7).
Notice of Allowance dated Jul. 31, 2019 for U.S. Appl. No. 15/851,214 (pp. 1-9).
Notice of Allowance dated Jul. 31, 2019 for U.S. Appl. No. 16/296,127 (pp. 1-9).
Notice of Allowance dated Jun. 17, 2020 for U.S. Appl. No. 15/210,661 (pp. 1-9).
Notice of Allowance dated May 30, 2019 for U.S. Appl. No. 15/966,213 (pp. 1-9).
Notice of Allowance dated Oct. 16, 2020 for U.S. Appl. No. 16/159,695 (pp. 1-7).
Notice of Allowance dated Oct. 30, 2020 for U.S. Appl. No. 15/839,184 (pp. 1-9).
Notice of Allowance dated Oct. 6, 2020 for U.S. Appl. No. 16/699,629 (pp. 1-8).
Notice of Allowance dated Sep. 30, 2020 for U.S. Appl. No. 16/401,148 (pp. 1-10).
Notice of Allowance in U.S. Appl. No. 15/210,661 dated Jun. 17, 2020 (22 pages).
Notice of Allowances dated Oct. 1, 2020 for U.S. Appl. No. 15/897,804 (pp. 1-9).
Obrist et al., Emotions Mediated Through Mid-Air Haptics, CHI 2015, Apr. 18-23, 2015, Seoul, Republic of Korea. (10 pages).
Obrist et al., Talking about Tactile Experiences, CHI 2013, Apr. 27-May 2, 2013 (10 pages).
Office Action dated Apr. 8, 2020, for U.S. Appl. No. 16/198,959 (pp. 1-17).
Office Action dated Apr. 16, 2020 for U.S. Appl. No. 15/839,184 (pp. 1-8).
Office Action dated Apr. 17, 2020 for U.S. Appl. No. 16/401,148 (pp. 1-15).
Office Action dated Apr. 18, 2019 for U.S. Appl. No. 16/296,127 (pp. 1-6).
Office Action dated Apr. 28, 2020 for U.S. Appl. No. 15/396,851 (pp. 1-12).
Office Action dated Apr. 29, 2020 for U.S. Appl. No. 16/374,301 (pp. 1-18).
Office Action dated Apr. 4, 2019 for U.S. Appl. No. 15/897,804 (pp. 1-10).
Office Action dated Aug. 22, 2019 for U.S. Appl. No. 16/160,862 (pp. 1-5).
Office Action dated Dec. 11, 2019 for U.S. Appl. No. 15/959,266 (pp. 1-15).
Office Action dated Feb. 20, 2019 for U.S. Appl. No. 15/623,516 (pp. 1-8).
Office Action dated Feb. 25, 2020 for U.S. Appl. No. 15/960,113 (pp. 1-7).
Office Action dated Feb. 7, 2020 for U.S. Appl. No. 16/159,695 (pp. 1-8).
Office Action dated Jan. 10, 2020 for U.S. Appl. No. 16/228,767 (pp. 1-6).
Office Action dated Jan. 29, 2020 for U.S. Appl. No. 16/198,959 (p. 1-6).
Office Action dated Jul. 10, 2019 for U.S. Appl. No. 15/210,661 (pp. 1-12).
Office Action dated Jul. 26, 2019 for U.S. Appl. No. 16/159,695 (pp. 1-8).
Office Action dated Jul. 9, 2020 for U.S. Appl. No. 16/228,760 (pp. 1-17).
Office Action dated Jun. 19, 2020 for U.S. Appl. No. 16/699,629 (pp. 1-12).
Office Action dated Jun. 25, 2020 for U.S. Appl. No. 16/228,767 (pp. 1-27).
Office Action dated Mar. 20, 2020 for U.S. Appl. No. 15/210,661 (pp. 1-10).
Office Action dated May 16, 2019 for U.S. Appl. No. 15/396,851 (pp. 1-7).
Office Action dated May 18, 2020 for U.S. Appl. No. 15/960,113 (pp. 1-21).
Office Action dated Oct. 17, 2019 for U.S. Appl. No. 15/897,804 (pp. 1-10).
Office Action dated Oct. 31, 2019 for U.S. Appl. No. 15/671,107 (pp. 1-6).
Office Action dated Oct. 7, 2019 for U.S. Appl. No. 15/396,851 (pp. 1-9).
Office Action dated Sep. 18, 2020 for U.S. Appl. No. 15/396,851 (pp. 1-14).
Office Action dated Sep. 21, 2020 for U.S. Appl. No. 16/198,959 (pp. 1-17).
OGRECave/ogre—GitHub: ogre/Samples/Media/materials at 7de80a7483f20b50f2b10d7ac6de9d9c6c87d364, Mar. 26, 2020, 1 page.
Optimal regularisation for acoustic source reconstruction by inverse methods, Y. Kim, P.A. Nelson, Institute of Sound and Vibration Research, University of Southampton, Southampton, SO17 1BJ, UK Received Feb. 25, 2003; 25 pages.
Oscar Martínez-Graullera et al, “2D array design based on Fermat spiral for ultrasound imaging”, ULTRASONICS, (Feb. 1, 2010), vol. 50, No. 2, ISSN 0041-624X, pp. 280-289, XP055210119.
Partial International Search Report for Application No. PCT/GB2018/053735, dated Apr. 12, 2019, 14 pages.
Partial ISR for Application No. PCT/GB2020/050013 dated May 19, 2020 (16 pages).
PCT Partial International Search Report for Application No. PCT/GB2018/053404 dated Feb. 25, 2019, 13 pages.
Péter Tamás Kovacs et al., “Tangible Holographic 3D Objects with Virtual Touch”, Interactive Tabletops & Surfaces, ACM, 2 Penn Plaza, Suite 701 New York NY 10121-0701 USA, (Nov. 15, 2015), ISBN 978-1-4503-3899-8, pp. 319-324.
Phys.org, Touchable Hologram Becomes Reality, Aug. 6, 2009, by Lisa Zyga (2 pages).
Pompei, F.J. (2002), “Sound from Ultrasound: The Parametric Array as an Audible Sound Source”, Massachusetts Institute of Technology (132 pages).
Rocchesso et al.,Accessing and Selecting Menu Items by In-Air Touch, ACM CHItaly'19, Sep. 23-25, 2019, Padova, Italy (9 pages).
Schmidt, Ralph, “Multiple Emitter Location and Signal Parameter Estimation” IEEE Transactions of Antenna and Propagation, vol. AP-34, No. 3, Mar. 1986, pp. 276-280.
Sean Gustafson et al., “Imaginary Phone”, Proceedings of the 24th Annual ACM Symposium on User Interface Software and Techology: Oct. 16-19, 2011, Santa Barbara, CA, USA, ACM, New York, NY, Oct. 16, 2011, pp. 283-292, XP058006125, DOI: 10.1145/2047196.2047233, ISBN: 978-1-4503-0716-1.
Search report and Written Opinion of ISA for PCT/GB2015/050417 dated Jul. 8, 2016 (20 pages).
Search report and Written Opinion of ISA for PCT/GB2015/050421 dated Jul. 8, 2016 (15 pages).
Search report and Written Opinion of ISA for PCT/GB2017/050012 dated Jun. 8, 2017. (18 pages).
Search Report for GB1308274.8 dated Nov. 11, 2013. (2 pages).
Search Report for GB1415923.0 dated Mar. 11, 2015. (1 page).
Search Report for PCT/GB/2017/053729 dated Mar. 15, 2018 (16 pages).
Search Report for PCT/GB/2017/053880 dated Mar. 21, 2018. (13 pages).
Search report for PCT/GB2014/051319 dated Decembers, 2014 (4 pages).
Search report for PCT/GB2015/052507 dated Mar. 11, 2020 (19 pages).
Search report for PCT/GB2015/052578 dated Oct. 26, 2015 (12 pages).
Search report for PCT/GB2015/052916 dated Feb. 26, 2020 (18 pages).
Search Report for PCT/GB2017/052332 dated Oct. 10, 2017 (12 pages).
Search report for PCT/GB2018/051061 dated Sep. 26, 2018 (17 pages).
Search report for PCT/US2018/028966 dated Jul. 13, 2018 (43 pages).
Sergey Ioffe et al., Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariat Shift, Mar. 2, 2015, pp. 1-11.
Seungryul, Pushing the Envelope for RGB-based Dense 3D Hand Pose Estimation for RGB-based Desne 3D Hand Pose Estimation via Neural Rendering, arXiv:1904.04196v2 [cs.CV] Apr. 9, 2019 (5 pages).
Shakeri, G., Williamson, J. H. and Brewster, S. (2018) May the Force Be with You: Ultrasound Haptic Feedback for Mid-Air Gesture Interaction in Cars. In: 10th International ACM Conference on Automotive User Interfaces and Interactive Vehicular Applications (AutomotiveUI 2018) (11 pages).
Shanxin Yuan et al., BigHand2.2M Bechmark: Hand Pose Dataset and State of the Art Analysis, Dec. 9, 2017, pp. 1-9.
Shome Subhra Das, Detectioin of Self Intersection in Synthetic Hand Pose Generators, 2017 Fifteenth IAPR International Conference on Machine Vision Applications (MVA), Nagoya University, Nagoya, Japan, May 8-12, 2017, pp. 354-357.
Sixth Sense webpage, http://www.pranavmistry.com/projects/sixthsense/ Accessed Nov. 30, 2018, 7 pages.
Stan Melax et al., Dynamics Based 3D Skeletal Hand Tracking, May 22, 2017, pp. 1-8.
Steve Guest et al., “Audiotactile interactions in roughness perception”, Exp. Brain Res (2002) 146:161-171, DOI 10.1007/s00221-002-1164-z, Received: Feb. 9, 2002/Accepted: May 16, 2002/Published online: Jul. 26, 2002, Springer-Verlag 2002, (11 pages).
Sylvia Gebhardt, Ultrasonic Transducer Arrays for Particle Manipulation (date unknown) (2 pages).
Takahashi Dean: “Ultrahaptics shows off sense of touch in virtual reality”, Dec. 10, 2016 (Dec. 10, 2016), XP055556416, Retrieved from the Internet: URL: https://venturebeat.com/2016/12/10/ultrahaptics-shows-off-sense-of-touch-in-virtual-reality/ [retrieved on Feb. 13, 2019] 4 pages.
Takahashi, M. et al., Large Aperture Airborne Ultrasound Tactile Display Using Distributed Array Units, SICE Annual Conference 2010 p. 359-62.
Takayuki et al., “Noncontact Tactile Display Based on Radiation Pressure of Airborne Ultrasound” IEEE Transactions on Haptics vol. 3, No. 3, p. 165 (2010).
Teixeira, et al., “A brief introduction to Microsoft's Kinect Sensor,” Kinect, 26 pages, retrieved Nov. 2018.
Toby Sharp et al., Accurate, Robust, and Flexible Real-time Hand Tracking, CHI '15, Apr. 18-23, 2015, Seoul, Republic of Korea, ACM 978-1-4503-3145-6/15/04, pp. 1-10.
Tom Carter et al., “UltraHaptics: Multi-Point Mid-Air Haptic Feedback for Touch Surfaces”, Proceedings of the 26th Annual ACM Symposium on User Interface Software and Technology, UIST'13, New York, New York, USA, (Jan/ 1, 2013), ISBN 978-1-45-032268-3, pp. 505-514.
Tom Nelligan and Dan Kass, Intro to Ultrasonic Phased Array (date unknown) (8 pages).
Vincent Lepetit et al., Model Based Augmentation and Testing of an Annotated Hand Pose Dataset, ResearchGate, https://www.researchgate.net/publication/307910344, Sep. 2016, 13 pages.
Wilson et al., Perception of Ultrasonic Haptic Feedback on the Hand: Localisation and Apparent Motion, CHI 2014, Apr. 26-May 1, 2014, Toronto, Ontario, Canada. (10 pages).
Wooh et al., “Optimum beam steering of linear phased arays,” Wave Motion 29 (1999) pp. 245-265, 21 pages.
Xin Cheng et al., “Computation of the acoustic radiation force on a sphere based on the 3-D FDTD method”, Piezoelectricity, Acoustic Waves and Device Applications (SPAWDA), 2010 Symposium on, IEEE, (Dec. 10, 2010), ISBN 978-1-4244-9822-2, pp. 236-239.
Xu Hongyi et al, “6-DoF Haptic Rendering Using Continuous Collision Detection between Points and Signed Distance Fields”, IEEE Transactions on Haptics, IEEE, USA, vol. 10, No. 2, ISSN 1939-1412, (Sep. 27, 2016), pp. 151-161, (Jun. 16, 2017).
Yang Ling et al, “Phase-coded approach for controllable generation of acoustical vortices”, Journal of Applied Physics, American Institute of Physics, US, vol. 113, No. 15, ISSN 0021-8979, (Apr. 21, 2013), p. 154904-154904.
Yarin Gal et al., Dropout as a Bayesian Approximation: Representing Model Uncertainty in Deep Learning, Oct. 4, 2016, pp. 1-12, Proceedings of the 33rd International Conference on Machine Learning, New York, NY, USA, 2016, JMLR: W&CP vol. 48.
Yaroslav Ganin et al., Domain-Adversarial Training of Neural Networks, Journal of Machine Learning Research 17 (2016) 1-35, submitted May 2015; published Apr. 2016.
Yaroslav Ganin et al., Unsupervised Domain Adaptataion by Backpropagation, Skolkovo Institute of Science and Technology (Skoltech), Moscow Region, Russia, Proceedings of the 32nd International Conference on Machine Learning, Lille, France, 2015, JMLR: W&CP vol. 37, copyright 2015 by the author(s), 11 pages.
Yoshino, K. and Shinoda, H. (2013), “Visio Acoustic Screen for Contactless Touch Interface with Tactile Sensation”, University of Tokyo (5 pages).
Zeng, Wejun, “Microsoft Kinect Sensor and Its Effect,” IEEE Multimedia, Apr-Jun. 2012, 7 pages.
Office Action dated Dec. 7, 2020 for U.S. Appl. No. 16/563,608 (pp. 1-8).
Corrected Notice of Allowability dated Jan. 14, 2021 for U.S. Appl. No. 15/897,804 (pp. 1-2).
Office Action dated Mar. 11, 2021 for U.S. Appl. No. 16/228,767 (pp. 1-23).
Aoki et al., Sound location of stero reproduction with parametric loudspeakers, Applied Acoustics 73 (2012) 1289-1295 (7 pages).
Search Report by EPO for EP 17748466 dated Jan. 13, 2021 (16 pages).
Wang et al., Device-Free Gesture Tracking Using Acoustic Signals, ACM MobiCom '16, pp. 82-94 (13 pages).
ISR and WO for PCT/GB2020/052829 (dated Feb. 1, 2021) (15 pages).
Bortoff et al., Pseudolinearization of the Acrobot using Spline Functions, IEEE Proceedings of the 31st Conference on Decision and Control, Sep. 10, 1992 (6 pages).
ISR and WO for PCT/GB2020/052545 (dated Jan. 27, 2021) (14 pages).
Bajard et al., Evaluation of Complex Elementary Functions / A New Version of BKM, SPIE Conference on Advanced Signal Processing, Jul. 1999 (8 pages).
Bajard et al., BKM: A New Hardware Algorithm for Complex Elementary Functions, 8092 IEEE Transactions on Computers 43 (1994) (9 pages).
A. B. Vallbo, Receptive field characteristics of tactile units with myelinated afferents in hairy skin of human subjects, Journal of Physiology (1995), 483.3, pp. 783-795.
Amanda Zimmerman, The gentle touch receptors of mammalian skin, Science, Nov. 21, 2014, vol. 346 ISSUE 6212, p. 950.
Corrected Notice of Allowability dated Aug. 9, 2021 for U.S. Appl. No. 15/396,851 (pp. 1-6).
Henrik Bruus, Acoustofluidics 2: Perturbation theory and ultrasound resonance modes, Lab Chip, 2012, 12, 20-28.
Hyunjae Gil, Whiskers: Exploring the Use of Ultrasonic Haptic Cues on the Face, CHI 2018, Apr. 21-26, 2018, Montréal, QC, Canada.
India Morrison, The skin as a social organ, Exp Brain Res (2010) 204:305-314.
JonasChatel-Goldman, Touch increases autonomic coupling between romantic partners, Frontiers in Behavioral Neuroscience Mar. 2014, vol. 8, Article 95.
Kai Tsumoto, Presentation of Tactile Pleasantness Using Airborne Ultrasound, 2021 IEEE World Haptics Conference (WHC) Jul. 6-9, 2021. Montreal, Canada.
Keisuke Hasegawa, Electronically steerable ultrasound-driven long narrow airstream, Applied Physics Letters 111, 064104 (2017).
Keisuke Hasegawa, Midair Ultrasound Fragrance Rendering, IEEE Transactions on Visualization and Computer Graphics, vol. 24, No. 4, Apr. 2018 1477.
Keisuke Hasegawa,,Curved acceleration path of ultrasound-driven air flow, J. Appl. Phys. 125, 054902 (2019).
Line S Loken, Coding of pleasant touch by unmyelinated afferents in humans, Nature Neuroscience vol. 12 [ No. 5 [ May 2009 547.
Mariana von Mohr, The soothing function of touch: affective touch reduces feelings of social exclusion, Scientific Reports, 7: 13516, Oct. 18, 2017.
Mitsuru Nakajima, Remotely Displaying Cooling Sensation via Ultrasound-Driven Air Flow, Haptics Symposium 2018, San Francisco, USA p. 340.
Mohamed Yacine Tsalamlal, Affective Communication through Air Jet Stimulation: Evidence from Event-Related Potentials, International Journal of Human-Computer Interaction 2018.
Notice of Allowance dated Jul. 22, 2021 for U.S. Appl. No. 16/600,500 (pp. 1-9).
Office Action dated Aug. 10, 2021 for U.S. Appl. No. 16/564,016 (pp. 1-14).
Office Action dated Aug. 19, 2021 for U.S. Appl. No. 17/170,841 (pp. 1-9).
Office Action dated Sep. 16, 2021 for U.S. Appl. No. 16/600,496 (pp. 1-8).
Office Action dated Sep. 24, 2021 for U.S. Appl. No. 17/080,840 (pp. 1-9).
Rochelle Ackerley, Human C-Tactile Afferents Are Tuned to the Temperature of a Skin-Stroking Caress, J. Neurosci., Feb. 19, 2014, 34(8):2879-2883.
Ryoko Takahashi, Tactile Stimulation by Repetitive Lateral Movement of Midair Ultrasound Focus, Journal of Latex Class Files, vol. 14, No. 8, Aug. 2015.
Stanley J. Bolanowski, Hairy Skin: Psychophysical Channels and Their Physiological Substrates, Somatosensory and Motor Research, vol. 11. No. 3, 1994, pp. 279-290.
Stefan G. Lechner, Hairy Sensation, PHYSIOLOGY 28: 142-150, 2013.
Supplemental Notice of Allowability dated Jul. 28, 2021 for U.S. Appl. No. 16/563,608 (pp. 1-2).
Supplemental Notice of Allowability dated Jul. 28, 2021 for U.S. Appl. No. 17/092,333 (pp. 1-2).
Takaaki Kamigaki, Noncontact Thermal and Vibrotactile Display Using Focused Airborne Ultrasound, EuroHaptics 2020, LNCS 12272, pp. 271-278, 2020.
Tomoo Kamakura, Acoustic streaming induced in focused Gaussian beams, J. Acoust. Soc. Am. 97(5), Pt. 1, May 1995 p. 2740.
Uta Sailer, How Sensory and Affective Attributes Describe Touch Targeting C-Tactile Fibers, Experimental Psychology (2020), 67(4), 224-236.
EPO Examination Search Report 17 702 910.5 (dated Jun. 23, 2021).
Office Action dated Oct. 29, 2021 for U.S. Appl. No. 16/198,959 (pp. 1-7).
Notice of Allowance dated Nov. 5, 2021 for U.S. Appl. No. 16/899,720 (pp. 1-9).
Corrected Notice of Allowability dated Nov. 24, 2021 for U.S. Appl. No. 16/600,500 (pp. 1-5).
International Search Report and Written Opinion for App. No. PCT/GB2021/051590, dated Nov. 11, 2021, 20 pages.
Anonymous: “How does Ultrahaptics technology work?—Ultrahaptics Developer Information”, Jul. 31, 2018 (Jul. 31, 2018), XP055839320, Retrieved from the Internet: URL:https://developer.ultrahaptics.com/knowledgebase/haptics-overview/ [retrieved on Sep. 8, 2021].
Office Action (Notice of Allowance and Fees Due (PTOL-85)) dated Dec. 14, 2021 for U.S. Appl. No. 17/170,841 (pp. 1-8).
Office Action (Non-Final Rejection) dated Dec. 20, 2021 for U.S. Appl. No. 17/195,795 (pp. 1-7).
EPO Application 18 725 358.8 Examination Report dated Sep. 22, 2021.
EPO 21186570.4 Extended Search Report dated Oct. 29, 2021.
Related Publications (1)
Number Date Country
20210111731 A1 Apr 2021 US
Provisional Applications (1)
Number Date Country
62914487 Oct 2019 US