KR20140116769A - Data Communication Method and Apparatus Using Forward Error Correction - Google Patents
Data Communication Method and Apparatus Using Forward Error Correction Download PDFInfo
- Publication number
- KR20140116769A KR20140116769A KR1020130046216A KR20130046216A KR20140116769A KR 20140116769 A KR20140116769 A KR 20140116769A KR 1020130046216 A KR1020130046216 A KR 1020130046216A KR 20130046216 A KR20130046216 A KR 20130046216A KR 20140116769 A KR20140116769 A KR 20140116769A
- Authority
- KR
- South Korea
- Prior art keywords
- information
- parameter
- symbol
- error correction
- encoding
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
- H04L65/65—Network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP]
Abstract
Description
본 발명은 네트워크 상태에 따라 적합하게 데이터 통신을 수행하는 방법 및 장치에 관한 것으로 특히 순방향 오류 정정 인코딩 방식(Forward Error Correction: FEC)을 이용하여 데이터 통신을 수행하는 방법 및 장치에 관한 것이다.BACKGROUND OF THE
모바일 디바이스의 보급으로 와이-파이(Wi-Fi)와 같은 무선 네트워크를 이용한 데이터 통신 또한 급격하게 증가하고 있다. 무선 네트워크는 주변 환경에 따라 많은 영향을 받으므로, 패킷이 손실될 확률이 높다. With the spread of mobile devices, data communication using wireless networks such as Wi-Fi is also increasing rapidly. Since the wireless network is greatly affected by the surrounding environment, the probability of packet loss is high.
무선 네트워크를 통한 데이터 통신에서 패킷 오류 및 손실을 보상하기 위한 기술로는 순방향 오류 정정 방식(Forward Error Correction: FEC), 자동 재송 요구법(Automatic Repeat Request: ARQ) 등이 존재한다. 그러나 자동 재송 요구법의 경우 신뢰도가 높긴 하지만, 패킷 오류 또는 손실이 발생한 경우에는 항상 손실된 패킷에 대해 재전송을 요청하여 수신해야 하므로, 통신이 지연되는 등의 문제점이 있다. 따라서, 네트워크 상황에 따라 순방향 오류 정정 방식(FEC)와 자동 재송 요구법(ARQ)를 선택적으로 사용되고 있다. 순방향 오류 정정 방식이란 데이터 오류를 검출하고, 수정할 수 있도록 전송 디바이스에서 인코딩하여 전송하는 방식을 뜻한다. 특히 최근에는 어플리케이션 계층(Application Layer)에서 패킷 오류 및 손실을 보상하기 위한 AL-FEC(Application Layer ? Forward Error Correction) 방식이 널리 사용되고 있다. 세션 간의 순방향 오류 정정 방식(FEC)의 호환성 유지를 위해, FEC를 위한 표준 송수신 프레임워크(Framework)가 존재하며, 많은 FEC 방식이 사용된다. 다만, 현재 사용되는 순방향 오류 정정 방식들은 네트워크 상황에 따라 실시간으로 FEC 비율을 조절하기 어렵다는 문제점이 존재한다.Forward error correction (FEC), automatic repeat request (ARQ), and the like exist as techniques for compensating packet errors and losses in data communication through a wireless network. However, in the case of the automatic retransmission request method, although reliability is high, when a packet error or a loss occurs, a retransmission request is always requested for a lost packet, and therefore, there is a problem that communication is delayed. Accordingly, forward error correction (FEC) and automatic retransmission request (ARQ) are selectively used depending on the network conditions. The forward error correction method refers to a method in which a transmission device encodes and transmits a data error so that it can be detected and corrected. In particular, AL-FEC (Application Layer Forward Error Correction) is widely used to compensate for packet errors and losses in the application layer. In order to maintain forward error correction (FEC) compatibility between sessions, there is a standard transmission / reception framework for FEC, and many FEC schemes are used. However, there is a problem that it is difficult to control the FEC ratio in real time according to the network conditions in forward error correction schemes currently used.
본 발명에서는 네트워크의 상태에 기초하여 FEC의 비율을 조절하는 방식을 사용하여 데이터 통신을 수행하는 방법 및 장치를 제공한다. The present invention provides a method and apparatus for performing data communication using a method of adjusting the ratio of FEC based on the state of a network.
상기와 같은 종래 기술의 문제를 해결하기 위한 본 발명의 일 실시예는 순방향 오류 정정(Forward Error Correction: FEC) 방식을 이용한 데이터 통신 방법에 있어서, 하나의 인코딩 블록 단위를 구성하는 심볼들 중 적어도 하나를 수신하는 단계, 상기 적어도 하나의 심볼로부터 순방향 오류 정정 인코딩 비율을 조절하는 파라미터 정보를 추출하는 단계 및 상기 추출한 파라미터 정보와 상기 인코딩 블록 단위를 구성하는 심볼들 중 오류가 발생한 심볼들의 개수에 기초하여 오류를 복구 할 수 있을지를 판단하는 단계를 포함하고, 상기 판단에 기초하여 상기 인코딩 블록 단위를 구성하는 심볼들의 수신이 완료되기 전에 상기 심볼들에 대한 피드백 정보를 송신하는 단계를 포함한다.According to an aspect of the present invention, there is provided a data communication method using a Forward Error Correction (FEC) scheme, wherein at least one of symbols constituting one encoding block unit Extracting parameter information for adjusting a rate of forward error correction encoding from the at least one symbol, and decoding the parameter information based on the extracted parameter information and the number of erroneous symbols among the symbols constituting the encoded block unit Determining whether an error can be recovered and transmitting feedback information on the symbols before completion of reception of symbols constituting the encoding block unit based on the determination.
상기 파라미터 정보는 인코딩 블록 단위의 길이 정보를 포함하는 것이 바람직하다.The parameter information preferably includes length information in units of encoding blocks.
상기 하나의 인코딩 블록 단위를 구성하는 심볼들은 적어도 하나의 소스 심볼 및 적어도 하나의 수리 심볼들을 포함하는 것이 바람직하다.The symbols constituting the one encoding block unit preferably include at least one source symbol and at least one repair symbol.
상기 파라미터에 대한 정보는 소스 블록 길이 정보 및 심볼 길이 정보를 더 포함하는 것이 바람직하다.The information on the parameter may further include source block length information and symbol length information.
상기 파라미터에 대한 정보는 상기 수리 심볼의 헤더에 포함되는 것이 바람직하다.The information on the parameter is preferably included in the header of the repair symbol.
상기 파라미터에 대한 정보는 상기 소스 심볼의 RTP(Real Time Protocol) 헤더에 포함되는 것이 바람직하다.Information about the parameter may be included in an RTP (Real Time Protocol) header of the source symbol.
상기 순방향 오류 정정 방식은 리드 솔로몬 순방향 오류 정정 방식을 포함하는 것이 바람직하다.The forward error correction scheme may include a Reed Solomon forward error correction scheme.
상기 피드백 정보는 상기 인코딩 블록 단위의 심볼들의 재전송의 요청 또는 채널 상태 정보를 포함하는 것이 바람직하다.The feedback information may include a retransmission request or channel state information of the symbols of the encoding block unit.
본 발명의 다른 실시예는, 상기 방법을 컴퓨터에서 실행하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.Another embodiment of the present invention provides a computer-readable recording medium on which a program for executing the above method on a computer is recorded.
본 발명의 일 실시예는 순방향 오류 정정(Forward Error Correction: FEC) 방식을 이용한 데이터 통신 방법에 있어서, 순방향 오류 정정 인코딩 비율(FEC Encoding Rate)을 조절하기 위한 파라미터를 결정하는 단계 및 결정된 파라미터에 따라 인코딩 블록 단위를 구성하는 심볼들을 생성하는 단계를 포함하고, 상기 파라미터에 대한 정보는 상기 심볼들 중 적어도 하나에 포함되며, 상기 파라미터에 대한 정보는 상기 인코딩 블록 단위의 길이 정보를 포함한다.According to an embodiment of the present invention, there is provided a data communication method using a Forward Error Correction (FEC) method, comprising the steps of: determining a parameter for adjusting a forward error correction encoding ratio (FEC Encoding Rate) Information on the parameter is included in at least one of the symbols, and information on the parameter includes length information of the encoding block unit.
상기 방법은 수신 디바이스로부터 피드백 정보를 수신하는 단계 및 상기 수신된 피드백 정보에 기초하여 현재 설정된 파라미터를 변경하거나, 상기 인코딩 블록 단위를 구성하는 심볼들을 재전송하는 단계를 더 포함하는 것이 바람직하다.The method may further include receiving feedback information from a receiving device and changing a currently set parameter based on the received feedback information, or retransmitting symbols constituting the encoded block unit.
상기 인코딩 블록 단위를 구성하는 심볼들은 적어도 하나의 소스 심볼 및 적어도 하나의 수리 심볼들을 포함하는 것이 바람직하다.The symbols constituting the encoding block unit preferably include at least one source symbol and at least one repair symbol.
상기 파라미터에 대한 정보는 소스 블록 길이 정보 및 심볼 길이 정보를 더 포함하는 것이 바람직하다.The information on the parameter may further include source block length information and symbol length information.
상기 파라미터에 대한 정보는 상기 수리 심볼의 헤더에 포함되는 것이 바람직하다.The information on the parameter is preferably included in the header of the repair symbol.
상기 파라미터에 대한 정보는 상기 소스 심볼의 RTP(Real Time Protocol) 헤더에 포함되는 것이 바람직하다. Information about the parameter may be included in an RTP (Real Time Protocol) header of the source symbol.
상기 순방향 오류 정정 방식은 리드 솔로몬 순방향 오류 정정 방식을 포함하는 것이 바람직하다.The forward error correction scheme may include a Reed Solomon forward error correction scheme.
본 발명의 다른 실시예는, 상기 방법을 컴퓨터에서 실행하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.Another embodiment of the present invention provides a computer-readable recording medium on which a program for executing the above method on a computer is recorded.
본 발명의 다른 실시예는 순방향 오류 정정(Forward Error Correction: FEC) 방식을 이용하는 통신 디바이스에 있어서, 하나의 인코딩 블록 단위를 구성하는 심볼들 중 적어도 하나를 수신하는 수신부, 상기 적어도 하나의 심볼로부터 순방향 오류 정정 인코딩 비율을 조절하는 파라미터 정보를 추출하는 파라미터 정보 추출부 및 상기 추출한 파라미터 정보와 상기 인코딩 블록 단위를 구성하는 심볼들 중 오류가 발생한 심볼들의 개수에 기초하여 오류를 복구 할 수 있을지를 판단하는 오류 판단부를 포함하고, 상기 판단에 기초하여 상기 인코딩 블록 단위를 구성하는 심볼들의 수신이 완료되기 전에 상기 심볼들에 대한 피드백 정보를 송신하는 피드백 정보 송신부를 포함한다.According to another aspect of the present invention, there is provided a communication device using a Forward Error Correction (FEC) scheme, comprising: a receiver for receiving at least one of symbols constituting one encoding block unit; A parameter information extracting unit for extracting parameter information for adjusting an error correction encoding ratio, and a determination unit for determining whether an error can be recovered based on the number of error-occurring symbols among the symbols constituting the encoded parameter block and the extracted parameter information And a feedback information transmitter for transmitting feedback information on the symbols before completion of reception of symbols constituting the encoded block unit based on the determination.
상기 파라미터 정보는 인코딩 블록 단위의 길이 정보를 포함하는 것이 바람직하다. The parameter information preferably includes length information in units of encoding blocks.
상기 하나의 인코딩 블록 단위를 구성하는 심볼들은 적어도 하나의 소스 심볼 및 적어도 하나의 수리 심볼들을 포함하는 것이 바람직하다.The symbols constituting the one encoding block unit preferably include at least one source symbol and at least one repair symbol.
상기 파라미터에 대한 정보는 소스 블록 길이 정보 및 심볼 길이 정보를 더 포함하는 것이 바람직하다.The information on the parameter may further include source block length information and symbol length information.
상기 파라미터에 대한 정보는 상기 수리 심볼의 헤더에 포함되는 것이 바람직하다. The information on the parameter is preferably included in the header of the repair symbol.
상기 파라미터에 대한 정보는 상기 소스 심볼의 RTP(Real Time Protocol) 헤더에 포함되는 것이 바람직하다.Information about the parameter may be included in an RTP (Real Time Protocol) header of the source symbol.
순방향 오류 정정 방식은 리드 솔로몬 순방향 오류 정정 방식을 포함하는 것이 바람직하다. The forward error correction scheme preferably includes a Reed Solomon forward error correction scheme.
상기 피드백 정보는 상기 인코딩 블록 단위의 심볼들의 재전송의 요청 또는 채널 상태 정보를 포함하는 것이 바람직하다.The feedback information may include a retransmission request or channel state information of the symbols of the encoding block unit.
본 발명의 다른 실시예는 순방향 오류 정정(Forward Error Correction: FEC) 방식을 이용하는 통신 디바이스에 있어서, 순방향 오류 정정 인코딩 비율(FEC Encoding Rate)을 조절하기 위한 파라미터를 결정하는 파라미터 결정부 및 상기 결정된 파라미터에 따라 인코딩 블록 단위를 구성하는 심볼들을 생성하는 심볼 생성부를 포함하고, 상기 파라미터에 대한 정보는 상기 심볼들 중 적어도 하나에 포함되며, 상기 파라미터에 대한 정보는 상기 인코딩 블록 단위의 길이 정보를 포함한다.According to another aspect of the present invention, there is provided a communication device using a Forward Error Correction (FEC) scheme, comprising: a parameter determination unit for determining a parameter for adjusting a forward error correction encoding ratio (FEC Encoding Rate) , Information on the parameter is included in at least one of the symbols, and information on the parameter includes length information of the encoding block unit .
상기 파라미터 결정부는 피드백 수신부를 더 포함하는 것이 바람직하며, 상기 피드백 수신부는 수신 디바이스로부터 피드백 정보를 수신하고, 상기 수신된 피드백 정보에 기초하여 현재 설정된 파라미터를 변경하거나, 상기 인코딩 블록 단위를 구성하는 심볼들을 재전송하는 것이 더 포함하는 것이 바람직하다.The parameter determining unit may further include a feedback receiving unit that receives the feedback information from the receiving device and changes a currently set parameter based on the received feedback information, It is preferable to further include retransmitting them.
상기 인코딩 블록 단위를 구성하는 심볼들은 적어도 하나의 소스 심볼 및 적어도 하나의 수리 심볼들을 포함하는 것이 바람직하다.The symbols constituting the encoding block unit preferably include at least one source symbol and at least one repair symbol.
상기 파라미터에 대한 정보는 소스 블록 길이 정보 및 심볼 길이 정보를 더 포함하는 것이 바람직하다.The information on the parameter may further include source block length information and symbol length information.
상기 파라미터에 대한 정보는 상기 수리 심볼의 헤더에 포함되는 것이 바람직하다.The information on the parameter is preferably included in the header of the repair symbol.
상기 파라미터에 대한 정보는 상기 소스 심볼의 RTP(Real Time Protocol) 헤더에 포함되는 것이 바람직하다.Information about the parameter may be included in an RTP (Real Time Protocol) header of the source symbol.
순방향 오류 정정 방식은 리드 솔로몬 순방향 오류 정정 방식을 포함하는 것이 바람직하다.The forward error correction scheme preferably includes a Reed Solomon forward error correction scheme.
본 발명에서는 네트워크의 상태에 기초하여 FEC의 비율을 조절하는 방식을 사용하여 네트워크의 상황에 따라 효율적인 데이터 통신이 가능하도록 한다.According to the present invention, efficient data communication is enabled according to the situation of the network by using a method of adjusting the ratio of the FEC based on the state of the network.
도 1은 본 발명의 일 실시예에 따른 데이터 통신을 설명하기 위한 시스템 도면이다.
도 2은 본 발명의 일 실시예에 따른 순방향 오류 정정 방식을 사용하여 데이터를 수신하는 방법의 순서도이다.
도 3은 본 발명의 일 실시예에 따른 순방향 오류 정정 방식을 사용하여 데이터를 송신하는 방법의 순서도이다.
도 4는 본 발명의 일 실시예에 따른 소스 심볼의 헤더의 구조를 도시한다.
도 5는 본 발명의 일 실시예에 따른 수리 심볼의 헤더의 구조를 도시한다.
도 6은 본 발명의 일 실시예에 소스 심볼의 RTP 헤더의 구조를 도시한다.
도 7는 본 발명의 일 실시예에 따른 수신 디바이스의 구조를 나타낸 도면이다.
도 8은 본 발명의 일 실시예에 따른 송신 디바이스의 구조를 나타낸 도면이다. 1 is a system diagram illustrating data communication according to an embodiment of the present invention.
2 is a flowchart of a method of receiving data using a forward error correction method according to an embodiment of the present invention.
3 is a flowchart of a method of transmitting data using a forward error correction scheme according to an embodiment of the present invention.
4 illustrates a structure of a header of a source symbol according to an embodiment of the present invention.
5 illustrates a structure of a header of a repair symbol according to an embodiment of the present invention.
6 shows a structure of an RTP header of a source symbol in an embodiment of the present invention.
7 is a diagram illustrating a structure of a receiving device according to an embodiment of the present invention.
8 is a diagram illustrating a structure of a transmission device according to an embodiment of the present invention.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명한다. 도면에서 동일한 참조부호는 동일한 구성요소를 지칭하며, 도면 상에서 각 구성 요소의 크기는 설명의 명료성을 위하여 과장되어 있을 수 있다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. Like reference numerals in the drawings denote like elements, and the size of each element in the drawings may be exaggerated for clarity of explanation.
도 1은 본 발명의 일 실시예에 따른 데이터 통신을 설명하기 위한 시스템 (100)도면이다. 1 is a diagram of a
송신 디바이스(101)는 수신 디바이스(103)에게 네트워크(105)를 통해 데이터를 송수신한다. 본 발명의 일 실시예에 따른 송신 디바이스(101)는 데이터 통신을 수행하는 모든 장치들을 포함하며, 특히 데스크탑, 핸드폰, PDA, 서버 및 노트북등을 포함할 수 있으나, 이에 제한되는 것은 아니다. 수신 디바이스(103) 또한 네트워크(105)를 통해 데이터를 송수신 할 수 있는 모든 디바이스를 포함하며, 데스크탑, 서버, 핸드폰, PDA 서버 및 노트북 등을 포함할 수 있으나, 이에 제한되는 것은 아니다. The transmitting
본 발명의 일 실시예에 따른 네트워크는 유, 무선 네트워크를 모두 포함한다. 특히 본 발명의 일 실시예에 따른 무선 네트워크는 신호 간섭, 감쇠, 페이딩의 영향으로 유선 네트워크에 비해 네트워크 상황이 변하여 오류가 발생할 확률이 높다. 본 명세서에서의 오류라 함은 모든 종류의 데이터 통신을 수행함에 있어서, 데이터의 오류뿐 만 아니라 데이터의 손실 또한 포함할 수 있다. 다시 말하면, 패킷과 같은 데이터 내용이 잘못된 경우뿐 만 아니라 송신 디바이스가 보낸 데이터가 수신 디바이스로 전달되지 않은 경우 또한 포함할 수 있다.A network according to an exemplary embodiment of the present invention includes both wired and wireless networks. In particular, the wireless network according to an exemplary embodiment of the present invention has a higher probability of error due to the change of the network situation compared to the wired network due to the influence of signal interference, attenuation, and fading. In the present specification, an error may include data loss as well as data loss in performing all kinds of data communication. In other words, it may include not only when data content such as a packet is erroneous, but also when data sent from the transmitting device is not transmitted to the receiving device.
송신 디바이스에서 수신 디바이스로 네트워크를 통해 데이터를 송수신하는 경우, 네트워크 상황에 따라 패킷 손실이 발생한다. 패킷 손실을 복구하는 방법으로는 여러 방법이 있으나, 본 발명의 일 실시예에서는, 순방향 오류 정정 방식(Forward Error Correction)(순방향 오류 정정법)을 사용하여, 패킷 오류 수신 디바이스에서 오류 및 손실이 발생하였는지를 검사하고, 오류 미 손실을 복구할 수 있는 지 여부를 검토한다. When transmitting and receiving data from a transmitting device to a receiving device over a network, packet loss occurs depending on the network situation. There are a variety of methods for recovering packet loss. In an embodiment of the present invention, a forward error correction method (Forward Error Correction) is used to detect errors and losses in a packet error receiving device , And reviews whether it is possible to recover from the errorless loss.
순방향 오류 정정 방식은 크게 블록인코딩 방식과 컨벌루션 인코딩 방식을 포함한다. 블록인코딩 방식은 송신 디바이스에서 에러 검출, 정정 및 복원을 위한 패리티 비트를 데이터에 덧붙여 전송하면, 수신 디바이스에서 오류를 검출하는 방식이다. 블록인코딩 방식은 해밍 인코딩, CRC 인코딩 및 리드 솔로몬 인코딩와 같은 BCH 인코딩 등을 포함한다. 블록인코딩 방식은 당업자에게 자명하므로, 자세한 설명은 생략한다. 컨벌루션 인코딩 방식은 1개의 심볼 비트를 복수개의 확장 비트로 전송하는 방식이다. 컨벌루션 인코딩 방식은 자기 직교 인코딩, 위너 인코딩, 비터비 인코딩 방식 등을 포함한다. 컨벌루션 인코딩 방식 또한 당업자에게 자명하므로 자세한 설명은 생략한다. The forward error correction scheme mainly includes a block encoding scheme and a convolutional encoding scheme. The block encoding method is a method of detecting an error in the receiving device by transmitting a parity bit for error detection, correction, and restoration to the data in the transmitting device. The block encoding scheme includes Hamming encoding, CRC encoding, and BCH encoding such as Reed Solomon encoding, and the like. The block encoding method is obvious to a person skilled in the art, so a detailed description will be omitted. The convolution encoding scheme is a scheme of transmitting one symbol bit with a plurality of extension bits. The convolutional encoding scheme includes magnetic orthogonal encoding, winner encoding, Viterbi encoding, and the like. The convolution encoding method is also obvious to those skilled in the art, so a detailed description thereof will be omitted.
본 발명의 일 실시예에 따르면, 순방향 오류 정정 방식은 데이터를 소스 심볼로 분할하고, 몇 개의 소스 심볼 마다 몇 개의 수리 심볼을 생성할지 여부를 결정하는 방식을 사용한다. 순방향 오류 정정 인코딩 비율이란 몇 개의 소스 심볼마다 몇 개의 수리 심볼을 생성할 지를 의미할 수 있다. 일 예로는, FEC Rate라고 표현할 수 있으나, 상기 예에 제한 받는 것은 아니다. According to one embodiment of the present invention, the forward error correction scheme uses a method of dividing data into source symbols and determining whether to generate several repair symbols per several source symbols. The forward error correction encoding rate may mean how many repair symbols are generated per several source symbols. An example is FEC Rate, but not limited to the above example.
종래의 순방향 오류 정정 방식에서는 네트워크 상황에 따라 즉각적으로 순방향 오류 정정 인코딩 비율을 조절하기 어려웠다. 즉, 데이터 통신 도중, 순방향 오류 정정 인코딩 비율을 조절하기 어려워, 네트워크의 대역폭을 비효율적으로 사용하는 경우가 발생하고, 패킷 복원 시간이 지연되거나, 복원에 실패하는 등의 서비스 품질 저하가 발생하여 사용자가 불편함을 겪는 일이 발생하였다. In the conventional forward error correction method, it is difficult to adjust the forward error correction encoding rate immediately according to the network conditions. In other words, it is difficult to control the forward error correction encoding ratio during data communication, and the bandwidth of the network is inefficiently used, the packet restoration time is delayed, or the service quality is deteriorated The inconvenience occurred.
본 발명의 일 실시 예에 따르면, 순방향 오류 정정 방식을 이용한 데이터 통신 에서, 인코딩 비율을 조절하기 위한 파라미터들을 수신 디바이스에게 전송함으로써, 네트워크 상황에 맞게 순방향 오류 정정 인코딩 비율을 조절하고, 수신 디바이스에게 빠른 피드백을 수신하는 방법을 제공한다.According to an embodiment of the present invention, in the data communication using the forward error correction method, parameters for adjusting the encoding ratio are transmitted to the receiving device to adjust the forward error correction encoding ratio according to the network situation, Provides a method for receiving feedback.
도 2는 본 발명의 일 실시예에 따른 순방향 오류 정정 방식을 사용하여 데이터를 수신하는 방법의 순서도이다.2 is a flowchart of a method of receiving data using a forward error correction scheme according to an embodiment of the present invention.
본 발명의 일 실시예에 따르면, 송신 디바이스에서는 데이터를 분할 또는 패킷화하여 소스 심볼을 생성한다. 또한 본 발명의 인코딩 블록 단위는, 소스 심볼 및 수리 심볼을 포함하는, 순방향 오류 정정 방식을 사용하여 인코딩된 단위를 포함할 수 있다.According to an embodiment of the present invention, a transmitting device divides or packetizes data to generate a source symbol. The encoding block unit of the present invention may also include a unit encoded using a forward error correction scheme, including a source symbol and a repair symbol.
다시 말하면, 인코딩 블록 단위는 소스 심볼과 생성된 수리 심볼을 모두 포함하는 단위를 포함할 수 있다. 인코딩 블록 단위 내의 소스 심볼 및 수리 심볼의 개수를 인코딩 블록 길이라고 표현하며, 순방향 오류 정정 방식에서는 일반적으로 n이라 표현한다. 소스 심볼 및 수리 심볼의 개수로 한정되는 것은 아니며, 인코딩 블록 단위 내의 총 데이터량을 의미할 수도 있다In other words, the encoding block unit may include a unit that includes both the source symbol and the generated repair symbol. The number of source symbols and repair symbols in an encoding block unit is expressed as an encoding block length. In the forward error correction method, n is generally expressed. But is not limited to the number of source symbols and repair symbols, and may refer to the total amount of data in an encoding block unit
본 발명의 일 실시예에 따르면 각 심볼의 길이를 심볼 길이라 하며, 순방향 오류 정정 방식에서는 일반적으로 E라고 표현된다. 심볼 길이는 각 심볼의 데이터의 양을 의미하며, 단위는 비트, 바이트 등 여러 단위가 있으나, 이에 제한되는 것은 아니다. According to an embodiment of the present invention, the length of each symbol is referred to as a symbol length, and in the forward error correction method, E is generally expressed. The symbol length means the amount of data of each symbol, and the units include various units such as bits and bytes, but the present invention is not limited thereto.
본 발명의 일 실시예에 따르면, 인코딩 블록 단위 내의 소스 심볼의 개수 또는 인코딩 블록 단위 내의 소스 심볼의 데이터양을 소스 블록 길이라 한다. 순방향 오류 정정 방식에서 일반적으로 k라고 표현된다. 상기 예에 제한되는 것은 아니다.According to an embodiment of the present invention, the number of source symbols in an encoding block unit or the amount of data of a source symbol in an encoding block unit is referred to as a source block length. In the forward error correction scheme, k is generally expressed. It is not limited to the above example.
상기와 같은 인코딩 블록 길이, 소스 블록 길이, 심볼 길이는 순방향 오류 정정 인코딩 비율을 조절하는 파라미터다. 즉, FEC rate를 조절하기 위한 파라미터이다. 인코딩 블록 길이(n), 소스 블록 길이(k), 심볼 길이(E)의 조절을 통해 몇 개의 소스 심볼 당 몇 개의 수리 심볼을 만들어야 하는지 여부를 제어할 수 있는 것이다. 상기 n, k, E와 같은 파라미터의 기호 표시는 당해 기술 분야에서 통상의 지식을 가진 자가 일반적으로 사용하는 기호일 뿐이며, 상기 예에 제한되지 않는다.The encoding block length, source block length, and symbol length are parameters for controlling the forward error correction encoding ratio. That is, it is a parameter for controlling the FEC rate. It is possible to control how many repair symbols should be generated per several source symbols by adjusting the encoding block length (n), the source block length (k), and the symbol length (E). The symbol display of the parameters such as n, k, and E is a symbol commonly used by a person having ordinary skill in the art, and is not limited to the above example.
본 발명의 일 실시예에 따르면, 소스 심볼은 소스 패킷, 페이로드 등 다양한 형태 소스 데이터를 포함하며, 소스 패킷에 RTP(Real Transmission Protocol), 심볼 ID 등 다양한 형태의 헤더가 추가된 모든 형태를 포함하고, 순방향 오류 정정 방식에 따라 인코딩된 데이터의 형태를 의미한다. 하지만, 상기 예에 제한되는 것은 아니다. 본 발명의 일 실시예에 있어서, 수리 심볼 또한 패리티 패킷(Parity Packet)과 같은 심볼 또는 패킷들을 포함하고, 순방향 오류 정정 방식에 따라 인코딩된 데이터의 형태를 의미한다. 하지만, 상기 실시예에 제한되는 것은 아니며, 순방향 오류 정정 방식에서 손실을 포함하는 오류를 발견하고 정정할 수 있는데 사용될 수 있는 모든 데이터의 형태를 포함할 수 있다.According to an embodiment of the present invention, the source symbol includes various types of source data such as a source packet and a payload, and includes all types in which various types of headers such as RTP (Real Transmission Protocol) and symbol ID are added to the source packet And the type of data encoded according to the forward error correction scheme. However, the present invention is not limited to the above example. In one embodiment of the present invention, the repair symbol also includes symbols or packets, such as a parity packet, and means a form of data encoded according to a forward error correction scheme. However, the present invention is not limited to the above embodiments, and may include all types of data that can be used to detect and correct errors including loss in a forward error correction scheme.
단계 201에서, 수신 디바이스는 인코딩 블록 단위를 구성하는 심볼들 중 적어도 하나를 수신한다. 즉, 송신 디바이스에서 순방향 오류 정정 방식을 사용하여 인코딩 블록 단위에 기초하여 소스 심볼 및 수리 심볼을 생성한다. 생성된 소스 심볼을 네트워크를 통해 전송하면, 수신 디바이스에서는 인코딩 블록 단위를 구성하는 소스 심볼들 및 수리 심볼들 중 적어도 하나를 수신한다.In
본 발명의 일 실시예에 따르면, 하나의 인코딩 블록 단위를 구성하는 심볼들은 적어도 하나의 소스 심볼 및 적어도 하나의 수리 심볼들을 포함할 수 있다.According to an embodiment of the present invention, the symbols constituting one encoding block unit may include at least one source symbol and at least one repair symbol.
단계 203에서, 수신 디바이스는 적어도 하나의 심볼로부터 파라미터 정보를 추출한다. 송신 디바이스에서 송신한 소스 심볼 및 수리 심볼 중 적어도 하나의 심볼에는 순방향 오류 정정 인코딩 비율을 조절하는 파라미터에 대한 정보가 포함되어 있다. 수신 디바이스에서는 심볼로부터 파라미터 정보를 추출하여, 수신되는 인코딩 블록 단위 내의 소스 심볼 및 수리 심볼의 개수 또는 데이터양, 각 심볼들의 데이터 양에 대해 알 수 있다. In
본 발명의 일 실시예에 따르면, 수신 디바이스는 오류 정정 인코딩 비율을 조절하는 파라미터 정보를 정확히 알 수 있으므로, 해당 파라미터에 따라 적합한 디코딩을 수행할 수 있다. 즉, 송신 디바이스에서 인코딩 비율을 변경한다고 하더라도, 수신 디바이스는 파라미터 정보를 추출하여 송수신되는 데이터가 어떤 비율에 따라 인코딩 되었는지를 바로 확인하고, 디코딩을 수행할 수 있다.According to an embodiment of the present invention, since the receiving device can accurately know the parameter information for adjusting the error correction encoding ratio, it can perform appropriate decoding according to the parameter. That is, even if the encoding rate is changed at the transmitting device, the receiving device can extract the parameter information, immediately check what ratio the data transmitted and received is encoded, and perform decoding.
본 발명의 일 실시예에 따르면, 만약, 현재 수신된 인코딩 블록 단위의 심볼들의 인코딩 비율이 이전에 수신된 인코딩 비율과 상이한 경우, 수신 디바이스는 디코딩을 수행하는 모듈(미도시)에 설정된 파라미터를 변경할 수 있다.According to an embodiment of the present invention, if the encoding rate of the symbols in the currently received encoding block unit differs from the encoding rate previously received, the receiving device changes the parameter set in the module (not shown) .
본 발명의 일 실시예에 따르면 순방향 오류 정정 인코딩 비율을 조절하는 파라미터 정보는 인코딩 블록 단위의 길이 정보를 포함할 수 있다. 인코딩 블록 단위의 길이 정보란, 인코딩 블록 단위의 길이를 나타내는 정보를 의미한다. 또한 순방향 오류 정정 인코딩 비율을 조절하는 파라미터 정보는 소스 블록 길이 정보 및 심볼 길이 정보를 포함할 수 있다. 소스 블록 길이 정보 및 심볼 길이 정보 또한 소스 블록 길이 및 심볼 길이를 나타내는 정보를 의미한다.According to an embodiment of the present invention, the parameter information for adjusting the forward error correction encoding ratio may include length information in units of encoding blocks. The length information of each encoding block means information indicating the length of each encoding block. Further, the parameter information for adjusting the forward error correction encoding ratio may include the source block length information and the symbol length information. The source block length information and the symbol length information also indicate information indicating the source block length and the symbol length.
본 발명의 일 실시예에 따르면, 순방향 오류 정정 인코딩 비율을 조절하는 파라미터에 대한 정보는 수리 심볼의 헤더에 포함될 수 있다. According to an embodiment of the present invention, information on parameters for adjusting the forward error correction encoding ratio may be included in the header of the repair symbol.
본 발명의 일 실시예에 따르면, 순방향 오류 정정 인코딩 비율을 조절하는 파라미터에 대한 정보는 소스 심볼 내의 RTP(Real Time Protocol) 헤더에 포함될 수 있다.According to an embodiment of the present invention, information on a parameter for adjusting the forward error correction encoding ratio may be included in a RTP (Real Time Protocol) header in the source symbol.
또한 본 발명의 실시예에 따르면 순방향 오류 정정 방식을 이용한 인코딩은 리드 솔로몬 순방향 오류 정정 방식을 사용한 인코딩을 포함할 수 있다. Also, according to the embodiment of the present invention, the encoding using the forward error correction method may include the encoding using the Reed Solomon forward error correction method.
단계 205에서, 수신 디바이스는 오류가 발생한 심볼들의 개수에 기초하여 오류 복구 가능 여부를 판단한다. 즉, 수신 디바이스에서 수신한 심볼들 중 오류가 발생하였는지를 판단하여, 오류 복구가 가능한지 검토한다. 본 명세서에서의 오류란, 데이터에 오류가 발생한 경우뿐 만 아니라, 데이터가 누락, 손실 된 경우 모두를 포함한다. In
순방향 오류 정정 방식의 인코딩 방식에 따라, 얼마나 많은 오류가 발생한 경우까지 수신 디바이스에서 오류 복구가 가능한지가 다르다. 본 발명의 일 실시예로서, 리드 솔로몬(Reed-Solomon) 코드에 따른 인코딩 방식의 경우 수리 패킷의 개수만큼 손실된 소스 심볼의 복구가 가능하며, 해밍 코드에 따른 인코딩 방식의 경우 두개 이상의 비트에 오류가 발생하면 정정이 불가능하다. 순방향 오류 정정법에 따른 각 인코딩 방식에 따른 오류 복구 가능여부에 대해서는 당업자에게 자명한 사항이므로, 자세한 설명은 생략한다.Depending on the encoding scheme of the forward error correction scheme, how many errors can occur in the receiving device is different from whether error recovery is possible. As an embodiment of the present invention, it is possible to recover lost source symbols by the number of repair packets in the case of the encoding scheme according to the Reed-Solomon code, and in case of the encoding scheme based on the Hamming code, It can not be corrected. Whether or not error recovery can be performed according to each encoding scheme according to the forward error correction method is obvious to those skilled in the art, and therefore, a detailed description thereof will be omitted.
단계 207에서, 수신 디바이스는 오류 복구 가능 여부에 기초하여, 인코딩 블록 단위를 구성하는 심볼들의 수신이 완료 되기 전에 피드백 정보를 송신 디바이스에게 송신한다. In
즉, 본 발명의 일 실시예에 따르면, 수신 디바이스는 오류 복구가 가능한 경우, 해당 데이터의 오류를 복구하여 사용하는 것으로 충분하다. 하지만, 오류 복구가 불가능한 경우, 수신 디바이스는 심볼들에 대한 피드백 정보를 송신 디바이스로 송신한다. That is, according to an embodiment of the present invention, when error recovery is possible, it is sufficient for the receiving device to recover and use an error of the corresponding data. However, if error recovery is not possible, the receiving device transmits feedback information on the symbols to the transmitting device.
종래 기술의 경우, 수신 디바이스가 인코딩 블록 단위의 길이, 소스 블록의 길이, 심볼의 길이에 대한 정보를 파악하지 못했다. 순방향 오류 정정 인코딩 비율을 조절하는 파라미터의 일부만을 파악할 수 있거나, 전혀 파악하지 못했으므로, 수신 디바이스는 오류 복구가 불가능한지를 판단하기 위해서는 하나의 인코딩 블록 단위를 모두 수신할 때까지 기다리거나, 라운드 트립 타임(RTT)이 도과할 때까지 대기한 후, 송신 디바이스에게 피드백 정보를 송신하였다. In the prior art, the receiving device can not grasp information on the length of the encoding block unit, the length of the source block, and the length of the symbol. Only a part of the parameters for adjusting the forward error correction encoding ratio can be grasped or not recognized at all, so that the receiving device waits until all of one encoding block unit is received in order to judge whether error recovery is impossible, (RTT) until it is too late, and then transmits feedback information to the transmitting device.
그러나, 본 발명의 일 실시예에 따르면, 수신 디바이스는 순방향 오류 정정 인코딩 비율을 조절하는 파라미터 정보를 알고 있으므로, 수신되고 있는 인코딩 블록 단위를 구성하는 심볼들이 모두 수신될 때까지 기다릴 필요가 없다. 다시 말하면, 수신 디바이스는 인코딩 블록 단위의 길이 및 소스 블록의 길이를 알고 있으므로, 하나의 인코딩 블록 단위를 구성하는 심볼들을 수신하는 도중에 오류를 복구 또는 정정할 수 없을 만큼의 손실이 발생한 경우, 하나의 인코딩 블록 단위를 구성하는 심볼들의 수신이 완료되기 전에 송신 디바이스에게 피드백 정보를 송신할 수 있다. However, according to an embodiment of the present invention, the receiving device knows the parameter information for adjusting the forward error correction encoding ratio, so that it is not necessary to wait until all the symbols constituting the encoding block unit being received are received. In other words, since the receiving device knows the length of the encoding block unit and the length of the source block, if there is a loss that can not be corrected or corrected during the reception of the symbols constituting one encoding block unit, It is possible to transmit the feedback information to the transmitting device before the reception of the symbols constituting the encoding block unit is completed.
본 발명의 일 실시예에 따르면, 피드백 정보라 함은 인코딩 블록 단위에서 몇 개의 오류 또는 손실이 발생하였는지에 대한 정보, 인코딩 블록 단위의 심볼들의 재전송을 요청하는 내용이 포함될 수 있다. According to an embodiment of the present invention, the feedback information may include information on how many errors or losses have occurred in units of an encoding block, and contents for requesting retransmission of symbols in an encoding block unit.
또한 본 발명의 일 실시예에 따르면, 피드백 정보라 함은, 수신 디바이스에서 측정한 채널 상태 정보를 포함할 수 있다. 즉, 수신 디바이스에서 채널의 지터(Jitter), SNR(Signal To Noise Ratio), 패킷 손실율(Packet Loss Rate), 추정 대역폭(Estimated Bandwidth)과 같은 네트워크의 상태를 알 수 있는 정보를 통해 채널 상태를 추정한 정보들을 피드백 정보로서 송신할 수 있다.Also, according to an embodiment of the present invention, the feedback information may include channel state information measured by the receiving device. That is, in the receiving device, the channel state is estimated through the information of the state of the network such as jitter of the channel, SNR (signal to noise ratio), packet loss rate, and estimated bandwidth, One information can be transmitted as feedback information.
도 3은 본 발명의 일 실시예에 따른 순방향 오류 정정 방식을 사용하여 데이터를 송신하는 방법의 순서도이다.3 is a flowchart of a method of transmitting data using a forward error correction scheme according to an embodiment of the present invention.
단계 301에서, 송신 디바이스는 순방향 오류 정정 인코딩 비율을 조절하는 파라미터를 결정한다. In
상기에서 설명한 바와 같이, 본 발명의 일 실시예에 따르면 순방향 오류 정정 인코딩 비율을 조절하는 파라미터는 심볼 길이, 소스 블록 길이 및 인코딩 블록 단위의 길이 중 적어도 하나를 포함할 수 있다. As described above, according to an embodiment of the present invention, the parameter for adjusting the forward error correction encoding ratio may include at least one of a symbol length, a source block length, and an encoding block unit length.
또한 본 발명의 일 실시예에 따르면, 만약, 현재 순방향 오류 정정 방식에 따라 인코딩이 수행되는데 사용되는 순방향 오류 정정 인코딩 비율을 조절하는 파라미터와 새롭게 결정된 파라미터가 상이한 경우에는, 수신 디바이스는 인코딩을 수행하는 모듈(미도시)에 설정된 파라미터를 변경할 수 있다.According to an embodiment of the present invention, if the parameters for adjusting the forward error correction encoding ratio used to perform encoding according to the current forward error correction scheme are different from the newly determined parameters, the receiving device performs encoding The parameter set in the module (not shown) can be changed.
또한 본 발명의 일 실시예에 따르면, 순방향 오류 정정 인코딩 비율을 조절하는 파라미터 정보는 피드백 정보에 기초하여 결정할 수 있다. 도 2에서 설명한 바와 같이 수신 디바이스는 송신 디바이스에게 피드백 정보를 송신할 수 있다. According to an embodiment of the present invention, the parameter information for adjusting the forward error correction encoding ratio can be determined based on the feedback information. 2, the receiving device may transmit feedback information to the transmitting device.
본 발명의 일 실시예에 따르면, 피드백 정보는 인코딩 블록 단위에서 몇 개의 오류 또는 손실이 발생하였는지에 대한 정보, 인코딩 블록 단위의 심볼들의 재전송을 요청하는 내용이 포함될 수 있으며, 수신 디바이스에서 측정한 채널 상태 정보를 포함할 수 있다. 즉, 수신 디바이스에서 채널의 지터(Jitter), SNR(Signal To Noise Ratio), 패킷 손실율(Packet Loss Rate), 추정 대역폭(Estimated Bandwidth)과 같은 네트워크의 상태를 알 수 있는 정보를 통해 채널 상태를 추정한 정보들을 피드백 정보로서 송신할 수 있다. According to an embodiment of the present invention, the feedback information may include information on how many errors or losses have occurred in units of encoding blocks, contents requesting retransmission of symbols in units of encoding blocks, Information. That is, in the receiving device, the channel state is estimated through the information of the state of the network such as jitter of the channel, SNR (signal to noise ratio), packet loss rate, and estimated bandwidth, One information can be transmitted as feedback information.
다시 말하면, 순방향 오류 정정 인코딩 비율을 조절하는 파라미터에 대한 정보가 피드백 정보에 포함되어 있으면, 송신 디바이스는 피드백 정보를 기초로 파라미터 설정을 변경할 수 있으며, 피드백 정보에 채널 상태를 추정한 정보가 포함되어 있으면, 채널 상태를 추정한 정보를 기초로 하여 순방향 오류 정정 인코딩 비율을 조절하는 파라미터를 결정할 수 있다. In other words, if information on a parameter for adjusting the forward error correction encoding ratio is included in the feedback information, the transmitting device can change the parameter setting based on the feedback information, and the feedback information includes information on the estimated channel state The parameter for adjusting the forward error correction encoding ratio may be determined based on the information on the estimated channel state.
또한 송신 디바이스와 수신 디바이스가 네트워크를 통해 데이터를 송수신하는 과정 중간에도, 송신 디바이스는 피드백 정보에 따라 파라미터 정보를 결정하고, 결정된 파라미터를 기초로 순방향 오류 정정 인코딩 과정에서 적용되는 파라미터들을 변경할 수 있다. 즉, 네트워크 상태에 따라 즉각적으로 대처할 수 있다. Also, during the process of transmitting and receiving data between the transmitting device and the receiving device through the network, the transmitting device can determine the parameter information according to the feedback information and change the parameters applied in the forward error correction encoding process based on the determined parameter. That is, it can cope with the network condition immediately.
뿐만 아니라, 본 발명의 일 실시예에 따르면, 수신 디바이스는 송신 디바이스에게 재전송을 포함한 피드백 정보를 송신할 수 있으며, 송신 디바이스는 재전송 요청을 받으면 인코딩 블록 단위의 심볼들의 송신이 완료되기 전에 재전송 요청을 처리할 수 있다. 즉, 송신 디바이스는 현재 전송 중이었던 인코딩 블록 단위를 구성하는 심볼들을 처음부터 다시 전송하거나, 필요한 심볼들만을 선택적으로 전송하는 방식 등으로 재전송 요청을 처리할 수 있다.In addition, according to an embodiment of the present invention, the receiving device may transmit feedback information including retransmission to the transmitting device. If the transmitting device receives the retransmission request, the transmitting device requests the retransmission before the transmission of the symbols of the encoding block unit is completed Can be processed. That is, the transmitting device can process the retransmission request by transmitting the symbols constituting the encoding block unit which is currently being transmitted, from the beginning, or by selectively transmitting only necessary symbols.
본 발명의 일 실시예로서, 송신 디바이스는 채널 상태가 좋아지는 경우(패킷 손실율이 저하되는 경우) 인코딩 블록 단위의 길이는 변경하지 않고, 소스 블록 길이는 늘리고, 심볼 길이는 길게 변경할 수 있다. 또한 본 발명의 일 실시예에 따르면 송신 디바이스는 채널 상태가 좋지 않은 경우(패킷 손실율 상승되는 경우)에는 인코딩 블록 단위의 길이는 늘리고, 소스 블록의 길이는 변경하지 않고, 심볼 길이는 줄이도록 파라미터를 결정할 수 있다.As an embodiment of the present invention, the source device can increase the length of the source block and change the length of the symbol longer without changing the length of the encoding block unit when the channel state is improved (when the packet loss rate is lowered). Also, according to an embodiment of the present invention, when the channel state is not good (when the packet loss rate is increased), the length of the encoding block unit is increased, the length of the source block is not changed, You can decide.
단계 303에서, 송신 디바이스는 단계 301에서 결정된 파라미터에 따라 인코딩 블록 단위를 구성하는 심볼들을 생성한다.In
본 발명의 일 실시예에 따르면, 송신 디바이스는 인코딩 블록 단위에 따라 순방향 오류 정정 방식에 따라 인코딩을 수행한다. 즉, 송신 디바이스는 소스 심볼의 개수에 따라 수리 심볼을 생성하며, 소스 심볼의 개수에 따라 수리 심볼을 생성하는 것은 인코딩 블록 단위로 순방향 오류 정정 방식을 사용하여 인코딩 하는 것을 포함한다.According to an embodiment of the present invention, a transmitting device performs encoding according to a forward error correction scheme according to an encoding block unit. That is, the transmitting device generates a repair symbol according to the number of source symbols, and generating a repair symbol according to the number of source symbols includes encoding using a forward error correction method in encoding block units.
인코딩 블록 단위 내의 소스 심볼 및 수리 심볼의 개수를 인코딩 블록 길이라고 표현하며, 순방향 오류 정정 방식에서는 일반적으로 n이라 표현한다. 물론 소스 심볼 및 수리 심볼의 개수로 한정되는 것은 아니며, 인코딩 블록 단위 내의 총 데이터량을 의미할 수도 있다. 본 발명의 일 실시예에 따르면 각 심볼의 길이를 심볼 길이라 하며, 인코딩 블록 단위 내의 소스 심볼의 개수 또는 인코딩 블록 단위 내의 소스 심볼의 데이터양을 소스 블록 길이라 한다. 이는 도 2에서 설명한 내용과 동일하다. The number of source symbols and repair symbols in an encoding block unit is expressed as an encoding block length. In the forward error correction method, n is generally expressed. Of course, the number of the source symbols and the number of the repair symbols is not limited to the number of the source symbols and the number of the repair symbols. According to an embodiment of the present invention, the length of each symbol is referred to as a symbol length, and the number of source symbols within an encoding block unit or the amount of data of a source symbol within an encoding block unit is referred to as a source block length. This is the same as that described in Fig.
본 발명의 일 실시예에 따르면, 생성된 소스 심볼 및 수리 심볼들에는 각 심볼들의 종류에 따른 헤더가 추가될 수 있다. 헤더의 구조에 대해서는 도 4 내지 도 6에서 자세히 설명한다. 또한 본 발명의 일 실시예에 따르면, 심볼을 생성하기 전의 분할한 데이터, 데이터 패킷 및 생성된 소스 심볼에는 RTP(Real Time Protocol) 헤더가 포함될 수 있다. According to an embodiment of the present invention, a header according to the type of each symbol may be added to the generated source symbol and the repair symbol. The structure of the header will be described in detail with reference to FIG. 4 to FIG. Also, according to an embodiment of the present invention, the divided data, the data packet, and the generated source symbol before the symbol is generated may include an RTP (Real Time Protocol) header.
본 발명의 일 실시예에 따르면 생성된 심볼들에는 순방향 오류 정정 인코딩 비율을 조절하는 파라미터 정보가 포함될 수 있다. 즉, 본 발명의 일 실시예에 따르면, 파라미터 정보가 수리심볼의 헤더 및/또는 소스 심볼의 RTP(Real Time Protocol) 내에 포함될 수 있다. According to an embodiment of the present invention, the generated symbols may include parameter information for adjusting the forward error correction encoding ratio. That is, according to an embodiment of the present invention, the parameter information may be included in the RTP (Real Time Protocol) of the header and / or the source symbol of the repair symbol.
또한 본 발명의 실시예에 따르면 순방향 오류 정정 방식을 이용한 인코딩은 리드 솔로몬 순방향 오류 정정 방식을 사용한 인코딩을 포함할 수 있다. Also, according to the embodiment of the present invention, the encoding using the forward error correction method may include the encoding using the Reed Solomon forward error correction method.
도 4는 본 발명의 일 실시예에 따른 소스 심볼의 헤더의 구조를 도시한다. 4 illustrates a structure of a header of a source symbol according to an embodiment of the present invention.
본 발명의 일 실시예에 따르면 소스 심볼의 헤더는 순방향 오류 정정 방식을 통해 인코딩을 수행하는 과정에서 덧붙여질수 있다. 도 4에 도시된 소스심볼의 헤더는 4 바이트로 표시되어 있으나 상기 실시예에 제한되는 것은 아니다. According to an embodiment of the present invention, the header of the source symbol can be added in a process of performing encoding through the forward error correction method. The header of the source symbol shown in FIG. 4 is represented by 4 bytes, but the present invention is not limited to this.
본 발명의 일 실시예에 따르면, 소스 심볼의 헤더는 소스 블록 숫자, 인코딩 심볼 ID 및 소스 블록 길이에 대한 정보를 포함할 수 있다. According to an embodiment of the present invention, the header of the source symbol may include information on the source block number, the encoding symbol ID, and the source block length.
본 발명의 일 실시예에 따르면, 소스 블록 숫자는 몇번째 소스 블록에서 생성된 소스 심볼인지를 표시한다. 즉, 송신 디바이스는 데이터를 소스 블록 단위로 분할하고, 소스 블록을 순방향 오류 정정 방식을 통해 인코딩을 수행하여 인코딩 블록 단위를 구성하는 적어도 하나의 심볼들을 생성하는데, 소스 블록 숫자를 사용하여 해당 심볼이 몇번째 소스 블록으로부터 생성된 것인지를 표시할 수 있다.According to an embodiment of the present invention, the number of the source block indicates the source symbol generated in the source block. That is, the transmitting device divides data into a source block unit and performs encoding through a forward error correction method to generate at least one symbol constituting an encoding block unit. It is possible to indicate which source block has been generated.
도 4에 도시된 소스 블록 숫자는 24 비트(bits)로 표시되어 있으나 상기 예에 제한되는 것은 아니며, 일 실시예에 따르면, 소스 블록 숫자가 16비트로 표시될 수 있다.Although the number of source blocks shown in FIG. 4 is represented by 24 bits, it is not limited to the above example, and according to an embodiment, the number of source blocks may be represented by 16 bits.
본 발명의 일 실시예에 따르면 인코딩 심볼 ID는 인코딩 블록 단위 내의 심볼의 식별이 가능하도록 표시한다. 다시 말하면, 인코딩 심볼 ID는 인코딩 블록 단위를 구성하는 적어도 하나의 심볼이 몇번째 심볼인지를 표시할 수 있다. 도 4에 도시된 인코딩 심볼 ID는 8비트로 표시되어 있으나, 상기 실시예에 제한되는 것은 아니며, 일 실시예에 따르면, 인코딩 심볼 ID는 16비트로 표시될 수 있다.According to an embodiment of the present invention, an encoding symbol ID indicates that a symbol in an encoding block unit can be identified. In other words, the encoding symbol ID may indicate the number of symbols of at least one symbol constituting the encoding block unit. Although the encoding symbol ID shown in FIG. 4 is represented by 8 bits, the present invention is not limited to the above embodiment, and according to an embodiment, the encoding symbol ID may be represented by 16 bits.
본 발명의 일 실시예에 따르면 소스 블록 길이는 도 2 및 도 3에서 설명한 바와 같이 인코딩 블록 단위를 구성하는 심볼들 중 소스 심볼이 몇 개 또는 소스 심볼의 데이터의 양을 표시하는 정보이다. 도 4에서 도시된 인코딩 심볼 ID는 16비트로 표시되어 있으나, 상기 실시예에 제한되는 것은 아니다.According to an embodiment of the present invention, the source block length is information indicating the number of source symbols or the amount of data of a source symbol among the symbols constituting an encoding block unit as described in FIG. 2 and FIG. The encoding symbol ID shown in FIG. 4 is represented by 16 bits, but is not limited to the above embodiment.
또한 본 발명의 일 실시예에 따르면, 소스 심볼의 헤더에는 추가적으로 심볼 길이 및 인코딩 블록 단위 길이에 대한 정보를 더 포함할 수 있다.Also, according to an embodiment of the present invention, the header of the source symbol may further include information on a symbol length and an encoding block unit length.
도 5는 본 발명의 일 실시예에 따른 수리 심볼의 헤더의 구조를 도시한다. 5 illustrates a structure of a header of a repair symbol according to an embodiment of the present invention.
즉, 본 발명의 일 실시예에 따르면, 순방향 오류 정정 인코딩 비율을 조절하는 파라미터들에 대한 정보는 소스 심볼의 헤더뿐만 아니라 수리 심볼의 헤더에 포함될 수 있다.That is, according to an embodiment of the present invention, information on parameters for adjusting the forward error correction encoding ratio may be included in the header of the repair symbol as well as the header of the source symbol.
본 발명의 일 실시예에 따르면 수리 심볼의 헤더는 순방향 오류 정정 방식을 통해 인코딩을 수행하는 과정에서 수리 심볼에 덧붙여질수 있다. According to an embodiment of the present invention, the header of the repair symbol can be added to the repair symbol in the process of encoding through the forward error correction method.
본 발명의 일 실시예에 따르면, 소스 심볼의 헤더는 소스 블록 숫자, 인코딩 심볼 ID, 소스 블록 길이, 심볼 길이 및 인코딩 블록 단위의 길이에 대한 정보를 포함할 수 있다. According to an embodiment of the present invention, the header of the source symbol may include information on the source block number, the encoding symbol ID, the source block length, the symbol length, and the length of the encoding block unit.
본 발명의 일 실시예에 따르면, 도 4에서 설명한 바와 같이, 소스 블록 숫자는 몇번째 소스 블록에서 생성된 소스 심볼인지를 표시한다. 인코딩 심볼 ID 및 소스 블록 길이 또한 도 4에서 설명한 내용과 같으므로, 자세한 설명은 생략한다.According to an embodiment of the present invention, as described in FIG. 4, the number of the source block indicates the source symbol generated in the source block. The encoding symbol ID and the source block length are also the same as those described with reference to FIG. 4, and a detailed description thereof will be omitted.
본 발명의 일 실시예에 따르면, 심볼 길이는 인코딩 블록 단위를 구성하는 심볼의 데이터양을 나타낸다. 도 2 및 도 3에서 설명한 내용과 동일하므로, 자세한 설명은 생략한다.According to an embodiment of the present invention, the symbol length represents the amount of data of a symbol constituting an encoding block unit. 2 and 3, and thus a detailed description thereof will be omitted.
본 발명의 일 실시예에 따르면, 인코딩 블록 단위 길이는 소스 심볼 및 수리 심볼을 포함하는 인코딩 블록 길이를 나타낸다. 인코딩 블록 단위 길이는 본 명세서에서 인코딩 블록 길이로 표현될 수 있다.According to one embodiment of the present invention, the encoding block unit length indicates an encoding block length including a source symbol and a repair symbol. The encoding block unit length can be expressed in terms of the encoding block length in this specification.
본 발명의 일 실시예에 따르면, 수리 심볼에 도 5에 도시된 바와 같은 헤더가 첨부됨으로써, 수신 디바이스에서 인코딩 블록 단위 내의 심볼이 어떤 비율로 순방향 오류 정정 인코딩 되었는지를 파악할 수 있다. 수리 심볼의 헤더 내에 포함된 파라미터를 추출함으로써, 디코딩을 효율적으로 수행할 수 있다.According to an embodiment of the present invention, a header as shown in FIG. 5 is attached to the repair symbol, so that it is possible to grasp at what rate the symbol in the unit of the encoding block is forward error correction encoded in the receiving device. By extracting the parameters included in the header of the repair symbol, decoding can be performed efficiently.
도 6은 본 발명의 일 실시예에 따른 소스 심볼의 RTP 헤더의 구조를 도시한다.6 illustrates a structure of an RTP header of a source symbol according to an embodiment of the present invention.
본 발명의 일 실시예에 따르면 소스 심볼의 RTP 헤더는 프로파일에 의해 정의된 정보들, 길이, 인코딩 블록 길이 및 심볼 길이에 대한 정보를 포함할 수 있다. 즉, 본 발명의 일 실시예에 따르면, 순방향 오류 정정 인코딩 비율을 조절하는 파라미터들에 대한 정보는 소스 심볼의 헤더, 수리 심볼의 헤더뿐만 아니라, 소스 심볼의 RTP 헤더에 포함될 수 있다. RTP는 실시간으로 데이터를 송수신하기 위한 전송 계층 통신 규약으로서, 당해 기술 분야에서 통상의 지식을 가진 자에게 자명한 사항으로서 자세한 설명은 생략한다. According to an embodiment of the present invention, the RTP header of the source symbol may include information on the information defined by the profile, the length, the encoding block length, and the symbol length. That is, according to an embodiment of the present invention, information on parameters for adjusting the forward error correction encoding ratio can be included in the header of the source symbol, the header of the repair symbol, and the RTP header of the source symbol. The RTP is a transport layer protocol for transmitting and receiving data in real time. It is obvious to those skilled in the art that a detailed description will be omitted.
도 6에서 프로파일에 의해 정의되었다는 부분은, 통상적인 RTP 헤더에 포함되는 정보들을 포함한다. 길이를 나타내는 정보 또한 소스 심볼 또는 소스 패킷의 길이를 표시하는 정보이다. The portion defined by the profile in FIG. 6 includes information included in a typical RTP header. The information indicating the length is also information indicating the length of the source symbol or the source packet.
본 발명의 일 실시예에 따르면 인코딩 블록 길이 및 심볼 길이는 도 4 내지 도 5에서 표시된 인코딩 블록 길이 및 심볼 길이와 동일하므로 자세한 설명은 생략한다.According to an embodiment of the present invention, the encoding block length and symbol length are the same as the encoding block length and symbol length shown in FIG. 4 to FIG. 5, and therefore detailed description will be omitted.
도 7는 본 발명의 일 실시예에 따른 수신 디바이스의 구조를 나타낸 도면이다. 7 is a diagram illustrating a structure of a receiving device according to an embodiment of the present invention.
본 발명의 일 실시예에 따르면 수신 디바이스(700)는 수신부(701), 파라미터 정보 추출부(703), 오류 판단부(705) 및 피드백 정보 송신부(707)를 포함할 수 있다. According to an embodiment of the present invention, the receiving
본 발명의 일 실시예에 따르면, 수신부(701)는 송신 디바이스(800)가 인코딩 블록 단위를 구성하는 심볼들 중 적어도 하나를 수신한다. 인코딩 블록 단위를 구성하는 심볼들은 소스 심볼 및 수리 심볼을 포함할 수 있다. According to an embodiment of the present invention, the receiving
본 발명의 일 실시예에 따르면 파라미터 정보 추출부(703)는 인코딩 블록 단위를 구성하는 적어도 하나의 심볼로부터 순방향 오류 정정 인코딩 비율을 조절하는 파라미터 정보를 추출한다. 본 발명의 일 실시예에 따르면 파라미터 정보는 도 2 내지 도 6에서 설명한 바와 같이 소스 심볼 및 수리 심볼 내에 포함될 수 있으며, 소스 심볼 및 수리 심볼의 헤더에 포함될 수 있다. According to an embodiment of the present invention, the parameter
수신 디바이스(700)는 순방향 오류 정정 인코딩 비율을 조절하는 파라미터를 추출함으로써, 수신한 심볼들을 인코딩 비율에 따라 처리할 수 있다. 즉, 송신 디바이스(800)에서 수신 디바이스(700)와의 협의 또는 통지 없이 독립적으로 인코딩 비율 또는 FEC Rate를 변경하더라도, 수신 디바이스는 인코딩 단위 블록 내의 심볼들로부터 순방향 오류 정정 인코딩 비율을 조절하는 파라미터들을 추출함으로써, 심볼들의 인코딩 비율을 알 수 있다. 따라서 네트워크 상황에 따라 유동적으로 순방향 오류 정정 인코딩 비율(FEC-Rate)을 조절할 수 있다.The receiving
본 발명의 일 실시예에 따르면 오류 판단부(705)는 추출한 파라미터 정보와 인코딩 블록 단위를 구성하는 심볼들 중 오류가 발생한 심볼들의 개수에 기초하여 오류를 복구 할 수 있을지를 판단한다. 다만, 오류 판단 및 오류 복구는 심볼들의 개수에만 기초하는 것은 아니고, 다양한 오류 판단 방식 및 오류 복구 방식에 따라 판단할 수 있다. According to an embodiment of the present invention, the
본 명세서에서의 오류란, 데이터에 오류가 발생한 경우뿐 만 아니라, 데이터가 누락, 손실 된 경우 모두를 포함한다. Errors in the present specification include not only cases where an error occurs in data but also cases where data is missing or lost.
본 발명의 일 실시예에 따르면, 피드백 정보 송신부(707)는 오류를 복구할 수 있는지 판단에 따라, 인코딩 블록 단위를 구성하는 심볼들의 수신이 완료되기 전에 피드백 정보를 송신할 수 있다. 다시 말하면, 오류 판단부(705)에서 심볼들의 오류가 발생하였는지를 판단하여, 오류 복구가 가능한 경우에는, 수신 디바이스(700)는 해당 데이터의 오류를 복구하여 사용한다. 하지만, 오류 복구가 불가능한 경우에는 수신 디바이스(700)는 심볼들에 대한 피드백 정보를 송신 디바이스(800)로 송신한다. According to an embodiment of the present invention, the
수신 디바이스(700)가 순방향 오류 정정 인코딩 비율을 조절하는 파라미터 정보를 알고 있으므로, 수신되고 있는 인코딩 블록 단위를 구성하는 심볼들이 모두 수신될 때까지 기다릴 필요가 없다. 다시 말하면, 수신 디바이스(700)는 인코딩 블록 단위의 길이 및 소스 블록의 길이를 알고 있으므로, 하나의 인코딩 블록 단위를 구성하는 심볼들을 수신하는 도중에 오류를 복구 또는 정정할 수 없을 만큼의 손실이 발생한 경우, 하나의 인코딩 블록 단위를 구성하는 심볼들의 수신이 완료되기 전에 송신 디바이스에게 피드백 정보를 송신할 수 있다. Since the receiving
본 발명의 일 실시예에 따르면, 피드백 정보라 함은 인코딩 블록 단위에서 몇 개의 오류 또는 손실이 발생하였는지에 대한 정보, 인코딩 블록 단위의 심볼들의 재전송을 요청하는 내용이 포함될 수 있다. According to an embodiment of the present invention, the feedback information may include information on how many errors or losses have occurred in units of an encoding block, and contents for requesting retransmission of symbols in an encoding block unit.
또한 본 발명의 일 실시예에 따르면, 피드백 정보라 함은, 수신 디바이스에서 측정한 채널 상태 정보를 포함할 수 있으며, 이는 도 2에서 설명한 바와 같이 채널의 지터(Jitter), SNR(Signal To Noise Ratio), 패킷 손실율(Packet Loss Rate), 추정 대역폭(Estimated Bandwidth)과 같은 네트워크의 상태를 알 수 있는 정보를 포함할 수 있으나, 상기 실시예에 제한되는 것은 아니다.Also, according to an embodiment of the present invention, the feedback information may include channel state information measured by the receiving device. As described with reference to FIG. 2, the feedback information may include a jitter of a channel, a signal to noise ratio The packet loss rate, and the estimated bandwidth. However, the present invention is not limited to the above embodiments.
또한 본 발명의 일 실시예에 따르면 수신 디바이스(700)는 디코더(미도시)를 더 포함할 수 있다. 구현 예에 따라서, 디코더는 파라미터 정보 추출부(703) 및 오류 판단부(705)를 포함할 수 있다. 본 발명의 일 실시예에 따른 디코더는 순방향 오류 정정 방식을 위한 디코딩을 수행할 수 있다. 본 발명의 일 실시예에 따른 디코더는 FEC 디코더를 포함할 수 있으며, 본 발명의 일 실시예에 따른 수신 디바이스는 다양한 FEC 방식을 사용하기 위한 FEC 프레임워크(미도시)를 포함할 수 있다.Also, according to an embodiment of the present invention, the receiving
또한 본 발명의 일 실시예에 따르면, 수신 디바이스는 채널 상태 측정부(미도시)를 포함할 수 있다. 채널 상태 측정부에서는 네트워크 상태를 측정할 수 있다.Also, according to an embodiment of the present invention, the receiving device may include a channel state measuring unit (not shown). The channel status measuring unit can measure the network status.
도 8은 본 발명의 일 실시예에 따른 송신 디바이스의 구조를 나타낸 도면이다. 8 is a diagram illustrating a structure of a transmission device according to an embodiment of the present invention.
본 발명의 일 실시예에 따르면 송신 디바이스(800)는 파라미터 결정부(801), 심볼 생성부(803), 및 송신부(805)를 포함할 수 있다.According to an embodiment of the present invention, the
본 발명의 일 실시예에 따르면, 파라미터 결정부(801)는 순방향 오류 정정 인코딩 비율을 조절하는 파라미터를 결정한다. 앞선 도면들에서 설명한 바와 같이 순방향 오류 정정 비율을 조절하는 파라미터는 인코딩 단위 블록 길이(n), 심볼 길이(E), 소스 블록 길이(k)를 포함할 수 있다. According to one embodiment of the present invention, the
본 발명의 일 실시예에 따르면, 파라미터 결정부(801)는 수신 디바이스(700)으로부터 수신한 피드백 정보를 수신하는 피드백 정보 송신부(807)를 더 포함할 수 있다. 본 발명의 일 실시예에 따른 피드백 정보란 도 2 내지 도 3에서 설명한 바와 같이, 채널 상태 정보, 인코딩 블록 단위에서 몇 개의 오류 또는 손실이 발생하였는지에 대한 정보, 수신 디바이스에서 인코딩 비율을 조절하고자 하는 경우 변경할 파라미터 정보, 인코딩 블록 단위의 심볼들의 재전송을 요청하는 정보 중 적어도 하나를 포함할 수 있다.According to an embodiment of the present invention, the
본 발명의 일 실시예에 따르면, 파라미터 결정부(801)는 단독으로 파라미터를 결정할 수 있을 뿐만 아니라, 피드백 정보 송신부(807)를 통해 수신한 정보를 기초로 파라미터를 결정할 수 있다. According to one embodiment of the present invention, the
본 발명의 일 실시예에 따르면, 심볼 생성부(803)는 파라미터 결정부(801)에서 결정된 파라미터에 따라 인코딩 블록 단위를 구성하는 심볼들을 생성한다. 본 발명의 일 실시예에 따르면, 인코딩 블록 단위를 구성하는 심볼들을 생성하는 방법은 순방향 오류 정정(FEC) 인코딩 방식을 사용한다. 본 발명의 다른 실시예에 따르면, 인코딩 블록 단위를 구성하는 심볼들을 생성하는 방법은, 리드 솔로몬 순방향 오류 정정(RS-FEC) 인코딩 방식을 사용한다. According to an embodiment of the present invention, the
심볼들에는 순방향 오류 정정 비율을 조절하는 파라미터에 대한 정보가 포함되어 있다. 다시 말하면, 본 발명의 일 실시예에 따르면 심볼들에는 인코딩 블록 단위 길이 정보, 소스 블록 길이 정보, 심볼 길이 정보 중 적어도 하나를 포함할 수 있다. 본 발명의 일 실시예에 따르면 파라미터 정보는 소스 심볼의 헤더, 수리 심볼의 헤더, 소스 심볼의 RTP 헤더 중 적어도 하나에 포함될 수 있다. The symbols contain information about the parameters that control the forward error correction rate. In other words, according to an embodiment of the present invention, the symbols may include at least one of encoding block unit length information, source block length information, and symbol length information. According to an embodiment of the present invention, the parameter information may be included in at least one of a header of the source symbol, a header of the repair symbol, and an RTP header of the source symbol.
본 발명의 일 실시예에 따른 심볼 생성부(803)는 인코더(미도시)를 포함할 수 있으며, 구현예에 따라서, 인코더가 심볼 생성부(803)를 포함할 수 있다.The
본 발명의 일 실시예에 따르면, 송신 디바이스(800)는 송신부(805)를 포함한다. 송신부(805)는 심볼 생성부(803)에서 생성된 심볼들을 네트워크를 통해 수신 디바이스(700)로 전송한다. 본 발명의 일 실시예에 따르면, 송신부(805)는 순방향 오류 정정 방식을 사용하여 인코딩된 심볼들을 수신 디바이스(700)로 전송한다.According to one embodiment of the present invention, the transmitting
한편, 본 발명에 따른 시스템은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 디바이스를 포함한다. 상기 컴퓨터가 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등) 및 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)와 같은 저장매체를 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.Meanwhile, the system according to the present invention can be implemented as a computer-readable code on a computer-readable recording medium. A computer-readable recording medium includes all kinds of recording devices in which data that can be read by a computer system is stored. The computer readable recording medium may be a magnetic storage medium (e.g., a ROM, a floppy disk, a hard disk, etc.), an optical reading medium (e.g., a CD ROM, a DVD or the like), and a carrier wave Lt; / RTI > transmission). The computer-readable recording medium may also be distributed over a networked computer system so that computer readable code can be stored and executed in a distributed manner.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.The present invention has been described with reference to the preferred embodiments. 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 by the appended claims. Therefore, the disclosed embodiments should be considered in an illustrative rather than a restrictive sense. The scope of the present invention is defined by the appended claims rather than by the foregoing description, and all differences within the scope of equivalents thereof should be construed as being included in the present invention.
Claims (32)
하나의 인코딩 블록 단위를 구성하는 심볼들 중 적어도 하나를 수신하는 단계;
상기 적어도 하나의 심볼로부터 순방향 오류 정정 인코딩 비율을 조절하는 파라미터 정보를 추출하는 단계;
상기 추출한 파라미터 정보와 상기 인코딩 블록 단위를 구성하는 심볼들 중 오류가 발생한 심볼들의 개수에 기초하여 오류를 복구 할 수 있을지를 판단하는 단계;
상기 판단에 기초하여 상기 인코딩 블록 단위를 구성하는 심볼들의 수신이 완료되기 전에 상기 심볼들에 대한 피드백 정보를 송신하는 단계를 포함하는 것을 특징으로 하는 통신 방법.A data communication method using a Forward Error Correction (FEC) method,
Receiving at least one of symbols constituting one encoding block unit;
Extracting parameter information for adjusting a forward error correction encoding rate from the at least one symbol;
Determining whether an error can be recovered based on the extracted parameter information and the number of erroneous symbols among the symbols constituting the encoded block unit;
And transmitting feedback information on the symbols before completion of reception of symbols constituting the encoding block unit based on the determination.
상기 파라미터 정보는 인코딩 블록 단위의 길이 정보를 포함하는 것을 특징으로 하는 통신 방법.The method according to claim 1,
Wherein the parameter information includes length information in an encoding block unit.
상기 하나의 인코딩 블록 단위를 구성하는 심볼들은 적어도 하나의 소스 심볼 및 적어도 하나의 수리 심볼들을 포함하는 것을 특징으로 하는 통신 방법.The method according to claim 1,
Wherein the symbols constituting the one encoding block unit comprise at least one source symbol and at least one repair symbol.
상기 파라미터에 대한 정보는 소스 블록 길이 정보 및 심볼 길이 정보를 더 포함하는 것을 특징으로 하는 통신 방법3. The method of claim 2,
Wherein the information on the parameter further includes source block length information and symbol length information.
상기 파라미터에 대한 정보는 상기 수리 심볼의 헤더에 포함되는 것을 특징으로 하는 통신 방법.The method of claim 3,
Wherein the information on the parameter is included in the header of the repair symbol.
상기 파라미터에 대한 정보는 상기 소스 심볼의 RTP(Real Time Protocol) 헤더에 포함되는 것을 특징으로 하는 통신 방법.The method of claim 3,
And information on the parameter is included in an RTP (Real Time Protocol) header of the source symbol.
상기 순방향 오류 정정 방식은 리드 솔로몬 순방향 오류 정정 방식(RS-FEC)을 포함하는 것을 특징으로 하는 통신 방법.The method according to claim 1,
Wherein the forward error correction scheme includes a Reed Solomon Forward Error Correction (RS-FEC) scheme.
상기 피드백 정보는, 상기 인코딩 블록 단위의 심볼들의 재전송의 요청 또는 채널 상태 정보를 포함하는 것을 특징으로 하는 통신 방법.The method according to claim 1,
Wherein the feedback information includes a retransmission request or channel state information of the symbols in the encoding block unit.
순방향 오류 정정 인코딩 비율(FEC Encoding Rate)을 조절하는 파라미터를 결정하는 단계;
상기 결정된 파라미터에 따라 인코딩 블록 단위를 구성하는 심볼들을 생성하는 단계를 포함하고,
상기 파라미터에 대한 정보는 상기 심볼들 중 적어도 하나에 포함되며, 상기 파라미터에 대한 정보는 상기 인코딩 블록 단위의 길이 정보를 포함하는 것을 특징으로 하는 통신 방법.A data communication method using a Forward Error Correction (FEC) method,
Determining a parameter for adjusting a forward error correction encoding rate (FEC Encoding Rate);
And generating symbols constituting an encoding block unit according to the determined parameter,
Wherein information on the parameter is included in at least one of the symbols, and information on the parameter includes length information of the encoding block unit.
상기 방법은,
수신 디바이스로부터 피드백 정보를 수신하는 단계: 및
상기 수신된 피드백 정보에 기초하여 현재 설정된 파라미터를 변경하거나, 상기 인코딩 블록 단위를 구성하는 심볼들을 재전송하는 단계를 더 포함하는 것을 특징으로 하는 통신 방법.10. The method of claim 9,
The method comprises:
Receiving feedback information from a receiving device; and
Modifying a currently set parameter based on the received feedback information, or retransmitting symbols constituting the encoded block unit.
상기 인코딩 블록 단위를 구성하는 심볼들은 적어도 하나의 소스 심볼 및 적어도 하나의 수리 심볼들을 포함하는 것을 특징으로 하는 통신 방법.10. The method of claim 9,
Wherein the symbols constituting the encoded block unit comprise at least one source symbol and at least one repair symbol.
상기 파라미터에 대한 정보는 소스 블록 길이 정보 및 심볼 길이 정보를 더 포함하는 것을 특징으로 하는 통신 방법.10. The method of claim 9,
Wherein the information on the parameter further includes source block length information and symbol length information.
상기 파라미터에 대한 정보는 상기 수리 심볼의 헤더에 포함되는 것을 특징으로 하는 통신 방법.13. The method of claim 12,
Wherein the information on the parameter is included in the header of the repair symbol.
상기 파라미터에 대한 정보는 상기 소스 심볼의 RTP(Real Time Protocol) 헤더에 포함되는 것을 특징으로 하는 통신 방법.13. The method of claim 12,
And information on the parameter is included in an RTP (Real Time Protocol) header of the source symbol.
상기 순방향 오류 정정 방식은 리드 솔로몬 순방향 오류 정정 방식(RS-FEC)을 포함하는 것을 특징으로 하는 통신 방법.10. The method of claim 9,
Wherein the forward error correction scheme includes a Reed Solomon Forward Error Correction (RS-FEC) scheme.
하나의 인코딩 블록 단위를 구성하는 심볼들 중 적어도 하나를 수신하는 수신부;
상기 적어도 하나의 심볼로부터 순방향 오류 정정 인코딩 비율을 조절하는 파라미터 정보를 추출하는 파라미터 정보 추출부;
상기 추출한 파라미터 정보와 상기 인코딩 블록 단위를 구성하는 심볼들 중 오류가 발생한 심볼들의 개수에 기초하여 오류를 복구 할 수 있을지를 판단하는 오류 판단부;
상기 판단에 기초하여 상기 인코딩 블록 단위를 구성하는 심볼들의 수신이 완료되기 전에 상기 심볼들에 대한 피드백 정보를 송신하는 피드백 정보 송신부를 포함하는 것을 특징으로 하는 통신 디바이스.1. A communication device using a Forward Error Correction (FEC) scheme,
A receiver for receiving at least one of symbols constituting one encoding block unit;
A parameter information extracting unit for extracting parameter information for adjusting a forward error correction encoding ratio from the at least one symbol;
An error determination unit for determining whether an error can be recovered based on the extracted parameter information and the number of errored symbols among the symbols constituting the encoded block unit;
And a feedback information transmitter for transmitting feedback information on the symbols before completion of reception of symbols constituting the encoding block unit based on the determination.
상기 파라미터 정보는 인코딩 블록 단위의 길이 정보를 포함하는 것을 특징으로 하는 통신 디바이스.17. The method of claim 16,
Wherein the parameter information comprises length information in units of encoding blocks.
상기 하나의 인코딩 블록 단위를 구성하는 심볼들은 적어도 하나의 소스 심볼 및 적어도 하나의 수리 심볼들을 포함하는 것을 특징으로 하는 통신 디바이스.17. The method of claim 16,
Wherein the symbols constituting the one encoding block unit comprise at least one source symbol and at least one repair symbol.
상기 파라미터에 대한 정보는 소스 블록 길이 정보 및 심볼 길이 정보를 더 포함하는 것을 특징으로 하는 통신 디바이스.18. The method of claim 17,
Wherein the information on the parameter further comprises source block length information and symbol length information.
상기 파라미터에 대한 정보는 상기 수리 심볼의 헤더에 포함되는 것을 특징으로 하는 통신 디바이스.19. The method of claim 18,
Wherein the information about the parameter is included in the header of the repair symbol.
상기 파라미터에 대한 정보는 상기 소스 심볼의 RTP(Real Time Protocol) 헤더에 포함되는 것을 특징으로 하는 통신 디바이스.19. The method of claim 18,
And information on the parameter is included in an RTP (Real Time Protocol) header of the source symbol.
상기 순방향 오류 정정 방식은 리드 솔로몬 순방향 오류 정정 방식(RS-FEC)을 포함하는 것을 특징으로 하는 통신 디바이스.17. The method of claim 16,
Wherein the forward error correction scheme comprises a Reed Solomon Forward Error Correction (RS-FEC) scheme.
상기 피드백 정보는 상기 인코딩 블록 단위의 심볼들의 재전송의 요청 또는 채널 상태 정보를 포함하는 것을 특징으로 하는 통신 방법.17. The method of claim 16,
Wherein the feedback information includes a request for retransmission of symbols of the encoded block unit or channel state information.
순방향 오류 정정 인코딩 비율(FEC Encoding Rate)을 조절하는 파라미터를 결정하는 파라미터 결정부;
상기 결정된 파라미터에 따라 인코딩 블록 단위를 구성하는 심볼들을 생성하는 심볼 생성부를 포함하고,
상기 파라미터에 대한 정보는 상기 심볼들 중 적어도 하나에 포함되며, 상기 파라미터에 대한 정보는 상기 인코딩 블록 단위의 길이 정보를 포함하는 것을 특징으로 하는 통신 디바이스.1. A communication device using a Forward Error Correction (FEC) scheme,
A parameter determination unit for determining a parameter for adjusting a forward error correction encoding ratio (FEC Encoding Rate);
And a symbol generator for generating symbols constituting an encoding block unit according to the determined parameter,
Wherein information on the parameter is included in at least one of the symbols, and information on the parameter includes length information of the encoding block unit.
상기 파라미터 결정부는 피드백 수신부를 더 포함하며,
상기 피드백 수신부는 수신 디바이스로부터 피드백 정보를 수신하고, 상기 수신된 피드백 정보에 기초하여 현재 설정된 파라미터를 변경하거나, 상기 인코딩 블록 단위를 구성하는 심볼들을 재전송하는 단계를 더 포함하는 것을 특징으로 하는 통신 디바이스.25. The method of claim 24,
The parameter determination unit may further include a feedback receiving unit,
Wherein the feedback receiver further comprises receiving feedback information from a receiving device, modifying a currently set parameter based on the received feedback information, or retransmitting symbols constituting the encoded block unit. .
상기 인코딩 블록 단위를 구성하는 심볼들은 적어도 하나의 소스 심볼 및 적어도 하나의 수리 심볼들을 포함하는 것을 특징으로 하는 통신 디바이스.25. The method of claim 24,
Wherein the symbols constituting the encoded block unit comprise at least one source symbol and at least one repair symbol.
상기 파라미터에 대한 정보는 소스 블록 길이 정보 및 심볼 길이 정보를 더 포함하는 것을 특징으로 하는 통신 디바이스.25. The method of claim 24,
Wherein the information on the parameter further comprises source block length information and symbol length information.
상기 파라미터에 대한 정보는 상기 수리 심볼의 헤더에 포함되는 것을 특징으로 하는 통신 디바이스.28. The method of claim 27,
Wherein the information about the parameter is included in the header of the repair symbol.
상기 파라미터에 대한 정보는 상기 소스 심볼의 RTP(Real Time Protocol) 헤더에 포함되는 것을 특징으로 하는 통신 디바이스.28. The method of claim 27,
And information on the parameter is included in an RTP (Real Time Protocol) header of the source symbol.
상기 순방향 오류 정정 방식은 리드 솔로몬 순방향 오류 정정 방식(RS-FEC)을 포함하는 것을 특징으로 하는 통신 디바이스.25. The method of claim 24,
Wherein the forward error correction scheme comprises a Reed Solomon Forward Error Correction (RS-FEC) scheme.
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/KR2014/002070 WO2014157857A1 (en) | 2013-03-25 | 2014-03-12 | Data communication method and apparatus using forward error correction |
| EP14161132.7A EP2784965B1 (en) | 2013-03-25 | 2014-03-21 | Data communication method and apparatus using forward error correction |
| CN201410114937.1A CN104079376B (en) | 2013-03-25 | 2014-03-25 | Use the data communications method and equipment of forward error correction |
| US14/225,063 US10389384B2 (en) | 2013-03-25 | 2014-03-25 | Data communication method and apparatus using forward error correction |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201361804824P | 2013-03-25 | 2013-03-25 | |
| US61/804,824 | 2013-03-25 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20140116769A true KR20140116769A (en) | 2014-10-06 |
Family
ID=51990442
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020130046216A KR20140116769A (en) | 2013-03-25 | 2013-04-25 | Data Communication Method and Apparatus Using Forward Error Correction |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20140116769A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20160128149A (en) * | 2015-04-28 | 2016-11-07 | 삼성전자주식회사 | Method and terminal for transmitting and receiving data |
| KR102113875B1 (en) | 2019-12-11 | 2020-05-21 | 주식회사 알에프투디지털 | Method for correcting channel status information based on symbol energy change rate |
-
2013
- 2013-04-25 KR KR1020130046216A patent/KR20140116769A/en not_active Application Discontinuation
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20160128149A (en) * | 2015-04-28 | 2016-11-07 | 삼성전자주식회사 | Method and terminal for transmitting and receiving data |
| KR102113875B1 (en) | 2019-12-11 | 2020-05-21 | 주식회사 알에프투디지털 | Method for correcting channel status information based on symbol energy change rate |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8473821B2 (en) | Packet-level erasure protection coding in aggregated packet transmissions | |
| JP4703310B2 (en) | Communication method and communication system | |
| TWI501579B (en) | Receiver and receiving method for receiving data in a broadcast system using incremental redundancy received through a unicast system | |
| US9094163B2 (en) | Assessment and correction of transmitted data | |
| US20130246876A1 (en) | Method and Arrangement for Retransmission Control | |
| JP2007325142A (en) | Communication system, reception apparatus, transmission mode proposing method, and program | |
| US9722763B2 (en) | Highly utilized communication channel with order and retransmissions | |
| WO2018090571A1 (en) | Acknowledgement/negative acknowledgement information detection method, apparatus and storage medium | |
| US10389384B2 (en) | Data communication method and apparatus using forward error correction | |
| US20150333876A1 (en) | Method and apparatus for a modified harq procedure after a receiver outage event | |
| JP5236735B2 (en) | Improved data structure boundary synchronization between transmitter and receiver | |
| KR20140116769A (en) | Data Communication Method and Apparatus Using Forward Error Correction | |
| WO2010041295A1 (en) | Radio relay device and reproduction method in relay station | |
| JP5149267B2 (en) | Wireless communication system, wireless communication method, transmitter, and receiver | |
| KR20040084212A (en) | Hybrid ARQ Wireless Communication System Using state of Feedback Channel | |
| WO2011090918A2 (en) | Highly utilized communication channel with order and retransmissions | |
| KR100883606B1 (en) | Method for Transmitting and Receiving Using Subpacket | |
| KR101713063B1 (en) | Parity frame transmission and decoding method in mult-frame transmission system | |
| KR20240031771A (en) | Method and Device for Content Streaming | |
| Soltani et al. | Performance evaluation of error control protocols over finite-state Markovian channels | |
| CN103636148A (en) | Method, device and OFDM system for resisting noise in OFDM system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E902 | Notification of reason for refusal |