(57)【要約】【課題】データを繰り返し送信するデータ送信方式を用いつつ、その送信回数を減らすことが可能な送信装置を提供すること。【解決手段】データ分割部１２は、送信すべきデータを分割して複数の元データを生成する。追加データ生成部１３は、データ分割部１２によって生成された複数の元データから、元データの復元に使用される複数の追加データを生成する。パケット生成部１４は、データ分割部１２によって生成された複数の元データおよび追加データ生成部１３によって生成された複数の追加データを含む複数のパケットを生成する。そして、データカルーセル送信部１５は、パケット生成部１４によって生成されたパケットを通信網を介して送信する。したがって、受信装置側で欠損した元データを復元することができ、データの送信回数を減らすことが可能となる。【選択図】図４
2010021636.tif 000002
【特許請求の範囲】
【請求項１】
同じデータを繰り返し送信する送信装置であって、
送信すべきデータを分割して複数の元データを生成するデータ分割手段と、
前記データ分割手段によって生成された複数の元データから、元データの復元に使用される複数の追加データを生成する追加データ生成手段と、
前記データ分割手段によって生成された複数の元データおよび前記追加データ生成手段によって生成された複数の追加データを含む１または複数のパケットを生成するパケット生成手段と、
前記パケット生成手段によって生成されたパケットを通信網を介して送信する送信手段とを含む、送信装置。
【請求項２】
前記追加データ生成手段は、元データと追加データとの対応を示すマトリクスを参照して、前記複数の追加データを生成する、請求項１記載の送信装置。
【請求項３】
前記マトリクスは、同じデータを含む追加データの組み合わせ数が多くなるように生成される、請求項２記載の送信装置。
【請求項４】
前記マトリクスは、追加データに含まれる元データの組み合わせ数が多くなるように生成される、請求項２記載の送信装置。
【請求項５】
前記追加データ生成手段は、生成した複数の追加データから次回に送信すべき追加データをさらに生成する、請求項１〜４のいずれかに記載の送信装置。
【請求項６】
同じデータを繰り返し受信する受信装置であって、
通信網を介してパケットを受信する受信手段と、
前記受信手段によって受信されたパケットに含まれる元データおよび該元データの復元に使用される追加データを分離するデータ分離手段と、
前記データ分離手段によって分離された追加データを用いて、欠損したデータを復元する復元手段とを含む、受信装置。
【請求項７】
前記復元手段は、元データと追加データとの対応を示すマトリクスを参照して使用する追加データを抽出し、該抽出された追加データを用いて欠損した元データを復元する、請求項６記載の受信装置。
【請求項８】
前記復元手段は、前記マトリクスを参照して、復元しようとする欠損した元データを含み、他の欠損した元データを含まない追加データを抽出することにより、欠損した元データの復元を行なう、請求項７記載の受信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット欠損がある伝送路において欠損したパケットを復元する技術に関し、特に、データカルーセル方式でパケットを送信する場合に発生するパケット欠損を復元可能となるようにデータを配信する送信装置およびデータを受信してパケット欠損を復元する受信装置に関する。
【背景技術】
【０００２】
近年、衛星放送などのデジタル放送のサービスがユーザに提供されている。このようなデジタル放送においては、パケット欠損のある伝送路を用いてマルチキャスト配信することが多く、配信時に欠損したデータを再度個別に配信することはできない。これは、大多数のユーザからの個別の再送信要求に対応するだけの処理能力がないこと、単一の伝送路を用いた配信であるため個別に再送信することができないこと、などの理由による。
【０００３】
このような問題を解決するための技術の１つとして、データカルーセル方式がある。データカルーセル方式は、同じデータを何回も配信することによりパケット欠損を補うものである。
【０００４】
図１２は、データカルーセル方式を用いた従来のパケット送信方法を説明するための図である。データカルーセル方式でパケット１〜６を配信する場合、パケット１〜６を送信した後、再度パケット１〜６を送信する。この処理を繰り返すことにより、受信側でデータを取りこぼした場合でも、次のパケット１〜６の送信時に取りこぼしたデータを取り込むことができる。
【非特許文献１】ＡＲＩＢ  ＳＴＤ−Ｂ２４  ５．１版、平成１９年３月１４日、「デジタル放送におけるデータ放送符号化方式と伝送方式」
【発明の開示】
【発明が解決しようとする課題】
【０００５】
伝送路でパケット欠損が発生する確率が０ではないため、上述のデータカルーセル方式を用いた場合でも、次のパケット配信時に必ずデータが取り込めるとは限らない。そのため、ユーザ全員への配信を完了させるためには、配信回数を増やす必要があり、パケット欠損が発生しない場合には無駄が多くなるといった問題点があった。また、配信回数を減らすことは、顧客満足度を高めるために重要である。
【０００６】
本発明は、上記問題点を解決するためになされたものであり、その目的は、データを繰り返し送信するデータ送信方式を用いつつ、その送信回数を減らすことが可能な送信装置を提供することである。
【０００７】
他の目的は、データを繰り返し受信するデータ受信方式を用いつつ、データが欠損した場合でもデータの復元が可能な受信装置を提供することである。
【課題を解決するための手段】
【０００８】
本発明のある局面に従えば、同じデータを繰り返し送信する送信装置であって、送信すべきデータを分割して複数の元データを生成するデータ分割手段と、データ分割手段によって生成された複数の元データから、元データの復元に使用される複数の追加データを生成する追加データ生成手段と、データ分割手段によって生成された複数の元データおよび追加データ生成手段によって生成された複数の追加データを含む１または複数のパケットを生成するパケット生成手段と、パケット生成手段によって生成されたパケットを通信網を介して送信する送信手段とを含む。
【０００９】
追加データ生成手段が、データ分割手段によって生成された複数の元データから、元データの復元に使用される複数の追加データを生成するので、受信装置側で欠損した元データを復元することができ、データの送信回数を減らすことが可能となる。
【００１０】
好ましくは、追加データ生成手段は、元データと追加データとの対応を示すマトリクスを参照して、複数の追加データを生成する。
【００１１】
したがって、どの元データを用いて追加データを作成するかを容易に判定することが可能となる。
【００１２】
さらに好ましくは、マトリクスは、同じデータを含む追加データの組み合わせ数が多くなるように生成される。
【００１３】
したがって、複数の元データが欠損した場合でも、それらの元データを復元することが可能となる。
【００１４】
さらに好ましくは、マトリクスは、追加データに含まれる元データの組み合わせ数が多くなるように生成される。
【００１５】
したがって、複数の元データが欠損した場合でも、それらの元データを復元することが可能となる。
【００１６】
好ましくは、追加データ生成手段は、生成した複数の追加データから次回に送信すべき追加データをさらに生成する。
【００１７】
したがって、次回に送信すべき追加データを生成する際の演算回数を減らすことが可能となる。
【００１８】
本発明の別の局面に従えば、同じデータを繰り返し受信する受信装置であって、通信網を介してパケットを受信する受信手段と、受信手段によって受信されたパケットに含まれる元データおよび元データの復元に使用される追加データを分離するデータ分離手段と、データ分離手段によって分離された追加データを用いて、欠損したデータを復元する復元手段とを含む。
【００１９】
復元手段が、データ分離手段によって分離された追加データを用いて、欠損したデータを復元するので、データが欠損した場合でも容易にデータを復元することが可能となる。
【００２０】
好ましくは、復元手段は、元データと追加データとの対応を示すマトリクスを参照して使用する追加データを抽出し、抽出された追加データを用いて欠損した元データを復元する。
【００２１】
したがって、どの追加データを用いて欠損した元データを復元することができるかを容易に判定することが可能となる。
【００２２】
さらに好ましくは、復元手段は、マトリクスを参照して、復元しようとする欠損した元データを含み、他の欠損した元データを含まない追加データを抽出することにより、欠損した元データの復元を行なう。
【００２３】
したがって、複数の元データが欠損した場合でも元データを容易に復元することが可能となる。
【発明の効果】
【００２４】
本発明のある局面によれば、追加データ生成手段が、データ分割手段によって生成された複数の元データから、元データの復元に使用される複数の追加データを生成するので、受信装置側で欠損した元データを復元することができ、データの送信回数を減らすことが可能となる。
【００２５】
本発明の別の局面によれば、復元手段が、データ分離手段によって分離された追加データを用いて、欠損したデータを復元するので、データが欠損した場合でも容易にデータを復元することが可能となる。
【発明を実施するための最良の形態】
【００２６】
（第１の実施の形態）
図１は、本発明の第１の実施の形態におけるパケット送信方式を説明するための図である。データカルーセル方式でパケット１〜６を配信する場合、まずパケット１〜６に含まれる元データ１〜６から追加データＡ１〜Ａ６を作成する。そして、パケット１〜６を送信すると共に、追加データＡ１〜Ａ６を含むパケットＡ１〜Ａ６を送信する。その後、再度パケット１〜６およびＡ１〜Ａ６を送信する。この処理を繰り返すことにより、受信側でデータを取りこぼした場合でも、追加パケットＡ１〜Ａ６を用いて取りこぼしたパケットを復元することができる。
【００２７】
なお、追加データＡ１〜Ａ６を含んだパケットＡ１〜Ａ６を送信するため、１回に送信すべきデータ量は従来のデータカルーセル方式よりも増加することになる。しかしながら、追加データから取りこぼしたデータを復元することができるため、データを繰り返し送信する回数を減らすことができ、全体としてのトラフィックの削減が可能となる。また、元データのパケット数を６、追加データのパケット数を６としているが、後述のようにパケット数はこれに限られるものではない。
【００２８】
図２は、追加データを作成する際に使用されるマトリクスの一例を示す図である。図２において、行方向（横方向）は元データの番号を示し、列方向（縦方向）は追加データの番号を示している。したがって、１４個（１４パケット）の元データから６個（６パケット）の追加データを作成する場合のマトリクスである。
【００２９】
マトリクスの中の「１」の要素は、その要素の位置に対応する番号の追加データを作成するときに、その要素の位置に対応する番号の元データを使用することを示している。マトリクスの中の「０」の要素は、その要素の位置に対応する番号の追加データを作成するときに、その要素の位置に対応する番号の元データを使用しないことを示している。たとえば、一番上の行は追加データ１を作成する際に、元データ１，５，６，７，１０，１２，１３を使用することを示している。また、２番目の行は追加データ２を作成する際に、元データ１，２，６，７，８，１１，１４を使用することを示している。
【００３０】
元データから追加データを作成する方法は、ガロア体上の事前に決めた四則演算（主に、加算、減算）が用いられる。最も基本的なガロア体はＧＦ（２）と呼ばれ、要素が「０」、「１」のみで構成され、加算はＸＯＲ（排他的論理和）演算、乗算はＡＮＤ演算となる。本実施の形態においては、送信側で元データにＸＯＲ演算を行なって追加データを作成し、受信側で取りこぼした元データ以外の元データと所定の追加データとにＸＯＲ演算を行なうことにより、取りこぼした元データを復元する。
【００３１】
たとえば、図２に示すマトリクスを用いて追加データ１を作成する場合、元データ１，５，６，７，１０，１２，１３のそれぞれの同じ位置にあるデータの、同じビットに対してＸＯＲ演算を行ない、１ビットの演算結果を追加データ１の同じ位置にあるデータの、同じビットとする。したがって、元データと同じビット数の追加データが作成されることになる。なお、取りこぼしたデータを復元する方法については後述する。
【００３２】
次に、図２に示すようなマトリクスの作成方法について説明する。たとえば、データカルーセル方式で１４個の元データを送信する場合を考える。追加データ数を６個とした場合、６個の追加データのうち、半分である３個の追加データが同じ元データを含むようにマトリクスの列を構成すると、行方向の「１」の数（元データ数）もほぼ半分となる。ここで、半分の追加データが同じ元データを含むようにする理由は、最も組み合わせ数が多いからである。
【００３３】
ｎ個の追加データからｋ個の追加データを選ぶときの組み合わせを、次式（１）で示すとする。
【００３４】
【数１】
2010021636.tif 000003
【００３５】
追加データ数を６個とすると、次式（２）のように６個の追加データから３個の追加データを選択する組み合わせ数が最も多くなる。
【００３６】
【数２】
2010021636.tif 000004
【００３７】
また、追加データ数を７個とすると、次式（３）のように７個の追加データから３個または４個の追加データを選択する組み合わせ数が最も多くなる。
【００３８】
【数３】
2010021636.tif 000005
【００３９】
このように、列方向（縦方向）に見た場合には、追加データ数のほぼ半分の追加データが同じ元データを含むようにし、かつ同じ元データを含む追加データの組み合わせ（マトリクスの列方向の要素の中で「１」となる要素の組み合わせ）がそれぞれ異なるようにマトリクスが作成される。
【００４０】
また、行方向（横方向）に見た場合には、元データ数のほぼ半分の元データが同じ追加データに含まれるようにし、かつ追加データに含まれる元データの組み合わせがそれぞれ異なるようにマトリクスが作成される。
【００４１】
次に、追加データ数を決定する方法について説明する。次式（４）に示すように、追加データ数を１〜５個とすると、その組み合わせの最大値は１〜１０となる。元データ数が１４個の場合、組み合わせ数の最大値が元データ数未満となってしまう。追加データ数が１〜５個の場合でも、受信側で取りこぼした元データを復元することが可能な場合もある。しかしながら、複数の元データを取りこぼした場合に、復元できる組み合わせの数が減ってしまうため、効率的ではない。
【００４２】
【数４】
2010021636.tif 000006
【００４３】
次式（５）に示すように、追加データ数を６〜１０個とすると、その組み合わせの最大値は２０〜２５２となる。元データ数が１４個の場合、組み合わせ数の最大値が元データ数よりも大きくなり、受信側で取りこぼした元データの数が複数であっても、効率的に復元することができるようになる。
【００４４】
【数５】
2010021636.tif 000007
【００４５】
図３は、元データ数が１３個であり追加データ数が７個の場合のマトリクスの一例を示す図である。図３に示すように、７個の追加データのうち４個の追加データが同じ元データを含むようにし、かつ同じ元データを含む追加データの組み合わせがそれぞれ異なるようにマトリクスが作成される。
【００４６】
図４は、元データおよび追加データを配信するための送信装置の構成例を示すブロック図である。この送信装置は、受信装置に配信するデータを蓄積するデータ蓄積部１１と、データ蓄積部１１に蓄積されたデータを分割して元データを生成するデータ分割部１２と、データ分割部１２によって生成された元データから追加データを生成する追加データ生成部１３と、データ分割部１２によって生成された元データおよび追加データ生成部１３によって生成された追加データを含んだパケットを生成するパケット生成部１４と、パケット生成部１４によって生成されたパケットを通信網を介して送信するデータカルーセル送信部１５とを含む。
【００４７】
データ蓄積部１１は、受信装置に配信するデータを蓄積している。蓄積されているデータは、主にデジタル放送におけるサービス情報、番組情報などの文字データや、映像、音声などのコンテンツであるが、これらに限定されるものではない。
【００４８】
データ分割部１２は、データ蓄積部１１に蓄積されるデータをデータカルーセル方式で配信するデータに分割し、元データとして追加データ生成部１３およびパケット生成部１４に出力する。
【００４９】
追加データ生成部１３は、データ分割部１２から元データを受けると、追加データを生成するために使用するマトリクスを取得し、上述の方法によって追加データを生成してパケット生成部１４に出力する。なお、マトリクスは予め作成されており、受信装置側で使用するマトリクスと同じものが使用される。また、複数のマトリクスの中から選択的に使用するようにしてもよい。
【００５０】
パケット生成部１４は、データ分割部１２によって生成された元データおよび追加データ生成部１３によって生成された追加データを受け、これらのデータに宛先情報であるヘッダを付加してパケットを生成し、データカルーセル送信部１５に出力する。
【００５１】
データカルーセル送信部１５は、パケット生成部１４によって生成されたパケットを通信網を介して送信する。パケットを送信する通信網は、インターネット、ＣＡＴＶ（ケーブルテレビ）などの有線通信網であってもよいし、デジタル放送、携帯電話などの無線通信網であってもよい。
【００５２】
図５は、図４に示す送信装置の処理手順を説明するためのフローチャートである。まず、データ分割部１２は、データ蓄積部１１から配信すべきデータを取得し（Ｓ１１）、データを予め決められたサイズに分割し、元データとして追加データ生成部１３およびパケット生成部１４に出力する（Ｓ１２）。
【００５３】
追加データ生成部１３は、データ分割部１２から元データを受けると、追加データを生成するのに使用するマトリクスを取得する（Ｓ１３）。そして、追加データ生成部１３は、取得したマトリクスを使用して上述の方法により追加データを生成し、パケット生成部１４に出力する（Ｓ１４）。
【００５４】
パケット生成部１４は、データ分割部１２によって生成された元データおよび追加データ生成部１３によって生成された追加データにヘッダを付加してパケットを生成し、データカルーセル送信部１５に出力する（Ｓ１５）。
【００５５】
データカルーセル送信部１５は、パケット生成部１４から受けた元データを含んだパケットおよび追加データを含んだパケットを通信網を介して送信し（Ｓ１６）、パケットを所定回数だけ送信したか否かを判定する（Ｓ１７）。
【００５６】
未だ所定回数の送信を行なっていなければ（Ｓ１７，Ｎｏ）、ステップＳ１６に戻って再度パケットの送信を行なう。また、所定回数の送信が完了していれば（Ｓ１７，Ｙｅｓ）、処理を終了する。
【００５７】
図６は、受信側における元データの復元方法を説明するための図である。図６に示すマトリクスは、図２に示すマトリクスと同じであり、１４個の元データと６個の追加データとの関係を示している。
【００５８】
たとえば、３番目、７番目および１１番目の３個の元データが伝送路で欠損した場合を説明する。３番目の元データを復元するためには、３番目の元データを含み、７番目および１１番目の元データを含まない追加データが必要となる。すなわち、３番目の元データに対応する要素が「１」であり、７番目の元データに対応する要素が「０」であり、１１番目の元データに対応する要素が「０」である追加データが検索される。図６においては、追加データ３が検索されることになる。
【００５９】
追加データ３は、元データ１，２，３，８，９，１２，１３から生成されている。したがて、元データ１，２，８，９，１２，１３と、追加データ３とのそれぞれの同じ位置にあるデータの、同じビットに対してＸＯＲ演算を行なうことにより、元データ３の対応するビットの値を復元することができる。
【００６０】
同様に、欠損した７番目のデータは追加データ１を用いて復元することができ、欠損した１１番目のデータは追加データ６を用いて復元することができる。
【００６１】
図７は、欠損したデータを復元する受信装置の構成例を示すブロック図である。この受信装置は、通信網を介してパケットを受信するデータカルーセル受信部２１と、データカルーセル受信部２１によって受信されたパケットに含まれる元データおよび追加データを分離するデータ分離部２２と、元データを記憶する元データ記憶部２３と、追加データを記憶する追加データ記憶部２４と、伝送路において欠損したデータを復元するデータ復元部２５と、配信されたデータを蓄積するデータ蓄積部２６とを含む。
【００６２】
データカルーセル受信部２１は、通信網を介して元データを含んだパケットおよび追加データを含んだパケットを受信し、データ分離部２２に出力する。パケットを受信する通信網は、インターネット、ＣＡＴＶなどの有線通信網であってもよいし、デジタル放送、携帯電話などの無線通信網であってもよい。
【００６３】
データ分離部２２は、データカルーセル受信部２１によって受信されたパケットに含まれるデータを分離し、元データを元データ記憶部２３に記憶し、追加データを追加データ記憶部２４に記憶する。
【００６４】
データ復元部２５は、元データ記憶部２３に記憶される元データを参照し、元データの欠損がある場合には追加データ記憶部２４から追加データを取得すると共に、元データを復元するためにマトリクスを取得する。そして、上述の方法によって欠損したデータの復元を行なう。正しく受信された元データおよびデータ復元部２５によって復元された元データはデータ蓄積部２６に蓄積される。
【００６５】
図８は、図７に示す受信装置の処理手順を説明するためのフローチャートである。まず、データカルーセル受信部２１は、通信網を介してパケットを受信し、データ分離部２２に出力する（Ｓ２１）。
【００６６】
次に、データ分離部２２は、データカルーセル受信部２１によって受信されたパケットに含まれるデータを分離し、元データを元データ記憶部２３に記憶し、追加データを追加データ記憶部２４に記憶する（Ｓ２２）。
【００６７】
次に、データ復元部２５は、元データ記憶部１３に記憶される元データを参照して、元データの欠損があるか否かを判定する（Ｓ２３）。元データの欠損がなければ（Ｓ２３，Ｎｏ）、処理を終了する。また、元データの欠損があれば（Ｓ２３，Ｙｅｓ）、元データの復元に使用するマトリクスを取得する（Ｓ２４）。
【００６８】
次に、データ復元部２５は、マトリクスの各要素を参照して、復元可能な欠損した元データがあるか否かを判定する（Ｓ２５）。図６を用いて説明したように、複数の元データが欠損した場合には、欠損した元データの１つを含み、それ以外の欠損した元データを含まない追加データが必要となる。このような追加データがあるか否かをマトリクスを調べることによって判定する。
【００６９】
復元可能な欠損した元データがなければ（Ｓ２５，Ｎｏ）、そのまま処理を終了する。また、復元可能な欠損した元データがあれば（Ｓ２５，Ｙｅｓ）、データ復元部２５は、その元データを復元してデータ蓄積部２６に蓄積する（Ｓ２６）。
【００７０】
次に、データ復元部２５は、他に欠損した元データがあるか否かを判定する（Ｓ２７）。他に欠損した元データがなければ（Ｓ２７，Ｎｏ）、そのまま処理を終了する。また、他に欠損した元データがあれば（Ｓ２７，Ｙｅｓ）、ステップＳ２５に戻って以降の処理を繰り返す。
【００７１】
たとえば、図６に示すマトリクスにおいて、１番目、２番目および３番目の元データが欠損した場合、１番目および３番目の元データを復元することができるが、２番目の元データを復元することができない。しかしながら、１番目および３番目の元データが復元されると、２番目の元データを復元することができるようになる。ステップＳ２７においては、このような欠損した元データがあるか否かを判定している。
【００７２】
また、追加データが伝送路で欠損する場合もあるため、欠損した追加データを使用しなければ復元できない元データはその時点で復元することができない。しかしながら、他の元データが復元されると、復元できなかった元データを復元可能となることもある。
【００７３】
以上説明したように、本実施の形態における送信装置によれば、データカルーセル方式でデータを配信するときに、元データから追加データを生成して受信装置に送信するようにしたので、受信装置側で欠損したデータを復元することができ、配信回数を減らすことが可能となった。
【００７４】
また、追加データを生成するときに使用するマトリクスは、追加データができるだけ多くの組み合わせの元データを含むように作成されるので、複数の元データが欠損した場合でもそれらの元データを復元することが可能となった。
【００７５】
本実施の形態における受信装置によれば、元データを含んだパケット以外に追加データを含んだパケットも受信するようにしたので、複数の元データが欠損した場合でもこれらの元データを復元することが可能となった。
【００７６】
また、複数の元データが欠損した場合には、マトリクスを参照して、欠損した元データの１つを含み、それ以外の欠損した元データを含まない追加データがあるか否かを判定するようにしたので、欠損した元データが復元可能か否かを容易に判定することが可能となった。
【００７７】
（第２の実施の形態）
第１の実施の形態における送信装置は、元データを含んだパケットを繰り返し送信するときに、同じ追加データを含んだパケットを併せて送信するものであったが、第２の実施の形態における送信装置は、毎回異なる追加データを生成して送信するものである。
【００７８】
図９は、２回目以降の追加データの作成方法を説明するための図である。１回目の追加データは、図２に示すマトリクスを用いて作成される。２回目の追加データは、図９に示すマトリクスの左から１〜６列を用いて作成される。そして、３回目の追加データは、図９に示すマトリクスの左から７〜１２列を用いて作成される。
【００７９】
図１０は、２回目の追加データを作成する際に使用されるマトリクスの一例を示す図である。図１０において、行方向（横方向）は２回目の追加データの番号を示し、列方向（縦方向）は１回目の追加データの番号を示している。したがって、６個（６パケット）の１回目の追加データから６個（６パケット）の２回目の追加データを作成する場合のマトリクスである。
【００８０】
たとえば、図１０に示すマトリクスを用いて２回目の追加データ１を作成する場合、１回目の追加データ１，２，３のそれぞれの同じ位置にあるデータの、同じビットに対してＸＯＲ演算を行ない、１ビットの演算結果を２回目の追加データ１の同じ位置にあるデータの、同じビットとする。１回目の追加データ１は、元データ１，５，６，７，１０，１２，１３を用いて作成され、１回目の追加データ２は、元データ１，２，６，７，８，１１，１４を用いて作成され、１回目の追加データ３は、元データ１，２，３，８，９，１２，１３を用いて作成された。したがって、２回目の追加データ１は、元データ１，３，５，９，１０，１１，１４を用いて作成されたものと同じになる。
【００８１】
２回目の追加データを元データから作成しようとすると、７個の元データに対してＸＯＲ演算を行なう必要があるため、６回のＸＯＲ演算が必要となる。一方、図１０に示すように、２回目の追加データを１回目の追加データから作成しようとすると、３個の１回目の追加データに対してＸＯＲ演算を行なうことになるので、２回のＸＯＲ演算で２回目の追加データを作成することができるようになる。したがって、効率よく追加データを作成することが可能となる。
【００８２】
また、図１０に示すマトリクスは、１回目の追加データから２回目の追加データを作成する際に用いられるものである。したがって、１回目の追加データを送信するときに、伝送路で１回目の追加データが欠損した場合でも、２回目の追加データから１回目の追加データを復元することも可能である。
【００８３】
図１１は、受信側における１回目の追加データの復元方法を説明するための図である。たとえば、１番目および４番目の２個の１回目の追加データが伝送路で欠損した場合を説明する。１番目の１回目の追加データを復元するためには、１番目の１回目の追加データを含み、４番目の１回目の追加データを含まない２回目の追加データが必要となる。すなわち、１番目の１回目の追加データに対応する要素が「１」であり、４番目の１回目の追加データに対応する要素が「０」である２回目の追加データが検索される。図１１においては、２回目の追加データ１が検索されることになる。
【００８４】
なお、本実施の形態における送信装置の構成および処理手順は、図４および図５に示す第１の実施の形態における送信装置の構成および処理手順と同様である。また、本実施の形態における受信装置の構成および処理手順は、図７および図８に示す第１の実施の形態における受信装置の構成および処理手順と同様である。したがって、詳細な説明は繰り返さない。
【００８５】
以上説明したように、本実施の形態における送信装置によれば、１回目の追加データから２回目以降の追加データを生成するようにしたので、ＸＯＲ演算の回数を減らすことができ、追加データを効率的に生成することが可能となった。
【００８６】
今回開示された実施の形態は、すべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【図面の簡単な説明】
【００８７】
【図１】本発明の第１の実施の形態におけるパケット送信方式を説明するための図である。
【図２】追加データを作成する際に使用されるマトリクスの一例を示す図である。
【図３】元データ数が１３個であり追加データ数が７個の場合のマトリクスの一例を示す図である。
【図４】元データおよび追加データを配信するための送信装置の構成例を示すブロック図である。
【図５】図４に示す送信装置の処理手順を説明するためのフローチャートである。
【図６】受信側における元データの復元方法を説明するための図である。
【図７】欠損したデータを復元する受信装置の構成例を示すブロック図である。
【図８】図７に示す受信装置の処理手順を説明するためのフローチャートである。
【図９】２回目以降の追加データの作成方法を説明するための図である。
【図１０】２回目の追加データを作成する際に使用されるマトリクスの一例を示す図である。
【図１１】受信側における１回目の追加データの復元方法を説明するための図である。
【図１２】データカルーセル方式を用いた従来のパケット送信方法を説明するための図である。
【符号の説明】
【００８８】
１１  データ蓄積部、１２  データ分割部、１３  追加データ生成部、１４  パケット生成部、１５  データカルーセル送信部、２１  データカルーセル受信部、２２  データ分離部、２３  元データ記憶部、２４  追加データ記憶部、２５  データ復元部、２６  データ蓄積部。
【図１】
2010021636.tif 000008
【図２】
2010021636.tif 000009
【図３】
2010021636.tif 000010
【図４】
2010021636.tif 000011
【図５】
2010021636.tif 000012
【図６】
2010021636.tif 000013
【図７】
2010021636.tif 000014
【図８】
2010021636.tif 000015
【図９】
2010021636.tif 000016
【図１０】
2010021636.tif 000017
【図１１】
2010021636.tif 000018
【図１２】
2010021636.tif 000019