Inom dagens samhälle är de flesta mobilenheter uppkopplade till en basstation. Mycket information förväntas kunna överföras från telefonen till basstationen utan några störningar för användaren. Detta kan underlättas genom att använda en bitfelskorrigerare exempelvis Min Sum Algoritmen (MSA), för att avkoda Low-Density Parity-Check (LDPC) koder. Algoritmen fungerar genom att utföra fyra moment: initialisering, radoperation, kolumnoperation och beslutsoperation. Istället för att utföra momenten på en Central Processing Unit (CPU), effektiviseras processen genom att utnyttja Graphics Processing Units (GPU) möjlighet till parallellisering. Optimeringen för detta sker genom Compute Unified Device Architecture (CUDA). Resultatet visar på en effektivisering på 89% vad gäller exekveringstid för bitfelskorrigering genom att använda GPU:er istället för CPU:er. / In today's society, most mobile devices are connected to a base station. A lot of information is expected to be able to be transferred from the phone to the base station without any interference for the user. This can be facilitated by using a bit error corrector such as the Min-Sum Algorithm (MSA), to decode Low-Density Parity-Check (LDPC) codes. The algorithm works by performing four steps: initialization, row operation, column operation, and decision operation. Instead of performing the steps on a Central Processing Unit (CPU), the process is made more efficient by utilizing the Graphics Processing Unit's (GPU) ability to parallelize. The optimization is done by using CUDA. The result shows an 89% efficiency improvement in execution time for bit error correction by using GPUs instead of CPUs.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kau-95164 |
| Date | January 2023 |
| Creators | Lindbom, David, Pettersson, Jonathan |
| Publisher | Karlstads universitet, Institutionen för matematik och datavetenskap (from 2013) |
| Source Sets | DiVA Archive at Upsalla University |
| Language | Swedish |
| Detected Language | English |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0025 seconds