# US 2014/0157076 A1 · Data error-detection system and method thereof

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

- Number: US 2014/0157076 A1
- Document ID: US20140157076A1
- Status: Published application
- Kind: A1
- Application number: 13/837,859
- Filed: 2013-03-15
- Published: 2014-06-05
- Earliest claimed: 2012-12-03
- Assignees: National Tsing Hua University
- Applicants: National Tsing Hua University
- Inventors: SHU-YU WU; CHENG-WEN WU
- Web page: https://patentgrep.com/patent/US20140157076A1

## CPC

- H03M 13/2918: {with error correction codes in three or more dimensions, e.g. 3-dimensional product code where the bits are arranged in a cube}
- H03M 13/2927: {Decoding strategies}
- H03M 13/098: {using single parity bit}
- 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

The present invention discloses a data error-detection system and the method thereof. The system includes an initializing module, an encoding module, a decoding module and a restoring module. The initializing module arranges the transmitting data in a 3D matrix to produce information data. The encoding module encodes the information data to produce checking data, and outputs encoding data which includes information data and checking data. The decoding module receives encoding data and detects information data according to the checking data to correct the information data and then produces 3D matrix receiving data. The restoring module produces receiving data according to the 3D matrix receiving data. Herewith, the effect of error-detection and correction of the data can be achieved.

## Claims

### Claim 1

A data error-detection system, comprising:
an initializing module, arranged for arranging transmitting data in a 3D matrix to produce information data;
an encoding module, arranged for encoding the information data to produce checking data, and outputting encoding data encompassing the information data and the checking data;
a decoding module, arranged for receiving the encoding data, detecting the information data according to the checking data to selectively correct the information data and then producing 3D matrix receiving data; and
a restoring module, arranged for producing receiving data according to the 3D matrix receiving data.

### Claim 2 (depends on 1)

The data error-detection system of claim 1, wherein the decoding module produces respectively a first decoding value, a second decoding value and a third decoding value corresponding to each bit in the information data according to first plane data, second plane data and third plane data of the encoding data corresponding to each hit, the decoding module further detects the information data according to the first decoding value, the second decoding value and the third decoding value to selectively correct the information data and then produces the 3D matrix receiving data.

### Claim 3 (depends on 2)

The data error-detection system of claim 2, wherein the checking data includes first checking data, second checking data and third checking data; and for each bit of the information data, the decoding module produces a first row parity value and a first column parity value according to the information data, the first checking data and the second checking data, and produces the first decoding value according to the information data, the first row parity value and the first column parity value; the decoding module produces a second row parity value and a second column parity value according to the information data, the first checking data and the third checking data, and produces the second decoding value according to the information data, the second row parity value and the second column parity value; and the decoding module produces a third row parity value and a third column parity value according to the information data, the second checking data and the third checking data, and produces the third decoding value according to the information data, the third row parity value and the third column parity value.

### Claim 4 (depends on 3)

The data error-detection system of claim 3, wherein the decoding module produces a first flag value, a second flag value and a third flag value according to the encoding data; the decoding module produces a first differing value according to the information data, the first row parity value and the first column parity value; the decoding module produces a second differing value according to the information data, the second row parity value and the second column parity value; the decoding module produces a third differing value according to the information data, the third row parity value and the third column parity value; and the decoding module detects the information data according to the first flag value, the second flag value, the third flag value, the first differing value, the second differing value, the third differing value, the first decoding value, the second decoding value and the third decoding value to selectively correct the information data and then produces the 3D matrix receiving data.

### Claim 5 (depends on 4)

The data error-detection system of claim 4, wherein if the decoding module is unable to correct the information data according to the first flag value, the second flag value, the third flag value, the first differing value, the second differing value, the third differing value, the first decoding value, the second decoding value and the third decoding value, the decoding module produces an error message.

### Claim 6

A data error-detection method, applicable for a data error-detection system comprising an initializing module, an encoding module, a decoding module and a restoring module, comprising the following steps:
arranging transmitting data in a 3D matrix to produce information data through the initializing module;
encoding the information data to produce checking data, and outputting encoding data through the encoding module, wherein the encoding data includes the information data and the checking data;
receiving the encoding data, detecting the information data according to the checking data to selectively correct the information data and then producing 3D matrix receiving data through the decoding module; and
producing receiving data according to the 3D matrix receiving data through the restoring module.

### Claim 7 (depends on 6)

The data error-detection method of claim 6, further comprising the following step:
producing respectively a first decoding value, a second decoding value and a third decoding value corresponding to each bit in the information data according to first plane data, second plane data and third plane data of the encoding data corresponding to each bit, detecting the information data according to the first decoding value, the second decoding value and the third decoding value to selectively correct the information data and then producing the 3D matrix receiving data through the decoding module.

### Claim 8 (depends on 7)

The data error-detection method of claim 7, wherein the checking data includes first checking data, second checking data and third checking data, the method further comprising following steps:
for each bit of the information data, producing a first row parity value and a first column parity value according to the information data, the first checking data and the second checking data, and producing the first decoding value according to the information data, the first row parity value and the first column parity value through the decoding module;
for each bit of the information data, producing a second row parity value and a second column parity value according to the information data, the first checking data and the third checking data, and producing the second decoding value according to the information data, the second row parity value and the second column parity value through the decoding module; and
for each bit of the information data, producing a third row parity value and a third column parity value according to the information data, the second checking data and the third checking data, and producing the third decoding value according to the information data, the third row parity value and the third column parity value through the decoding module.

### Claim 9 (depends on 8)

The data error-detection method of claim 8, further comprising the following steps:
producing a first flag value, a second flag value and a third flag value according to the encoding data through the decoding module;
producing a first differing value according to the information data, the first row parity value and the first column parity value through the decoding module;
producing a second differing value according to the information data, the second row parity value and the second column parity value through the decoding module;
producing a third differing value according to the information data, the third row parity value and the third column parity value through the decoding module;
detecting the information data according to the first flag value, the second flag value, the third flag value, the first differing value, the second differing value, the third differing value, the first decoding value, the second decoding value and the third decoding value to selectively correct the information data and then producing the 3D matrix receiving data through the decoding module.

### Claim 10 (depends on 9)

The data error-detection method of claim 9, further comprising the following step:
if the decoding module is unable to correct the information data according to the first flag value, the second flag value, the third flag value, the first differing value, the second differing value, the third differing value, the first decoding value, the second decoding value and the third decoding value, producing an error message through the decoding module.