METHOD FOR ENCODING OR DECODING DIGITAL DATA, DATA DISSEMINATING DEVICE AND DATA MANAGING DEVICE

• US 20120163445A1
• Filed: 08/15/2011
• Published: 06/28/2012
• Est. Priority Date: 12/27/2010
• Status: Active Grant

• Current Assignee: Industrial Technology Research Institute
• Original Assignee: Industrial Technology Research Institute
• Inventors: Hwu, Jing-Shyang, Liu, Yung-Hsiang, Tseng, Fu-Kuo, Chen, Rong-Jaye
• Granted Patent: US 8,909,544 B2
• Time in Patent Office: Days
• US Class Current: 375/240
• CPC Class Codes: G06F 11/10 Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
• CPC Class Codes: H03M 13/1102 Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
• CPC Class Codes: H03M 13/13 Linear codes
• CPC Class Codes: H04L 1/0076 Distributed coding, e.g. network coding, involving channel coding coding in both space and time H04L1/0618; cooperative diversity H04B7/022
• CPC Class Codes: H04L 2001/0092 Error control systems characterised by the topology of the transmission link

Abstract

A method for encoding or decoding digital data, a data dissemination device and a data managing device are provided. The method for encoding digital data includes the following steps. A digital data is received. A sign data is encoded into the digital data through a linear combination operation to obtain an encoded digital data, wherein the size of the digital data is not changed after the encoding process. The encoded digital data is disseminated.

Claims

1. A method for encoding digital data capable of tracking data dissemination device, comprising:

(a) receiving a digital data;

(b) encoding a sign data into the digital data through a linear combination operation to obtain an encoded digital data, wherein the size of the digital data is not changed after the encoding process; and

(c) disseminating the encoded digital data.

2. The method for encoding digital data capable of tracking data dissemination device according to claim 1, wherein in the step (b), the size of the digital data before encoding is the same with that of the sign data.

3. The method for encoding digital data capable of tracking data dissemination device according to claim 1, wherein in the step (a) and the step (b), the digital data and the sign data are binary data or are elements belonging to a finite field GF (pⁿ).

4. The method for encoding digital data capable of tracking data dissemination device according to claim 1, wherein in the step (b), the sign data is encoded into the digital data through an addition operation and a mod operation.

5. The method for encoding digital data capable of tracking data dissemination device according to claim 1, wherein in the step (a), the digital data comprises an advertisement.

6. A method for decoding digital data capable of tracking data dissemination device, comprising:

(d) receiving a digital data;

(e) decoding a correct codeword from the digital data and identifying at least an error position of an error digit by a decoding algorithm of a linear code, wherein the at least an error position denotes a sign data; and

(f) tracking at least a dissemination device according to the error position.

7. The method for decoding digital data capable of tracking data dissemination device according to claim 6, wherein in the step (d) and the step (e), the digital data and the sign data are binary data or are elements belonging to a finite field GF (pⁿ).

8. The method for decoding digital data capable of tracking data dissemination device according to claim 6, wherein in the step (e), the correct codeword is decoded from the digital data through a parity check matrix, at least an error position of an error digit is identified, and the error position denotes a sign data.

9. The method for decoding digital data capable of tracking data dissemination device according to claim 6, wherein in the step (d), the digital data comprises an advertisement.

10. A data dissemination device, comprising:

a reception unit used for receiving a digital data;

an encoding operation unit used for encoding a sign data into the digital data through a linear combination operation to obtain an encoded digital data, wherein the size of the digital data is not changed after the encoding process; and

a dissemination unit used for disseminating the encoded digital data.

11. The data dissemination device according to claim 10, wherein the digital data and the sign data are binary data or are elements belonging to a finite field GF (pⁿ).

12. The data dissemination device according to claim 10, wherein the encoding operation unit comprises:

an add calculator used for executing an addition operation; and

a mod calculator used for executing a mod operation;

wherein, the sign data is encoded into the digital data through the addition operation and the mod operation.

13. A data managing device, comprising:

an input unit used for inputting a digital data;

a decoding operation unit used for decoding a correct codeword from the digital data and identifying at least an error position of an error digit by a decoding algorithm of a linear code, wherein the error position denotes a sign data; and

a tracking unit used for tracking at least a dissemination device according to the error position.

14. The data managing device according to claim 13, further comprising:

a storage unit used for storing a parity check matrix, wherein the decoding operation unit decodes the error position from the digital data through the parity check matrix.