符号誤り訂正を行うデータ送信方法、受信方法、装置、システム及びプログラム
【課題】アプリケーションのレート変動に対して符号化のための情報を最適化することにより、誤り訂正遅延を常に一定値以下に維持し、低遅延で安定な符号誤り訂正を行うデータ送信方法、受信方法、装置、システム及びプログラムを実現する。
【解決手段】データ送信装置１のデータ監視機能１１は、入力データの情報量と、最終データを示すデータの区切り、及びデータの入力を開始してからの経過時間のうちの少なくとも一方とを監視する。情報決定機能１２は、監視結果に基づいて、適切な符号化パラメータ等の情報を決定する。誤り訂正符号化機能１４は、決定された符号化パラメータ等の情報に基づいて符号化を行う。パラメータ通知機能１３は、情報決定機能１２により決定された情報をパケットのヘッダに付与する。データ受信装置２の情報監視機能２１は、受信したパケットのヘッダから、符号化パラメータ等の情報を取得する。誤り訂正復号化機能２２は、誤り訂正演算により復号化を行い、パケット損失を修復する。
【解決手段】データ送信装置１のデータ監視機能１１は、入力データの情報量と、最終データを示すデータの区切り、及びデータの入力を開始してからの経過時間のうちの少なくとも一方とを監視する。情報決定機能１２は、監視結果に基づいて、適切な符号化パラメータ等の情報を決定する。誤り訂正符号化機能１４は、決定された符号化パラメータ等の情報に基づいて符号化を行う。パラメータ通知機能１３は、情報決定機能１２により決定された情報をパケットのヘッダに付与する。データ受信装置２の情報監視機能２１は、受信したパケットのヘッダから、符号化パラメータ等の情報を取得する。誤り訂正復号化機能２２は、誤り訂正演算により復号化を行い、パケット損失を修復する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、インターネットを含むベストエフォート型サービスのネットワークにおいて、データ転送品質を向上させる技術に関する。
【背景技術】
【０００２】
近年、通信網のブロードバンド化に伴い、双方向映像コミュニケーション等のリアルタイム映像通信の利用が増加している。リアルタイム映像通信では、通信網の品質が体感品質に直接影響するため、微量なパケット損失が視聴品質の劣化につながる。パケット損失による品質低下を防ぐ機能として、損失パケットの再送を行う方法や、予め冗長パケットを送信し、受信側で誤りを訂正する符号誤り訂正方法がある。パケットの再送を伴わない符号誤り訂正方法は、復号のための符号化ブロックを受信する時間程度の遅延しか発生しないため、リアルタイム系アプリケーションへの適用が期待されている。
【０００３】
一般に、符号誤り訂正とは、ｓビットを1シンボルとし、伝送しようとするｋシンボルの情報に誤り訂正符号化を行い、符号長ｎシンボルの符号（以下、符号化ブロックという。）を構成して伝送し、伝送の過程で誤りが発生したとしても、誤り訂正復号化を行うことにより元のｋシンボルの情報に復元することができるというものである。符号誤り訂正には様々な符号化方式があり、適用される分野やターゲットとする誤りによって使い分けられている。本発明は、有線通信系のベストエフォート網の分野において、バーストパケット損失をターゲットとするものであり、主に、シンボル誤り訂正のリードソロモン符号やＬＤＰＣ（Low Density Parity Check）符号が適用される。
【０００４】
ここで、図９に、リードソロモン符号によるパケット単位の誤り訂正の実現例を示す。送信側の誤り訂正符号化機能において、送信側は、ｋシンボル（１シンボル＝ｓビット）のデータ系列に対してガロア体ＧＦ（２S）の中でシンドローム計算を行い、原データ系列に２S−ｋシンボルの冗長データ系列を添付して送信する。受信側の誤り訂正復号化機能において、同様のシンドローム計算を行い、その結果からシンボル単位の誤り位置及び量を特定し、誤り訂正を実現する（例えば、非特許文献１を参照）。パケット単位の誤り訂正を行う場合、一般的には、長さｐビットパケットに対し上記ｓビット単位の処理をｐ／ｓ個並列に実行することにより訂正を行う。パケット毎にシーケンス番号が付与されている場合、ｋ個の情報パケットに対し、（ｎ−ｋ）個の冗長パケットを添付して転送することにより（以下、ＲＳ（ｎ，ｋ）符号化という。）、任意の（ｎ−ｋ）個のパケット損失を完全に訂正することができる。
【０００５】
図１０に、リードソロモン符号とパケットレベルの交錯法を組み合わせた誤り訂正符化処理の実現例を示す。送信側は、列方向に誤り訂正処理を行い、ｋ個の情報パケットと（ｎ−ｋ）個の冗長パケットからなる符号化ブロックをＮ列並べ、図１０の矢印のように行方向に送信する。この方法を交錯法、ブロックの数Ｎを交錯回数という。これにより、ネットワークで発生した連続的なパケット損失を各符号化ブロックに分散させて訂正することができる。
【０００６】
符号誤り訂正方法は、例えば、アメリカのDigital Fountain社が、メタコンテンツ技術といわれる独自の符号化・復号化技術をソフトウェアアプリケーションによって実用化している（非特許文献２を参照）。また、過度な冗長データを付与することはネットワークに更なる輻輳を発生させるという問題に対し、通信路において発生しているパケット損失率に応じて、冗長度パラメータを適応的に変化させる方式が提案されている（例えば、特許文献1を参照）。
【０００７】
【非特許文献１】金子敏信、江藤良純、他著、「誤り訂正符号とその応用」、オーム出版局、平成８年１２月２５日発行、ｐ．１０７−１１５
【非特許文献２】「Overview of Meta-Content Technology」、Digital Fountain社、[online]、[２００４年１０月１４日検索]、インターネット＜ＵＲＬ：http://digitalfountain.com/technology/index.cfm＞
【特許文献１】特開２００４−２１５２２４号公報（段落〔００１１〕〔００１２〕）
【発明の開示】
【発明が解決しようとする課題】
【０００８】
リアルタイム性が高いとされている符号誤り訂正方式において、発生する誤り訂正遅延の大部分は、復号化のための符号化ブロックを受信する時間程度である。符号化ブロックの受信時間は、符号化パラメータｎ，ｋや原データ系列の送信レートに依存する。
【０００９】
一方、リアルタイム映像通信は、被写体の動き等によって、原データ系列の送信レートが大きく変動するという特性を持つ。図１１に示すように、送信レートの変動に対し、符号化パラメータをー定にしたまま誤り訂正符号化を行うと、送信レートが低くなるほど符号化ブロック受信時間は増加し、誤り訂正遅延も増大する。つまり、送信レートの変動によって、誤り訂正遅延の変動を生む可能性がある。
【００１０】
本発明は、このような問題を考慮してなされたものであり、アプリケーションのレート変動に対して符号化のための情報を最適化することにより、誤り訂正遅延を常に一定値以下に維持することを目的とし、低遅延で安定な符号誤り訂正を行うデータ送信方法、受信方法、装置、システム及びプログラムを実現する。
【課題を解決するための手段】
【００１１】
上記課題を解決するためのデータ送信方法、受信方法、装置、システム及びプログラムについて、図１を参照してその基本構成を説明する。尚、以下の説明では、本発明をＩＰ網に適用する場合を想定し、送受信されるデータはＩＰパケットの形態をとるものとする。図１において、データ送受信システム４は、入力データを入力して誤り訂正符号化し、符号化ブロックとして通信路３へ送信するデータ送信装置１と、この符号化ブロックを通信路３から受信し、符号を復号化して出力データを出力するデータ受信装置２とを備えている。データ送信装置１及びデータ受信装置２は通信路３により接続される。これらのデータ送信装置１及びデータ受信装置２は、端末や通信網エッジ等に配置される。
【００１２】
データ送信装置１は、データ監視機能１１、情報決定機能１２、パラメータ通知機能１３（情報付与機能）及び誤り訂正符号化機能１４を備えている。データ監視機能１１は、入力データの情報量を監視すると共に、最終データを示すデータの区切り、及びデータの入力を開始してからの経過時間のうちの少なくとも一方を監視する。情報決定機能１２は、データ監視機能１１により監視した結果に基づいて、入力データのレートやデータの区切り等に適した符号化のために必要なパラメータ等から成る符号化のための情報を決定する。ここで、符号化のために必要なパラメータとは、例えば、符号化及び複合化のために直接用いる符号化ブロック番号、シーケンス番号、情報パケット数、情報パケット及び冗長パケットの合計数、交錯回数をいう。また、符号化のための情報とは、符号化のために必要なパラメータに加えて、符号化及び複合化のために間接的に用いる情報であって、例えば、符号化方法等を識別するための識別情報をいう。詳細については後述する。誤り訂正符号化機能１４は、情報決定機能１２により決定された符号化パラメータ等の情報に基づいて、リードソロモン符号やＬＤＰＣ符号等の誤り訂正符号を用いて符号化を行う。パラメータ通知機能１３は、情報決定機能１２により決定された情報を、例えば符号化ブロックを構成するパケットのヘッダに付与する。
【００１３】
データ受信装置２は、情報監視機能２１及び誤り訂正復号化機能２２を備えている。情報監視機能２１は、受信した符号化ブロックのパケットのヘッダから、符号化ブロック毎の符号化パラメータ等の情報を取得する。誤り訂正復号化機能２２は、情報監視機能２１により取得された情報に基づいて、誤り訂正演算により復号化を行い、通信路３で発生したパケット損失を修復する。
【００１４】
図２に、本発明のデータ送信装置１の動作イメージを示す。図２では、誤り訂正符号としてリードソロモン符号を用いる。この例では、入力データのレートが高い時は、ＲＳ（ｎ，ｋ）で符号化し、入力データのレートが低い時は、ＲＳ（ｎ／２，ｋ／２）で符号化を行う。図１に示したパラメータ通知機能１３は、変化する符号化パラメータの他、符号化ブロックを識別するための符号化ブロック番号、符号化ブロック内のシーケンス番号等を各パケットのヘッダに付与しデータ受信装置２へ通知する。
【００１５】
本発明によれば、データ監視機能１１が、入力データレートやデータの区切り目等を監視し、情報決定機能１２が、その監視結果に応じて符号化パラメータ等の情報を適応的に変化させることが可能であるため、誤り訂正遅延を一定化することが可能となる。
【００１６】
さらに、符号化のための必要なパラメータの数により識別される符号化方法と、符号化のために必要なパラメータの送信方法をデータ送受信装置１，２間であらかじめ定めておき、データ受信装置２がパラメータ数を監視することにより、パラメータ数が異なる符号化方法を通信中に変化させることが可能となる。従って、誤り訂正遅延を一定化することに加えて、パラメータ数の異なる符号化方法を入力データの状況等に応じて決定することが可能となる。
【００１７】
また、符号化方法及び符号化のために必要なパラメータの送信方法を示す識別子をデータ送受信装置１，２間で予め定めておくことにより、データ送信装置１が識別子を送信し、データ受信装置２がそれを監視することで、パラメータ数が同じ符号化方法であっても符号化方法を通信中に変化させることが可能となる。従って、誤り訂正遅延を一定化することに加えて、パラメータ数が同じ符号化方法であっても入力データの状況等に応じて決定することが可能となる。
【発明の効果】
【００１８】
以上のように、本発明によれば、誤り訂正遅延を常に一定値以下に維持し、低遅延で安定な符号誤り訂正を行うデータ送信方法、受信方法、装置、システム及びプログラムを実現することが可能となる。
【発明を実施するための最良の形態】
【００１９】
以下、図面を参照して本発明の実施の形態について詳細に説明する。尚、データ量の単位はパケット数とし、入力データ量は、入力したデータを特定のパケットサイズに分割したときのパケット数、または、特定のパケットサイズになるようにパディングを行ったときのパケット数とする。
【実施例１】
【００２０】
（符号化方法・パラメータ送信方法固定／リードソロモン符号）
本実施例は、データ送受信装置１，２間において、符号化方法及び符号化のために必要なパラメータの送信方法が予め定められており、符号化のための情報として符号化のために必要なパラメータのみがデータ送信装置１からデータ受信装置２へ送信されるものとする。本実施例において、予め定められた符号化方法は、リードソロモン符号を用いた符号化方法である。また、予め定められた、符号化のために必要なパラメータの送信方法は、パケットのヘッダの定められた位置に、以下の（１）〜（４）の情報を付与して送信する方法である。
（１）符号化ブロック番号
（２）符号化ブロック内のシーケンス番号
（３）情報パケット数＋冗長パケット数ｎ
（４）情報パケット数ｋ
【００２１】
図３は、本発明の実施例１におけるデータ送信装置の構成及び初期設定値を示す図である。データ送信装置１−１は、データ監視機能１１−１、情報決定機能１２−２、パラメータ通知機能１３−１及び誤り訂正符号化機能１４−１を備えている。このデータ送信装置１−１は、初期設定値として、データ量の和と比較するための特定の値ｋ０、符号化のために必要な情報ｎ＝ｎ０，ｋ＝ｋ０、経過時間との比較に用いる特定の時間Ｔ０、最終データとして監視するデータはＭビットパケット、及び冗長度Ｒを予め有している。尚、Ｍビットパケットとは、画像フレームの単位であるＩＰＢフレームの最後のパケットであることを示すヘッダ情報（ＲＴＰヘッダのマーカビット（Ｍビット）＝１）が含まれたパケットをいう。以下、各機能について、図４及び図５を参照して詳細に説明する。
【００２２】
データ送信装置１−１のデータ監視機能１１−１は、パケットを入力し、符号化ブロックの最初のパケットを入力してからのデータ量の和を監視すると共に、以下の（１）及び（２）のうちのいずれか一方、または（１）及び（２）の両方を監視する。
（１）符号化ブロックの最初のパケットを受信してから現在までの経過時間
（２）連続データ系列のうちの最終データを意味する情報が付与されたデータの入力
ここで、（２）の最終データはＭビットパケットとする。
【００２３】
図４を参照して、情報決定機能１２−１は、データ監視機能１１−１により監視された入力パケットのデータ量の和と、予め定められた特定の値ｋ０とを比較し、そのデータ量が特定値ｋ０に達したものと判断すると、予め定められた情報ｎ＝ｎ０，ｋ＝ｋ０を符号化のための情報として選択し決定する。また、図５を参照して、情報決定機能１２−１は、データ監視機能１１−１により監視されたデータ量の和が予め定められた特定の値ｋ０に達する前に、以下の（１）または（２）
（１）経過時間が予め定められた値Ｔ０に達する。
（２）Ｍビットパケットを入力する。
を満たす場合には、それまでに入力したパケット数ｋ１と、予め定められた冗長度Ｒ（０＜Ｒ＜１）とに基づいて、以下の式によりｎ１を算出し、ｎ＝ｎ１，ｋ＝ｋ１を符号化のための情報として選択し決定する。
式：ｎ１＝ｋ１／（１−Ｒ）
ここで、ｎ１が小数値を含む場合は、冗長パケット数が多くなっても損失耐力を維持したいときは小数点以下を切り上げ（安全側）、損失耐力が多少低下してしまうが冗長パケット数を増やしたくないときは小数点以下を切り捨てる（危険側）。情報決定機能１２−１がｎ及びｋを決定すると、データ監視機能１１−１は、データ量の和及び経過時間をゼロクリアする。
【００２４】
この場合、データ送信装置１−１は、入力したパケットをコピーし、その後直ちに入力パケットをデータ受信装置２−１へ送信する。また、誤り訂正符号化機能１４−１は、このコピーされたパケットのデータを用いてＲＳ（ｎ，ｋ）符号化処理を行う。これにより、誤り訂正遅延を最小限に抑えることができる。
【００２５】
このように、入力パケットである情報パケットは、パラメータが決定される前にデータ受信装置２−１へ送信されてしまう。このため、パラメータ通知機能１３−１は、情報パケットに対して、以下の（１）〜（４）の情報を各情報パケットのヘッダに付与する。
（１）符号化ブロック番号
（２）シーケンス番号
（３）ｎ＝０
（４）ｋ＝０
また、パラメータ通知機能１３−１は、冗長パケットに対して、以下の（１）〜（４）の情報を各冗長パケットのヘッダに付与する（図４，５を参照）。ここで、（３）（４）は、情報決定機能１２−１により決定された情報である。
（１）符号化ブロック番号
（２）シーケンス番号
（３）ｎ
（４）ｋ
データ送信装置１−１は、符号化のための情報が付与された情報パケット及び冗長パケットをデータ受信装置２−１へ送信する。
【００２６】
データ受信装置２−１において、情報監視機能２１−１が、ｎ及びｋが付与された冗長パケットを検出すると、誤り訂正復号化機能２２−１は、これらのパラメータに基づいて復号化を行い、該当する符号化ブロック番号のパケット損失を修復し、出力する。尚、符号化ブロックの冗長パケットの全てが損失している場合には、パケット損失の修復は不可能であるため、データ受信装置２−１は、受信した符号化ブロックのパケットをそのまま出力する。
【００２７】
このように、実施例１によれば、インターネットを含むベストエフォート型の通信路３の下で、リアルタイム映像通信のような要求遅延時間が短い場合において、通信路３におけるパケット損失を誤り訂正符号技術によって訂正するときに、アプリケーションのレート変動に対して適応的に符号化パラメータを変更することにより、誤り訂正遅延を一定化し、低遅延で安定な通信を行うことが可能となる。
【実施例２】
【００２８】
（符号化方法・パラメータ送信方法固定／リードソロモン符号＋交錯法）
本実施例は、データ送受信装置１，２間において、符号化方法及び符号化のために必要なパラメータの送信方法が予め定められており、符号化のための情報として符号化のために必要なパラメータのみがデータ送信装置１からデータ受信装置２へ送信されるものとする。本実施例において、予め定められた符号化方法は、リードソロモン符号と交錯法とを組み合わせた方法である。また、予め定められた、符号化のために必要なパラメータの送信方法は、パケットのヘッダの定められた位置に、以下の（１）〜（５）の情報を付与して送信する方法である。
（１）符号化ブロック番号
（２）符号化ブロック内のシーケンス番号
（３）情報パケット数＋冗長パケット数ｎ
（４）情報パケット数ｋ
（５）交錯回数Ｎ
【００２９】
図６は、本発明の実施例２におけるデータ送信装置の構成及び初期設定値を示す図である。データ送信装置１−２は、データ監視機能１１−２、情報決定機能１２−３、パラメータ通知機能１３−２及び誤り訂正符号化機能１４−２を備えている。このデータ送信装置１−２は、初期設定値として、データ量の和と比較するための特定の値ｋ０×Ｎ０、符号化のための情報ｎ＝ｎ０，ｋ＝ｋ０，Ｎ＝Ｎ０、経過時間との比較に用いる特定の時間Ｔ０、最終データとして監視するデータはＭビットパケット、及び冗長度Ｒを予め有している。以下、各機能について、図７及び図８を参照して詳細に説明する。
【００３０】
データ送信装置１−２のデータ監視機能１１−２は、パケットを入力し、符号化ブロックの最初のパケットを入力してからのデータ量の和を監視すると共に、以下の（１）及び（２）のうちのいずれか一方、または（１）及び（２）の両方を監視する。
（１）符号化ブロックの最初のパケットを受信してから現在までの経過時間
（２）連続データ系列のうちの最終データを意味する情報が付与されたデータの入力
ここで、（２）の最終データは、実施例１と同様にＭビットパケットとする。
【００３１】
図７を参照して、情報決定機能１２−２は、データ監視機能１１−２により監視された入力パケットのデータ量の和と、予め定められた特定の値ｋ０×Ｎ０とを比較し、そのデータ量が特定値ｋ０×Ｎ０に達したものと判断すると、予め定められた情報ｎ＝ｎ０，ｋ＝ｋ０，Ｎ＝Ｎ０を符号化のための情報として選択し決定する。また、図８を参照して、情報決定機能１２−２は、データ監視機能１１−２により監視されたデータ量の和が予め定められた特定の値ｋ０×Ｎ０に達する前に、以下の（１）または（２）
（１）経過時間が予め定められた値Ｔ０に達する。
（２）Ｍビットパケットを入力する。
を満たす場合には、それまでに入力したパケット数ｋ１と、予め定められた冗長度Ｒ（０＜Ｒ＜１）とに基づいて、以下の場合分け（ａ）〜（ｃ）により、ｎ２，ｋ２，Ｎ２を算出し、ｎ＝ｎ２，ｋ＝ｋ２，Ｎ＝Ｎ２を符号化のための情報として選択し決定する。
（ａ）１≦ｋ１≦ｋ０の湯合
ｋ２＝ｋ１
ｎ２＝ｋ１／（１−Ｒ）
Ｎ２＝１
（ｂ）ｋ０＜ｋ１≦２×ｋ０の場合
ｋ２＝ｋ１／２
ｎ２＝ｋ２／（１−Ｒ）
Ｎ２＝２
以下同様に続き、
（ｃ）ｋ０×（Ｎ０−１）＜ｋ１≦ｋ０×Ｎ０の場合
ｋ２＝ｋ１／Ｎ０
ｎ２＝ｋ２／（１−Ｒ）
Ｎ２＝Ｎ０
ここで、ｋ２が小数値を含む場合は、小数点以下を切り上げる。また、ｎ２が小数値を含む場合は、冗長パケット数が多くなっても損失耐力を維持したいときは小数点以下を切り上げ（安全側）、損失耐力が多少低下してしまうが冗長パケット数を増やしたくないときは小数点以下を切り捨てる（危険側）。ｋ２の算出においては小数点の切り上げを行っているため、入力したパケット数ｋ１がｋ２×Ｎ２に満たない場合がある。この場合は、足りないパケットをゼロパディングデータで補い、インタリーブ回数分の全てのブロックでＲＳ（ｎ２，ｋ２）符号化を行えるようにする。情報決定機能１２−２がｎ、ｋ及びＮを決定すると、データ監視機能１１−２は、データ量の和及び経過時間をゼロクリアする。
【００３２】
この場合、データ送信装置１−２は、入力したパケットをコピーし、その後直ちに入力パケットをデータ受信装置２−２へ送信する。また、誤り訂正符号化機能１４−４は、このコピーされたパケットのデータを用いてＲＳ（ｎ，ｋ）符号化処理をＮ回行う。これにより、誤り訂正遅延を最小限に抑えることができる。
【００３３】
このように、入力パケットである情報パケットは、パラメータが決定される前にデータ受信装置２−２へ送信されてしまう。このため、パラメータ通知機能１３−２は、情報パケットに対して、以下の（１）〜（５）の情報を各情報パケットのヘッダに付与する。
（１）符号化ブロック番号
（２）シーケンス番号
（３）ｎ＝０
（４）ｋ＝０
（５）Ｎ＝０
また、パラメータ通知機能１３−２は、冗長パケットに対して、以下の（１）〜（５）の情報を各冗長パケットのヘッダに付与する（図７，８を参照）。ここで、（３）〜（５）は、情報決定機能１２−２により決定された情報である。
（１）符号化ブロック番号
（２）シーケンス番号
（３）ｎ
（４）ｋ
（５）Ｎ
データ送信装置１−２は、符号化のための情報が付与された情報パケット及び冗長パケットをデータ受信装置２−２へ送信する。
【００３４】
データ受信装置２−２において、情報監視機能２１−２が、ｎ、ｋ及びＮが付与された冗長パケットを検出すると、誤り訂正復号化機能２２−２は、これらのパラメータに基づいて復号化を行い、該当する符号化ブロック番号のパケット損失を修復し、出力する。尚、符号化ブロックの冗長パケットの全てが損失している場合には、パケット損失の修復は不可能であるため、データ受信装置２−２は、受信した符号化ブロックのパケットをそのまま出力する。
【００３５】
このように、実施例２によれば、インターネットを含むベストエフォート型の通信路３の下で、リアルタイム映像通信のような要求遅延時間が短い場合において、通信路３におけるパケット損失を誤り訂正符号技術によって訂正するときに、アプリケーションのレート変動に対して適応的に符号化パラメータを変更することにより、誤り訂正遅延を一定化し、低遅延で安定な通信を行うことが可能となる。
【実施例３】
【００３６】
（パラメータ数により符号化方法を識別）
本実施例は、データ送受信装置１，２間において、データ受信装置２がパラメータの数により識別可能な符号化方法、及び符号化のために必要なパラメータの送信方法が予め定められており、符号化のための情報として符号化のために必要なパラメータのみがデータ送信装置１からデータ受信装置２へ送信されるものとする。本実施例において、予め定められた符号化方法は、リードソロモン符号を用いた符号化方法、リードソロモン符号と交錯法とを組み合わせた方法等である。以下に示すように、リードソロモン符号を用いた符号化方法の場合のパラメータ数は４個であり、リードソロモン符号と交錯法とを組み合わせた方法の場合のパラメータ数は５個であるから、データ受信装置２は、パラメータ数により、パラメータ数の異なる符号化方法を識別することができる。また、符号化方法がリードソロモン符号を用いた方法の場合、予め定められた、符号化のために必要なパラメータの送信方法は、パケットのヘッダの定められた位置に、以下の（１）〜（４）の４個の情報をパラメータとして付与し、送信する方法である。
（１）符号化ブロック番号
（２）符号化ブロック内のシーケンス番号
（３）情報パケット数＋冗長パケット数ｎ
（４）情報パケット数ｋ
また、符号化方法がリードソロモン符号と交錯法とを組み合わせた方法の場合、予め定められた、符号化のために必要なパラメータの送信方法は、パケットのヘッダの定められた位置に、以下の（１）〜（５）の５個の情報をパラメータとして付与し、送信する方法である。
（１）符号化ブロック番号
（２）符号化ブロック内のシーケンス番号
（３）情報パケット数＋冗長パケット数ｎ
（４）情報パケット数ｋ
（５）交錯回数Ｎ
【００３７】
本発明の実施例３におけるデータ送信装置及びデータ受信装置の構成は、図１に示した構成に加えて、さらに、データ送信装置１−３が符号化方法決定機能を備え、データ受信装置２−３が符号化方法識別機能を備えている。データ送信装置１−３の符号化方法決定機能は、入力したパケットのデータの状況に応じて適切な符号化方法を決定する。例えば、データの送信開始時には符号化方法としてリードソロモン符号を用いた方法に決定し、データ入力が短時間に多くなってきたか否かを判断し、そのデータ入力速度が予め設定された速度よりも大きくなったときは、リードソロモン符号と交錯法とを組み合わせた方法に決定する。
【００３８】
データ監視機能１１−３、情報決定機能１２−３及びパラメータ通知機能１３−３は、符号化方法がリードソロモン符号を用いた方法の場合は、実施例１において説明した同様の機能を実現する。また、符号化方法がリードソロモン符号と交錯法とを組み合わせた方法の場合は、実施例２において説明した同様の機能を実現する。情報決定機能１２−３は、データ監視機能１１−３により監視された入力パケットのデータ量の和と、符号化決定機能により決定された符号化方法における予め定められた特定の値（リードソロモン符号を用いた方法の場合はｋ０、リードソロモン符号と交錯法とを組み合わせた方法の場合はｋ０×Ｎ０）とを比較し、そのデータ量が特定値に達したものと判断すると、予め定められた情報（リードソロモン符号を用いた方法の場合はｎ＝ｎ０，ｋ＝ｋ０、リードソロモン符号と交錯法とを組み合わせた方法の場合はｎ＝ｎ０，ｋ＝ｋ０，Ｎ＝Ｎ０）を符号化のための情報として選択し決定する。また、情報決定機能１２−３は、データ監視機能１１−３により監視されたデータ量の和が予め定められた特定の値に達する前に、以下の（１）または（２）
（１）経過時間が予め定められた値Ｔ０に達する。
（２）Ｍビットパケットを入力する。
を満たす場合には、実施例１及び２において説明したように、それぞれの式により符号化のための情報を決定する。
【００３９】
誤り訂正符号化機能１４−３は、符号化方法決定機能により決定された符号化方法でＲＳ（ｎ，ｋ）符号化処理を行う。パラメータ通知機能１３−３は、符号化方法決定機能により決定された符号化方法における符号化のための情報（リードソロモン符号を用いた方法の場合は前述した４個のパラメータ、リードソロモン符号と交錯法とを組み合わせた方法の場合は５個のパラメータ）を、順番にパケットのヘッダに付与する。データ送信装置１−３は、実施例１及び２において説明したように、情報パケット及び冗長パケットをデータ受信装置２−３へ送信する。
【００４０】
データ受信装置２−３において、情報監視機能２１−３が、符号化パラメータ部分であるヘッダに符号化のための情報や数値が付与された冗長パケットを検出すると、符号化識別機能は、符号化のための情報からパラメータ数を求め、符号化方法を識別する。そして、誤り訂正復号化機能２２−３は、符号化識別機能により識別された符号化方法で、情報監視機能２１−３により監視されたパラメータに基づいて復号化を行い、該当する符号化ブロック番号のパケット損失を修復し、出力する。尚、符号化ブロックの冗長パケットの全てが損失している場合には、パケット損失の修復は不可能であるため、データ受信装置２−３は、受信した符号化ブロックのパケットをそのまま出力する。
【００４１】
このように、実施例３によれば、データ送信装置１−３が、入力データの状況に応じて符号化方法を決定し、その符号化方法を実現するためのパラメータをデータ受信装置２−３へ送信するようにした。これにより、データ送信装置１−３は、入力データの状況に応じて符号化方法を変更することが可能となると共に、適切な符号化方法を決定することが可能となる。また、データ受信装置２−３は、パラメータ数に基づいて符号化方法を識別することが可能となる。
【実施例４】
【００４２】
（識別子により符号化方法を識別）
本実施例は、データ送受信装置１，２間において、符号化方法及び符号化のために必要なパラメータの送信方法を示す識別子が予め定められており、符号化のための情報として、識別子及び符号化のために必要なパラメータのみがデータ送信装置１からデータ受信装置２へ送信されるものとする。データ受信装置２は、識別子により符号化方法及び符号化のために必要なパラメータの送信方法を識別することができる。本実施例において、予め定められた識別子が識別子Ａの場合は、符号化方法がリードソロモン符号を用いた方法であり、符号化のためのパラメータの送信方法が、パケットのヘッダの定められた位置に、識別子Ａに加えて以下の（１）〜（４）の情報をパラメータとして付与し、送信する方法である。
（１）符号化ブロック番号
（２）符号化ブロック内のシーケンス番号
（３）情報パケット数＋冗長パケット数ｎ
（４）情報パケット数ｋ
また、予め定められた識別子が識別子Ｂの場合は、符号化方法が、リードソロモン符号と交錯法とを組み合わせた方法であり、符号化のためのパラメータの送信方法が、パケットのヘッダの定められた位置に、識別子Ｂに加えて以下の（１）〜（５）情報をパラメータとして付与し、送信する方法である。
（１）符号化ブロック番号
（２）符号化ブロック内のシーケンス番号
（３）情報パケット数＋冗長パケット数ｎ
（４）情報パケット数ｋ
（５）交錯回数Ｎ
【００４３】
本発明の実施例４におけるデータ送信装置及びデータ受信装置の構成は、図１に示した構成に加えて、さらに、データ送信装置１−４が符号化方法決定機能を備え、データ受信装置２−４が符号化方法識別機能を備えている。データ送信装置１−４の符号化方法決定機能は、実施例３において説明したように、入力したパケットのデータの状況に応じて適切な符号化方法を決定する。
【００４４】
データ監視機能１１−４、情報決定機能１２−４及びパラメータ通知機能１３−４は、符号化方法がリードソロモン符号を用いた方法の場合は、実施例１において説明した同様の機能を実現する。また、符号化方法がリードソロモン符号と交錯法とを組み合わせた方法の場合は、実施例２において説明した同様の機能を実現する。情報決定機能１２−４は、データ監視機能１１−４により監視された入力パケットのデータ量の和と、符号化決定機能により決定された符号化方法における予め定められた特定の値とを比較し、そのデータ量が特定値に達したものと判断すると、予め定められた情報を符号化のための情報として選択し決定する。また、情報決定機能１２−４は、データ監視機能１１−４により監視されたデータ量の和が予め定められた特定の値に達する前に、以下の（１）または（２）
（１）経過時間が予め定められた値Ｔ０に達する。
（２）Ｍビットパケットを入力する。
を満たす場合には、実施例１及び２において説明したように、それぞれの式により符号化のための情報を決定する。この場合、比較する特定の値は、符号化方法決定手段により決定された符号化方法により変更するようにしてもよいし、固定であってもよい。誤り訂正符号化機能１４−４は、符号化方法決定機能により決定された符号化方法でＲＳ（ｎ，ｋ）符号化処理を行う。
【００４５】
一方、実施例１及び２において説明したように、入力パケットである情報パケットは、パラメータが決定される前にデータ受信装置２−４へ送信されてしまう。このため、符号化方法がリードソロモン符号を用いた方法の場合、パラメータ通知機能１３−４は、情報パケットに対して、識別子＝Ａに加えて以下の（１）〜（４）の情報を各情報パケットのヘッダに付与する。
（１）符号化ブロック番号
（２）シーケンス番号
（３）ｎ＝０
（４）ｋ＝０
また、パラメータ通知機能１３−４は、冗長パケットに対して、識別子＝Ａに加えて以下の（１）〜（４）の情報を各冗長パケットのヘッダに付与する。
（１）符号化ブロック番号
（２）シーケンス番号
（３）ｎ
（４）ｋ
【００４６】
また、符号化方法がリードソロモン符号と交錯法とを組み合わせた方法の場合は、パラメータ通知機能１３−４は、情報パケットに対して、識別子＝Ｂに加えて以下の（１）〜（５）の情報を各情報パケットのヘッダに付与する。
（１）符号化ブロック番号
（２）シーケンス番号
（３）ｎ＝０
（４）ｋ＝０
（５）Ｎ＝０
また、パラメータ通知機能１３−４は、冗長パケットに対して、識別子＝Ｂに加えて以下の（１）〜（５）の情報を各冗長パケットのヘッダに付与する。
（１）符号化ブロック番号
（２）シーケンス番号
（３）ｎ
（４）ｋ
（５）Ｎ
データ送信装置１−４は、符号化のための情報が付与された情報パケット及び冗長パケットをデータ受信装置２−４へ送信する。
【００４７】
データ受信装置２−４において、情報監視機能２１−４が、符号化パラメータ部分であるヘッダに符号化のための情報や数値が付与された冗長パケットを検出すると、符号化識別機能は、識別子に基づいて、符号化方法及び符号化のために必要なパラメータの送信方法を識別する。そして、誤り訂正復号化機能２２−４は、符号化識別機能により識別された符号化のために必要なパラメータの送信方法に従って、パラメータを取得する。また、符号化識別機能により識別された符号化方法で、前記パラメータに基づいて復号化を行い、該当する符号化ブロック番号のパケット損失を修復し、出力する。尚、符号化ブロックの冗長パケットの全てが損失している場合には、パケット損失の修復は不可能であるため、データ受信装置２−４は、受信した符号化ブロックのパケットをそのまま出力する。
【００４８】
このように、実施例４によれば、データ送信装置１−４が、入力データの状況に応じて符号化方法及び符号化のために必要なパラメータの送信方法を決定し、これらの方法を識別するための識別子をデータ受信装置２−４へ送信するようにした。これにより、データ送信装置１−４は、入力データの状況に応じて符号化方法を変更することが可能となると共に、適切な符号化方法を決定することが可能となる。また、データ受信装置２−４は、識別子に基づいて、符号化方法及び符号化のために必要なパラメータの送信方法を識別することが可能となる。
【実施例５】
【００４９】
（識別子により符号化方法を識別）
本実施例は、データ送受信装置１，２間において、符号化方法及び符号化のために必要なパラメータの送信方法を示す識別子が予め定められており、符号化のための情報として、識別子及び符号化のために必要なパラメータのみがデータ送信装置１からデータ受信装置２へ送信されるものとする。データ受信装置２は、識別子により符号化方法及び符号化のために必要なパラメータの送信方法を識別することができる。本実施例において、予め定められた識別子が識別子Ａの場合は、符号化方法がリードソロモン符号を用いた符号化方法であり、符号化のためのパラメータの送信方法が、パケットのヘッダの定められた位置に、識別子Ａに加えて以下の（１）〜（４）の情報をパラメータとして付与し、送信する方法である。
（１）符号化ブロック番号
（２）符号化ブロック内のシーケンス番号
（３）情報パケット数＋冗長パケット数ｎ
（４）情報パケット数ｋ
また、予め定められた識別子が識別子Ｂの場合は、符号化方法がＬＤＰＣ符号を用いた符号化方法であり、符号化のためのパラメータの送信方法がパケットのヘッダの定められた位置に、識別子Ｂに加えて以下の（１）〜（４）情報をパラメータとして付与し、送信する方法である。
（１）符号化ブロック番号
（２）符号化ブロック内のシーケンス番号
（３）情報パケット数＋冗長パケット数ｎ
（４）情報パケット数ｋ
【００５０】
本発明の実施例５におけるデータ送信装置及びデータ受信装置の構成は、図１に示した構成に加えて、さらに、データ送信装置１−５が符号化方法決定機能を備え、データ受信装置２−５が符号化方法識別機能を備えている。データ送信装置１−５の符号化方法決定機能は、実施例４において説明したように、入力したパケットのデータの状況に応じて適切な符号化方法を決定する。
【００５１】
データ監視機能１１−５、情報決定機能１２−５及びパラメータ通知機能１３−５は、符号化方法がリードソロモン符号を用いた方法の場合は、実施例１において説明した同様の機能を実現する。また、符号化方法がＬＤＰＣ符号を用いた方法の場合も、実施例１において説明した同様の機能を実現する。情報決定機能１２−５は、データ監視機能１１−５により監視された入力パケットのデータ量の和と、符号化決定機能により決定された符号化方法における予め定められた特定の値とを比較し、そのデータ量が特定値に達したものと判断すると、予め定められた情報を符号化のための情報として選択し決定する。また、情報決定機能１２−５は、データ監視機能１１−５により監視されたデータ量の和が予め定められた特定の値に達する前に、以下の（１）または（２）
（１）経過時間が予め定められた値Ｔ０に達する。
（２）Ｍビットパケットを入力する。
を満たす場合には、実施例１において説明したように、それぞれの式により符号化のための情報を決定する。この場合、比較する特定の値は、符号化方法決定手段により決定された符号化方法により変更するようにしてもよいし、固定であってもよい。誤り訂正符号化機能１４−５は、符号化方法決定機能により決定された符号化方法でＲＳ（ｎ，ｋ）符号化処理を行う。符号化方法がＬＤＰＣ符号を用いた方法の場合、誤り訂正符号化機能１４−５は、ＬＤＰＣ符号化則に従い、入力したｋ１個のパケットを符号化し、ｎ１パケットの符号化ブロックを生成する。
【００５２】
一方、実施例１において説明したように、入力パケットである情報パケットは、パラメータが決定される前にデータ受信装置２−５へ送信されてしまう。このため、符号化方法がリードソロモン符号を用いた方法の場合、パラメータ通知機能１３−５は、情報パケットに対して、識別子＝Ａに加えて以下の（１）〜（４）の情報を各情報パケットのヘッダに付与する。
（１）符号化ブロック番号
（２）シーケンス番号
（３）ｎ＝０
（４）ｋ＝０
また、パラメータ通知機能１３−５は、冗長パケットに対して、識別子＝Ａに加えて以下の（１）〜（４）の情報を各冗長パケットのヘッダに付与する。
（１）符号化ブロック番号
（２）シーケンス番号
（３）ｎ
（４）ｋ
【００５３】
また、符号化方法がＬＤＰＣ符号を用いた方法の場合は、パラメータ通知機能１３−５は、情報パケットに対して、識別子＝Ｂに加えて以下の（１）〜（４）の情報を各情報パケットのヘッダに付与する。
（１）符号化ブロック番号
（２）シーケンス番号
（３）ｎ＝０
（４）ｋ＝０
（５）Ｎ＝０
また、パラメータ通知機能１３−５は、冗長パケットに対して、識別子＝Ｂに加えて以下の（１）〜（５）の情報を各冗長パケットのヘッダに付与する。
（１）符号化ブロック番号
（２）シーケンス番号
（３）ｎ
（４）ｋ
（５）Ｎ
データ送信装置１−５は、符号化のための情報が付与された情報パケット及び冗長パケットをデータ受信装置２−５へ送信する。
【００５４】
データ受信装置２−５において、情報監視機能２１−５が、符号化パラメータ部分であるヘッダに符号化のための情報や数値が付与された冗長パケットを検出すると、符号化識別機能は、識別子に基づいて、符号化方法及び符号化のために必要なパラメータの送信方法を識別する。そして、誤り訂正復号化機能２２−５は、符号化識別機能により識別された符号化のために必要なパラメータの送信方法に従って、パラメータを取得する。また、符号化識別機能により識別された符号化方法で、前記パラメータに基づいて復号化を行い、該当する符号化ブロック番号のパケット損失を修復し、出力する。尚、符号化ブロックの冗長パケットの全てが損失している場合には、パケット損失の修復は不可能であるため、データ受信装置２−５は、受信した符号化ブロックのパケットをそのまま出力する。
【００５５】
このように、実施例５によれば、データ送信装置１−５が、入力データの状況に応じて符号化方法及び符号化のために必要なパラメータの送信方法を決定し、これらの方法を識別するための識別子をデータ受信装置２−５へ送信するようにした。これにより、データ送信装置１−５は、入力データに応じて符号化方法を変更することが可能となると共に、適切な符号化方法を決定することが可能となる。また、データ受信装置２−５は、識別子に基づいて、符号化方法及び符号化のために必要なパラメータの送信方法を識別することが可能となることに加えて、パラメータ数及びパラメータ内容が同じ複数の異なる符号化方法を識別することが可能となる。
【００５６】
また、実施例５によれば、データ送信装置１−５の符号化方法決定機能は、データ送信開始時に、符号化方法として、損失耐力の高いリードソロモン符号を用いた符号化方法を決定し、他のアプリケーションを同時に動作させる等によりマシンであるデータ送信装置１−５の負荷が増大した時に、符号化方法として、損失耐力は多少低いが演算負荷がリードソロモン符号よりも小さいＬＤＰＣ符号を用いた符号化方法を決定するようにしてもよい。この場合、データ送信装置１−５は、その負荷状況に応じた符号化方法を決定することができる。
【００５７】
尚、前述の実施例１から５において、データ送信装置１，１−１〜１−５及びデータ受信装置２，２−１〜２−５は、ＣＰＵ、ＲＡＭ等の揮発性の記憶媒体、ＲＯＭ等の不揮発性の記憶媒体、キーボードやポインティングデバイス等の入力装置、画像やシーンを表示する表示装置、及び外部の装置と通信をするためのインターフェースを備えたコンピュータ装置によってそれぞれ構成されるようにしてもよい。この場合、データ送信装置１，１−１〜１−５に備えたデータ監視機能１１，１１−１〜１１−５、情報決定機能１２，１２−１〜１２−５、パラメータ通知機能１３，１３−１〜１３−５、誤り訂正符号化機能１４，１４−１〜１４−５、及び符号化決定機能、データ受信装置２，２−１〜２−５に備えた情報監視機能２１，２１−１〜２１−５、誤り訂正復号化機能２２，２２−１〜２２−５、及び符号化識別機能の各機能は、当該機能を記述したプログラムをＣＰＵに実行させることによりそれぞれ実現される。また、これらのプログラムは、磁気ディスク（フロッピィーディスク、ハードディスク等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ等）、半導体メモリ等の記憶媒体に格納して頒布することもできる。
【図面の簡単な説明】
【００５８】
【図１】本発明の基本構成を示すブロック図である。
【図２】本発明のデータ送信装置の動作イメージを示す説明図である。
【図３】本発明の実施例１におけるデータ送信装置の構成及び初期設定値を示す図である。
【図４】図３におけるデータ送信装置の動作イメージを示す第１の説明図である。
【図５】図３におけるデータ送信装置の動作イメージを示す第２の説明図である。
【図６】本発明の実施例２におけるデータ送信装置の構成及び初期設定値を示す図である。
【図７】図６におけるデータ送信装置の動作イメージを示す第１の説明図である。
【図８】図６におけるデータ送信装置の動作イメージを示す第２の説明図である。
【図９】リードソロモン符号によるパケット単位の誤り訂正の実現例を示す図である。
【図１０】リードソロモン符号と交錯法を組み合わせた誤り訂正の実現例を示す図である。
【図１１】送信レート変動と誤り訂正遅延変動との関係を示す図である。
【符号の説明】
【００５９】
１ データ送信装置
２ データ受信装置
３ 通信路
４ データ送受信システム
１１ データ監視機能
１２ 情報決定機能
１３ パラメータ通知機能
１４ 誤り訂正符号化機能
２１ 情報監視機能
２２ 誤り訂正復号化機能
【技術分野】
【０００１】
本発明は、インターネットを含むベストエフォート型サービスのネットワークにおいて、データ転送品質を向上させる技術に関する。
【背景技術】
【０００２】
近年、通信網のブロードバンド化に伴い、双方向映像コミュニケーション等のリアルタイム映像通信の利用が増加している。リアルタイム映像通信では、通信網の品質が体感品質に直接影響するため、微量なパケット損失が視聴品質の劣化につながる。パケット損失による品質低下を防ぐ機能として、損失パケットの再送を行う方法や、予め冗長パケットを送信し、受信側で誤りを訂正する符号誤り訂正方法がある。パケットの再送を伴わない符号誤り訂正方法は、復号のための符号化ブロックを受信する時間程度の遅延しか発生しないため、リアルタイム系アプリケーションへの適用が期待されている。
【０００３】
一般に、符号誤り訂正とは、ｓビットを1シンボルとし、伝送しようとするｋシンボルの情報に誤り訂正符号化を行い、符号長ｎシンボルの符号（以下、符号化ブロックという。）を構成して伝送し、伝送の過程で誤りが発生したとしても、誤り訂正復号化を行うことにより元のｋシンボルの情報に復元することができるというものである。符号誤り訂正には様々な符号化方式があり、適用される分野やターゲットとする誤りによって使い分けられている。本発明は、有線通信系のベストエフォート網の分野において、バーストパケット損失をターゲットとするものであり、主に、シンボル誤り訂正のリードソロモン符号やＬＤＰＣ（Low Density Parity Check）符号が適用される。
【０００４】
ここで、図９に、リードソロモン符号によるパケット単位の誤り訂正の実現例を示す。送信側の誤り訂正符号化機能において、送信側は、ｋシンボル（１シンボル＝ｓビット）のデータ系列に対してガロア体ＧＦ（２S）の中でシンドローム計算を行い、原データ系列に２S−ｋシンボルの冗長データ系列を添付して送信する。受信側の誤り訂正復号化機能において、同様のシンドローム計算を行い、その結果からシンボル単位の誤り位置及び量を特定し、誤り訂正を実現する（例えば、非特許文献１を参照）。パケット単位の誤り訂正を行う場合、一般的には、長さｐビットパケットに対し上記ｓビット単位の処理をｐ／ｓ個並列に実行することにより訂正を行う。パケット毎にシーケンス番号が付与されている場合、ｋ個の情報パケットに対し、（ｎ−ｋ）個の冗長パケットを添付して転送することにより（以下、ＲＳ（ｎ，ｋ）符号化という。）、任意の（ｎ−ｋ）個のパケット損失を完全に訂正することができる。
【０００５】
図１０に、リードソロモン符号とパケットレベルの交錯法を組み合わせた誤り訂正符化処理の実現例を示す。送信側は、列方向に誤り訂正処理を行い、ｋ個の情報パケットと（ｎ−ｋ）個の冗長パケットからなる符号化ブロックをＮ列並べ、図１０の矢印のように行方向に送信する。この方法を交錯法、ブロックの数Ｎを交錯回数という。これにより、ネットワークで発生した連続的なパケット損失を各符号化ブロックに分散させて訂正することができる。
【０００６】
符号誤り訂正方法は、例えば、アメリカのDigital Fountain社が、メタコンテンツ技術といわれる独自の符号化・復号化技術をソフトウェアアプリケーションによって実用化している（非特許文献２を参照）。また、過度な冗長データを付与することはネットワークに更なる輻輳を発生させるという問題に対し、通信路において発生しているパケット損失率に応じて、冗長度パラメータを適応的に変化させる方式が提案されている（例えば、特許文献1を参照）。
【０００７】
【非特許文献１】金子敏信、江藤良純、他著、「誤り訂正符号とその応用」、オーム出版局、平成８年１２月２５日発行、ｐ．１０７−１１５
【非特許文献２】「Overview of Meta-Content Technology」、Digital Fountain社、[online]、[２００４年１０月１４日検索]、インターネット＜ＵＲＬ：http://digitalfountain.com/technology/index.cfm＞
【特許文献１】特開２００４−２１５２２４号公報（段落〔００１１〕〔００１２〕）
【発明の開示】
【発明が解決しようとする課題】
【０００８】
リアルタイム性が高いとされている符号誤り訂正方式において、発生する誤り訂正遅延の大部分は、復号化のための符号化ブロックを受信する時間程度である。符号化ブロックの受信時間は、符号化パラメータｎ，ｋや原データ系列の送信レートに依存する。
【０００９】
一方、リアルタイム映像通信は、被写体の動き等によって、原データ系列の送信レートが大きく変動するという特性を持つ。図１１に示すように、送信レートの変動に対し、符号化パラメータをー定にしたまま誤り訂正符号化を行うと、送信レートが低くなるほど符号化ブロック受信時間は増加し、誤り訂正遅延も増大する。つまり、送信レートの変動によって、誤り訂正遅延の変動を生む可能性がある。
【００１０】
本発明は、このような問題を考慮してなされたものであり、アプリケーションのレート変動に対して符号化のための情報を最適化することにより、誤り訂正遅延を常に一定値以下に維持することを目的とし、低遅延で安定な符号誤り訂正を行うデータ送信方法、受信方法、装置、システム及びプログラムを実現する。
【課題を解決するための手段】
【００１１】
上記課題を解決するためのデータ送信方法、受信方法、装置、システム及びプログラムについて、図１を参照してその基本構成を説明する。尚、以下の説明では、本発明をＩＰ網に適用する場合を想定し、送受信されるデータはＩＰパケットの形態をとるものとする。図１において、データ送受信システム４は、入力データを入力して誤り訂正符号化し、符号化ブロックとして通信路３へ送信するデータ送信装置１と、この符号化ブロックを通信路３から受信し、符号を復号化して出力データを出力するデータ受信装置２とを備えている。データ送信装置１及びデータ受信装置２は通信路３により接続される。これらのデータ送信装置１及びデータ受信装置２は、端末や通信網エッジ等に配置される。
【００１２】
データ送信装置１は、データ監視機能１１、情報決定機能１２、パラメータ通知機能１３（情報付与機能）及び誤り訂正符号化機能１４を備えている。データ監視機能１１は、入力データの情報量を監視すると共に、最終データを示すデータの区切り、及びデータの入力を開始してからの経過時間のうちの少なくとも一方を監視する。情報決定機能１２は、データ監視機能１１により監視した結果に基づいて、入力データのレートやデータの区切り等に適した符号化のために必要なパラメータ等から成る符号化のための情報を決定する。ここで、符号化のために必要なパラメータとは、例えば、符号化及び複合化のために直接用いる符号化ブロック番号、シーケンス番号、情報パケット数、情報パケット及び冗長パケットの合計数、交錯回数をいう。また、符号化のための情報とは、符号化のために必要なパラメータに加えて、符号化及び複合化のために間接的に用いる情報であって、例えば、符号化方法等を識別するための識別情報をいう。詳細については後述する。誤り訂正符号化機能１４は、情報決定機能１２により決定された符号化パラメータ等の情報に基づいて、リードソロモン符号やＬＤＰＣ符号等の誤り訂正符号を用いて符号化を行う。パラメータ通知機能１３は、情報決定機能１２により決定された情報を、例えば符号化ブロックを構成するパケットのヘッダに付与する。
【００１３】
データ受信装置２は、情報監視機能２１及び誤り訂正復号化機能２２を備えている。情報監視機能２１は、受信した符号化ブロックのパケットのヘッダから、符号化ブロック毎の符号化パラメータ等の情報を取得する。誤り訂正復号化機能２２は、情報監視機能２１により取得された情報に基づいて、誤り訂正演算により復号化を行い、通信路３で発生したパケット損失を修復する。
【００１４】
図２に、本発明のデータ送信装置１の動作イメージを示す。図２では、誤り訂正符号としてリードソロモン符号を用いる。この例では、入力データのレートが高い時は、ＲＳ（ｎ，ｋ）で符号化し、入力データのレートが低い時は、ＲＳ（ｎ／２，ｋ／２）で符号化を行う。図１に示したパラメータ通知機能１３は、変化する符号化パラメータの他、符号化ブロックを識別するための符号化ブロック番号、符号化ブロック内のシーケンス番号等を各パケットのヘッダに付与しデータ受信装置２へ通知する。
【００１５】
本発明によれば、データ監視機能１１が、入力データレートやデータの区切り目等を監視し、情報決定機能１２が、その監視結果に応じて符号化パラメータ等の情報を適応的に変化させることが可能であるため、誤り訂正遅延を一定化することが可能となる。
【００１６】
さらに、符号化のための必要なパラメータの数により識別される符号化方法と、符号化のために必要なパラメータの送信方法をデータ送受信装置１，２間であらかじめ定めておき、データ受信装置２がパラメータ数を監視することにより、パラメータ数が異なる符号化方法を通信中に変化させることが可能となる。従って、誤り訂正遅延を一定化することに加えて、パラメータ数の異なる符号化方法を入力データの状況等に応じて決定することが可能となる。
【００１７】
また、符号化方法及び符号化のために必要なパラメータの送信方法を示す識別子をデータ送受信装置１，２間で予め定めておくことにより、データ送信装置１が識別子を送信し、データ受信装置２がそれを監視することで、パラメータ数が同じ符号化方法であっても符号化方法を通信中に変化させることが可能となる。従って、誤り訂正遅延を一定化することに加えて、パラメータ数が同じ符号化方法であっても入力データの状況等に応じて決定することが可能となる。
【発明の効果】
【００１８】
以上のように、本発明によれば、誤り訂正遅延を常に一定値以下に維持し、低遅延で安定な符号誤り訂正を行うデータ送信方法、受信方法、装置、システム及びプログラムを実現することが可能となる。
【発明を実施するための最良の形態】
【００１９】
以下、図面を参照して本発明の実施の形態について詳細に説明する。尚、データ量の単位はパケット数とし、入力データ量は、入力したデータを特定のパケットサイズに分割したときのパケット数、または、特定のパケットサイズになるようにパディングを行ったときのパケット数とする。
【実施例１】
【００２０】
（符号化方法・パラメータ送信方法固定／リードソロモン符号）
本実施例は、データ送受信装置１，２間において、符号化方法及び符号化のために必要なパラメータの送信方法が予め定められており、符号化のための情報として符号化のために必要なパラメータのみがデータ送信装置１からデータ受信装置２へ送信されるものとする。本実施例において、予め定められた符号化方法は、リードソロモン符号を用いた符号化方法である。また、予め定められた、符号化のために必要なパラメータの送信方法は、パケットのヘッダの定められた位置に、以下の（１）〜（４）の情報を付与して送信する方法である。
（１）符号化ブロック番号
（２）符号化ブロック内のシーケンス番号
（３）情報パケット数＋冗長パケット数ｎ
（４）情報パケット数ｋ
【００２１】
図３は、本発明の実施例１におけるデータ送信装置の構成及び初期設定値を示す図である。データ送信装置１−１は、データ監視機能１１−１、情報決定機能１２−２、パラメータ通知機能１３−１及び誤り訂正符号化機能１４−１を備えている。このデータ送信装置１−１は、初期設定値として、データ量の和と比較するための特定の値ｋ０、符号化のために必要な情報ｎ＝ｎ０，ｋ＝ｋ０、経過時間との比較に用いる特定の時間Ｔ０、最終データとして監視するデータはＭビットパケット、及び冗長度Ｒを予め有している。尚、Ｍビットパケットとは、画像フレームの単位であるＩＰＢフレームの最後のパケットであることを示すヘッダ情報（ＲＴＰヘッダのマーカビット（Ｍビット）＝１）が含まれたパケットをいう。以下、各機能について、図４及び図５を参照して詳細に説明する。
【００２２】
データ送信装置１−１のデータ監視機能１１−１は、パケットを入力し、符号化ブロックの最初のパケットを入力してからのデータ量の和を監視すると共に、以下の（１）及び（２）のうちのいずれか一方、または（１）及び（２）の両方を監視する。
（１）符号化ブロックの最初のパケットを受信してから現在までの経過時間
（２）連続データ系列のうちの最終データを意味する情報が付与されたデータの入力
ここで、（２）の最終データはＭビットパケットとする。
【００２３】
図４を参照して、情報決定機能１２−１は、データ監視機能１１−１により監視された入力パケットのデータ量の和と、予め定められた特定の値ｋ０とを比較し、そのデータ量が特定値ｋ０に達したものと判断すると、予め定められた情報ｎ＝ｎ０，ｋ＝ｋ０を符号化のための情報として選択し決定する。また、図５を参照して、情報決定機能１２−１は、データ監視機能１１−１により監視されたデータ量の和が予め定められた特定の値ｋ０に達する前に、以下の（１）または（２）
（１）経過時間が予め定められた値Ｔ０に達する。
（２）Ｍビットパケットを入力する。
を満たす場合には、それまでに入力したパケット数ｋ１と、予め定められた冗長度Ｒ（０＜Ｒ＜１）とに基づいて、以下の式によりｎ１を算出し、ｎ＝ｎ１，ｋ＝ｋ１を符号化のための情報として選択し決定する。
式：ｎ１＝ｋ１／（１−Ｒ）
ここで、ｎ１が小数値を含む場合は、冗長パケット数が多くなっても損失耐力を維持したいときは小数点以下を切り上げ（安全側）、損失耐力が多少低下してしまうが冗長パケット数を増やしたくないときは小数点以下を切り捨てる（危険側）。情報決定機能１２−１がｎ及びｋを決定すると、データ監視機能１１−１は、データ量の和及び経過時間をゼロクリアする。
【００２４】
この場合、データ送信装置１−１は、入力したパケットをコピーし、その後直ちに入力パケットをデータ受信装置２−１へ送信する。また、誤り訂正符号化機能１４−１は、このコピーされたパケットのデータを用いてＲＳ（ｎ，ｋ）符号化処理を行う。これにより、誤り訂正遅延を最小限に抑えることができる。
【００２５】
このように、入力パケットである情報パケットは、パラメータが決定される前にデータ受信装置２−１へ送信されてしまう。このため、パラメータ通知機能１３−１は、情報パケットに対して、以下の（１）〜（４）の情報を各情報パケットのヘッダに付与する。
（１）符号化ブロック番号
（２）シーケンス番号
（３）ｎ＝０
（４）ｋ＝０
また、パラメータ通知機能１３−１は、冗長パケットに対して、以下の（１）〜（４）の情報を各冗長パケットのヘッダに付与する（図４，５を参照）。ここで、（３）（４）は、情報決定機能１２−１により決定された情報である。
（１）符号化ブロック番号
（２）シーケンス番号
（３）ｎ
（４）ｋ
データ送信装置１−１は、符号化のための情報が付与された情報パケット及び冗長パケットをデータ受信装置２−１へ送信する。
【００２６】
データ受信装置２−１において、情報監視機能２１−１が、ｎ及びｋが付与された冗長パケットを検出すると、誤り訂正復号化機能２２−１は、これらのパラメータに基づいて復号化を行い、該当する符号化ブロック番号のパケット損失を修復し、出力する。尚、符号化ブロックの冗長パケットの全てが損失している場合には、パケット損失の修復は不可能であるため、データ受信装置２−１は、受信した符号化ブロックのパケットをそのまま出力する。
【００２７】
このように、実施例１によれば、インターネットを含むベストエフォート型の通信路３の下で、リアルタイム映像通信のような要求遅延時間が短い場合において、通信路３におけるパケット損失を誤り訂正符号技術によって訂正するときに、アプリケーションのレート変動に対して適応的に符号化パラメータを変更することにより、誤り訂正遅延を一定化し、低遅延で安定な通信を行うことが可能となる。
【実施例２】
【００２８】
（符号化方法・パラメータ送信方法固定／リードソロモン符号＋交錯法）
本実施例は、データ送受信装置１，２間において、符号化方法及び符号化のために必要なパラメータの送信方法が予め定められており、符号化のための情報として符号化のために必要なパラメータのみがデータ送信装置１からデータ受信装置２へ送信されるものとする。本実施例において、予め定められた符号化方法は、リードソロモン符号と交錯法とを組み合わせた方法である。また、予め定められた、符号化のために必要なパラメータの送信方法は、パケットのヘッダの定められた位置に、以下の（１）〜（５）の情報を付与して送信する方法である。
（１）符号化ブロック番号
（２）符号化ブロック内のシーケンス番号
（３）情報パケット数＋冗長パケット数ｎ
（４）情報パケット数ｋ
（５）交錯回数Ｎ
【００２９】
図６は、本発明の実施例２におけるデータ送信装置の構成及び初期設定値を示す図である。データ送信装置１−２は、データ監視機能１１−２、情報決定機能１２−３、パラメータ通知機能１３−２及び誤り訂正符号化機能１４−２を備えている。このデータ送信装置１−２は、初期設定値として、データ量の和と比較するための特定の値ｋ０×Ｎ０、符号化のための情報ｎ＝ｎ０，ｋ＝ｋ０，Ｎ＝Ｎ０、経過時間との比較に用いる特定の時間Ｔ０、最終データとして監視するデータはＭビットパケット、及び冗長度Ｒを予め有している。以下、各機能について、図７及び図８を参照して詳細に説明する。
【００３０】
データ送信装置１−２のデータ監視機能１１−２は、パケットを入力し、符号化ブロックの最初のパケットを入力してからのデータ量の和を監視すると共に、以下の（１）及び（２）のうちのいずれか一方、または（１）及び（２）の両方を監視する。
（１）符号化ブロックの最初のパケットを受信してから現在までの経過時間
（２）連続データ系列のうちの最終データを意味する情報が付与されたデータの入力
ここで、（２）の最終データは、実施例１と同様にＭビットパケットとする。
【００３１】
図７を参照して、情報決定機能１２−２は、データ監視機能１１−２により監視された入力パケットのデータ量の和と、予め定められた特定の値ｋ０×Ｎ０とを比較し、そのデータ量が特定値ｋ０×Ｎ０に達したものと判断すると、予め定められた情報ｎ＝ｎ０，ｋ＝ｋ０，Ｎ＝Ｎ０を符号化のための情報として選択し決定する。また、図８を参照して、情報決定機能１２−２は、データ監視機能１１−２により監視されたデータ量の和が予め定められた特定の値ｋ０×Ｎ０に達する前に、以下の（１）または（２）
（１）経過時間が予め定められた値Ｔ０に達する。
（２）Ｍビットパケットを入力する。
を満たす場合には、それまでに入力したパケット数ｋ１と、予め定められた冗長度Ｒ（０＜Ｒ＜１）とに基づいて、以下の場合分け（ａ）〜（ｃ）により、ｎ２，ｋ２，Ｎ２を算出し、ｎ＝ｎ２，ｋ＝ｋ２，Ｎ＝Ｎ２を符号化のための情報として選択し決定する。
（ａ）１≦ｋ１≦ｋ０の湯合
ｋ２＝ｋ１
ｎ２＝ｋ１／（１−Ｒ）
Ｎ２＝１
（ｂ）ｋ０＜ｋ１≦２×ｋ０の場合
ｋ２＝ｋ１／２
ｎ２＝ｋ２／（１−Ｒ）
Ｎ２＝２
以下同様に続き、
（ｃ）ｋ０×（Ｎ０−１）＜ｋ１≦ｋ０×Ｎ０の場合
ｋ２＝ｋ１／Ｎ０
ｎ２＝ｋ２／（１−Ｒ）
Ｎ２＝Ｎ０
ここで、ｋ２が小数値を含む場合は、小数点以下を切り上げる。また、ｎ２が小数値を含む場合は、冗長パケット数が多くなっても損失耐力を維持したいときは小数点以下を切り上げ（安全側）、損失耐力が多少低下してしまうが冗長パケット数を増やしたくないときは小数点以下を切り捨てる（危険側）。ｋ２の算出においては小数点の切り上げを行っているため、入力したパケット数ｋ１がｋ２×Ｎ２に満たない場合がある。この場合は、足りないパケットをゼロパディングデータで補い、インタリーブ回数分の全てのブロックでＲＳ（ｎ２，ｋ２）符号化を行えるようにする。情報決定機能１２−２がｎ、ｋ及びＮを決定すると、データ監視機能１１−２は、データ量の和及び経過時間をゼロクリアする。
【００３２】
この場合、データ送信装置１−２は、入力したパケットをコピーし、その後直ちに入力パケットをデータ受信装置２−２へ送信する。また、誤り訂正符号化機能１４−４は、このコピーされたパケットのデータを用いてＲＳ（ｎ，ｋ）符号化処理をＮ回行う。これにより、誤り訂正遅延を最小限に抑えることができる。
【００３３】
このように、入力パケットである情報パケットは、パラメータが決定される前にデータ受信装置２−２へ送信されてしまう。このため、パラメータ通知機能１３−２は、情報パケットに対して、以下の（１）〜（５）の情報を各情報パケットのヘッダに付与する。
（１）符号化ブロック番号
（２）シーケンス番号
（３）ｎ＝０
（４）ｋ＝０
（５）Ｎ＝０
また、パラメータ通知機能１３−２は、冗長パケットに対して、以下の（１）〜（５）の情報を各冗長パケットのヘッダに付与する（図７，８を参照）。ここで、（３）〜（５）は、情報決定機能１２−２により決定された情報である。
（１）符号化ブロック番号
（２）シーケンス番号
（３）ｎ
（４）ｋ
（５）Ｎ
データ送信装置１−２は、符号化のための情報が付与された情報パケット及び冗長パケットをデータ受信装置２−２へ送信する。
【００３４】
データ受信装置２−２において、情報監視機能２１−２が、ｎ、ｋ及びＮが付与された冗長パケットを検出すると、誤り訂正復号化機能２２−２は、これらのパラメータに基づいて復号化を行い、該当する符号化ブロック番号のパケット損失を修復し、出力する。尚、符号化ブロックの冗長パケットの全てが損失している場合には、パケット損失の修復は不可能であるため、データ受信装置２−２は、受信した符号化ブロックのパケットをそのまま出力する。
【００３５】
このように、実施例２によれば、インターネットを含むベストエフォート型の通信路３の下で、リアルタイム映像通信のような要求遅延時間が短い場合において、通信路３におけるパケット損失を誤り訂正符号技術によって訂正するときに、アプリケーションのレート変動に対して適応的に符号化パラメータを変更することにより、誤り訂正遅延を一定化し、低遅延で安定な通信を行うことが可能となる。
【実施例３】
【００３６】
（パラメータ数により符号化方法を識別）
本実施例は、データ送受信装置１，２間において、データ受信装置２がパラメータの数により識別可能な符号化方法、及び符号化のために必要なパラメータの送信方法が予め定められており、符号化のための情報として符号化のために必要なパラメータのみがデータ送信装置１からデータ受信装置２へ送信されるものとする。本実施例において、予め定められた符号化方法は、リードソロモン符号を用いた符号化方法、リードソロモン符号と交錯法とを組み合わせた方法等である。以下に示すように、リードソロモン符号を用いた符号化方法の場合のパラメータ数は４個であり、リードソロモン符号と交錯法とを組み合わせた方法の場合のパラメータ数は５個であるから、データ受信装置２は、パラメータ数により、パラメータ数の異なる符号化方法を識別することができる。また、符号化方法がリードソロモン符号を用いた方法の場合、予め定められた、符号化のために必要なパラメータの送信方法は、パケットのヘッダの定められた位置に、以下の（１）〜（４）の４個の情報をパラメータとして付与し、送信する方法である。
（１）符号化ブロック番号
（２）符号化ブロック内のシーケンス番号
（３）情報パケット数＋冗長パケット数ｎ
（４）情報パケット数ｋ
また、符号化方法がリードソロモン符号と交錯法とを組み合わせた方法の場合、予め定められた、符号化のために必要なパラメータの送信方法は、パケットのヘッダの定められた位置に、以下の（１）〜（５）の５個の情報をパラメータとして付与し、送信する方法である。
（１）符号化ブロック番号
（２）符号化ブロック内のシーケンス番号
（３）情報パケット数＋冗長パケット数ｎ
（４）情報パケット数ｋ
（５）交錯回数Ｎ
【００３７】
本発明の実施例３におけるデータ送信装置及びデータ受信装置の構成は、図１に示した構成に加えて、さらに、データ送信装置１−３が符号化方法決定機能を備え、データ受信装置２−３が符号化方法識別機能を備えている。データ送信装置１−３の符号化方法決定機能は、入力したパケットのデータの状況に応じて適切な符号化方法を決定する。例えば、データの送信開始時には符号化方法としてリードソロモン符号を用いた方法に決定し、データ入力が短時間に多くなってきたか否かを判断し、そのデータ入力速度が予め設定された速度よりも大きくなったときは、リードソロモン符号と交錯法とを組み合わせた方法に決定する。
【００３８】
データ監視機能１１−３、情報決定機能１２−３及びパラメータ通知機能１３−３は、符号化方法がリードソロモン符号を用いた方法の場合は、実施例１において説明した同様の機能を実現する。また、符号化方法がリードソロモン符号と交錯法とを組み合わせた方法の場合は、実施例２において説明した同様の機能を実現する。情報決定機能１２−３は、データ監視機能１１−３により監視された入力パケットのデータ量の和と、符号化決定機能により決定された符号化方法における予め定められた特定の値（リードソロモン符号を用いた方法の場合はｋ０、リードソロモン符号と交錯法とを組み合わせた方法の場合はｋ０×Ｎ０）とを比較し、そのデータ量が特定値に達したものと判断すると、予め定められた情報（リードソロモン符号を用いた方法の場合はｎ＝ｎ０，ｋ＝ｋ０、リードソロモン符号と交錯法とを組み合わせた方法の場合はｎ＝ｎ０，ｋ＝ｋ０，Ｎ＝Ｎ０）を符号化のための情報として選択し決定する。また、情報決定機能１２−３は、データ監視機能１１−３により監視されたデータ量の和が予め定められた特定の値に達する前に、以下の（１）または（２）
（１）経過時間が予め定められた値Ｔ０に達する。
（２）Ｍビットパケットを入力する。
を満たす場合には、実施例１及び２において説明したように、それぞれの式により符号化のための情報を決定する。
【００３９】
誤り訂正符号化機能１４−３は、符号化方法決定機能により決定された符号化方法でＲＳ（ｎ，ｋ）符号化処理を行う。パラメータ通知機能１３−３は、符号化方法決定機能により決定された符号化方法における符号化のための情報（リードソロモン符号を用いた方法の場合は前述した４個のパラメータ、リードソロモン符号と交錯法とを組み合わせた方法の場合は５個のパラメータ）を、順番にパケットのヘッダに付与する。データ送信装置１−３は、実施例１及び２において説明したように、情報パケット及び冗長パケットをデータ受信装置２−３へ送信する。
【００４０】
データ受信装置２−３において、情報監視機能２１−３が、符号化パラメータ部分であるヘッダに符号化のための情報や数値が付与された冗長パケットを検出すると、符号化識別機能は、符号化のための情報からパラメータ数を求め、符号化方法を識別する。そして、誤り訂正復号化機能２２−３は、符号化識別機能により識別された符号化方法で、情報監視機能２１−３により監視されたパラメータに基づいて復号化を行い、該当する符号化ブロック番号のパケット損失を修復し、出力する。尚、符号化ブロックの冗長パケットの全てが損失している場合には、パケット損失の修復は不可能であるため、データ受信装置２−３は、受信した符号化ブロックのパケットをそのまま出力する。
【００４１】
このように、実施例３によれば、データ送信装置１−３が、入力データの状況に応じて符号化方法を決定し、その符号化方法を実現するためのパラメータをデータ受信装置２−３へ送信するようにした。これにより、データ送信装置１−３は、入力データの状況に応じて符号化方法を変更することが可能となると共に、適切な符号化方法を決定することが可能となる。また、データ受信装置２−３は、パラメータ数に基づいて符号化方法を識別することが可能となる。
【実施例４】
【００４２】
（識別子により符号化方法を識別）
本実施例は、データ送受信装置１，２間において、符号化方法及び符号化のために必要なパラメータの送信方法を示す識別子が予め定められており、符号化のための情報として、識別子及び符号化のために必要なパラメータのみがデータ送信装置１からデータ受信装置２へ送信されるものとする。データ受信装置２は、識別子により符号化方法及び符号化のために必要なパラメータの送信方法を識別することができる。本実施例において、予め定められた識別子が識別子Ａの場合は、符号化方法がリードソロモン符号を用いた方法であり、符号化のためのパラメータの送信方法が、パケットのヘッダの定められた位置に、識別子Ａに加えて以下の（１）〜（４）の情報をパラメータとして付与し、送信する方法である。
（１）符号化ブロック番号
（２）符号化ブロック内のシーケンス番号
（３）情報パケット数＋冗長パケット数ｎ
（４）情報パケット数ｋ
また、予め定められた識別子が識別子Ｂの場合は、符号化方法が、リードソロモン符号と交錯法とを組み合わせた方法であり、符号化のためのパラメータの送信方法が、パケットのヘッダの定められた位置に、識別子Ｂに加えて以下の（１）〜（５）情報をパラメータとして付与し、送信する方法である。
（１）符号化ブロック番号
（２）符号化ブロック内のシーケンス番号
（３）情報パケット数＋冗長パケット数ｎ
（４）情報パケット数ｋ
（５）交錯回数Ｎ
【００４３】
本発明の実施例４におけるデータ送信装置及びデータ受信装置の構成は、図１に示した構成に加えて、さらに、データ送信装置１−４が符号化方法決定機能を備え、データ受信装置２−４が符号化方法識別機能を備えている。データ送信装置１−４の符号化方法決定機能は、実施例３において説明したように、入力したパケットのデータの状況に応じて適切な符号化方法を決定する。
【００４４】
データ監視機能１１−４、情報決定機能１２−４及びパラメータ通知機能１３−４は、符号化方法がリードソロモン符号を用いた方法の場合は、実施例１において説明した同様の機能を実現する。また、符号化方法がリードソロモン符号と交錯法とを組み合わせた方法の場合は、実施例２において説明した同様の機能を実現する。情報決定機能１２−４は、データ監視機能１１−４により監視された入力パケットのデータ量の和と、符号化決定機能により決定された符号化方法における予め定められた特定の値とを比較し、そのデータ量が特定値に達したものと判断すると、予め定められた情報を符号化のための情報として選択し決定する。また、情報決定機能１２−４は、データ監視機能１１−４により監視されたデータ量の和が予め定められた特定の値に達する前に、以下の（１）または（２）
（１）経過時間が予め定められた値Ｔ０に達する。
（２）Ｍビットパケットを入力する。
を満たす場合には、実施例１及び２において説明したように、それぞれの式により符号化のための情報を決定する。この場合、比較する特定の値は、符号化方法決定手段により決定された符号化方法により変更するようにしてもよいし、固定であってもよい。誤り訂正符号化機能１４−４は、符号化方法決定機能により決定された符号化方法でＲＳ（ｎ，ｋ）符号化処理を行う。
【００４５】
一方、実施例１及び２において説明したように、入力パケットである情報パケットは、パラメータが決定される前にデータ受信装置２−４へ送信されてしまう。このため、符号化方法がリードソロモン符号を用いた方法の場合、パラメータ通知機能１３−４は、情報パケットに対して、識別子＝Ａに加えて以下の（１）〜（４）の情報を各情報パケットのヘッダに付与する。
（１）符号化ブロック番号
（２）シーケンス番号
（３）ｎ＝０
（４）ｋ＝０
また、パラメータ通知機能１３−４は、冗長パケットに対して、識別子＝Ａに加えて以下の（１）〜（４）の情報を各冗長パケットのヘッダに付与する。
（１）符号化ブロック番号
（２）シーケンス番号
（３）ｎ
（４）ｋ
【００４６】
また、符号化方法がリードソロモン符号と交錯法とを組み合わせた方法の場合は、パラメータ通知機能１３−４は、情報パケットに対して、識別子＝Ｂに加えて以下の（１）〜（５）の情報を各情報パケットのヘッダに付与する。
（１）符号化ブロック番号
（２）シーケンス番号
（３）ｎ＝０
（４）ｋ＝０
（５）Ｎ＝０
また、パラメータ通知機能１３−４は、冗長パケットに対して、識別子＝Ｂに加えて以下の（１）〜（５）の情報を各冗長パケットのヘッダに付与する。
（１）符号化ブロック番号
（２）シーケンス番号
（３）ｎ
（４）ｋ
（５）Ｎ
データ送信装置１−４は、符号化のための情報が付与された情報パケット及び冗長パケットをデータ受信装置２−４へ送信する。
【００４７】
データ受信装置２−４において、情報監視機能２１−４が、符号化パラメータ部分であるヘッダに符号化のための情報や数値が付与された冗長パケットを検出すると、符号化識別機能は、識別子に基づいて、符号化方法及び符号化のために必要なパラメータの送信方法を識別する。そして、誤り訂正復号化機能２２−４は、符号化識別機能により識別された符号化のために必要なパラメータの送信方法に従って、パラメータを取得する。また、符号化識別機能により識別された符号化方法で、前記パラメータに基づいて復号化を行い、該当する符号化ブロック番号のパケット損失を修復し、出力する。尚、符号化ブロックの冗長パケットの全てが損失している場合には、パケット損失の修復は不可能であるため、データ受信装置２−４は、受信した符号化ブロックのパケットをそのまま出力する。
【００４８】
このように、実施例４によれば、データ送信装置１−４が、入力データの状況に応じて符号化方法及び符号化のために必要なパラメータの送信方法を決定し、これらの方法を識別するための識別子をデータ受信装置２−４へ送信するようにした。これにより、データ送信装置１−４は、入力データの状況に応じて符号化方法を変更することが可能となると共に、適切な符号化方法を決定することが可能となる。また、データ受信装置２−４は、識別子に基づいて、符号化方法及び符号化のために必要なパラメータの送信方法を識別することが可能となる。
【実施例５】
【００４９】
（識別子により符号化方法を識別）
本実施例は、データ送受信装置１，２間において、符号化方法及び符号化のために必要なパラメータの送信方法を示す識別子が予め定められており、符号化のための情報として、識別子及び符号化のために必要なパラメータのみがデータ送信装置１からデータ受信装置２へ送信されるものとする。データ受信装置２は、識別子により符号化方法及び符号化のために必要なパラメータの送信方法を識別することができる。本実施例において、予め定められた識別子が識別子Ａの場合は、符号化方法がリードソロモン符号を用いた符号化方法であり、符号化のためのパラメータの送信方法が、パケットのヘッダの定められた位置に、識別子Ａに加えて以下の（１）〜（４）の情報をパラメータとして付与し、送信する方法である。
（１）符号化ブロック番号
（２）符号化ブロック内のシーケンス番号
（３）情報パケット数＋冗長パケット数ｎ
（４）情報パケット数ｋ
また、予め定められた識別子が識別子Ｂの場合は、符号化方法がＬＤＰＣ符号を用いた符号化方法であり、符号化のためのパラメータの送信方法がパケットのヘッダの定められた位置に、識別子Ｂに加えて以下の（１）〜（４）情報をパラメータとして付与し、送信する方法である。
（１）符号化ブロック番号
（２）符号化ブロック内のシーケンス番号
（３）情報パケット数＋冗長パケット数ｎ
（４）情報パケット数ｋ
【００５０】
本発明の実施例５におけるデータ送信装置及びデータ受信装置の構成は、図１に示した構成に加えて、さらに、データ送信装置１−５が符号化方法決定機能を備え、データ受信装置２−５が符号化方法識別機能を備えている。データ送信装置１−５の符号化方法決定機能は、実施例４において説明したように、入力したパケットのデータの状況に応じて適切な符号化方法を決定する。
【００５１】
データ監視機能１１−５、情報決定機能１２−５及びパラメータ通知機能１３−５は、符号化方法がリードソロモン符号を用いた方法の場合は、実施例１において説明した同様の機能を実現する。また、符号化方法がＬＤＰＣ符号を用いた方法の場合も、実施例１において説明した同様の機能を実現する。情報決定機能１２−５は、データ監視機能１１−５により監視された入力パケットのデータ量の和と、符号化決定機能により決定された符号化方法における予め定められた特定の値とを比較し、そのデータ量が特定値に達したものと判断すると、予め定められた情報を符号化のための情報として選択し決定する。また、情報決定機能１２−５は、データ監視機能１１−５により監視されたデータ量の和が予め定められた特定の値に達する前に、以下の（１）または（２）
（１）経過時間が予め定められた値Ｔ０に達する。
（２）Ｍビットパケットを入力する。
を満たす場合には、実施例１において説明したように、それぞれの式により符号化のための情報を決定する。この場合、比較する特定の値は、符号化方法決定手段により決定された符号化方法により変更するようにしてもよいし、固定であってもよい。誤り訂正符号化機能１４−５は、符号化方法決定機能により決定された符号化方法でＲＳ（ｎ，ｋ）符号化処理を行う。符号化方法がＬＤＰＣ符号を用いた方法の場合、誤り訂正符号化機能１４−５は、ＬＤＰＣ符号化則に従い、入力したｋ１個のパケットを符号化し、ｎ１パケットの符号化ブロックを生成する。
【００５２】
一方、実施例１において説明したように、入力パケットである情報パケットは、パラメータが決定される前にデータ受信装置２−５へ送信されてしまう。このため、符号化方法がリードソロモン符号を用いた方法の場合、パラメータ通知機能１３−５は、情報パケットに対して、識別子＝Ａに加えて以下の（１）〜（４）の情報を各情報パケットのヘッダに付与する。
（１）符号化ブロック番号
（２）シーケンス番号
（３）ｎ＝０
（４）ｋ＝０
また、パラメータ通知機能１３−５は、冗長パケットに対して、識別子＝Ａに加えて以下の（１）〜（４）の情報を各冗長パケットのヘッダに付与する。
（１）符号化ブロック番号
（２）シーケンス番号
（３）ｎ
（４）ｋ
【００５３】
また、符号化方法がＬＤＰＣ符号を用いた方法の場合は、パラメータ通知機能１３−５は、情報パケットに対して、識別子＝Ｂに加えて以下の（１）〜（４）の情報を各情報パケットのヘッダに付与する。
（１）符号化ブロック番号
（２）シーケンス番号
（３）ｎ＝０
（４）ｋ＝０
（５）Ｎ＝０
また、パラメータ通知機能１３−５は、冗長パケットに対して、識別子＝Ｂに加えて以下の（１）〜（５）の情報を各冗長パケットのヘッダに付与する。
（１）符号化ブロック番号
（２）シーケンス番号
（３）ｎ
（４）ｋ
（５）Ｎ
データ送信装置１−５は、符号化のための情報が付与された情報パケット及び冗長パケットをデータ受信装置２−５へ送信する。
【００５４】
データ受信装置２−５において、情報監視機能２１−５が、符号化パラメータ部分であるヘッダに符号化のための情報や数値が付与された冗長パケットを検出すると、符号化識別機能は、識別子に基づいて、符号化方法及び符号化のために必要なパラメータの送信方法を識別する。そして、誤り訂正復号化機能２２−５は、符号化識別機能により識別された符号化のために必要なパラメータの送信方法に従って、パラメータを取得する。また、符号化識別機能により識別された符号化方法で、前記パラメータに基づいて復号化を行い、該当する符号化ブロック番号のパケット損失を修復し、出力する。尚、符号化ブロックの冗長パケットの全てが損失している場合には、パケット損失の修復は不可能であるため、データ受信装置２−５は、受信した符号化ブロックのパケットをそのまま出力する。
【００５５】
このように、実施例５によれば、データ送信装置１−５が、入力データの状況に応じて符号化方法及び符号化のために必要なパラメータの送信方法を決定し、これらの方法を識別するための識別子をデータ受信装置２−５へ送信するようにした。これにより、データ送信装置１−５は、入力データに応じて符号化方法を変更することが可能となると共に、適切な符号化方法を決定することが可能となる。また、データ受信装置２−５は、識別子に基づいて、符号化方法及び符号化のために必要なパラメータの送信方法を識別することが可能となることに加えて、パラメータ数及びパラメータ内容が同じ複数の異なる符号化方法を識別することが可能となる。
【００５６】
また、実施例５によれば、データ送信装置１−５の符号化方法決定機能は、データ送信開始時に、符号化方法として、損失耐力の高いリードソロモン符号を用いた符号化方法を決定し、他のアプリケーションを同時に動作させる等によりマシンであるデータ送信装置１−５の負荷が増大した時に、符号化方法として、損失耐力は多少低いが演算負荷がリードソロモン符号よりも小さいＬＤＰＣ符号を用いた符号化方法を決定するようにしてもよい。この場合、データ送信装置１−５は、その負荷状況に応じた符号化方法を決定することができる。
【００５７】
尚、前述の実施例１から５において、データ送信装置１，１−１〜１−５及びデータ受信装置２，２−１〜２−５は、ＣＰＵ、ＲＡＭ等の揮発性の記憶媒体、ＲＯＭ等の不揮発性の記憶媒体、キーボードやポインティングデバイス等の入力装置、画像やシーンを表示する表示装置、及び外部の装置と通信をするためのインターフェースを備えたコンピュータ装置によってそれぞれ構成されるようにしてもよい。この場合、データ送信装置１，１−１〜１−５に備えたデータ監視機能１１，１１−１〜１１−５、情報決定機能１２，１２−１〜１２−５、パラメータ通知機能１３，１３−１〜１３−５、誤り訂正符号化機能１４，１４−１〜１４−５、及び符号化決定機能、データ受信装置２，２−１〜２−５に備えた情報監視機能２１，２１−１〜２１−５、誤り訂正復号化機能２２，２２−１〜２２−５、及び符号化識別機能の各機能は、当該機能を記述したプログラムをＣＰＵに実行させることによりそれぞれ実現される。また、これらのプログラムは、磁気ディスク（フロッピィーディスク、ハードディスク等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ等）、半導体メモリ等の記憶媒体に格納して頒布することもできる。
【図面の簡単な説明】
【００５８】
【図１】本発明の基本構成を示すブロック図である。
【図２】本発明のデータ送信装置の動作イメージを示す説明図である。
【図３】本発明の実施例１におけるデータ送信装置の構成及び初期設定値を示す図である。
【図４】図３におけるデータ送信装置の動作イメージを示す第１の説明図である。
【図５】図３におけるデータ送信装置の動作イメージを示す第２の説明図である。
【図６】本発明の実施例２におけるデータ送信装置の構成及び初期設定値を示す図である。
【図７】図６におけるデータ送信装置の動作イメージを示す第１の説明図である。
【図８】図６におけるデータ送信装置の動作イメージを示す第２の説明図である。
【図９】リードソロモン符号によるパケット単位の誤り訂正の実現例を示す図である。
【図１０】リードソロモン符号と交錯法を組み合わせた誤り訂正の実現例を示す図である。
【図１１】送信レート変動と誤り訂正遅延変動との関係を示す図である。
【符号の説明】
【００５９】
１ データ送信装置
２ データ受信装置
３ 通信路
４ データ送受信システム
１１ データ監視機能
１２ 情報決定機能
１３ パラメータ通知機能
１４ 誤り訂正符号化機能
２１ 情報監視機能
２２ 誤り訂正復号化機能
【特許請求の範囲】
【請求項１】
１以上のデータを連続データ系列として入力し、誤り訂正符号化し、符号化ブロックとして通信路を介して送信するデータ送信方法において、
符号化ブロックの最初のデータを入力してから現在までのデータ量の合計値を監視すると共に、符号化ブロックの最初のデータを入力してから現在までの経過時間、及び連続データ系列の最終データを意味する情報が付与されたデータの入力のうちの少なくとも一方を監視するデータ監視手順と、
該データ監視手順により監視した結果を用いて、符号化のための情報を決定する情報決定手順と、
該情報決定手順により決定した情報を用いて、符号化を行う誤り訂正符号化手順と、
前記情報決定手順により決定した情報を符号化ブロックのデータに付与する情報付与手順と
を含むことを特徴とするデータ送信方法。
【請求項２】
請求項１に記載のデータ送信方法において、
前記情報決定手順は、データ監視手順により監視するデータ量の合計値が特定の値に達したときに、予め定められた情報を符号化のための情報として決定することを特徴とするデータ送信方法。
【請求項３】
請求項１または２に記載のデータ送信方法において、
前記情報決定手順は、データ監視手順により監視する経過時間が特定の時間に達したとき、または最終データの入力を検知したときに、そのときまでのデータ量の合計値を用いて符号化のための情報を決定することを特徴とするデータ送信方法。
【請求項４】
請求項１から３までのいずれか一項に記載のデータ送信方法において、
前記符号化を行う方法、及び符号化のための情報を符号化ブロックのデータに付与する方法が予め定められている場合に、
前記情報決定手順は、符号化のために必要なパラメータを符号化のための情報として決定し、
前記誤り訂正符号化手順は、情報決定手順により決定したパラメータを用いて、前記予め定められた符号化方法により符号化を行い、
前記情報付与手順は、情報決定手順により決定したパラメータを、前記予め定められた付与方法により符号化ブロックのデータに付与することを特徴とするデータ送信方法。
【請求項５】
請求項１から３までのいずれか一項に記載のデータ送信方法において、
前記符号化のために必要なパラメータの数により識別可能な符号化方法、及び、符号化のための情報を符号化ブロックのデータに付与する方法が予め定められている場合に、
さらに、前記入力したデータを用いて符号化方法を決定する符号化方法決定手順を含み、
前記情報決定手順は、前記決定した符号化方法を実現するために必要な数のパラメータを、符号化のための情報として決定し、
前記誤り訂正符号化手順は、情報決定手順により決定したパラメータを用いて、前記決定した符号化方法により符号化を行い、
前記情報付与手順は、情報決定手順により決定したパラメータを、前記予め定められた付与方法により符号化ブロックのデータに付与し、
前記通信路を介して符号化ブロックを受信する受信側が、前記パラメータの数により符号化方法を識別することを特徴とするデータ送信方法。
【請求項６】
請求項１から３までのいずれか一項に記載のデータ送信方法において、
前記符号化方法、及び符号化のための情報を符号化ブロックのデータに付与する方法、を示す識別子が予め定められている場合に、
さらに、前記入力したデータを用いて符号化方法を決定する符号化方法決定手順を含み、
前記情報決定手順は、前記決定した符号化方法を実現するために必要なパラメータと、該符号化方法及び付与方法を示す識別子とを、符号化のための情報として決定し、
前記誤り符号化手順は、情報決定手順により決定したパラメータを用いて、前記決定した符号化方法により符号化を行い、
前記情報付与手順は、情報決定手順により決定したパラメータ及び前記識別子を、前記付与方法により符号化ブロックのデータに付与し、
前記通信路を介して符号化ブロックを受信する受信側が、前記識別子により符号化方法及び付与方法を識別することを特徴とするデータ送信方法。
【請求項７】
請求項２から６までのいずれか一項に記載のデータ送信方法において、
前記請求項２に記載の情報決定手順により比較する特定の値を、可変の値とすることを特徴とするデータ送信方法。
【請求項８】
請求項１から７までのいずれか一項に記載のデータ送信方法により通信路に送信された符号ブロックのデータを受信し、復号化して出力するデータ受信方法であって、
前記受信した符号ブロックのデータに付与された、符号化のための情報を監視する情報監視手順と、
該情報監視手順により監視した情報を用いて、復号化を行う復号化手順とを含むことを特徴とするデータ受信方法。
【請求項９】
１以上のデータを連続データ系列として入力し、誤り訂正符号化し、符号化ブロックとして通信路を介して送信するデータ送信装置において、
符号化ブロックの最初のデータを入力してから現在までのデータ量の合計値を監視すると共に、符号化ブロックの最初のデータを入力してから現在までの経過時間、及び連続データ系列の最終データを意味する情報が付与されたデータの入力のうちの少なくとも一方を監視するデータ監視機能と、
該データ監視機能により監視された結果を用いて、符号化のための情報を決定する情報決定機能と、
該情報決定機能により決定された情報を用いて、復号化を行う誤り訂正符号化機能と、
前記情報決定機能により決定された情報を符号化ブロックのデータに付与する情報付与機能と
を備えたことを特徴とするデータ送信装置。
【請求項１０】
請求項９に記載のデータ送信装置により通信路に送信された符号ブロックのデータを受信し、復号化して出力するデータ受信装置であって、
前記受信した符号ブロックのデータに付与された、符号化のための情報を監視する情報監視機能と、
該情報監視機能により監視した情報を用いて、復号化を行う復号化機能と
を備えたことを特徴とするデータ受信装置。
【請求項１１】
請求項９に記載のデータ送信装置と、請求項１０に記載のデータ受信装置とを備えたデータ送受信システム。
【請求項１２】
１以上のデータを入力して誤り訂正符号化し、符号化ブロックとして通信路を介して送信するプログラムであって、コンピュータに、請求項１から７までのいずれか一項に記載のデータ送信方法を実行させるデータ送信プログラム。
【請求項１３】
請求項１から７までのいずれか一項に記載のデータ送信方法により通信路に送信された符号ブロックのデータを受信し、復号化して出力するプログラムであって、コンピュータに、請求項８に記載のデータ受信方法を実行させるデータ受信プログラム。
【請求項１】
１以上のデータを連続データ系列として入力し、誤り訂正符号化し、符号化ブロックとして通信路を介して送信するデータ送信方法において、
符号化ブロックの最初のデータを入力してから現在までのデータ量の合計値を監視すると共に、符号化ブロックの最初のデータを入力してから現在までの経過時間、及び連続データ系列の最終データを意味する情報が付与されたデータの入力のうちの少なくとも一方を監視するデータ監視手順と、
該データ監視手順により監視した結果を用いて、符号化のための情報を決定する情報決定手順と、
該情報決定手順により決定した情報を用いて、符号化を行う誤り訂正符号化手順と、
前記情報決定手順により決定した情報を符号化ブロックのデータに付与する情報付与手順と
を含むことを特徴とするデータ送信方法。
【請求項２】
請求項１に記載のデータ送信方法において、
前記情報決定手順は、データ監視手順により監視するデータ量の合計値が特定の値に達したときに、予め定められた情報を符号化のための情報として決定することを特徴とするデータ送信方法。
【請求項３】
請求項１または２に記載のデータ送信方法において、
前記情報決定手順は、データ監視手順により監視する経過時間が特定の時間に達したとき、または最終データの入力を検知したときに、そのときまでのデータ量の合計値を用いて符号化のための情報を決定することを特徴とするデータ送信方法。
【請求項４】
請求項１から３までのいずれか一項に記載のデータ送信方法において、
前記符号化を行う方法、及び符号化のための情報を符号化ブロックのデータに付与する方法が予め定められている場合に、
前記情報決定手順は、符号化のために必要なパラメータを符号化のための情報として決定し、
前記誤り訂正符号化手順は、情報決定手順により決定したパラメータを用いて、前記予め定められた符号化方法により符号化を行い、
前記情報付与手順は、情報決定手順により決定したパラメータを、前記予め定められた付与方法により符号化ブロックのデータに付与することを特徴とするデータ送信方法。
【請求項５】
請求項１から３までのいずれか一項に記載のデータ送信方法において、
前記符号化のために必要なパラメータの数により識別可能な符号化方法、及び、符号化のための情報を符号化ブロックのデータに付与する方法が予め定められている場合に、
さらに、前記入力したデータを用いて符号化方法を決定する符号化方法決定手順を含み、
前記情報決定手順は、前記決定した符号化方法を実現するために必要な数のパラメータを、符号化のための情報として決定し、
前記誤り訂正符号化手順は、情報決定手順により決定したパラメータを用いて、前記決定した符号化方法により符号化を行い、
前記情報付与手順は、情報決定手順により決定したパラメータを、前記予め定められた付与方法により符号化ブロックのデータに付与し、
前記通信路を介して符号化ブロックを受信する受信側が、前記パラメータの数により符号化方法を識別することを特徴とするデータ送信方法。
【請求項６】
請求項１から３までのいずれか一項に記載のデータ送信方法において、
前記符号化方法、及び符号化のための情報を符号化ブロックのデータに付与する方法、を示す識別子が予め定められている場合に、
さらに、前記入力したデータを用いて符号化方法を決定する符号化方法決定手順を含み、
前記情報決定手順は、前記決定した符号化方法を実現するために必要なパラメータと、該符号化方法及び付与方法を示す識別子とを、符号化のための情報として決定し、
前記誤り符号化手順は、情報決定手順により決定したパラメータを用いて、前記決定した符号化方法により符号化を行い、
前記情報付与手順は、情報決定手順により決定したパラメータ及び前記識別子を、前記付与方法により符号化ブロックのデータに付与し、
前記通信路を介して符号化ブロックを受信する受信側が、前記識別子により符号化方法及び付与方法を識別することを特徴とするデータ送信方法。
【請求項７】
請求項２から６までのいずれか一項に記載のデータ送信方法において、
前記請求項２に記載の情報決定手順により比較する特定の値を、可変の値とすることを特徴とするデータ送信方法。
【請求項８】
請求項１から７までのいずれか一項に記載のデータ送信方法により通信路に送信された符号ブロックのデータを受信し、復号化して出力するデータ受信方法であって、
前記受信した符号ブロックのデータに付与された、符号化のための情報を監視する情報監視手順と、
該情報監視手順により監視した情報を用いて、復号化を行う復号化手順とを含むことを特徴とするデータ受信方法。
【請求項９】
１以上のデータを連続データ系列として入力し、誤り訂正符号化し、符号化ブロックとして通信路を介して送信するデータ送信装置において、
符号化ブロックの最初のデータを入力してから現在までのデータ量の合計値を監視すると共に、符号化ブロックの最初のデータを入力してから現在までの経過時間、及び連続データ系列の最終データを意味する情報が付与されたデータの入力のうちの少なくとも一方を監視するデータ監視機能と、
該データ監視機能により監視された結果を用いて、符号化のための情報を決定する情報決定機能と、
該情報決定機能により決定された情報を用いて、復号化を行う誤り訂正符号化機能と、
前記情報決定機能により決定された情報を符号化ブロックのデータに付与する情報付与機能と
を備えたことを特徴とするデータ送信装置。
【請求項１０】
請求項９に記載のデータ送信装置により通信路に送信された符号ブロックのデータを受信し、復号化して出力するデータ受信装置であって、
前記受信した符号ブロックのデータに付与された、符号化のための情報を監視する情報監視機能と、
該情報監視機能により監視した情報を用いて、復号化を行う復号化機能と
を備えたことを特徴とするデータ受信装置。
【請求項１１】
請求項９に記載のデータ送信装置と、請求項１０に記載のデータ受信装置とを備えたデータ送受信システム。
【請求項１２】
１以上のデータを入力して誤り訂正符号化し、符号化ブロックとして通信路を介して送信するプログラムであって、コンピュータに、請求項１から７までのいずれか一項に記載のデータ送信方法を実行させるデータ送信プログラム。
【請求項１３】
請求項１から７までのいずれか一項に記載のデータ送信方法により通信路に送信された符号ブロックのデータを受信し、復号化して出力するプログラムであって、コンピュータに、請求項８に記載のデータ受信方法を実行させるデータ受信プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【公開番号】特開２００６−１５７５２５（Ｐ２００６−１５７５２５Ａ）
【公開日】平成１８年６月１５日（２００６．６．１５）
【国際特許分類】
【出願番号】特願２００４−３４５６３６（Ｐ２００４−３４５６３６）
【出願日】平成１６年１１月３０日（２００４．１１．３０）
【出願人】（０００００４２２６）日本電信電話株式会社 (13,992)
【Ｆターム（参考）】
【公開日】平成１８年６月１５日（２００６．６．１５）
【国際特許分類】
【出願日】平成１６年１１月３０日（２００４．１１．３０）
【出願人】（０００００４２２６）日本電信電話株式会社 (13,992)
【Ｆターム（参考）】
[ Back to top ]