Codificación de Canal
|
|
- Catalina Sánchez San Segundo
- hace 6 años
- Vistas:
Transcripción
1 Codificación de Canal Mónica Aguilar Igartua
2 Índice Resumen fundamentos de codificación de canal Códigos bloque Código Lineal. Matrices generadora y de comprobación. Distancia mínima de un código. Redundancia mínima para una capacidad correctora/detectora determinada. Probabilidad de error residual. Eficiencia de un código. Códigos e-perfectos. Códigos de Hamming. Código ISBN. Códigos cíclicos y polinómicos. 2/33
3 Fundamentos de Codificación de Canal Objetivos de la transmisión digital de la información: Transmisión fiable (control de errores) Transmisión rápida (compresión) Transmisión segura (autenticidad, privacidad) Codificación de canal Codificación de fuente Criptografía Codificación de canal: Protege la información frente a degradaciones del canal. Añade redundancia de forma inteligente. Detecta y/o corrige errores que produce el canal. 3/33
4 Fundamentos de Codificación de Canal Ubicación del codificador/decodificador de canal en el Sistema de Transmisión de Datos: Fuente Equivalente Codificación de canal Mapeo Modulación Canal Destino Decodificación de canal Mapeo Inverso Demodulación Canal discreto equivalente 4/33
5 Fundamentos de Codificación de Canal Estrategias de uso: Detectora: ARQ (Automatic Repeat Request), solicitud automática de re-envío. Correctora: FEC (Forward Error Correction), corrige a partir de la información recibida. Clasificación en función de cómo se introduce la redundancia: Códigos Convolucionales x(i) Código y(i) De forma continua a medida que llega la información al codificador Códigos Bloque Asociada a bloques de información X Código Y 5/33
6 Codificación de Bloque Código (n, k) Redundancia = r = n-k X (x(),, x(k)) Codificador de canal Y (y(),, y(n)) Canal discreto equivalente Z (z(),, z(n)) Decodificador de canal X (x(),, x(k)) X (k digitos) Mensaje de usuario Y (n digitos, n>k) Palabra código Z (n digitos) Palabra recibida X (k digitos) Mensaje estimado x(i) alfabeto de q símbolos q k X Codificador Y q n q k Código Bloque Para ser útil Aplicación biyectiva. q k palabras código distintas. Código Lineal. se reduce la complejidad del código. Estructura sistemática de la palabra código. extraer de inmediato el mensaje de usuario. mensaje redundancia palabra, n dígitos k r 6/33
7 Código Lineal de Bloque El código bloque de q k palabras código (de longitud n) es un Código Lineal Bloque (n, k) si y sólo si tiene estructura de subespacio vectorial k-dimensional (del espacio vectorial formado por las n-tuplas) sobre un Cuerpo de Galois (GF). Conjunto finito de elementos con los cuales se opera como con los números reales. Consideraremos GF(2). El Codificador se elige de tal manera que sea una aplicación lineal: X Y X 2 Y 2 c X + c 2 X 2 c Y + c 2 Y 2 c, c 2 GF { { Ejemplo: = = 7/33
8 Matriz Generadora del Código Lineal de Bloque, G Del Código Lineal (n, k) hallamos k palabras código lin. indep. (g, g 2,..., g k ) Base Cada palabra código Y es una combinación lineal de esas k palabras código: k=3 Y = x g + x 2 g 2 + x 3 g 3, x i = {, } Todo mensaje de usuario X puede expresarse como combinación lineal de una base: X = (x, x 2, x 3 ) = x () + x 2 () + x 3 () El código queda determinado conociendo la codificación de una base del conjunto de mensajes de usuario, X: () (g g 2... g n ) = g () (g 2 g g 2n ) = g 2 () (g 3 g g 3n ) = g 3 Matriz Generadora del Código X = (x, x 2,..., x k ) Y = X G G( kxn ) = g g M g 2 k = g g M k g g 2 M k 2 K K g g n M kn 8/33
9 Código Lineal Sistemático de Bloque Estructura Sistemática k r mensaje redundancia palabra, n dígitos Un código lineal (n, k) SISTEMÁTICO de bloque queda definido por una matriz G(kxn): G( kxn) = M L O K M p p p 2 M k L p p r kr = ( I P( kxr) ) k Ejemplo: Código de paridad. k=2, n=3. r=n-k= (2x3) = = I G 2 9/33
10 Detección/corrección de errores Cómo detectar errores? X (x(),, x(k)) Codificador de canal Y (y(),, y(n)) Canal discreto equivalente Z (z(),, z(n))? Decodificador de canal Y=X G Si Z Y ERROR. Pero Y no es conocida en recepción! Si Z código ERROR. Es cierto. Si Z código NO ERROR. Es una suposición: puede que el error haya transformado una palabra código en otra! Diseñar el Código para que sea poco probable. Cómo saber si Z a un código C? Comparar Z con todas las Y del código. Ineficaz si k es grande! Una palabra Z a un código C si es a C, subespacio vectorial a C. /33
11 Matriz de Comprobación del Código Lineal de Bloque, H Un código lineal de bloque (n, k) tiene asociada otra matriz H(rxn): H( rxn) h h = M h 2 r h h = M h 2 r L L L h h h n 2n M r n Matriz de Comprobación del Código G(kxn) H(rxn) g i h j g i h j g i h j = 2 n palabras Z Código C: 2 k palabras Y Y H T = Subespacio vectorial ortogonal a C G H T = /33
12 Matriz de Comprobación del Código Lineal de Bloque, H En un código lineal de bloque (n, k) SISTEMÁTICO, la matriz H es de la forma: G(kxn) = ( I k P(kxr) ) G H T = H T -P = H(rxn) = ( -P T I r ) I r Nota: En GF(2), +=, -, -P P Ejemplo: Código de paridad. k = 2, n = 3 r = n - k = (2x3) = = ( I P(2x) ) H(x3) = ( I ) ( ) G 2 = Z = Z H T = () = Z C Z = Z H T = () = Z C 2/33
13 Sea un código lineal de bloque (n, k) sistemático del que conocemos sus matrices G y H. Sea Y una palabra código que se transmite por un canal ruidoso. Se recibe la palabra Z. Z = Y + e e = (e,..., e n ) con Una vez que se ha obtenido e SÍNDROME de Z: s = Z H T s = (s,..., s r ) s = Z H T = (Y+ e ) H T = Y H T + e H T = e H T s = e H T Síndrome y detección de errores e i = si Z i Y i e i = si Z i = Y i (*) Es posible que Z sea errónea siendo s=? Y = Z + e Y canal e, vector de error si Z H T = s = No error (*) si Z H T s Error - Si e C, e Z=Y+e Z C s= - Hay 2 k - palabras código Hay 2 k - errores no detectables Z 3/33
14 Síndrome y detección de errores Para obtener e, basta con resolver r ecuaciones lineales, con n incógnitas! Hay n - r = k grados de libertad. Hay 2 k soluciones, es decir hay 2 k errores que producen igual síndrome: s = e H T ( s, s,..., s ) 2 r = (e, e 2,..., e n h h ) M h 2 n h h h 2 22 M 2 n L L L h h h r r 2 M r n Para minimizar la probabilidad de error, se elige el error e más probable. Regla de decisión para corregir errores: Cómo determinar Y a partir de Z recibida? Distancia d(y, Z) mínima Depende del Modelo de Canal. 4/33
15 Modelo de Canal Canal Binario Simétrico (BSC) Canal sin memoria errores aleatorios e independientes no hay ráfagas de errores Y canal Z Canal discreto equivalente p = Prob. error bit -p y i = z i = p p y i = z i = -p Distancia, d(y, Z) = Nº de bits diferentes entre Z e Y = Distancia de Hamming = = Peso (nº bits =) de la suma = W(Y+Z) y c Ejemplo: Código de paridad. k=2, n=3 distancias de Hamming Y Y 2 Y 3 Y 4 d(y, Y 4 )=W(+)=W()=2 d(y 2, Y 3 )=W(+)=W()=2 Y 3 Y 2 2 Y 2 distancias Euclídeas y b y a Y 4 5/33
16 Modelo de Canal Canal con memoria. Se producen ráfagas de errores ENTRELAZADO: Ejemplo: n = 4 a) b) X X X X X Y Y 2 Y 3 Y 4 Y 5 X X X X X Canal b) necesita código con capacidad correctora 3 Es necesaria una redundancia 6 Canal a) necesita código con capacidad correctora Es necesaria una redundancia 2. Diseñar código para canal del tipo a), pero procesar las Y antes de enviarlas al canal con memoria canal Qué valor debe tener D? X código Y Y Y 2 Y 3 Y 4 Y X X X X X n = 4 D = profundidad de entrelazado D Longitud media ráfaga Qué problema surge? Aumenta el retardo 6/33
17 Distancia mínima de un código Distancia de Hamming = d(y, Z) = W(Y+Z) Dado un código C lineal de bloque (n, k), su distancia mínima d mín se define como: d mín = mín. d(y i, Y j ), con Y i, Y j C, i j Dado que C es un subespacio vectorial, Y i + Y j es otra palabra código, por tanto: d mín = mín. W(Y k ) = W mín El menor de los pesos de todas las Y Y k Ejemplo: Código de paridad. k=2, n=3 Y Y 2 Y 3 Y 4 W 2 = 2 W 3 = 2 W 4 = 2 W mín = 2 = d mín Qué relación guarda la d mín de un Código con su capacidad detectora y correctora de errores? 7/33
18 Capacidad correctora/detectora de un código Ejemplo: Z Y j Y i e = 3 δ = 6 d mín = 7 Capacidad correctora de errores e = d min 2 - Capacidad detectora de errores δ = d min d min 2 e + d min δ + - BORRÓN: Y canal Z {, } {,, #} Indica incertidumbre en su valor - dónde? Corregir un error - valor? Conocemos la posición Mayor facilidad de corrección Capacidad correctora de borrones ρ = d min - d min ρ + 8/33
19 Redundancia y Probabilidad de error residual REDUNDANCIA: Cuál es el valor mínimo de r para garantizar una cierta capacidad correctora? planteemos un caso extremo. Ejemplo: Código lineal de bloque (5, 3) sistemático, que consiste en añadir s al mensaje de usuario. n=5 k=3 r = n-k = 2 k=3 r=2 d mín = + r En general, d mín r + d mín 2 e + r d mín - 2 e r 2 e P E, Probabilidad de error residual: Código bloque capaz de corregir e errores i P = p ( p) n i Canal binario simétrico con prob. error p E n i= e+ n i 9/33
20 Códigos e-perfectos y Códigos de Hamming Códigos e-perfectos. Corrige hasta e errores y ningún otro más. Cada error corregible Un síndrome diferente s = (s,..., s r ) Nº de síndromes = 2 r = + n + n n e no error error e errores Códigos de Hamming. Código -perfecto e = corrige errores simples. 2 r = + = + n n n = 2 r - r = 2 n = 2 2 -=3 k=n-r= Código (3, ) r = 3 n = 2 3 -=7 k=n-r=4 Código (7, 4) r = 4 n = 2 4 -=5 k=n-r= Código (5, ) 2/33
21 Código (7, 4) de Hamming Ejercicio. Generar un Código (7, 4) de Hamming. Se trata de obtener la matriz generadora G(kxn). H Código (n, k) n = 7, k = 4 r = n - k = 3 Corrige error simple: e = Sólo una componente de e es diferente de cero. e tiene n=7 componentes, e = (e, e 2,..., e 7 ) Hay 7 vectores error e diferentes Hay 7 errores corregibles 7 síndromes s diferentes Como s = e H T, Cada síndrome asociado a error corregible, coincide con una columna de H(rxn) H(3x7) tiene 7 columnas T ( 3x7) = ( P I ) r Cómo elegimos las 4 columnas de H? x x x x No puede haber una columna. = x x x x 2 columnas no pueden ser iguales. x x x x Las 4 columnas serán las = 4 ternas restantes, en cualquier orden. 2/33
22 H = r x n Código (7, 4) de Hamming ( ) (-P T 3x7 = I ) G( 4x7) = = ( I P) Código generado: Y = X G X Y r s = e H T Y = k x n error síndrome k ª columna de H 2ª columna de H 3ª columna de H 7ª columna de H Corrección de errores simples Detección de errores Corrección de borrones 22/33
23 Código (7, 4) de Hamming a) Corrección de error simple: Y = Z = s = Z H T = () = () e = () Y = Z + e = + = = = Y b) Capacidad detectora de errores: δ = 2 e = 2 Y = Z = s = Z H T = () = () () Ha habido error. Los 2 errores han sido detectados. No debo corregir, pues el número de errores (2) excede la capacidad correctora, e=: e = () Y = Z + e = + = Y 23/33
24 Código (7, 4) de Hamming c) Corrección de borrones: ρ = δ = 2 Y = Z = # # Comparando con todas las palabras código, podemos decir SIN DUDA que la palabra código transmitida es Y =. Con un número mayor de borrones, no podemos asegurar el poder discernir entre varias palabras código. Ejemplo: Z = # # # Y = Y =? 24/33
25 Códigos de Hamming recortados Si borramos cualesquiera B columnas de la matriz de comprobación H(rxn) de un código Hamming, obtenemos una matriz H de orden r x (n-b). A partir de H podemos obtener la matriz G (estructura sistemática) de un código Hamming recortado con los siguientes parámetros: n = n - B k = k - B r = r e = d mín = 3 H = r x n r x n ( 3x7) = H' ( 3x5) = (-P ) T I G' ( 2x5) = ( I P) = k x n k Por ejemplo, B=2: n = 7-2 = 5 k = 4-2 = 2 r = 3 e = d mín = 3 X r Y=X G Código(6,3) Código(5,2) 25/33
26 Código (5, 2) de Hamming recortado Diseñar un Código (5,2) con el simulador Ptolemy..- La probabilidad de error del canal equivalente es del 2%. 2.- Diseñar las tablas de emisor y receptor. 3.- Hallar la probabilidad de error final residual. 4.- Hallar la eficiencia del código. Compararla con la del Código (7,4). 5.- Conclusiones. p() Código (5, 2) E = k/n = 2/5 =,4 = 4% P E =,38% Código (7, 4) E = k/n = 4/7 =,57 = 57% P E =,78% 26/33
27 Ejercicios. La matriz de comprobación H(3x7) de un Código de Hamming (7, 4) es: ( ) H 3x7 = Se recibe la palabra Z = ab. Cuál fue el mensaje enviado? Es de Hamming Capacidad correctora de errores e= Capacidad correctora de borrones ρ=2 s = (ab) H T = (a+b+, b, a+) = (,, ) b=, a= Mensaje = 2. Se tiene un canal caracterizable por una prob. de error de bit de -3 que genera ráfagas de error de longitud 2. Es inaceptable una prob. de error de usuario de -7. Considere n=5. Con qué codificador es posible? 5 a) e=, D=4 D 2, P E -6 2 = -5 > -7, No. b) e=2, D= No, no se está entrelazando. c) e=2, D=2 D 2, P E -9 5 = -9 < -7, Sí. 3 El proceso de entrelazado permite suponer errores independientes y aleatorios. n Es aplicable la expresión P E p e+ e+ 27/33
28 Código ISBN Código ISBN (International Standard Book Number). Código utilizado para detectar errores producidos al mecanografiar. El mensaje de usuario consta de k=9 símbolos {,, 2, 3, 4, 5, 6, 7, 8, 9, X}. Se añade otro símbolo de ese mismo alfabeto como redundancia, r=. La palabra código consta de n=k+r= símbolos. Trabajamos en el Cuerpo de Galois GF(), utilizando aritmética módulo. El código es sistemático: la palabra código está formada por el mensaje de usuario seguido de la redundancia. Obtención de la redundancia: Suma de los 9 dígitos del mensaje ponderados por su posición Proporciona información para detectar errores comunes de transposición. Puede corregir borrón -> ρ= => No corrige ningún error => e= 28/33
29 Código ISBN Código ISBN. Obtención de las matrices de generación G y de comprobación H. mensaje m m 2 m 3 m 4 m 5 m 6 m 7 m 8 m 9 * * * * * * * * * posición redundancia = m +2 m 2 +3 m 3 +4 m 4 +5 m 5 +6 m m 7 +8 m 8 +9 m G(9x ) = 5 = 9 x kxn 6 kxr ( I P(9 ) ) El manuscrito carmesí, A. Gala X H(x) = rxn T ( P I ) = ( ) -2-3 r X /33
30 3 3/33 /33 Código ISBN Código ISBN. Ejemplo. ( ) ( ) ( ) X G X Y = = = ( ) ( ) 29 mod X X H Y T T = = = El manuscrito carmesí, A. Gala X Redundancia = = = = 9 mod = = X Corrige borrón ρ = e =
31 Códigos cíclicos y Códigos polinómicos Códigos cíclicos. Subconjunto de los códigos bloque lineales. Pueden ser modelados fácilmente mediante polinomios. Pueden ser implementados con registros de desplazamiento LFSR (Lineal Feedback Shift Register). Un código bloque lineal C es cíclico si: Y = y n- y n-2... y 3 y 2 y y C Y = y n-2... y 3 y 2 y y y n- C Y = y y n- y n-2... y 3 y 2 y C Correspondencia polinómica: Y = y n- y n-2... y 3 y 2 y y Y(D) = y + y D + y 2 D y n- D n- (MPI=Más Peso a la Izquierda) 3/33
32 Códigos cíclicos y Códigos polinómicos Códigos cíclicos sistemáticos. Y(D) = y + y D + y 2 D y r- D r- + y r D r y n- D n- Y(D) = R(D) + D r X(D) R(D) = D r X(D) mod g(d) k posiciones r D r X(D) D r X(D) = g(d) C(D) + R(D) Y(D) = R(D) + D r X(D) = g(d) C(D) D r X(D) g(d) R(D) C(D) D r X(D) R(D) Y(D) = g(d) C(D) Y(D) mod g(d) = g(d) = polinomio generador, grado r Errores: Z(D) = Y(D) + e(d) S(D) = Z(D) mod g(d) = Y(D) mod g(d) + e(d) mod g(d) = e(d) mod g(d) =, No error, Error Qué errores se detectan? Aquellos cuyo e(d) no sea múltiplo de g(d). 32/33
33 Códigos cíclicos y Códigos polinómicos Ejemplo. Código cíclico (7, 4) sistemático definido por el polinomio generador g(d) = D 3 + D 2 +. Hallar la palabra código asociada al mensaje de usuario X =. X= X(D) = D 3 + D + Y(D) = R(D) + D r X(D) R(D) = D r X(D) mod g(d) r = n-k = 7-4 = 3 D r X(D) = D 3 (D 3 + D + ) = D 6 + D 4 + D 3 D 6 + D 4 + D 3 D 3 + D 2 + D 6 + D 5 + D 3 D 3 + D 2 D 5 + D 4 D 5 + D 4 + D 2 D 2 = R(D) Y(D) = R(D) + D r X(D) = D 2 + D 6 + D 4 + D 3 = D 6 + D 4 + D 3 + D 2 Y = 33/33
3. TÉCNICAS ARQ: SOLICITUD DE REPETICIÓN AUTOMÁTICA 4. TÉCNICAS FEC: CODIFICACIÓN PARA LA DETECCIÓN Y CORRECCIÓN DE ERRORES
Autora: Sofía Martín González. INTRODUCCIÓN Índice Departamento de Señales y Comunicaciones - ULPGC. TIPOS DE CONTROL DE ERRORES (ARQ y FEC) 3. TÉCNICAS ARQ: SOLICITUD DE REPETICIÓN AUTOMÁTICA 4. TÉCNICAS
Más detalles1.5 Técnicas de comunicaciones de datos
1.5 Técnicas de comunicaciones de datos 1.5.1 Sincronización. Transmisión síncrona y asíncrona 1.5.2 Control de errores 1.5.2.1 Detección y retransmisión (ARQ) 1.5.2.2 Corrección directa (FEC) 1.5.1 Sincronización
Más detallesEn la codificación bloque la fuente de información como una secuencia binaria ("0" o "1 ) es segmentada en bloques u de longitud fija de largo k bits
En la codificación bloque la fuente de información como una secuencia binaria ("0" o "1 ) es segmentada en bloques u de longitud fija de largo k bits y se codifica en bloques v de n bits de código (>k),
Más detallesCOMUNICACIONES DIGITALES. El CONTROL DE ERROR
El CONTROL DE ERROR El proceso de control de error es de gran importancia en la transmisión de datos pues debido a la baja redundancia de la información digital, un grupo de dígitos que representan símbolos
Más detallesTeoría de Información y Codificación Ejercicios adicionales (corresponden a la segunda mitad de la materia)
Teoría de Información y Codificación Ejercicios adicionales (corresponden a la segunda mitad de la materia) 1. Demostrar que en un código binario lineal la distancia mínima es igual a a) el mínimo peso
Más detallesEn cada pregunta, elija una de las 4 opciones.
E.T.S.I. TELECOMUNICACIÓN UNIVERSIDAD POLITÉCNICA DE VALENCIA COMUNICACIÓN DE DATOS, 8. 0 cuatrimestre, Plan 96 Examen Final Convocatoria Ordinaria, 17 de junio de 2002 TIPO A Instrucciones: La duración
Más detallesg j ={0,1 0 j m x... g 1 f 1 x 2... c n m... f i
**** A Partir de aqui 22- Oct- 2005 **** Campos de Galois El grado de un polinomio es la potencia mayor de X con coeficiente 0. Existen 2 n polinomios sobre GF(2) con grado n Ej.si n= 2: x 2, 1 x 2, xx
Más detallesCAPA 2, Control de Errores y Control de Flujo
CAPA 2, Control de Errores y Control de Flujo Taller de Redes Inalámbricas Tecnólogo en Telecomunicaciones Agenda Control de Errores Control de Flujo Agenda Control de Errores Control de Flujo por qué
Más detallesAplicaciones de la teoría de grupos, anillos y cuerpos: Teoría de la Codificación
Aplicaciones de la teoría de grupos, anillos y cuerpos: Teoría de la Codificación Como un ejemplo de aplicación de la teoría de las estructuras algebraicas vamos a ver en esta sección un aspecto de la
Más detallesTema 4: Escuela Politécnica Superior Ingeniería Informática Universidad Autónoma de Madrid
Tema 4: Detección n y Corrección n de Errores Ingeniería Informática Universidad Autónoma de Madrid 1 Detección n y Corrección n de Errores O B J E T I V O S Conocer cómo pueden detectarse y prevenirse
Más detallesCODIFICADOR DE VITERBI PARA TELEVISION DIGITAL TERRESTRE: DECODIFICADOR DE VITERBI Y REED SOLOMON
CODIFICADOR DE VITERBI PARA TELEVISION DIGITAL TERRESTRE: DECODIFICADOR DE VITERBI Y REED SOLOMON Codificador de Reed-Solomon E l c o d i f i c a d o r R e e d - S o l o m o n c u e n t a c o n u n comportamiento
Más detallesComunicaciones Digitales - Ejercicios Tema 6
Comunicaciones Digitales - Ejercicios Tema 6 1. La matriz generadora de un código bloque lineal C(4,8) es la que se presenta a continuación. Calcule la tasa del código, la distancia mínima y la tabla de
Más detallesExamen Final, Convocatoria Extraordinaria 2 de julio de Modalidad de test A
E.T.S.I. TELECOMUNICACIÓN UNIVERSIDAD POLITÉCNICA DE VALENCIA TRANSMISIÓN DE DATOS 5 o cuatrimestre, Plan 96 Examen Final, Convocatoria Extraordinaria 2 de julio de 2009 Modalidad de test A Profesores:
Más detallesExamen Final Extraordinario
TRANSMISIÓN DE DATOS 2008/09 Examen Final Extraordinario Apellidos, nombre DNI 9 de septiembre de 2009 Calificación Lea atentamente estas instrucciones y no de la vuelta a esta hoja hasta que se le indique
Más detallesTema / La capa de enlace de datos: entramado y detección de errores
Tema 2 6.263 / 16.37 La capa de enlace de datos: entramado y detección de errores MIT, LIDS Diapositiva 1 Capa de enlace de datos (DLC) Responsable de la transmisión fiable de paquetes en un enlace: Entramado:
Más detallesTema 6: El nivel de enlace
Redes de Computadores Motivación y Objetivos Tema 6: El nivel de enlace Funciones y servicios del nivel de enlace Delimitación de tramas Control de los errores Bibliografía: Tanenbaum, Capp.. 3.1, 3.2
Más detallesComunicación de datos
Comunicación de datos Primero se aplica una XOR al par de bits menos significativos; a continuación se aplica otra XOR a la salida de la operación anterior y al siguiente bit (más significativo), y así
Más detallesTema: Codificación de canal
Tema: Codificación de canal Adriana Dapena Janeiro (adriana@udc.es) Facultad de Informática Universidade da Coruña Campus de Elviña s/n 15071. A Coruña Codificación de canal.- Adriana Dapena p. 1 Objetivos
Más detallesPráctica 5: Códigos Lineales
TRANSMISIÓN DE DATOS 2006/07 Práctica 5: Códigos Lineales Apellidos, nombre Apellidos, nombre Grupo Puesto Fecha 30 Noviembre 14 Diciembre 4 Diciembre 11 Diciembre El objetivo de esta práctica es familiarizar
Más detallesTema 4. Teoría de códigos Introducción. Álgebra. Área de Álgebra Universidade da Coruña
Tema 4 Teoría de códigos 4.1. Introducción Los inicios de la teoría moderna de la comunicación, en la que se incluye la teoría de códigos, se sitúan al final de los años veinte con los trabajos de Ralph
Más detallesIntroducción a los códigos lineales 11
Introducción a los códigos lineales. INTRODUCCIÓN A LOS CÓDIGOS LINEALES Una de las aplicaciones más recientes del álgebra lineal es a la teoría de códigos, que trata el problema de representar información
Más detallesCódigos IRA. Máster en Multimedia y Comunicaciones Comunicaciones Digitales. Luca Martino
Códigos IRA Máster en Multimedia y Comunicaciones Comunicaciones Digitales Luca Martino Codificación de Canal! Supongamos tener un canal binario discreto, simétrico sin memoria:! Objetivo: encontrar una
Más detallesXXVII Escuela Venezolana de Matemáticas EMALCA. Códigos (I) Edgar Martínez-Moro Sept. 2014
XXVII Escuela Venezolana de Matemáticas EMALCA Códigos (I) Edgar Martínez-Moro Sept. 2014 Códigos correctores Un código corrector de errores es un subconjunto C A n, siendo A un alfabeto finito y n un
Más detallesPráctica 5: Códigos Lineales
TRANSMISIÓN DE DATOS 2008/09 Práctica 5: Códigos Lineales Apellidos, nombre Apellidos, nombre Grupo Puesto Fecha 26 de Noviembre y 1y 4 de Diciembre del 2008 El objetivo de esta práctica es familiarizar
Más detalles10. Codificación de Canal: Código Hamming y Código Convolucional
OpenStax-CNX module: m36906 1 10. Codificación de Canal: Código Hamming y Código Convolucional Mariangela Mezoa Translated By: Mariangela Mezoa This work is produced by OpenStax-CNX and licensed under
Más detallesCONTROL DE ERRORES DETECCIÓN DE ERRORES
CONTROL DE ERRORES DETECCIÓN DE ERRORES Ejecutada por el receptor y consiste en tener mecanismos para saber si lo que ha llegado está correcto o no. Si está correcto debe ser procesada y enviada al nivel
Más detallesTécnica de Comunicaciones Eléctricas
Técnica de Comunicaciones Eléctricas Trasmisión digital Eduardo Interiano Contenido! Transmisión serie y paralelo! Transmisión en banda base! Códigos de línea! Códigos de detección y corrección de errores
Más detallesTEMA 5 TÉCNICAS DE PROTECCIÓN FRENTE A ERRORES (CÓDIGOS CONVOLUCIONALES) Códigos convolucionales. Introducción de la redundancia mediante filtrado
TEMA 5 TÉCNICAS DE PROTECCIÓN FRENTE A ERRORES (CÓDIGOS CONVOLUCIONALES) MMC (UC3M) Comunicaciones Digitales Codificación de Canal / 7 Códigos convolucionales Introducción de la redundancia mediante filtrado
Más detallesP1 y P2 Modulador Bloque con modulación ASK/FSK
P1 y P2 Modulador Bloque con modulación ASK/FSK Se debe diseñar un modulador/demodulador bloque (ver apartado teórico del modulador bloque) para transmitir posteriormente los símbolos codificados por el
Más detallesUn canal de comunicación puede ser definido como el medio a través del cual la señal del mensaje se propaga desde la fuente hasta el destino.
Un canal de comunicación puede ser definido como el medio a través del cual la señal del mensaje se propaga desde la fuente hasta el destino. Se dice que un canal es ruidoso si la lectura de los datos
Más detallesUNIDAD IV MÉTODOS DE DETECCIÓN DE ERRORES.
UNIDAD IV MÉTODOS DE DETECCIÓN DE ERRORES. 4.1 Introducción. Como indicamos en los capítulos anteriores, durante la transmisión de datos entre dos dispositivos eléctricos de comunicación es muy común,
Más detallesTeoría de la Información y Codificación
SEGUNDA EDICIÓN Construcción de sistemas y servicios VoIP Yolanda Blanco Fernández Martín López Nores Dispositivos y circuitos eléctricos analógicos Alfonso Lago Ferreiro Andrés A. Nogueiras Meléndez Problemas
Más detallesESTRUCTURA Y TECNOLOGÍA DE COMPUTADORES I CAPÍTULO III ARITMÉTICA Y CODIFICACIÓN
ESTRUCTURA Y TECNOLOGÍA DE COMPUTADORES I CAPÍTULO III ARITMÉTICA Y CODIFICACIÓN TEMA 3. Aritmética y codificación 3.1 Aritmética binaria 3.2 Formatos de los números y su representación 3.3 Definiciones
Más detallesTítulo: Teoría de la Información y de la Codificación. Tipo: Optativa Curso/Ciclo: 2º Curso/1er Ciclo Cuatrimestre: 1º
Datos del Curso Título: Teoría de la Información y de la Codificación Código: 40007321 Plan: 2000 Tipo: Optativa Curso/Ciclo: 2º Curso/1er Ciclo Cuatrimestre: 1º Modalidad: Semipresencial. Créditos: Teóricos
Más detallesCapítulo 2: Código detector de errores. Materia: Teoría de la información y métodos de codificación.
Capítulo 2: Código detector de errores. Materia: Teoría de la información y métodos de codificación. Introducción Cuando un mensaje es transmitido es inevitable el ruido que degrada la calidad de la comunicación.
Más detallesREPÚBLICA BOLIVARIANA DE VENEZUELA UNIVERSIDAD BICENTENARIA DE ARAGUA VICERRECTORADO ACADÉMICO SECRETARÍA ARAGUA VENEZUELA
REPÚBLICA BOLIVARIANA DE VENEZUELA UNIVERSIDAD BICENTENARIA DE ARAGUA VICERRECTORADO ACADÉMICO SECRETARÍA ARAGUA VENEZUELA Carrera: Ingeniería de Sistemas Semestre: IX Unidad Curricular: Transmisión de
Más detallesREPÚBLICA BOLIVARIANA DE VENEZUELA UNIVERSIDAD BICENTENARIA DE ARAGUA VICERRECTORADO ACADÉMICO SECRETARÍA ARAGUA VENEZUELA
REPÚBLICA BOLIVARIANA DE VENEZUELA UNIVERSIDAD BICENTENARIA DE ARAGUA VICERRECTORADO ACADÉMICO SECRETARÍA ARAGUA VENEZUELA Carrera: Ingeniería de Sistemas Semestre: IX Unidad Curricular: Transmisión de
Más detallesTEMA 1. IT (UC3M) Comunicaciones Digitales Introducción 2 / 24. Finalidad de un sistema de comunicaciones: transmisión
TEMA 1 INTRODUCCIÓN IT (UC3M) Comunicaciones Digitales Introducción 1 / 24 Definición: sistema de comunicaciones Finalidad de un sistema de comunicaciones: transmisión Transmisión: Proceso de enviar, transportar,
Más detallesAmpliación Matemática Discreta. Justo Peralta López
Justo Peralta López UNIVERSIDAD DE ALMERíA DEPARTAMENTO DE ÁGEBRA Y ANÁLISIS MATEMÁCO 1 Código Bloque y Distancia Mínima 2 cíclicos 3 Codificación 4 BCH Código Bloque y Distancia Mínima Si A es un alfabeto,
Más detallesRedes de Computadores Nivel de Enlace: Introducción y control de acceso al medio
Redes de Computadores Nivel de Enlace: Introducción y control de acceso al medio Área de Ingeniería Telemática Dpto. Automática y Computación http://www.tlm.unavarra.es/ En clases anteriores... Nivel de
Más detallesDetección y Corrección de Errores
Detección y Corrección de Errores Recordar: Los errores de transmisión ocurren debido a las limitaciones del medio físico, interferencias y ruido Como resultado de los procesos físicos que los generan,
Más detallesF U N DA M E N T O S D E L A T E C N O L O G Í A I N A L Á M B R I C A : T É C N I C A S D E C O R R E C C I Ó N Y D E T E C C I Ó N D E E R RO R ES
Universidad Central de Venezuela Facultad de Ciencias Escuela de Computación Redes Móviles e Inalámbricas F U N DA M E N T O S D E L A T E C N O L O G Í A I N A L Á M B R I C A : T É C N I C A S D E C
Más detallesTema 6. Códigos Lineales
Tema 6. Códigos Lineales José A. Montenegro Dpto. Lenguajes y Ciencias de la Computación ETSI Informática. Universidad de Málaga monte@lcc.uma.es 26 de septiembre de 2013 José A Montenegro (monte@lcc.uma.es)
Más detallesCódigos para tratamiento de errores
- La información se coloca en grupos de (m) bloques de longitud fija (k) como matriz kxm o mxk 1 2 k 1 2 m - Cada bloque: 1 bit para VRC 1 bit para la paridad perpendicular o LRC (Longitudinal Redundancy
Más detalles01/10/ Corrección de errores y control de enlace. Contenido. a. Tipos de errores. a. Tipos de errores. b. Detección y corrección de errores
//2 4. Corrección de errores y control de enlace Contenido a. Tipos de errores b. Detección y corrección de errores c. Control de flujo d. Control de errores a. Tipos de errores //2 Los datos se puede
Más detallesTRANSMISIÓN DE DATOS. Ángel Moreno
TRANSMISIÓN DE DATOS CONTROL DE ENLACE Ángel Moreno Universidad de Alcalá 1 INTRODUCCIÓN APLICACIÓN PRESENTACIÓN SESIÓN TRANSPORTE RED ENLACE FÍSICO OBJETIVO: Proporcionar un servicio de transmisión fiable
Más detalles1.5.3 Sistemas, Matrices y Determinantes
1.5.3 Sistemas, Matrices y Determinantes 24. Sean las matrices 3 0 4 1 A= 1 2 B = 0 2 1 1 C = 1 4 2 3 1 5 1 5 2 D = 1 0 1 E = 3 2 4 6 1 3 1 1 2 4 1 3 a Calcular cuando se pueda: 3C D, ABC, ABC, ED, DE,
Más detallesINSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE EDUCACION SUPERIOR
PROGRAMA SINTÉTICO CARRERA: Ingeniería en Computación. ASIGNATURA: Teoría de la Información y Codificación SEMESTRE: Séptimo OBJETIVO GENERAL: El alumno seleccionará y aplicará los códigos de compresión
Más detallesTEMA 5 COMUNICACIONES DIGITALES
TEMA 5 COMUNICACIONES DIGITALES Espacio de señales Convertir las complicadas relaciones y operaciones entre señales, en sencillas operaciones geométricas. Nos centraremos exclusivamente en el conjunto
Más detallesEL4005 Principios de Comunicaciones Clase No.30: Códigos Lineales de Bloque
EL4005 Principios de Comunicaciones Clase No.30: Códigos Lineales de Bloque Patricio Parada Departamento de Ingeniería Eléctrica Universidad de Chile 26 de Noviembre de 2010 1 of 33 Contenidos de la Clase
Más detallesUNIVERSIDAD DEL NORTE ÁREA DE CIENCIAS BÁSICAS DEPARTAMENTO DE MATEMÁTICAS Y ESTADÍSTICA
UNIVERSIDAD DEL NORTE ÁREA DE CIENCIAS BÁSICAS DEPARTAMENTO DE MATEMÁTICAS Y ESTADÍSTICA 1. IDENTIFICACIÓN 1.1 DIVISIÓN ACADÉMICA : CIENCIAS BÀSICAS 1.2 DEPARTAMENTO : MATEMATICAS Y ESTADÍSTICA 1.3 PROGRAMA
Más detallesRedes y Servicios. Módulo I. Fundamentos y modelos de red. Tema 2. Fundamentos. Parte B. Nivel de enlace
1 Redes y Servicios Módulo I. Fundamentos y modelos de red Tema 2. Fundamentos Parte B. Nivel de enlace 2 Introducción Dos funciones básicas del nivel de enlace: Motivación? Control de flujo Motivación?
Más detallesObjetivos formativos de Álgebra
Objetivos formativos de Álgebra Para cada uno de los temas el alumno debe ser capaz de hacer lo que se indica en cada bloque. Además de los objetivos que se señalan en cada tema, se considera como objetivo
Más detallesCapa de Enlace de Datos
http://elqui.dcsc.utfsm.cl 1 Objetivo y Consideraciones Funciones Enmarcado (Entramado) Control de Errores Control de Flujo Gestión de Enlace Errores Detección Corrección Indice http://elqui.dcsc.utfsm.cl
Más detallesTema 2: Sistemas y códigos numéricos
Tema 2: Sistemas y códigos numéricos Sistemas numéricos posicionales En este sistema la posición de cada digito tiene un peso asociado. El valor de un número es una suma ponderada de los dígito, por ejemplo:
Más detallesTecnologías de Comunicación de Datos
Tecnologías de Comunicación de Datos Transmisión digital Eduardo Interiano Contenido Modulación por manipulación por corrimiento (shift keying) Transmisión serie y paralelo Transmisión en banda base Códigos
Más detallesEXPERTO EN TEORÍA DE LA INFORMACIÓN Y LA CODIFICACIÓN TRABAJO FINAL CÓDIGOS CONVOLUCIONALES
EXPERTO EN TEORÍA DE LA INFORMACIÓN Y LA CODIFICACIÓN TRABAJO FINAL CÓDIGOS CONVOLUCIONALES.- Estructura de los códigos lineales convolucionales Los códigos convolucionales son códigos lineales al igual
Más detallesTEORÍA DE LA INFORMACIÓN Y CODIFICACIÓN CÓDIGOS
TEORÍA DE LA INFORMACIÓN Y CODIFICACIÓN CÓDIGOS CANTIDAD DE INFORMACIÓN. ENTROPÍA. ENTROPÍA CONDICIONADA. CANTIDAD DE INFORMACIÓN ENTRE DOS VARIABLES. LÍMITE DE NYQUIST. LÍMITE DE SHANNON. CONSECUENCIAS
Más detallesComunicaciones Digitales - Capítulo 3 - Ejercicios
CAPÍTULO 4. COMUNICACIONES DIGITALES. PROBLEMAS 1 Comunicaciones Digitales - Capítulo 3 - Ejercicios 1. Ejercicio 6.9 del libro: A. Artés, et al.: Comunicaciones Digitales. Pearson Educación, 007.. Ejercicio
Más detallesSISTEMA DE TRANSPORTE EN TELEVISION DIGITAL
SISTEMA DE TRANSPORTE EN TELEVISION DIGITAL Generación y CAD Producción/Postproducción 4:4:4 4:2:2 4:2:0 Audio Flujo de transporte de programa MUX Flujo MPEG-2 Audio digital Compresión Otros datos Sistema
Más detallesBLOQUE IV. Nivel de enlace de datos
BLOQUE IV. Nivel de enlace de datos ENTRAMADO. CORRECCIÓN DE ERRORES. María Dolores Cano Baños Contenidos 1. Introducción 1. Funciones de un protocolo de enlace de datos 2. Entramado 1. Protocolos orientados
Más detallesRedes de Datos-Control del enlace de Datos. Jhon Jairo Padilla Aguilar PhD. Ingeniería Telemática
-Control del enlace de Datos PhD. Ingeniería Telemática Punto de Partida Suponemos que: El problema de comunicación a nivel físico ya ha sido solucionado (modulaciones, canales, sincronización). Ahora
Más detallesTeoría Estadística de las Comunicaciones.
Teoría Estadística de las Comunicaciones. Profesor: Dr. Valeri Ya Kontorovich Mazover. OBJETIVOS: Ampliar y profundizar los conceptos de las comunicaciones, formar el sistema de los conceptos teóricos
Más detalles11. Generador/comprobador de paridad
11. Generador/comprobador de paridad En las transferencias de datos digitales (dentro de un sistema digital o en la transmisión de códigos de un sistema a otro), se pueden producir errores. Estos errores
Más detallesPráctica 2 Comprobación de códigos binarios detectores y correctores de errores
Práctica 2 Comprobación de códigos binarios detectores y correctores de errores Descripción de la práctica: -La práctica consiste en la simulación de una transmisión de palabras BCD enviadas con código
Más detallesIntroducción a la Teoría de Códigos
Introducción a la Teoría de Códigos M.A. García, L. Martínez, T. Ramírez Facultad de Ciencia y Tecnología. UPV/EHU Resumen Teórico Apartado 2 del Tema 2: Códigos detectores y correctores de errores Mayo
Más detallesTÉCNICAS DIGITALES CÓDIGOS DETECTORES Y CORRECTORES DE ERRORES
Universidad Nacional de Quilmes Diplomatura en Ciencia y Tecnología TÉCNICAS DIGITALES CÓDIGOS DETECTORES Y CORRECTORES DE ERRORES Códigos con redundancia detectores de errores. Supongamos que se transmiten
Más detallesTeoría de Información y Codificación Ejercicios adicionales (temas correspondientes al primer parcial)
Teoría de Información y Codificación Ejercicios adicionales (temas correspondientes al primer parcial) 1. Calcular la tasa de entropía H r de una fuente de Markov estacionaria con m símbolos, con probabilidades
Más detallesÁlgebra Lineal Grupo A Curso 2011/12. Espacios vectoriales. Bases...
Álgebra Lineal Grupo A Curso 2011/12 Espacios vectoriales. Bases 61) Dados los vectores v 1,v 2,...,v n linealmente independientes, probar que también lo son los vectores u 1 = v 1 u 2 = v 1 + v 2... u
Más detallesU2: CÓDIGOS BINARIOS
DEPARTAMENTO DE INGENIERIA ELÉCTRICA ÁREA INSTALACIONES ELÉCTRICAS INTRODUCCIÓN A LOS AUTOMATISMOS INDUSTRIALES AUTOMATISMOS INDUSTRIALES I U2: CÓDIGOS BINARIOS INTRODUCCIÓN En esta Unidad estudiaremos
Más detallesSubsistemas aritméticos y lógicos. Tema 10
Subsistemas aritméticos y lógicos Tema 10 Qué sabrás al final del capítulo? Diseño de Sumadores Binarios Semisumadores Sumador completo Sumador con acarreo serie Sumador / Restador Sumador BCD Diseño de
Más detallesTRANSMISIÓN DIGITAL (Curso 2008/9)
TRANSMISIÓN DIGITAL (Curso 2008/9) Departamento responsable: Ingeniería de Telecomunicación Titulación: Ingeniería Técnica de Telecomunicación. Especialidad Telemática Curso: 2º Carácter: Troncal A) PROFESORADO
Más detallesMétodos del álgebra conmutativa aplicados a
Métodos del álgebra conmutativa aplicados a la Rosales Departamento de Matemáticas ESFM-IPN Seminario de Estudiantes, 30 de septiembre de 2013 CINVESTAV IPN Índice de la plática 1 2 Ideal anulador Toro
Más detallesResumen: Códigos Algebraicos, Hamming, filtros FIR.
&ygljrv&ruuhfwruhvgh(uuru,qiruphgho3ur\hfwr ³(VSHFLILFDFLRQHVGHWLHPSRUHDO\GHVDUUROORGHKHUUDPLHQWDV &ygljrgh+$00,1*&ruuhfwrugh8q(uuru 6HWLHPEUHGH Apolloni, Rubén G.;Molina, Silvia; Ordóñez, Guillermo D.;
Más detallesCruz Enrique Borges Hernández
Códigos cíclicos Cruz Enrique Borges Hernández 12 de marzo de 2005 Índice 1. Motivación. 2 2. Códigos lineales y códigos cíclicos. 4 2.1. Definiciones previas............................ 4 2.2. Codificación................................
Más detallesTCI - Transmisión y Codificación de la Información
Unidad responsable: 270 - FIB - Facultad de Informática de Barcelona Unidad que imparte: 749 - MAT - Departamento de Matemáticas Curso: Titulación: 2016 GRADO EN INGENIERÍA INFORMÁTICA (Plan 2010). (Unidad
Más detalles( 1 sesión) Laboratorio de Señales y Comunicaciones (LSC) Curso
Codificación de Canal PRÁCTICA 7 ( sesión) Laboratorio de Señales y Comunicaciones (LSC) 3 er curso, Ingeniería de Telecomunicación Curso 25 26 Javier Ramos López, Fernando Díaz de María, Fernando Pérez
Más detallesIntroducción a la Teoría de Códigos
Introducción a la Teoría de Códigos M.A. García, L. Martínez, T. Ramírez Facultad de Ciencia y Tecnología. UPV/EHU Ejercicios y Problemas resueltos Tema 3: CÓDIGOS LINEALES Mayo de 2017 Ejercicios Resueltos:
Más detallesSistemas de Comunicaciones
Sistemas de Comunicaciones Tema 1: Introducción Grado en Ingeniería de Sistemas de Telecomunicación Departamento de Ingeniería de Comunicaciones Universidad de Málaga Curso 2012/2013 Tema 1: Introducción
Más detallesCodificación de Fuente y de Canal
Codificación de Fuente y de Canal PRÁCTICA 7 ( 2 sesiones) Laboratorio de Señales y Comunicaciones 3 er curso, Ingeniería Técnica de Telecomunicación Javier Ramos López, Fernando Díaz de María, Fernando
Más detallesIntroducción a los espacios vectoriales
1 / 64 Introducción a los espacios vectoriales Pablo Olaso Redondo Informática Universidad Francisco de Vitoria November 19, 2015 2 / 64 Espacios vectoriales 1 Las 10 propiedades de un espacio vectorial
Más detallesBLOQUE II. Introducción a la Transmisión de Información
BLOQUE II. Introducción a la Transmisión de Información PRINCIPIOS DE CODIFICACIÓN. DETECCIÓN Y CORRECCIÓN DE ERRORES. TIPOS Y CARACTERÍSTICAS DE LAS SEÑALES. María Dolores Cano Baños Contenidos 1. Representación
Más detallesSistemas de Comunicación Examen
Sistemas de Comunicación Examen Instituto de Ingeniería Eléctrica 30 de julio de 2015 Indicaciones: La prueba tiene una duración total de 4 horas. Cada hoja entregada debe indicar nombre, número de C.I.,
Más detallesDetección y Corrección de Errores:
Detección y Corrección de Errores: Los aspectos relacionados con módem, multiplexores, etc. Constituyen la parte física de las comunicaciones. Estas están formadas también por una parte lógica; tareas
Más detallesCodificación de canal I: introducción y códigos de bloque
Codificación de canal I: introducción y códigos de bloque Francesc Tarrés Margarita Cabrera PID_00185032 FUOC PID_00185032 Codificación de canal I: introducción y códigos de bloque Índice Introducción...
Más detallesTeoría de códigos. Beatriz Graña Otero
Teoría de códigos Beatriz Graña Otero 25 de Noviembre de 2009 Índice general 1. Teoría de Códigos. 5 1.1. Introducción........................................ 5 1.2. Códigos bloque.......................................
Más detallesDISEÑO DE UN CODIFICADOR CICLICO PROGRAMABLE PARA SER UTILIZADO EN COMUNICACIONES INFRARROJAS INTERIORES RESUMEN
DISEÑO DE UN CODIFICADOR CICLICO PROGRAMABLE PARA SER UTILIZADO EN COMUNICACIONES INFRARROJAS INTERIORES Leonardo Arnone, Carlos Gayoso, Claudio González, Juan Carlos García, Jorge Castiñeira RESUMEN Entre
Más detallesCodificación n de canal
Comunicaciones por Satélite Curso 28-9 9 Codificación n de canal Codificación n por bloques Miguel Calvo Ramón Ramón Martínez Rodríguez-Osorio Comunicaciones por Satélite. Curso 28-9. Ramón Martínez, Miguel
Más detallesSISTEMAS DVB-C sistemas de telecomunicación (STEL-2011)
tema 5 SISTEMAS DVB-C SISTEMA DE REFERENCIA ALEATORIZACIÓN CODIFICACION REED-SOLOMON ENTRELAZADO CONVOLUCIONAL MODULACION QAM SISTEMA DE REFERENCIA ALEATORIZACIÓN CODIFICACION REED-SOLOMON ENTRELAZADO
Más detallesUniversidad Nacional del Nordeste. Facultad de Ciencias Exactas y Naturales y Agrimensura. Cátedra: Comunicaciones de Datos.
Universidad Nacional del Nordeste Facultad de Ciencias Exactas y Naturales y Agrimensura Cátedra: Comunicaciones de Datos Año: 207 Trabajos Prácticos Series,2,3 y 4 Series Prácticas Comunicaciones de Datos
Más detallesSoftware Educativo Emulador de Detección y Corrección de Errores en Transmisiones afectadas por Inconvenientes en la Señal.
Software Educativo Emulador de Detección y Corrección de Errores en Transmisiones afectadas por Inconvenientes en la Señal. Adam, Christian Gabriel Bengualid, Mateo Nicolás Cuello, Silvia Roxana Torres
Más detallesMATLAB y la teoría de la información
MATLAB y la teoría de la información Tomás Robles Valladares Borja Bordel Sánchez Ramón Alcarria Garrido Diego Martín de Andrés MATLAB aplicado a la ingeniería telemática Departamento de Ingeniería de
Más detallesEspacios vectoriales reales.
Tema 3 Espacios vectoriales reales. 3.1 Espacios vectoriales. Definición 3.1 Un espacio vectorial real V es un conjunto de elementos denominados vectores, junto con dos operaciones, una que recibe el nombre
Más detallesSubsistemas aritméticos y lógicos. Tema 8
Subsistemas aritméticos y lógicos Tema 8 Qué sabrás al final del capítulo? Diseño de Sumadores Binarios Semisumadores Sumador completo Sumador con acarreo serie Sumador con acarreo anticipado Sumador /
Más detallesRealizar las siguientes operaciones en c-a-2 utilizando el número mínimo de bits necesario para que no haya desbordamiento: 3 + 7, 5 7, 13 8, 10 6.
Problemas Propuestos Pasar de base 2 a base 10: (1011010) 2, (0100111001) 2 Pasar de base 10 a base 2: 21, 58, 73, 142, 196, 273 Pasar de base 10 a base 2, octal y hexadecimal: 35, 97 Pasar a base 2 y
Más detallesCAPITULO VII TECNICAS DE CONTROL DE ERROR
CAPITULO VII TECNICAS DE CONTROL DE ERROR 7.1. INTRODUCCION Durante la transmisión de información digital a través de un sistema o canal se producen errores prácticamente inevitables debido a la presencia
Más detallesResumen 3: Espacios vectoriales
Resumen 3: Espacios vectoriales 1. Definición y ejemplos Un espacio vectorial sobre un cuerpo, está formado por elementos denominados vectores, los cuales pueden sumarse internamente y también multiplicarse
Más detallesEspacios vectoriales reales.
Capítulo 4 Espacios vectoriales reales. 4.1 Espacios vectoriales. Definición 86.- Un espacio vectorial real V es un conjunto de elementos denominados vectores, junto con dos operaciones, una que recibe
Más detallesSeñales y Sistemas. Señales y Clasificación Sistemas y Clasificación Respuesta al impulso de los sistemas. 5º Curso-Tratamiento Digital de Señal
Señales y Sistemas Señales y Clasificación Sistemas y Clasificación Respuesta al impulso de los sistemas Señales El procesamiento de señales es el objeto de la asignatura, así que no vendría mal comentar
Más detallesCompresión de Vídeo. Juan A. Michell Mar>n Gustavo A. Ruiz Robredo. Tema 1.5. Codificación entrópica. Departamento de Electrónica y Computadores
Compresión de Vídeo Tema.5. Codificación entrópica Juan A. Michell Mar>n Gustavo A. Ruiz Robredo Departamento de Electrónica y Computadores Este tema se publica bajo Licencia: Crea9ve Commons BY- NC- SA
Más detalles