KR101123470B1 - 긍정 응답(Ａｃｋ)/부정 응답(Ｎａｃｋ) 피드백 정보의 소거 복호화 방법 및 무선 통신 방법 - Google Patents

긍정 응답(Ａｃｋ)/부정 응답(Ｎａｃｋ) 피드백 정보의 소거 복호화 방법 및 무선 통신 방법 Download PDF

Info

Publication number
KR101123470B1
KR101123470B1 KR1020040065284A KR20040065284A KR101123470B1 KR 101123470 B1 KR101123470 B1 KR 101123470B1 KR 1020040065284 A KR1020040065284 A KR 1020040065284A KR 20040065284 A KR20040065284 A KR 20040065284A KR 101123470 B1 KR101123470 B1 KR 101123470B1
Authority
KR
South Korea
Prior art keywords
nack
ack
feedback information
acknowledgment
throughput
Prior art date
Application number
KR1020040065284A
Other languages
English (en)
Other versions
KR20050021234A (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 KR20050021234A publication Critical patent/KR20050021234A/ko
Application granted granted Critical
Publication of KR101123470B1 publication Critical patent/KR101123470B1/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/1867—Arrangements specially adapted for the transmitter 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • 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
    • H04L2001/125—Arrangements for preventing errors in the return channel

Landscapes

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

Abstract

긍정 응답(ACK)/ 부정 응답(NACK) 피드백 정보의 소거 복호화 방법에서, 관련된 전송 데이터에 대한 수신된 ACK/NACK 피드백 정보의 상태는 목적 함수(objective function)를 이용하여 도출된 적어도 하나의 임계치를 근거로 하여 검출된다. 목적 함수는 적어도, 수신된 ACK/NACK 피드백 정보의 상태를 검출함에 있어서 적어도 하나의 가능한 에러 타입에 대해 데이터 처리량에 대한 영향을 나타내는 첫 번째 항을 포함한다.

Description

긍정 응답(Ａｃｋ)/부정 응답(Ｎａｃｋ) 피드백 정보의 소거 복호화 방법 및 무선 통신 방법{ERASURE DECODING OPTIMIZATION OF acknowLEDGEMENT/NEGATIVE acknowLEDGEMENT INFORMATION IN A WIRELESS COMMUNICATION SYSTEM}
도 1은 3상태 2원 소거 채널 변환 트렐리스(three state binary erasure channel transition trellis)를 나타낸 도면,
도 2는 평균 0과 분산 σ2를 갖는 AWGN(a White Gaussian noise)을 통한 수신 신호 검출의 가설 검정을 설명하는 도면,
도 3은 본 발명에 따른 수치 해석을 이용한 3상태 ACK/NACK 소거에 대한 최적화된 임계치 결과를 설명하는 도면이다.
CDMA2000 1x EV-DV에서 역방향 링크 응답 채널(reverse link acknowledgement channel: R-ACKCH) 또는 UMTS에서의 업링크 고속 전용 물리 제어 채널(up link high speed-dedicated physical control channel: UL HS-DPCCH)의 긍정 응답(acknowledgement: ACK)/부정 응답(negative acknowledgement: NACK) 필드는 반복(repetition) 블록 코드에 의해 독립적으로 에러 제어된다. CDMA2000 1x EV-DV에서, R-ACKCH는 24회의 심볼 반복을 갖는 1.25ms의 전력제어그룹(Power Control Group: PCG)당 1비트의 ACK/NACK를 포함한다. UMTS에서, 긍정 응답 비트는 10비트까지 반복 코딩되어 한 슬롯으로 전송된다. 수신된 전송에 대한 응답으로 송신된 긍정 응답(ACK)은 전송이 올바르게 수신되었음을 나타낸다. 전송에 대한 응답으로의 부정 응답(NACK)은 전송이 올바르게 수신되지 않았음을 나타낸다. ACK에 대한 응답으로, 송신기는 다음의 전송용 데이터를 송신한다. 그러나, NACK에 대한 응답으로, 송신기는 부정 응답된 전송 또는 HARQ 프로토콜 타입에 따른 그 밖의 리던던시 버전을 재전송한다. 어떠한 ACK/NACK 데이터도 송신되지 않는 경우에는, EV-DV 및 HSDPA에서의 ACK/NACK 필드 모두가 DTX(즉, 0으로 설정된 송신기 전력)이다. R-ACKCH 및 HS-PDCCH 필드에 에러가 없는 것은 아니므로, 각 수신된 ACK/NACK 정보에 대한 신뢰성을 평가하는 것은 중요하다.
신뢰성을 개선하기 위해, 3상태 복호화 매커니즘(three-state decoding mechanism)이 채널 성분의 레이크 수신기(rake receiver) 설계에 포함되어, EV-DV 및 UMTS용 고속 데이터 패킷 액세스(high speed data packet access: HSDPA)를 지원한다. 3상태 복호화 메커니즘은 새로운 소거(erasure) 상태를 추가하여, 임의의 신뢰할 수 없는 피드백 정보를 삭제한다. 신뢰할 수 없는 피드백 정보가 유발되는 것은, 신뢰할 수 없는 무선 채널을 통과한 정보의 손상(corruption)이나, 다운링크(down link: DL) 고속 데이터의 검출 실패로 인해 전송되는 ACK/NACK가 전혀 없기 때문이다. 일반적으로, 2개의 임계치가 설정되어, 피드백 정보가 ACK인지, NACK인지 또는 소거인지가 정의된다. 수신된 피드백 정보의 전력 레벨이 제 1 임계치보다 아래에 있는 경우, 피드백 정보는 ACK인 것으로 판단된다. 피드백 정보가 제 2 임계치(제 1 임계치보다 더 큼)보다 더 큰 경우, 피드백 정보는 NACK인 것으로 판단된다. 또한, 피드백 정보의 전력이 제 1 임계치 이상이면서 제 2 임계치 이하인 경우, 피드백 정보는 삭제된다. 소거는 삭제된 피드백 정보를 NACK로 간주하게 된다.
3상태 복호화 방법의 장점은 임의의 신뢰할 수 없는 피드백 정보를 삭제함으로써 처리량을 저해하는 에러(throughput damaging errors)를 최소화한다는 데 있다. 예컨대, NACK가 ACK로서 복호화된다면, 수신기는 데이터를 잃고, 재전송을 위한 별도의 요청을 해야 한다. 또한, ACK가 NACK로 여겨진다면, 데이터의 불필요한 재전송이 발생한다. 이러한 에러 모두는 시스템 처리량에 영향을 줄 것이다. 3상태 복호화 방법은 임의의 신뢰할 수 없는 피드백 정보를 HARQ 프로토콜로 처리하기보다는 그 피드백 정보를 삭제할 것이다. 이것은 NACK를 ACK로 여기는, 처리량을 저해하는 에러를 더 많이 경감하는 데 특히 도움이 된다. 그러나, 피드백 정보를 소거하면 소망 피드백 정보를 잃어버리게 된다는 단점(setback)이 있으며, ACK/NACK 소거의 결과는 HARQ에서 다운링크 고속 데이터 정보의 재전송이다. 따라서, 피드백 정보를 어떻게 적절히 삭제할 것인지를 결정하는 것이 중요하다. 이것은, 이해할 수 있는 바와 같이, ACK/NACK에 대한 임계치를 적절히 결정하는 것을 수반한다.
본 발명은 긍정 응답(ACK)/부정 응답(NACK) 피드백 정보의 소거 복호화 방법을 제공한다.
이 방법의 예시적인 일 실시예에서, 소거 복호화 임계치는 ACK, NACK 또는 소거를 검출하는 데 사용되며, 처리량 성능에 대해 최적화된다. 예시적인 일 실시예에서, 적어도 하나의 임계치는 수신된 ACK/NACK 피드백 정보의 상태를 검출함에 있어서 적어도 하나의 가능한 에러 타입에 대한 데이터 처리량에 미치는 영향을 근거로 하여 도출된다. 예컨대, 하나의 가능한 에러 타입은 NACK 검출 실패이다. 이 예에서, 그 영향은 NACK가 검출되지 못했을 때 재전송될 평균 총 비트 수에 대한 코스트로 나타난다. 다른 예시적인 실시예에서, 적어도 하나의 임계치는 수신된 ACK/NACK 피드백 정보의 상태가 올바르게 검출될 때 데이터 처리량에 미치는 영향을 근거로 하여 도출된다.
본 발명은 본 명세서에서 이하에 주어진 상세한 설명 및 첨부한 도면으로부터 더욱 충분히 이해될 것이며, 이때, 동일한 요소는 동일한 참조 번호로 표현되고, 단지 설명을 위해 주어진 것으로, 본 발명을 제한하지 않는다.
범용 이동 통신 시스템(Universal Mobile Telecommunications System: UMTS) 은 전형적으로 무선 액세스 네트워크를 포함하며, UMTS 지상 무선 액세스 네트워크(UTMS terrestrial radio access network: UTRAN)라 지칭된다. UTRAN은 다양한 개별적인 코어 네트워크(core networks: CN)와 상호작용할 수 있다. 코어 네트워크는 차례로 다른 외부 네트워크(ISDN/PSDN 등)와 통신하여 예컨대, UTRAN 내의, 무선 네트워크 제어기(RNCs) 및 송수신 기지국(노드-Bs라고도 하는 BTSs)에 의해 서비스를 제공받는 다수의 무선 사용자 또는 사용자 장비(UEs)로(및 로부터의) 정보를 전달한다.
본 발명에 대한 다음의 설명은 UMTS 네트워크에 기반을 두고 있으나, 본 명세서에 도시하고 설명한 예시적인 실시예는 단지 설명을 위한 것이며 임의의 방식으로 제한하고자 한 것은 아님에 유의해야 한다. 예컨대, 본 발명은 CDMA2000 1x EV-DV에 동일하게 적용할 수 있다. 이와 같이, 다양한 수정은 당업자에게 명백하다.
이하에서 사용되는 송수신 기지국(base transceiver station: BTS) 및 노드-B(Node-B)는 동의어이며, 인터넷과 같은 패킷 절환형 데이터 네트워크(PSDN)와 하나 이상의 이동국(mobile station) 사이의 데이터 접속을 제공하는 장비를 말할 수 있다. 또한, 이하에서 사용되는 용어인 사용자, 사용자 장비(UE), 가입자, 이동기기, 이동국 및 원격 스테이션은 동의어이며, 무선 통신 네트워크에서 무선 리소스의 원격 사용자를 말한다.
ACK/NACK 필드에 대한 신뢰성 매트릭스의 분석(Analysis of the Reliability Matrix for the ACK/NACK Field)
종래기술에서 논의한 바와 같이, H-ARQ는 UE로부터의 ACK/NACK 피드백을 요구하여, 재전송의 필요성을 결정한다(H-ARQ는 일반적인 에러 제어 조작부를 구비하여 ACK/NACK 피드백에 에러가 없는 경우 페이딩(fading) 채널에 의해 유발된 프레임 에러를 보상한다). 노드 B에 의해 고려되는 임의의 사용자 지정적 프레임에서의 H-ARQ 함수의 평균 데이터 처리량(D)은 다음과 같다.
Figure 112004037036276-pat00001
이 때, NTotal은 H-ARQ 동작시 주어진 패킷에 대한 정보 비트의 개수이고, K는 성공적인 H-ARQ 동작의 전체 전송 개수이고, PNack,j는, j번째 전송에 대한 부정 응답(NACK)이 재전송을 위해 BTS에 의해 복호화될 확률이고, Pack,K는, k번째 전송에서의 성공적인 HARQ 동작을 고려한 긍정 응답(ACK)이 BTS에 의해 복호화될 확률이며, PErasure,j는, 수신된 ACK/NACK 필드가 신뢰할 수 없는 것으로 여겨지는 경우, BTS가 j번째 전송의 소거를 결정할 확률이다. 이에 따라, 재전송은 부정 응답 또는 피드백 정보 소거의 수신에 의해 유발될 수 있다. UE에 의해 검출된 프레임 에러는 ACK/NACK 보고에서 어떠한 에러도 검출되지 않는 경우에 BTS로부터 전송된 것과 동일하다. 3상태 2원 소거 채널 변환 트렐리스의 실례가 도 1에 도시된다.
도 1에서, Pfe,j는 j번째 전송에서의 다운링크 패킷 데이터 채널(down link packet data channel)/고속 패킷 데이터 공유 채널(high speed-packet data shared channel)(DL PDCH/HS-PDSCH) 프레임 에러 확률이고, Pm,j는 다운링크 패킷 데이터 제어 채널(down link packet data control channel)/고속 공유 제어 채널(high speed shared control channel)(DL PDCCH/HS-SCCH)의 검출 실패 확률이다. 이동기기(mobiles)의 HARQ 프로토콜은 특정 패킷의 j번째 전송에서의 확률 Pfe,j, 1-Pfe,j-Pm,j 및 Pm,j로, 수신된 DL PDCH/HS-PDSCH 또는 비수신(no reception)을 CRC 체크하고, 그 결과에 기초하여 부정 응답 및 긍정 응답을 생성하거나, 아무것도 생성하지 않는다(널(null) 생성). Pe1, Pe2 및 Pe3은 이동 기기(S)에서 전송된 정보로부터 BTS(r)에서 수신된 정보로의 변환 확률로서 다음과 같이 정의된다.
Figure 112004037036276-pat00002
Perasure1, Perasure2 및 Perasure3은 각각 이동기기가 긍정 응답, 부정 응답을 송신하거나, 또는 어느 것도 송신하지 않을 때 수신기에서의 소거 변환 확률이다. PNack,j, Pack,j 및 Perasure,j는 각각 j번째 전송에 대한 BTS 수신기에서의 부정 응답, 긍정 응답, 및 소거 복호화 출력의 확률이다. BTS에서의 부정 응답 확률, 긍정 응답 확률, 및 소거 확률은 다음과 같이 공식화 될 수 있다.
Figure 112004037036276-pat00003
Figure 112004037036276-pat00004
Figure 112004037036276-pat00005
ACK/NACK 검출에 대한 리스크 함수(Risk Function for the ACK/NACK Detection)
수학식(1)에서 HARQ 동작에 대한 처리량의 정의는 부정 응답 검출 실패의 패널티를 포착하지 않는다. 종래기술에서 논의한 바와 같이, 소거 복호화의 목적은 이 검출 실패의 확률을 최소화하고 어떠한 ACK/NACK도 전송되지 않을 확률에 의해 유발된 검출 에러를 최소화하는 것이다. 설정된 임계치를 근거로 하여 소거 확률이 높다면, ACK/NACK 필드에서의 에러 확률은 작다. 삭제된 ACK/NACK 비트는 재전송이라는 결과를 갖게 되므로, 높은 소거 확률 또한 처리량과 관련하여 높은 코스트를 갖는다. 따라서, 이 코스트는 데이터 처리량 분석에 편입될 필요가 있다. 이를 이루기 위해, 본 명세서에서 리스크 함수(risk function)라고 지칭되며, 부정 응답 검출 실패의 영향을 반영하는 HARQ 동작의 목적 함수(objective function)가 다음과 같이 제공된다.
Figure 112004037036276-pat00006
이 때, Cf는 NACK를 ACK로 잘못 검출할 때의 처리량 코스트이고, (-Cc)는 ACK를 올바르게 검출할 경우의 처리량 코스트이고, Nf는 검출하지 못한 패킷의 비트 수이며, Pmissed=detection은 검출 실패 확률로서 Pfe,K와 P2의 곱과 같다. 리스크 함수의 첫 번째 항은 부정 응답이 검출되지 못한 경우 재전송될 평균 총 비트 수의 코스트이다. 리스크 함수의 두 번째 항은 긍정 응답이 피드백 정보에서 정확하게 검출될 때 데이터 처리량의 증가 값(네거티브 리스크(negative risk))이다. 수학식(6)에서 리스크 함수는 트리거 재전송에 대한 부정 응답 검출 실패의 코스트와 평균 데이터 처리량의 네거티브 코스트(negative cost)와의 차이로 정의된다. 수학식(1)을 리스크 함수로 대체하면 다음과 같이 된다.
Figure 112004037036276-pat00007

ACK/NACK 검출의 통계적 모델링(Statistical Modelling of ACK/NACK Detection)
ACK/NACK 필드의 검출은 무선 채널을 통해 수신된 신호의 검출로서 모델링될 수 있다. 평균 0과 분산 σ2를 갖는 백색 가우시안 잡음(a white Gaussian noise: AWGN) 채널 N(0, σ2)을 통한 수신 신호 검출의 가설 검정(testing hypothesis)이 도 2에 도시된다.
피드백 정보의 복호화에서 소거의 확률은 ACK 및 NACK 검출을 위한 임계치에 의해 결정된다. 도 2에서, A 및 -B는 각각 축적된 부정 응답 및 긍정 응답 심볼의 평균 소프트 출력이다. 또한, 도 2에서, x 및 -y는 ACK/NACK 검출 또는 소거 결정을 위한 임계치이다. 복호화에서는 가설 검정에서 다음과 같이 세 가지를 가정한다.
H0: 긍정 긍정 응답(신호 전력 크기 "-B"를 갖는 비트 "1")이 전송됨
H1: 부정 응답(신호 전력 크기 "A"를 갖는 비트"0")이 전송됨
H2: 어떠한 응답도 전송되지 않음
AWGN에서의 에러 수신 변환 확률(Pe1, Pe2, Pe3) 및 소거 수신 변환 확률(Perasure1, Perasure2, Perasure3)은 다음과 같다.
Figure 112004037036276-pat00008
Figure 112004037036276-pat00009
Figure 112004037036276-pat00010
Figure 112004037036276-pat00011
Figure 112004037036276-pat00012
Figure 112004037036276-pat00013
소거 복호화 리스크 함수(R)는 이하의 수학식(14)에 나타낸 바와 같이 2개의 소거 임계치 x 및 y로 리스크 함수(R)를 편미분함으로써 최적화될 수 있다.
Figure 112004037036276-pat00014
그 후, 수학식(8) 내지 (13)을 수학식 (3) 내지 (5)에 대입되어, AWGN 채널을 통한 j번째 전송의 긍정 응답 확률 Pack,j, 부정 응답 확률 PNack,j 및 소거 확률 Perasure,j을 얻는다. AWGN 채널을 통한 신호의 리스크 함수(R)는 이후 PNack,j, Pack,j 및 Perasure,j의 결과를 수학식(7)에 대입함으로써 얻어질 수도 있다. AWGN 채널을 통한 신호 검출의 리스크 함수(R)는 2개의 소거 임계치 x 및 y의 함수가 된다. 제 2 임계치 x가 제 1 임계치 y와 같다는 추가 전제 하에, 리스크 함수는 이하의 수학식(15)에 나타낸 바와 같이 표현될 수 있다.
Figure 112004037036276-pat00015
수학식(15)로부터, 리스크 함수(R)가 소거 임계치 y만의 함수임을 알 수 있다. 따라서, 리스크 함수(R)의 최적화는 리스크 함수를 임계치 y만으로 미분함으로써 얻어질 수 있다. 이 최적화 결과는 다음과 같이 표현된다.
Figure 112004037036276-pat00016
이 때,
Figure 112004037036276-pat00017
이다.
수학식(16)의 y에 대한 정밀한 형식의 해결책(solution)이 없다. 이에 따라, y를 결정하기 위한 수치적인 방법이 실행된다. 즉, 바람직한 해결책으로, 소정 범위 내의 y 후보 값들에 대한 수학식(16)의 결과가 계산되고, 0에 가장 근접한 결과를 생성하는 y 값이 y 값으로 선택된다. 그 후, x 임계 값은 선택된 y 값과 같도록 설정된다.
이해할 수 있는 바와 같이, 최적화된 y 값은 또한 변수 K, Pm,j 및 Pfe의 함수이기도 하다. HARQ에서 전송의 개수 K는 DL 계획된 전송(DL scheduled transmission)의 전력 설정 및 그 때의 무선 채널 상태에 의존한다. DL 고속 데이터에 대한 프레임 에러율 Pfe 및 j번째 전송에 대한 DL 지시 채널의 검출 실패 확률 Pm,j는 정적 채널 모델링(static channel modelling)에서 일정한 것으로 여겨진다. 이에 따라, 시스템 설계자는 주어진 시스템에 대해 소거 임계치를 적용하는 툴(tool)로서 또는 시스템의 특정 서비스 영역으로까지 본 발명의 방법을 활용할 수 있다.
계산 결과(Numerical Results)
이하에서는 3상태 ACK/NACK 소거 복호화에 대한, 최적화된 임계치에 대해 수치해석으로 설명한다. 수치 해석에 있어서의 정적 파라미터는 다음과 같다.
? Pm = 0.01
? Pf,1 = 0.05 및 Pf,2 = 0.005
? 절대 긍정 응답 전력 = 절대 부정 응답 전력 (B = A)
? H-ARQ(K) 당 평균 전송 = 2
수치 해석의 결과는 Cf = 2Cc, Cf = 4Cc 및 Cf = 6Cc인 3개의 곡선에 대해 도 3에 도시된다. 도 3의 결과는 검출 실패 코스트 Cf가 정확한 처리량 코스트 Cc보다 비교적 더 높을 때 더 높은 블록 신호 대 잡음 비(signal-to-noise ratio: SNR)가 더 낮은 소거 임계치를 갖게 됨을 나타낸다.
본 발명이 이와 같이 설명되고 있으나, 그것은 다양한 방식으로 변경될 수 있음은 명백하다. 이러한 변경은 본 발명의 사상 및 범주로부터 벗어난 것으로 간주되지 않으며, 당업자에게 명백한 바와 같은 이러한 모든 수정은 본 발명의 범주 내에 포함된다.
본 발명에 따르면, 임의의 신뢰할 수 없는 피드백 정보를 삭제하여 처리량을 저해하는 에러(throughput damaging errors)를 최소화하되, ACK가 NACK로 여겨지거나 NACK가 ACK로서 복호화되는 경우 등의 에러 및 ACK/NACK의 검출 실패 확률을 최소화하고 어떠한 ACK/NACK도 전송되지 않을 확률에 의해 유발된 검출 에러를 최소화시킬 수 있다.

Claims (9)

  1. 긍정 응답(ACK; acknowledgement)/부정 응답(NACK; negative acknowledgement) 피드백 정보의 소거 복호화 방법에 있어서,
    수신된 ACK/NACK 피드백 정보의 상태 검출 시에 적어도 하나의 가능한 에러 타입에 대해서 데이터 처리량(data throughput)에 대한 영향에 기초하여 도출된 적어도 하나의 임계치를 이용하여, 관련된 전송 데이터에 대해 상기 수신된 ACK/NACK 피드백 정보의 상태를 검출하는 단계를 포함하며,
    상기 가능한 에러 타입은 NACK 검출 실패이고,
    상기 데이터 처리량에 대한 영향은 NACK가 검출되지 못한 경우 재전송될 평균 총 비트 수의 코스트에 의해 표현되는
    긍정 응답(ACK)/부정 응답(NACK) 피드백 정보의 소거 복호화 방법.
  2. 제 1 항에 있어서,
    상기 데이터 처리량에 대한 영향은 상기 적어도 하나의 임계치를 도출하도록 사용된 목적 함수(objective function)에 의해 표현되고, 상기 목적 함수는 NACK의 잘못된 검출의 코스트를 나타내는 가중치 변수를 포함하는
    긍정 응답(ACK)/부정 응답(NACK) 피드백 정보의 소거 복호화 방법.
  3. 제 1 항에 있어서,
    상기 데이터 처리량에 대한 영향은 상기 적어도 하나의 임계치를 도출하도록 사용된 목적 함수에 의해 표현되고, 상기 목적 함수는
    Figure 112011034105335-pat00021
    를 포함하며, 여기서 Cf는 NACK를 ACK로서 잘못 검출한 경우의 처리량 코스트이고, Nf는 검출하지 못한 패킷의 비트 수이며, Pmissed=detection은 검출 실패 확률인
    긍정 응답(ACK)/부정 응답(NACK) 피드백 정보의 소거 복호화 방법.
  4. 제 1 항에 있어서,
    상기 임계치는 추가로 상기 수신된 ACK/NACK 피드백 정보의 상태가 올바르게 검출된 경우의 데이터 처리량에 대한 영향에 기초하여 도출되는
    긍정 응답(ACK)/부정 응답(NACK) 피드백 정보의 소거 복호화 방법.
  5. 제 4 항에 있어서,
    상기 수신된 ACK/NACK 피드백 정보의 상태가 올바르게 검출된 경우의 상기 데이터 처리량에 대한 영향은 상기 수신된 ACK/NACK 피드백 정보의 상태가 올바르게 검출된 경우의 상기 데이터 처리량에 대한 네거티브 코스트로서 표현되는
    긍정 응답(ACK)/부정 응답(NACK) 피드백 정보의 소거 복호화 방법.
  6. 긍정 응답(ACK)/부정 응답(NACK) 피드백 정보의 소거 복호화 방법에 있어서,
    NACK의 검출 실패에 의해 발생한 적어도 하나의 상위 계층 프로토콜로부터의 재전송의 처리량 코스트를 반영한 HARQ 처리량 성능에 기초하여 ACK/NACK 피드백 정보를 소거 복호화하기 위한 소거 임계치를 최적화하는 단계를 포함하며,
    상기 재전송의 처리량 코스트는 NACK가 검출되지 못한 경우 재전송될 평균 총 비트 수의 코스트에 의해 표현되는
    긍정 응답(ACK)/부정 응답(NACK) 피드백 정보의 소거 복호화 방법.
  7. 무선 통신 방법에 있어서,
    ACK, NACK 및 소거 중 적어도 하나를 결정함에 있어 목적 함수를 사용하는 단계를 포함하되,
    상기 목적 함수는 적어도 하나의 에러 타입에 응답하여 데이터 처리량에 대한 영향을 반영하고,
    상기 에러 타입은 NACK 검출 실패이고,
    상기 데이터 처리량에 대한 영향은 NACK가 검출되지 못한 경우 재전송될 평균 총 비트 수의 코스트에 의해 표현되는
    무선 통신 방법.
  8. 삭제
  9. 제 7 항에 있어서,
    상기 목적 함수는 수신된 ACK/NACK 피드백 정보의 상태가 올바르게 검출된 경우의 데이터 처리량에 대한 영향을 추가로 반영하는
    무선 통신 방법.
KR1020040065284A 2003-08-21 2004-08-19 긍정 응답(Ａｃｋ)/부정 응답(Ｎａｃｋ) 피드백 정보의 소거 복호화 방법 및 무선 통신 방법 KR101123470B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/644,864 US7331008B2 (en) 2003-08-21 2003-08-21 Erasure decoding optimization of acknowledgment/negative acknowledgment information in a wireless communication system
US10/644,864 2003-08-21

Publications (2)

Publication Number Publication Date
KR20050021234A KR20050021234A (ko) 2005-03-07
KR101123470B1 true KR101123470B1 (ko) 2012-03-26

Family

ID=34063485

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040065284A KR101123470B1 (ko) 2003-08-21 2004-08-19 긍정 응답(Ａｃｋ)/부정 응답(Ｎａｃｋ) 피드백 정보의 소거 복호화 방법 및 무선 통신 방법

Country Status (5)

Country Link
US (1) US7331008B2 (ko)
EP (1) EP1509060B1 (ko)
JP (1) JP4607519B2 (ko)
KR (1) KR101123470B1 (ko)
DE (1) DE602004024356D1 (ko)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7290196B1 (en) * 2003-03-21 2007-10-30 Cypress Semiconductor Corporation Cyclical redundancy check using nullifiers
US7356749B2 (en) * 2004-02-02 2008-04-08 Lucent Technologies Inc. Method and apparatus for detecting a three-state signal in a base station in a wireless communications system
US7693099B2 (en) * 2004-05-26 2010-04-06 Alcatel-Lucent Usa Inc. Methods of wireless communication
US7453821B2 (en) * 2004-05-26 2008-11-18 Lucent Technologies Inc. Methods of detecting signaling information in a wireless communication system
EP1624610B1 (en) 2004-08-06 2006-12-27 Matsushita Electric Industrial Co., Ltd. Feedback control for multicast or broadcast services
US7398452B2 (en) * 2004-12-16 2008-07-08 Broadcom Corporation Method and system for determining a signal quality metric in event of a CRC false positive
CN101208894B (zh) * 2005-05-23 2011-09-07 艾利森电话股份有限公司 具有多个互补反馈机制的自动重发请求（arq）协议
US7574645B2 (en) * 2005-08-18 2009-08-11 Interdigital Technology Corporation Wireless communication method and apparatus for detecting and decoding enhanced dedicated channel hybrid automatic repeat request indicator channel transmissions
US8042018B2 (en) * 2006-08-18 2011-10-18 Samsung Electronics Co., Ltd Method and apparatus for transmitting/receiving ACK/NACK in a frequency division multiple access system
EP1936853B1 (en) * 2006-12-20 2018-11-21 Panasonic Intellectual Property Corporation of America Avoidance of feedback collision in mobile communications
CN101039171B (zh) * 2007-03-15 2011-08-24 中兴通讯股份有限公司 一种hs-dpcch信道ack时隙信号解调方法
EP2241046B8 (en) 2008-02-08 2012-04-25 Telefonaktiebolaget L M Ericsson (publ) Method and arrangement in a telecommunication system
KR101615231B1 (ko) * 2008-03-17 2016-04-25 엘지전자 주식회사 그룹 ａｃｋ／ｎａｃｋ 전송방법
US8250425B2 (en) * 2008-08-15 2012-08-21 Apple Inc. Management of ARQ detection threshold in communication networks
KR101729134B1 (ko) * 2009-03-27 2017-04-25 삼성전자주식회사 무선통신시스템에서 자동 재전송 요청 피드백을 요청하기 위한 장치 및 방법
KR101690552B1 (ko) * 2009-12-30 2016-12-29 삼성전자주식회사 무선통신시스템에서 에러제어를 위한 데이터 생성 장치 및 방법
CN102843220B (zh) * 2011-06-21 2014-12-24 华为技术有限公司 错误恢复方法、接入点设备、站点设备及其系统
CN103916881B (zh) * 2013-01-04 2018-03-23 中国移动通信集团公司 一种调整小包检测门限的方法和装置
US9628411B2 (en) * 2014-02-21 2017-04-18 Dialogic Corporation Efficient packet processing at video receiver in multimedia communications over packet networks
CN107483282B (zh) * 2016-06-07 2021-05-07 大唐联仪科技有限公司 一种终端吞吐量测试方法及终端测试仪表
US11575777B2 (en) * 2019-05-27 2023-02-07 Massachusetts Institute Of Technology Adaptive causal network coding with feedback

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0132636A1 (de) * 1983-07-26 1985-02-13 Bunawerke Hüls Gmbh Katalysatorsystem und seine Verwendung zur Herstellung von EPDM-Kautschuk
WO2003043218A1 (en) 2001-11-16 2003-05-22 Koninklijke Philips Electronics N.V. Radio communication system

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US43764A (en) * 1864-08-09 Improvement in tuyeres for blast-furnaces
US6496481B1 (en) * 1998-07-16 2002-12-17 Industrial Technology Research Institute Data transfer method for wire real-time communications
FI106493B (fi) * 1999-02-09 2001-02-15 Nokia Mobile Phones Ltd Menetelmä ja järjestelmä pakettimuotoisen datan luotettavaksi siirtämiseksi
US6640325B1 (en) * 1999-06-04 2003-10-28 Advanced Micro Devices, Inc. Immediate negative acknowledgement for a communication network
KR100607934B1 (ko) * 1999-08-27 2006-08-03 삼성전자주식회사 광대역 무선 통신에서의 링크 계층의 오류 제어방법 및 이를위한 기록 매체
US7248841B2 (en) * 2000-06-13 2007-07-24 Agee Brian G Method and apparatus for optimization of wireless multipoint electromagnetic communication networks
US6999432B2 (en) * 2000-07-13 2006-02-14 Microsoft Corporation Channel and quality of service adaptation for multimedia over wireless networks
US6977888B1 (en) * 2000-09-14 2005-12-20 Telefonaktiebolaget L M Ericsson (Publ) Hybrid ARQ for packet data transmission
KR100459557B1 (ko) * 2001-08-23 2004-12-03 삼성전자주식회사 고속 순방향 패킷 접속 통신 시스템에서 데이터 상태정보를 나타내기 위한 혼화 자동 재전송 요구 채널 번호할당 방법
KR100850989B1 (ko) 2002-01-05 2008-08-12 엘지전자 주식회사 자동 반복 요청（ａｒｑ）시스템에서응답정보（ａｃｋ／ｎａｃｋ）신호에 대한 전력제어 방법
US7684329B2 (en) * 2002-05-06 2010-03-23 Qualcomm Incorporated Method and apparatus for augmenting physical layer ARQ in a wireless data communication system
US7352722B2 (en) * 2002-05-13 2008-04-01 Qualcomm Incorporated Mitigation of link imbalance in a wireless communication system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0132636A1 (de) * 1983-07-26 1985-02-13 Bunawerke Hüls Gmbh Katalysatorsystem und seine Verwendung zur Herstellung von EPDM-Kautschuk
WO2003043218A1 (en) 2001-11-16 2003-05-22 Koninklijke Philips Electronics N.V. Radio communication system

Also Published As

Publication number Publication date
DE602004024356D1 (de) 2010-01-14
EP1509060A1 (en) 2005-02-23
EP1509060B1 (en) 2009-12-02
US20050042985A1 (en) 2005-02-24
JP4607519B2 (ja) 2011-01-05
KR20050021234A (ko) 2005-03-07
US7331008B2 (en) 2008-02-12
JP2005073254A (ja) 2005-03-17

Similar Documents

Publication Publication Date Title
KR101123470B1 (ko) 긍정 응답(Ａｃｋ)/부정 응답(Ｎａｃｋ) 피드백 정보의 소거 복호화 방법 및 무선 통신 방법
US8018902B2 (en) Methods and apparatus for channel quality indicator determination
EP1614231B1 (en) Power control and automatic repeat request (arq) in a radio communications system
US7948932B2 (en) Radio communication apparatus, and mobile station
US7051268B1 (en) Method and apparatus for reducing power consumption of a decoder in a communication system
KR100861898B1 (ko) 자동 재전송 수행을 위한 무선 장치
EP1511247A2 (en) Controlling link adaptation and packet scheduling in a radio system
US7904107B2 (en) Method and apparatus for providing biasing criteria for binary decisions for use in wireless communications to enhance protection
JPWO2006046586A1 (ja) データ通信装置、データ受信装置、データ送信装置および再送制御方法
US20050063344A1 (en) Methods and apparatus for efficient decoding
KR101128238B1 (ko) 통신 방법
EP2597836A1 (en) Method and base station for scheduling control
US8121555B2 (en) Transmission power control in HSPDA
CN100495957C (zh) 自动重传请求系统确认信息误码检测方法
US20070280146A1 (en) System and method for estimating uplink signal power
EP1826921A1 (en) Method for biasing criteria in a wireless system
KR20020029547A (ko) 적응 오류 제어 기법을 위한 채널 ｂｅｒ 추정 방법
KR20060014572A (ko) 이동통신 시스템에서 상향링크 제어정보 전송 방법 및수신측에서의 제어정보의 수신 판정 방법

Legal Events

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

Payment date: 20150223

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160222

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee