Skip to Content

Reviewer notes

Use this space to describe your geocache location, container, and how it's hidden to your reviewer. If you've made changes, tell the reviewer what changes you made. The more they know, the easier it is for them to publish your geocache. This note will not be visible to the public when your geocache is published.

Mystery Cache

442.012

A cache by sigurd_fjoelskaldr Send Message to Owner Message this owner
Hidden : 11/16/2013
Difficulty:
4.5 out of 5
Terrain:
1.5 out of 5

Size: Size: micro (micro)

Join now to view geocache location details. It's free!

Watch

How Geocaching Works

Related Web Page

Please note Use of geocaching.com services is subject to the terms and conditions in our disclaimer.

Geocache Description:

This cache draws you into the exciting world of adaptive linear filtering - a tough task, but manageable with a little linear algebra and probability theory. I hope you enjoy it!

Information about the cache (and ways to solve it) can be found in the link below or in the book "Adaptive Filter Theory" by Simon Haykin.


Block Diagram

The first goal is to solve a mathematical problem: Consider the figure above, where c is an adaptive filter with three coefficients, i.e., c=[C,D,E]. h is a linear, time-invariant filter with two coefficients, h=[5,5]. x[n] is a unit-variance white noise process with zero mean. v[n] is jointly stationary with x[n], with cross-correlation

E(x[n-k]v[n]) = 2 if k=2 and 0 else.

The filter coefficient vector minimizing the mean-squared error E(e2[n]) is given by the following equation:

Rxx-1 p,

where Rxx is the autocorrelation matrix of the input process x[n], and p is the vector of cross-correlations between x[n] and d[n].

 

-- Let AB be the rank of the matrix Rxx (e.g., AB=07 or AB=15).

-- Compute the coefficient vector c=[C,D,E].

-- This theory behind this problem is intricately linked to a famous mathematician, who also investigated the mathematical aspects of Brownian motion and is considered the founder of cybernetics. He was born on DD-MM-YYYY; FG=DD+1.

-- It is also possible to get the solution without knowing the process statistics, by letting an algorithm run. This algorithm just takes measurements of the input process x[n], the desired output d[n], and the error e[n], and changes the coefficient vector c such that the squared error is minimized. The algorithm was developed by a professor and his PhD student. H is the second letter of the professor’s first name (e.g.: Sigurd, second letter = i, H=9). Hint: The professor also contributed greatly to the theory of quantization.

-- To which of the following applications of adaptive filters does the example above belong?

I=1: inverse modeling
I=2: prediction
I=3: system identification
I=4: interference cancellation

-- The matrix equation solving the problem above is also linked to an Austrian mathematician. He died in 1983. J = digit sum of his age - 3.

Please take care about muggles hiding behind windows! I recommend grabbing the cache during the night or on weekends.

 

  Update 28.09.2017: Since the original cache location is being deconstructed, I had to move the cache a bit. It is now approx. 10 m to the north of the final coordinates. The cache container had to be downsized to a petling.

Additional Hints (Decrypt)

Zntargvp. Sebz gur svany pbbeqvangrf lbh pna frr n cyngsbez gb gur abegu, evtug npebff gur teniry cngu. Gb gur evtug bs guvf cyngsbez vf n genfupna. Gur pnpur vf uvqqra haqre gur cyngsbez, ng gur pbeare pybfrfg gb gur genfupna.

Decryption Key

A|B|C|D|E|F|G|H|I|J|K|L|M
-------------------------
N|O|P|Q|R|S|T|U|V|W|X|Y|Z

(letter above equals below, and vice versa)



 

Find...

70 Logged Visits

Found it 60     Didn't find it 3     Write note 2     Temporarily Disable Listing 2     Enable Listing 2     Publish Listing 1     

View Logbook | View the Image Gallery

**Warning! Spoilers may be included in the descriptions or links.

Current Time:
Last Updated: on 12/16/2017 8:22:25 AM (UTC-08:00) Pacific Time (US & Canada) (4:22 PM GMT)
Rendered From:Unknown
Coordinates are in the WGS84 datum

Return to the Top of the Page