🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.dsp
Article #2507

Re: Research: Autocorrelation Function for Square Wave

#2507
From: 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-]
Technical Details
Message-ID: <39a7c8fd.8691662@news.onemain.com>
Path: arc1-ca.pugleaf.net!unknown!not-for-mail
References: <39A6EC5E.4A02222E@newton.berkeley.edu>

Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 111b91,715e886cceb6c45
X-Google-Attributes: gid111b91,public
X-Google-Thread: fa931,715e886cceb6c45
X-Google-Attributes: gidfa931,public
X-Google-Thread: f732f,715e886cceb6c45
X-Google-Attributes: gidf732f,public
X-Google-Thread: f8fcc,715e886cceb6c45
X-Google-Attributes: gidf8fcc,public
From: ricklyon@remove.onemain.com (Rick Lyons)
Subject: Re: Research: Autocorrelation Function for Square Wave
Date: 2000/08/26
Message-ID: <39a7c8fd.8691662@news.onemain.com>
X-Deja-AN: 662714500
References: <39A6EC5E.4A02222E@newton.berkeley.edu>
X-Complaints-To: abuse@onemain.com
X-Trace: nntp1.onemain.com 967296907 216.119.48.110 (Sat, 26 Aug 2000 09:35:07 EDT)
NNTP-Posting-Date: Sat, 26 Aug 2000 09:35:07 EDT
Newsgroups: comp.dsp,aus.stats.s,sci.stat.edu,sci.stat.consult