KR20040029763A - Method for transmitting/receiving packet in Hybrid ARQ system - Google Patents
Method for transmitting/receiving packet in Hybrid ARQ system Download PDFInfo
- Publication number
- KR20040029763A KR20040029763A KR1020020060166A KR20020060166A KR20040029763A KR 20040029763 A KR20040029763 A KR 20040029763A KR 1020020060166 A KR1020020060166 A KR 1020020060166A KR 20020060166 A KR20020060166 A KR 20020060166A KR 20040029763 A KR20040029763 A KR 20040029763A
- Authority
- KR
- South Korea
- Prior art keywords
- subpacket
- packet
- retransmission request
- automatic retransmission
- identifier
- Prior art date
Links
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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Communication Control (AREA)
Abstract
Description
본 발명은 하이브리드 자동재송요구 시스템에서 패킷 송수신 방법에 관한 것으로, 특히 수신되는 서브 패킷이 새로운 서브 패킷인지, 재전송되는 서브 패킷인지를 용이하게 결정할 수 있는 하이브리드 자동재송요구 시스템에서의 패킷 송수신 방법에 관한 것이다.The present invention relates to a method for transmitting and receiving a packet in a hybrid automatic retransmission request system, and more particularly, to a method for transmitting and receiving a packet in a hybrid automatic retransmission request system capable of easily determining whether a received subpacket is a new subpacket or a retransmitted subpacket. will be.
일반적으로 이동통신 시스템을 위한 패킷 전송에는 하이브리드 자동재송요구 방식(Hybrid Automatic Repeat Request : 이하 HARQ라 약칭 함) 방식을 사용한다.In general, a hybrid automatic repeat request (hereinafter, referred to as HARQ) scheme is used for packet transmission for a mobile communication system.
즉 HARQ 방식은 자동재송요구(Automatic Repeat Request : 이하 ARQ라 약칭 함) 방식과 순방향 에러 정정(Forward Error Correction : 이하 FEC라 약칭 함)을 결합시켜 통신 시스템에서의 데이터 전송시 신뢰도와 효율을 향상시키는 방법이다.In other words, the HARQ method combines an automatic repeat request (ARQ) method and forward error correction (FEC) to improve reliability and efficiency in data transmission in a communication system. Way.
ARQ 방식은 수신단에 초기 전송된 정보가 오류없이 수신될 때까지 수신단이 동일한 정보의 재전송을 요구함으로써 신뢰도를 향상시키는 방식이고, FEC 방식은 에러 정정 코드를 사용하여 채널 환경에 의하여 발생된 오류를 수신단이 보정하는 방식이다.The ARQ scheme improves reliability by requiring the receiver to retransmit the same information until the information initially transmitted to the receiver is received without error. The FEC scheme uses an error correction code to receive an error generated by the channel environment. This is the way to calibrate.
만일 채널 환경이 항상 좋아서 보내진 정보에 오류가 발생하는 빈도가 적다면, ARQ 방식만을 사용하더라고 충분하지만, 채널 환경이 나빠질 경우에는 보내진 정보에 생기는 오류의 빈도가 커지게 되고, 이에 다라 재전송을 요구하는 횟수도 많아지게 된다.If the channel environment is always good and there are fewer errors in the sent information, the ARQ method is enough. However, if the channel environment is bad, the frequency of the error in the sent information is increased, thus requiring retransmission. It will also increase the number of times.
이는 시스템의 데이터 처리량을 저하시키게 된다. 따라서 ARQ와 함께 FEC를 사용할 것이 제안되었고 이것이 HARQ 방식이다.This lowers the data throughput of the system. Therefore, it is proposed to use FEC together with ARQ and this is HARQ scheme.
HARQ 방식의 한 종류로 증가 리던던시(Incremental Redundancy : 이하 IR이라 약칭 함)를 사용하는 방법이 있는데, IR은 처음에는 높은 코딩율로 인코딩된 정보를 보내고 재전송을 요구받을 때마다 코딩율을 낮추어 인코딩한 후 추가되는 여분의 비트들만을 보내어 이미 보내어진 정보와 결합을 하여 디코딩하자는 방식이다. 이 때 재전송되는 비트들은 이전에 보내어진 패킷을 보충하는 비트들이다.이렇게 함으로써 결합에 의한 이득을 얻을 수 있고, 재전송을 할 때마다 코딩율이 점차적으로 줄어들게 되므로 채널 환경에 따라 적응적으로 리던던시(redundancy)를 줄일 수가 있게 된다.One type of HARQ method is the use of incremental redundancy (hereinafter abbreviated as IR), which initially transmits encoded information with a high coding rate and lowers the coding rate whenever it is requested to retransmit. It sends the extra bits added afterwards and combines them with the already sent information to decode them. The bits that are retransmitted at this time are bits that complement the previously sent packet, so that you can benefit from combining and gradually reduce the coding rate with each retransmission, thus adaptively redundancy depending on the channel environment. ) Can be reduced.
IR(Incremental Redundancy)에는 SIR(Synchronous Incremental Redundancy), AIR(Asynchronous Incremental Redundancy), AAIR(Asynchronous and Adaptive Incremental Redundancy)등이 있다.Incremental Redundancy (IR) includes Synchronous Incremental Redundancy (SIR), Asynchronous Incremental Redundancy (AIR), and Asynchronous and Adaptive Incremental Redundancy (AAIR).
SIR은 전송할 정보(인코더 패킷)를 인코딩 및 반복하여 하나의 인코디드 패킷을 구성하고, 해당 인코디드 패킷으로부터 고정된 크기의 서브 패킷으로 구성하여 주기적인 시각에 나눠 전송하는 방식이다.SIR is a method of encoding and repeating information to be transmitted (encoder packet) to configure one encoded packet, and configuring the encoded packet into sub-packets having a fixed size from the encoded packet and transmitting them at periodic times.
AIR은 전송할 정보(인코더 패킷)를 인코딩 및 반복하여 하나의 인코디드 패킷을 구성하고, 해당 인코디드 패킷으로부터 고정된 크기의 서브 패킷으로 구성하여 비주기적인 시각에 나눠 전송하는 방식으로, 각 서브 패킷의 전송 시각은 스케쥴러에 의해서 결정된다.AIR encodes and repeats information to be transmitted (encoder packet) to form one encoded packet, and then configures each packet to be transmitted at aperiodic intervals by configuring subpackets having a fixed size from the encoded packet. The transmission time of the subpacket is determined by the scheduler.
AAIR은 전송할 정보(인코더 패킷)를 인코딩 및 반복하여 하나의 인코디드 패킷을 구성하고, 해당 인코디드 패킷으로부터 가변의 서브 패킷으로 구성하여 비주기적으로 나눠 전송하는 방식으로, 각 서브 패킷의 크기는 채널 상태, 가용 전력, 가용 왈쉬, 월쉬 코드의 수 등에 의해 결정되고, 각 서브 패킷의 전송 시각은 스케쥴러에 의해서 결정된다.AAIR forms one encoded packet by encoding and repeating information (encoder packet) to be transmitted, and configures the encoded packet into variable subpackets from the encoded packet and transmits them in aperiodic manner. Is determined by the channel state, available power, available Walsh, the number of Walsh codes, and the like, and the transmission time of each subpacket is determined by the scheduler.
HARQ 방식을 사용하는 경우 수신단에서는 다음과 같은 동작을 한다.In the case of using the HARQ scheme, the receiver performs the following operations.
수신단(Receiver)가 새로운(이하 NEW라 함) 서브 패킷을 기다리고 있을 때NEW 서브 패킷을 수신하면, 그 서브 패킷을 가지고 디코딩을 시도한다. 그래서 디코딩이 성공하면 송신단(Transmitter)로 ACK을 보내고, 다음 번의 NEW 서브 패킷을 기다린다.If a receiver receives a NEW subpacket while waiting for a new (hereinafter referred to as NEW) subpacket, it attempts decoding with that subpacket. So if the decoding succeeds, it sends an ACK to the transmitter and waits for the next NEW subpacket.
그러나 수신단에서 NEW 서브 패킷에 대한 디코딩이 실패하면 송신단로 NACK을 보내며 수신된 NEW 서브 패킷을 저장하고, 재전송(이하 CONTINUE라 함) 서브 패킷을 기다린다.However, if the receiver fails to decode the NEW subpacket, it sends a NACK to the transmitter, stores the received NEW subpacket, and waits for a retransmission (hereinafter referred to as CONTINUE) subpacket.
수신단이 CONTINUE 서브 패킷을 기다리고 있을 때 CONTINUE 서브 패킷을 수신하면 미리 저장된 NEW 서브 패킷과 수신된 CONTINUE 서브 패킷을 결합하여 디코딩을 시도한다.When the receiver receives the CONTINUE subpacket while waiting for the CONTINUE subpacket, the receiver attempts decoding by combining the previously stored NEW subpacket and the received CONTINUE subpacket.
디코딩이 성공하면 송신단로 ACK을 보내고 다음 번 NEW 서브 패킷을 기다린다.If the decoding succeeds, it sends an ACK to the transmitter and waits for the next NEW subpacket.
그러나 디코딩이 실패하면 송신단로 NACK을 보내며 수신된 CONTINUE 서브 패킷을 저장하고, 계속해서 CONTINUE 서브 패킷을 기다린다.However, if the decoding fails, it sends a NACK to the transmitter, stores the received CONTINUE subpacket, and continues to wait for the CONTINUE subpacket.
이때 수신단이 CONTINUE 서브 패킷을 기다리고 있는데, NEW 서브 패킷을 수신하면, 수신단은 저장된 인코더 패킷의 디코딩을 포기하고 새로이 수신된 NEW 서브 패킷을 이용하여 새로운 인코더 패킷의 디코딩을 시도한다.At this time, the receiving end waits for the CONTINUE subpacket. When the receiving end receives the NEW subpacket, the receiving end gives up decoding the stored encoder packet and attempts to decode the new encoder packet using the newly received NEW subpacket.
그래서 디코딩이 성공하면 송신단로 ACK을 보내고 다음에는 NEW 서브 패킷을 기다린다.So if the decoding succeeds, it sends an ACK to the transmitter and waits for a NEW subpacket.
그러나 디코딩이 실패하면 송신단로 NACK을 보내며 수신된 NEW 서브 패킷을 저장하고, 다음에는 CONTINUE 서브 패킷을 기다리게 되는 과정이 반복된다.However, if decoding fails, the process of sending a NACK to the transmitting end, storing the received NEW subpacket, and then waiting for the CONTINUE subpacket is repeated.
또한, 수신단이 NEW 서브 패킷을 기다리고 있는데 CONTINUE 서브 패킷을 수신하면, 수신단은 수신된 CONTINUE 서브 패킷을 버리고 송신단로 ACK을 보내며, 다음에는 NEW 서브 패킷이 오기를 기다리게 된다.In addition, if the receiving end waits for the NEW subpacket and receives the CONTINUE subpacket, the receiving end discards the received CONTINUE subpacket and sends an ACK to the transmitting end. Next, the receiving end waits for the NEW subpacket to come.
이와 같이 HARQ 방식을 사용하는 수신단이 정상적으로 동작하기 위해서는 해당 서브 패킷이 NEW 서브 패킷인지 CONTINUE 서브 패킷인지를 수신단에서 정확히 판별할 수 있어야 한다.As described above, in order for the receiving end using the HARQ scheme to operate normally, the receiving end must accurately determine whether the corresponding subpacket is a NEW subpacket or a CONTINUE subpacket.
1xEV-DV(CDMA2000 1x Evolution Data Voice) 시스템에서는 해당 서브 패킷이 NEW 서브 패킷인지 CONTINUE 서브 패킷인지를 판별하기 위해 AI_SN(ARQ Identifier Sequence Number)이라는 필드를 사용한다. 즉, 새로운 인코더 패킷이 전송될 때마다 AI_SN 값은 '0'에서 '1'로 또는 '1’에서 '0'으로 토글(toggle)된다.A 1xEV-DV (CDMA2000 1x Evolution Data Voice) system uses a field called AI_SN (ARQ Identifier Sequence Number) to determine whether a corresponding subpacket is a NEW subpacket or a CONTINUE subpacket. That is, each time a new encoder packet is transmitted, the AI_SN value toggles from '0' to '1' or from '1' to '0'.
그리고, 수신단에서는 해당 서브 패킷의 AI_SN 값과 바로 직전에 수신된 서브 패킷의 AI_SN 값을 비교하여, 비교된 AI_SN 값이 같으면 해당 서브 패킷을 CONTINUE 서브 패킷이라 판별하고, 다르면(토글되었으면) 해당 서브 패킷을 NEW 서브 패킷이라 판별한다.Then, the receiving end compares the AI_SN value of the subpacket received immediately with the AI_SN value of the corresponding subpacket, and if the compared AI_SN value is the same, the corresponding subpacket is determined to be a CONTINUE subpacket, and if it is different (toggled), the corresponding subpacket. Is determined as a NEW subpacket.
이하 첨부된 도면을 참조하여 종래 기술에 따른 하이브리드 자동재송요구(HARQ) 시스템에서의 AI_SN(ARQ Identifier Sequence Number)을 이용한 패킷 송수신 방법을 설명하기로 한다.Hereinafter, a packet transmission / reception method using an AR_Identifier Sequence Number (AI_SN) in a hybrid automatic retransmission request (HARQ) system according to the prior art will be described.
도 1은 종래 기술에 따른 하이브리드 자동재송요구 시스템에서의 패킷 송수신 방법을 설명하기 위한 도면이고, 도 2는 종래 기술에 따른 하이브리드 자동재송요구 시스템에서의 패킷 송수신시의 문제점을 설명하기 위한 도면이다.1 is a view for explaining a packet transmission and reception method in a hybrid automatic retransmission request system according to the prior art, Figure 2 is a view for explaining a problem in packet transmission and reception in a hybrid automatic retransmission request system according to the prior art.
도 1에 나타낸 하이브리드 자동재송요구 시스템에서는 자동재송요구 식별 방법으로써, 자동재송요구 식별 연속 번호(ARQ Identifier Sequence Number : 이하 AI_SN이라 약칭 함)를 이용한 패킷 송수신 방법에 대하여 설명하고 있다.In the hybrid automatic retransmission request system shown in FIG. 1, a packet transmission / reception method using an ARQ Identifier Sequence Number (hereinafter abbreviated as AI_SN) has been described as an automatic retransmission request identification method.
종래 기술에 따른 하이브리드 자동재송요구 시스템에서는, 도 1에 나타낸 바와 같이, 인코더 패킷이 a에서 b로 바뀔 때, 해당 AI_SN이 '0'에서 '1'로 토글되고, 인코더 패킷이 b에서 c로 바뀔 때, 해당 AI_SN이 '1'에서 '0'으로 토글된다. 그러나, 인코더 패킷이 바뀌지 않고 같은 인코더 패킷에 대하여 추가적인 서브 패킷(CONTINUE)이 재송되는 경우, 즉 도 1에서와 같이 송신단에서 A(b, '1')를 수신단로 보냈으나 수신단에서 A(b, '1')에 대한 디코딩에 실패하여 송신단로 NAK 신호를 보낸 경우에 대하여 AI_SN은 같은 값을 유지한다. 여기서 도면에 나타낸 ACID는 ARQ CHannel Identifier(채널 식별자)이고, control은 제어 채널, data는 데이터, NAK은 NACK이다.In the hybrid automatic retransmission request system according to the prior art, as shown in Fig. 1, when the encoder packet changes from a to b, the corresponding AI_SN is toggled from '0' to '1', and the encoder packet changes from b to c. When the AI_SN is toggled from '1' to '0'. However, when the encoder packet is not changed and an additional sub packet CONTINUE is retransmitted for the same encoder packet, that is, A (b, '1') is sent from the transmitting end to the receiving end as shown in FIG. AI_SN maintains the same value for the case where the decoding for 1 ') fails and a NAK signal is transmitted to the transmitter. Here, ACID shown in the figure is an ARQ CHannel Identifier, control is a control channel, data is data, and NAK is NACK.
상기한 바와 같이 해당 서브 패킷이 NEW 서브 패킷인지 CONTINUE 서브 패킷인지를 판별하기 위해 현재는 AI_SN만을 사용하고 있으나, 한 비트의 AI_SN만을 사용하게 되면 다음과 같은 문제가 발생할 수 있다.As described above, only AI_SN is currently used to determine whether the corresponding sub packet is a NEW sub packet or a CONTINUE sub packet. However, if only one bit of AI_SN is used, the following problem may occur.
즉 도 2에 한 비트의 AI_SN만을 사용하였을 경우 발생 가능한 일 예를 나타내었다.That is, an example that may occur when only one bit of AI_SN is used in FIG. 2 is illustrated.
도 2에서처럼 첫번째 인코더 패킷인 a의 서브 패킷을 송신단에서 전송하는데, 이 때 해당 서브 패킷에 대한 AI_SN은 '0'이다. 수신단에서는 인코더 패킷 a의 서브 패킷을 성공적으로 디코딩하여 이에 대한 ACK을 전송하는 것을 나타내고있다.As shown in FIG. 2, a sub-packet of a, which is the first encoder packet, is transmitted by the transmitting end. In this case, AI_SN for the corresponding sub-packet is '0'. The receiver successfully decodes the subpacket of encoder packet a and transmits an ACK.
송신단에서는 ACK을 수신하고 두번째 인코더 패킷인 b의 서브 패킷(A(b, '1'))을 전송하는데, 인코더 패킷이 a에서 b로 바뀌었으므로 해당 서브 패킷에 대한 AI_SN은 '1'로 토글되었음을 알 수 있다.The transmitting end receives the ACK and transmits the second encoder packet, sub packet A (b, '1'). Since the encoder packet is changed from a to b, the AI_SN for the corresponding sub packet is toggled to '1'. It can be seen that.
그러나 도면에 나타낸 바와 같이 수신단에서는 제어 채널을 수신하지 못했기 때문에 디코딩 에러가 발생하였을 뿐만 아니라 송신단으로 ACK이나 NAK을 전송하지 못한 것을 나타내고 있다(decoding error, mis-interpreted as an ACK).However, as shown in the figure, not only did a control channel receive a decoding channel, but also a decoding error occurred, indicating that an ACK or NAK could not be transmitted to a transmitter (decoding error, mis-interpreted as an ACK).
이럴 경우, 송신단은 해당 서브 패킷에 대해서 NAK이라 판정하여야 하지만, 도 2에서처럼 ACK으로 오판하는 경우가 발생하는데 그 결과 송신단이 세번째 인코더 패킷인 c의 서브 패킷(A(c, '0'))을 전송하고 있다. 이 때, 인코더 패킷이 b에서 c로 바뀌었으므로 해당 서브 패킷에 대한 AI_SN은 '0'으로 토글된 것이다.In this case, the transmitting end should determine that the corresponding sub packet is NAK. However, as shown in FIG. 2, there is a case in which the transmitting end misjudges ACK. As a result, the transmitting end detects the sub-packet A of the third encoder packet (A (c, '0')). Sending. At this time, since the encoder packet is changed from b to c, the AI_SN for the corresponding sub packet is toggled to '0'.
그러나 수신단에서는 인코더 패킷 b에 대한 제어 정보를 받지 못했기 때문에 인코더 패킷 c를 받기 이전의 패킷이 a라고 판단하게 되는데, 인코더 패킷 a의 AI_SN이 '0'이고 인코더 패킷 c의 AI_SN이 '0'이므로 해당 서브 패킷을 맨 처음의 A(a, '0')의 CONTINUE 서브 패킷이라 판별한다. 따라서, 수신단은 이전에 ACK을 전송하고 NEW 서브 패킷을 기다리고 있었는데 CONTINUE 서브 패킷이 수신되었으므로 수신된 해당 서브 패킷(A(c, '0'))에 대한 디코딩을 포기하고, 송신단으로 강제적으로 ACK을 보내게 되어 송신단에서 보낸 인코더 패킷 c를 잃게 되는 문제점이 발생된다.However, the receiving end determines that the packet before receiving the encoder packet c is a because the control information for the encoder packet b has not been received. The subpacket is determined as the first CONTINUE subpacket of A (a, '0'). Therefore, the receiving end previously sent an ACK and was waiting for the NEW subpacket. Since the CONTINUE subpacket was received, the receiving end abandons decoding of the received subpacket A (c, '0'), and forcibly sends the ACK to the transmitting end. There is a problem that the sender loses the encoder packet c sent by the transmitter.
본 발명은 상기한 점을 감안하여 안출한 것으로, 특정 서브 패킷을 새로운 서브 패킷으로 사용하거나, 자동재송요구 식별자로써 자동재송요구 식별 연속 번호를 이용하는 경우, 자동재송요구 식별 연속 번호의 비트수를 증가시켜 수신된 패킷이 새로운 패킷인지 용이하게 식별할 수 있는 하이브리드 자동재송요구 시스템에서 패킷 송수신 방법을 제공하기 위한 것이다.SUMMARY OF THE INVENTION The present invention has been made in view of the above, and in the case of using a specific subpacket as a new subpacket or using an automatic retransmission request identification serial number as an automatic retransmission request identifier, the number of bits of the automatic retransmission request identification serial number is increased. The present invention provides a packet transmission / reception method in a hybrid automatic retransmission request system capable of easily identifying whether a received packet is a new packet.
이와 같은 본 발명의 일 특징에 따르면, 전송 정보를 복수의 서브 패킷으로 구성하여 전송하는 경우 상기 서브 패킷에 자동재송요구 식별자와 함께 서브 패킷 식별자를 포함하여 전송한다.According to one aspect of the present invention, when the transmission information is composed of a plurality of sub-packet and transmitted, the sub-packet is included in the sub-packet along with the automatic retransmission request identifier.
바람직하게, 상기 자동재송요구 식별자는 자동재송요구 식별 연속 번호를 이용하고, 상기 서브 패킷 식별자 값 중에서 특정값은 새로운 서브패킷을 전송하는 경우에만 사용한다.Preferably, the automatic retransmission request identifier uses an automatic retransmission request identification serial number, and a specific value of the sub packet identifier values is used only when transmitting a new subpacket.
이와 같은 본 발명의 다른 특징에 따르면, 전송 정보를 복수의 서브 패킷으로 구성하여 전송하는 경우 상기 서브 패킷에 부여되는 자동재송요구 식별자를 복수의 비트로 구성하여 새로운 서브 패킷의 자동재송요구 식별자를 이전에 전송한 자동재송요구 식별자와 다르게 설정하여 전송한다.According to another aspect of the present invention, when the transmission information is configured by transmitting a plurality of subpackets, the automatic retransmission request identifier assigned to the subpacket is configured by a plurality of bits to previously set the automatic retransmission request identifier of the new subpacket. Set it differently from the automatic retransmission request identifier.
바람직하게, 상기 자동재송요구 식별자는 상기 복수의 비트에 대하여 설정된 순서로 반복한다.Preferably, the automatic retransmission request identifier is repeated in the set order for the plurality of bits.
이와 같은 본 발명의 또 다른 특징에 따르면, 수신된 복수의 서브 패킷에 대하여 상기 서브 패킷의 자동재송요구 식별자 또는 상기 자동재송요구 식별자와 함께 전송되는 서브 패킷 식별자에 따라 상기 수신된 서브 패킷이 새로운 서브 패킷인지 또는 연속된 서브 패킷인지를 판단한다.According to another aspect of the present invention, the received subpacket is a new subpacket according to the automatic retransmission request identifier of the subpacket or the subpacket identifier transmitted together with the automatic retransmission request identifier for the plurality of received subpackets. It is determined whether the packet is a continuous packet or a sub packet.
바람직하게 상기 수신된 서브 패킷의 디코딩시 상기 자동재송요구 식별자만을 이용하는 경우는 상기 자동재송요구 식별자가 복수의 비트 중 고정된 비트값으로 구성된 경우이고, 상기 자동재송요구 식별자와 서브 패킷 식별자를 이용하는 경우는 상기 자동재송요구 식별자는 한 비트이고, 상기 서브 패킷 식별자의 특정한 값('00')이 포함된 경우이다.Preferably, when only the automatic retransmission request identifier is used for decoding the received subpacket, the automatic retransmission request identifier is configured with a fixed bit value among a plurality of bits, and when the automatic retransmission request identifier and the subpacket identifier are used. Is the case where the automatic retransmission request identifier is one bit and a specific value ('00') of the sub packet identifier is included.
본 발명의 다른 목적, 특성 및 이점들은 첨부한 도면을 참조한 실시 예들의 상세한 설명을 통해 명백해 질 것이다.Other objects, features and advantages of the present invention will become apparent from the detailed description of the embodiments with reference to the accompanying drawings.
도 1은 종래 기술에 따른 하이브리드 자동재송요구 시스템에서의 패킷 송수신 방법을 설명하기 위한 도면1 is a view for explaining a packet transmission and reception method in a hybrid automatic retransmission request system according to the prior art
도 2는 종래 기술에 따른 하이브리드 자동재송요구 시스템에서의 패킷 송수신시의 문제점을 설명하기 위한 도면2 is a view for explaining a problem in packet transmission and reception in a hybrid automatic retransmission request system according to the prior art;
도 3은 본 발명 제 1 실시예에 따른 하이브리드 자동재송요구 시스템에서의 패킷 송수신 방법을 설명하기 위한 도면3 is a diagram illustrating a packet transmission and reception method in a hybrid automatic retransmission request system according to a first embodiment of the present invention.
도 4는 본 발명 제 2 실시예에 따른 하이브리드 자동재송요구 시스템에서의 패킷 송수신 방법을 설명하기 위한 도면4 is a diagram illustrating a packet transmission and reception method in a hybrid automatic retransmission request system according to a second embodiment of the present invention.
이하, 본 발명에 따른 하이브리드 자동재송요구 시스템에서 패킷 송수신 방법을 첨부된 도면을 참조하여 설명하기로 한다.Hereinafter, a method of transmitting and receiving a packet in a hybrid automatic retransmission request system according to the present invention will be described with reference to the accompanying drawings.
도 3은 본 발명 제 1 실시예에 따른 하이브리드 자동재송요구(HARQ) 시스템에서의 패킷 송수신 방법을 설명하기 위한 도면이다.3 is a view for explaining a packet transmission and reception method in a hybrid automatic retransmission request (HARQ) system according to a first embodiment of the present invention.
우선 본 발명 제 1 실시예는 도 3에 나타낸 바와 같이, SP_ID가 '00'인 특정 서브 패킷을 NEW 서브 패킷으로 설정하여 사용하고, 재전송 서브 패킷으로는 SP_ID가 '00'인 서브 패킷은 사용되지 못하도록 하는 방법을 제안한다.First, according to the first embodiment of the present invention, as shown in FIG. 3, a specific subpacket having an SP_ID of '00' is set as a NEW subpacket, and a subpacket having an SP_ID of '00' is not used as a retransmission subpacket. Suggest ways to prevent it.
즉 고정된 비트 값을 NEW 서브 패킷으로 사용하고, 재전송 서브 패킷으로는 SP_ID가 '01', '10', '11'인 서브 패킷만이 사용 가능하게 된다. 이렇게 되면 수신단에서는 자동재송요구 식별자(예를 들어, AI_SN)뿐만 아니라 SP_ID를 이용해서 해당 서브 패킷이 NEW 서브 패킷인지 CONTINUE 서브 패킷인지를 판별할 수 있다.즉, SP_ID가 '00'인 서브 패킷은 NEW 서브 패킷이라 판별한다.That is, a fixed bit value is used as a NEW subpacket, and only subpackets having SP_IDs of '01', '10', and '11' can be used as retransmission subpackets. In this case, the receiving end may determine whether the corresponding sub packet is a NEW sub packet or a CONTINUE sub packet using the SP_ID as well as the automatic retransmission request identifier (for example, AI_SN). That is, the sub packet having the SP_ID of '00' A new sub packet is determined.
따라서, 송신단에서는 새로운 인코더 패킷의 첫번째(NEW) 서브 패킷을 전송할 때, SP_ID가 '00'인 서브 패킷을 전송하여야 하며, 이 때 자동재송요구 식별자로써 AI_SN을 사용한 경우 AI_SN값은 토글되어야 한다.Therefore, when transmitting the first (NEW) subpacket of a new encoder packet, the transmitting end should transmit a subpacket having SP_ID of '00', and when AI_SN is used as an automatic retransmission request identifier, the AI_SN value should be toggled.
예를 들어 도 2에서는 세번째 인코더 패킷 c의 첫번째 서브 패킷을 수신하고도 해당 서브 패킷을 CONTINUE 서브 패킷이라 판별하여 해당 서브 패킷의 디코딩을 포기하고 강제적으로 ACK을 전송함으로써 인코더 패킷 c를 잃었었다.For example, in FIG. 2, even after receiving the first subpacket of the third encoder packet c, the corresponding subpacket was determined to be a CONTINUE subpacket, and the encoder packet c was lost by abandoning decoding of the corresponding subpacket and forcibly transmitting an ACK.
그러나, 도 3에서와 같이 자동재송요구 식별자와 더불어 SP_ID를 서브 패킷의 NEW, CONTINUE 판별에 사용하게 되면, SP_ID가 '00'이므로 세번째 인코더 패킷 c의 첫번째 서브 패킷이 새로운 서브 패킷임을 판별할 수 있어서 인코더 패킷 c를 성공적으로 디코딩할 수 있게 된다.However, as shown in FIG. 3, when the SP_ID is used to determine the NEW and CONTINUE of the sub packet together with the automatic retransmission request identifier, since the SP_ID is '00', it can be determined that the first sub packet of the third encoder packet c is a new sub packet. It is possible to successfully decode encoder packet c.
도 4는 본 발명 제 2 실시예에 따른 하이브리드 자동재송요구 시스템에서의 패킷 송수신 방법을 설명하기 위한 도면이다.4 is a diagram illustrating a packet transmission and reception method in a hybrid automatic retransmission request system according to a second embodiment of the present invention.
본 발명 제 2 실시예에서는 기존에 1 비트로 사용하던 자동재송요구 식별자를 복수의 비트로 구성하는 것으로, 예를 들어 AI_SN을 사용한 경우 AI_SN을 2 비트로 늘리는 방법을 사용한다.In the second embodiment of the present invention, the automatic retransmission request identifier used in 1 bit is composed of a plurality of bits. For example, when AI_SN is used, the method of increasing AI_SN to 2 bits is used.
이때 자동재송요구 식별자를 2 비트로 늘리면 사용가능한 값은 '00', '01', '10', '11'이 되고, 새로운 인코더 패킷이 전송될 때마다 '00' → '01' → '10' → '11' → '00' → '01'····을 반복하도록 한다.In this case, if the auto-request request identifier is increased to 2 bits, the available values are '00', '01', '10', and '11', and each time a new encoder packet is transmitted, '00' → '01' → '10' → Repeat '11' → '00' → '01'.
수신단에서는 수신된 해당 서브 패킷의 자동재송요구 식별자와 바로 직전에수신된 서브 패킷의 자동재송요구 식별자을 비교하여 같으면 해당 서브 패킷을 CONTINUE 서브 패킷이라 판별하고, 다르면 해당 서브 패킷을 NEW 서브 패킷이라 판별한다. 이렇게 2 비트의 자동재송요구 식별자를 사용함으로써 자동재송요구 식별자로써 AI_SN을 1비트로 사용할 때 발생할 수 있는 문제점을 해결할 수 있다.The receiving end compares the received automatic retransmission request identifier of the corresponding subpacket with the automatic retransmission request identifier of the immediately received subpacket, and if it is the same, determines the corresponding subpacket as a CONTINUE subpacket, and if it is different, the corresponding subpacket is determined as a NEW subpacket. . By using the 2-bit auto-request request identifier, the problem that can occur when AI_SN is used as 1-bit as the auto-request request identifier can be solved.
즉 도 4에서처럼 두번째 인코더 패킷에 대한 ACK 또는 NAK이 전송되지 않았는데도 송신단이 ACK으로 오판하는 경우에 송신단은 세번째 인코더 패킷의 자동재송요구 식별자 값을 '10'으로 전송한다.In other words, even if the ACK or the NAK for the second encoder packet is not transmitted as shown in FIG. 4, the transmitter transmits the value of the auto retransmission request identifier of the third encoder packet as '10'.
수신단에서는 해당 서브 패킷인 세번째 인코더 패킷의 서브 패킷에 해당하는 자동재송요구 식별자 값이 '10'으로서 바로 직전의 서브 패킷으로 판단하고 있는 첫번째 인코더 패킷의 서브 패킷에 해당하는 자동재송요구 식별자 값인 '00'과 다르므로, 세번째 인코더 패킷 c의 첫번째 서브 패킷이 새로운 서브 패킷임을 판별할 수 있어서 인코더 패킷 c에 대한 디코딩을 포기하지 않고 성공적으로 디코딩할 수 있다.At the receiving end, the value of the auto retransmission request identifier corresponding to the sub packet of the third encoder packet, which is the corresponding sub packet, is '10', and the value of the auto retransmission request identifier corresponding to the sub packet of the first encoder packet determined as the immediately preceding sub packet is '00'. ', It is possible to determine that the first subpacket of the third encoder packet c is a new subpacket so that it can be successfully decoded without giving up decoding on the encoder packet c.
이상 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 이탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다.Those skilled in the art will appreciate that various changes and modifications can be made without departing from the spirit of the present invention.
따라서, 본 발명의 기술적 범위는 실시예에 기재된 내용으로 한정되는 것이 아니라 특허 청구의 범위에 의하여 정해져야 한다.Therefore, the technical scope of the present invention should not be limited to the contents described in the embodiments, but should be defined by the claims.
이상에서 설명한 바와 같은 본 발명은 특정 서브 패킷을 첫 번째(NEW) 서브 패킷용으로만 사용하는 방법과, 자동재송요구 식별자를 2 비트로 증가시키는 방법중 하나를 사용하는 경우 수신측이 ACK 또는 NAK(NACK)을 전송하지 않았는데, 송신측이 이를 ACK으로 오판하는 경우 전송한 새로운 서브 패킷에 대한 인코더 패킷의 손실을 방지할 수 있는 효과가 있다.As described above, according to the present invention, when one of a method of using a specific subpacket only for the first (NEW) subpacket and a method of increasing an automatic retransmission request identifier to 2 bits is used, the receiving side receives an ACK or NAK ( NACK) is not transmitted, but if the sender misjudges it as an ACK, it is possible to prevent loss of an encoder packet for a new subpacket transmitted.
Claims (6)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020020060166A KR100934650B1 (en) | 2002-10-02 | 2002-10-02 | Packet transmission / reception method in hybrid automatic retransmission request system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020020060166A KR100934650B1 (en) | 2002-10-02 | 2002-10-02 | Packet transmission / reception method in hybrid automatic retransmission request system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20040029763A true KR20040029763A (en) | 2004-04-08 |
| KR100934650B1 KR100934650B1 (en) | 2009-12-31 |
Family
ID=37331121
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020020060166A KR100934650B1 (en) | 2002-10-02 | 2002-10-02 | Packet transmission / reception method in hybrid automatic retransmission request system |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100934650B1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100897289B1 (en) * | 2006-04-27 | 2009-05-14 | 이노베이티브 소닉 리미티드 | Method of handling packet data in a wireless commnunications system and related apparatus |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3560423B2 (en) * | 1996-09-17 | 2004-09-02 | 松下電器産業株式会社 | Packet transmitting / receiving device and packet receiving device |
| US6161207A (en) * | 1996-11-15 | 2000-12-12 | Motorola, Inc. | Communications unit and method of communicating having efficient packet acknowledgement |
| US6772215B1 (en) * | 1999-04-09 | 2004-08-03 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for minimizing feedback responses in ARQ protocols |
| US7746953B1 (en) * | 2000-09-12 | 2010-06-29 | Alcatel-Lucent Usa Inc. | Method and apparatus for asynchronous incremental redundancy transmission in a communication system |
| US20020064167A1 (en) * | 2000-11-29 | 2002-05-30 | Khan Farooq Ullah | Hybrid ARQ with parallel packet transmission |
| KR100856198B1 (en) * | 2001-12-17 | 2008-09-03 | 삼성전자주식회사 | Control information transmitting/receiving apparatus and method in packet data transmission system |
| KR100754552B1 (en) * | 2001-12-28 | 2007-09-05 | 삼성전자주식회사 | Apparatus for transmitting/receiving high speed-shared control channel in communication system using high speed downlink packet access scheme and method thereof |
| JP3967355B2 (en) * | 2002-04-24 | 2007-08-29 | サムスン エレクトロニクス カンパニー リミテッド | Receiving method and apparatus for supporting complex automatic retransmission in high-speed wireless packet data communication system |
| KR100830496B1 (en) * | 2002-06-18 | 2008-05-20 | 엘지전자 주식회사 | Method for Allocating Forward-Packet Data Control CHannel |
-
2002
- 2002-10-02 KR KR1020020060166A patent/KR100934650B1/en not_active IP Right Cessation
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100897289B1 (en) * | 2006-04-27 | 2009-05-14 | 이노베이티브 소닉 리미티드 | Method of handling packet data in a wireless commnunications system and related apparatus |
| US8400999B2 (en) | 2006-04-27 | 2013-03-19 | Innovative Sonic Limited | Method of handling packet data in a wireless communications system and related apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| KR100934650B1 (en) | 2009-12-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20230396372A1 (en) | HARQ in Spatial Multiplexing MIMO System | |
| US6697987B2 (en) | Method of packet data transfer with hybrid ARQ | |
| JP4648302B2 (en) | Method and apparatus for effective automatic repeat request | |
| US7706333B2 (en) | Method of transmitting or receiving a data packet in packet data communication system using hybrid automatic repeat request | |
| EP1317811B1 (en) | Hybrid arq for packet data transmission | |
| US8156407B2 (en) | Method and system for memory management in a HARQ communications system | |
| EP1440525B1 (en) | Radio communication system | |
| US6519731B1 (en) | Assuring sequence number availability in an adaptive hybrid-ARQ coding system | |
| US7502981B2 (en) | Automatic repeat request (ARQ) scheme | |
| US20060064625A1 (en) | Extended repeat request scheme for mobile communication networks | |
| US20020064167A1 (en) | Hybrid ARQ with parallel packet transmission | |
| US20100061287A1 (en) | Efficient coding schemes for retransmissions in multicast transmission | |
| KR101015714B1 (en) | Apparatus And Method For Repeating Using Multiple Mother Codes System Using HARQ | |
| KR20100043098A (en) | Methods and apparatuses for transmitting non-decodable packets | |
| US8261145B2 (en) | Apparatus and method for transmitting/receiving signal in communication system | |
| WO2003092209A1 (en) | Transmission device and transmission method | |
| KR100934650B1 (en) | Packet transmission / reception method in hybrid automatic retransmission request system | |
| KR100857777B1 (en) | Method for transmitting and receiving packet having variable length using hybrid automatic repeat request | |
| KR100797459B1 (en) | Method for transmitting data for the Hybrid Automatic Repeat request system | |
| KR100556908B1 (en) | Harq in multi-level trellis encoded modulation system | |
| CN101867439A (en) | Indication method of bit mapping mode | |
| KR20020082063A (en) | Method for transmitting packet having variable length using hybrid automatic repeat request | |
| KR100857778B1 (en) | Method for Transmitting and Receiving Using Subpacket | |
| KR100883605B1 (en) | Method for transmitting and receiving packet having variable length using hybrid automatic repeat request | |
| KR20040037471A (en) | Error correction method using turbo code |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20121128 Year of fee payment: 4 |
|
| FPAY | Annual fee payment |
Payment date: 20131122 Year of fee payment: 5 |
|
| LAPS | Lapse due to unpaid annual fee |