KR20150074896A - Methods for optimizing degree distribution of fountain code in broadcasting environment - Google Patents
Methods for optimizing degree distribution of fountain code in broadcasting environment Download PDFInfo
- Publication number
- KR20150074896A KR20150074896A KR1020130163106A KR20130163106A KR20150074896A KR 20150074896 A KR20150074896 A KR 20150074896A KR 1020130163106 A KR1020130163106 A KR 1020130163106A KR 20130163106 A KR20130163106 A KR 20130163106A KR 20150074896 A KR20150074896 A KR 20150074896A
- Authority
- KR
- South Korea
- Prior art keywords
- information
- distribution
- packets
- fountain code
- optimizing
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3761—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
- H04L2001/0093—Point-to-multipoint
Abstract
Description
본 발명은 채널 부호화 기술에 관한 것으로, 더욱 상세하게는 중간 상태 사용자를 포함하는 브로드캐스팅 환경에서 파운틴 부호 차수 분포 최적화 방법에 관한 것이다.The present invention relates to a channel coding technique, and more particularly, to a method for optimizing a fuzzy code order distribution in a broadcasting environment including an intermediate state user.
일반적으로 이진 손실 채널(binary erasure channel)에서 발생하는 패킷 또는 심볼의 소실(loss)로 인한 성능 열화를 보상하기 위한 방법으로 자동 반복 요청(ARQ: Automatic Repeat Request)과 순방향 오류 정정(FEC: Forward Error Correction) 부호를 사용한다.In general, a method for compensating performance deterioration due to loss of a packet or a symbol occurring in a binary erasure channel includes Automatic Repeat Request (ARQ) and Forward Error Correction (FEC) Correction code is used.
1990년대 후반부터 FEC 부호는 응용 계층이나 네트워크 계층에 적용 가능한 형태로 연구되기 시작하였고, LT(Luby-Transform) 부호, 랩터(Raptor) 부호 등과 같은 파운틴 부호(fountain code) 계열의 채널 부호화 기술들이 연구되었다.Since the late 1990s, FEC codes have been studied in a form applicable to the application layer or the network layer, and fountain code channel coding techniques such as LT (Luby-Transform) codes and Raptor codes have been studied .
파운틴 부호는 손실 채널로 표현되는 네트워크 상에서 다수에게 신호를 전송하는 브로드캐스팅 및 멀티캐스팅에서 전송 효율성과 낮은 부호화(encoding) 및 복호화(decoding) 연산을 고려하여 고안되었다. 파운틴 부호의 핵심적인 설계 요소는 차수 분포(degree distribution)이며, 이는 부호화 및 복호화 연산량과 복호 성능을 결정한다. 예를 들어, LT 코드는 RSD(Robust Soliton Distribution)를 사용하는 코드이며, k개의 메시지 패킷을 복원하기 위해 소량((1+ε)k, ε은 매우 작은 양수)의 인코딩 패킷만을 요구한다는 장점이 있다. RSD 이외에, 채널의 상태나 목표 성능 등을 반영하여 상황에 맞는 여러 최적 차수 분포를 만들 수 있다.Fuzzy codes are designed in consideration of transmission efficiency and low encoding and decoding operations in broadcasting and multicasting that transmit signals to a large number on a network represented by lost channels. The key design element of the fountain code is the degree distribution, which determines the coding and decoding computation volume and decoding performance. For example, the LT code is a code that uses RSD (Robust Soliton Distribution) and has the advantage of requiring only a small amount ((1 + ε) k, ε is a very small positive number) encoding packet to recover k message packets have. In addition to RSD, it is possible to create several optimal order distributions according to the situation, reflecting the state of the channel or the target performance.
그러나, 모든 FEC는 충분한 양의 인코딩 패킷을 수신하지 못하면, 모든 메시지의 복원이 불가능한 속성을 가지고 있다. 이와 같은 이유로 인하여 특정 송수신 환경에서는 수신 장치가 수신한 메시지 패킷의 복원에 실패할 수도 있다. 예컨대, 송신 장치가 할당받은 전송 자원이 부족하거나, 송신 장치와 수신 장치 사이의 채널환경이 다소 열악한 환경에서는 수신 장치가 충분한 양의 인코딩 패킷을 수신할 수 없기 때문에, 모든 메시지 패킷을 복원해내지 못하고 데이터 전송이 종료될 수 있다.However, all FECs have attributes that can not be restored for all messages if they do not receive a sufficient amount of encoded packets. For this reason, in a specific transmission / reception environment, the receiving apparatus may fail to recover the received message packet. For example, in an environment where the transmission resource allocated by the transmission apparatus is insufficient, or the channel environment between the transmission apparatus and the reception apparatus is somewhat poor, the reception apparatus can not receive a sufficient amount of the encoding packet, The data transmission may be terminated.
한편, 수신 장치가 수신한 메시지 패킷 중 일부 메시지 패킷의 복원에 실패한 경우, 송신 장치는 수신 장치가 복원에 실패한 메시지만을 인코딩하여 전송함으로써 데이터 전송 효율을 향상시킬 수 있으나, 수신 장치가 증가할 경우 수신 장치별로 복원에 실패한 메시지들이 서로 다를 수 있기 때문에 송신 장치는 모든 메시지 패킷을 인코딩하여 전송해야 하는 문제가 발생한다.On the other hand, when the receiver fails to recover some message packets among the message packets received by the receiver, the transmitter can improve the data transmission efficiency by encoding and transmitting only the message in which the receiver fails to recover. However, Since the messages that failed to be restored may differ from device to device, the transmitting device encodes all the message packets and issues a problem.
상술한 문제를 해결하기 위한 본 발명의 목적은 수신한 메시지 중 일부 메시지를 복원하지 못한 다수의 중간 상태 사용자에게 효율적으로 데이터를 전송할 수 있는 파운틴 부호의 차수 분포 최적화 방법을 제공하는 것이다.SUMMARY OF THE INVENTION It is an object of the present invention to solve the above problems and provide a method of optimizing a degree distribution of a fuzzy code capable of efficiently transmitting data to a plurality of intermediate users whose messages can not be restored.
본 발명에서 이루고자 하는 목적들은 상기한 목적들로 제한되지 않으며, 언급하지 않은 다른 목적들은 하기의 기재로부터 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.Other objects and advantages of the present invention will be apparent from the following description taken in conjunction with the accompanying drawings, in which: FIG.
상술한 본 발명의 목적을 달성하기 위한 본 발명의 일 측면에 따른 파운틴 부호의 차수 분포 최적화 방법은, 송신 장치에서 수행되는 파운틴 부호 차수 분포 최적화 방법으로, 복수의 수신 장치 각각에 대한 오버헤드 확률 분포 정보를 산출하는 단계 및 상기 복수의 수신 장치 각각으로부터 수신한 파운틴 부호 차수 분포 최적화를 위한 정보 및 상기 오버헤드 확률 분포 정보에 기초하여 파운틴 부호 차수 분포를 생성하는 단계를 포함한다.According to an aspect of the present invention, there is provided a method for optimizing a degree distribution of a fountain code according to an aspect of the present invention, the optimizing method comprising: And generating a fountain code degree distribution based on the information for optimizing the fountain code degree distribution received from each of the plurality of reception devices and the overhead probability distribution information.
여기서, 상기 복수의 수신 장치 각각에 대한 오버헤드 확률 분포를 산출하는 단계는, 상기 송신 장치가 전송하는 패킷의 총 개수와 각 수신 장치가 수신한 인코딩 패킷의 개수에 대한 비율 정보를 산출할 수 있다.Here, calculating the overhead probability distribution for each of the plurality of receiving apparatuses may calculate ratio information on the total number of packets transmitted by the transmitting apparatus and the number of encoded packets received by each receiving apparatus .
여기서, 상기 복수의 수신 장치 각각으로부터 수신한 파운틴 부호 차수 분포 최적화를 위한 정보는, 메시지 패킷의 총 개수와 각 수신 장치의 미복원 메시지 패킷 개수의 비율 정보와, 메시지 패킷의 총 개수와 각 수신 장치의 잔여 인코딩 패킷의 개수의 비율 정보와, 각 수신 장치가 가진 잔여 인코딩 패킷의 차수 분포 정보를 포함할 수 있다.The information for optimizing the fountain code order distribution received from each of the plurality of receiving apparatuses includes information on the ratio of the total number of message packets to the number of unrecovered message packets of each receiving apparatus, the total number of message packets, The ratio information of the number of remaining encoded packets of the receiving apparatus, and the degree distribution information of the remaining encoded packets of each receiving apparatus.
여기서, 상기 파운틴 부호 차수 분포를 생성하는 단계는, 미리 정의된 AND-OR 트리 최적화 식에 상기 파운틴 부호 차수 분포 최적화를 위한 정보 및 상기 오버헤드 확률 분포 정보를 적용하여 파운틴 부호 차수 분포를 생성할 수 있다.Here, the step of generating the fountain code degree distribution may generate the fountain code degree distribution by applying the information for optimizing the fountain code degree distribution and the overhead probability distribution information to a predefined AND-OR tree optimization formula have.
여기서, 상기 복수의 수신 장치 각각은 수신한 패킷 중 일부 패킷을 복원하지 못한 수신 장치일 수 있다. 또한, 상기 복수의 수신 장치 각각은 수신한 패킷들 중 메시지의 복원에 참여하지 못한 인코딩 패킷을 포함할 수 있다.Here, each of the plurality of receiving apparatuses may be a receiving apparatus that can not recover some of the received packets. In addition, each of the plurality of receiving apparatuses may include an encoded packet that is not participating in restoration of a message among the received packets.
또한, 본 발명의 목적을 달성하기 위한 본 발명의 다른 측면에 따른 파운틴 부호의 차수 분포 최적화 방법은, 수신 장치에서 수행되는 파운틴 부호 차수 분포 최적화 방법으로, 수신한 패킷의 복원을 수행하는 단계와, 패킷의 복원 결과에 기초하여 파운틴 부호 차수 최적화를 위한 정보를 생성하는 단계 및 생성한 파운틴 부호 차수 최적화를 위한 정보를 송신 장치에 전송하는 단계를 포함한다.According to another aspect of the present invention, there is provided a method for optimizing order distribution of a fountain code, the method comprising: performing a recovery of a received packet; Generating information for optimizing the fuzzy code order based on the result of restoring the packet, and transmitting information for optimizing the generated fuzzy code order to the transmitting apparatus.
여기서, 상기 생성한 파운틴 부호 차수 분포 최적화를 위한 정보는, 메시지 패킷의 총 개수와 상기 수신 장치의 미복원 메시지 패킷 개수의 비율 정보와, 메시지 패킷의 총 개수와 상기 수신 장치의 잔여 인코딩 패킷의 개수의 비율 정보와, 상기 수신 장치가 가진 잔여 인코딩 패킷의 차수 분포 정보를 포함할 수 있다.Here, the generated information for optimizing the fountain code order distribution may include information on the ratio of the total number of message packets to the number of unrecovered message packets of the receiving apparatus, the total number of message packets, and the number of remaining encoded packets Rate information of the remaining encoding packets possessed by the reception apparatus, and distribution information of degree of the remaining encoding packets of the reception apparatus.
여기서, 상기 파운틴 부호 차수 분포 최적화 방법은 상기 송신 장치로부터 상기 파운틴 부호 차수 분포 최적화 정보의 보고 요청을 수신하는 단계를 더 포함하고, 상기 보고 요청에 상응하여 상기 생성한 파운틴 부호 차수 최적화를 위한 정보를 송신 장치에 전송할 수 있다.Here, the fountain code order distribution optimization method may further include receiving a report request of the fountain code degree distribution optimization information from the transmission apparatus, and the information for optimizing the generated fountain code order according to the report request, To the transmitting apparatus.
상술한 바와 같은 파운틴 부호의 차수 분포 최적화 방법에 따르면, 수신한 메시지 중 일부 메시지를 복원하지 못한 복수의 중간 상태 사용자의 상태 정보를 다수의 파라미터를 통해 정의한다. 또한 복수의 중간 상태 사용자의 상태 정보를 반영할 수 있도록 AND-OR 트리 최적화 식을 변형하여 최적화 식을 생성하고, 복수의 중간 상태 사용자로부터 제공된 상태 정보를 상기 최적화 식에 적용하여 최적화된 파운틴 부호의 차수 분포를 획득한다.According to the order distribution optimization method of the fountain code as described above, state information of a plurality of intermediate state users that can not restore some messages among the received messages is defined through a plurality of parameters. Also, an AND-OR tree optimization equation is modified to reflect state information of a plurality of intermediate state users to generate an optimization equation, and the state information provided from a plurality of intermediate state users is applied to the optimization equation to obtain an optimized fuzzy Order distribution.
따라서, 복수의 중간 상태 사용자가 추가적으로 복원하게 되는 메시지 패킷의 개수를 최대화할 수 있고, 이를 통해 데이터 전송 효율을 향상시킬 수 있다.Therefore, it is possible to maximize the number of message packets to be additionally restored by the plurality of intermediate state users, thereby improving the data transmission efficiency.
도 1은 본 발명의 일 실시예에 따른 파운틴 부호 차수 분포 최적화 방법을 설명하기 위한 개념도이다.
도 2는 송신 장치에서 수행되는 본 발명의 일 실시예에 따른 파운틴 부호 차수 분포 최적화 방법을 나타내는 흐름도이다.
도 3은 수신 장치에서 수행되는 본 발명의 일 실시예에 따른 파운틴 부호 차수 분포 최적화 방법을 나타내는 흐름도이다.
도 4는 본 발명의 일 실시예에 따른 파운틴 부호 차수 분포 최적화 방법의 성능 평가 결과를 나타내는 그래프이다.1 is a conceptual diagram for explaining a fountain code order distribution optimization method according to an embodiment of the present invention.
2 is a flowchart illustrating a method of optimizing a fuzzy code order distribution according to an embodiment of the present invention, which is performed in a transmitter.
3 is a flowchart illustrating a method of optimizing a fuzzy code order distribution according to an embodiment of the present invention, which is performed in a receiving apparatus.
4 is a graph showing a performance evaluation result of the fuzzy code order distribution optimization method according to an embodiment of the present invention.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세하게 설명하고자 한다.While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and will herein be described in detail.
그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.It should be understood, however, that the invention is not intended to be limited to the particular embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The terminology used in this application is used only to describe a specific embodiment and is not intended to limit the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise. In the present application, the terms "comprises" or "having" and the like are used to specify that there is a feature, a number, a step, an operation, an element, a component or a combination thereof described in the specification, But do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, or combinations thereof.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가진 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Terms such as those defined in commonly used dictionaries should be interpreted as having a meaning consistent with the meaning in the context of the relevant art and are to be interpreted in an ideal or overly formal sense unless explicitly defined in the present application Do not.
이하, 첨부한 도면들을 참조하여, 본 발명의 바람직한 실시예를 보다 상세하게 설명하고자 한다. 본 발명을 설명함에 있어 전체적인 이해를 용이하게 하기 위하여 도면상의 동일한 구성요소에 대해서는 동일한 참조부호를 사용하고 동일한 구성요소에 대해서 중복된 설명은 생략한다.
Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. In order to facilitate the understanding of the present invention, the same reference numerals are used for the same constituent elements in the drawings and redundant explanations for the same constituent elements are omitted.
파운틴 부호는 응용 계층 또는 네트워크 계층과 같이 손실 채널(erasure channel)로 모델링이 가능한 시스템에서 패킷 소실을 보상하기 위해 사용되는 오류정정부호이다.The fountain code is an error correction code used to compensate for packet loss in a system that can be modeled as an erasure channel, such as an application layer or a network layer.
이론적으로 파운틴 부호는 채널 상에서 패킷 손실률(packet erasure rate)에 상관없이 수신 장치가 수신한 모든 메시지를 복원하기 위해 필요한 인코딩 패킷의 개수를 최소화하는 것을 목표로 한다.Theoretically, the fuzzy code aims at minimizing the number of encoding packets needed to recover all messages received by the receiving device regardless of the packet erasure rate on the channel.
패킷 손실률에 의한 영향을 무시하기 위해서, 파운틴 부호는 이론적으로 송신 장치가 충분히 많은 양의 인코딩 패킷을 생성할 수 있는 것으로 가정한다. 즉, 파운틴 부호는 송신 장치가 할당받은 통신 자원(예를 들면, 시간, 주파수 등)이 매우 많이 존재하는 것으로 가정한다.In order to ignore the effect of the packet loss rate, it is theoretically assumed that the transmitting apparatus can generate a sufficiently large amount of encoded packets. That is, it is assumed that the fountain code has a very large amount of communication resources (for example, time, frequency, etc.) allocated by the transmitting apparatus.
그러나, 실제의 통신 시스템에서는 송수신단 사이의 통신 자원은 한정되어 있으며, 이로 인하여 수신 장치가 수신한 메시지들 중 일부의 메시지를 복원할 수 없는 경우가 빈번하게 발생한다.However, in an actual communication system, the communication resources between the transmitting and receiving ends are limited, and thus it is often the case that some of the messages received by the receiving apparatus can not be restored.
한정된 자원을 가지는 통신 환경에서 파운틴 부호를 사용하는 경우를 고려하면, 송신 장치가 한정된 자원을 가진 환경에서 모든 메시지 심볼이 복원 가능한 구조를 가진 파운틴 부호를 사용한다 하더라도, 송신 장치와 수신 장치 사이의 채널 환경이 좋지 않은 경우 수신 장치는 불충분한 양의 인코딩 심볼을 수신하게 된다.Considering the case where the fuzzy code is used in a communication environment having limited resources, even if the transmitting apparatus uses a fuzzy code having a structure capable of restoring all the message symbols in an environment having limited resources, the channel between the transmitting apparatus and the receiving apparatus If the environment is poor, the receiving device will receive an insufficient amount of encoding symbols.
수신 장치는 수신한 인코딩 심볼을 복호하여 가능한한 많은 양의 메시지 심볼을 복원하려고 노력하나, 불충분한 양의 인코딩 심볼을 수신하는 경우 복원하지 못하는 일부 메시지가 발생할 수 있다. The receiving device attempts to recover the as many as possible message symbols by decoding the received encoded symbols, but may incur some messages that can not be recovered when receiving an insufficient amount of encoded symbols.
또한 파운틴 부호의 복호 알고리즘(Message Passing algorithm) 구조상, 메시지 복원에 참여하지 못한 인코딩 패킷이 존재할 수 있다. Also, due to the structure of the message passing algorithm of the fountain code, there may be an encoded packet which can not participate in the message restoration.
이하에서 기술되는 본 발명의 실시예에서는 상기한 바와 같이 메시지 복원에 참여하지 못한 인코딩 패킷 또는 심볼을 '잔여 인코딩 패킷'또는 '잔여 인코딩 심볼'이라 지칭하고, 수신한 메시지 중 일부 메시지를 복원하지 못한 수신 장치를 '중간 상태 사용자(intermediate state user)'라 지칭한다. 즉, 중간 상태 사용자는 수신한 전체 메시지 패킷 또는 심볼의 일부에 대해 복원을 완료한 상태이며, 수신한 인코딩 패킷의 일부는 이후의 복원 과정에서 사용할 수 있다. As described above, in the embodiment of the present invention described below, an encoded packet or symbol that can not participate in message restoration is referred to as a 'residual encoding packet' or a 'residual encoding symbol', and some messages The receiving device is referred to as an " intermediate state user. &Quot; That is, the intermediate state user has completed the restoration of the entire received message packet or a part of the symbols, and a part of the received encoded packet can be used in the subsequent restoration process.
파운틴 부호를 포함한 대부분 오류정정부호에서는 기본적으로 수신 장치가 최초에 메시지 패킷을 전혀 보유하고 있지 않는 것으로 가정한다. 그러나, 송신 장치가 중간 상태 사용자에게 데이터를 전송하는 경우, 중간 상태 사용자는 사전에 복원한 메시지 패킷들의 연번(index)을 송신 장치에 알려주고, 송신 장치는 중간 상태 사용자가 알려준 복원된 메시지들을 제외하고 전송 심볼에 대한 인코딩을 수행하여 수신 장치에 전송함으로써 데이터 전송 효율을 향상시킬 수 있다. In most error correcting codes including fuzzy codes, it is basically assumed that the receiving apparatus does not initially hold a message packet at all. However, when the transmitting apparatus transmits data to the intermediate state user, the intermediate state user informs the transmitting apparatus of the index of the previously restored message packets, and the transmitting apparatus excludes the restored messages informed by the intermediate state user Encoding of the transmission symbol is performed and transmitted to the receiving apparatus, thereby improving the data transmission efficiency.
이와 같은 방법은 전송 효율의 향상에 도움을 줄 수 있으나, 중간 상태 사용자의 수가 다수인 경우에는 활용이 불가능한 문제가 있다. 왜냐하면, 중간 상태 사용자가 복수인 경우, 각각의 중간 상태 사용자가 사전에 복원한 메시지들이 서로 다를 수 있기 때문에, 중간 상태 사용자의 수가 증가할수록 송신 장치가 인코딩을 수행할 패킷은 점점 증가하게 되며, 최악의 경우에는 모든 메시지 패킷으로 인코딩을 수행해야 하기 때문이다.This method can help improve the transmission efficiency, but can not be utilized when there are a large number of intermediate users. This is because, if there are a plurality of intermediate state users, the messages restored by each intermediate state user may be different from each other. Therefore, as the number of intermediate state users increases, the number of packets to be encoded by the transmission apparatus gradually increases, , It is necessary to encode all message packets.
상술한 문제를 해결하기 위해 본 발명의 실시예에 따른 파운틴 부호 차수 분포 최적화 방법에서는 다수의 중간 상태 사용자를 포함한 브로드캐스팅 환경에서 송신 장치가 한정된 자원을 가진 경우에 적용할 수 있는 파운틴 부호의 차수 분포 최적화 방법을 제공한다. 본 발명에서는 한정된 자원을 할당 받은 새로운 송신 장치가 이전과 동일한 메시지를 다수의 중간 상태 사용자들에게 전송하는 시스템 모델을 가정하며, 이와 같은 환경에서 최적의 차수 분포를 얻기 위한 방법을 제공한다.
In order to solve the above-mentioned problems, the fuzzy code order distribution optimization method according to the embodiment of the present invention is characterized in that the degree distribution of the fuzzy code, which can be applied when the transmission apparatus has limited resources in a broadcasting environment including a plurality of intermediate state users It provides an optimization method. The present invention assumes a system model in which a new transmission apparatus to which a limited resource is allocated transmits the same message to a plurality of intermediate state users, and provides a method for obtaining an optimal order distribution in such an environment.
도 1은 본 발명의 일 실시예에 따른 파운틴 부호 차수 분포 최적화 방법을 설명하기 위한 개념도이다.1 is a conceptual diagram for explaining a fountain code order distribution optimization method according to an embodiment of the present invention.
도 1에서는 다수의 중간 상태 사용자들(U1, U2, U3)이 단일 송신 장치(S)로부터 파운틴 부호로 인코딩된 데이터를 수신하는 환경에서, 송신 장치가 사용해야 할 차수 분포를 최적화하는 방법을 예를 들어 도시하였다.1 illustrates a method for optimizing the degree distribution that a transmitting apparatus should use in an environment in which a plurality of intermediate state users U 1 , U 2 , U 3 receive data encoded with a fuzzy code from a single transmitting apparatus S For example.
본 발명의 일 실시예에 따른 파운틴 부호 차수 분포 최적화 방법의 구체적인 내용을 설명하기 위해, 본 발명에서 사용되는 주요 변수를 하기와 같이 정의한다.In order to explain the details of the fountain code order distribution optimization method according to an embodiment of the present invention, the main variables used in the present invention are defined as follows.
- M : 수신 장치의 수- M: number of receiving devices
- Um : m 번째 수신 장치- U m : mth receiving device
- k : 메시지 패킷의 총 개수- k: total number of message packets
- km : m 번째 수신 장치의 미복원 메시지 패킷의 개수- k m : number of unreturned message packets of the mth receiving device
- n : 송신 장치가 전송한 인코딩 패킷의 개수- n: number of encoded packets sent by the sending device
- nm: m 번째 수신 장치가 수신한 인코딩 패킷의 개수- n m : number of encoded packets received by the mth receiver
- : m 번째 수신 장치가 보유한 잔여 인코딩 패킷의 개수- : Number of residual encoding packets held by the mth receiving device
- rm: m 번째 수신 장치가 수신한 인코딩 패킷에 대한 오버헤드(rm = nm/k)- r m : overhead for the encoded packet received by the mth receiver (r m = n m / k)
- : 차수 분포, 송신 장치가 인코딩 심볼 생성 시 차수가 d인 인코딩 심볼을 생성할 확률- : Order distribution, probability that a transmitting apparatus generates an encoding symbol with degree d when generating an encoding symbol
- : 생성 다항식, 차수 분포를 와 같은 형태로 표현한 다항식- : Generate polynomials, order distributions A polynomial expressed in the form of
- D : 최대 차수
- D: maximum order
본 발명의 일 실시예에 따른 파운틴 부호 차수 분포 최적화 방법에서는 도 1에 나타낸 바와 같이 각 수신 장치의 상태를 하기의 세 가지 형태로 수치화 한다.As shown in FIG. 1, the state of each receiving apparatus is numerically expressed by the following three methods in the method of optimizing the distribution of degree of fuzzy numbers according to an embodiment of the present invention.
- zm : 메시지 패킷의 총 개수(k)와 m 번째 수신 장치의 미복원 메시지 패킷 개수(km)의 비율 (zm=km/k)- z m : the ratio (z m = k m / k) of the total number of message packets (k) to the number of unacknowledged message packets (k m ) of the m-
- vm : 메시지 패킷의 총 개수(k)와 m 번째 수신 장치의 잔여 인코딩 패킷의 개수()의 비율()- v m : the total number of message packets (k) and the number of remaining encoded packets of the mth receiving device ( ) Ratio )
- : m 번째 수신 장치가 가진 잔여 인코딩 패킷의 차수 분포를 나타내는 생성 다항식
- : generating polynomial representing the degree distribution of residual encoding packets of the mth receiving device
수신 장치 Um이 수신하는 인코딩 패킷의 오버헤드 rm는 확률 변수로 취급할 수 있으며, 이에 대한 일반화로 확률 분포를 hm(r)이라고 하자. 확률 분포 hm(r)은 지수적(exponential) 분포나 정규 분포로 모델링이 가능하며, 혹은 상수로 취급할 수 있다. 특히 정규 분포는 송신 장치가 전송하는 인코딩 패킷의 개수(n)가 한정되어 있고, 채널상의 손실률 이 일정한 경우 사용할 수 있는 확률 분포이며, 평균과 분산이 각각 와 이다.The overhead r m of the encoded packet received by the receiving device U m can be treated as a random variable, and as a generalization to this, let the probability distribution be h m (r). The probability distribution h m (r) can be modeled as an exponential distribution or a normal distribution, or it can be treated as a constant. In particular, the normal distribution has a limitation on the number (n) of encoded packets transmitted by the transmitting apparatus, Is a probability distribution that can be used in a certain case, and the mean and variance are Wow to be.
본 발명의 실시예에서는 송신 장치가 각 수신 장치의 상태 정보 zm, vm, (m=1, 2, ..., M)를 모두 아는 것으로 가정한다. 이와 같은 가정은 각 수신 장치가 상기 상태 정보 zm, vm, 를 산출한 후, 피드백 채널을 통해 송신자에게 보고함으로써 실행될 수 있다.In the embodiment of the present invention, the transmitting apparatus transmits status information z m , v m , (m = 1, 2, ..., M). This assumption is made that each receiving device receives the state information z m , v m , And reporting it to the sender via the feedback channel.
본 발명에서는 파운틴 부호의 차수 분포 최적화를 위해 AND-OR 트리 분석 방법을 사용하며, 상기한 zm, vm, 을 반영할 수 있도록 AND-OR 트리 최적화 식을 변형하여 최종적으로 하기의 수학식 1과 같은 최적화 수식을 제공한다.In the present invention, an AND-OR tree analysis method is used to optimize the degree distribution of the fountain code, and the z m , v m , And optimizes the AND-OR tree optimization equation so as to reflect the optimization equation as shown in Equation 1 below.
수학식 1에서 ym(r)은 m번째 수신 장치가 이전의 미복원 패킷 중에서 새로 복원한 패킷의 비율을 의미한다.In Equation (1), y m (r) denotes a ratio of a packet newly recovered from the previous unrecovered packet by the mth receiving apparatus.
수학식 1의 결과인 는 분석적으로 얻을 수는 없으나, 순차적 이차 계획법(SQP: Sequential Quadratic Programming)과 같은 수치적(numerial)인 방법으로 찾을 수 있다. The result of Equation 1 Can not be obtained analytically, but can be found in numerical methods such as Sequential Quadratic Programming (SQP).
상술한 최적화 방법을 통해 얻은 차수 분포를 통해 각 수신 장치가 추가적으로 복원할 수 있는 메시지 패킷의 개수의 총합을 최대화 할 수 있다.It is possible to maximize the total number of message packets that each receiving apparatus can additionally recover through the degree distribution obtained through the above-described optimization method.
한편, 상술한 최적화 방법을 적용하기 위해서는 먼저 사전 처리 과정이 필요하다. On the other hand, in order to apply the above-described optimization method, a pre-processing process is required.
사전 처리 과정에서는 최적화 수식의 입력값으로 사용되는 파라미터들인 을 설정하기 위한 과정이 수행된다.
In the preprocessing process, parameters used as input values of the optimization formula Is performed.
도 2는 본 발명의 일 실시예에 따른 파운틴 부호 차수 분포 최적화 방법을 나타내는 흐름도로서, 송신 장치에서 수행되는 파운틴 부호 차수 분포 최적화 방법을 예시한 것이다. FIG. 2 is a flowchart illustrating a method of optimizing a fountain code order distribution according to an embodiment of the present invention, which illustrates a method of optimizing a fountain code order distribution performed in a transmitter.
도 2를 참조하면, 먼저 송신 장치는 할당받은 자원을 통해 전송 가능한 인코딩 패킷의 개수 n을 결정한다(S201).Referring to FIG. 2, the transmitting apparatus determines the number n of encoded packets that can be transmitted through the allocated resources (S201).
이후, 송신 장치는 결정된 인코딩 패킷의 개수(n)을 이용하여 오버헤드 확률 분포 hm(r)을 도출한다(S203). 여기서, 오버헤드 확률 분포 hm(r)는 송신 장치가 전송하는 인코딩 패킷의 개수 n이 한정되어 있고, 채널상의 손실률 이 일정한 경우의 확률 분포이며, 평균과 분산이 각각 와 이다.Thereafter, the transmitting apparatus derives an overhead probability distribution h m (r) using the determined number (n) of encoded packets (S203). Here, the overhead probability distribution h m (r) is defined as the number n of encoded packets transmitted by the transmitting apparatus is limited, and the loss rate Is a constant probability distribution, and the mean and variance are Wow to be.
송신 장치는 모든 수신 장치(U1 ~ UM)에게 파운틴 부호 차수 최적화를 위한 정보를 요청한다(S205). 여기서, 송신 장치는 메시지 패킷의 총 개수와 각 수신 장치의 미복원 메시지 패킷 개수의 비율 정보인 zm과, 메시지 패킷의 총 개수와 각 수신 장치의 잔여 인코딩 패킷의 개수의 비율 정보인 vm과, 각 수신 장치가 가진 잔여 인코딩 패킷의 차수 분포 정보인 의 보고를 모든 수신 장치에 요청할 수 있다.The transmitting apparatus requests information for optimizing the fuzzy code order to all the receiving apparatuses U 1 to U M (S 205). Here, the transmitting apparatus calculates z m , which is ratio information of the total number of message packets and the number of unacknowledged message packets of each receiving apparatus, v m , which is a ratio of the total number of message packets to the number of remaining encoded packets of each receiving apparatus, , The distribution information of degree of residual encoding packets possessed by each receiving apparatus Lt; / RTI > to all receiving devices.
각 수신 장치는 송신 장치의 정보 요청에 상응하여 zm, vm 및 를 송신 장치에 전송하고, 송신 장치를 상기 정보들을 수신한다(S207).Each receiving device receives z m , v m, and v m corresponding to the information request of the transmitting device. To the transmitting apparatus, and the transmitting apparatus receives the information (S207).
송신 장치는 각 수신 장치로부터 보고된 zm, vm 및 정보를 상기한 수학식 1에 적용하여 최적의 차수 분포를 생성한다(S209).
The transmitting apparatus transmits z m , v m , Information is applied to Equation (1) to generate an optimum degree distribution (S209).
도 3은 본 발명의 일 실시예에 따른 파운틴 부호 차수 분포 최적화 방법을 나타내는 흐름도로서, 수신 장치에서 수행되는 파운틴 부호 차수 분포 최적화 방법을 예시한 것이다. 도 3에서는 설명의 편의를 위해 하나의 수신 장치에서 수행되는 방법을 예를 들어 도시하였으나, 도 3에 도시한 파운틴 부호 차수 분포 최적화 방법은 모든 수신 장치에 동일하게 적용될 수 있다. FIG. 3 is a flowchart illustrating a fuzzy code order distribution optimization method according to an embodiment of the present invention, which illustrates a method of optimizing a fuzzy code order distribution performed in a receiving apparatus. In FIG. 3, a method performed by one receiving apparatus is illustrated for convenience of explanation. However, the foulun code order distribution optimization method shown in FIG. 3 can be equally applied to all receiving apparatuses.
도 3을 참조하면, 수신 장치는 송신 장치로부터 수신한 인코딩된 패킷의 복호화를 실행한다(S301). 여기서, 수신 장치는 다양한 원인에 의해 수신한 패킷을 모두 복원하지 못할 수 있고, 이에 따라 수신한 패킷 중 일부 패킷이 미복원 상태로 남아있을 수 있다. 또한, 수신 장치가 수신한 패킷을 복원하는 과정에서 메시지 복원에 참여하지 못한 잔여 인코딩 패킷이 존재할 수 있다.Referring to FIG. 3, the receiving apparatus decodes the encoded packet received from the transmitting apparatus (S301). Here, the receiving apparatus may not be able to restore all received packets due to various causes, and thus some of the received packets may remain unrecovered. In addition, in the process of restoring the packet received by the receiving apparatus, there may exist a residual encoding packet that has not participated in message restoration.
수신 장치는 메시지 패킷의 총 개수와 미복원 메시지 패킷 개수의 비율인 zm를 산출한다(S303).The receiving apparatus calculates z m which is a ratio of the total number of message packets to the number of unrecovered message packets (S303).
또한, 수신 장치는 메시지 패킷의 총 개수와 잔여 인코딩 패킷의 개수의 비율인 vm을 산출한다(S305).In addition, the receiving apparatus calculates v m which is a ratio of the total number of message packets to the number of remaining encoded packets (S 305).
또한, 수신 장치는 잔여 인코딩 패킷의 차수 분포를 나타내는 생성 다항식 를 산출한다(S307).In addition, the receiving apparatus may further include a generator polynomial expressing a degree distribution of residual encoding packets (S307).
도 3에서 단계 S303, S305, S307은 동시에 수행될 수도 있고, 도 3에 예시한 바와 다른 순서로 실행될 수도 있다. 즉, 단계 S303, S305, S307의 수행 순서는 도 3에 도시한 바에 한정되지 않는다.In Fig. 3, steps S303, S305, and S307 may be performed at the same time, or may be executed in an order different from that illustrated in Fig. That is, the procedure of steps S303, S305, and S307 is not limited to that shown in Fig.
한편, 수신 장치는 송신 장치로부터 zm, vm 및 정보에 대한 보고를 지시하는 요청 메시지를 수신한다(S309).On the other hand, the receiving apparatus receives z m , v m , And receives a request message instructing reporting of information (S309).
수신 장치는 상기 요청 메시지에 상응하여 zm, vm 및 정보를 송신 장치에 전송한다.The receiving device receives z m , v m and v m corresponding to the request message, And transmits the information to the transmitting apparatus.
도 3에서는 수신 장치가 송신 장치로부터의 정보 보고 요청에 상응하여 zm, vm 및 정보를 송신 장치에 전송하는 것으로 예를 들어 도시하였으나, 수신 장치는 송신 장치의 요청이 없는 경우에도 미리 정해진 방법에 따라 자발적으로 송신 장치에 상기 정보들을 전송할 수도 있다.In Fig. 3, the receiving apparatus transmits z m , v m, and v m corresponding to the information report request from the transmitting apparatus. Information is transmitted to the transmission apparatus, the reception apparatus may transmit the information to the transmission apparatus voluntarily according to a predetermined method even when there is no request from the transmission apparatus.
또한, 도 3에서는 수신 장치가 zm, vm 및 정보를 먼저 산출한 후 송신 장치의 정보 보고 요청에 따라 산출한 정보들을 송신 장치에 전송하는 것으로 예시하였으나, 본 발명의 다른 실시예에서는 수신 장치가 송신 장치로부터 zm, vm 및 정보에 대한 보고 요청을 수신한 후 단계 S303, S305, S307을 실행하여 zm, vm 및 정보를 산출한 후 송신 장치에 보고하도록 구성될 수도 있다.
In Fig. 3, it is assumed that the receiving apparatus has z m , v m , Information is first calculated and then transmitted to the transmitting apparatus according to the information reporting request of the transmitting apparatus. However, in another embodiment of the present invention, the receiving apparatus transmits z m , v m , After receiving the report request for information, steps S303, S305, and S307 are executed to calculate z m , v m , And may be configured to report information to the transmission apparatus after calculating the information.
도 4는 본 발명의 일 실시예에 따른 파운틴 부호 차수 분포 최적화 방법의 성능 평가 결과를 나타내는 그래프이다.4 is a graph showing a performance evaluation result of the fuzzy code order distribution optimization method according to an embodiment of the present invention.
도 4에서는 인코딩 패킷의 오버헤드(r)에 대한 심볼 복원율(symbol recovery rate)의 성능을 본 발명에 따른 최적화 방법과 기존의 최적화 방법을 비교하여 나타낸 것이다.In FIG. 4, the performance of the symbol recovery rate with respect to the overhead (r) of the encoded packet is shown by comparing the optimization method according to the present invention with the conventional optimization method.
성능 평가를 위해 중간 상태 사용자의 수는 5(즉 M=5)로 설정하였고, 오버헤드 분포는 를 사용하였다. 여기서, 는 임펄스 함수를 의미하며, r은 수신 장치의 오버헤드를 의미하고, 는 송신 장치가 예측한 수신 장치의 오버헤드를 의미한다. 또한, I1과 I2는 중간 상태 사용자의 상태를 나타내는 변수들을 축약하여 표현한 것이며, 하기와 같이 설정하였다.For the performance evaluation, the number of intermediate users was set to 5 (ie, M = 5), and the overhead distribution Were used. here, Denotes an impulse function, r denotes an overhead of a receiving apparatus, Means the overhead of the reception apparatus predicted by the transmission apparatus. In addition, I 1 and I 2 are abbreviations of variables representing the state of the intermediate state user, and are set as follows.
도 4에 도시한 성능 평가 결과를 통해 본 발명의 일 실시에에 따른 최적화 방법은 기존의 최적화 방법과 동일한 인코딩 패킷 오버헤드를 가지는 경우에도 심볼 복원율이 더 우수함을 확인할 수 있다.
4, it is confirmed that the optimization method according to an embodiment of the present invention is superior to the conventional optimization method even when the same encoding packet overhead is used as the symbol restoration rate.
이상 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined in the appended claims. It will be possible.
Claims (9)
복수의 수신 장치 각각에 대한 오버헤드 확률 분포 정보를 산출하는 단계; 및
상기 복수의 수신 장치 각각으로부터 수신한 파운틴 부호 차수 분포 최적화를 위한 정보 및 상기 오버헤드 확률 분포 정보에 기초하여 파운틴 부호 차수 분포를 생성하는 단계를 포함하는 파운틴 부호 차수 분포 최적화 방법.A method for optimizing a fuzzy code order distribution performed in a transmitting apparatus,
Calculating overhead probability distribution information for each of the plurality of receiving apparatuses; And
And generating a fountain code degree distribution based on the information for optimizing the fountain code degree distribution received from each of the plurality of reception devices and the overhead probability distribution information.
상기 복수의 수신 장치 각각에 대한 오버헤드 확률 분포를 산출하는 단계는, 상기 송신 장치가 전송하는 패킷의 총 개수와 각 수신 장치가 수신한 인코딩 패킷의 개수에 대한 비율 정보를 산출하는 것을 특징으로 하는 파운틴 부호 차수 분포 최적화 방법.The method according to claim 1,
Wherein the step of calculating the overhead probability distribution for each of the plurality of receiving apparatuses calculates ratio information on the total number of packets transmitted by the transmitting apparatus and the number of encoded packets received by each receiving apparatus Optimization of fountain code order distribution.
상기 복수의 수신 장치 각각으로부터 수신한 파운틴 부호 차수 분포 최적화를 위한 정보는,
메시지 패킷의 총 개수와 각 수신 장치의 미복원 메시지 패킷 개수의 비율 정보와, 메시지 패킷의 총 개수와 각 수신 장치의 잔여 인코딩 패킷의 개수의 비율 정보와, 각 수신 장치가 가진 잔여 인코딩 패킷의 차수 분포 정보를 포함하는 것을 특징으로 하는 파운틴 부호 차수 분포 최적화 방법.The method according to claim 1,
Wherein the information for optimizing the fountain code degree distribution received from each of the plurality of receiving apparatuses includes:
The ratio information of the total number of message packets and the ratio of the number of unacknowledged message packets of each receiving apparatus, the ratio information of the total number of message packets and the number of remaining encoded packets of each receiving apparatus, Wherein the distribution information includes distribution information.
상기 파운틴 부호 차수 분포를 생성하는 단계는,
미리 정의된 AND-OR 트리 최적화 식에 상기 파운틴 부호 차수 분포 최적화를 위한 정보 및 상기 오버헤드 확률 분포 정보를 적용하여 파운틴 부호 차수 분포를 생성하는 것을 특징으로 하는 파운틴 부호 차수 분포 최적화 방법.The method according to claim 1,
The generating of the fountain code degree distribution comprises:
Wherein the information for optimization of the fountain code degree distribution and the overhead probability distribution information are applied to a predefined AND-OR tree optimization expression to generate a fuzzy code order distribution.
상기 복수의 수신 장치 각각은, 수신한 패킷 중 일부 패킷을 복원하지 못한 수신 장치인 것을 특징으로 하는 파운틴 부호 차수 분포 최적화 방법.The method according to claim 1,
Wherein each of the plurality of receiving apparatuses is a receiving apparatus that fails to recover some of the received packets.
상기 복수의 수신 장치 각각은, 수신한 패킷들 중 메시지의 복원에 참여하지 못한 인코딩 패킷을 포함하는 것을 특징으로 하는 파운틴 부호 차수 분포 최적화 방법.The method according to claim 1,
Wherein each of the plurality of reception apparatuses includes an encoding packet that fails to participate in restoration of a message among the received packets.
수신한 패킷의 복원을 수행하는 단계;
패킷의 복원 결과에 기초하여 파운틴 부호 차수 최적화를 위한 정보를 생성하는 단계; 및
생성한 파운틴 부호 차수 최적화를 위한 정보를 송신 장치에 전송하는 단계를 포함하는 파운틴 부호 차수 최적화 방법.A method for optimizing a fuzzy code order distribution performed in a receiving apparatus,
Performing recovery of the received packet;
Generating information for optimizing the fuzzy code order based on a result of restoring the packet; And
And transmitting information for optimizing the generated fountain code order to the transmitting apparatus.
상기 생성한 파운틴 부호 차수 분포 최적화를 위한 정보는,
메시지 패킷의 총 개수와 상기 수신 장치의 미복원 메시지 패킷 개수의 비율 정보와, 메시지 패킷의 총 개수와 상기 수신 장치의 잔여 인코딩 패킷의 개수의 비율 정보와, 상기 수신 장치가 가진 잔여 인코딩 패킷의 차수 분포 정보를 포함하는 것을 특징으로 하는 파운틴 부호 차수 분포 최적화 방법.The method of claim 7,
The generated information for optimization of the fountain code degree distribution is,
The ratio information of the total number of message packets and the ratio of the number of uncommitted message packets of the receiving apparatus to the total number of message packets and the ratio of the number of remaining encoded packets of the receiving apparatus to the number of remaining encoded packets of the receiving apparatus, Wherein the distribution information includes distribution information.
상기 파운틴 부호 차수 분포 최적화 방법은,
상기 송신 장치로부터 상기 파운틴 부호 차수 분포 최적화 정보의 보고 요청을 수신하는 단계를 더 포함하고,
상기 보고 요청에 상응하여 상기 생성한 파운틴 부호 차수 최적화를 위한 정보를 송신 장치에 전송하는 것을 특징으로 하는 파운틴 부호 차수 분포 최적화 방법.The method of claim 7,
The fountain code order distribution optimization method includes:
Further comprising receiving a report request of the fountain code degree distribution optimization information from the transmission apparatus,
And the information for optimizing the generated fountain code order is transmitted to the transmitter in accordance with the report request.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130163106A KR101631738B1 (en) | 2013-12-24 | 2013-12-24 | Methods for optimizing degree distribution of fountain code in broadcasting environment |
PCT/KR2014/008226 WO2015099265A1 (en) | 2013-12-24 | 2014-09-03 | Method for optimizing fountain code degree distribution in broadcasting environment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130163106A KR101631738B1 (en) | 2013-12-24 | 2013-12-24 | Methods for optimizing degree distribution of fountain code in broadcasting environment |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20150074896A true KR20150074896A (en) | 2015-07-02 |
KR101631738B1 KR101631738B1 (en) | 2016-06-17 |
Family
ID=53479086
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020130163106A KR101631738B1 (en) | 2013-12-24 | 2013-12-24 | Methods for optimizing degree distribution of fountain code in broadcasting environment |
Country Status (2)
Country | Link |
---|---|
KR (1) | KR101631738B1 (en) |
WO (1) | WO2015099265A1 (en) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108809515B (en) * | 2018-04-26 | 2020-08-18 | 西安交通大学 | Fountain code-based multicast secure transmission method in wireless cache network |
CN109347603A (en) * | 2018-10-24 | 2019-02-15 | 中通服咨询设计研究院有限公司 | The preferred method of the parameter of digital fountain code in 4G and 5G wireless communication system |
CN110247732B (en) * | 2019-05-16 | 2020-08-18 | 西安交通大学 | Fountain code coding design method based on mixed decoding in multicast environment |
CN115102667B (en) * | 2022-06-17 | 2023-09-12 | 西安交通大学 | Method for optimizing degree distribution of short code long fountain codes of high-speed wireless end-to-end transmission |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20110123635A (en) * | 2010-05-07 | 2011-11-15 | 삼성전자주식회사 | Apparatus and method for channel encoding in a communication system |
KR20120101942A (en) * | 2011-03-07 | 2012-09-17 | 한국전자통신연구원 | Video streaming system and method based on fountain codes |
-
2013
- 2013-12-24 KR KR1020130163106A patent/KR101631738B1/en active IP Right Grant
-
2014
- 2014-09-03 WO PCT/KR2014/008226 patent/WO2015099265A1/en active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20110123635A (en) * | 2010-05-07 | 2011-11-15 | 삼성전자주식회사 | Apparatus and method for channel encoding in a communication system |
KR20120101942A (en) * | 2011-03-07 | 2012-09-17 | 한국전자통신연구원 | Video streaming system and method based on fountain codes |
Also Published As
Publication number | Publication date |
---|---|
KR101631738B1 (en) | 2016-06-17 |
WO2015099265A1 (en) | 2015-07-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101651683B1 (en) | Apparatus and method for channel encoding in a communication system | |
EP1628427B1 (en) | Re-transmission control method and communication device | |
KR101751497B1 (en) | Apparatus and method using matrix network coding | |
US9215457B2 (en) | Method and system for communicating multimedia using reconfigurable rateless codes and decoding in-process status feedback | |
US20150117468A1 (en) | Apparatus and method for transmitting data | |
EP2719103B1 (en) | Adaptive generation of correction data units | |
US20150358136A1 (en) | Method and Apparatus For Reducing Feedback and Enhancing Message Dissemination Efficiency in a Multicast Network | |
KR20110096684A (en) | Wireless network for communicating using feedback of side information and communicaion method of using network coding in the wireless network | |
KR20080099243A (en) | Decoding of raptor codes | |
KR101631738B1 (en) | Methods for optimizing degree distribution of fountain code in broadcasting environment | |
KR20140119436A (en) | Apparatus and method for transmitting data using fountain code in wireless communication system | |
US20110246848A1 (en) | Lt decoding and retransmission for wireless broadcast | |
KR102002939B1 (en) | On-demand file recovery methods and systems | |
CN110233698B (en) | Method for encoding and decoding polarization code, transmitting device, receiving device, and medium | |
KR20150084099A (en) | Method and system for estimating parameter of data channel model in a communication system | |
KR101643039B1 (en) | Methods for optimizing degree distribution of luby-transform code | |
CN108650083B (en) | Slice negotiation method used in discrete modulation continuous variable quantum key distribution | |
CN116847453B (en) | Satellite data transmission and satellite Internet of things access time management method | |
US9276606B2 (en) | Correction data | |
KR20080052380A (en) | Data reception acknowledge signal transmission/reception apparatus and method in mobile communication system | |
Wang et al. | Rateless coding scheme for time-varying dying channels | |
CN109005011B (en) | Data transmission method and system for underwater acoustic network and readable storage medium | |
Sassioui et al. | Modelling decoding errors in HARQ | |
CN109417432A (en) | Data encoding and decoding | |
CN109728900B (en) | LDPC error correction code rate self-adaption method and system in discrete variable quantum key distribution |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20191111 Year of fee payment: 4 |