JP2004215224A - 符号誤り訂正方法、符号誤り訂正システム、プログラム及びそのプログラムを記録した記録媒体 - Google Patents
符号誤り訂正方法、符号誤り訂正システム、プログラム及びそのプログラムを記録した記録媒体 Download PDFInfo
- Publication number
- JP2004215224A JP2004215224A JP2003293892A JP2003293892A JP2004215224A JP 2004215224 A JP2004215224 A JP 2004215224A JP 2003293892 A JP2003293892 A JP 2003293892A JP 2003293892 A JP2003293892 A JP 2003293892A JP 2004215224 A JP2004215224 A JP 2004215224A
- Authority
- JP
- Japan
- Prior art keywords
- error correction
- quality information
- data
- 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.)
- Pending
Links
Images
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
【課題】 インターネットのようなベストエフォート型サービスのネットワークに用いられ、ネットワークの負荷集中や輻輳により生じる伝送遅延やパケット損失を回避するのに好適な符号誤り訂正技術の適応型制御方法及びシステムを提供する。
【解決手段】 送信元モードから送信先ノードにパケットを符号化して送信し、送信先ノードは、受信したパケットから例えばパケット損失率等のうちの一つまたは複数を求め、送信元ノードと送信先ノード間のネットワーク経路の品質を表す情報を受信者レポートに書き込んで送信元ノードに送信する。送信元ノードは、受信者レポートを受信する毎に、その中の品質情報に基づいて誤り訂正符号化パラメータを変更する。つまり、送信元ノードは、受信者レポートの中の品質情報に基づいて誤り訂正符号化パラメータを変更することを受信レポートを受信する毎に繰り返すことにより、最適な符号化パラメータを決める。
【選択図】図6
【解決手段】 送信元モードから送信先ノードにパケットを符号化して送信し、送信先ノードは、受信したパケットから例えばパケット損失率等のうちの一つまたは複数を求め、送信元ノードと送信先ノード間のネットワーク経路の品質を表す情報を受信者レポートに書き込んで送信元ノードに送信する。送信元ノードは、受信者レポートを受信する毎に、その中の品質情報に基づいて誤り訂正符号化パラメータを変更する。つまり、送信元ノードは、受信者レポートの中の品質情報に基づいて誤り訂正符号化パラメータを変更することを受信レポートを受信する毎に繰り返すことにより、最適な符号化パラメータを決める。
【選択図】図6
Description
本発明は、インターネットのようなベストエフォート型サービスのネットワークに用いられる符号誤り訂正技術の適応型制御方法及びそのシステムに関するものである。
インターネットのようなベストエフォート型サービスのネットワーク通信路における情報の誤りを訂正する技術として、符号誤り訂正技術が用いられている。この符号誤り訂正技術は、伝送しようとするkビットの情報にmビットの誤り検査ビットを付加し、(k+m)ビットの符号を構成して伝送を行い、これを復号して元のkビットの情報を得る場合において、伝送の過程で誤りが発生したときは、復号時にその誤り検査ビットを利用して元の情報を推定するものである。この技術は、衛星通信や移動体通信等の無線伝送路において、そのフェージングによる伝送品質の劣化に対処するために、積極的に利用されている。しかし、このような符号誤り訂正技術は、符号化及び復号化時に多くの演算処理を伴うことから、専用装置(ハードウェア)により実用化されている。
一方、昨今のコンピュータ処理能力の進歩により、このような演算処理をソフトウェアに実装することが可能となったため、専用装置を用意しないで手軽にこの技術を利用しようとする試みが行われている。例えば、アメリカのDigital Fountain社(http://www.digitalfountain.com/)は、独自の符号化技術(Luby Transform)をソフトウェア・アプリケーションによって実用化している。また、既存の符号化技術をソフトウェアにより実装する試みも行われている(「An RTP Payload Format for Generic Forward Error Correction」J.Rosenberg and H.Schulzrinne、RFC2733、1999年)。
また、符号誤り訂正技術として、既知の符号をもとにさらにバースト誤り耐性を高めるために、交錯法が用いられている。この交錯法は、複数の符号列に対して交錯する方向に走査して通信路へ送り出す方法であり、長いバースト誤りを個々の符号列に分散させて短いバースト誤りとして対処するものである。
このような符号誤り訂正技術として、例えば、誤り訂正符号としてリードソロモン符号を用い、さらに交錯法を用いる伝送方法が開示されている。この伝送方法は、伝送しようとする情報の各バイトを上位4ビットと下位4ビットに分け、各バイトから同位の4ビットを取り出し順に配置して符号を構成し、これらを4ビット単位に交錯して符号列として伝送するものである。これにより、符号化及び復号化、特に、誤り訂正法を用いない機器における復号化を容易に行うことができるものである(特許文献1参照)。
上述した符号誤り訂正技術、すなわち、伝送しようとするkビットの情報にmビットの誤り検査ビットを付加し、(k+m)ビットの符号を構成して伝送を行う符号誤り訂正技術において、情報数kビットと符号長(k+m)ビットとの比率k/(k+m)を、符号化率という。一般に、この符号化率が高いほど符号効率が高く、誤り訂正能力は優れているとされる。
しかし、通信路において誤りがなかった場合や検査ビットの誤り訂正能力を超える誤りがあった場合には、もはや、誤り検査ビットは役立たず無駄になる。また、符号長(k+m)ビットを大きくとった場合には、符号化率は高くなり誤り訂正能力は優れたものとなるが、一方で、処理遅延が大きくなり、情報のリアルタイム性が求められる通信には不向きなものとなる。また、上述した交錯法において、符号列の数(交錯回数)が多い場合には、バースト誤りへの耐性は増すことになるが、一方で、処理遅延が大きくなり、情報のリアルタイム性が求められる通信には不向きなものとなる。
さらに、符号誤り訂正技術はネットワーク上でデータを送受信するために有益な技術であるものの、ネットワークの状態は時々刻々と変化するものであるため、その状態の変化に追従した訂正、すなわち、ネットワークの状態に適応した符号誤り訂正がなされているとは限らなかった。
本発明はこのような事情を考慮してなされたものであり、その目的は、ネットワークの負荷集中や輻輳により生じる伝送遅延やパケット損失を回避するのに好適に利用可能な符号誤り訂正技術の適応型制御方法及びそのシステムを提供することにある。
本発明による符号誤り訂正方法は、送信元ノードが、符号化パラメータに基づいてkビットの情報にmビットの検査ビットを付加した符号を構成してデータを送信先ノードに送信し、該送信先ノードが、送信元ノードから受信したデータを符号化パラメータに基づいて復号化し、データの誤りを検出して訂正する符号誤り訂正方法において、送信元ノードは、送信元ノードと送信先ノード間のネットワーク経路の品質情報を送信先ノードから周期的に受信し、該経路の品質情報に基づいて符号化パラメータを変更し、送信先ノードは、変更された符号化パラメータを受信し、該符号化パラメータに基づいて受信したデータを復号化することを特徴とするものである。
本発明によれば、送信元ノードが、ネットワーク経路の品質情報を送信先ノードから受信して符号化パラメータを変更し、この符号化パラメータに基づいて送信データを符号化し、送信先ノードが、この符号化パラメータを受信しこれに基づいて受信データを復号化するようにした。すなわち、ネットワーク経路の品質情報に適応した符号化及び復号化処理を行うようにした。これにより、誤り訂正能力等とネットワークにおける伝送遅延やパケット損失等とのバランスをとることができ、ネットワークの負荷集中や輻輳により生じる伝送遅延やパケット損失を回避することができる。尚、本発明のネットワーク経路の品質情報は、送信元ノードと送信先ノード間のネットワーク経路におけるパケット送受信に関するパケット損失率、パケット損失数、パケット修復率、パケット修復数、パケット間ジッタ、このネットワーク経路におけるパケットの伝送時間や処理時間の時間要素、送信先ノードが受信したデータのバッファリング量等を含む情報である。
本発明の好適な実施例の符号化パラメータは、交錯回数、符号長及び前記送信元ノードから送信先ノードに送信するデータの情報点数のうち、少なくとも一つを含むことを特徴とするものである。尚、送信するデータの情報点数は、情報パケットとこの情報パケットを符号化して得た検査パケットとから成るデータにおいて、情報パケットの数を意味する。
本発明の好適な実施例の品質情報は、パケット損失率、パケット損失数、パケット修復率、パケット修復数、パケット間隔ジッタ、パケット往復時間及び送信先ノードが受信したデータのバッファリング量のうち、少なくとも一つを含むことを特徴とするものである。
本発明の好適な実施例の送信元ノードは、品質情報としての経路における通信エラー発生頻度を送信先ノードから周期的に受信し、通信エラー発生頻度が予め設定された頻度よりも低い場合は符号化パラメータとしての符号化の冗長度を小さくし、通信エラー発生頻度が予め設定された頻度よりも高い場合は符号化パラメータとしての符号化の冗長度を大きくすることを特徴とするものである。
本発明によれば、ネットワーク経路の通信エラー発生頻度が低い場合は符号化の冗長度を小さくするようにした。これにより、符号処理及び復号処理の負担が軽減されるから、ネットワークにおける伝送遅延を回避することができる。また、ネットワーク経路の通信エラー発生頻度が高い場合は符号化の冗長度を大きくするようにした。これにより、符号処理及び復号処理による誤り訂正能力が向上するから、ネットワークにおけるパケット損失を回避することができる。尚、本発明の通信エラー発生頻度は、送信元ノードと送信先ノード間のネットワーク経路におけるパケット損失率等の伝送エラーに関する情報である。
本発明の好適な実施例の送信元ノードは、品質情報としての経路におけるデータ遅延時間を送信先ノードから周期的に受信し、データ遅延時間が予め設定された時間よりも短い場合は符号化パラメータとしての符号長を長くし、データ遅延時間が予め設定された時間よりも長い場合は符号化パラメータとしての符号長を短くすることを特徴とするものである。
本発明によれば、ネットワーク経路のデータ遅延時間が短い場合は符号長を長くするようにした。これにより、符号処理及び復号処理による誤り訂正能力が向上するから、ネットワークにおけるパケット損失を回避することができる。また、ネットワーク経路のデータ遅延時間が長い場合は符号長を短くするようにした。これにより、符号処理及び復号処理の負担が軽減されるから、ネットワークにおける伝送遅延を回避することができる。
本発明の好適な実施例の送信元ノードは、符号誤り訂正技術として交錯法を施している場合に、品質情報としての経路におけるデータ遅延時間を送信先ノードから周期的に受信し、データ遅延時間が予め設定された時間よりも短い場合は符号化パラメータとしての交錯回数を多くし、データ遅延時間が予め設定された時間よりも長い場合は符号化パラメータとしての交錯回数を少なくすることを特徴とするものである。
本発明によれば、データ遅延時間が短い場合は交錯回数を多くするようにした。このため、ネットワーク経路におけるバースト誤りを拡散させて送信先ノードにおける復号処理への影響をさらに軽減することができる。また、データ遅延時間が長い場合は交錯回数を少なくするようにした。このため、ネットワークにおける伝送遅延を小さくし、情報のリアルタイム性が求められる通信に適用することができる。尚、本発明のデータ遅延時間は、送信元ノードと送信先ノード間のネットワーク経路における伝送の時間要素に関するパケット往復時間やパケット間隔ジッタ等の情報である。
本発明の好適な実施例の送信元ノードは、送信先ノードが受信したデータのバッファリング量を品質情報として送信先ノードから周期的に受信し、バッファリング量が予め設定された量よりも多い場合は符号化パラメータとしての符号長を長くし、バッファリング量が予め設定された量よりも少ない場合は符号化パラメータとしての符号長を短くすることを特徴とするものである。これは、送信元ノードが、ネットワーク経路における遅延時間を送信先ノードから受信する代わりに、バッファリング量を受信するものである。
本発明によれば、送信元ノードは、バッファリング量が多い場合には遅延時間が短いと推定し、バッファリング量が少ない場合には遅延時間が長いと推定することができる。また、本発明によれば、バッファリング量が多い(遅延時間が短い)場合は、符号長を長くするようにした。このため、符号処理及び復号処理による誤り訂正能力が向上するから、ネットワークにおけるパケット損失を回避することができる。また、バッファリング量が少ない(遅延時間が長い)場合は、符号長を短くするようにした。これにより、符号処理及び復号処理遅延時間が縮まることから、ネットワーク伝送遅延を回避することができる。
本発明の好適な実施例の送信元ノードは、符号誤り訂正技術として交錯法を施している場合に、送信先ノードが受信したデータのバッファリング量を品質情報として送信先ノードから周期的に受信し、バッファリング量が予め設定された量よりも多い場合は符号化パラメータとしての交錯回数を多くし、バッファリング量が予め設定された量よりも少ない場合は符号化パラメータとしての交錯回数を少なくすることを特徴とするものである。これは、送信元ノードが、ネットワーク経路における遅延時間を送信先ノードから受信する代わりに、バッファリング量を受信するものである。
本発明によれば、送信元ノードは、バッファリング量が多い場合には遅延時間が長いと判断し、バッファリング量が少ない場合には遅延時間が短いと判断することができる。また、本発明によれば、バッファリング量が多い(遅延時間が短い)場合は、交錯回数を多くするようにした。このため、ネットワーク経路のバースト誤りを拡散させて送信先ノードにおける符号処理への影響を軽減することができる。また、バッファリング量が少ない(遅延時間が長い)場合は、交錯回数を少なくするようにした。このため、情報のリアルタイム性が求められる通信に適用することができる。
本発明の訂正符号化復号化システムは、符号化パラメータに基づいてkビットの情報にmビットの検査ビットを付加した符号を構成してデータを送信するとともに、受信したデータを符号化パラメータに基づいて復号化し、データの誤りを検出して訂正するノードが複数存在してネットワークを構成する符号誤り訂正システムにおいて、各ノードは、データを送受信するノード間のネットワーク経路の品質情報を検出する品質情報検出手段と、他のノードにより検出された品質情報を周期的に受信し、該品質情報に基づいて符号化パラメータを変更する符号化パラメータ変更手段と、他のノードにより変更された符号化パラメータを受信し、該符号化パラメータに基づいて他のノードから受信したデータを復号化する受信データ復号化手段を有したことを特徴とするものである。
本発明の好適な実施例におけるノードの品質情報検出手段は、品質情報としての経路における通信エラー発生頻度を検出し、符号化パラメータ変更手段は、他のノードにより検出された通信エラー発生頻度を周期的に受信し、該通信エラー発生頻度が予め設定された頻度よりも低い場合は符号化パラメータとしての符号化の冗長度を小さくし、通信エラー発生頻度が予め設定された頻度よりも高い場合は符号化パラメータとしての符号化の冗長度を大きくすることを特徴とするものである。
本発明の好適な実施例におけるノードの品質情報検出手段は、品質情報としての経路におけるデータ遅延時間を検出し、符号化パラメータ変更手段は、他のノードにより検出されたデータ遅延時間を周期的に受信し、該データ遅延時間が予め設定された時間よりも短い場合は符号化パラメータとしての符号長を長くし、データ遅延時間が予め設定された時間よりも長い場合は符号化パラメータとしての符号長を短くすることを特徴とするものである。
本発明の好適な実施例におけるノードの品質情報検出手段は、符号誤り訂正技術として交錯法を施している場合に、品質情報としての経路におけるデータ遅延時間を検出し、符号化パラメータ変更手段は、他のノードにより検出されたデータ遅延時間を周期的に受信し、該データ遅延時間が予め設定された時間よりも短い場合は符号化パラメータとしての交錯回数を多くし、データ遅延時間が予め設定された時間よりも長い場合は符号化パラメータとしての交錯回数を少なくすることを特徴とするものである。
本発明の好適な実施例におけるノードの品質情報検出手段は、送信先ノードが受信したデータのバッファリング量を品質情報として検出し、符号化パラメータ変更手段は、他のノードにより検出されたバッファリング量を周期的に受信し、該バッファリング量が予め設定された量よりも多い場合は符号化パラメータとしての符号長を長くし、バッファリング量が予め設定された量よりも少ない場合は符号化パラメータとしての符号長を短くすることを特徴とするものである。
本発明の好適な実施例におけるノードの品質情報検出手段は、符号誤り訂正技術として交錯法を施している場合に、送信先ノードが受信したデータのバッファリング量を品質情報として検出し、符号化パラメータ変更手段は、他のノードにより検出されたバッファリング量を周期的に受信し、該バッファリング量が予め設定された量よりも多い場合は符号化パラメータとしての交錯回数を多くし、バッファリング量が予め設定された量よりも少ない場合は符号化パラメータとしての交錯回数を少なくすることを特徴とするものである。
本発明の符号誤り訂正プログラム及びそのプログラムを記録した記録媒体は、コンピュータに、符号化パラメータに基づいてkビットの情報にmビットの検査ビットを付加した符号を構成してデータを送信する機能と、データを送受信するノード間のネットワーク経路の品質情報を検出する機能と、他のノードにより検出された品質情報を周期的に受信し、該品質情報に基づいて符号化パラメータを変更する機能と、他のノードにより変更された符号化パラメータを受信する機能と、該符号化パラメータに基づいて他のノードから受信したデータを復号化する機能と、データの誤りを検出して訂正する機能と、を実現させるものである。
本発明の好適な実施例では、品質情報は経路における通信エラー発生頻度であり、符号化パラメータは符号化の冗長度であり、他のノードにより検出された通信エラー発生頻度を周期的に受信し、通信エラー発生頻度が予め設定された頻度よりも低い場合は符号化の冗長度を小さくし、通信エラー発生頻度が予め設定された頻度よりも高い場合は符号化の冗長度を大きくする機能をコンピュータに実現させることを特徴とするものである。
本発明の好適な実施例は、品質情報は経路におけるデータ遅延時間であり、符号化パラメータは符号長であり、他のノードにより検出されたデータ遅延時間を周期的に受信し、該データ遅延時間が予め設定された時間よりも短い場合は符号長を長くし、データ遅延時間が予め設定された時間よりも長い場合は符号長を短くする機能をコンピュータに実現させることを特徴とするものである。
本発明の好適な実施例は、符号誤り訂正技術として交錯法を施している場合に、品質情報は経路におけるデータ遅延時間であり、符号化パラメータは交錯回数であり、他のノードにより検出されたデータ遅延時間を周期的に受信し、該データ遅延時間が予め設定された時間よりも短い場合は交錯回数を多くし、データ遅延時間が予め設定された時間よりも長い場合は交錯回数を少なくする機能をコンピュータに実現させることを特徴とするものである。
本発明の好適な実施例は、品質情報は送信先ノードが受信したデータのバッファリング量であり、符号化パラメータは符号長であり、他のノードからバッファリング量を周期的に受信し、該バッファリング量が予め設定された量よりも多い場合は符号長を長くし、バッファリング量が予め設定された量よりも少ない場合は符号長を短くする機能をコンピュータに実現させることを特徴とするものである。
本発明の好適な実施例は、符号誤り訂正技術として交錯法を施している場合に、品質情報は送信先ノードが受信したデータのバッファリング量であり、符号化パラメータは交錯回数であり、他のノードからバッファリング量を周期的に受信し、該バッファリング量が予め設定された量よりも少ない場合は交錯回数を多くし、バッファリング量が予め設定された量よりも多い場合は交錯回数を少なくする機能をコンピュータに実現させることを特徴とするものである。
以上説明したように、本発明の符号誤り訂正技術の適応型制御方法及びそのシステムによれば、送信元ノードと送信先ノード間のネットワーク経路の品質情報を送信先ノードから受信して符号化パラメータを変更し、この符号化パラメータに基づいて送信データを符号化し、復号化するようにした。これにより、刻々と変化するネットワーク経路情報に対応して送信データへの符号化パラメータを迅速に変更することができる。また、ネットワークの障害や輻輳によるデータの損失や遅延を避け、安定した通信を提供することができる。特に、送信パケットの要求遅延時間特性が厳しく、通信路における欠損パケットを再送方式によって訂正できない場合であって、符号誤り訂正技術によって訂正する場合に、顕著な効果を奏するものである。
以下、本発明の実施の形態を、図面に示す好適実施例に基づいて、詳細に説明する。
〔基本原理〕
図1に、本発明の実施の形態に係る符号誤り訂正技術の適応型制御システムにおけるユーザ1、ユーザ2及びSIPサーバ3間の接続図を示す。この適用型制御システムは、ユーザ1と、ユーザ2と、ユーザ1とユーザ2間の接続を確立するSIP(Session Initiation Protocol)サーバ3とを備え、それぞれネットワークで接続されている。また、本システムは、ユーザ1及び2の送受信ノード間のRTP/RTCP(Real−time Transport Protocol/Real Time Control Protocol)を用いた双方向コミュニケーションシステムを構成している。
〔基本原理〕
図1に、本発明の実施の形態に係る符号誤り訂正技術の適応型制御システムにおけるユーザ1、ユーザ2及びSIPサーバ3間の接続図を示す。この適用型制御システムは、ユーザ1と、ユーザ2と、ユーザ1とユーザ2間の接続を確立するSIP(Session Initiation Protocol)サーバ3とを備え、それぞれネットワークで接続されている。また、本システムは、ユーザ1及び2の送受信ノード間のRTP/RTCP(Real−time Transport Protocol/Real Time Control Protocol)を用いた双方向コミュニケーションシステムを構成している。
ここで、RTPは、映像や音声データのパケット配信をサポートするために開発されたプロトコルであり、リアルタイムのアプリケーションにおいて、これらのデータをフレーム化する機能を有している。RTCPは、RTPのデータ伝送を制御するために用いられるプロトコルであり、データ送信の品質についてアプリケーションに情報提供する機能を有している。
図1に示したように、トランスポートプロトコルとしてRTPを用いた双方向コミュニケーションシステムでは、SIP4、5のTCP(Transmission Control Protocol)チャンネルにより、ユーザ1とユーザ2の間で接続が確立される。ユーザ1とユーザ2の間では、ユーザ1が送信元ノード、ユーザ2が送信先ノードに設定されたRTPセッション(RTP6)と、ユーザ1が送信先ノード、ユーザ2が送信元ノードに設定されたRTPセッション(RTP8)が張られている。さらに、RTP6のセッションを制御するためにRTCP7が用いら、RTP8のセッションを制御するためにRTCP9が用いられている。
以下、説明を簡単にするために、ユーザ1が送信元ノード、ユーザ2が送信先ノードに設定されたRTP6のセッションに着目して説明する。
図7に、送信元ノードと送信先ノードにおける機能ブロックを示す。送信元ノードは図1に示したユーザ1であり、送信先ノードはユーザ2に相当する。尚、説明のために、送信元ノードの機能ブロックと送信先ノードの機能ブロックとは異なるものとしているが、ネットワーク上では、それぞれの機能を同じように包含した一つのノードになっている。
図7に、送信元ノードと送信先ノードにおける機能ブロックを示す。送信元ノードは図1に示したユーザ1であり、送信先ノードはユーザ2に相当する。尚、説明のために、送信元ノードの機能ブロックと送信先ノードの機能ブロックとは異なるものとしているが、ネットワーク上では、それぞれの機能を同じように包含した一つのノードになっている。
図7に示したように、送信元ノードは、通信手段(1)11、送信データ符号化手段12、品質情報取得手段13及び符号化パラメータ変更手段14を有している。通信手段(1)11は、送信先ノードに対しRTP6及びRTCP7により通信を行う。送信データ符号化手段12は、送信データを所定の符号化パラメータまたは後に詳述する変更後の符号化パラメータに基づいて符号化する。品質情報取得手段13は、送信元ノードと送信先ノード間のネットワーク経路の品質情報を、送信先ノードから受信したデータにより取得するとともに算出する。符号化パラメータ変更手段14は、品質情報取得手段13により取得または算出した品質情報に基づいて符号化パラメータを適応的に変更する。
また、送信先ノードは、通信手段(2)21、受信データ復号化手段22、誤り検出訂正手段23及び品質情報検出手段24を有している。通信手段(2)21は、送信元ノードに対しRTP6及びRTCP7により通信を行う。受信データ復号化手段22は、送信元ノードから受信したデータを、送信元ノードから受信した所定の符号化パラメータまたは変更後の符号化パラメータに基づいて復号化する。誤り検出訂正手段23は、受信データ復号手段22により復号化されたデータにより誤りを検出し訂正する。品質情報検出手段24は、送信元ノードと送信先ノード間のネットワーク経路の品質情報を、送信元ノードから受信したデータにより取得するとともに算出する。また、通信手段(2)21は、この品質情報を送信元ノードに送信する。
本発明の実施の形態に係る符号誤り訂正技術の適応型制御方法及びそのシステムの基本原理は以下の通りである。すなわち、一つの送信元モードから一つの送信先ノードに、パケットを符号化して送信し、送信先ノードは、受信したパケットを復号化するとともに、これに基づいて、例えばパケット損失率、パケット損失数、パケット修復率、パケット修復数、パケット間隔ジッタ、パケット片道伝送時間、送信先ノードが受信したデータのバッファリング量等のうちの一つまたは複数を求め、送信元ノードと送信先ノード間のネットワーク経路の品質を表す情報として受信者レポートに書き込んで送信元ノードに送信する。そして、送信元ノードは、その受信者レポートを受信する毎に、その中の品質情報に基づいて、送信データへの誤り訂正符号化パラメータを適応的に変更するものである。つまり、送信元ノードは、受信者レポートの中の品質情報に基づいて誤り訂正符号化パラメータを適応的に変更することを、受信レポートを受信する毎に繰り返すことにより、適応的に最適な符号化パラメータを決める。
図2に、IETF(Internet Engineering Task Force)の仕様によるRTPヘッダ及びRTP拡張ヘッダの構成を示す。図2に示すように、RTPパケットは、RTPヘッダ、RTP拡張ヘッダ及びペイロードから成る。RTPヘッダは、バージョン番号、パディング、拡張ビット、貢献ソースカウンタ、マーカビット、ペイロードタイプ、シーケンス番号、タイムスタンプ、同期ソース識別子及び貢献ソース識別子を有している。また、RTP拡張ヘッダは、プロフィール番号、拡張ヘッダ長及びユーザ指定の各種符号化パラメータ(CS、N、n、k)を有している。さらに、RTPパケットは、これらのヘッダに加えてペイロードが付加されている。尚、符号化パラメータ(CS、N、n、k)については後述する。
図3に、RTCPにおける受信者レポート(以下、「RTCP−RR」という。)の構成を示す。図3に示すように、RTCP−RRは、バージョン番号、パディング、RTCP−RRカウンタ、パケットタイプ、メッセージ長、送信者の同期ソース識別子、送信者1の同期ソース識別子、パケット損失率、累積損失パケット数(NPL)、最大受信シーケンス番号(SNR)、パケット間隔ジッタ(jitter)、最新送信者レポート時刻(LSR)及び送信者レポート経過時間(DLSR)を有している。
図7に示した送信先ノードの品質情報検出手段24は、受信したRTPパケット中のシーケンス番号とタイムスタンプを基に、パケット損失率及び送信元ノードから送信先ノードへのパケット片方向伝送時間のパケット間隔ジッタを算出する。一方、送信元ノードの品質情報取得手段13は、RTCP−RRからパケット損失率とパケット間隔ジッタを得る。さらに、送信元ノードの品質情報取得手段13は、RTCP−RRの受信時刻、RTCP−RRから得ることができる最新送信者レポート時刻(LSR)及び送信者レポート経過時間(DLSR)からRTCPパケットの往復時間(RTT)を算出する。
図4に、リードソロモン符号と交錯法を組み合わせた誤り訂正符号化処理の一例を示す。複数のパケットを1ユニットとし、データパケットを順に並べた列方向に対して誤り訂正符号化処理を行う。ここで、1ユニットあたりのパケット数はn個、そのうちデータパケット数はk個である。リードソロモン符号により、複数個の連続したCS(Code Symbol)ビット単位(シンボル)の誤りを訂正することが可能であることから、各データパケットからCSビットずつ取り出して誤り訂正符号化処理を行う。このユニットをN列並べ、図4の矢印に示したように行方向に走査して並べ直し、通信路へ送り出す。このような方法を交錯法といい、ユニットの数Nを交錯回数という。
図4に示したように、誤り訂正符号化処理によって生成されるのはデータパケットのペイロード部のみであり、ヘッダ部は冗長化されない。そのため、図7に示した送信先ノードの受信データ復号化手段22は、誤り訂正符号の復号化処理を行う前に、ヘッダ部から各種の誤り訂正符号化パラメータ、すなわち、CS、N、n及びkを取得し、これらの随時指定された符号化パラメータに基づいて復号化処理を行う。ここで、CSとは誤りを訂正する符号のビット単位長、Nは交錯回数、nは符号長、kは情報点数、(n−k)は検査点数を示しており、具体的には、nは1ユニットあたりの情報パケットの数(情報点数)と検査パケットの数(検査点数)との和、kは情報パケットの数、(n−k)は検査パケットの数である。
図5に、送信元ノードと送信先ノード間の通信シーケンスを示す。送信元ノードの通信手段(1)11は、RTPによりパケットデータを送出し、さらに、一定時間δT(例えば、数秒)毎に送信者レポート(以下、「RTCP−SR」という。)を送出する。図5に示したように、送信元ノードと送信先ノード間の矢印はパケットを表し、記号xは経路上で喪失したパケットを表している。送信先ノードの品質情報検出手段24は、受信したパケットにおけるRTPヘッダ中のシーケンス番号を基に、どのパケットが欠落しているかを調べ、パケット損失率を算出する。
また、送信先ノードの受信データ復号化手段22が、受信したパケットを符号化パラメータに基づいて復号化し、誤り検出訂正手段23が、復号化したデータについて誤りを検出して訂正したときに、品質情報検出手段24は、修復されたパケット数を算出するとともに、受信したパケット数からパケット修復率を算出する。
また、品質情報検出手段24は、最新のRTCP−SRの受信時刻CiとRTCP−RR作成時点の時刻Tiとから、送信者レポート経過時間(DLSR)を以下の式によって算出する。
DLSR=Ti−Ci
DLSR=Ti−Ci
さらに、品質情報検出手段24は、RTPパケットを受信した順にn−1番目とn番目の受信時刻Rn−1、Rnと、それらのRTPパケットに書き込まれているタイムスタンプTSn−1、TSnとから、パケット間隔ジッタJを、例えば以下の式によって算出する。
D(n,n−1)=(Rn−TSn)−(Rn−1−TSn−1)
J=J+(|D(n,n−1)|−J)/16
D(n,n−1)=(Rn−TSn)−(Rn−1−TSn−1)
J=J+(|D(n,n−1)|−J)/16
送信先ノードの通信手段(2)21は、送信元ノードと同じ一定時間δT毎にRTCP−RRを送信元ノードに送出する。このとき、送信先ノードの品質情報検出手段24は、パケット損失率と、パケット間隔ジッタと、直前に受信したRTCP−SRのタイムスタンプである最新送信者レポート時刻(LSR)と、送信者レポート経過時間(DLSR)とをネットワーク経路の品質情報として、RTCP−RRのフィールドに書き込み、通信手段(2)21は、これを送信元ノードに送出する。
送信元ノードの品質情報取得手段13は、受信したRTCP−RRからネットワーク経路の品質情報を取得または算出し、符号化パラメータ変更手段14は、その品質情報に基づき符号化パラメータを決定する。符号化パラメータの変更は符号化ブロック単位に行う必要があるため、図5に示したRTCP−RR(1)を受信したときに送出中の符号化ブロックの符号化パラメータ(N1、n1、k1)については変更せず、次の符号化ブロックから符号化パラメータを(N2、n2、k2)に変更する。つまり、RTCP−RR(1)を受信したときに送出中の符号化ブロックの次の符号化ブロックが、RTCP−RR(1)を受信して決定された符号化パラメータ(N2、n2、k2)に基づいて符号化されたブロックである。
図6に、送信元ノードと送信先ノードにおけるデータ送受信制御方法の処理手順を示す。送信元ノードは、以下の処理手順を実行する。まず、送信元ノードは、符号化パラメータの初期値を任意に決定する(ステップS11)。次に、決定した符号化パラメータにより送信データパケットを符号化し送出する。また、一定時間毎にRTCP−SRを送出する(ステップS12)。次に、送信先ノードからRTCP−RRを受信したかチェックし、受信していない場合は、ステップS12に戻る(ステップS13)。送信先ノードからRTCP−RRを受信した場合は、その受信したRTCP−RRからネットワーク経路の品質情報を取得または算出する(ステップS14)。次に、取得または算出した品質情報に応じて符号化パラメータを更新してステップS12に戻り(ステップS15)、更新した符号化パラメータで送信データパケットを符号化し送出する。
送信先ノードは、以下の処理手順を実行する。まず、送信先ノードは、RTPパケットを受信し、RTP拡張ヘッダから符号化パラメータを取得する。そして、その符号化パラメータに基づいて、受信したRTPパケットのペイロード部を復号化する(ステップS21)。次に、送信元ノードからRTCP−SRを受信したかチェックし、受信していない場合は、ステップS21に戻る(ステップS22)。送信元ノードからRTCP−SRを受信した場合は、受信したRTPパケット及び/またはRTCP−SRからネットワーク経路の品質情報を取得または算出する(ステップS23)。次に、取得または算出した品質情報をRTCP−RRに書き込んで送信元ノードに送出し、ステップS21に戻る。
上述したように、ネットワーク経路の品質情報としては、送信元ノードと送信先ノード間のネットワーク経路におけるパケット損失率、パケット間隔ジッタ、RTCPパケットの往復時間(RTT)等のいずれか一つまたは複数を使用することができ、その品質情報に基づいて符号化パラメータを適応的に変更する。
以上のように、本発明の実施の形態に係る符号誤り訂正技術の適応型制御方法及びそのシステムによれば、送信元ノードにおいてネットワーク経路のトラヒック状態(品質)を知ることができるため、その経路の状態を考慮して誤り訂正符号化処理のためのいくつかの符号化パラメータを適応的に変更することが可能になる。要するに、本発明の実施の形態に係る符号誤り訂正技術の適応型制御方法及びそのシステムの特徴とするところは、データが送信されるネットワーク経路の品質を随時測定し、この品質情報に基づいて符号化パラメータを決定するところにある。
本実施例は、ネットワーク経路の品質情報に基づいて符号化パラメータを変更する方法として、送信先ノードにおいて受信したRTPパケット及びRTCP−SRからネットワーク経路のパケット損失率を求めて送信元ノードに送信し、送信元ノードは、このパケット損失率に基づいて符号化パラメータを変更するものである。
上述した本発明の実施の形態で用いたリードソロモン符号が採用する符号化パラメータk及びn(図4)によって、送信先ノードにおいて復号可能な許容ランダムパケット損失率が決まる。品質情報であるパケット損失率がこの許容ランダムパケット損失率を超えている場合または超えそうな場合には、符号化パラメータk及びnにおいて(n−k)が大きくなるように変更し、許容ランダムパケット損失率を上げる。逆に、品質情報であるパケット損失率がこの許容ランダムパケット損失率を大きく下回っている場合または大きく下回りそうな場合には、符号化パラメータk及びnにおいて(n−k)が小さくなるように変更し、許容ランダムパケット損失率を下げる。
本実施例は、ネットワーク経路の品質情報に基づいて符号化パラメータを変更する方法として、送信先ノードにおいて受信したRTPパケット及びRTCP−SRからネットワーク経路のラウンドトリップタイム及びパケット間隔ジッタを求めて送信元ノードに送信し、送信元ノードは、このラウンドトリップタイム及びパケット間隔ジッタに基づいて符号化パラメータを変更するものである。
上述した本発明の実施の形態で用いたリードソロモン符号及び交錯法が採用する符号化パラメータn及びN(図4)によって、送信先ノードにおける復号処理遅延時間が決まる。一方で、RTPパケットがマルチメディアデータのように要求するパケット到着の遅延特性が厳しい場合は、許容遅延時間がある程度決まっている。品質情報であるラウンドトリップタイム及びパケット間隔ジッタがこの許容遅延時間を超えている場合、または超えそうな場合には、符号化パラメータn及びNが小さくなるように変更し、復号処理遅延時間を縮める。逆に、品質情報であるラウンドトリップタイム及びパケット間隔ジッタがこの許容遅延時間を大きく下回っている場合、または大きく下回りそうな場合には、符号化パラメータn及びNが大きくなるように変更し、復号処理遅延時間を緩める。この場合、符号化パラメータnのみを小さくなるように変更または大きくなるように変更してもよいし、符号化パラメータNのみを小さくなるように変更または大きくなるように変更してもよい。
本実施例は、ネットワーク経路の品質情報に基づいて符号化パラメータを変更する方法として、送信先ノードにおける受信パケットのバッファリング量(送信先ノードに蓄積されている受信パケットの量)を求めて送信先ノードに送信し、送信先ノードは、このバッファリング量に基づいてネットワーク経路の遅延時間を推定し符号化パラメータを変更するものである。具体的には、バッファリング量が予め設定された量よりも多いと判断した場合は遅延時間が短いと推定でき、バッファリング量が予め設定された量よりも少ない場合は遅延時間が長いと推定できる。このバッファリング量は、図7に示した送信先ノードの品質情報検出手段24により求められ、通信手段(2)21により図3に示した受信者レポート(RTCP−RR)の情報の一部として送信元ノードに送信される。
上述した本発明の実施の形態で用いたリードソロモン符号及び交錯法が採用する符号化パラメータn及びN(図4)によって、符号処理及び復号処理遅延時間が決まる。一方で、RTPパケットがマルチメディアデータのように要求するパケット到着の遅延特性が厳しい場合は、許容遅延時間はある程度決まっている。品質情報である送信先ノードのバッファリング量に基づいて推定したネットワーク経路の遅延時間がこの予め設定された許容遅延時間を超えている場合、または超えそうな場合には、符号化パラメータn及びNが小さくなるように変更し、符号処理及び復号処理遅延時間を短くする。逆に、品質情報である送信先ノードのバッファリング量に基づいて推定したネットワーク経路の遅延時間がこの許容遅延時間を大きく下回っている場合、または大きく下回りそうな場合には、符号化パラメータn及びNが大きくなるように変更し、符号処理及び復号処理遅延時間を大きくとる。この場合、符号化パラメータnのみを小さくなるように変更または大きくなるように変更してもよいし、符号化パラメータNのみを小さくなるように変更または大きくなるように変更してもよい。
上述した各実施例は、いずれも本発明の一例を示すものであり、本発明はこれらに限定されるものではなく、本発明の要旨を変更しない範囲において、適宜の変更または改良を行っても良いということはいうまでもない。
本発明の実施の形態に係る符号誤り訂正技術の適応型制御方法及びそのシステムでは、説明をわかりやすくするために、その効果が顕著である実時間型のデータ転送を例にとって、ネットワーク品質を監視する仕組みを備えているRTP/RTCPを利用しているが、本発明はこれに限るものではない。これ以外にも、ネットワーク品質を監視する手段を備えた各種のデータ送信方式も本発明の範疇である。
また、本発明の実施の形態に係る符号誤り訂正技術の適応型制御方法及びそのシステムでは、符号誤り訂正技術として一般的なリードソロモン符号と交錯法の組み合わせを利用しているが、本発明はこれに限るものではない。これ以外にも、前方誤り符合やパリティ符号等通信路における情報の誤りを訂正、検出する符号誤り訂正技術も本発明の範疇である。
また、送信元ノードは、通信手段(1)11、送信データ符号化手段12、品質情報取得手段13及び符号化パラメータ変更手段14の各機能を実現するソフトウェアを組み込んだコンピュータによって構成され、同様に、送信先ノードは、通信手段(2)21、受信データ復号化手段22、誤り検出訂正手段23及び品質情報検出手段24の各機能を実現するソフトウェアを組み込んだコンピュータによって構成される。これらのソフトウェアは、コンピュータに実行させることのできるプログラムとして、磁気ディスク(フロッピィーディスク、ハードディスク等)、光ディスク(CD−ROM、DVD等)、半導体メモリなどの記憶媒体に格納して頒布することもできる。
1,2 ユーザ
3 SIPサーバ
4,5 SIP
6,8 RTP
7,9 RTPC
11 通信手段(1)
12 送信データ符号化手段
13 品質情報取得手段
14 符号化パラメータ変更手段
21 通信手段(2)
22 受信データ復号化手段
23 誤り検出訂正手段
24 品質情報検出手段
3 SIPサーバ
4,5 SIP
6,8 RTP
7,9 RTPC
11 通信手段(1)
12 送信データ符号化手段
13 品質情報取得手段
14 符号化パラメータ変更手段
21 通信手段(2)
22 受信データ復号化手段
23 誤り検出訂正手段
24 品質情報検出手段
Claims (25)
- 送信元ノードが、符号化パラメータに基づいてkビットの情報にmビットの検査ビットを付加した符号を構成してデータを送信先ノードに送信し、該送信先ノードが、前記送信元ノードから受信したデータを前記符号化パラメータに基づいて復号化し、データの誤りを検出して訂正する符号誤り訂正方法において、前記送信元ノードは、前記送信元ノードと送信先ノード間のネットワーク経路の品質情報を前記送信先ノードから周期的に受信し、該経路の品質情報に基づいて前記符号化パラメータを変更し、前記送信先ノードは、前記変更された符号化パラメータを受信し、該符号化パラメータに基づいて受信したデータを復号化することを特徴とする符号誤り訂正方法。
- 請求項1記載の符号誤り訂正方法において、前記符号化パラメータは、交錯回数、符号長及び前記送信元ノードから送信先ノードに送信するデータの情報点数のうち、少なくとも一つを含むことを特徴とする符号誤り訂正方法。
- 請求項1記載の符号誤り訂正方法において、前記品質情報は、パケット損失率、パケット損失数、パケット修復率、パケット修復数、パケット間隔ジッタ、パケット往復時間及び前記送信先ノードが受信したデータのバッファリング量のうち、少なくとも一つを含むことを特徴とする符号誤り訂正方法。
- 請求項1記載の符号誤り訂正方法において、前記送信元ノードは、品質情報としての前記経路における通信エラー発生頻度を送信先ノードから周期的に受信し、前記通信エラー発生頻度が予め設定された頻度よりも低い場合は符号化パラメータとしての符号化の冗長度を小さくし、前記通信エラー発生頻度が予め設定された頻度よりも高い場合は符号化パラメータとしての符号化の冗長度を大きくすることを特徴とする符号誤り訂正方法。
- 請求項1記載の符号誤り訂正方法において、前記送信元ノードは、品質情報としての前記経路におけるデータ遅延時間を送信先ノードから周期的に受信し、前記データ遅延時間が予め設定された時間よりも短い場合は符号化パラメータとしての符号長を長くし、前記データ遅延時間が予め設定された時間よりも長い場合は符号化パラメータとしての符号長を短くすることを特徴とする符号誤り訂正方法。
- 請求項1記載の符号誤り訂正方法において、符号誤り訂正技術として交錯法を施している場合に、前記送信元ノードは、品質情報としての前記経路におけるデータ遅延時間を送信先ノードから周期的に受信し、前記データ遅延時間が予め設定された時間よりも短い場合は符号化パラメータとしての交錯回数を多くし、前記データ遅延時間が予め設定された時間よりも長い場合は符号化パラメータとしての交錯回数を少なくすることを特徴とする符号誤り訂正方法。
- 請求項1記載の符号誤り訂正方法において、前記送信元ノードは、送信先ノードが受信したデータのバッファリング量を品質情報として送信先ノードから周期的に受信し、前記バッファリング量が予め設定された量よりも多い場合は符号化パラメータとしての符号長を長くし、前記バッファリング量が予め設定された量よりも少ない場合は符号化パラメータとしての符号長を短くすることを特徴とする符号誤り訂正方法。
- 請求項1記載の符号誤り訂正方法において、符号誤り訂正技術として交錯法を施している場合に、前記送信元ノードは、送信先ノードが受信したデータのバッファリング量を品質情報として送信先ノードから周期的に受信し、前記バッファリング量が予め設定された量よりも多い場合は符号化パラメータとしての交錯回数を多くし、前記バッファリング量が予め設定された量よりも少ない場合は符号化パラメータとしての交錯回数を少なくすることを特徴とする符号誤り訂正方法。
- 符号化パラメータに基づいてkビットの情報にmビットの検査ビットを付加した符号を構成してデータを送信するとともに、受信したデータを符号化パラメータに基づいて復号化し、データの誤りを検出して訂正するノードが複数存在してネットワークを構成する符号誤り訂正システムにおいて、前記各ノードは、データを送受信するノード間のネットワーク経路の品質情報を検出する品質情報検出手段と、他のノードにより検出された品質情報を周期的に受信し、該品質情報に基づいて前記符号化パラメータを変更する符号化パラメータ変更手段と、他のノードにより変更された符号化パラメータを受信し、該符号化パラメータに基づいて前記他のノードから受信したデータを復号化する受信データ復号化手段を有したことを特徴とする符号誤り訂正システム。
- 請求項9記載の符号誤り訂正システムにおいて、前記符号化パラメータは、交錯回数、符号長及び前記ノードが送信するデータの情報点数のうち、少なくとも一つを含むことを特徴とする符号誤り訂正システム。
- 請求項9記載の符号誤り訂正システムにおいて、前記品質情報は、パケット損失率、パケット損失数、パケット修復率、パケット修復数、パケット間隔ジッタ、パケット往復時間及び前記送信先ノードが受信したデータのバッファリング量のうち、少なくとも一つを含むことを特徴とする符号誤り訂正システム。
- 請求項9記載の符号誤り訂正システムにおいて、前記ノードの品質情報検出手段は、品質情報としての前記経路における通信エラー発生頻度を検出し、前記符号化パラメータ変更手段は、他のノードにより検出された通信エラー発生頻度を周期的に受信し、該通信エラー発生頻度が予め設定された頻度よりも低い場合は符号化パラメータとしての符号化の冗長度を小さくし、前記通信エラー発生頻度が予め設定された頻度よりも高い場合は符号化パラメータとしての符号化の冗長度を大きくすることを特徴とする符号誤り訂正システム。
- 請求項9記載の符号誤り訂正システムにおいて、前記ノードの品質情報検出手段は、品質情報としての前記経路におけるデータ遅延時間を検出し、前記符号化パラメータ変更手段は、他のノードにより検出されたデータ遅延時間を周期的に受信し、該データ遅延時間が予め設定された時間よりも短い場合は符号化パラメータとしての符号長を長くし、前記データ遅延時間が予め設定された時間よりも長い場合は符号化パラメータとしての符号長を短くすることを特徴とする符号誤り訂正システム。
- 請求項9記載の符号誤り訂正システムにおいて、符号誤り訂正技術として交錯法を施している場合に、前記ノードの品質情報検出手段は、品質情報としての前記経路におけるデータ遅延時間を検出し、前記符号化パラメータ変更手段は、他のノードにより検出されたデータ遅延時間を周期的に受信し、該データ遅延時間が予め設定された時間よりも短い場合は符号化パラメータとしての交錯回数を多くし、前記データ遅延時間が予め設定された時間よりも長い場合は符号化パラメータとしての交錯回数を少なくすることを特徴とする符号誤り訂正システム。
- 請求項9記載の符号誤り訂正システムにおいて、前記ノードの品質情報検出手段は、送信先ノードが受信したデータのバッファリング量を品質情報として検出し、前記符号化パラメータ変更手段は、他のノードにより検出されたバッファリング量を周期的に受信し、該バッファリング量が予め設定された量よりも多い場合は符号化パラメータとしての符号長を長くし、前記バッファリング量が予め設定された量よりも少ない場合は符号化パラメータとしての符号長を短くすることを特徴とする符号誤り訂正システム。
- 請求項9記載の符号誤り訂正システムにおいて、符号誤り訂正技術として交錯法を施している場合に、前記ノードの品質情報検出手段は、送信先ノードが受信したデータのバッファリング量を品質情報として検出し、前記符号化パラメータ変更手段は、他のノードにより検出されたバッファリング量を周期的に受信し、該バッファリング量が予め設定された量よりも多い場合は符号化パラメータとしての交錯回数を多くし、前記バッファリング量が予め設定された量よりも少ない場合は符号化パラメータとしての交錯回数を少なくすることを特徴とする符号誤り訂正システム。
- コンピュータに、符号化パラメータに基づいてkビットの情報にmビットの検査ビットを付加した符号を構成してデータを送信する機能と、データを送受信するノード間のネットワーク経路の品質情報を検出する機能と、他のノードにより検出された品質情報を周期的に受信し、該品質情報に基づいて前記符号化パラメータを変更する機能と、他のノードにより変更された符号化パラメータを受信する機能と、該符号化パラメータに基づいて前記他のノードから受信したデータを復号化する機能と、データの誤りを検出して訂正する機能と、を実現させることを特徴とする符号誤り訂正プログラム。
- 請求項17記載の符号誤り訂正プログラムにおいて、前記符号化パラメータは、交錯回数、符号長及び前記ノードが送信するデータの情報点数のうち、少なくとも一つを含むことを特徴とする符号誤り訂正プログラム。
- 請求項17記載の符号誤り訂正プログラムにおいて、前記品質情報は、パケット損失率、パケット損失数、パケット修復率、パケット修復数、パケット間隔ジッタ、パケット往復時間及び前記送信先ノードが受信したデータのバッファリング量のうち、少なくとも一つを含むことを特徴とする符号誤り訂正プログラム。
- 請求項17記載の符号誤り訂正プログラムにおいて、前記品質情報は前記経路における通信エラー発生頻度であり、前記符号化パラメータは符号化の冗長度であり、他のノードにより検出された通信エラー発生頻度を周期的に受信し、該通信エラー発生頻度が予め設定された頻度よりも低い場合は符号化の冗長度を小さくし、前記通信エラー発生頻度が予め設定された頻度よりも高い場合は符号化の冗長度を大きくする機能を実現させることを特徴とする符号誤り訂正プログラム。
- 請求項17記載の符号誤り訂正プログラムにおいて、前記品質情報は前記経路におけるデータ遅延時間であり、前記符号化パラメータは符号長であり、他のノードからデータ遅延時間を周期的に受信し、該データ遅延時間が予め設定された時間よりも短い場合は符号長を長くし、前記データ遅延時間が予め設定された時間よりも長い場合は符号長を短くする機能を実現させることを特徴とする符号誤り訂正プログラム。
- 請求項17記載の符号誤り訂正プログラムにおいて、符号誤り訂正技術として交錯法を施している場合に、前記品質情報は前記経路におけるデータ遅延時間であり、前記符号化パラメータは交錯回数であり、他のノードからデータ遅延時間を周期的に受信し、該データ遅延時間が予め設定された時間よりも短い場合は交錯回数を多くし、前記データ遅延時間が予め設定された時間よりも長い場合は交錯回数を少なくする機能を実現させることを特徴とする符号誤り訂正プログラム。
- 請求項17記載の符号誤り訂正プログラムにおいて、前記品質情報は送信先ノードが受信したデータのバッファリング量であり、前記符号化パラメータは符号長であり、他のノードからバッファリング量を周期的に受信し、該バッファリング量が予め設定された量よりも多い場合は符号長を長くし、前記バッファリング量が予め設定された量よりも少ない場合は符号長を短くする機能を実現させることを特徴とする符号誤り訂正プログラム。
- 請求項17記載の符号誤り訂正プログラムにおいて、符号誤り訂正技術として交錯法を施している場合に、前記品質情報は送信先ノードが受信したデータのバッファリング量であり、前記符号化パラメータは交錯回数であり、他のノードからバッファリング量を周期的に受信し、該バッファリング量が予め設定された量よりも多い場合は交錯回数を多くし、前記バッファリング量が予め設定された量よりも少ない場合は交錯回数を少なくする機能を実現させることを特徴とする符号誤り訂正プログラム。
- 請求項17から24の何れか1項に記載された符号誤り訂正プログラムを記録した記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003293892A JP2004215224A (ja) | 2002-12-20 | 2003-08-15 | 符号誤り訂正方法、符号誤り訂正システム、プログラム及びそのプログラムを記録した記録媒体 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002370126 | 2002-12-20 | ||
JP2003293892A JP2004215224A (ja) | 2002-12-20 | 2003-08-15 | 符号誤り訂正方法、符号誤り訂正システム、プログラム及びそのプログラムを記録した記録媒体 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2004215224A true JP2004215224A (ja) | 2004-07-29 |
Family
ID=32828845
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003293892A Pending JP2004215224A (ja) | 2002-12-20 | 2003-08-15 | 符号誤り訂正方法、符号誤り訂正システム、プログラム及びそのプログラムを記録した記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2004215224A (ja) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007134836A (ja) * | 2005-11-09 | 2007-05-31 | Sony Corp | パケット送信装置、通信システム及びプログラム |
JP2007251737A (ja) * | 2006-03-17 | 2007-09-27 | Fujitsu Ltd | データ転送方法及び,これを適用する通信システム及びプログラム |
JP2009124354A (ja) * | 2007-11-13 | 2009-06-04 | Fujitsu Ltd | 符号化装置 |
JP2009272794A (ja) * | 2008-05-02 | 2009-11-19 | Fujitsu Ltd | データ伝送システム、プログラム及び方法 |
US7904781B2 (en) | 2004-12-09 | 2011-03-08 | Mitsubishi Electric Corporation | Data transmitting device, data receiving device, and data distribution system |
JP2011524698A (ja) * | 2008-06-12 | 2011-09-01 | デジタル ファウンテン, インコーポレイテッド | 仮想fecデコーダ及びデコーディング制御のための信号方式 |
US8023533B2 (en) | 2006-12-25 | 2011-09-20 | Sony Corporation | Data communication system, data transmitting apparatus, data transmitting method, and method for determining packet size and redundancy |
CN102215402A (zh) * | 2010-04-09 | 2011-10-12 | 索尼公司 | 信息处理设备、方法和程序 |
JP2011529306A (ja) * | 2008-07-28 | 2011-12-01 | ヴァントリックス コーポレーション | 経時変化する容量を有する接続のフローレート適合 |
US8867628B2 (en) | 2009-04-08 | 2014-10-21 | Canon Kabushiki Kaisha | Transmission apparatus and transmission method |
JP2015088871A (ja) * | 2013-10-30 | 2015-05-07 | 日立オートモティブシステムズ株式会社 | 通信システム |
JP2016040926A (ja) * | 2005-06-10 | 2016-03-24 | デジタル ファウンテン, インコーポレイテッド | 前方エラー訂正(fec)符号およびストリーミング |
US10763897B2 (en) | 2017-09-20 | 2020-09-01 | Toshiba Memory Corporation | Memory system |
-
2003
- 2003-08-15 JP JP2003293892A patent/JP2004215224A/ja active Pending
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7904781B2 (en) | 2004-12-09 | 2011-03-08 | Mitsubishi Electric Corporation | Data transmitting device, data receiving device, and data distribution system |
JP2016040926A (ja) * | 2005-06-10 | 2016-03-24 | デジタル ファウンテン, インコーポレイテッド | 前方エラー訂正(fec)符号およびストリーミング |
US7958435B2 (en) | 2005-09-11 | 2011-06-07 | Sony Corporations | Packet transmission apparatus, communication system and program |
JP4513725B2 (ja) * | 2005-11-09 | 2010-07-28 | ソニー株式会社 | パケット送信装置、通信システム及びプログラム |
JP2007134836A (ja) * | 2005-11-09 | 2007-05-31 | Sony Corp | パケット送信装置、通信システム及びプログラム |
US8234548B2 (en) | 2005-11-09 | 2012-07-31 | Sony Corporation | Packet transmission apparatus, communication system and program |
US8516346B2 (en) | 2005-11-09 | 2013-08-20 | Sony Corporation | Packet transmission apparatus, communication system and program |
JP2007251737A (ja) * | 2006-03-17 | 2007-09-27 | Fujitsu Ltd | データ転送方法及び,これを適用する通信システム及びプログラム |
US8171355B2 (en) | 2006-03-17 | 2012-05-01 | Fujitsu Limited | Data transferring method, and communication system and program applied with the method |
US8711884B2 (en) | 2006-12-25 | 2014-04-29 | Sony Corporation | Data communication system, data transmitting apparatus, data transmitting method, and method for determining packet size and redundancy |
US8023533B2 (en) | 2006-12-25 | 2011-09-20 | Sony Corporation | Data communication system, data transmitting apparatus, data transmitting method, and method for determining packet size and redundancy |
JP2009124354A (ja) * | 2007-11-13 | 2009-06-04 | Fujitsu Ltd | 符号化装置 |
JP2009272794A (ja) * | 2008-05-02 | 2009-11-19 | Fujitsu Ltd | データ伝送システム、プログラム及び方法 |
JP2011524698A (ja) * | 2008-06-12 | 2011-09-01 | デジタル ファウンテン, インコーポレイテッド | 仮想fecデコーダ及びデコーディング制御のための信号方式 |
JP2011529306A (ja) * | 2008-07-28 | 2011-12-01 | ヴァントリックス コーポレーション | 経時変化する容量を有する接続のフローレート適合 |
US8867628B2 (en) | 2009-04-08 | 2014-10-21 | Canon Kabushiki Kaisha | Transmission apparatus and transmission method |
CN102215402A (zh) * | 2010-04-09 | 2011-10-12 | 索尼公司 | 信息处理设备、方法和程序 |
JP2015088871A (ja) * | 2013-10-30 | 2015-05-07 | 日立オートモティブシステムズ株式会社 | 通信システム |
US10763897B2 (en) | 2017-09-20 | 2020-09-01 | Toshiba Memory Corporation | Memory system |
US11336305B2 (en) | 2017-09-20 | 2022-05-17 | Kioxia Corporation | Memory system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100680671B1 (ko) | 에러 정정용 데이터의 생성 방법 및 생성 장치와 생성 프로그램을 저장한 컴퓨터 판독가능한 기록 매체 | |
JP4173755B2 (ja) | データ伝送サーバ | |
JP4454320B2 (ja) | 伝送装置、伝送制御プログラム、及び伝送方法 | |
JP4328602B2 (ja) | パケットエラー訂正装置及び方法 | |
US7962834B2 (en) | Method and system for correcting burst errors in communications networks, related network and computer-program product | |
CN110943800B (zh) | 数据包的发送方法、装置及***、存储介质、电子装置 | |
JP4532505B2 (ja) | データ送信装置、データ受信装置、およびデータ配信システム | |
US8315238B2 (en) | Network processing node and method for manipulating packets | |
US20100214970A1 (en) | Method and system for transmitting data packets from a source to multiple receivers via a network | |
JP2003152752A (ja) | データ送受信方法 | |
JP2004215224A (ja) | 符号誤り訂正方法、符号誤り訂正システム、プログラム及びそのプログラムを記録した記録媒体 | |
Tsai et al. | Concurrent multipath transmission combining forward error correction and path interleaving for video streaming | |
JP2005136546A (ja) | 送信装置および方法、記録媒体、並びにプログラム | |
Argyriou | Cross-layer error control for multimedia streaming in wireless/wireline packet networks | |
JP2002290383A (ja) | パケット伝送制御方法及び送信装置 | |
JP5376855B2 (ja) | データ送信装置及びデータ送信方法 | |
Sarwar et al. | eCMT-SCTP: Improving performance of multipath SCTP with erasure coding over lossy links | |
JP5523163B2 (ja) | 送信装置、送信方法、プログラム | |
JP2005065100A (ja) | データ配信方法、中継装置及びコンピュータプログラム | |
JP5397226B2 (ja) | 通信システム、データ送信装置、データ受信装置、通信方法および通信用プログラム | |
Sreeraj et al. | SCTP and FEC based Loss Recovery Technique for VoIP | |
JP2004007799A (ja) | データ伝送方法およびデータ処理方法 | |
JP2012195864A (ja) | 伝送システム及び伝送装置、並びに伝送方法 | |
CN117177388A (zh) | 一种用于无线传感器网络的自适应多路流媒体传输方法 | |
Wang et al. | Video streaming over multi-hop wireless networks |