[go: up one dir, main page]

KR100964829B1 - 무선 통신 시스템에서 데이터 전송 신뢰도를 개선하기 위한방법 및 장치 - Google Patents

무선 통신 시스템에서 데이터 전송 신뢰도를 개선하기 위한방법 및 장치 Download PDF

Info

Publication number
KR100964829B1
KR100964829B1 KR1020077024221A KR20077024221A KR100964829B1 KR 100964829 B1 KR100964829 B1 KR 100964829B1 KR 1020077024221 A KR1020077024221 A KR 1020077024221A KR 20077024221 A KR20077024221 A KR 20077024221A KR 100964829 B1 KR100964829 B1 KR 100964829B1
Authority
KR
South Korea
Prior art keywords
packet
arq channel
arq
decoded
identifier
Prior art date
Application number
KR1020077024221A
Other languages
English (en)
Other versions
KR20070121795A (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 콸콤 인코포레이티드
Publication of KR20070121795A publication Critical patent/KR20070121795A/ko
Application granted granted Critical
Publication of KR100964829B1 publication Critical patent/KR100964829B1/ko

Links

Images

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/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]
    • 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/1829—Arrangements specially adapted for the receiver end
    • 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/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • H04L1/1841—Resequencing
    • 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
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0096—Channel splitting in point-to-point links
    • 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
    • H04L2001/125—Arrangements for preventing errors in the return channel

Landscapes

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

Abstract

HARQ 전송에 대한 중복 검출(duplicate detection) 및 재-배열(re-ordering)을 수행하기 위한 기술이 제시된다. 중복 검출에 대해, 수신기는 ARQ 채널 y에 대해 디코딩된 패킷 x가 패킷 x 및 ARQ 채널 y에 대한 이전에 디코딩된 패킷에 기초하는 중복 패킷인지를 결정한다. 재-배열을 위해, 상기 수신기는 이전의 패킷이 ARQ채널들에 대해 이전의 디코딩된 패킷들에 기초하여 임의의 다른 ARQ 채널들 상에 여전히 계류 중(pending)인지를 결정하고 계류 중인 이전의 패킷들이 없는 경우에만 패킷 x를 전송한다. 만일 (1) 디코딩된 패킷이 지정된 시간 또는 이후에 다른 ARQ 채널 z 상에서 수신되었거나 또는 (2) 디코딩된 패킷이 현재 시간으로부터 시간 윈도우(time window) 내에서 ARQ 채널 z 상에서 수신되지 않았다면 다른 ARQ 채널 z 상에 계류 중인 이전 패킷들이 존재하지 않는다.

Description

무선 통신 시스템에서 데이터 전송 신뢰도를 개선하기 위한 방법 및 장치{METHOD AND APPARATUS FOR IMPROVING DATA TRANSMISSION RELIABILITY IN A WIRELESS COMMUNICATIONS SYSTEM}
본 발명은 일반적으로 무선 통신, 더 상세하게는 데이터 전송 신뢰도를 개선하기 위한 기술들에 관한 것이다.
다수의 무선 통신 시스템들은 HARQ를 채택하여 데이터 전송에 대한 신뢰도(reliability)를 개선한다. HARQ로 인해, 각각의 데이터 패킷은 상기 패킷이 수신기에 의해 정확하게 디코딩되거나 최대 횟수의 전송들이 상기 패킷에 대해 전송될 때까지 송신기에 의해 한 번 또는 여러 번 전송될 수 있다. 송신기에서의 HARQ 엔티티(종종 송신기 HARQ 엔티티라고 호칭됨)는 시퀀스 번호들이 할당된 패킷들을 수신하고, 각각의 패킷을 하나 또는 수개의 서브 패킷(subpacket)들로 인코딩하며, 이러한 서브 패킷들을 순차적으로 전송한다.
수신기에서의 대응하는 HARQ 엔티티(종종 수신기 HARQ 엔티티라고 호칭됨)는 상기 송신기로부터 상기 전송들을 수신하여 동일한 패킷에 속하는 서브 패킷들을 결합한다. 각각의 전송된 패킷에 대한 상기 결합된 서브 패킷들은 상기 송신된 패킷을 복구하기 위해서 디코딩된다. 그러나, 무선 링크 내의 악영향들에 의해 야기되는 저하(degradation) 때문에, 상기 수신된 패킷들의 일부는 잘못 디코딩될 수 있으며 소거(erase)된 패킷들로 호칭된다. 상기 수신기는 상기 송신기에 각각의 정확하게 디코딩된 패킷에 대한 응답확인(ACK)을 전송하여 이 패킷에 대한 추가적 서브 패킷들의 전송을 중단 및/또는 각각의 소거된 패킷에 대한 부정응답(NAK)을 전송하여 상기 패킷에 대한 다른 서브 패킷의 전송을 개시할 수 있다. 상기 송신기는 상기 수신기에 의해 전송된 상기 ACK들 및/또는 NAK들을 잘못 수신할 수 있다. 송신기에 의해 NAK로서 잘못 검출된 각각의 ACK는 수신기에 의해 이미 정확하게 디코딩된 패킷에 대해 또 하나의 서브 패킷의 전송을 초래한다. 상기 중복 전송(redundant transmission)은 수신기에 의해 정확하게 디코딩될 수 있으며 중복 패킷(duplicate packet)을 초래한다. ACK 전송들에 대한 오류율(error rate)이 높을 수 있으며, 결과적으로, 수신기는 자주 중복 패킷들을 획득할 수 있다.
또한 상기 수신기 HARQ 엔티티는 디코딩된 패킷들을 상위 계층(upper layer)들에 제공하도록 활용된다. 많은 시스템들에서, 상위 계층들은, 패킷들의 시퀀스 번호들에 의해 결정되는 것처럼, 적합한 순서로 데이터를 수신할 것으로 예상한다. HARQ로 인해, 상기 송신기 HARQ 엔티티가 제 1 서브 패킷들을 순차적으로 전송할지라도, 상기 수신기 HARQ 엔티티는 소거된 패킷들에 대한 추가적인 서브 패킷 전송들 때문에 비순차적으로 상기 패킷들을 복구할 수 있다. 결과적으로, 수신기 HARQ 엔티티는 일반적으로 정확하게 디코딩된 패킷들을 버퍼링(buffer)하고, 이러한 패킷들을 필요에 따라 재-배열(re-order)하며, 상기 재-배열된 패킷들을 상위 계층들에 제공한다. 패킷들이 비순차적으로 복구되는 경우, 이전의 패킷들이 누락된(missing) 것으로 검출될 때마다, 상기 수신기 HARQ 엔티티는 (1) 상기 불명한 패킷들이 상기 수신기 HARQ 엔티티에 의해 정확하게 디코딩되거나 또는 (2) 수신기 HARQ 엔티티가 상기 불명한 패킷들이 유실(lost)되었으며 수신되지 않을 것이라고 확신할 때까지, 정확하게 디코딩된 패킷들을 상위 계층들로 전달하는 것을 "멈추거나(stall)" 지연시킬 수 있다. 수신기 HARQ 엔티티가 (실제 그렇지 않은 경우에) 패킷이 유실되었다고 선언한다면, 상기 상위 계층들은 (1) 비록 긴 지연을 수반하기는 하지만, 상기 유실 패킷의 재전송을 개시하거나, 또는 (2) 상기 패킷을 유실된 것으로 처리할 수 있으며, 두 가지 경우 모두 바람직하지 않다.
단순한 재-배열 방식에서, 수신기는 모든 이전 패킷들을 전송하기 위한 최대 시간 듀레이션(duration)이 만료될 때까지 각각의 정확하게 디코딩된 패킷을 버퍼에 저장한다. 그리고 나서 수신기는, 여전히 불명한 임의의 이전 패킷들이 수신되지 않을 것이라는 확신을 가지고, 이러한 최대 시간 듀레이션이 만료된 후에 상기 정확하게 디코딩된 패킷을 상위 계층들에 제공한다. 그러나, 패킷들을 상위 계층들에 제공하는데 대한 상기 지연은 이러한 단순한 재-배열 방식에 대해서 과도하게 길 수 있다.
그러므로 HARQ 전송에 대한 중복 검출 및 재-배열을 효율적으로 수행하기 위한 기술에 대한 수요가 당해 기술분야에 존재한다.
HARQ 전송에 대한 중복 검출 및 재-배열을 수행하기 위한 기술들이 여기에 제시된다. 동기식 HARQ 시스템에 대해, 복수의 ARQ 채널들이 HARQ 전송에 이용되며, 각각의 ARQ 채널이 전송되는 시간은 HARQ 전송을 위한 송신기 및 수신기 모두에 의해 선험적으로 알려진다. 비동기식 HARQ 시스템에 대해, 동일한 ARQ 채널 상에서의 이후의 서브 패킷 전송들 간의 시간은 가변적이며 채널 및/또는 다른 특성들에 기초하여 스케줄링 엔티티(scheduling entity)에 의해 결정된다. 상기 스케줄링 엔티티가 송신기에 상주한다면, 이는 일반적으로 순방향 링크(즉 다운링크)에 관한 경우로서, 신뢰성 있는 제어 매커니즘이 이용되어 상기 수신기에게 각각의 ARQ 채널이 전송되는 시간을 통지할 수 있다. 완전히 스케줄링된 역방향 링크(즉 업링크)를 갖는 시스템에 대해, 상기 스케줄링 엔티티는 수신기에 있으며, 이는 각각의 ARQ 채널이 전송되는 시간을 알고 있다. 동기 및 비동기 HARQ 시스템들 모두에 대해, 송신기 및 수신기 모두가 각각의 ARQ 채널이 전송되는 시간을 안다고 가정한다.
HARQ 전송을 위해, 송신기는 상기 시퀀스 내의 순서를 지시하기 위해 시퀀스 번호들이 할당될 수도 있는 데이터 패킷들의 시퀀스를 수신한다. 상기 송신기는 각각의 패킷을 처리하고 순차적으로 넘버링된 서브 패킷 식별자(sequentially numbered subpacket identifier, SPID)들이 할당된 복수의 서브 패킷들을 발생시킨다. 송신기는 ARQ 채널들이 이용가능해짐에 따라 상기 ARQ 채널 상에서 순차로 상기 패킷들을(이들의 시퀀스 번호들, 또는 상위 계층들로부터의 도착 순서에 기초하여) 전송한다. 각각의 패킷은 하나의 ARQ 채널 상에서 전송된다. 각각의 패킷에 대해, 상기 패킷에 대한 서브 패킷들은 SPID들에 기초하는 순서대로, 상기 패킷에 대한 ACK가 수신되거나 모든 서브패킷들이 전송될 때까지 한 번에 하나의 서브 패킷씩 전송된다.
중복 검출을 위해, ARQ 채널 y에 대해 이전에 정확하게 디코딩된 패킷과 정확하게 디코딩된 패킷 x에 기초하여, 수신기는 주어진 ARQ 채널 y에 대한 주어진 정확하게 디코딩된 패킷 x가 중복 패킷인지를 결정한다. 상기 이전에 정확하게 디코딩된 패킷을 획득시, 수신기는 ARQ 채널 y에 대한 미예상(unexpected) SPID를 이전의 정확하게 디코딩된 패킷에 대해 수신된 최종 서브 패킷의 SPID l 더하기 1, 즉 미예상 SPID = l + 1로 세팅한다. 상기 미예상 SPID는 ARQ 채널 y에서 수신될 것으로 예상되지 않은 서브 패킷에 대한 SPID이다. 예를 들어, 수신기는 이전의 정확하게 디코딩된 패킷에 대해 ACK를 전송할 수 있으며, 이는 송신기에 의해 NAK로서 잘못 검출될 수 있으며, 이는 이후에 l+1인 SPID를 갖는 다음의 서브 패킷을 전송할 수 있다. 수신기는 정확하게 디코딩된 패킷 x에 대해 수신된 최종 서브 패킷의 SPID를 획득하고, 이 서브 패킷의 SPID를 상기 미예상 SPID와 비교하여, 상기 두 개의 SPID들이 매치(match)된다면 패킷 x가 중복 패킷이라고 선언한다. 상기 수신기는 서브 패킷이 ARQ 채널 y 상에서 전송될 수 있을 때마다 매번 상기 미예상 SPID를 증분(increment)하며, 그리하여 상기 미예상 SPID는 ARQ 채널 y 상에서 수신될 것으로 예상되지 않는 서브 패킷의 SPID를 추적한다. 이러한 증분은 상기 수신기가 전송을 검출하지 않았더라도 수행된다. 예를 들어, 수신기는 ARQ 채널 y 상에서 SPID=l을 갖는 패킷을 디코딩하고 송신기에 의해 NAK로 잘못 검출되는 ACK를 전송할 수 있다. 수신기는 ARQ 채널 y 상에서 SPID=l+1인 이후의 서브 패킷 전송을 검출하지 못하지만, 이후에 SPID=l+2를 갖는 전송을 검출할 수 있다. 항상 상기 미예상 SPID를 증분시킴으로써, 일부 서브 패킷들을 검출하지 않을 지라도, 항상 중복 패킷들을 검출한다는 것을 보장한다.
재-배열을 위해, 상기 수신기는 ARQ 채널 y에 대한 정확하게 디코딩된 패킷 x를 획득하고, (만일 존재한다면) 상기 ARQ 채널들에 대한 이전의 정확하게 디코딩된 패킷들에 기초하여 임의의 다른 ARQ 채널 상에 이전의 패킷이 아직 계류 중인지를 결정하며, 계류 중인 이전 패킷들이 없다면 패킷 x를 상위 계층들로 전송한다. 각각의 계류 중인 이전 패킷은 패킷 x 전에 전송되었으며 아직 수신될 수 있는 패킷이다. 만일 (1) 정확하게 디코딩된 패킷이 ARQ 채널 z에서 지정된 시간 또는 이후에 수신되었거나 또는 (2) 정확하게 디코딩된 패킷이 ARQ 채널 z 상에서 현재 프레임으로부터 시간 윈도우 내에서 수신되지 않았다면 다른 ARQ 채널 z 상에 어떠한 계류 중인 이전 패킷들도 존재하지 않는다. 상기 지정된 시간은 패킷 x에 대한 시작 시간(start time) 및 상기 HARQ 전송에 이용가능한 ARQ 채널들의 수에 의해 결정된다. 동기식 HARQ에 대해, 상기 시간 윈도우는 각각의 패킷에 대한 서브 패킷들의 최대 개수 및 ARQ 채널들의 개수에 의해 결정된다. 스케줄링된 시스템에서의 비동기식 HARQ에 대해, 각각의 ARQ 채널 상의 전송을 위한 상기 시간 윈도우는 스케줄링 엔티티에게 알려진다.
본 발명의 다양한 특징들 및 실시예들이 이하에서 더 상세하게 기술된다.
도 1은 HARQ 시스템을 위한 패킷 처리를 나타낸다.
도 2는 하나의 ARQ 채널 상에서의 동기식 HARQ 전송을 나타낸다.
도 3A는 4개의 ARQ 채널 상의 동기식 HARQ 전송을 나타낸다;
도 3B는 도 3A에 도시된 HARQ 전송을 위한 데이터 버퍼를 나타낸다;
도 4는 중복 검출을 수행하는 프로세스를 나타낸다;
도 5A 및 5B는 이전 패킷이 아직 다른 ARQ 채널 상에 계류 중인지를 결정하기 위한 두 개의 조건들을 도시한다;
도 6은 패킷들을 재-배열하는 프로세스를 나타낸다;
도 7은 계류 중인 이전 패킷이 있는지를 결정하는 프로세스를 나타낸다;
도 8은 HARQ 전송을 위해 수신된 패킷들을 처리하는 프로세스를 나타낸다;
도 9는 패킷들을 재-배열하고 상위 계층들로 전송하는 프로세스를 나타낸다;
도 10은 도 3A에 도시된 HARQ 전송을 위한 처리를 나타낸다; 그리고
도 11은 무선 장치 및 기지국의 블록도를 나타낸다.
용어 "예시적"은 여기서 "예, 보기, 또는 예시로서 제공되는"것을 의미하는 것으로 이용된다. "예시적"으로 여기에 기술되는 임의의 실시예가 반드시 다른 실시예들에 비해 바람직하거나 유리한 것으로 해석되는 것은 아니다.
여기 기술되는 중복 검출 및 재-배열 기술들은 코드분할 다중접속(CDMA)시스템, 시분할 다중접속(TDMA)시스템, 주파수분할 다중접속(FDMA)시스템, 직교 주파수분할 다중접속(OFDMA), 초-광대역(UWB) 시스템 등과 같은 다양한 통신 시스템들에 이용될 수 있다. CDMA 시스템은 cdma2000, 광대역-CDMA(W-CDMA), 또는 어떠한 다 른 CDMA 무선 접속 기술(RAT)들을 구현할 수 있다. TDMA 시스템은 이동통신 세계화 시스템(GSM) 또는 다른 RAT를 구현할 수 있다. OFDM 시스템은 IEEE 802.11, IEEE 802.16, 또는 IEEE 802.20을 구현할 수 있다. UWB 시스템은 802.15를 구현할 수 있다. cdma2000은 IS-95, IS-2000, 및 IS-856을 총괄하며 "3세대 파트너십 프로젝트 2"(3GPP2)라고 명명된 컨소시엄으로부터의 문서들에 기술된다. W-CDMA 및 GSM은 "3세대 파트너십 프로젝트"(3GPP)라고 명명된 컨소시엄으로부터의 문서들에 기술된다. 3GPP 및 3GPP2 문서들은 공중에 이용가능하다. 또한 상기 중복 검출 및 재-배열 기술들은 순방향 링크(즉 다운링크) 및 역방향 링크(즉 업링크)에 이용될 수 있다. 명확화를 위해, 이러한 기술들은 cdma2000 Revision D에 대해 기술된다.
도 1은 HARQ 시스템을 위한 패킷 처리를 나타낸다. 무선 장치는 각각의 데이터 패킷을 처리하여 코딩된 패킷을 발생시키고 추가로 상기 코딩된 패킷을 3개의 서브 패킷들로 분할한다. 상기 데이터/코딩된 패킷들은 순차적인 시퀀스를 할당받고 도 1의, Pac0, Pac1, 등과 같이 라벨링(label)된다. 각각의 코딩된 패킷에 대한 상기 3개의 서브 패킷들은 '0', '1', 및 '2'인 서브 패킷 식별자(SPID)들을 할당받고 도 1의 SP0, SP1, 및 SP2와 같이 라벨링된다. 각각의 서브 패킷은 충분한 정보를 포함하여 수신 기지국으로 하여금 유리한 채널 상태에서 상기 서브 패킷을 디코딩하고 상기 패킷을 복구하게 하여 준다. 각각의 패킷에 대한 상기 3개의 서브 패킷들은 상기 패킷에 대해 상이한 잉여 정보(redundancy information)를 포함한다. 패킷에 대한 상기 3개의 서브 패킷들은 상기 패킷의 상이한 버전들 또는 상 기 패킷에 대한 상이한 전송들로서 간주할 수 있다.
상기 코딩된 패킷들은 순서대로 시작하여 전송된다. 따라서, 가장 이른 패킷 0(Pac0)은 패킷 1(Pac1) 이전에 전송되고, 패킷 1(Pac1)은 패킷 2(Pac2) 전에 전송되고, 패킷 2(Pac2)는 패킷 3(Pac3) 전에 전송되는 방식으로 전송된다. 각각의 패킷에 대해, 상기 3개의 서브 패킷들은 동일한 ARQ 채널 상에서 순서대로 전송된다. 따라서 서브 패킷 0(SP0)이 먼저 전송되고, 필요하다면 서브 패킷 1(SP1)이 이어지며, 필요하다면 서브 패킷 2(SP2)가 이어진다. 하나, 둘, 또는 세 개의 모든 서브 패킷들이 각각의 패킷에 대해 전송될 수 있다. 상기 기술된 상기 패킷 처리 및 전송은, 예를 들어 cdma2000 Revision D에서의 역방향 패킷 데이터 채널(Reverse Packet Data Channel, R-PDCH)과 같은 다양한 시스템들에서 데이터/트래픽 채널들에 이용될 수 있다. 명확화를 위해 특정한 상세내용들이 R-PDCH에 대해 이하에서 기술된다.
도 2는 동기식 HARQ 시스템에서의 데이터 채널에 대한 구조를 나타낸다. 상기 데이터 채널에 관한 전송 시간 라인은 프레임들로 분할되며, 각각의 프레임은 고정된 듀레이션을 갖는다(예컨대, cdma2000의 R-PDCH에 대해 10 밀리초(ms)). 하나의 서브 패킷이 각각의 프레임내에서 전송될 수 있다. 상기 전송 시간 라인은 추가로 4 개의 ARQ 채널들로 구분되며, 이는 '0', '1', '2', 및 '3'인 ARQ 채널 식별자(ARQ channel identifier, ACID)들을 할당받는다. 상기 4개의 ARQ 채널들은 인터레이싱(interlace)되어 ACID=0을 갖는 ARQ 채널 0이 미리 정의된 프레임에서 시작되는 매 4 번째 프레임을 점유하고, ACID=1을 갖는 ARQ 채널 1이 ARQ 채널 0에 바로 이어서 매 4 번째 프레임을 점유하고, ACID=2를 갖는 ARQ 채널 2가 ARQ 채널 1에 바로 이어서 매 4 번째 프레임을 점유하며, ACID=3을 갖는 ARQ 채널 3이 ARQ 채널 2에 바로 이어서 매 4번째 프레임을 점유한다. 모든 4개의 ARQ 채널들에 이용되는 프레임들은 시스템 시간(SYS_TIME)에 기초하여 정의되며 무선 장치 및 기지국에 의해 알려진다. 또한 상기 4개의 ARQ 채널들은 ARQ 인스턴스(instance)들로 지칭되며 동기식 HARQ 시스템의 데이터 채널의 4개의 서브채널(subchannel)들 또는 4개의 논리 채널(logical channel)들로 간주될 수 있다.
또한 도 2는 하나의 ARQ 채널 상의 예시적인 동기식 HARQ 전송을 나타낸다. 각각의 패킷은 단일 ARQ 채널 상에서 전송되며 혹은 재전송된다. 주어진 패킷에 대해, 무선 장치는 먼저 ARQ 채널에 대한 프레임 내의 서브 패킷 0을, 그리고 나서 동일한 ARQ 채널에 대한 다음의 가용 프레임 내의 서브 패킷 1(만일 필요하다면)을, 그리고 마지막으로 상기 ARQ 채널에 대한 다음의 가용 프레임 내의 서브 패킷 2를(만일 필요하다면) 전송한다. 각각의 서브 패킷이 수신됨에 따라, 기지국은 상기 패킷에 대해 수신된 모든 서브패킷들에 기초하여 상기 패킷을 디코딩하려고 한다. 상기 디코딩이 성공적이라면, 상기 기지국은 순방향 응답확인 채널(Forward Acknowledgment Channel, F-ACKCH) 상으로 ACK를 전송하며, 상기 무선 장치는 이 패킷에 대한 서브 패킷들을 전송하는 것을 중지한다. 반대로, 상기 디코딩이 성공적이지 않으면, 기지국은 상기 F-ACKCH 상으로 NAK를 전송하고, 상기 무선 장치는 상기 패킷에 대한 다음의 서브 패킷을 전송한다. NAK 또는 ACK를 전송하기 위한 지연은 1 프레임이다. 비동기식 HARQ 시스템에서, 또한 각각의 서브 패킷의 전송은 동일한 ARQ 채널 상에서 순차적으로 발생하지만, 동일한 ARQ 채널의 연속적인 전송들 간의 고정된 시간 듀레이션은 없다.
도 2에 도시된 예에 있어서, 무선 장치는 패킷 0의 서브 패킷 0을 전송하며, 이는 기지국에 의해 잘못 디코딩된다. 그리고 나서 무선 장치는 패킷 0의 서브 패킷 1을 전송하며, 이는 정확하게 디코딩되어 ACK가 역송(send back)되었다. 그리고 나서 무선 장치는 다음 패킷 1의 서브 패킷 0을 전송하며, 이는 기지국에 의해 잘못 디코딩된다. 그리고 나서 무선 장치는 패킷 1의 서브 패킷 1을 전송한다. 데이터 전송은 다른 패킷들에 대해 이러한 방식으로 계속된다.
명확화를 위해, 도 2는 NAK들 및 ACK들 모두의 전송을 도시한다. 많은 시스템들은 단지 ACK들 또는 단지 NAK들만 전송하여 시그널링 량을 줄인다. ACK-기반 방식에 대해, 수신기는 패킷이 정확하게 디코딩될 경우에만 ACK를 전송하며 어떠한 NAK도 전송하지 않는다. 따라서 ACK들은 명시적으로 전송되고, NAK들은 암시적으로 전송된다(즉, ACK들의 부재에 의해 추정되거나 어떠한 다른 방식들로 지시된다). NAK-기반 방식에 대해, 수신기는 패킷이 잘못 수신된 경우에만 NAK를 전송하며 어떠한 ACK도 전송하지 않는다. 여기 제시되는 상기 기술들은 임의의 종류의 피드백(feedback)과 함께 이용될 수 있다.
수신기는 상기 패킷에 이용되는 오류 검출 코드(error detection code)에 기초하여 주어진 패킷이 정확하게 또는 잘못 디코딩되는지를 결정할 수 있다. 예를 들어, 상기 패킷에 대한 순환 잉여 검사(cyclic redundancy check, CRC)가 통과되면 패킷은 정확하게 디코딩되고 상기 CRC가 실패하면 잘못 디코딩된다. 여기 이용되는 바와 같이, 디코딩된 패킷은 상기 수신기에 의해 정확하게 디코딩된(예컨대, CRC가 통과된) 패킷이며, 소거된 패킷(erased packet)은 수신기에 의해 잘못 디코딩된(예컨대, CRC가 실패한) 패킷이다.
도 2에 도시된 바와 같이, 일부 지연들이 초래되어 서브 패킷을 전송하고, 패킷을 디코딩하며, ACK 또는 NAK를 다시 전송(send back)한다. 각각의 ARQ 채널에 대한 서브 패킷 전송들은 4개의 프레임들에 의해 분리되어 상기 처리 및 전송 지연들을 보상한다. 무선 장치는 상기 4개의 ARQ 채널들 상에서 동시에 4개 까지의 패킷들을 전송할 수 있다. 임의의 주어진 순간에서, 4개까지의 진행 중인(outstanding) 패킷 전송들이 있을 수 있다. 각각의 진행 중인 패킷 전송은 상기 기지국에 의해 디코딩되는 것으로 응답확인되지 않은 패킷에 관한 것이다.
도 3A는 4개의 모든 ARQ 채널들 상의 예시적인 동기식 HARQ 전송을 나타낸다. 무선 장치는, 각각 ARQ 채널들 0, 1, 2 및 3을 통해, 각각 프레임들 0, 1, 2 및 3내의 패킷들 0, 1, 2 및 3의 서브 패킷 0을 전송한다. 기지국은 4개의 서브 패킷들을 수신하고, 패킷들 0, 1 및 3을 잘못 디코딩하며, 패킷 2를 정확하게 디코딩한다. 그리고 나서 무선 장치는 각각 ARQ 채널들 0, 1, 및 3 상에서, 각각 프레임들 4, 5 및 7에서 패킷들 0, 1 및 3의 서브 패킷 1을 전송하며, ARQ 채널 2 상에서 프레임 6의 다음 패킷 4의 서브 패킷 0을 전송한다. 기지국은 상기 서브 패킷들을 수신하고, 패킷들 0 및 3을 정확하게 디코딩하며, 패킷들 1 및 4를 잘못 디코딩한다. 그러면 무선 장치는 ARQ 채널 0 상에서 프레임 8의 다음 패킷 5의 서브 패킷 0을, ARQ 채널 1상에서 프레임 9의 패킷 1의 서브 패킷 2를, ARQ 채널 2 상에서 프레임 10의 패킷 4의 서브 패킷 1을, 그리고 ARQ 채널 3 상으로 프레임 11의 다음 패킷 6의 서브 패킷 0을 전송한다. 기지국은 상기 서브 패킷들을 수신하고, 패킷들 1, 5 및 6을 잘못 디코딩하며, 패킷 4를 정확하게 디코딩한다. 무선 장치는 프레임 12에서 ARQ 채널 0 상으로 패킷 5의 서브 패킷 1을, 프레임 13에서 ARQ 채널 1 상으로 다음 패킷 7의 서브 패킷 0을, 프레임 14에서 ARQ 채널 2상으로 다음 패킷 8의 서브 패킷 0을, 그리고 프레임 15에서 ARQ 채널 3 상으로 패킷 6의 서브 패킷 1을 전송한다. 무선 장치는, 패킷 1이 디코딩되지 않았을지라도, ARQ 채널 1 상으로 새로운 패킷을 전송하는데, 이는 모든 3개의 서브 패킷들이 패킷 1에 대해 전송되었기 때문이다. 무선 장치는 ARQ 채널이 이용가능해질 때마다 계속하여 새로운 패킷을 전송한다.
도 3B는 기지국에서 디코딩된 패킷들을 저장하는데 이용되는 데이터 버퍼의 내용을 나타낸다. 상기 데이터 버퍼는 흔히 재-배열(re-ordering) 버퍼라고 불리운다. 각각의 디코딩된 패킷은 상기 패킷이 상위 계층들로 전송될 준비가 될 때까지 상기 데이터 버퍼에 일시적으로 저장될 수 있다. 도 3B는 각각의 디코딩된 패킷과 상기 패킷이 디코딩되었던 프레임을 나타낸다. 패킷 2는 프레임 2에서 디코딩되었고, 패킷 0은 프레임 4에서 디코딩되었고, 패킷 3은 프레임 7에서 디코딩되었고, 패킷 4는 프레임 10에서 디코딩되었고, 패킷 5는 프레임 12에서 디코딩되었으며, 패킷 8은 프레임 14에서 디코딩되었다. 패킷 1은 프레임 9에서 불명하게 된 것으로 검출된다. 도 3A 및 3B에 도시된 바와 같이, 무선 장치가 순차적인 순서대로 시작되는 패킷들을 전송할지라도, 기지국은 소거된 패킷들에 대한 추가적인 전송들 때문에 비순차적으로 상기 패킷들을 복구한다.
간소화를 위해, 도 3A는 ACK들 및 NAK들에 대한 검출 오류(detection error)들이 기지국에 의해 무선 장치로 전혀 전송되지 않는다고 가정한다. NAK로서 검출되는 각각의 ACK에 대해, 무선 장치는 기지국에 의해 이미 디코딩된 패킷에 대한 다음의 서브 패킷을 전송한다. ACK로서 검출되는 각각의 NAK에 대해, 이전의 패킷이 기지국에 의해 디코딩되지 않았을지라도 무선 장치는 다음 패킷을 전송한다. NAK-대-ACK 오류율(error rate)은 일반적으로 작아서(예컨대, 0.1%) 신뢰성 있는 데이터 전송을 달성한다. 그러나, ACK-대-NAK 오류율은 높고 가변일 수 있다(예컨대, 1내지 10%). ACK-대-NAK 오류들 때문에, 기지국은 중복 패킷들을 수신할 수 있다.
기지국은 중복 검출을 수행하여 중복 패킷들을 식별하고 폐기(discard)할 수 있다. 상기 중복 검출은 다음의 가정들에 기초하여 수행될 수 있다: (1) 기지국(또는 수신기)이 시스템 타이밍에 기초하여 각각의 프레임에 전송되는 ARQ 채널을 알고 있고, (2) 각각의 패킷에 대한 서브 패킷들은 순차적인 순서로 전송되고, 그리고 (3) 기지국은 패킷이 디코딩된다면 서브 패킷의 SPID를 단지 확인할 수 있다.
도 4는 HARQ 전송을 통해 수신되는 패킷들에 대한 중복 검출을 수행하는 프로세스(400)의 순서도이다. 기지국은 각각의 ARQ 채널에 대한 변수 Unexpected_SPID를 유지한다. 이 변수는 상기 ARQ 채널 상으로 수신될 것으로 예상되지 않는 서브 패킷의 SPID을 지시한다. 상기 기지국은 각각의 ARQ 채널에 대한 상기 Unexpected_SPID를 HARQ 전송의 시작에서 비-유효(non-valid) 값으로 초기화한다(블록(410)). 예를 들어, 상기 Unexpected_SPID는 Max_Num_Tx로 설정될 수 있는데, 이는 각각의 패킷에 대한 서브 패킷들의 최대 개수이며, 여기서 cdma2000 Revision D에서 R-PDCH에 대해 Max_Num_Tx=3 이다. 블록(410)에서 상기 초기화는 HARQ 전송에 대해 한 번 수행된다.
기지국은 각각의 프레임에 대해 전송과 함께 중복 검출을 수행한다. 상기 기지국은 시스템 시간에 대한 정보에 기초하여 현재 프레임에 대한 ARQ 채널(ARQ 채널 y로 불리움)을 결정한다. 그리고 나서 기지국은 현재 프레임에 대한 상기 패킷을 디코딩하려고 한다(블록(422)). 그리고 나서 상기 패킷이 디코딩되었는지가 결정된다(블록(424)). 상기 패킷이 디코딩되었다면, 기지국은 현재 프레임 내에서 수신되는 서브 패킷의 SPID(SPID k로 호칭됨)를 획득한다(블록(426)). cdma2000 Revision D에 대해, 각각의 서브 패킷은 상기 서브 패킷에 할당된 SPID를 반송하지만, 기지국은 상기 패킷이 디코딩될 때에만 SPID를 신뢰성 있게 확인할 수 있다.
그리고 나서 기지국은 SPID k가 ARQ 채널 y에 대한 Unexpected_SPID와 동일한지를 결정한다(블록(428)). SPID k가 ARQ 채널 y에 대한 Unexpected_SPID와 같지 않으면, 이는 상기 Unexpected_SPID가 비-유효 값으로 초기화되었기 때문에 ARQ 채널 y 상으로 첫 번째 패킷이 전송된 경우일 것으로서, 상기 Unexpected_SPID는 k+1로 설정된다(블록(432)). 기지국은 ARQ 채널 y 에 대해 다음 프레임에서 k+1인 SPID를 갖는 서브 패킷을 수신할 것으로 예상하지 않는데 이는 패킷 x가 이미 디코딩되기 때문이다. k+1인 SPID를 갖는 서브 패킷이 ARQ 채널 y에 대해 다음 프레임에서 수신된다면, 이 서브 패킷은 ACK-대-NAK 오류 때문에 전송된 것임이 틀림 없으며 중복 패킷이다. 따라서, 블록(428)로 돌아가서, SPID k가 상기 Unexpected_SPID와 같다면, 패킷 x는 중복 패킷으로서 선언되며 폐기된다(블록(430)). 블록(430) 후에, 상기 Unexpected_SPID는 k+1로 설정된다(블록(432)).
현재 프레임에 대한 패킷이 소거되었다면, 블록(424)에서 결정된 바처럼, ARQ 채널 y에 대해 상기 Unexpected_SPID가 비-유효한지(예컨대 Max_Num_Tx와 동일)가 결정된다(블록(434)). 만일 그 답이 '아니오'이면, 기지국은 ARQ 채널 y에 대해 Unexpected_SPID를 1 증분한다(블록(436)). 블록(434) 및 또한 블록(436) 이후에 대한 상기 답이 '예'이면, 상기 프로세스는 블록(420)으로 복귀하여 다음 프레임을 처리한다.
도 4의 중복 검출은 Unexpected_SPID를 디코딩된 패킷에 대해 가장 늦게 수신된 서브 패킷의 SPID에 기초하여 설정한다. 상기 중복 검출은 (1) 서브 패킷들이 순차적인 순서대로 전송된 이래로 소거된 패킷이 수신될 때마다 그리고 (2) 상기 Unexpected_SPID가 Max_Num_Tx에 도달하지 않았으며 블록(410)에서 할당된 비-유효 값이 아니라면 상기 Unexpected_SPID를 블록(436)에서 1씩 증분한다. 만일 상기 Unexpected_SPID가 블록(436)에서 Max_Num_Tx에 도달하면, 상기 Unexpected_SPID는 Max_Num_Tx로 유지되거나 다른 어떠한 비-유효 값으로 설정된다. 또한 상기 중복 검출은 여기 실시예에 기초하여 다른 방식들로 수행될 수도 있다.
도 3A 및 3B에 도시된 바처럼, 기지국의 수신기 HARQ 엔티티는 패킷들이 순차적으로 전송될 수 있을지라도 시퀀스를 벗어나 패킷들을 복구할 수 있다. 각각의 디코딩된 패킷들을 상위 계층들로 가능한 빨리 전송하여 지연들을 감소시키는 것이 바람직하다. 그러나, 상위 계층들이 순차적으로 패킷들을 수신할 것으로 예상한다면, 수신기 HARQ 엔티티는 일반적으로 상기 디코딩된 패킷들을 버퍼링하고, 시퀀스를 벗어난 패킷들을 재-배열하여, 상기 재-배열된 패킷들을 상기 상위 계층들에 제공한다.
주어진 디코딩된 패킷 x에 대해, 패킷 x전에 어떠한 패킷도 전송되지 않았으며 여전히 수신될 수 없다면 기지국은 패킷 x를 상위 계층들로 전송할 수 있다. 다른 패킷 b의 전송이 패킷 x의 전송 전에 시작되었다면 패킷 b는 패킷 x보다 먼저 전송된다. 패킷들이 순차적인 순서대로 전송되고, 다른 패킷 b가 패킷 x 전에 전송된 경우, 상기 상위 계층들이 순차적인 순서로 패킷들을 수신할 것으로 예상한다면 패킷 b는 패킷 x에 앞서 상위 계층들로 전송되어야 한다. 패킷 b가 ARQ 재-전송들의 최대 가능 횟수 이후에 디코딩되지 않는다면, 패킷 b는 유실된 것이며 패킷 x는 상위 계층들로 전송될 수 있다.
기지국은 각각의 ARQ 채널에 대해 플래그(flag)를 유지할 수 있으며 상기 ARQ 채널 상에 계류 중인 이전 패킷들이 없다면 패킷 x에 대해 이 플래그를 클리어(clear)할 수 있다. 계류 중인 이전 패킷은 패킷 x 전에 ARQ 채널 상에서 전송되고 상기 기지국에 의해 아직 수신될 수 있는 패킷이다. 기지국은 모든 ARQ 채널들에 대한 플래그들이 클리어되면 패킷 x를 상위 계층들로 전송할 수 있다. 표 1은 이하의 실시예에서 이용되는 다양한 변수들과 각 변수들에 대한 간단한 설명을 열거한다. 상기 변수들 중 일부에 대한 디폴트(default) 값들이 cdma2000의 R-PDCH에 대해 표 1의 3번째 열에 주어진다.
표 1
변수 설명 디폴트
Num_Channels 데이터 전송에 이용가능한 ARQ 채널들의 개수 4
Max_Num_Tx 각각의 패킷에 대한 서브 패킷들의 최대 개수 3
Max_Wait 다른 ARQ 채널 상에서 패킷을 대기하는 최대 시간(프레임 단위) 8 프레임
Current_Frame 처리 중인 현재 프레임
Start_Time 패킷이 처음 전송되는 시간.
Start_Time은 각각의 패킷에 대해 유지되며 프레임 단위들로 주어진다.
Last_Decode_Time 디코딩된 패킷이 ARQ 채널 상에서 최종 수신된 시간. Last_Decode_Time은 각각의 ARQ 채널에 대해 유지되며 프레임 단위로 주어진다.
동기식 HARQ에 대해, 상기 Max_Wait는 다음과 같이 계산될 수 있다:
Max_Wait=Num_Channels×(Max_Num_Tx-1) 등식(1)
cdma2000 Revision D에서 R-PDCH에 대해 Max_Wait=8 프레임이다. 동기식 HARQ에 대해 R-PDCH 상에서 자율(autonomous) 전송들이 가능하다.
비동기식 HARQ에 대해, R-PDCH 상의 각각의 전송이 스케줄링될 수 있다. ARQ 채널에 대한 Max_Wait는 상기 ARQ 채널 상에서의 최초 및 최후 서브 패킷 전송 간의 시간이며 가변 듀레이션을 가질 수 있다. 각각의 ARQ 채널에 대한 상기 Max_Wait는 상기 스케줄링 엔티티가 수신기에 상주하면 상기 수신기에 알려진다. 이는 IEEE 802.16과 같이 완전히 스케줄링되는 역방향 링크들에 대해 사실이다. 상기 스케줄링 엔티티가 송신기에 있다면, ARQ 채널에 대한 상기 Max_Wait는 상기 송신기가 상기 서브 패킷 및 ARQ 채널 식별자(identifier)를 수신기로 전송하는데 있어서 신뢰할만한 방식을 갖는다면 결정될 수 있다.
각각의 ARQ 채널 z에 대해(여기서 z∈C 이고 C는 모든 ARQ 채널들의 세트를 나타냄), 기지국은 다음의 두 가지 조건들 중 어느 하나가 충족된다면 ARQ 채널 z 에 대한 플래그를 클리어할 수 있다:
1. 패킷 x에 대한 Start_Time 후에 ARQ 채널 z 상에서 패킷이 전송되었거나, 동등하게, ARQ 채널 z에 대한 Last_Decode_Time이 패킷 x에 대한 Start_Time - Num_Channels 보다 늦다;
2. 패킷 x에 대한 Start_Time 이래로 적어도 (Max_Num_Tx - 1) 서브 패킷들이 ARQ 채널 z상으로 전송되었다.
스케줄링되지 않지만 동기식인 HARQ 전송에 대해, ARQ 채널 상으로 전송된 서브 패킷들의 수는 최종 디코딩 이래로 경과된 시간으로부터 결정될 수 있다. 스케줄링된 HARQ 전송에 대해, 동기식이건 또는 비동기식이건, 수신기는 스케줄링되는 서브 패킷을 인식한다. 그러한 경우, 상기 수신기는 언제 (Max_Num_Tx - 1)이 각각의 ARQ 채널 상으로 전송되는지를 안다.
조건들 1 및 2는 ARQ 채널 상의 각각의 연속적인 서브 패킷들이 고정된 지연 이후에 전송되는 동기식 HARQ에 대해 이하에서 상세히 기술된다. 이는 이하에 주어진 알고리듬의 타이밍 설명을 단순화한다. 또한 상기 알고리듬은 수신기가 각각의 ARQ 채널의 Start_Time을 안다면 비동기식 HARQ에 대해서도 이용될 수 있다.
도 5A는 상기 첫 번째 조건에 기초하는 ARQ 채널들에 대한 플래그들의 클리어링(clearing)을 나타낸다. 도 5A에 도시된 예에서, 패킷 x는 도 5A에 도시된 Start_Time에서 시작되는 ARQ 채널 y=1 상으로 전송되며 현재 프레임에서 디코딩된다. Start_Time-4(지정된 시간이며, Start_Time-Num_Channels와 같음) 이후에 시작되어 현재 프레임까지의 모든 프레임들이 대각선 망으로써 도시된다. 임의의 ARQ 채널 z에 대한 패킷이 망이 쳐진 프레임들 중 어느 하나에서 디코딩되었다면, 동일한 ARQ 채널 z 상에서 이러한 디코딩된 패킷 이후에 전송될 수 있는 임의의 패킷은 패킷 x에 대한 상기 Start_Time 보다 늦은 시작 시간을 가질 것이다. 그러므로, 이러한 ARQ 채널 z는 패킷 x보다 이른 패킷을 반송할 수 없으며, 이러한 ARQ 채널 z에 대한 플래그는 클리어될 수 있다. 상기 첫 번째 조건에 대한 프레임 Start_Time-4의 포함은 시간 상의 패킷 x 디코딩이 ARQ 채널 y에 대한 플래그로 하여금 패킷 x에 대해 클리어될 수 있게 하여주기 때문에 선택적이다.
도 5B는 상기 두 번째 조건에 기초하는 ARQ 채널들에 대한 플래그들의 클리어링을 도시한다. 도 5B에 도시된 예에 대해, Max_Num_Tx=3이며 3개의 서브 패킷들까지 각각의 패킷에 대해 전송된다. 패킷 x는 도 5B의 Start_Time에서 시작되는 ARQ 채널 y=1 상으로 전송되고 프레임 Tc-3에서 정확하게 디코딩되며, 이는 패킷 x에 대한 상기 Start_Time 이후 4개의 프레임들이다. 패킷 x에 대한 상기 Start_Time 이래로 Max_Num_Tx-1 개의 서브 패킷들을 반송한 ARQ 채널 z는 패킷 x에 대한 Start_Time 이전에 전송된 패킷을 반송할 수 없다. 예를 들어, ARQ 채널 z=2는 프레임 Tc-2에서 서브 패킷을(이는 현재 프레임 이전의 두 개의 프레임들임), 그리고 현재 프레임 이전에 6개의 프레임들인 프레임 Tc-6에서 다른 서브 패킷을 반송한다. 두 개의 모든 서브 패킷들은 패킷 x에 대한 Start_Time 이후에 ARQ 채널 2 상에서 전송된다. 프레임 Tc-2에서 ARQ 채널 2에 대한 상기 서브 패킷을 처리한 후에, ARQ 채널 2가 패킷 x에 대한 Start_Time 전에 ARQ 채널 2 상에서 전송된 패킷을 여전히 반송하는 것은 불가능하다. 이는 만일 패킷이 ARQ 채널 2 상 에서 패킷 x에 대한 Start_Time 전에 전송되었다면, 최대 개수의 서브 패킷들이 상기 패킷에 대해 전송되었기 때문에, 상기 패킷이 디코딩되었거나 또는 소거되었는지에 관계없이, 이 패킷은 프레임 Tc-10 에서 시작하여 전송되어야만 했으며 프레임 Tc-2에서 종료되었을 것이기 때문이다. 상기 두 번째 조건에 대해서, 각각의 ARQ 채널 z에 대한 플래그는, 슬라이딩 시간 윈도우(sliding time window)로 볼 수 있는, 현재 프레임으로부터 최종 Num_Wait 개의 프레임들 내에서 ARQ 채널 z에 대해 디코딩된 패킷이 없었다면 클리어될 수 있다. 상기 예시는 패킷 x가 프레임 Tc-3 대신 프레임 Tc-7에서 디코딩된다면 동일하게 적용가능할 것이다.
도 6은 HARQ 전송을 통해 수신되는 패킷들을 재-배열하는 프로세스(600)의 순서도를 나타낸다. 기지국은 전송과 함께 각각의 프레임에 대한 재-배열을 수행한다. 상기 기지국은 현재 프레임에 대한 ARQ 채널을 결정한다(ARQ 채널 y로 지칭됨)(블록(620)). 그리고 나서 상기 기지국은 현재 프레임에 대한 패킷 x를 디코딩하려고 한다(블록(622)). 그리고 나서 패킷 x가 디코딩되었는지가 결정된다(블록(624)). 패킷 x가 디코딩되었다면, 기지국은 패킷 x 전에 다른 ARQ 채널 상에서 다른 패킷이 전송되었을 수 있는지와 수신될 수 있을지 여부, 즉 다른 ARQ 채널 상에 아직 계류 중인 이전 패킷이 있는지를 결정한다(블록(626)). 블록(628)에서 결정되는 바와 같이, 계류 중인 이전 패킷이 있고 기지국이 이 패킷을 대기하기를 원한다면, 상기 기지국은 패킷 x를 데이터 버퍼에 저장한다(블록(632). 그렇지 않고, 계류 중인 어떠한 이전 패킷들도 없다면, 상기 기지국은 패킷 x, 및/또는 디코딩되었으며 패킷 x를 대기 중인 모든 패킷들을 전송한다(블록(630)). 패킷 x가 전송될 수 없는 경우가 있을 수 있지만, 패킷 x의 디코딩은 상기 데이터 버퍼 내에서 대기 중인 다른 패킷들로 하여금 전송되도록 하여 준다. 그리고 나서 본 프로세스는 블록(620)으로 복귀하여 다음 프레임을 처리한다.
도 7은 도 6의 블록(626)의 일 실시예의 순서도를 나타낸다. 초기에, 패킷 x에 대한 Start_Time은 이하에 기술되는 바와 같이 계산되며(블록(710)), 모든 ARQ 채널들에 대한 플래그들은 로직 높음(logic high)으로 설정된다(블록(712)). 상기 ARQ 채널들에 대한 인덱스 i는 평가될 제 1 ARQ 채널에 대해 영(zero)로 설정된다(블록(714)). 그리고 나서, 현재 프레임에서 디코딩되었던 패킷 x가 ARQ 채널 i 상에서 수신되었는지가 결정된다(블록(720)). 상기 답이 블록(720)에 대해 '예'이면, ARQ 채널 i에 대한 플래그는 클리어된다(블록(726)). 그렇지 않으면, 디코딩된 패킷이 Start_Time-Num_Channels 이후에 ARQ 채널 i에 대해 획득되었는지가 결정되며, 여기서 Start_Time은 패킷 x에 대한 시작 시간이다(블록(722)). 만일 상기 답이 블록(722)에 대해 '예'이면, ARQ 채널 i에 대한 플래그는 클리어된다(블록(726)). 그렇지 않으면, 최종 Max_Wait-1 프레임들에서 ARQ 채널 i에 대해 디코딩된 패킷이 없었는지가 결정된다(블록(724)). 상기 답이 블록(724)에 대해 '예'이면, ARQ 채널 i에 대한 플래그가 클리어된다(블록(726)).
블록들(720 및 722)은 도 5A에 상기 기술된 첫 번째 조건에 대한 것이며, 이는 명확화를 위해 도 7에 두 개의 별도의 블록들로 도시된다. 블록(724)은 도 5B에 상기 기술된 두 번째 조건에 대한 것이다. 상기 답이 모든 3개의 블록들(720, 722, 및 724)에 대해 '아니오'이면, 패킷 x 전에 전송되었으며 아직 수신될 수 있 는 적어도 하나의 계류 중인 패킷이 존재한다. 그리고 나서 패킷 x가 다른 패킷을 대기 중이라는 지시가 제공되고(블록(734)), 블록(626)에 대한 처리는 종료된다.
ARQ 채널 i 상에 계류 중인 이전 패킷이 없기 때문에 본 채널에 대한 플래그가 블록(726)에서 클리어된다면, 모든 ARQ 채널들이 평가되었는지가 결정된다(블록(728)). 그 답이 '아니오'이면, 상기 인덱스 i는 증분되고(블록(730)) 본 프로세스는 블록(720)으로 복귀하여 다음 ARQ 채널을 평가한다. 그렇지 않고, 상기 답이 블록(728)에 대해 '아니오'이면, 이는 모든 ARQ 채널들에 대한 플래그들이 클리어 되었음을 의미하며, 패킷 x가 상위 계층들로 전송될 수 있다는 지시가 제공되고(블록(732)), 블록(626)에 대한 처리는 종료된다.
패킷들을 처리하고 재-배열을 수행하는 특정 실시예가 이하에서 기술된다. 본 실시예에 대해, 단일의 변수 Last_Decode_Time이 각각의 ARQ 채널에 대해 유지되며 상기 ARQ 채널에 대한 조건들 1 및 2 모두를 평가하는데 이용된다. 각각의 ARQ 채널에 대한 Last_Decode_Time은 디코딩된 패킷이 상기 ARQ 채널에 대해 최종 획득되었던 프레임을 지시하며 디코딩된 프레임이 상기 ARQ 채널 상에서 얻어질 때마다 현재 프레임(즉 Current_Frame)으로 설정된다. 또한 각각의 ARQ 채널에 대한 Last_Decode_Time은 상기 ARQ 채널이 처리될 때마다 Current_Frame-Max_Wait 보다는 먼저 설정되지 않아서, 조건 2가 동일한 변수로써 평가될 수 있다. HARQ 전송의 시작 시에, ARQ 채널들 0, 1, 2, 및 3에 대한 Last_Decode_Time는 각각, First_Frame-4, First_Frame-3, First_Frame-2, 및 First_Frame-1로 초기화되며, 여기서 First_Frame은 바로 첫 번째 서브 패킷이 상기 HARQ 전송을 위해 전송되는 프레임이다.
도 8은 HARQ 전송을 위해 수신되는 패킷들을 처리하는 프로세스(800)의 순서도이다. 프로세스(800)는 전송과 함께 각각의 프레임에 대해 수행된다. 기지국은 현재 프레임에 대한 ARQ 채널을 결정하며, 이는 ARQ 채널 y라고 불리우고(블록(820)), 현재 프레임에 대한 패킷 x를 디코딩하고(블록(822)), 그리고 패킷 x가 디코딩되었는지를 결정한다(블록(824)). 패킷 x가 디코딩되었다면, 기지국은 ARQ 채널 y에 대한 Last_Decode_Time을 Current_Frame으로 설정하고(블록(826)), 패킷 x에 대해 현재 프레임에서 수신되는 서브 패킷의 SPID를 결정하고(블록(828)), 그리고 다음과 같이, 패킷 x에 대한 Start_Time을 계산한다(브록(830):
Start_Time=Current_Frame-Num_Channels×SPID 등식(2)
각각의 패킷에 대한 시작 시간은 단지 상기 패킷이 디코딩될 때에만 확인(ascertain)되며 상기 패킷에 대해 전송된 서브 패킷들의 개수에 기초하여 추가로 계산되는데, 이는 패킷 x에 대해 현지 프레임에서 수신되는 서브 패킷의 SPID에 의해 지시된다. 그리고 나서 패킷 x가 그 Start_Time과 함께 데이터 버퍼에 저장된다(블록(832)).
블록(824)에서 결정되는 바와 같이, 패킷 x가 소거되었다면, 기지국은 ARQ 채널 y에 대한 상기 Last_Decode_Time이 현재 프레임으로부터 Max_Wait보다 이른지를 결정한다(블록(834)). 그 답이 '예'이면, 기지국은 ARQ 채널 y에 대한 상기 Last_Decode_Time를 다음과 같이 설정한다:
Last_Decode_Time=Current_Frame-Max_Wait 등식(3)
만일 블록(834), 그리고 블록들(832 및 836) 이후에 대해 그 답이 '아니오'이면, 본 프로세스는 종료된다.
도 9는 패킷들을 재-배열하고 상위 계층들로 전송하는 프로세스(900)의 순서도를 나타낸다. 프로세스(900)는 프로세스(800) 이후에 그리고 디코딩된 패킷이 ARQ 채널 상에서 획득될 때마다 수행될 수 있다. 변수 Earliest_Decode_Time은 상기 모든 ARQ 채널들 중에서 가장 이른 Last_Decode_Time으로 설정된다(블록(910)).
그리고 나서 데이터 버퍼가 비어있는지가 결정된다(블록(920)). 그 답이 '예'이면, 본 프로세스는 종료된다. 그렇지 않으면, 상기 데이터 버퍼에 저장된 가장 오래된 패킷이 식별된다(이는 패킷 z라고 불리운다)(블록(922)). 패킷 z는 상기 데이터 버퍼에 저장된 모든 패킷들 중 가장 이른 시작 시간을 갖는다. 디코딩된 패킷들은 그 시작 시간들에 기초하여 정렬되어 데이터 버퍼에 저장될 수 있다. 예를 들어, 가장 오래된 시작 시간을 갖는 패킷은, 그 다음으로 가장 오래된 시작 시간을 갖는 패킷이 이어지는 식으로, 상기 버퍼의 최상단(top)에 저장될 수 있다. 어느 경우이던, 패킷 z의 Start_Time이 획득된다(블록(924)).
그리고 나서 상기 Earliest_Decode_Time이 패킷 z의 Start_Time - Num_Channels 보다 늦은지 여부가 결정된다(블록(926)). 도 5A에 도시되는 바와 같이, 디코딩된 패킷이 다른 ARQ 채널 z에 대해 프레임 Start_Time-Num_Channels 또는 그 후에서 획득되었다면, ARQ 채널 z는 계류 중인 이전 패킷을 반송 중이 아니다. 임의의 ARQ 채널 상에 계류 중인 이전 패킷들이 없을 때에만 패킷 x가 전송되기 때문에, Earliest_Decode_Time의 이용은 모든 ARQ 채널들에 대한 조건 1을 하 나의 비교로써 블록(926)에서 효과적으로 평가한다. 게다가, 각각의 ARQ 채널에 대한 Last_Decode_Time을 도 8의 블록(836)의 Current_Frame-Max_Wait 보다 늦지 않게 설정함으로써, 조건 2 또한 블록(926)에서 상기 비교에 의해 평가된다.
블록(926)에 대한 상기 답이 '예'이면, 이는 계류 중인 이전 패킷들이 없음을 지시하며, 패킷 z는 상기 데이터 버퍼로부터 제거되어 상위 계층들로 전송된다(블록(928)). 그리고 나서 본 프로세스는 블록(920)으로 복귀하여 상기 데이터 버퍼 내의 가장 오래된 패킷(만일 있다면)을 평가한다. 그렇지 않고, 블록(926)에 대해 상기 답이 '아니오'이면, 이는 적어도 하나의 계류 중인 이전 패킷이 존재함을 지시하며, 패킷 z는 상기 데이터 버퍼 내에 유지되며 본 프로세스는 종료된다.
도 10은 각각 도 8 및 9의 프로세스들(800 및 900)을 이용하여 도 3A의 예시적인 HARQ 전송을 위한 처리를 나타낸다. 첫 번째 서브 패킷 전송은 프레임 0에서 발생하며, ARQ 채널들 0, 1, 2, 및 3에 대한 Last_Decode_Time은, HARQ 전송의 시작에서, 각각 -4, -3, -2 및 -1로 초기화된다. 각각의 ARQ 채널에 대한 Last_Decode_Time은 상기 ARQ 채널이 처리될 때마다 갱신된다. 이러한 갱신은 상기 Last_Decode_Time를 (1) 디코딩된 패킷이 상기 ARQ 채널에 대해 획득되었다면 현재 프레임으로(이는 도 10의 프레임들 2, 4, 7, 10, 12 및 14에 대한 경우임), 그리고 (2) 만일 상기 Last_Decode_Time이 이 값보다 늦다면 상기 현재 프레임 - Max_Wait로(이는 프레임들 9, 13, 및 15에 관한 경우임) 설정하는 것을 수반한다. 기지국은 디코딩된 패킷이 획득될 때마다, 예컨대 도 10의 프레임들 2, 4, 7, 9, 10, 12, 13 및 14에서, 패킷들을 재-배열하고 전송한다. 디코딩된 패킷을 갖는 각각의 프레임에 대해, 도 10은 (1) 상기 프레임에 대해 계산된 Earliest_Decode_Time, (2) 상기 데이터 버퍼에 저장된 패킷들 및 각각의 저장된 패킷에 대한 시작 시간(이는 괄호 안에 주어짐), 및 (3) 만일 존재한다면, 상위 계층들로 전송되는 패킷들을 나타낸다. 도 10에 도시된 예를 들면, 프레임 10의 패킷 4는 유지되는데 이는 패킷이 ARQ 채널 1 상에서 디코딩되지 않았기 때문이다. 상기 패킷 시퀀스 번호가 재-배열에 이용가능하다면, 패킷 3이 이미 전송된 경우, 패킷 4는 전송될 수 있다.
각각, 도 8 및 9의 프로세스들(800 및 900)에 대한 예시적인 의사-코드(pseudo-code)들이 아래와 같이 제시된다.
변수들 갱신(Updating the variables):
Figure 112007075301434-pct00001
패킷들의 재-배열 및 전송(Re=ordering and forwarding packets):
Figure 112007075301434-pct00002
Figure 112007075301434-pct00003
도 11은 무선 통신 시스템의 무선 장치(1110) 및 기지국(1150)의 실시예의 블록 다이어그램을 나타낸다. 또한 무선 장치는 이동국, 사용자/액세스 단말, 사용자 장치, 핸드셋, 가입자 유닛, 또는 다른 어떠한 용어로 호칭될 수 있다. 기지국은 고정국(fixed station)이며 기지국 트랜시버(base transceiver station, BTS), 액세스 포인트, 노드 B(Node B), 또는 어떠한 다른 용어로 불리울 수도 있다.
역방향 링크에 대해, 인코더(1112)는 HARQ 전송을 위해 무선 장치(1110)에 의해 전송되는 트래픽 데이터를 수신하고 각각의 데이터 패킷을 처리하여 대응하는 코딩된 패킷을 발생시킨다. 인코더(1112)는 각각의 코딩된 패킷을 복수의 서브 패킷들로 추가로 분할할 수 있다. 인코더(1112)에 의한 처리는 포맷팅(formatting), 인코딩, 인터리빙(interleaving) 등을 포함할 수 있으며, 시스템에 대한 적용가능 한 표준에 의해 결정된다. 예를 들어, 상기 데이터는 R-PDCH 상으로 전송될 수 있으며 상기 처리는 cdma2000 Revision D에 따라서 수행될 수 있다. 변조기(Mod)(1114)는 상기 서브 패킷들을 수신하고 전송을 위해 각각의 서브 패킷을 처리한다. 변조기(1114)에 의한 처리는 심볼 매핑(symbol mapping), 채널화(channelization), 스펙트럼 확산(spectral spreading) 등을 포함할 수 있으며 또한 시스템에 적용가능한 표준에 의해 결정된다. 송신기 유닛(TMTR)(1116)은 변조기(1114)로부터의 출력을 처리하고 역방향 링크 신호를 발생시키며, 이는 듀플렉서(D)(1118)를 통해 라우팅(route)되고 안테나(1120)를 통해 전송된다.
기지국(1150)에서, 상기 역방향 링크 신호는 안테나(1152)에 의해 수신되고, 듀플렉서(1154)를 통해 라우팅되며, 수신기 유닛(RCVR)(1156)에 의해 처리되어 수신된 샘플들을 발생시킨다. 복조기(Demod)(1158)는 상기 수신된 샘플들을 처리(예컨대, 역확산, 역채널화(dechannelize), 및 데이터 복조)하고 복조된 심볼들을 제공한다. 디코더(1160)는 무선 장치(1110)에 의해 전송된 각각의 패킷에 대해 상기 복조된 심볼들을 디코딩하고, 상기 패킷들을 체크하고, 상기 패킷의 상태를 제어기(1170)에 제공하며, 상기 패킷을(만일 디코딩되었다면) 데이터 버퍼(1174)에 제공한다. 기지국(1150)에서 복조기(1158) 및 디코더(1160)에 의한 처리는 무선 장치(1110)에서의 변조기(1114) 및 인코더(1112)에 의한 처리와, 각각 상보적이다.
인코더(1112) 및 디코더(1160)는 물리 계층(physical layer)에 대한 처리를 수행한다. HARQ는 일반적으로 상기 물리 계층의 최상부(top)에 상주하는 매체 접근 제어(MAC) 계층에서 구현된다. 일 실시예로, 인코더(1112)는 무선 장치(1110) 로부터 기지국(1150)으로의 HARQ 전송을 위해 송신기 HARQ 엔티티의 전부 또는 일부를 구현한다. 디코더(1160)는 상기 HARQ 전송을 위해 수신기 HARQ 엔티티의 전부 또는 일부를 구현한다. 다른 실시예로, 제어기(1130)는 상기 송신기 HARQ 엔티티의 전부 또는 일부를 구현하며, 제어기(1170)는 수신기 HARQ 엔티티의 전부 또는 일부를 구현한다. 예를 들어, 디코더(1160)는 각각의 수신된 패킷의 상태 및 각각의 디코딩된 패킷에 대한 디코딩 시간을 제공할 수 있으며, 제어기(1170)는 디코딩된 패킷들의 중복 검출, 재-배열, 및 상위 계층들로의 전송을 수행할 수 있다. 제어기(1170)는 무선 장치(1110)로부터 수신된 각각의 서브 패킷에 대한 적절한 ACK/NAK 피드백을 추가로 제공할 수 있다.
순방향 링크에 대해, 기지국(1150)에 의해 전송되는 데이터 및 무선 장치(1110)에 대한 ACK/NAK가 인코더(1180)에 의해 처리(예컨대, 포맷팅, 인코딩 등)되고, 변조기(1182)에 의해 추가로 처리(예컨대, 채널화, 확산 등)되며, 송신기 유닛(1184)에 의해 조정(condition)되어 순방향 링크 신호를 발생시키며, 이는 듀플렉서(1154)를 통해 라우팅되고 안테나(1152)를 통해 전송된다. 무선 장치(1110)에서, 상기 순방향 링크 신호는 안테나(1120)에 의해 수신되고, 듀플렉서(1118)를 통해 라우팅되며, 수신기 유닛(1140)에 의해 처리되어 입력 샘플들을 발생시킨다. 복조기(1142)는 상기 입력 샘플들을 처리하여 복조된 심볼들을 제공하며, 디코더(1144)는 추가로 상기 복조된 심볼들을 처리하고 디코딩된 데이터를 데이터 버퍼(1134)에 제공한다.
제어기(1130)는 디코더(1144)로부터 기지국(1150)에 의해 전송된 ACK/NAK 피 드백을 수신하고 소거된 그리고 새로운 패킷들에 대한 서브 패킷들의 전송을 감독한다. 제어기들(1130 및 1170)은 추가로, 각각 무선 장치(1110) 및 기지국(1150)에서 다양한 처리 유닛들의 동작을 감독한다. 제어기들(1130 및 1170)은 각각 순방향 링크 및 역방향 링크 상에서, HARQ 전송을 위해 여기 기술되는 중복 검출 및 재-배열 기술들의 전부 또는 일부를 구현할 수 있다. 예를 들어, 각각의 제어기는 도 4, 6, 7, 8 및 9에 도시되는 프로세스들을 구현할 수 있다. 메모리 유닛들(1132 및 1172)은 각각, 제어기들(1130 및 1170)에 의해 이용되는 프로그램 코드들 및 데이터를 저장한다.
명확화를 위해, 상기 중복 검출 및 재-배열 기술들이 cdma2000 Revision D의 R-PDCH에 대해 기술되었다. 일반적으로, 이러한 기술들은 임의의 개수의 ARQ 채널들, 각각의 패킷에 대한 임의의 개수의 서브 패킷들/전송들 등과 함께 HARQ에 이용될 수 있다.
여기 기술된 상기 중복 검출 및 재-배열은 다양한 수단으로써 구현될 수 있다. 예를 들어, 이러한 기술들은 하드웨어, 소프트웨어, 또는 이들의 조합으로 구현될 수 있다. 하드웨어 구현을 위해, 중복 검출 및/또는 재-배열을 수행하는데 이용되는 상기 처리 유닛들은 하나 이상의 주문형 반도체(ASIC)들, 디지털 신호 처리기(DSP)들, 디지털 신호 처리 장치(digital signal processing device, DSPD)들, 프로그램가능 논리 장치들(PLD)들, 필더 프로그래머블 게이트 어레이(FPGA)들, 처리기들, 제어기들, 마이크로-제어기들, 마이크로프로세서들, 전자 장치들, 여기 기술된 기능들을 수행하도록 설계된 다른 전자 유닛들, 또는 이들의 조합 내에서 구 현될 수 있다.
소프트웨어 구현을 위해, 상기 중복 검출 및 재-배열 기술들은 여기 기술된 기능들을 수행하는 모듈들(예컨대, 절차들, 함수들 등)로써 구현될 수 있다. 소프트웨어 코드들은 메모리 유닛(예컨대, 도 11의 메모리 유닛(1132 또는 1172))에 저장될 수 있으며 처리기(예컨대, 제어기(1130 또는 1170))에 의해 실행될 수 있다. 상기 메모리 유닛은 상기 처리기 내부에 또는 상기 처리기 외부에 구현될 수 있다.
상기 개시된 실시예들에 대한 상술내용은 임의의 당업자로 하여금 본 발명을 생산 또는 이용하게 하기 위하여 제시된다. 이러한 실시예들에 대하여 다양한 변형들이 당업자에게 용이하게 명백할 것이며, 여기 정의된 일반 원리들은 본 발명의 사상과 범위를 벗어나지 않고도 다른 실시예들에 적용될 수 있다. 따라서, 본 발명은 여기 제시된 실시예들에 제한하고자 하는 것이 아니라 여기 개시된 원리들과 신규한 특징들에 따라서 가장 광범위하게 해석되어야 한다.

Claims (30)

  1. 하이브리드 자동재송 요구(hybrid automatic repeat request, HARQ) 전송에 대한 중복 검출(duplicate detection)을 수행하는 방법으로서:
    ARQ 채널에 대한 소거(erase)된 패킷, 또는 현재 서브 패킷의 식별자(identifier) 및 디코딩된 패킷을 획득하기 위해 상기 ARQ 채널 상에서 수신되는 현재 서브 패킷(subpacket)을 디코딩(422)하는 단계; 및
    상기 현재 서브 패킷의 식별자 및 상기 디코딩된 패킷이 상기 ARQ 채널에 대해 획득된다면, 상기 ARQ 채널에 대해 획득된 이전의 디코딩된 패킷에 대해 수신된 최종 서브 패킷의 식별자 및 상기 현재 서브 패킷의 식별자에 기초하여 상기 디코딩된 패킷이 중복 패킷인지를 결정하는 단계를 포함하며,
    상기 결정하는 단계는,
    상기 ARQ 채널(410)에 대한 미예상(unexpected) 식별자를, 응답확인이 전송된 상기 이전의 디코딩된 패킷에 대해 수신된 상기 최종 서브 패킷의 상기 식별자의 증분(436)인 값으로 설정하는 단계―여기서 상기 미예상 식별자는 상기 ARQ 채널 상에서 수신될 것으로 예상되지 않는 서브 패킷에 대한 것임―, 및
    상기 현재 서브 패킷의 식별자가 상기 미예상 식별자와 동일하다면, 상기 디코딩된 패킷이 중복 패킷이라고 선언(430)하는 단계를 더 포함하는,
    중복 검출 수행 방법.
  2. 삭제
  3. 삭제
  4. 제1항에 있어서,
    소거된 패킷이 상기 ARQ 채널에 대해 획득된다면 상기 미예상 식별자를 1 증분하는 단계를 더 포함하는, 중복 검출 수행 방법.
  5. 무선 통신 시스템에서 하이브리드 자동재송 요구(hybrid automatic repeat request, HARQ) 전송을 수신하기 위한 장치로서,
    ARQ 채널에 대한 소거(erase)된 패킷, 또는 현재 서브 패킷의 식별자(identifier) 및 디코딩된 패킷을 획득하기 위해 상기 ARQ 채널 상에서 수신되는 현재 서브 패킷(subpacket)을 디코딩(422)하기 위한 수단; 및
    상기 현재 서브 패킷의 식별자 및 상기 디코딩된 패킷이 상기 ARQ 채널에 대해 획득된다면, 상기 ARQ 채널에 대해 획득된 이전의 디코딩된 패킷에 대해 수신된 최종 서브 패킷의 식별자 및 상기 현재 서브 패킷의 식별자에 기초하여 상기 디코딩된 패킷이 중복 패킷인지를 결정하기 위한 수단을 포함하며,
    상기 결정하기 위한 수단은,
    상기 ARQ 채널에 대한 미예상(unexpected) 식별자를, 응답확인이 전송된 상기 이전의 디코딩된 패킷에 대해 수신된 상기 최종 서브 패킷의 상기 식별자의 증분(436)인 값으로 설정하기 위한 수단―여기서 상기 미예상 식별자는 상기 ARQ 채널 상에서 수신될 것으로 예상되지 않는 서브 패킷에 대한 것임―, 및
    상기 현재 서브 패킷의 식별자가 상기 미예상 식별자와 동일하다면, 상기 디코딩된 패킷이 중복 패킷이라고 선언(430)하기 위한 수단을 더 포함하는,
    하이브리드 자동재송 요구 전송을 수신하기 위한 장치.
  6. 삭제
  7. 제5항에 있어서,
    상기 ARQ 채널에 대해 미예상 식별자를 설정하기 위한 수단은, 소거된 패킷이 상기 ARQ 채널에 대해 획득된다면 상기 미예상 식별자를 1 증분하기 위한 수단을 더 포함하는, 하이브리드 자동재송 요구 전송을 수신하기 위한 장치.
  8. 제 5 항에 있어서,
    상기 디코딩하기 위한 수단은, cdma2000의 역방향 패킷 데이터 채널(Reverse Packet Data Channel, R-PDCH) 상에서 수신되는 패킷들을 디코딩하는, 하이브리드 자동재송 요구 전송을 수신하기 위한 장치.
  9. 제 5 항에 있어서,
    상기 디코딩하기 위한 수단은 상기 ARQ 채널에 대해 상기 소거된 패킷 또는 디코딩된 패킷을 획득하기 위해 상기 ARQ 채널 상에서 수신된 상기 현재 서브 패킷을 디코딩하도록 동작가능한 디코더(1160)를 포함하며,
    상기 결정하기 위한 수단은 제어기(1170)를 포함하는, 하이브리드 자동재송 요구 전송을 수신하기 위한 장치.
  10. 삭제
  11. 삭제
  12. ARQ 채널에 대한 소거(erase)된 패킷, 또는 현재 서브 패킷의 식별자(identifier) 및 디코딩된 패킷을 획득하기 위해 상기 ARQ 채널 상에서 수신되는 현재 서브 패킷(subpacket)을 디코딩(422)하게 하는 명령; 및
    상기 현재 서브 패킷의 식별자 및 상기 디코딩된 패킷이 상기 ARQ 채널에 대해 획득된다면, 상기 ARQ 채널에 대해 획득된 이전의 디코딩된 패킷에 대해 수신된 최종 서브 패킷의 식별자 및 상기 현재 서브 패킷의 식별자에 기초하여 상기 디코딩된 패킷이 중복 패킷인지를 결정하게 하는 명령을 포함하며,
    상기 결정하게 하는 명령은,
    상기 ARQ 채널에 대한 미예상(unexpected) 식별자를, 응답확인이 전송된 상기 이전의 디코딩된 패킷에 대해 수신된 상기 최종 서브 패킷의 상기 식별자의 증분인 값으로 설정하게 하는 명령―여기서, 상기 미예상 식별자는 상기 ARQ 채널 상에서 수신될 것으로 예상되지 않는 서브 패킷에 대한 것임―, 및
    상기 현재 서브 패킷의 식별자가 상기 미예상 식별자와 동일하다면, 상기 디코딩된 패킷이 중복 패킷이라고 선언하게 하는 명령을 더 포함하는,
    컴퓨터로 판독가능한 기록 매체.
  13. 삭제
  14. 하이브리드 자동 재송 요구(hybrid automatic repeat request, HARQ) 전송에 대한 재-배열(re-ordering)을 수행하는 방법으로서:
    ARQ 채널에 대한 디코딩된 패킷을 획득하는 단계;
    적어도 하나의 다른 ARQ 채널에 대한 디코딩된 패킷들에 기초하여 이전 패킷(earlier packet)이 상기 적어도 하나의 다른 ARQ 채널 중 임의의 하나 상에서 아직 계류중(pending)인지를 결정하는 단계;
    계류 중인 이전 패킷(earlier packet)들이 없다면 상기 디코딩된 패킷을 전송(forward)하는 단계를 포함하며, 각각의 계류 중인 이전 패킷(earlier packet)은 상기 디코딩된 패킷 전에 전송되었으며 아직 수신될 수 있는 패킷인, 재-배열 수행 방법.
  15. 제 14 항에 있어서,
    적어도 하나의 계류 중인 이전 패킷(earlier packet)이 존재한다면 상기 디코딩된 패킷을 저장하는 단계를 더 포함하는, 재-배열 수행 방법.
  16. 제 14 항에 있어서,
    상기 이전 패킷(earlier packet)이 상기 적어도 하나의 다른 ARQ 채널 중 임의의 하나 상에서 아직 계류 중인지를 결정하는 단계는,
    상기 적어도 하나의 다른 ARQ 채널 각각에 대해, 디코딩된 패킷이 상기 다른 ARQ 채널 상에서 지정된 시간 또는 후에 수신되었다면 계류 중인 이전 패킷(earlier packet)들이 없다고 지시(indicate)하는 단계를 포함하는, 재-배열 수행 방법.
  17. 제 16 항에 있어서,
    상기 디코딩된 패킷에 대한 시작 시간(start time) 및 상기 HARQ 전송에 이용가능한 ARQ 채널들의 수에 기초하여 상기 지정된 시간을 결정하는 단계를 더 포함하는, 재-배열 수행 방법.
  18. 제 14 항에 있어서,
    상기 이전 패킷(earlier packet)이 상기 적어도 하나의 다른 ARQ 채널 중 임의의 하나 상에서 아직 계류 중인지를 결정하는 단계는,
    상기 적어도 하나의 다른 ARQ 채널 각각에 대해, 디코딩된 패킷이 상기 다른 ARQ 채널 상에서 시간 윈도우(time window) 내에 수신되지 않았다면 계류 중인 이전 패킷(earlier packet)들이 없다고 지시(indicate)하는 단계를 포함하는, 재-배열 수행 방법.
  19. 제 18 항에 있어서,
    각각의 패킷에 대한 서브 패킷들의 최대 개수 및 상기 HARQ 전송에 이용가능한 ARQ 채널들의 수에 기초하여 상기 시간 윈도우를 결정하는 단계를 더 포함하는, 재-배열 수행 방법.
  20. 제 14 항에 있어서,
    상기 이전 패킷(earlier packet)이 상기 적어도 하나의 다른 ARQ 채널 중 임의의 하나 상에서 아직 계류 중인지를 결정하는 단계는,
    상기 적어도 하나의 다른 ARQ 채널 각각에 대해 최종 디코딩 시간(last decode time)을 결정하는 단계,
    상기 적어도 하나의 다른 ARQ 채널에 대해 가장 이른 최종 디코딩 시간을 결정하는 단계, 및
    상기 가장 이른 최종 디코딩 시간에 기초하여 이전 패킷(earlier packet)이 상기 적어도 하나의 다른 ARQ 채널 중 임의의 하나 상에서 아직 계류 중인지를 결정하는 단계를 포함하는, 재-배열 수행 방법.
  21. 제 20 항에 있어서,
    상기 적어도 하나의 다른 ARQ 채널 각각에 대해 상기 최종 디코딩 시간을 결정하는 단계는,
    상기 적어도 하나의 다른 ARQ 채널 각각에 대한 상기 최종 디코딩 시간을 상기 다른 ARQ 채널이 수신되는 시간으로부터 시간 윈도우 내에 있도록 설정(set)하는 단계를 포함하는, 재-배열 수행 방법.
  22. 제 16 항에 있어서,
    상기 ARQ 채널 및 상기 적어도 하나의 다른 ARQ 채널을 포함하는 복수의 ARQ 채널들을 통해 상기 HARQ 전송을 수신하는 단계를 더 포함하며, 상기 복수의 ARQ 채널들은 미리 결정된 순서로 타임 라인(time line)상에서 전송되는, 재-배열 수행 방법.
  23. 무선 통신 시스템에서 하이브리드 자동 재송 요구(HARQ) 전송을 수신하는 장치로서:
    ARQ 채널에 대한 디코딩된 패킷을 제공하는 디코더; 및
    적어도 하나의 다른 ARQ 채널에 대한 디코딩된 패킷들에 기초하여 이전 패킷(earlier packet)이 상기 적어도 하나의 다른 ARQ 채널 중 임의의 하나 상에서 아직 계류 중인지를 결정하고, 상기 디코딩된 패킷에 대해 계류 중인 이전 패킷(earlier packet)들이 없다면 상기 디코딩된 패킷을 전송하는 제어기를 포함하며, 각각의 계류 중인 이전 패킷(earlier packet)은 상기 디코딩된 패킷 전에 전송되었으며 아직 수신될 수 있는 패킷인, HARQ 전송을 수신하는 장치.
  24. 제 23 항에 있어서,
    상기 적어도 하나의 다른 ARQ 채널 각각에 대해, 상기 제어기는 디코딩된 패 킷이 상기 다른 ARQ 채널 상에서 지정된 시간 또는 후에 수신되었다면 계류 중인 이전 패킷(earlier packet)들이 없다고 지시하며, 상기 지정된 시간은 상기 디코딩된 패킷에 대한 시작 시간 및 상기 HARQ 전송에 이용가능한 ARQ 채널들의 수에 기초하여 결정되는, HARQ 전송을 수신하는 장치.
  25. 제 23 항에 있어서,
    상기 적어도 하나의 다른 ARQ 채널 각각에 대해, 상기 제어기는 디코딩된 패킷이 상기 다른 ARQ 채널 상에서 각각의 패킷에 대한 서브 패킷들의 최대 개수 및 상기 HARQ 전송에 이용가능한 ARQ 채널들의 개수에 기초하여 결정된 시간 윈도우 내에 수신되지 않았다면 계류 중인 이전 패킷(earlier packet)들이 없다고 지시하는, HARQ 전송을 수신하는 장치.
  26. 제 23 항에 있어서,
    적어도 하나의 계류 중인 이전 패킷(earlier packet)이 있다면 상기 디코딩된 패킷을 저장하는 버퍼를 더 포함하는, HARQ 전송을 수신하는 장치.
  27. 제 23 항에 있어서,
    상기 디코더는 cdma2000의 역방향 패킷 데이터 채널(R-PDCH) 상에서 수신되는 패킷들을 디코딩하는, HARQ 전송을 수신하는 장치.
  28. 무선 통신 시스템에서 하이브리드 자동 재송 요구(hybrid automatic repeat request, HARQ) 전송을 수신하는 장치로서:
    ARQ 채널에 대한 디코딩된 패킷을 획득하기 위한 수단;
    적어도 하나의 다른 ARQ 채널에 대한 디코딩된 패킷들에 기초하여 이전 패킷(earlier packet)이 상기 적어도 하나의 다른 ARQ 채널 중 임의의 하나 상에서 아직 계류중(pending)인지를 결정하기 위한 수단;
    계류 중인 이전 패킷(earlier packet)들이 없다면 상기 디코딩된 패킷을 전송(forward)하기 위한 수단을 포함하며, 각각의 계류 중인 이전 패킷(earlier packet)은 상기 디코딩된 패킷 전에 전송되었으며 아직 수신될 수 있는 패킷인, HARQ 전송을 수신하는 장치.
  29. 제 28 항에 있어서,
    상기 이전 패킷(earlier packet)이 상기 적어도 하나의 다른 ARQ 채널 중 임의의 하나 상에서 아직 계류 중인지를 결정하는 상기 수단은,
    디코딩된 패킷이 상기 다른 ARQ 채널 상에서 지정된 시간 또는 후에 수신되었다면 상기 적어도 하나의 다른 ARQ 채널 각각에 대해 계류 중인 이전 패킷(earlier packet)들이 없다고 지시(indicate)하기 위한 수단을 포함하며, 상기 지정된 시간은 상기 디코딩된 패킷에 대한 시작 시간 및 상기 HARQ 전송에 이용가능한 ARQ 채널들의 개수에 기초하여 결정되는, HARQ 전송을 수신하는 장치.
  30. 제 28 항에 있어서,
    상기 이전 패킷(earlier packet)이 상기 적어도 하나의 다른 ARQ 채널 중 임의의 하나 상에서 아직 계류 중인지를 결정하는 수단은,
    디코딩된 패킷이 상기 다른 ARQ 채널 상에서 각각의 패킷에 대한 서브 패킷들의 최대 개수 및 상기 HARQ 전송에 이용가능한 ARQ 채널들의 개수에 기초하여 결정된 시간 윈도우(time window) 내에 수신되지 않았다면 상기 적어도 하나의 다른 ARQ 채널 각각에 대해 계류 중인 이전 패킷(earlier packet)들이 없다고 지시(indicate)하기 위한 수단을 포함하는, HARQ 전송을 수신하는 장치.
KR1020077024221A 2005-03-21 2006-03-21 무선 통신 시스템에서 데이터 전송 신뢰도를 개선하기 위한방법 및 장치 KR100964829B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/086,957 US9014192B2 (en) 2005-03-21 2005-03-21 Method and apparatus for improving data transmission reliability in a wireless communications system
US11/086,957 2005-03-21

Publications (2)

Publication Number Publication Date
KR20070121795A KR20070121795A (ko) 2007-12-27
KR100964829B1 true KR100964829B1 (ko) 2010-06-24

Family

ID=36587144

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020077024221A KR100964829B1 (ko) 2005-03-21 2006-03-21 무선 통신 시스템에서 데이터 전송 신뢰도를 개선하기 위한방법 및 장치

Country Status (16)

Country Link
US (2) US9014192B2 (ko)
EP (2) EP1867091B1 (ko)
JP (2) JP4897788B2 (ko)
KR (1) KR100964829B1 (ko)
CN (1) CN101176292B (ko)
AU (1) AU2006226953B2 (ko)
BR (1) BRPI0609338A2 (ko)
CA (1) CA2601637C (ko)
IL (1) IL186003A0 (ko)
MX (1) MX2007011711A (ko)
MY (1) MY144935A (ko)
NO (1) NO20075350L (ko)
RU (2) RU2378768C2 (ko)
SG (1) SG163516A1 (ko)
TW (1) TWI332336B (ko)
WO (1) WO2006102469A1 (ko)

Families Citing this family (75)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7889742B2 (en) * 2001-09-29 2011-02-15 Qualcomm, Incorporated Method and system for improving data throughput
US8089940B2 (en) * 2001-10-05 2012-01-03 Qualcomm Incorporated Method and system for efficient and reliable data packet transmission
US7751305B2 (en) * 2004-06-25 2010-07-06 Samsung Electronics Co., Ltd. Method for transmitting and receiving broadcast service data in an OFDMA wireless communication system
US9014192B2 (en) * 2005-03-21 2015-04-21 Qualcomm Incorporated Method and apparatus for improving data transmission reliability in a wireless communications system
US8594252B2 (en) * 2005-08-22 2013-11-26 Qualcomm Incorporated Interference cancellation for wireless communications
US9014152B2 (en) 2008-06-09 2015-04-21 Qualcomm Incorporated Increasing capacity in wireless communications
US8743909B2 (en) * 2008-02-20 2014-06-03 Qualcomm Incorporated Frame termination
US9071344B2 (en) * 2005-08-22 2015-06-30 Qualcomm Incorporated Reverse link interference cancellation
US8611305B2 (en) 2005-08-22 2013-12-17 Qualcomm Incorporated Interference cancellation for wireless communications
US8630602B2 (en) * 2005-08-22 2014-01-14 Qualcomm Incorporated Pilot interference cancellation
CN105515736A (zh) 2006-01-05 2016-04-20 Lg电子株式会社 在移动通信系统中发送数据
WO2007078171A2 (en) 2006-01-05 2007-07-12 Lg Electronics Inc. Method of transmitting feedback information in a wireless communication system
KR100912784B1 (ko) 2006-01-05 2009-08-18 엘지전자 주식회사 데이터 송신 방법 및 데이터 재전송 방법
EP1969738B1 (en) 2006-01-05 2014-03-12 LG Electronics Inc. Transmitting information in mobile communications system
KR101187076B1 (ko) * 2006-01-05 2012-09-27 엘지전자 주식회사 이동 통신 시스템에 있어서 신호 전송 방법
EP1980062A4 (en) * 2006-01-05 2011-03-30 Lg Electronics Inc TRANSFER OF DATA IN A MOBILE COMMUNICATION SYSTEM
KR101265628B1 (ko) 2006-01-05 2013-05-22 엘지전자 주식회사 이동 통신 시스템에서의 무선 자원 스케줄링 방법
KR101211807B1 (ko) 2006-01-05 2012-12-12 엘지전자 주식회사 이동통신 시스템에서 무선단말의 동기상태 관리방법
KR101358469B1 (ko) * 2006-02-07 2014-02-06 엘지전자 주식회사 무선 네트워크(ｎｅｔｗｏｒｋ) 안에서 상향(ｕｐｌｉｎｋ)및 하향(ｄｏｗｎｌｉｎｋ) 대역폭(ｂａｎｄｗｉｄｔｈ)의선택 및 신호 방법
KR101216751B1 (ko) * 2006-02-07 2012-12-28 엘지전자 주식회사 이동 통신 시스템에서 식별자를 이용한 충돌 회피 방법
GB2448268B (en) * 2006-02-13 2011-01-12 Ericsson Telefon Ab L M Method and Arrangement in a Telecommunication System
US20080040759A1 (en) * 2006-03-06 2008-02-14 George Geeyaw She System And Method For Establishing And Maintaining Synchronization Of Isochronous Audio And Video Information Streams in Wireless Multimedia Applications
KR101387475B1 (ko) 2006-03-22 2014-04-22 엘지전자 주식회사 복수의 네트워크 엔터티를 포함하는 이동 통신시스템에서의 데이터 처리 방법
US8780812B2 (en) * 2006-03-24 2014-07-15 Samsung Electronics Co., Ltd. Apparatus and method for asynchronous and adaptive hybrid ARQ scheme in a wireless network
JP5035969B2 (ja) * 2006-04-27 2012-09-26 イノヴァティヴ ソニック リミテッド 無線通信システムにおいてパケットデータを処理する方法及び装置
KR20070119859A (ko) * 2006-06-16 2007-12-21 삼성전자주식회사 이동통신 시스템에서 패킷의 순서 뒤바뀜 현상을효율적으로 해결하는 방법 및 장치
KR20070121505A (ko) 2006-06-21 2007-12-27 엘지전자 주식회사 무선링크 재설정 방법
WO2007148881A2 (en) 2006-06-21 2007-12-27 Lg Electronics Inc. Method of supporting data retransmission in a mobile communication system
WO2007148935A1 (en) 2006-06-21 2007-12-27 Lg Electronics Inc. Method of transmitting and receiving radio access information using a message separation in a wireless mobile communications system
KR101369135B1 (ko) 2006-06-21 2014-03-05 엘지전자 주식회사 이동통신 시스템에서의 멀티미디어 및 방송서비스의 품질보장 방법 및 그 단말
KR20070121513A (ko) 2006-06-21 2007-12-27 엘지전자 주식회사 이동통신 시스템의 상향 접속 방법
WO2008052024A2 (en) * 2006-10-24 2008-05-02 Qualcomm Incorporated Acknowledgement channel for wireless communications
US8130699B2 (en) 2007-03-07 2012-03-06 Wi-Lan, Inc. Multi-band channel aggregation
KR100905218B1 (ko) * 2007-04-09 2009-07-01 삼성전자주식회사 애드혹 네트워크에서 콘텐츠 중복 검출 방법
WO2008131971A1 (en) 2007-04-30 2008-11-06 Telefonaktiebolaget L M Ericsson (Publ) Method and arrangement relating to communications network
JP4783402B2 (ja) 2007-06-13 2011-09-28 イノヴァティヴ ソニック リミテッド 無線通信システムにおいてｈａｒｑ機能を改善する方法及び装置
JP2009010721A (ja) * 2007-06-28 2009-01-15 Kyocera Corp 通信方法および通信システム
JP5087479B2 (ja) * 2007-07-16 2012-12-05 イノヴァティヴ ソニック リミテッド 無線通信システムにおいてｈａｒｑ機能を改善する方法及び装置
US7797605B2 (en) * 2007-08-28 2010-09-14 Beceem Communications Inc. Managing storage of HARQ packets
DE102008004690A1 (de) * 2008-01-16 2009-08-06 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Weiterleitungsknoten und Endgerät für ein FDD-Kommunikationsnetzwerk und Verfahren diese zu betreiben
US8867662B2 (en) * 2008-03-31 2014-10-21 Qualcomm Incorporated Multidimensional constellations for coded transmission
US8248973B2 (en) * 2008-04-30 2012-08-21 Industrial Technology Research Institute Method for operation of synchronous HARQ in a wireless communication system
US9277487B2 (en) 2008-08-01 2016-03-01 Qualcomm Incorporated Cell detection with interference cancellation
US9237515B2 (en) 2008-08-01 2016-01-12 Qualcomm Incorporated Successive detection and cancellation for cell pilot detection
WO2010016669A2 (en) 2008-08-04 2010-02-11 Samsung Electronics Co., Ltd. Signal transmission method and apparatus for user equipment in mobile communication system
US8848594B2 (en) 2008-12-10 2014-09-30 Blackberry Limited Method and apparatus for discovery of relay nodes
US8040904B2 (en) 2008-12-17 2011-10-18 Research In Motion Limited System and method for autonomous combining
US8311061B2 (en) 2008-12-17 2012-11-13 Research In Motion Limited System and method for multi-user multiplexing
US8402334B2 (en) 2008-12-17 2013-03-19 Research In Motion Limited System and method for hybrid automatic repeat request (HARQ) functionality in a relay node
US8355388B2 (en) 2008-12-17 2013-01-15 Research In Motion Limited System and method for initial access to relays
US8335466B2 (en) 2008-12-19 2012-12-18 Research In Motion Limited System and method for resource allocation
US8446856B2 (en) 2008-12-19 2013-05-21 Research In Motion Limited System and method for relay node selection
US8265128B2 (en) 2008-12-19 2012-09-11 Research In Motion Limited Multiple-input multiple-output (MIMO) with relay nodes
US7978626B1 (en) * 2009-01-13 2011-07-12 Sprint Spectrum L.P. Method and system for adaptive hybrid automatic repeat request protocols based on network conditions
EP2234313B1 (en) * 2009-03-24 2021-12-15 Samsung Electronics Co., Ltd. Operating method and apparatus according to data duplicate retransmission in mobile communication system
US9160577B2 (en) 2009-04-30 2015-10-13 Qualcomm Incorporated Hybrid SAIC receiver
CN101902777B (zh) * 2009-05-26 2014-06-11 中兴通讯股份有限公司 一种混合自动请求重传方法及基站设备
US8787509B2 (en) 2009-06-04 2014-07-22 Qualcomm Incorporated Iterative interference cancellation receiver
US8831149B2 (en) 2009-09-03 2014-09-09 Qualcomm Incorporated Symbol estimation methods and apparatuses
US8369337B1 (en) 2009-11-05 2013-02-05 Sprint Spectrum L.P. Methods and devices for assigning a wireless communication device to a wireless coverage area based on early termination gain
BR112012012632B1 (pt) 2009-11-27 2020-12-15 Qualcomm Incorporated Método e equipamento para aumentar a capacidade de transmissão em comunicações sem fio, e memória legível por computador
ES2720629T3 (es) 2009-11-27 2019-07-23 Qualcomm Inc Mayor capacidad en comunicaciones inalámbricas
CN102237992B (zh) 2010-04-30 2014-12-10 北京三星通信技术研究有限公司 一种反馈数据接收状况的方法
US9531504B1 (en) 2014-03-27 2016-12-27 Sprint Spectrum L.P. Bundling acknowledgments based on signal quality
US9473973B1 (en) 2014-05-19 2016-10-18 Sprint Spectrum L.P. Reducing transmission rates in data slots subject to bundled acknowledgments
US9531505B1 (en) 2014-06-20 2016-12-27 Sprint Spectrum L.P. Determining an amount of hybrid ARQ transmissions based on a series of acknowledgments
US9445344B1 (en) 2014-07-22 2016-09-13 Sprint Spectrum L.P. Preferentially assigning data slots subject to bundled acknowledgments to devices that support carrier aggregation
US9609651B1 (en) 2015-01-08 2017-03-28 Sprint Spectrum L.P. Exchanging uplink and downlink carrier frequencies
KR20160118049A (ko) * 2015-04-01 2016-10-11 삼성전기주식회사 전자 장치, 이의 비동기 방식 데이터 전송 방법 및 광학 이미지 안정화 모듈
US10021686B1 (en) 2015-10-19 2018-07-10 Sprint Spectrum L.P. Scheduling traffic based on acknowledgment bundling
CN107844115B (zh) * 2016-09-20 2019-01-29 北京百度网讯科技有限公司 用于无人驾驶车辆的数据获取方法和装置
CN111447685B (zh) * 2016-10-04 2023-04-07 上海朗帛通信技术有限公司 一种用于低延迟的ue、基站中的方法和装置
BR112019026367A2 (pt) * 2017-07-27 2020-07-21 Guangdong Oppo Mobile Telecommunications Corp., Ltd. método de comunicação sem fio, dispositivo de terminal e dispositivo de rede
JP7102361B2 (ja) * 2019-02-18 2022-07-19 株式会社日立製作所 通信方法及び通信装置
WO2020221459A1 (en) 2019-05-02 2020-11-05 Nokia Technologies Oy Apparatus, method and computer program

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030076810A1 (en) * 2001-09-29 2003-04-24 Ramin Rezaiifar Method and system for improving data throughput
US20030210669A1 (en) * 2002-05-13 2003-11-13 Vayanos Alkinoos Hector Data delivery in conjunction with a hybrid automatic retransmission mechanism in CDMA communication systems

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2148197T3 (es) 1993-06-29 2000-10-16 Cit Alcatel Metodo de resecuenciacion y dispositivo de resecuenciacion que realiza tal metodo.
KR100402373B1 (ko) 1995-04-03 2004-03-26 마쯔시다덴기산교 가부시키가이샤 오류정정코드의데이터구조를구비한,데이터전송시스템,데이터기록과재생장치및기록매체
US5784362A (en) 1995-04-17 1998-07-21 Telefonaktiebolaget Lm Ericsson Temporary frame identification for ARQ in a reservation-slotted-ALOHA type of protocol
RU2189119C2 (ru) 1997-01-29 2002-09-10 Инсигма Технолоджиз Лимитед Способ передачи медиа-файлов по сети связи
US6021124A (en) 1997-08-19 2000-02-01 Telefonaktiebolaget Lm Ericsson Multi-channel automatic retransmission query (ARQ) method
EP1102441A1 (de) 1999-11-18 2001-05-23 Telefonaktiebolaget Lm Ericsson Verfahren und Vorrichtung zur Verbesserung eines Datendurchsatzes in einem Kommunikationssystem
FR2809900B1 (fr) * 2000-05-31 2002-11-29 Mitsubishi Electric Inf Tech Procede et systeme de transmission de donnees bi-mode, emetteur et recepteur correspondant
EP1168702A1 (en) * 2000-06-30 2002-01-02 Motorola, Inc. Data transmission system using a hybrid automatic repeat request protocol
JP3791308B2 (ja) 2000-07-19 2006-06-28 株式会社日立製作所 通信方式および通信装置
US7206280B1 (en) 2000-09-12 2007-04-17 Lucent Technologies Inc. Method and apparatus for asynchronous incremental redundancy reception in a communication system
WO2002033877A1 (en) * 2000-10-21 2002-04-25 Samsung Electronics Co., Ltd Data transmitting/receiving method in harq data communication system
DE60143181D1 (de) 2000-10-21 2010-11-18 Samsung Electronics Co Ltd HARQ-Anordnung und -Verfahren für ein Mobilkommunikationssystem
DE20207297U1 (de) 2001-05-08 2002-11-07 Samsung Electronics Co., Ltd., Suwon, Kyonggi Vorrichtung zur Erzeugung von Kodes in einem Kommunikationssystem
US7310336B2 (en) * 2001-05-18 2007-12-18 Esa Malkamaki Hybrid automatic repeat request (HARQ) scheme with in-sequence delivery of packets
KR100459557B1 (ko) 2001-08-23 2004-12-03 삼성전자주식회사 고속 순방향 패킷 접속 통신 시스템에서 데이터 상태정보를 나타내기 위한 혼화 자동 재전송 요구 채널 번호할당 방법
US8089940B2 (en) 2001-10-05 2012-01-03 Qualcomm Incorporated Method and system for efficient and reliable data packet transmission
JP3490425B2 (ja) 2002-03-14 2004-01-26 松下電器産業株式会社 受信装置及び受信方法
US7336679B2 (en) 2002-03-15 2008-02-26 Hughes Electronic Corporation Method and system for providing differentiated quality of service diversity ALOHA
US6987780B2 (en) 2002-06-10 2006-01-17 Qualcomm, Incorporated RLP retransmission for CDMA communication systems
US20040192312A1 (en) * 2002-07-16 2004-09-30 Jia-Ru Li Communication system for voice and data with wireless TCP server
JP3769554B2 (ja) 2002-07-23 2006-04-26 株式会社エヌ・ティ・ティ・ドコモ 移動通信システムにおける送信電力決定方法、無線端末、及び移動通信システム
DE60217098T2 (de) 2002-08-13 2007-05-03 Matsushita Electric Industrial Co., Ltd., Kadoma Hybrides automatisches Wiederholungsaufforderungsprotokoll
US7403528B2 (en) * 2002-09-13 2008-07-22 Lucent Technologies Inc. Method of data communication using a control message
EP1507352B1 (en) * 2003-08-14 2007-01-31 Matsushita Electric Industrial Co., Ltd. Time monitoring of packet retransmissions during soft handover
US7751403B2 (en) * 2003-12-31 2010-07-06 Samsung Electronics Co., Ltd. Selective combining method and apparatus in a mobile communication system
US7382733B2 (en) * 2004-02-12 2008-06-03 International Business Machines Corporation Method for handling reordered data packets
US20060062223A1 (en) 2004-09-17 2006-03-23 Nokia Corporation Delay-reduced stall avoidance mechanism for reordering a transport block
US20060084459A1 (en) 2004-10-13 2006-04-20 Vinh Phan Outer loop power control of user equipment in wireless communication
US9014192B2 (en) 2005-03-21 2015-04-21 Qualcomm Incorporated Method and apparatus for improving data transmission reliability in a wireless communications system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030076810A1 (en) * 2001-09-29 2003-04-24 Ramin Rezaiifar Method and system for improving data throughput
US20030210669A1 (en) * 2002-05-13 2003-11-13 Vayanos Alkinoos Hector Data delivery in conjunction with a hybrid automatic retransmission mechanism in CDMA communication systems

Also Published As

Publication number Publication date
RU2009133733A (ru) 2011-03-20
CA2601637C (en) 2015-08-11
AU2006226953A1 (en) 2006-09-28
MX2007011711A (es) 2007-11-20
EP1867091B1 (en) 2017-11-15
US20080130643A1 (en) 2008-06-05
JP2008537379A (ja) 2008-09-11
EP2273712B1 (en) 2019-05-08
AU2006226953B2 (en) 2010-03-04
JP5226764B2 (ja) 2013-07-03
US20060209783A1 (en) 2006-09-21
CN101176292A (zh) 2008-05-07
CN101176292B (zh) 2012-11-14
IL186003A0 (en) 2008-01-20
NO20075350L (no) 2007-10-18
US9014192B2 (en) 2015-04-21
JP4897788B2 (ja) 2012-03-14
RU2378768C2 (ru) 2010-01-10
EP2273712A3 (en) 2014-06-04
MY144935A (en) 2011-11-30
US8503452B2 (en) 2013-08-06
RU2007138926A (ru) 2009-04-27
KR20070121795A (ko) 2007-12-27
EP1867091A1 (en) 2007-12-19
SG163516A1 (en) 2010-08-30
TWI332336B (en) 2010-10-21
EP2273712A2 (en) 2011-01-12
TW200644526A (en) 2006-12-16
CA2601637A1 (en) 2006-09-28
WO2006102469A1 (en) 2006-09-28
BRPI0609338A2 (pt) 2010-03-16
RU2502199C2 (ru) 2013-12-20
JP2011109677A (ja) 2011-06-02

Similar Documents

Publication Publication Date Title
KR100964829B1 (ko) 무선 통신 시스템에서 데이터 전송 신뢰도를 개선하기 위한방법 및 장치
RU2421918C2 (ru) Протокол автоматического запроса повторной передачи (arq), имеющий множественные механизмы дополнительной обратной связи
US8077637B2 (en) Mobile communication apparatus
CN1072868C (zh) 数字系统中的重发系统和方法
EP1211840A1 (en) Hybrid ARQ with parallel packet transmission
CN1973500B (zh) 用于传送数据的方法和系统以及用于发射数据的站
EP1838026A1 (en) Packet transmission apparatus with retransmission protocol
US20030169741A1 (en) Avoiding stall conditions and sequence number ambiguity in an automatic repeat request protocol
US7889696B2 (en) Retransmission method and apparatus using multiple mother codes in a system using HARQ
WO2007074845A1 (ja) 通信装置、通信方法及びプログラム
US7519084B2 (en) Error control mechanism for a segment based link layer in a digital network
WO2007129358A1 (ja) データ伝送制御方法および送信装置
KR20060079570A (ko) 통신 시스템에서 데이터 재전송 장치 및 방법
EP1466431A1 (en) Method and apparatus for frame delimitation in arq systems
EP1334581B1 (en) Automatic request protocol based packet transmission using punctured codes
KR20000026465A (ko) 무선 데이터 서비스를 위한 이중 모드 선택적 반복 자동 재송요구 방법
US8438444B2 (en) Method of associating automatic repeat request with hybrid automatic repeat request
KR100392641B1 (ko) 비동기 3세대 이동 통신 시스템의 하이브리드 에이알큐를 위한 적응 코딩 방법
KR100392096B1 (ko) 비동기 이동 통신 시스템에서의 미디어 억세스 콘트롤계층의 전송 방법

Legal Events

Date Code Title Description
A201 Request for examination
PA0105 International application

Patent event date: 20071022

Patent event code: PA01051R01D

Comment text: International Patent Application

PA0201 Request for examination
PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20090528

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20100312

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20100611

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20100614

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
FPAY Annual fee payment

Payment date: 20130531

Year of fee payment: 4

PR1001 Payment of annual fee

Payment date: 20130531

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20140529

Year of fee payment: 5

PR1001 Payment of annual fee

Payment date: 20140529

Start annual number: 5

End annual number: 5

FPAY Annual fee payment

Payment date: 20160330

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20160330

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20170330

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20170330

Start annual number: 8

End annual number: 8

FPAY Annual fee payment

Payment date: 20180329

Year of fee payment: 9

PR1001 Payment of annual fee

Payment date: 20180329

Start annual number: 9

End annual number: 9

FPAY Annual fee payment

Payment date: 20190327

Year of fee payment: 10

PR1001 Payment of annual fee

Payment date: 20190327

Start annual number: 10

End annual number: 10

PR1001 Payment of annual fee

Payment date: 20200324

Start annual number: 11

End annual number: 11

PR1001 Payment of annual fee

Payment date: 20210329

Start annual number: 12

End annual number: 12

PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20230322