JP6412741B2 - 通信装置、通信方法及びプログラム - Google Patents
通信装置、通信方法及びプログラム Download PDFInfo
- Publication number
- JP6412741B2 JP6412741B2 JP2014172928A JP2014172928A JP6412741B2 JP 6412741 B2 JP6412741 B2 JP 6412741B2 JP 2014172928 A JP2014172928 A JP 2014172928A JP 2014172928 A JP2014172928 A JP 2014172928A JP 6412741 B2 JP6412741 B2 JP 6412741B2
- Authority
- JP
- Japan
- Prior art keywords
- source symbols
- source
- column
- unit
- symbols
- 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
Images
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
図1は、本発明の一実施形態に係るライブストリーミングシステム1の構成の一例を示す図である。同図に示されるように、ライブストリーミングシステム1は、ビデオカメラ2と、エンコーダ3と、配信サーバ4と、無線LAN(Local Area Network)5と、複数の受信クライアント6とにより構成される。ビデオカメラ2はエンコーダ3と例えばケーブルにより接続され、エンコーダ3は配信サーバ4と例えばケーブルにより接続される。配信サーバ4は複数の受信クライアント6と無線LAN5を介して接続される。
なお、本実施形態では、AL-FEC符号化方式としてLDPC(Low Density Parity Check: RFC5170)-Staircaseが使用される。
ビデオカメラ2は映像撮影部21を有する。この映像撮影部21は、映像データを生成してエンコーダ3に出力する。
なお、左側検査行列は固定的に設定されてもよい。
なお、図6に示される左側検査行列において、すべてのソースシンボルS1〜S6の重要度を計算すると、その重要度の順序は、「S3>S4>S6>S1=S2=S5」のようになる。
以上が、重要シンボル判定処理についての説明である。
パケット数=セグメントファイルサイズ(KB)×(100+FEC付与率(%))÷100÷シンボルサイズ(KB)(小数点以下切り上げ)
なお、FEC付与率は、ソースシンボルに対するFECシンボルの割合を示す。FEC付与率は任意に設定されてよい。
空き領域(KB)=IPビットレート(kbps)×セグメント間隔T(sec)÷8(bit)−(パケット数×パケットサイズ(KB))
以上が、空き領域計算処理についての説明である。
パケット数=100×1.5÷1.000=150個
空き領域(KB)=1400(kbps)×1(sec)÷8−(1.044×150)=18.4(KB)
追加ソースシンボル数=空き領域(KB)÷パケットサイズ(KB)(小数点以下切り下げ)
仮に、空き領域が18.4(KB)、パケットサイズが1044bytes(1.044KB)である場合には、追加ソースシンボル数は以下のように求められる。
追加ソースシンボル数=18.4(KB)÷1.044(KB)=17個
なお、配信サーバ4は、例えばシンボル送信の前に送信部50を介して、これから送信するシンボル用の左側検査行列の生成に用いた乱数と次数とを示す情報を受信クライアント6に送信することとしてもよい。
上記の実施形態は、以下のように変形してもよい。また、以下の変形例は互いに組み合わせてもよい。
上記の実施形態において重要シンボル判定部43は、検査行列において一の列に含まれる非零要素の数と他の列に含まれる非零要素の数とが等しい場合であって、その一の列に対応するソースシンボルの方がその他の列に対応するソースシンボルよりも古いデータであるときには、その一の列に対応するソースシンボルの重要度の方を、その他の列に対応するソースシンボルよりも高く判定するようにしてもよい。これは、古いソースシンボルの方が早く再生されるため、早く受信クライアント6に到達した方がよいからである。
上記の実施形態において重要シンボル補完部45は、重要シンボル判定部43により判定された重要度が閾値以上であるソースシンボルの中から、重要シンボル判定部43により複数のソースシンボルの各々について判定された重要度の順に1以上のソースシンボルを選択するようにしてもよい。より具体的には、重要シンボル補完部45は、検査行列において、対応する列内の非零要素の数が閾値以上であるソースシンボルの中から、ソースシンボルを選択するようにしてもよい。ここで、当該閾値は、例えば、セグメントファイルのサイズに基づいて決定されてもよい。
上記の実施形態又は変形例に係る配信サーバ4において実行されるプログラムは、コンピュータ装置が読み取り可能な記録媒体を介して提供されてもよい。ここで、記録媒体とは、例えば、磁気テープや磁気ディスクなどの磁気記録媒体や、光ディスクなどの光記録媒体や、光磁気記録媒体や、半導体メモリ等である。また、このプログラムは、インターネット等のネットワークを介して提供されてもよい。
上記の実施形態は、映像データがリアルタイムで再生されるライブストリーミングシステムに本発明を適用した場合の例であるが、本発明は、必ずしもストリーミング方式のシステムに適用されなくてもよい。例えば、マルチメディアファイルがダウンロードされてから再生されるシステムに適用されてもよい。
上記の実施形態に係る重要シンボル補完処理(図9参照)では、シンボルのデータサイズが固定されている場合を想定しているが、当該データサイズは必ずしも固定されている必要はない。シンボルのデータサイズが固定されていない場合には、重要シンボル補完部45は、重要度の順に空き領域にシンボルを追加可能かどうかを判定し、追加できる場合には追加可能となったシンボルのデータサイズに応じたサイズだけ空き領域を減算する処理を繰り返すことで、空き領域に入る分だけ重要度の順にシンボルを詰めていく処理を行ってもよい。
上記の実施形態では空き領域計算部44において空き領域(KB)が算出されているが、空き領域計算部44において算出される値は空き領域に限られない。空き領域計算部44は空き帯域(kbps)を算出して重要シンボル補完部45に渡し、重要シンボル補完部45はセグメント間隔T(sec)に基づいて空き帯域から空き領域を算出し、この空き領域に基づいて重要シンボル補完処理を実行するようにしてもよい。
Claims (5)
- コンテンツデータを分割して複数のソースシンボルを生成する分割部と、
前記分割部により生成された複数のソースシンボルの各々について、当該複数のソースシンボルのうち1以上のソースシンボルが伝送中に欠落した場合に前記コンテンツデータを復元する上での重要度を判定する判定部と、
前記判定部により前記複数のソースシンボルの各々について判定された重要度の順に1以上のソースシンボルを選択する選択部と、
前記分割部により生成された複数のソースシンボルを送信するとともに、前記選択部により選択された1以上のソースシンボルを、前記複数のソースシンボルの送信先からの要求を待たずに、追加的に前記送信先に送信する送信部と
を備え、
前記分割部により生成された複数のソースシンボルのうち1以上のソースシンボルが伝送中に欠落した場合には、前記コンテンツデータは検査行列に基づいて復元され、
前記判定部は、前記検査行列における一の列と他の列とを比較した場合に、前記一の列に含まれる非零要素の方が前記他の列よりも多いときには、前記一の列に対応するソースシンボルの重要度の方を、前記他の列に対応するソースシンボルよりも高く判定し、
前記判定部は、前記検査行列において前記一の列に含まれる非零要素の数と前記他の列に含まれる非零要素の数とが等しい場合であって、前記一の列に対応するソースシンボルの方が前記他の列に対応するソースシンボルよりも古いデータであるときには、前記一の列に対応するソースシンボルの重要度の方を、前記他の列に対応するソースシンボルよりも高く判定する
ことを特徴とする、ライブストリーミングシステムを構成する通信装置。 - 前記分割部により生成された複数のソースシンボルに基づいて1以上のパリティシンボルを生成する生成部と、
前記コンテンツデータが伝送される際の単位時間あたりのデータ量から、前記複数のソースシンボルの各々を含むパケットのデータ量の合計と、前記1以上のパリティシンボルの各々を含むパケットのデータ量の合計とを減算することにより得られるデータ量に基づいて、前記選択部により選択されるソースシンボルのデータ量上限を計算する計算部と
をさらに備え、
前記選択部は、前記判定部により前記複数のソースシンボルの各々について判定された重要度の順に、前記計算部により計算されたデータ量上限に基づきソースシンボルを選択する
ことを特徴とする請求項1に記載の通信装置。 - 前記選択部は、前記判定部により判定された重要度が閾値以上であるソースシンボルの中から、前記判定部により前記複数のソースシンボルの各々について判定された重要度の順に1以上のソースシンボルを選択し、
前記閾値は、前記コンテンツデータのデータ量に基づいて決定される
ことを特徴とする請求項1又は2に記載の通信装置。 - ライブストリーミングシステムを構成する通信装置により実行される通信方法であって、
コンテンツデータを分割して複数のソースシンボルを生成する分割ステップと、
前記生成された複数のソースシンボルの各々について、当該複数のソースシンボルのうち1以上のソースシンボルが伝送中に欠落した場合に前記コンテンツデータを復元する上での重要度を判定する判定ステップと、
前記複数のソースシンボルの各々について判定された重要度の順に1以上のソースシンボルを選択する選択ステップと、
前記生成された複数のソースシンボルを送信するとともに、前記選択された1以上のソースシンボルを、前記複数のソースシンボルの送信先からの要求を待たずに、追加的に前記送信先に送信する送信ステップと
を有し、
前記分割ステップにより生成された複数のソースシンボルのうち1以上のソースシンボルが伝送中に欠落した場合には、前記コンテンツデータは検査行列に基づいて復元され、
前記判定ステップは、前記検査行列における一の列と他の列とを比較した場合に、前記一の列に含まれる非零要素の方が前記他の列よりも多いときには、前記一の列に対応するソースシンボルの重要度の方を、前記他の列に対応するソースシンボルよりも高く判定するステップであり、
前記判定ステップは、前記検査行列において前記一の列に含まれる非零要素の数と前記他の列に含まれる非零要素の数とが等しい場合であって、前記一の列に対応するソースシンボルの方が前記他の列に対応するソースシンボルよりも古いデータであるときには、前記一の列に対応するソースシンボルの重要度の方を、前記他の列に対応するソースシンボルよりも高く判定するステップである
ことを特徴とする通信方法。 - ライブストリーミングシステムを構成するコンピュータに、
コンテンツデータを分割して複数のソースシンボルを生成する分割ステップと、
前記生成された複数のソースシンボルの各々について、当該複数のソースシンボルのうち1以上のソースシンボルが伝送中に欠落した場合に前記コンテンツデータを復元する上での重要度を判定する判定ステップと、
前記複数のソースシンボルの各々について判定された重要度の順に1以上のソースシンボルを選択する選択ステップと、
前記生成された複数のソースシンボルを送信するとともに、前記選択された1以上のソースシンボルを、前記複数のソースシンボルの送信先からの要求を待たずに、追加的に前記送信先に送信する送信ステップと
を実行させるためのプログラムであって、
前記分割ステップにより生成された複数のソースシンボルのうち1以上のソースシンボルが伝送中に欠落した場合には、前記コンテンツデータは検査行列に基づいて復元され、
前記判定ステップは、前記検査行列における一の列と他の列とを比較した場合に、前記一の列に含まれる非零要素の方が前記他の列よりも多いときには、前記一の列に対応するソースシンボルの重要度の方を、前記他の列に対応するソースシンボルよりも高く判定するステップであり、
前記判定ステップは、前記検査行列において前記一の列に含まれる非零要素の数と前記他の列に含まれる非零要素の数とが等しい場合であって、前記一の列に対応するソースシンボルの方が前記他の列に対応するソースシンボルよりも古いデータであるときには、前記一の列に対応するソースシンボルの重要度の方を、前記他の列に対応するソースシンボルよりも高く判定するステップである
ことを特徴とするプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014172928A JP6412741B2 (ja) | 2014-08-27 | 2014-08-27 | 通信装置、通信方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014172928A JP6412741B2 (ja) | 2014-08-27 | 2014-08-27 | 通信装置、通信方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016048842A JP2016048842A (ja) | 2016-04-07 |
JP6412741B2 true JP6412741B2 (ja) | 2018-10-24 |
Family
ID=55649538
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014172928A Active JP6412741B2 (ja) | 2014-08-27 | 2014-08-27 | 通信装置、通信方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6412741B2 (ja) |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1155226A (ja) * | 1997-08-04 | 1999-02-26 | Mitsubishi Electric Corp | データ伝送装置 |
JP4392174B2 (ja) * | 2003-01-31 | 2009-12-24 | 株式会社エフエム東京 | デジタルデータ配信システム |
US7782896B2 (en) * | 2005-08-19 | 2010-08-24 | Panasonic Corporation | Wireless communication apparatus and wireless communication method |
US8442989B2 (en) * | 2006-09-05 | 2013-05-14 | Thomson Licensing | Method for assigning multimedia data to distributed storage devices |
JP5354985B2 (ja) * | 2007-07-30 | 2013-11-27 | パナソニック株式会社 | 符号化装置及び復号化装置 |
-
2014
- 2014-08-27 JP JP2014172928A patent/JP6412741B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2016048842A (ja) | 2016-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6689511B2 (ja) | 順方向エラー訂正スキームを使用するパケット送受信装置及び方法 | |
US9350488B2 (en) | Content delivery system with allocation of source data and repair data among HTTP servers | |
US9246630B2 (en) | Method, device, and system for forward error correction | |
US9288010B2 (en) | Universal file delivery methods for providing unequal error protection and bundled file delivery services | |
CN101272495B (zh) | 用于传输基于分组的图像帧的方法和装置 | |
JP5374768B2 (ja) | 追加的なネットワーク抽象化層(nal)を用いるマルチメディア・データの保護方法 | |
EP2201691A1 (en) | Scalable information signal, apparatus and method for encoding a scalable information content, and apparatus and method for error correcting a scalable information signal | |
JP4559126B2 (ja) | 映像送信方法、映像送信装置、映像送信用プログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP6486684B2 (ja) | 移動通信システムにおける順方向誤り訂正パケットを送受信する装置及び方法 | |
EP2774347A2 (en) | Content delivery system with allocation of source data and repair data among http servers | |
JP4506185B2 (ja) | 受信装置および方法、並びにプログラム | |
MX2014013560A (es) | Aparato y metodo de transmision y recepcion de paquete en sistema de radiofusion y comunicacion. | |
KR101286419B1 (ko) | 데이터 패킷 처리 방법 및 장치 | |
JP2008508757A (ja) | 二段階式エラー防御方法を伴う符号化方法および復号化方法並びに符号化装置および復号化装置 | |
JP5344541B2 (ja) | データ送信装置、送信方法及びプログラム | |
US9667384B2 (en) | Apparatus and method for transmitting and receiving forward error correction packet | |
JP2015518346A (ja) | 通信システムでパケットを送受信するための装置及び方法 | |
JP4088956B2 (ja) | 情報処理装置 | |
KR20150046700A (ko) | 오류 정정 부호를 사용하는 통신 시스템에서 패킷 송수신 기법 | |
JP6415302B2 (ja) | 通信装置、通信方法及びプログラム | |
JP6412741B2 (ja) | 通信装置、通信方法及びプログラム | |
JP2005236739A (ja) | 送信装置、受信装置および映像配信システム | |
JP6614145B2 (ja) | 受信装置、受信方法およびコンピュータプログラム | |
JP5744554B2 (ja) | 情報処理装置、情報処理方法、及びプログラム | |
JP2008092346A (ja) | 送信装置及び受信装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170509 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180115 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180213 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180409 |
|
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: 20180904 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20181001 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6412741 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 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |