Article View: comp.dsp
Article #2507Re: Research: Autocorrelation Function for Square Wave
From: Rick Lyons
Date: Sat, 26 Aug 2000 00:00
Date: Sat, 26 Aug 2000 00:00
62 lines
3111 bytes
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-mailReferences:
<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