KR101320673B1 - Method For Transmitting Signals In HARQ System - Google Patents

Abstract

HARQ 시스템에서 신호 전송 방법이 개시된다. 즉, HARQ (Hybird Automatic Repeat reQuest) 시스템에서 신호 재전송함에 있어서, HARQ 초기 전송에서 펑처링된 구성화 비트의 양에 대한 정보를 획득하고, 이에 따라 HARQ 재전송에 필요한 서브 패킷의 시작 지점을 결정하는 방법이 제공된다.Disclosed is a signal transmission method in a HARQ system. That is, when retransmitting a signal in a HARQ (Hybird Automatic Repeat reQuest) system, obtaining information about the amount of configuration bits punctured in the initial HARQ transmission, and accordingly determine the starting point of the sub-packet required for HARQ retransmission This is provided.

또한, HARQ 시스템에서 신호를 전송함에 있어서, 전송하고자 하는 서브 패킷의 크기 및 선행하는 서브 패킷의 종료 지점에 대한 정보를 획득하고, R×C인 행렬 형태의 순환 버퍼(CB)에서 시작 지점이 R의 배수인 경우, 매 HARQ 전송마다 상술한 바와 같이 획득된 정보를 고려하여 상기 전송하고자 하는 서브 패킷의 크기에 적응적으로 시작 지점을 결정하는 방법이 제공된다.In addition, in transmitting a signal in a HARQ system, information about a size of a subpacket to be transmitted and an end point of a preceding subpacket are obtained, and a starting point is R in a matrix-shaped circular buffer CB of R × C. In the case of multiples of, a method for determining a starting point adaptively to the size of the subpacket to be transmitted is provided in consideration of the information obtained as described above for every HARQ transmission.

HARQ, 시작 지점 HARQ, starting point

Description

ＨＡＲＱ 시스템에서 신호 전송 방법{Method For Transmitting Signals In HARQ System}Method for Transmitting Signals In HARQ System

도 1은 4개의 고정된 시작 지점을 사용한 경우의 HARQ 전송을 나타내는 도면.1 is a diagram illustrating HARQ transmission when four fixed starting points are used.

도 2는 이전에 전송된 서브 패킷의 지점과 간격이 가장 작은 서브 패킷을 선택하여 전송하는 방법을 도시한 도면.2 is a diagram illustrating a method of selecting and transmitting a subpacket having the smallest point and interval of a previously transmitted subpacket.

도 3은 상기 수학식 1을 사용하여 매 HARQ 전송마다 전송되는 서브 패킷의 길이에 변화가 없을 때 HARQ 전송이 풀-IR임을 나타내는 도면. 3 is a diagram showing that HARQ transmission is full-IR when there is no change in the length of a subpacket transmitted for every HARQ transmission using Equation 1;

도 4는 정적인 채널에서 S_initial을 고려하지 않은 HARQ 재전송 서브 패킷의 시작 지점의 사용시 풀-IR이 불가능함을 나타내는 도면.4 is a diagram showing that full-IR is not possible when using a starting point of a HARQ retransmission subpacket without considering S _initial in a static channel.

도 5는 정적인 채널에서 상기 수학식 2를 사용한 경우 풀-IR이 가능함을 보여주는 도면.5 is a diagram showing that full-IR is possible when using Equation 2 in a static channel.

도 6은 고정된 RV를 사용할 경우의 HARQ 전송을 나타내는 도면.6 is a diagram illustrating HARQ transmission when using a fixed RV.

도 7은 초기전송에서 RV0를 사용하고, 두 번째 전송에서 RV2를 사용하고, 3번째 전송에서 RV1을 사용하여 전송하는 예를 도시한 도면. 7 illustrates an example of using RV0 for initial transmission, RV2 for second transmission, and RV1 for third transmission.

본 발명은 구성화 비트 펑처링(systematic bits puncturing)을 고려한 적응형 비트 인덱스 기반 잉여 버전(adaptive bit index based RV)에 대한 것이다. 보다 자세하게는 HARQ 초기 전송에서 펑처링된 구성화 비트의 양을 고려하여 HARQ 재전송에 필요한 서브 패킷의 시작 지점을 결정하는 방법에 대한 것이다.The present invention is directed to an adaptive bit index based redundant version that takes into account systematic bits puncturing. More specifically, the present invention relates to a method of determining a start point of a subpacket required for HARQ retransmission by considering the amount of configuration bits punctured in HARQ initial transmission.

먼저, 순환버퍼 기반 레이트 매칭(Circular buffer based rate matching; 이하 "CB RM"라 함)에 대해 설명한다.First, circular buffer based rate matching (hereinafter referred to as "CB RM") will be described.

모 코드 레이트(Mother code rate)로 인코딩된 코드워드 패킷을 전송하고자 하는 크기의 서브 패킷으로 변환하는 과정을 서브 패킷 생성(sub-packet generation) 또는 레이트 매칭(rate matching; 이하 "RM"라 함)이라고 한다. Sub-packet generation or rate matching (hereinafter referred to as " RM ") is a process of converting a codeword packet encoded at a mother code rate into a sub packet having a size to be transmitted. It is called.

CBRM은 RM의 한 종류로, CBRM을 이용하여 서브 패킷을 생성하기 위해서는 먼저 코드워드 패킷을 비트단위 순환 버퍼(bitwise circular buffer)에 저장한다. 여기서 CB란 버퍼를 접속할 때 버퍼의 맨 마지막 비트 인덱스를 접속한 후에는 다시 버퍼의 맨 처음 비트 인덱스를 접속하는 순환 특성을 가진 버퍼를 의미한다. 코드워드 패킷을 CB에 저장할 때에는 코드워드 패킷의 구성화 비트(systematic bits)를 먼저 CB에 저장한 뒤에 패리티 비트(parity bits)를 CB에 저장한다. 전송에 필요한 서브 패킷은 연속한 버퍼의 인덱스로 CB에 저장된 코드워드 패킷의 일부분을 취하여 생성한다. 이때 CB에서 서브 패킷이 시작되는 버퍼의 인덱스를 서브 패킷의 시작 지점(starting position)이라고 하고, 서브 패킷이 끝나는 버퍼의 인덱스를 서 브 패킷의 종료 지점(ending point)이라고 한다.CBRM is a type of RM. In order to generate a sub packet using CBRM, first, a codeword packet is stored in a bitwise circular buffer. Here, CB means a buffer having a circular characteristic of connecting the first bit index of the buffer after connecting the last bit index of the buffer when connecting the buffer. When storing the codeword packet in the CB, the systematic bits of the codeword packet are first stored in the CB, and then parity bits are stored in the CB. The subpacket required for transmission is generated by taking a portion of the codeword packet stored in the CB as an index of a continuous buffer. In this case, the index of the buffer where the sub packet starts in the CB is called the starting position of the sub packet, and the index of the buffer where the sub packet ends is called the ending point of the sub packet.

다음으로, 잉여 버전(Redundancy version)을 이용한 HARQ에 대해 설명한다. Next, HARQ using the redundancy version will be described.

HARQ의 초기 전송과 재전송에 사용되는 여러 개의 서브 패킷은 하나의 코드워드 패킷으로부터 생성된다. 이때 생성된 여러 개의 서브 패킷들은 서브 패킷의 길이와 서브 패킷의 시작 지점으로 그 구별이 가능하다. 이처럼 구별이 가능한 서브 패킷을 잉여 버전(Redundancy version; 이하 "RV"라 함)이라고 하며, RV정보는 각 잉여 버전의 약속된 시작 지점을 의미한다. Several subpackets used for initial transmission and retransmission of HARQ are generated from one codeword packet. In this case, the generated subpackets can be distinguished by the length of the subpackets and the start point of the subpackets. This distinguishable subpacket is referred to as a redundant version (hereinafter referred to as "RV"), and the RV information means a promised starting point of each redundant version.

매 HARQ 전송마다 송신단(Tx)은 데이터 채널로 서브 패킷을 전송하고, 또한 제어 채널로 생성된 서브 패킷의 RV정보를 전송한다. 수신단(Rx)은 데이터 채널에서 수신된 서브 패킷을 제어 채널에서 수신한 RV정보를 사용하여 코드워드 패킷의 정확한 위치에 매핑한다.In each HARQ transmission, the transmitting end Tx transmits a subpacket through a data channel and also transmits RV information of a subpacket generated through a control channel. The receiving end Rx maps the subpacket received in the data channel to the correct location of the codeword packet using the RV information received in the control channel.

이와 같은 고정된 위치의 RV(Fixed position RV)의 문제점에 대해 설명하면 다음과 같다.Referring to the problem of the fixed position RV (fixed position RV) as follows.

모든 HARQ 전송에 필요한 서브 패킷은 항상 V개의 고정된 시작 지점 후보 중 하나를 선택하여 생성할 수 있다. 따라서 RV정보는 HARQ 전송횟수에 상관없이 V개의 약속된 시작 지점 중 하나를 의미하게 된다. 전송 채널의 변화에 따라서 매 HARQ 전송마다 서브 패킷은 가변적인 크기를 갖기 때문에, 평균적인 HARQ 이득을 얻기 위해서 V개의 시작 지점은 등간격으로 위치한다.The subpacket required for all HARQ transmissions can always be generated by selecting one of the V fixed starting point candidates. Therefore, the RV information means one of the V promised start points regardless of the number of HARQ transmissions. Since the subpackets have a variable size for every HARQ transmission according to the change of the transmission channel, V start points are located at equal intervals in order to obtain an average HARQ gain.

이와 같이 고정된 RV를 사용하는 경우 가변적인 서브 패킷의 크기에 대한 적응력이 떨어지므로 HARQ 재전송 시 전송된 서브 패킷 사이에 겹쳐지는(overlap되 는) 부분이 많아진다. 서브 패킷 사이에 겹쳐지는 부분이 많아지는 만큼 코드워드 패킷에서 전송되지 못한 부분이 많아지므로 HARQ 코딩 이득을 충분히 얻지 못한다. 또한 만약 충분한 HARQ 코딩 이득을 얻기 위해서 다수의 시작 지점 후보를 사용한다면, RV정보를 제어 채널로 전송하기 위해서 더 많은 제어 정보를 사용해야 하는 문제가 발생 된다.In the case of using the fixed RV as described above, the adaptability to the variable subpacket size decreases, and thus there is more overlap between the subpackets transmitted during HARQ retransmission. As more portions overlap between the subpackets, more portions that are not transmitted in the codeword packet do not sufficiently obtain HARQ coding gain. In addition, if a plurality of start point candidates are used to obtain a sufficient HARQ coding gain, a problem arises in that more control information must be used to transmit RV information to the control channel.

도 1은 4개의 고정된 시작 지점을 사용한 경우의 HARQ 전송을 나타내는 도면이다.1 is a diagram illustrating HARQ transmission when four fixed starting points are used.

도 1에서 "1^st transmission"은 HARQ의 초기전송에 사용되는 서브 패킷을 의미하며, 그 외에는 3번의 HARQ 재전송되는 서브 패킷을 나타낸다. 매 HARQ의 전송에 사용되는 서브 패킷의 길이가 같고 서브 패킷의 길이가 N/3 이상임에도 불구 하고 3번째 전송까지 CB에 저장된 코드워드 패킷을 전부 전송하지 못하는 경우를 보여주고 있다.In FIG. 1, "1 ^st transmission" refers to a sub packet used for initial transmission of HARQ, and indicates other sub packets retransmitted three times of HARQ. Although the length of the subpackets used for the transmission of each HARQ is the same and the length of the subpackets is more than N / 3, the codeword packets stored in the CB cannot be transmitted until the third transmission.

한편, 적응형 비트 인덱스 기반 RV에 대해 설명하면 다음과 같다.Meanwhile, the adaptive bit index based RV will be described below.

미국 특허출원공개공보(공개번호: US 2002-0191643-A1)은 CBRM을 이용한 HARQ에 대한 것으로 보다 자세하게는 매 HARQ 전송마다, 전송하고자 하는 서브 패킷의 길이에 따라서 서브 패킷의 시작 지점을 결정하는 방법에 대한 것이다.US Patent Application Publication (Publication No. US 2002-0191643-A1) relates to HARQ using CBRM. More specifically, a method for determining a start point of a sub packet according to the length of a sub packet to be transmitted in every HARQ transmission. It is about.

인코딩된 코드워드 패킷의 길이를 N이라고 하고, i번째 HARQ 전송에 사용되는 서브 패킷의 길이를 L_i 라고 했을 때 j번째 서브 패킷의 S_j는 다음과 같이 나타낼 수 있다.When the length of the encoded codeword packet is N and the length of the subpacket used for the i-th HARQ transmission is L _i , S _j of the j-th subpacket may be expressed as follows.

다시 말해서 상기 수학식 1은 i번째 HARQ전송에서 사용될 서브 패킷의 시작 지점 후보를 결정한다. i 번째 HARQ 전송에서 송신단(Tx)은 i번째 HARQ 전송 이전에 전송된 모든 서브 패킷의 시작 지점과 종료 지점에 대한 정보를 모두 가지고 있으므로, i번째 HARQ 전송에서 전송될 서브 패킷을 결정할 때, 이전에 전송된 서브 패킷들과 겹쳐지는 부분이 가장 적은 또는 이전에 전송된 서브 패킷의 지점과 간격(gap)이 가장 작은 서브 패킷을 선택하여 전송할 수 있다. 이와 같은 서브 패킷의 선택으로 HARQ 코딩 이득을 증가시킬 수 있다. In other words, Equation 1 determines a start point candidate of a sub packet to be used in the i-th HARQ transmission. In the i-th HARQ transmission, since the transmitting end (Tx) has both information about the start and end points of all sub-packets transmitted before the i-th HARQ transmission, when determining a sub-packet to be transmitted in the i-th HARQ transmission, A subpacket having the smallest overlapping with the transmitted subpackets or the smallest point and a gap of the previously transmitted subpackets may be selected and transmitted. By selecting such a subpacket, HARQ coding gain can be increased.

매 전송마다 Tx는 데이터 채널로 서브 패킷을 전송하고 또한 제어 채널로 RV에 대한 정보를 전송한다. RV정보(RV_j)는 상기 수학식 1로 구한 j번째 서브 패킷의 약속된 시작 지점 S_j를 의미한다. 수신단(Rx)은 수신된 서브 패킷을 RV정보를 사용하여 코드워드 패킷의 정확한 위치에 매핑하는 것이 가능하다. On every transmission, Tx transmits a subpacket on the data channel and also transmits information about the RV on the control channel. RV information (RV _j ) means the promised start point S _j of the j-th subpacket obtained by Equation 1 above. The receiving end Rx may map the received subpacket to the exact location of the codeword packet using the RV information.

도 2는 이전에 전송된 서브 패킷의 지점과 간격이 가장 작은 서브 패킷을 선택하여 전송하는 방법을 도시한 도면이다.2 is a diagram illustrating a method of selecting and transmitting a subpacket having the smallest point and interval of a previously transmitted subpacket.

또한 만약 전송 채널이 정적이라고(static) 가정하면 매 HARQ 전송마다 전송되는 서브 패킷의 길이에 변화가 없으며, 상기 RV를 사용하면 HARQ 프로세스는 전송된 서브 패킷이 최대한 직교하는(orthogonal한) 위치를 가지는 풀-IR(Full-IR(Incremental Redundancy))이 가능해진다. In addition, if the transmission channel is static, the length of the subpacket transmitted does not change in every HARQ transmission, and when using the RV, the HARQ process has a position where the transmitted subpackets are as orthogonal as possible. Full-IR (Incremental Redundancy) is possible.

도 3은 상기 수학식 1을 사용하여 매 HARQ 전송마다 전송되는 서브 패킷의 길이에 변화가 없을 때 HARQ 전송이 풀-IR임을 나타내는 도면이다. 3 shows that HARQ transmission is full-IR when there is no change in the length of a subpacket transmitted for every HARQ transmission using Equation 1 above.

도 3을 도 1과 비교했을 때 3번 HARQ 전송까지 CB에 저장된 모든 코드워드 패킷이 전송되었음을 알 수 있다. Comparing FIG. 3 with FIG. 1, it can be seen that all codeword packets stored in the CB have been transmitted until the third HARQ transmission.

상술한 바와 같은 문제점을 해결하기 위한 본 발명의 목적은 가변 패킷 크기에 대해 적응적으로 전송할 서브 패킷의 시작 지점을 효율적으로 결정하여, 코딩 이득을 향상시키는 방법을 제공하는 데 있다.SUMMARY OF THE INVENTION An object of the present invention for solving the above problems is to provide a method of efficiently determining a starting point of a subpacket to be adaptively transmitted for a variable packet size, thereby improving coding gain.

상술한 목적을 달성하기 위한 본 발명의 일 실시형태에 따른 HARQ (Hybird Automatic Repeat reQuest) 시스템에서 신호 재전송 방법은, HARQ 초기 전송에서 펑처링된 구성화 비트의 양에 대한 정보를 획득하는 단계, 및 상기 정보에 따라 HARQ 재전송에 필요한 서브 패킷의 시작 지점을 결정하는 단계를 포함한다.In the HARQ (Hybird Automatic Repeat reQuest) system according to an embodiment of the present invention for achieving the above object, the signal retransmission method, obtaining information on the amount of configuration bits punctured in the HARQ initial transmission, and Determining a starting point of a subpacket required for HARQ retransmission according to the information.

또한, 본 발명의 다른 일 실시형태에 따른 HARQ (Hybird Automatic Repeat reQuest) 시스템에서 신호 전송 방법은, 전송하고자 하는 서브 패킷의 크기 및 선행하는 서브 패킷의 종료 지점에 대한 정보를 획득하는 단계, 및 R×C인 행렬 형태의 순환 버퍼(CB)에서 시작 지점이 R의 배수인 경우, 매 HARQ 전송마다 상기 정보를 고려하여 상기 전송하고자 하는 서브 패킷의 크기에 적응적으로 시작 지점을 결정하는 단계를 포함한다.In addition, the signal transmission method in a HARQ (Hybird Automatic Repeat reQuest) system according to another embodiment of the present invention, the step of obtaining information about the size of the sub-packet to be transmitted and the end point of the preceding subpacket, and R If the starting point is a multiple of R in the cyclic buffer (CB) of × C matrix, the start point is determined adaptively to the size of the sub-packet to be transmitted in consideration of the information for each HARQ transmission do.

이하, 본 발명에 따른 바람직한 실시 형태를 첨부된 도면을 참조하여 상세하 게 설명한다. 첨부된 도면과 함께 이하에 개시될 상세한 설명은 본 발명의 예시적인 실시형태를 설명하고자 하는 것이며, 본 발명이 실시될 수 있는 유일한 실시형태를 나타내고자 하는 것이 아니다. 이하의 상세한 설명은 본 발명의 완전한 이해를 제공하기 위해서 구체적 세부사항을 포함한다. 그러나, 당업자는 본 발명이 이러한 구체적 세부사항 없이도 실시될 수 있음을 안다. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The following detailed description, together with the accompanying drawings, is intended to illustrate exemplary embodiments of the invention and is not intended to represent the only embodiments in which the invention may be practiced. The following detailed description includes specific details in order to provide a thorough understanding of the present invention. However, those skilled in the art will appreciate that the present invention may be practiced without these specific details.

몇몇 경우, 본 발명의 개념이 모호해지는 것을 피하기 위하여 공지의 구조 및 장치는 생략되거나, 각 구조 및 장치의 핵심기능을 중심으로 한 블록도 형식으로 도시된다. 또한, 본 명세서 전체에서 동일한 구성요소에 대해서는 동일한 도면 부호를 사용하여 설명한다.In some instances, well-known structures and devices are omitted or shown in block diagram form around the core functions of each structure and device in order to avoid obscuring the concepts of the present invention. In the following description, the same components are denoted by the same reference numerals throughout the specification.

이하에서는 먼저 본 발명의 일 실시형태에 따른 구성화 비트 펑처링을 고려한 적응형 비트 인덱스 기반 RV에 대해 설명한다.Hereinafter, an adaptive bit index based RV considering configuration bit puncturing according to an embodiment of the present invention will be described.

일반적으로 HARQ의 초기전송은 코드워드 패킷의 구성화 비트에 우선순위를 두고, 모든 구성화 비트가 포함된 서브 패킷을 먼저 전송한다. 하지만 높은 코드 레이트에서 코드워드의 구성화 비트를 일정부분 펑처링하면 FEC의 성능을 향상시킬 수 있으므로(S. Crozier, P. Guinand, and A. Hunt, on "Designing Turbo-Codes with Data Puncturing", Proceedings of the 2005 Canadian Workshop on Information Theory (CWIT 2005), Montreal, Quebec, Canada, June 5-8, 2005. 참조), HARQ의 초기전송에서 높은 코드 레이트의 서브 패킷을 전송해야 하는 경우 일정부분 구성화 비트가 펑처링되도록 초기 전송에 사용될 서브 패킷의 시작 지점을 정한다. 또한 HARQ 재전송에서 CB에 저장된 코드워드 패킷을 모두 전송하려면 초기 전송에서 코드워드 패킷에서 펑처링한 부분을 포함하고 있는 서브 패킷을 재전송에서 반드시 전송해야 한다. In general, the initial transmission of HARQ gives priority to the configuration bits of the codeword packet, and transmits a subpacket including all configuration bits first. However, some puncturing of the constituent bits of a codeword at high code rates can improve FEC performance (S. Crozier, P. Guinand, and A. Hunt, on "Designing Turbo-Codes with Data Puncturing", Proceedings of the 2005 Canadian Workshop on Information Theory (CWIT 2005), Montreal, Quebec, Canada, June 5-8, 2005). Determine the starting point of the sub packet to be used for initial transmission so that the bits are punctured. In addition, in order to transmit all the codeword packets stored in the CB in the HARQ retransmission, the subpacket including the punctured portion of the codeword packet in the initial transmission must be transmitted in the retransmission.

CBRM을 사용하는 HARQ의 경우 코드워드 패킷을 CB에 저장할 때 구성화 비트를 먼저 저장한다. 따라서 초기전송에 사용될 구성화 비트가 펑처링된 서브 패킷을 생성하기 위해서는 단순히 CB 인덱스를 앞에서 필요한 만큼 생략(skip)하도록 초기전송 서브 패킷의 시작 지점 S_initial을 결정하면 된다. 만약 CB의 비트 인덱스를 생략하지 않는다면 S_initial은 0이다.In case of HARQ using CBRM, a configuration bit is stored first when a codeword packet is stored in a CB. Accordingly, in order to generate a subpacket in which a configuration bit to be used for initial transmission is punctured, the start point S _initial of the initial transmission subpacket may be determined to skip the CB index as necessary. S _initial is 0 if the bit index of CB is not omitted.

HARQ의 재전송에 필요한 서브 패킷을 생성하기 위해서는 초기 전송에서 사용한 시작 지점 S_initial을 항상 고려해야만 한다. 만약 정적인 채널을 가정하였을 때 초기 전송에서 구성화 비트 펑처링한 서브 패킷을 전송하였으나, 재전송에 사용할 서브 패킷의 시작 지점을 상기 수학식 1과 같이 구할 경우 풀-IR이 불가능하다. In order to generate a sub packet necessary for retransmission of HARQ, the starting point S _initial used in the initial transmission must always be considered. If a static channel is assumed, a sub-packet configured with a punctured bit is transmitted in the initial transmission. However, when the starting point of a sub packet to be used for retransmission is obtained as shown in Equation 1, full-IR is not possible.

도 4는 정적인 채널에서 S_initial을 고려하지 않은 HARQ 재전송 서브 패킷의 시작 지점의 사용시 풀-IR이 불가능함을 나타내는 도면이다.4 is a view showing that is not possible when using the full -IR the start of the HARQ retransmission subpacket without regard for the _initial S in a static channel.

따라서 정적인 채널에서 구성화 비트를 펑처링한 경우 풀-IR을 지원하기 위해서 S_initial 을 고려한 적응형 비트 인덱스 기반 RV(adaptive bit index based RV)가 필요하다. S_initial 을 고려하면 i번째 HARQ 전송에 사용되는 RV정보 RV_j가 의미하는 j번째 서브 패킷의 시작 지점 S_j는 다음과 같이 정리할 수 있다.Therefore, when the configuration bits are punctured in the static channel, S _initial to support full-IR In this regard, an adaptive bit index based RV is required. S _initial In consideration of this, the start point S _j of the j th subpacket, which is meant by the RV information RV _j used for the i th HARQ transmission, can be summarized as follows.

상기 수학식 2는 i번째 HARQ전송에서 사용될 서브 패킷의 시작 지점 후보를 결정한다. i 번째 HARQ 전송에서 Tx는 i번째 HARQ 전송 이전에 전송된 모든 서브 패킷의 시작 지점과 종료 지점에 대한 정보를 모두 가지고 있으므로, i번째 HARQ 전송에서 전송될 서브 패킷을 결정할 때 이전에 전송된 서브 패킷들과 겹쳐지는 부분이 가장 적은, 또는 이전에 전송된 서브 패킷의 위치과 간격이 가장 작은 서브 패킷을 선택하여 전송할 수 있다. 이와 같은 서브 패킷의 선택으로 HARQ 코딩 이득을 증가시킬 수 있다. Equation 2 determines a start point candidate of a subpacket to be used in the i-th HARQ transmission. In the i-th HARQ transmission, Tx has information about the start point and the end point of all sub-packets transmitted before the i-th HARQ transmission. The subpackets having the least overlapping portions or the smallest positions and intervals of previously transmitted subpackets may be selected and transmitted. By selecting such a subpacket, HARQ coding gain can be increased.

또한 상기 수학식 2는 HARQ 재전송에 필요한 서브 패킷뿐만 아니라 초기전송에 사용되는 서브 패킷의 시작 지점을 결정할 수 있다. In addition, Equation 2 may determine not only a sub packet required for HARQ retransmission but also a start point of a sub packet used for initial transmission.

정적인 채널을 가정하였을 때 상기 수학식 2를 사용하여 서브 패킷을 생성하면 풀-IR이 가능하다. Assuming a static channel, full-IR is possible by generating a subpacket using Equation 2 above.

도 5는 정적인 채널에서 상기 수학식 2를 사용한 경우 풀-IR이 가능함을 보여주는 도면이다.FIG. 5 illustrates that full-IR is possible when Equation 2 is used in a static channel.

한편, 이하에서는 본 발명의 다른 일 실시형태에 따른 적응형 열(Column) 인덱스 기반 RV에 대해 설명한다.Meanwhile, hereinafter, an adaptive column index based RV according to another embodiment of the present invention will be described.

CB는 R×C인 행렬의 형태로 구성할 수 있다. 행렬 형태의 CB에 저장된 코드워드에서 서브 패킷을 생성하기 위해서는 CB를 열 단위로 하나씩(column-by-column 로) 접속하거나 행 단위로 하나씩(row-by-row로) 접속한다. CB can be configured in the form of a matrix of R × C. To generate subpackets from codewords stored in matrix CBs, CBs are connected one by one (column-by-column) or one by one (row-by-row).

이하의 설명에서는 CB를 열 단위로 하나씩 접속하는 경우로 설명하며, CB를 행 단위로 하나씩 접속하는 경우는 열 기준의 설명을 행으로 그리고 행 기준의 설명을 열로 변환하는 방식에 따라 용이하게 적용하는 것이 가능하다. In the following description, the CBs are connected one by one in a column unit, and the CBs are connected one by one in a row unit. It is possible.

행렬을 열 단위로 하나씩 접속한다는 것은 가장 왼쪽 열로부터 열의 구성요소(element)를 0번째 행부터 R-1번째 행까지 하나씩 증가시키며 접속함을 의미한다. 또한 열 단위로 하나씩 접속하는 순서를 열 방향 주소라고 하며 행렬의 구성요소 (r, c)에 대한 열 방향 주소 A_(r,c) = c*R+r 이다. Connecting the matrix one by one means that the elements of the column from the leftmost column are increased by one from the 0th row to the R-1th row. In addition, the order of connecting one by one is called a column address, and the column address A _{(r, c)} = c * R + r for the elements (r, c) of the matrix.

CB를 열 단위로 하나씩 접속하는 경우 코드워드 패킷의 구성화 비트는 열 인덱스 c가 0≤c< C/3 에 저장되어 있으며, 패리티 비트는 C/3≤c< C 에 저장되어 있다. When CBs are connected one by one, the configuration bits of the codeword packet are stored in column index c at 0 ≦ c <C / 3, and the parity bits are stored in C / 3 ≦ c <C.

아래의 표 1은 CB를 열 단위로 하나씩 접속하는 경우의 열방향 주로를 나타낸 일례이다.Table 1 below is an example showing the column direction mainly in the case where CBs are connected one by one.

이와 같은 행렬 형태의 CB를 사용하는 경우, 서브 패킷 생성에 대한 구현의 단순함을 위해서 서브 패킷의 시작 지점을 R의 배수로 제한할 수 있다. 다시 말해서 모든 서브 패킷의 시작 지점은 열의 인덱스로 제한됨을 뜻한다. In the case of using such a matrix CB, the start point of the subpacket may be limited to a multiple of R for simplicity of implementation for subpacket generation. In other words, the starting point of every subpacket is limited to the index of the row.

본 실시형태는 R×C인 행렬 형태의 CB에서 상기 시작 지점이 R의 배수여야 하는 제약이 있을 때, 매 HARQ 전송마다 가변적인 서브 패킷의 크기에 적응적인 시작 지점을 결정하는 방법에 대한 것이다. 보다 자세하게는 서브 패킷의 시작 지점은, 전송하고자 하는 서브 패킷의 크기를 고려하여, 인접한 이전 서브 패킷의 종료 지점에 따라서 결정하는 방법에 대한 것이다.The present embodiment relates to a method for determining a starting point adaptive to the size of a variable subpacket for every HARQ transmission when there is a constraint that the starting point should be a multiple of R in a matrix type CB of R × C. In more detail, the start point of a subpacket is a method of determining according to an end point of an adjacent previous subpacket in consideration of the size of a subpacket to be transmitted.

만약 HARQ의 초기전송에서 구성화 비트 펑처링을 고려하지 않았다면 S_initial의 열 방향 주소 A_initial은 0이다. 또한 만약 HARQ의 초기전송에서 구성화 비트 펑처링을 고려하여 σ_initial 개의 열을 생략하였다면 S_initial의 열방향 주소 A_initial는 R·σ_{i niti al}이다. 따라서 모든 HARQ 전송에서 A_initial을 고려하여 서브 패킷의 시작 지점을 결정한다.If initial configuration of HARQ has not considered configuration bit puncturing, S _initial column address A _initial is 0. Also, if taking into account the configuration screen bits punctured in the HARQ initial transmission of If omitted σ _initial columns in the column direction S _initial address A is the _{initial al} R · σ _{i niti.} Therefore, the start point of the subpacket is determined in consideration of A _initial in all HARQ transmissions.

i번째 HARQ전송에서 RV정보 RV_j가 의미하는 j번째 서브 패킷의 시작 지점 S_j는 j-1번째 서브 패킷의 종료 지점 E_{j -1}에 따라서 결정된다. E_{j -1}가 CB의 행렬 구성요소 (r_{j -1}, c_{j -1})에 위치해 있다고 하면, S_j에 대한 열 방향 주소 A_j는 아래와 같다.In the i-th HARQ transmission, the start point S _j of the j-th subpacket, which the RV information RV _j means, is determined according to the end point E _{j -1} of the j-1 th subpacket. Suppose E _{j -1} is located in CB's matrix components (r _{j -1} , c _{j -1} ), and the column address A _j for S _j is

한편, 위의 A_j는 아래와 같이 정리할 수 있다.On the other hand, the A _j can be summarized as follows.

또한, S_j 의 열 방향 주소 A_j는 R· c _{j - 1} 로 고정하여 사용할 수 있다.In addition, the S _j column direction address _j is A R · c _{j - 1} It can be fixed and used.

상기 수학식 4를 이용하여 i번째 HARQ 전송에서 사용될 서브 패킷의 시작 지점 후보를 결정한다. i 번째 HARQ 전송에서 Tx는 i번째 HARQ 전송 이전에 전송된 모든 서브 패킷의 시작 지점과 종료 지점에 대한 정보를 모두 가지고 있으므로, i번째 HARQ 전송에서 전송될 서브 패킷을 결정할 때 이전에 전송된 서브 패킷들과 겹쳐지는 부분이 가장 적은 또는 이전에 전송된 서브 패킷의 지점과 간격이 가장 작은 서브 패킷을 선택하여 전송할 수 있다. 이와 같은 서브 패킷의 선택으로 HARQ 코딩 이득을 증가시킬 수 있다. Equation 4 is used to determine the start point candidate of the subpacket to be used in the i-th HARQ transmission. In the i-th HARQ transmission, Tx has information about the start point and the end point of all sub-packets transmitted before the i-th HARQ transmission. The sub-packet having the smallest overlapping portion or the smallest point and interval of the previously transmitted sub-packet may be selected and transmitted. By selecting such a subpacket, HARQ coding gain can be increased.

또한 채널이 정적인 경우 상기 수학식 4를 이용하면 매 HARQ에서 전송되는 서브 패킷들은 인접한 서브 패킷과 0 또는 1개의 열 인덱스가 겹쳐지게 되므로 0~R-1개의 비트가 인접하는 서브 패킷과 겹쳐지게 된다. In addition, when the channel is static, when Equation 4 is used, subpackets transmitted in every HARQ overlap with 0 or 1 column indexes of adjacent subpackets, so that 0 to R-1 bits overlap with adjacent subpackets. do.

모든 HARQ에서 고정된 열 인덱스들을 서브 패킷의 시작 지점으로 사용하는 경우와 상기 수학식 4를 비교해 보자. 예를 들어 R*96인 CB를 사용하고, 채널이 정적이어서, 전송하고자 하는 서브 패킷의 길이L은 R*32<L<R*33이라고 하자. Compare Equation 4 with the case where fixed column indexes are used as starting points of a sub packet in all HARQs. For example, suppose that a CB of R * 96 is used and the channel is static, so that the length L of a subpacket to be transmitted is R * 32 <L <R * 33.

4개의 고정된 RV를 사용하면 RV정보 RV0는 0번 열 인덱스, RV1는 24 번 열 인덱스, RV2는 48번 열 인덱스, 그리고 RV3는 72번 열 인덱스를 나타낸다.When four fixed RVs are used, RV information RV0 represents column 0, RV1 represents column 24, RV2 represents column 48, and RV3 represents column 72.

초기전송에서 RV0를 사용하고, 두 번째 전송에서 RV2를 사용하고, 3번째 전송에서 RV1 또는 RV3을 사용해야만 전송되는 서브 패킷의 겹쳐지는 양을 최소화할 수 있다. Use of RV0 in the initial transmission, RV2 in the second transmission, and RV1 or RV3 in the third transmission minimize the overlapping amount of the transmitted subpackets.

도 6은 고정된 RV를 사용할 경우의 HARQ 전송을 나타내는 도면이다.6 is a diagram illustrating HARQ transmission when a fixed RV is used.

도 6을 참고하면, 3번째 전송 이후에도 모든 코드워드 패킷을 전송하지 못함을 알 수 있다.Referring to FIG. 6, it can be seen that not all codeword packets are transmitted after the third transmission.

한편, 상기 수학식 4의 RV를 이용하면 RV정보 RV0는 0번 열 인덱스, RV1는 32번 열 인덱스, RV2는 64번 열 인덱스, 그리고 RV3는 0번 열 인덱스를 나타낸다.On the other hand, using RV of Equation 4, RV information RV0 represents column 0, RV1 represents 32, RV2 represents 64, and RV3 represents 0.

도 7은 초기전송에서 RV0를 사용하고, 두 번째 전송에서 RV2를 사용하고, 3번째 전송에서 RV1을 사용하여 전송하는 예를 도시한 도면이다. FIG. 7 illustrates an example of using RV0 in an initial transmission, using RV2 in a second transmission, and using RV1 in a third transmission.

도 7을 참조하면, 3번의 HARQ전송에서 모든 코드워드 패킷을 전송하였음을 알 수 있다.Referring to FIG. 7, it can be seen that all codeword packets have been transmitted in three HARQ transmissions.

상술한 바와 같이 개시된 본 발명의 바람직한 실시형태에 대한 상세한 설명은 당업자가 본 발명을 구현하고 실시할 수 있도록 제공되었다. 상기에서는 본 발명의 바람직한 실시 형태를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다. 따라서, 본 발명은 여기에 나타난 실시형태들에 제한되려는 것이 아니라, 여기서 개시된 원리들 및 신규한 특징들과 일치하는 최광의 범위를 부여하려는 것이다. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The foregoing description of the preferred embodiments of the present invention has been presented for those skilled in the art to make and use the invention. Although the above has been described with reference to the preferred embodiments of the present invention, those skilled in the art will variously modify and change the present invention without departing from the spirit and scope of the invention as set forth in the claims below. I can understand that you can. Accordingly, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

상기와 같은 본 발명의 일 실시형태에 따르면 가변 패킷 크기에 대해 적응적으로 전송할 서브 패킷의 시작 지점을 효율적으로 결정하여, 코딩 이득을 향상시킬 수 있다.According to one embodiment of the present invention as described above, it is possible to efficiently determine a start point of a subpacket to be adaptively transmitted for a variable packet size, thereby improving coding gain.

Claims (6)

순환 버퍼에 저장된 구성화 비트 및 패리티 비트를 포함하는 코드워드 패킷의 HARQ (Hybird Automatic Repeat reQuest) 전송을 위한 서브 패킷을 전송하는 방법에 있어서,A method for transmitting a subpacket for transmitting a HARQ (Hybird Automatic Repeat reQuest) of a codeword packet including a configuration bit and a parity bit stored in a circular buffer, HARQ 초기 전송에서 상기 구성화 비트의 적어도 일부가 펑처링된 양에 대한 정보를 획득하는 단계; 및Acquiring information about an amount of punctured at least a portion of the configuration bits in HARQ initial transmission; And 상기 구성화 비트의 펑처링된 적어도 일부의 양에 대한 정보에 따라 HARQ 재전송에 필요한 상기 서브 패킷의 시작 지점을 결정하는 단계를 포함하고,Determining a starting point of the subpacket required for HARQ retransmission according to the information on the amount of the punctured at least a portion of the configuration bits; 상기 시작 지점은 특정 값을 상기 순환 버퍼의 크기로 나눈 나머지로 결정되고,The starting point is determined by the remainder of the value divided by the size of the circular buffer, 상기 특정 값은, 상기 서브 패킷의 식별값과 상기 서브 패킷의 길이를 곱한 결과에, 상기 구성화 비트의 펑처링된 적어도 일부의 양을 가산하여 결정되는, 신호 재전송 방법.And wherein the specific value is determined by adding an amount of at least a portion of the punctured bits of the configuration bits to a result of multiplying the identification value of the subpacket by the length of the subpacket. 제 1 항에 있어서,The method of claim 1, 상기 순환 버퍼는 R 개의 행과 C 개의 열을 가지는 행렬의 형태를 가지고,The circular buffer has a form of a matrix having R rows and C columns, 상기 구성화 비트의 펑처링된 적어도 일부의 양은 초기 전송에서의 초기 시작 지점으로서 정의되고, The amount of at least a portion of the punctured configuration bits is defined as an initial starting point in the initial transmission, 상기 초기 시작 지점은 상기 순환 버퍼에서 생략되는 하나 이상의 행 또는 하나 이상의 열에 의해서 결정되는, 신호 재전송 방법.Wherein the initial starting point is determined by one or more rows or one or more columns that are omitted from the circular buffer. 제 1 항에 있어서,The method of claim 1, 상기 서브 패킷에 대한 식별값을 이용하여 상기 시작 지점에 대한 정보를 전송하는 단계를 더 포함하는, 신호 재전송 방법.And transmitting information on the starting point using the identification value for the subpacket. 제 1 항에 있어서,The method of claim 1, 상기 시작 지점은 상기 서브 패킷의 식별값에 따라서 가변하는, 신호 재전송 방법.And the starting point is variable in accordance with the identification value of the subpacket. 제 1 항에 있어서,The method of claim 1, 상기 시작 지점은, S_i,j=(j*L_i+S_initial) mod N 에 따라 결정되고,The starting point is determined according to S _{i, j} = (j * L _i + S _initial ) mod N, S_i,j 는 상기 시작 지점이고, S _{i, j} is the starting point, j 는 상기 서브 패킷의 식별값이고, j is an identification value of the subpacket, L_i 는 i번째 HARQ 전송의 상기 서브패킷의 길이이고, L _i is the length of the subpacket of the i-th HARQ transmission, S_initial 은 상기 구성화 비트의 펑처링된 적어도 일부의 양이고, S _initial is an amount of at least a portion of the punctured configuration bits, N 은 상기 순환 버퍼의 크기인, 신호 재전송 방법.N is the size of the circular buffer. 제 1 항에 있어서,The method of claim 1, 상기 순환 버퍼에서 결정된 상기 시작 지점에서 소정의 길이를 가지는 상기 서브 패킷을 선택하여 전송하는 단계를 더 포함하는, 신호 재전송 방법.Selecting and transmitting the subpacket having a predetermined length at the starting point determined in the circular buffer.

Images