KR101861243B1 - Systematic network coding based multimedia multicasting and broadcasting system - Google Patents

Abstract

The present invention is to provide a real-time multimedia multicasting and broadcasting system which provides systematic network coding having an error concealment function through a packet loss channel based on systematic network coding in a channel environment in which packet loss occurs like a multimedia multicasting and broadcasting system, in a system for multicasting and broadcasting multimedia from a single server to a plurality of clients. The server includes: an encoder generating an optimized linear network coding packet through a packet loss channel by determining an optimized encoding number and code ratio in a packet loss ratio through systematic network coding for an error concealment function in the packet loss channel; and a transmitter multicasting and broadcasting the linear network coding packet, generated by the encoder, to a plurality of clients together with an original packet.

Description

Technical Field [0001] The present invention relates to a multimedia multicasting and broadcasting system using an organization network coding,

The present invention relates to a multimedia multicasting and broadcasting system, and more particularly, to a multimedia multicasting and broadcasting system which realizes multimedia congestion based on systematic network coding in a packet erasure channel environment. Casting and broadcasting system.

Multimedia Broadcast Multicast Services (MBMS) has been standardized in the 3rd Generation Partnership Project (3GPP) of 3GPP Release 6 and has been developed for Long Term Evolution (LTE) communication systems with MBMS (eMBMS) .

(e) Typical application areas of MBMS include services that provide video / audio data to a large number of spectators / customers in real-time at sporting events, concert halls, and large-scale conference rooms. For example, there are services that stream video to the crowd terminal in real time at a sports arena or a concert hall, or transmit presentation data to a crowd terminal in real time at a large conference hall. However, it is very difficult to reliably transmit large amount of multimedia data in real time because packet loss frequently occurs due to poor communication channel conditions in a crowded environment where people are provided with such a service.

A typical method for reliable real-time multimedia transmission is an automatic repeat request (ARQ) requesting retransmission of lost data due to a feedback channel between a server and a client. However, when ARQ is used in a multicasting / broadcasting service with a large number of clients, a large number of feedback channels must exist, and the server must handle a large number of retransmissions requested via the feedback channel. It may cause a time delay due to waste and retransmission, which may not be an effective solution to packet loss.

In order to solve this problem, we proposed a transmission scheme based on an organizational network. This technique is a method of providing a packet encoded by Linear Network Coding (LNC) to all clients together with the original packet. That is, all clients receive packets encoded with LNC along with packets containing original data. Packets encoded with LNC can also be used to replace lost packets in common to clients having different lost packets. This eliminates the feedback channel that was needed in the existing ARQ scheme, and thus eliminates the retransmission delay time, greatly reducing the end-to-end delay, thereby creating an efficient solution for real-time systems.

The present invention proposes a real-time multimedia multicasting and broadcasting system using organization network coding for packet loss channels as a function of the number of packets combined (the number of encodings) combined together with the theoretical decoding error rate .

U.S. Patent Application Publication No. 2007-0291836 (published date December 20, 2007)

The present invention has been made to solve the above problems, and it is an object of the present invention to provide an error concealment function through a packet loss channel based on systematic network coding in a channel environment in which packet loss occurs, such as a multimedia multicasting and broadcasting system. It is an object of the present invention to provide a real-time multimedia multicasting and broadcasting system that provides organizational network coding.

Other objects of the present invention are not limited to the above-mentioned objects, and other objects not mentioned can be clearly understood by those skilled in the art from the following description.

과 및 코드율

을 결정하여 선형네트워크코딩 패킷을 생성하는 인코딩부와, 상기 인코딩부에서 생성된 선형네트워크코딩 패킷을 원본 패킷과 함께 복수의 클라이언트에게 멀티캐스팅 및 브로드캐스팅하는 송신부를 포함하여 구성되는데 있다.According to another aspect of the present invention, there is provided a multimedia multicasting and broadcasting system using organization network coding, the system comprising: a server for multicasting and broadcasting multimedia data from a server to a plurality of clients, The number of encodings optimized according to the packet loss rate of the channel used by the systematic network coding for error concealment in the loss channel

And code rate

And a transmitter for multicasting and broadcasting the linear network coding packets generated by the encoding unit to a plurality of clients together with the original packets.

개의 데이터 블록으로 하나의 네트워크 코딩 세트를 생성하고, 생성된 네트워크 코딩 세트를 기반으로 조직 네트워크 코딩을 통해 패킷 손실률에서 최적화된 인코딩 수

및 코드율

을 결정하여

개의 최적화된 선형네트워크코딩 패킷을 생성하는 조직 네트워크 코딩 인코더를 포함하여 구성되는 것을 특징으로 한다.Preferably, the encoding unit includes a multimedia encoder including a process of compressing multimedia data,

Generates one set of network coding with the number of data blocks, and the number of encodings optimized at the packet loss rate through organization network coding based on the generated network coding set

And code rate

To determine

And an organization network coding encoder for generating the optimized linear network coding packets.

을 인코딩 수라고 하고,

개의 데이터로 하나의 데이터 블록을 구성,

개의 데이터 블록이 하나의 네트워크 코딩 세트를 생성함에 따라, D개의 원소로 구성된 데이터를 전송하기 위한 네트워크 코딩 세트의 수는

인 것을 특징으로 한다.Preferably, in the multimedia encoder

Is called an encoding number,

One data block is composed of the data,

As the number of data blocks creates one network coding set, the number of network coding sets for transmitting data composed of D elements is

.

과 같이 조직 네트워크 코딩의 인코딩 연산을 수행하고,Preferably, the tissue network coding encoder comprises:

The encoding operation of the organization network coding is performed,

는 갈루아 필드(Galois Field)의 행렬 곱셈연산 기호이며, 상기

은

,

일 때 갈루아 필드 원소 중에서 랜덤으로 선택되거나, 또는 시스템에서 미리 설정해 놓은 코딩계수로 선형네트워크코딩에 기반하여

를 구성하는 것을 특징으로 한다.At this time,

Is a matrix multiplication operation symbol of a Galois Field,

silver

,

, Or based on linear network coding with coding coefficients preset in the system

.

,

,

일 때

로 설정하고,

,

,

일 때

으로 설정하여 인코딩된 데이터를 그대로 통과시켜

를 구성하는 조직 패킷(systematic packet)을 구성하여 전송되는 조직 인코더와, 멀티미디어 인코더에서 전달된 데이터 중 채널의 패킷 손실률

에 따라 최적화된 선형네트워크코딩 패킷의 개수(

)가 조절되는

를 포함하는 총

개의 패킷을 구성하여 전송되는 선형네트워크코딩 인코더를 포함하여 구성되는 것을 특징으로 한다.Preferably, the tissue network coding encoder comprises a multimedia encoder

,

,

when

Lt; / RTI >

,

,

when

To pass the encoded data as it is

A system encoder configured to transmit a systematic packet constituting the multimedia encoder,

The number of linear network coding packets optimized according to

) Is controlled

Gun

And a linear network coding encoder for transmitting and receiving the packets.

및 코드율

을 결정하여

개의 선형네트워크코딩 패킷을 생성하는 것으로 수식

를 이용하여 산출되고, 이때, 상기

는 이론적인 디코딩 에러율이고, 상기

은 오리지널 데이터 수(인코딩 수)이고,

는 채널 패킷 손실률이고,

는

로 정의된 코드율(code rate)이고,

는 클라이언트에서 수신된 패킷의 수로

(1-

)인 것을 특징으로 한다.Preferably, the number of linear network coding packets is based on a set of network coding, the number of encodings optimized at the packet loss rate

And code rate

To determine

Lt; RTI ID = 0.0 > (k) < / RTI > linear network coding packets

Is calculated using the equation

Is the theoretical decoding error rate,

Is the number of original data (number of encodings)

Is the channel packet loss rate,

The

, ≪ / RTI > where < RTI ID = 0.0 &

Is the number of packets received at the client

(One-

).

개의 패킷으로 생성된 하나의 네트워크 코딩 세트를 전달받는 수신부와, 상기 수신부를 통해 전달받은 패킷 중 하나의 네트워크 코딩 세트를 이루는 패킷의 수

가 인코딩 수인

보다 크거나 같다면(

), 가우시안 소거법을 이용하여 디코딩하여 모든 원본 데이터를 복원하고, 전달받은 패킷 중 하나의 네트워크 코딩 세트를 이루는 패킷의 수

가 인코딩 수인

보다 작다면(

), 오직 조직 패킷만 원본 데이터로 복원하는 디코딩부를 포함하여 구성되는데 있다.According to another aspect of the present invention, there is provided a system for multimedia multicasting and broadcasting using a plurality of clients in a server, the system comprising: From server

A number of packets constituting one network coding set among the packets transmitted through the receiving unit;

Is an encoding number

If greater than or equal to (

), Decodes it using the Gaussian elimination method to restore all the original data, and calculates the number of packets constituting one network coding set

Is an encoding number

If it is smaller than

), And a decoding unit for restoring only the organization packet to original data.

개 패킷인

로 분리하는 조직 네트워크 코딩 디코더와, 상기 조직 네트워크 코딩 디코더에서 복원된

개 패킷인

를 이용하여 데이터 블록들을 생성하는 멀티미디어 디코더를 포함하여 구성되는 것을 특징으로 한다.Preferably, the decoding unit decodes the decoded data based on one network coding set received through the receiver,

Dog packet

And a decompression unit configured to decompress the decompressed decompressed decompressed decompressed decompressed decompressed decompressed decompressed decompressed

Dog packet

And a multimedia decoder for generating data blocks using the data blocks.

개 패킷을 선별하는 선별부와,

개의 LNC 패킷을 복원하기 위해 앞서 선별된

개의 조직 패킷을 포함한, 총

개 패킷과 함께 가우시안 소거법을 이용하여 디코딩하는 디코더를 포함하여 구성되는 것을 특징으로 한다.Preferably, the organizational network coding decoder preferentially uses the organizational packet of one of the network coding sets received via the receiver

A selector for selecting one packet,

Lt; RTI ID = 0.0 > LNC < / RTI >

Total packets, including

And a decoder for decoding the packet with the Gaussian elimination method.

를 이용하여 디코딩을 수행한다. Preferably,

To perform decoding.

The multimedia multicasting and broadcasting system using the organizational network coding according to the present invention as described above has the following effects.

First, there is an effect that the existing automatic repeat request (ARQ) due to the packet loss is caused by a large number of feedback channels and independent retransmissions to the client, by eliminating the retransmission through the organizational network coding for the packet loss channel .

Second, in real time multimedia streaming to a large number of clients in a congested area (for example, live video streaming in a sports arena), it can be utilized in various applications requiring error concealment for reliable multimedia data transmission.

1 and 2 are a configuration diagram and a block diagram illustrating a configuration of a multimedia multicasting and broadcasting system using organization network coding according to an embodiment of the present invention.
FIG. 3 is a block diagram showing in detail the configuration of the organization network coding encoder in FIG.
FIG. 4 is a block diagram showing in detail the configuration of the organization network coding decoder in FIG.
FIG. 5 is a graph illustrating a decoding error rate according to a channel packet loss rate in a multimedia multicasting and broadcasting system using a network coding with a code rate of 4/5 according to an embodiment of the present invention.

Other objects, features and advantages of the present invention will become apparent from the detailed description of the embodiments with reference to the accompanying drawings.

Preferred embodiments of a multimedia multicasting and broadcasting system using organization network coding according to the present invention will be described with reference to the accompanying drawings. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. It is provided to let you know. Therefore, the embodiments described in the present specification and the configurations shown in the drawings are merely the most preferred embodiments of the present invention and are not intended to represent all of the technical ideas of the present invention. Therefore, various equivalents It should be understood that water and variations may be present.

1 and 2 are a block diagram and a block diagram illustrating a configuration of a multimedia multicasting and broadcasting system using organization network coding according to an embodiment of the present invention.

As shown in FIG. 1 and FIG. 2, in a system for multicasting and broadcasting multimedia by a plurality of clients 200 in one server 100, the server 100 may receive an error in a packet loss channel An encoding unit for generating Linear Network Coding (LNC) packets by determining an encoding number and a code rate optimized for a packet loss rate of a channel environment used in a method based on systematic network coding for a concealment function; And a transmitter 120 for multicasting and broadcasting the linear network coding packets generated by the encoding unit 110 to a plurality of clients 200 together with original packets. The client 200 includes a receiving unit 210 and a decoding unit 220 including an organizational network coding decoder 221 and a multimedia decoder 222 in correspondence with the configuration of the server 100.

개의 데이터 블록으로 하나의 네트워크 코딩 세트를 생성하고, 생성된 네트워크 코딩 세트를 기반으로 조직 네트워크 코딩을 통해 패킷 손실률에서 최적화된 인코딩 수 및 코드율을 결정하여 개의 선형네트워크코딩 패킷을 생성하는 조직 네트워크 코딩 인코더(112)로 구성된다.Here, the encoding unit 110 may include a multimedia encoder 111 including a process of compressing multimedia data, and a decoder 111 for decoding the data transmitted from the multimedia encoder 111

Generating a set of network coding based on the generated network coding set and determining an optimal number of codes and a code rate at a packet loss rate through organization network coding based on the generated network coding set to generate linear network coding packets; And an encoder 112.

을 인코딩 수라고 하고,

개의 데이터로 하나의 데이터 블록을 구성,

개의 데이터 블록이 하나의 네트워크 코딩 세트를 생성함에 따라, D개의 원소로 구성된 데이터를 전송하기 위한 네트워크 코딩 세트의 수는

인 것을 특징으로 한다.As such, the multimedia encoder 111

Is called an encoding number,

One data block is composed of the data,

As the number of data blocks creates one network coding set, the number of network coding sets for transmitting data composed of D elements is

.

The organization network coding encoder 112 performs an encoding operation of the organization network coding as shown in Equation (1).

는 갈루아 필드(Galois Field)의 행렬 곱셈연산 기호이며, 상기

은

,

일 때 갈루아 필드 원소 중에서 랜덤으로 선택되거나, 또는 시스템에서 미리 설정해 놓은 코딩계수로 선형네트워크코딩에 기반하여

를 구성하는 것을 특징으로 한다.At this time,

Is a matrix multiplication operation symbol of a Galois Field,

silver

,

, Or based on linear network coding with coding coefficients preset in the system

.

,

,

일 때

로 설정하고,

,

,

일 때

으로 설정하여 인코딩된 데이터를 그대로 통과시켜

를 구성하는 조직 패킷(systematic packet)을 구성하여 전송되는 조직 인코더(112a)와, 멀티미디어 인코더(111)에서 전달된 데이터 중 채널의 패킷 손실률

에 따라 선형네트워크코딩 패킷의 개수(

)가 조절되는

를 포함하는 총 K개의 패킷을 구성하여 전송되는 선형네트워크코딩 인코더(112b)로 구성된다. As shown in FIG. 3, the organizational network coding encoder 112 may be configured to receive, from the multimedia encoder 111,

,

,

when

Lt; / RTI >

,

,

when

To pass the encoded data as it is

A system encoder 112a configured to transmit a systematic packet constituting the multimedia encoder 111,

The number of linear network coding packets (

) Is controlled

And a linear network coding encoder 112b configured to transmit a total of K packets.

가 인코딩 수인

보다 크거나 같다면(

), 디코딩부(220)를 통해 가우시안 소거법을 이용하여 디코딩하여

개의 원본 데이터를 복원한다.On the other hand, the client 200 determines the number of packets constituting one network coding set among the packets received through the receiver 210

Is an encoding number

If greater than or equal to (

), Decodes it using the Gaussian elimination method through the decoding unit 220

Restores the original data.

개 패킷인

으로 분리하는 조직 네트워크 코딩 디코더(221)와, 상기 조직 네트워크 코딩 디코더(221)에서 복원된

개 패킷인

를 이용하여 데이터 블록들을 생성하는 멀티미디어 디코더(222)로 구성된다.At this time, the decoding unit 220 decodes the data based on one network coding set received through the receiving unit 210,

Dog packet

And an organizational network coding decoder 221 for separating the organization network coding decoder 221

Dog packet

And a multimedia decoder 222 for generating data blocks using the data blocks.

개 패킷을 선별하는 선별부(221a)와, 상기 선별부(221a)에서 선별된 조직 패킷의 수가

보다 작을 때 수신된 LNC패킷 또한 포함한 총

개 패킷을 가우시안 소거법을 이용하여 디코딩하는 디코더(221b)로 구성된다. 이때, 상기 선별부(221a)에서 조직패킷을 우선적으로 사용하는 이유는 만약

개보다 많은 패킷이 도착하는 경우에 디코딩 연산의 복잡도를 줄이기 위함이다.And, as shown in FIG. 4, the organization network coding decoder 221 preferentially uses an organization packet among the received one network coding set

A sorting unit 221a for sorting the number of packet packets selected by the sorting unit 221a,

Lt; RTI ID = 0.0 > LNC < / RTI >

And a decoder 221b for decoding the packet using the Gaussian elimination method. At this time, the reason why the selector 221a uses the organization packet preferentially is that if

In order to reduce the complexity of the decoding operation when more packets arrive.

개 패킷인

를 구한 후, 멀티미디어 디코더(222)를 통해 복원된

개 패킷을 이용하여 데이터 블록들을 완벽 복원한다. [0054] The restored

Dog packet

And then, restored through the multimedia decoder 222,

And reconstructs the data blocks perfectly using one packet.

가 인코딩 수인

보다 작다면(

), 오직

개의 조직 패킷만 원본 데이터로 복원 가능하고 나머지 손실된 부분에 대한 에러 발생이 필연적이다. If the number of packets constituting one network coding set among the packets received through the receiving unit 210

Is an encoding number

If it is smaller than

), Only

Only the organizational packets of two can be restored to the original data and the error of the remaining lost part is inevitable.

의 패킷 손실률 채널을 통해 전달되는 경우, 디코더가

개의 패킷을 수신할 확률은

로 표현되며,

는

개의 패킷으로 구성되는 수신된 인코딩 세트 당 오류 수로 표현된다. 여기서

는

평균(norm)을 나타낸다.Here, the K packets transmitted from the transmitter 120

Lt; / RTI > is delivered over the packet loss rate channel of the decoder

The probability of receiving

Lt; / RTI >

The

Lt; RTI ID = 0.0 >#< / RTI > packets. here

The

Represents the norm.

가 인코딩 수인

보다 작은 경우(

), 디코더에서 복원된 데이터는 오직

개의 조직 패킷뿐이기 때문에 하나의 인코딩 세트 당

개의 오류가 발생된다. 여기서

은 패킷 하나당 포함되어 있는 데이터의 수이다. 코드율의 정의(

)에 따라

를 구할 수 있고, 이는

을 결정한다.

개의 원소로 구성된 데이터를 전송하기 위한 네트워크 코딩 세트의 수가

이기 때문에 데이터의 총 오류 수는

과 같이 나타낼 수 있다. The number of packets constituting one network coding set of the received packets

Is an encoding number

Less than

), The data restored in the decoder is only

Since only one organization packet is in a single encoding set

Errors occur. here

Is the number of data contained per packet. Definition of code rate (

)Depending on the

Can be obtained,

.

The number of network coding sets for transmitting data composed of < RTI ID = 0.0 >

The total number of errors in the data is

As shown in Fig.

로 표시되는 총 오류 수의 기대 값은 다음 수학식 3과 같이 나타낼 수 있다.then

The expected value of the total number of errors expressed by Equation (3) can be expressed by Equation (3).

로부터 이루어진다. 인코딩 수가

이고, 채널 패킷 손실률이

이고, 코드율이

이면,

를 디코딩 에러율의 이론값 이라고 정의한다. 그리고

인 경우 에러가 발생하므로 디코딩 에러율은 다음 수학식 4와 같이 나타낼 수 있다.Equivalence of Equation (3) is defined as a code rate, i. E.

Lt; / RTI > Number of encodings

, And the channel packet loss rate

And the code rate is

If so,

Is defined as the theoretical value of the decoding error rate. And

The decoding error rate can be expressed by the following equation (4). &Quot; (4) "

는 이론적인 디코딩 에러율이고, 상기

은 오리지널 데이터 수(인코딩 수)이고,

는 채널 패킷 손실률이고,

는

로 정의된 코드율(code rate)이고,

는 클라이언트에서 수신된 패킷의 수로

(1-

)이다.At this time,

Is the theoretical decoding error rate,

Is the number of original data (number of encodings)

Is the channel packet loss rate,

The

, ≪ / RTI > where < RTI ID = 0.0 &

Is the number of packets received at the client

(One-

)to be.

일 때, 본 발명을 사용하는 시스템에서 허용되는 디코딩 에러율을 넘지 않기 위해 필요한 최적화된 코드율

와 최적화된 인코딩 수

을 결정한다. 그리고 이렇게 결정된 최적화된 인코딩 수

및 최적화된 코드율

에 따라 최적화된 선형네트워크코딩 패킷이 결정되게 되는 것이다. As shown in Equation (3), when the packet loss rate of the channel to be used is

, The optimized code rate required to not exceed the decoding error rate allowed in the system using the present invention

And the number of optimized encodings

. The number of optimized encodings thus determined

And optimized code rate

The optimized linear network coding packet is determined according to the following equation.

를 어떻게 결정하는지를 설명하면 다음과 같다.FIG. 5 is a graph illustrating a decoding error rate according to a channel packet loss rate in a multimedia multicasting and broadcasting system using a network coding with a code rate of 4/5 according to an embodiment of the present invention,

How to decide how to do it is as follows.

Referring to FIG. 5, if the decoding error rate allowed in the system is 0.25 and the channel packet loss rate is 0.3, the number of encodings should be set to 8 or less. On the other hand, when the decoding error rate allowed in the system is 0.05 and the packet loss rate of the channel used is 0.15, the number of encodings should be set to 16 or more.

가 작은 경우에는 인코딩 수

을 크게 설정하는 것이 바람직하며, 반면에 채널 패킷 손실률

가 높은 경우에는 인코딩 수

을 작게 설정하는 것이 더 낮은 디코딩 에러율을 얻는데 유리하다.As described above, according to the calculation result of Equation (3) and FIG. 5, the packet loss rate

Is small, the number of encodings

It is preferable to set the channel packet loss rate

Is high, the number of encodings

It is advantageous to obtain a lower decoding error rate.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. It will be apparent to those skilled in the art that various modifications may be made without departing from the scope of the present invention. Accordingly, the true scope of the present invention should be determined by the technical idea of the appended claims.

Claims (10)

A system for multimedia multicasting and broadcasting from one server to a plurality of clients, the server comprising:
The number of encodings according to the packet loss rate of the channel used by the systematic network coding for error concealment in the packet loss channel

And code rate

And generates a linear network coding packet,
And a transmitter for multicasting and broadcasting the linear network coding packet generated by the encoding unit to a plurality of clients together with the original packet,
Wherein the encoding unit comprises: a multimedia encoder including a process of compressing multimedia data;

One set of network coding is generated from the set of network coding, and the number of packets can be encoded at the packet loss rate through organization network coding based on the generated network coding set

And code rate

To determine

Wherein the network multicoding comprises: a network-based coding encoder for generating linear network-coding packets for the network; and an organizational network coding encoder for generating linear network coding packets for the network-multicoding and broadcasting system. delete The method according to claim 1,
In the multimedia encoder

Is called an encoding number,

One data block is composed of the data,

As the number of data blocks creates one network coding set, the number of network coding sets for transmitting data composed of D elements is

The multimedia multicasting and broadcasting system using organization network coding. The method according to claim 1,
The organizational network coding encoder may be adapted to:

The encoding operation of the organization network coding is performed,
At this time,

Is a matrix multiplication operation symbol of a Galois Field,

silver

,

, Or based on linear network coding with coding coefficients preset in the system

And the multimedia multicasting and broadcasting system using organization network coding. 2. The apparatus of claim 1, wherein the organizational network coding encoder
To pass through the data transmitted from the multimedia encoder

A systematic packet including a systematic packet,
According to the packet loss rate of the channel among the data transmitted from the multimedia encoder, the number of linear network coding packets (

) Is controlled

And a linear network coding encoder configured to transmit a structured packet including a systematic packet including at least a part of the systematic packet. 6. The method of claim 5,
The number of linear network coding packets may be encoded according to a packet loss rate through organization network coding based on a network coding set

And code rate

To determine

Lt; / RTI > linear network coding packets,

, ≪ / RTI >
At this time,

Is the theoretical decoding error rate,

Is the number of original data (number of encodings)

Is the channel packet loss rate,

The

, ≪ / RTI > where < RTI ID = 0.0 &

Is the number of packets received at the client

(One-

The multimedia multicasting and broadcasting system using organization network coding. A system for multimedia multicasting and broadcasting from one server to a plurality of clients, the client comprising:
From server

A receiving unit for receiving one network coding set generated as a plurality of packets;
The number of packets constituting one network coding set among the packets transmitted through the receiver

Is an encoding number

If greater than or equal to (

), Decodes it using the Gaussian elimination method to restore all the original data, and calculates the number of packets constituting one network coding set

Is an encoding number

If it is smaller than

And a decoding unit for restoring only the organization packet to original data. The multimedia multicasting and broadcasting system using organization network coding according to claim 1, 8. The apparatus of claim 7, wherein the decoding unit
[0033] [0028] The restored based on one network coding set received via the receiver

Dog packet

A network-coding decoder for separating the network-
The restored from the organizational network coding decoder

Dog packet

And a multimedia decoder for generating data blocks by using the network multicasting and broadcasting system. 9. The apparatus of claim 8, wherein the organizational network coding decoder
Preferentially using an organization packet from one network coding set received via a receiver

A selector for selecting one packet,
In the sorting section,

And a decoder that decodes the packets using the Gaussian elimination method. The multimedia multicasting and broadcasting system using organizational network coding. 10. The method of claim 9,
The decoder

Wherein the decoding is performed using the network multicoding and broadcasting system.

Images