(57)【要約】【課題】配信データの復号に成功する確率を高めることができる送信装置を提供する。【解決手段】符号化部１０２は、配信データ保存部１０１に保存されている配信データから、予め決められた符号化規則に従って符号化シンボル（符号化データ）を生成する。送信部１０３は、配信データ保存部１０１に保存されている配信データを送信すると共に、符号化部１０２によって生成された符号化データを送信する。符号化規則変更部１０４は、配信データの配信中において、符号化部１０２が用いる符号化規則を変更する。【選択図】図２
2007274309.tif 000002
【特許請求の範囲】
【請求項１】
予め決められた符号化規則に従って配信データを符号化し、符号化シンボルを生成する符号化シンボル生成手段と、
前記符号化シンボルおよび前記配信データを送信する送信手段と、
前記配信データの配信中に前記符号化規則を変更する変更手段と、
を備えたことを特徴とする送信装置。
【請求項２】
前記符号化シンボル生成手段は、前記配信データを複数の情報シンボルに分割し、所定の分布に従って決定される個数の前記情報シンボルを用いたＸＯＲ演算により前記符号化シンボルを生成し、
前記符号化規則変更手段は、前記符号化規則として、前記分布を変更する
ことを特徴とする請求項１に記載の送信装置。
【請求項３】
前記符号化規則変更手段は、前記ＸＯＲ演算に用いる前記情報シンボルの個数が変更前よりも平均的に小さくなるように前記分布を変更することを特徴とする請求項２に記載の送信装置。
【請求項４】
前記符号化規則が変更されるタイミングが、前記配信データの配信終了時間を基準にして決定されることを特徴とする請求項１〜請求項３のいずれかに記載の送信装置。
【請求項５】
予め決められた第１の符号化規則に従って配信データを符号化し、第１の符号化シンボルを生成すると共に、前記第１の符号化規則と異なる第２の符号化規則に従って前記配信データを符号化し、第２の符号化シンボルを生成する符号化シンボル生成手段と、
前記第２の符号化シンボルを記憶する記憶手段と、
前記第１の符号化シンボル、前記第２の符号化シンボル、および前記配信データを送信する送信手段と、
前記送信手段によって送信される前記符号化シンボルを、前記配信データの配信中において、前記第１の符号化シンボルから、前記第２の符号化シンボルに変更するシンボル変更手段と、
を備えたことを特徴とする送信装置。
【請求項６】
前記符号化シンボル生成手段は、前記配信データを複数の情報シンボルに分割し、第１の分布に従って決定される個数の前記情報シンボルを用いたＸＯＲ演算により前記第１の符号化シンボルを生成すると共に、前記第１の分布と異なる第２の分布に従って決定される個数の前記情報シンボルを用いたＸＯＲ演算により前記第２の符号化シンボルを生成することを特徴とする請求項５に記載の送信装置。
【請求項７】
前記第２の分布に従って決定される、前記ＸＯＲ演算に用いる前記情報シンボルの個数が、前記第１の分布に従って決定される、前記ＸＯＲ演算に用いる前記情報シンボルの個数よりも平均的に小さいことを特徴とする請求項６に記載の送信装置。
【請求項８】
前記送信手段によって送信される前記符号化シンボルが変更されるタイミングが、前記配信データの配信終了時間を基準にして決定されることを特徴とする請求項６または請求項７に記載の送信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、予め決められた符号化規則に従って配信データを符号化することによって生成された符号化シンボルを送信する送信装置に関する。
【背景技術】
【０００２】
近年、同一の大容量なデータを多数の受信者に効率よく配信するマルチキャスト通信に対する期待が高まっている。こうしたなか、通信中に起こるパケットロスからデータを保護するために、ＬＤＰＣ（Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ）符号やＦｏｕｎｔａｉｎ符号（例えば特許文献１参照）等に代表されるＦＥＣ（Ｆｏｒｗａｒｄ  Ｅｒｒｏｒ  Ｃｏｒｒｅｃｔｉｏｎ）を用いた通信方式が提案されている。
【０００３】
以下、図７〜図８を参照し、従来のＦｏｕｎｔａｉｎ符号で符号化された符号化シンボルの復号方法を説明する。Ｆｏｕｎｔａｉｎ符号を用いた通信方式では、送信者は、配信データを所定の大きさのデータブロックに分割し、さらにデータブロックを複数の情報シンボルに分割し、各情報シンボル単位で符号化して送信データを生成する。その符号化処理では、ある確率に基づいて情報シンボルを１つもしくは複数個選択し、この選択した組の情報シンボルをＸＯＲ演算した結果を当該組の符号化シンボルとする。
【０００４】
そして、全情報シンボルを解とする連立一次方程式が冗長なものとして成立するまで、その符号化シンボルの生成操作を繰り返し、生成した符号化シンボルを送信データとする。また、情報シンボルと、そのＸＯＲ演算結果である符号化シンボルとを対応付ける冗長な連立一次方程式については、送信者と受信者の間で共有する。
【０００５】
図７において、ステップ０では、送信者は、配信データ中のデータブロックを４つの情報シンボルＡ，Ｂ，Ｃ，Ｄに分割する。そして、情報シンボルＡ〜Ｄの中から選択した情報シンボルの組ごとに、同組内の各情報シンボルの値のＸＯＲ演算を行い、送信データとなる符号化シンボルを生成する。図７の例では、５つの符号化シンボルＸ１，Ｘ２，Ｘ３，Ｘ４，Ｘ５が生成されている。符号化シンボルＸ１の値は情報シンボルＡ，Ｂ，Ｃの各値のＸＯＲ演算結果であり、符号化シンボルＸ２の値は情報シンボルＡ，Ｂの各値のＸＯＲ演算結果であり、符号化シンボルＸ３の値は情報シンボルＣの値に等しく、符号化シンボルＸ４の値は情報シンボルＡ，Ｂ，Ｄの各値のＸＯＲ演算結果であり、符号化シンボルＸ５の値は情報シンボルＡ，Ｃの各値のＸＯＲ演算結果である。
【０００６】
受信者は、受信した符号化シンボルを復号することにより、配信データの復元を行う。復号に失敗した場合は、符号化シンボルを追加受信し、再度復号を行うことで復号の成功が期待できる。この復号処理では、受信した符号化シンボルを使用して、上記連立一次方程式を解くことが行われる。この連立一次方程式の一般的な解法の１つを説明する。先ず１対１の関係にあり、解が直ぐに求まる方程式に着目する、つまり、一符号化シンボルと一情報シンボルとが対応している方程式（次数１の方程式）の符号化シンボルを受信データの中から探索し、当該方程式の解（つまり当該情報シンボル）となる符号化シンボルを得る。
【０００７】
この発見した符号化シンボルを、当該情報シンボルを含む情報シンボルのＸＯＲ演算結果となっている符号化シンボルとＸＯＲ演算する。次いで、その発見した符号化シンボルにより新たに「次数１」となった方程式の符号化シンボルを探索し、当該方程式の解（つまり当該情報シンボル）となる符号化シンボルを得る。この操作を繰り返すことにより全ての解（情報シンボル）を得る。
【０００８】
図７において、ステップ１では、受信者は、受信した符号化シンボルの中から、次数１の符号化シンボルＸ３を発見する。この符号化シンボルＸ３の値は情報シンボルＣの値に等しい。そして、発見した符号化シンボルＸ３の値を、情報シンボルＣを含む情報シンボルのＸＯＲ演算結果である符号化シンボルＸ１，Ｘ５の各値とそれぞれＸＯＲ演算する。これらのＸＯＲ演算結果は符号化シンボルＸ'１，Ｘ'５の各値となる。
【０００９】
ステップ２では、新たな次数１の符号化シンボルＸ'５を発見する。この符号化シンボルＸ'５の値は情報シンボルＡの値に等しい。そして、発見した符号化シンボルＸ'５の値を、情報シンボルＡを含む情報シンボルのＸＯＲ演算結果である成る符号化シンボルＸ'１，Ｘ２，Ｘ４の各値とそれぞれＸＯＲ演算する。これらのＸＯＲ演算結果は符号化シンボルＸ''１，Ｘ'２，Ｘ'４の各値となる。
【００１０】
同様に図８のステップ３では、新たな次数１の符号化シンボルＸ''１を発見する。この符号化シンボルＸ''１の値は情報シンボルＢの値に等しい。そして、発見した符号化シンボルＸ''１の値を、情報シンボルＢを含む情報シンボルのＸＯＲ演算結果である符号化シンボルＸ'２，Ｘ'４の各値とそれぞれＸＯＲ演算する。これらのＸＯＲ演算結果は符号化シンボルＸ''２，Ｘ''４の各値となる。
【００１１】
ステップ４では、新たな次数１の符号化シンボルＸ''４を発見する。この符号化シンボルＸ''４の値は情報シンボルＤの値に等しい。ステップ５では、新たな次数１の符号化シンボルが発見されないので、復号を終了する。上記図７〜図８の例では、連立一次方程式の全ての解が得られ、全ての情報シンボルＡ〜Ｄが復元される。
【特許文献１】特開２００１−１８９６６５号公報
【発明の開示】
【発明が解決しようとする課題】
【００１２】
Ｆｏｕｎｔａｉｎ符号を使用したとしても、マルチキャスト配信終了時には、十分な数の符号化シンボルを受信できなかった受信者や、受信した符号化シンボルの組合せが悪い受信者は元データを回復することはできない（配信失敗）。このとき、このような受信者向けに不足データをユニキャストなどで転送することで配信を完了させることは可能である（差分ダウンロード。特願２００４−２８９２４３、特願２００５−２３５６９８、特願２００５−３６２８６８参照）。しかしながら、このような差分ダウンロードの実装が困難なことも想定される。具体的には、マルチキャストでは受信者の数が非常に多いため、実装を途中で変更するのは時間や費用がかかる、もしくは配信システムと受信システムが別の管理になっているなどの理由により、困難となる。
【００１３】
本発明は、上記の点に鑑みてなされたものであって、配信データの復号に成功する確率を高めることができる送信装置を提供することを目的とする。
【課題を解決するための手段】
【００１４】
本発明は、上記の課題を解決するためになされたもので、予め決められた符号化規則に従って配信データを符号化し、符号化シンボルを生成する符号化シンボル生成手段と、前記符号化シンボルおよび前記配信データを送信する送信手段と、前記配信データの配信中に前記符号化規則を変更する変更手段とを備えたことを特徴とする送信装置である。
【００１５】
また、本発明の送信装置において、前記符号化シンボル生成手段は、前記配信データを複数の情報シンボルに分割し、所定の分布に従って決定される個数の前記情報シンボルを用いたＸＯＲ演算により前記符号化シンボルを生成し、前記符号化規則変更手段は、前記符号化規則として、前記分布を変更することを特徴とする。
【００１６】
また、本発明の送信装置において、前記符号化規則変更手段は、前記ＸＯＲ演算に用いる前記情報シンボルの個数が変更前よりも平均的に小さくなるように前記分布を変更することを特徴とする。
【００１７】
また、本発明の送信装置において、前記符号化規則が変更されるタイミングが、前記配信データの配信終了時間を基準にして決定されることを特徴とする。
【００１８】
また、本発明は、予め決められた第１の符号化規則に従って配信データを符号化し、第１の符号化シンボルを生成すると共に、前記第１の符号化規則と異なる第２の符号化規則に従って前記配信データを符号化し、第２の符号化シンボルを生成する符号化シンボル生成手段と、前記第２の符号化シンボルを記憶する記憶手段と、前記第１の符号化シンボル、前記第２の符号化シンボル、および前記配信データを送信する送信手段と、前記送信手段によって送信される前記符号化シンボルを、前記配信データの配信中において、前記第１の符号化シンボルから、前記第２の符号化シンボルに変更するシンボル変更手段とを備えたことを特徴とする送信装置である。
【００１９】
また、本発明の送信装置において、前記符号化シンボル生成手段は、前記配信データを複数の情報シンボルに分割し、第１の分布に従って決定される個数の前記情報シンボルを用いたＸＯＲ演算により前記第１の符号化シンボルを生成すると共に、前記第１の分布と異なる第２の分布に従って決定される個数の前記情報シンボルを用いたＸＯＲ演算により前記第２の符号化シンボルを生成することを特徴とする。
【００２０】
また、本発明の送信装置において、前記第２の分布に従って決定される、前記ＸＯＲ演算に用いる前記情報シンボルの個数が、前記第１の分布に従って決定される、前記ＸＯＲ演算に用いる前記情報シンボルの個数よりも平均的に小さいことを特徴とする。
【００２１】
また、本発明の送信装置において、前記送信手段によって送信される前記符号化シンボルが変更されるタイミングが、前記配信データの配信終了時間を基準にして決定されることを特徴とする。
【発明の効果】
【００２２】
本発明によれば、配信データの復号に成功する確率を高めることができるという効果が得られる。
【発明を実施するための最良の形態】
【００２３】
以下、図面を参照し、本発明の実施形態を説明する。図１は、本発明の第１の実施形態によるマルチキャスト配信システムの構成を示している。送信者は配信サーバ１（送信装置）を設けている。受信者は通信端末３を設けている。配信サーバ１および通信端末３は、ネットワーク４にそれぞれ接続されている。ネットワーク４には、パケットのルーティングを行うルータ５がネットワーク状に配置されている。ルータ５はマルチキャスト転送をサポートしている。
【００２４】
配信サーバ１は、配信データを分割して得られた情報シンボルを符号化し、その得られた符号化シンボルを格納したパケットを、ネットワーク４を介して送信するマルチキャスト送信２０１を行う。通信端末３は、配信サーバ１からマルチキャスト送信されたパケットを、ネットワーク４を介してマルチキャスト受信する。通信端末３は、受信した符号化シンボルの復号を行う。通信プロトコルとしてＵＤＰを用いているため、再送処理が行えず、ネットワーク内で発生するパケットロスはＦＥＣを用いて回復される。
【００２５】
図２は配信サーバ１の構成を示している。配信データ保存部１０１には配信データが保存されている。符号化部１０２は、配信データ保存部１０１に保存されている配信データから、予め決められた符号化規則に従って符号化シンボル（符号化データ）を生成する。送信部１０３は、配信データ保存部１０１に保存されている配信データを送信すると共に、符号化部１０２によって生成された符号化データを送信する。符号化規則変更部１０４は、配信データの配信中において、符号化部１０２が用いる符号化規則を変更する。符号化規則の変更後には、当初予定されていたものとは異なる系列の符号化シンボルが生成される。
【００２６】
時間管理部１０５は配信データの配信開始・終了時間と符号化規則の変更時間を管理する。配信者から配信終了時間の設定があった場合、配信時間管理部１０５は符号化規則の変更時間（配信終了時間のｓ秒前等）を計算する。配信の開始後、配信時間管理部１０５は符号化規則の変更時間になったら、その時間になったことを符号化規則変更部１０４に通知する。この通知に基づいて、符号化規則変更部１０４は符号化規則を変更し、変更後の符号化規則を符号化部１０２に通知する。これによって、符号化部１０２は、符号化規則の変更時間になる前とは異なる符号化規則に従って符号化シンボルの生成を行う。
【００２７】
符号化規則の変更時間（変更タイミング）は配信終了時間の少し前であることが望ましく、配信終了時間を基準にして決定する（符号化規則の変更時間を配信終了時間のｓ秒前等にする）ことが望ましい。符号化規則の変更時間は、データ量に基づいて決定してもよい。例えば、最後に送信されるデータのｔ個前のデータを送信するとき（配信終了時間までに送信可能なデータの個数がｔ’個になったとき）に符号化規則を変更する等である。また、配信時間管理部１０５は、配信終了時間になったら、符号化部１０２に対して配信停止要求を通知する。この通知を受けた符号化部１０２は符号化シンボルの生成を停止し、符号化シンボルの配信が停止する。配信停止要求の前に符号化が終わっていてもよい。
【００２８】
ＬＤＰＣ符号やＦｏｕｎｔａｉｎ符号では、ＸＯＲ演算ベースの符号化と復号化が行われるが、ＸＯＲ演算という簡単な処理を用いて符号化と復号化が行われる反面、リードソロモン符号に比べて符号化データを冗長に受信する必要がある。リードソロモン符号では、配信データ（元データ）と同じ量の符号化データの受信で誤り訂正可能であるが、ＬＤＰＣ符号やＦｏｕｎｔａｉｎ符号では、元データ＋α程度の受信が必要である。そのため、少ない受信量で復号を完了するためには、ＸＯＲ演算による符号化（パリティの生成方法）を工夫する必要がある。
【００２９】
一般的な符号（ＬＤＰＣ符号、リードソロモン符号など）では、符号化時に符号化率は予め固定されている。そのため、これらの符号を用いて配信する場合、配信時間を自由に変えることはできない。配信時間を短くする場合は配信を途中で止めればよいが、ＬＤＰＣ符号では、そのときの誤り訂正能力は劣化し、非効率的である。それに対して、Ｆｏｕｎｔａｉｎ符号は、確率的符号化により、多様な符号化率に柔軟に対応可能で配信時間を動的に変えることができる。例えば、途中で配信時間を延長できる。配信時間を長くしようが短くしようが、受信者側での誤り訂正能力の劣化はほとんどない。以上のことを踏まえると、元データ量に対して非常に長い時間の配信時間（元データ量を数倍以上配信できるくらいの配信時間）を設け、配信完了率などを参考に配信を途中で止める場合、Ｆｏｕｎｔａｉｎ符号が適している。
【００３０】
Ｆｏｕｎｔａｉｎ符号では、情報シンボルが符号化シンボル中に適度に拡散するようになっており、符号化シンボルを冗長に受信することで、配信データ（元データ）の受信に成功する確率が高まる。また、符号化シンボルを冗長に受信する必要があるが、順次生成される符号化シンボル列のどれから受信を始めても、ある程度のデータ量を受信すれば、配信データの復元がうまくいくという特徴がある。
【００３１】
従来、どのような受信者に対しても有効な符号化シンボルが送信されていたのだが、本実施形態では、配信終了までに配信データサイズに満たない受信データ量しか得られない受信者を犠牲にして、配信データサイズを超える受信データ量を得られる受信者に有効な符号化シンボルが送信されるようになる。これによって、配信データサイズを超える受信データ量を得られる受信者が、従来と同じデータ量を受信した場合に、配信データの復号に成功する確率をより高めることができる。すなわち、配信途中で符号化規則を変更することにより、配信データの復号に成功する確率をより高めることができる。言い換えると、より少ないデータ量の受信でも、従来と同一の配信データの復号成功確率を得ることができる。
【００３２】
次に、符号化規則の変更方法を説明する。一例として、ＸＯＲ演算に用いる確率分布を変更するものとする。符号化部１０２が符号化シンボルを生成する際には、ＸＯＲ演算に用いる情報シンボルの個数（次数）の出現確率を示す所定の確率分布（次数分布）に従って決定された個数の情報シンボルを用いたＸＯＲ演算により、符号化シンボルが生成される。図３（ａ）は確率分布の例を示している。次数ｄは、ＸＯＲ演算に用いる情報シンボルの数である。この確率分布に従って次数ｄが決定された後、ｄ個の情報シンボルがランダムに選択され、それらがＸＯＲ演算されて、符号化シンボルが生成される。
【００３３】
本実施形態では、符号化規則変更部１０４によって、図３（ａ）に示す確率分布が、例えば図３（ｂ）に示す確率分布に変更される。図３（ｂ）に示すように、次数ｄが変更前よりも平均的に小さくなる（次数ｄの期待値が変更前よりも小さくなる）ようにすることが望ましい。また、次数ｄが１となる確率が、変更後の方がより高くなるようにしてもよい。上記はＲａｐｔｏｒ符号においても同様である。
【００３４】
図４（ａ）は、Ｆｏｕｎｔａｉｎ符号の一種であるＬＴ符号で良いとされている確率分布（Ｒｏｂｕｓｔ  Ｓｏｌｉｔｏｎ分布）である。本実施形態では、図４（ａ）に示す確率分布が、例えば図４（ｂ）に示す確率分布に変更される。図４（ｂ）に示す確率分布では、例えば次数ｄが１となる確率が０．９であり、ｋ／２（ｋ≧４）となる確率が０．１である。
【００３５】
以下、確率分布の変更によって配信データの復号に成功する例を説明する。図５（ａ）に示すように、所定の確率分布を用いる符号化規則（第１の符号化規則とする）に従って符号化シンボルが生成される。この確率分布では、次数ｄが１，２，３となる確率がそれぞれ１／５，２／５，２／５である。符号化シンボル５１１の値は情報シンボル５０１，５０２，５０３の各値のＸＯＲ演算結果であり、符号化シンボル５１２の値は情報シンボル５０２，５０５の各値のＸＯＲ演算結果であり、符号化シンボル５１３の値は情報シンボル５０２，５０３，５０５の各値のＸＯＲ演算結果であり、符号化シンボル５１４の値は情報シンボル５０４の値であり、符号化シンボル５１５の値は情報シンボル５０３，５０４の各値のＸＯＲ演算結果である。
【００３６】
また、符号化シンボル５１６の値は情報シンボル５０１，５０５の各値のＸＯＲ演算結果であり、符号化シンボル５１７の値は情報シンボル５０２，５０４，５０５の各値のＸＯＲ演算結果である。符号化シンボル５１７を受信したところで配信終了となった場合、符号化シンボル５１４と符号化シンボル５１５のＸＯＲ演算により、情報シンボル５０３が復元される。しかし、他の情報シンボル５０１，５０２，５０５を復元することはできない。
【００３７】
図５（ｂ）は、途中まで図５（ａ）と同じ第１の符号化規則に従って符号化シンボルが生成され、途中から異なる符号化規則（第２の符号化規則とする）に従って符号化シンボルが生成される様子を示している。変更後の確率分布では、次数ｄが１，３となる確率がそれぞれ４／５，１／５となっている。符号化シンボル５２１〜５２５はそれぞれ符号化シンボル５１１〜５１５と同じである。符号化シンボル５２６の値は情報シンボル５０２の値であり、符号化シンボル５２７の値は情報シンボル５０４の値である。
【００３８】
符号化シンボル５２７を受信したところで配信終了となる。符号化シンボル５２４または５２７と符号化シンボル５２５のＸＯＲ演算により、情報シンボル５０３が復元される。このＸＯＲ演算結果および符号化シンボル５２６と符号化シンボル５２１，５２３のＸＯＲ演算により、それぞれ情報シンボル５０１，５０５が復元される。したがって、全ての情報シンボルを復元することができる。
【００３９】
符号化規則を変更することによって、必ず配信データの復元に成功するようになるわけではないが、符号化規則を変更しない場合よりも、配信データの復元に成功する確率が高まることが期待できる。なお、符号化規則を変更するタイミングを１回だけでなく複数回設定し、各タイミングにおいて符号化規則を変更するようにしてもよい。
【００４０】
ＬＤＰＣ符号においても、元データに付加するパリティがＸＯＲ演算によって生成され、そのＸＯＲ演算に用いる元データが、予め決められた行列（次数分布）に従って決定される。この行列は、ＸＯＲ演算に用いる情報シンボルの組み合わせ方を０と１で表現したものである。この行列に従ってＸＯＲ演算が行われ、符号化シンボルが順次生成されて送信される。ある時点において、予め決められた行列内の０と１の配置を変更することによって符号化規則を変更し、元々予定されていた符号化シンボルと系列の異なる符号化シンボルを生成することができる。
【００４１】
次に、本発明の第２の実施形態を説明する。図６は、本実施形態による配信サーバ１の構成を示している。本実施形態では、符号化シンボル保存部１０６および送信シンボル切替部１０７が設けられている。符号化部１０２は、符号化シンボルの送信時に用いる符号化規則（第１の符号化規則とする）と異なる符号化規則（第２の符号化規則）に従って予め符号化シンボルを生成しておき、符号化シンボル保存部１０６に保存する。
【００４２】
配信が開始されると、符号化部１０２は、第１の符号化規則に従って符号化シンボルを生成する。送信部１０３はその符号化シンボルを送信する。配信時間管理部１０５は送信シンボルの変更時間（配信終了時間のｓ秒前等）を予め計算しておき、その変更時間になったら、送信シンボルの変更時間になったことを送信シンボル切替部１０７に通知する。この通知に基づいて、送信シンボル切替部１０７は、送信部１０３が送信する符号化シンボルを、第１の符号化規則に従って生成された符号化シンボルから、符号化シンボル保存部１０６に保存されている、第２の符号化規則に従って生成された符号化シンボルに切り替えさせる。これによって、送信部１０３は、符号化シンボル保存部１０６に保存されている符号化シンボルを送信する。
【００４３】
送信シンボルの変更時間になったときに、送信シンボルが切り替わると共に、符号化部１０２が符号化を停止するようにしてもよい。送信シンボルの変更時間（変更タイミング）も、第１の実施形態における符号化規則の変更時間と同様に、配信終了時間を基準にして決定することが望ましい。
【００４４】
符号化部１０２が用いる第１の符号化規則では、例えば第１の確率分布を用いることになっており、第２の符号化規則では、第１の確率分布と異なる第２の確率分布を用いることになっている。第１の実施形態と同様に、第２の確率分布から決定される次数ｄが、第１の確率分布から決定される次数ｄよりも平均的に小さくなることが望ましい。また、次数ｄが１となる確率が、第２の確率分布の方が第１の確率分布よりも高くなるようにしてもよい。
【００４５】
本実施形態において、符号化部１０２が、予め第１の符号化規則と第２の符号化規則のそれぞれに従って符号化シンボルを生成し、符号化シンボル保存部１０６に保存しておき、送信部１０３が先ず、符号化シンボル生成部１０６に保存された符号化シンボルのうち、第１の符号化規則に従って生成された符号化シンボルを送信し、その後、送信シンボル切替部１０７からの指示に基づいて、第２の符号化規則に従って生成された符号化シンボルを送信するようにしてもよい。
【００４６】
上述した実施形態以外に、以下のようにしてもよい。例えば、符号化にＬＤＰＣ符号を用いる場合に、符号化シンボルの送信順を変更し、配信終了時間後の送信予定（実際には送信されない）となっていた符号化シンボルが配信終了時間前に送信されるようにしてもよい。また、送信する符号化シンボルを、送信予定の符号化シンボルから、それまでに送信されていない次数１の符号化シンボル（情報シンボルそのもの）を送信してもよい。
【００４７】
以上、図面を参照して本発明の実施形態について詳述してきたが、具体的な構成はこれらの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
【図面の簡単な説明】
【００４８】
【図１】本発明の第１の実施形態によるマルチキャスト配信システムの構成を示す構成図である。
【図２】本発明の第１の実施形態による配信サーバの構成を示すブロック図である。
【図３】本発明の第１の実施形態における確率分布の例を示す参考図である。
【図４】本発明の第１の実施形態における確率分布の例を示す参考図である。
【図５】本発明の第１の実施形態において、配信データの復号に成功する例を説明するための説明図である。
【図６】本発明の第２の実施形態によるマルチキャスト配信システムの構成を示す構成図である。
【図７】Ｆｏｕｎｔａｉｎ符号で符号化された符号化シンボルの復号方法を説明するための説明図である。
【図８】Ｆｏｕｎｔａｉｎ符号で符号化された符号化シンボルの復号方法を説明するための説明図である。
【符号の説明】
【００４９】
１・・・配信サーバ、３・・・通信端末、４・・・ネットワーク、５・・・ルータ、１０１・・・配信データ保存部、１０２・・・符号化部、１０３・・・送信部、１０４・・・符号化規則変更部、１０５・・・時間管理部、１０６・・・符号化シンボル保存部、１０７・・・送信シンボル切替部
【図１】
2007274309.tif 000003
【図２】
2007274309.tif 000004
【図３】
2007274309.tif 000005
【図４】
2007274309.tif 000006
【図５】
2007274309.tif 000007
【図６】
2007274309.tif 000008
【図７】
2007274309.tif 000009
【図８】
2007274309.tif 000010