Felkorrigerande koder

Visa enkel post
dc.contributor.authorCarlström, Klara
dc.contributor.authorDavidsson, Fredrik
dc.contributor.authorJonsson, Victor
dc.contributor.authorMohamadi, Ahmed
dc.contributor.departmentChalmers tekniska högskola / Institutionen för matematiska vetenskapersv
dc.contributor.departmentChalmers University of Technology / Department of Mathematical Sciencesen
dc.date.accessioned2019-07-05T11:53:45Z
dc.date.available2019-07-05T11:53:45Z
dc.date.issued2019
dc.description.abstractAtt skydda ett meddelande från fel som kan uppstå under en överföringsprocess är något som måste göras vid all möjlig data- och informationskommunikation. ReedSolomon-koder är en klass av felkorrigerande koder som gör just detta. Det här arbetetet innehåller en matematisk härledning av Reed-Solomon-kodernas optimala egenskaper samt en implementering av meddelandet KODNINGSTEORI i form av en QR-kod (Quick Response). Vi förklarar begrepp såsom kod och felkorrigering och studerar algebraiska begrepp inom ring-och kroppteori samt cykliska polynomkoder och primitiva polynom. Vi bevisar matematiskt att Reed-Solomon-koderna är optimala idenmeningattdeuppfyllerSingletonsgräns.DenQR-kodsomharimplementerashar kapacitet att korrigera upp till 15 % felaktig indata med hjälp av en Reed-Solomon-kod.
dc.identifier.urihttps://hdl.handle.net/20.500.12380/256982
dc.language.isoeng
dc.setspec.uppsokPhysicsChemistryMaths
dc.subjectMatematik
dc.subjectMathematics
dc.titleFelkorrigerande koder
dc.type.degreeExamensarbete för kandidatexamensv
dc.type.degreeBachelor Thesisen
dc.type.uppsokM2
Ladda ner
Original bundle
Visar 1 - 1 av 1
Bild (thumbnail)
Namn:
256982.pdf
Storlek:
863.44 KB
Format:
Adobe Portable Document Format
Beskrivning:
Fulltext
Ladda ner
Samling
Examensarbeten för kandidatexamen