Matemàtica Discreta II: Aritmètica i teoria de la codificacióPUBLICACIONS UNIVERSITAT ROVIRA i VIRGILI, 12 dic 2012 - 138 páginas Aquest llibre pretén ser el suport de l’assignatura Matemàtica Discreta II, impartida al grau d’Informàtica de la URV. Els dos blocs principals d’aquesta assignatura són l’aritmètica discreta i la teoria de la codificació per al tractament d’errors en les comunicacions digitals. El llibre està enfocat a plantejar i resoldre problemes. El primer capítol és un resum de la teoria de l’assignatura; la resta de capítols estan dedicats als problemes de cadascun dels temes. |
Términos y frases comunes
aleshores arrel quadrada arrels b(mod bits calcular Calculeu capacitat correctora codi binari codi ISBN codi lineal codificació sistemàtica codis cíclics coeficients columnes combinació lineal congruències Considerem Construïu cos finit cossos finits d'errors Demostreu descodificació Descodifiqueu dígits dimensió del codi distància mínima prevista divisions successives divisors de zero Doneu Doneu-ne element primitiu elements enters errors esborralls finit identitat de Bézout invertibles irreductibles de grau l'algorisme lari llavors longitud matriu de control matriu generadora matriu H màxim comú divisor mcd(a mod 7 mòdul múltiple n’hi Observem obtenim paràmetres paraula codi paraules polinomi generador polinomi mínim polinòmica polinomis de grau polinomis irreductibles primera coordenada primera paraula print probabilitat d’error producte Proposició quocient Reed-Solomon residu de dividir Resposta s’ha següent sentit estricte seqüència serà sigui solució solucions Suposem taula taxa de transmissió Teorema Trobeu utilitzant valors vector d’error vector rebut vectorial zero