# US 2015/0106682 A1 · Cumulative error detection in data transmission

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

- Number: US 2015/0106682 A1
- Document ID: US20150106682A1
- Status: Published application
- Kind: A1
- Application number: 14/462,205
- Filed: 2014-08-18
- Published: 2015-04-16
- Earliest claimed: 2013-10-11
- Assignees: Arm Limited
- Applicants: Arm Limited
- Inventors: Thomas Christopher GROCUTT; Dall George Mathew AMOS
- Web page: https://patentgrep.com/patent/US20150106682A1

## CPC

- G06F 11/1004: {to protect a block of data words, e.g. CRC or checksum (G06F11/1076 takes precedence; security arrangements for protecting computers or computer systems against unauthorized activity G06F21/00)}
- H03M 13/09: Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
- H03M 13/091: {Parallel or block-wise CRC computation}
- H04L 1/0041: {Arrangements at the transmitter end}
- H04L 1/0061: {Error detection codes}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- 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)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Circuitry for providing error check values for indicating errors in data portions within a data stream. The circuitry comprises error detecting code generation circuitry configured to apply an error detecting code algorithm to the data stream and to thereby generate and periodically update a multi-bit check value as the data stream is processed, each update of the multi-bit check value being indicative of the error detecting code generation circuitry receiving a further item of the data stream. An output for periodically outputting a fragment of the multi-bit check value from the error detecting code generation circuitry during the processing of the data stream, the fragments output each corresponding to a data portion of the data stream. Wherein each of the fragment of the multi-bit check value provides a value indicative of an error occurring either in the corresponding portion of the data stream or in an earlier portion of the data stream.

## Claims

### Claim 1

Circuitry for providing error check values for indicating errors in data portions within a data stream comprising:
error detecting code generation circuitry configured to apply an error detecting code algorithm to said data stream and to thereby generate and periodically update a multi-bit check value as said data stream is processed, each update of said multi-bit check value being indicative of said error detecting code generation circuitry receiving a further item of said data stream;
an output for periodically outputting a fragment of said multi-bit check value from said error detecting code generation circuitry during said processing of said data stream, said fragments output each corresponding to a data portion of said data stream; wherein
each of said fragment of said multi-bit check value provides a value indicative of an error occurring either in said corresponding portion of said data stream or in an earlier portion of said data stream.

### Claim 2 (depends on 1)

Circuitry according to claim 1, wherein said data stream is input to said error detecting code generation circuitry as a serial stream comprising said data portions, one data portion being input directly after a previous data portion in said data stream.

### Claim 3 (depends on 1)

Circuitry according to claim 1, wherein said error detecting code algorithm is a cyclic redundancy check algorithm, and said error detecting code generation circuitry is cyclic redundancy check generation circuitry.

### Claim 4 (depends on 1)

Circuitry according to claim 1, wherein said data stream comprises one of: a burst of data, and a continuous stream of data.

### Claim 5 (depends on 1)

Circuitry according to claim 1, wherein said fragment comprises a single bit.

### Claim 6 (depends on 1)

Circuitry according to claim 1, wherein said error detecting code generation circuitry, comprises serially connected synchronous logic circuits configured to process said data stream, said error detecting code generation circuitry further comprising a data input configured to receive said data stream and at least one feedback circuitry, said feedback circuitry being configured to feedback a value output from one of said serially connected synchronous logic circuits to an input of at least one of said serially connected synchronous logic circuits closer to said data input such that said value is combined with said data stream during said processing, said fragment being output from an output of at least one of said serially connected synchronous logic circuits.

### Claim 7 (depends on 1)

Circuitry according to claim 1, wherein said data stream comprises a burst of data and said error detecting code generation circuitry is configured to output said complete multi-bit check value having processed said burst of data.

### Claim 8 (depends on 1)

A data processing apparatus comprising circuitry according to claim 1 and an input port configured to receive data comprising said data stream and an output port, wherein said data processing apparatus is configured in response to receipt of said data stream at said input port to generate said fragments of said multi-bit check value and to output said fragments of said multi-bit check value at said output port.

### Claim 9 (depends on 8)

A data processing apparatus according to claim 8, wherein said data processing apparatus further comprises:
buffer circuitry configured to store said data portions of said data stream; and
control circuitry configured to commit a least recently received stored data portion in response to receiving a further data portion.

### Claim 10 (depends on 9)

A data processing apparatus according to claim 9, wherein said control circuitry is configured to vary a number of data portions that are stored in said buffer at any one time in dependence upon a desired error detection capability.

### Claim 11 (depends on 9)

A data processing apparatus according to claim 9, said control circuitry being configured to respond to receipt of an error indication received at said input port to flush said buffer circuitry of said stored data portions.

### Claim 12 (depends on 11)

A data processing apparatus according to claim 11, wherein said data stream is received at said input port from a data interface, and said error indication comprises no activity on said data interface for a predetermined time.

### Claim 13 (depends on 9)

A data processing apparatus according to claim 9, said control circuitry being configured to respond to receipt of an acknowledgement indication received at said input port to commit and flush said buffer circuitry of said stored data portions.

### Claim 14 (depends on 13)

A data processing apparatus according to claim 13, wherein said data stream comprises a burst of data and said acknowledgement indication comprises receiving a further burst of data on said input.

### Claim 15 (depends on 8)

A data processing apparatus according to claim 8, said circuitry being configured to identify a data item received at said input port as a request for said complete multi-bit value from an indicator associated with said data item and to respond to said request by outputting said complete multi-bit check value.

### Claim 16 (depends on 8)

A data processing apparatus according to claim 8, wherein said data processing apparatus is configured to control said circuitry to output an incorrect fragment of said multi-bit check value in response to an error processing at least a portion of said data stream.

### Claim 17 (depends on 8)

A data processing apparatus according to claim 8, wherein said input port is further configured to receive data transactions and said output port is further configured to output a stream of data comprising said data stream and said fragments of said multi-bit check values and said multi-bit check value in response to one of said data transactions.

### Claim 18 (depends on 17)

A data processing apparatus according to claim 17 wherein said data processing apparatus is configured to output said data stream as a plurality of said data portions interspersed by said corresponding fragments of said multi-bit check value and followed by said multi-bit check value.

### Claim 19 (depends on 8)

A data processing apparatus according to claim 8, wherein said fragment of said multi-bit check value comprises a single bit value, said data processing apparatus comprising output circuitry configured to generate a two bit value from said single bit prior to outputting said fragment, said two bit value comprising two bits each having a different value and having either a rising or falling edge between said two bits, said rising or falling edge being synchronised with a clock signal clocking said data processing apparatus.

### Claim 20 (depends on 8)

A data processing system comprising a data processing apparatus according to claim 8, and a further data processing apparatus configured to output said data stream to said data processing apparatus wherein said further data processing apparatus is configured to receive said fragments of said multi-bit check value and in response to detecting an error to provide an indication of said error.

### Claim 21 (depends on 12)

A data processing system comprising a data processing apparatus according to claim 12, and a further data processing apparatus configured to output said data stream to said data processing apparatus wherein said further data processing apparatus is configured to receive said fragments of said multi-bit check value and in response to detecting an error to provide an indication of said error, wherein said further data processing apparatus is configured to provide said indication of said error by pausing output of said data stream for a predetermined time.

### Claim 22 (depends on 20)

A data processing system according to claim 20, wherein said further data processing apparatus is configured to output a request for said complete multi-bit check value, following output of said plurality of data portions, said request comprising a indicator indicating said request.

### Claim 23 (depends on 19)

A data processing system comprising a data processing apparatus according to claim 19, and a further data processing apparatus configured to output said data stream to said data processing apparatus wherein said further data processing apparatus is configured to receive said fragments of said multi-bit check value and in response to detecting an error to provide an indication of said error, wherein said further data processing apparatus comprises a clock generator for generating a clock signal from a received clock signal, wherein said fragments of said multi-bit check value that are received each comprise a two bit value having two different bits and either a rising or falling edge between said two bits, said clock generator being configured to adjust said clock signal to synchronise said clock signal with at least some of said rising or falling edges.

### Claim 24 (depends on 20)

A data processing system according to claim 20, said further data processing apparatus being configured to output a read request to read a status register of said target device in response to detecting an error in said received fragments of said multi-bit check value.

### Claim 25 (depends on 20)

A data processing system according to claim 20, wherein said further data processing apparatus comprises a debugging apparatus and said data processing apparatus comprises a microprocessor to be debugged.

### Claim 26 (depends on 1)

A data processing apparatus comprising circuitry according to claim 1, and further comprising:
an output port configured to output a stream of data comprising said data stream and said fragments of said multi-bit check values and said multi-bit check value.

### Claim 27 (depends on 26)

A data processing apparatus according to claim 26, wherein said data processing apparatus is configured to output said data stream as a plurality of said portions of said data stream interspersed by said corresponding fragments of said multi-bit check value and followed by said multi-bit check value.

### Claim 28 (depends on 26)

A data processing system comprising a data processing apparatus according to claim 26 and a further data processing apparatus in communication with said data processing apparatus and comprising an input port for receiving said data stream and said multi-bit check value and error detecting circuitry configured to check for errors in said received data stream in dependence upon said data stream and said fragments of said multi-bit check value and in response to detecting an error providing an error indication to said data processing apparatus.

### Claim 29 (depends on 28)

A data processing system according to claim 28, wherein said further data processing apparatus comprises:
buffer circuitry configured to store said data portions of said data stream; and
control circuitry configured to commit a least recently received stored data portion in response to receiving a further data portion.

### Claim 30 (depends on 29)

A data processing system according to claim 29, wherein said control circuitry is configured to vary a number of data portions that are stored in said buffer at any one time in dependence upon a desired error detection capability.

### Claim 31 (depends on 29)

A data processing system according to claim 29, said control circuitry being configured to respond to receipt of an acknowledgement indication received at said input port to commit and flush said buffer circuitry of said stored data portions.

### Claim 32 (depends on 31)

A data processing system according to claim 31, wherein said data stream comprises a burst of data and said acknowledgement indication comprises receiving a further burst of data on said input port.

### Claim 33

A method for providing error check values for indicating errors in data portions within a data stream comprising the steps of:
generating an error detecting code by processing said data stream by applying an error detecting code algorithm to said data stream and thereby generating and periodically updating a multi-bit check value as said data stream is processed, each update of said multi-bit check value being indicative of said error detecting code algorithm being applied to a further item of said data stream;
periodically outputting a fragment of said multi-bit check value during said processing of said data stream, said fragments output each corresponding to a data portion of said data stream; wherein
each of said fragment of said multi-bit check value provides a value indicative of an error occurring either in said corresponding portion of said data stream or in an earlier portion of said data stream.

### Claim 34 (depends on 33)

A method according to claim 33, wherein said data stream comprises a serial stream comprising said data portions, and said method comprises applying said algorithm to said serial data stream as consecutive ones of said data portions.

### Claim 35 (depends on 33)

A method according to claim 33, wherein said error detecting code algorithm is a cyclic redundancy check algorithm.

### Claim 36 (depends on 33)

A method according to claim 33, wherein said data stream comprises one of: a burst of data, and a continuous stream of data.

### Claim 37 (depends on 33)

A computer program product comprising a computer program operable when executed by a data processing apparatus to control said data processing apparatus to perform steps in a method according to claim 33.
