PROCESAMIENTO DIGITAL DE

SEÑALES
discrete-time signal processing

Autor: Ing. Yaneth Vilca

ESQUEMA BASICO
(basic scheme)
Sistema
 ¿Ventaneado y muestreo?
• Muestreo del espectro

En tiempo
En frecuencia
∆t >= ventana «v», =
∆f <= 1/ Tv = fm/ N
N(numero de muestras) xTm
DFT y el filtrado
 Filtrado FIR de largas secuencias
usando la DFT
Tarea desarrollar:
• Método OVERLAP-SAVE
• Método OVERLAP-ADD

Contenido:
• Pasos
• Ejercicio resuelto
• Ejercicio para clase
• Fuente: Digital_Signal_Processing_Principles_Third_Edition
• Autor: PROAKIS
• Capitulo The discrete Fourier transform ,
• pág. 430
Overlap-
save
Overlap
add
Overlap add
L=15elements

Tamaño de la DFT N=8 L=N-M+1=5

FILTRO M=4 elementos
Elementos a agregar M-1 = 3

1, 1, 1, 2, 2 2, 3, 3, 3, 4 4, 4, 5, 5, 5

1, 3, 6, 11, 13, 14, 14 ,8

2, 7, 15, 26, 31, 29, 24, 16

4, 12,25, 43, 46, 35, 20

y[n]= { 1, 3, 6, 11, 13,16,21,23, 26,31, 33, 36,41, 43,46,35,20}

 Fast Fourier Transform
Algorithms

• ¿La FFT es una nueva transformada?

NO
Fast Fourier Transform Algorithms
 Fast Fourier Transform
Algorithms
• Tarea desarrollar:
• Algoritmo 1
• Algoritmo 2
• Radix2
• Radix4

• Contenido:
• Pasos
• Ejercicio resuelto
• Ejercicio para clase
• Fuente: Digital_Signal_Processing_Principles_Third_Edition
• Autor: PROAKIS
• Capitulo 6 Efficient computation of the DFT
• pág. 449
Fast Fourier Transform
Algorithms

Algoritmo 1
Algoritmo 2
 Historia
• Este algoritmo, incluyendo su aplicación recursiva,
fue inventado alrededor de 1805 por Carl Friedrich
Gauss, que lo utilizó para interpolar las trayectorias
de los asteroides Pallas y Juno, pero su trabajo no
fue ampliamente reconocido.

Tukey al parecer se le ocurrió la idea durante una reunión de un comité

asesor presidencial de EE.UU. discutir maneras de detectar ensayos de
armas nucleares en la Unión Soviética. Otro de los participantes en esa
reunión, Richard Garwin de IBM, reconoció el potencial del método Tukey
y poner en contacto con Cooley, quien implementó un problema diferente:
el análisis de los datos cristalográficos 3d. Cooley y Tukey posteriormente
publicaron su documento en conjunto sobre la FFT
Fast Fourier Transform
Algorithms
Radix2
Radix4

Cooley–Tukey algorithms recursively.

Donde:
N puntos de la DFT se pueden componeer en sus factores como
N= r1.r2.r3…rv
r es el radix del algoritmo FFT
 Fast Fourier Transform
Radix2
Radix4
Algorithms
fft
Radix2
Radix4
fft
Radix2
Radix4
fft
Radix2
Radix4
fft
Radix2
Radix4
 PMBOK
• Los protagonistas tenemos
proyectos; las víctimas,
excusas.
• Paul Leido (1971-?)
Economista y empresario.
 PMBOK
• GESTION DE LA INTEGRACION
• GESTION DEL ALCANCE

https://prezi.com/epb9er9jx9be/riesgos-positivos-definicion-y-ejemplos/
 pmbok
Supuesto en los cuales pueden estar enmarcados
nuestros proyectos:
• Organización con políticas y procesos
• Existe información histórica de otros proyectos
• El DP es asignada al inicio del proyecto, su poder y
autoridad se define.
• Todos los interesados son identificados
• EDT es la base de toda planificación
• Las estimación e tiempo y costo finalizan al concluir
un análisis de riesgos.
• Todo proyecto se cierra con lecciones aprendidas
 Pregunta de examen:
¿Construir una casa es un proyecto a un trabajo operativo? ¿Y hacer una
pizza?
Areas/procesos
Integración
 Alcance
• ¿Que trabajo debe de realizar mi proyecto?

Durante la
ejecución

El producto
en si
Alcance, tiempo…

costos…