(57)【特許請求の範囲】
【請求項１】
マルチメディアデータを送信機から受信機に通信する方法であって、
前記送信機において、レートレス符号化器によって前記マルチメディアデータを符号化して、次数分布を用いて符号化データを生成するステップと、
前記符号化データを、通信路を介して前記受信機に送信するステップであって、前記通信路は雑音を受けているものと、
前記受信機において、復号化器によって前記通信路の出力を復号化するステップであって、前記復号化器はレートレス復号化器であり、前記復号化器はランダム確率伝搬復号化器であり、
前記符号化データを受信している間に、前記受信機から前記送信機に、該受信機における前記復号化器のインプロセス復号化ステータスのフィードバックを最適なフィードバックタイミングで送信するステップと、
前記送信機において、前記次数分布が時間経過に従って変動するように、前記フィードバックに基づいて前記次数分布を更新するステップと、
前記次数分布の与えられた前記復号化器に基づいて信念メッセージを求めるステップと、
前記通信路の等価なリップルサイズを求めるために、前記信念メッセージのエントロピーを解析するステップと、
正規化された最小二乗最適化を用いて、前記等価なリップルサイズを有する前記次数分布を最適化するステップと、
前記次数分布が最適な次数分布に収束するまで、前記信念メッセージを求めるステップ、前記エントロピーを解析するステップ、前記最適化するステップを反復するステップと、
を含む、マルチメディアデータを送信機から受信機に通信する方法。
【請求項２】
前記更新するステップが、
前記フィードバックを受ける前に第１の次数分布を求めるステップと、
前記フィードバックを受けた後に第２の次数分布を求めるステップと、
を含み、
前記第１および第２の次数分布は最小二乗最適化を使用して求められ、さらに
理論的解放確率を上げる前記第１または第２の次数分布により前記次数分布を更新するステップと、
を含む、請求項１に記載の方法。
【請求項３】
前記等価なリップルサイズは、変更されたランダムウォークモデルによって設計され、該ランダムウォークモデルは、高次多項式の動きを用い、結果として消失通信路の場合に区分的平方根リップルとなり、前記通信路の場合に曲がった平方根リップルとなる、請求項１に記載の方法。
【請求項４】
前記符号化データは、入力シンボル及び出力シンボルを含み、前記方法は、
偶数個の誤りメッセージの失敗確率、及び近傍に含まれる奇数個の誤りメッセージの成功確率を求めることによってトラッピング回避を実行するステップであって、特定の出力シンボル内に含まれる全ての入力シンボルは、該出力シンボルの近傍であるものを更に含む、請求項１に記載の方法。
【請求項５】
複数のフィードバックのための最適なフィードバックタイミングは、予測オーバーヘッドを評価することによって最適化される、請求項１に記載の方法。
【請求項６】
前記フィードバックは、実際のリップルサイズが１になったときに行われ、予測解放が最小二乗最適化の制約項に加えられて、これらのタイミングにおける復号化失敗が回避される、請求項１に記載の方法。
【請求項７】
ランダム選択する前記レートレス復号化器を、前記フィードバックにおける優先度情報を考慮するように不均一ランダムエッジ選択に変更するステップをさらに含む、請求項１に記載の方法。
【請求項８】
フィードバック機会の数を、ネットワークパラメーターとして選択するステップをさら含む、請求項１に記載の方法。
【請求項９】
前記次数分布は、オフラインで最適化される、請求項１に記載の方法。
【請求項１０】
前記次数分布は、モンテカルロシミュレーションを用いてオンラインで最適化される、請求項１に記載の方法。
【請求項１１】
前記フィードバックは、前記受信機におけるインプロセス復号化の確率伝搬メッセージを含む、請求項１に記載の方法。
【請求項１２】
前記復号化器のリップルサイズが１である時に前記最適なフィードバックタイミングが求められる、請求項１に記載の方法。
【請求項１３】
前記復号化によって、区分的平方根関数に従って前記リップルのサイズが低減する、請求項１２に記載の方法。
【請求項１４】
前記リップルの初期サイズは１０である、請求項１２に記載の方法。
【請求項１５】
最適なフィードバックタイミングを復号化の時間に対する割合として求めるステップをさらに含む、請求項１に記載の方法。
【請求項１６】
前記復号化器はレートレス確率伝搬復号化器である、請求項１に記載の方法。
【請求項１７】
情報フィードバックを用いてマルチメディアデータの通信を行うネットワークであって、
レートレス符号化器によって前記マルチメディアデータを符号化して、次数分布に従って符号化データを生成するように構成された送信機と、
復号化器を用いて前記送信機から通信路を介して受信した前記符号化データを復号化するように構成された受信機であって、前記受信機は、前記符号化データを受信している間に、最適なフィードバックタイミングで復号化ステータスをフィードバックし、前記送信機が該フィードバックに基づいて前記次数分布を更新することを可能するものと、
を備え、
前記復号化器は、
前記次数分布の与えられた前記復号化器に基づいて信念メッセージを求め、
前記通信路の等価なリップルサイズを求めるために、前記信念メッセージのエントロピーを解析し、
正規化された最小二乗最適化を用いて、前記等価なリップルサイズを有する前記次数分布を最適化し、
前記次数分布が最適な次数分布に収束するまで、前記信念メッセージを求めるステップ、前記エントロピーを解析するステップ、前記最適化するステップを反復する、
ように構成されたランダム確率伝搬復号化器である、
情報フィードバックを用いてマルチメディアデータの通信を行うためのネットワーク。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、包括的にはデジタル通信に関し、より詳細にはレートレスコード及びフィードバックを用いてマルチメディアと通信することに関する。
【背景技術】
【０００２】
信頼性のある通信を実現することは、パケット消失通信路を用いるパケットベースの通信ネットワークにおいて重要な問題である。このパケットベースの通信ネットワークでは、パケットは受信され復号化されるか、又は失われる。この通信路モデルは、２元消失通信路(ＢＥＣ)に関する。フィードバック通信路が利用可能である場合、通信路容量は自動再送要求(ＡＲＱ)を用いて達成することができる。受信機は、復号化されたパケットごとに確認応答をフィードバックし、確認応答されていないパケットが再送される。ＡＲＱは頻繁なフィードバックを用いるので、ＡＲＱは多くの実際的なネットワークにおいて実施が困難であり、オーバーヘッドが増大する。
【０００３】
レートレスコーディングは、消失通信路上で頻繁なフィードバックを伴うことなく信頼性のある通信を達成することができる。実際のレートレスコードは、ファウンテンコード、ラプターコード、トルネードコード、及びルビー変換(ＬＴ)コードを含む。レートレスコードは、コード等が十分長い場合、消失通信路における通信路容量に迫ることができる。レートレスコードは、通信路容量に迫るために、入力シンボルから潜在的に無限の数の符号化シンボルを生成する。符号化シンボルの送信は、全てのシンボルが正しく復号化されると終了する。
【０００４】
図１は、送信機における従来のレートレス符号化１００を示している。通常、符号化は高レートの外側ブロック符号化(outer block encoding)を用いる。データのランダムパリティは、符号化されたパリティの復号化が成功するまで送信される。
【０００５】
一連のシンボル(符号語)１０１は、低密度パリティチェック(ＬＤＰＣ)コード等の外側ブロック誤り訂正符号化器１０２によって符号化される。入力シンボルと呼ばれる符号化ビット１０３は、例えばＬＴ符号化器１１０に供給される。符号化器はタナーグラフとして示される。
【０００６】
入力シンボルは、排他的論理和(ＸＯＲ)演算によって結合され、符号化出力シンボルが生成される。各出力シンボルは、ランダム入力シンボルを結合することによってＸＯＲされたパリティビットである。ＸＯＲにおいて用いられる入力シンボルからのエッジ１０５の数は、出力シンボルの次数１０６と呼ばれ、出力シンボルに含まれる全ての入力シンボルはその出力シンボルの近傍と呼ばれる。エッジは次数分布に従ってランダムに選択される。このプロセスは、受信した出力シンボルから入力シンボルが復号化されるまで送信を反復することができる(１０７)。
【０００７】
図２は、確率伝搬(ＢＰ：belief propagation：信念伝搬)を用いるレートレスコードの受信機の従来の復号化器２００を示している。レートレスコードの全体的な復号化プロセスは、受信の尤度を求めることと、エッジを介して信念(確率)情報を伝搬することと、外側誤り訂正復号化によって誤りを補正することとを含む。ＢＰ復号化２０１は、全てのシンボルに誤りがなく、かつ全てのシンボルを復号化することができる場合に、消失通信路について単純となる。
【０００８】
全ての次数１の出力シンボル２０３が特定され、リップル２０４と呼ばれる記憶装置に移動される。リップルは関連するサイズを有する。次数１の出力シンボルは、単一の近傍入力シンボルを有するシンボルである。リップル内のシンボルは、近傍に対するリップルノードのＸＯＲ演算によって処理される。シンボルが処理された後(２０５)、シンボルはリップルから除去され、復号化されたとみなされる。リップル内のシンボルの処理によって、潜在的に、バッファリングされたシンボルのうちの幾つかが次数１に低減される。この場合、それらのシンボルはリップルに移動される。これは解放されたシンボル(a symbol released)と呼ばれる。
【０００９】
反復的な復号化プロセス２０１は以下のように要約することができる。全ての次数１のシンボルを特定し、それらのシンボルをリップルに追加する。リップルからのシンボルを処理し、次にそのシンボルを除去する。処理後、新たな次数１のシンボルをリップルに加える。この反復は、リップル内に依然としてシンボルが存在する間継続する。全ての入力シンボルが復号化されたとき、復号化は成功する。全ての入力シンボルを処理する前にリップルサイズがゼロになる場合、復号化は失敗している。
【００１０】
レートレスコードを設計するために、リップルサイズパラメーターは消失通信路における重要な要素である。性能は、このパラメーターが復号化中にどのように展開するかに大きく依拠し、このため、レートレス符号化のための従来の方法は、適切なリップル展開、及び所望のリップルサイズ展開を達成する次数分布を求めることによって、リップルのサイズに主に焦点を当ててきた。
【００１１】
１つの理想的なリップル展開は、全ての復号化プロセスにわたってリップル内の１つのみのシンボルを用いる。この理想的なリップルは、エッジ次数分布のためのいわゆる理想的ソリトン分布(ＩＳＤ)を提供する。ＩＳＤは無限のコード長に最適であるが、有限のコード長を用いると、復号化の失敗が頻繁に生じるので、実際には準最適である。変更形態のうちの１つは、リップルサイズのマージンを考慮して復号化の失敗を回避することである。この着想は、ロバストソリトン分布(ＲＳＤ)を提供する。
【００１２】
別の変更形態は、ランダムウォークモデルに基づく。ランダムウォークモデルによって、平方根のリップル展開が得られる。レートレスコードは元々消失通信路のために開発されたが、加法性白色ガウス雑音(ＡＷＧＮ)通信路にも用いることができる。
【００１３】
通信路フィードバックは、コーディング、すなわち符号化及び復号化を容易にする。リアルタイムのオブリビアスな消失訂正は、このフィードバックを利用して、復号化された入力シンボル数をシグナリングすることができる。送信機は、この情報を用いて、未来の符号化シンボルのために、新たな入力シンボルを復号化する確率を最大にする固定の次数を選択する。
【００１４】
従来のドープされたファウンテンコーディングでは、受信機は、復号化されていないシンボルに関する情報をフィードバックする。この方法は、より高い優先度を有する復号化されていないシンボルを送信することによってコーディング効率を改善する。
【００１５】
しかしながら、レートレスコーディングを用いた短い符号化の場合、復号化の信頼性及びコーディング効率は準最適である。これらの設計技法は、実際のフィードバックシステムでは、雑音の多い通信路環境において復号化器から何らかのフィードバックを取得することに対応していない。
【発明の概要】
【発明が解決しようとする課題】
【００１６】
この発明の目的は、フィードバックを用いた信頼性のあるマルチメディア通信のための方法とシステムを提供することである。
【課題を解決するための手段】
【００１７】
この発明の実施の形態は、フィードバックを用いた信頼性のあるマルチメディア通信のための方法を提供する。このマルチメディア通信において、通信は送信機から受信機へのものである。フィードバックは、データが送信され、受信され、復号化される間、送信機に情報を提供する。例えば、フィードバックは、受信機におけるレートレス復号化器のインプロセスステータスを含む。
【００１８】
従来の低密度パリティチェック(ＬＤＰＣ)に基づく容量に迫る(capacity-approaching)コードは、１００００ビットよりも多くを必要とするのに対し、この方法は、非常に短い符号語、例えば６４ビット以下であっても、容量に迫るレートレスコードを用いる。この方法は、加法性白色ガウス雑音(ＡＷＧＮ)通信路、及び２元対称通信路(ＢＳＣ：binary symmetric channel)、並びに２元消失通信路(ＢＥＣ：Binary Erasure Channel)を含むいかなる任意の通信路においても関連するコードを設計する方法を提供する。
【００１９】
実施の形態は、消失通信路に由来する一般化された設計方法である。任意の通信路における復号化挙動の等価なメトリックに基づいて、レートレスコードの次数分布を動的に最適化することができる。
【００２０】
正規化された最小二乗最適化を用いて誤った復号化が回避される。この発明の１つの実施の形態は、性能を更に改善する複数のフィードバック機会を可能にする。
【図面の簡単な説明】
【００２１】
【図１】レートレスコードを用いた従来の符号化の概略図である。
【図２】レートレスコードを用いた従来の符号化の概略図である。
【図３】この発明の実施の形態による、情報フィードバックを組み込んだ再構成可能なレートレスコーディングの概略図である。
【図４】この発明の実施の形態による、フィードバック情報を用いて復号化プロセスにおいて展開するリップルサイズのグラフである。
【図５】この発明の実施の形態による、最小二乗最適化を用いることによってリップル展開を達成する次数分布を設計するブロック図である。
【図６】この発明の実施の形態による、フィードバックタイミングの影響のグラフである。
【図７】この発明の実施の形態による、単一フィードバック機会又は二重フィードバック機会の場合の最小二乗最適化を介したリップル展開のグラフである。
【図８】この発明の実施の形態による、雑音の多い通信路におけるリップル展開に基づいて次数分布を設計する方法のブロック図である。
【発明を実施するための形態】
【００２２】
この発明の実施の形態は、フィードバックを用いた信頼性のあるマルチメディア通信のための方法を提供する。このマルチメディア通信において、データは送信機から受信機へ通信される。受信機は、復号化プロセスに関する情報を送信機にフィードバックし、それによって送信機は符号化器によって用いられる次数分布を最適化することができる。次数分布は時間とともに変動する。フィードバックは復号化が進行するとともに生成される。フィードバックは、受信機におけるレートレス復号化器のインプロセスステータスを含む。
【００２３】
レートレスコードは、フィードバックが利用可能であるとき、フィードバックを用いる。単純にするために、単一フィードバックに焦点をあてる。しかしながら、この発明によるフィードバックを組み込んだレートレスコーディングの概念は、消失通信路環境又は雑音の多い通信路環境のための任意の量のフィードバックに一般化することができる。
【００２４】
図３は、この発明の実施の形態による、フィードバック３０８を用いた再構成可能なレートレスコーディングを用いる通信ネットワーク３００を示している。
【００２５】
送信機３０１は、消失及び／又は雑音を受ける可能性がある通信路３０３を介して受信機３０２と通信する。マルチメディアデータ３０４は、レートレス符号化器３０５を用いて送信され、レートレス符号化器３０５は次数分布３０６を用いる。例えば、符号化器３０５はＬＴ符号化器である。
【００２６】
受信機３０２は、確率伝搬(ＢＰ)レートレス復号化器３０７を用いて通信路出力信号を復号化する。この発明は、レートレスＢＰ復号化器３０７のインプロセスステータスを含むフィードバック３０８を用いることによってレートレスコードの信頼性及び効率を最適化する(３０９)方法を提供する。
【００２７】
フィードバックを用いて、送信機はレートレスコードの次数分布３０６を最適化して(３０９)復号化効率を改善する。
【００２８】
消失通信路３０３を用いて、フィードバック３０８は、いずれの入力信号が復号化されたかを最適なフィードバックタイミングで送信機にシグナリングする。このため、送信機は復号化されたシンボルを正確に知る。
【００２９】
これによって、レートレスＬＴ符号化器３０５は次数分布３０６を動的に適合させることができる。符号化器３０５は未来の符号化から全ての復号化シンボルを排除してオーバーヘッドを低減し、次数分布を変更して、復号化器におけるリップルサイズが復号化の失敗を伴うことなく迅速にゼロに降下することを確実にする。
【００３０】
リップル展開を求めることは、ＩＳＤ及びＲＳＤの双方を含む。改善されたリップル展開は、平方根リップル展開を提供するランダムウォークモデルに基づく。
【００３１】
図４に示すように、フィードバック機会が存在するとき、平方根リップル展開は、区分的平方根展開(piece-wise square-root evolution)に変更される。この図は、復号化プロセスにわたるリップルサイズ決定展開(a determining ripple size evolution)４０１を示している。メッセージ(符号語)長はｋビットであり、処理中の復号化ビット数はＬである。
【００３２】
１つの設計原理は、復号化の失敗を回避するのに十分大きいが、全てのビットを復号化する冗長性を回避するのに十分小さいマージンを有することである。このため、初期リップルサイズ４０２は十分大きく、例えば１０であるのに対し、最後のリップル４０３はゼロである。リップル曲線は復号化プロセスにわたる区分的平方根関数４０４として以下のように定義される。
【００３３】
【数１】
0005955261.tif 000002
【００３４】
ここで、Ｒ(Ｌ)はリップルサイズであり、ｆｉはｉ番目のフィードバックタイミングにおける復号化プロセスの割合であり、ｃｉは適切な定数である。フィードバックタイミング４０５において、ｆ１ｋ個のシンボルが復号化される場合、リップルサイズはゼロに近く、すなわち１である。
【００３５】
図５は、この発明による、次数分布を設計して、任意のコード長についてリップル決定展開を達成する方法５００を示している。２つの異なる次数分布が求められ、単一フィードバックの場合、一方はフィードバック前に求められ、他方はフィードバック後に求められる。
【００３６】
リップルサイズ決定展開Ｒ(Ｌ)５０１はＱ(Ｌ)にマッピングされる(５０２)。Ｑ(Ｌ)は、復号化ステップにおける予測解放数を示す。マッピングは以下のように表される。
【００３７】
【数２】
0005955261.tif 000003
【００３８】
ここで、Ｑ(ｋ)＝Ｒ(ｋ)である。
【００３９】
予測解放数Ｑ(Ｌ)は、次数ｄの理論的解放確率ｑ(ｄ，Ｌ，ｋ)５０３
【００４０】
【数３】
0005955261.tif 000004
【００４１】
によって以下のように表される。
【００４２】
【数４】
0005955261.tif 000005
【００４３】
ここで、ｎは受信シンボル数であり、Ω(ｄ)は次数分布である。すなわち、Ω(ｄ)は、出力シンボルが次数ｄ(ｄ＝１，２，３，…)を有する確率を表す。単一フィードバックの場合、この方法は、最適な次数分布、すなわちフィードバック前のΩ１(ｄ)、及びフィードバック後のΩ２(ｄ)を解く(５０５)。上記の式は解くのに数値的に不安定であるため、この発明は最小二乗最適化を用いて最適に近い次数分布を得る。
【００４４】
図６は、単一フィードバックを用いたＬＴコーディングのオーバーヘッドの意味での効率性をフィードバックタイミングｆ１の関数として示している。最適なフィードバックタイミングは、区分的平方根リップル展開の場合、約ｆ１＝０．７５である。曲線は、上から下に、ｋ＝１２８、２５６、５１２、１０２４、及び２０４８についてのものである。グラフは、最も短いコードがより多くのオーバーヘッドを必要とすることを示し、フィードバックを用いるこの方法は、このオーバーヘッドを大幅に低減することができる。
【００４５】
最小二乗最適化及び区分的平方根リップル展開を用いる設計方法は、複数の中間フィードバック機会の事例に拡張することができる。フィードバック機会の数は、ネットワークパラメーターとすることができる。最小二乗解は最適なリップル決定展開を達成する。
【００４６】
図７は、単一フィードバックの事例及び二重フィードバック事例の同様の事例について区分的平方根リップル決定に近づくために達成される最適に近いリップル展開の例を示している。
【００４７】
従来のＲＳＤは、かなり大きなオーバーヘッドを有する一方、この発明によるフィードバックを用いたＬＴコーディングは、コーディングの効率を大幅に改善することができる。この発明は、平均次数が減少することに起因して、符号化／復号化の複雑度も減少させる。
【００４８】
外側誤り訂正コードを用いるレートレスラプターコーディング構造は、コーディング(符号化／復号化)の複雑度を更に低減することができる。
【００４９】
この発明は、平均次数の制約を最小二乗最適化に加えることによってラプターコーディングに適用することができる。平均次数は以下のように表される。
【００５０】
【数５】
0005955261.tif 000006
【００５１】
ここで、ｍはフィードバック機会の数であり、ｋ’ｉ＝(１−ｆｉ)ｋであり、ここでｆｉはｉ番目のフィードバックタイミングであり、ｎｉはｉ番目のフィードバックにおいて受信されるシンボルである。この式は、比較的大きな制約重みを用いて最小二乗最適化に加えられる。
【００５２】
リップルサイズは、区分的平方根展開についてフィードバックタイミングにおいてゼロに近い。リップルサイズがちょうどゼロになる場合、復号化は失敗している。そのような復号化の失敗を回避するために、フィードバックの前に十分な解放量が達成されるように最小二乗最適化に制約が加えられる。そして、実際のリップルサイズが１になると、復号化の失敗を回避するためにフィードバックが実行される。
【００５３】
単一フィードバックを用いたｋ＝１２８ビットのラプターコーディングの場合、平均次数は比較可能なＬＴコードの半分に低減され、このため、複雑度が半分となる。
【００５４】
図８は、消失通信路の代わりに雑音の多い通信路における、リップル解析に基づく次数最適化のためのこの発明の一実施の形態を示している。雑音の多い通信路の場合、通信路出力が完全に信頼性があるわけではないので、ＢＰ復号化はより複雑となる。従来のＢＰ復号化はバッチスケジューリングを用い、信念(確率)メッセージが同時に伝搬されるのに対し、ランダム伝搬等の連続スケジューリングはより良好に機能することが知られている。
【００５５】
雑音の多い通信路のためのフィードバック情報は信念メッセージを含む。確率伝搬メッセージは、各シンボルの復号化の確率を示す。この情報を用いて、送信機は信頼度に従って次数分布及び優先度の重み付けを最適にすることができる。
【００５６】
まず、この実施の形態は、そのような変更されたスケジューリング８０１について、信念メッセージのエントロピーを解析する(８０２)。この発明は、エントロピーに基づいて、等価なリップルを定義する情報理論による相互情報８０４を求めること(８０３)によって雑音の多い通信路を等価に解釈して消失通信路にする方法を提供する。次に、相互情報は、最小二乗最適化を用いて次数分布を最適化する(８０５)のに用いられる。
【００５７】
雑音の多い通信路の場合、最適な次数分布は誤りの確率又は雑音分散に依拠する。雑音分散の影響に対処するために、この発明の実施の形態は、変更されたランダムウォークモデル８０６を用いてリップル決定を最適化する。信念メッセージは誤った情報を含む場合があるので、調整項を加えて、誤った確率伝搬中のトラッピングを回避する(８０７)ことによって性能を改善するように、最小二乗最適化も変更される。更新された次数分布を用いて、エントロピー解析８０２から次数設計８０５までの最適化プロセスは、収束するまで反復する(８０８)。
【００５８】
従来のランダムウォークモデルは、１つのシンボル復号化プロセスのためのランダムなインクリメント又はデクリメントを仮定する。雑音の多い通信路の場合、処理されるシンボルは必ずしも１つのシンボルとは限らない。この実施の形態は、高次の多項式を用いて過渡的な動きをモデル化する。ほとんどの場合に、一次多項式は十分に良好な性能を有する。この変更されたランダムウォークモデルを用いて、リップル決定の展開は曲がった(bended)平方根関数として表される。
【００５９】
雑音の多い通信路の場合、ＢＰ復号化は近傍の偶数個の誤った信念メッセージによってトラップされる可能性がある。そのようなトラッピングは、奇数個の誤りビットの確率と比較して、偶数個の誤りビットの確率を最大にすることによって回避することができる。正規化された最小二乗最適化は、リップル方程式の二乗誤差の下でこの確率を最大にする。
【００６０】
この発明の別の実施の形態では、外側ブロック誤り訂正コードは比較的高レートであり、すなわち０．９５よりも高く、非線形ブロックコーディング及び線形ブロックコーディングを含み、それによって、階層化したマルチメディアデータが、線形ブロックコーディングではなく非線形ブロック誤り訂正コードを用いることによって、階層化したマルチメディアデータのための不均等な誤り保護を有するようにする。ランダムエッジ選択が、フィードバックから得られる優先度情報を考察することによって変更される。
【００６１】
次数分布はオフラインで設計することができるのに対し、情報フィードバックは、次数分布及び優先度重みを動的にリアルタイムラインで再構成することができる。
【００６２】
この実施の形態は、予測される性能のモンテカルロシミュレーションによってこれらのパラメーターを送信前に再構成する方法を提供する。モンテカルロシミュレーション後、最適に機能する次数分布が選択される。
【図１】
0005955261.tif 000007
【図２】
0005955261.tif 000008
【図３】
0005955261.tif 000009
【図４】
0005955261.tif 000010
【図５】
0005955261.tif 000011
【図６】
0005955261.tif 000012
【図７】
0005955261.tif 000013
【図８】
0005955261.tif 000014