What Does Autocorrelation Reveal About Highly Peaked Functions?

  • Context: Graduate 
  • Thread starter Thread starter stevendaryl
  • Start date Start date
  • Tags Tags
    Autocorrelation Puzzle
Click For Summary
SUMMARY

This discussion focuses on the analysis of the auto-correlation function C(θ) for a highly peaked function f(x) around x=0. Two approaches are presented: the first approach, assuming f(x) is an even function, leads to the conclusion that the linear term A1 in the power series expansion of C(θ) is zero. The second approach, using a step-function approximation, yields a nonzero A1, specifically A1 = -K². The discrepancy arises from the analytic nature of the functions used, highlighting the importance of function properties in determining the behavior of C(θ).

PREREQUISITES
  • Understanding of auto-correlation functions in signal processing
  • Familiarity with power series expansions
  • Knowledge of even and odd functions in mathematical analysis
  • Basic concepts of function approximation techniques
NEXT STEPS
  • Explore the properties of auto-correlation functions in different contexts
  • Study the implications of function analyticity on correlation analysis
  • Investigate the use of step functions in mathematical modeling
  • Learn about the significance of even and odd functions in integrals
USEFUL FOR

Mathematicians, physicists, and data analysts interested in signal processing, particularly those examining the properties of auto-correlation in functions with specific characteristics.

stevendaryl
Staff Emeritus
Science Advisor
Homework Helper
Insights Author
Messages
8,943
Reaction score
2,955
If f(x) is a square-integrable real-valued function on the reals, then we can define an auto-correlation function C(\theta) via:

C(\theta) = \int dx f(x) f(x+\theta)

I'm trying to get some insight on what
C(\theta) is like, for small values of \theta in the case in which f(x) is highly peaked at x=0; that is, f(x) has a graph that looks roughly like this:

function.jpg


I don't actually have an analytic form for f(x), so I can't explicitly do the integral, but I'm trying to get a qualitative feel for what the correlation function is like for such a function. I'm assuming that C(\theta) can be approximated by a power series:
C(\theta) = A_0 + A_1 \theta + A_2 \theta^2 + \ldots
The question is: is A_1 nonzero (and if so, what is its sign?)

I have two different approaches to get a qualitative answer that both seem reasonable, but they give different answers, and I'm wondering why.

First approach: Assume that you can take the derivative through the integral:

A_1 = \frac{d}{d \theta} C(\theta) |_{\theta = 0}<br /> = \int dx f(x) f&#039;(x)

where f&#039;(x) = \frac{d}{d \theta} f(x+\theta) |_{\theta = 0}

It's immediately obvious that A_1 = 0, because f(x) is an even function (let's assume that it is, anyway), so f&#039;(x) is an odd function, so the product is an odd function, and the integral of an odd function gives 0. So the conclusion is that C(\theta) has no linear term near \theta = 0

Second approach: Approximate f(x) by a step-function. That is, we approximate f(x) by the function \tilde{f}(x) defined by:

\tilde{f}(x) = 0 if |x| &gt; \epsilon

\tilde{f}(x) = K if |x| &lt; \epsilon

The use of this function gives the following auto-correlation:

\int dx \tilde{f}(x) \tilde{f}(x+\theta) = K^2 (2 \epsilon - \theta)

With this approximation for f(x), we get A_1 = -K^2, which is nonzero.

So if I assume that f(x) is analytic, I get A_1 = 0, and if I assume that f(x) is a step-function, I get A_1 is negative. Those two statements are not really contradictions, because a step function is not analytic. However, it seems to me that you can approximate a step function by an analytic function arbitrarily closely, so it seems that using such an approximation, I should get an approximation for C(\theta) that is similar to the exact result for a step function.

So which argument is correct?
 
Physics news on Phys.org
Your second approach assumed that \theta was a positive number when doing the calculation for C(\theta), the correct formula should be
K^2(2\epsilon - |\theta|)

and we see that C is no longer analytic, but does have a maximum at theta=0 so the results are fairly similar
 
Office_Shredder said:
Your second approach assumed that \theta was a positive number when doing the calculation for C(\theta), the correct formula should be
K^2(2\epsilon - |\theta|)

and we see that C is no longer analytic, but does have a maximum at theta=0 so the results are fairly similar

Thanks! That was what I was missing. If you approximate |\theta| by an analytic function, it would have to have derivative 0 at \theta=0
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 29 ·
Replies
29
Views
5K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 25 ·
Replies
25
Views
4K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K