JP6305398B2 - 送信機に関連する情報を用いたエラー回復のための方法及び装置 - Google Patents
送信機に関連する情報を用いたエラー回復のための方法及び装置 Download PDFInfo
- Publication number
- JP6305398B2 JP6305398B2 JP2015517441A JP2015517441A JP6305398B2 JP 6305398 B2 JP6305398 B2 JP 6305398B2 JP 2015517441 A JP2015517441 A JP 2015517441A JP 2015517441 A JP2015517441 A JP 2015517441A JP 6305398 B2 JP6305398 B2 JP 6305398B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- bit
- fec
- transmitter
- candidate
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 42
- 238000011084 recovery Methods 0.000 title description 53
- 238000004891 communication Methods 0.000 claims description 58
- 238000012937 correction Methods 0.000 claims description 53
- 230000005540 biological transmission Effects 0.000 claims description 19
- 238000012545 processing Methods 0.000 claims description 12
- 230000015556 catabolic process Effects 0.000 claims description 4
- 238000006731 degradation reaction Methods 0.000 claims description 4
- 238000001914 filtration Methods 0.000 claims 1
- 230000009897 systematic effect Effects 0.000 description 7
- 238000005457 optimization Methods 0.000 description 6
- 238000004088 simulation Methods 0.000 description 6
- 230000015572 biosynthetic process Effects 0.000 description 4
- 238000003786 synthesis reaction Methods 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 230000002596 correlated effect Effects 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012549 training Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000001303 quality assessment method Methods 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000001308 synthesis method Methods 0.000 description 1
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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0055—MAP-decoding
-
- 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
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
-
- 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
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
-
- 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
- H03M13/27—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 using interleaving techniques
-
- 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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at 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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
(i)回復させることができる損失の回数;
(ii)合計
Claims (9)
- 受信機において符号化データ・ビットを処理する方法であって、前記符号化データ・ビットは、送信機から、ネットワーク上に確立された損失通信チャネルを介して、前記受信機に送信され、前記方法は、
前記損失通信チャネルを介して、前記符号化データ・ビットを受信するステップであって、前記符号化データ・ビットは、冗長データ・ユニットを含み、符号化データの少なくとも一部のオリジナル・データは、前記損失通信チャネルを介した伝送中に失われた損失データである、ステップと、
受信された前記符号化データ・ビットの生成に関連付けられている、前記送信機に関連する情報を受信するステップであって、前記送信機に関連する前記情報は、前記符号化データ・ビットを生成するために使用されたエンコーダに関するソース・エンコーダ名と、前記符号化データ・ビットを生成するために使用された前記エンコーダに関するソース・エンコーダ・モードと、のうち少なくとも1つを含む、ステップと、
エラー訂正デコーダにおいて、前記符号化データ・ビットを復号化するステップと、
前記エラー訂正デコーダにおいて、前記冗長データ・ユニットのうちの少なくとも1つに部分的に基づいて、前記損失データの少なくとも一部を回復させるステップと、
前記エラー訂正デコーダが前記損失データの少なくとも1つのデータ・ビットに関して複数の候補オプションを見つけたことに少なくとも部分的に基づいて、前記少なくとも1つのデータ・ビットが前記エラー訂正デコーダにおいて回復不可能であると判定するステップであって、各候補オプションは、ビット値又はビット・シーケンス値である、ステップと、
受信された前記送信機に関連する前記情報を使用することに少なくとも部分的に基づいて、回復不可能な前記少なくとも1つのデータ・ビットに関する前記複数の候補オプションのうちの候補オプションを無効なものとして特定して、無効なものとして特定された前記候補オプションを除外するために、前記複数の候補オプションを解析する解析ステップと、
前記解析に基づいて、回復不可能な前記少なくとも1つのデータ・ビットを解決するステップと、
を含む、方法。 - 前記送信機に関連する前記情報は、前記ネットワークを介して受信される、請求項1記載の方法。
- 前記エラー訂正デコーダが、データ・ビットのシーケンス中の各データ・ビットに関して複数の候補オプションを見つけたことに応じて、前記データ・ビットのシーケンスに関する最も可能性の高い候補オプションを判定するために、前記送信機に関連する前記情報を使用することに少なくとも部分的に基づいて、前記データ・ビットのシーケンス中の各ビットに対して該複数の候補オプションを解析するステップをさらに含む、請求項1又は2記載の方法。
- 前記送信機に関連する前記情報は、
符号化される前のデータ・ビットのソースに関する情報;
前記符号化データ・ビットをパケット化するために使用されたパケット化プロセスに関する情報;及び
前記符号化データ・ビットを生成する際に前記送信機が従った予め定められたルールに関する情報
のうち少なくとも1つをさらに含む、請求項1乃至3いずれか一項記載の方法。 - 前記解析ステップは、前記少なくとも1つのデータ・ビットに関する前記複数の候補オプションのうちの1以上が前記符号化データ・ビットの後の復号化の後に品質の劣化をもたらすかどうかを特定するステップをさらに含む、請求項1乃至4いずれか一項記載の方法。
- 前記解析ステップは、復号化された候補結果を生成するために、アプリケーション・デコーダを用いて前記候補オプションを復号化するステップを含む、請求項1乃至5いずれか一項記載の方法。
- 前記アプリケーション・デコーダが、復号化データ・ビットを生成するために、回復されたデータ・ビット又は解決されたデータ・ビットを復号化するステップと、
無効な復号化された候補結果又は低確率の復号化された候補結果を除外する際に使用するために、前記復号化データ・ビットを記憶するステップと、
をさらに含む、請求項6記載の方法。 - 前記送信機に関連する前記情報を用いて候補オプションを解決することができないときに、候補オプションを復号化するために、候補オプションを前記アプリケーション・デコーダに選択的に供給するステップ
をさらに含む、請求項6又は7記載の方法。 - 符号化データ・ビットを処理する受信機であって、前記符号化データ・ビットは、送信機から、ネットワーク上に確立された損失通信チャネルを介して、前記受信機に送信され、前記受信機は、
前記損失通信チャネルを介して、前記符号化データ・ビットを受信するとともに、前記符号化データ・ビットの生成に関連付けられている、前記送信機に関連する情報を受信するよう構成されている受信モジュールであって、前記符号化データ・ビットは、冗長データ・ユニットを含み、符号化データの少なくとも一部のオリジナル・データは、前記損失通信チャネルを介した伝送中に失われた損失データであり、前記送信機に関連する前記情報は、前記符号化データ・ビットを生成するために使用されたエンコーダに関するソース・エンコーダ名と、前記符号化データ・ビットを生成するために使用された前記エンコーダに関するソース・エンコーダ・モードと、のうちの少なくとも1つを含む、受信モジュールと、
前記符号化データ・ビットを復号化し、前記冗長データ・ユニットのうちの少なくとも1つに部分的に基づいて、前記損失データのビットの少なくとも一部を回復させるよう構成されているエラー訂正デコーダと、
前記エラー訂正デコーダが前記損失データの少なくとも1つのデータ・ビットに関して複数の候補オプションを見つけたことに起因して、前記少なくとも1つのデータ・ビットが前記エラー訂正デコーダにより回復不可能であるかどうかを判定するよう構成されている判定モジュールであって、各候補オプションは、ビット値又はビット・シーケンス値である、判定モジュールと、
前記送信機に関連する前記情報を使用することに少なくとも部分的に基づいて、回復不可能な前記少なくとも1つのデータ・ビットに関する前記複数の候補オプションのうちの候補オプションを無効なものとして特定して、無効なものとして特定された前記候補オプションを除外するために、前記複数の候補オプションを解析するよう構成されている解析モジュールと、
前記解析に基づいて、回復不可能な前記少なくとも1つのデータ・ビットを解決するよう構成されている解決モジュールと、
を備えている、受信機。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB1210779.3 | 2012-06-18 | ||
GBGB1210779.3A GB201210779D0 (en) | 2012-06-18 | 2012-06-18 | Correction data |
US13/666,774 | 2012-11-01 | ||
US13/666,774 US9276606B2 (en) | 2012-06-18 | 2012-11-01 | Correction data |
PCT/US2013/045748 WO2013192019A1 (en) | 2012-06-18 | 2013-06-13 | Method and apparatus for error recovery using information related to the transmitter |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2015532020A JP2015532020A (ja) | 2015-11-05 |
JP2015532020A5 JP2015532020A5 (ja) | 2016-07-14 |
JP6305398B2 true JP6305398B2 (ja) | 2018-04-04 |
Family
ID=46641094
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015517441A Active JP6305398B2 (ja) | 2012-06-18 | 2013-06-13 | 送信機に関連する情報を用いたエラー回復のための方法及び装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US9276606B2 (ja) |
EP (1) | EP2850765B1 (ja) |
JP (1) | JP6305398B2 (ja) |
KR (1) | KR102081467B1 (ja) |
CN (1) | CN104541469B (ja) |
GB (1) | GB201210779D0 (ja) |
WO (1) | WO2013192019A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9967056B1 (en) * | 2016-08-19 | 2018-05-08 | Silver Peak Systems, Inc. | Forward packet recovery with constrained overhead |
US9967306B1 (en) * | 2016-09-08 | 2018-05-08 | Sprint Spectrum L.P. | Prioritized transmission of redundancy data for packetized voice communication |
EP3672135B1 (en) * | 2018-12-19 | 2022-08-24 | Aptiv Technologies Limited | Method and system for testing the quality of a signal transmission in a communication system |
EP4228187A1 (en) | 2022-02-15 | 2023-08-16 | Aptiv Technologies Limited | Integrity tests for mixed analog digital systems |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5870412A (en) | 1997-12-12 | 1999-02-09 | 3Com Corporation | Forward error correction system for packet based real time media |
US6418549B1 (en) * | 1998-10-30 | 2002-07-09 | Merunetworks, Inc. | Data transmission using arithmetic coding based continuous error detection |
US6760742B1 (en) * | 2000-02-18 | 2004-07-06 | Texas Instruments Incorporated | Multi-dimensional galois field multiplier |
US7103669B2 (en) * | 2001-02-16 | 2006-09-05 | Hewlett-Packard Development Company, L.P. | Video communication method and system employing multiple state encoding and path diversity |
US20030219118A1 (en) * | 2002-05-23 | 2003-11-27 | Beverly Harlan T. | Optimized multiplicative inverse |
KR100777880B1 (ko) * | 2002-06-21 | 2007-11-21 | 엘지노텔 주식회사 | 송신 노드 그룹화를 통한 단문 메시지 전송 방법 |
JP4340519B2 (ja) * | 2003-11-04 | 2009-10-07 | 富士通株式会社 | 情報処理端末 |
US7609697B2 (en) * | 2004-03-30 | 2009-10-27 | Sony Corporation | Optimizing IEEE 802.11 for TCP/IP data transfer |
US7889654B2 (en) | 2005-03-30 | 2011-02-15 | At&T Intellectual Property Ii, L.P. | Loss tolerant transmission control protocol |
KR100843073B1 (ko) * | 2005-06-10 | 2008-07-03 | 삼성전자주식회사 | 오류 정정 패킷을 이용한 전송률 제어 방법 및 이를 이용한통신 장치 |
US8462624B2 (en) * | 2005-07-28 | 2013-06-11 | Riverbed Technologies, Inc. | Congestion management over lossy network connections |
CN1992583A (zh) * | 2005-12-29 | 2007-07-04 | 朗迅科技公司 | 用于使用二进制奇偶校验来重建丢失分组的方法 |
EP1809041A1 (en) * | 2006-01-11 | 2007-07-18 | Mitsubishi Electric Information Technology Centre Europe B.V. | Error concealement for scalable video coding |
JP2008187646A (ja) * | 2007-01-31 | 2008-08-14 | Mitsubishi Electric Corp | パケット通信システム、送信端末及び受信端末 |
US7957307B2 (en) | 2007-03-14 | 2011-06-07 | Microsoft Corporation | Reducing effects of packet loss in video transmissions |
EP2058968A1 (en) * | 2007-11-07 | 2009-05-13 | Thomson Licensing | Method and apparatus for FEC encoding and decoding |
US7995575B2 (en) * | 2008-01-02 | 2011-08-09 | Cisco Technology, Inc. | Packet error handling |
US8259867B2 (en) | 2008-01-04 | 2012-09-04 | Qualcomm Incorporated | Methods and systems for turbo decoding in a wireless communication system |
US7940777B2 (en) | 2008-02-26 | 2011-05-10 | Cisco Technology, Inc. | Loss-free packet networks |
ATE531153T1 (de) * | 2008-05-06 | 2011-11-15 | Alcatel Lucent | Wiederherstellung von übertragungsfehlern |
EP2129028B1 (en) * | 2008-05-06 | 2012-10-17 | Alcatel Lucent | Recovery of transmission errorrs |
US8406342B2 (en) | 2008-06-19 | 2013-03-26 | Qualcomm Incorporated | Methods and systems for improving frame decoding performance using known information |
JP5408981B2 (ja) * | 2008-12-09 | 2014-02-05 | キヤノン株式会社 | 通信装置、及び通信方法、プログラム |
JP5768332B2 (ja) * | 2010-06-24 | 2015-08-26 | ソニー株式会社 | 送信機、受信機及び通信システム |
JP5748471B2 (ja) * | 2010-12-14 | 2015-07-15 | キヤノン株式会社 | 配信装置、配信方法、プログラム |
JP5677070B2 (ja) * | 2010-12-14 | 2015-02-25 | キヤノン株式会社 | 受信装置及び、受信装置による処理方法 |
-
2012
- 2012-06-18 GB GBGB1210779.3A patent/GB201210779D0/en not_active Ceased
- 2012-11-01 US US13/666,774 patent/US9276606B2/en active Active
-
2013
- 2013-06-13 CN CN201380044393.XA patent/CN104541469B/zh active Active
- 2013-06-13 WO PCT/US2013/045748 patent/WO2013192019A1/en active Application Filing
- 2013-06-13 EP EP13734227.5A patent/EP2850765B1/en active Active
- 2013-06-13 KR KR1020147035509A patent/KR102081467B1/ko active IP Right Grant
- 2013-06-13 JP JP2015517441A patent/JP6305398B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015532020A (ja) | 2015-11-05 |
GB201210779D0 (en) | 2012-08-01 |
CN104541469A (zh) | 2015-04-22 |
WO2013192019A1 (en) | 2013-12-27 |
KR102081467B1 (ko) | 2020-02-25 |
CN104541469B (zh) | 2017-12-15 |
EP2850765A1 (en) | 2015-03-25 |
EP2850765B1 (en) | 2018-05-16 |
KR20150021523A (ko) | 2015-03-02 |
US9276606B2 (en) | 2016-03-01 |
US20130339824A1 (en) | 2013-12-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110943800B (zh) | 数据包的发送方法、装置及系统、存储介质、电子装置 | |
JP4546246B2 (ja) | 連鎖的暗号化反応の系統的記号化および復号化 | |
US7779336B2 (en) | Assembling forward error correction frames | |
US9166735B2 (en) | Correction data | |
JP3798387B2 (ja) | Fec符号化方式に基づいた可変長パケット送信方法及び受信方法 | |
JP2001144732A (ja) | リアルタイム・マルチメディア通信用のパケット・ロス制御方法 | |
JP2020502832A (ja) | データストリーミングの前方誤り訂正 | |
JP6305398B2 (ja) | 送信機に関連する情報を用いたエラー回復のための方法及び装置 | |
CA2543349C (en) | Method for lost packet reconstruction and device for carrying out said method | |
CN112751644B (zh) | 数据传输方法、装置及系统、电子设备 | |
JP2011078113A (ja) | メディアコンテンツをストリーミングする方法および復号化方法並びに符号化装置および復号化装置並びにストリーミングシステム | |
US20020027911A1 (en) | Method and apparatus for protecting against packet losses in packet-oriented data transmission | |
US10200155B2 (en) | One-way data transmission apparatus, one-way data reception apparatus, and one-way data transmission/reception method using the same | |
JP4088956B2 (ja) | 情報処理装置 | |
WO2015178018A1 (ja) | 端末、パケット復号方法、および、プログラムが記憶された記憶媒体 | |
JP2013051565A (ja) | 通信端末装置、通信制御方法、及び通信制御プログラム | |
JP2010109942A (ja) | 情報処理装置及びその方法、プログラム、記録媒体 | |
JP2004312684A (ja) | Wanでの大容量パケット伝送装置、wanでの大容量パケット送信方法及び受信方法、並びにwanでの大容量パケット送受信方法 | |
JP2007201973A (ja) | データ送受信システム、暗号化情報共有方法、データ送信装置、及びデータ受信装置 | |
KR101801565B1 (ko) | 통신 시스템에서 데이터 송수신 장치 및 방법 | |
KR20160019778A (ko) | 단말기가 데이터를 송수신하는 방법 및 그 단말기 | |
KR20150079399A (ko) | 데이터 전송 디바이스 및 그 전송 방법 | |
WO2014101214A1 (zh) | 译码的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160516 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160516 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170413 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170530 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170828 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20171102 |
|
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: 20180206 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180306 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6305398 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |