Avkodning av Reed-Solomon koder: En studie av Euklides-Sugiyamas algoritm och avkodning med felkorrigerande par

Simple item page
dc.contributor.authorEngblom, Fredric
dc.contributor.authorGrönlund, Rasmus
dc.contributor.authorKjörk, Adam
dc.contributor.authorLevenstam, Truls
dc.contributor.departmentUniversity of Gothenburg/Department of Mathematical Scienceeng
dc.contributor.departmentGöteborgs universitet/Institutionen för matematiska vetenskaperswe
dc.date.accessioned2025-03-12T15:18:35Z
dc.date.available2025-03-12T15:18:35Z
dc.date.issued2025-03-12
dc.description.abstractReed-Solomon koder, som är en sorts felkorrigerande kod, har många tillämpningar. Exempelvis används Reed-Solomon koder vid kommunikation eller när information sparas på en hårddisk. Koderna ser till att informationen kan återfås även om det skulle uppstå fel, vilket görs genom att lägga till redundans till informationen som ska överföras eller sparas. För att återfå den ursprungliga informationen på ett effektivt sätt krävs bra algoritmer för avkodning. I rapporten presenteras först bakgrundsteorin som behövs för att förstå Reed-Solomon koder. Två algoritmer, Euklides-Sugiyama och avkodning med felkorrigerande par, presenteras sedan. Algoritmerna implementeras även i programmeringspråket SageMath för att se hur dessa fungerar i praktiken.sv
dc.identifier.urihttps://hdl.handle.net/2077/85566
dc.language.isoswesv
dc.setspec.uppsokPhysicsChemistryMaths
dc.titleAvkodning av Reed-Solomon koder: En studie av Euklides-Sugiyamas algoritm och avkodning med felkorrigerande parsv
dc.title.alternativeDecoding Reed-Solomon codessv
dc.typeText
dc.type.degreeStudent essay
dc.type.uppsokM2

Files

Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
mvex2414_122370000000111088_3501512_MVEX-24-14-rapport-reviderad-1.pdf
Size:
407.84 KB
Format:
Adobe Portable Document Format
Description:
Kandidatarbete_MVEX2414
Download

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
4.68 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Kandidatuppsatser