Esquema de la teoría y problemas de la Schaum

Procesamiento de señales digitales

Monson H. Hayes

Profesor de Ingeniería Eléctrica e Informática

Instituto de Tecnología de Georgia

SERIE DE ESQUEMA SCHAUM

Inicio de citación [PU] McGraw Hill [/ PU] [DP] 1999 [/ DP] Fin de la Cita
MONSON H. HAYES es profesor de Ingeniería Eléctrica e Informática en el Instituto de Tecnología de Georgia en Atlanta,
Georgia. Recibió su licenciatura en Física de la Universidad de California, Berkeley, y su MSEE y Sc.D. grados en Ingeniería
Eléctrica e Informática del MIT Sus líneas de investigación están en procesamiento de señales digitales con aplicaciones en el
procesamiento de imágenes y vídeo. Él ha contribuido con más de 100 artículos en revistas y actas de congresos, y es el
autor del libro de texto Procesamiento Digital de Señales estadística y modelado, John Wiley & Sons, 1996. Recibió el premio
IEEE Senior para el autor de un documento de excepcional mérito de la Sociedad ASSP del IEEE en 1983, el Premio
Presidencial al Investigador Joven en 1984, y fue elegido para el grado de Compañero de la IEEE en 1992 por sus
"contribuciones a la señal de modelado incluyendo el desarrollo de algoritmos para la restauración de la transformada de
Fourier de la señal de fase o magnitud." Esquema de Schaum de Teoría y Problemas de PROCESAMIENTO DE SEÑAL
DIGITAL

Copyright © 1999 por The McGraw-Hill Companies, Inc. Todos los derechos reservados. Impreso en los Estados Unidos de América. Salvo

que se permita bajo la Ley de Derecho de Autor de 1976, ninguna parte de esta publicación puede ser reproducida o distribuida en cualquier

forma o por cualquier medio, o se almacena en un sistema de base de datos o recuperación, sin la autorización previa por escrito del editor. 2

3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 PRS PRS 9 0 2 10 9 ISBN 0-07-027389-8

Patrocinadora Editor: Barbara Gilson Supervisor de

Producción: Supervisor Pamela Pelton Edición:
Maureen B. Walker

Biblioteca del Congreso de datos Catalogación en la Publicación

Hayes, MH (Monson H.), fecha.

esbozo de Schaum de la teoría y los problemas de procesamiento de señales digitales
/ Monson H. Hayes.
pag. cm. - (serie esquema de Schaum) Incluye
índice.
ISBN 0-07-027389-8
técnicas de procesamiento de señal Problemas 1.-digitales, ejercicios, etc. 2.
Técnicas-Outlines de procesamiento de señal digital-, Planes, etc. I. Título. II. Título:
Teoría y problemas de procesamiento de señales digitales.

TK5102.H39 1999
621.382'2-DC21 98-43324
CIP
Inicio de citación [PU] McGraw Hill [/ PU] [DP] 1999 [/ DP] Fin de la Cita

para Sandy
Prefacio

procesamiento de señales digitales (DSP) se ocupa de la representación de señales en forma digital, y con el procesamiento de estas señales
y la información que llevan. Aunque DSP, tal como la conocemos hoy, comenzó a florecer en la década de 1960, algunas de las técnicas de
procesamiento importantes y poderosos que están en uso hoy en día se remontan a los algoritmos numéricos que fueron propuestos y
estudiados desde hace siglos. Desde principios de 1970, cuando se introdujeron los primeros chips DSP, el campo de procesamiento de
señales digitales ha evolucionado de forma espectacular. Con un incremento tremendamente rápido en la velocidad de los procesadores
DSP, junto con un aumento correspondiente en su sofisticación y potencia de cálculo, procesamiento de señal digital se ha convertido en una
parte integral de muchos productos comerciales y aplicaciones, y se convierta en un término común.

Este libro se ocupa de los fundamentos del procesamiento de señales digitales, y hay dos maneras de que el lector pueda utilizar este libro
para aprender sobre DSP. En primer lugar, se puede utilizar como un suplemento a cualquiera de una serie de excelentes libros de texto DSP,
proporcionando al lector una rica fuente de problemas y ejemplos prácticos. Alternativamente, puede ser utilizado como una guía de auto
estudio para DSP, usando el método de aprender con el ejemplo. Con uno u otro enfoque, este libro ha sido escrito con el objetivo de
proporcionar al lector una amplia gama de problemas que tienen diferentes niveles de dificultad. Además de los problemas que pueden ser
considerados perforar, el lector encontrará problemas más difíciles que requieren un poco de creatividad en su solución, así como los problemas
que exploran aplicaciones prácticas, tales como el cálculo de los pagos de una hipoteca de la casa. Cuando sea posible, se trabajó un
problema de varias maneras diferentes, o se sugieren métodos alternativos de solución.

Los nueve capítulos de este libro cubren lo que se considera generalmente para ser el material del núcleo de un curso de introducción en el
DSP. El primer capítulo introduce los conceptos básicos de procesamiento de señal digital, y sienta las bases para el material en los
siguientes capítulos. Los temas tratados en este capítulo incluyen la descripción y caracterización de señales de tipo discreto y sistemas,
convolución, y las ecuaciones de diferencia de los coeficientes constantes lineales. El segundo capítulo considera la represention de
señales de tiempo discreto en el dominio de la frecuencia. En concreto, se introduce el tiempo discreto transformada de Fourier (DTFT),
desarrollar una serie de propiedades DTFT, y ver cómo el DTFT puede ser usado para resolver ecuaciones en diferencias y realizar
circunvoluciones. Capítulo 3 abarca los temas importantes relacionados con las señales de tiempo continuo de muestreo. De importancia
primordial en este capítulo es el teorema de muestreo, y la noción de aliasing. En el Capítulo 4, se desarrolla la transformada z, que es el
tiempo discreto equivalente de la transformada de Laplace para señales de tiempo continuo. Luego, en el capítulo

5, nos fijamos en la función del sistema, que es la transformada z de la respuesta de muestra unidad de un sistema de turnos-lineal e
invariante, e introducir un número de diferentes tipos de sistemas, tales como allpass, de fase lineal, y los filtros de fase mínima, y sistemas de
retroalimentación.

Los dos capítulos siguientes se ocupan de la Transformada Discreta de Fourier (DFT). En el capítulo 6, se introduce la DFT, y desarrollamos
una serie de propiedades DFT. La idea clave en este capítulo es que la multiplicación de la DFT de dos secuencias corresponde a la
convolución circular en el dominio del tiempo. Luego, en el capítulo 7, desarrollamos una serie de algoritmos eficientes para el cálculo de la
DFT de una secuencia de longitud finita. Estos algoritmos se denominan, genéricamente, como transformadas rápidas de Fourier (FFT). Por
último, los dos últimos capítulos consideran el diseño e implementación de sistemas de tiempo discreto. En el capítulo 8 nos fijamos en las
diferentes formas de implementar un sistema de tiempo discreto desplazamiento lineal invariante, y mirar a la sensibilidad de estas
implementaciones para filtrar coeficiente de cuantificación. Además, nos
analizar la propagación del ruido de redondeo en las implementaciones de punto fijo de estos sistemas. Luego, en el capítulo 9 nos fijamos en las
técnicas para el diseño de filtros FIR shiftinvariant lineal e IIR. Aunque el objetivo principal es en el diseño de filtros de paso bajo, también se
consideran técnicas para el diseño de otros filtros selectivos en frecuencia, tales como de paso alto, de paso de banda, y los filtros de eliminación de
banda.

Se espera que este libro será una herramienta valiosa en el aprendizaje de DSP. Opiniones y comentarios son recibidos a través de la
página web de este libro, que se puede encontrar en

http://www.ee.gatech.edu/users/mhayes/schaum

También está disponible en este sitio habrá información importante, como correcciones o ampliaciones a los problemas en este libro, la
lectura y los problemas adicionales y comentarios de los lectores.

Inicio de citación [PU] McGraw Hill [/ PU] [DP] 1999 [/ DP] Fin de la Cita
Contenido

Capítulo 1. Señales y Sistemas 1

1.1 Introducción 1
1.2 Señales Discrete-Time 1
1.2.1 secuencias complejas 2
1.2.2 Algunas secuencias Fundamentales 2
1.2.3 Duración de señal 3
1.2.4 secuencias periódicas y no periódicas 3
1.2.5 Las secuencias simétricas 4
1.2.6 Las manipulaciones de señal 4
1.2.7 Señal de descomposición 6
Sistemas 1.3 Discrete-Time 7
1.3.1 Sistemas Propiedades 7
1.4 Convolución 11
1.4.1 Propiedades de convolución 11
1.4.2 Circunvoluciones escénicas 12
1,5 ecuaciones de diferencia 15
que resuelve 18

Capítulo 2. Análisis de Fourier 55

2.1 Introducción 55
Respuesta de frecuencia 2.2 55
2.3 Filtros 58
2,4 interconexión de sistemas 59
2.5 Transformada Discreta-Time Fourier 61
2.6 Propiedades DTFT 62
2.7 Aplicaciones 64
2.7.1 Sistemas LSI y LCCDEs 64
2.7.2 Circunvoluciones escénicas sesenta y cinco

2.7.3 Solución de ecuaciones en diferencias 66

2.7.4 Sistemas inversas 66
que resuelve 67

Capítulo 3. Muestreo 101

3.1 Introducción 101
3.2 de analógico a digital de conversión 101
3.2.1 muestreo periódico 101
3.2.2 Cuantificación y codificación 104
3.3 de digital a analógica, conversión 106
Procesamiento de 3,4-tiempo discreto de las señales analógicas 108
3.5 Conversión de frecuencia de muestreo 110
3.5.1 Reducción de la frecuencia de muestreo por un factor entero 110
3.5.2 Frecuencia de muestreo Aumentar por un factor entero 111
3.5.3 Conversión de frecuencia de muestreo por un factor racional 113
que resuelve 114

Capítulo 4. La transformada Z 142

4.1 Introducción 142
4.2 Definición de la transformada z 142
4.3 Propiedades 146

vii
 4.4 El Inverse transformada z 149
4.4.1 expansión parcial Fracción 149
4.4.2 Power Series 150
Integración 4.4.3 Contorno 151
4.5 El unilateral transformada z 151
que resuelve 152

Capítulo 5. Análisis de Sistemas Transform 183

5.1 Introducción 183
Función 5.2 Sistema 183
5.2.1 Estabilidad y causalidad 184
5.2.2 Sistemas inversas 186
Ejemplo de respuesta 5.2.3 Funciones Unidad de sistema racional 187
5.2.4 Respuesta de frecuencia para las funciones de sistema racional 188
5.3 Sistemas con Linear Phase 189
5.4 Filtros Allpass 193
5.5 Sistemas mínimos Fase 194
5.6 Sistemas de retroalimentación 195
que resuelve 196

Capítulo 6. La DFT 223

6.1 Introducción 223
6.2 Discrete Fourier Series 223
6.3 Transformada Discreta de Fourier 226
6.4 Propiedades de la DFT 227
6.5 El muestreo de la DTFT 231
6,6 convolución lineal Uso de la DFT 232
que resuelve 235

Capítulo 7. La Transformada Rápida de Fourier 262

7.1 Introducción 262
7.2 Radix-2 FFT Algoritmos 262
7.2.1 La decimación-in-Time FFT 262
7.2.2 La decimación-en-frecuencia FFT 266
7,3 FFT algoritmos para N Composite 267
7.4 El primer factor FFT 271
que resuelve 273

Capítulo 8. Aplicación de Discrete-Time Systems 287

8.1 Introducción 287
8.2 Redes Digitales 287
8.3 Perfiles para los sistemas FIR 289
8.3.1 Forma Directa 289
8.3.2 Forma Cascade 289
8.3.3 Filtros de fase lineal 289
Muestreo 8.3.4 Frecuencia 291
8.4 Perfiles para los sistemas IIR 291
8.4.1 Forma Directa 292
8.4.2 Forma Cascade 294
8.4.3 Estructura Paralela 295
8.4.4 Estructuras transpuestos 296
8.4.5 Filtros Allpass 296
8.5 Filtros de celosía 298
8.5.1 Filtros FIR de celosía 298
8.5.2 todos los polos de celosía Filtros 300

viii
 8.5.3 Filtros IIR de celosía 301
8.6 Efectos finitos de longitud de palabra 302
8.6.1 representación binaria de los números 302
8.6.2 Cuantificación de los coeficientes de filtro 304
8.6.3 El ruido de redondeo 306
8.6.4 Emparejamiento y pedidos 309
8.6.5 desbordamiento 309
que resuelve 310

Capítulo 9. Diseño de filtro 358

9.1 Introducción 358
9.2 Especificaciones de filtro 358
9.3 Diseño de Filtros FIR 359
9.3.1 Fase Lineal Diseño FIR Uso de Windows 359
9.3.2 Frecuencia de muestreo Diseño de Filtros 363
9.3.3 Filtros de fase lineal equiripple 363
9.4 Diseño de Filtros IIR 366
9.4.1 Prototipos filtro analógico de paso bajo 367
9.4.2 Diseño de filtros IIR de filtros analógicos 373
9.4.3 Las transformaciones de frecuencia 376
Diseño 9.5 filtrado basado en un enfoque de mínimos cuadrados 376
9.5.1 Aproximación Pade 377
9.5.2 Método de Prony 378
9.5.3 FIR de mínimos cuadrados inversos 379
que resuelve 380

Índice 429

ix
Índice

convertidor de AA-D, 101

Aliasing, 103
filtro Allpass, 59, 193
enrejado, 300 de
red, 296 Alternando,
364
teorema, 364 Analog filtro
de paso bajo, 367
Butterworth,
Chebyshev 367, 370
elíptica, 372
Conversión analógica-digital, 101 filtro
anti-aliasing, 104 aperiódico, 3

propiedad asociativa, 11
Autocorrelación, 42

filtro BBandpass, 59 filtro

Parabanda, 59 BIBO, 10

transformación bilineal, 375 orden de

los bits invertida, 265 ventana de
Blackman, 360 Bloque de convolución,
232 Rama, 287 mariposa, 265

Butterworth analógica filtro de paso bajo, 367

normalizado, 368

CC-D, 101

Cascade, 59
red, 289, 294
causalidad, 10
z-transformar y, 184 Centro
de gravedad, 91
polinomio característico, 16 analógico Chebyshev
filtro de paso bajo, 370 polinomios de Chebyshev,
364, 370 matriz circulante, 257 convolución
circular, 228

formulación de matriz, 257 frente a

convolución lineal, 230 de desplazamiento circular,
227 Filtro peine, 331

La propiedad conmutativa, el filtro 11

de Compensación, 102

429
secuencia Complex, 2
Conjugado simetría, 4
Continuo-a-discreto convertidor, 101 teorema de
conservación de energía, 64 integración de
contorno, 151 de convolución, 10, 11

bloque, 232
circular, 228
DFT de realizar, 232 método
directo, 12 DTFT de realizar, 65
método gráfico, 13 periódicos,
225 propiedades, 11 método de
diapositivas regla, el teorema de
convolución 15, 64, 147

periódica, 64 de
correlación, la forma 42
acoplados, 342
frecuencia de corte, 59, 358

DD-A convertidor, 106

convertidor de DC, 106

decibelios, 56 decimación,

14 Decimator, 111, 315

Decimation-en-frecuencia FFT, 266 FFT

decimación en el tiempo, 262 propiedad
Derivada, 148 DFT, 223

red de forma directa, 289, 292 factor de

discriminación, 367 DFS, 223

ecuación de diferencia, 15, serie 64 Discrete

Fourier, 223 Transformada Discreta de
Fourier, 236
la realización de convolución lineal con, 232, 227
propiedades
Tiempo discreto transformada de Fourier, 61
propiedades, 62
sistema de señal, 1-tiempo discreto
tiempo discreto, 7
implementación, 287 convertidor
Discrete-a-analógico, 106, 106 Propiedad
distributiva-Discrete a-continua convertidor, 11
Divide y vencerás, 262 de Down-muestreo, 5, 110
DTFT, 61

EEigenfunction, 55

analógico elíptica filtro de paso bajo, 372

Encoder, 106

430
diseño de filtro equiripple, 363 Incluso
secuencia, 4
secuencia exponencial, 3 de filtro
Extraripple, 365 frecuencias
extremales, 364

FFeedback, 60, 195

FFT, 262composite N, 267

decimación en frecuencia, 266 de

decimación en el tiempo, 262 raíz mixta,
270 factor primo, 271 radix-2, 262 radix-3,
279 radix-4, 278 radix-R, 270 de filtro,
58allpass, 59

diseño, 358
efectos palabra de longitud finita, 302
selectivo en frecuencia, 59 de
fase lineal, 58
redes (estructuras), 287
especificaciones, 358 longitud de respuesta
impulsional finita, 16 de secuencia de longitud
finita, 3 Efectos palabra de longitud finita, 302 de
filtro coeficiente de cuantificación, 304

desbordamiento, 309

emparejamiento y pedido, 309 ruido

de redondeo, 306 FIR, 16, 188

estructuras, 289 FIR

diseño de filtro, 359
equiripple, 363
frecuencia de muestreo, 363 menos los
cuadrados inversos, 379 métodos de
mínimos cuadrados, 376 Pade
aproximación, 377 el método de Prony, 378
diseño de la ventana, 359 números de
punto fijo, 302

el complemento a uno, 303

magnitud signo, 302 de complemento
de dos, 303 números de punto flotante,
303 flowgraph, 287

Respuesta de frecuencia, 55
periodicidad, 57
inversa, 58
simetría, 58
transformaciones de frecuencia, 376 análisis
de Fourier, 55

431
período Fundamental, 3

fase GGeneralized lineal, 58, 189 serie

geométrica, 13 de retardo de grupo, 56

computing, 78
ecualización, 193

ventana HHamming, 360 ventana

Hanning, 360 de filtro de paso alto,

59 transformada de Hilbert, 185

solución homogénea, 16

IIIR, 16, 188

estructuras, 291 IIR

diseño de filtro, 366
prototipos de filtro de paso bajo analógico, 367 de
transformación bilineal, 375 transformaciones de
frecuencia, 376 invariancia impulso, 374 mapas índices,
268

longitud infinita de respuesta de impulso, 16 de reposo

inicial, 16

teorema del valor inicial, 148

generalizada, 161 En
lugar de cálculo, 265 interpolador,
112, 318 sistema inverso, 66, 186
Inverse transformada z, 149

integración de contorno, 151 de expansión en

fracciones parciales, 149 series de potencias, 150

invertibilidad, 11

ventana KKaiser, 361

filtro LLattice, 298

todos los polos,

300 FIR, IIR 298, 301
LCCDE, 15

Por mínimos cuadrados de diseño de filtros, 376

FIR mínimos cuadrados inversa, 379 Pade

aproximación, 377 el método de Prony,
secuencia 378 del lado izquierdo, 3

convolución lineal usando DFT, 232 de fase

lineal, 58, 189
generalizada, 189

432
fase lineal ( continuado)
red, 289
limitaciones de función del sistema, 191
tipos I-IV, 190 sistema lineal, 8 lollipop, 1

filtro de paso bajo, 59 LSI,

10

MMemoryless, 7

retardo de energía mínimo, 195 de

fase mínima, 194 retraso de fase
mínima, 195 Mixed FFT radix, 270
Modulator, 64

Modulo, 21, 226, 271

Hipoteca, 46, 172
inverso multiplicativo, 271

NNode, 287

frecuencia de Nyquist, 103 tasa de

Nyquist, 103

armónicos OOdd, 277 de

secuencia de Odd, 4
De un solo lado transformada z, 151 de un

solo complemento, 303 de oscilador, 328 de

desbordamiento, 309 solapesuma, 233

Superposición de guardado, 234

aproximación PPade, 377 de emparejamiento

y de pedido, 309 Paley-Wiener teorema, 184

de red en paralelo, 60, el algoritmo 295

Parques-McClellan, 365 el teorema de

Parseval, 64

expansión parcial fracción, 149, 187 solución

particular, la banda de paso 16, 59

desviación, 358
Período, 3
convolución Periódica, 225
teorema, 64
Fase, 55
lineal generalizado, 58 lineal, 58

palanca de cambios, 69 polos, 143

433
Poder, 22
Series, 150 factor de
Prime FFT, 271 el método de
Prony, 378

QQuantization, 303

coeficiente de filtro, 304 de

cuantificador, 104

RRadix-2 FFT, 262 Radix-R FFT, 270

sistema realizable, 185 filtro de
reconstrucción, 106 ventana
rectangular, Coeficiente de reflexión
360, 298 región de convergencia, 142
relativamente primos, 271 de residuos,
151

secuencia del lado derecho, el ruido

de redondeo 3, 306

conversión de frecuencia de SSample, 110 de

muestreo, 103

de paso de banda, 119, 120

DTFT, 231 de frecuencia, 101
período, 101 teorema, 103

Prueba de estabilidad Schur-Cohn, 300 factor de

selectividad, 367 Cambio de propiedad, 63

Shift-invariancia, 9 arrastrando los pies, 265

propiedad de desplazamiento, el bit 6 Señal, 302

magnitud señal, la señal

302, 1aperiodic, 3
complejo conjugado, 2 simetría
conjugado, 4 descomposición, 6
muestreo descendente, 5
duración, 3, 2 longitud finita
exponencial, 3 longitud infinita, 3
del lado izquierdo, 3
manipulaciones, 4 periódica, 3 en
el lado derecho, 3 simétrica, 4
unidad muestra, 2

434
señal ( continuado)
paso unidad, 2

Señal-ruido de cuantificación, 106

manipulaciones de señal, 4 nodo Sink, 288

método de la regla de cálculo, 15

nodo de origen, 288 SQNR, 106
Estabilidad, 10

prueba de Schur-Cohn, 300

triángulo, 185
z-transformar y, 184 recursión
con escalón, 299 recursión Step-up, 298
de banda suprimida, 59

desviación, 358
propiedad sumatorio, 155 suma la
superposición, 9 secuencia
simétrica, 4 Sistema, 7

aditivo., 8 causal, 10
función, 183
homogénea, 8
invertible, 11 lineal,
8 LSI, 10

sin memoria, 7
shift-invariante, 9
estable, 10
unidad de respuesta de la muestra, 10

banda TTransition, 359 de red a

transponer, 296 Transposición

teorema, 296 factores de rotación,

263
complemento a dos, 106, 303

cuantificador uuniform, 104 círculo

unitario, 143 muestra Unidad, paso 2

Unidad, 2

Unidad de respuestas de ejemplo, 10

para una función racional sistema, 187

Up-muestreo, 5, 112
propiedad, 88, 163

WWindows, 360

Warping, 375

ZZ-transform, 142

435
Transformada Z ( continuado)
inversa, 149 de un
solo lado, 151
propiedades, mesa de, 148 región
de convergencia, 142 pares útiles, mesa
de, 146 ceros, 16, 143

asimiento de orden cero, 107

436