Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/78291
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.date.accessioned | 2021-07-14T07:26:30Z | - |
dc.date.available | 2021-07-14T07:26:30Z | - |
dc.date.issued | 2014 | - |
dc.identifier.citation | Farrugia, N. (2014). Convolutional encoding and decoding for channels exhibiting synchronisation errors (Master's dissertation). | en_GB |
dc.identifier.uri | https://www.um.edu.mt/library/oar/handle/123456789/78291 | - |
dc.description | M.SC.ICT COMMS&COMPUTER ENG. | en_GB |
dc.description.abstract | Synchronisation errors include the random insertion and deletion of bits from the transmitted bit-stream. Standard convolutional codes are used to correct these types of errors with changes being made only to the decoder. To correct synchronisation errors the Trellis diagram of the convolutional decoder is modified such that it caters for insertions and deletions. This modification was first proposed by Mansour and Tewfik. In this dissertation, their work is simplified for clearer understanding and enhanced flexibility resulting in additional improvements without effecting the code's error-correcting capabilities. The MAP decoding algorithm is modified accordingly to work on this newly proposed Trellis diagram. As a further modification a random sequence known to both the encoder and decoder is added, resulting in a Bit Error Rate improvement of up to 99% and an increase in decoder complexity of just 0.63%. Furthermore, the number of states in the Trellis diagram arc adjusted according to the current channel conditions which leads to a reduction in complexity without a loss in error-correcting performance. The channel metric (y) used in the MAP algorithm is optimised, achieving a performance improvement of up to 283 whilst decreasing complexity by a maximum of 33. | en_GB |
dc.language.iso | en | en_GB |
dc.rights | info:eu-repo/semantics/restrictedAccess | en_GB |
dc.subject | Synchronization | en_GB |
dc.subject | Convolutions (Mathematics) | en_GB |
dc.subject | Error-correcting codes (Information theory) | en_GB |
dc.title | Convolutional encoding and decoding for channels exhibiting synchronisation errors | en_GB |
dc.type | masterThesis | en_GB |
dc.rights.holder | The copyright of this work belongs to the author(s)/publisher. The rights of this work are as defined by the appropriate Copyright Legislation or as modified by any successive legislation. Users may access this work and can make use of the information contained in accordance with the Copyright Legislation provided that the author must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the prior permission of the copyright holder. | en_GB |
dc.publisher.institution | University of Malta | en_GB |
dc.publisher.department | Faculty of Information and Communication Technology. Department of Communications and Computer Engineering | en_GB |
dc.description.reviewed | N/A | en_GB |
dc.contributor.creator | Farrugia, Noel (2014) | - |
Appears in Collections: | Dissertations - FacICT - 2014 Dissertations - FacICTCCE - 2014 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
M.SC.ICT_Farrugia_Noel_2014.pdf Restricted Access | 7.99 MB | Adobe PDF | View/Open Request a copy |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.