🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

3 total messages Started by Sasha Lanning Fri, 25 Aug 2000 00:00
Research: Autocorrelation Function for Square Wave
#2505
Author: Sasha Lanning
Date: Fri, 25 Aug 2000 00:00
21 lines
1758 bytes
I am looking for the autocorrelation function for a specific kind of
square
wave.    I need the autocorrelation function for a square wave with a
variable duty cycle and a random phase shift along the period with
amplitude -1 to 1.

The autocorrelation function for a square wave with .5 duty cycle is a
triangle wave varying between 0 and .5, repeating every period.

Numerically, I have been able to find the autcorrelation function for a
square wave with greater than and less than .5 duty cycles.  The
functions
look similar to a triangle wave, except that they have flat portions
instead
of peaks on the low part of the graph.

Any help or information will be greatly appreciated!

Thanks!
Sasha D. Lanning
Mechanical Engineering, UC Berkeley
Re: Research: Autocorrelation Function for Square Wave
#2506
Author: Charles Metz
Date: Fri, 25 Aug 2000 00:00
19 lines
1812 bytes
Sasha Lanning wrote:
 
 > I am looking for the autocorrelation function for a specific kind of
 > square wave.    I need the autocorrelation function for a square wave 
 > with a variable duty cycle and a random phase shift along the period 
 > with amplitude -1 to 1.

The autocorrelation function you want can be obtained very easily by
integrating the product of the lagged waveform over one period.  For an
arbitrary square wave, the value of this product must be -1, 0 or +1 at
each point, so the integration task is simply one of determining the
boundaries of the interval(s) within which the integrand adopts each of
its three values.  Sketches help a lot here.

The problem you describe is a particularly simple example of
autocorrelation analysis, so I would urge you to invest some effort in
mastering it both conceptually and mathematically.

  Charles Metz
Re: Research: Autocorrelation Function for Square Wave
#2507
Author: Rick Lyons
Date: Sat, 26 Aug 2000 00:00
62 lines
3111 bytes
On Fri, 25 Aug 2000 14:59:58 -0700, Sasha Lanning
<sdlannin@newton.berkeley.edu> wrote:


Hello Sasha,

>I am looking for the autocorrelation function for a specific kind of
>square wave.    

I wonder what exactly do you mean by "function".  The 
word function means different things in different 
situations.  I think of a function as a mathematical 
relationship.  For example, the area of a circle is a 
function of the circle's radius.

Also, traditionally, the phrase squarewave means a bi-level 
signal (or waveform) with exactly a 50% duty cycle.
If it doesn't have a 50% duty cycle, then it's not 
a squarewave.  Perhaps it would be better to call 
your waveform a "rectangular pulsed" signal, or 
a "pulsed waveform".

I'm nit-picking here because terminology is so darned 
important when we have no diagrams to look at.

>I need the autocorrelation function for a square wave with a
>variable duty cycle and a random phase shift along the period with
>amplitude -1 to 1.
>
>The autocorrelation function for a square wave with .5 duty cycle is a
>triangle wave varying between 0 and .5, repeating every period.

Humm, ... the triangular part sounds reasonable.

>Numerically, I have been able to find the autcorrelation function for a
>square wave with greater than and less than .5 duty cycles.

Does that mean you're modeling autocorrelation on a 
computer, or working with paper and pencil?

>The functions
>look similar to a triangle wave, except that they have flat portions
>instead
>of peaks on the low part of the graph.

I have no idea what you mean by "peaks on the low part of 
the graph", but it seems to me that that the autocorrelation 
of a rectangular waveform (regardless of duty cycle) 
will be triangles, with the spacing between the triangles 
being inversely proprtional to the duty cycle of the pulses.

>Any help or information will be greatly appreciated!

In an attempt to keep his stress at a sufficiently high 
level, I recommend that you contact an EE grad student 
there at UC Berkeley who has strong math skills.  
His name is Julius Kasuma, and I'll bet he can stand 
at the whiteboard and solve darned near any technical 
problem you have.

Good Luck,
[-Rick-]
Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads