Breadcrumb

 
 

A new distance-based algorithm for block turbo codes : from concept to implementation

Title:

A new distance-based algorithm for block turbo codes : from concept to implementation

Le, Nong (2005) A new distance-based algorithm for block turbo codes : from concept to implementation. Masters thesis, Concordia University.

[img]
Preview
PDF - Accepted Version
3013Kb

Abstract

List-based algorithms for decoding Block Turbo Codes (BTC) have gained popularity due to their low computational complexity. The normal way to calculate the soft outputs involves searching for a decision code word D and a competing codeword B. In addition, a scaling factor {460} and an estimated reliability value β are used. In this thesis, we present a new approach that does not require {460} and β. Soft outputs are generated based on the Euclidean distance property of decision code words. More importantly, such algorithm has very low computational complexity and is very attractive for practical applications. Based on the synthesis result of FPGA (Field Programmable Gate Array) implementations of the new algorithm, significant complexity saving (up to 79%) is achieved compared to commercially available products. In terms of error performance, we observe certain improvement (0.3dB coding gain) for BTCs of large Hamming distance and negligible performance degradation for BTCs of short Hamming distance.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Le, Nong
Pagination:xii, 102 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Date:2005
Thesis Supervisor(s):Soleymani, M. Reza and Shayan, Yousef R
ID Code:8469
Deposited By:Concordia University Libraries
Deposited On:18 Aug 2011 14:26
Last Modified:18 Aug 2011 14:26
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Document Downloads

More statistics for this item...

Concordia University - Footer