Lineaire code
Uit Wikipedia, de vrije encyclopedia
In de coderingstheorie is een lineaire code een foutcorrigerende blokcode waarvoor geldt dat elke lineaire combinatie van de codewoorden ook een codewoord is. Wiskundig kan de code omschreven worden als een lineaire deelruimte van een vectorruimte van eindige dimensie over een eindig lichaam/veld , met een priemgetal. De elementen van zijn de symbolen waarmee een codewoord wordt gevormd.
Lineaire codes worden gebruikt in voorwaartse foutcorrectie en worden toegepast om symbolen zoals bits over een communicatiekanaal te versturen, zodat als er een fout optreedt in het communicatiekanaal, sommige fouten door de ontvanger kunnen worden gedetecteerd en eventueel hersteld. Een lineaire code is een blokcode met woordlengte , met als extra eigenschap dat het een lineaire deelruimte is.