# US 6,732,318 B2 · Variable width parallel cyclical redundancy check

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,732,318 B2
- Document ID: US6732318B2
- Status: Granted
- Kind: B2
- Application number: 09/825,177
- Filed: 2001-04-03
- Published: 2003-01-30
- Granted: 2004-05-04
- Earliest claimed: 2001-04-03
- Assignees: Sun Microsystems, Inc.
- Inventors: Josh D. Collier; Ryan P. Abraham
- Web page: https://patentgrep.com/patent/US6732318B2

## CPC

- H03M 13/091: {Parallel or block-wise CRC computation}
- H03M 13/6516: {Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields}
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

Apparatus and method for generating and checking a cyclical redundancy check value wherein a first device calculates a cyclical redundancy check value on a full set of bits of input data to produce a first value and a second device calculates a cyclical redundancy check value on a subset of the full set of bits of input data to produce a second value. One of the values is selected for transmission to a register. The value in the register is fed back to the devices for iterating the cyclical redundancy check value calculation until it has been completed. For checking a cyclical redundancy check value, a comparator compares a calculated, cyclical redundancy check value with the received cyclical redundancy check value or with a constant

## Claims

### Claim 1

An apparatus for generating a cyclical redundancy check value for a variable number of input data bits, the apparatus comprising:
a first device for calculating a cyclical redundancy check value with a full set of bits of input data and producing a first value;
a second device for calculating a cyclical redundancy check value with a first subset of the full set of bits of input data and producing a second value;
a third device for calculating a cyclical redundancy check value on a second subset of the first subset of bits and producing a third value;
a first multiplexer coupled to the first, second and third devices and having a selection input for selectively outputting one of the values; and
a register having an input coupled to the output of the multiplexer.

### Claim 2 (depends on 1)

An apparatus according to claim 1 wherein the first, second and third devices each have an input coupled to an output from the register.

### Claim 3 (depends on 1)

An apparatus for checking a cyclical redundancy check value for a variable number of input data bits comprising the apparatus of claim 1 and further comprising a checker in communication with the register, the checker receiving an output value from the register and comparing the output value to a constant.

### Claim 4

An apparatus for generating a cyclical redundancy check value for a variable number of input data bits, the apparatus comprising:
a first device for calculating a cyclical redundancy check value with a full set of bits of input data and producing a first value;
a second device for calculating a cyclical redundancy check value with a first subset of the full set of bits of input data and producing a second value;
a first multiplexer coupled to the first and second devices and having a selection input for selectively outputting one of the values;
a register having an input coupled to the output of the multiplexer and having an output; and
a logic gate coupled between the output from the register and an input to each of the first and second devices, the logic gate receiving the value in the register and an initialization input to provide the first and second devices with an output value in the register after initialization so that after initialization, the cyclical redundancy check value is calculated in each of the first and second devices with the output value from the register and the respective set of bits of input data.

### Claim 5

An apparatus for generating a cyclical redundancy check value for a variable number of input data bits, the apparatus comprising:
a first device for calculating a cyclical redundancy check value with a full set of bits of input data and producing a first value;
a second device for calculating a cyclical redundancy check value with a first subset of the full set of bits of input data and producing a second value;
a first multiplexer coupled to the first and second devices and having a selection input for selectively outputting one of the values;
a register having an input coupled to the output of the multiplexer and having an output coupled to an input of each of the first and second devices; and
a second multiplexer coupled between the first multiplexer and the register, the second multiplexer connected to receive the selected value from the first multiplexer, an output value from the register and an enable input for selecting the selected value from the first multiplexer or the output value from the register for input into the register.

### Claim 6

An apparatus for checking a cyclical redundancy check value for a variable number of input data bits comprising:
a first device for calculating a cyclical redundancy check value with a full set of bits of input data and producing a first value;
a second device for calculating a cyclical redundancy check value with a first subset of the full set of bits of input data and producing a second value;
a first multiplexer coupled to the first and second devices and having a selection input for selectively outputting one of the values;
a register having an input coupled to the output of the multiplexer; and
a checker connected to receive input data and in communication with the register, the checker receiving and comparing a cyclical redundancy value from within the input data and an output value from the register.

### Claim 7

An apparatus for generating a cyclical redundancy check value for a variable number of input data bits, the apparatus comprising:
an input data line;
a first device for calculating a cyclical redundancy check value with a full set of bits and producing a first value, the first device connected to receive a base cyclical redundancy check value and input data bits from the input data line;
a second device for calculating a cyclical redundancy check value with a first portion of the full set of bits and producing a second value, the second device connected to receive the base cyclical redundancy check value and input data bits from the input data line;
a third device for calculating a cyclical redundancy check value with a second portion of the full set of bits and producing a third value, the second portion being a subset of the first portion and the third device connected to receive the base cyclical redundancy check value and input data bits from the input data line;
a register coupled to the first, second and third devices so as to receive one of the values; and
a feedback loop making an output value of the register available as the base cyclical redundancy check value.

### Claim 8 (depends on 7)

An apparatus according to claim 7 further comprising a first multiplexer coupled to the first, second and third devices and having a selection input for selectively outputting one of the values.

### Claim 9 (depends on 7)

An apparatus according to claim 7 further comprising a second multiplexer coupled between the first multiplexer and the register, the second multiplexer connected to receive the selected value from the first multiplexer, the output value of the register and an enable input for selecting the selected value from the first multiplexer or the output value of the register for input into the register.

### Claim 10 (depends on 7)

An apparatus for checking a cyclical redundancy check value for a variable number of input data bits comprising the apparatus of claim 7 and further comprising a checker in communication with the register, the checker receiving and comparing a cyclical redundancy value from within the input data and the output value from the register.

### Claim 11 (depends on 7)

An apparatus for checking a cyclical redundancy check value for a variable number of input data bits comprising the apparatus of claim 7, and further comprising a checker in communication with the register, the checker receiving the output value from the register and comparing the output value to a constant.

### Claim 12 (depends on 7)

An apparatus according to claim 7, further comprising a fourth device for calculating a cyclical redundancy check value on a third portion of the full set of bits and producing a fourth value, the third portion being a subset of the second portion and the fourth device connected to receive the base cyclical redundancy check value and input data bits from the input data line.

### Claim 13 (depends on 7)

An apparatus according to claim 7 further comprising a logic gate coupled between the feedback loop from the register and the first, second and third devices, the logic gate receiving the output value from the register and an initialization input to provide the first, second and third devices with the output value in the register after initialization so that after initialization, the cyclical redundancy check value is calculated with the output value from the register and the input data bits.

### Claim 14

A method for generating a cyclical redundancy check value for a variable number of input data bits, the method comprising:
receiving the variable number of input data bits;
calculating a cyclical redundancy check value with a total number of bits and producing a first calculated value;
calculating a cyclical redundancy check value with a first subset of the total number of bits and producing a second calculated value;
calculating a cyclical redundancy check value on a second subset of the first subset of bits and producing a third value;
selecting one of the calculated values; and
transmitting the selected value to a register.

### Claim 15 (depends on 14)

A method according to claim 14 further comprising feeding back an output value from the register, calculating the cyclical redundancy check value with the total number of bits and the output value from the register to produce the first calculated value, and calculating the cyclical redundancy check value with the first subset of the total number of bits and the output value from the register to produce the second calculated value.

### Claim 16 (depends on 15)

A method according to claim 15 further comprising selecting the selected calculated value for input to the register when the total number of input data bits have been received for calculation of the cyclical redundancy check values.

### Claim 17 (depends on 15)

A method according to claim 15 further comprising selecting the selected calculated value for input to the register when a last of the variable number of input data bits required for cyclical redundancy check calculation has been received.

### Claim 18 (depends on 15)

A method according to claim 15 further comprising selecting the output value from the register for input to the register when none of the calculated values are ready for selection.

### Claim 19 (depends on 14)

A method for checking a cyclical redundancy check value for a variable number of input data bits comprising the method of claim 14 and further comprising comparing an input cyclical redundancy value from the variable number of input data bits with the output value from the register.

### Claim 20 (depends on 14)

A method for checking a cyclical redundancy check value for a variable number of input data bits comprising the method of claim 14 and further comprising comparing the output value from the register with a constant.
