Special Topics in Modern Telecommunication Systems

(M.Sc)

ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
Τμήμα Ηλεκτρονικών Μηχανικών & Μηχανικών Υπολογιστών
Τομέας Τηλεπικοινωνιών
Καθηγητής Νικόλαος Σιδηρόπουλος
73100 - Πολυτεχνειούπολη - Χανιά Κρήτη
Τηλ.: (08210) 37227 * Fax: (08210) 37202
E-mail:
nikos@telecom.tuc.gr

Θέμα Ανοιξης 2002: Θεωρία ΠιΘανοτήτων και Στοχαστικών Διαδικασιών

Θέμα Project Ανοιξης 2002: Γραμμική εκτίμηση ελάχιστου μέσου τετραγωνικού σφάλματος.

1). Consider two random vectors X (m x 1) and Y (n x 1). Suppose that you observe X and you wish to estimate Y on the basis of X. For simplicity, you wish to work with a linear estimate of the form AX+B, where A is n x m and B is n x 1. Derive (from scratch) expressions for the optimal A, B, in the sense of minimizing the mean squared error E[||Y - (AX+B)||^2]. (||Χ||^2 = Χ'*Χ = sum of squares of the elements of X). This is similar to the scalar case that we worked out in class, only the algebra is a bit more complicated. Note that I would like to see your complete derivation of the formulas for A, B, including spelling out any assumptions that you may possibly need in your derivation.

2). As a special case, consider a scalar Y (i.e., n=1). Applications of the above result can be found in numerous practical problems, from prediction (think of X as holding past samples of a certain time series and Y being the next sample which you have not yet seen; or even a sample "further down the road"), to channel equalization (think of X as holding observations from the channel output and Y being a particular channel input sample that you are interested in), and so on. Note that X, Y can be drawn from the same time series or from different (but correlated!) time series. Browse the web and select a time series (or pair thereof) that is of interest to you. As a starting point, take a look at http://www.mhhe.com/engcs/electrical/viniotis/projdata.mhtml

3). Decide what is X, Y for your particular set of data (clearly, there are many meaningful choices, depending on what it is that you want to do with your data). Split your data in half. Use the first part of the data to estimate all parameters necessary to calculate A, B. Explain how you will go about estimating these parameters and why.

4). Run your optimal estimator on the rest of the data. Do you obtain reasonable results? How can you judge this?

5). Recall that X is an m x 1 vector. Does the choice of m affect your results in step 4 above? Why? Is there a trade-off here, or should you make m as large as possible?

6). Suppose now that you wish to implement your solution in practice. Assess the computational complexity of your "batch" solution above. Then do a literature search to see if there exist any clever ways to reduce this computational burden and make it suitable for on-line implementation. Report your findings along with suitable pointers to the literature. Be brief and to-the-point.

7). Submit a complete report containing your derivations, code listings, any associated plots that you deem worthwhile including, plus references.

Hint: To get started (and also for help with Matlab), look at the material (problem statement, discussion, data, and Matlab code) under Recitations 7 and 8 at the URL http://www.ece.umn.edu/users/nikos/public_html/EE3025HOME/EE3025.html

Επικοινωνείστε με τον Webmaster για προτάσεις ή παρακλήσεις