Reduced complexity decoding and relative performance of turbo codes

The thesis has two main topics, both related to turbo codes. The first one deals with the design of reduced complexity decoding of turbo codes. In particular, two new decoders are designed using ideas from the M-algorithm: one to decode the constituent code and the other the entire turbo code. Both...

Full description

Bibliographic Details
Main Author: Leong, Chi Wa
Format: Others
Language:en
en_US
Published: 2007
Online Access:http://hdl.handle.net/1993/1228
id ndltd-LACETR-oai-collectionscanada.gc.ca-MWU.anitoba.ca-dspace#1993-1228
record_format oai_dc
spelling ndltd-LACETR-oai-collectionscanada.gc.ca-MWU.anitoba.ca-dspace#1993-12282013-01-11T13:30:40ZLeong, Chi Wa2007-05-15T19:06:18Z2007-05-15T19:06:18Z1997-12-01T00:00:00Zhttp://hdl.handle.net/1993/1228The thesis has two main topics, both related to turbo codes. The first one deals with the design of reduced complexity decoding of turbo codes. In particular, two new decoders are designed using ideas from the M-algorithm: one to decode the constituent code and the other the entire turbo code. Both decoders are found to be suitable only for short turbo codes with information block size less than 300 bits. For these turbo codes the two decoders have a lower complexity with a small degradation in error performance when compared to the original decoder used to decode the turbo codes. Therefore they are recommended in applications where short turbo codes are used and a small processing delay is required. The second topic of the thesis is whether the turbo code is superior to any other code. A partial answer is found by comparing short BCH codes to turbo codes with similar parameters. It is found that the BCH codes are more attractive than the turbo codes in both decoding complexity and error performance. This implies that traditional block codes are better than turbo codes with similar parameters.4491662 bytes184 bytesapplication/pdftext/plainenen_USReduced complexity decoding and relative performance of turbo codesElectrical and Computer EngineeringM.Sc.
collection NDLTD
language en
en_US
format Others
sources NDLTD
description The thesis has two main topics, both related to turbo codes. The first one deals with the design of reduced complexity decoding of turbo codes. In particular, two new decoders are designed using ideas from the M-algorithm: one to decode the constituent code and the other the entire turbo code. Both decoders are found to be suitable only for short turbo codes with information block size less than 300 bits. For these turbo codes the two decoders have a lower complexity with a small degradation in error performance when compared to the original decoder used to decode the turbo codes. Therefore they are recommended in applications where short turbo codes are used and a small processing delay is required. The second topic of the thesis is whether the turbo code is superior to any other code. A partial answer is found by comparing short BCH codes to turbo codes with similar parameters. It is found that the BCH codes are more attractive than the turbo codes in both decoding complexity and error performance. This implies that traditional block codes are better than turbo codes with similar parameters.
author Leong, Chi Wa
spellingShingle Leong, Chi Wa
Reduced complexity decoding and relative performance of turbo codes
author_facet Leong, Chi Wa
author_sort Leong, Chi Wa
title Reduced complexity decoding and relative performance of turbo codes
title_short Reduced complexity decoding and relative performance of turbo codes
title_full Reduced complexity decoding and relative performance of turbo codes
title_fullStr Reduced complexity decoding and relative performance of turbo codes
title_full_unstemmed Reduced complexity decoding and relative performance of turbo codes
title_sort reduced complexity decoding and relative performance of turbo codes
publishDate 2007
url http://hdl.handle.net/1993/1228
work_keys_str_mv AT leongchiwa reducedcomplexitydecodingandrelativeperformanceofturbocodes
_version_ 1716574727769686016