Design & Implementation of a Fast Turbo Decoder
碩士 === 國立清華大學 === 電機工程學系 === 91 === Turbo codes, due to its excellent capability of maintaining low bit error rate (BER) under high transmission speed and low SNR environment, are adopted in various 3GPP standards for mobile communication systems, such as CDMA 2000, WCDMA, .., etc. Recently, many re...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2003
|
Online Access: | http://ndltd.ncl.edu.tw/handle/26479097691144593940 |
id |
ndltd-TW-091NTHU0442065 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-091NTHU04420652016-06-22T04:26:24Z http://ndltd.ncl.edu.tw/handle/26479097691144593940 Design & Implementation of a Fast Turbo Decoder 快速渦輪解碼器的設計與實現 Tz-Jang Wang 王子健 碩士 國立清華大學 電機工程學系 91 Turbo codes, due to its excellent capability of maintaining low bit error rate (BER) under high transmission speed and low SNR environment, are adopted in various 3GPP standards for mobile communication systems, such as CDMA 2000, WCDMA, .., etc. Recently, many research efforts have been directed toward developing efficient algorithms, architectures, and VLSI circuits for implementing the much more complicated turbo code decoder. Among many decoding algorithms, the MAP (maximum a posteriori probability) algorithm is the one with the lowest bit-error-rate and also the highest complexity. In this thesis, the focus is on the design and implementation of a high efficient MAP-based turbo decoder. All the designs have been verified using simulation as well as FPGA implementation on Altera Flex 10K100 and EP20K1000E. The main contributions of the thesis can be divided into three parts: 1. Several VLSI MAP decoder architectures with different operation control and data flow together with techniques for improving decoder circuit efficiency are proposed and analyzed. A comparison of their throughput (decoding speed) and cost (circuit area and memory usage) indicates that the proposed Two-Beta architecture has the fastest decoding speed of exceeding 4.5 Mbps and reasonable cost. 2. The relation between some parameters in the MAP algorithm, such as correcting methods of max* operation and noise variance, and BER of decoding are also analyzed with extensive simulations. Trade-offs between the circuit cost, speed, and BER can be made based on these simulation results. 3. A novel design of deinterleaver circuit is also proposed which can drastically reduce the memory usage and hence save VLSI chip area. Tai-Lang Jong Yuan-Tzu Ting 鐘太郎 丁原梓 2003 學位論文 ; thesis 72 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立清華大學 === 電機工程學系 === 91 === Turbo codes, due to its excellent capability of maintaining low bit error rate (BER) under high transmission speed and low SNR environment, are adopted in various 3GPP standards for mobile communication systems, such as CDMA 2000, WCDMA, .., etc. Recently, many research efforts have been directed toward developing efficient algorithms, architectures, and VLSI circuits for implementing the much more complicated turbo code decoder. Among many decoding algorithms, the MAP (maximum a posteriori probability) algorithm is the one with the lowest bit-error-rate and also the highest complexity. In this thesis, the focus is on the design and implementation of a high efficient MAP-based turbo decoder. All the designs have been verified using simulation as well as FPGA implementation on Altera Flex 10K100 and EP20K1000E. The main contributions of the thesis can be divided into three parts:
1. Several VLSI MAP decoder architectures with different operation control and data flow together with techniques for improving decoder circuit efficiency are proposed and analyzed. A comparison of their throughput (decoding speed) and cost (circuit area and memory usage) indicates that the proposed Two-Beta architecture has the fastest decoding speed of exceeding 4.5 Mbps and reasonable cost.
2. The relation between some parameters in the MAP algorithm, such as correcting methods of max* operation and noise variance, and BER of decoding are also analyzed with extensive simulations. Trade-offs between the circuit cost, speed, and BER can be made based on these simulation results.
3. A novel design of deinterleaver circuit is also proposed which can drastically reduce the memory usage and hence save VLSI chip area.
|
author2 |
Tai-Lang Jong |
author_facet |
Tai-Lang Jong Tz-Jang Wang 王子健 |
author |
Tz-Jang Wang 王子健 |
spellingShingle |
Tz-Jang Wang 王子健 Design & Implementation of a Fast Turbo Decoder |
author_sort |
Tz-Jang Wang |
title |
Design & Implementation of a Fast Turbo Decoder |
title_short |
Design & Implementation of a Fast Turbo Decoder |
title_full |
Design & Implementation of a Fast Turbo Decoder |
title_fullStr |
Design & Implementation of a Fast Turbo Decoder |
title_full_unstemmed |
Design & Implementation of a Fast Turbo Decoder |
title_sort |
design & implementation of a fast turbo decoder |
publishDate |
2003 |
url |
http://ndltd.ncl.edu.tw/handle/26479097691144593940 |
work_keys_str_mv |
AT tzjangwang designimplementationofafastturbodecoder AT wángzijiàn designimplementationofafastturbodecoder AT tzjangwang kuàisùwōlúnjiěmǎqìdeshèjìyǔshíxiàn AT wángzijiàn kuàisùwōlúnjiěmǎqìdeshèjìyǔshíxiàn |
_version_ |
1718319438571241472 |