TEMA 5 TÉCNICAS DE PROTECCIÓN FRENTE A ERRORES (CODIFICACIÓN DE CANAL) MMC (UC3M) Comunicaciones Digitales Codificación de Canal 1 / 99

Tamaño: px
Comenzar la demostración a partir de la página:

Download "TEMA 5 TÉCNICAS DE PROTECCIÓN FRENTE A ERRORES (CODIFICACIÓN DE CANAL) MMC (UC3M) Comunicaciones Digitales Codificación de Canal 1 / 99"

Transcripción

1 TEMA 5 TÉCNICAS DE PROTECCIÓN FRENTE A ERRORES (CODIFICACIÓN DE CANAL) MMC (UC3M) Comunicaciones Digitales Codificación de Canal 1 / 99

2 Índice Introducción y definiciones Códigos bloque lineales Códigos convolucionales Códigos de rejilla Códigos BCH y códigos RS Protección frente a ruido impulsivo: intercalado y concatenación de códigos Esquemas avanzados de codificación Turbo codificación Códigos LDPC MMC (UC3M) Comunicaciones Digitales Codificación de Canal 2 / 99

3 Introducción Los sistemas de comunicaciones comenten errores Objetivo de un sistema de comunicaciones BER < Calidad Alternativas para reducción de los errores Aumentar la energía de la señal Limitaciones: Econónicas, físicas, legales, interferencias, Teorema de codificación de canales con ruido (Shannon) Introducción de bits de redundancia Tasa de codificación: R (bits de datos/bits transmitidos) Capacidad del canal: C (bits/uso) Posibilidad de reducción de la BER de forma arbitraria R < C MMC (UC3M) Comunicaciones Digitales Codificación de Canal 3 / 99

4 Capacidad de canal - Canales digitales Modelo de canal discreto sin memoria (DMC) Entrada y salida: variables aleatorias X e Y Probabilidades de transición p Y X (y j x i ) Capacidad de canal C = máx I(X, Y) bits/uso p X (x i ) Ejemplo: Canal binario simétrico (BER=ε) 1 ε x 0 ε ε x 1 1 ε C = 1 H b (ε) bits/uso y 0 y 1 MMC (UC3M) Comunicaciones Digitales Codificación de Canal 4 / 99

5 Entropía binaria H b (p) Entropía de una va binaria con p X (x 0 ) = p y p X (x 1 ) = 1 p Entropia binaria Hb(p) H b (p) = p log 2 (p) (1 p) log 2 (1 p) Probabilidad p 1 MMC (UC3M) Comunicaciones Digitales Codificación de Canal 5 / 99

6 Capacidad de canal - Canal gausiano Capacidad sobre canal gausiano en las siguientes condiciones: Potencia transmitida: P watt Potencia de ruido: P N watt Ancho de banda: B Hz C = 1 n log M = 1 ( 2 log 1 + P ) P N B N o P N = B 2 df = N ob C = 1 ( 2 log 1 + P ) bits/uso N o B C = B log (1 + SNR) bits/s MMC (UC3M) Comunicaciones Digitales Codificación de Canal 6 / 99

7 Cotas Capacidad en función de B lím C = P log B N 2 (e) = 1,44 o Sistema de comunicaciones práctico R b < B log (1 + SNR) bits/s Tasa binaria (eficiencia) espectral: η = R b B bits/s/hz Energía media por bit - E b = P R b Relación E b /N 0 = SNR η Cuando η 0 η < log (1 + SNR), SNR > 2 η 1, E b N o P N o ( ) η < log 1 + η Eb N o E b > 2η 1 N o η = ln2 = 0,693 1,6 db MMC (UC3M) Comunicaciones Digitales Codificación de Canal 7 / 99

8 Tasa binaria (eficiencia) espectral frente a E b /N 0 η = R b 10 1 B 1 1, E b N o db MMC (UC3M) Comunicaciones Digitales Codificación de Canal 8 / 99

9 Relación señal a ruido normalizada Cota inferior para SNR SNR > 2 η 1 Definición de SNR normalizada SNR norm = Cota inferior sobre SNR norm SNR 2 η 1 SNR norm > 1 (0 db) MMC (UC3M) Comunicaciones Digitales Codificación de Canal 9 / 99

10 Tipos de códigos Capacidad del código Códigos de detección de errores Códigos de corrección de errores Mecanismo de introducción de la redundancia Códigos bloque Bloques de k bits se codifican de forma independiente Concepto clave: distancia entre palabras código Códigos convolucionales Codificación continua mediante filtrado digital Estadístico para la decisión Salida dura: decodificación a partir de los bits decididos ˆB[l] Salida blanda: decodificación a partir de la salida del demodulador q[n] Mejores prestaciones pero mayor complejidad Borrado de bits: se marcan los bits/símbolos dudosos MMC (UC3M) Comunicaciones Digitales Codificación de Canal 10 / 99

11 Ganancia de codificación Definición: diferencia en decibelios entre las relaciones E b /N 0 necesarias para alcanzar una determinada BER sin codificar y utilizando la codificación Permite comparar las prestaciones de distintos códigos Depende de la BER (o de E b /N 0 ) Puede ser positiva a partir de un cierto valor de E b /N 0 MMC (UC3M) Comunicaciones Digitales Codificación de Canal 11 / 99

12 Códigos bloque - Definiciones Codificación independiente de bloques de k bits Conversión en bloques de n bits Tasa R = k/n Definiciones para los bloques de bits Información: b i = [b i [0], b i [1],, b i [k 1]], i = 0, 1,, 2 k 1 Codificados: c i = [c i [0], c i [1],, c i [n 1]], i = 0, 1,, 2 k 1 Codificación: b i c i Diccionario del código: mensaje palabra código Peso de una palabra código w(c i ) Número de unos de la palabra Distancia de Hamming entre dos palabras código d H (c i, c j ) Número de bits diferentes entre ambas palabras Distancia mínima del código: d min Mínima distancia de Hamming entre dos palabras código distintas MMC (UC3M) Comunicaciones Digitales Codificación de Canal 12 / 99

13 Estimador óptimo - Salida dura Observación condicionada a la transmisión de c i r = c i + e, e = [e[0], e[1],, e[n 1]] Modelo probabilístico del patrón de error (BER = ε) { p E (e[j]) = ε e[j] (1 ε) 1 e[j] ε, e[j] = 1 = 1 ε, e[j] = 0 Verosimilitud n 1 p r c (r c i ) = ε r[j] c i[j] (1 ε) 1 (r[j] c i[j]) j=0 Estimador de máxima verosimilitud (ML) ĉ i = arg mín c i d H (r, c i ) MMC (UC3M) Comunicaciones Digitales Codificación de Canal 13 / 99

14 Capacidades de detección y corrección con salida dura Distancia mínima del código: d min Capacidad de detección: d = d min 1 errores Capacidad de corrección: dmin 1 t = errores 2 MMC (UC3M) Comunicaciones Digitales Codificación de Canal 14 / 99

15 Estimador óptimo - Salida blanda Constelación: M símbolos (m = log 2 (M) bits/símbolo Secuencia de símbolos para una palabra código c i A i = [A i [0], A i [1],, A i [n 1]], n = n m Modelo de la observación condicionada a c i q = A i + e, e = [e[0], e[1],, e[n 1]] Modelo probabilístico del error: f E (e[j]) = N(0, σ 2 z ) Verosimilitud: f q A (q A i ) = N(A i, σ 2 z ) Estimador de máxima verosimilitud ĉ = arg mín i d e (q, A i ) MMC (UC3M) Comunicaciones Digitales Codificación de Canal 15 / 99

16 Códigos bloque lineales Código C(k, n) Base del código: k palabras código linealmente independientes {g 0, g 1,, g k 1 } g i = [g i [0], g i [1],, g i [n 1]] Palabra código: combinación lineal de las k bases c i = b i [0] g 0 + b i [1] g b i [k 1] g k 1 Propiedades c 0 = 0 = [0, 0,, 0] pertenece al código Todos los elementos de la base pertenencen al código Toda combinación lineal de palabras código C(k, n) Todas las palabra tienen a otra palabra a distancia d min d min = mín c i c 0 w(c i ) MMC (UC3M) Comunicaciones Digitales Codificación de Canal 16 / 99

17 Matriz generadora del código Agrupación de la base en una matriz k n g 0 g 0 [0] g 0 [1] g 0 [n 1] g 1 G = = g 1 [0] g 1 [1] g 1 [n 1] g k 1 [0] g k 1 [1] g k 1 [n 1] g k 1 Obtención de las palabras código c i = b i G Códigos sistemáticos: el mensaje b i forma parte de c i c i = [b i p i ] G = [I k P] c i = [p i b i ] G = [P I k ] MMC (UC3M) Comunicaciones Digitales Codificación de Canal 17 / 99

18 Matriz generadora del código - Ejemplo Código C(2, 5) Palabras código G = [ ] b i c i Código sistemático Distancia mínima del código: d min = 3 Detecta 2 errores Corrige 1 error MMC (UC3M) Comunicaciones Digitales Codificación de Canal 18 / 99

19 Matriz de chequeo de paridad Matriz (n k) n: complemento ortogonal de G Códigos sistemáticos G H T = 0 matriz de k (n k) ceros G = [I k P] H = [P T I n k ] G = [P I k ] H = [I n k P T ] Identificación de palabras código c i H T = b i G H T = 0 vector de n k ceros Decodificación mediante síndrome Modelo de transmisión: r = c i + e (e: patrón de error) Síndrome s = r H T = (c i + e) H T = e H T Decodificación: Tabla de síndromes MMC (UC3M) Comunicaciones Digitales Codificación de Canal 19 / 99

20 Matriz de chequeo de paridad - Ejemplo [ ] G = H = Tabla de síndromes e s ? 1 1 0? e 1 = 11000, e 2 = 00011, e 3 = 10110, e 4 = Posibilidad: elegir uno de los dos patrones de dos errores MMC (UC3M) Comunicaciones Digitales Codificación de Canal 20 / 99

21 Ventaja de trabajar con G y H Número de palabras del código: 2 k k = 2, n = 5: 4 palabras k = 247, n = 255: , palabras Número de síndromes posibles k = 2, n = 5 (t = 1): 8 síndromes k = 247, n = 255 (t = 1): 256 síndromes MMC (UC3M) Comunicaciones Digitales Codificación de Canal 21 / 99

22 Método de eliminación - Ejemplo Sustitución de filas por combinaciones lineales de otras 1 a fila: 1 a +2 a filas 2 a fila: 1 a fila Código C(2, 5) [ ] G = Palabras código b i Mismas palabras códigos / distintas asignaciones La misma matriz H es válida para generar la tabla de síndromes MMC (UC3M) Comunicaciones Digitales Codificación de Canal 22 / 99 c i

23 Límite de Hamming Número de síndromes con redundancia r = n k: 2 n k = 2 r Límite de Hamming para corregir t errores t ( ) n r log 2 V(n, t), V(n, t) = j V(n, t): Esfera de Hamming de radio t Interpretación con número de síndromes disponibles ( ) ( ) ( ) 0 n n r 0 1 t Igualdad: Códigos perfectos MMC (UC3M) Comunicaciones Digitales Codificación de Canal 23 / 99 j=0

24 Códigos perfectos Códigos de repetición (decisión por mayoría) n impar, k = 1, t = (n 1)/2 Códigos de Hamming n = 2 m 1, k = 2 m m 1, t = 1 Matriz de chequeo: en las columnas aparecen todas las posibles combinaciones binarias de (n k) bits, excepto la todo ceros Ejemplo: Código Hamming (4,7) Código de Golay n = 23, k = 11, t = 3 H = MMC (UC3M) Comunicaciones Digitales Codificación de Canal 24 / 99

25 Prestaciones - Decodificación dura Probabilidad de error de bit (BER): ε Se comenten errores cuando se excede la capacidad de corrección del código Código de corrección de t errores n ( ) n P e = ε j (1 ε) n j j j=t+1 Codigos que corrigen todos los patrones de t errores y a patrones de t + 1 errores [( ) ] n n ( ) n P e = a ε t+1 (1 ε) n t 1 + ε j (1 ε) n j t + 1 j Codificación tipo Gray o pseudo-gray BER 1 k P e j=t+2 MMC (UC3M) Comunicaciones Digitales Codificación de Canal 25 / 99

26 Prestaciones - Decodificación blanda Probabilidad de error ( ) dmin e P e c Q 2 N 0 /2 dmin: e mínima distancia euclídea entre las secuencias de símbolos correspondientes a dos palabras código diferentes c: máximo número de palabras de distancia mínima de una dada Modulaciones binarias d e (c i, c j ) = d(a 0, a 1 ) d H (c i, c j ) ( ) d(a 0, a 1 ) P e c Q 2 dmin N 0 /2 MMC (UC3M) Comunicaciones Digitales Codificación de Canal 26 / 99

27 Códigos cíclicos Códigos bloque lineales Definición: si c i = [c i [0], c i [1],, c i [n 1]] C(k, n), entonces c i = [c i [1],, c i [n 1], c i [0]] C(k, n) Caracterización mediante un polinomio generador g(x) Codificación: multiplicación por el polinomio Decodificación: división por el polinomio Implementación mediante registros de desplazamiento MMC (UC3M) Comunicaciones Digitales Codificación de Canal 27 / 99

28 Codificación/Decodificación Representaciones polinónicas Polinomio generador: g(x), grado n k Polinomio de chequeo: h(x), tal que g(x) h(x) = x n 1 Palabras mensaje: b(x), grado k 1 Palabras código y recibida: c(x), r(x), grado n 1 Síndrome: s(x), grado n k 1 Codificación Decodificación c(x) = b(x) g(x) mod x n 1 s(x) = r(x) h(x) mod x n 1 r(x) = a(x) g(x) + s(x) División por g(x) y quedarse con el resto MMC (UC3M) Comunicaciones Digitales Codificación de Canal 28 / 99

29 Ejemplo: código C(4, 7) Polinomio generador: g(x) = x 3 + x + 1 Mensaje: b = [ ] b(x) = x Palabra código c(x) = (x 2 + 1) (x 3 + x + 1) = x 5 + x 2 + x + 1 c = [ ] MMC (UC3M) Comunicaciones Digitales Codificación de Canal 29 / 99

30 Codificación mediante registros de desplazamiento n registros Ramas con sumadores: indicadas por el polinomio Se introduce el mensaje bit a bit La palabra codificada corresponde a los bits en los registros al final del proceso MMC (UC3M) Comunicaciones Digitales Codificación de Canal 30 / 99

31 Ejemplo b = [0101] [ ] [ ] [ ] [ ] MMC (UC3M) Comunicaciones Digitales Codificación de Canal 31 / 99

32 Códigos de Hamming Existen implementaciones cíclicas Algunos ejemplos: m = 3 (n = 7, k = 4): g(x) = x 3 + x + 1 m = 4 (n = 15, k = 11): g(x) = x 4 + x + 1 m = 5 (n = 31, k = 26): g(x) = x 5 + x2 + 1 m = 6 (n = 63, k = 57): g(x) = x 6 + x + 1 m = 7 (n = 127, k = 120): g(x) = x 7 + x m = 8 (n = 255, k = 247): g(x) = x 8 + x 4 + x 3 + x m = 9 (n = 511, k = 502): g(x) = x 9 + x m = 10 (n = 1023, k = 1013): g(x) = x 10 + x MMC (UC3M) Comunicaciones Digitales Codificación de Canal 32 / 99

33 Códigos Golay k = 12, n = 23, t = 3 (d min = 7) Código cíclico g 1 (x) = x 11 + x 10 + x 6 + x 5 + x 4 + x g 2 (x) = x 11 + x 9 + x 7 + x 4 + x 3 + x 2 + x + 1 Polinomios de chequeo de paridad h 1 (x) = x 12 + x 11 + x 10 + x 9 + x 8 + x 5 + x h 2 (x) = x 12 + x 10 + x 7 + x 4 + x 3 + x 2 + x + 1 Código de Golay extendido Añade un bit de paridad Tasa 1/2 (facilidad de implementación) Capacidad de corregir el 19 % de patrones de 4 errores MMC (UC3M) Comunicaciones Digitales Codificación de Canal 33 / 99

34 Códigos cíclicos sistemáticos Definición de la palabra código c(x) = b(x) x n k + d(x) ( ) b(x) x n k d(x) = resto de g(x) Ejemplo: b(x) x 3 = x 5 + x 3 x 5 + x 3 = x 2 (x 3 + x + 1) + x 2 d(x) = x 2 c(x) = x 5 + x 3 + x 2 c = [ ] MMC (UC3M) Comunicaciones Digitales Codificación de Canal 34 / 99

35 División con registros de desplazamiento n k registros Ramas con sumadores: indicadas por g(x) Se introduce bit a bit b(x) x n k El resto es el contenido final de los registros MMC (UC3M) Comunicaciones Digitales Codificación de Canal 35 / 99

36 Ejemplo b = [0101] [ ] MMC (UC3M) Comunicaciones Digitales Codificación de Canal 36 / 99

37 Ejemplo b = [0101] [ ] MMC (UC3M) Comunicaciones Digitales Codificación de Canal 36 / 99

38 Ejemplo b = [0101] [ ] MMC (UC3M) Comunicaciones Digitales Codificación de Canal 36 / 99

39 Ejemplo b = [0101] [ ] MMC (UC3M) Comunicaciones Digitales Codificación de Canal 36 / 99

40 Ejemplo b = [0101] [ ] MMC (UC3M) Comunicaciones Digitales Codificación de Canal 36 / 99

41 Ejemplo b = [0101] [ ] MMC (UC3M) Comunicaciones Digitales Codificación de Canal 36 / 99

42 Ejemplo b = [0101] [ ] Resto: d(x) = x 2 (igual que antes) Reducción de iteraciones: colocar en los registros los datos correspondientes a las k primeras iteraciones MMC (UC3M) Comunicaciones Digitales Codificación de Canal 36 / 99

43 Decodificador códigos sistemáticos Tomar la parte sistemática y volverla a codificar: d (x) Definición del síndrome s(x) = d(x) d (x) Generación de tabla de síndromes para decodificación MMC (UC3M) Comunicaciones Digitales Codificación de Canal 37 / 99

44 Limitaciones de los códigos bloque Tamaño de la tabla de síndromes - Crecimiento exponencial Ejemplo: n = 23, t = 1: 23 entradas Ejemplo: n = 23, t = 2: 276 entradas Ejemplo: n = 23, t = 3: 2047 entradas Prestaciones relacionadas con la distancia mínima Su cálculo requiere conocer las palabras del código No hay aproximaciones constructivas para obtener una d min MMC (UC3M) Comunicaciones Digitales Codificación de Canal 38 / 99

45 TEMA 5 TÉCNICAS DE PROTECCIÓN FRENTE A ERRORES (CÓDIGOS CONVOLUCIONALES) MMC (UC3M) Comunicaciones Digitales Codificación de Canal 39 / 99

46 Códigos convolucionales Introducción de la redundancia mediante filtrado Introducción de memoria Tasa R = k/n: Banco de filtros con k entradas n salidas B (0) [l] D D D C (0) [l] C (1) [l] Notación: Entradas: B (i) [l], con i = 0, 1,, k 1 Salidas: C (j) [l], con j = 0, 1,, n 1 MMC (UC3M) Comunicaciones Digitales Codificación de Canal 40 / 99

47 Representaciones Esquemática B (0) [l] D D D C (0) [l] C (1) [l] Relación entrada salidas C (0) [l] = B (0) [l] + B (0) [l 1] + B (0) [l 3] C (1) [l] = B (0) [l] + B (0) [l 1] + B (0) [l 2] + B (0) [l 3] Notación mediante polinomios en D B (i) (D) = l B (i) [l] D l Propiedad B (i) [l d] B (i) (D) D d MMC (UC3M) Comunicaciones Digitales Codificación de Canal 41 / 99

48 Representaciones (II) Notación mediante polinomios en D C (0) (D) = B (0) (D) { 1 + D + D 3} C (1) (D) = B (0) (D) { 1 + D + D 2 + D 3} Notación matricial (polinomios): C(D) 1 n = B(D) 1 k G(D) k n Matriz generadora de tamaño k n Elemento fila i columna j: contribución a la salida j-ésima de la entrada i-ésima Ejemplos Ejemplo anterior (A): k = 1, n = 2 G(D) = [ 1 + D + D 3, 1 + D + D 2 + D 3] 1 2 Otro ejemplo (B): k = 2, G(D) = [ 1 + D D D D 1 D MMC (UC3M) Comunicaciones Digitales Codificación de Canal 42 / 99 ] 2 3

49 Paso a representación esqumática - Ejemplo B G(D) = [ 1 + D D D D 1 D ] 2 3 Número de entradas: k = 2 Número de salidas: n = 3 B (0) [l] B (1) [l] D D C (0) [l] C (1) [l] C (2) [l] MMC (UC3M) Comunicaciones Digitales Codificación de Canal 43 / 99

50 Parámetros de interés Memoria total del código: M t Número total de unidades de retardo (memorias) k 1 M t = i=0 M (i) Memoria de la entrada i-ésima: M (i) = máx grado(g i,j (D)) j Longitud de restricción: K Máxima longitud de la respuesta al impulso del codificador (máximo número de instantes de tiempo en los que un bit afecta a la salida del codificador) K = 1 + máx grado(g i,j (D)) i,j En general las prestaciones aumentan con K MMC (UC3M) Comunicaciones Digitales Codificación de Canal 44 / 99

51 Códigos sistemáticos Matriz de generación G(D) = [I k P(D)] Las entradas se copian en algunas de las salidas Ejemplo (C) G(D) = [ 1, 1 + D + D 2] C (0) [l] B (0) [l] D D C (1) [l] MMC (UC3M) Comunicaciones Digitales Codificación de Canal 45 / 99

52 Diagrama de rejilla Definición del estado Contenido de las memorias del codificador ψ[l] = [B (0) [l 1],, B (0) [l M (0) ],, B (k 1) [l 1],, B (k 1) [l M (k 1) ]] Etiquetado de la rejilla Bits a la entrada del codificador Bits a la salida del codificador B (0) [l], B (1) [l], B (k 1) [l] C(0) [l], C (1) [l], C (n 1) [l] MMC (UC3M) Comunicaciones Digitales Codificación de Canal 46 / 99

53 Ejemplo - Convolucional D Estado: ψ[l] = [ B (0) [l 1], B (0) [l 2] ] Estados: ψ 0 = [0, 0], ψ 1 = [1, 0], ψ 2 = [0, 1], ψ 3 = [1, 1] B (0) [l] D D C (0) [l] C (1) [l] ψ 3 ψ 2 ψ 1 ψ ψ[n] 0 00 ψ[n + 1] MMC (UC3M) Comunicaciones Digitales Codificación de Canal 47 / 99

54 Ejemplo - Convolucional E Estado: ψ[l] = [ B (0) [l 1], B (0) [l 2] ] Estados: ψ 0 = [0, 0], ψ 1 = [1, 0], ψ 2 = [0, 1], ψ 3 = [1, 1] B (0) [l] D D C (0) [l] C (1) [l] ψ 3 ψ 2 ψ 1 ψ ψ[n] 0 00 ψ[n + 1] MMC (UC3M) Comunicaciones Digitales Codificación de Canal 48 / 99

55 Secuencia de bits - Camino a través de la rejilla Secuencia de datos: B (0) [l] = [11010] Estado inicial: ψ 0 (Se fija con el envío de una cabecera de bits) ψ 3 ψ 2 ψ 1 ψ ψ[0] 0 00 ψ[1] 0 00 ψ[2] 0 00 ψ[3] 0 00 ψ[4] 0 00 ψ[5] Secuencia codificada: C[k] = [ ] MMC (UC3M) Comunicaciones Digitales Codificación de Canal 49 / 99

56 Decodificación - Algoritmo de Viterbi Recuperación de la secuencia más verosímil Estados inicial/final Cabecera de referencia (habitualmente ceros bit flushing ) Salida dura: observación de bits decididos Secuencia con el menor número de bits codificados distintos a la observación Métrica de rama: distancia de Hamming con la observación Salida dura: observación de q[n] Secuencia cuyos símbolos asociados están a la menor distancia euclídea de la observación Métrica de rama: q[n] A[n] 2 Hay que tener en cuenta la constelación que se utiliza para hacer la conversión de las etiquetas de la rejilla básica a símbolos de la constelación (A[n]) Mejores prestaciones que con salida blanda MMC (UC3M) Comunicaciones Digitales Codificación de Canal 50 / 99

57 Métricas de rama - Salida dura Secuencia recibida: R[k] = [ ] ψ[n] ψ[n + 1] ψ 0 ψ 1 ψ 2 ψ ψ[0] ψ[1] ψ[2] ψ[3] ψ[4] ψ[5] ψ 0 ψ 1 ψ 2 ψ MMC (UC3M) Comunicaciones Digitales Codificación de Canal 51 / 99

58 Métricas acumuladas en cada estado (Viterbi) ψ[1] ψ[2] ψ[3] ψ[4] ψ[5] ψ 3 0 2/3 3/4 3/2 ψ 2 2 0/5 3/4 0/0 ψ /4 0/5 4/3 ψ /4 2/3 4/3 Si no hay errores: camino con métrica acumulada nula MMC (UC3M) Comunicaciones Digitales Codificación de Canal 52 / 99

59 Métricas de rama - Salida blanda [ ] [ Secuencia recibida: q[n] = 1,1 0,9 1,1 0,8 ] [ 0,75 0,6 ] [ 1,2 1,1 ] [ ] 0,7 1,2 ψ 3 ψ 2 ψ 1 ψ 0 0,02 3,62 3,62 8,02 4,42 0,02 ψ 3 ψ 2 ψ 1 ψ 0 4, ψ[n] 0 00 ψ[n + 1] 3,25 0,05 0,05 4,45 7,65 3,25 7,65 2,62 0,22 0,22 3,22 5,62 2,62 5,62 ψ[0] 8,02 ψ[1] 4,45 ψ[2] 3,22 ψ[3] 0,05 ψ[4] 4,93 ψ[5] ,25 4,85 4,85 0,05 4,45 9,25 4, ,93 7,73 7,73 4,93 0,13 2,93 0,13 MMC (UC3M) Comunicaciones Digitales Codificación de Canal 53 / 99

60 Métricas acumuladas en cada estado (Viterbi) ψ[1] ψ[2] ψ[3] ψ[4] ψ[5] ψ 3 0,07 5,69/11,49 10,14/15,74 10,27/8,07 ψ 2 7,67 0,29/16,89 10,54/15,34 17,87/0,47 ψ 1 0,02 11,27 10,89/15,09 0,34/19,54 15,47/12,47 ψ 0 8,02 12,47 10,29/15,69 9,54/10,34 13,47/14,47 MMC (UC3M) Comunicaciones Digitales Codificación de Canal 54 / 99

61 Prestaciones Salida dura n z ( ) n z Pe c ε i (1 ε) n z i i i=t D H min : mínima distancia de Hamming entre salidas para secuencias distintas z: longitud del evento erróneo de distancia mínima t = D H min 1 2 (capacidad de corrección sobre n z bits) ε: probabilidad de error de bit del sistema (BER) Salida blanda ( ) D e min P e c Q 2 N 0 /2 D e min : mínima distancia euclídea entre salidas para secuencias distintas MMC (UC3M) Comunicaciones Digitales Codificación de Canal 55 / 99

62 Calculo de D H min Comparación con la secuencia de todo ceros ψ 3 ψ 2 ψ 1 ψ ψ 3 ψ 2 ψ[n] 0 00 ψ[n + 1] D H min = 5 ψ z = 3 ψ 0 5 MMC (UC3M) Comunicaciones Digitales Codificación de Canal 56 / 99

63 TEMA 5 TÉCNICAS DE PROTECCIÓN FRENTE A ERRORES (CÓDIGOS DE REJILLA (TCM)) MMC (UC3M) Comunicaciones Digitales Codificación de Canal 57 / 99

64 Códigos de rejilla Conocidos también como códigos TCM Trellis Coded Modulation Diseño conjunto de códigos convolucionales y del codificador del transmisor Uso eficiente del ancho de banda de un canal La redundancia se introduce aumentando el orden de la constelación Orden de la constelación acorde al tamaño de la salida codificada Posibilidad de tasas relativamente altas mediante las transiciones paralelo MMC (UC3M) Comunicaciones Digitales Codificación de Canal 58 / 99

65 Códigos de rejilla - Definiciones k np k n p p Constelación n = n p + n np Convolucional k np, n np n np bits/símbolo k entradas k p transiciones paralelo (sin proteger) k np transiciones no paralelo (protegidas) n salidas n p = k p transiciones paralelo (sin proteger) n np transiciones no paralelo (protegidas) Constelación: 2 n símbolos (n = n p + n np bits/símbolo) MMC (UC3M) Comunicaciones Digitales Codificación de Canal 59 / 99

66 Códigos de rejilla - Asignación de bits Reglas de diseño: reglas de Ungerboeck Asignación para minimizar la probabilidad de error División de la constelación + asignación de bits División de la constelación en subconstelaciones División sucesiva aumentando la distancia mínima Símbolos por subconstelación: 2 np Número de subconstelaciones: 2 nnp Asignación de bits Transiciones paralelo: selección de un símbolo dentro de la subconstelación Protección física sobre la constelación (Gray) Transiciones no paralelo: selección de una subconstelación Protección mediante código convolucional Máxima distancia: ramas que salen de o llegan a un mismo estado Equiprobabilidad en la asignación de símbolos MMC (UC3M) Comunicaciones Digitales Codificación de Canal 60 / 99

67 Ejemplo: k p = 1, k np = 1, n np = 2, 8-PSK Código de tasa 2/3 Una transición en paralelo Convolucional de tasa 1/2 (Convolucional Ejemplo D) Convolucional 1/2 Constelación 3 bits/símbolo ψ 3 ψ 2 ψ 1 ψ Constelación con 3 bits por símbolo: 8 símbolos 8-PSK ψ[n] 0 00 ψ[n + 1] MMC (UC3M) Comunicaciones Digitales Codificación de Canal 61 / 99

68 Ejemplo: División de la constelación B 0 B 1 C 0 C 1 C 2 C 3 MMC (UC3M) Comunicaciones Digitales Codificación de Canal 62 / 99

69 Ejemplo: Asignación de las transiciones no paralelo ψ 3 1 C 2 1 ψ 2 C 3 C ψ 1 ψ 0 C 1 C 3 1 C 2 C C 0 ψ[n] ψ[n + 1] MMC (UC3M) Comunicaciones Digitales Codificación de Canal 63 / 99

70 Asignación (convolucional D) ψ 3 ψ 2 ψ 1 ψ ψ 3 ψ 2 ψ 1 ψ 0 C 1 C 3 C 3 C 0 C 2 C 1 C 2 ψ[n] 0 00 ψ[n + 1] C ψ[n] 0 ψ[n + 1] MMC (UC3M) Comunicaciones Digitales Codificación de Canal 64 / 99

71 Prestaciones Distancia mínima del código - La mínima de: Distancia mínima paralelo Ejemplo anterior (constelación normalizada): d p = 2 Mínima distancia entre puntos de las subconstelaciones Distancia mínima no paralelo Distancia del convolucional medida sobre las subconstelaciones Ejemplo anterior d np = d 2 (C 0, C 1 ) + d 2 (C 0, C 2 ) + d 2 (C 0, C 1 ) = 2,14 Ganancia de codificación Comparación con la constelación equivalente sin codificar (misma velocidad de transmisión efectiva) Ejemplo anterior: 4-PSK G = ESC b Eb TCM ( d TCM min ) 2 ( d SC min ) 2 = 2 (3 db) MMC (UC3M) Comunicaciones Digitales Codificación de Canal 65 / 99

72 TEMA 5 TÉCNICAS DE PROTECCIÓN FRENTE A ERRORES (CÓDIGOS BCH) MMC (UC3M) Comunicaciones Digitales Codificación de Canal 66 / 99

73 Campos finitos (Campos de Galois) Definición de campo Conjunto de elementos sobre el que es posible definir dos operaciones, suma (resta) y producto (división, excepto por el elemento nulo), y dos elementos distinguidos, elemento nulo (0), elemento unidad (1), que cumplen las siguientes propiedades: Asociativa Conmutativa Distributiva Campo finito Número finito, q, de elementos del campo: Orden q, GF(q) Orden primo: p n con p primo y n entero Construcción: Polinomio irreducible de grado n y coeficientes en GF(p) MMC (UC3M) Comunicaciones Digitales Codificación de Canal 67 / 99

74 Campos finitos GF(2 m ) Modelo para grupos de m bits (m-tuplas) Representaciones de los miembros del campo Polinomios en α de grado m 1 Tupla α 011 α + 1 Polinomio Tupla Polinomio 100 α α α 2 + α 111 α 2 + α + 1 Potencia de α (α j, para j =, 0, 1,, m 2) Restricción sobre α m para el producto (consistencia) Polinomio generador Coeficientes binarios (p = 2) Ejemplo: p(x) = x 3 + x + 1 Restricción: α 3 = α + 1 MMC (UC3M) Comunicaciones Digitales Codificación de Canal 68 / 99

75 Definiciones Polinomio irreducible Polinomio que no se puede factorizar Polinomio primitivo p(x) de grado m es primitivo si el menor entero n para el que p(x) divide a x n 1 es n = 2 m 1 Polinomio minimal de α i Polinomio de menor grado con α i como raíz (polinomio con coeficientes binarios) MMC (UC3M) Comunicaciones Digitales Codificación de Canal 69 / 99

76 Polinomio generador Polinomio irreducible Polinomio primitivo Polinomio de grado m α es una raíz del polinomio restricción sobre α m p(α) = α 3 + α + 1 = 0 α 3 = α + 1 Polinomio primitivo restricción de periodicidad p(x) divide a x n 1 (con n = 2 m 1) α n = 1 = α 0 Periodicidad exponencial de período n Elementos del campo Resto del cociente con p(α) (polinomio) Ejemplo: α 3 + α 2 + α + 1 = (α + 1) + α 2 + α + 1 = α 2 α 3 + α 2 + α + 1 = (α 3 + α + 1) 1 + α 2 MMC (UC3M) Comunicaciones Digitales Codificación de Canal 70 / 99

77 Adjudicación de α j a una tupla Utilización de la restricción del polinomio generador α j Polinomio Tupla α = α 0 = α 1 α 010 α 2 α α 3 α α 4 α (α 3 ) = α 2 + α 110 α 5 α 3 + α 2 = α 2 + α α 6 α 3 + α 2 + α = α α 2 + α = α α 7 α 3 + α = α α = 1 Periodicidad de período n = 2 m 1: α n = α 0 ( α k = α k %n) MMC (UC3M) Comunicaciones Digitales Codificación de Canal 71 / 99

78 Polinomios minimales - Cosets ciclotómicos Coset ciclotómico Conjunto que agrupa a las raices que comparten los polinomios minimales Exponentes de las raices agrupadas en el coset C i {i, 2i, 2 2 i,, 2 z i 1 i} z i : mínimo valor que cumple α 2zii = α i Raíces Polinomio minimal 0 x C 0 = 1 x + 1 C 1 = {α, α 2, α 4 } x 3 + x + 1 C 3 = {α 3, α 6, α 5 } x 3 + x Raíces de x n 1: α 0 (1),α, α 2,, α n 1 x 7 1 = (x 1) (x α) (x α 6 ) Producto de los polinomios minimales de los cosets x 7 1 = (x + 1) (x 3 + x + 1) (x 3 + x 2 + 1) MMC (UC3M) Comunicaciones Digitales Codificación de Canal 72 / 99

79 Formación de los cosets (ejemplo) Coset C 0 C 0 = {1}, 1 2 = 1 Coset C 1 C 1 = { α, α 2, α 4}, α 8 = α Coset C 2 : α 2 ya está incluido en C 1 Coset C 3 C 3 = { α 3, α 6, α 12 = α 5}, α 24 = α 3 MMC (UC3M) Comunicaciones Digitales Codificación de Canal 73 / 99

80 Formación de los polinomios binarios Agrupamiento de raíces distintas a todas las de un coset p(x) = (x α) (x α 2 ) = x 2 (α + α 2 ) x + α 3 Polinomio con coeficientes no binarios Polinomio minimal de C 1 p 1 (x) =(x α) (x α 2 ) (x α 4 ) =(x 2 (α + α 2 ) x + α 3 ) (x α 4 ) =x 3 (α + α 2 + α 4 ) x 2 + (α 3 + α 5 + α 6 ) x α 7 =x 3 + (α + α 2 + α 2 + α) x 2 + (α α 2 + α α 2 + 1) x 1 =x 3 + x + 1 MMC (UC3M) Comunicaciones Digitales Codificación de Canal 74 / 99

81 Códigos BCH Acrónimo de Bose, Chaudhuri y Hocquenghem Códigos versátiles y constructivos Cualquier distancia mínima Cualquier longitud de código impar (n impar) Permite el diseño de códigos no binarios Casos particulares interesantes Hamming Golay Reed Solomon (no binario) Algoritmo eficiente de decodificación Principio básico para su diseño Teorema BCH MMC (UC3M) Comunicaciones Digitales Codificación de Canal 75 / 99

82 Teorema BCH (simplificado) - Diseño de códigos BCH Un código cíclico C(k, n) con un polinimio generador g(x) que tiene δ 1 raíces consecutivas en un campo GF(2 m ), con el menor m tal que 2 m 1 sea múltiplo de n, es un código cíclico que garantiza un distancia mínima δ d min δ Código con capacidad de corrección de t errores Distancia mínima d min 2 t + 1 Buscar un entero m tal que n = 2 m 1 (o n divisor de 2 m 1) Agrupar d min 1 raíces consecutivas en GF(2 m ) Obtención del polinomio generador g(x) Utilización de los polinomios minimales coeficientes binarios Tamaño del código: grado(g(x))=n k MMC (UC3M) Comunicaciones Digitales Codificación de Canal 76 / 99

Comunicaciones Digitales - Ejercicios Tema 3

Comunicaciones Digitales - Ejercicios Tema 3 Comunicaciones Digitales - Ejercicios Tema 3 007. 1. Considere el diagrama de rejilla para un canal discreto equivalente genérico con 4 coeficientes no nulos (memoria K p = 3) y una constelación -PAM.

Más detalles

ANÁLISIS Y SIMULACIÓN DE LA CAPA FÍSICA DEL ESTÁNDAR DVB-T2

ANÁLISIS Y SIMULACIÓN DE LA CAPA FÍSICA DEL ESTÁNDAR DVB-T2 UNIVERSIDAD CARLOS III DE MADRID ESCUELA POLITÉCNICA SUPERIOR INGENIERÍA DE TELECOMUNICACIÓN PROYECTO FINAL DE CARRERA ANÁLISIS Y SIMULACIÓN DE LA CAPA FÍSICA DEL ESTÁNDAR DVB-T2 AUTOR: TUTOR: OMAR AHMAD

Más detalles

Códigos para detección y corrección de errores en comunicaciones digitales

Códigos para detección y corrección de errores en comunicaciones digitales Códigos para detección y corrección de errores en comunicaciones digitales Raúl Alvarado Escamilla FIME-UANL ralvarad@gama.fime.uanl.mx RESUMEN El objetivo del presente trabajo es generar programas basados

Más detalles

Tema IV. Comunicaciones digitales.

Tema IV. Comunicaciones digitales. Tema IV. Comunicaciones digitales. IV.. INTRODUCCIÓN. IV.. TRANSMISIÓN DIGITAL EN BANDA BASE CON RUIDO ADITIVO BLANCO GAUSSIANO. IV.3. ANÁLISIS EN EL ESPACIO DE SEÑALES. IV.. TRANSMISIÓN DIGITAL PASO BANDA

Más detalles

EIE 446 - SISTEMAS DIGITALES Tema 2: Sistemas de Numeración, Operaciones y Códigos

EIE 446 - SISTEMAS DIGITALES Tema 2: Sistemas de Numeración, Operaciones y Códigos EIE 446 - SISTEMAS DIGITALES Tema 2: Sistemas de Numeración, Operaciones y Códigos Nombre del curso: Sistemas Digitales Nombre del docente: Héctor Vargas Fecha: 1 er semestre de 2011 INTRODUCCIÓN El sistema

Más detalles

Clases 8 y 9: Detección de una señal con ruido. Eytan Modiano. Departamento de aeronáutica y astronáutica

Clases 8 y 9: Detección de una señal con ruido. Eytan Modiano. Departamento de aeronáutica y astronáutica Clases 8 y 9: Detección de una señal con ruido Departamento de aeronáutica y astronáutica Slide 1 Ruido en los sistemas de comunicación S(t) Canal r(t) r(t) = S(t) + n(t) n(t) El ruido es la señal adicional

Más detalles

TECNOLOGIAS DE TRANSMISION Y CONTROL DE ERRORES EN TV DIGITAL

TECNOLOGIAS DE TRANSMISION Y CONTROL DE ERRORES EN TV DIGITAL TECNOLOGIAS DE TRANSMISION Y CONTROL DE ERRORES EN TV DIGITAL Constantino Pérez Vega Departamento de Ingeniería de Comunicaciones Secuencia de la Presentación 1. Conceptos Generales. 2. Estándares de transmisión

Más detalles

Tema 1: Sistemas de comunicación digital. Transmisión digital (I.T.T. Telemática)

Tema 1: Sistemas de comunicación digital. Transmisión digital (I.T.T. Telemática) Tema 1: Sistemas de comunicación digital Transmisión digital (I.T.T. Telemática) Introducción Se entiende por comunicación al proceso por el cual se transfiere información desde un punto llamado fuente

Más detalles

TEMA I: INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL

TEMA I: INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL TEMA I: INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL 1. Electrónica Digital Antes de empezar en el tema en cuestión, vamos a dar una posible definición de la disciplina que vamos a tratar, así como su ámbito

Más detalles

Sistemas de Numeración Operaciones - Códigos

Sistemas de Numeración Operaciones - Códigos Sistemas de Numeración Operaciones - Códigos Tema 2 1. Sistema decimal 2. Sistema binario 3. Sistema hexadecimal 4. Sistema octal 5. Conversión decimal binario 6. Aritmética binaria 7. Complemento a la

Más detalles

Teoria de las Telecomunicaciones. TEMA 2 Tècnicas de modulacion. Luis Lujan

Teoria de las Telecomunicaciones. TEMA 2 Tècnicas de modulacion. Luis Lujan Teoria de las Telecomunicaciones TEMA 2 Tècnicas de modulacion Luis Lujan 1 Índice Técnicas de codificación: Datos digitales: Señales digitales. Señales analógicas. Datos analógicos: Señales digitales.

Más detalles

Práctica: Simulación de un sistema de acceso ADSL

Práctica: Simulación de un sistema de acceso ADSL Práctica: Simulación de un sistema de acceso ADSL Tecnologías de Acceso a Red Grado en Ing. de Sistemas de Comunicaciones Universidad Carlos III de Madrid Curso 2012-2013 Luca Martino (luca@tsc.uc3m.es)

Más detalles

Transmisión Digital en Banda Base

Transmisión Digital en Banda Base Transmisión Digital en Banda Base PRÁCTICA 8 (2 sesiones) Laboratorio de Señales y Comunicaciones 3 er curso, Ingeniería de Telecomunicación Javier Ramos, Fernando Díaz de María, David Luengo García y

Más detalles

Avances en el estudio de la complejidad lineal del filtrado no lineal

Avances en el estudio de la complejidad lineal del filtrado no lineal Curso 1994/95 CIENCIAS Y TECNOLOGÍAS PINO CABALLERO GIL Avances en el estudio de la complejidad lineal del filtrado no lineal Directora AMPARO FÚSTER SABATER SOPORTES AUDIOVISUALES E INFORMÁTICOS Serie

Más detalles

1º) Siempre que se pueda, hay que sacar factor común: :a b ± a c ± a d ± = a (b ± c ± d ± ):

1º) Siempre que se pueda, hay que sacar factor común: :a b ± a c ± a d ± = a (b ± c ± d ± ): Pág. 1 de 7 FAC T O R I Z AC I Ó N D E P O L I N O M I O S Factorizar (o descomponer en factores) un polinomio consiste en sustituirlo por un producto indicado de otros de menor grado tales que si se multiplicasen

Más detalles

Unidad Didáctica. Códigos Binarios

Unidad Didáctica. Códigos Binarios Unidad Didáctica Códigos Binarios Programa de Formación Abierta y Flexible Obra colectiva de FONDO FORMACION Coordinación Diseño y maquetación Servicio de Producción Didáctica de FONDO FORMACION (Dirección

Más detalles

POLINOMIOS. División. Regla de Ruffini.

POLINOMIOS. División. Regla de Ruffini. POLINOMIOS. División. Regla de Ruffini. Recuerda: Un monomio en x es una expresión algebraica de la forma a x tal que a es un número real y n es un número natural. El real a se llama coeficiente y n se

Más detalles

Definición 1.1.1. Sea K un cuerpo. Un polinomio en x, con coeficientes en K es toda expresión del tipo

Definición 1.1.1. Sea K un cuerpo. Un polinomio en x, con coeficientes en K es toda expresión del tipo POLINOMIOS 1.1. DEFINICIONES Definición 1.1.1. Sea K un cuerpo. Un polinomio en x, con coeficientes en K es toda expresión del tipo p(x) = a i x i = a 0 + a 1 x + a 2 x 2 + + a n x n + ; a i, x K; n N

Más detalles

QUIERES COMPROBAR CÓMO LAS REDES DETECTAN Y CORRIGEN ERRORES?

QUIERES COMPROBAR CÓMO LAS REDES DETECTAN Y CORRIGEN ERRORES? QUIERES COMPROBAR CÓMO LAS REDES DETECTAN Y CORRIGEN ERRORES? AUTORÍA MARÍA CATALÁ CARBONERO TEMÁTICA DETECCIÓN Y CORRECCIÓN DE ERRORES ETAPA CICLO MEDIO Y SUPERIOR DE INFORMÁTICA Resumen Hoy en día las

Más detalles

TEMA 2. Sistemas y Códigos de Numeración

TEMA 2. Sistemas y Códigos de Numeración Fundamentos de los Computadores. Sistemas y Códigos de Numeración. T2-1 TEMA 2. Sistemas y Códigos de Numeración INDICE: REPRESENTACIÓN DE LOS NÚMEROS. SISTEMAS BINARIO, DECIMAL, OCTAL Y HEXADECIMAL. CONVERSIÓN

Más detalles

Para qué se modula? Técnicas de Modulación Digital Pasabanda. Comunicación Digital Fabio G. Guerrero Universidad del Valle

Para qué se modula? Técnicas de Modulación Digital Pasabanda. Comunicación Digital Fabio G. Guerrero Universidad del Valle Comunicación Digital Fabio G. Guerrero Universidad del Valle Para qué se modula? Para obtener tamaños de antena razonables en una radio transmisión. (Ej: las antenas para teléfonos celulares tienen típicamente

Más detalles

Apuntes de Códigos Correctores de Errores. Juan Jacobo Simón Pinero

Apuntes de Códigos Correctores de Errores. Juan Jacobo Simón Pinero Apuntes de Códigos Correctores de Errores Juan Jacobo Simón Pinero Máster 2011-2012 2 Índice general 1. Información y códigos 5 1.1. La transmisión de la información.................. 5 1.2. Medida de

Más detalles

Polinomios y fracciones algebraicas

Polinomios y fracciones algebraicas UNIDAD Polinomios y fracciones algebraicas U n polinomio es una expresión algebraica en la que las letras y los números están sometidos a las operaciones de sumar, restar y multiplicar. Los polinomios,

Más detalles

Laboratorio de Señales y Comunicaciones (LSC) 3 er curso, Ingeniería de Telecomunicación. Curso 2005 2006. (1 sesión)

Laboratorio de Señales y Comunicaciones (LSC) 3 er curso, Ingeniería de Telecomunicación. Curso 2005 2006. (1 sesión) Transmisión Digital en Banda Base PRÁCTICA 8 (1 sesión) Laboratorio Señales y Comunicaciones (LSC) 3 er curso, Ingeniería Telecomunicación Curso 2005 2006 Javier Ramos, Fernando Díaz María y David Luengo

Más detalles

Sistemas de Telecomunicación

Sistemas de Telecomunicación Sistemas de Telecomunicación Examen Final TIPO A 6 de mayo de 2013 APELLIDOS: NOMBRE: El examen se realizará sin libros ni apuntes y tendrá una duración total de 120 minutos. Puede utilizarse calculadora

Más detalles

Tema: Modulaciones Digitales

Tema: Modulaciones Digitales Tema: Modulaciones Digitales Adriana Dapena Janeiro (adriana@udc.es) Facultad de Informática Universidade da Coruña Campus de Elviña s/n 15071. A Coruña Modulaciones digitales.- Adriana Dapena p. 1 Objetivos

Más detalles

TEMA 2 REPRESENTACIÓN BINARIA

TEMA 2 REPRESENTACIÓN BINARIA TEMA 2 REPRESENTACIÓN BINARIA ÍNDICE. INTRODUCCIÓN HISTÓRICA A LA REPRESENTACIÓN NUMÉRICA 2. REPRESENTACIÓN POSICIONAL DE MAGNITUDES 2. Transformaciones entre sistemas de representación (cambio de base)

Más detalles

Polinomios y Fracciones Algebraicas

Polinomios y Fracciones Algebraicas Tema 4 Polinomios y Fracciones Algebraicas En general, a lo largo de este tema trabajaremos con el conjunto de los números reales y, en casos concretos nos referiremos al conjunto de los números complejos.

Más detalles

Polinomios: Definición: Se llama polinomio en "x" de grado "n" a una expresión del tipo

Polinomios: Definición: Se llama polinomio en x de grado n a una expresión del tipo Polinomios: Definición: Se llama polinomio en "x" de grado "n" a una expresión del tipo P (x) = a 0 x n + a 1 x n 1 +... + a n Donde n N (número natural) ; a 0, a 1, a 2,..., a n son coeficientes reales

Más detalles

TEMA III TEMA III. Circuitos Digitales 3.1 REPRESENTACIÓN DE LA INFORMACIÓN 3.2 ALGEBRA DE BOOLE 3.3 MODULOS COMBINACIONALES BÁSICOS

TEMA III TEMA III. Circuitos Digitales 3.1 REPRESENTACIÓN DE LA INFORMACIÓN 3.2 ALGEBRA DE BOOLE 3.3 MODULOS COMBINACIONALES BÁSICOS TEMA III Circuitos Digitales Electrónica II 9- TEMA III Circuitos Digitales 3. REPRESENTACIÓN DE LA INFORMACIÓN 3. ALGEBRA DE BOOLE 3.3 MODULOS COMBINACIONALES BÁSICOS 3. REPRESENTACIÓN DE LA INFORMACIÓN.

Más detalles

Factorización de polinomios

Factorización de polinomios Factorización de polinomios Polinomios Un polinomio p en la variable x es una expresión de la forma: px a 0 a 1 x a x a n1 x n1 a n x n donde a 0, a 1, a,, a n1, a n son unos números, llamados coeficientes

Más detalles

Máster Universitario en Ingeniería de Caminos, Canales y Puertos Introducción al Análisis Numérico

Máster Universitario en Ingeniería de Caminos, Canales y Puertos Introducción al Análisis Numérico Máster Universitario en Ingeniería de Caminos, Canales y Puertos Introducción al Análisis Numérico Departamento de Matemática Aplicada Universidad Granada Introducción El Cálculo o Análisis Numérico es

Más detalles

5.5.- Ruido en comunicaciones

5.5.- Ruido en comunicaciones RUIDO EN COMUNICACIONES Y MODULACIONES DIGITALES 5.5.- Ruido en comunicaciones En comunicación, se denomina ruido a toda señal no deseada que se mezcla con la señal útil que se quiere transmitir. El ruido

Más detalles

DISEÑO DE LA CODIFICACIÓN DE CANAL Y MAPEO DE UN MODULADOR DVB-T

DISEÑO DE LA CODIFICACIÓN DE CANAL Y MAPEO DE UN MODULADOR DVB-T DISEÑO DE LA CODIFICACIÓN DE CANAL Y MAPEO DE UN MODULADOR DVB-T DESIGN OF CHANNEL CODING AND MAPPING CORRESPONDING TO A DVB-T MODULATOR Alberto Sierra Romero LACETEL, Cuba, alberto@lacetel.cu, Rancho

Más detalles

IES CANARIAS CABRERA PINTO DEPARTAMENTO DE MATEMÁTICAS CONTENIDOS MÍNIMOS 1º ESO SEPTIEMBRE 2015

IES CANARIAS CABRERA PINTO DEPARTAMENTO DE MATEMÁTICAS CONTENIDOS MÍNIMOS 1º ESO SEPTIEMBRE 2015 CONTENIDOS MÍNIMOS 1º ESO SEPTIEMBRE 2015 UNIDAD 1: LOS NÚMEROS NATURALES. OPERACIONES Y RELACIONES El sistema de numeración decimal Estimación y redondeo de un número natural Las operaciones con números

Más detalles

Existen una serie de criterios a tomar en cuenta sobre la información que genera el usuario:

Existen una serie de criterios a tomar en cuenta sobre la información que genera el usuario: Existen una serie de criterios a tomar en cuenta sobre la información que genera el usuario: Su inmunidad al ruido. Algunos bits pueden ser transformado por interferencias en el medio de transmisión. El

Más detalles

Unidad 1 SISTEMAS NUMERICOS

Unidad 1 SISTEMAS NUMERICOS Unidad 1 SISTEMAS NUMERICOS Objetivos Comprender el manejo de números y operaciones aritméticas desde un lenguaje de programación de bajo nivel. Repasar los métodos de representación numérica de los sistemas:

Más detalles

5.3 TX. DIGITAL PASABANDA - MODULACIÓN DIGITAL

5.3 TX. DIGITAL PASABANDA - MODULACIÓN DIGITAL 5.3 TX. DIGITAL PASABANDA - MODULACIÓN DIGITAL La transmisión de datos pasabanda es una técnica en la cual los datos son transmitidos usando una señal portadora (normalmente una señal analógica, tal como

Más detalles

La división A/B de dos números A (a3a2a1a0) y B (b3b2b1b0) de 4 bits, calculando el cociente Q (q3q2q1q0) y el resto R (r3r2r1r0), puede realizarse

La división A/B de dos números A (a3a2a1a0) y B (b3b2b1b0) de 4 bits, calculando el cociente Q (q3q2q1q0) y el resto R (r3r2r1r0), puede realizarse Pasar de base 2 a base 10: (1011010) 2, (0100111001) 2 Pasar de base 10 a base 2: 21, 58, 73 Pasar de base 10 a base 2, octal y hexadecimal: 35, 97 Pasar a base 2 y a base 10: (157) 8, (430) 8 Pasar a

Más detalles

Tema 2. La Información y su representación

Tema 2. La Información y su representación Tema 2. La Información y su representación 2.1 Introducción. Un ordenador es una máquina que procesa información. La ejecución de un programa implica la realización de unos tratamientos, según especifica

Más detalles

TEMA 4: CALCULO NUMERICO DE AUTOVALORES

TEMA 4: CALCULO NUMERICO DE AUTOVALORES Lino Alvarez - Aurea Martinez METODOS NUMERICOS TEMA 4: CALCULO NUMERICO DE AUTOVALORES 1 INTRODUCCION La determinación de autovalores y autovectores de una matriz cuadrada A de orden n es un problema

Más detalles

Fundamentos de Electrónica.1 ELECTRÓNICA DIGITAL. Fundamentos de Electrónica.2

Fundamentos de Electrónica.1 ELECTRÓNICA DIGITAL. Fundamentos de Electrónica.2 Fundamentos de Electrónica.1 ELECTRÓNICA DIGITAL Fundamentos de Electrónica.2 Sistema Digital. Paso de mundo analógico a digital. Tipos de Sistemas Digitales. Representación de la información. Sistemas

Más detalles

1 CÓDIGOS CORRECTORES

1 CÓDIGOS CORRECTORES 1 CÓDIGOS CORRECTORES Piensa en un número entre 0 y 15. Si siempre dices la verdad, yo podría adivinar tu número con 4 preguntas, cuyas posibles respuestas son: sí o no. Por qué? Un truco para justificar

Más detalles

Capítulo 7 Teoría de los Números

Capítulo 7 Teoría de los Números Capítulo 7 Teoría de los Números Seguridad Informática y Criptografía Ultima actualización del archivo: 01/03/06 Este archivo tiene: 75 diapositivas v 4.1 Material Docente de Libre Distribución Dr. Jorge

Más detalles

Tema I. Sistemas Numéricos y Códigos Binarios

Tema I. Sistemas Numéricos y Códigos Binarios Tema I. Sistemas Numéricos y Códigos Binarios Números binarios. Aritmética binaria. Números en complemento-2. Códigos binarios (BCD, alfanuméricos, etc) Números binarios El bit. Representación de datos

Más detalles

javier.espinosa@bearingpoint.com luis@iec.csic.es delrey@usal.es

javier.espinosa@bearingpoint.com luis@iec.csic.es delrey@usal.es Bol. Soc. Esp. Mat. Apl. n o 0 (0000), 1 21 Codificación de información mediante códigos bidimensionales * F. J. Espinosa García 1, L. Hernández Encinas 2 y A. Martín del Rey 3 1 BearingPoint Software

Más detalles

Estructuras algebraicas

Estructuras algebraicas Tema 2 Estructuras algebraicas básicas 2.1. Operación interna Definición 29. Dados tres conjuntos A, B y C, se llama ley de composición en los conjuntos A y B y resultado en el conjunto C, y se denota

Más detalles

Modelo para las Comunicaciones y Transmisión de Datos

Modelo para las Comunicaciones y Transmisión de Datos Modelo para las Comunicaciones y Transmisión de Datos Mg. Gabriel H. Tolosa. tolosoft@unlu.edu.ar "You see, wire telegraph is a kind of a very, very long cat. You pull his tail in New York and his head

Más detalles

La suma se realiza miembro a miembro. La suma de polinomios goza de las mismas propiedades que la suma de números. Ejemplo:

La suma se realiza miembro a miembro. La suma de polinomios goza de las mismas propiedades que la suma de números. Ejemplo: Tema 4. Polinomios 1. Definición Un polinomio es una expresión hecha con constantes, variables y exponentes, que están combinados. Los exponentes sólo pueden ser 0, 1, 2, 3,... etc. No puede tener un número

Más detalles

Cómo se crea QAM? Informe técnico

Cómo se crea QAM? Informe técnico Informe técnico Generalidades y conceptos básicos para la solución de problemas de modulación de amplitud en cuadratura (QAM) para operadores recientes de cable digital Las señales de modulación de amplitud

Más detalles

Cuerpos finitos. Llorenç Huguet Rotger Josep Rifà Coma Juan Gabriel Tena Ayuso PID_00200953

Cuerpos finitos. Llorenç Huguet Rotger Josep Rifà Coma Juan Gabriel Tena Ayuso PID_00200953 Cuerpos finitos Llorenç Huguet Rotger Josep Rifà Coma Juan Gabriel Tena Ayuso PID_00200953 Los textos e imágenes publicados en esta obra están sujetos excepto que se indique lo contrario a una licencia

Más detalles

Implementación en FPGA de un Código Reed Solomon RS(255,239)

Implementación en FPGA de un Código Reed Solomon RS(255,239) Implementación en FPGA de un Código Reed Solomon RS(255,239) Pablo Gianni (UNRC), Gerardo Di Claudio (UNRC), Fernando Corteggiano (UNRC), Martín del Barco (ClariPhy Argentina S.A.) Universidad Nacional

Más detalles

TALLER DE MATEMÁTICAS NOTAS. Toda expresión algebraica del tipo. a n x n + a n 1 x n 1 +... + a 1 x + a 0. es un polinomio de grado n, si a n 0.

TALLER DE MATEMÁTICAS NOTAS. Toda expresión algebraica del tipo. a n x n + a n 1 x n 1 +... + a 1 x + a 0. es un polinomio de grado n, si a n 0. NOTAS Toda expresión algebraica del tipo es un polinomio de grado n, si a n 0. a n x n + a n 1 x n 1 +... + a 1 x + a 0 RELACIONES DE DIVISIBILIDAD 1) x n a n = (x a)(x n 1 + ax n 2 + a 2 x n 3 +... +

Más detalles

Notaciones y Pre-requisitos

Notaciones y Pre-requisitos Notaciones y Pre-requisitos Símbolo Significado N Conjunto de los números naturales. Z Conjunto de los números enteros. Q Conjunto de los números enteros. R Conjunto de los números enteros. C Conjunto

Más detalles

El anillo de polinomios sobre un cuerpo

El anillo de polinomios sobre un cuerpo Capítulo 2 El anillo de polinomios sobre un cuerpo En este capítulo pretendemos hacer un estudio sobre polinomios paralelo al que hicimos en el capítulo anterior sobre los números enteros. Para esto, es

Más detalles

Capítulo 7 Modulación de Pulsos

Capítulo 7 Modulación de Pulsos 237 Capítulo 7 Modulación de Pulsos Introducción Las modulaciones de amplitud, frecuencia y fase tratadas en los capítulos anteriores se designan genéricamente como modulaciones de onda continua, en que

Más detalles

30 = 2 3 5 = ( 2) 3 ( 5) = 2 ( 3) ( 5) = ( 2) ( 3) 5.

30 = 2 3 5 = ( 2) 3 ( 5) = 2 ( 3) ( 5) = ( 2) ( 3) 5. 11 1.3. Factorización Como ya hemos mencionado, la teoría de ideales surgió en relación con ciertos problemas de factorización en anillos. A título meramente ilustrativo, nótese que por ejemplo hallar

Más detalles

Matemáticas 2º BTO Aplicadas a las Ciencias Sociales

Matemáticas 2º BTO Aplicadas a las Ciencias Sociales Matemáticas 2º BTO Aplicadas a las Ciencias Sociales CONVOCATORIA EXTRAORDINARIA DE JUNIO 2014 MÍNIMOS: No son contenidos mínimos los señalados como de ampliación. I. PROBABILIDAD Y ESTADÍSTICA UNIDAD

Más detalles

Código Nº 1 de Radiobúsqueda

Código Nº 1 de Radiobúsqueda Rec. UIT-R M.584-2 1 RECOMENDACIÓN UIT-R M.584-2 CÓDIGOS Y FORMATOS DE RADIOBÚSQUEDA (Cuestión UIT-R 12/8) Rec. UIT-R M.584-2 (1982-1986-1997) Resumen Esta Recomendación describe códigos y formatos que

Más detalles

Nivel Medio I-104 Provincia del Neuquén Patagonia Argentina

Nivel Medio I-104 Provincia del Neuquén Patagonia Argentina Nivel Medio I-104 Provincia del Neuquén Patagonia Argentina www.faena.edu.ar info@faena.edu.ar TERCER BLOQUE MATEMATICA Está permitida la reproducción total o parcial de parte de cualquier persona o institución

Más detalles

SISTEMAS DE COMUNICACIONES DIGITALES. POP en Tecnologías Electrónicas y de las Comunicaciones

SISTEMAS DE COMUNICACIONES DIGITALES. POP en Tecnologías Electrónicas y de las Comunicaciones SISTEMAS DE COMUNICACIONES DIGITALES POP en Tecnologías Electrónicas y de las Comunicaciones Señalización pasabanda de modulación binaria Las técnicas más comunes de señalización pasabanda de modulación

Más detalles

Notas del curso de Algebra Moderna II

Notas del curso de Algebra Moderna II Notas del curso de Algebra Moderna II Luis Valero Elizondo 15 de Enero del 2004 Índice general 1. Anillos. 5 1.1. Monoides.............................. 5 1.2. Anillos............................... 5

Más detalles

3 BLOQUES ARITMÉTICOS Y CODIFICACIÓN NUMÉRICA. b a. C.S. c. s - 66 Electrónica Digital

3 BLOQUES ARITMÉTICOS Y CODIFICACIÓN NUMÉRICA. b a. C.S. c. s - 66 Electrónica Digital 3 BLOQUES ARITMÉTICOS Y CODIFICACIÓN NUMÉRICA 3.1. Operaciones aritméticas: suma, resta, comparación y producto 3.2. Unidad lógica y aritmética: ALU 3.3. Codificación de números en binario 3.4. Codificación

Más detalles

3. LA DFT Y FFT PARA EL ANÁLISIS FRECUENCIAL. Una de las herramientas más útiles para el análisis y diseño de sistemas LIT (lineales e

3. LA DFT Y FFT PARA EL ANÁLISIS FRECUENCIAL. Una de las herramientas más útiles para el análisis y diseño de sistemas LIT (lineales e 3. LA DFT Y FFT PARA EL AÁLISIS FRECUECIAL Una de las herramientas más útiles para el análisis y diseño de sistemas LIT (lineales e invariantes en el tiempo), es la transformada de Fourier. Esta representación

Más detalles

3.3 SISTEMAS ANALÓGICOS DE TV SATÉLITE

3.3 SISTEMAS ANALÓGICOS DE TV SATÉLITE 3.3 SISTEMAS ANALÓGICOS DE TV SATÉLITE En las comunicaciones vía satélite se utiliza la banda de les microondas (SHF y EHF) y sus márgenes están comprendidos entre 10,95 GHz y 12,5 GHz... La señal procedente

Más detalles

Compresión de Imagen

Compresión de Imagen Compresión de Imagen Marcos Martín 4 de mayo de 2004 1 Introducción Una imagen no variable con el tiempo (ya sea una fotografía, un fotograma...) se puede definir como una función de R 2 en R 3, si la

Más detalles

1. Producto escalar, métrica y norma asociada

1. Producto escalar, métrica y norma asociada 1. asociada Consideramos el espacio vectorial R n sobre el cuerpo R; escribimos los vectores o puntos de R n, indistintamente, como x = (x 1,..., x n ) = n x i e i i=1 donde e i son los vectores de la

Más detalles

Matemática SECRETARÍA ACADÉMICA AREA INGRESO. - Septiembre de 2010 -

Matemática SECRETARÍA ACADÉMICA AREA INGRESO. - Septiembre de 2010 - SECRETARÍA ACADÉMICA AREA INGRESO - Septiembre de 00 - SECRETARÍA ACADÉMICA ÁREA INGRESO UNIVERSIDAD TECNOLÓGICA NACIONAL Zeballos 000 Rosario - Argentina www.frro.utn.edu.ar e-mail: ingreso@frro.utn.edu.ar

Más detalles

UNIVERSIDAD DE CANTABRIA TESIS DOCTORAL

UNIVERSIDAD DE CANTABRIA TESIS DOCTORAL UNIVERSIDAD DE CANTABRIA DEPARTAMENTO DE INGENIERÍA DE COMUNICACIONES TESIS DOCTORAL ESTIMACIÓN ÓPTIMA DE SECUENCIAS CAÓTICAS CON APLICACIÓN EN COMUNICACIONES Autor : David Luengo García Directores : Carlos

Más detalles

Sistemas de Telecomunicación

Sistemas de Telecomunicación Sistemas de Telecomunicación Control Intermedio TIPO A 22 de Marzo de 2012 APELLIDOS: NOMBRE: - El examen se realizará sin libros ni apuntes y tendrá una duración total de 90 minutos. Puede utilizarse

Más detalles

REGLA DE RUFFINI. FACTORIZACIÓN DE POLINOMIOS

REGLA DE RUFFINI. FACTORIZACIÓN DE POLINOMIOS REGLA DE RUFFINI. FACTORIZACIÓN DE POLINOMIOS Si en una división de polinomios el divisor es de la forma (x - a) se puede aplicar la regla de Ruffini para obtener el cociente y el resto de la división.

Más detalles

Introducción. Frecuencia, longitud de onda y período. Dominio de tiempo y dominio de frecuencia. Ancho de banda

Introducción. Frecuencia, longitud de onda y período. Dominio de tiempo y dominio de frecuencia. Ancho de banda Introducción El nivel físico es el encargado de establecer una conexión entre dos nodos y de enviar los datos como unos y ceros (u otra forma análoga). Para ello, este nivel define detalles físicos como

Más detalles

UNIDAD 3: ANILLOS DE POLINOMIOS

UNIDAD 3: ANILLOS DE POLINOMIOS UNIDAD 3: ANILLOS DE POLINOMIOS En nuestra educación matemática se nos introdujo muy pronto -generalmente en los primeros años de secundariaal estudio de los polinomios. Durante una temporada que parecía

Más detalles

ELECTRÓNICA DIGITAL TEMA 1

ELECTRÓNICA DIGITAL TEMA 1 ELECTRÓNICA DIGITAL TEMA CÓDIGOS BINARIOS 2 Escuelas Técnicas de Ingenieros CÓDIGOS BINARIOS CÓDIGOS BINARIOS CÓDIGO BINARIO NATURAL CÓDIGO BINARIO NATURAL 5 4 3 2 9 8 7 6 5 4 3 2 Sistema decimal de numeración

Más detalles

Tema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice

Tema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice Tema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice 1 Polinomios Dedicaremos este apartado al repaso de los polinomios. Se define R[x] ={a 0 + a 1 x + a 2 x 2 +... +

Más detalles

Tema 2: Sistemas de representación numérica

Tema 2: Sistemas de representación numérica 2.1 Sistemas de Numeración Definiciones previas Comenzaremos por definir unos conceptos fundamentales. Existen 2 tipos de computadoras: Analógicas: actúan bajo el control de variables continuas, es decir,

Más detalles

PSK - Desplazamiento de fase

PSK - Desplazamiento de fase MODULACIÓN DIGITAL Existe una clara tendencia hacia los sistemas digitales de comunicación. Los servicios de telefonía celular, analógicos hasta hace un par de años, hoy son todos de naturaleza digital.

Más detalles

4º ESO MATEMÁTICAS Opción A 1ª EVALUACIÓN

4º ESO MATEMÁTICAS Opción A 1ª EVALUACIÓN 4º ESO MATEMÁTICAS Opción A 1ª EVALUACIÓN Bloque 2. POLINOMIOS. (En el libro Tema 3, página 47) 1. Definiciones. 2. Valor numérico de una expresión algebraica. 3. Operaciones con polinomios: 3.1. Suma,

Más detalles

ANEXO 2: REPRESENTACION DE LA INFORMACION EN LOS COMPUTADORES

ANEXO 2: REPRESENTACION DE LA INFORMACION EN LOS COMPUTADORES ANEXO 2: REPRESENTACION DE LA INFORMACION EN LOS COMPUTADORES SISTEMA DE NUMERACIÓN BASE 2 El sistema de numeración binario es el conjunto de elementos {0, 1} con las operaciones aritméticas (suma, resta,

Más detalles

Dominios de factorización única

Dominios de factorización única CAPíTULO 3 Dominios de factorización única 1. Dominios euclídeos En la sección dedicada a los números enteros hemos descrito todos los ideales de Z. En este apartado introducimos una familia de anillos

Más detalles

EXPRESIONES ALGEBRAICAS

EXPRESIONES ALGEBRAICAS EXPRESIONES ALGEBRAICAS Trabajar en álgebra consiste en manejar relaciones numéricas en las que una o más cantidades son desconocidas. Estas cantidades se llaman V A R I A B L ES, I N C Ó G N I T A S o

Más detalles

Polinomios y Raíces. Teresa Krick

Polinomios y Raíces. Teresa Krick Polinomios y Raíces Teresa Krick Departamento de Matemática. Facultad de Ciencias Exactas y Naturales. Universidad de Buenos Aires. -148- Buenos Aires. ARGENTINA. e-mail : krick@dm.uba.ar Contents 1 Introducción

Más detalles

Introducción general a la compresión de datos multimedia

Introducción general a la compresión de datos multimedia Introducción general a la compresión de datos multimedia Necesidad de la compresión La mayoría de las aplicaciones multimedia requieren volúmenes importantes de almacenamiento y transmisión. CD-ROM 640

Más detalles

ARQUITECTURA DE LAS COMPUTADORAS PRACTICA

ARQUITECTURA DE LAS COMPUTADORAS PRACTICA ARQUITECTURA DE LAS COMPUTADORAS PRACTICA SISTEMAS NUMÉRICOS INTRODUCCIÓN TEÓRICA: Definimos Sistema de Numeración como al conjunto de reglas que permiten, con una cantidad finita de símbolos, representar

Más detalles

Representación de la Información

Representación de la Información Representar: Expresar una información como una combinación de símbolos de un determinado lenguaje. Trece -> símbolos 1 y 3 Interpretar: Obtener la información originalmente representada a partir de una

Más detalles

Tema 2 CODIFICACIÓN Y MODULACIÓN DIGITAL COMUNICACIÓN DE DATOS. ESI-CR.UCLM 1

Tema 2 CODIFICACIÓN Y MODULACIÓN DIGITAL COMUNICACIÓN DE DATOS. ESI-CR.UCLM 1 Tema 2 CODIFICACIÓN Y MODULACIÓN DIGITAL ESI-CR.UCLM 1 Técnicas de Codificación Datos digitales, señales digitales Datos analógicos, señales digitales (PCM) Datos digitales, señales analógicas (modem)

Más detalles

Informática Básica: Representación de la información

Informática Básica: Representación de la información Informática Básica: Representación de la información Departamento de Electrónica y Sistemas Otoño 2010 Contents 1 Sistemas de numeración 2 Conversión entre sistemas numéricos 3 Representación de la información

Más detalles

OBJETIVOS CONTENIDOS PROCEDIMIENTOS

OBJETIVOS CONTENIDOS PROCEDIMIENTOS 82652 _ 0275-0286.qxd 27/4/07 1:20 Página 275 Polinomios INTRODUCCIÓN Son múltiples los contextos en los que aparecen los polinomios: fórmulas económicas, químicas, físicas, de ahí la importancia de comprender

Más detalles

❸ Códigos Binarios 3.1.- CÓDIGOS NUMÉRICOS

❸ Códigos Binarios 3.1.- CÓDIGOS NUMÉRICOS Capítulo ❸ No toda la información que maneja un sistema digital es numérica, e inclusive, para la información numérica a veces no es conveniente utilizar el sistema binario descrito en los capítulos anteriores.

Más detalles

Ecuaciones de primer y segundo grado

Ecuaciones de primer y segundo grado Igualdad Ecuaciones de primer y segundo grado Una igualdad se compone de dos expresiones unidas por el signo igual. 2x + 3 = 5x 2 Una igualdad puede ser: Falsa: 2x + 1 = 2 (x + 1) 2x + 1 = 2x + 2 1 2.

Más detalles

EL GRADO Y LOS ELEMENTOS QUE FORMAN UN POLINOMIO

EL GRADO Y LOS ELEMENTOS QUE FORMAN UN POLINOMIO RECONOCER OBJETIVO EL GRADO Y LOS ELEMENTOS QUE ORMAN UN POLINOMIO NOMBRE: CURSO: ECHA: Un polinomio es una expresión algebraica formada por la suma algebraica de monomios, que son los términos del polinomio.

Más detalles

Introducción a los Sistemas Digitales

Introducción a los Sistemas Digitales Tema Sistema Estructura y comportamiento Señal analógica y señal digital Señal binaria Sistemas de numeración Representación de números enteros Signo-magnitud Complemento a dos Codificación Códigos numéricos

Más detalles

2. Desde los transistores hasta los Circuitos Integrados 3Sit 3. Sistemas de representación numérica éi 4. Números con signo

2. Desde los transistores hasta los Circuitos Integrados 3Sit 3. Sistemas de representación numérica éi 4. Números con signo Electrónica Digital: Introducción 1Sñl 1. Señales Analógicas lói Sñl Señales Diitl Digitales 2. Desde los transistores hasta los Circuitos Integrados 3Sit 3. Sistemas de representación numérica éi 4. Números

Más detalles

Teoría de Telecomunicaciones

Teoría de Telecomunicaciones Capítulo 1. Generalidades Universidad del Cauca Teoría de Telecomunicaciones 1 Limitaciones en las Comunicaciones Eléctricas En el diseño de sistemas de comunicaciones eléctricos, siempre se debe enfrentar

Más detalles

Tema 1. SISTEMAS DE NUMERACION

Tema 1. SISTEMAS DE NUMERACION Tema 1. SISTEMAS DE NUMERACION SISTEMAS DE NUMERACION Sistemas de numeración Sistema decimal Sistema binario Sistema hexadecimal Sistema octal. Conversión entre sistemas Códigos binarios SISTEMAS DE NUMERACION

Más detalles

Sistemas Numéricos, Aritmética. UCR ECCI CI-1204 Matemática Discretas Prof. M.Sc. Kryscia Daviana Ramírez Benavides

Sistemas Numéricos, Aritmética. UCR ECCI CI-1204 Matemática Discretas Prof. M.Sc. Kryscia Daviana Ramírez Benavides Sistemas Numéricos, Aritmética Digital y Códigos UCR ECCI CI-1204 Matemática Discretas Prof. M.Sc. Kryscia Daviana Ramírez Benavides Sistemas Numéricos Los sistemas de numeración son conjuntos de dígitos

Más detalles

Práctica 5: Modulaciones digitales

Práctica 5: Modulaciones digitales TEORÍA DE LA COMUNICACIÓN 2009/10 EPS-UAM Práctica 5: Modulaciones digitales Apellidos, nombre Apellidos, nombre Grupo Puesto Fecha El objetivo de esta práctica es familiarizar al alumno con los principios

Más detalles

Tema 3 Resolución de Sistemas de Ecuaciones Lineales

Tema 3 Resolución de Sistemas de Ecuaciones Lineales Tema Resolución de Sistemas de Ecuaciones Lineales Índice Introducción 2 Método de Gauss 2 Resolución de sistemas triangulares 22 Triangulación por el método de Gauss 2 Variante Gauss-Jordan 24 Comentarios

Más detalles

Sebastián García Galán Sgalan@ujaen.es

Sebastián García Galán Sgalan@ujaen.es Universidad de Jaén E.U.P. Linares Dpto. Telecomunicaciones Área de Ingeniería Telemática Sebastián García Galán Sgalan@ujaen.es TEMA 2: 2.1 CODIFICACIÓN 2.2 SISTEMAS DE NUMERACIÓN BASES DE NUMERACIÓN

Más detalles

I.E.S. Adeje II Curso 20012-2013 CONTENIDOS MÍNIMOS MATEMÁTICAS 1º E.S.O.

I.E.S. Adeje II Curso 20012-2013 CONTENIDOS MÍNIMOS MATEMÁTICAS 1º E.S.O. MATEMÁTICAS 1º E.S.O. Números naturales y enteros: -Comparar y ordenar números. -Representar en la recta. -Realización de las cuatro operaciones (suma, resta, multiplicación y división) mediante los algoritmos

Más detalles