Method And Apparatus For Data Package In Broadcast Networks

• US 20100157871A1
• Filed: 05/27/2009
• Published: 06/24/2010
• Est. Priority Date: 12/23/2008
• Status: Active Grant

• Current Assignee: Industrial Technology Research Institute
• Original Assignee: Industrial Technology Research Institute
• Inventors: Jiang, Jhih-Wei, Lin, Chen-Long, Kuan, Cheng-Peng
• Granted Patent: US 8,179,919 B2
• Time in Patent Office: Days
• US Class Current: 370/312
• CPC Class Codes: H03M 13/373 with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon codes

Abstract

Disclosed relates to a method and apparatus for data transmission in broadcast networks, in which N×K pieces of inputted application data are segmented into a matrix B_N×K formed by N blocks B₁-B_N. Each of N blocks contains K pieces of application data, and both N and K are greater than 1. A matrix C_M×N with full column rank N is selected, where M≧N. After that, an encoded data module consisting of M row matrix E₁-E_M is generated by performing a matrix multiplication on C_M×N and B_N×K. Then, for each I, 1≦I≦M, two row matrixes C_I and E_I are packaged, and all of the M packaged data (C_I, E_I) are sent out.

Claims

1. A method for data package in broadcast networks, comprising:

segmenting N×

K pieces of inputted application data into a matrix B<sub>N×

K</sub> formed by N blocks B₁-B_N, with each of N blocks containing K pieces of application data, and both N and K being integers greater than 1;

selecting a matrix C<sub>M×

N</sub> formed by M row matrixes C₁-C_M, with full column rank N, where M≧

N, and both being positive integers;

performing matrix multiplication on C<sub>M×

N</sub> and B<sub>N×

K</sub> to produce an encoded data module consisting of M row matrix E₁-E_M; and

for each I, 1≦

I≦

M, packaging two row matrixes C_I and E_I, and transmitting all of the M packaged data (C_I, E_I).

2. The method for data package in broadcast networks as claimed in claim 1, wherein row matrixes C₁-C_N of said matrix C_M×

N form an N×

N identity matrix.

3. The method for data package in broadcast networks as claimed in claim 1, wherein elements of row matrixes C₁-C_M of said matrix C_M×

N are randomly generated from Galois Field GF(2ⁿ), n is a positive integer and the selection of n is determined by the smallest unit of said application data to be processed.

4. The method for data package in broadcast networks as claimed in claim 1, wherein M is a pre-defined positive integer.

5. The method for data package in broadcast networks as claimed in claim 1, wherein the receiver of said broadcast networks only needs to receive any N packaged data of said M packaged data (C_I, E_I), 1≦

I≦

M, and said N×

K pieces of inputted application data is reconstructed by performing a Gaussian elimination on said received N packaged data.

6. The method for data package in broadcast networks as claimed in claim 1, wherein said matrix multiplication is executed according to the multiplication defined by GF(2ⁿ), n is a positive integer and the selection of n is determined by the smallest unit of said application data to be processed.

7. The method for data package in broadcast networks as claimed in claim 2, wherein said data transmission method is compatible with transmission and receiving system of digital storage media, command and control.

8. The method for data package in broadcast networks as claimed in claim 1, wherein said application data is input file or stream.

9. The method for data package in broadcast networks as claimed in claim 1, said method does not need to distinguish whether said N×

K pieces of inputted application data is ordered or not.

10. The method for data package in broadcast networks as claimed in claim 1, said method uses a linear combination encoding to rearrange and encode data.

11. An apparatus for data package in broadcast networks, comprising:

a data packager, for segmenting N×

K pieces of inputted application data into N blocks B₁-B_N, N being an greater than 1; and

an encoder connected to said data packager, selecting M row matrixes C₁-C_M, performing a linear combination encoding on said N blocks B₁-B_N and said M row matrixes C₁-C_M to generate an encoded data module formed by M row matrixes E₁-E_M, packaging coefficient of each block C_I with the of block E_I, and transmitting M packaged data (C_I, E_I), where M≧

N and 1≦

I≦

M.

12. The apparatus for data package in broadcast networks as claimed in claim 11, said apparatus is arranged in a transmitter of a transmission and receiving system in broadcast networks.

13. The apparatus for data package in broadcast networks as claimed in claim 11, wherein said N blocks B₁-B_N forms an N×

K matrix B<sub>N×

K</sub>, with each of said N blocks containing K pieces of application data, K is an integer greater than 1, M row matrixes C₁-C_M forms a coefficient matrix C<sub>M×

N</sub>., and said encoded data module E<sub>M×

K</sub> is the matrix multiplication of coefficient matrix C<sub>M×

N</sub> and matrix B<sub>N×

K</sub>.

14. The apparatus for data package in broadcast networks as claimed in claim 11, said apparatus is connected to a multiplexer externally.

15. A transmitter in broadcast network, said transmitter comprising:

a data package apparatus, for segmenting N×

K pieces of inputted application data into N blocks B₁-B_N, selecting M row matrixes C₁-C_M, performing a linear combination encoding on coefficient matrix C<sub>M×

N</sub> and N blocks B<sub>N×

K</sub> to generate an encoded data module E<sub>M×

K</sub>, and transmitting M packaged data (C_I, E_I), where M≧

N and 1≦

I≦

M.

a multiplexer, for mixing at least a program and said M packaged data (C_I, E_I), where 1≦

I≦

M, into a transport stream; and

a radio frequency stage, for modulating and shifting frequency of said transport stream to convert into at least a suitable digital video broadcast signal for transmission.

16. The transmitter as claimed in claim 15, wherein said N blocks B₁-B_N forms an N×

K matrix B<sub>N×

K</sub>, K is an integer greater than 1, said M row matrixes C₁-C_M forms a coefficient matrix C<sub>M×

N</sub>., and said encoded data module E<sub>M×

K</sub> is the matrix multiplication of coefficient matrix C<sub>M×

N</sub> and matrix B<sub>N×

K</sub>.

17. The transmitter as claimed in claim 16, wherein said encoded data module E_M×

K is formed by said N×

K application data and expanded N row matrixes E_M-N-E_M.

18. The transmitter as claimed in claim 15, wherein said transmitter is compatible with transmission and receiving system for digital storage media, command and control.

19. A transmission and receiving system in broadcast networks, comprising:

a transmitter, at least having a data package apparatus to segment N×

K pieces of inputted application data into N blocks B₁-B_N, select M row matrixes C₁-C_M, perform a linear combination encoding on coefficient matrix C<sub>M×

N</sub> and N blocks B<sub>N×

K</sub> to generate an encoded data module E<sub>M×

K</sub> formed by M row matrixes E₁-E_M, and then transmit M packaged data (C_I, E_I), where M≧

N and 1≦

I≦

M; and

a receiver, at least having a data composer, using a Gaussian elimination to obtain N blocks B₁-B_N from M packaged data and reconstructing to said N×

K pieces of inputted application data.

20. The transmission and receiving system as claimed in claim 19, wherein said transmitter further comprises a multiplexer and a radio frequency stage.

21. The transmission and receiving system as claimed in claim 19, wherein said receiver further includes a tuner and demodulator and a demultiplexer.