The Implementation of Exit Chart with Log-MAP Algorithm in Turbo Decoding

碩士 === 國立中正大學 === 通訊工程研究所 === 95 === In nowadays, Turbo codes have already been widely applied to many wireless communication systems and yield a remarkable performance approaching Shannon Limit. The turbo encoder consists of two or more traditional convolutional encoders that are connected in paral...

Full description

Bibliographic Details
Main Authors: Jing-Fang Su, 蘇敬方
Other Authors: Hsiao-feng Lu
Format: Others
Language:zh-TW
Published: 2007
Online Access:http://ndltd.ncl.edu.tw/handle/05108357626229536157
Description
Summary:碩士 === 國立中正大學 === 通訊工程研究所 === 95 === In nowadays, Turbo codes have already been widely applied to many wireless communication systems and yield a remarkable performance approaching Shannon Limit. The turbo encoder consists of two or more traditional convolutional encoders that are connected in parallel or in cascade and then sends out the codeword. Decoding of the received coded messages is based on BCJR algorithm published in 1974. Later on, a log-MAP algorithm derived from BCJR algorithm is published to simplify the decoding computation such that the decoding procedure becomes faster and easier for implementation. To analyze the convergence behavior of turbo decoding based on iterative log-MAP algorithm, mutual information transfer characteristics of soft in/soft out decoders are proposed as a tool to better understand the convergence behavior of iterative decoding schemes. The exchange of extrinsic information is visualized as a decoding trajectory in the extrinsic information transfer chart (EXIT chart). In this thesis, we will build up the aforementioned tools following the work by Stephan ten Brink. And then we will simulate the transfer characteristics and the decoding trajectories. We use it to verify that the behavior of decoding trajectories will be predicted appropriately by the transfer characteristics curve.