JP2011199647A - 誤り訂正符号化装置及び方法及びプログラム及び誤り訂正復号化装置及び方法及びプログラム - Google Patents
誤り訂正符号化装置及び方法及びプログラム及び誤り訂正復号化装置及び方法及びプログラム Download PDFInfo
- Publication number
- JP2011199647A JP2011199647A JP2010064844A JP2010064844A JP2011199647A JP 2011199647 A JP2011199647 A JP 2011199647A JP 2010064844 A JP2010064844 A JP 2010064844A JP 2010064844 A JP2010064844 A JP 2010064844A JP 2011199647 A JP2011199647 A JP 2011199647A
- Authority
- JP
- Japan
- Prior art keywords
- error correction
- packet
- correction code
- error
- code
- 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
Abstract
【解決手段】 本発明は、誤り訂正符号対象パケットと非対象パケットを弁別し、誤り訂正符号対象パケットを誤り訂正符号が適用可能な形式へ変換して誤り訂正符号パケットを生成し、誤り訂正符号パケットのパリティ生成を行い、当該誤り訂正符号パケット及び非対象パケットをネットワークへ送出する誤り訂正符号化装置と、受信したパケットを誤り訂正符号パケットとそれ以外の非対象パケットに弁別し、誤り訂正符号パケットをバッファリングし、誤り訂正符号パケットからロスしたパケットの位置に基づいて、誤り訂正を行い、誤り訂正ができなった誤り訂正符号パケットを除いて、元の対象パケットを再生し、対象パケット及び非対称パケットを送出する誤り訂正復号化装置を有する。
【選択図】 図1
Description
誤り訂正符号対象パケットと非対象パケットを弁別するパケット解析手段120と、
誤り訂正符号対象パケットを誤り訂正符号が適用可能な形式へ変換して誤り訂正符号パケットを生成する誤り訂正符号バッファリング手段130と、
誤り訂正符号パケットのパリティ生成を行う誤り訂正符号演算手段140と、
パリティ生成を施された誤り訂正符号パケット及び非対象パケットをネットワークへ送出するパケット送信手段160と、を有する。
固定長の誤り訂正符号ブロックサイズを行、誤り訂正パケットサイズを列とする2次元パケット配列を容量とする記憶領域にバッファリングし、誤り訂正符号対象パケットを必要であればパディングを付加して誤り訂正符号ブロックサイズに収まるように配置する。
可変長パケットに対して、一つの誤り訂正符号ブロックを構成する誤り訂正パケットが複数の誤り訂正ブロックにまたがる場合は、該誤り訂正符号ブロックにパディングを行い、該誤り訂正符号ブロックに収まらなかった誤り訂正パケットは次の誤り訂正符号ブロックに配置し、誤り訂正ブロック構成ヘッダが複数の行にまたがるような場合は行の終端までパディングを行い、次の行の先頭から配置する。
誤り訂正符号パケットに対して、その誤り訂正ブロック番号、及び誤り訂正符号ブロック内位置番号を該誤り訂正符号パケットヘッダとして付加する誤り訂正符号補助情報生成手段を更に有する。
受信したパケットを誤り訂正符号パケットとそれ以外の非対象パケットに弁別するパケット解析手段220と、
誤り訂正符号パケットをバッファリングする誤り訂正復号パケットバッファリング手段230と、
誤り訂正符号パケットからロスしたパケットの誤り訂正符号ヘッダの誤り訂正ブロック番号及び誤り訂正符号ブロック内位置番号に基づいて、誤り訂正を行う誤り訂正復号演算手段240と、
誤り訂正復号演算手段240で誤り訂正ができなった誤り訂正符号パケットを除いて、元の対象パケットを再生する回復パケット再生手段250と、
回復パケット再生手段で再生された対象パケット及び非対称パケットを送出するパケット送信手段260と、を有する。
誤り訂正符号対象パケットと非対象パケットを弁別するパケット解析ステップ(ステップ1)と、
誤り訂正符号対象パケットを誤り訂正符号が適用可能な形式へ変換して誤り訂正符号パケットを生成する誤り訂正符号バッファリングステップ(ステップ2)と、
誤り訂正符号パケットのパリティ生成を行う誤り訂正符号演算ステップ(ステップ3)と、
パリティ生成を施された誤り訂正符号パケット及び非対象パケットをネットワークへ送出するパケット送出ステップ(ステップ4)と、を行う。
固定長の誤り訂正符号ブロックサイズを行、誤り訂正パケットサイズを列とする2次元パケット配列を容量とする記憶領域にバッファリングし、誤り訂正符号対象パケットを必要であればパディングを付加して誤り訂正符号ブロックサイズに収まるように配置する。
可変長パケットに対して、一つの誤り訂正符号ブロックを構成する誤り訂正パケットが複数の誤り訂正ブロックにまたがる場合は、該誤り訂正符号ブロックにパディングを行い、該誤り訂正符号ブロックに収まらなかった誤り訂正パケットは次の誤り訂正符号ブロックに配置し、誤り訂正ブロック構成ヘッダが複数の行にまたがるような場合は行の終端までパディングを行い、次の行の先頭から配置する。
受信したパケットを誤り訂正符号パケットとそれ以外の非対象パケットに弁別するパケット解析ステップ(ステップ5)と、
誤り訂正符号パケットをバッファリングする誤り訂正復号パケットバッファリングステップ(ステップ6)と、
誤り訂正符号パケットからロスしたパケットの誤り訂正符号ヘッダの誤り訂正ブロック番号及び誤り訂正符号ブロック内位置番号に基づいて、誤り訂正を行う誤り訂正復号演算ステップ(ステップ7)と、
誤り訂正復号演算ステップ(ステップ7)で誤り訂正ができなった誤り訂正符号パケットを除いて、元の対象パケットを再生する回復パケット再生ステップ(ステップ8)と、
回復パケット再生ステップで再生された対象パケット及び非対称パケットを送出するパケット送信ステップ(ステップ9)と、を行う。
また、パケット解析部120における上記フィルタリング処理により、如何なる伝送プロトコルのパケットに対しても、パケットの宛先やサービス毎に本発明の誤り訂正符号の選択的な適用が可能である。例えば、 IP伝送システムにおいて、UDP通信の宛先IPアドレスやポート番号などを用いて選択的に本発明の誤り訂正符号を適用することが可能である。
20 パケット交換通信路
30 パケット受信装置
100 誤り訂正符号化装置
110 パケット受信部
120 パケット解析手段、パケット解析部
130 誤り訂正符号バッファリング手段、誤り訂正符号バッファリング部
140 誤り訂正符号演算手段、誤り訂正符号演算部
150 誤り訂正符号補助情報生成部
160 パケット送信手段、パケット送信部
200 誤り訂正復号化装置
210 パケット受信部
220 パケット解析手段、パケット解析部
230 誤り訂正復号パケットバッファリング手段、誤り訂正復号パケットバッファリング部
240 誤り訂正復号演算手段、誤り訂正復号演算部
250 回復パケット再生手段、回復パケット再生部
260 パケット送信手段、パケット送信部
300 映像IP送信装置
400 LDGM符号化装置
410 パケット送受信プロセス
420 フィルタ/FEC処理プロセス
500,700 ルータ
600 ネットワーク
800 LDGM復号化装置
810 パケット送受信プロセス(IP)
820 フィルタ/FEC処理プロセス(UDP)
900 映像IP受信装置
a パケットヘッダ
b パケットペイロード
c 誤り訂正符号ブロック番号
d 誤り訂正符号ブロック内位置番号
e イーサネットヘッダ
f IPヘッダ
g TCP/UDPヘッダ
h TCP/UDPペイロード
i イーサネットトレーラ
j LDGM符号ヘッダ
k LDGM符号ブロック番号
m LDGM符号ブロック内位置番号
Claims (12)
- パケット通信において、パケット送信装置から受信したパケットにブロック符号により誤り訂正符号を施してネットワークへ送出する誤り訂正符号化装置であって、
誤り訂正符号対象パケットと非対象パケットを弁別するパケット解析手段と、
前記誤り訂正符号対象パケットを誤り訂正符号が適用可能な形式へ変換して誤り訂正符号パケットを生成する誤り訂正符号バッファリング手段と、
前記誤り訂正符号パケットのパリティ生成を行う誤り訂正符号演算手段と、
前記パリティ生成を施された誤り訂正符号パケット及び前記非対象パケットを前記ネットワークへ送出するパケット送信手段と、
を有することを特徴とする誤り訂正符号化装置。 - 前記誤り訂正符号バッファリング手段は、
固定長の誤り訂正符号ブロックサイズを行、誤り訂正パケットサイズを列とする2次元パケット配列を容量とする記憶領域にバッファリングし、誤り訂正符号対象パケットを必要であればパディングを付加して誤り訂正符号ブロックサイズに収まるように配置する
請求項1記載の誤り訂正符号化装置。 - 前記誤り訂正符号バッファリング手段は、
可変長パケットに対して、一つの誤り訂正符号ブロックを構成する誤り訂正パケットが複数の誤り訂正ブロックにまたがる場合は、該誤り訂正符号ブロックにパディングを行い、該誤り訂正符号ブロックに収まらなかった誤り訂正パケットは次の誤り訂正符号ブロックに配置し、誤り訂正ブロック構成ヘッダが複数の行にまたがるような場合は行の終端までパディングを行い、次の行の先頭から配置する
請求項2記載の誤り訂正符号化装置。 - 前記誤り訂正符号パケットに対して、その誤り訂正ブロック番号、及び誤り訂正符号ブロック内位置番号を該誤り訂正符号パケットヘッダとして付加する誤り訂正符号補助情報生成手段を更に有する
請求項1または2に記載の誤り訂正符号化装置。 - パケット通信において、誤り訂正符号化装置から受信したパケットを復号する誤り訂正復号化装置であって、
受信したパケットを誤り訂正符号パケットとそれ以外の非対象パケットに弁別するパケット解析手段と、
前記誤り訂正符号パケットをバッファリングする誤り訂正復号パケットバッファリング手段と、
前記誤り訂正符号パケットからロスしたパケットの誤り訂正符号ヘッダの誤り訂正ブロック番号及び誤り訂正符号ブロック内位置番号に基づいて、誤り訂正を行う誤り訂正復号演算手段と、
前記誤り訂正復号演算手段で誤り訂正ができなった誤り訂正符号パケットを除いて、元の対象パケットを再生する回復パケット再生手段と、
前記回復パケット再生手段で再生された対象パケット及び非対称パケットを送出するパケット送信手段と、
を有することを特徴とする誤り訂正復号化装置。 - パケット通信において、パケット送信装置から受信したパケットにブロック符号により誤り訂正符号を施してネットワークへ送出する誤り訂正符号化方法であって、
誤り訂正符号対象パケットと非対象パケットを弁別するパケット解析ステップと、
前記誤り訂正符号対象パケットを誤り訂正符号が適用可能な形式へ変換して誤り訂正符号パケットを生成する誤り訂正符号バッファリングステップと、
前記誤り訂正符号パケットのパリティ生成を行う誤り訂正符号演算ステップと、
前記パリティ生成を施された誤り訂正符号パケット及び前記非対象パケットを前記ネットワークへ送出するパケット送出ステップと
を行うことを特徴とする誤り訂正符号化方法。 - 前記誤り訂正符号バッファリングステップにおいて、
固定長の誤り訂正符号ブロックサイズを行、誤り訂正パケットサイズを列とする2次元パケット配列を容量とする記憶領域にバッファリングし、誤り訂正符号対象パケットを必要であればパディングを付加して誤り訂正符号ブロックサイズに収まるように配置する
請求項6記載の誤り訂正符号化方法。 - 前記誤り訂正符号バッファリングステップにおいて、
可変長パケットに対して、一つの誤り訂正符号ブロックを構成する誤り訂正パケットが複数の誤り訂正ブロックにまたがる場合は、該誤り訂正符号ブロックにパディングを行い、該誤り訂正符号ブロックに収まらなかった誤り訂正パケットは次の誤り訂正符号ブロックに配置し、誤り訂正ブロック構成ヘッダが複数の行にまたがるような場合は行の終端までパディングを行い、次の行の先頭から配置する
請求項7記載の誤り訂正符号化方法。 - 前記誤り訂正符号パケットに対して、その誤り訂正ブロック番号、及び誤り訂正符号ブロック内位置番号を該誤り訂正符号パケットヘッダとして付加する誤り訂正符号補助情報生成ステップを更に行う
請求項6または7に記載の誤り訂正符号化方法。 - パケット通信において、誤り訂正符号化装置から受信したパケットを復号する誤り訂正復号化方法であって、
受信したパケットを誤り訂正符号パケットとそれ以外の非対象パケットに弁別するパケット解析ステップと、
前記誤り訂正符号パケットをバッファリングする誤り訂正復号パケットバッファリングステップと、
前記誤り訂正符号パケットからロスしたパケットの誤り訂正符号ヘッダの誤り訂正ブロック番号及び誤り訂正符号ブロック内位置番号に基づいて、誤り訂正を行う誤り訂正復号演算ステップと、
前記誤り訂正復号演算ステップで誤り訂正ができなった誤り訂正符号パケットを除いて、元の対象パケットを再生する回復パケット再生ステップと、
前記回復パケット再生ステップで再生された対象パケット及び非対称パケットを送出するパケット送信ステップと、
を行うことを特徴とする誤り訂正復号化方法。 - 請求項6乃至9のいずれか1項に記載の誤り訂正符号化方法の各ステップをコンピュータに実行させることを特徴とする誤り訂正符号化プログラム。
- 請求項10記載の誤り訂正復号化方法の各ステップをコンピュータに実行させることを特徴とする誤り訂正復号化プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010064844A JP5492618B2 (ja) | 2010-03-19 | 2010-03-19 | 誤り訂正符号化装置及び方法及びプログラム及び誤り訂正復号化装置及び方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010064844A JP5492618B2 (ja) | 2010-03-19 | 2010-03-19 | 誤り訂正符号化装置及び方法及びプログラム及び誤り訂正復号化装置及び方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011199647A true JP2011199647A (ja) | 2011-10-06 |
JP5492618B2 JP5492618B2 (ja) | 2014-05-14 |
Family
ID=44877277
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010064844A Expired - Fee Related JP5492618B2 (ja) | 2010-03-19 | 2010-03-19 | 誤り訂正符号化装置及び方法及びプログラム及び誤り訂正復号化装置及び方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5492618B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014532371A (ja) * | 2011-10-13 | 2014-12-04 | サムスン エレクトロニクス カンパニー リミテッド | データ通信システムにおける符号化装置及び方法 |
CN114520738A (zh) * | 2022-02-09 | 2022-05-20 | 北京电解智科技有限公司 | 数据处理方法、装置及存储介质 |
WO2022264538A1 (ja) * | 2021-06-16 | 2022-12-22 | ソニーグループ株式会社 | 通信装置、及び通信方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11136220A (ja) * | 1997-06-04 | 1999-05-21 | Toshiba Corp | 符号伝送方法、送信装置、受信装置および通信システム |
JP2000228676A (ja) * | 1998-11-30 | 2000-08-15 | Matsushita Electric Ind Co Ltd | データ送信方法 |
WO2002017637A1 (fr) * | 2000-08-25 | 2002-02-28 | Matsushita Electric Industrial Co., Ltd. | Procede de transmission de donnees et procede de relais de donnees |
US20060077890A1 (en) * | 2004-10-07 | 2006-04-13 | Nokia Corporation | Efficient source blocking algorithm for FEC for MBMS streaming |
WO2008013528A1 (en) * | 2006-07-25 | 2008-01-31 | Thomson Licensing | Recovery from burst packet loss in internet protocol based wireless networks using staggercasting and cross-packet forward error correction |
WO2008041296A1 (fr) * | 2006-09-29 | 2008-04-10 | Fujitsu Limited | Appareil de communication sans fil |
JP2008546238A (ja) * | 2005-05-19 | 2008-12-18 | ノキア コーポレイション | Dvb−h送信システムにおいてプライオリティ表示されたデータグラムに不等のエラー保護を与えるシステム及び方法 |
-
2010
- 2010-03-19 JP JP2010064844A patent/JP5492618B2/ja not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11136220A (ja) * | 1997-06-04 | 1999-05-21 | Toshiba Corp | 符号伝送方法、送信装置、受信装置および通信システム |
JP2000228676A (ja) * | 1998-11-30 | 2000-08-15 | Matsushita Electric Ind Co Ltd | データ送信方法 |
WO2002017637A1 (fr) * | 2000-08-25 | 2002-02-28 | Matsushita Electric Industrial Co., Ltd. | Procede de transmission de donnees et procede de relais de donnees |
US20060077890A1 (en) * | 2004-10-07 | 2006-04-13 | Nokia Corporation | Efficient source blocking algorithm for FEC for MBMS streaming |
JP2008546238A (ja) * | 2005-05-19 | 2008-12-18 | ノキア コーポレイション | Dvb−h送信システムにおいてプライオリティ表示されたデータグラムに不等のエラー保護を与えるシステム及び方法 |
WO2008013528A1 (en) * | 2006-07-25 | 2008-01-31 | Thomson Licensing | Recovery from burst packet loss in internet protocol based wireless networks using staggercasting and cross-packet forward error correction |
WO2008041296A1 (fr) * | 2006-09-29 | 2008-04-10 | Fujitsu Limited | Appareil de communication sans fil |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014532371A (ja) * | 2011-10-13 | 2014-12-04 | サムスン エレクトロニクス カンパニー リミテッド | データ通信システムにおける符号化装置及び方法 |
WO2022264538A1 (ja) * | 2021-06-16 | 2022-12-22 | ソニーグループ株式会社 | 通信装置、及び通信方法 |
CN114520738A (zh) * | 2022-02-09 | 2022-05-20 | 北京电解智科技有限公司 | 数据处理方法、装置及存储介质 |
CN114520738B (zh) * | 2022-02-09 | 2023-12-05 | 北京电解智科技有限公司 | 数据处理方法、装置及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP5492618B2 (ja) | 2014-05-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6181654B2 (ja) | データ通信システムにおける符号化装置及び方法 | |
JP4002183B2 (ja) | パケット・チャネルを介するマルチメディア通信のための方法 | |
JP4546246B2 (ja) | 連鎖的暗号化反応の系統的記号化および復号化 | |
EP1964340B1 (en) | Network processing node and method for manipulating packets | |
US8004963B2 (en) | Apparatus and method for packet redundancy and recovery | |
US8948214B2 (en) | Jitter buffer | |
KR20130057937A (ko) | 통신 시스템에서 패킷 송수신 장치 및 방법 | |
JP2008527862A (ja) | Fecフィードバックを使用する適応型情報配送システム | |
JP4211282B2 (ja) | データ蓄積方法及びデータ蓄積システム、並びに、データ記録制御装置、データ記録指令装置、データ受信装置及び情報処理端末 | |
JP6486684B2 (ja) | 移動通信システムにおける順方向誤り訂正パケットを送受信する装置及び方法 | |
JPH11136220A (ja) | 符号伝送方法、送信装置、受信装置および通信システム | |
Tsai et al. | Sub-packet forward error correction mechanism for video streaming over wireless networks | |
US20130100968A1 (en) | Jitter buffer | |
JP5492618B2 (ja) | 誤り訂正符号化装置及び方法及びプログラム及び誤り訂正復号化装置及び方法及びプログラム | |
Tsai et al. | MAC-level forward error correction mechanism for minimum error recovery overhead and retransmission | |
EP1758254A1 (en) | Improved erasure correction scheme based on XOR operations for packet transmission | |
JP3934073B2 (ja) | リアルタイム情報の伝達システム、リアルタイム情報の送信装置、リアルタイム情報の伝達方法及びプログラム | |
Westerlund | Forward error correction in real-time video streaming applications | |
JP2005236739A (ja) | 送信装置、受信装置および映像配信システム | |
JP5711507B2 (ja) | データ伝送システム及び方法及び受信装置及びデータ受信方法 | |
Fuentes et al. | Network coding for streaming video over p2p networks | |
JP2007335926A (ja) | Fec用パリティ生成方法および送信装置 | |
Detchart et al. | RFC 9407 Tetrys: An On-the-Fly Network Coding Protocol | |
JP6101380B2 (ja) | パケット受信装置 | |
JP5744554B2 (ja) | 情報処理装置、情報処理方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120116 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130516 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130521 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130722 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130820 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20131004 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131021 |
|
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: 20140225 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140303 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5492618 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |