JP2009296599A - 電子情報を効率的に転送するシステム及び方法 - Google Patents
電子情報を効率的に転送するシステム及び方法 Download PDFInfo
- Publication number
- JP2009296599A JP2009296599A JP2009137205A JP2009137205A JP2009296599A JP 2009296599 A JP2009296599 A JP 2009296599A JP 2009137205 A JP2009137205 A JP 2009137205A JP 2009137205 A JP2009137205 A JP 2009137205A JP 2009296599 A JP2009296599 A JP 2009296599A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- data segment
- transmission
- receiver
- parity block
- 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.)
- Granted
Links
Images
Classifications
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
-
- 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/13—Linear codes
-
- 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
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/373—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon 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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Abstract
【解決手段】パリティエンコーディング処理を実行するエンコーダを具備する送信機を備える。エンコーダは、送信パケットに組み込むためのパリティブロックを生成する。パリティブロックは、一又は二以上の送信パケットから成るデータセグメントに基づく。また、パケット検証処理を実行するためにパリティブロックを用いて、送信パケットの中から破損パケットを識別するデコーダを具備する受信機を備える。さらに、デコーダは、データセグメント及びパリティブロックの内の選択されたパケットを用いてパケット再構築処理を実行し、破損パケットのためにデータセグメントを再構築する。
【選択図】図7
Description
Claims (20)
- 電子情報を転送するためのシステムであって、
パリティエンコーディング処理を実行し、一又は二以上の送信パケットからのデータセグメントに基づいてパリティブロックを生成するエンコーダであって、さらに、そのパリティブロックを前記送信パケットに組み込みを行うエンコーダを具備する送信機と、
パケット検証処理を実行するために前記パリティブロックを利用し、前記送信パケットの中から破損パケットを識別するデコーダであって、さらに、前記データセグメント及び前記パリティブロックの内の選択したものを用いてパケット再構築処理を実行し、前記破損パケットのためにデータセグメントを再構築するデコーダを具備する受信機と、
を備えるシステム。 - 請求項1に記載のシステムであって、前記送信パケットは、パケットヘッダ、一つの前記データセグメント、一つの前記パリティブロックを含むことを特徴とするシステム。
- 請求項1に記載のシステムであって、前記送信機及び前記受信機は、データ送信ネットワーク内に存在し、前記送信機は、そのデータ送信ネットワークにおいて、その送信機から前記受信機への片方向通信リンクを通じて前記受信機と通信し、さらに、前記受信機が前記送信機に向けて通信することなく前記パリティブロックによって前記破損パケットを再構築可能とすることを特徴とするシステム。
- 請求項3に記載のシステムであって、前記データ送信ネットワークは、無線テレビ放送ネットワークとして実装されることを特徴とするシステム。
- 請求項1に記載のシステムであって、前記破損パケットは、破損又は損失した前記データセグメントを有することを特徴とするシステム。
- 請求項1に記載のシステムであって、前記エンコーダは、複数の前記送信パケットを記憶する送信機用バッファを前記データセグメントにアクセスするために用いることによって、前記パリティエンコーディング処理を実行することを特徴とするシステム。
- 請求項1に記載のシステムであって、前記エンコーダは、現在のパケット及びそれの直前のパケットからの前記データセグメントを用いて前記パリティエンコーディング処理を実行することを特徴とするシステム。
- 請求項7に記載のシステムであって、前記エンコーダは、前記現在のパケット及びそれの直前のパケットからの前記データセグメントの対応ビットへ排他的論理和操作を適用することによって、前記パリティエンコーディング処理を実行し、前記パリティブロックの対応する一つを生成することを特徴とするシステム。
- 請求項1に記載のシステムであって、前記デコーダは、現在のパケット及びそれの直前のパケットからの前記データセグメントを用いて現在のパリティブロックを再計算することによって、前記パケット検証処理を実行することを特徴とするシステム。
- 請求項9に記載のシステムであって、前記デコーダは、前記現在のパケット及びそれの直前のパケットからの前記データセグメントの対応ビットへ排他的論理和操作を適用することによって、前記パケット検証処理を実行し、前記パリティブロックの対応する一つを再計算することを特徴とするシステム。
- 請求項1に記載のシステムであって、前記デコーダは、現在のデータセグメントの再計算を直後の送信パケットからの後続データセグメント及びそれに対応する後続パリティブロックを利用して行うことによって、前記パケット再構築処理を実行することを特徴とするシステム。
- 請求項11に記載のシステムであって、前記デコーダは、前記直後の送信パケットからの前記後続データセグメント及びそれに対応する前記後続パリティブロックの対応ビットに排他的論理和操作を適用することによって、前記パケット再構築処理を実行することを特徴とするシステム。
- 請求項1に記載のシステムであって、前記デコーダは、前記送信パケットに近接する複数のパケットからの情報を利用するマルチパケット技術を用いることによって、前記パケット再構築処理を実行することを特徴とするシステム。
- 請求項13に記載のシステムであって、前記マルチパケット技術は、前記送信パケットに近接する3つのパケットからの情報を利用することを特徴とするシステム。
- 請求項1に記載のシステムであって、前記デコーダは、複数の前記送信パケットを記憶する受信機用バッファを前記データセグメント及び前記パリティブロックにアクセスするために利用することによって、前記パケット検証処理及び前記パケット再構築処理を実行することを特徴とするシステム。
- 請求項1に記載のシステムであって、前記送信機は、データ源となる装置からの前記送信パケットにアクセスし、前記エンコーダは、前記送信パケットから前記データセグメントを分析するとともに、そのデータセグメントに基づいて前記パリティブロックを生成することを特徴とするシステム。
- 請求項16に記載のシステムであって、前記エンコーダは、前記パリティブロックを前記送信パケットの対応するパケットに組み込み、さらに、前記送信機は、前記送信パケットを変調し、前記受信機に送信することを特徴とするシステム。
- 請求項17に記載のシステムであって、前記受信機は、前記送信パケットを受信するとともに復調し、さらに、前記データセグメント及び前記パリティブロックにアクセスするための受信機用バッファに前記送信パケットを記憶することを特徴とするシステム。
- 請求項18に記載のシステムであって、前記デコーダは、前記送信パケットの有効性を検証して前記破損パケットを識別し、そして、前記エンコーダは、前記パリティブロックを用いて前記破損データを再構築し、さらに、前記受信機は、前記送信パケットを宛先となる装置に出力することを特徴とするシステム。
- 電子情報を転送するための方法であって、
パリティエンコーディング処理を実行し、一又は二以上の送信パケットからのデータセグメントに基づいてパリティブロックを生成するとともに、そのパリティブロックを前記送信パケットに組み込みを行うための送信機のエンコーダを利用するステップと、
パケット検証処理を実行し、前記パリティブロックを用いて前記送信パケットの中から破損パケットを識別するとともに、前記データセグメント及び前記パリティブロックの内の選択したものを用いてパケット再構築処理を実行し、前記破損パケットのためにデータセグメントを再構築するための受信機のデコーダを提供するステップと、
を含むことを特徴とする方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/157,295 US8139655B2 (en) | 2008-06-09 | 2008-06-09 | System and method for effectively transferring electronic information |
US12/157,295 | 2008-06-09 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013189429A Division JP2014030228A (ja) | 2008-06-09 | 2013-09-12 | 電子情報を効率的に転送するシステム及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009296599A true JP2009296599A (ja) | 2009-12-17 |
JP5476803B2 JP5476803B2 (ja) | 2014-04-23 |
Family
ID=40688550
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009137205A Expired - Fee Related JP5476803B2 (ja) | 2008-06-09 | 2009-06-08 | 電子情報を効率的に転送するシステム及び方法 |
JP2013189429A Ceased JP2014030228A (ja) | 2008-06-09 | 2013-09-12 | 電子情報を効率的に転送するシステム及び方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013189429A Ceased JP2014030228A (ja) | 2008-06-09 | 2013-09-12 | 電子情報を効率的に転送するシステム及び方法 |
Country Status (4)
Country | Link |
---|---|
US (3) | US8139655B2 (ja) |
EP (1) | EP2133999A3 (ja) |
JP (2) | JP5476803B2 (ja) |
CN (1) | CN101605019A (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2337259B1 (en) * | 2009-11-18 | 2021-08-25 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting and receiving data in a communication system |
WO2011070537A2 (en) * | 2009-12-11 | 2011-06-16 | Eads Singapore Pte. Ltd | Wireless packet data transmission system with signal validity detector |
US11146363B2 (en) * | 2018-04-13 | 2021-10-12 | Huawei Technologies Co., Ltd. | Systems and methods for HARQ retransmission using an outer code |
CN115884387B (zh) * | 2023-03-04 | 2023-05-02 | 天地信息网络研究院(安徽)有限公司 | 一种基于奇偶节点微时隙的定向自组网时隙分配方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09161414A (ja) * | 1995-12-07 | 1997-06-20 | Sony Corp | データ処理装置 |
JPH1084334A (ja) * | 1996-09-06 | 1998-03-31 | Hitachi Denshi Ltd | データ伝送方式 |
US5870412A (en) * | 1997-12-12 | 1999-02-09 | 3Com Corporation | Forward error correction system for packet based real time media |
JP2002204219A (ja) * | 2000-11-07 | 2002-07-19 | Agere Systems Guardian Corp | 損失パケットのバーストを訂正するための低遅延通信路符号 |
JP2003533916A (ja) * | 2000-05-11 | 2003-11-11 | テレフォンアクチーボラゲット エル エム エリクソン(パブル) | スピーチ符号化における前方向誤り訂正 |
JP2004173271A (ja) * | 2002-11-19 | 2004-06-17 | Hewlett-Packard Development Co Lp | 誤り検出を改善するローリングcrc機構 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ES2078150B1 (es) * | 1993-06-25 | 1998-01-01 | Alcatel Standard Electrica | Subsistema de comunicaciones entre estaciones base y controladores de estaciones base en sistemas de comunicaciones a rafagas. |
US6081907A (en) * | 1997-06-09 | 2000-06-27 | Microsoft Corporation | Data delivery system and method for delivering data and redundant information over a unidirectional network |
US6574211B2 (en) * | 1997-11-03 | 2003-06-03 | Qualcomm Incorporated | Method and apparatus for high rate packet data transmission |
US6243846B1 (en) * | 1997-12-12 | 2001-06-05 | 3Com Corporation | Forward error correction system for packet based data and real time media, using cross-wise parity calculation |
KR20020079790A (ko) * | 2000-01-20 | 2002-10-19 | 노오텔 네트웍스 리미티드 | 가변 레이트 패킷 데이타 애플리케이션에서 소프트 결합을 사용하는 하이브리드 arq 방법 |
KR100539864B1 (ko) * | 2001-07-25 | 2005-12-28 | 삼성전자주식회사 | 부호분할다중접속 이동통신시스템에서 고속 데이터의 재전송장치 및 방법 |
US7088398B1 (en) * | 2001-12-24 | 2006-08-08 | Silicon Image, Inc. | Method and apparatus for regenerating a clock for auxiliary data transmitted over a serial link with video data |
KR100458878B1 (ko) * | 2002-05-03 | 2004-12-03 | 학교법인 경희대학교 | Fec 코딩 방식에 기초한 가변길이 패킷 송수신 방법 |
US7139964B2 (en) * | 2002-05-31 | 2006-11-21 | Broadcom Corporation | Variable modulation with LDPC (low density parity check) coding |
US6851084B2 (en) * | 2002-06-10 | 2005-02-01 | Harris Corporation | Forward error correction method and system for reliable transmission of real time data over a packet based network |
JP3679089B2 (ja) * | 2002-11-20 | 2005-08-03 | 松下電器産業株式会社 | 基地局装置および再送パケットの送信電力制御方法 |
US8218573B2 (en) * | 2003-01-21 | 2012-07-10 | Qualcomm Incorporated | Power boosting in a wireless communication system |
KR100575929B1 (ko) * | 2003-05-29 | 2006-05-02 | 삼성전자주식회사 | 이동 통신 시스템에서 다중 안테나 다이버시티 방식을사용하여 데이터를 송수신하는 장치 및 방법 |
US8826093B2 (en) | 2005-01-19 | 2014-09-02 | Qualcomm Incorporated | Power saving method for coded transmission |
US8122324B2 (en) | 2005-03-31 | 2012-02-21 | Mitsubishi Electric Corporation | Error correction coding apparatus |
CN1992583A (zh) * | 2005-12-29 | 2007-07-04 | 朗迅科技公司 | 用于使用二进制奇偶校验来重建丢失分组的方法 |
US20090031185A1 (en) * | 2007-07-23 | 2009-01-29 | Texas Instruments Incorporated | Hybrid arq systems and methods for packet-based networks |
US7995578B2 (en) * | 2007-12-14 | 2011-08-09 | Electronics And Telecommunications Research Institute | Repetition apparatus and method for repeatedly transmitting and receiving data packet using different puncturing patterns |
-
2008
- 2008-06-09 US US12/157,295 patent/US8139655B2/en not_active Expired - Fee Related
-
2009
- 2009-03-25 EP EP20090250849 patent/EP2133999A3/en not_active Ceased
- 2009-06-08 JP JP2009137205A patent/JP5476803B2/ja not_active Expired - Fee Related
- 2009-06-09 CN CNA2009101459019A patent/CN101605019A/zh active Pending
-
2012
- 2012-01-26 US US13/358,592 patent/US8615051B2/en not_active Expired - Fee Related
-
2013
- 2013-09-12 JP JP2013189429A patent/JP2014030228A/ja not_active Ceased
- 2013-11-13 US US14/078,645 patent/US20140068388A1/en not_active Abandoned
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09161414A (ja) * | 1995-12-07 | 1997-06-20 | Sony Corp | データ処理装置 |
JPH1084334A (ja) * | 1996-09-06 | 1998-03-31 | Hitachi Denshi Ltd | データ伝送方式 |
US5870412A (en) * | 1997-12-12 | 1999-02-09 | 3Com Corporation | Forward error correction system for packet based real time media |
JP2003533916A (ja) * | 2000-05-11 | 2003-11-11 | テレフォンアクチーボラゲット エル エム エリクソン(パブル) | スピーチ符号化における前方向誤り訂正 |
JP2002204219A (ja) * | 2000-11-07 | 2002-07-19 | Agere Systems Guardian Corp | 損失パケットのバーストを訂正するための低遅延通信路符号 |
JP2004173271A (ja) * | 2002-11-19 | 2004-06-17 | Hewlett-Packard Development Co Lp | 誤り検出を改善するローリングcrc機構 |
Also Published As
Publication number | Publication date |
---|---|
JP2014030228A (ja) | 2014-02-13 |
EP2133999A3 (en) | 2011-12-14 |
US8139655B2 (en) | 2012-03-20 |
US20140068388A1 (en) | 2014-03-06 |
US20090304067A1 (en) | 2009-12-10 |
JP5476803B2 (ja) | 2014-04-23 |
US8615051B2 (en) | 2013-12-24 |
CN101605019A (zh) | 2009-12-16 |
EP2133999A2 (en) | 2009-12-16 |
US20120121007A1 (en) | 2012-05-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5788988B2 (ja) | 不均一誤り保護および一括ファイル配信サービスを提供するための汎用ファイル配信の方法 | |
CN106937134B (zh) | 一种数据传输的编码方法、编码发送装置及系统 | |
US11191049B1 (en) | Systems and methods for improving wireless performance | |
CN110943800A (zh) | 数据包的发送方法、装置及系统、存储介质、电子装置 | |
TW200849877A (en) | A method to support forward error correction for real-time audio and video data over internet protocol networks | |
US20090063861A1 (en) | Information security transmission system | |
US8005216B1 (en) | Method and apparatus providing confidentiality, integrity and authenticity for a video file | |
KR20130095231A (ko) | 데이터 패킷 송수신 장치 및 방법 | |
US9082172B2 (en) | Device for generating watermark metadata, associated device for embedding watermark | |
US8640009B2 (en) | Methods and apparatus for providing linear erasure codes | |
JP5476803B2 (ja) | 電子情報を効率的に転送するシステム及び方法 | |
US8484540B2 (en) | Data transmitting device, control method therefor, and program | |
JP5444647B2 (ja) | データ転送装置、データ転送方法及びデータ転送プログラム | |
Zhang et al. | Enhancing reliability and efficiency for real-time robust adaptive steganography using cyclic redundancy check codes | |
JP5376855B2 (ja) | データ送信装置及びデータ送信方法 | |
KR20160138382A (ko) | 방송 및/또는 통신 시스템에서 패킷 생성 및 복원 방법 및 장치 | |
US20130101059A1 (en) | Pre-modulation physical layer steganography | |
KR20150046700A (ko) | 오류 정정 부호를 사용하는 통신 시스템에서 패킷 송수신 기법 | |
CN112202553B (zh) | 数据传输方法、系统、电子设备和存储介质 | |
KR101541239B1 (ko) | 이종망을 이용하는 방송 콘텐츠 제공 방법 및 장치 | |
WO2014109071A1 (ja) | 情報配信システム | |
JP5802321B2 (ja) | データ送信装置、データ送信プログラムおよびデータ送信方法 | |
JP5744554B2 (ja) | 情報処理装置、情報処理方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120209 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130620 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130624 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130912 |
|
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: 20140120 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140127 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5476803 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 |
|
LAPS | Cancellation because of no payment of annual fees |