REPORTE DE INVESTIGACION. TEMA Estudio del algoritmo de Viterbi para decodificación basado en la minimización de la probabilidad de error de palabra
|
|
- José Antonio Méndez Casado
- hace 5 años
- Vistas:
Transcripción
1 REPORTE DE INVESTIGACION TEMA Estudio del algoritmo de Viterbi para decodificació basado e la miimizació de la probabilidad de error de palabra MARIBELL SACANAMBOY FRANCO Departameto de Ciecias e Igeiería de la Computació PONTIFICIA UNIVERSIDAD JAVERIANA CALI
2 E este reporte se preseta el estudio de uo de los algoritmos más usados e la decodificació, para u sistema de comuicació, basado e la miimizació de la probabilidad de error de palabra. Ates de revisar el algoritmo de Viterbi e la decodificació, se debe eteder que el codificador usado es basado e códigos covolucioales. U código covolucioal es u código de correcció de errores, e el cual por cada secuecia de m bits de etrada los codifica e bits símbolos de salida. La relació de m/ es defiida como la tasa de código. U código covolucioal es caracterizado por ua fució de codificació G(x), dada ua secuecia m(x) de etrada geera ua secuecia de salida U(x), dode U(x) se le deomia secuecia de codewords y está e fució del producto de G(x) y de m(x) de la siguiete maera: U x =m x G x Detro de las represetacioes que más se usa e u código covolucioal, está la de poliomios geeradores, la del diagrama de estados y diagrama de trellis. Algoritmo basado e la miimizació de la probabilidad de error de palabra Algoritmo de Viterbi se cosidera u algoritmo de máxima certeza (Maximum likelihood) y altamete paralelizable, y cosiste e determiar el camio más óptimo expresado como la escogecia del codeword co la métrica de máxima certeza o la escogecia del codeword co la métrica de míima distacia, este algoritmo toma vetaja de la estructura espacial del diagrama de trellis. Para hallar el camio más óptimo compara e cada tiempo t i la señal recibida o codeword co todos los camios del trellis que etra a cada estado e el tiempo t i y elimia los camios que o so posibles cadidatos para la escogecia de la máxima certeza; la comparació de la señal recibida frete a la establecida del trellis se hace por medio del cálculo de la distacia hammig (Número de posicioes e las cuales difiere dos codewords) para decisioes duras y para decisioes suaves la distacia euclidiaa la cual se defie a cotiuació. Los vectores de los codewords para decisioes suaves se represeta por úmeros reales, etoces la diferecia etre estos codewords se determia por la diferecia etre los elemetos de cada codeword al cuadrado. Codewords X =[ x, x, x, x... x L ], Y=[ y, y, y, y... y L ] etoces la distacia euclidiaa esta dada por de ( X,Y ) = ( X Y ) +( X Y ) +...( X L Y L ) ()
3 A la distacia hammig o euclidiaa se le llama métrica de rama (λ). Para dos camios que etra al mismo estado e el tiempo t i se escoge el de mejor métrica de distacia acumulada, la cual es calculada por medio de la métrica del estado e el tiempo t i más la métrica de rama (λ), la métrica acumulada o de estado se expresa como: μ ti = μ ti +λ () Después de teer las dos métricas de distacia acumulada del camio j y k, se escoge la métrica de meor distacia o peso para el caso de decisió dura ti =mi[ jti, kti ],y para el caso de decisió suave se escoge la métrica de mayor peso ti =max[ jti, kti ] ; al camio elegido se le llama camio sobreviviete m k y a la métrica del camio gaador se le llama métrica de estado e el tiempo t i y esto se hace para todos los estados, el decodificador cotiua así avazado por el trellis elimiado y escogiedo el camio más probable. Para determiar la probabilidad de error para u caal biario simétrico (BSC) y u caal AWGN trabajado co el algoritmo de Viterbi se debe hacer dos suposicioes, la primera es que todos los posibles codewords so igualmete probables y la seguda es que la probabilidad de error debe ser idepediete de la secuecia trasmitida, de la seguda suposició se deriva que se debe trabajar co caales si memoria, e los cuales el ruido afecta a los símbolos de maera idepediete co respecto a los símbolos ateriores. E u caal si memoria la probabilidad codicioal o fució de certeza (likelihood) está dada por lo p ( y x ) = p( y siguiete: k x k ) all k (), dode y es la secuecia recibida y x es la secuecia eviada. Para ecotrar el camio más probable o el de máxima certeza (Maximum likelihood) ó de la míima probabilidad de error, se debe maximizar la fució de certeza, computacioalmete es más coveiete usar el logaritmo de la fució de certeza.etoces la fució de logaritmo de certeza queda expresada como: Λ( X,Y ) = l p( y x)= l p( y k x k ) all k (4) La métrica para ua rama j está defiida como: = μ(x j, y j )=l p ( y j ) (5) Para vectores dimesioales co símbolos por rama se tiee que la métrica de la rama j es igual a : = l p( y j )= l p( y jk k ) (6) Ahora reemplazado la defiició de métrica de rama de la ecuació (5) e la ecuació (6) se obtiee la fució de logaritmo de certeza como la sumatoria de todas las métricas de la ramas. Λ( X,Y ) = μ( x j y k ) j=todas lasramas (7) Para obteer la fució de máxima certeza sólo se debe hallar el máximo de la fució logaritmo de
4 certeza (max Λ(x,y)). Trabajado sobre u caal simétrico biario, el cual sirve para represetar la decodificació de decisioes duras, es decir el decodifcador determia si la secuecia de bits recibida es cero o uo. Para este caso se tiee que la probabilidad de error de símbolo es p /. Dado ua secuecia biaria y recibida y ua secuecia biaria x trasmitida, para hallar la fució de máxima certeza segú la ecuació (7), basta co hallar la métrica de cada rama y hacer la sumatoria, etoces la métrica de rama para u caal BSC está dada e fució de la probabilidad de error y es igual a : =μ( x j, y j ) = l[ p dj ( p) dj ]=dj l ( p + l( p) (8), p) dode es el tamaño de la secuecia recibida, dj es la distacia hamig etre x j y y j e la j-ésima rama, etoces dj=d x j, y j De acuerdo a la ecuació (7), la meta para u caal BSC es maximizar la suma de métricas de cada rama sobre el camio o trayectoria completa, para esto se adicioa ua costate arbitraria e cada rama y se escala el resultado e u úmero positivo arbitrario, además como la expresió l ( p < p ) para p / etoces se reemplaza la métrica μj por la métrica escalada μ j = d j = d ( x j, y j ) (9) Para hallar el camio de máxima certeza e u tiempo t i se compara las métricas de todos los estados e el tiempo t i y se escoge la métrica de meor peso y esta determia el camio de mayor probabilidad. Trabajado sobre u caal co ruido blaco gausiao aditivo, la secuecia y t = x t t de símbolos de salida correspode a la salida de este caal, dode x(t) es la secuecia origial trasmitida y (t) es la muestra de ruido AWGN. Para este caal se tiee ua secuecia trasmitida ormalizada x e + o - si el símbolo de código fue ó respectivamete, como (t) es ua variable aleatoria gausia, etoces para calcular la métrica de la rama segú la ecuació (6) se debe teer e cueta la fució de desidad de probabilidad. Así que la métrica par la rama j-ésima quede expresada de la siguiete forma: =l ( y j ) = l{e [ ( y jk Es X jk ) / I ] k= /(Π I (/ ) o ) } () Dode I es es la potecia del ruido y Es la eergía por símbolo de código, desarrollado la ecuació () se llega a la siguiete expresió: =l ( y j ) = / I [ ( y jk Es X jk ) ] l(π I o )/ () k= Al desarrollar el biomio y teiedo e cueta que x puede ser + o -, la ecuació () queda fialmete =l ( y j ) = / I [ ( y jk ) Es+ Es X jk y jk ] l(π I o )/ () k= k=
5 Escalado la ecuació () por I se llega a la siguiete métrica escalada: μ j = X jk y jk () k= E resume los pasos que se debe teer e cueta para la decodificació usado el algoritmo de Viterbi está dados e el siguiete gráfico. Cálculo de la Métrica de rama Distacia de Hammig e cada ti Cálculo de los camios sobrevivietes de meor peso Cálculo de la Métrica de estado e cada ti Decodificació e el t fial, selecció del camio gaador por medio de la métrica de estado de meor peso Figura. Diagrama de bloques Algoritmo Viterbi E el siguiete ejemplo se muestra el algoritmo de Viterbi para ua decodificació de u mesaje eviado por u codificador covolucioal de rata / y co M=, dode M es el úmero de registros de desplazamieto del codificador, y los poliomios geeradores g (x)= +x+x, g (x)= +x. C(x) m(x) Figura. Codificador Covolucioal C(x)
6 C o (x)=m(x)g (x) C (x)=m(x)g (x), dode m(x) es el mesaje de etrada al codificador. Si se tiee el siguiete mesaje m=, el mesaje codificado U se obtiee por medio de las ecuacioes C o y C. U= Si este mesaje codificado se trasmite por u caal biario, el decodificador recibe la siguiete secuecia Z=. E la figura se muestra el diagrama de estados para el codificador plateado e la figura. S / / / / S / / S / / S Figura. Diagrama de estados Otra forma de represetar el codificador covolucioal es el diagrama de trellis, e la figura 4 se muestra el diagrama. S S S S / / / / / / / / t= t= Figura 4. Diagrama de trellis para el codificador E la figura 5 se preseta el diagrama de trellis para el decodificador, co los valores de las ramas de acuerdo a la distacia de hammig.
7 S S S S Z= t= t= t= t= t=4 t=5 Figura 5. Diagrama de trellis para el decodificador E la figura 6 se muestra el cálculo de la métrica de estado, se tiee como codició iicial que el sistema iicia e el estado S y el valor de la métrica de estado es cero y e los demás estados es ifiito. S S S S t= t= t= t= += += S += S += += S += += S += Figura 6. Cálculo de métrica de estado Cotiuado co el cálculo de las métricas de estado, empieza aparecer los posibles camios de máxima certeza, e la figura 7 se observa los camios y métricas de estado que queda al fial. S S S S t= t= t= t= t=4 t=5 Figura 7. Camios y métricas de estado
8 Para la decodificació fial e t=5,se tiee e cueta cual estado es el de meor métrica y se sigue el camio hacia atrás. S S S S m= U= Z= t= t= t= t= t=4 t=5 Figura 8. Decodificació fial. Decodificació
9 Bibliografía Capítulo 7 del libro de B Sklar, "Digital Commuicatios Fudametals ad Applicatios",Pretice Hall, NewJersey,988. Capítulo 5 del libro de Adrew J. Viterbi, "CDMA Priciples of Spread Spectrum Commuicatio". Capítulo 6 del libro de Richard Wells "Applied Iformatio Teory ad Codig For Egieers".
CAPÍTULO I. Conceptos Básicos de Estadística
CAPÍTULO I Coceptos Básicos de Estadística Capítulo I. Coceptos Básicos de Estadística. CAPÍTULO I CONCEPTOS BÁSICOS DE ESTADÍSTICA Para realizar estudios estadísticos es ecesario registrar la ocurrecia
Más detallesR. Urbán Introducción a los métodos cuantitativos. Notas de clase Sucesiones y series.
R. Urbá Itroducció a los métodos cuatitativos. Notas de clase Sucesioes y series. SUCESIONES. Ua sucesió es u cojuto umerable de elemetos, dispuestos e u orde defiido y que guarda ua determiada ley de
Más detallesNotas de Teórico. Sistemas de Numeración
Departameto de Arquitectura Istituto de Computació Uiversidad de la República Motevideo - Uruguay Sistemas de umeració Arquitectura de Computadoras (Versió 4.3b - 6) SISTEMAS DE UMERACIÓ. Itroducció E
Más detallesMétodos Numéricos (SC 854) Ajuste a curvas. 2. Ajuste a un polinomio mediante mínimos cuadrados
Métodos Numéricos SC 854 Auste a curvas c M Valezuela 007 008 7 de marzo de 008 1 Defiició del problema E el problema de auste a curvas se desea que dada ua tabla de valores i,f i ecotrar ua curva que
Más detallesDe esta forma, el problema de encontrar la mejor recta se concentra en calcular los valores de la pendiente (m) y de la ordenada al origen (b)
MÉTODO DE MÍNIMOS CUADRADOS E muchos de los experimetos que se realiza e Física, se obtiee u cojuto de parejas de úmeros (abscisa, ordeada) por los cuales ecesitamos, para obteer u modelo matemático que
Más detallesListado para la Evaluación 2 Cálculo II (527148)
Uiversidad de Cocepció Facultad de Ciecias Físicas y Matemáticas Departameto de Matemática Área, Volume y Logitud de arco. Listado para la Evaluació Cálculo II (5748). Calcular el área ecerrada por la
Más detallesMatemáticas Discretas Inducción y Recursión
Coordiació de Ciecias Computacioales - INAOE Matemáticas Discretas Iducció y Recursió Cursos Propedéuticos 00 Ciecias Computacioales INAOE Iducció y recursió Geeralidades Iducció de úmeros aturales Iducció
Más detallesEjercicio 1. Calcule y grafique la densidad espectral de potencia de la salida del filtro y el valor de potencia total. Ejercicio 2.
Guía de Ejercicios Ejercicio El circuito RC de la figura es excitado por ua señal de ruido blaco co desidad espectral de potecia costate e igual a N /. R w(t) C v(t) Calcule y grafique la desidad espectral
Más detallesUNIVERSIDAD DE ATACAMA
UNIVERSIDAD DE ATACAMA FACULTAD DE INGENIERÍA / DEPARTAMENTO DE MATEMÁTICA ALGEBRA I GUÍA DE PROGRESIONES Y TEOREMA DEL BINOMIO Profesor: David Elal OLivero Primer año Pla Comú de Igeiería Primer Semestre
Más detallesPolinomio de una sola variable. , llamaremos polinomio de la variable x a toda expresión algebraica entera de la forma:
Semiario Uiversitario de Igreso 07 oliomio de ua sola variable a0; a; a;...; a úmeros reales y N 0, llamaremos poliomio de la variable a toda epresió algebraica etera de la forma: a0 a a... a Los poliomios
Más detallesGuía Semana 9 1. RESUMEN. Universidad de Chile. Ingeniería Matemática
1. RESUMEN Igeiería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Cálculo e Varias Variables 08-1 Igeiería Matemática Guía Semaa 9 Teorema de los multiplicadores de Lagrage
Más detallesSumatoria, Progresiones y Teorema del Binomio
Capítulo Sumatoria, Progresioes y Teorema del Biomio.. Símbolo Sumatorio Es u símbolo muy útil y coveiete que permite escribir sumas e forma abreviada. Este símbolo se represeta mediate la letra griega
Más detalles3 LÍMITE Ejercicios Resueltos
LÍMITE Ejercicios Resueltos Límites Determiados a) 6 6 6 c) π π se π b) ( ) cos cos e) 0 π + + d) 0 f) e 0 + 5 5 g) 4 64 Idetermiació (0/0) Fucioes Racioales Factorear y Simplificar ( + ) + 6. a). ( ).
Más detallesUnidad 1: Las Ecuaciones Diferenciales y Sus Soluciones
Uidad : Las Ecuacioes Difereciales y Sus Solucioes. Itroducció. Tato e las ciecias como e las igeierías se desarrolla modelos matemáticos para compreder mejor los feómeos físicos. Geeralmete, estos modelos
Más detallesUna sucesión es un conjunto infinito de números ordenados de tal forma que se puede decir cuál es el primero, cuál el segundo, el tercero, etc.
Sucesioes Sucesi o. Ua sucesió es u cojuto ifiito de úmeros ordeados de tal forma que se puede decir cuál es el primero, cuál el segudo, el tercero, etc. Los térmios de ua sucesió se desiga mediate a 1,
Más detallesTransformada Z. Ejemplos. Ejemplos de cálculo [ ] = [ ] ( ) ( ) 1. Transformada Z. α = α α α si α. α α α
Trasformada Ejemplos Ejemplos de cálculo. Trasformada... Calcular la trasformada, por defiició, idicado la regió de coergecia p u [ ] h h p u cos u Solució: Para calcular la Trasformada por defiició, resulta
Más detallesM arcelo, de vez en vez, usa una reata de 10 m de largo y 2 cm de grueso para
GEOMETRÍA, TRIGONOMETRÍA Y SERIES Tema 4 Series uméricas M arcelo, de vez e vez, usa ua reata de 10 m de largo y cm de grueso para medir el cotoro de los terreos que fumiga. Para que la reata que usa o
Más detallesEstadística Aplicada a las ciencias Sociales Examen Febrero de 2008 segunda semana
Estadística Aplicada a las ciecias Sociales Exame Febrero de 008 seguda semaa Ejercicio 1.- E la siguiete tabla, se tiee el úmero de alumos de educació de adultos matriculados e el curso graduado escolar
Más detallesCS. de la COMPUTACION II 1 VERIFICACION DE PROGRAMAS
CS. de la COMPUTACION II 1 VERIFICACION DE PROGRAMAS Uo de los efoques para determiar si u programa es correcto es establecer ua actividad de testig. Esta cosiste e seleccioar u cojuto de datos de etrada
Más detallesa = n Clase 11 Tema: Radicación en los números reales Matemáticas 9 Bimestre: I Número de clase: 11 Esta clase tiene video
Matemáticas 9 Bimestre: I Número de clase: Clase Actividad Esta clase tiee video Tema: Radicació e los úmeros reales Lea la siguiete iformació. Si es u úmero etero positivo, etoces la raíz -ésima de u
Más detallesMedidas de Tendencia Central
1 Medidas de Tedecia Cetral La Media La media (o promedio) de ua muestra x 1, x,, x de tamaño de ua variable o característica x, se defie como la suma de todos los valores observados e la muestra, dividida
Más detalles1. Secuencia Impulso unitario (función Kroëneker) 1, n = n 0. (n) = = {... 0, 0, (1), 0, 0,... }
SEÑALES DE TIEMPO DISCRETO SEÑALES Y SISTEMAS DE TIEMPO DISCRETO Las señales está clasificadas de maera amplia, e señales aalógicas y señales discretas. Ua señal aalógica será deotada por a t e la cual
Más detallesÁlgebra I Práctica 2 - Números naturales e inducción
FCEyN - UBA - Segudo Cuatrimestre 203 Álgebra I Práctica 2 - Números aturales e iducció. Reescribir cada ua de las siguietes sumas usado el símbolo de sumatoria (a) + 2 + 3 + 4 + + 00, (b) + 2 + 4 + 8
Más detallesTRABAJO DE GRUPO Series de potencias
DPTO. MATEMÁTICA APLICADA FACULTAD DE INFORMÁTICA (UPM) TRABAJO DE GRUPO Series de potecias CÁLCULO II (Curso 20-202) MIEMBROS DEL GRUPO (por orde alfabético) Nota: Apellidos Nombre Este trabajo sobre
Más detallesWalter Orlado Gozales Caicedo Secuecias Lógicas OBJETIVO: Lograr habilidad y destreza e el alumo practicado u razoamieto abstracto PROCEDIMIENTOS: INICIAL: Halla el valor del térmio que cotiúa e:,,,, 0,
Más detallesf x dx F b F a f x dx F x C f, g f x g x dx g x
Tarea. Equatio Chapter Sectio Resuelta. Idica qué tipo de aplicació matemática (fució, operador, fucioal) es cada uo de los siguietes: Respuestas a. Ua itegral defiida b a f d F b F a Toma ua fució y arroja
Más detallesMétodos Numéricos. La solución es una relación funcional entre dos variables. No todas las ecuaciones diferenciales tienen solución analítica.
Métodos Numéricos Métodos aalíticos Solució de ecuacioes difereciales Métodos Numéricos Métodos aalíticos: La solució es ua relació fucioal etre dos variables. No todas las ecuacioes difereciales tiee
Más detallesTema 2: Diagonalización de matrices cuadradas
Departameto de Aálisis Ecoómico UNIVERSIDAD DE ZARAGOZA Tema : Diagoalizació de matrices cuadradas.1. El cojuto R Defiició: Dados úmeros reales x 1, x,..., x R, se llama -tupla ordeada a x = ( x 1,, x,...,
Más detallesTRABAJO PRÁCTICO N O 1. SÍNTESIS DE SEÑALES Y ANÁLISIS DE SISTEMAS
TRABAJO PRÁCTICO N O. SÍNTESIS DE SEÑALES Y ANÁLISIS DE SISTEMAS PARTE : SEÑALES Recomedacioes geerales: Utilice el comado stem para el graficado de las señales discretas. El uso de plot o se ajusta al
Más detallesPrácticas de Matemáticas I y Matemáticas II con DERIVE-5 138
Prácticas de Matemáticas I y Matemáticas II co DERIVE-5 8. DIGONLIZCIÓN... PRINCIPLES FUNCIONES DE DERIVE PR L DIGONLIZCION: CLCULO DE UTOVLORES Y UTOVECTORES. tes de iiciar el estudio de los pricipales
Más detallesTRANSFORMADA RAPIDA DE FOURIER (FFT)
Capítulo 6 TRASORADA RAPIDA DE OURIER (T) Los temas a tratar e el presete capítulo so: 6. Algoritmo T 6. T Iversa. 6.3 Implemetació Televisió Digital 6- La implemetació de la ec. (4.5) ivolucra u úmero
Más detallesCálculo. 1 de septiembre de Cuestiones
Cálculo. de septiembre de 005 Cuestioes. Si ua fució f(x, y) es cotiua e (0, 0), etoces: a) f(0, 0) = 0. b) f(x, y) = 0. (x,y) (0,0) c) f es difereciable e (0,0). d) igua de las ateriores. Si ua fució
Más detallesSistemas de Ecuaciones Lineales. M. en I. Gerardo Avilés Rosas
Sistemas de Ecuacioes Lieales M. e I. Gerardo Avilés Rosas Octubre de 206 Tema 5 Sistemas de Ecuacioes Lieales Objetivo: El alumo formulará, como modelo matemático de problemas, sistemas de ecuacioes lieales
Más detalles- A h h+1 n-1 n
1º DMINISTRCIÓN Y FINNZS GESTIÓN FINNCIER. TEM 9 TEM Nº 9: SELECCIÓN DE INVERSIONES 1. DIMENSIÓN FINNCIER DE UN PROYECTO DE INVERSIÓN Desde el puto de vista fiaciero, es decir, moetario, cualquier proyecto
Más detalles[e j N 2 e j N 2 ]...} (22)
Trasformadores multiseccioales de cuarto de oda. La teoría de reflexioes pequeñas descrita e la secció aterior se puede usar para aalizar trasformadores multiseccioales de u cuarto de oda. Cosidere la
Más detallesUniversidad Antonio Nariño Matemáticas Especiales
Uiversidad Atoio Nariño Matemáticas Especiales Guía N 1: Números Complejos Grupo de Matemáticas Especiales Resume Se preseta el cojuto de los úmeros complejos juto co sus operacioes y estructuras relacioadas.
Más detallesTrabajo Práctico Nro. 9 ECUACIONES DIFERENCIALES EN DERIVADAS PARCIALES Y SERIES DE FOURIER
F.I.U.B.A AÁLISIS AEÁICO III rabajo Práctico ro. 9 rabajo Práctico ro. 9 ECUACIOES DIFERECIALES E DERIVADAS PARCIALES Y SERIES DE FOURIER I.- Itroducció a las Ecuacioes Difereciales e Derivadas Parciales
Más detalles4.- Aproximación Funcional e Interpolación
4- Aproximació Fucioal e Iterpolació 4 Itroducció Ua de las mayores vetajas de aproximar iformació discreta o fucioes complejas co fucioes aalíticas secillas, radica e su mayor facilidad de evaluació y
Más detallesCapítulo II ASPECTOS GENERALES DE LAS ECUACIONES DIFERENCIALES
Capítulo II ASPECTOS GENERALES DE LAS ECUACIONES DIFERENCIALES.1 ECUACIÓN DIFERENCIAL: Es ua ecuació que cotiee derivadas o difereciales. Ejemplo 1: Las siguietes expresioes costituye ecuacioes difereciales:
Más detallesEjercicios de preparación para olimpiadas. Funciones
Ejercicios de preparació para olimpiadas. Fucioes 5 de diciembre de 04. Fucioes covexas Comezamos estas otas hablado de fucioes covexas. Auque la covexidad de ua fució se puede estudiar por técicas de
Más detallesPrácticas de Matemáticas I y Matemáticas II con DERIVE 136
Prácticas de Matemáticas I y Matemáticas II co DERIVE 6. DIGONLIZCIÓN... PRINCIPLES FUNCIONES DE DERIVE PR L DIGONLIZCION: CLCULO DE UTOVLORES Y UTOVECTORES. tes de iiciar el estudio de los pricipales
Más detallesCurso: 3 E.M. ALGEBRA 8
Colegio SSCC Cocepció - Depto. de Matemáticas Uidad de Apredizaje: POLINOMIOS Capacidades/Destreza/Habilidad: Racioamieto Matemático/ Aplicació / Calcular, Resolver Valores/ Actitudes: Respeto, Solidaridad,
Más detallesEstimadores Puntuales: Propiedades de estimadores Sebastián Court
Estadística Estimadores Putuales: Propiedades de estimadores Sebastiá Court 1.Motivació Cosideremos ua variable aleatoria X co ciertas características, como por ejemplo, u parámetro θ, y ua muestra aleatoria
Más detallesDesigualdad entre las medias Aritmética y Geométrica
Desigualdad etre las medias Aritmética y Geométrica Jorge Tipe Villaueva Dados reales positivos a 1, a,..., a, defiimos la media aritmética de a 1, a,..., a como el úmero a 1 + a +... + a y la media geométrica
Más detallesAlgoritmos y Estructuras de Datos II, Segundo del Grado de Ingeniería Informática, Test de Análisis de Algoritmos, marzo Test jueves.
Algoritmos y Estructuras de Datos II, Segudo del Grado de Igeiería Iformática, Test de Aálisis de Algoritmos, marzo 017. Test jueves. Para cada problema habrá que justificar razoadamete la respuesta que
Más detallesb) Encontrar: τ o σ ; π o σ ; σ y τ. 2. Usar la definición de determinante para encontrar: 4. Calcular los determinantes de las siguientes matrices:
EJERCICIOS PROPUESTOS. Tarea 3. Cosiderar las siguietes particioes de S 5 σ = 354 τ = 354 π = 453. a) Determiar el sigo de cada ua de las ateriores particioes. b) Ecotrar: τ o σ ; π o σ ; σ y τ.. Usar
Más detallesCálculo I (Grado en Ingeniería Informática) Examen final, enero de 2014
Cálculo I (Grado e Igeiería Iformática 03-4 Exame fial, eero de 04 PUNTUACIÓN DEL EXAMEN: P. P. P. 3 P. 4 P. 5 P. 6 TOTAL Iicial del primer apellido: NOMBRE: APELLIDOS: D.N.I. O PASAPORTE: FIRMA: Notas
Más detalles2 Conceptos básicos y planteamiento
ESTADÍSTICA DESCRIPTIVA: DOS VARIABLES Juliá de la Horra Departameto de Matemáticas U.A.M. 1 Itroducció E muchos casos estaremos iteresados e hacer u estudio cojuto de varias características de ua població.
Más detallesNota: Los coeficientes de los términos equidistantes son b. Contado de derecha a izquierda: iguales. + 1 (x + a) 0 1 (x + a) 1 1 1
Biomio de Newto I Itroducció al Biomio de Newto (para expoete etero y positivo ZZ + ) Teorema Sea: x; a 0 y ZZ + (x + a) = Desarrollado los iomios: C x -.a 0 (x + a) 1 = x + a (x + a) = x + xa + a (x +
Más detallesCoeficientes binomiales
Coeficietes biomiales (Ejercicios Objetivos Defiir coeficietes biomiales y estudiar sus propiedades pricipales Coocer su aplicació e la fórmula para las potecias del biomio y su setido combiatorio (si
Más detallesPyE_ EF2_TIPO1_
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA DIVISIÓN DE CIENCIAS BÁSICAS COORDINACIÓN DE CIENCIAS APLICADAS DEPARTAMENTO DE PROBABILIDAD Y ESTADÍSTICA SEGUNDO EXAMEN FINAL RESOLUCIÓN
Más detallesDISTRIBUCIONES DE PROBABILIDAD.- DISTRIBUCIÓN BINOMIAL (BERNOULLI) DISTRIBUCIÓN NORMAL (GAUSS)
DISTRIBUCIONES DE PROBABILIDAD.- DISTRIBUCIÓN BINOMIAL (BERNOULLI) DISTRIBUCIÓN NORMAL (GAUSS) www.cedicaped.com DISTRIBUCIÓN DE PROBABILIDAD Recordemos que el Espacio Muestral es el cojuto de todos y
Más detallesSeries de potencias Introducción. Temas Series de potencias. Intervalo y radio de convergencia de una serie de potencias.
Sesió 27 Series de potecias Temas Series de potecias. Itervalo y radio de covergecia de ua serie de potecias. Capacidades Coocer y compreder el cocepto de serie de potecias. Determiar el itervalo y el
Más detallesANEXO B. Se define como Regresión al estudio de la fuerza, consistencia o grado de asociación de la
ANEXO B B.. Regresió Se defie como Regresió al estudio de la fuerza, cosistecia o grado de asociació de la correlació de variables idepedietes [6]. B... Regresió Lieal Simple El objeto de u aálisis de
Más detallesApellidos y Nombre: Aproximación lineal. dy f x dx
INGENIERÍA DE TELECOMUNICACIÓN HOJA 0 Aproximació lieal Defiició (Diferecial).- Sea y = f ( x) ua fució derivable e u itervalo abierto que cotiee al úmero x, - La diferecial de x es igual al icremeto de
Más detallesEJERCICIOS DE RECURRENCIA
EJERCICIOS DE RECURRENCIA (co alguas solucioes) Resolver la recurrecia = 5 6 =, = y tambié ésta: = =, = Resolvamos la primera E primer lugar otamos que es ua recurrecia lieal, pues pasado todos los térmios
Más detallesINECUACIONES. Ejemplo: La desigualdad 2x+l>x+5, es una inecuación por que tiene una incógnita "x" que se verifica para valores mayores que 4.
INECUACIONES DEFINICIÓN: Ua iecuació es ua desigualdad e las que hay ua o más catidades descoocidas (icógita) y que sólo se verifica para determiados valores de la icógita o icógitas. Ejemplo: La desigualdad
Más detallesECUACIONES DIFERENCIALES (0256)
ECUACIONES DIFERENCIALES (056) SEMANA 0 CLASE 0 LUNES 09/04/. Presetació de la asigatura. Coteido programático, pla de evaluació, software de apoyo, bibliografía recomedada. Se sugiere ver los archivos
Más detallesLímites en el infinito y límites infinitos de funciones.
Límites e el ifiito y límites ifiitos de fucioes. 1 Calcula 2 Límite e el ifiito Cuado se calcula el límite de ua fució e el ifiito se trata de determiar la tedecia que tedrá la fució (los valores que
Más detallesINFERENCIA ESTADÍSTICA CONCEPTOS BÁSICOS
INFERENCIA ESTADÍSTICA CONCEPTOS BÁSICOS Població E el cotexto de la estadística, ua població es el cojuto de todos los valores que puede tomar ua característica medible e particular, de u cojuto correspodiete
Más detallesSeries de números reales
Tema 6 Series de úmeros reales 6. Series de úmeros reales. Defiició 6. Sea {a } ua sucesió de úmeros reales y cosideremos la sucesió {S }, defiida por S = a + a + + a, para cada IN, que llamaremos sucesió
Más detallesPreguntas más Frecuentes: Tema 2
Pregutas más Frecuetes: Tema 2 Pulse sobre la preguta para acceder directamete a la respuesta 1. Se puede calcular la media a partir de las frecuecias absolutas acumuladas? 2. Para calcular la media aritmética,
Más detallesLECTURA 5 TRANSFORMADA RÁPIDA DE FOURIER FFT
UIVERSIDAD TÉCICA FEDERICO SATA MARÍA DEPARTAMETO DE ELECTRÓICA LECTURA 5 TRASFORMADA RÁPIDA DE FOURIER FFT CURSO LABORATORIO DE PROCESAMIETO SIGLA ELO 385 DIGITAL DE SEÑALES PROFESOR PABLO LEZAA ILLESCA
Más detallesSESIÓN 8 DESCRIPCIONES DE UNA RELACIÓN
SESIÓN 8 DESCRIPCIONES DE UNA RELACIÓN I. CONTENIDOS: 1. Regresió lieal simple.. Iterpretació de gráficas de regresió. 3. Cálculo de coeficiete de correlació. 4. Iterpretació del coeficiete de correlació.
Más detallesPrueba Integral Lapso / Área de Matemática Fecha: MODELO DE RESPUESTA (Objetivos del 01 al 11)
Prueba Itegral Lapso 016-1 175-176-177 1/7 Uiversidad Nacioal Abierta Matemática I (Cód 175-176-177) Vicerrectorado Académico Cód Carrera: 16 36 80 508 51 54 610 611 61 613 Fecha: 19 11 016 MODELO DE RESPUESTA
Más detallesMATEMÁTICA LIC. Y PROF. EN CS. BIOLÓGICAS
Defiició de límite de ua fució (segú Heie) Sea f : D R ua fució y a R (D R) Diremos que se cumple que f() L R a f( ) L si para cualquier sucesió { } D { a} tal que a Ejemplos: ) Probar que Demostració:
Más detallesEJERCICIOS DE SERIES DE FUNCIONES
EJERCICIOS DE SERIES DE FUNCIONES. Campo de covergecia. Covergecia uiforme. Determiar el campo de covergecia de la serie 2 se x. Aplicado el criterio de la raíz, la serie es absolutamete covergete cuado:
Más detallesConvolución. Dr. Luis Javier Morales Mendoza. Procesamiento Digital de Señales Departamento de Maestría DICIS - UG
Covolució Dr. Luis Javier Morales Medoza Procesamieto Digital de Señales Departameto de Maestría DICIS - UG Ídice.. Itroducció... Aálisis de Sistemas Discretos Lieales e Ivariates e el Tiempo.... Técicas
Más detallesArquitectura de un decodificador convolucional a partir del algoritmo de Viterbi
Arquitectura de u decodificador covolucioal a partir del algoritmo de Viterbi Juli Ordeix, Pere Martí, Moisès Serra, Jordi Carrabia 2 : Dept. d'electròica i Telecomuicacios, Uiversitat de Vic. 2: Dept.
Más detallesANÁLISIS MATEMÁTICO I - EXAMEN FINAL - 16 de julio de 2015 APELLIDO Y NOMBRE:... CORRIGIÓ:...REVISÓ:...
ANÁLISIS MATEMÁTICO I - EXAMEN FINAL - 6 de julio de 5 APELLIDO Y NOMBRE:... CORRIGIÓ:...REVISÓ:... Ejercicio Ejercicio Ejercicio Ejercicio 4 Ejercicio 5 NOTA Todas sus respuestas debe ser justificadas
Más detallesLaboratorio N 10, Series de Fourier. Introducción. Para funciones ( ) cos. f x está definida en la mitad del intervalo
Uiversidad Diego Portales Facultad de Igeiería Istituto de Ciecias Básicas Asigatura: Ecuacioes Difereciales aboratorio N 1, Series de Fourier Itroducció Para fucioes x,, la serie de Fourier f x cotiuas
Más detalles4.4 Sistemas mal condicionados
7 4.4 Sistemas mal codicioados l resolver u sistema de ecuacioes lieales usado u método directo, es ecesario aalizar si el resultado calculado es cofiable. E esta secció se estudia el caso especial de
Más detallesGUIA DE ESTUDIO Nro 1
MATERIA: MATEMÁTICA I CURSO: I AÑO EJE ESTRUCTURAL I: CONCEPTOS FUNDAMENTALES DEL ALGEBRA GRUPOS CONCEPTUALES: - Epresioes algebraicas. Poliomios. - Ecuacioes. Iecuacioes. TEMARIO: GUIA DE ESTUDIO Nro
Más detallesMINITAB y MODELOS DE REGRESIÓN
Prácticas de Fudametos Matemáticos para el estudio del Medio Ambiete www.um.es/docecia/jpastor jpastor@um.es MINITAB y MODELOS DE REGRESIÓN 1. Itroducció Ua de las cuestioes de mayor iterés e las Ciecias
Más detallesFUNCIONES. ( a) IGUALDAD DE FUNCIONES Sí y son dos funciones, diremos que las funciones f y
CALCULO P.C.I. PRIMER SEMESTRE 04 FUNCIONES Sí A y B so dos cojutos o vacío, ua fució de A e B asiga a cada elemeto a perteeciete al cojuto A u úico elemeto b de B que deomiamos image de a. Además diremos
Más detalles6.3. Uso de la SVD para determinar la estructura de una matriz. Primero definiremos algunas características de matrices.
Edgar Acuña/ ESMA 6665 Lecc 8 75 6.3. Uso de la SVD para determiar la estructura de ua matriz Primero defiiremos alguas características de matrices. Rago de ua matriz: Sea A ua matriz m x se etoces su
Más detallesEstadística Descriptiva
Estadística Descriptiva TEMA 1 Estadística Descriptiva 1. Variables estadísticas uidimesioales a) Itroducció b) Estudio descriptivo de ua variable c) Represetacioes gráficas d) Medidas de tedecia cetral
Más detallesCód. Carrera: Área de Matemática Fecha: MODELO DE RESPUESTAS Objetivos 1 al 11.
rueba Itegral Lapso 03-7-76-77 /0 Uiversidad Nacioal Abierta Matemática I (Cód. 7-76-77) icerrectorado Académico Cód. Carrera: 6-36-80-08- -60-6-6-63 Fecha: 0 0-0 MODELO DE RESUESTAS Objetivos al. OBJ
Más detallesSUCESIÓN. La colección de números que definen a una sucesión permite clasificar a éstas en:
UCEIÓN CPR. JORGE JUAN Xuvia-Naró Ua sucesió, (a ), de úmeros reales es ua fució que hace correspoder a cada úmero atural, excluido el cero, u úmero real, la cual viee defiida segú: f: N* R a a i a Número
Más detallesIES IGNACIO ALDECOA 1 AMPLIACIÓN DE MATEMÁTICAS 4º ESO CURSO 10/11
IES IGNACIO ALDECOA AMPLIACIÓN DE MATEMÁTICAS º ESO CURSO 0/ TEMA : SUCESIONES DE NÚMEROS REALES Se llama sucesió a u cojuto de úmeros dispuestos uo a cotiuació de otro. Podemos cosiderar ua sucesió como
Más detallesLÍMITES DE FUNCIONES REALES CON TENDENCIA A REAL
INSTITUCION EDUCATIVA LA PRESENTACION NOMBRE ALUMNA: AREA : MATEMÁTICAS ASIGNATURA: MATEMÁTICAS DOCENTE: JOSÉ IGNACIO DE JESÚS FRANCO RESTREPO TIPO DE GUIA: CONCEPTUAL - EJERCITACION PERIODO GRADO N FECHA
Más detallesSucesiones de números reales
Sucesioes de úmeros reales Sucesioes Ejercicio. Prueba que si x
Más detallesINTERÉS SIMPLE COMO FUNCIÓN LINEAL.
INTERÉS SIMPLE COMO FUNCIÓN LINEAL. EJERCICIOS PROPUESTOS. 1.- Grafica las fucioes Moto e Iterés: a) C = + 0, co C e miles de pesos ; : meses y R. Para graficar estar fucioes, debemos dar valores a, por
Más detallesuna sucesión de funciones de A. Formemos una nueva sucesión de funciones {S n } n=1 de A de la forma siguiente:
Tema 8 Series de fucioes Defiició 81 Sea {f } ua sucesió de fucioes de A Formemos ua ueva sucesió de fucioes {S } de A de la forma siguiete: S (x) = f 1 (x) + f 2 (x) + + f (x) = f k (x) Al par de sucesioes
Más detallesCUADRATURA GAUSSIANA
CUADRATURA GAUSSIANA Este método de basa e muestrear el itegrado de la fució cuya itegral se desea ecotrar, a valores que represeta raíces de poliomios ortogoales Los más populares de éstos so los poliomios
Más detallesMATEMÁTICAS 3º ESO - SUCESIONES. Una sucesión es un conjunto de números dados ordenadamente de modo que se puedan numerar: primero, segundo, tercero
ucesioes Ua sucesió es u cojuto de úmeros dados ordeadamete de modo que se pueda umerar: primero, segudo, tercero Ejemplos: a), 3, 5, 7, 9, b), 4, 9, 6, 25, 36 c) 2, 4, 8, 6, 32, 64 e llama térmios a los
Más detallesQuadern d activitats de filtres digitals
UNIVERSITAT POLITÈCNICA DE CATALUNYA ESCOLA UNIVERSITARIA POLITÈCNICA DE VILANOVA I LA GELTRÚ FILTRES ELECTRONICS ANALOGICS I DIGITALS (FEAD) Quader d activitats de filtres digitals GRUPS: K45-S45 CURS:
Más detallesCapítulo III Teoría de grupos
Capítulo III Teoría de grupos Tema 1. Leyes de composició iteras. 1.1 Leyes de composició iteras. Dado u cojuto A, se defie como Ley de composició itera defiida e A a toda aplicació, A A A ( x, y) x y
Más detallesINTRODUCCIÓN A LA PROBABILIDAD
INTRODUIÓN L PROBBILIDD EXPERIMENTOS LETORIOS Y DETERMINISTS Los experimetos o feómeos cuyo resultado o puede coocerse hasta haber realizado la experiecia se llama aleatorios o estocásticos. uado el resultado
Más detallesSesión 8 Series numéricas III
Sesió 8 Series uméricas III Defiició Serie de Potecias Si a 0, a, a,, a so úmeros reales y x es ua variable, ua expresió de la forma a x, se llama Serie de Potecias. Lo abreviaremos co SP. Alguos ejemplos
Más detallesDeterminantes. Ramón Espinoza Armenta AVC APOYO VIRTUAL PARA EL CONOCIMIENTO
Determiates Ramó Espioza Armeta AVC APOYO VIRTUAL PARA EL CONOCIMIENTO Sea A M ( K), dode 2. El i-ésimo meor de A es la matriz A i, obteida a partir de A elimiado el regló i y la columa. Eemplo. Sea 3
Más detallesEstado gaseoso. Mezclas de gases ideales presión parcial de un gas en una mezcla de gases ideales ley de Dalton
Estado gaseoso Ecuació de estado de los gases perfectos o ideales Mezclas de gases ideales presió parcial de u gas e ua mezcla de gases ideales ley de Dalto Feómeos de disolució de gases e líquidos leyes
Más detallesUNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD DE INGENIERIA INDUSTRIAL
UNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD DE INGENIERIA INDUSTRIAL Revisió, Cambios y Ampliació: Ig. José Alejadro Marí Fuete Primaria: Ig. César Augusto Zapata Urquijo 1. M U E S T R E O S I S T E M
Más detallesOlimpiada Nacional de Matemática 2018 Fase Final - Nivel U. Soluciones
limpiada Nacioal de Matemática Fase Fial - Nivel U Solucioes Problema 1. Sea a y reales positivos. Se defie la curva l como y = ax y como el orige del plao cartesiao. Para u puto cualquiera P sobre la
Más detallesUNIDAD 4 MODELOS PROBABILÍSTICOS
Uiversidad Nacioal del Litoral Facultad de Igeiería y Ciecias Hídricas ESTADÍSTICA Igeiería Iformática TEORÍA Mg.Ig. Susaa Valesberg Profesor Titular UNIDAD 4 MODELOS PROBABILÍSTICOS Estadística - Igeiería
Más detallesUNIDAD 9. PROBABILIDAD Matemáticas II. Ies do Barral.Curso 2017/ Experimentos aleatorios
1. Experimetos aleatorios U experimeto se llama aleatorio cuado o se puede predecir su resultado; además, si se repitiese el mismo experimeto e codicioes aálogas, los resultados puede diferir. a) El resultado
Más detalles(Use el Criterio de la Integral) (Diga Si es Condicional o. absolutamente convergente)
Primer Parcial Matemáticas IV Series y Sucesioes. Determie si las siguietes series so covergetes (a) + 3 2 + (Use el Criterio de la Itegral) (b) + 3 (Use el Criterio Básico de Comparació) (c) + ( ) 5 5
Más detalles