KR101754809B1 - Method of reliable data transmission for LTE hetero-networks - Google Patents
Method of reliable data transmission for LTE hetero-networks Download PDFInfo
- Publication number
- KR101754809B1 KR101754809B1 KR1020150127520A KR20150127520A KR101754809B1 KR 101754809 B1 KR101754809 B1 KR 101754809B1 KR 1020150127520 A KR1020150127520 A KR 1020150127520A KR 20150127520 A KR20150127520 A KR 20150127520A KR 101754809 B1 KR101754809 B1 KR 101754809B1
- Authority
- KR
- South Korea
- Prior art keywords
- symbols
- source
- communication network
- transmitter
- recovery
- Prior art date
Links
Images
Classifications
-
- 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/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection 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
- 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
- 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0084—Formats for payload data
Abstract
A method of transmitting and receiving data stably in a heterogeneous LTE communication network, the method comprising the steps of: setting a transmission environment factor of each communication network in a transmitter and inputting the data; Setting a target restoration failure rate p for stable transmission in a transmitter and calculating an overhead code? Corresponding thereto; Obtaining a number of source symbols k and a number of recovered symbols r from the overhead code and transmission environment factor at a transmitter; Dividing data into source blocks using the number of source symbols k at a transmitter and generating k source symbols and r recovery symbols with a RaptorQ encoder; Transmitting the source and symbols generated by the transmitter to each LTE communication network, and receiving at least k source or recovery symbols from the receiver to recover and decode the lost source symbols and to recover the source symbols into a source block. do.
Description
BACKGROUND OF THE
Currently, three mobile service providers in Korea have LTE / LTE-A / broadband LTE / broadband LTE-A communication services supporting uploading speeds of over 15 Mbps.
Although the average transmission rate of such an LTE communication network is sufficient for current broadcast use, a stable data transmission method is required as an essential attribute of data packet loss and delay.
Unlike the Transmission Control Protocol (TCP) transmission method, UDP (User Datagram Protocol) transmission method does not guarantee stable transmission of data packets and does not request retransmission for lost data packets. Therefore, The application layer forward error correction (FEC) is applied to ensure data reliability.
In the AL-FEC, an erasure channel treats all of the data packets as lost if the received data packet is erroneous due to an error. For example, when a UDP packet arrives from a wireless network, if a CRC error occurs due to a CRC check or the like, the entire packet is discarded.
As a related art, a file processing apparatus of a digital broadcast receiver is disclosed in
The present invention provides an AL-FEC algorithm using RaptorQ for stable and efficient transmission in heterogeneous networks.
According to another aspect of the present invention, there is provided a method of transmitting and receiving data stably in n different heterogeneous LTE networks, comprising: setting a transmission environment parameter of each communication network in a transmitter; Setting a target restoration failure rate p for stable transmission in a transmitter and calculating an overhead code? Corresponding thereto; Obtaining a number of source symbols k and a number of recovered symbols r from the overhead code and transmission environment factor at a transmitter; Dividing data into source blocks using the number of source symbols k at a transmitter and generating k source symbols and r recovery symbols with a RaptorQ encoder; Transmitting the source symbol and the recovered symbol generated by the transmitter to each LTE communication network, and recovering the lost source symbol by receiving at least k source or recovery symbols in the receiver.
The transmission environment factor is Ri, the data transmission rate of each LTE communication network i is Ri, the packet loss rate of each communication network i is Li, the number of bits of symbols is S, and the maximum data collection time is D. The target recovery failure rate p is 10 -2 DELTA + 1) .
The overhead code? Is characterized by the following equation.
The number k of source symbols is obtained by the following equation.
The recovered symbol number r is obtained by the following equation.
And the number of symbols transmitted to each LTE communication network i is DRi / S.
The algorithm that can be transmitted stably and efficiently in the heterogeneous network according to the present invention can be applied to a LTE wireless network real time transceiver product such as a mobile router, a mobile encoder, and a mobile bonder.
When the RaptorQ encoder is used, stable data can be transmitted with an overhead code as low as 1 / 1,000,000 when the restoration failure rate is 1/100, 1 / 10,000 when the restoration failure rate is 1, and 1 / have.
In addition, it has a linear time (O (n)) in the computational complexity, which is effective for large-scale file and streaming, and is also effective in memory use.
As the LTE service is diversified according to the present invention, LTE network operators can generate various profits.
1 is a method of transmitting and receiving data by AL-FEC.
2 is a conceptual diagram of data transmission / reception in a heterogeneous LTE communication network according to the present invention.
3 is a block diagram of a data transmission / reception system according to the present invention.
4 is a flowchart of data transmission and reception according to the present invention.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT Hereinafter, an embodiment of the present invention will be described with reference to the drawings. The embodiments of the present invention are for describing one invention, and the scope of rights is not limited to the illustrated embodiments, For the sake of clarity, only the core contents are enlarged and omitted, so that they should not be construed to be limited to drawings.
A method of eliminating a retransmission request causing an overload of a network in a unidirectional multicast and providing asynchronous reception to a receiver includes generating and transmitting a constantly encoded packet using a file to be transmitted by the transmitter, And decodes the received packet only to the extent that decoding is possible.
As shown in FIG. 1, the AL-FEC sends recovery packets generated from the source block and the source block through the network in order to reliably send data on the network where data loss occurs. In a network, packet loss may result in loss of source and recovery packets. Finally, when the source packet and the recovery packet arrive, they are used to recover the lost source packet and restore the original block.
RaptorQ is a method of AL-FEC that divides the data to be sent by the transmitter into blocks and generates r recovery symbols using k source symbols in each block to reconstruct the original source symbols k and the generated recovery symbols r And recover the lost source symbol from the received source symbol or recovery symbol equal to or greater than the source symbol number k at the receiver.
Conventionally, FEC technology for preventing packet loss prevents error in data coding in normal hardware. However, RaptorQ compensates conventional error coding. It can be implemented by software only. In the case of decoding, Luby Transform) code.
A fountain code is a property that can generate infinite number of recovery symbols from a given source symbol, so that the amount of encoded data is rateless. The fractional code can be implemented in LT code and later developed into Raptor code. The Raptor code pre-codes the source symbol in advance, generates an intermediate symbol from the source symbol for encoding and decoding, Is an efficient fractional code that can generate a (lost) source or recovery symbol with a small number of exclusive sums of intermediate codes (XOR).
RaptorQ has a probability of failing to recover all lost source symbols when (k + Δ) source or recovery symbols are received for k source symbols in a block of 10 -2 ( Δ + 1) (Reference: Qualcomm document, TSG-SA4 # 64 meeting, 11-25 pr. 2011, San Diego, CA, USA)
For example, when the number of source symbols in one block is k and the number of source or recovery symbols received when the source symbol and the recovery symbol for this block are sent to the network is k, k + 1, k + 2, the probability of failure to recover the lost source symbol is as shown in Table 1.
The present invention proposes a method of transmitting data using RaptorQ AL-FEC so that it can be transmitted stably and efficiently in a heterogeneous LTE communication network.
2, the data transmission rate of each communication network is Ri bps, the packet loss rate of each communication network is Li, the number of bits of the packet (symbol) is S, and the maximum allowable data collection time is D. In the n types of heterogeneous LTE communication networks, When the overhead code of the finally arrived symbol is?. That is, when the k +? Sources and the recovery symbols reach the k source symbols, the probability of the source symbol recovery failure p is 10 -2 (? + 1) .
Fig. 3 is a block diagram of a data transmission / reception system. In the transmitter, data is divided into a plurality of source blocks. Each divided source block generates k source symbols and r recovery symbols in the RaptorQ encoder, encodes them, and transmits them to the communication network. At this time, the source symbol or the recovery symbol may be lost in the communication network.
The receiver receives at least k source symbols or recovery symbols and restores the lost source symbols to the RaptorQ decoder to generate source blocks, and combines the source blocks to recover the data.
FIG. 4 is a flowchart of data transmission / reception using the data transmission / reception system of FIG. 3, and each step will be described below.
1) Set the transmission environment parameter of each communication network in the transmitter. In n different heterogeneous LTE networks, the data transmission rate of each communication network i is Ri bps, and the packet loss rate of each communication network i is Li.
The number of bits of the packet (symbol) is S, and the maximum acceptable data collection time is D. D is the time to collect the data, and it is transmitted when the collection is completed, so it corresponds to the data delay time. This delay time D is a delay time that the user can tolerate to the maximum according to the situation of the application domain, and sets the appropriate value according to his / her necessity.
2) A target restoration failure rate p for stably transmitting data is set, and an overhead code? Corresponding thereto is obtained by the following equation (1).
3) Calculate the number of source symbols k and the number of recovered symbols r for the target recovery failure probability.
During the maximum data collection time D hours, each LTE network i can send DRi / S symbols. The number of symbols that can be sent using all n LTE networks is
Since the packet loss rate of each LTE network is Li, the number of source and recovery symbols that arrive at the receiver is
Therefore, the number k of source symbols to be transmitted and the number r of restoration symbols can be obtained by Equations (2) and (3), respectively.
4) Divide the data into source blocks using the calculated number of source symbols k, and generate k source symbols and r recovery symbols using the transmitter's RaptorQ encoder for each source block. Unlike the general algorithm, the present invention is characterized in that data is divided using the calculated number of source symbols k.
5) The generated source and symbols are transmitted to each LTE communication network i. That is, the network i sends DRi / S symbols. At this time, a loss may occur in the source or recovery symbol in the communication network.
6) The receiver receives at least k source or recovery symbols to recover and decode the lost symbols and restore them to the source block.
If the overhead Δ is 0, stable data can be transmitted with a relatively small overhead code as 1 / 10,000 when the recovery failure rate is 1/100, 1 / 10,000 when the recovery failure rate is 2, and 1 / 1,000,000 when the overhead Δ is 2.
Therefore, the receiver receives the source symbol and the recovery symbol with the probability of the symbol symbol restoration failure of 10 -2 (Δ + 1) , and receives the stable data.
Claims (6)
Setting a transmission environment factor of each communication network in a transmitter and inputting the parameter;
Setting a target restoration failure rate p for stable transmission in a transmitter and calculating an overhead code? Corresponding thereto;
Obtaining a number of source symbols k and a number of recovered symbols r from the overhead code and transmission environment factor at a transmitter;
Dividing data into source blocks using the number of source symbols k at a transmitter and generating k source symbols and r recovery symbols with a RaptorQ encoder;
Transmitting the source and symbols generated by the transmitter to each LTE communication network, and
Receiving at least k source or recovery symbols at the receiver and recovering the lost source symbols,
The transmission environment factor is Ri, the data transmission rate of each LTE communication network i is Ri, the packet loss rate of each communication network i is Li, the number of bits of symbols is S, and the maximum data collection time is D. The target recovery failure rate p is 10 -2 Δ + 1)
And the number of symbols transmitted to each LTE communication network i is DRi / S.
A stable data transmission / reception method in heterogeneous LTE communication network.
Wherein the overhead code? Is obtained by the following equation.
Wherein the number k of source symbols is obtained by the following equation.
Wherein the number of recovered symbols r is obtained by the following equation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020150127520A KR101754809B1 (en) | 2015-09-09 | 2015-09-09 | Method of reliable data transmission for LTE hetero-networks |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020150127520A KR101754809B1 (en) | 2015-09-09 | 2015-09-09 | Method of reliable data transmission for LTE hetero-networks |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20170030235A KR20170030235A (en) | 2017-03-17 |
| KR101754809B1 true KR101754809B1 (en) | 2017-07-07 |
Family
ID=58502181
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020150127520A KR101754809B1 (en) | 2015-09-09 | 2015-09-09 | Method of reliable data transmission for LTE hetero-networks |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101754809B1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20190070671A (en) | 2017-12-13 | 2019-06-21 | 오픈스택 주식회사 | Method of reliable data transmission with least video latency for real-time video streaming |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101870750B1 (en) * | 2017-12-28 | 2018-06-26 | 오픈스택 주식회사 | Apparatus for encoding video using rearranging transmission order and method thereof |
| KR102021872B1 (en) | 2019-06-19 | 2019-09-18 | 오픈스택 주식회사 | Raptor-q encoding apparatus with improved encoding delay time and method thereof |
| KR102145326B1 (en) | 2019-11-27 | 2020-08-18 | 오픈스택 주식회사 | Reordering operation list apparatus for raptor-q encoding and method thereof |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140126454A1 (en) * | 2012-11-05 | 2014-05-08 | Qualcomm Incorporated | Embms support in heterogeneous network |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100848273B1 (en) | 2007-07-03 | 2008-07-25 | 삼성전자주식회사 | Device and method for processing file in digital broadcasting receiver |
| US9615745B2 (en) | 2009-11-25 | 2017-04-11 | The Brigham And Women's Hospital | System and method for wireless biosensor monitoring |
-
2015
- 2015-09-09 KR KR1020150127520A patent/KR101754809B1/en active IP Right Grant
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140126454A1 (en) * | 2012-11-05 | 2014-05-08 | Qualcomm Incorporated | Embms support in heterogeneous network |
Non-Patent Citations (2)
| Title |
|---|
| M.Luby 외3명, "RaptorQ Forward Error Correction Scheme for object Delivery", IETF#77, (2010.03.22.)* |
| Qualcomm, "Rationale for MBMS AL-FEC Enhancements", TSG-SA#64 meeting, San Diego (2011.04.11-15.) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20190070671A (en) | 2017-12-13 | 2019-06-21 | 오픈스택 주식회사 | Method of reliable data transmission with least video latency for real-time video streaming |
| KR101999105B1 (en) * | 2017-12-13 | 2019-07-11 | 오픈스택 주식회사 | Method of reliable data transmission with least video latency for real-time video streaming |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20170030235A (en) | 2017-03-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI501579B (en) | Receiver and receiving method for receiving data in a broadcast system using incremental redundancy received through a unicast system | |
| KR102133930B1 (en) | Apparatus and method for transmitting and receiving data packet | |
| US8996946B2 (en) | Application of fountain forward error correction codes in multi-link multi-path mobile networks | |
| KR100877078B1 (en) | Method and Apparatus for Error Correction in MBMS Receipt System | |
| KR101754809B1 (en) | Method of reliable data transmission for LTE hetero-networks | |
| WO2017215382A1 (en) | Data transmission method, device and system | |
| KR20130039866A (en) | Method and apparatus for transmitting/receiving forward error correction packet in a communication system | |
| KR102002939B1 (en) | On-demand file recovery methods and systems | |
| Li et al. | N-in-1 retransmission with network coding | |
| Douik et al. | On minimizing the maximum broadcast decoding delay for instantly decodable network coding | |
| KR102163338B1 (en) | Apparatus and method for transmitting and receiving packet in a broadcasting and communication system | |
| Mladenov et al. | MBMS Raptor codes design trade-offs for IPTV | |
| WO2018082816A1 (en) | Retransmission technique | |
| EP3125455B1 (en) | Method and apparatus for generating and recovering packet in broadcasting and/or communication system | |
| KR102290779B1 (en) | Method and device for transmitting and receiving multimedia data | |
| CN109245863B (en) | Apparatus and method for transmitting and receiving forward error correction packet | |
| TWI435623B (en) | Methods and systems for wireless multicast and broadcast services | |
| KR102093731B1 (en) | Scheme for transmitting and receiving packets in communication system using error correcting codes | |
| KR101605323B1 (en) | Method for transmitting and receiving Data using Random Linear Coding | |
| CN108667557A (en) | A kind of adaptive FEC encoder matrix design method based on media content | |
| CN107005349A (en) | A kind of data processing method, base station and terminal device | |
| KR101999105B1 (en) | Method of reliable data transmission with least video latency for real-time video streaming | |
| RU2711354C1 (en) | Method of transmitting data over asynchronous communication networks with the possibility of recovering data upon loss thereof due to presence of connection errors in communication networks | |
| Saxena et al. | Dare: Dof-aided random encoding for network coding over lossy line networks | |
| Perera et al. | Adaptive modulation and coding based error resilience for transmission of compressed video |
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 |