madrid2i

Resumen

The invention describes a method for the detection and correction of multiple errors in the data stored in the volatile memory of an electronic system, such as those caused by cosmic radiation in aerospace systems, based on a pyramidal encoding/decoding through the so-called seed bits. Hsb that are soldered or physically fixed on the printed circuit board. The coding phase groups the selected memory bits in blocks equally, calculates the detection and correction check words for each block, and calculates and physically fixes the seed bits hsb. The decoding phase periodically calculates the detection and correction check words of each block in two duplicate functions, detects and corrects errors in these check words from the hsb seed bits set in coding, and detects and corrects errors in the data stored in memory. (Machine-translation by Google Translate, not legally binding)

Reivindicaciones

1. REIVINDICACIONES 1. Método para la detección y corrección de errores en memorias volátiles caracterizado por contener al menos: -Fase de codificación (fig.3) realizada durante el diseño del equipo electrónico para 5 la obtención de los bits semilla HSB. -Fase de decodificación (fig.4) realizada durante la operación normal de funcionamiento del equipo electrónico utilizando los bits semilla HSB calculados en la fase de codificación para la detección/corrección de errores. 10 2. Método para la detección y corrección de errores según la reivindicación 1 caracterizado porque la fase de codificación incluye al menos las etapas de: - Agrupación en bloques de los bits de la memoria seleccionados de forma equiespaciada. - Obtención de una palabra de chequeo para detección de errores para cada 15 bloque o CRC de paridad. - Obtención de una palabra de chequeo para corrección de errores para cada bloque o CRC de corrección. - Obtención de los bits semilla HSB a partir de todas las palabras calculadas de chequeo para detección errores o CRCs de paridad y de chequeo para corrección 20 de errores o CRCs de corrección. - Fijación física de los bits semilla HSB calculados en el circuito impreso mediante resistencias pull-up, resistencias pull-down, puentes tipo "jumper", directamente soldados, o cualquier otro método equivalente que garantice su disponibilidad sin errores. 25 3. Método para la detección y corrección de errores según las reivindicaciones anteriores caracterizado porque la fase de decodificación incluye al menos las etapas de: - Cálculo periódico mediante dos funciones duplicadas Func1 (15) y Func2 (16) de 30 las palabras de chequeo para detección o CRCs de paridad y de chequeo para corrección o CRCs de corrección, a partir de los bits de datos almacenados en memoria mediante el mismo procedimiento de agrupación de bits y algoritmos de detección y corrección de errores utilizados en la fase de codificación. - Lectura de los bits semilla HSB fijados físicamente en el circuito impreso en la 35 fase de codificación. - Comprobación de errores en las palabras de chequeo de detección y chequeo de corrección mediante la comprobación con los bits semilla HSB leídos mediante las funciones duplicadas Func1 (15) y Func2 (16). - Cuando el resultado de las funciones duplicadas Func1 y Func2 es idéntico y la comprobación de errores no indica errores para un bloque determinado, se 5 concluye que ese bloque está libre de errores y ambas funciones Func1 (15) y Func2 (16) son correctas. - Cuando el resultado de las funciones duplicadas Func1 y Func2 es idéntico y la comprobación de errores en las palabras de chequeo de detección y chequeo de corrección indica error, ambas funciones Func1 (15) y Func2 (16) son correctas y 10 el resultado indica dónde está el bit erróneo a corregir en las palabras de chequeo de detección y chequeo de corrección. - Cuando el resultado de las funciones duplicadas es distinto, se interpreta que se ha producido un error en la lógica de una de las funciones y no en los datos de las palabras de chequeo de detección y chequeo de corrección. No se toma ninguna 15 acción y se continúa el proceso periódico a la espera del resultado del siguiente bloque o "frame" para confirmar el error en una de las lógicas de las funciones “Func1” o “Func2”. En este caso, se comprueba qué función está en fallo. - Con ambas funciones “Func1” y “Func2” ya corregidas y con los CRC de paridad y de corrección ya verificados, se comprueba entonces el estado de los datos de 20 cada uno de los bloques o "frames" que componen la memoria.

Índice de la ficha

En detalle

Resumen

Reivindicaciones

Etiquetas