KR20040026231A - 적응적 하이브리드 ａｒｑ 방법 및 적응적 하이브리드ａｒｑ 시스템에 있어서 데이터 송수신방법 - Google Patents

적응적 하이브리드 ａｒｑ 방법 및 적응적 하이브리드ａｒｑ 시스템에 있어서 데이터 송수신방법 Download PDF

Info

Publication number
KR20040026231A
KR20040026231A KR1020020056314A KR20020056314A KR20040026231A KR 20040026231 A KR20040026231 A KR 20040026231A KR 1020020056314 A KR1020020056314 A KR 1020020056314A KR 20020056314 A KR20020056314 A KR 20020056314A KR 20040026231 A KR20040026231 A KR 20040026231A
Authority
KR
South Korea
Prior art keywords
error
channel
parity
frame
data frame
Prior art date
Application number
KR1020020056314A
Other languages
English (en)
Other versions
KR100493158B1 (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 KR10-2002-0056314A priority Critical patent/KR100493158B1/ko
Priority to JP2003323850A priority patent/JP3911263B2/ja
Priority to US10/667,160 priority patent/US7096400B2/en
Priority to EP03255822A priority patent/EP1401140B1/en
Priority to CNB031649408A priority patent/CN1285188C/zh
Publication of KR20040026231A publication Critical patent/KR20040026231A/ko
Application granted granted Critical
Publication of KR100493158B1 publication Critical patent/KR100493158B1/ko

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
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0026—Transmission of channel quality indication
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • 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/1607—Details of the supervisory signal
    • H04L1/1671—Details of the supervisory signal the supervisory signal being transmitted together with control information
    • 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
    • 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/1825—Adaptation of specific ARQ protocol parameters according to transmission conditions

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Communication Control (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

오류정정 실패 프레임의 오류정도를 이용한 적응적 하이브리드 ARQ 방법 및 적응적 하이브리드 ARQ 시스템에 있어서 데이터 송수신방법이 제공된다. 적응적 하이브리드 ARQ 방법은 (a) 소정의 초기 부호화율로 채널부호화된 데이터비트와 패리티비트로 이루어지는 데이터 프레임을 송신하는 단계, (b) 데이터 프레임을 수신하여 채널복호화하고, 채널복호화된 데이터 프레임에 오류가 존재하는 경우 오류를 정정하는 단계, (c) 채널복호화된 데이터 프레임에 오류가 존재하지 않거나, 오류가 정정된 경우 ACK 메시지를 송신단으로 전송하는 단계, (d) 채널복호화된 데이터 프레임의 오류가 정정되지 않은 경우 해당 프레임의 오류정도를 측정하고, 측정된 오류정도를 부가한 NACK 메시지를 송신단으로 전송하는 단계, (e) NACK 메시지에 부가된 오류정도에 따라 결정된 패리티 수준에 해당하는 패리티 비트를 채널부호화하여 생성된 패리티 프레임을 재전송하는 단계, 및 (f) 재전송된 패리티 비트와 오류정정 실패한 데이터 프레임의 데이터비트를 결합하여 채널복호화 및 오류정정을 수행하는 단계로 이루어진다. 이에 따르면, 채널환경, 보장받고자 하는 재전송 성공확률 및 수율 등을 고려하여 패리티 프레임의 패리티 비트수와 부호화율을 적응적으로 조절할 수 있으므로 전송 지연을 최소화시킬 수 있다.

Description

적응적 하이브리드 ＡＲＱ 방법 및 적응적 하이브리드 ＡＲＱ 시스템에 있어서 데이터 송수신방법 {Adaptive hybrid ARQ method and method of transmitting and receiving data in system employing the same}
본 발명은 하이브리드 자동재전송요구(Automatic Repeat reQuest, 이하 ARQ라 약함) 시스템에 관한 것으로서, 특히 수신단에서 오류정정이 실패한 프레임의 오류정도를 측정하고, 송신단에서는 오류정도에 따른 패리티 비트를 재전송함으로써 전송 지연을 최소화시킬 수 있는 적응적 하이브리드 ARQ 방법 및 이를 적용한 시스템에 있어서 데이터 송수신방법에 관한 것이다.
하이브리드 ARQ 시스템은 수신 신호의 오류발생시 이를 검출하여 송신단으로재전송을 요구하는 일반적인 ARQ 방식과, 채널의 열화를 극복하기 위한 FEC(Foward Error Correction) 채널부호화 기법을 결합한 것으로서, 시변채널에서 무선통신시스템의 수율 향상을 목표로 하는 시스템이다. 하이브리드 ARQ 시스템에는 타입-Ⅰ, 타입-Ⅱ 및 타입-Ⅲ의 세가지 형태가 있는데, 그 중 타입-Ⅱ ARQ 방식은 타입-ⅠARQ 방식의 단점을 해결하기 위하여 제안된 것으로서, 동적 비트 오류율을 갖는 채널에 대해 채널 상태에 따라 적응적으로 ARQ를 적용한다.
타입-Ⅱ ARQ 방식에서는 두개의 코드가 사용되는데, 먼저 하나의 코드는 메시지 비트(k)를 (n,k) 오류검출부호(C0)를 적용하여 n 비트의 코드워드(D)를 형성하고, 다른 하나의 코드는 패리티 비트(k)를 (2k.k)의 오류검출 및 정정부호(C1)를 적용하여 2k 비트의 패리티블럭(P(D))를 생성한다. 이와 같이 두개의 부호(C0,C1)을 통해 각각 생성된 코드워드(D)와 패리티블럭(P(D))을 이용하여 새로운 코드워드(F=(D,P(D))를 생성한다. 새롭게 생성된 코드워드(F)에서 먼저 D 블럭을 전송하고, 수신측에서 오류검출부호(C0)를 이용하여 오류를 검출하게 되면 수신된 D 블럭을 버퍼에 저장한 후, 송신측에 재전송을 요청한다. 이 요청에 따라 송신측은 P(D) 패리티블럭만을 재전송하며, 수신측에서는 신드롬을 계산하여 오류가 검출되지 않으면 이를 이용하여 코드워드(D)를 복구할 수 있다. 그러나, 오류가 검출되면 버퍼에 저장되어 있는 D와 P(D)를 이용하여 오류검출 및 정정부호(C1)을 통해 오류를 정정한다. 만일 이와 같은 두 단계에 걸친 오류정정이 실패할 경우에는 버퍼에 저장되어 있는 D를 폐기하고 대신 P(D)를 버퍼에 저장한 후, 송신측에 재전송을요청한다. 재전송을 요청받은 송신측에서는 이번에는 P(D) 대신 D를 재전송하여 상기의 오류검출 및 정정과정을 반복한다. 이러한 과정을 D 블럭이 오류없이 수신되었거나, 또는 오류가 검출되었더라도 성공적으로 오류를 정정할 수 있는 코드워드를 수신할 때까지 반복한다.
이와 같은 하이브리드 타입-Ⅱ ARQ 방식의 일예를 도 1을 참조하여 도식적으로 설명하자면, 송신장치(110)에서는 최초 전송시에 부호화율이 높은 부호를 이용하여 생성한 패리티 비트(121)와 데이터비트(122)로 이루어지는 데이터 프레임을 전송하고, 수신장치(130)에서는 데이터 프레임을 수신하여 채널복호화를 수행한다. 수신장치(130)에서는 채널복호화가 실패하면 NACK(Negative ACKnowledgement) 메시지(123)를 송신장치(110)로 전송하고, 송신장치(110)에서는 NACK 메시지를 수신한 경우 초기 부호화율보다 낮은 부호화율의 부호로 만든 패리티비트(124)로 이루어지는 패리티 프레임을 전송한다. 수신장치(130)에서는 전송된 패리티비트(124)를 이용하여 이전 메시지에 생긴 오류를 정정하고, 정정이 성공하면 ACK 메시지를, 정정이 실패하면 NACK 메시지(125)를 송신장치(110)로 전송한다. 송신장치(110)에서는 NACK 메시지를 수신한 경우 이전 부호화율보다 낮은 부호화율의 부호로 만든 패리티비트(126)로 이루어지는 패리티 프레임을 전송한다. 수신장치(130)에서는 전송된 패리티(126)를 이용하여 이전 메시지에 생긴 오류를 정정하고, 정정이 성공하면 ACK 메시지(127)를 송신장치(110)로 전송한다.
이러한 방법은 이전에 전송된 프레임의 메시지 비트를 재활용함으로써 수율 성능의 개선을 도모할 수 있으나, 프레임 전송에 실패할 경우 단계별로 부호화율을낮추어서 패리티 비트를 전송함으로 인하여 전송지연(TD1)이 길어지는 단점이 있다. 궁극적으로, 전송지연이 길어짐으로써 음성과 같은 실시간 데이터에 대한 전송시간 제한을 충족시켜 주지 못하게 될 뿐 아니라, 여러번의 재전송 동안 전송버퍼 및 수신버퍼에 데이터가 저장되어야 하므로 버퍼 오버플로우를 초래하는 문제점이 있다.
본 발명이 이루고자 하는 기술적 과제는, 수신단에서 오류정정에 실패한 프레임의 오류정도를 측정하여 NACK 메시지에 부가하여 송신단으로 전송하고, 송신단에서는 오류정도에 따른 패리티 비트를 생성하여 재전송함으로써 전송 지연을 최소화시킬 수 있는 적응적 하이브리드 ARQ 방법을 제공하는데 있다.
본 발명이 이루고자 하는 다른 기술적 과제는 적응적 하이브리드 ARQ 시스템에 있어서 수신단으로부터 전송되는 NACK 메시지에 부가된 오류정도에 따른 패리티 비트를 생성하여 재전송하는 데이터 송신방법을 제공하는데 있다.
본 발명이 이루고자 하는 또 다른 기술적 과제는 적응적 하이브리드 ARQ 시스템에 있어서 송신단으로부터 전송되는 데이터 프레임의 채널복호화 결과, 오류정정에 실패한 프레임의 오류정도를 측정하여 NACK 메시지와 함께 송신단으로 전송하는 데이터 수신방법을 제공하는데 있다.
도 1은 일반적인 하이브리드 타입-Ⅱ ARQ 방식의 개념을 설명하는 도면,
도 2는 본 발명에 따른 적응적 하이브리드 ARQ 방법의 개념을 설명하는 도면,
도 3은 본 발명의 일실시예에 따른 적응적 하이브리드 ARQ 시스템의 구성을 나타내는 블럭도,
도 4는 본 발명의 일실시예에 따른 데이터 송신방법을 설명하는 흐름도,
도 5은 본 발명의 일실시예에 따른 데이터 수신방법을 설명하는 흐름도,
도 6은 본 발명에 따른 적응적 하이브리드 ARQ 방법을 적용하는 경우, 부호화율에 따른 재전송 성공확률을 나타내는 그래프,
도 7은 SNR에 따른 신뢰도의 분포를 나타내는 그래프,
도 8은 본 발명에 따른 적응적 하이브리드 ARQ 방법을 적용하는 경우, 전송 성공 확률과 전송 횟수와의 관계를 보여주는 그래프,
도 9는 본 발명에 따른 적응적 하이브리드 ARQ 방법을 적용하는 경우와 일반적인 하이브리드 타입-Ⅱ ARQ 방식을 적용하는 경우, SNR과 평균전송횟수의 관계를비교한 그래프, 및
도 10은 본 발명에 따른 적응적 하이브리드 ARQ 방법을 적용하는 경우와 일반적인 하이브리드 타입-Ⅱ ARQ 방식을 적용하는 경우, SNR과 평균수율과의 관계를 비교한 그래프이다.
*도면의 주요부분에 대한 부호의 설명
210,310 ... 송신장치230,330 ... 수신장치
311 ... 채널부호화부312,337 ... 송신부
313,331 ... 수신부314 ... 오류정도 해석부
315 ... 패리티 수준 결정부332 ... 채널복호화부
333 ... 오류정정부334 ... 오류정도 측정부
335 ... 저장부336 ... NACK 메시지 생성부
상기 기술적 과제를 달성하기 위하여 본 발명에 따른 적응적 하이브리드 ARQ 방법은 (a) 소정의 초기 부호화율로 채널부호화된 데이터비트와 패리티비트로 이루어지는 데이터 프레임을 송신하는 단계; (b) 상기 데이터 프레임을 수신하여 채널복호화하고, 상기 채널복호화된 데이터 프레임에 오류가 존재하는 경우 오류를 정정하는 단계; (c) 상기 채널복호화된 데이터 프레임에 오류가 존재하지 않거나, 오류가 정정된 경우 ACK 메시지를 송신단으로 전송하는 단계; (d) 상기 채널복호화된 데이터 프레임의 오류가 정정되지 않은 경우 해당 프레임의 오류정도를 측정하고, 측정된 오류정도를 부가한 NACK 메시지를 상기 송신단으로 전송하는 단계; (e) 상기 NACK 메시지에 부가된 오류정도에 따라 결정된 패리티 수준에 해당하는 패리티 비트를 채널부호화하여 생성된 패리티 프레임을 재전송하는 단계; 및 (f) 상기 재전송된 패리티 비트와 오류정정 실패한 데이터 프레임의 데이터비트를 결합하여 채널복호화 및 오류정정을 수행하는 단계를 포함한다.
상기 다른 기술적 과제를 달성하기 위하여 본 발명에 따른 적응적 하이브리드 ARQ 시스템에 있어서 데이터 송신방법은 (a) 소정의 초기 부호화율로 채널부호화된 데이터비트와 패리티비트로 이루어지는 데이터 프레임을 송신하는 단계; 및 (b) 수신단으로부터 전송된 NACK 메시지에 부가된 오류정도에 따라 결정된 패리티 수준에 해당하는 패리티 비트를 채널부호화하여 생성된 패리티 프레임을 재전송하는 단계를 포함한다.
특히, 상기 데이터 송신방법은 (c) 상기 NACK 메시지에 부가되어 상기 송신단으로 전송되는 오류정도를 소정 시간 동안 모니터링하여 채널환경을 예측하는 단계; 및 (d) 상기 예측된 채널환경을 고려하여 상기 초기 부호화율을 조정하는 단계를 더 포함하는 것이 바람직하다.
상기 또 다른 기술적 과제를 달성하기 위하여 본 발명에 따른 적응적 하이브리드 ARQ 시스템에 있어서 데이터 수신방법은 (a) 송신단으로부터 전송되는 데이터 프레임을 수신하여 채널복호화하고, 상기 채널복호화된 데이터 프레임에 오류가 존재하는 경우 오류를 정정하는 단계; (b) 상기 채널복호화된 데이터 프레임에 오류가 존재하지 않거나, 오류가 정정된 경우 ACK 메시지를 상기 송신단으로 전송하는 단계; (c) 상기 채널복호화된 데이터 프레임의 오류가 정정되지 않은 경우 해당 프레임의 오류정도를 측정하고, 측정된 오류정도를 부가한 NACK 메시지를 상기 송신단으로 전송하는 단계; 및 (d) 상기 NACK 메시지에 대응하여 상기 송신단으로부터 재전송된 패리티 비트와 오류정정 실패한 데이터 프레임의 데이터비트를 결합하여 채널복호화 및 오류정정을 수행하는 단계를 포함한다.
이어서, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세히 설명하기로 한다.
먼저, 도 2를 참조하여 본 발명에 따른 적응적 하이브리드 ARQ 방법의 개념을 설명하면 다음과 같다.
도 2에 있어서, 송신장치(210)에서는 최초 전송시에 부호화율이 높은 부호를 이용하여 채널부호화하여 생성한 패리티 비트(221)와 데이터비트(222)를 포함하는 데이터 프레임을 전송하고, 수신장치(230)에서는 이들을 수신하여 채널복호화를 수행한다. 수신장치(230)에서는 채널복호화시 오류가 발생된 경우 오류정정에 실패하면 오류정정 실패 프레임의 오류 정도를 측정하고, 측정된 오류정도(D)가 부가된 NACK 메시지(223)를 송신장치(210)로 전송한다. 송신장치(210)에서는 NACK메시지(223)를 수신한 경우 NACK 메시지(223)로부터 오류정도(D)를 해석하여, 오류정도(D)에 따라 결정된 부호화율의 부호로 만든 패리티 프레임(225)을 전송한다. 수신장치(230)에서는 전송된 패리티 프레임(225)을 이용하여 이전 오류정정 실패프레임의 데이터 비트에 생긴 오류를 정정하고, 정정이 성공하면 ACK 메시지를 송신장치(210)로 전송하고, 정정이 실패하면 재차 오류정도(D)를 측정하고, 측정된 오류정도(D)가 부가된 NACK 메시지(223)를 송신장치(210)로 전송하는 과정을 반복적으로 수행한다.
이와 같은 적응적 하이브리드 ARQ 방법을 사용할 경우 일반적인 AWGN(Additive White Gaussian Noise) 채널환경에서 재전송 횟수를 거의 1회 이하로 보장할 수 있으므로 전송지연(TD2)은 도 1에 도시된 일반적인 하이브리드 타입-Ⅱ ARQ 방식에서 발생되는 전송지연(TD1)에 비하여 현저하게 감소될 수 있다.
도 3은 본 발명의 일실시예에 따른 적응적 하이브리드 ARQ 시스템의 구성을 나타내는 블럭도로서, 송신장치(310)는 채널부호화부(311), 송신부(312), 수신부(313), 오류정도 해석부(314) 및 패리티 수준결정부(315)를 포함하여 이루어지고, 수신장치(330)는 수신부(331), 채널 복호화부(332), 오류정정부(333), 오류정도 측정부(334), 저장부(335) 및 NACK 메시지 생성부(336)를 포함하여 이루어진다.
송신장치(310)에 있어서, 채널부호화부(311)는 LDPC(Low Density Parity Check) 부호, 터보(Turbo) 부호 또는 길쌈(Convolutional) 부호와 같은 소프트 출력 반복복호(Soft output iterative decoding)가 가능한 부호를 이용하여 초기 부호화율로 데이터 비트 및 패리티 비트를 포함하는 데이터 프레임을 채널부호화하거나, 후술할 패리티 수준결정부(315)에서 결정된 패리티 수준의 패리티비트를 포함하는 패리티 프레임을 채널부호화한다.
송신부(312)는 전송버퍼(미도시)를 구비하며, 채널부호화부(311)에서 채널부호화된 데이터 프레임 또는 패리티 프레임을 해당 프레임에 대한 헤더정보를 부가하여 AWGN 채널을 통해 수신장치(330)로 전송한다.
수신부(313)는 수신장치(330)로부터 전송되는 ACK 메시지 또는 NACK 메시지를 수신하고, ACK 메시지를 수신한 경우 이에 대한 정보를 채널 부호화부(311)로 전달하고, NACK 메시지를 수신한 경우 NACK 메시지를 오류정도 해석부(314)로 전송한다. 오류정도 해석부(314)는 수신부(313)로부터 전송된 NACK 메시지로부터 오류정도를 추출하여 해석한다.
패리티 수준결정부(315)는 미리 오류정도와 패리티 수준을 매핑한 테이블을 저장하고 있으며, 오류정도 해석부(314)에서 해석된 오류정도에 따른 패리티(FEC) 수준을 결정하여 채널 부호화부(311)로 제공한다. 매핑 테이블에 사용된 FEC 수준의 일예는 다음 표 1과 같다.
FEC 수준 패리티 비트수 LDPC 부호
FEC-1 250 (750,500,3)
FEC-2 500 (1000,500,3)
FEC-3 1,000 (1500,500,3)
FEC-4 1,000*2 (1500,500,3)
FEC-5 1,000*4 (1500,500,3)
상기 표 1에 도시된 매핑 테이블은 초기 전송시 데이터가 (625,500,3) LDPC부호 즉, 부호화율(Rc) 4/5 로 부호화된 예로서, FEC 수준이 높아짐에 따라 패리티 비트의 수가 두배로 증가하고, 특히 FEC-4 및 FEC-5에서는 각각 (1500,500,5)으로 만들어진 패리티 1000 비트 2개와 4개가 전송된다. 이는 오류정정능력을 넘는 오류가 발생한 경우 여러개의 패리티 비트를 동시에 전달해 줌으로써 재전송지연을 최소화시키기 위한 것이다. 도 6은 오류정도(R)에 따라서 각 FEC 수준의 패리티에 의한 재전송 성공확률을 나타낸 그래프로서, 오류정도(R)가 감소할수록 더 강력한 패리티가 필요함을 알 수 있다.
한편, 수신장치(330)에 있어서, 수신부(331)는 수신버퍼(미도시)를 구비하며, AWGN 채널을 통해 송신장치(310)로부터 데이터 프레임 또는 패리티 프레임을 수신한다.
채널 복호화부(332)는 수신부(331)에서 데이터 프레임을 수신한 경우, 송신장치(310)에서 사용된 채널 부호를 이용하여 데이터 프레임의 데이터 비트를 복호화한다. 한편, 채널 복호화부(332)는 수신부(331)에서 패리티 프레임을 수신한 경우 이전 오류정정 실패 프레임의 데이터 비트와 결합하여 채널복호화를 수행한다.
오류정정부(333)에서는 채널복호화부(332)에서 채널복호화된 데이터 비트의 신드롬을 검사하여 오류가 발생하였는지를 판단하고, 오류가 발생된 경우 데이터 프레임의 패리티 비트를 이용하여 복호화된 데이터비트의 오류정정을 수행하고, 오류정정 성공여부를 판단한다. 판단결과, 오류정정이 성공한 경우 또는 채널복호화된 데이터 비트에 오류가 발생되지 않은 경우 ACK 메시지를 생성하여 송신부(337)를 통해 송신장치(310)로 전송한다.
한편, 오류정정부(333)에서 오류정정이 실패한 것으로 판단될 경우 오류정도 측정부(334)는 오류정정이 실패한 데이터 프레임의 오류정도(R)를 측정하는데, 일실시예에서는 LDPC 부호를 사용한 경우 사후확률(posterior probabilty)값을 이용한다. 이를 좀 더 상세히 설명하면 다음과 같다.
LDPC 부호에서는 반복복호과정이 진행될수록 각 비트의 신뢰도가 향상되는 소프트 복호 알고리즘을 사용하는데, 복호과정이 진행될수록 사후확률값은 점차 '1' 또는 '0'으로 이동한다. 따라서, 수신측은 사후확률값이 '0.5'에 가까울수록 불확실성이 높아지고 해당 비트에 대한 신뢰도가 떨어진다고 볼 수 있다. 이러한 개념에 따라서 i번째 프레임의 오류정도 즉, 신뢰도(Ri)를 다음 수학식 1과 같이 나타낼 수 있다.
상기 수학식 1에 있어서, k는 메시지 비트의 길이이며, Pij는 i 번째 프레임 중 j 번째 메시지 비트의 사후확률값이다. 상기 수학식 1에 따르면 Ri는 0≤Ri≤0.5 를 만족하며, Ri의 값이 클수록 해당 프레임의 메시지 비트는 신뢰도가 높은 것으로 판단된다. AWGN 채널에서 신뢰도(R) 값의 분포는 도 7에 도시된 바와 같이 SNR 값이 감소할수록 R값의 평균값이 감소하는 것을 알 수 있다. 도 7에 도시된 그래프는 부호화율 (625,500,3)로 30 회의 반복복호를 수행한 경우를 예로 든것이다.
저장부(335)는 오류정정이 실패한 데이터 프레임의 메시지 비트를 사후확률값을 대응시켜 저장한 다음, 이후 수신부(331)에서 송신장치(310)로부터 패리티 프레임을 수신하면 채널복호화부(332)로 제공한다.
NACK 메시지 생성부(336)는 오류정도 측정부(334)에서 측정된 오류정도를 부가한 NACK 메시지를 생성하여 송신부(337)를 통해 송신장치(310)로 전달한다.
도 4는 본 발명의 일실시예에 따른 데이터 송신방법을 설명하는 흐름도로서, 도 3을 결부시켜 설명하기로 한다.
도 4를 참조하면, 41 단계 및 42 단계에서는 LDPC 부호, 터보 부호 또는 길쌈 부호와 같은 소프트 출력 반복복호가 가능한 부호를 이용하여 초기 부호화율로 데이터 비트 및 패리티 비트를 포함하는 데이터 프레임을 채널부호화하고, 43 단계에서는 AWGN 채널을 통해 데이터 프레임을 수신단으로 전송한다.
44 단계에서는 수신단으로부터 NACK 메시지가 수신되었는지를 판단하는데, NACK 메시지가 수신되지 않은 경우, 즉 ACK 메시지가 수신된 경우 다음번째 데이터 프레임을 수신단으로 전송한다(43 단계). 한편, 상기 44 단계에서 NACK 메시지가 수신된 것으로 판단된 경우, 45 단계에서는 NACK 메시지에 부가된 오류정도를 추출하여 해석한다.
46 단계에서는 상기 45 단계에서 해석된 오류정도에 따라서 패리티 수준을 결정하고, 결정된 패리티 수준에 따라서 패리티 프레임을 채널부호화하고, 해당 패리티 프레임을 수신단으로 전송한다(47 단계). 상기 46 단계에서 오류정도에 따른패리티 수준을 결정하기 위해서는 보장되어야 할 전송지연시간과 수율을 고려하는 것이 바람직하다. 예를 들면, 음성과 같이 짧은 전송지연이 보장되어야 하는 트래픽의 경우에는 두번째 재전송에서 반드시 오류를 정정해야 하므로, 높은 오류정정확률, 예를 들면 1~0.9의 재전송 성공확률을 갖도록 매핑하는 것이 바람직하다. 그러나, 이러한 경우 실제 발생한 오류를 정정하는데 필요한 패리티보다 더 강력한 패리티가 전달될 수 있는 가능성이 커지며, 이는 과부하로 작용할 수 있다. 이에 따라서 수율을 고려해야 하는 트래픽의 경우 비교적 낮은 오류정정확률로 매핑하는 것이 바람직하다.
한편, 수신장치(330)로부터 전송되는 NACK 메시지에 부가된 오류정도를 소정 시간 동안 모니터링하여 채널환경을 예측할 수 있고, 예측된 채널환경을 고려하여 초기 부호화율을 조정할 수 있다.
도 5은 본 발명의 일실시예에 따른 데이터 수신방법을 설명하는 흐름도로서, 도 3을 결부시켜 설명하기로 한다.
도 5를 참조하면, 51 단계에서는 수신부(331)에서 전송채널을 통해 송신장치(310)로부터 프레임을 수신하고, 52 단계에서는 헤더정보로부터 프레임의 종류를 판단한다.
52 단계에서의 판단결과, 프레임의 종류가 데이터 프레임인 경우에는 55 단계로 진행하고, 패리티 프레임인 경우에는 53 단계에서 저장부(335)에 저장되어 있는 오류정정 실패 데이터비트를 로드하고, 수신된 패리티 프레임의 패리티 비트와 결합시킨다(54 단계).
55 단계에서는 채널복호화부(332) 및 오류정정부(333)에서 51 단계에서 수신된 데이터 프레임 또는 54 단계에서 결합된 데이터비트와 패리티비트를 이용하여 채널복호화 및/또는 오류정정을 수행하고, 56 단계에서는 오류정정이 성공하였는지를 판단한다.
56 단계에서의 판단결과, 오류정정이 성공한 경우에는 오류정정부(333)에서 ACK 메시지를 생성하여 송신부(337)를 통해 송신장치(310)로 전송하고(57 단계), 오류정정이 실패한 경우에는 오류정도 측정부(334)에서 상기 수학식 1에 따라서 오류정도를 측정하고(58 단계), NACK 메시지 생성부(336)에서 측정된 오류정도를 부가한 NACK 메시지를 생성하여 송신부(337)를 통해 송신장치(310)로 전송한다(59 단계).
60 단계에서는 오류정정 실패 데이터 프레임의 데이터비트를 저장부(335)에 저장해 두고, 이후 송신장치(310)로부터 해당하는 패리티 프레임이 전송되면 채널복호화부(332)로 제공한다.
다음, 본 발명에 따른 적응적 하이브리드 ARQ 방법과 일반적인 하이브리드 타입-Ⅱ ARQ 방식의 성능을 도 9 및 도 10을 참조하여 비교하면 다음과 같다. 도 9 및 도 10에 도시된 그래프는 AWGN 채널환경에서 LDPC를 이용하고 30회의 반복복호를 행한 경우에 대하여 시뮬레이션한 결과를 예로 든 것이다.
도 9는 본 발명에 따른 적응적 하이브리드 ARQ 방법을 적용하여 재전송 성공확률 50%(R50), 70%(R70), 95%(R95)로 설정한 경우와 기존의 하이브리드 타입-Ⅱ ARQ 방식(HARQ2)을 적용하는 경우, SNR과 평균전송횟수의 관계를 비교한 그래프로서, HARQ2의 경우에는 채널환경이 나빠질수록 즉, SNR 값이 낮아질수록 프레임당 평균전송횟수가 지속적으로 증가함으로 알 수 있다. 반면, 본 발명에 따른 적응적 하이브리드 ARQ 방법을 적용하는 경우, 재전송 성공확률에는 상관없이 두번째 전송에서 대분분의 오류가 정정됨을 알 수 있다. 특히, 도 6 및 도 8에서 오류정도와 패리티 수준의 매핑시 두번째 전송성공확률을 95%(95R)로 설정한 경우에는 두번째 전송 즉, 재전송에서 평균 98% 이상 오류를 정정하였음을 확인할 수 있고, 수율을 고려하여 두번째 전송성공확률을 70%(R70) 또는 50%(R50)로 설정한 경우에도 평균 85% 이상 오류를 정정하였음을 확인할 수 있다. 이와 같이 높은 재전송 성공확률을 기준으로 한 오류정도와 패리티 수준의 매핑을 통해 음성트래픽과 같이 전송지연에 민감한 서비스의 경우 오류가 발생하더라도 최대한 빠른 시간내에 오류정정이 가능하게 된다.
도 10은 본 발명에 따른 적응적 하이브리드 ARQ 방법을 적용하여 재전송 성공확률 50%(R50), 70%(R70), 95%(R95)로 설정한 경우와 기존의 하이브리드 타입-Ⅱ ARQ 방식(HARQ2)을 적용하는 경우, SNR과 평균수율 성능과의 관계를 비교한 그래프이다. 도 10을 참조하면, 채널상태가 좋을 경우 즉 SNR 값이 클 경우에는 큰 차이가 없으나, 채널환경이 나빠지면 HARQ2에서 프레임당 전송횟수가 증가하게 되어 최초 전송에서 발생한 오류를 정정할 수 있는 패리티수준까지 도달하는 과정에서 전송된 패리티비트가 과부하로 동작되어 수율이 저하되는 반면, 본 발명에 따른 적응적 하이브리드 ARQ방법을 적용한 세가지 경우 즉, R50, R75, R90의 경우 수율이 더 좋아짐을 알 수 있다. 일반적인 데이터 트래픽의 경우 재전송 성공확률 뿐만 아니라 수율성능을 고려하는 것이 바람직하므로 낮은 재전송 성공확률을 기준으로 한 오류정도와 패리티 수준의 매핑을 통해 과중한 패리티가 전송될 확률을 줄일 수 있다.
상술한 바와 같이 본 발명에 따르면, 적응적 하이브리드 ARQ 시스템에 있어서, 수신단에서는 복호화과정을 통해 생성되는 메시지 비트의 사후확률값을 이용하여 메시지비트의 오류정도를 측정한 다음, 측정된 오류정도를 부가하여 NACK 메시지를 송신단으로 전달하고, 송신단에서는 NACK 메시지에 포함된 메시지 비트의 오류정도에 따라 패리티 수준을 결정하고, 이에 따라 채널부호화된 패리티 프레임을 수신단으로 전송함으로써, 채널환경이 열악하거나 채널환경이 급격하게 변하여 통신채널의 상태를 예측하기 힘든 경우 적응적으로 동작할 수 있게 되어 재전송 횟수 및 전송지연을 대폭적으로 줄일 수 있는 효과가 있다.
또한, 일반적인 하이브리드 타입-Ⅱ ARQ 프로토콜에 수신단의 오류정도 판별루틴과 송신단의 해당 패리티 생성루틴만을 추가하여 구현가능하므로 기존의 하이브리드 타입-Ⅱ ARQ 시스템과의 공존성(backward compatibility)을 보장할 수 있고, 이에 따라서 IMT-2000에 사용되는 고속 패킷 데이터 전송시스템인 HSDPA(High Speed Downlink Packet Access)에 적용할 수 있는 이점이 있다.
또한, 오류정정이 실패한 프레임으로부터 측정된 오류정도를 일반적인 적응적 채널 부호화를 위해서도 이용할 수 있는데, 채널상태가 좋아지거나 나빠지는 상황을 수신단으로부터 전송되는 NACK 메시지에 부가된 오류정도값의 변화를 모니터링함으로써 채널변화를 미리 예측하여 송신단에서의 데이터 부호화율을 조절하는 것도 가능하다. 이에 따르면 채널 부호화를 담당하는 계층은 다른 계층에 대하여 독립적으로 동작할 수 있다.
본 발명에 대해 상기 실시예를 참고하여 설명하였으나, 이는 예시적인 것에 불과하며, 본 발명에 속하는 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 예를 들면 LDPC 부호 뿐만 아니라, 터보 부호나 길쌈 부호와 같이 소프트 복호를 하는 다른 채널 부호로의 적용 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서 본 발명의 진정한 기술적 보호범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.

Claims (14)

  1. (a) 소정의 초기 부호화율로 채널부호화된 데이터비트와 패리티비트로 이루어지는 데이터 프레임을 송신하는 단계;
    (b) 상기 데이터 프레임을 수신하여 채널복호화하고, 상기 채널복호화된 데이터 프레임에 오류가 존재하는 경우 오류를 정정하는 단계;
    (c) 상기 채널복호화된 데이터 프레임에 오류가 존재하지 않거나, 오류가 정정된 경우 ACK 메시지를 송신단으로 전송하는 단계;
    (d) 상기 채널복호화된 데이터 프레임의 오류가 정정되지 않은 경우 해당 프레임의 오류정도를 측정하고, 측정된 오류정도를 부가한 NACK 메시지를 상기 송신단으로 전송하는 단계;
    (e) 상기 NACK 메시지에 부가된 오류정도에 따라 결정된 패리티 수준에 해당하는 패리티 비트를 채널부호화하여 생성된 패리티 프레임을 재전송하는 단계; 및
    (f) 상기 재전송된 패리티 비트와 오류정정 실패한 데이터 프레임의 데이터비트를 결합하여 채널복호화 및 오류정정을 수행하는 단계를 포함하는 적응적 하이브리드 ARQ 방법.
  2. 제 1 항에 있어서, 상기 (d) 단계에서는 채널부호화를 위한 부호로서 LDPC 부호가 사용된 경우 복호된 데이터 프레임의 각 데이터 비트의 사후확률값을 이용하여 상기 프레임의 오류정도를 측정하는 적응적 하이브리드 ARQ 방법.
  3. 제 2 항에 있어서, 상기 오류정도는 상기 오류정정 실패한 프레임을 이루는 각 데이터 비트의 사후확률값과 소정의 기준값과의 절대차에 대한 평균값으로 결정되는 적응적 하이브리드 ARQ 방법.
  4. 제 3 항에 있어서, 상기 기준값은 0.5 인 적응적 하이브리드 ARQ 방법.
  5. 제 1 항에 있어서, 상기 패리티 수준은 패리티 수와 패리티 부호화율로 이루어지는 적응적 하이브리드 ARQ 방법.
  6. 제 1 항에 있어서, 상기 (e) 단계에서는 상기 오류정도에 따른 패리티 수준을 재전송 성공확률 및 수율을 고려하여 결정하는 적응적 하이브리드 ARQ 방법.
  7. 제 1 항에 있어서, 상기 방법은
    (g) 상기 NACK 메시지에 부가되어 상기 송신단으로 전송되는 오류정도를 소정 시간 동안 모니터링하여 채널환경을 예측하는 단계; 및
    (h) 상기 예측된 채널환경을 고려하여 상기 초기 부호화율을 조정하는 단계를 더 포함하는 적응적 하이브리드 ARQ 방법.
  8. (a) 소정의 초기 부호화율로 채널부호화된 데이터비트와 패리티비트로 이루어지는 데이터 프레임을 송신하는 단계; 및
    (b) 수신단으로부터 전송된 NACK 메시지에 부가된 오류정도에 따라 결정된 패리티 수준에 해당하는 패리티 비트를 채널부호화하여 생성된 패리티 프레임을 재전송하는 단계를 포함하는 적응적 하이브리드 ARQ 시스템에 있어서 데이터 송신방법.
  9. 제 8 항에 있어서, 상기 방법은
    (c) 상기 NACK 메시지에 부가되어 상기 송신단으로 전송되는 오류정도를 소정 시간 동안 모니터링하여 채널환경을 예측하는 단계; 및
    (d) 상기 예측된 채널환경을 고려하여 상기 초기 부호화율을 조정하는 단계를 더 포함하는 적응적 하이브리드 ARQ 시스템에 있어서 데이터 송신방법.
  10. 제 8 항 또는 제 9 항에 있어서, 상기 (b) 단계에서는 상기 오류정도에 따른 패리티 수준을 재전송 성공확률 및 수율을 고려하여 결정하는 적응적 하이브리드 ARQ 시스템에 있어서 데이터 송신방법.
  11. (a) 송신단으로부터 전송되는 데이터 프레임을 수신하여 채널복호화하고, 상기 채널복호화된 데이터 프레임에 오류가 존재하는 경우 오류를 정정하는 단계;
    (b) 상기 채널복호화된 데이터 프레임에 오류가 존재하지 않거나, 오류가 정정된 경우 ACK 메시지를 상기 송신단으로 전송하는 단계;
    (c) 상기 채널복호화된 데이터 프레임의 오류가 정정되지 않은 경우 해당 프레임의 오류정도를 측정하고, 측정된 오류정도를 부가한 NACK 메시지를 상기 송신단으로 전송하는 단계; 및
    (d) 상기 NACK 메시지에 대응하여 상기 송신단으로부터 재전송된 패리티 비트와 오류정정 실패한 데이터 프레임의 데이터비트를 결합하여 채널복호화 및 오류정정을 수행하는 단계를 포함하는 적응적 하이브리드 ARQ 시스템에 있어서 데이터 수신방법.
  12. 제 11 항에 있어서, 상기 (c) 단계에서는 채널부호화를 위한 부호로서 LDPC 부호가 사용된 경우 복호된 데이터 프레임의 각 데이터 비트의 사후확률값을 이용하여 상기 프레임의 오류정도를 측정하는 적응적 하이브리드 ARQ 시스템에 있어서데이터 수신방법.
  13. 제 12 항에 있어서, 상기 오류정도는 상기 오류정정 실패한 프레임을 이루는 각 데이터 비트의 사후확률값과 소정의 기준값과의 절대차에 대한 평균값으로 결정되는 적응적 하이브리드 ARQ 시스템에 있어서 데이터 수신방법.
  14. 제 13 항에 있어서, 상기 기준값은 0.5 인 적응적 하이브리드 ARQ 시스템에 있어서 데이터 수신방법.
KR10-2002-0056314A 2002-09-17 2002-09-17 적응적 하이브리드 ａｒｑ 방법 및 적응적 하이브리드ａｒｑ 시스템에 있어서 데이터 송수신방법 KR100493158B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR10-2002-0056314A KR100493158B1 (ko) 2002-09-17 2002-09-17 적응적 하이브리드 ａｒｑ 방법 및 적응적 하이브리드ａｒｑ 시스템에 있어서 데이터 송수신방법
JP2003323850A JP3911263B2 (ja) 2002-09-17 2003-09-17 適応的ハイブリッド自動再伝送要求方法及び装置
US10/667,160 US7096400B2 (en) 2002-09-17 2003-09-17 Adaptive hybrid automatic repeat request method and apparatus
EP03255822A EP1401140B1 (en) 2002-09-17 2003-09-17 Adaptive hybrid automatic repeat request method and system
CNB031649408A CN1285188C (zh) 2002-09-17 2003-09-17 自适应混合自动重复请求的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0056314A KR100493158B1 (ko) 2002-09-17 2002-09-17 적응적 하이브리드 ａｒｑ 방법 및 적응적 하이브리드ａｒｑ 시스템에 있어서 데이터 송수신방법

Publications (2)

Publication Number Publication Date
KR20040026231A true KR20040026231A (ko) 2004-03-31
KR100493158B1 KR100493158B1 (ko) 2005-06-02

Family

ID=31944877

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0056314A KR100493158B1 (ko) 2002-09-17 2002-09-17 적응적 하이브리드 ａｒｑ 방법 및 적응적 하이브리드ａｒｑ 시스템에 있어서 데이터 송수신방법

Country Status (5)

Country Link
US (1) US7096400B2 (ko)
EP (1) EP1401140B1 (ko)
JP (1) JP3911263B2 (ko)
KR (1) KR100493158B1 (ko)
CN (1) CN1285188C (ko)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100734389B1 (ko) * 2005-12-08 2007-07-02 한국전자통신연구원 궤환 정보를 이용한 부호어 재전송/복호 방법 및 송수신장치
WO2007123377A1 (en) * 2006-04-25 2007-11-01 Samsung Electronics Co., Ltd. Method and apparatus for performing harq of packet in a mobile communication system
KR100882961B1 (ko) * 2004-10-06 2009-02-13 콸콤 인코포레이티드 무선 셀룰러 통신 시스템에서 ａｒｑ-인터레이스를이용하기 위해 사용자를 지정하는 방법 및 장치
WO2009061133A1 (en) * 2007-11-07 2009-05-14 Lg Electronics Inc. Method for retransmitting packets according to decoding failures or reliability
WO2010114340A2 (ko) * 2009-04-03 2010-10-07 엘지전자주식회사 무선 통신 시스템에서 상향링크 ｈａｒｑ를 수행하는 장치 및 방법
KR101137349B1 (ko) * 2006-06-07 2012-04-19 엘지전자 주식회사 복수의 패리티 검사 행렬을 이용하여 부호화하는 방법
KR20160043723A (ko) * 2014-10-14 2016-04-22 동국대학교 산학협력단 복수 프레임 전송 시스템의 패러티 프레임 전송 및 복호 방법
WO2024167155A1 (ko) * 2023-02-08 2024-08-15 삼성전자주식회사 무선 통신 시스템에서 수신된 신호를 처리하기 위한 전자 장치 및 방법

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7813322B2 (en) * 2003-02-19 2010-10-12 Qualcomm Incorporated Efficient automatic repeat request methods and apparatus
US8099099B2 (en) * 2003-02-19 2012-01-17 Qualcomm Incorporated Methods and apparatus related to assignment in a wireless communications system
US7085282B2 (en) * 2003-07-01 2006-08-01 Thomson Licensing Method and apparatus for providing forward error correction
KR20050046471A (ko) * 2003-11-14 2005-05-18 삼성전자주식회사 저밀도 패러티 검사 부호를 병렬 연접하는 채널부호화/복호화 장치 및 방법
BRPI0507089B1 (pt) * 2004-01-26 2018-07-03 Samsung Electronics Co., Ltd. Método de definição de dados de detecção de transportadora virtual em comunicações de redes sem fios, método de transmissão de dados para detecção de transportadora virtual em comunicações de redes sem fios para uma pluralidade de quadros modulados, aparelho para comunicações em redes sem fios, e mídia de gravação
US7290195B2 (en) * 2004-03-05 2007-10-30 Microsoft Corporation Adaptive acknowledgment delay
PL3358770T3 (pl) 2004-04-01 2020-07-13 Optis Wireless Technology, Llc Ograniczenie zakłóceń podczas retransmisji
JP4350750B2 (ja) 2004-04-28 2009-10-21 三菱電機株式会社 再送制御方法および通信装置
KR100678943B1 (ko) * 2004-08-24 2007-02-07 삼성전자주식회사 블록 ａｃｋ 프레임 전송방법 및 장치
WO2006027668A1 (en) 2004-09-08 2006-03-16 Nokia Corporation System and method for adaptive low-density parity-check (ldpc) coding
CN1798012A (zh) * 2004-12-30 2006-07-05 松下电器产业株式会社 基于低密度奇偶校验码的校验式可信度的纠错方法
US8826093B2 (en) * 2005-01-19 2014-09-02 Qualcomm Incorporated Power saving method for coded transmission
US7701844B2 (en) 2005-02-09 2010-04-20 Interdigital Technology Corporation Method and apparatus for recognizing radio link failures associated with HSUPA and HSDPA channels
WO2006114855A1 (ja) * 2005-04-18 2006-11-02 Mitsubishi Denki Kabushiki Kaisha 送信局、受信局および無線通信方法
US7725800B2 (en) * 2005-08-05 2010-05-25 Hitachi Global Stroage Technologies Netherlands, B.V. Decoding techniques for correcting errors using soft information
JP5063883B2 (ja) * 2005-09-29 2012-10-31 富士通株式会社 無線通信装置、送信方法、送信装置、データ伝送システムおよびデータ伝送方法
KR100750170B1 (ko) * 2005-11-15 2007-08-21 삼성전자주식회사 통신 네트워크에서 데이터 프레임을 효율적으로 전송하는방법 및 장치
KR100750166B1 (ko) * 2005-11-15 2007-08-21 삼성전자주식회사 무선 네트워크 환경에서 효율적인 데이터 재전송 장치 및방법
US8381047B2 (en) * 2005-11-30 2013-02-19 Microsoft Corporation Predicting degradation of a communication channel below a threshold based on data transmission errors
KR100976732B1 (ko) * 2005-12-01 2010-08-18 삼성전자주식회사 다중 홉 방식의 네트워크에서 중계국을 이용한 재전송 장치및 방법
US7827459B1 (en) * 2006-01-10 2010-11-02 University Of Maryland, College Park Communications protocol
JP4990298B2 (ja) * 2006-03-03 2012-08-01 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 無線通信システムにおいてデータブロックを送受信するための方法及び装置
JP4668104B2 (ja) * 2006-03-22 2011-04-13 三菱電機株式会社 パケット送信装置
CN101102173B (zh) * 2006-07-05 2011-04-20 华为技术有限公司 一种自动请求重发方法及系统
FR2909241B1 (fr) * 2006-11-27 2009-06-05 Canon Kk Procedes et dispositifs de gestion dynamique des erreurs de transmission par des points d'interconnexion de reseaux.
JP5507813B2 (ja) * 2007-02-16 2014-05-28 パナソニック株式会社 送信装置及び受信装置
US8351380B2 (en) * 2007-05-09 2013-01-08 Samsung Electronics Co., Ltd Method and apparatus for layer 2 ARQ for packets
US8539298B2 (en) 2007-07-04 2013-09-17 Nec Corporation Multicarrier mobile communication system
US8423871B2 (en) * 2007-07-13 2013-04-16 Panasonic Corporation Transmitting device and transmitting method
KR101048452B1 (ko) * 2007-10-10 2011-07-11 삼성전자주식회사 무선통신시스템에서 하이브리드 에이알큐 수행 장치 및방법
JP2009159440A (ja) * 2007-12-27 2009-07-16 Kyocera Corp 通信装置、通信システムおよび通信方法
WO2009084927A1 (en) * 2008-01-03 2009-07-09 Lg Electronics Inc. Method for packet retransmission employing feedback information
KR101467764B1 (ko) * 2008-01-03 2014-12-03 엘지전자 주식회사 피드백 정보에 따른 패킷 재전송 방법
JP5698654B2 (ja) * 2008-04-21 2015-04-08 アップル インコーポレイテッド Ｈａｒｑプロトコルの方法及びシステム
KR101274756B1 (ko) * 2008-09-05 2013-06-14 삼성전자주식회사 멀티캐스트 및 브로드캐스트 서비스 송신 장치, 송신 방법, 수신 방법
US8458548B2 (en) 2009-12-22 2013-06-04 Intel Corporation Adaptive H-ARQ using outage capacity optimization
US8824543B2 (en) * 2010-06-18 2014-09-02 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry, Through The Communications Research Centre Canada Multilayer decoding using persistent bits
US9007928B2 (en) * 2010-12-21 2015-04-14 Echostar Technologies L.L.C. Message acknowledgment based upon communication quality
GB2489280B (en) * 2011-03-24 2013-06-12 Canon Kk Method for sending data, method for receiving data and associated devices, computer program and information storage means
US9264939B2 (en) * 2011-10-07 2016-02-16 Hewlett-Packard Development Company, L.P. Communication over a wireless connection
US20130191696A1 (en) 2012-01-19 2013-07-25 Ciena Corporation Parity frame
WO2014205724A1 (zh) * 2013-06-27 2014-12-31 华为技术有限公司 自动重传处理方法、发送端设备及接收端设备
KR102208630B1 (ko) * 2014-01-13 2021-01-29 삼성전자 주식회사 통신 시스템에서 데이터 채널 모델의 파라미터 추정 방법 및 시스템
JP6415537B2 (ja) * 2014-03-11 2018-10-31 セイコーインスツル株式会社 通信システム
US10116424B2 (en) 2014-08-29 2018-10-30 Samsung Electronics Co., Ltd. Method and apparatus for transmitting and receiving data
EP3278481B1 (en) * 2015-04-01 2020-07-08 Telefonaktiebolaget LM Ericsson (PUBL) Advanced error detection coding
US11005635B2 (en) * 2015-09-22 2021-05-11 Qualcomm Incorporated Reliable channel assisted hybrid-arq
US10484129B2 (en) 2016-01-21 2019-11-19 Qualcomm Incorporated Protocol layer packet coding for transmitter/receiver buffer optimization
DE102016210492A1 (de) * 2016-03-11 2017-09-14 Volkswagen Aktiengesellschaft Verfahren zur Übertragung von Daten über einen gestörten Funkkanal sowie Empfangseinheit und Sendeeinheit zur Verwendung bei dem Verfahren
US10225045B2 (en) * 2017-02-08 2019-03-05 Hewlett Packard Enterprise Development Lp Packet-based adaptive forward error correction
US11303392B2 (en) * 2017-03-16 2022-04-12 Qualcomm Incorporated Multi-HARQ methods and apparatus for codeblock group based transmissions
JP7318033B2 (ja) * 2017-08-23 2023-07-31 株式会社東芝 無線通信装置および無線通信方法
US11271685B2 (en) 2017-12-29 2022-03-08 Limited Liability Company “Radio Gigabit” Method of hybrid automatic repeat request implementation for data transmission with multilevel coding
RU2674316C1 (ru) * 2017-12-29 2018-12-06 Общество с ограниченной ответственностью "Радио Гигабит" Способ реализации гибридного автоматического запроса на передачу при использовании многоуровневого кодирования данных
US11936480B2 (en) 2019-10-23 2024-03-19 Mediatek Singapore Pte. Ltd. Apparatus and methods for HARQ in a wireless network
CN114389750A (zh) * 2020-10-20 2022-04-22 联发科技（新加坡）私人有限公司 无线传输信息的方法、解码无线传输的信息的方法及接收装置
US20240152418A1 (en) * 2022-11-08 2024-05-09 Global Unichip Corporation Communication system between dies and operation method thereof

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI103541B (fi) * 1997-04-28 1999-07-15 Nokia Mobile Phones Ltd Menetelmä pakettikytkentäisen datan siirtoon matkapuhelinjärjestelmäss ä
US6557134B2 (en) * 1997-09-30 2003-04-29 Glenayre Electronics, Inc. ARQ method for wireless communication
US20010056560A1 (en) 1998-10-08 2001-12-27 Farooq Khan Method and system for measurement based automatic retransmission request in a radiocommunication system
US6421803B1 (en) 1999-06-25 2002-07-16 Telefonaktiebolaget L M Ericsson (Publ) System and method for implementing hybrid automatic repeat request using parity check combining
US6519731B1 (en) * 1999-10-22 2003-02-11 Ericsson Inc. Assuring sequence number availability in an adaptive hybrid-ARQ coding system
JP2002051003A (ja) 2000-05-22 2002-02-15 Matsushita Electric Ind Co Ltd データ伝送システム及びデータ伝送方法
JP4330767B2 (ja) 2000-06-26 2009-09-16 株式会社エヌ・ティ・ティ・ドコモ 自動再送要求を行う通信方法及び基地局装置
US6996762B2 (en) * 2001-04-24 2006-02-07 Intel Corporation Methods and apparatus of signal demodulation combining with different modulations and coding for wireless communications
KR100811348B1 (ko) * 2001-05-14 2008-03-07 엘지전자 주식회사 무선통신시스템에서의 데이터 전송 확인 방법.

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7881339B2 (en) 2004-10-06 2011-02-01 Qualcomm, Incorporated Method and apparatus for assigning users to use interlaces in a wireless cellular communication system
KR100882961B1 (ko) * 2004-10-06 2009-02-13 콸콤 인코포레이티드 무선 셀룰러 통신 시스템에서 ａｒｑ-인터레이스를이용하기 위해 사용자를 지정하는 방법 및 장치
KR100734389B1 (ko) * 2005-12-08 2007-07-02 한국전자통신연구원 궤환 정보를 이용한 부호어 재전송/복호 방법 및 송수신장치
US7797604B2 (en) 2005-12-08 2010-09-14 Electronics And Telecommunications Research Institute Codeword automatic repeat request/decoding method and transmission/reception apparatus using feedback information
WO2007123377A1 (en) * 2006-04-25 2007-11-01 Samsung Electronics Co., Ltd. Method and apparatus for performing harq of packet in a mobile communication system
KR101137349B1 (ko) * 2006-06-07 2012-04-19 엘지전자 주식회사 복수의 패리티 검사 행렬을 이용하여 부호화하는 방법
US8797972B2 (en) 2007-11-07 2014-08-05 Lg Electronics Inc. Method for retransmitting packets according to decoding failures or reliability
WO2009061133A1 (en) * 2007-11-07 2009-05-14 Lg Electronics Inc. Method for retransmitting packets according to decoding failures or reliability
WO2010114340A3 (ko) * 2009-04-03 2010-12-09 엘지전자주식회사 무선 통신 시스템에서 상향링크 ｈａｒｑ를 수행하는 장치 및 방법
WO2010114340A2 (ko) * 2009-04-03 2010-10-07 엘지전자주식회사 무선 통신 시스템에서 상향링크 ｈａｒｑ를 수행하는 장치 및 방법
US8964688B2 (en) 2009-04-03 2015-02-24 Lg Electronics Inc. Method and device for effecting uplink HARQ on a wireless communications system
KR20160043723A (ko) * 2014-10-14 2016-04-22 동국대학교 산학협력단 복수 프레임 전송 시스템의 패러티 프레임 전송 및 복호 방법
WO2024167155A1 (ko) * 2023-02-08 2024-08-15 삼성전자주식회사 무선 통신 시스템에서 수신된 신호를 처리하기 위한 전자 장치 및 방법

Also Published As

Publication number Publication date
CN1496051A (zh) 2004-05-12
EP1401140A3 (en) 2005-11-16
CN1285188C (zh) 2006-11-15
JP2004112800A (ja) 2004-04-08
EP1401140B1 (en) 2011-11-09
EP1401140A2 (en) 2004-03-24
US7096400B2 (en) 2006-08-22
KR100493158B1 (ko) 2005-06-02
US20040153909A1 (en) 2004-08-05
JP3911263B2 (ja) 2007-05-09

Similar Documents

Publication Publication Date Title
KR100493158B1 (ko) 적응적 하이브리드 ａｒｑ 방법 및 적응적 하이브리드ａｒｑ 시스템에 있어서 데이터 송수신방법
US7236740B2 (en) Data retransmission apparatus and method in a mobile communication system employing HARQ technique
US6671849B2 (en) Reliability-based type-II hybrid ARQ scheme
US6700867B2 (en) Method and system for reduced memory hybrid automatic repeat request
US7500166B2 (en) Data receiving apparatus and hybrid-ARQ communication system
US7502981B2 (en) Automatic repeat request (ARQ) scheme
JPWO2008126422A1 (ja) 再送方法、通信システム、および送信装置
JP2003008553A (ja) 送信機、受信機、送受信機および通信システム
KR20020034226A (ko) 하이브리드 자동 재송 요구(ａｒｑ) 방식에서의 패킷 전송방법
KR20070053504A (ko) 통신 시스템에서 데이터 수신 방법 및 장치
US8271860B2 (en) Retransmission method and device based on low density parity check codes
US7007216B2 (en) Rate-matching algorithm for hybrid ARQ system
CN117692103A (zh) 一种基于比特的数据重传方法及相关装置
KR20070091883A (ko) 이동통신 시스템에서 로그 우도율을 이용한 복합 재전송요청 장치 및 방법
WO2010041295A1 (ja) 無線中継装置および中継局における再送方法
KR20040084212A (ko) 궤환채널의 상태를 이용한 적응형 Hybrid ARQ 무선 통신 시스템
KR100392641B1 (ko) 비동기 3세대 이동 통신 시스템의 하이브리드 에이알큐를 위한 적응 코딩 방법
KR100548315B1 (ko) 터보코드를 이용한 에러보정 방법
JP2003115892A (ja) データ通信方法及びデータ通信システム
Ur-Rehman et al. Iterative enhanced packet combining over hybrid-arq
JP2002111637A (ja) 再送訂正方法
KR100848779B1 (ko) 반복 복호기에서 두 가지 레벨 이상의 복호능력 표시방법
KR101220680B1 (ko) 데이터 블록 결합 방법 및 복합 재전송 방법
WO2024165143A1 (en) Hybrid automatic repeat request with pre-configured redundancy versions
Fontenelle et al. Blind recognition of retransmitted packets for HARQ system

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130429

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20140429

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20150429

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee