JP4607519B2 - 無線通信システムにおける肯定応答/否定応答情報の消失復号化最適化 - Google Patents
無線通信システムにおける肯定応答/否定応答情報の消失復号化最適化 Download PDFInfo
- Publication number
- JP4607519B2 JP4607519B2 JP2004240194A JP2004240194A JP4607519B2 JP 4607519 B2 JP4607519 B2 JP 4607519B2 JP 2004240194 A JP2004240194 A JP 2004240194A JP 2004240194 A JP2004240194 A JP 2004240194A JP 4607519 B2 JP4607519 B2 JP 4607519B2
- Authority
- JP
- Japan
- Prior art keywords
- nack
- ack
- feedback information
- detection
- data throughput
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
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
Description
背景技術で論じたように、HARQは再送の必要性を判定するためにUEからのACK/NACKフィードバックを必要とする(HARQは、ACK/NACKフィードバックがエラーフリーである場合には、フェージング通信路によって生じるフレーム誤りを補償するための通常の誤り制御動作を有する)。ノードBによって考慮される、任意のユーザごとの特定フレームにおけるHARQ機能の平均データ・スループット(D)は以下の通りである。
Pe1=P(r=NACK|s=ACK)
Pe2=P(r=ACK|s=NACK) (2)
Pe3=P(r=NACK|s=NULL)
Perasure1、Perasure2、およびPerasure3は、移動体が、それぞれ、肯定応答を送信し、否定応答を送信し、または何も送信しなかったときの受信側での消失の遷移確率である。PNack,j、PAck,j、およびPerasure,jは、それぞれ、j番目の送信でのBTS受信側における否定応答、肯定応答、および消失復号化出力の確率である。BTSにおける否定応答、肯定応答、および消失の確率は、以下のように公式化され得る。
PNack,j=Pfe,j(1−Pe2−Perasure2)+(1−Pfe,j−Pm,j)Pe1+Pm,jPe3 (3)
PAck,j=(1−Pfe,j−Pm,j)(1−Pe1−Perasure1)+Pfe,jPe2+Pm,j(1−Pe3−Perasure3) (4)
Perasure,j=Pfe,jPerasure2+Pm,jPerasure3+(1−Pfe,j−Pm,j)Perasure1 (5)
式(1)におけるHARQ動作でのスループットの定義は、否定応答の検出失敗のペナルティを捕捉しない。背景技術で論じたように、消失復号化の目的は、この検出失敗の確率を最小限に抑えると共に、ACK/NACKが送信されない確率によって生じる検出誤りを最小限に抑えることである。設定された閾値に基づいた消失の確率が高い場合には、ACK/NACKフィールドでの誤りの確率は小さい。ACK/NACKビットが消失した結果、再送が行われるので、消失確率が高いとスループットのコストも高くなる。したがって、このコストは、データ・スループット解析に組み込む必要がある。このために、否定応答の検出失敗の影響を明らかにするHARQ動作の、本明細書ではリスク関数と呼ぶ目的関数が以下のように提供される。
R=CfNfPmissed=detection−CcD (6)
式中、Cfは、NACKをACKと誤って検出した場合のスループット・コストであり、(−Cc)は、ACKを正しく検出した場合のスループット・コストであり、Nfは、検出失敗パケットのビット数であり、Pmissed=detectionは、検出失敗の確率であり、これはPfe,K×Pe2に等しい。このリスク関数の第1項は、否定応答の検出に失敗したときに再送される平均総ビット数のコストである。このリスク関数の第2項は、フィードバック情報で肯定応答が正しく検出されたときのデータ・スループットの加算値(負のリスク)である。式(6)のリスク関数は、再送をトリガする否定応答の検出失敗のコストと、平均データ・スループットの負のコストの差として定義される。式(1)をこのリスク関数に代入すると以下のようになる。
ACK/NACKフィールドの検出は、無線通信路を介した受信信号の検出としてモデル化し得る。ゼロ平均および分散σ2を有するAWGN(白色ガウス雑音)通信路N(0,σ2)を介した受信信号検出の試験仮説を図2に示す。
H0:肯定応答(ビット「1」、信号出力振幅「−B」)が送信される
H1:否定応答(ビット「0」、信号出力振幅「A」)が送信される
H2:応答が送信されない
以下は、3状態ACK/NACK消失復号化での最適化閾値の、数値解析による証明である。この数値解析における静的パラメータは以下の通りである。
Pm=0.01
Pf,1=0.05およびPf,2=0.005
絶対肯定応答出力=絶対否定応答出力(B=A)
HARQごとの平均送信(K)=2
Claims (8)
- 肯定応答(ACK)/否定応答(NACK)フィードバック情報の消失復号化の方法であって、
受信ACK/NACKフィードバック情報の状態を検出する際の少なくとも1つの可能な誤りタイプでのデータ・スループットへの影響に基づいて導出された少なくとも1つの閾値を使用して、関連する送信データでの前記受信ACK/NACKフィードバック情報の状態を検出する工程を含み、
前記可能な誤りタイプがNACKの検出失敗であり、そして、
前記データ・スループットへの影響が、NACKの検出に失敗した場合に再送される平均総ビット数のコストによって表される、方法。 - 前記データ・スループットへの影響が、前記少なくとも1つの閾値を導出するのに用いる目的関数によって表され、前記目的関数は、NACKの誤検出のコストを表す重み変数を含む、請求項1に記載の方法。
- 前記データ・スループットへの影響が、前記少なくとも1つの閾値を導出するのに用いる目的関数によって表され、前記目的関数は、
C f N f P missed=detection
を含み、C f は、NACKをACKと誤って検出した場合のスループット・コストであり、N f は検出失敗パケットのビット数であり、P missed=detection は、検出失敗の確率である、請求項1に記載の方法。 - 前記閾値が、さらに、前記受信ACK/NACKフィードバック情報の前記状態が正しく検出された場合のデータ・スループットへの影響に基づいて導出される、請求項1に記載の方法。
- 前記受信ACK/NACKフィードバック情報の前記状態が正しく検出された場合のデータ・スループットへの前記影響が、前記受信ACK/NACKフィードバック情報の前記状態が正しく検出された場合の前記データ・スループットの負のコストとして表される請求項4に記載の方法。
- 肯定応答(ACK)/否定応答(NACK)フィードバック情報の消失復号化の方法であって、
NACKの検出失敗によって生じる少なくとも1つの上位層プロトコルからの再送のスループット・コストの原因となるHARQスループット性能に基づいて消失復号化ACK/NACKフィードバック情報の消失閾値を最適化する工程を含み、
前記再送のスループット・コストが、NACKの検出に失敗した場合に再送される平均総ビット数のコストによって表される、方法。 - ACK、NACKおよび消失のうちの少なくとも1つを検出する際に、少なくとも1つの誤りタイプに対応するデータ・スループットへの少なくとも1つの影響を明らかにする目的関数を用いる工程を含み、
前記誤りタイプがNACKの検出失敗であり、そして、
前記データ・スループットへの影響が、NACKの検出に失敗した場合に再送される平均総ビット数のコストによって表される、無線通信の方法。 - 前記目的関数が、さらに、受信ACK/NACKフィードバック情報の状態が正しく検出された場合のデータ・スループットへの影響を明らかにする請求項7に記載の方法。
Applications Claiming Priority (1)
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 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005073254A JP2005073254A (ja) | 2005-03-17 |
JP4607519B2 true JP4607519B2 (ja) | 2011-01-05 |
Family
ID=34063485
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004240194A Expired - Fee Related JP4607519B2 (ja) | 2003-08-21 | 2004-08-20 | 無線通信システムにおける肯定応答/否定応答情報の消失復号化最適化 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7331008B2 (ja) |
EP (1) | EP1509060B1 (ja) |
JP (1) | JP4607519B2 (ja) |
KR (1) | KR101123470B1 (ja) |
DE (1) | DE602004024356D1 (ja) |
Families Citing this family (21)
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 |
DE602004003933T2 (de) * | 2004-08-06 | 2007-04-12 | Matsushita Electric Industrial Co., Ltd., Kadoma | Rückkopplungssteuerung für Multicast und Broadcast Dienste |
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 |
WO2006126960A1 (en) * | 2005-05-23 | 2006-11-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Automatic repeat request (arq) protocol having multiple complementary feedback mechanisms |
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时隙信号解调方法 |
DK2241046T3 (da) | 2008-02-08 | 2012-03-26 | Ericsson Telefon Ab L M | Fremgangsmåde og anordning i et telekommunikationssystem |
KR101615231B1 (ko) * | 2008-03-17 | 2016-04-25 | 엘지전자 주식회사 | 그룹 ack/nack 전송방법 |
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 | 大唐联仪科技有限公司 | 一种终端吞吐量测试方法及终端测试仪表 |
WO2020243125A1 (en) * | 2019-05-27 | 2020-12-03 | Massachusetts Institute Of Technology | Adaptive causal network coding with feedback |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US43764A (en) * | 1864-08-09 | Improvement in tuyeres for blast-furnaces | ||
DE3326839A1 (de) * | 1983-07-26 | 1985-02-14 | Bunawerke Hüls GmbH, 4370 Marl | Katalysatorsystem und seine verwendung zur herstellung von epdm-kautschuk |
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 | 삼성전자주식회사 | 고속 순방향 패킷 접속 통신 시스템에서 데이터 상태정보를 나타내기 위한 혼화 자동 재전송 요구 채널 번호할당 방법 |
EP1449311B1 (en) * | 2001-11-16 | 2017-12-13 | Koninklijke Philips N.V. | Radio communication system |
KR100850989B1 (ko) | 2002-01-05 | 2008-08-12 | 엘지전자 주식회사 | 자동 반복 요청(arq)시스템에서응답정보(ack/nack)신호에 대한 전력제어 방법 |
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 |
-
2003
- 2003-08-21 US US10/644,864 patent/US7331008B2/en not_active Expired - Fee Related
-
2004
- 2004-07-31 DE DE602004024356T patent/DE602004024356D1/de active Active
- 2004-07-31 EP EP04254624A patent/EP1509060B1/en active Active
- 2004-08-19 KR KR1020040065284A patent/KR101123470B1/ko not_active IP Right Cessation
- 2004-08-20 JP JP2004240194A patent/JP4607519B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20050042985A1 (en) | 2005-02-24 |
EP1509060A1 (en) | 2005-02-23 |
EP1509060B1 (en) | 2009-12-02 |
US7331008B2 (en) | 2008-02-12 |
KR101123470B1 (ko) | 2012-03-26 |
JP2005073254A (ja) | 2005-03-17 |
DE602004024356D1 (de) | 2010-01-14 |
KR20050021234A (ko) | 2005-03-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4607519B2 (ja) | 無線通信システムにおける肯定応答/否定応答情報の消失復号化最適化 | |
EP1540864B1 (en) | Method and apparatus for indicating hsdpa activity information | |
KR100978014B1 (ko) | 무선 통신 시스템 | |
US7948932B2 (en) | Radio communication apparatus, and mobile station | |
US7467345B2 (en) | Fast H-ARQ acknowledgement generation method using a stopping rule for turbo decoding | |
CN101689967B (zh) | Hs-pdsch盲解码方法及接收机 | |
RU2323529C2 (ru) | Мобильная станция, система мобильной связи и способ мобильной связи | |
KR100850989B1 (ko) | 자동 반복 요청(arq)시스템에서응답정보(ack/nack)신호에 대한 전력제어 방법 | |
JP4726494B2 (ja) | チャネル品質表示の検出 | |
EP2274859B1 (en) | Pre-emptive acknowledgement for data transmission in a communication system | |
US7920888B2 (en) | Power control and automatic repeat request (ARQ) in a radio communications system | |
KR100861898B1 (ko) | 자동 재전송 수행을 위한 무선 장치 | |
US20100146354A1 (en) | Method and apparatus for h-arq in a wireless communication system | |
JPWO2006046586A1 (ja) | データ通信装置、データ受信装置、データ送信装置および再送制御方法 | |
US8135017B2 (en) | Arrangement and method in a mobile communication network | |
US20050063344A1 (en) | Methods and apparatus for efficient decoding | |
CN101133604B (zh) | 通信系统中的改进的接收窗口更新 | |
CN101997638B (zh) | 确定用于检测harq-ack信号的参数的方法和装置 | |
CN113965952B (zh) | 一种dtx检测方法及装置 | |
Kim et al. | Effect of imperfect power control on the performance of HARQ in CDMA2000 reverse link |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070817 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100421 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100721 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20100721 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100915 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101007 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131015 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |