SlideShare una empresa de Scribd logo
COMUNICACIONES IICODIGOS DE BLOQUES LINEALESCODIGOS CONVOLUCIONALESEquipo 4: BECERRA JESUS MACHADO REGULOG-003-N
INTRODUCCIONLa codificación del canal consiste en 'mapear' (añadir redundancia) la secuencia de datos entrante en una secuencia de entrada al canal y realizar el 'mapeo' inverso a la salida del canal en una secuencia de datos tal que los efectos del ruido estén minimizados.	La introducción de redundancia en la codificación del canal tiene como finalidad mejorar la fiabilidad de la transmisión. Antes de continuar le refrescaremos algunos conceptos necesarios para un  mejor entendimiento  de los llamados códigos y algunas de sus diferencias existentes entre ellos.
TASA DE ERROR: Se define como la relación entre el número de bits erróneos recibidos respecto al número total de bits transmitidos. Una tasa de error aceptable para una transmisión es 10 elevado a la -6.
 TASA RESIDUAL DE ERROR: Se define como la relación entre el número de bits erróneos no detectados sobre el total de bits emitidos. Mide la capacidad de detectar errores.
PESO DE HAMMING: El peso de Hamming W(c) de una palabra de código c se define como el número de bits de esa palabra diferentes de cero.
DISTANCIA DE HAMMING: Es la distancia entre dos palabras de código de igual longitud y se define como el número de bits (posición a posición) en los que se diferencian las dos palabras.      También es necesario hacer una diferenciación entre los distintos tipos de códigos:
CÓDIGOS SISTEMÁTICOS: aquellos códigos en los que la palabra de información aparece de forma explícita en la palabra codificada.
CÓDIGOS NO SISTEMÁTICOS: aquellos códigos en los que la palabra de información no aparece de forma explícita en la palabra codificada.
CÓDIGOS DE BLOQUE: (tienen el mismo significado que en el caso de la codificación de la fuente) aquellos códigos en los que todas las palabras tienen la misma longitud y la codificación se hace de forma estática.
CÓDIGOS LINEALES: aquellos en los que cualquier combinación lineal de palabras de código válida (por ejemplo la suma módulo 2) produce otra palabra válida.
CÓDIGOS CÍCLICOS: aquellos en los que cualquier desplazamiento cíclico de una palabra de código da lugar a otra palabra de código.Representacion matricial de códigos bloques Asumimos que la salida de una fuente de información es una secuencia de dígitos binarios "0" o "1". En la codificación de bloque, esta secuencia de información binaria es segmentada en bloques de mensaje de una longitud fija; cada bloque de mensaje, llamado u, consiste de k dígitos de información. Hay un total de 2k mensajes distintos
Código bloque lineal A un código bloque de longitud n y 2k palabras código se le llama código lineal (n,k) si y sólo si sus 2k palabras código forman un subespacio k-dimensional del espacio vectorial de las n-tuplasDe hecho, un código binario es lineal si y sólo si la suma de módulo 2 de dos palabras código es también una palabra código
Representacion matricial de códigos bloques Dado que un código lineal (n,k) C es un subespacio k-dimensional del espacio de vectores Vn de las n-tuplas binarias, es posible encontrar k palabras código linealmente independientes, g0, g1,..., gk-1 en C, de tal forma que cada palabra código v en C es una combinación lineal de esas k palabras código: v = u0 g0 + u1 g1 + ... + uk-1 gk-1Donde ui= 0 ó 1 para i mayor igual que cero y menor que k. Ahora vamos a colocar estas k palabras códigos linealmente independientes como las filas de una matriz k x n:
Representacion matricial de códigos bloques
Forma sistemática de una palabra código:
Síndrome de descodificación  y detección de errores.Consideramos un código lineal (n,k) con su matriz generadora G y su matriz de comprobación de paridad H. Sea v una palabra código que se transmite en un canal ruidoso, y r es el vector recibido a la salida del canal.Debido a que el canal es ruidoso, r puede ser distinto de v
El vector suma de r y v es e; e es una n-tupla tal que ei=1 si ri es distinto de vi y ei=0 si ri=vi. A esta n-tupla se le llama vector de error. Los 1's que aparecen en e son errores de transmisión producidos porque el canal es ruidoso. El receptor recibe r que es la suma de la palabra código transmitida y el vector de error. Cuando recibe r, el decodificador debe determinar si contiene errores de transmisión. Si se detectan errores, el decodificador intentará corregirlos (FEC) o pedirá una retransmisión (ARQ)Cuando se recibe r, el decodificador calcula la siguiente (n-k)-tupla: s = r HT = ( s0, s1,..., sn-k-1 ), esta n-tupla es el sindrome de r.
Códigos cíclicosLos códigos cíclicos también se llaman CRC (Códigos de Redundancia Cíclica) o códigos polinomios. Su uso está muy extendido porque pueden implementarse en hardware.Estos códigos se basan en el uso de un polinomio generador G(X) de grado r, y en el principio de que n bits de datos binarios se pueden considerar como los coeficientes de un polinomio de orden n-1. Por ejemplo, los datos 10111 pueden tratarse como el polinomio x4 + x2 + x1 + x0A estos bits de datos se le añaden r bits de redundancia de forma que el polinomio resultante sea divisible por el polinomio generador, sin generar resto. El receptor verificará si el polinomio recibido es divisible por G(X). Si no lo es, habrá un error en la transmisión.

Más contenido relacionado

La actualidad más candente

PCM y Delta - Telecomunicaciones III
PCM y Delta - Telecomunicaciones IIIPCM y Delta - Telecomunicaciones III
PCM y Delta - Telecomunicaciones III
Andy Juan Sarango Veliz
 
Tecnicas codificacion digital
Tecnicas codificacion digitalTecnicas codificacion digital
Tecnicas codificacion digital
Guillermo Aguilar Córdova
 
Modulaciones m arias
Modulaciones m ariasModulaciones m arias
Modulaciones m arias
2unefagrupo002
 
Parametros de AM
Parametros de AMParametros de AM
Parametros de AM
Alberto Jimenez
 
Modulacion De Banda Base
Modulacion De Banda BaseModulacion De Banda Base
Modulacion De Banda Base
aldomayra
 
Pulse Modulation - Classification & Case Study
Pulse Modulation - Classification & Case StudyPulse Modulation - Classification & Case Study
Pulse Modulation - Classification & Case Study
International Institute of Information Technology (I²IT)
 
Laboratorio de modulación de am y fm
Laboratorio de modulación de am y fmLaboratorio de modulación de am y fm
Laboratorio de modulación de am y fm
ivan
 
CodificacióN De Canal
CodificacióN De CanalCodificacióN De Canal
CodificacióN De Canal
Erika Sarria Navarro
 
Introducción a los Sistemas de Comunicación Electrónica
Introducción a los Sistemas de Comunicación ElectrónicaIntroducción a los Sistemas de Comunicación Electrónica
Introducción a los Sistemas de Comunicación Electrónica
Eduardo Henriquez
 
Source coding systems
Source coding systemsSource coding systems
Source coding systems
RAMYASREEKUPPALA
 
Señales PAM DigitalesTrabajo de señales pam digitales arreglado
Señales PAM DigitalesTrabajo de señales pam digitales arregladoSeñales PAM DigitalesTrabajo de señales pam digitales arreglado
Señales PAM DigitalesTrabajo de señales pam digitales arreglado
Julied Marquez
 
Modulación
ModulaciónModulación
Modulación
Rodolfo Kuman Chi
 
Tecnicas de modulacion de pulsos
Tecnicas de modulacion de pulsosTecnicas de modulacion de pulsos
Tecnicas de modulacion de pulsos
NathashaLeto
 
Modulacion digital
Modulacion digitalModulacion digital
Modulacion digital
2unefagrupo002
 
Espectro Ensanchado - Telecomunicaciones III
Espectro Ensanchado - Telecomunicaciones IIIEspectro Ensanchado - Telecomunicaciones III
Espectro Ensanchado - Telecomunicaciones III
Andy Juan Sarango Veliz
 
modulacion de frecuencia y de fase
modulacion de frecuencia y de fasemodulacion de frecuencia y de fase
modulacion de frecuencia y de fase
orlandobrito20645393
 
Algoritmos de compresion
Algoritmos de compresionAlgoritmos de compresion
Algoritmos de compresion
Jorge Encalada Ulloa
 
Modulador y demodulador ask
Modulador y demodulador askModulador y demodulador ask
Modulador y demodulador ask
Israel Chala
 
Exposicion hdb3.pptx
Exposicion hdb3.pptxExposicion hdb3.pptx
Exposicion hdb3.pptx
Brian Piragauta
 
Ccoeficiente y porcentaje de modulación
Ccoeficiente y porcentaje de modulaciónCcoeficiente y porcentaje de modulación
Ccoeficiente y porcentaje de modulación
Irving Hernandez Jacquez
 

La actualidad más candente (20)

PCM y Delta - Telecomunicaciones III
PCM y Delta - Telecomunicaciones IIIPCM y Delta - Telecomunicaciones III
PCM y Delta - Telecomunicaciones III
 
Tecnicas codificacion digital
Tecnicas codificacion digitalTecnicas codificacion digital
Tecnicas codificacion digital
 
Modulaciones m arias
Modulaciones m ariasModulaciones m arias
Modulaciones m arias
 
Parametros de AM
Parametros de AMParametros de AM
Parametros de AM
 
Modulacion De Banda Base
Modulacion De Banda BaseModulacion De Banda Base
Modulacion De Banda Base
 
Pulse Modulation - Classification & Case Study
Pulse Modulation - Classification & Case StudyPulse Modulation - Classification & Case Study
Pulse Modulation - Classification & Case Study
 
Laboratorio de modulación de am y fm
Laboratorio de modulación de am y fmLaboratorio de modulación de am y fm
Laboratorio de modulación de am y fm
 
CodificacióN De Canal
CodificacióN De CanalCodificacióN De Canal
CodificacióN De Canal
 
Introducción a los Sistemas de Comunicación Electrónica
Introducción a los Sistemas de Comunicación ElectrónicaIntroducción a los Sistemas de Comunicación Electrónica
Introducción a los Sistemas de Comunicación Electrónica
 
Source coding systems
Source coding systemsSource coding systems
Source coding systems
 
Señales PAM DigitalesTrabajo de señales pam digitales arreglado
Señales PAM DigitalesTrabajo de señales pam digitales arregladoSeñales PAM DigitalesTrabajo de señales pam digitales arreglado
Señales PAM DigitalesTrabajo de señales pam digitales arreglado
 
Modulación
ModulaciónModulación
Modulación
 
Tecnicas de modulacion de pulsos
Tecnicas de modulacion de pulsosTecnicas de modulacion de pulsos
Tecnicas de modulacion de pulsos
 
Modulacion digital
Modulacion digitalModulacion digital
Modulacion digital
 
Espectro Ensanchado - Telecomunicaciones III
Espectro Ensanchado - Telecomunicaciones IIIEspectro Ensanchado - Telecomunicaciones III
Espectro Ensanchado - Telecomunicaciones III
 
modulacion de frecuencia y de fase
modulacion de frecuencia y de fasemodulacion de frecuencia y de fase
modulacion de frecuencia y de fase
 
Algoritmos de compresion
Algoritmos de compresionAlgoritmos de compresion
Algoritmos de compresion
 
Modulador y demodulador ask
Modulador y demodulador askModulador y demodulador ask
Modulador y demodulador ask
 
Exposicion hdb3.pptx
Exposicion hdb3.pptxExposicion hdb3.pptx
Exposicion hdb3.pptx
 
Ccoeficiente y porcentaje de modulación
Ccoeficiente y porcentaje de modulaciónCcoeficiente y porcentaje de modulación
Ccoeficiente y porcentaje de modulación
 

Destacado

Satec Pre-engineered buildings
Satec Pre-engineered buildingsSatec Pre-engineered buildings
Satec Pre-engineered buildings
satecmarketing
 
Proyecto de fundamentos de computacion -ESPOL
Proyecto de fundamentos de computacion -ESPOLProyecto de fundamentos de computacion -ESPOL
Proyecto de fundamentos de computacion -ESPOL
HAGO HIJOS A DOMICILIO
 
Proyecyo expresion oral-resumen
Proyecyo expresion oral-resumenProyecyo expresion oral-resumen
Proyecyo expresion oral-resumen
kerly alexandra zambrano moran
 
DataCOM, gestor de campañas de comunicación de la Biblioteca de la Universida...
DataCOM, gestor de campañas de comunicación de la Biblioteca de la Universida...DataCOM, gestor de campañas de comunicación de la Biblioteca de la Universida...
DataCOM, gestor de campañas de comunicación de la Biblioteca de la Universida...
USE
 
Nme m 2014_04_26_downmagaz.com 6
Nme m 2014_04_26_downmagaz.com 6Nme m 2014_04_26_downmagaz.com 6
Nme m 2014_04_26_downmagaz.com 6
stompper
 
Movoline. Medición en proceso dentro de maquinas CNC. Por Jenoptik
Movoline. Medición en proceso dentro de maquinas CNC. Por JenoptikMovoline. Medición en proceso dentro de maquinas CNC. Por Jenoptik
Movoline. Medición en proceso dentro de maquinas CNC. Por Jenoptik
Hommel Etamic (Jenoptik)
 
Employer Branding to retain top talents
Employer Branding to retain top talentsEmployer Branding to retain top talents
Employer Branding to retain top talents
Elena Korotchenko
 
Convocatorias 20-09-11
Convocatorias 20-09-11Convocatorias 20-09-11
Convocatorias 20-09-11
El Rincon de la Faceac
 
Nueve Ritos
Nueve RitosNueve Ritos
Nueve Ritos
guest1f359d
 
Johana Toro Santiago (Fotografia)
Johana Toro Santiago (Fotografia)Johana Toro Santiago (Fotografia)
Johana Toro Santiago (Fotografia)
xXxjOhatOrOxXx
 
Bootstrap sisca (3)
Bootstrap sisca (3)Bootstrap sisca (3)
Bootstrap sisca (3)
lizethmunoz
 
University of Makati Newsletter (Issue No.3 Volume 2)
University of Makati Newsletter (Issue No.3 Volume 2)University of Makati Newsletter (Issue No.3 Volume 2)
University of Makati Newsletter (Issue No.3 Volume 2)
University of Makati
 
Inducción Estudiantes 2014 2015
Inducción Estudiantes 2014 2015Inducción Estudiantes 2014 2015
Inducción Estudiantes 2014 2015
bettsui2014
 
Training report
Training reportTraining report
Training report
Sadaf Ahmad
 
Purchase card reconciliation_and_compliance_workshop_power_point_deck_final
Purchase card reconciliation_and_compliance_workshop_power_point_deck_finalPurchase card reconciliation_and_compliance_workshop_power_point_deck_final
Purchase card reconciliation_and_compliance_workshop_power_point_deck_final
bjagasia
 
Evaluación XII Casa Abierta
Evaluación XII Casa AbiertaEvaluación XII Casa Abierta
Evaluación XII Casa Abierta
CIAT
 
Thought Paper - Push the Button
Thought Paper - Push the ButtonThought Paper - Push the Button
Thought Paper - Push the Button
BBDO
 
Comprender el juego ajedrez de peones titan
Comprender el juego ajedrez de peones titanComprender el juego ajedrez de peones titan
Comprender el juego ajedrez de peones titan
TITANRED
 
Social Media & Networks: How to survive online (2011)
Social Media & Networks: How to survive online (2011)Social Media & Networks: How to survive online (2011)
Social Media & Networks: How to survive online (2011)
David Hopkins
 
Bipv
BipvBipv

Destacado (20)

Satec Pre-engineered buildings
Satec Pre-engineered buildingsSatec Pre-engineered buildings
Satec Pre-engineered buildings
 
Proyecto de fundamentos de computacion -ESPOL
Proyecto de fundamentos de computacion -ESPOLProyecto de fundamentos de computacion -ESPOL
Proyecto de fundamentos de computacion -ESPOL
 
Proyecyo expresion oral-resumen
Proyecyo expresion oral-resumenProyecyo expresion oral-resumen
Proyecyo expresion oral-resumen
 
DataCOM, gestor de campañas de comunicación de la Biblioteca de la Universida...
DataCOM, gestor de campañas de comunicación de la Biblioteca de la Universida...DataCOM, gestor de campañas de comunicación de la Biblioteca de la Universida...
DataCOM, gestor de campañas de comunicación de la Biblioteca de la Universida...
 
Nme m 2014_04_26_downmagaz.com 6
Nme m 2014_04_26_downmagaz.com 6Nme m 2014_04_26_downmagaz.com 6
Nme m 2014_04_26_downmagaz.com 6
 
Movoline. Medición en proceso dentro de maquinas CNC. Por Jenoptik
Movoline. Medición en proceso dentro de maquinas CNC. Por JenoptikMovoline. Medición en proceso dentro de maquinas CNC. Por Jenoptik
Movoline. Medición en proceso dentro de maquinas CNC. Por Jenoptik
 
Employer Branding to retain top talents
Employer Branding to retain top talentsEmployer Branding to retain top talents
Employer Branding to retain top talents
 
Convocatorias 20-09-11
Convocatorias 20-09-11Convocatorias 20-09-11
Convocatorias 20-09-11
 
Nueve Ritos
Nueve RitosNueve Ritos
Nueve Ritos
 
Johana Toro Santiago (Fotografia)
Johana Toro Santiago (Fotografia)Johana Toro Santiago (Fotografia)
Johana Toro Santiago (Fotografia)
 
Bootstrap sisca (3)
Bootstrap sisca (3)Bootstrap sisca (3)
Bootstrap sisca (3)
 
University of Makati Newsletter (Issue No.3 Volume 2)
University of Makati Newsletter (Issue No.3 Volume 2)University of Makati Newsletter (Issue No.3 Volume 2)
University of Makati Newsletter (Issue No.3 Volume 2)
 
Inducción Estudiantes 2014 2015
Inducción Estudiantes 2014 2015Inducción Estudiantes 2014 2015
Inducción Estudiantes 2014 2015
 
Training report
Training reportTraining report
Training report
 
Purchase card reconciliation_and_compliance_workshop_power_point_deck_final
Purchase card reconciliation_and_compliance_workshop_power_point_deck_finalPurchase card reconciliation_and_compliance_workshop_power_point_deck_final
Purchase card reconciliation_and_compliance_workshop_power_point_deck_final
 
Evaluación XII Casa Abierta
Evaluación XII Casa AbiertaEvaluación XII Casa Abierta
Evaluación XII Casa Abierta
 
Thought Paper - Push the Button
Thought Paper - Push the ButtonThought Paper - Push the Button
Thought Paper - Push the Button
 
Comprender el juego ajedrez de peones titan
Comprender el juego ajedrez de peones titanComprender el juego ajedrez de peones titan
Comprender el juego ajedrez de peones titan
 
Social Media & Networks: How to survive online (2011)
Social Media & Networks: How to survive online (2011)Social Media & Networks: How to survive online (2011)
Social Media & Networks: How to survive online (2011)
 
Bipv
BipvBipv
Bipv
 

Similar a Comunicaciones

codificación de canal
codificación de canalcodificación de canal
codificación de canal
Erika Sarria Navarro
 
Deteccion Y Control De
Deteccion Y Control DeDeteccion Y Control De
Deteccion Y Control De
guestc9b52b
 
Codificación Convolucional, Decodificador de Viterbi y Turbo Código
Codificación Convolucional, Decodificador de Viterbi y Turbo CódigoCodificación Convolucional, Decodificador de Viterbi y Turbo Código
Codificación Convolucional, Decodificador de Viterbi y Turbo Código
Oscar Javier Jimenez Revelo
 
Investigación Códigos INF 164
Investigación Códigos INF 164Investigación Códigos INF 164
Investigación Códigos INF 164
EdualSarmiento
 
Lecture 20 detección en códigos lineales de bloque. generación de códigos cíc...
Lecture 20 detección en códigos lineales de bloque. generación de códigos cíc...Lecture 20 detección en códigos lineales de bloque. generación de códigos cíc...
Lecture 20 detección en códigos lineales de bloque. generación de códigos cíc...
nica2009
 
Cap 3 capa_enlace
Cap 3 capa_enlaceCap 3 capa_enlace
Cap 3 capa_enlace
Bruja Loca
 
Codigo de transmision
Codigo de transmisionCodigo de transmision
Codigo de transmision
Felipe Olive
 
Codigos binarios
Codigos binariosCodigos binarios
Codigos binarios
Luis Pazmiño
 
Codificacion
CodificacionCodificacion
Codificacion
Nicaela Onofre Rocha
 
Dig09_HC.pdf
Dig09_HC.pdfDig09_HC.pdf
Dig09_HC.pdf
johanmaxdgk
 
Parte 3
Parte 3Parte 3
tema-5-codificacion-de-datos.ppt
tema-5-codificacion-de-datos.ppttema-5-codificacion-de-datos.ppt
tema-5-codificacion-de-datos.ppt
JeremyNeira
 
tema-5-codificacion-de-datos (1).ppt
tema-5-codificacion-de-datos (1).ppttema-5-codificacion-de-datos (1).ppt
tema-5-codificacion-de-datos (1).ppt
SandraVVelasco
 
Deteccion de errores y Red de Conmutacion
Deteccion de errores y Red de ConmutacionDeteccion de errores y Red de Conmutacion
Deteccion de errores y Red de Conmutacion
esolimando
 
Informe Previo IT564: Códigos de Linea
Informe Previo IT564: Códigos de LineaInforme Previo IT564: Códigos de Linea
Informe Previo IT564: Códigos de Linea
Andy Juan Sarango Veliz
 
Trellis Y Viterbi
Trellis Y ViterbiTrellis Y Viterbi
Presentacion grupo-2-inf-164
Presentacion grupo-2-inf-164Presentacion grupo-2-inf-164
Presentacion grupo-2-inf-164
juan pablo hilara machaca
 
Códigos y Modos de Transmisión de Datos
Códigos y Modos de Transmisión de DatosCódigos y Modos de Transmisión de Datos
Códigos y Modos de Transmisión de Datos
Jesús Fernando Sing Rubio
 
74 ls148
74 ls14874 ls148
74 ls148
Smail Ville
 
Comunicacion de datos
Comunicacion de datosComunicacion de datos
Comunicacion de datos
1 2d
 

Similar a Comunicaciones (20)

codificación de canal
codificación de canalcodificación de canal
codificación de canal
 
Deteccion Y Control De
Deteccion Y Control DeDeteccion Y Control De
Deteccion Y Control De
 
Codificación Convolucional, Decodificador de Viterbi y Turbo Código
Codificación Convolucional, Decodificador de Viterbi y Turbo CódigoCodificación Convolucional, Decodificador de Viterbi y Turbo Código
Codificación Convolucional, Decodificador de Viterbi y Turbo Código
 
Investigación Códigos INF 164
Investigación Códigos INF 164Investigación Códigos INF 164
Investigación Códigos INF 164
 
Lecture 20 detección en códigos lineales de bloque. generación de códigos cíc...
Lecture 20 detección en códigos lineales de bloque. generación de códigos cíc...Lecture 20 detección en códigos lineales de bloque. generación de códigos cíc...
Lecture 20 detección en códigos lineales de bloque. generación de códigos cíc...
 
Cap 3 capa_enlace
Cap 3 capa_enlaceCap 3 capa_enlace
Cap 3 capa_enlace
 
Codigo de transmision
Codigo de transmisionCodigo de transmision
Codigo de transmision
 
Codigos binarios
Codigos binariosCodigos binarios
Codigos binarios
 
Codificacion
CodificacionCodificacion
Codificacion
 
Dig09_HC.pdf
Dig09_HC.pdfDig09_HC.pdf
Dig09_HC.pdf
 
Parte 3
Parte 3Parte 3
Parte 3
 
tema-5-codificacion-de-datos.ppt
tema-5-codificacion-de-datos.ppttema-5-codificacion-de-datos.ppt
tema-5-codificacion-de-datos.ppt
 
tema-5-codificacion-de-datos (1).ppt
tema-5-codificacion-de-datos (1).ppttema-5-codificacion-de-datos (1).ppt
tema-5-codificacion-de-datos (1).ppt
 
Deteccion de errores y Red de Conmutacion
Deteccion de errores y Red de ConmutacionDeteccion de errores y Red de Conmutacion
Deteccion de errores y Red de Conmutacion
 
Informe Previo IT564: Códigos de Linea
Informe Previo IT564: Códigos de LineaInforme Previo IT564: Códigos de Linea
Informe Previo IT564: Códigos de Linea
 
Trellis Y Viterbi
Trellis Y ViterbiTrellis Y Viterbi
Trellis Y Viterbi
 
Presentacion grupo-2-inf-164
Presentacion grupo-2-inf-164Presentacion grupo-2-inf-164
Presentacion grupo-2-inf-164
 
Códigos y Modos de Transmisión de Datos
Códigos y Modos de Transmisión de DatosCódigos y Modos de Transmisión de Datos
Códigos y Modos de Transmisión de Datos
 
74 ls148
74 ls14874 ls148
74 ls148
 
Comunicacion de datos
Comunicacion de datosComunicacion de datos
Comunicacion de datos
 

Último

2024 DIA DEL LOGRO IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO IE HONORIO DELGADO ESPINOZA2024 DIA DEL LOGRO IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO IE HONORIO DELGADO ESPINOZA
Sandra Mariela Ballón Aguedo
 
La Relación Mixta DA ( Riesgo)- Matriz DA
La Relación Mixta DA ( Riesgo)- Matriz DALa Relación Mixta DA ( Riesgo)- Matriz DA
La Relación Mixta DA ( Riesgo)- Matriz DA
JonathanCovena1
 
Acuerdo tercer periodo - Grado Sextos.pptx
Acuerdo tercer periodo - Grado Sextos.pptxAcuerdo tercer periodo - Grado Sextos.pptx
Acuerdo tercer periodo - Grado Sextos.pptx
Carlos Andrés Hernández Cabrera
 
PPT: Un día en el ministerio de Jesús.pptx
PPT: Un día en el ministerio de Jesús.pptxPPT: Un día en el ministerio de Jesús.pptx
PPT: Un día en el ministerio de Jesús.pptx
https://gramadal.wordpress.com/
 
INSTRUMENTOS USADOS EN LA PSICOLOGÍA
INSTRUMENTOS USADOS EN LA PSICOLOGÍA INSTRUMENTOS USADOS EN LA PSICOLOGÍA
INSTRUMENTOS USADOS EN LA PSICOLOGÍA
Kiara Ocampo Apolo
 
Semana 1 Derecho a interponer recursos y reparación.
Semana 1 Derecho a interponer recursos y reparación.Semana 1 Derecho a interponer recursos y reparación.
Semana 1 Derecho a interponer recursos y reparación.
SergioAlfrediMontoya
 
🔴 (AC-S18) Semana 18 - Tema 1 Informe sobre un tema del curso.docx
🔴 (AC-S18) Semana 18 - Tema 1 Informe sobre un tema del curso.docx🔴 (AC-S18) Semana 18 - Tema 1 Informe sobre un tema del curso.docx
🔴 (AC-S18) Semana 18 - Tema 1 Informe sobre un tema del curso.docx
FernandoEstebanLlont
 
Análisis y Evaluación del Impacto Ambiental.pdf
Análisis y Evaluación del Impacto Ambiental.pdfAnálisis y Evaluación del Impacto Ambiental.pdf
Análisis y Evaluación del Impacto Ambiental.pdf
JonathanCovena1
 
EJEMPLOS DE FLORA Y FAUNA DE LA COSTA PERUANA
EJEMPLOS DE FLORA Y FAUNA DE LA COSTA PERUANAEJEMPLOS DE FLORA Y FAUNA DE LA COSTA PERUANA
EJEMPLOS DE FLORA Y FAUNA DE LA COSTA PERUANA
dairatuctocastro
 
BLOQUE II SEMANA DE GESTION EN INSTITUVIONES EDUCATIVAS.pptx
BLOQUE II SEMANA DE GESTION EN INSTITUVIONES EDUCATIVAS.pptxBLOQUE II SEMANA DE GESTION EN INSTITUVIONES EDUCATIVAS.pptx
BLOQUE II SEMANA DE GESTION EN INSTITUVIONES EDUCATIVAS.pptx
royguzman5
 
Flipped Classroom con TIC (1 de julio de 2024)
Flipped Classroom con TIC (1 de julio de 2024)Flipped Classroom con TIC (1 de julio de 2024)
Flipped Classroom con TIC (1 de julio de 2024)
Cátedra Banco Santander
 
homeostasis.pptx. Enfermería técnica periodo 1
homeostasis.pptx. Enfermería técnica periodo 1homeostasis.pptx. Enfermería técnica periodo 1
homeostasis.pptx. Enfermería técnica periodo 1
NohemiLumiereLopezHu1
 
2024 DIA DEL LOGRO-ARTE 3 - IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO-ARTE 3 - IE HONORIO DELGADO ESPINOZA2024 DIA DEL LOGRO-ARTE 3 - IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO-ARTE 3 - IE HONORIO DELGADO ESPINOZA
Sandra Mariela Ballón Aguedo
 
Informe de Evaluacion Diagnostica de Matematica 1-5 Ccesa007.pdf
Informe de Evaluacion Diagnostica de Matematica 1-5 Ccesa007.pdfInforme de Evaluacion Diagnostica de Matematica 1-5 Ccesa007.pdf
Informe de Evaluacion Diagnostica de Matematica 1-5 Ccesa007.pdf
Demetrio Ccesa Rayme
 
Introduccion-a-la-circunferencia area y longitud
Introduccion-a-la-circunferencia area y longitudIntroduccion-a-la-circunferencia area y longitud
Introduccion-a-la-circunferencia area y longitud
AsafHdez
 
fase intensiva taller intensivo de CTE julio
fase intensiva taller intensivo de CTE juliofase intensiva taller intensivo de CTE julio
fase intensiva taller intensivo de CTE julio
leydijazminguevaragu
 
CULTURA CHIMU CERAMICA UBICACION METALURGIA
CULTURA CHIMU CERAMICA UBICACION METALURGIACULTURA CHIMU CERAMICA UBICACION METALURGIA
CULTURA CHIMU CERAMICA UBICACION METALURGIA
Mariela Vasquez Pelaez
 
Filigramma #17, revista literaria del Círculo de Escritores Sabersinfin
Filigramma #17, revista literaria del Círculo de Escritores SabersinfinFiligramma #17, revista literaria del Círculo de Escritores Sabersinfin
Filigramma #17, revista literaria del Círculo de Escritores Sabersinfin
Sabersinfin Portal
 
Presentación sobré las culturas del Perú .
Presentación sobré las culturas del Perú .Presentación sobré las culturas del Perú .
Presentación sobré las culturas del Perú .
Juan Luis Cunya Vicente
 
Presentación sobré la culturas Lima, la cultura Paracas y la cultura Vicús.
Presentación  sobré la culturas Lima,  la  cultura Paracas y la cultura Vicús.Presentación  sobré la culturas Lima,  la  cultura Paracas y la cultura Vicús.
Presentación sobré la culturas Lima, la cultura Paracas y la cultura Vicús.
Juan Luis Cunya Vicente
 

Último (20)

2024 DIA DEL LOGRO IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO IE HONORIO DELGADO ESPINOZA2024 DIA DEL LOGRO IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO IE HONORIO DELGADO ESPINOZA
 
La Relación Mixta DA ( Riesgo)- Matriz DA
La Relación Mixta DA ( Riesgo)- Matriz DALa Relación Mixta DA ( Riesgo)- Matriz DA
La Relación Mixta DA ( Riesgo)- Matriz DA
 
Acuerdo tercer periodo - Grado Sextos.pptx
Acuerdo tercer periodo - Grado Sextos.pptxAcuerdo tercer periodo - Grado Sextos.pptx
Acuerdo tercer periodo - Grado Sextos.pptx
 
PPT: Un día en el ministerio de Jesús.pptx
PPT: Un día en el ministerio de Jesús.pptxPPT: Un día en el ministerio de Jesús.pptx
PPT: Un día en el ministerio de Jesús.pptx
 
INSTRUMENTOS USADOS EN LA PSICOLOGÍA
INSTRUMENTOS USADOS EN LA PSICOLOGÍA INSTRUMENTOS USADOS EN LA PSICOLOGÍA
INSTRUMENTOS USADOS EN LA PSICOLOGÍA
 
Semana 1 Derecho a interponer recursos y reparación.
Semana 1 Derecho a interponer recursos y reparación.Semana 1 Derecho a interponer recursos y reparación.
Semana 1 Derecho a interponer recursos y reparación.
 
🔴 (AC-S18) Semana 18 - Tema 1 Informe sobre un tema del curso.docx
🔴 (AC-S18) Semana 18 - Tema 1 Informe sobre un tema del curso.docx🔴 (AC-S18) Semana 18 - Tema 1 Informe sobre un tema del curso.docx
🔴 (AC-S18) Semana 18 - Tema 1 Informe sobre un tema del curso.docx
 
Análisis y Evaluación del Impacto Ambiental.pdf
Análisis y Evaluación del Impacto Ambiental.pdfAnálisis y Evaluación del Impacto Ambiental.pdf
Análisis y Evaluación del Impacto Ambiental.pdf
 
EJEMPLOS DE FLORA Y FAUNA DE LA COSTA PERUANA
EJEMPLOS DE FLORA Y FAUNA DE LA COSTA PERUANAEJEMPLOS DE FLORA Y FAUNA DE LA COSTA PERUANA
EJEMPLOS DE FLORA Y FAUNA DE LA COSTA PERUANA
 
BLOQUE II SEMANA DE GESTION EN INSTITUVIONES EDUCATIVAS.pptx
BLOQUE II SEMANA DE GESTION EN INSTITUVIONES EDUCATIVAS.pptxBLOQUE II SEMANA DE GESTION EN INSTITUVIONES EDUCATIVAS.pptx
BLOQUE II SEMANA DE GESTION EN INSTITUVIONES EDUCATIVAS.pptx
 
Flipped Classroom con TIC (1 de julio de 2024)
Flipped Classroom con TIC (1 de julio de 2024)Flipped Classroom con TIC (1 de julio de 2024)
Flipped Classroom con TIC (1 de julio de 2024)
 
homeostasis.pptx. Enfermería técnica periodo 1
homeostasis.pptx. Enfermería técnica periodo 1homeostasis.pptx. Enfermería técnica periodo 1
homeostasis.pptx. Enfermería técnica periodo 1
 
2024 DIA DEL LOGRO-ARTE 3 - IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO-ARTE 3 - IE HONORIO DELGADO ESPINOZA2024 DIA DEL LOGRO-ARTE 3 - IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO-ARTE 3 - IE HONORIO DELGADO ESPINOZA
 
Informe de Evaluacion Diagnostica de Matematica 1-5 Ccesa007.pdf
Informe de Evaluacion Diagnostica de Matematica 1-5 Ccesa007.pdfInforme de Evaluacion Diagnostica de Matematica 1-5 Ccesa007.pdf
Informe de Evaluacion Diagnostica de Matematica 1-5 Ccesa007.pdf
 
Introduccion-a-la-circunferencia area y longitud
Introduccion-a-la-circunferencia area y longitudIntroduccion-a-la-circunferencia area y longitud
Introduccion-a-la-circunferencia area y longitud
 
fase intensiva taller intensivo de CTE julio
fase intensiva taller intensivo de CTE juliofase intensiva taller intensivo de CTE julio
fase intensiva taller intensivo de CTE julio
 
CULTURA CHIMU CERAMICA UBICACION METALURGIA
CULTURA CHIMU CERAMICA UBICACION METALURGIACULTURA CHIMU CERAMICA UBICACION METALURGIA
CULTURA CHIMU CERAMICA UBICACION METALURGIA
 
Filigramma #17, revista literaria del Círculo de Escritores Sabersinfin
Filigramma #17, revista literaria del Círculo de Escritores SabersinfinFiligramma #17, revista literaria del Círculo de Escritores Sabersinfin
Filigramma #17, revista literaria del Círculo de Escritores Sabersinfin
 
Presentación sobré las culturas del Perú .
Presentación sobré las culturas del Perú .Presentación sobré las culturas del Perú .
Presentación sobré las culturas del Perú .
 
Presentación sobré la culturas Lima, la cultura Paracas y la cultura Vicús.
Presentación  sobré la culturas Lima,  la  cultura Paracas y la cultura Vicús.Presentación  sobré la culturas Lima,  la  cultura Paracas y la cultura Vicús.
Presentación sobré la culturas Lima, la cultura Paracas y la cultura Vicús.
 

Comunicaciones

  • 1. COMUNICACIONES IICODIGOS DE BLOQUES LINEALESCODIGOS CONVOLUCIONALESEquipo 4: BECERRA JESUS MACHADO REGULOG-003-N
  • 2. INTRODUCCIONLa codificación del canal consiste en 'mapear' (añadir redundancia) la secuencia de datos entrante en una secuencia de entrada al canal y realizar el 'mapeo' inverso a la salida del canal en una secuencia de datos tal que los efectos del ruido estén minimizados. La introducción de redundancia en la codificación del canal tiene como finalidad mejorar la fiabilidad de la transmisión. Antes de continuar le refrescaremos algunos conceptos necesarios para un mejor entendimiento de los llamados códigos y algunas de sus diferencias existentes entre ellos.
  • 3. TASA DE ERROR: Se define como la relación entre el número de bits erróneos recibidos respecto al número total de bits transmitidos. Una tasa de error aceptable para una transmisión es 10 elevado a la -6.
  • 4. TASA RESIDUAL DE ERROR: Se define como la relación entre el número de bits erróneos no detectados sobre el total de bits emitidos. Mide la capacidad de detectar errores.
  • 5. PESO DE HAMMING: El peso de Hamming W(c) de una palabra de código c se define como el número de bits de esa palabra diferentes de cero.
  • 6. DISTANCIA DE HAMMING: Es la distancia entre dos palabras de código de igual longitud y se define como el número de bits (posición a posición) en los que se diferencian las dos palabras.      También es necesario hacer una diferenciación entre los distintos tipos de códigos:
  • 7. CÓDIGOS SISTEMÁTICOS: aquellos códigos en los que la palabra de información aparece de forma explícita en la palabra codificada.
  • 8. CÓDIGOS NO SISTEMÁTICOS: aquellos códigos en los que la palabra de información no aparece de forma explícita en la palabra codificada.
  • 9. CÓDIGOS DE BLOQUE: (tienen el mismo significado que en el caso de la codificación de la fuente) aquellos códigos en los que todas las palabras tienen la misma longitud y la codificación se hace de forma estática.
  • 10. CÓDIGOS LINEALES: aquellos en los que cualquier combinación lineal de palabras de código válida (por ejemplo la suma módulo 2) produce otra palabra válida.
  • 11. CÓDIGOS CÍCLICOS: aquellos en los que cualquier desplazamiento cíclico de una palabra de código da lugar a otra palabra de código.Representacion matricial de códigos bloques Asumimos que la salida de una fuente de información es una secuencia de dígitos binarios "0" o "1". En la codificación de bloque, esta secuencia de información binaria es segmentada en bloques de mensaje de una longitud fija; cada bloque de mensaje, llamado u, consiste de k dígitos de información. Hay un total de 2k mensajes distintos
  • 12. Código bloque lineal A un código bloque de longitud n y 2k palabras código se le llama código lineal (n,k) si y sólo si sus 2k palabras código forman un subespacio k-dimensional del espacio vectorial de las n-tuplasDe hecho, un código binario es lineal si y sólo si la suma de módulo 2 de dos palabras código es también una palabra código
  • 13. Representacion matricial de códigos bloques Dado que un código lineal (n,k) C es un subespacio k-dimensional del espacio de vectores Vn de las n-tuplas binarias, es posible encontrar k palabras código linealmente independientes, g0, g1,..., gk-1 en C, de tal forma que cada palabra código v en C es una combinación lineal de esas k palabras código: v = u0 g0 + u1 g1 + ... + uk-1 gk-1Donde ui= 0 ó 1 para i mayor igual que cero y menor que k. Ahora vamos a colocar estas k palabras códigos linealmente independientes como las filas de una matriz k x n:
  • 14. Representacion matricial de códigos bloques
  • 15. Forma sistemática de una palabra código:
  • 16. Síndrome de descodificación y detección de errores.Consideramos un código lineal (n,k) con su matriz generadora G y su matriz de comprobación de paridad H. Sea v una palabra código que se transmite en un canal ruidoso, y r es el vector recibido a la salida del canal.Debido a que el canal es ruidoso, r puede ser distinto de v
  • 17. El vector suma de r y v es e; e es una n-tupla tal que ei=1 si ri es distinto de vi y ei=0 si ri=vi. A esta n-tupla se le llama vector de error. Los 1's que aparecen en e son errores de transmisión producidos porque el canal es ruidoso. El receptor recibe r que es la suma de la palabra código transmitida y el vector de error. Cuando recibe r, el decodificador debe determinar si contiene errores de transmisión. Si se detectan errores, el decodificador intentará corregirlos (FEC) o pedirá una retransmisión (ARQ)Cuando se recibe r, el decodificador calcula la siguiente (n-k)-tupla: s = r HT = ( s0, s1,..., sn-k-1 ), esta n-tupla es el sindrome de r.
  • 18. Códigos cíclicosLos códigos cíclicos también se llaman CRC (Códigos de Redundancia Cíclica) o códigos polinomios. Su uso está muy extendido porque pueden implementarse en hardware.Estos códigos se basan en el uso de un polinomio generador G(X) de grado r, y en el principio de que n bits de datos binarios se pueden considerar como los coeficientes de un polinomio de orden n-1. Por ejemplo, los datos 10111 pueden tratarse como el polinomio x4 + x2 + x1 + x0A estos bits de datos se le añaden r bits de redundancia de forma que el polinomio resultante sea divisible por el polinomio generador, sin generar resto. El receptor verificará si el polinomio recibido es divisible por G(X). Si no lo es, habrá un error en la transmisión.
  • 19. CODIGOS CONVOLUCIONALESSe diferecian de los códigos de bloque en su forma estructural y las propiedades para corregir errores.       Los códigos de bloque suelen tener limitada la capacidad de corrección de errores alrededor de 1 o 2 símbolos erróneos por palabra de código. Estos códigos son buenos para utilizar en canales con baja probabilidad de error.       Los códigos convolucionales son adecuados para usar sobre canales con mucho ruido (alta probabilidad de error).       Los códigos convolucionales son códigos lineales, donde la suma de dos palabras de código cualesquiera también es una palabra de código. Y al contrario que con los códigos lineales, se prefieren los códigos no sistemáticos.       El sistema tiene memoria: la codificación actual depende de los datos que se envían ahora y que se enviaron en el pasado.      Un código convolucional queda especificado por tres parámetros (n,k,m):                         n es el número de bits de la palabra codificada                         k es el número de bits de la palabra de datos                         m es la memoria del código o longitud restringida
  • 20. Ejemplos             - Código (2,1,3)                          - la palabra codificada tiene 2 bits de longitud                          - la entrada son bloques de 1 bit                          - la salida depende de los dos bloques anteriores y del actual             - Código (4,2,3)                          - la palabra codificada tiene 4 bits de longitud                          - la entrada son bloques de 2 bit                          - la salida depende de los dos bloques anteriores y del ac
  • 21. - Proceso de codificación      El proceso de codificación de estos códigos se realiza utilizando un dispositivo lógico en el codificador.      Ejemplo: Codificador convolucional (4,3,5)
  • 22.       La palabra codificada se obtendría como el resultado de realizar una serie de operaciones lógicas entre determinados bits que están almacenados en los registros intermedios.      Ejemplo: Codificador convolucional (2,1,3)
  • 23.       - El conmutador con las dos entradas hace el papel de un registro de desplazamiento de dos         estados.      - El código convolucional es generado introduciendo un bit de datos y dando una revolución         completa al conmutador.      - Inicialmente se supone que los registros intermedios contienen ceros.      En este ejemplo la palabra codificada se obtiene como resultado de sumas módulo-2 entre los bits indicados que están almacenados en los registros intermedios.      Las secuencias de salida para el código anteriormente descrito:      Como ejemplo del funcionamiento de este codificador, supongamos que se quiere enviar la secuencia de bits 0101 (donde los bits más a la derecha son los más antiguos). El proceso de codficación es el siguiente:      - Se introduce el primer bit de la secuencia en el codificador:
  • 24.       Como ejemplo del funcionamiento de este codificador, supongamos que se quiere enviar la secuencia de bits 0101 (donde los bits más a la derecha son los más antiguos). El proceso de codficación es el siguiente:      - Se introduce el primer bit de la secuencia en el codificador:      - Se introduce el segundo bit de la secuencia en el codificador:
  • 25. - Se introduce el tercer bit de la secuencia en el codificador:      - Se introduce el cuarto bit de la secuencia en el codificador:Al final del proceso de codificación obtenemos que la secuencia codificada es 01 01 01 11.