Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Dissertation (MEng)--University of Pretoria, 2013.
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
University of Pretoria
2014
|
| Subjects: | |
| Tags: |
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 |