JP5744554B2 - 情報処理装置、情報処理方法、及びプログラム - Google Patents
情報処理装置、情報処理方法、及びプログラム Download PDFInfo
- Publication number
- JP5744554B2 JP5744554B2 JP2011024433A JP2011024433A JP5744554B2 JP 5744554 B2 JP5744554 B2 JP 5744554B2 JP 2011024433 A JP2011024433 A JP 2011024433A JP 2011024433 A JP2011024433 A JP 2011024433A JP 5744554 B2 JP5744554 B2 JP 5744554B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- redundant
- packet
- symbol
- information processing
- 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
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
Description
データパケットを取得する取得手段と、
前記データパケットの誤り訂正用の冗長パケットを生成する生成手段であって、
K個のデータパケットに対してM個の冗長パケットを生成する場合において、
第k番目(1≦k≦K)のデータパケットを8ビット以上のサイズのシンボルに分割した場合の第i番目のシンボルをシンボルS k,i とし、当該シンボルS k,i をD等分した場合の第d番目の分割データをS k,i (d)と表し、
第m番目(1≦m≦M)の冗長パケットを8ビット以上の前記サイズのシンボルに分割した場合の第i番目のシンボルを冗長シンボルR m,i とし、当該冗長シンボルR m,i をD等分した場合の第d番目の分割冗長データをR m,i (d)と表す場合に、
前記分割データS 1,i (d),…,S K,i (d)のうちD個ずつを連結して、(K/D)個の連結データT 1,i (d),…,T K/D,i (d)を生成し、
前記連結データT 1,i (d),…,T K/D,i (d)から、(M/D)個の冗長データU 1,i (d),…,U M/D,i (d)を生成し、
前記冗長データU 1,i (d),…,U M/D,i (d)のそれぞれをD個ずつに分割して得られる分割冗長データR 1,i (d),…,R M,i (d)を組み合わせることで前記冗長パケットを生成する生成手段と、
前記生成手段により生成された前記冗長パケットを前記データパケットと共に出力する出力手段とを有することを特徴とする。
実施例1では、FECとして、リード・ソロモン符号FECを用いる場合について説明する。リード・ソロモン符号FECは、CDやDVDなどの記憶装置や、衛星通信、地上デジタル放送等の通信分野でも使われている誤り訂正方法で、ガロア体の元を使って符合語(冗長シンボル)を生成するのが特徴である。まず、従来技術におけるリード・ソロモン符号化を図7を用いて説明する。
K = (M×(100/r))/D …(2)
式(2)において、Dは分割数を、rは冗長度を(%)を、Mは最大バーストエラー訂正能力(単位:パケット)を、それぞれ示す。
エンコード・デコード時の計算量:O(k0・m0・log2(n0))…(1)
デコード時の逆行列の計算量:O(k0 3)…(2)
ここで、k0は生成シンドロームにおける保護対象データのシンボル数であり、m0は生成シンドロームにおける冗長データのシンボル数である。また、n0はk0とm0との和である。以後、リード・ソロモン符号化のパラメータを(n0,k0)で表現する。この場合n0=N/D、k0=K/Dとなるが、このことを具体例を挙げて以下で説明する。
実施例1では、分割数Dはユーザによって予め設定されていた。しかしながらこの分割数Dは、さまざまな方法で決定することができる。例えば、1フレームに含まれるパケット数から分割数Dを決定することができる。また、RTTやクライアント側におけるバッファリング時間等があらかじめ分かっている、あるいはある程度予測できる場合には、それらの情報を利用して決定してもよい。もっとも、分割数Dの決定方法は特に限定されない。実施例2では、分割数Dを決定する方法の一例について、図6のフローチャートを参照して説明する。本実施例では、受信クライアント側から送信されるフィードバック情報を用いて、分割数Dが動的に変更される。
以上、実施例を詳述したが、本発明は例えば、システム、装置、方法、プログラム若しくは記録媒体(記憶媒体)等として実現されうる。例えば、複数の機器(例えば、ホストコンピュータ、インタフェース機器、撮像装置、及びwebアプリケーション等)から構成されるシステムに本発明を適用してもよい。また、一つの機器からなる装置に本発明を適用してもよい。
本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア(プログラム)をネットワーク又は各種記憶媒体を介してシステム或いは装置に供給する。そして、そのシステム或いは装置のコンピュータ(又はCPUやMPU等)がプログラムコードを読み出して実行する。この場合、そのプログラム、及び該プログラムを記憶した記憶媒体は本発明を構成することになる。
Claims (6)
- データパケットを取得する取得手段と、
前記データパケットの誤り訂正用の冗長パケットを生成する生成手段であって、
K個のデータパケットに対してM個の冗長パケットを生成する場合において、
第k番目(1≦k≦K)のデータパケットを8ビット以上のサイズのシンボルに分割した場合の第i番目のシンボルをシンボルS k,i とし、当該シンボルS k,i をD等分した場合の第d番目の分割データをS k,i (d)と表し、
第m番目(1≦m≦M)の冗長パケットを8ビット以上の前記サイズのシンボルに分割した場合の第i番目のシンボルを冗長シンボルR m,i とし、当該冗長シンボルR m,i をD等分した場合の第d番目の分割冗長データをR m,i (d)と表す場合に、
前記分割データS 1,i (d),…,S K,i (d)のうちD個ずつを連結して、(K/D)個の連結データT 1,i (d),…,T K/D,i (d)を生成し、
前記連結データT 1,i (d),…,T K/D,i (d)から、(M/D)個の冗長データU 1,i (d),…,U M/D,i (d)を生成し、
前記冗長データU 1,i (d),…,U M/D,i (d)のそれぞれをD個ずつに分割して得られる分割冗長データR 1,i (d),…,R M,i (d)を組み合わせることで前記冗長パケットを生成する生成手段と、
前記生成手段により生成された前記冗長パケットを前記データパケットと共に出力する出力手段とを有することを特徴とする情報処理装置。 - 前記Mの値は、前記情報処理装置がパケットを単位としてデータを送信する際の最大バーストエラー長以上であり、
前記M/Kの値は前記情報処理装置がデータを送信する際のエラーレート以上であり、
前記K/Dの値が前記情報処理装置の処理能力を示す所定値以下であるように、前記M、K及びDの値を決定する決定手段をさらに有することを特徴とする、請求項1に記載の情報処理装置。 - 前記決定手段は、前記情報処理装置によるデータの送信先であるクライアントからの通知に基づいて、前記最大バーストエラー長及び前記エラーレートを取得することを特徴とする、請求項2に記載の情報処理装置。
- 情報処理装置が行う情報処理方法であって、
前記情報処理装置の取得手段が、データパケットを取得する取得工程と、
前記情報処理装置の生成手段が、前記データパケットの誤り訂正用の冗長パケットを生成する生成工程であって、
K個のデータパケットに対してM個の冗長パケットを生成する場合において、
第k番目(1≦k≦K)のデータパケットを8ビット以上のサイズのシンボルに分割した場合の第i番目のシンボルをシンボルS k,i とし、当該シンボルS k,i をD等分した場合の第d番目の分割データをS k,i (d)と表し、
第m番目(1≦m≦M)の冗長パケットを8ビット以上の前記サイズのシンボルに分割した場合の第i番目のシンボルを冗長シンボルR m,i とし、当該冗長シンボルR m,i をD等分した場合の第d番目の分割冗長データをR m,i (d)と表す場合に、
前記分割データS 1,i (d),…,S K,i (d)のうちD個ずつを連結して、(K/D)個の連結データT 1,i (d),…,T K/D,i (d)を生成し、
前記連結データT 1,i (d),…,T K/D,i (d)から、(M/D)個の冗長データU 1,i (d),…,U M/D,i (d)を生成し、
前記冗長データU 1,i (d),…,U M/D,i (d)のそれぞれをD個ずつに分割して得られる分割冗長データR 1,i (d),…,R M,i (d)を組み合わせることで前記冗長パケットを生成する生成工程と、
前記情報処理装置の出力手段が、前記生成工程により生成された前記冗長パケットを前記データパケットと共に出力する出力工程とを有することを特徴とする情報処理方法。 - 前記Mの値は、前記情報処理装置がパケットを単位としてデータを送信する際の最大バーストエラー長以上であり、
前記M/Kの値は前記情報処理装置がデータを送信する際のエラーレート以上であり、
前記K/Dの値が前記情報処理装置の処理能力を示す所定値以下であるように、前記M、K及びDの値を決定する決定工程をさらに有することを特徴とする、請求項4に記載の情報処理方法。 - コンピュータを、請求項1乃至3の何れか1項に記載の情報処理装置が有する各手段として機能させるための、コンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011024433A JP5744554B2 (ja) | 2011-02-07 | 2011-02-07 | 情報処理装置、情報処理方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011024433A JP5744554B2 (ja) | 2011-02-07 | 2011-02-07 | 情報処理装置、情報処理方法、及びプログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2012165211A JP2012165211A (ja) | 2012-08-30 |
JP2012165211A5 JP2012165211A5 (ja) | 2014-03-27 |
JP5744554B2 true JP5744554B2 (ja) | 2015-07-08 |
Family
ID=46844172
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011024433A Expired - Fee Related JP5744554B2 (ja) | 2011-02-07 | 2011-02-07 | 情報処理装置、情報処理方法、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5744554B2 (ja) |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0787099A (ja) * | 1993-09-14 | 1995-03-31 | Toshiba Corp | Atm網における誤り制御方法 |
JP3614907B2 (ja) * | 1994-12-28 | 2005-01-26 | 株式会社東芝 | データ再送制御方法及びデータ再送制御システム |
JP2007074152A (ja) * | 2005-09-05 | 2007-03-22 | Nippon Telegr & Teleph Corp <Ntt> | 品質測定方法及び装置及び符号誤り訂正方法及びシステム及びプログラム |
JP2007324876A (ja) * | 2006-05-31 | 2007-12-13 | Ntt Communications Kk | データ送信装置、データ受信装置、データ送信方法、データ受信方法、及びプログラム |
JP4356742B2 (ja) * | 2006-12-25 | 2009-11-04 | ソニー株式会社 | データ通信システム、データ送信装置およびデータ送信方法 |
-
2011
- 2011-02-07 JP JP2011024433A patent/JP5744554B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2012165211A (ja) | 2012-08-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101272495B (zh) | 用于传输基于分组的图像帧的方法和装置 | |
US7971129B2 (en) | Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient users of the communications systems | |
CN110943800B (zh) | 数据包的发送方法、装置及***、存储介质、电子装置 | |
US7779336B2 (en) | Assembling forward error correction frames | |
CN106937134B (zh) | 一种数据传输的编码方法、编码发送装置及*** | |
Tsai et al. | Sub-packet forward error correction mechanism for video streaming over wireless networks | |
US8621320B2 (en) | Per-image forward error correction | |
TW200849877A (en) | A method to support forward error correction for real-time audio and video data over internet protocol networks | |
JP5724879B2 (ja) | 品質制御装置、動画送信システム、品質制御方法および記録媒体 | |
JP2005136546A (ja) | 送信装置および方法、記録媒体、並びにプログラム | |
KR100994521B1 (ko) | 정보 처리 장치 및 방법, 및 컴퓨터·프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체 | |
JP2010246120A (ja) | ホームネットワークにおいてインターネットプロトコルテレビを使用して通信するための装置及び方法 | |
US9516390B2 (en) | Scaling video delivery | |
US9774353B2 (en) | Generating apparatus, generating method and recording medium | |
US10051266B2 (en) | Apparatus and method for transmitting and receiving hybrid packets in a broadcasting and communication system using error correction source blocks and MPEG media transport assets | |
JP5344541B2 (ja) | データ送信装置、送信方法及びプログラム | |
Hussain et al. | Adaptive video-aware forward error correction code allocation for reliable video transmission | |
KR101259659B1 (ko) | 중요도에 따라 손실 복원율을 차별화하는 비균일 랩터 코딩방법 | |
JP6343855B2 (ja) | Mac層のレベルにおいてデータ伝送のリソースを最適化する方法、及びその方法を実施する装置 | |
JP2007324876A (ja) | データ送信装置、データ受信装置、データ送信方法、データ受信方法、及びプログラム | |
JP5744554B2 (ja) | 情報処理装置、情報処理方法、及びプログラム | |
Belda et al. | Hybrid FLUTE/DASH video delivery over mobile wireless networks | |
JP5743350B2 (ja) | データ送信装置、前方誤り訂正方法、及びプログラム | |
JP2011199647A (ja) | 誤り訂正符号化装置及び方法及びプログラム及び誤り訂正復号化装置及び方法及びプログラム | |
Lecuire | Unequal error protection under bitrate constraint for video streaming over internet |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140206 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140206 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140912 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140919 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141118 |
|
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: 20150403 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150430 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5744554 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |