KR20070091883A - Apparatus and method for hybrid automatic repeat requesting using log likelihood ratio in mobile communication system - Google Patents

Apparatus and method for hybrid automatic repeat requesting using log likelihood ratio in mobile communication system Download PDF

Info

Publication number
KR20070091883A
KR20070091883A KR1020060021568A KR20060021568A KR20070091883A KR 20070091883 A KR20070091883 A KR 20070091883A KR 1020060021568 A KR1020060021568 A KR 1020060021568A KR 20060021568 A KR20060021568 A KR 20060021568A KR 20070091883 A KR20070091883 A KR 20070091883A
Authority
KR
South Korea
Prior art keywords
packet
received
size
retransmission
llr
Prior art date
Application number
KR1020060021568A
Other languages
Korean (ko)
Inventor
최숭윤
권영훈
조재희
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020060021568A priority Critical patent/KR20070091883A/en
Publication of KR20070091883A publication Critical patent/KR20070091883A/en

Links

Images

Classifications

    • G—PHYSICS
    • G02—OPTICS
    • G02F—OPTICAL DEVICES OR ARRANGEMENTS FOR THE CONTROL OF LIGHT BY MODIFICATION OF THE OPTICAL PROPERTIES OF THE MEDIA OF THE ELEMENTS INVOLVED THEREIN; NON-LINEAR OPTICS; FREQUENCY-CHANGING OF LIGHT; OPTICAL LOGIC ELEMENTS; OPTICAL ANALOGUE/DIGITAL CONVERTERS
    • G02F1/00—Devices or arrangements for the control of the intensity, colour, phase, polarisation or direction of light arriving from an independent light source, e.g. switching, gating or modulating; Non-linear optics
    • G02F1/01—Devices or arrangements for the control of the intensity, colour, phase, polarisation or direction of light arriving from an independent light source, e.g. switching, gating or modulating; Non-linear optics for the control of the intensity, phase, polarisation or colour 
    • G02F1/13—Devices or arrangements for the control of the intensity, colour, phase, polarisation or direction of light arriving from an independent light source, e.g. switching, gating or modulating; Non-linear optics for the control of the intensity, phase, polarisation or colour  based on liquid crystals, e.g. single liquid crystal display cells
    • G02F1/133—Constructional arrangements; Operation of liquid crystal cells; Circuit arrangements
    • G02F1/1333—Constructional arrangements; Manufacturing methods
    • G02F1/1343—Electrodes
    • G02F1/134309—Electrodes characterised by their geometrical arrangement

Abstract

A method and an apparatus for a hybrid automatic repeat request using a log likelihood ratio in a mobile communication system are provided to improve an HARQ(Hybrid Automatic Repeat Request) signal detecting speed by reducing the number of repeated transmissions. An apparatus for a hybrid automatic repeat request using a log likelihood ratio in a mobile communication system includes a decoder(109), a CRC(Cyclic Redundancy Check) unit(111), and a repeat request unit. When a packet is received, the decoder decodes the packet according to a predetermined decoding scheme and outputs received bits to the CRC unit. The decoder calculates an LLR(Log Likelihood Ratio) bit of the received bits and outputs the result to the repeat request unit. When the packet is received, the CRC unit inspects an error from the received packet. When an error occurs in the received packet, the repeat request unit compares the calculated LLR value with an LLR threshold value, and determines a size of the packet to be retransmitted. The repeat request unit requests the retransmission of the packet of the determined size.

Description

이동통신 시스템에서 로그 우도율을 이용한 복합 재전송 요청 장치 및 방법{APPARATUS AND METHOD FOR HYBRID AUTOMATIC REPEAT REQUESTING USING LOG LIKELIHOOD RATIO IN MOBILE COMMUNICATION SYSTEM}Apparatus and method for complex retransmission request using log likelihood in mobile communication system {APPARATUS AND METHOD FOR HYBRID AUTOMATIC REPEAT REQUESTING USING LOG LIKELIHOOD RATIO IN MOBILE COMMUNICATION SYSTEM}

도 1은 본 발명에 따른 이동통신 시스템에서 송수신 장치의 구성을 도시한 블럭도, 및1 is a block diagram showing the configuration of a transmission and reception apparatus in a mobile communication system according to the present invention; and

도 2는 본 발명의 실시 예에 따른 이동통신 시스템에서 로그 우도율을 이용한 복합 재전송 요청 방법의 절차를 도시한 흐름도.2 is a flowchart illustrating a procedure of a method for requesting a combined retransmission using a log likelihood ratio in a mobile communication system according to an exemplary embodiment of the present invention.

본 발명은 이동통신 시스템에 관한 것으로서, 특히, 로그 우도율을 이용한 복합 재전송 요청 장치 및 방법에 관한 것이다.The present invention relates to a mobile communication system, and more particularly, to an apparatus and a method for requesting complex retransmission using a log likelihood ratio.

재전송(Automatic Repeat reQuest : 이하 'ARQ'라 칭함) 기법은 유선 통신 혹은 무선 통신에서 패킷의 에러와 손실을 줄이기 위해 재전송을 시도하는 방안이다. 상기 ARQ는 초기에 전송된 패킷을 재전송 시에 그대로 다시 전송하며, 이전에 전송 시도가 되었던 모든 패킷의 정보를 전혀 활용하지 않는 방식으로 동작한다. 이에 반해, 복합 재전송(Hybrid Automatic Repeat request : 이하 'HARQ'라 칭함) 기법은 상기 ARQ의 진보된 형태로, 재전송 시에 이전에 전송 시도가 되었던 패킷들의 정보를 활용하여 동작하며, 크게 체이스 컴바이닝(Chase Combining : 이하 'CC'라 칭함) 방식과 증분 리던던시(Incremental Redundancy : 이하 'IR'이라 칭함) 방식으로 동작한다.The Automatic Repeat ReQuest (hereinafter referred to as 'ARQ') technique is a method of attempting retransmission to reduce error and loss of a packet in wired or wireless communication. The ARQ retransmits the initially transmitted packet as it is at the time of retransmission, and operates in a manner that does not utilize any information of all packets that have been previously attempted to be transmitted. In contrast, a hybrid automatic repeat request (hereinafter referred to as a HARQ) scheme is an advanced form of the ARQ, which operates by using information of packets that have been previously attempted at retransmission, and is largely chase combined. (Chase Combining: referred to as 'CC') and Incremental Redundancy (hereinafter referred to as 'IR') method.

상기 HARQ의 CC방식은 재전송된 패킷과 이전에 전송된 패킷들의 신호 정보(Signal Information)를 모두 활용하여 동작하며, 재전송 시, 초기 전송 시에 전송한 원본 패킷(Original Packet)을 그대로 다시 전송한다. 비록 원본 패킷을 그대로 재전송하지만 당시까지 전송된 모든 패킷들을 조합하여 수신을 시도하므로, 상기 HARQ 고유의 조합 효과(Combining Effect)가 발생하게 된다. 따라서, 상기 CC방식의 경우, 이전에 전송된 패킷들의 정보를 사용하지 않는 상기 ARQ방식보다 뛰어난 성능을 보이게 되며, 수신단에서 패킷을 에러 없이 수신할 확률이 높아지게 된다.The CC scheme of the HARQ operates by utilizing both retransmitted packets and signal information of previously transmitted packets, and retransmits the original packet transmitted as it is during initial transmission. Although the original packet is retransmitted as it is, attempting to receive a combination of all the packets transmitted up to that time, the HARQ-specific combining effect (Combining Effect) occurs. Therefore, in the CC method, the performance is superior to that of the ARQ method which does not use the information of previously transmitted packets, and the probability of receiving the packet without error at the receiving end is increased.

상기 HARQ의 IR방식은 부호화(Coding) 기법이 사용되며, 주로 사용되는 부호화 방식으로는 Turbo 부호화, RCPC(Rate Compatible Punctured Convolutional) 부호화, LDPC(Low-Density Parity-Check) 부호화 등이 있다. 상기 IR방식을 사용하는 경우, 송신단은 전송하고자 하는 정보를 앞서 언급한 부호화 방식으로 부호화하여 과잉 정보 블록(Redundancy Information Block)들을 만들어내고, 초기 전송시에는 과잉 정보 없이 원본 패킷만 전송하며, 전송의 실패가 확인될 시에는 원본 패킷을 전송하지 않고 상기 과잉 정보 블록을 전송한다. 즉, 상기 IR방식은 재전송 요구에 대해서 원본 패킷을 재전송하는 것이 아니라 부호화에 의해 만들어진 과잉 정보를 전송한다. 이때, 수신단은 초기 전송시에는 원본 패킷만 수신하고, 이어지는 전송에서 상기 과잉 정보 블록을 수신하며, 앞서 전송된 모든 신호 정보를 이용하여 수신을 시도한다. 따라서, 상기 IR방식은 상기 HARQ 고유의 조합 효과(Combining Effect)에 더하여 부호화 이득(Coding Gain)이 발생하게 되며, 일반적으로 상기 CC방식보다 높은 수신 성공률을 보인다. Coding schemes are used for the IR scheme of HARQ, and the coding schemes mainly used include Turbo encoding, Rate Compatible Punctured Convolutional (RCPC) encoding, and Low-Density Parity-Check (LDPC) encoding. In the case of using the IR method, the transmitter generates redundancy information blocks by encoding the information to be transmitted using the aforementioned coding method, and transmits only the original packet without the excess information during initial transmission. When the failure is confirmed, the excess information block is transmitted without transmitting the original packet. In other words, the IR method transmits the excess information generated by the encoding rather than retransmitting the original packet for the retransmission request. At this time, the receiving end receives only the original packet during the initial transmission, receives the excess information block in the subsequent transmission, and attempts to receive the signal using all the previously transmitted signal information. Accordingly, in the IR method, a coding gain is generated in addition to the HARQ-specific combining effect, and generally shows a higher reception success rate than the CC method.

상기한 바와 같이 상기 HARQ 동작에서는 오류가 발생한 데이터를 폐기하지 않고 재전송된 데이터와 소프트 컴바이닝함으로써, 패킷에 대한 오류 발생 확률(Block Error Rate : 이하 'BLER'이라 칭함)을 낮춘다. 하지만, 상기 HARQ 방식은 상기 재전송에 따른 지연(delay)을 수반하기 때문에 상기 HARQ의 수렴속도가 느려지는 문제점이 있다. 따라서, 이론적으로 상기 HARQ 재전송 동작을 무한히 반복하면 상기 BLER을 0으로 낮출 수 있지만, 적절한 BLER을 담보할 수 있는 만큼만 재전송하는 것이 일반적이다. As described above, the HARQ operation lowers the probability of error (Block) for the packet by soft combining with the retransmitted data without discarding the errored data. However, since the HARQ scheme involves a delay due to the retransmission, the convergence speed of the HARQ is slowed. Therefore, in theory, repeating the HARQ retransmission operation infinitely can reduce the BLER to 0, but it is common to retransmit only as long as the appropriate BLER can be secured.

또한, 종래 기술에 따른 HARQ 방식에서 조건 없이 전체 또는 일부 패킷을 재전송하면, 재전송시에도 디코딩 에러가 발생할 확률이 높아 재전송횟수가 증가하게 되고, HARQ 버스트 사이즈(burst size)가 클수록 불필요한 재전송으로 인해 낭비되는 전송 자원의 양이 커지는 문제점이 있다.In addition, when retransmitting all or part of packets without any condition in the HARQ scheme according to the prior art, the probability of occurrence of a decoding error even during retransmission is increased, and the number of retransmissions increases, and the larger the HARQ burst size, the more unnecessary waste is caused by unnecessary retransmissions. There is a problem that the amount of transmission resources to be increased.

본 발명의 목적은 이동통신 시스템에서 로그 우도율을 이용한 복합 재전송 요청 장치 및 방법을 제공함에 있다. Disclosure of Invention An object of the present invention is to provide an apparatus and method for requesting complex retransmission using log likelihood ratio in a mobile communication system.

본 발명의 다른 목적은 이동통신 시스템에서 로그 우도율을 이용하여 재전송 시 버스트 사이즈를 가변함으로써 재전송 횟수를 줄여 복합 재전송 요청의 수렴속도를 줄이기 위한 장치 및 방법을 제공함에 있다. Another object of the present invention is to provide an apparatus and method for reducing the convergence speed of a complex retransmission request by reducing the number of retransmissions by varying the burst size during retransmission using a log likelihood ratio in a mobile communication system.

상기 목적을 달성하기 위해 본 발명의 실시 예에 따르면, 이동통신 시스템에서 로그 우도율(Log Likelihood Ratio : 이하 'LLR'이라 칭함)을 이용한 복합 재전송 요청 방법은, 패킷이 수신될 시, 상기 수신된 패킷의 에러 발생 여부를 검사하는 과정과, 상기 수신된 패킷에서 에러가 발생할 시, 상기 패킷의 LLR 값을 이용하여 상기 패킷의 신뢰도를 측정하는 과정과, 상기 측정한 패킷의 신뢰도와 LLR 임계값(threshold)을 비교하여 재전송할 패킷의 사이즈를 결정하고, 상기 결정된 사이즈의 패킷 재전송을 요청하는 과정을 포함하는 것을 특징으로 한다.According to an embodiment of the present invention to achieve the above object, a complex retransmission request method using a log likelihood ratio (hereinafter referred to as LLR) in a mobile communication system, when a packet is received, Checking whether an error occurs in the packet, when an error occurs in the received packet, measuring the reliability of the packet using the LLR value of the packet, and measuring the reliability and the LLR threshold of the measured packet ( comparing a threshold) to determine a size of a packet to be retransmitted, and requesting a packet retransmission of the determined size.

상기 목적을 달성하기 위해 본 발명의 실시 예에 따르면, 이동통신 시스템에서 로그 우도율(Log Likelihood Ratio : 이하 'LLR'이라 칭함)을 이용한 복합 재전송 요청 장치는, 패킷이 수신될 시, 상기 수신된 패킷을 소정 복호화 방식에 따라 복호화하여 수신 비트들을 CRC 검사부로 출력하고, 상기 수신 비트들의 LLR 값을 계산하여 재전송 요청부로 출력하는 복호화기와, 패킷이 수신될 시, 상기 수신된 패킷의 에러 발생 여부를 검사하는 상기 CRC 검사부와, 상기 수신된 패킷에 에러가 발생할 시, 상기 계산한 패킷의 LLR 값과 LLR 임계값(threshold)을 비교하여 재전송할 패킷의 사이즈를 결정하고, 상기 결정된 사이즈의 패킷 재전송을 요청하는 상기 재전송 요청부를 포함하는 것을 특징으로 한다.According to an embodiment of the present invention to achieve the above object, a composite retransmission request apparatus using a log likelihood ratio (hereinafter referred to as LLR) in a mobile communication system, when a packet is received, A decoder which decodes a packet according to a predetermined decoding method and outputs received bits to a CRC checker, calculates LLR values of the received bits, and outputs the received bits to a retransmission request unit; and when a packet is received, whether or not an error of the received packet occurs When an error occurs in the CRC checker and the received packet, the LLC value and the LLR threshold of the calculated packet are compared to determine a size of a packet to be retransmitted, and the packet retransmission of the determined size is performed. It characterized in that it comprises a retransmission request unit for requesting.

이하 본 발명의 바람직한 실시 예를 첨부된 도면의 참조와 함께 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. In describing the present invention, when it is determined that a detailed description of a related known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted.

이하, 본 발명은 이동통신 시스템에서 로그 우도율을 이용한 복합 재전송 요청 장치 및 방법에 대해 설명하기로 한다.Hereinafter, an apparatus and method for requesting complex retransmission using a log likelihood ratio in a mobile communication system will be described.

여기서, 상기 이동통신 시스템은 HARQ를 지원하는 모든 종류의 무선 패킷 데이터 시스템(Wireless Packet Data System)에 적용될 수 있으며, 현재 상기 HARQ의 사용을 강제적으로 혹은 선택적으로 규정하고 있는 HSDPA(UMTS High-Speed Downlink Packet Access), CDMA2000 1x-EV-DO, CDMA2000 1x-EV-DV(Evolution in Data and Voice), IEEE 802.16e 등의 시스템에 모두 사용될 수 있음은 물론이다. Here, the mobile communication system may be applied to all types of wireless packet data systems supporting HARQ, and currently HSDPA (UMTS High-Speed Downlink) forcibly or selectively defining the use of the HARQ. Packet Access), CDMA2000 1x-EV-DO, CDMA2000 1x-EV-DV (Evolution in Data and Voice), IEEE 802.16e and the like can be used for all of course.

도 1은 본 발명에 따른 이동통신 시스템에서 송수신 장치의 구성을 도시한 블럭도이다. 상기 송수신 장치에서 송신기는 PDU 결정부(100), CRC 삽입부(101), 부호화기(103), 변조부(105)를 포함하여 구성되고, 수신기는 복조부(107), 복호화기(109), CRC 검사부(111), LLR 값 분포 확인부(113)를 포함하여 구성된다. 1 is a block diagram showing the configuration of a transmission and reception apparatus in a mobile communication system according to the present invention. In the transceiver, the transmitter includes a PDU determiner 100, a CRC inserter 101, an encoder 103, and a modulator 105. The receiver includes a demodulator 107, a decoder 109, The CRC checker 111 and the LLR value distribution checker 113 are configured.

상기 도 1을 참조하면, 송신기는 사용자 패킷의 전송과 재전송을 담당하고, 수신기는 사용자 패킷의 수신과 소프트 컴바이닝(Soft combining) 및 ACK/NACK 신호 전송을 담당한다. Referring to FIG. 1, a transmitter is responsible for transmitting and retransmitting a user packet, and a receiver is responsible for receiving, soft combining, and transmitting an ACK / NACK signal.

먼저, 상기 PDU 결정부(100)는 전송을 위한 데이터 PDU(Packet Datagram Unit)를 결정하고, 상기 결정된 전송 데이터를 상기 CRC 삽입부(101)로 출력한다. 여기서, 상기 데이터를 전송한 후, 상기 데이터에 대한 ACK 정보가 수신될 시 상기 데이터를 플러시(flush)하고, 상기 데이터에 대한 LACK 정보가 수신될 시 상기 데이터를 재전송하며, 상기 데이터에 대한 NACK 정보가 수신될 시 상기 데이터의 소정 사이즈만 재전송한다. First, the PDU determination unit 100 determines a data PDU (Packet Datagram Unit) for transmission, and outputs the determined transmission data to the CRC insertion unit 101. Here, after transmitting the data, when the ACK information for the data is received (flush) the data, when the LACK information for the data is received, the data is retransmitted, the NACK information for the data Retransmits only a predetermined size of the data when is received.

상기 CRC 삽입부(101)는 에러 검사를 위한 소정 순환 오류 부호(Cyclic Redundancy Code : 이하 'CRC'라 칭함)를 추가하고, 상기 CRC가 추가된 데이터를 상기 부호화기(103)로 출력한다. The CRC insertion unit 101 adds a predetermined cyclic error code (hereinafter referred to as a 'CRC') for error checking, and outputs the data to which the CRC is added to the encoder 103.

상기 부호화기(103)는 상기 CRC가 추가된 데이터를 소정 부호화 기법을 이용하여 소정 부호화율(Code Rate)에 따라 부호화하고, 상기 부호화 비트들을 상기 변조부(105)로 출력한다. 이때, 상기 부호화 비트들은 차 후에 재전송하기 위해서 버퍼에 저장한다. 여기서, 상기 부호화 기법은 상기 입력되는 패킷 데이터를 부호화함으로서 전송하고자 하는 정보비트들, 즉 시스티메틱 비트들과 상기 정보비트들의 에러 제어 비트들, 즉 패리티 비트들을 출력하는 부호화 기법을 통칭한다. 상기 부호화 기법으로는 터보 부호화(turbo coding), 컨벌루셔널 부호화(convolutional coding) 등이 있다. 상기 부호화율은 상기 부호화부(103)로부터 출력되는 시스티메틱 비트들과 패리티 비트들의 비율을 결정한다. 예컨대, 상기 부호화율이 대칭 부호화율인 1/2인 경우 상기 부호화부(103)는 한 비트의 입력에 대하여 하나의 시스티메틱 비트와 하나의 패리티 비트를 출력한다. 다른 예로서, 상기 부호화율이 비 대칭 부호화율인 3/4인 경우 상기 부호화부(103)는 세 비트의 입력에 대하여 세 개의 시스티메틱 비트들과 한 개의 패리티 비트를 출력한다. The encoder 103 encodes the data to which the CRC is added according to a predetermined code rate by using a predetermined encoding technique, and outputs the encoded bits to the modulator 105. In this case, the encoded bits are stored in a buffer for retransmission later. Here, the encoding scheme is a generalization of an encoding scheme for outputting information bits to be transmitted by encoding the input packet data, that is, systematic bits and error control bits of the information bits, that is, parity bits. The coding scheme includes turbo coding, convolutional coding, and the like. The coding rate determines a ratio of systematic bits and parity bits output from the encoder 103. For example, when the code rate is 1/2, which is a symmetric code rate, the encoder 103 outputs one systematic bit and one parity bit with respect to one bit input. As another example, when the coding rate is 3/4, which is an asymmetric coding rate, the encoder 103 outputs three systematic bits and one parity bit for three bits of input.

상기 변조부(105)는 상기 부호화기(103)로부터 입력되는 부호화 비트들을 미리 정해지는 변조방식에 따라 소정 심볼들에 매핑시켜 상기 수신기로 전송한다. 예컨대, 상기 변조부(105)의 변조 방식이 16QAM인 경우, 상기 부호화 비트들은 4비트 단위로 [H H L L]이라는 비트 신뢰도 패턴을 가지는 변조 심볼에 매핑된다.The modulator 105 maps the encoded bits input from the encoder 103 to predetermined symbols according to a predetermined modulation scheme and transmits the encoded bits to the receiver. For example, when the modulation scheme of the modulator 105 is 16QAM, the encoded bits are mapped to modulation symbols having a bit reliability pattern of [H H L L] in units of 4 bits.

상기 복조부(107)는 물리 채널을 통해 수신한 변조 데이터를 상기 송신기의 변조부에서 사용한 변조 방식에 대응하는 복조 방식에 따라 복조를 수행하여 부호화 비트들을 복원한다. The demodulator 107 demodulates the coded bits by demodulating the modulated data received through the physical channel according to a demodulation scheme corresponding to the modulation scheme used by the modulator of the transmitter.

상기 복호화기(109)는 상기 복조부(107)로부터 입력되는 복조 데이터를 소정 복호화 방식에 따라 복호화하여 원하는 수신 비트들을 상기 CRC 검사부(111)로 출력한다. 즉, 입력 신호에 대한 결정값을 출력한다. 또한, 각 입력 비트의 신뢰도 정보(relibility information)를 생성하고, 상기 신뢰도 정보를 상기 LLR 값 분포 확인부(113)로 출력한다. 상기 신뢰도 정보는 복호된 비트가 옳을 확률(correctness probability)과 틀릴 확률(error probability) 사이의 로그 우도 율(Log Likelihood Ratio : 이하 'LLR'이라 칭함)로 나타낼 수 있다.The decoder 109 decodes demodulated data input from the demodulator 107 according to a predetermined decoding method and outputs desired reception bits to the CRC checker 111. In other words, it outputs a decision value for the input signal. In addition, reliability information of each input bit is generated, and the reliability information is output to the LLR value distribution checking unit 113. The reliability information may be represented by a log likelihood ratio (hereinafter, referred to as 'LLR') between a probability of decoding a correctness probability and an error probability.

상기 CRC 검사부(111)는 상기 복호화기(109)에 의해 복호된 수신 비트들에 추가된 CRC를 검사하여 상기 수신 비트들의 에러 발생 여부를 판단하고, 상기 판단 결과를 상기 LLR값 분포 확인부(113)로 출력한다. 여기서, 이전 데이터에 대한 재전송 데이터가 수신될 시, 버퍼에 저장해 두었던 상기 이전 데이터와 재전송된 데 이터를 소프트 컴바이닝 한 후, 상기 에러 발생 여부를 다시 검사한다. The CRC checker 111 determines whether an error occurs in the received bits by checking a CRC added to the received bits decoded by the decoder 109, and determines the LLR value distribution checking unit 113. ) Here, when the retransmission data for the previous data is received, after soft combining the previous data and the retransmitted data stored in the buffer, and checks again whether the error occurs.

상기 LLR값 분포 확인부(113)는 상기 수신 비트들의 에러 발생 여부와 LLR 값 분포에 따라 상기 송신기로 응답신호를 전송한다. 다시 말해, 상기 수신 비트들에 에러가 발생되지 않았음이 판단될 시, 상위계층으로 상기 수신 비트들을 전송하고, 상기 수신 비트들에 에러가 발생하였음이 판단될 시, 미리 정해진 LLR 임계값(threshold)과 패킷에 대한 LLR pdf 혹은 절대치의 평균을 비교하여 재전송할 패킷의 사이즈를 결정한 후, 상기 결정된 사이즈의 패킷의 재전송을 상기 송신기로 요청한다. The LLR value distribution checking unit 113 transmits a response signal to the transmitter according to whether an error occurs in the received bits and LLR value distribution. In other words, when it is determined that no error occurs in the received bits, when the received bits are transmitted to a higher layer and when it is determined that an error occurs in the received bits, a predetermined LLR threshold is determined. ) To determine the size of the packet to be retransmitted by comparing the average of the LLR pdf or the absolute value for the packet, and then request the transmitter to retransmit the packet of the determined size.

도 2는 본 발명의 실시 예에 따른 이동통신 시스템에서 로그 우도율을 이용한 복합 재전송 요청 방법의 절차를 도시한 흐름도이다. 2 is a flowchart illustrating a procedure of a method for requesting a combined retransmission using a log likelihood ratio in a mobile communication system according to an exemplary embodiment of the present invention.

상기 도 2를 참조하면, 수신기는 201단계에서 HARQ 패킷을 수신하고, 203단계로 진행하여 상기 HARQ 패킷을 디코딩한다. Referring to FIG. 2, the receiver receives an HARQ packet in step 201, and proceeds to step 203 to decode the HARQ packet.

이후, 상기 수신기는 205단계로 진행하여 상기 디코딩한 HARQ 패킷에 대해서 CRC 검사를 수행하고, 207단계에서 상기 패킷의 CRC 에러(error) 발생 여부를 검사한다. 상기 207단계에서 상기 패킷에 CRC 에러가 존재할 시, 상기 수신기는 209단계에서 상기 패킷에 대한 LLR을 검사한다. 즉, 상기 LLR 값의 분포를 통해 상기 패킷의 신뢰도를 측정하고, 211단계로 진행하여 미리 정해진 LLR 임계값(threshold)과 상기 패킷에 대한 LLR pdf 혹은 절대치의 평균을 비교하여 재전송할 패킷의 사이즈를 결정한다.In step 205, the receiver performs a CRC check on the decoded HARQ packet. In step 207, the receiver checks whether a packet has a CRC error. If there is a CRC error in the packet in step 207, the receiver checks the LLR for the packet in step 209. That is, the reliability of the packet is measured through the distribution of the LLR value, and the flow proceeds to step 211 to compare the predetermined LLR threshold and the average of the LLR pdf or the absolute value of the packet to determine the size of the packet to be retransmitted. Decide

예를 들어, 상기 패킷의 LLR 값을 검사하여 그 분포를 확인하고, 상기 LLR 값의 분포가 미리 정해진 LLR 임계값(threshold)을 넘지 못할 시, 상기 수신기는 상기 수신된 패킷의 소정 사이즈만 재전송하도록 요청(Re-transmission Request)하는 응답신호인 NACK(Non-acknoledge) 신호를 상기 송신기로 전송한다. 여기서, 상기 소정 사이즈는, 예컨대, 절반 사이즈이다. 또한, 상기 LLR 값의 분포가 미리 정해진 LLR 임계값(threshold)을 넘을 시, 상기 수신기는 상기 수신된 패킷의 재전송을 요청(Re-transmission Request)하는 응답신호인 LACK 신호를 상기 송신기로 전송한다. 이때, 해당 비트들은 재전송될 부호화 비트들과의 컴바이닝을 위해 버퍼에 저장한다. For example, the LLR value of the packet is checked to confirm its distribution, and when the distribution of the LLR value does not exceed a predetermined LLR threshold, the receiver retransmits only a predetermined size of the received packet. A non-acknoledge (NACK) signal, which is a response signal for requesting re-transmission, is transmitted to the transmitter. The predetermined size is, for example, half size. In addition, when the distribution of the LLR value exceeds a predetermined LLR threshold, the receiver transmits a LACK signal, which is a response signal for requesting re-transmission of the received packet, to the transmitter. At this time, the bits are stored in a buffer for combining with the encoded bits to be retransmitted.

이후, 상기 수신기는 213단계에서 궤한 루프를 통해 송신기로 소정 비트의 응답신호를 전송하여 상기 결정된 재전송 패킷의 사이즈와 함께 상기 패킷의 재전송을 요청하고, 상기 201단계로 돌아가 상기 요청한 재전송 패킷을 수신한다. 이때, 상기 재전송 패킷을 디코딩한 후, 상기 버퍼에 저장해두었던 해당 비트들과 상기 재전송된 부호화 비트들과의 컴바이닝을 수행한 후, 다시 CRC 에러 발생 여부를 검사한다. 만약, 상기 소정 사이즈의 재전송 패킷이 수신되었을 시, 상기 재전송 패킷에 CRC 에러가 발생하지 않았다면, 상기 송신기로 ACK 신호를 전송하여 나머지 패킷의 재전송을 요청할 수 있다. In step 213, the receiver transmits a response signal of a predetermined bit to the transmitter through the loop, and requests retransmission of the packet along with the determined size of the retransmission packet, and returns to step 201 to receive the requested retransmission packet. . At this time, after decoding the retransmission packet, after combining the corresponding bits stored in the buffer with the retransmitted encoded bits, it is again checked whether a CRC error occurs. When the retransmission packet of the predetermined size is received, if a CRC error does not occur in the retransmission packet, an ACK signal may be transmitted to the transmitter to request retransmission of the remaining packets.

예를 들어, 상기 응답신호를 2비트로 두었을 시, 상기 CRC 에러 발생 여부와 LLR 검사에 따라 궤한 루프를 통해 송신기로 전송되는 상기 응답신호는 하기 <표 1>과 같이 결정될 수 있다. For example, when the response signal is set to 2 bits, the response signal transmitted to the transmitter through the loop loop according to the CRC error occurrence and the LLR check may be determined as shown in Table 1 below.

LLR 검사LLR inspection CRCCRC 0000 ACKACK 성공success 0101 LACK LACK 실패 failure 수신된 패킷 재전송 요청 Received Packet Resend Request 1010 1111 NACKNACK 수신된 패킷의 소정 사이즈 재전송 요청Resend Request of Predetermined Size of Received Packet

상기 207단계에서 상기 패킷에 CRC 에러가 존재하지 않을 시, 상기 수신기는 상기 수신 비트들을 상위계층으로 전송하여 처리하고, 상기 수신 비트들의 수신을 확인하는 응답신호인 ACK(Acknowledge) 신호를 상기 송신기로 전송한다. 이때, 버퍼 초기화를 수행하여 해당 부호화 비트들을 상기 버퍼에서 제거한다. 이후, 상기 수신기는 본 발명에 따른 알고리즘을 종료한다. When there is no CRC error in the packet in step 207, the receiver transmits and processes the received bits to a higher layer, and sends an ACK (Acknowledge) signal, which is a response signal confirming reception of the received bits, to the transmitter. send. In this case, buffer initialization is performed to remove corresponding encoding bits from the buffer. The receiver then terminates the algorithm according to the invention.

상기 본 발명에 따른 실시 예에서는 상기 소정 사이즈의 재전송 패킷을 요청할 시, 예를 들어, 1/2 사이즈의 재전송 패킷을 요청하였을 시, 상기 요청한 1/2 사이즈의 재전송 패킷이 에러 발생 없이 검출되면, 나머지 1/2 사이즈의 재전송 패킷을 요청하며, 상기 요청한 1/2 사이즈의 재전송 패킷에 에러가 발생하면, 상기 1/2 사이즈의 재전송 패킷을 다시 요청할 수 있다. In the embodiment according to the present invention, when the retransmission packet of the predetermined size is requested, for example, when the retransmission packet of the half size is requested, if the requested retransmission packet of the half size is detected without an error, If the remaining half size retransmission packet is requested, and if an error occurs in the requested half size retransmission packet, the half size retransmission packet can be requested again.

또 다른 실시 예로, 상기 1/2 사이즈의 재전송 패킷을 요청하였을 시, 상기 요청한 1/2 사이즈의 재전송 패킷에 에러가 발생하면, 상기 1/2 사이즈의 재전송 패킷의 1/2, 즉 1/4 사이즈의 재전송 패킷을 요청할 수도 있다. In another embodiment, when an error occurs in the requested 1/2 sized retransmission packet when the 1/2 sized retransmission packet is requested, 1/2, that is, 1/4 of the 1/2 sized retransmission packet A retransmission packet of size may be requested.

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.Meanwhile, in the detailed description of the present invention, specific embodiments have been described, but various modifications are possible without departing from the scope of the present invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the scope of the following claims, but also by the equivalents of the claims.

상술한 바와 같이, 본 발명은 이동통신 시스템에서 디코딩 신뢰도에 따라 버스트 사이즈(burst size)를 가변하여 재전송을 요청함으로써, 재전송 횟수를 줄여 HARQ 신호 검출 수렴 속도를 향상시킬 수 있는 이점이 있다. As described above, the present invention has the advantage of improving the HARQ signal detection convergence speed by reducing the number of retransmissions by requesting retransmission by varying a burst size according to decoding reliability in a mobile communication system.

Claims (7)

이동통신 시스템에서 로그 우도율(Log Likelihood Ratio : 이하 'LLR'이라 칭함)을 이용한 복합 재전송 요청 방법에 있어서, In a method of requesting a complex retransmission using a log likelihood ratio (hereinafter referred to as LLR) in a mobile communication system, 패킷이 수신될 시, 상기 수신된 패킷의 에러 발생 여부를 검사하는 과정과,When the packet is received, checking whether the received packet has an error; 상기 수신된 패킷에서 에러가 발생할 시, 상기 패킷의 LLR 값을 이용하여 상기 패킷의 신뢰도를 측정하는 과정과,When the error occurs in the received packet, measuring the reliability of the packet using the LLR value of the packet; 상기 측정한 패킷의 신뢰도와 LLR 임계값(threshold)을 비교하여 재전송할 패킷의 사이즈를 결정하고, 상기 결정된 사이즈의 패킷 재전송을 요청하는 과정을 포함하는 것을 특징으로 하는 방법.And comparing the reliability of the measured packet with an LLR threshold to determine a size of a packet to be retransmitted, and requesting a packet retransmission of the determined size. 제 1 항에 있어서,The method of claim 1, 상기 측정한 패킷의 신뢰도가 상기 LLR 임계값(threshold)보다 작을 시, 상기 재전송할 패킷의 사이즈를 상기 수신된 패킷의 일부 사이즈로 결정하는 것을 특징으로 하는 방법. And when the reliability of the measured packet is less than the LLR threshold, determining the size of the packet to be retransmitted as a partial size of the received packet. 제 2 항에 있어서,The method of claim 2, 상기 패킷의 사이즈는 상기 수신된 패킷의 1/2 사이즈임을 특징으로 하는 방 법.The size of the packet is 1/2 the size of the received packet. 제 1 항에 있어서,The method of claim 1, 상기 측정한 패킷의 신뢰도가 상기 LLR 임계값(threshold)보다 클 시, 상기 재전송할 패킷의 사이즈는 상기 수신된 패킷의 사이즈로 결정하는 것을 특징으로 하는 방법. And when the reliability of the measured packet is greater than the LLR threshold, the size of the packet to be retransmitted is determined by the size of the received packet. 제 2 항에 있어서,The method of claim 2, 상기 결정된 사이즈의 패킷 재전송은 NACK 신호를 이용하여 요청하는 것을 특징으로 하는 방법. The packet retransmission of the determined size is requested using a NACK signal. 제 4 항에 있어서,The method of claim 4, wherein 상기 결정된 사이즈의 패킷 재전송은 LACK 신호를 이용하여 요청하는 것을 특징으로 하는 방법. The packet retransmission of the determined size is requested using a LACK signal. 이동통신 시스템에서 로그 우도율(Log Likelihood Ratio : 이하 'LLR'이라 칭함)을 이용한 복합 재전송 요청 장치에 있어서, In the composite retransmission request apparatus using a log likelihood ratio (hereinafter referred to as 'LLR') in a mobile communication system, 패킷이 수신될 시, 상기 수신된 패킷을 소정 복호화 방식에 따라 복호화하여 수신 비트들을 CRC 검사부로 출력하고, 상기 수신 비트들의 LLR 값을 계산하여 재전송 요청부로 출력하는 복호화기와,When the packet is received, the decoder to decode the received packet according to a predetermined decoding method and output the received bits to the CRC check unit, calculates the LLR value of the received bits to the retransmission request unit; 패킷이 수신될 시, 상기 수신된 패킷의 에러 발생 여부를 검사하는 상기 CRC 검사부와,The CRC checker that checks whether an error occurs in the received packet when a packet is received; 상기 수신된 패킷에 에러가 발생할 시, 상기 계산한 패킷의 LLR 값과 LLR 임계값(threshold)을 비교하여 재전송할 패킷의 사이즈를 결정하고, 상기 결정된 사이즈의 패킷 재전송을 요청하는 상기 재전송 요청부를 포함하는 것을 특징으로 하는 장치.When an error occurs in the received packet, by comparing the LLR value and the LLR threshold of the calculated packet to determine the size of the packet to be retransmitted, and comprises a retransmission request unit for requesting the retransmission of the packet of the determined size Device characterized in that.
KR1020060021568A 2006-03-08 2006-03-08 Apparatus and method for hybrid automatic repeat requesting using log likelihood ratio in mobile communication system KR20070091883A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060021568A KR20070091883A (en) 2006-03-08 2006-03-08 Apparatus and method for hybrid automatic repeat requesting using log likelihood ratio in mobile communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060021568A KR20070091883A (en) 2006-03-08 2006-03-08 Apparatus and method for hybrid automatic repeat requesting using log likelihood ratio in mobile communication system

Publications (1)

Publication Number Publication Date
KR20070091883A true KR20070091883A (en) 2007-09-12

Family

ID=38689488

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060021568A KR20070091883A (en) 2006-03-08 2006-03-08 Apparatus and method for hybrid automatic repeat requesting using log likelihood ratio in mobile communication system

Country Status (1)

Country Link
KR (1) KR20070091883A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009078551A1 (en) * 2007-12-17 2009-06-25 Electronics And Telecommunications Research Institute Decoding method and apparatus of retransmission communication system
WO2010005181A3 (en) * 2008-06-16 2010-03-25 Lg Electronics Inc. Cooperative symbol level network coding in multi-channel wireless networks
KR100959630B1 (en) * 2007-12-12 2010-05-27 경희대학교 산학협력단 Method for reliable data transfer based on wireless sensor network
KR101412174B1 (en) * 2007-10-17 2014-06-26 삼성전자주식회사 Method and apparatus for decoding in portable communication system
KR101450759B1 (en) * 2008-07-07 2014-10-16 삼성전자주식회사 Method and appatus for combining hibrid automatic repeat request data in a wireless communication system
KR101489191B1 (en) * 2008-11-28 2015-02-09 삼성전자주식회사 Method and apparatus for variably receiving packet in communication system

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101412174B1 (en) * 2007-10-17 2014-06-26 삼성전자주식회사 Method and apparatus for decoding in portable communication system
US8793562B2 (en) 2007-10-17 2014-07-29 Samsung Electronics Co., Ltd. Apparatus and method for decoding in mobile communication system
KR100959630B1 (en) * 2007-12-12 2010-05-27 경희대학교 산학협력단 Method for reliable data transfer based on wireless sensor network
WO2009078551A1 (en) * 2007-12-17 2009-06-25 Electronics And Telecommunications Research Institute Decoding method and apparatus of retransmission communication system
KR100960121B1 (en) * 2007-12-17 2010-05-27 한국전자통신연구원 Method and device for decoding in retransmitting communication system
US8397121B2 (en) 2007-12-17 2013-03-12 Electronics And Telecommunications Research Institute Decoding method and apparatus of retransmission communication system
WO2010005181A3 (en) * 2008-06-16 2010-03-25 Lg Electronics Inc. Cooperative symbol level network coding in multi-channel wireless networks
US20110041041A1 (en) * 2008-06-16 2011-02-17 Yong Ho Kim Cooperative symbol level network coding in multi-channel wireless networks
US8527848B2 (en) 2008-06-16 2013-09-03 Lg Electronics Inc. Cooperative symbol level network coding in multi-channel wireless networks
KR101450759B1 (en) * 2008-07-07 2014-10-16 삼성전자주식회사 Method and appatus for combining hibrid automatic repeat request data in a wireless communication system
KR101489191B1 (en) * 2008-11-28 2015-02-09 삼성전자주식회사 Method and apparatus for variably receiving packet in communication system

Similar Documents

Publication Publication Date Title
KR100525384B1 (en) Method for controlling packet retransmission in mobile communication system
US6977888B1 (en) Hybrid ARQ for packet data transmission
US7467345B2 (en) Fast H-ARQ acknowledgement generation method using a stopping rule for turbo decoding
KR100493158B1 (en) Adaptive hybrid ARQ method and method of transmitting and receiving data in system employing the same
KR101082689B1 (en) Retransmission ordering method, wireless communication system and receiver
US20100146355A1 (en) Retransmission Method, Communication System, and Transmission Device
US20130246876A1 (en) Method and Arrangement for Retransmission Control
KR20020003526A (en) Hybrid automatic repeat request method and apparatus for improving mobile communication systems
JP2003008553A (en) Transmitter, receiver, transmitter-receiver and communication system
KR20070053504A (en) Apparatus and method for decoding code requiring iteration decoding in system using harq
US8271860B2 (en) Retransmission method and device based on low density parity check codes
KR20040006171A (en) Turbo Coded Hybrid Automatic Repeat Request System And Error Detection Method
KR20070091883A (en) Apparatus and method for hybrid automatic repeat requesting using log likelihood ratio in mobile communication system
US8595598B2 (en) High-efficiency dynamic transmission that has a high speed and reliability
KR101015764B1 (en) Apparatus and method for a transmitting/receiving signal in a communication system
EP1932268B1 (en) Method, apparatuses and system for error detection and selective retransmission
JP2005223620A (en) Wireless communication apparatus and system
KR20040084212A (en) Hybrid ARQ Wireless Communication System Using state of Feedback Channel
KR100548315B1 (en) Error correction method using turbo code
JP2009296182A (en) Radio communication system, radio communication device and radio communication method
KR101220680B1 (en) method for combining data block and method for hybrid automatic repeat request
Ur-Rehman et al. Iterative enhanced packet combining over hybrid-arq
JP2002111637A (en) Retransmission correction method
KR101003696B1 (en) A packet encoding and decoding algorithm for reducing retransmission overhead
Fontenelle et al. Blind recognition of retransmitted packets for HARQ system

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination