Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/100465
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Briffa, Johann A. | - |
dc.date.accessioned | 2022-08-10T06:16:07Z | - |
dc.date.available | 2022-08-10T06:16:07Z | - |
dc.date.issued | 2014 | - |
dc.identifier.citation | Briffa, J. A. (2014). Graphics processing unit implementation and optimisation of a flexible maximum a‐posteriori decoder for synchronisation correction. The Journal of Engineering, 2014(6), 284-296. | en_GB |
dc.identifier.uri | https://www.um.edu.mt/library/oar/handle/123456789/100465 | - |
dc.description.abstract | The problem of correcting synchronisation errors has recently seen an increase in interest [1]. We believe this is because of two factors: recent applications for such codes, where traditional techniques for synchronisation cannot be applied, and the feasibility of decoding because of improvements in computing resources. A recent application is for bit-patterned media [2, 3], where written-in errors can be modelled as synchronisation errors. Bit-patterned media is of great interest to the magnetic recording industry because of the potential increase in writing density. Another example is robust digital watermarking, where a message is embedded into a media file and an attacker seeks to make the message unreadable. An effective attack is to cause loss of synchronisation; synchronisation-correcting codes have been successfully applied to resist these attacks in speech [4] and image [5] watermarking. Most practical decoders for synchronisation correction work by extending the state space of the underlying code to account for the state of the channel (which represents the synchronisation error). This increases the decoding complexity significantly, particularly under poor channel conditions where the state space is necessarily larger. Although optimal decoding is achievable, the complexity involved remains a barrier for wider adoption. The problem is even more pronounced when these codes are part of an iteratively decoded construction. A key practical synchronisation-correcting scheme is the concatenated construction by Davey and MacKay [6], where the inner code tracks synchronisation on an unbounded random insertion and deletion channel. We presented a maximum a-posteriori (MAP) decoder for a generalised construction of the inner code in [7] and improved encodings in [8]. In [9], we presented a parallel implementation of our maximum a-posteriori (MAP) decoder on a graphics processing unit (GPU) using NVIDIA’s Compute Unified Device Architecture (CUDA) [10]. This resulted in a decoding speedup of up to two orders of magnitude, depending on code parameters and channel conditions. Since that work we have also presented a number of additional improvements to the MAP decoder algorithm [11], resulting in a speedup of over an order of magnitude in a serial implementation, as we shall show. Unfortunately, these algorithmic improvements change the proportion of time spent computing the various equations, so that a straightforward application of the algorithm improvements to our earlier GPU implementation does not yield the expected speedup. A more careful parallelisation strategy is required, which we discuss in this paper. | en_GB |
dc.language.iso | en | en_GB |
dc.publisher | IET | en_GB |
dc.rights | info:eu-repo/semantics/openAccess | en_GB |
dc.subject | Graphics processing units | en_GB |
dc.subject | Synchronization | en_GB |
dc.subject | Error-correcting codes (Information theory) | en_GB |
dc.title | Graphics processing unit implementation and optimisation of a flexible maximum a-posteriori decoder for synchronisation correction | en_GB |
dc.type | article | 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.description.reviewed | peer-reviewed | en_GB |
dc.identifier.doi | 10.1049/joe.2014.0049 | - |
dc.publication.title | The Journal of Engineering | en_GB |
Appears in Collections: | Scholarly Works - FacICTCCE |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Graphics_processing_unit_implementation_and_optimisation_of_a_flexible_maximum_a_posteriori_decoder_for_synchronisation_correction_2014.pdf | 2.81 MB | Adobe PDF | View/Open |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.