Patents.com Logo
Seleccionar idioma:
 

Título:  Repaso de las faltas y corregir del dispositivo
Patentes ID: US4077028
Fecha de emisión:  February 28, 1978
Resumen:

Un repaso de las faltas y corregir del dispositivo para proporcionar la detección de error del grupo además de la sola corrección de error y la detección de error doble en un codeword transmitido a través de un canal de comunicaciones modular se divulga. El codeword abarca una pluralidad de bits de datos y una pluralidad de pedacitos del cheque. El canal de comunicaciones modular abarca una pluralidad de los módulos en los cuales un grupo (o el racimo) de pedacitos se transfiere en paralelo. En la encarnación preferida, la palabra de código contiene 40 pedacitos con 32 bits de datos y 8 pedacitos del cheque, y el canal de comunicaciones modular es una memoria de computadora que abarca 10 módulos con 4 pedacitos por el módulo. En el transmisor, el generador del pedacito del cheque genera los pedacitos del cheque de los bits de datos de acuerdo con una H-matriz que se reparta en los h-submatrices que corresponden a los límites del grupo de la memoria. La construcción de los h-submatrices está de acuerdo con las reglas necesarias para la detección de error del grupo además de la sola corrección de error y de la detección de error doble. Los pedacitos del cheque se añaden a los bits de datos para formar una palabra de código de 40 pedacitos que se transmita con la memoria modular. En el receptor, un generador del pedacito del síndrome genera 8 pedacitos del síndrome de la palabra de código recibida de acuerdo con la H-matriz. La salida del generador del pedacito del síndrome se junta al circuito de detección de error y al circuito de la localización de error. Si un grupo en la memoria es culpable en curso de transmisión dando por resultado un número de pedacitos en el grupo que está en error, los medios de la lógica se proporcionan en el circuito de detección de error de identificar buenos datos correctable de malos datos uncorrectable. Según el patrón del síndrome el circuito de detección de error permite la utilización de datos recibidos si no se detecta ningún error, o permite al circuito de la localización de error proporcionar la sola corrección de error si se detecta un solo error; o se detectan los sistemas una bandera del error para prohibir la utilización de datos recibidos si se detecta un error doble al azar o de una pluralidad de errores en el mismo grupo.




Documento Original:


Error checking and correcting device

Inventor(s): 
Lui;  Albert S.  (San Diego,  CA,  US) , Información de contacto y correo electrónico
Arbab;  Majid  (San Diego,  CA,  US) Información de contacto y correo electrónico
Cesionario:  NCR Corporation;  (Dayton,  OH,  US)
Agente:  Cavender; J. T. Dugas; Edward
Solicitud N º:  695494
Fecha de presentación:  June 14, 1976
Primaria de la Clase:  714/777
Otras Clases:  714/785 
Campo de Búsqueda:  340/146.1AL
Intern'l Clase:  G06F 11/10 (20060101) 
Examinador Principal:Atkinson; Charles E.
Patente EE.UU. Documento(s):
  3697948    Bossen    October 01, 1972
  3745525    Hong et al.    July 01, 1973
  3745526    Hong et al.    July 01, 1973
De Relaciones Exteriores de Referencia(s):


Demanda (s):

Demando:

1. Un sistema para proporcionar la sola corrección de error, la detección de error doble, y la detección de error del grupo en una palabra de código que tiene grupos plurales de pedacitos de la información y del cheque, que abarca:

el generador significa la recepción de la palabra de código dicha para generar una pluralidad de pedacitos del síndrome,



Descripción:FONDO DE LA INVENCIÓNLa actual invención se relaciona con un repaso de las faltas y corregir del dispositivo y más particularmente con un sistema de proceso de datos modular para proporcionar la sola corrección de error, la detección de error doble, y la detección de error del grupo.En sistemas de proceso de datos, es necesario transmitir datos entre dos puntos. A menudo se tuerce hay ruido en el canal de comunicaciones a través de el cual se transmiten los datos y consecuentemente, el contenido informativo de los datos.Para comprobar la palabra de datos transmitida para saber si hay exactitud, el vario error que detectaba y que corregía los dispositivos y las técnicas se han desarrollado que requiere típicamente una cierta redundancia. Estas técnicas del arte anterior requieren típicamente los pedacitos del ofcheck de la adición a la palabra de datos formar una palabra de código con la palabra de código entera que es transmitida siempre que la porción de los datos de la palabra de código se utilice. Los pedacitos del cheque se generan típicamente según un cierto algoritmo predeterminado y el codeword recibido se procesa según un cierto algoritmo predeterminado para determinarse si los datos se han transmitido exactamente.La varia sola corrección de error, los códigos de la detección de error doble (SEC-DED) se ha desarrollado, por ejemplo el código de Hamming (los E.E.U.U. Patente. No. Re. 23.601 a Richard Hamming y otros.) y código de la mínimo-impar-peso-columna de Hsiao (los E.E.U.U. Patente. No. toM 3.623.155. Y. Hsiao). Estos códigos de SEC-DED asumen que ocurren los errores dentro de una palabra de código aleatoriamente e independientemente de modo que la probabilidad de la falta de cada pedacito en la misma palabra de código sea igual y independiente de uno a. El ambiente preferido para un código del randomSEC-DED es un canal de comunicaciones en el cual cada pedacito de una palabra de código es discreto y homogéneo. Un ejemplo de un canal de com

Patente de EE.UU.:  4077028