Method for decoding digital data and data managing device

• US 9,088,401 B2
• Filed: 10/30/2014
• Issued: 07/21/2015
• 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
• Primary Examiner(s): Torres, Joseph D
• Application Number:
  US14/527,802
• Publication Number:
  US 20150052418A1
• Time in Patent Office: 264 Days
• Field of Search: 705/14.41, 705/14.62, 705/14.49
• US Class Current: 1/1
• 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 decoding digital data capable of tracking data dissemination device, comprising:

(a) receiving a digital data;

(b) decoding a correct codeword from the digital data and identifying at least two error positions of at least two error digits by a linear code decoding algorithm, wherein different error position denotes different sign data; and

(c) tracking at least two dissemination devices according to the at least two error positions.

2. The method for decoding 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ⁿ).

3. The method for decoding digital data capable of tracking data dissemination device according to claim 1, wherein in the step (b), the correct codeword is decoded from the digital data through a parity check matrix.

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

5. 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 for identifying at least two error positions of at least two error digits by a linear code decoding algorithm, wherein different error position denotes different sign data; and

a tracking unit used for tracking at least two dissemination devices according to the at least two error positions.

6. The data managing device according to claim 5, 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.