matriu generadora del codi
matriu generadora del codi
- ca matriu generadora del codi, n f
- es matriz generadora
- en generator matrix
Sistemes i serveis de telecomunicació
Definició
Matriu utilitzada per a generar un codi lineal. Donat un codi lineal C (n, k), està determinada per G= ΦT, on Φ és l'aplicació injectiva Φ : C → Fn. Si els vectors v1, v2…, vk són una base de C (n,k), llavors la matriu generadora tindrà k files, on la fila i estarà formada pels components del vector vi en la base canònica {ei}. D'aquesta manera, qualsevol missatge d'usuari X es pot expressar com a combinació lineal de la base, i la paraula codi vindrà donada per Y = XG.