# US 2013/0275804 A1 · NoC-Based Adaptive Error Correction Apparatus

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

- Number: US 2013/0275804 A1
- Document ID: US20130275804A1
- Status: Published application
- Kind: A1
- Application number: 13/729,096
- Filed: 2012-12-28
- Published: 2013-10-17
- Earliest claimed: 2012-04-12
- Assignees: Seoul National University of Technology Center for Industry Collaboration
- Inventors: Seung Eun Lee
- Web page: https://patentgrep.com/patent/US20130275804A1

## CPC

- G06F 11/08: Error detection or correction by redundancy in data representation, e.g. by using checking codes
- H04L 1/0014: {by adapting the source coding}
- H04L 49/109: Integrated on microchip, e.g. switch-on-chip
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

An NoC-based error correction apparatus capable of supporting a network interface that transmits a flit between Tx and Rx IP-elements includes: an encoder configured to receive a k-bit flit from the Tx IP-element and encodes the k-bit flit into n-bit data; and a decoder configured to receive the n-bit data, decode the n-bit data into the k-bit flit, and output the k-bit flit, the decoder having an error correction circuit for correcting an error in the n-bit data, wherein a t-bit adaptive error correction code having a variable error correction capability depending on the number of bits (n) of the received data is applied to the error correction circuit, the error correction capability is proportional to the number of bits (n) of the received data, and the t-bit error correction code has the number of bits proportional to the number of bits (n) of the received data.

## Claims

### Claim 1

An network-on-chip (NoC)-based error correction apparatus capable of supporting a network interface (NI) that transmits a flit between a transmission side (Tx) intellectual property (IP) element and a receiving side (Rx) IP element, the apparatus comprising:
an encoder configured to receive a k-bit flit from the Tx IP element and encodes the k-bit flit into n-bit data (where k and n denote any natural numbers); and
a decoder configured to receive the n-bit data, decode the n-bit data into the k-bit flit, and output the k-bit flit, the decoder having an error correction circuit for correcting an error in the n-bit data,
wherein a t-bit adaptive error correction code having a variable error correction capability depending on the number of bits (n) of the received data is applied to the error correction circuit (where t denotes any natural number).

### Claim 2 (depends on 1)

The NoC-based error correction apparatus according to claim 1, wherein the error correction capability is proportional to the number of bits (n) of the received data, and the t-bit error correction code has the number of bits proportional to the number of bits (n) of the received data.

### Claim 3 (depends on 1)

The NoC-based error correction apparatus according to claim 1, wherein an orthogonal Latin square code (OLSC) scheme is used.

### Claim 4 (depends on 3)

The NoC-based error correction apparatus according to claim 3, wherein the encoder is a first exclusive OR gate having an input terminal where the k-bit flit is input.

### Claim 5 (depends on 4)

The NoC-based error correction apparatus according to claim 4, wherein the decoder includes
at least one second exclusive OR gate configured to receive a part of bits of the k-bit flit and a check bit for error correction, and
a majority voter configured to receive a signal output from the second exclusive OR gate and output a high-level value when a majority (exceeding a half) of bits of the received signal has a high level or outputs a low-level value when a majority (exceeding a half) of bits of the received signal has a low level.
