JP5950433B2 - データフレームの再送信減少方法及びこのための受信ノード - Google Patents
データフレームの再送信減少方法及びこのための受信ノード Download PDFInfo
- Publication number
- JP5950433B2 JP5950433B2 JP2011264007A JP2011264007A JP5950433B2 JP 5950433 B2 JP5950433 B2 JP 5950433B2 JP 2011264007 A JP2011264007 A JP 2011264007A JP 2011264007 A JP2011264007 A JP 2011264007A JP 5950433 B2 JP5950433 B2 JP 5950433B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- data frames
- error
- frames
- retransmission
- 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
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
-
- 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
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
- H04L1/1671—Details of the supervisory signal the supervisory signal being transmitted together with control information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1809—Selective-repeat protocols
-
- 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/1864—ARQ related signaling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Communication Control (AREA)
- Mobile Radio Communication Systems (AREA)
Description
を満たす最小の値を導出するα値により決定され、Nは上記エンコーディングされたデータフレームの個数、Rは上記エラーのないデータフレームの個数、Kは上記ソースデータの個数、pはデータフレームの受信失敗率を含むことができる。ここで、受信失敗率(p)はデータフレームの送信されるチャネル状態によって決定されることができる。
を満たす最小の値を導出するα値により決定され、Nは上記エンコーディングされたデータフレームの個数、Rは上記エラーのないデータフレームの個数、Kは上記ソースデータの個数、pはデータフレームの受信失敗率を含むことができる。ここで、受信失敗率(p)はデータフレームの送信されるチャネル状態によって決定されることができる。
K-R<X<N-R
ここで、Nはエンコーディングされたデータフレームの個数、Rはエラーのないデータフレームの個数、Kはソースデータの個数を含むことができる。
F(α)≧K−R
K-R<X<N-R
ここで、Nはエンコーディングされたデータフレームの個数、Rはエラーのないデータフレームの個数、Kはソースデータの個数を含むことができる。
F(α)≧K−R
101 エンコーダー
101a エンコーディングされたK個のデータフレーム
102、113 制御モジュール
103 第1の通信モジュール
105 チャネル
111 第2の通信モジュール
112 エラー検査モジュール
112a エラーのないR個のデータフレーム
114 デコーダー
Claims (6)
- (a)K個のソースデータをイレージャーコーディング(Erasure Coding)技法によりエンコーディングしたN個のデータフレームを連続的に受信する段階と、
(b)前記受信されたN個のデータフレームのエラーを検査する段階と、
(c)前記(b)段階における検査の結果、
エラーのないデータフレームの個数(R)が前記ソースデータの個数(K)以上の場合、復旧可能を知らせるACKメッセージを送信し、
エラーのないデータフレームの個数(R)が前記ソースデータの個数(K)未満の場合、再送信を要請するデータフレームの個数(X)を含むACKメッセージを送信する段階と
を含み、
前記再送信を要請するデータフレームの個数(X)は、
K-R<X<N-R
を満たし、ここで、Nは前記エンコーディングされたデータフレームの個数であり、Rは前記エラーのないデータフレームの個数であり、Kは前記ソースデータの個数であり、
前記再送信を要請するデータフレームの個数(X)は、
次の数式:
を満たす最小の値を導出するα値により決定され、pはデータフレームの受信失敗率である、データフレームの再送信減少方法。 - 前記(c)段階は、前記エラーのないデータフレームの個数(R)が前記ソースデータの個数(K)以上の場合、前記エラーのないデータフレームだけで前記ソースデータを復元する段階をさらに含む請求項1に記載のデータフレームの再送信減少方法。
- 前記(c)段階は、送信した前記再送信を要請するデータフレームの個数(X)を含むACKメッセージに基づく受信されたデータフレーム及び前記エラーのないデータフレームから前記ソースデータを復元する段階をさらに含む請求項1または2に記載のデータフレームの再送信減少方法。
- K個のソースデータをイレージャーコーディング(Erasure Coding)技法によりエンコーディングしたN個のデータフレームを連続的に受信する通信モジュールと、
前記受信されたN個のデータフレームのエラーを検査するエラー検査モジュールと、
前記エラー検査モジュールによる検査の結果、
エラーのないデータフレームの個数(R)が前記ソースデータの個数(K)以上の場合、復旧可能を知らせるACKメッセージを送信し、
エラーのないデータフレームの個数(R)が前記ソースデータの個数(K)未満の場合、再送信を要請するデータフレームの個数(X)を含むACKメッセージを送信する制御モジュールと
を含み、
前記再送信を要請するデータフレームの個数(X)は、
K-R<X<N-R
を満たし、ここで、Nは前記エンコーディングされたデータフレームの個数であり、Rは前記エラーのないデータフレームの個数であり、Kは前記ソースデータの個数であり、
前記再送信を要請するデータフレームの個数(X)は、
次の数式:
を満たす最小の値を導出するα値により決定され、pはデータフレームの受信失敗率である、データフレームの再送信減少のための受信ノード。 - 前記エラーのないデータフレームの個数(R)が前記ソースデータの個数(K)以上の場合、前記エラーのないデータフレームだけで前記ソースデータを復元するデコーダーをさらに含む請求項4に記載のデータフレームの再送信減少のための受信ノード。
- 送信した前記再送信を要請するデータフレームの個数(X)を含むACKメッセージに基づく受信されたデータフレーム及び前記エラーのないデータフレームから前記ソースデータを復元するデコーダーをさらに含む請求項4または5に記載のデータフレームの再送信減少のための受信ノード。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2011-0030618 | 2011-04-04 | ||
| KR1020110030618A KR20120112981A (ko) | 2011-04-04 | 2011-04-04 | 데이터 프레임의 재전송 감소 방법 및 이를 위한 수신 노드 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2012222809A JP2012222809A (ja) | 2012-11-12 |
| JP5950433B2 true JP5950433B2 (ja) | 2016-07-13 |
Family
ID=46927145
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2011264007A Expired - Fee Related JP5950433B2 (ja) | 2011-04-04 | 2011-12-01 | データフレームの再送信減少方法及びこのための受信ノード |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US8942084B2 (ja) |
| JP (1) | JP5950433B2 (ja) |
| KR (1) | KR20120112981A (ja) |
| CN (1) | CN102740355A (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6161335B2 (ja) * | 2013-03-06 | 2017-07-12 | 国立大学法人 東京大学 | メッシュポイント装置及びプログラム |
| KR101429398B1 (ko) * | 2013-04-25 | 2014-08-14 | 고려대학교 산학협력단 | 스케일러블 코딩 기반의 데이터 처리 방법 |
| WO2015089740A1 (zh) | 2013-12-17 | 2015-06-25 | 华为技术有限公司 | 数据传输装置及方法 |
| DE102016013654A1 (de) * | 2016-11-16 | 2018-05-17 | Diehl Metering Systems Gmbh | Verfahren zur Übertragung von Informationen |
| US10963393B1 (en) | 2017-01-13 | 2021-03-30 | Lightbits Labs Ltd. | Storage system and a method for application aware processing |
| CN109617659A (zh) * | 2019-02-12 | 2019-04-12 | 上海奥感电子科技有限公司 | 一种数据盲重传方法 |
| CN113489570B (zh) * | 2021-06-30 | 2023-05-09 | 郑州云海信息技术有限公司 | 一种PCIe链路的数据传输方法、装置及设备 |
| CN117221152A (zh) * | 2023-09-21 | 2023-12-12 | 重庆赛力斯新能源汽车设计院有限公司 | 一种以太网报文的接收判定方法及装置 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3127440B2 (ja) * | 1995-10-23 | 2001-01-22 | 日本電信電話株式会社 | 誤り回復装置 |
| US6012159A (en) * | 1996-01-17 | 2000-01-04 | Kencast, Inc. | Method and system for error-free data transfer |
| JP4217534B2 (ja) * | 2003-05-20 | 2009-02-04 | 株式会社エヌ・ティ・ティ・ドコモ | パケット送信装置、パケット受信装置、方法及びプログラム |
| KR100567821B1 (ko) | 2003-09-18 | 2006-04-05 | 삼성전자주식회사 | 블록 데이터 전송 확인 메커니즘을 이용한 무선 통신 장치및 방법 |
| KR100597408B1 (ko) | 2004-07-22 | 2006-07-06 | 삼성전자주식회사 | 프레임 재수신 억제를 위한 방법 및 시스템 |
| CN101019360B (zh) * | 2004-09-13 | 2012-06-13 | 松下电器产业株式会社 | 正交频分复用多输入多输出系统的自动重传请求控制系统及方法 |
| US7882412B2 (en) | 2004-10-05 | 2011-02-01 | Sanjiv Nanda | Enhanced block acknowledgement |
| CA2539367A1 (en) * | 2005-03-30 | 2006-09-30 | At&T Corp. | Loss tolerant transmission control protocol |
| JP4722693B2 (ja) * | 2005-12-16 | 2011-07-13 | Kddi株式会社 | 通信システム |
| WO2009054822A1 (en) * | 2007-10-23 | 2009-04-30 | Thomson Licensing | Method and apparatus for adaptive forward error correction with merged automatic repeat request for reliable multicast in wireless local area networks |
| CN101448281B (zh) * | 2008-12-31 | 2010-09-29 | 宁波中科集成电路设计中心有限公司 | 一种无线传感器网络中的容错方法 |
-
2011
- 2011-04-04 KR KR1020110030618A patent/KR20120112981A/ko not_active Ceased
- 2011-12-01 JP JP2011264007A patent/JP5950433B2/ja not_active Expired - Fee Related
- 2011-12-02 CN CN2011103961204A patent/CN102740355A/zh active Pending
- 2011-12-07 US US13/313,439 patent/US8942084B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US20120250495A1 (en) | 2012-10-04 |
| KR20120112981A (ko) | 2012-10-12 |
| JP2012222809A (ja) | 2012-11-12 |
| CN102740355A (zh) | 2012-10-17 |
| US8942084B2 (en) | 2015-01-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2012222809A (ja) | データフレームの再送信減少方法及びこのための受信ノード | |
| JP6067637B2 (ja) | 集約されたパケットの送信におけるパケットレベル消去保護コーディング | |
| US8386901B2 (en) | Method, device and software application for transmitting data packets in a communication system | |
| KR101405927B1 (ko) | 이동 통신 시스템에서의 통신 방법 | |
| CN111030785B (zh) | 在无线网络中进行数据重传的方法、系统以及无线接收器 | |
| CN101938334B (zh) | 随机网络编码和自动重传请求联合的自适应差错控制方法 | |
| CN101394555B (zh) | 适用于深空通信的高容错低延时的视频传输方法及装置 | |
| JP4703310B2 (ja) | 通信方法および通信システム | |
| KR102173084B1 (ko) | 무선 통신 시스템에서 데이터 패킷 송수신 방법 및 장치 | |
| US20210160003A1 (en) | Networking Coding System in a Network Layer | |
| US20170244521A1 (en) | Hybrid automatic repeat request method and apparatus in relay wireless communication system using compressed-and-forward scheme | |
| CN102694636A (zh) | 采用喷泉码的harq技术的发送、接收方法及系统 | |
| CN108347295A (zh) | 一种数据传输方法及装置 | |
| CN104639300A (zh) | 一种上行数据传输方法 | |
| EP3830989A1 (en) | Transmission apparatus and method, receiving apparatus and method for latency reduction using fec packets at mac layer | |
| JP6487562B2 (ja) | オンデマンドファイル修復のための方法及びシステム | |
| KR101600406B1 (ko) | 코드 블록 저장 방법 및 장치 | |
| CN104579579A (zh) | 一种大数据包传输方法和系统 | |
| CN111200761B (zh) | 实时流媒体传输系统中一种丢包重传的方法 | |
| WO2025145648A1 (zh) | 数据传输方法、装置及存储介质 | |
| US10812227B2 (en) | Method for transferring data via a disrupted radio channel and receiving unit and transmitting unit for use in the method | |
| CN105007140A (zh) | 基于crc校验的harq处理方法及装置 | |
| WO2015137854A1 (en) | Method and devices for providing feedback in a communication system | |
| KR101429398B1 (ko) | 스케일러블 코딩 기반의 데이터 처리 방법 | |
| Bulo et al. | Improving Error Correction Capability of Aggressive Packet Combining Scheme by using Half-Byte Packet Reverse Technique and Even-Odd Selection Method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20141127 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150427 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150512 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150803 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151006 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160105 |
|
| 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: 20160510 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160606 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5950433 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| 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 |
