En el procesamiento de señales , una matriz polifásica es una matriz cuyos elementos son máscaras de filtro . Representa un banco de filtros , tal como se utiliza en los codificadores de subbandas, también conocidos como transformadas wavelet discretas . [ 1 ]
Sison dos filtros, luego un nivel la transformada wavelet tradicional mapea una señal de entradaa dos señales de salida, cada una de la mitad de la longitud:
Tenga en cuenta que el punto significa multiplicación de polinomios ; es decir, convolución ysignifica submuestreo .
Si se implementa directamente la fórmula anterior, se calcularán valores que posteriormente se descartarán durante el submuestreo. Para evitar este cálculo, se pueden dividir los filtros y la señal en valores con índices pares e impares antes de la transformación wavelet.
Las flechasydenotan desplazamiento a la izquierda y a la derecha, respectivamente. Tendrán la misma precedencia que la convolución, porque de hecho son convoluciones con un impulso delta discreto desplazado .
La transformada wavelet reformulada en filtros divididos es:
Esto se puede escribir como una multiplicación matriz-vector.
Esta matrizes la matriz polifásica.
Por supuesto, una matriz polifásica puede tener cualquier tamaño, no necesariamente tiene que ser cuadrada. Es decir, el principio se adapta bien a cualquier banco de filtros , multiwavelets y transformadas wavelet basadas en refinamientos fraccionarios .
Propiedades
La representación de la codificación de subbandas mediante la matriz polifásica es más que una simple simplificación de la escritura. Permite la adaptación de muchos resultados de la teoría de matrices y la teoría de módulos . Se explican las siguientes propiedades para unamatriz, pero se escalan igualmente a dimensiones superiores.
Invertibilidad/reconstrucción perfecta
El caso en que una matriz polifásica permite la reconstrucción de una señal procesada a partir de los datos filtrados se denomina propiedad de reconstrucción perfecta . Matemáticamente, esto equivale a la invertibilidad. Según el teorema de invertibilidad de una matriz sobre un anillo, la matriz polifásica es invertible si y solo si su determinante es una delta de Kronecker , que es cero en todos los puntos excepto en uno.
Según la regla de Cramer, el inverso depuede administrarse inmediatamente.
Ortogonalidad
Ortogonalidad significa que la matriz adjuntaes también la matriz inversa de. La matriz adjunta es la matriz transpuesta con filtros adjuntos .
Esto implica que se conserva la norma euclidiana de las señales de entrada. Es decir, la transformada wavelet correspondiente es una isometría .
La condición de ortogonalidad
se puede escribir
Norma del operador
Para matrices polifásicas no ortogonales surge la pregunta de qué normas euclidianas puede asumir la salida. Esto se puede acotar con la ayuda de la norma del operador .
Para elLa norma del operador euclidiano para matrices polifásicas se puede expresar explícitamente utilizando la norma de Frobenius.y la transformada z: [ 2 ]
Este es un caso especial de lamatriz donde la norma del operador se puede obtener mediante la transformada Z y el radio espectral de una matriz o la norma espectral correspondiente .
Una señal, donde se asumen estos límites, puede derivarse del vector propio correspondiente al valor propio que maximiza y minimiza.
Plan de elevación
El concepto de matriz polifásica permite la descomposición de matrices . Por ejemplo, la descomposición en matrices de suma conduce al esquema de elevación . [ 3 ] Sin embargo, las descomposiciones de matrices clásicas como la descomposición LU y QR no se pueden aplicar inmediatamente, porque los filtros forman un anillo con respecto a la convolución, no un campo .
Referencias
- ↑ Strang, Gilbert ; Nguyen, Truong (1997). Wavelets and Filter Banks . Wellesley-Cambridge Press. ISBN 0-9614088-7-1.
- ^ Thielemann, Henning (2001). Construcción adaptativa de wavelets para compresión de imágenes (tesis de diploma). Universidad Martín Lutero Halle-Wittenberg, Fachbereich Mathematik/Informatik. Archivado desde el original el 18 de julio de 2011 . Consultado el 10 de noviembre de 2006 .
- ↑ Daubechies, Ingrid ; Sweldens, Wim (1998). "Factoring wavelet transforms into lifting steps" . J. Fourier Anal. Appl . 4 (3): 245–267 . doi : 10.1007/BF02476026 . S2CID 195242970. Archivado del original el 7 de diciembre de 2006.
- Ondículas
- Procesamiento digital de señales