To study and implement the behavior of turbo codes [1] when a signal is transmitted over a noisy channel and decoded using one sweep decoding algorithm [2].
Introduction:
Soft-input/soft-output symbol decoding plays a significant role in iterative decoding. The one-sweep algorithm is a simple optimal soft-input/soft-output symbol decoding algorithm for linear block codes which requires one forward recursion using a trellis. For many codes, the decoding complexity is lower than previous methods, such as the algorithm by Bahl et al. [3].
Scope:
1. Implementation of turbo encoder with rate 1/3.
2. Implementation of turbo decoder employing one-sweep algorithm.
3. Implementation of Channel capable of introducing Gaussian noise.
4. Implementation of interleaver / deinterleaver needed for encoding and decoding.
5. A friendly graphical user interface to demonstrate the practicality of the system.
6. Application of the implemented system to transmission of still images under
Gaussian conditions and visual performance of uncoded and coded systems.
Recommended Tools:
Programming Language: Java/C++
Operating System: Windows/Linux
Operating System: Windows/Linux
References:
[1] C. Berrou, A. Glavieux, and P. Thitimajshima, ―Near Shannon limit, error correcting coding and decoding: Turbo codes‖,
IEEE Intl. conf.
Commun. (ICC ‘93), vol. 2/3, May 1993, pp. 1064 – 1071.
[2] Thomas Johansson, and Kamil Zigangirov, "A Simple One-Sweep Algorithm for Optimal APP Symbol Decoding of Linear
Block Codes," IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 44, NO. 7, NOVEMBER 1998.
[3] L. Bahi, J. Cocke, F. Jelinek, and J. Raviv, "Optimum decoding of linear codes for minimizing symbol errorrate," IEEE Trans.
on Inf. Theory, vol. IT-20, pp. 284-287, Mar. 1974.
Emoticon Emoticon
Note: only a member of this blog may post a comment.