System and method for rapidly calculating CRC values for messages including encoded bits is described. Tabularized CRC values are used in combination with a logical grid to quickly determine an appropriate CRC value of a message. This determination can take into account encoded inversion bits in the message. A collection of pre-calculated CRC values are arranged in a single-column table and then implemented with selected bits of a message by superimposing the bits in each CRC value onto a logical grid. Vertical lines of the grid are associated with 30 exclusive OR (XOR) gates and horizontal lines are associated with bits in an 88-bit message (or the 30 bits of a CRC value or with 8 bits of a sequence number). Through this grid, the inputs to the XOR gates are determined, thereby facilitating rapid calculations of CRC values due to the high processing speeds possible in XOR gates.

El sistema y el método para rápidamente calcular los valores del CRC para los mensajes incluyendo pedacitos codificados se describe. Los valores de Tabularized CRC se utilizan conjuntamente con una rejilla lógica para determinar rápidamente un valor apropiado del CRC de un mensaje. Esta determinación puede considerar pedacitos codificados de la inversión en el mensaje. Una colección de valores calculados de antemano del CRC se arregla en una tabla single-column y después es puesta en ejecucio'n con los pedacitos seleccionados de un mensaje sobreponiendo los pedacitos en cada valor del CRC sobre una rejilla lógica. Las líneas verticales de la rejilla se asocian a 30 exclusivos O las puertas (XOR) y las lineas horizontales se asocian a los pedacitos en un mensaje 88-bit (o a los 30 pedacitos de un valor del CRC o con 8 pedacitos de un número de serie). Con esta rejilla, las entradas a las puertas de XOR se determinan, de tal modo facilitando cálculos rápidos de los valores del CRC debido al alto proceso apresuran posible en puertas de XOR.

 
Web www.patentalert.com

< Method for detecting errors on parallel links

< Method for detecting errors on parallel links

> Read control system and method for testing word oriented SRAM with macros

> XML based script automation

~ 00098