Full Text Available

Note: Clicking the button above will open the full text document at the original institutional repository in a new window.

Iterative decoding of space-time-frequency block coded mimo concatenated with LDPH codes

Dissertation (MEng)--University of Pretoria, 2013.

Saved in:
Bibliographic Details
Other Authors: Maharaj, Bodhaswar Tikanath Jugpershad
Format: Thesis
Language:English
Published: University of Pretoria 2014
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1867613714983682048
access_status_str Open Access
author2 Maharaj, Bodhaswar Tikanath Jugpershad
author_browse Maharaj, Bodhaswar Tikanath Jugpershad
author_facet Maharaj, Bodhaswar Tikanath Jugpershad
collection Thesis
dc_rights_str_mv © 2013 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria.
description Dissertation (MEng)--University of Pretoria, 2013.
format Thesis
id oai:repository.up.ac.za:2263/33344
institution University of Pretoria (South Africa)
language English
last_indexed 2026-06-10T12:40:32.922Z
license_str Other — see source repository
provenance_str_mv Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository
publishDate 2014
publishDateRange 2014
publishDateSort 2014
publisher University of Pretoria
publisherStr University of Pretoria
record_format dspace
source_str UPSpace — University of Pretoria Institutional Repository
spelling oai:repository.up.ac.za:2263/33344 Iterative decoding of space-time-frequency block coded mimo concatenated with LDPH codes Maharaj, Bodhaswar Tikanath Jugpershad Botha, P.R. (Philippus Rudolph) MIMO LDPC Sphere Decoder a Priori Zero forcing Minimum Mean Squared Error Decision feedback Turbo TAST UCTD Dissertation (MEng)--University of Pretoria, 2013. In this dissertation the aim was to investigate the usage of algorithms found in computer science and apply suitable algorithms to the problem of decoding multiple-input multipleoutput (MIMO) space-time-frequency block coded signals. It was found that the sphere decoder is a specific implementation of the A* tree search algorithm that is well known in computer science. Based on this knowledge, the sphere decoder was extended to include a priori information in the maximum a posteriori probability (MAP) joint decoding of the STFC block coded MIMO signals. The added complexity the addition of a priori information has on the sphere decoder was investigated and compared to the sphere decoder without a priori information. To mitigate the potential additional complexity several algorithms that determine the order in which the symbols are decoded were investigated. Three new algorithms incorporating a priori information were developed and compared with two existing algorithms. The existing algorithms compared against are sorting based on the norms of the channel matrix columns and the sorted QR decomposition. Additionally, the zero forcing (ZF) and minimum mean squared error (MMSE) decoderswith and without decision feedback (DF) were also extended to include a priori information. The developed method of incorporating a priori information was compared to an existing algorithm based on receive vector translation (RVT). The limitation of RVT to quadrature phase shift keying (QPSK) and binary shift keying (BPSK) constellations was also shown in its derivation. The impact of the various symbol sorting algorithms initially developed for the sphere decoder on these decoders was also investigated. The developed a priori decoders operate in the log domain and as such accept a priori information in log-likelihood ratios (LLRs). In order to output LLRs to the forward error correcting (FEC) code, use of the max-log approximation, occasionally referred to as hard-to-soft decoding, was made. In order to test the developed decoders, an iterative turbo decoder structure was used together with an LDPC decoder to decode threaded algebraic space-time (TAST) codes in a Rayleigh faded MIMO channel. Two variables that have the greatest impact on the performance of the turbo decoder were identified: the hard limit value of the LLRs to the LDPC decoder and the number of independently faded bits in the LDPC code. gm2014 Electrical, Electronic and Computer Engineering unrestricted 2014-02-11T05:11:53Z 2014-02-11T05:11:53Z 2013-09-04 2013 Dissertation Botha, PR 2013, Iterative decoding of space-time-frequency block coded mimo concatenated with LDPH codes, MEng dissertation, University of Pretoria, Pretoria, viewed yymmdd <http://hdl.handle.net/2263/33344> E13/9/1015/gm http://hdl.handle.net/2263/33344 en © 2013 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. application/pdf University of Pretoria
spellingShingle MIMO
LDPC
Sphere Decoder
a Priori
Zero forcing
Minimum Mean Squared Error
Decision feedback
Turbo
TAST
UCTD
Iterative decoding of space-time-frequency block coded mimo concatenated with LDPH codes
title Iterative decoding of space-time-frequency block coded mimo concatenated with LDPH codes
title_full Iterative decoding of space-time-frequency block coded mimo concatenated with LDPH codes
title_fullStr Iterative decoding of space-time-frequency block coded mimo concatenated with LDPH codes
title_full_unstemmed Iterative decoding of space-time-frequency block coded mimo concatenated with LDPH codes
title_short Iterative decoding of space-time-frequency block coded mimo concatenated with LDPH codes
title_sort iterative decoding of space time frequency block coded mimo concatenated with ldph codes
topic MIMO
LDPC
Sphere Decoder
a Priori
Zero forcing
Minimum Mean Squared Error
Decision feedback
Turbo
TAST
UCTD
url http://hdl.handle.net/2263/33344