Breadcrumb

 
 

An Investigation of Decoding Complexity and Coding Rate Performance of Raptor Codes

Title:

An Investigation of Decoding Complexity and Coding Rate Performance of Raptor Codes

Nguyen, Huu-Quoc Thang (2011) An Investigation of Decoding Complexity and Coding Rate Performance of Raptor Codes. Masters thesis, Concordia University.

This is the latest version of this item.

[img]
Preview
PDF - Accepted Version
892Kb

Abstract

This thesis examines two aspects of wireless transmissions using Raptor codes: (i) decoding complexity and (ii) rate performance.

First, observing that the high complexity of Raptor decoding process is mainly due to the required number of decoding attempts, a strategy is proposed to reduce the decoding complexity by choosing an appropriate time to start the first decoding attempt and thus keeping a small number of decoding attempts. Simulations results show that the proposed strategy, when combined with a decoding algorithm, can achieve a significant reduction in Raptor decoding complexity. Another threshold strategy is also investigated, aiming to further reduce the decoding complexity by providing only "reliable" bits for Raptor decoding process. The effect of this considered strategy can be interpreted as simulating a better transmission channel and techniques to estimate its effective channel quality improvement are developed and evaluated.

Second, the Raptor coding rate performance over Nakagami-m fading channels and in a cooperative relaying network using Binary Phase Shift Keying (BPSK) is studied. The simulation results show that the Raptor-coded BPSK scheme can provide a transmission rate closely approaching the channel capacity for different fading conditions at low SNR. For cooperative relaying network using Raptor-coded BPSK scheme, two cooperative protocols are considered: the existing Time Division (TD) and the modified Phase-2 Simultaneous Transmission (PST). Their performance is investigated in terms of average time and energy required for a successful transmission under various conditions of the Relay-Destination (RD) link. The simulation results show that the PST protocol often outperforms the TD protocol in terms of average transmission time and the TD protocol only has lower average transmission energy when the RD link's quality is better that of the Source-Destination (SD) link.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Nguyen, Huu-Quoc Thang
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Date:12 September 2011
Thesis Supervisor(s):Lynch, William and Le-Ngoc, Tho
ID Code:35942
Deposited By:HUU QUOC THANG NGUYEN
Deposited On:17 Nov 2011 11:58
Last Modified:09 Jan 2012 15:19

Available Versions of this Item

  • An Investigation of Decoding Complexity and Coding Rate Performance of Raptor Codes. (deposited 17 Nov 2011 11:58) [Currently Displayed]
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