METODO Y FILTRO DE MEDIA MOVIL PARA LA DETECCION Y CORRECCION DE ERRORES POR MEDIO DE UN FILTRO DIEZMADO.
Método y filtro de media móvil para la detección y corrección de errores por medio de un filtro diezmado.
Método de detección y corrección de errores producidos por la radiación en filtros de media móvil de aplicación dentro del campo de la microelectrónica, basado en la determinación, en una primera instancia, del grado de tolerancia a los errores a la salida del filtro (2) y del tipo de señal de entrada con la que va a trabajar dicho filtro (2), lo que da lugar, en función de si dichos errores son tolerables o no y de si dicha señal de entrada cuenta con periodos de inactividad, a una implementación física con estructura recursiva no redundante
Tipo: Patente de Invención. Resumen de patente/invención. Número de Solicitud: P200930205.
Solicitante: UNIVERSIDAD ANTONIO DE NEBRIJA
UNIVERSIDAD CARLOS III DE MADRID.
Nacionalidad solicitante: España.
Provincia: MADRID.
Inventor/es: MAESTRO DE LA CUERDA,JUAN ANTONIO, REYES MORENO,MARIA DEL PILAR, RUANO RAMOS,OSCAR, REVIRIEGO VASALLO,PEDRO.
Fecha de Solicitud: 26 de Septiembre de 2006.
Fecha de Publicación: .
Fecha de Concesión: 16 de Mayo de 2011.
Clasificación Internacional de Patentes:
- G06F11/00F
- H03H17/02F6
- H03H17/04 ELECTRICIDAD. › H03 CIRCUITOS ELECTRONICOS BASICOS. › H03H REDES DE IMPEDANCIA, p. ej. CIRCUITOS RESONANTES; RESONADORES (medidas, ensayos G01R; disposiciones para producir una reverberación sonora o un eco G10K 15/08; redes de impedancia o resonadores que se componen de impedancias distribuidas, p. ej. del tipo guía de ondas, H01P; control de la amplificación, p. ej. control del ancho de banda de los amplificadores, H03G; sintonización de circuitos resonantes, p. ej. sintonización de circuitos resonantes acoplados, H03J; redes para modificar las características de frecuencia de sistemas de comunicación H04B). › H03H 17/00 Redes que utilizan técnicas digitales. › Filtros recursivos.
Clasificación PCT:
- G06F11/00 FISICA. › G06 CALCULO; CONTEO. › G06F PROCESAMIENTO ELECTRICO DE DATOS DIGITALES (sistemas de computadores basados en modelos de cálculo específicos G06N). › Detección de errores; Corrección de errores; Monitorización (detección, corrección o monitorización de errores en el almacenamiento de información basado en el movimiento relativo entre el soporte de registro y el transductor G11B 20/18; monitorización, es decir, supervisión del progreso del registro o reproducción G11B 27/36; en memorias estáticas G11C 29/00).
- H03H17/02 H03H 17/00 […] › Redes selectoras de frecuencia.
- H03H17/04 H03H 17/00 […] › Filtros recursivos.
![METODO Y FILTRO DE MEDIA MOVIL PARA LA DETECCION Y CORRECCION DE ERRORES POR MEDIO DE UN FILTRO DIEZMADO.](https://patentados.com/img/2011/05/1102213/metodo-filtro-media-movil-deteccion-correccion-errores.1.jpg)
Fragmento de la descripción:
Método y filtro de media móvil para la detección y corrección de errores por medio de un filtro diezmado.
Objeto de la invención
La presente invención se enmarca dentro del campo de la microelectrónica, de aplicación en el campo de la comunicación, instrumentación, medida, etc. y se refiere a un nuevo método de protección de los filtros de media móvil ante los efectos que produce la radiación y el filtro utilizado para tal fin.
Más concretamente, el objeto de la invención es conseguir un método de detección y corrección de errores producidos por la radiación en filtros de media móvil que de lugar a un nuevo filtro de media móvil capaz de garantizar un nivel de protección óptimo en términos de complejidad y costo ante las perturbaciones o efectos provocados por la radiación.
Antecedentes de la invención
Actualmente, los efectos de la radiación se han convertido en una preocupación dentro del campo de la microelectrónica, y más aún cuando ésta está destinada a operar dentro de complejos y costosos sistemas de comunicación expuestos a altas dosis de radiación, como por ejemplo los utilizados dentro de la industria espacial.
Dichos efectos no sólo tienen consecuencias desde el punto de vista del funcionamiento de los circuitos micro-electrónicos o de su respuesta, sino también desde el punto de vista del diseño de los dispositivos que operan en entornos donde la radiación está presente, él cual se ve condicionado por la existencia de dichos efectos.
Uno de esos efectos producidos por la radiación son los denominados Eventos o Sucesos de Efecto Único o SEEs (del inglés Single Event Effects), los cuales provocan cambios no deseados en los valores de los biestables o de alguno de los elementos de la lógica combinacional de los circuitos.
Los SEEs además se clasifican en dos tipos en función de si el cambio de valor debido al efecto de la radiación se produce en un elemento de almacenamiento, como por ejemplo un biestable o una célula de memoria, o bien en un elemento combinacional como por ejemplo una puerta AND o una puerta OR.
Más concretamente, cuando los SEEs se producen en un elemento de almacenamiento se denominan Sucesos de Perturbación Únicos o SEUs (del inglés Single Event Upsets). Cuando los SEEs se producen en un elemento combinacional se denominan Eventos Transitorios Únicos o SETs, (del inglés Single Event Transients).
Para mitigar los efectos de los SEEs, que como se ha dicho engloban tanto los SEUs como los SETs, se han utilizado técnicas variadas, como por ejemplo aquellas implementadas a nivel físico, es decir, aquellas consistentes en modificar el tamaño y la estructura de los dispositivos de cara a hacerlos más resistentes a dichos efectos, como por ejemplo el uso de blindajes, la utilización de transistores de mayor tamaño o con diferente polarización, etc.
Sin embargo, estas soluciones se han revelado poco útiles tanto desde el punto de vista económico como desde el punto de vista del área que ocupan los dispositivos, y más especialmente en sectores como el aeroespacial, en donde este último factor es determinante.
Por ello, han surgido otras técnicas que tratan de reducir los efectos de la radiación, como es la de introducir redundancia en el diseño de los circuitos de modo que los SEEs se puedan detectar y corregir. La técnica redundante más utilizada es la denominada Redundancia Modular Triple o TMR (del inglés Triple Modular Redundancy), que de cara a evitar los efectos de los SEUs triplica los elementos de almacenamiento y añade lógica de voto para corregir los errores.
Por otro lado, cuando lo que se pretende es hacer frente a los SETs lo que se utiliza es la Redundancia Modular Funcional Triple o FTMR (del inglés Functional Triple Modular Redundancy) que además triplica la lógica combinacional.
Sin embargo, siendo estas técnicas generalmente válidas para reducir o incluso eliminar los efectos de la radiación, aún siguen suponiendo un alto coste en términos de área utilizada por los circuitos y de potencia consumida por los mismos.
Para evitar estos problemas, otra opción es diseñar técnicas de protección especificas para cada circuito, como por ejemplo para el caso de filtros de media móvil, que utilizando la propia estructura de los mismos tratan de mitigar los efectos de los SEEs antes mencionados.
Dichos filtros de media móvil, como es conocido responden a la ecuación:
![](/img/2011/05-descripcion/metodo-filtro-media-movil-deteccion-correccion-errores.1.png)
donde x[n] es la señal de entrada, y[n] la salida y N el orden del filtro.
Estos filtros, como también es conocido, pueden implementarse de forma directa en lo que se denomina estructura FIR (del inglés Finite Impulse Response), en donde una de las estructuras más utilizadas es la que puede verse en la figura 1.
Otra forma de implementarse es la denominada como recursiva, la cual se denomina también estructura IIR (del inglés Infinite Impulse Response), que responde a una estructura del tipo mostrado en la figura 2. Para este caso, además, se rescribe la ecuación general de los filtros citada anteriormente, por otra más intuitiva, de la forma:
![](/img/2011/05-descripcion/metodo-filtro-media-movil-deteccion-correccion-errores.2.png)
A la vista de la representación de las figuras 1 y 2 mencionadas de ambas estructuras, FIR e IIR, puede deducirse fácilmente cómo la primera es más resistente al efecto de los SEUs ya que éstos son temporales y durarán como mucho N-1 ciclos de reloj, mientras que en la estructura IIR los SEUs pueden provocar errores en la salida que persistirán hasta que el filtro sea reseteado.
Por otro lado, la estructura IIR, a pesar de ser más vulnerable frente a los efectos de los SEUs, tiene la ventaja de ser mucho más simple, y por lo tanto más eficiente en términos de área, todo lo cual redunda en un menor costo.
Así, un ejemplo de filtros de media móvil con estructura FIR, es decir no recursiva, que no recurren a la redundancia modular triple o TMR puede encontrarse en el documento US 6304133, que básicamente consiste en implementar filtros de media móvil conectados en cascada como el filtro FIR equivalente resultante de convolucionar la respuesta de todos los filtros de media móvil.
De forma esquemática, el filtro de media móvil implementado en US 6304133 propone que, por ejemplo, para dos filtros de orden cuatro conectados en cascada se tiene:
![](/img/2011/05-descripcion/metodo-filtro-media-movil-deteccion-correccion-errores.3.png)
Por lo que la salida del filtro al final de z[n] será el resultado de sustituir los valores y[k] por los valores que les corresponden según la primera ecuación en función de x[n], obteniendo así:
![](/img/2011/05-descripcion/metodo-filtro-media-movil-deteccion-correccion-errores.4.png)
De donde se deduce que para calcular z[n] de modo secuencial se toma x[0] y se acumula en un registro. En el siguiente ciclo se toma x[l] se multiplica por 2 y se suma al acumulador. En el ciclo 3 se toma x[2] se multiplica por 3 y se suma al acumulador, y así sucesivamente.
Esta implementación, que huye de la estructura IIR por los motivos de vulnerabilidad antes señalados, presenta sin embargo inconvenientes inherentes a su estructura, como son una pobre respuesta en términos de velocidad, lo cual se deduce fácilmente a la vista del ejemplo anterior, en donde son necesarios 7 ciclos de reloj. Así, a mayor orden de filtro mayor número de ciclos de reloj se necesitan para obtener la respuesta.
Además, otro inconveniente es el de presentar una complejidad elevada al necesitar elementos adicionales tales como, evidentemente, los multiplicadores, y además una memoria ROM necesaria ya que, dado que el factor por el que se multiplica es diferente en cada ciclo, se deben guardar dichos factores en memoria. Este aumento de complejidad introduce, además, un incremento de la vulnerabilidad de manera colateral, ya que al ser el área del circuito mayor, las probabilidades de ser alcanzado por partículas radiactivas también aumentan.
Descripción de la invención
La invención que a continuación se describe resuelve los inconvenientes antes señalados, pues consigue proteger los filtros de media móvil...
Reivindicaciones:
1. Método para la detección y corrección de errores por medio de un filtro diezmado en filtros de media móvil con estructura recursiva que comprenden un número determinado de registros (3) que almacenan los arrays de bits de la señal de entrada y un acumulador (4) encargado de almacenar el resultado anterior para la implementación recursiva y que como primer paso consiste en:
- determinar el grado de tolerancia a los errores a la salida del filtro, y
- determinar el tipo de señal de entrada con la que va a trabajar el filtro;
caracterizado porque en el caso en el que son tolerables los errores transitorios a la salida del filtro (2) y la señal de entrada no cuenta con periodos de inactividad comprende los pasos de:
a) Acoplar en paralelo al filtro (2) un filtro diezmado (6) que calcule la salida yd[n] para uno de cada D valores de n, siendo D=N=orden del filtro.
b) comparar la salida yd[n] de dicho filtro diezmado (6) con la salida del filtro (2) para ese mismo instante y comprobar si son diferentes; y
c) en ese caso, corregir el error produciendo el reseteo de los registros (3) y del acumulador (4).
2. Método para la detección y corrección de errores según la reivindicación 1ª, caracterizado porque para detectar y corregir el error producido por el SEE en el caso de que éste haya ocurrido en el filtro diezmado (6) en lugar de en el filtro (2), el paso c) anterior se substituye por los pasos de:
c1) calcular el valor yd[n] de la salida del filtro diezmado (6) consecutivo, es decir, el de la siguiente muestra D;
c2) comparar el dicho valor de salida consecutivo del filtro diezmado (6) con la nueva salida del filtro (2) para ese nuevo instante y comprobar si son diferentes; y
c3) en ese caso, corregir el error produciendo el reseteo de los registros (3) y del acumulador (4).
3. Filtro (2) de media móvil con estructura recursiva o IIR que comprende un número determinado de registros (3) que almacenan los arrays de bits de la señal de entrada y un acumulador (4) encargado de almacenar el resultado anterior para la implementación recursiva y que cuenta con medios de detección y corrección de errores producidos por los efectos de la radiación sin redundancia modular trióle, caracterizado porque los medios de detección y corrección de errores producidos por los efectos de la radiación comprenden un filtro diezmado (6) acoplado en paralelo al filtro (2) que calcula la salida yd[n] para uno de cada D valores, siendo D el factor de diezmado de dicho filtro diezmado (6).
4. Filtro (2) de media móvil según reivindicación 3, caracterizado porque el factor de diezmado D del filtro diezmado (6) es igual al número de registros N del filtro (2).
Patentes similares o relacionadas:
FILTRO DE MEDIA MOVIL Y METEDO PARA LA DETECCION Y CORRECCION DE ERRORES UTILIZANDO PARIDAD BIDIMENSIONAL, del 7 de Febrero de 2011, de UNIVERSIDAD ANTONIO DE NEBRIJA
UNIVERSIDAD CARLOS III DE MADRID: Filtro de media móvil y método para la detección y corrección de errores utilizando paridad bidimensional.Método de detección y corrección de errores producidos […]
METODO DE DETECCION Y CORRECION DE ERRORES PRODUCIDOS POR LOS EFECTOS DE LA RADIACION EN FILTROS DE MEDIA MOVIL Y FILTROS DE MEDIA MOVIL, del 22 de Octubre de 2010, de UNIVERSIDAD ANTONIO DE NEBRIJA (TITULAR AL 75%)
UNIVERSIDAD CARLOS III DE MADRID (TITULAR AL 25%): Método de detección y corrección de errores producidos por la radiación en filtros de media móvil de aplicación dentro del campo de la microelectrónica, basado en la determinación, […]
FILTRO ELECTRONICO SINTONIZABLE., del , de SIEMENS AG: UN FILTRO ELECTRONICO SINTONIZABLE CONTIENE UN FILTRO ELECTRONICO AJUSTABLE CON REFERENCIA A SU FRECUENCIA CARACTERISTICA. ESTE SE COLOCA A CONTINUACION DE UN CIRCUITO […]
SISTEMA DE TRANSMISION QUE COMPRENDE AL MENOS UN CODIFICADOR., del , de KONINKLIJKE PHILIPS ELECTRONICS N.V. PHILIPS NORDEN AB PHILIPS PATENTVERWALTUNG GMBH: SE PRESENTA UN SISTEMA DE TRANSMISION QUE TIENE AL MENOS UN CODIFICADOR PARA CODIFICAR UNA SEÑAL (10A). EL SISTEMA COMPRENDE ADEMAS, […]
SISTEMA DE TRANSMISION QUE COMPRENDE AL MENOS UN CODIFICADOR., del , de KONINKLIJKE PHILIPS ELECTRONICS N.V. PHILIPS NORDEN AB PHILIPS PATENTVERWALTUNG GMBH: SE DESCRIBE UN SISTEMA DE TRANSMISION QUE TIENE AL MENOS UN CODIFICADOR PARA CODIFICAR UNA SEÑAL (10A). EL SISTEMA COMPRENDE ADEMAS, […]
FILTRO ANTIALIAS AJUSTABLE., del 16 de Junio de 1996, de RCA THOMSON LICENSING CORPORATION: UN SISTEMA DE SUBMUESTREAR DATOS MUESTREADOS PROGRAMABLE INCLUYE UN FILTRO ANTIALIAS PROGRAMABLE QUE LIMITA LA BANDA DE LA ANCHURA DE BANDA DE INFORMACION DE LA […]
SISTEMA DE CONTROL DE FRECUENCIA ALTA EN DATOS INTERMITENTES., del 1 de Julio de 1994, de RCA THOMSON LICENSING CORPORATION: SISTEMA DE CONTROL DE FRECUENCIAS ALTAS EN DATOS INTERMITENTES, QUE UTILIZA UN UNICO ELEMENTO MULTIPLICADOR E INCLUYE UNA CONEXION EN CASCADA […]
FILTRO INCREMENTAL INTELIGENTE, del 25 de Agosto de 2009, de CARPEO VELAYOS,ANGEL: Filtro incremental inteligente.#Nuevo sistema de procesamiento digital de señales en tiempo real o nueva clase de filtro IIR adaptativo, dirigido […]