| dc.contributor.author | Carlström, Klara | |
| dc.contributor.author | Davidsson, Fredrik | |
| dc.contributor.author | Jonsson, Victor | |
| dc.contributor.author | Mohamadi, Ahmed | |
| dc.date.accessioned | 2019-06-20T13:22:34Z | |
| dc.date.available | 2019-06-20T13:22:34Z | |
| dc.date.issued | 2019-06-20 | |
| dc.identifier.uri | http://hdl.handle.net/2077/60573 | |
| dc.description.abstract | Att 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. | sv |
| dc.title | Felkorrigerande koder | sv |
| dc.type | Text | |
| dc.setspec.uppsok | PhysicsChemistryMaths | |
| dc.type.uppsok | M2 | |
| dc.contributor.department | University of Gothenburg/Department of Mathematical Science | eng |
| dc.contributor.department | Göteborgs universitet/Institutionen för matematiska vetenskaper | swe |
| dc.type.degree | Student essay | |
