Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Low computational complexity channelisation algorithm for multi-standard software defined radio receiver
Thesis (PhD (Computer Engineering))--University of Pretoria, 2022.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
University of Pretoria
2022
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613577197649920 |
|---|---|
| access_status_str | Open Access |
| author2 | Myburgh, Hermanus Carel |
| author_browse | Myburgh, Hermanus Carel |
| author_facet | Myburgh, Hermanus Carel |
| collection | Thesis |
| dc_rights_str_mv | © 2022 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 | Thesis (PhD (Computer Engineering))--University of Pretoria, 2022. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/84271 |
| institution | University of Pretoria (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:38:21.509Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2022 |
| publishDateRange | 2022 |
| publishDateSort | 2022 |
| 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/84271 Low computational complexity channelisation algorithm for multi-standard software defined radio receiver Myburgh, Hermanus Carel u27026494@tuks.co.za Otunniyi, Temidayo Oluwafunke UCTD Computational complexity Common subexpression Canonical signed digit Common subexpression elimination method Parallel distributed algorithm Thesis (PhD (Computer Engineering))--University of Pretoria, 2022. This work focuses on achieving a low complexity channelisation algorithm for these two algorithms for any frequency \change[Friend]{bands}{band} whether low or high, exploring three approaches in developmental sequence based on different computational rationales. The first approach involves the development of two algorithms described as Hybrid Generalised Discrete Fourier Transform (HGDFT) and Hybrid Farrow (HFarrow) Channelisation Algorithms. These developments involve hybridising frequency response masking techniques and coefficient decimating filter with either the modulated GDFT or modulated Farrow filter. These methods efficiently reduce the computational complexity to some extent. The second approach focuses on improving the performance of HGDFT and HFarrow algorithms using different digital number systems, implemented on parallel distributed arithmetic architecture. The digital number representations used are: Parallel Distributed Arithmetic Based Residual Number System (PDA-RNS), Parallel Distributed Arithmetic Based Canonical Signed Residual Number System (PDA-CSRNS), and Parallel Distributed Arithmetic Based Common Sub-expression Elimination Method (PDA-CSE). These approaches resulted in significantly fewer filter coefficients as well as a reduction in the number of multipliers and adders used. Thus, the computational complexities of HGDFT and HFarrow improved remarkably when optimised with the parallel distributed arithmetic and number systems. However, the filter's passband ripples and the stop band attenuation degrade in performances due to the rounding of the continuous filter coefficients. A Genetic Algorithm (GA) was introduced to optimise the performances of the hybrid filter. Results obtained showed better filter structures with lower computational complexities. The third approach uses the multi-rate, multi-stage method to reduce computational capability of the HGDFT and HFarrow channelisation algorithms. The large number of filter coefficients in HGDFT and HFarrow were factored into different stages. These relaxed the filter specifications and resulted in more reduced computational complexities. Electrical, Electronic and Computer Engineering PhD (Computer Engineering) Unrestricted 2022-02-28T13:12:04Z 2022-02-28T13:12:04Z 2022-04 2022-01 Thesis * A2022 http://hdl.handle.net/2263/84271 en © 2022 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 | UCTD Computational complexity Common subexpression Canonical signed digit Common subexpression elimination method Parallel distributed algorithm Low computational complexity channelisation algorithm for multi-standard software defined radio receiver |
| title | Low computational complexity channelisation algorithm for multi-standard software defined radio receiver |
| title_full | Low computational complexity channelisation algorithm for multi-standard software defined radio receiver |
| title_fullStr | Low computational complexity channelisation algorithm for multi-standard software defined radio receiver |
| title_full_unstemmed | Low computational complexity channelisation algorithm for multi-standard software defined radio receiver |
| title_short | Low computational complexity channelisation algorithm for multi-standard software defined radio receiver |
| title_sort | low computational complexity channelisation algorithm for multi standard software defined radio receiver |
| topic | UCTD Computational complexity Common subexpression Canonical signed digit Common subexpression elimination method Parallel distributed algorithm |
| url | http://hdl.handle.net/2263/84271 |