|
|
INTRODUCTION It has been discovered recently that a large class of computational algorithms, independently invented in various areas of engineering and applied sciences, can be unified under the umbrella of the so-called "Sum-Product Algorithm", essentially an extremely simple iterative procedure operating on a graph. For example, this algorithm generalizes the BCJR algorithm, the Viterbi algorithm, the FFT, the Kalman filtering, the forward-backward algorithm, the Belief propagation algorithm etc. This simple but very powerful algorithm can be in fact easily understood and implemented by any average undergraduate student in engineering or computer science. Although this algorithm is fairly well-known in some specific research communities, it has not gained enough popularity that it deserves for its power, generality and simplicity. In this project, the objective is to develop a tutorial web application to demonstrate how the Sum-Product Algorithm works. This web application will teach students to understand this algorithm and grasp this powerful and yet SIMPLE mathematical tool. Through this project, the student will learn this algorithm, which will be very beneficial for their advanced study in the future. In addition, the student will further develop skills in building web applications, particularly those involving graphical interface. One fourth-year ELG, CEG, SEG, or CSI student with following prerequisite is needed. In addition, the student must agree to authorize me the use of the web application (when it is completed) for teaching and demonstration purposes. If you are interested in working on this project, please contact me by email and specify how you meet the above requirements. |