KR101761812B1 - Method for generating packet using a unequal error protection - Google Patents
Method for generating packet using a unequal error protection Download PDFInfo
- Publication number
- KR101761812B1 KR101761812B1 KR1020150084940A KR20150084940A KR101761812B1 KR 101761812 B1 KR101761812 B1 KR 101761812B1 KR 1020150084940 A KR1020150084940 A KR 1020150084940A KR 20150084940 A KR20150084940 A KR 20150084940A KR 101761812 B1 KR101761812 B1 KR 101761812B1
- Authority
- KR
- South Korea
- Prior art keywords
- symbol
- packet
- coded
- uep
- error correction
- 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/007—Unequal error protection
-
- 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/0086—Unequal error protection
-
- 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/0098—Unequal error protection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2212/00—Encapsulation of packets
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
The present invention relates to a packet method of an AND-OR tree-based coded symbol, and more particularly, to a method and apparatus for encoding and decoding packets of a coded symbol transmitted from a transmitter in an unequal error protection (UEP) A stream is configured such that transmission of data according to priority is performed, a dependency between packets is given according to the weight (importance) of packets to be transmitted, and a common symbol having a common correlation with the source symbols is relatively A method of generating a packet of a symbol using an unequal error correction technique capable of preventing data loss due to packet loss occurring in a wireless network for a video streaming service by combining the packet with a high priority packet .
Description
The present invention relates to a packet method of an AND-OR tree-based coded symbol, and more particularly, to a method and apparatus for encoding and decoding packets of a coded symbol transmitted from a transmitter in an unequal error protection (UEP) A stream is configured such that transmission of data according to priority is performed. The encoded symbols are classified according to importance, and a common symbol having a common correlation with the source symbols among the classified symbols is classified into a relatively high-importance And more particularly, to a method of generating a symbol packet using an unequal error correction technique capable of reducing a packet transmission error by further combining and transmitting a packet (High Priority Packet).
According to the development of electronic and communication technologies, various information is transmitted and received through a network, and information transmitted through such a network is transmitted in the form of a truncated packet for easy transmission through the network.
These packets split the information to be transmitted, but reassemble it back to the original file where it is received. These packets consist of a header and a data terriler. The header contains the address and order to which data is to be transmitted, and the error information is recorded in the terrer.
Various techniques related to such a symbol packetization algorithm are disclosed in
The data generated by the conventional packet generation method is a packet generation method that does not take account of the importance of data. When data is lost in one packet during data transmission, there is a problem that data can not be normally received. The Applicant has developed a method of packetizing a coded symbol and a device using this method in
The technique of
Here, the coded symbol may be a symbol coded using a luby transform. The method of packetizing a coded symbol may further include the steps of selecting the coded symbol and the target packet, and when the first coded symbol is not packetized in the packetizing step, The source symbols in the same AND-OR tree are set as the first source symbols, and the coded symbols and the target packet are selected and packetized.
When mapping the symbols of the LT code to the AND-OR tree, the source symbol is regarded as the Or- node and the coded symbol is regarded as the And-node, each of which associates with the parent and child nodes.
That is, packetization of coded symbols based on the And-Or tree is performed to help the video streaming service in the wireless network. The relationship between the encoded symbols can be analyzed by using the And-Or tree, and the effect of packets lost between the data transmissions using the method of encoding based on the analyzed result reduces the correlation between the packets Can be locally limited.
Accordingly, it is possible to minimize a packet loss occurring in a wireless network, and in particular, to provide a video streaming service that minimizes quality degradation of a video streaming service and reduces dependency among delivered packets to stably satisfy QoS.
However, in the technique of
That is, although fuzzy codes such as LT codes and Raptor codes provide equal error protection for all data, in some application services such as multimedia streaming service, a part of data has higher reliability and priority than other parts However, in the symbol packet method described above, there is a problem that the reliability of data restoration is lowered due to packetizing of one source symbol.
SUMMARY OF THE INVENTION The present invention has been developed to solve the problems of the related art as described above, and it is an object of the present invention to provide a method and apparatus for providing dependency between packets according to weight (importance) ) Is combined with a packet having a relatively high priority (High Priority Packet) to transmit the packet, thereby preventing the data loss due to the packet loss occurring in the wireless network for the video streaming service. And a method of generating a packet.
According to an aspect of the present invention, there is provided a method of generating a symbol packet using an unequal error correction technique, the method comprising: packetizing a coded symbol using an unequal error correction coding (UEP) (PEP) value of a predetermined packet after identifying the priority of the source symbol based on the UEP of the packet, and inserting the symbol according to the importance of the packet into the packet space corresponding to the threshold value (Pth) A common symbol having a common correlation is combined with a packet having a relatively high priority (High Priority Packet) to form a symbol packet block, and then streaming transmission is performed.
Also, in the method of generating a symbol packet using the unequal error correction technique according to the present invention, a coded symbol is a symbol encoded using a luby transform, and a non-uniform error correction coding (UEP) The present invention is applied to block coding including LDPC according to characteristics, to fuzzy coding including LT, Rapto codes, or to coding using convolutional and turbo codes.
In addition, according to the present invention, there is provided a method of generating a symbol packet using an unequal error correction technique, wherein the unequal error correction coding (UEP) includes a binary symmetric channel (BSC), a binary cancel channel (BEC) Channel (AWGN). ≪ / RTI >
A method of generating a symbol packet using an unequal error correction technique according to the present invention is characterized in that a dependency between packets is imparted according to a weight of a packet to be transmitted and a common symbol having a common correlation with the source symbols (High Priority Packet), and thus data loss due to packet loss occurring in the wireless network can be suppressed.
FIG. 1 is a block diagram for explaining generation of a LT coded symbol considering a UEP function according to the present invention.
FIG. 2 is a flow chart for explaining a process of generating a LT encoded symbol considering a UEP function.
FIG. 3 is a diagram for explaining LT coding symbol packetization using the conventional And-Or tree.
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 is to be understood, however, that the invention is not to be limited to the specific embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention.
Like reference numerals are used for like elements in describing each drawing. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.
Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.
As shown in FIG. 1, a method of packetizing coded symbols using unequal error correction coding (UEP) according to the present invention identifies a priority of a source symbol based on unequal error correction coding (UEP) A symbol according to importance of a packet is inserted into a packet space corresponding to a threshold value (Pth) of a predetermined packet, and a common symbol having a common correlation with the source symbols is relatively Among the High Priority Packet and the Low Priority Packet, a higher priority packet is further combined to form a symbol packet block, and then the stream packet is transmitted.
That is, as shown in FIG. 1, two common symbols are combined into a high priority packet and one common symbol is allocated to a low priority packet. And combines them to generate a packet.
In FIG. 1, the importance is divided into two categories. When the importance is divided into a plurality of groups, a common symbol having a common correlation with the source symbols in the order of the low priority packet is extracted from the high priority packet Gradually combine less.
The method of generating a symbol packet using the unequal error correction technique according to the present invention is performed by the present applicant in the same way as in the filing of Japanese Patent Application No. 1153520 filed by the present applicant. In other words, the priority of the source symbol is identified based on the unequal error correction coding (UEP), and the priority of the packet is determined as the packet space corresponding to the threshold value (Pth) And inserting the symbol according to the symbol; B) inserting a symbol associated with each source symbol into a remaining packet space, and determining whether a remaining space of the packet exists; C) completing one packet when the remaining space of the packet does not exist in the step B), and inserting a symbol having no relevance to each source symbol when the remaining space of the packet exists; And D) forming a symbol packet block partitioned by a relatively high priority packet (a high priority packet) and a low priority packet (a low priority packet), and then transmitting the stream packet.
In the method of packetizing coded symbols according to the above process, a common symbol having a common correlation with source symbols in a process (A) for distinguishing and inserting symbols is compared with a packet having a relatively high priority (High (Low Priority Packet) than the low priority packet (Low Priority Packet).
Unequal Error Protection (UEP) used in the present invention is a bit wise UEP that divides a message bit by unit so that a bit set at a specific position has an error correcting capability different from that of the remaining bit sets It will be applied separately to the message wise UEP.
In the present invention, the UEP is used to increase the dependency between packets in a packet process of a coded symbol. UEP using a block code including an LDPC or a fuzzy code such as LT or Rapto code is used according to the characteristics of a subject code UEP may be applied, or UEP using convolutional or turbo coding may be applied.
Furthermore, it is desirable to apply the unequal error correction technique (UEP) in various scenarios on various channels such as a binary symmetric channel (BSC), a binary clear channel (BEC), a Gaussian noise channel (AWGN)
FIG. 1 is a block diagram illustrating a method of generating a coded symbol using the UEP technique according to the present invention. Referring to FIG.
1, a coded symbol generated by using the first source symbol and the first source symbol using the And-Or tree is referred to as a first coded symbol, a first coded symbol is referred to as an And-Or tree, And a coded symbol generated by using an And-Or tree as a second source symbol is defined as a second coded symbol.
That is, when the depth of the tree increases, a source symbol located at the top of the generalized tree structure is used as an n-th source symbol, a coded symbol generated by using an And-Or tree as an n-th source symbol is referred to as an n-th coded symbol, An encoded symbol generated by using an And-Or tree as an (n + 1) -th source symbol and an (n + 1) th source symbol as a source symbol generated by using an And-Or tree is defined as an (n + 1) .
As shown in the figure, the LT coded symbol packet block first determines a first source symbol to be coded, and selects a first source symbol, which is a coded symbol of a first source symbol generated using an And-Or tree structure, If there is one coded symbol, the non-packetized first coded symbol is selected.
Then, a target packet to be inserted with the first coded symbol not packetized is determined, a first coded symbol is inserted into the target packet, and a coded symbol based on the first coded symbol generated using the And- 2 source symbols, generates a second coded symbol based on the second source symbol using the And-Or tree structure, and at least one of the second coded symbols is packetized with the first coded symbol in the target packet do.
However, if the depth of the tree is equal to or greater than 3, the n-th source symbol to be coded is determined and the n-th coded symbol, which is the coded symbol of the n-th source symbol generated using the And- The non-packetized n-th coded symbol is selected.
Then, the target packet to be inserted with the non-packetized n-th coded symbol is determined, and the first coded symbol is inserted into the target packet. Further, an (n + 1) -th source symbol based on the generated n-th coded symbol is generated using the And-Or tree structure, and an n + 1 encoded symbols, and packetizes at least one of the (n + 1) -th coded symbols together with the n-th encoded symbols in the target packet.
The LT coded symbol packet thus configured includes a plurality of
In addition, the symbols have different priorities in unequal error correction coding (UEP), and are classified into a plurality of levels of MIB (More Important Bits) and a plurality of levels of LIB (Less Important Bits). This distinguishes the importance of symbols in UEP-LDPC coding and UEP-LT coding. For the sake of convenience of explanation, it is a matter of course that the importance of symbols will be classified into MIBs and LIBs and packetized, and packets can be packetized for each level of importance.
Therefore, according to the present invention, bit blending is performed for a symbol having a high priority (High Priority) and a symbol having a low priority (Low Priority), so that a message bit is divided into units, Correcting ability.
As described above, the bit mixture is associated with each of the source symbols (Root1 and Root2), with one source symbol Root1 having a higher priority and another source symbol Root2 having a lower priority, A symbol for each source symbol, and a symbol for which there is no probability, and so forth to form a coded block.
Then, UEP packets are classified into low-priority packets and high-priority packets, which are generated by bit-wise UEPs, that is, information sets requiring a high communication success rate, that is, Most-Significant Bits ), And an information set that is less important but provides improved quality upon reception, i.e., LSB (Least-Significant Bits).
That is, when UEP is applied as in the present invention, a user who is close to a base station or able to access a plurality of base stations can receive a relatively large amount of data, and a service can be performed. However, Data is received. UEP packetization corresponding to cell coverage according to UEP application should be made.
For example, in the case of a video stream, a higher error correction rate is given to the SHD-class image and a lower error correction rate is given to the HD-class image, thereby changing the service quality flexibly according to the environment without changing the transmission policy according to the user environment It will be possible.
FIG. 2 is a flowchart for explaining UEP packet timing according to the present invention.
As shown in the figure, in step S301, the length P of the entire packet is set. The length of the packet may be determined according to the protocol. Thereafter, the flow advances to step S303 to determine the threshold value (Pth) of the packet, which can be set to 0 Pth. If the threshold value (Pth) is '0', it can be assumed that the streaming is performed without using the UEP (Non-uniform Error Correction) technique.
When the threshold value Pth is determined, the priority of each source symbol of the LT encoded symbol packet is recognized as in step S305. The significance of the symbols can be recognized in the UEP-LDPC encoding or the UEP-LT encoding process, and each level value for importance is provided. Each level value is identified by a plurality of steps. In the present invention, symbols having a high level of importance, that is, MIB (More Important Bits) and LIB (Less Important Bits), are separately described.
As described above, the importance is applied to MSB (Most Significant Bits), which is an important information set, and LSB (Least Significant Bits), which is a less important information set. Can be distinguished.
Accordingly, in step S305, the MIB and LIB for the symbol are identified to form a level-specific packet for the symbol. In FIG. 2, low priority packets and high priority packets are identified through UEP packet timing.
Thereafter, the flow advances to step S307 and a symbol according to importance is introduced into a packet space defined by a predetermined threshold value (Pth). For example, when the importance of the source symbol corresponding to
That is, the MIB symbol and the LIB symbol are inserted into the packet space corresponding to the threshold value (Pth), and it is determined whether or not each symbol is inserted into the corresponding packet space. If inserting of the corresponding symbol is not completed in this process, the process returns to step S305 to insert a continuous symbol, and if all the symbols are inserted into the corresponding packet space, step S309 is entered.
In this step, the common symbol is inserted into the remaining space excluding the packet space corresponding to the threshold value (Pth) from the total packet length (P). A common symbol is inserted into the remaining packet space as a symbol correlating to each source symbol Root. If necessary, the number of inserted common symbols may be limited. In this case, the threshold value Pcth for the common symbol may be defined. Also, as a preferred embodiment, the number of insertions of the common symbols may be determined in proportion to the importance of each source symbol to which the common symbol is related.
Accordingly, if the insertion of the common symbol is completed as in step S311, the process proceeds to step S313 to determine whether there is a remaining packet space. If there is no remaining packet space, packet streaming is formed in step S317. If there is a remaining packet space, step S315 is performed to identify and insert the non-random symbol into the remaining packet space. Non-plausible symbols are logically generated symbols regardless of source symbols (Root1, Root2, ...) and are defined as symbols with very low importance.
When the UEP symbol packet block is completed as described above, packet streaming is performed by attaching an identifier or a header file preset in the first and / or the end of each packet. Accordingly, when an arbitrary packet is lost on the wireless network, the reliability of the packet restoration is improved by restoring the lost packet data based on the association of each packet.
root: the target source symbol
Low Priority Packet:
High Priority Packet: High Priority Packet
Pth: Threshold value of the packet
P: length of the entire packet
Claims (5)
The priority of the source symbol is identified based on the unequal error correction coding (UEP), and the symbol according to the importance of the packet is classified into the packet space corresponding to the threshold value (Pth) However,
A common symbol having a common correlation with the source symbols is combined with a relatively high priority packet in a relatively high priority packet and a low priority packet, Block is formed, and then the streaming transmission is performed. The method of generating a packet of a symbol using the unequal error correction method.
Wherein the common symbol is divided into a number of packets proportional to the importance of the source symbol, and inserted as a packet of high importance and a packet of low importance, and a method of generating a packet of a symbol using the unequal error correction method.
Wherein the coded symbol is a symbol coded using a luby transform. 10. The method of claim 1, wherein the coded symbol is a coded symbol using a luby transform.
The unequal error correction coding (UEP) may be applied to block coding including LDPC according to the characteristics of a subject code, to fuzzy coding including LT and Rapto codes, or to coding using convolutional and turbo codes And generating a symbol packet using the unequal error correction technique.
Wherein the unequal error correcting coding (UEP) is applied to one of a binary symmetric channel (BSC), a binary clear channel (BEC) and a Gaussian noise channel (AWGN) according to a communication environment. A Packet Generation Method of Symbols Using Correction Technique.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150084940A KR101761812B1 (en) | 2015-06-16 | 2015-06-16 | Method for generating packet using a unequal error protection |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150084940A KR101761812B1 (en) | 2015-06-16 | 2015-06-16 | Method for generating packet using a unequal error protection |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20160148229A KR20160148229A (en) | 2016-12-26 |
KR101761812B1 true KR101761812B1 (en) | 2017-07-26 |
Family
ID=57733836
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020150084940A KR101761812B1 (en) | 2015-06-16 | 2015-06-16 | Method for generating packet using a unequal error protection |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101761812B1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019074341A1 (en) * | 2017-10-13 | 2019-04-18 | 삼성전자 주식회사 | Method and device for transmitting or receiving broadcast service in multimedia service system |
US11368246B2 (en) | 2017-10-13 | 2022-06-21 | Samsung Electronics Co., Ltd. | Method and device for transmitting or receiving broadcast service in multimedia service system |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101153520B1 (en) | 2010-11-30 | 2012-06-11 | 한국전자통신연구원 | Methods of packetizing encoded symbol and apparatus for using the same |
KR101259659B1 (en) | 2007-04-17 | 2013-05-02 | 경희대학교 산학협력단 | A priority-differential non-uniform raptor coding method |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009071115A1 (en) | 2007-12-03 | 2009-06-11 | Nokia Corporation | A packet generator |
-
2015
- 2015-06-16 KR KR1020150084940A patent/KR101761812B1/en active IP Right Grant
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101259659B1 (en) | 2007-04-17 | 2013-05-02 | 경희대학교 산학협력단 | A priority-differential non-uniform raptor coding method |
KR101153520B1 (en) | 2010-11-30 | 2012-06-11 | 한국전자통신연구원 | Methods of packetizing encoded symbol and apparatus for using the same |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019074341A1 (en) * | 2017-10-13 | 2019-04-18 | 삼성전자 주식회사 | Method and device for transmitting or receiving broadcast service in multimedia service system |
US11368246B2 (en) | 2017-10-13 | 2022-06-21 | Samsung Electronics Co., Ltd. | Method and device for transmitting or receiving broadcast service in multimedia service system |
Also Published As
Publication number | Publication date |
---|---|
KR20160148229A (en) | 2016-12-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102123443B (en) | Data packet type recognition system | |
US7426677B2 (en) | Layered multiple description coding | |
US6173431B1 (en) | Method and apparatus for transmitting and receiving information packets using multi-layer error detection | |
EP2719103B1 (en) | Adaptive generation of correction data units | |
KR100657253B1 (en) | Apparatus for transmitting/receiving wireless packet and method thereof | |
US7613163B2 (en) | Method for transmission of digital information packets in a data network | |
KR101153520B1 (en) | Methods of packetizing encoded symbol and apparatus for using the same | |
US20040083360A1 (en) | System and method for partially-encrypted data transmission and reception | |
KR101761812B1 (en) | Method for generating packet using a unequal error protection | |
KR101754809B1 (en) | Method of reliable data transmission for LTE hetero-networks | |
EP2850765B1 (en) | Method and apparatus for error recovery using information related to the transmitter | |
KR20070034532A (en) | Extended Convolutional Encoder Devices, Wireless Systems, and Convolutional Code Extension Methods | |
US20110305266A1 (en) | Method which permits a block-based file to be played out during transmission | |
US7751486B2 (en) | Systems and methods for transmitting data | |
KR20160073041A (en) | Method for generating packet using a unequal error protection | |
US11785452B2 (en) | Error correction code-based embedding in adaptive rate communication systems | |
WO2021143470A9 (en) | Reference signal processing method and apparatus, first communication node, and second communication node | |
JP4978474B2 (en) | MBMS software synthesis method | |
Yue et al. | Performance analysis of unequal error protection distributed network coding based on fountain codes | |
Yue et al. | On estimation of protection parameters for unequal error protection distributed fountain codes in wireless relay networks | |
CN103404101B (en) | The method and apparatus of decoding | |
JP2005260611A (en) | Transmitting method and device, and receiving method and device | |
Cigirkan et al. | Efficient and Reliable Multicast of Data in APCO P25 Systems | |
Lyman et al. | Transmission parameter estimation for an autoconfigurable receiver | |
Jianhua et al. | Performance evaluation of a reliable broadcast scheme for satellite communications |
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 |