KR100883605B1 - Method for transmitting and receiving packet having variable length using hybrid automatic repeat request - Google Patents

Abstract

본 발명은 이동통신 시스템에 관한 것으로, 특히 하이브리드 자동 재송 요구 방식을 이용한 가변 길이의 패킷 전송 방법에 관한 것이다. 본 발명에 따른 가변 길이의 패킷 전송 방법은 송신단이 정보 비트로부터 생성된 패킷을 복수의 서브 패킷으로 나누어 전송하는 경우, 각 서브 패킷은 상기 패킷 내의 고정된 위치부터 수신단에 전송된다. 따라서, 본 발명은 하나의 서브 패킷이 소실되더라도 수신단이 이 서브 패킷들을 하나의 패킷으로 재구성하여 디코딩을 수행할 수 있으며, 제어 채널을 수신하지 못하더라도 다음 서브 패킷을 통해서 패킷의 디코딩이 가능하므로 제어 채널로 인해 생기는 전력 소비를 줄일 수 있다.

서브 패킷, 전송 시작점

The present invention relates to a mobile communication system, and more particularly, to a variable length packet transmission method using a hybrid automatic retransmission request scheme. In the variable length packet transmission method according to the present invention, when a transmitting end transmits a packet generated from an information bit into a plurality of sub packets, each sub packet is transmitted to a receiving end from a fixed position in the packet. Therefore, in the present invention, even if one sub packet is lost, the receiving end may perform decoding by reconfiguring the sub packets into one packet and control the packet through the next sub packet even if the control channel is not received. The power consumption caused by the channel can be reduced.

Subpacket, transmission start point

Description

하이브리드 자동 재송 요구 방식을 이용한 가변 길이의 패킷 송수신 방법{Method for transmitting and receiving packet having variable length using hybrid automatic repeat request}Method for transmitting and receiving packet having variable length using hybrid automatic repeat request}

본 발명은 이동통신 시스템에 관한 것으로, 특히 하이브리드 자동 재송 요구 방식을 이용한 가변 길이의 패킷 전송 방법에 관한 것이다.The present invention relates to a mobile communication system, and more particularly, to a variable length packet transmission method using a hybrid automatic retransmission request scheme.

이하 일반적으로 사용되는 데이터 전송방법에 대하여 간략히 설명한다.Hereinafter, a brief description of a generally used data transmission method.

일반적으로 이동 통신 시스템을 위한 패킷 데이터의 전송은 하이브리드 자동 재송 요구 방식(Hybrid Automatic Repeat Request;이하 HARQ라 약칭함)을 사용한다.In general, the transmission of packet data for a mobile communication system uses a hybrid automatic repeat request (hereinafter, referred to as HARQ).

즉, HARQ 방식은 자동 재송 요구(Automatic Repeat Request;이하 ARQ라 약칭함) 방식과 순방향 에러 정정(Forward Error Correction;이하 FEC라 약칭함)을 결합시켜 통신 시스템에서의 데이터 전송시 신뢰도와 데이터 처리량(throughput)을 향상시키는 데에 그 목적이 있다.That is, the HARQ scheme combines an Automatic Repeat Request (hereinafter abbreviated as ARQ) scheme and a Forward Error Correction (hereinafter abbreviated as FEC) to provide reliability and data throughput in data transmission in a communication system. The purpose is to improve throughput.

상기 ARQ는 수신단에 초기 전송된 정보가 오류 없이 수신될 때까지, 수신단이 동일한 정보의 재전송을 요구함으로써 신뢰도를 향상시키는 것에 그 목적이 있 으며, FEC는 에러 정정 코드를 사용하여 채널 환경에 의하여 생긴 오류를 수신단이 보정하는 데에 그 목적이 있다.The ARQ is intended to improve reliability by requiring the receiver to retransmit the same information until the information initially transmitted to the receiver is received without error, and the FEC is generated by the channel environment using an error correction code. The purpose is to correct errors by the receiving end.

만일 채널 환경이 항상 좋아서 보내어진 정보에 오류가 생기는 빈도가 적다면, ARQ만을 사용하더라도 충분할 것이다. If the channel environment is always good and there is a low frequency of errors in the information sent, using ARQ alone will suffice.

그러나, 채널 환경이 나빠질 경우에는 보내어진 정보에 생기는 오류의 빈도가 커지게 되고, 이에 따라 재전송을 요구하는 횟수도 많아지게 된다. However, when the channel environment becomes bad, the frequency of errors occurring in the transmitted information increases, and thus the number of times of requesting retransmission increases.

이는 시스템의 데이터 처리량을 저하시키게 된다. 따라서 ARQ와 함께 FEC를 사용할 것이 제안되었고 이것이 HARQ이다.This lowers the data throughput of the system. It is therefore proposed to use FEC with ARQ and this is HARQ.

HARQ의 한 종류로 증가 리던던시(incremental redundancy)를 사용하는 방법이 있다.One type of HARQ is a method using incremental redundancy.

이 방법은 송신단이 처음에 높은 코딩 레이트로 인코딩된 정보를 수신단에 전송하고, 이 수신단으로부터 재전송을 요구받을 때마다 송신단은 코딩 레이트를 낮추어 인코딩한 후, 추가되는 리던던시 비트들만을 수신단에 보내면, 수신단이 이미 보내어진 정보와 결합을 하여 디코딩을 하는 방식이다. In this method, when the transmitting end initially transmits information encoded at a high coding rate to the receiving end, and each time a retransmission is requested from the receiving end, the transmitting end lowers the coding rate and encodes, and then sends only the additional redundancy bits to the receiving end. The decoding is performed by combining with the information already sent.

이 추가되는 리던던시 비트들은 이전에 보내어진 패킷 데이터의 에러 정정 또는 검출을 위해 부가되는 비트들이다. These added redundancy bits are bits added for error correction or detection of previously sent packet data.

이렇게 함으로써 수신단은 결합에 의한 이득을 얻을 수 있고, 재전송을 할 때마다 패킷 데이터의 코딩 레이트가 점차적으로 줄어들게 되므로 송신단은 상기 패킷 데이터에 채널 환경의 변화에 따라 적응적으로 리던던시를 부여할 수가 있게 된다. By doing so, the receiving end can gain the combination and the coding rate of the packet data gradually decreases with each retransmission. Therefore, the transmitting end can adaptively give the packet data redundancy according to the change of the channel environment. .

현재 이동통신시스템 중 고속 데이터 통신 시스템(High Data Rate;이하 HDR이라 약칭함)에서는, HARQ의 증가 리던던시 방식 중, 특히 동기화된 증가 리던던시(Synchronous incremental redundancy;이하 SIR이라 약칭함) 방식이 이용된다. In the current high speed data communication system (hereinafter referred to as HDR), a mobile incremental redundancy scheme of HARQ, in particular, a synchronous incremental redundancy scheme (hereinafter abbreviated as SIR) is used.

상기 SIR 방식은, 도 1a에 도시된 바와 같이, 전송할 정보를 인코딩 및 반복하여 하나의 패킷을 구성하고, 그 패킷의 일부분을 고정된 크기의 서브 패킷들로 나누어 전송하는 방식이다. In the SIR method, as shown in FIG. 1A, one packet is formed by encoding and repeating information to be transmitted, and a part of the packet is divided into subpackets having a fixed size and transmitted.

즉, 송신단은 하나의 패킷을 구성하는 서브 패킷들 중 하나의 서브 패킷을 수신단에 전송하고, 수신단이 이 전송된 서브 패킷의 디코딩을 에러 없이 수행하고, 수신 성공(Acknowledgement; 이하 'ACK')을 송신단으로 전송하면, 송신단은 더 이상의 서브 패킷을 전송하지 않는다. That is, the transmitting end transmits one subpacket among the subpackets constituting one packet to the receiving end, the receiving end performs decoding of the transmitted subpacket without error, and receives an acknowledgment (hereinafter, 'ACK'). When transmitting to the transmitting end, the transmitting end does not transmit any more subpackets.

만약, 수신단이 상기 전송된 서브 패킷의 디코딩을 실패하고, 수신 실패(Negative Acknowledgement; 이하 'NACK')을 송신단으로 전송하면, 송신단은 다음 번의 서브 패킷을 전송한다.If the receiving end fails to decode the transmitted subpacket and transmits a Negative Acknowledgment (NACK) to the transmitting end, the transmitting end transmits the next subpacket.

한편, 변화하는 채널 환경에서 패킷 데이터의 전송율을 높이기 위해서는, 각 서브 패킷의 길이가 채널 환경에 따라 변화하는 것이 유리하게 된다. On the other hand, in order to increase the transmission rate of packet data in a changing channel environment, it is advantageous to change the length of each subpacket according to the channel environment.

따라서, 이와 같은 방식을 구현하기 위해 가변의 서브 패킷 길이를 사용하는 방식이 사용되고 있으며, 이를 도 2a에 나타내었다. Therefore, a method using a variable sub packet length is used to implement such a scheme, which is illustrated in FIG. 2A.

즉, 하나의 패킷을 여러 서브 패킷으로 나누어 전송하는 과정에서 채널 및 채널 환경에 따라 각 서브 패킷은 다른 길이로 전송이 가능하게 된다. That is, in the process of dividing one packet into several sub packets, each sub packet may be transmitted in a different length according to a channel and a channel environment.

이때, 이 서브 패킷의 길이, 서브 패킷 ID(identifier)등에 관한 정보를 알 려주기 위한 제어 채널이 존재하게 된다. At this time, a control channel for informing information about the length of the subpacket, the subpacket identifier, and the like exists.

이와 같은 방식에 의하여 송신단이 패킷 데이터를 수신단에 전송하면, 수신단은 하나의 서브 패킷을 수신하기 위하여 제어 채널을 통해 이 서브 패킷에 관한 정보를 추출한다. In this way, when the transmitting end transmits packet data to the receiving end, the receiving end extracts information about the subpacket through the control channel in order to receive one subpacket.

그리고, 수신단은 이 추출 정보를 통하여 이전에 송신단으로부터 전송된 패킷과 연결/결합(concatenation/combining)시켜서 디코딩을 하게 된다.The receiving end decodes the extracted information by concatenating / combining the packet previously transmitted from the transmitting end.

도 1a와 같이, 고정된 길이의 서브 패킷을 사용하는 경우, 모든 서브 패킷의 길이가 고정되어있기 때문에 수신단은 하나의 서브 패킷을 수신하지 못하더라도 서브 패킷의 순서를 안다면 위치를 파악할 수가 있어서 다른 서브 패킷과 함께(혹은 하나의 서브 패킷만으로도) 패킷을 도 1b와 같이 재구성하고, 이를 통해 디코딩이 가능하다. As shown in FIG. 1A, when using a fixed length subpacket, since all subpackets have a fixed length, the receiving end can determine the position of the subpackets even if the subpackets do not know the order of the subpackets. Along with the packet (or only one subpacket), the packet is reconstructed as shown in FIG. 1B and can be decoded.

그러므로, 수신단은 제어 정보로 서브 패킷의 순서인 서브 패킷 ID를 송신단으로부터 제공받는다.Therefore, the receiving end receives the sub packet ID which is the order of the sub packets as the control information from the transmitting end.

하지만, 도 2a와 같이 가변 길이의 서브 패킷을 사용하는 방식은 모든 서브 패킷의 길이가 전송할 때마다 변화하게 되므로 서브 패킷의 정보를 담고 있는 제어 채널을 수신하지 못하는 경우, 각 서브 패킷 ID만을 통해서는 패킷의 시작점을 알 수 없는 문제점이 있다.However, in the method of using a variable length subpacket as shown in FIG. 2A, since the lengths of all subpackets change with each transmission, when the control channel containing the information of the subpackets is not received, only through each subpacket ID. There is a problem that the starting point of a packet is unknown.

즉, 현재 수신된 서브 패킷이 어디부터 시작된 서브 패킷인지를 알 수가 없다.That is, it is not possible to know where the currently received subpacket is.

이러한 이유로 인해서 가변의 길이를 사용하는 방식에서는 하나의 서브 패킷 이라도 소실된 경우, 디코딩을 할 수 없게 된다. For this reason, in the case of using a variable length, when even one sub packet is lost, decoding cannot be performed.

즉, 서브 패킷 2를 수신하지 못하고 서브 패킷 3을 수신한 경우, 서브 패킷 1과 서브 패킷 3을 연결하는 과정에서 이전 서브 패킷 2에 대한 정보가 없으므로 서브 패킷 3이 도 2b 또는 도 2c 둘 중 어느 형태에서 만들어 진 것인지 알 수 없게 된다.That is, when the sub packet 3 is not received and the sub packet 3 is received, the sub packet 3 is not shown in FIG. 2B or 2C since there is no information on the previous sub packet 2 in the process of connecting the sub packet 1 and the sub packet 3. It is not known whether it was made in form.

따라서, 본 발명의 목적은 이상에서 언급한 종래 기술의 문제점을 감안하여 안출한 것으로서, 송신단은 전송되는 서브 패킷의 패킷 내에서의 전송 시점 정보를 수신단에 제공하여 소실된 서브 패킷이 있는 경우에도 복호가 가능하도록 하는 하이브리드 자동 재송 요구 방식을 이용한 가변 길이의 패킷의 전송 방법을 제공하기 위한 것이다.Accordingly, an object of the present invention has been devised in view of the above-described problems of the prior art, and the transmitting end decodes even when there is a lost subpacket by providing transmission time information in the packet of the transmitted subpacket to the receiving end. To provide a transmission method of a variable length packet using a hybrid automatic retransmission request scheme to enable.

본 발명의 다른 목적은 송신단은 전송되는 서브 패킷의 패킷내에서의 전송 시점 정보를 수신단에 제공하여 제어 채널의 전력이 낭비되지 않도록 하는 하이브리드 자동 재송 요구 방식을 이용한 가변 길이의 패킷의 전송 방법을 제공하기 위한 것이다.Another object of the present invention is to provide a transmission method of a variable length packet using a hybrid automatic retransmission request scheme in which a transmitting end provides a transmission time information in a packet of a transmitted sub packet to a receiving end so that power of a control channel is not wasted. It is to.

본 발명은 이동통신 시스템에 관한 것으로, 특히 하이브리드 자동 재송 요구 방식을 이용한 가변 길이의 패킷 전송 방법에 관한 것이다.The present invention relates to a mobile communication system, and more particularly, to a variable length packet transmission method using a hybrid automatic retransmission request scheme.

본 발명의 일 양태로서, 통신 시스템에서 하이브리드 자동 재송 방식을 이용하여 다수의 서브 패킷을 전송하는 방법에 있어서 상기 본 발명은 전송할 정보를 인코딩하여 생성된 인코딩된 데이터 패킷을 형성하는 단계와 상기 인코딩된 데이터 패킷으로부터 소정의 길이 및 패킷 식별자를 갖는 적어도 하나의 서브 패킷을 생성하는 단계와 상기 적어도 하나의 서브 패킷 중 제 1 서브 패킷을 전송하는 단계를 포함할 수 있다. 이때, 상기 제 1 서브 패킷은 서브 패킷 전송의 시작점을 나타내 는 소정의 서브 패킷 식별자를 가질 수 있다.In one aspect of the present invention, a method for transmitting a plurality of subpackets by using a hybrid automatic retransmission method in a communication system, the present invention comprises the steps of: forming an encoded data packet generated by encoding information to be transmitted; Generating at least one subpacket having a predetermined length and a packet identifier from the data packet and transmitting a first subpacket among the at least one subpacket. In this case, the first subpacket may have a predetermined subpacket identifier indicating a start point of the subpacket transmission.

또한, 상기 본 발명에서 상기 인코딩된 데이터 패킷은 적어도 네 개의 서브 패킷들로 형성될 수 있다. In the present invention, the encoded data packet may be formed of at least four subpackets.

이때, 상기 서브 패킷의 길이는 등간격 또는 비등간격일 수 있다. 서브 패킷의 길이는 사용자의 요구사항 또는 통신환경에 따라 바뀔 수 있다.In this case, the length of the subpackets may be equal intervals or boiling intervals. The length of the subpacket may be changed according to user requirements or communication environment.

또한, 상기 적어도 하나의 서브 패킷은 상기 패킷 데이터 채널의 기 설정된 슬롯을 통해 전송될 수 있다.The at least one subpacket may be transmitted through a predetermined slot of the packet data channel.

본 발명의 다른 양태로서, 패킷 데이터 통신 시스템에서 하이브리드 자동 재송 방식을 이용하여 데이터 패킷을 전송하는 방법은 전송할 정보를 인코딩하여 생성된 인코딩된 데이터 패킷을 형성하는 단계와 상기 인코딩된 데이터 패킷으로부터, 제 1 서브 패킷에 할당된 제 1 서브 패킷 길이 및 제 1 서브 패킷 식별자를 갖는 상기 제 1 서브 패킷을 생성하는 단계와 상기 제 1 서브 패킷, 상기 제 1 서브 패킷 길이 및 상기 제 1 서브 패킷 식별자 중 적어도 하나를 전송하는 단계를 포함할 수 있다. 이때, 상기 제 1 서브 패킷 길이 및 상기 제 1 서브 패킷 식별자 중 적어도 하나는 상기 인코딩된 데이터 패킷에서 상기 제 1 서브 패킷의 전송 시작점을 식별하기 위해 사용될 수 있다.In another aspect of the present invention, a method for transmitting a data packet using a hybrid automatic retransmission method in a packet data communication system includes the steps of: forming an encoded data packet generated by encoding information to be transmitted, and from the encoded data packet; Generating the first subpacket having a first subpacket length and a first subpacket identifier assigned to one subpacket and at least one of the first subpacket, the first subpacket length, and the first subpacket identifier And transmitting one. In this case, at least one of the first sub packet length and the first sub packet identifier may be used to identify a transmission start point of the first sub packet in the encoded data packet.

또한, 상기 본 발명에서 상기 제 1 서브 패킷이 성공적으로 복호화된 경우에는 긍정확인지시를 수신할 수 있다. In addition, in the present invention, when the first subpacket is successfully decoded, an acknowledgment indication may be received.

또한, 상기 본 발명에서 상기 제 1 서브 패킷이 성공적으로 복호화되지 않은 경우에는 부정확인지시를 수신하고, 제 2 서브 패킷 길이 및 제 2 서브 패킷 지시 자를 갖는 제 2 서브 패킷을 생성하여 전송할 수 있다. 이때, 상기 제 1 서브 패킷의 길이 및 상기 제 2 서브 패킷의 길이는 등간격 또는 비등간격인 것을 특징으로 할 수 있다.In the present invention, when the first subpacket is not successfully decoded, a negative acknowledgment instruction is received, and a second subpacket having a second subpacket length and a second subpacket indicator can be generated and transmitted. At this time, the length of the first sub-packet and the length of the second sub-packet may be characterized in that the equal interval or boiling interval.

이상의 설명에서와 같이 본 발명은 다음과 같은 효과를 얻을 수 있다. As described above, the present invention can obtain the following effects.

첫째, 서브 패킷이 가변 길이를 갖는 경우, 하나의 서브 패킷이 소실되더라도 수신단이 이 서브 패킷들을 하나의 패킷으로 재구성하여 디코딩을 수행할 수 있는 효과가 있다.First, when a subpacket has a variable length, even if one subpacket is lost, the receiving end can perform decoding by reconfiguring the subpackets into one packet.

둘째, 가변의 길이를 갖는 서브 패킷을 전송하는 경우, 제어 채널을 수신하지 못하더라도 다음 서브 패킷을 통해서 패킷의 디코딩이 가능하므로 제어 채널로 인해 생기는 전력 소비를 줄일 수 있다.Second, in the case of transmitting a sub packet having a variable length, the packet can be decoded through the next sub packet even if the control channel is not received, thereby reducing power consumption caused by the control channel.

셋째, 서브 패킷의 시작점을 비등간격으로 위치시킴으로써 등간격의 시작점에서 발생하는 코딩 이득의 손실을 최소화할 수 있다.Third, it is possible to minimize the loss of coding gain that occurs at the starting point of the equal interval by placing the starting point of the sub-packet at boiling intervals.

이상 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 일탈하지 아니하는 범위에서 다양한 변경 및 수정을 할 수 있다. 따라서, 본 발명의 기술적 범위는 실시예에 기재된 내용으로 한정하는 것이 아니라 특허 청구 범위에 의해서 정해져야 한다.Those skilled in the art can make various changes and modifications without departing from the technical idea of the present invention through the above description. Therefore, the technical scope of the present invention should not be limited to the contents described in the examples, but should be defined by the claims.

본 발명은 이동통신 시스템에 관한 것으로, 특히 하이브리드 자동 재송 요구 방식을 이용한 가변 길이의 패킷 전송 방법에 관한 것이다. 이하 본 발명의 바람직 한 일 실시 예에 따른 구성 및 작용을 첨부된 도면을 참조하여 설명한다.The present invention relates to a mobile communication system, and more particularly, to a variable length packet transmission method using a hybrid automatic retransmission request scheme. Hereinafter, a configuration and an operation according to an exemplary embodiment of the present invention will be described with reference to the accompanying drawings.

본 발명은 가변 길이를 갖는 서브 패킷들을 전송하는데 있어서, 각 서브 패킷이 하나의 패킷 내에서 전송될 수 있는 위치를 고정시킴으로서 수신단이 어느 하나의 서브 패킷을 수신하지 못하더라도 디코딩할 수 있는 방법을 제안한다. The present invention proposes a method of decoding a sub-packet having a variable length by fixing a position where each sub-packet can be transmitted in one packet, even if the receiving end does not receive any one sub-packet. do.

본 발명은 하이브리드 자동 재송 요구 방식을 이용한 패킷 데이터 통신 시스템에서, 패킷을 전송하는 방법에 있어서, 전송할 정보를 인코딩하여 생성되는 비트 스트림을 반복(repetition)하여 인코딩된 데이터 패킷을 생성하는 단계와, 상기 인코딩된 데이터 패킷을 분할하여, 제 1 서브패킷 길이 및 할당된 제 1 서브패킷 식별자를 가지는 제 1 서브패킷을 생성하는 단계 및 전송 시작 시점들 중, 상기 제 1 서브패킷 식별자 및 상기 제 1 서브패킷 길이에 따라 결정된 어느 하나의 시점에, 상기 제 1 서브패킷 및 상기 할당된 제 1 서브패킷 식별자를 전송하는 단계를 포함하여 이루어진다.In a packet data communication system using a hybrid automatic retransmission request scheme, the present invention provides a method for transmitting a packet, the method comprising: repetition of a bit stream generated by encoding information to be transmitted; Dividing an encoded data packet to generate a first subpacket having a first subpacket length and an assigned first subpacket identifier, and among the transmission start time points, the first subpacket identifier and the first subpacket And sending the first subpacket and the assigned first subpacket identifier at any one time determined according to length.

도 3a 내지 도 3b는 본 발명에 따른 서브 패킷 전송 방법의 예들을 나타낸 도면이다.3A to 3B are diagrams showing examples of a sub packet transmission method according to the present invention.

도 3a 내지 도 3b에서는 시작점들을 등간격으로 위치시킨 예를 나타내었다. 또한, 도 3b와 같이 패킷 내의 동일한 정보가 두 개의 서브 패킷에 오버래핑(overlapping)되어 전송될 수 있다.3A to 3B show an example in which starting points are positioned at equal intervals. In addition, as shown in FIG. 3B, the same information in a packet may be overlapped and transmitted to two subpackets.

도 3a 내지 도 3b를 참조하면, 서브 패킷을 전송할 경우, 송신단은 이미 결정한 서브 패킷 전송 시작점들 중 적절한 위치를 골라서 그 위치부터 각 서브 패킷을 전송한다. 3A to 3B, when transmitting a subpacket, the transmitting end selects an appropriate position among previously determined subpacket transmission start points and transmits each subpacket from the location.

먼저, 송신단은 서브 패킷들을 전송하기 위한 몇 개의 시작점들을 결정해 놓는다. First, the transmitter determines several starting points for transmitting subpackets.

그러므로, 송신단은 제어 채널을 통해 서브 패킷 ID 정보를 전송하지 않고, 현재 전송하는 서브 패킷이 전송단과 수신단에서 약속된 몇 개의 시작점들 중 어느 전송 시작점으로부터 데이터를 전송하는 지를 알려주는 시작점 정보를 수신단에 전송한다. Therefore, the transmitting end does not transmit the sub packet ID information through the control channel, but the starting point information indicating to which receiving start the sub packet currently transmitted transmits data from which transmission start points promised at the transmitting end and the receiving end. send.

즉, 송신단은 전송되는 서브 패킷이 수신단과 약속된 전송 시점들인 P1, P2, P3, P4 중 어느 한 시점의 서브 패킷이라는 것을 알려 준다. That is, the transmitting end informs that the transmitted sub packet is a sub packet at any one of P1, P2, P3, and P4 which are transmission points promised with the receiving end.

이와 같이 송신단이 수신단에 시작점 정보를 전송함으로써, 이전 서브 패킷을 소실하더라도 각 서브 패킷이 패킷 내에서 어느 위치에 존재하는지를 알 수 있게 된다. By transmitting the starting point information to the receiver in this way, it is possible to know where each sub packet exists in the packet even if the previous sub packet is lost.

그러므로, 이와 같이 서브 패킷을 소실하는 환경에서도, 소실한 서브 패킷을 제외한 다른 서브 패킷들을 연결/결합함으로써 패킷을 재구성할 수 있고, 이를 통해 패킷의 디코딩이 가능하다.Therefore, even in such an environment in which subpackets are lost, packets can be reconstructed by concatenating / combining other subpackets except the lost subpackets, thereby enabling decoding of the packets.

이 때, 패킷 내에 서브 패킷의 시작점은 두 가지 경우로 생각할 수 있다. At this time, the starting point of the subpacket in the packet can be considered in two cases.

첫째, 등간격의 시작점을 두는 방식으로 패킷 내의 모든 정보가 동일한 중요도를 갖는 경우, 각 정보는 어느 정보가 전송되더라도 관계가 없기 때문에 모든 서브 패킷의 시작점은 패킷 내에서 등간격을 이룬다. First, when all information in a packet has the same importance in such a way as to have a starting point of equal intervals, the starting points of all subpackets are equally spaced in the packet because each information is irrelevant to which information is transmitted.

둘째, 패킷 내의 정보가 위치에 따라 중요도가 다른 경우, 등간격으로 시작점을 잡게되면 중요도 높은 정보가 전송되지 못하는 경우가 생기고 이로 인한 손실 을 입게된다. Second, when the information in the packet has different importance depending on the location, if the starting point is set at equal intervals, the information with high importance may not be transmitted, resulting in loss.

따라서, 중요도가 높은 위치의 정보가 전송될 확률을 높이기 위해 패킷 내에서 중요도 높은 부분에 시작점을 많이 배치시킴으로써 시작점들은 비등간격을 이룬다.Therefore, in order to increase the probability that information of a high priority position is transmitted, the starting points are formed at boiling intervals by placing a large number of starting points in a high priority part of the packet.

상기 두 가지 경우의 시작점에 따라 본 발명에 따른 패킷의 구성을 도 4a 내지 도 4b에 도시하였다.4A to 4B illustrate the configuration of a packet according to the present invention according to the starting point of the two cases.

도 4a는 본 발명에 따라 패킷 내의 정보가 위치에 따른 신뢰도를 갖지 않는 경우의 패킷을 나타낸 도면이다.4A is a diagram illustrating a packet when information in a packet does not have reliability according to a position according to the present invention.

도 4b는 본 발명에 따라 패킷 내의 정보가 위치에 따른 신뢰도를 갖는 경우의 패킷을 나타낸 도면이다.4B is a diagram illustrating a packet when information in a packet has reliability according to a position according to the present invention.

도 4a 내지 도 4b를 참조하면, 1/5 코드 레이트를 갖는 머더 코더(mother coder)로 하는 시스템에서 터보 부호기(101)의 출력은 X, Y0, Y0', Y1, Y1'의 다섯 종류이다. 4A to 4B, the output of the turbo coder 101 is five types of X, Y0, Y0 ', Y1, and Y1' in a system which is a mother coder having a 1/5 code rate.

상기 X는 정보 비트이고, Y0, Y0', Y1, Y1'들은 상기 정보 비트에 부가되는 리던던시 부호들이다. X is an information bit, and Y0, Y0 ', Y1, Y1' are redundancy codes added to the information bit.

이와 같이 출력된 비트들은 재정렬/인터리빙(reorder/interleaving) 블록(102)에 의해 인코딩 패킷으로 생성되고, 이 인코딩 패킷은 반복 블락(103)의 반복을 통하여 패킷으로 완성된다. The bits output as described above are generated as encoded packets by the reorder / interleaving block 102, and the encoded packets are completed into packets through repetition of the iteration block 103.

이 때, 인코딩 패킷은 무한 반복을 가정하고, 수신단이 이 인코딩 패킷을 오류없이 디코딩할 때까지 송신단은 계속적으로 서브 패킷을 전송한다. At this time, the encoding packet assumes infinite repetition, and the transmitting end continuously transmits the subpacket until the receiving end decodes the encoding packet without error.

상기 패킷은 복수의 가변 길이를 갖는 서브 패킷으로 나누어지는 것을 가정한다.It is assumed that the packet is divided into subpackets having a plurality of variable lengths.

도 4a에 도시된 바와 같이, 인터리빙 과정에서 X, Y0, Y0', Y1, Y1'를 전체 인코딩 패킷 내에 골고루 분포시키는 경우에 인코딩 패킷은 위치에 따른 중요도가 존재하지 않게 된다. As shown in FIG. 4A, in the case of evenly distributing X, Y0, Y0 ', Y1, and Y1' in the entire encoding packet during the interleaving process, the encoding packet does not have importance according to position.

그러므로, 각 서브 패킷의 시작점을 4등분하고자 할 경우, 인코딩 패킷 내에 시작점은 하나의 인코딩 패킷을 등간격으로 4등분한 위치로 잡게된다. Therefore, when the starting point of each subpacket is to be divided into four, the starting point in the encoding packet is to be divided into four equally spaced positions.

도 5a는 본 발명에 따라 패킷 내에 시작점을 등간격으로 나눈 경우 각 서브 패킷의 전송 간격을 나타낸 도면이다. 5A is a diagram illustrating a transmission interval of each subpacket when the starting point is divided into equal intervals within a packet according to the present invention.

이때, 각 서브 패킷의 정보를 오버래핑(overlapping)시킬 수도 있다.In this case, the information of each subpacket may be overlapped.

한편, 도 4b에 도시된 바와 같이 터보 부호기의 출력에서 X, Y0, Y0'의 중요도가 Y1, Y1'의 중요도보다 높은 경우에, 인터리빙 과정에서 X, (Y0+Y0'), (Y1+Y1')을 각각 인터리빙하고, 인코딩 패킷 내에 순서대로 위치시키는 경우에는 인코딩 패킷의 앞 부분이 높은 중요도를 갖게 된다.On the other hand, when the importance of X, Y0, Y0 'at the output of the turbo encoder is higher than the importance of Y1, Y1' as shown in FIG. 4B, X, (Y0 + Y0 '), (Y1 + Y1) in the interleaving process. In the case of interleaving and placing each of them in order in the encoding packet, the front part of the encoding packet has high importance.

이러한 경우, 인코딩 패킷 내에 시작점을 4등분하고자 할 때, 인코딩 패킷 내의 앞부분에 시작점을 더 많이 위치시킨다.In this case, when we want to divide the starting point into quadrants of the encoding packet, we put more starting points in front of the encoding packet.

이때, 하나의 서브 패킷의 손실이 있게 되더라도 중요도가 높은 X, Y0, Y0'가 전송될 확률을 높일 수 있고, 등간격으로 발생할 수 있는 코딩 이득의 손실을 줄일 수 있다. In this case, even if there is a loss of one subpacket, the probability that X, Y0, and Y0 'having high importance are transmitted can be increased, and a loss of coding gain that can occur at equal intervals can be reduced.

도 5b는 본 발명에 따라 패킷 내에 시작점을 비등간격으로 나눈 경우 각 서 브 패킷의 전송 간격을 나타낸 도면이다. 5B is a diagram illustrating a transmission interval of each sub packet when the starting point is divided by the boiling interval in the packet according to the present invention.

도 5b를 참조하면, 인코딩 패킷 내에서 비등간격으로 나뉘어진 시작점에 따라 각 서브 패킷은 전송단에서 전송하는 정보의 중요도에 따라 각 서브 패킷의 정보를 오버래핑(overlapping)시킬 수도 있다.Referring to FIG. 5B, each subpacket may overlap the information of each subpacket according to the importance of information transmitted from a transmitting end according to a starting point divided into boiling intervals in an encoding packet.

도 6은 본 발명에 따라 수신단이 전송된 서브 패킷들을 재구성하여 인코딩 패킷을 생성하는 것을 나타낸 도면이다.6 is a diagram illustrating a receiver generating a encoded packet by reconstructing transmitted subpackets according to the present invention.

도 6을 참조하면, 상기 두 가지의 방식에 따라 송신단이 서브 패킷을 전송하게 되면, 송신단은 전송하는 서브 패킷이 몇 번째 서브 패킷이라는 정보가 아니라 현재 보내는 서브 패킷이 P1, P2, P3, P4중 어느 위치부터 전송한 서브 패킷을 알리는 시작점 지시자 비트(indicator bit)를 수신단에 전송한다. Referring to FIG. 6, when a transmitting end transmits a sub packet according to the above two methods, the transmitting end may not transmit information on which subpacket is a number of subpackets, but the presently transmitted subpackets are P1, P2, P3, and P4. A start point indicator bit indicating a subpacket transmitted from a certain position is transmitted to a receiver.

이에 수신단은 서브 패킷을 수신하면 제어 채널을 통해 수신한 서브 패킷이 어느 위치부터 전송한 서브 패킷인지를 판단한다. Accordingly, when the receiving end receives the subpacket, the receiver determines from which position the subpacket received through the control channel is transmitted.

이 정보를 통해 수신단은 하나의 인코딩 패킷을 생성할 수 있게 되는 것이다.This information allows the receiving end to generate one encoded packet.

본 발명은 본 발명의 정신 및 필수적 특징을 벗어나지 않는 범위에서 다른 특정한 형태로 구체화될 수 있다. 따라서, 상기의 상세한 설명은 모든 면에서 제한적으로 해석되어서는 아니되고 예시적인 것으로 고려되어야 한다. 본 발명의 범위는 첨부된 청구항의 합리적 해석에 의해 결정되어야 하고, 본 발명의 등가적 범위 내에서의 모든 변경은 본 발명의 범위에 포함된다. 또한, 특허청구범위에서 명시적인 인용 관계가 있지 않은 청구항들을 결합하여 실시예를 구성하거나 출원 후의 보 정에 의해 새로운 청구항으로 포함시킬 수 있다.The invention can be embodied in other specific forms without departing from the spirit and essential features of the invention. Accordingly, the above detailed description should not be construed as limiting in all aspects and should be considered as illustrative. The scope of the invention should be determined by reasonable interpretation of the appended claims, and all changes within the equivalent scope of the invention are included in the scope of the invention. In addition, the claims may be combined with claims that do not have an explicit citation relationship in the claims, or may be incorporated into new claims by amendments after filing.

도 1a은 종래 기술의 하이브리드 자동 재송 요구 방식에 따라 고정된 길이의 서브 패킷을 갖는 패킷의 구성을 나타낸 도면1A is a diagram showing a configuration of a packet having a fixed length subpacket according to a conventional hybrid automatic retransmission request scheme;

도 1b는 도 1a에 도시된 고정 길이의 서브 패킷이 소실되는 경우를 나타낸 도면FIG. 1B is a view illustrating a case in which a fixed length subpacket shown in FIG. 1A is lost.

도 2a는 종래 기술의 하이브리드 자동 재송 요구 방식에 따라 가변 길이의 서브 패킷을 갖는 패킷의 구성을 나타낸 도면2A is a diagram illustrating a configuration of a packet having a variable length subpacket according to a hybrid automatic retransmission request scheme according to the related art.

도 2b 내지 도 2c는 도 2a에 도시된 가변 길이의 서브 패킷이 소실되는 경우를 나타낸 도면2B and 2C are diagrams illustrating a case in which the variable length subpacket shown in FIG. 2A is lost.

도 3a 내지 도 3b는 본 발명에 따른 서브 패킷 전송 방법의 예들을 나타낸 도면이다.3A to 3B are diagrams showing examples of a sub packet transmission method according to the present invention.

도 4a는 본 발명에 따라 패킷 내의 정보가 위치에 따른 신뢰도를 갖지 않는 경우의 패킷을 나타낸 도면.4A illustrates a packet in the case where the information in the packet does not have reliability according to location in accordance with the present invention.

도 4b는 본 발명에 따라 패킷 내의 정보가 위치에 따른 신뢰도를 갖는 경우의 패킷을 나타낸 도면.4B is a diagram illustrating a packet in the case where information in the packet has reliability according to position according to the present invention;

도 5a는 본 발명에 따라 패킷 내에 시작점을 등간격으로 나눈 경우 각 서브 패킷의 전송 간격을 나타낸 도면 5A is a diagram illustrating a transmission interval of each subpacket when the starting point is divided into equal intervals within a packet according to the present invention.

도 5b는 본 발명에 따라 패킷 내에 시작점을 비등간격으로 나눈 경우 각 서브 패킷의 전송 간격을 나타낸 도면5B is a diagram illustrating a transmission interval of each subpacket when a starting point is divided by a boiling interval in a packet according to the present invention.

도 6은 본 발명에 따라 수신단이 전송된 서브 패킷들을 재구성하여 인코딩 패킷을 생성하는 것을 나타낸 도면6 is a diagram illustrating a receiver generating a encoded packet by reconstructing transmitted subpackets according to the present invention.

Claims (9)

통신 시스템에서 하이브리드 자동 재송 방식을 이용하여 다수의 서브 패킷을 전송하는 방법에 있어서,In a communication system for transmitting a plurality of sub-packets using a hybrid automatic retransmission method, 전송할 정보를 인코딩하여 생성된 인코딩된 데이터 패킷을 형성하는 단계;Encoding the information to be transmitted to form an encoded data packet generated; 상기 인코딩된 데이터 패킷으로부터 소정의 길이 및 패킷 식별자를 갖는 적어도 하나의 서브 패킷을 생성하는 단계; 및Generating at least one subpacket having a predetermined length and packet identifier from the encoded data packet; And 상기 적어도 하나의 서브 패킷 중 제 1 서브 패킷을 전송하는 단계를 포함하되,Transmitting a first subpacket of the at least one subpacket, 상기 제 1 서브 패킷은 서브 패킷 전송의 시작점을 나타내는 소정의 서브 패킷 식별자를 가지는 것을 특징으로 하는 서브 패킷 전송방법.And the first sub packet has a predetermined sub packet identifier indicating a start point of the sub packet transmission. 제 1항에 있어서,The method of claim 1, 상기 인코딩된 데이터 패킷은 적어도 네 개의 서브 패킷들로 형성되는 것을 특징으로 하는 서브 패킷 전송방법.And the encoded data packet is formed of at least four subpackets. 제 1항에 있어서,The method of claim 1, 상기 서브 패킷의 길이는 등간격인 것을 특징으로 하는 패킷 전송방법.The length of the sub packet is a packet transmission method, characterized in that equal intervals. 제 1항에 있어서,The method of claim 1, 상기 서브 패킷의 길이는 비등간격인 것을 특징으로 하는 패킷 전송방법Packet transmission method, characterized in that the length of the subpackets are boiling intervals 제 1항에 있어서,The method of claim 1, 상기 적어도 하나의 서브 패킷은 패킷 데이터 채널의 기 설정된 슬롯을 통해 전송되는 것을 특징으로 하는 패킷 전송방법.The at least one sub packet is transmitted through a predetermined slot of a packet data channel. 패킷 데이터 통신 시스템에서 하이브리드 자동 재송 방식을 이용하여 데이터 패킷을 전송하는 방법에 있어서,In the packet data communication system for transmitting a data packet using a hybrid automatic retransmission method, 전송할 정보를 인코딩하여 생성된 인코딩된 데이터 패킷을 형성하는 단계;Encoding the information to be transmitted to form an encoded data packet generated; 상기 인코딩된 데이터 패킷으로부터, 제 1 서브 패킷에 할당된 제 1 서브 패킷 길이 및 제 1 서브 패킷 식별자를 갖는 상기 제 1 서브 패킷을 생성하는 단계; 및Generating, from the encoded data packet, the first subpacket having a first subpacket length and a first subpacket identifier assigned to a first subpacket; And 상기 제 1 서브 패킷, 상기 제 1 서브 패킷 길이 및 상기 제 1 서브 패킷 식별자 중 적어도 하나를 전송하는 단계를 포함하되,Transmitting at least one of the first subpacket, the first subpacket length and the first subpacket identifier, 상기 제 1 서브 패킷 길이 및 상기 제 1 서브 패킷 식별자 중 적어도 하나는 상기 인코딩된 데이터 패킷에서 상기 제 1 서브 패킷의 전송 시작점을 식별하기 위해 사용되는 것을 특징으로 하는 데이터 패킷 전송방법.At least one of the first subpacket length and the first subpacket identifier is used to identify a transmission start point of the first subpacket in the encoded data packet. 제 6항에 있어서,The method of claim 6, 상기 제 1 서브 패킷이 성공적으로 복호화된 경우 긍정확인지시를 수신하는 것을 특징으로 하는 데이터 패킷 전송방법.And receiving an acknowledgment indication when the first subpacket is successfully decoded. 제 6항에 있어서,The method of claim 6, 상기 제 1 서브 패킷이 성공적으로 복호화되지 않은 경우 부정확인지시를 수신하고,Receiving a negative acknowledgment instruction when the first subpacket is not successfully decoded, 제 2 서브 패킷 길이 및 제 2 서브 패킷 지시자를 갖는 제 2 서브 패킷을 생성하여 전송하는 것을 특징으로 하는 데이터 패킷 전송방법.And generating and transmitting a second subpacket having a second subpacket length and a second subpacket indicator. 제 8항에 있어서,The method of claim 8, 상기 제 1 서브 패킷의 길이 및 상기 제 2 서브 패킷의 길이는 등간격 또는 비등간격인 것을 특징으로 하는 데이터 패킷 전송방법.And a length of the first sub packet and a length of the second sub packet are equal intervals or boiling intervals.

Images