JP6635372B2 - インターリーブ方法、インターリーブ装置、インターリーブプログラムおよびアクセスポイント - Google Patents

Description

本開示は、インターリーブ方法、インターリーブ装置、インターリーブプログラムおよびアクセスポイントに関する。

複数の端末に動画配信などのデータを送信するＵＤＰ（User Datagram Protocol）を用いたマルチキャストでは、１対１のユニキャストと異なり、消失パケットの再送などが行われず配信品質が低いため、送信データに誤り訂正能力を付す技術が知られている（特許文献１参照）。

特許文献１に記載されたデータ配信方法、中継装置およびコンピュータプログラムは、マルチキャストにＦＥＣ（Forward Error Correction；前方向誤り訂正）を適用して通信路で発生するパケットロスを修復する場合に、通信路の不均質性を考慮して、受信装置毎にそれぞれ要求される冗長度にてデータ配信を行う事により、受信装置毎の配信品質改善を実現したことを開示している。

特開２００５−６５１００号公報

マルチキャストにＦＥＣを適用する場合、マルチキャストで配信するデータ（コンテンツ）をシンボルというある長さの単位に分割し、これを誤り訂正符号化することによって得られた符号化シンボルを、パケットに搭載して送信する。従来、マルチキャストにおいては、バースト消失の様に送信時に連続したパケットが消失する場合がある。この場合に、近接（隣接も含む）シンボルがまとめて消失すると、受信側での誤り訂正能力が劣化するおそれがある。ここで近接シンボルとは、誤り訂正符号化後のシンボルの順番を示すシンボル番号が互いに近い、もしくは、連続している複数シンボルを示す。そこで、予め送信側において、シンボルの順序の並べ替え、いわゆるインターリーブが一般的に行われる。この処理により、元データの複数の近接シンボルが消失するのをできるだけ防止し、受信側での誤り訂正能力が劣化するのを抑制することが行われている。とりわけシンボルをランダムに並べ替えるランダムインターリーブが一般的に行われている。

しかしながら、ランダムインターリーブを適用しても近接シンボルが同じ送信用のパケットに配置される場合がある。このような場合、１つのパケットロスにより、複数の近接シンボルが消失する恐れがあり、データの受信処理に支障が生じ得る。

本開示は、データ送受信時のパケットロスに対する耐性の高いインターリーブ方法、インターリーブ装置、インターリーブプログラムおよびアクセスポイントを提供することを目的とする。

本開示のインターリーブ方法は、シンボルをデータ送信用の複数のパケットに配置するためのインターリーブ方法であって、コンテンツを構成する符号化対象データを、複数のシンボルに分割し、複数の前記シンボルを所定のシンボル数毎に符号化して複数の符号化シンボルからなる符号化シンボル列を生成し、少なくとも符号化シンボル数がＣ、１パケットに搭載する符号化シンボルの数である搭載シンボル数がＬの場合、符号化シンボルを送信するパケットの数であるパケット数Ｂを、Ｃ／Ｌの小数点以下を切り上げて求めるＢ＝Ｒｏｕｎｄ（Ｃ／Ｌ）により算出し、パケット数Ｂとの最大公約数が１となる値であるシンボル配置間隔候補ｄを少なくとも一つ算出し、前記符号化シンボル列内で近接した二つの符号化シンボルを、前記シンボル配置間隔候補ｄの一つであるシンボル配置間隔Ｄだけ互いに離れた二つのパケットに配置する。

本開示のインターリーブ装置は、シンボルを送信用の複数のパケットに配置するためのインターリーブ装置であって、当該インターリーブ装置はプロセッサとメモリとを備え、前記プロセッサは、前記メモリと協働して、コンテンツを構成する符号化対象データを、複数のシンボルに分割し、複数の前記シンボルを所定のシンボル数毎に符号化して複数の符号化シンボルからなる符号化シンボル列を生成し、少なくとも符号化シンボル数がＣ、１パケットに搭載する符号化シンボルの数である搭載シンボル数がＬの場合、符号化シンボルを送信するパケットの数であるパケット数Ｂを、Ｃ／Ｌの小数点以下を切り上げて求めるＢ＝Ｒｏｕｎｄ（Ｃ／Ｌ）により算出し、パケット数Ｂとの最大公約数が１となる値であるシンボル配置間隔候補ｄを少なくとも一つ算出し、前記符号化シンボル列内で近接した二つの符号化シンボルを、前記シンボル配置間隔候補ｄの一つであるシンボル配置間隔Ｄだけ互いに離れた二つのパケットに配置する。

本開示のインターリーブプログラムは、シンボルを送信用の複数のパケットに配置するためのインターリーブプログラムであって、コンテンツを構成する符号化対象データを、複数のシンボルに分割する工程と、複数の前記シンボルを所定のシンボル数毎に符号化して複数の符号化シンボルからなる符号化シンボル列を生成する工程と、少なくとも符号化シンボル数がＣ、１パケットに搭載する符号化シンボルの数である搭載シンボル数がＬの場合、符号化シンボルを送信するパケットの数であるパケット数Ｂを、Ｃ／Ｌの小数点以下を切り上げて求めるＢ＝Ｒｏｕｎｄ（Ｃ／Ｌ）により算出する工程と、パケット数Ｂとの最大公約数が１となる値であるシンボル配置間隔候補ｄを少なくとも一つ算出する工程と、前記符号化シンボル列内で近接した二つの符号化シンボルを、前記シンボル配置間隔候補ｄの一つであるシンボル配置間隔Ｄだけ互いに離れた二つのパケットに配置する工程と、をコンピュータに実行させる。

本開示のアクセスポイントは、上述のインターリーブ装置またはインターリーブプログラムを備える。

本開示によれば、データ送信時のパケット消失に起因する送受信のエラーを抑制することが可能である。

図１は、本開示の一実施形態に係るインターリーブ方法を実施するインターリーブ装置を含む通信システムのブロック図。 図２は、本開示の一実施形態に係るインターリーブ方法を実施するインターリーブ装置を含む他の通信システムのブロック図。 図３は、符号化対象データをＵＤＰパケット化する説明概念図であり、（ａ）は、符号化対象データを示し、（ｂ）は、符号化対象データを分割して得られた符号化シンボル列を示し、（ｃ）は、ＡＬ−ＦＥＣ（Application Layer - Forward Error Correction；アプリケーション層−前方誤り訂正）符号化に伴い生成される情報シンボルと冗長シンボルとこれらシンボルより構成されるブロックを示し、（ｄ）は、インターリーブのプロセスを示し、（ｅ）は、ＵＤＰパケット化のプロセスを示す。 図４は、ランダムインターリーブを使用したパケット送信時にパケット消失が発生した場合に、近接した符号化シンボルが消失する状況を示す概念説明図。 図５は、本開示の分散インターリーブの概念説明図。 図６は、シンボル配置間隔候補ｄを算出するのに必要な要素をまとめた表。 図７は符号化シンボルの配置状態をマトリックス形式で示したイメージ図であり、（ａ）は、図５の例について、シンボル配置間隔候補ｄの一つである、７パケットの配置間隔をもって、符号化シンボルをパケットに配置した場合のイメージ図であり、（ｂ）は、図５の例について、シンボル配置間隔候補ｄではない、６パケットの配置間隔をもって、符号化シンボルをパケットに配置した場合のイメージ図。 図８は、図７（ａ）の例について、１ブロックの総ての符号化シンボルを送信可能な６０個の全パケット（０〜５９）の各々に、一つの符号化シンボルが配置された状態をマトリックス形式で示したイメージ図。 図９は、図７（ｂ）の例について、１ブロックの総ての符号化シンボルを送信可能な６０個の全パケット（０〜５９）の一部に符号化シンボルが配置された状態をマトリックス形式で示したイメージ図。 図１０は、ペアシンボル間距離の定義を説明する概念説明図インターリーブ。 図１１は、シンボル配置間隔Ｄを決定するため、ペアシンボル間距離に基づき、シンボル配置間隔候補ｄを評価するためのデータを表形式で示した概念図。 図１２は、具体例で算出したシンボル配置間隔Ｄ＝４９をもって分散インターリーブを実施した場合のペアシンボル間距離の度数を示すグラフ。 図１３は、通常のランダムインターリーブを実施した場合のペアシンボル間距離の度数を示すグラフ。 図１４は、シンボル配置間隔候補ｄの一つである、４９パケットの配置間隔をもって、符号化シンボルをパケットに配置した場合のシンボルの配置状態をマトリックス形式で示したイメージ図。 図１５は、１ブロックの総ての符号化シンボルを送信可能な６０個の全パケット（０〜５９）の各々に単一の符号化シンボルが配置された状態をマトリックス形式で示したイメージ図。 図１６は、図３に示した概念に沿ったデータフォーマットの変遷を示すイメージ図であり、（ａ）は、ＡＬ−ＦＥＣ符号化に伴うデータフォーマットの変遷を示すイメージ図であり、（ｂ）は、分散インターリーブに伴うデータフォーマットの変遷を示すイメージ図であり、（ｃ）は、ＵＤＰパケット化に伴うデータフォーマットの変遷を示すイメージ図。 図１７は、図１の通信システムが実行する処理のフローチャート。

以下、適宜図面を参照しながら、本開示に係るデータ送信方法、アクセスポイント、プログラムを具体的に開示した実施形態（以下、「本実施形態」という）を詳細に説明する。但し、必要以上に詳細な説明は省略する場合がある。例えば、既によく知られた事項の詳細説明や実質的に同一の構成に対する重複説明を省略する場合がある。これは、以下の説明が不必要に冗長になるのを避け、当業者の理解を容易にするためである。なお、添付図面及び以下の説明は、当業者が本開示を十分に理解するために提供されるのであって、これらにより特許請求の範囲に記載の主題を限定することは意図されていない。

（システムの概要説明）
以下、本開示を実施するための好適な本実施形態について、図面を参照して詳細に説明する。

図１は、本開示の一実施形態に係るインターリーブ方法を実施するインターリーブ装置を含む通信システム１００のブロック図である。通信システム１００は、コンテンツ生成装置１０、放送送信機２０、放送波受信チューナ３０、アクセスポイント（ＡＰ）４０、受信端末５０を含む。通信システム１００は、種々のコンテンツをコンテンツの発信元から所定の電波を用いてユーザーに配信するシステムであり、いわゆるブロードキャストシステムの一種である。

コンテンツ生成装置１０および放送送信機２０は、コンテンツの発信元、例えばコンテンツ制作業者、配信業者、放送局等に設置されている装置である。コンテンツ生成装置１０は送信対象のコンテンツを生成する装置であって、コンピュータ、画像処理装置、レコーダ等、種々の装置により構成される。コンテンツ生成装置１０が生成するコンテンツには、音声、音楽、静止画、動画、テキスト等種々のものが含まれるが、デジタルデータとして伝送可能なもの（デジタルコンテンツ）を想定している。放送送信機２０は、コンテンツ生成装置１０が生成したコンテンツを放送波、例えばＶ−Ｌｏｗ（ＶＨＦ−Ｌｏｗ）マルチメディア放送波により外部へ送信する。放送波の種類は特に限定されない。

放送波受信チューナ３０は、放送波受信ＬＳＩ（Large Scale Integration）３２、ＣＰＵ（Central Processing Unit）３４を備える。放送波受信ＬＳＩ３２は、放送送信機２０が送信した放送波を受信してコンテンツを取り出す。ＣＰＵ３４は放送波受信ＬＳＩ３２を制御しコンテンツを取得する。

アクセスポイント４０は、例えばＷｉ−Ｆｉ（Wireless Fidelity）の如き通信波を用いて、端末と局地的な無線通信を行う基地局である。アクセスポイント４０はＷｉ−Ｆｉを用いたＷｉ−Ｆｉアクセスポイントが代表例であるが、通信波の種類は特に限定されない。放送波受信チューナ３０とアクセスポイント４０は、例えばＵＳＢ（Universal Serial Bus）コネクタ等により接続され、通信可能となるが、接続や通信の方法は特に限定されない。また、放送波受信チューナ３０とアクセスポイント４０は、チューナ付きアクセスポイントの如き単一の装置として構築することもできる。

アクセスポイント４０は、ＣＰＵ４２、ＬＳＩ４４を備える。ＣＰＵ４２は種々の処理を実施するが、本実施形態のインターリーブ装置に該当し、演算処理行うプロセッサと、プロセッサが行った処理結果を記憶するメモリとを含む。ＣＰＵ４２は、放送波受信チューナ３０からのコンテンツを受信する。また、ＣＰＵ４２は、後述するようなＡＬ−ＦＥＣ符号化処理、インターリーブ処理、ＵＤＰパケット化処理等を対象のコンテンツに対して施す。ＬＳＩ４４は、ＣＰＵ４２によりパケット化されたコンテンツをＷｉ−Ｆｉの如き通信波を用いて外部へ送信する。

受信端末５０は、ユーザー側においてコンテンツを受信する種々の装置であり、パーソナルコンピュータ、テレビ、タブレット、携帯電話、スマートフォンなどの装置であるが、特にその種類は限定されない。アクセスポイント４０がＷｉ−Ｆｉアクセスポイントである場合は、受信端末５０はＷｉ−Ｆｉ受信端末である。受信端末５０は、ＬＳＩ５２、ＣＰＵ５４、ディスプレイ５６、スピーカ５８を備える。

ＬＳＩ５２はアクセスポイント４０が送信した通信波を受信する。ＣＰＵ５４は、ＬＳＩ５２が受信した通信波から所定の復号処理（ＵＤＰパケットからのペイロード取り出し、デインターリーブ、ＡＬ−ＦＥＣ復号等）を行いコンテンツを取り出す。ディスプレイ５６はコンテンツが画像や動画の場合に当該コンテンツを表示再生し、スピーカ５８はコンテンツが音声の場合に当該コンテンツの音声再生を行う。

図２は、本開示の一実施形態に係るインターリーブ方法を実施するインターリーブ装置を含む他の通信システム１００のブロック図である。通信システム１００は、コンテンツ配信サーバ６０、ネットワーク７０、アクセスポイント（ＡＰ）４０、受信端末５０を含み、アクセスポイント４０、受信端末５０は図１と同じである。通信システム１００は、種々のコンテンツをコンテンツの発信元であるコンテンツ配信サーバ６０からインターネットの如きネットワーク７０を用いてユーザーに配信するシステムであり、いわゆるブロードキャストシステムの一種である。本例ではコンテンツ配信サーバ６０は、ＩＰ（Internet Protocol）等の汎用プロトコルを利用したパケット通信により、ネットワーク７０を介してコンテンツをアクセスポイント４０に送信する。図１および図２に示すように、通信システムの全体構成は特に限定されない。

（インターリーブの説明）
図３は、符号化対象データをＵＤＰパケット化する説明概念図であり、図１、図２の通信システムにおいては、アクセスポイント４０のＣＰＵ（インターリーブ装置）４２が実行する処理である。図３（ａ）は、図１におけるコンテンツ生成装置１０が生成したコンテンツの少なくとも一部を構成するデータであって、放送送信機２０、放送波受信チューナ３０を介して送られた符号化対象データを示す。ＣＰＵ４２は、この符号化対象データを図３（ｂ）に示すように、ＡＬ−ＦＥＣ処理単位のシンボルに分割する。

次にＣＰＵ４２は図３（ｃ）に示すように、一定数のシンボル毎にＡＬ−ＦＥＣ符号化を行い、冗長シンボルを生成する。また符号化前のシンボル（図３（ｂ）で分割して生成したシンボル）は情報シンボルと呼び、情報シンボルと冗長シンボルのシンボル列をブロックと呼ぶ。ＡＬ−ＦＥＣ符号化は、いわゆるアプリケーション層での前方誤り訂正を伴う符号化であって、前方誤り訂正符号化により、元のデータに冗長性が付与されるため、受信側での受信エラーを低減することができる。本例では、図３（ｃ）に示すように、情報シンボルを元に冗長シンボルが生成されることにより、冗長性が付与される。尚、符号化後のブロック内の情報シンボルは符号化前のシンボル（図３（ｂ））と同じである。

さらにＣＰＵ４２は、図３（ｄ）に示すように、ブロック毎にシンボルの配列の順序を入れ替えるインターリーブを行う。マルチキャストにおいては、送信時に単一のパケット、もしくは、連続した複数のパケットが消失（バーストパケットロス）する場合がある。このパケットの消失に伴い、データを構成する近接した符号化シンボルがまとめて消失すると、受信側での誤り訂正能力が劣化するおそれがある。そこで、本図において示すように、予め送信側において、シンボルの順序の並べ替え、いわゆるインターリーブが一般的に行われる。通常はシンボルをランダムに並べ替えるランダムインターリーブが行われる。この処理により、インターリーブ前において近接したシンボルが消失するのをできるだけ防止し、受信側での誤り訂正能力が劣化するのを抑制することができる。

最後にＣＰＵ４２は、図３（ｅ）に示すように、インターリーブで並べ替えた順序に従って、コンテンツを送信する送信用のパケット（ＵＤＰパケット）のペイロード部分に、各シンボルを搭載する。インターリーブの手法としてランダムインターリーブを用いた場合、シンボルの順序は、インターリーブランダムに並べ替えられているため、インターリーブ前の近接したシンボルが同じパケット内に配置される可能性は低いと考えられる。よって、送信時にバースト消失が発生しても、受信側での誤り訂正能力の劣化を防止できると考えられる。

しかしながら、ランダムインターリーブを適用しても近接するシンボルが同じ送信用のパケットに配置される可能性を否定することはできない。このような場合、たとえ１つのパケットロスであっても、複数の近接シンボルが消失する恐れがあり、データの送信に支障が生じ得る。

図４は、ランダムインターリーブを使用したパケット送信時にパケット消失が発生した場合に、近接した符号化シンボルが消失する状況を示す概念説明図である。本例では、元の符号化対象データの１ブロックあたりのシンボル数が２００であり、冗長度は５０％、１つのＵＤＰパケットへの搭載シンボル数が５に設定されている。この場合、図３（ｃ）の情報シンボル数は２００となる。また、冗長度が５０％であるから、冗長シンボル数は、２００×５０％＝１００となり、１ブロックあたりの符号化シンボル数は、２００＋１００＝３００となる。

図４に示すように、１つのＵＤＰパケットロスで、隣接（連続）した２つのシンボル（Ｎｏ．４２，４３）が消失する。また、２つのＵＤＰパケットロスで、近接した３つの（Ｎｏ．２７５，２７６，２７９）が消失する。よって、たとえランダムインターリーブを施した場合であっても、近接するシンボルが配置されるパケットが十分離れていないと、 １つまたは数パケット程度のパケットのロスで近接する複数シンボルが消失するおそれがある。

（本開示に係る分散インターリーブの説明）
本開示においては図３（ｄ）に示すインターリーブにおいて、このようなバースト消失の発生の可能性を考慮し、ＣＰＵ４２が、近接するシンボルを、できるだけ時間的に離れたパケットに分散して配置する。本実施の形態ではこの処理を分散インターリーブと呼ぶ。この結果、近接する複数のシンボルが消失するおそれをさらに抑制することができる。

図５は、本開示の分散インターリーブの概念説明図である。図４の例と同様、元の符号化対象データの１ブロックあたりのシンボル数が２００であり、冗長度は５０％、１つのＵＤＰパケットへの搭載シンボル数が５に設定されている。この場合、１ブロック分のシンボルを３００÷５＝６０パケットで送信することになる。そして、本開示では、近接した符号化シンボルを、例えば１１パケットだけ離れたシンボル配置間隔で配置する。このような配置により、二つの近接する符号化シンボルを、時間間隔的に離れたパケットに配置することができ、１つまたは数パケット程度のバースト消失により近接する符号化シンボルが消失することを極力防ぐことができる。

本開示では、分散インターリーブで用いるインターリーブのパターンを工夫している。すなわち、符号化シンボルを符号化シンボルの番号順に、所定の間隔（間隔の単位は例えばパケットの数）で配置することにより、 近接する符号化シンボルを異なるパケットに配置させることができる。分散インターリーブはおおよそ以下のステップに従って実行される。

第１ステップ：シンボル配置間隔候補ｄの算出
第２ステップ：実際に使用するシンボル配置間隔Ｄの決定
第３ステップ：シンボル配置パターン（インターリーブパターン）の生成
以下、各ステップについて説明する。

（第１ステップ）
図６は、シンボル配置間隔候補ｄを算出するのに必要な要素をまとめた表である。シンボル配置間隔候補ｄは、近接した符号化シンボルを、（パケット数ベースで）どれだけ離して配置するかを決定する際に候補となる数である。前提として、符号化対象データを構成する１ブロックあたりの情報シンボル（図３（ｃ）参照）の数がＩであり、情報シンボル数Ｉに対する、符号化に伴い生成される冗長シンボルの数の割合である冗長度が冗長度Ｒである。すなわち、Ｒ（％）＝冗長シンボル数／情報シンボル数Ｉ×１００である。このとき１ブロックあたりの符号化後の符号化シンボル数Ｃは、Ｃ＝Ｉ×（１００＋Ｒ）／１００により算出される。

さらに、送信時の１パケット（ＵＤＰパケット）に搭載する符号化シンボルの数である搭載シンボル数がＬである。情報シンボル数Ｉ、冗長度Ｒ、搭載シンボル数Ｌは、規格等によりあらかじめ定められている数である。

まずＣＰＵ４２は、１ブロックの符号化シンボルを送信するパケット数であるパケット数Ｂを、Ｃ／Ｌの小数点以下を切り上げて求めるＢ＝Ｒｏｕｎｄ（Ｃ／Ｌ）により算出する。すなわち、Ｒｏｕｎｄ（Ａ）は、Ａの小数点以下を切り上げて得られる数を意味する。

そしてＣＰＵ４２は、求めたパケット数Ｂとの最大公約数が１となる値である、少なくとも一つのシンボル配置間隔候補ｄを算出する。すなわちパケット数Ｂとシンボル配置間隔候補ｄとは互いに素の関係である。

具体例として、元の符号化対象データの１ブロックあたりのシンボル数、すなわち情報シンボル数Ｉが２００、冗長度Ｒが５０％、１つのＵＤＰパケットへの搭載シンボル数Ｌが５の場合を想定する。このとき、符号化シンボル数Ｃ＝２００×（１００＋５０）／１００＝３００であり、パケット数Ｂ＝Ｒｏｕｎｄ（３００／５）＝６０である。ＣＰＵ４２が算出するシンボル配置間隔候補ｄは、パケット数６０と互いに素の関係となる以下の値であり、本例では複数のシンボル配置間隔候補ｄが算出される。

１，７，１１，１３，１７，１９，２３，２９，３１，３７，４１，４３，４７，４９，５３，５９

尚、パケット数Ｂを求める際に使用する符号化シンボル数Ｃと搭載シンボル数Ｌとの関係については、次の二つのパターンが存在する。まず、第１のパターンとして、符号化シンボル数Ｃが搭載シンボル数Ｌで割り切れる場合がある（Ｍｏｄ（Ｃ，Ｌ）＝０）。この場合、１ブロック分の符号化シンボルを送るパケット全てで搭載するシンボル数はＬとなる。一方、第２のパターンとして、符号化シンボル数Ｃが搭載シンボル数Ｌで割り切れない場合がある（Ｍｏｄ（Ｃ，Ｌ）≠０）。この場合、１ブロック分の符号化シンボルを送るパケットは、搭載シンボル数がＬ個のものとＬ個より少ないものが存在する。すなわち、Ｂ個のパケットのうちの１つのパケットの搭載シンボル数がＬ個未満であり、それ以外のパケットにはＬ個のシンボルが搭載される。

上述の説明では、ＣＰＵ４２が、１つのブロック（図３（ｂ）参照）に対応する符号化シンボルを分散インターリーブにより、複数のパケットに配置している。他の方法として、ＣＰＵ４２が、複数のブロックに対応する符号化シンボルを分散インターリーブにより、複数のパケットに配置することもできる。この場合、図６の「符号化シンボル数（１ブロックのシンボル数）」は、「符号化シンボル数（複数ブロック（例えばＭ個）のシンボル数）」となり、「１ブロックのシンボルを送信するパケット数」は、「複数ブロック（例えばＭ個）のシンボルを送信するパケット数」となる。よって、符号化シンボル数Ｃは、１ブロック以上に存在し、本開示の分散インターリーブの対象となる符号化シンボルの数を意味する。また、パケット数Ｂは、本開示の分散インターリーブの対象となる符号化シンボルを搭載して送信するパケットの数を意味する。

図７（ａ）は、上述の具体例について、シンボル配置間隔候補ｄの一つである、７パケットの配置間隔をもって、符号化シンボルをパケットに配置した場合のシンボルの配置状態をマトリックス形式で示したイメージ図である。本図において、横軸はパケット番号（０〜５９）に相当し、縦軸は符号化シンボルのシンボル番号（０〜２９９）を（本例では１ブロックの）符号化シンボルを送信するパケット数Ｂ＝６０で割った際の余りに相当する。本イメージ図に示すように、各符号化シンボルは、異なる縦軸に分散されて配置されている、すなわち、異なるパケットに分散して配置されており、分散インターリーブが達成されていることが理解される。

一方、図７（ｂ）は、上述の具体例について、シンボル配置間隔候補ｄではない、６パケットの配置間隔をもって、符号化シンボルをパケットに配置した場合のシンボルの配置状態をマトリックス形式で示したイメージ図である。本イメージ図に示すように、複数の符号化シンボルが、同一の縦軸に配置されている、すなわち、同一の同じパケットに配置されており、分散インターリーブが達成されていないことが理解される。

図８は、図７（ａ）の例について、１ブロックの総ての符号化シンボルを送信可能な６０個の全パケット（０〜５９）の各々に、一つの符号化シンボルが配置された状態をマトリックス形式で示したイメージ図である。シンボル番号ｎの符号化シンボルは、パケット番号ｋ＝Ｍｏｄ（ｎ×７，６０）のパケットに配置される。ここで、Ｍｏｄ（Ａ，Ｂ）は、ＡをＢで割った際の余りを意味するため、本例では、パケット番号ｋはｎ×７を６０で割った際の余りとなる。本図では縦軸をシンボル番号を６０で割った余り（Ｍｏｄ（ｎ，６０）、横軸をパケット番号として、Ｍｏｄ（ｎ，６０）の値に応じて、当該シンボル番号を有するシンボルがどのパケットに配置されるかを示している。図８に示すように、シンボル番号０から５９の６０個のシンボルは全て異なるパケットに配置される。また、シンボル番号６０から１１９、１２０から１７９、１８０から２３９、２４０から２９９の組における６０個のシンボルも全て異なるパケットに配置される。このイメージ図より、パケット数Ｂ＝６０と、シンボル配置間隔候補ｄ＝７の最大公約数が１であることの意味が視覚的に理解される。そして、１ブロックの総ての符号化シンボル(３００シンボル)がパケットに配置される場合、図８の６０シンボル分の配置パターンが縦方向に５回繰り返され、結果１つのパケットに５個ずつのシンボルが配置される。

図９は、図７（ｂ）の例について、１ブロックの総ての符号化シンボルを送信可能な６０個の全パケット（０〜５９）の一部に符号化シンボルが配置された状態をマトリックス形式で示したイメージ図である。本図では６０個の符号化シンボルが、異なるパケットに配置されず、１つのパケットに６つの符号化シンボルが配置されている。このイメージ図より、パケット数Ｂ＝６０と、配置間隔６との最大公約数が６であり、図７（ａ）のようなシンボル配置間隔候補ｄの条件が満たされないと、分散インターリーブが達成されないことが視覚的に理解される。

（第２ステップ）
次にＣＰＵ４２は、１ステップの結果算出された複数のシンボル配置間隔候補ｄの中から、実際に使用するシンボル配置間隔Ｄを決定する。複数のシンボル配置間隔候補ｄの中から、最適なシンボル配置間隔Ｄを決定する基準となる「シンボル配置間隔特性」としては、例えば、「ペアシンボル間距離」という指標を用いることができる。

図１０は、ペアシンボル間距離の定義を説明する概念説明図である。すなわち、ペアシンボル間距離は、１ブロックに存在する符号化シンボルのうち、所定の連続したＮ個の符号化シンボルの中に存在する近接した二つの符号化シンボルのペアが配置される距離であり、その単位にはパケットを用いることができる。ペアシンボル間距離は、元々近接した符号化シンボルが、分散インターリーブでどれだけの距離離れるかの目安を示す概念であり、分散インターリーブの効果を示すのに適した指標であるということができる。

ＣＰＵ４２は、符号化シンボルの総てのペアについて、ペアシンボル間距離を算出することができる。ここで、連続したＮ個の符号化シンボルの中の総てのペアが同じペアシンボル間距離をもって配置されるのではなく、種々の異なるペアシンボル間距離をもって配置される。したがって、各シンボル配置間隔候補ｄのペアシンボル間距離は一つの固有の値ではなく、複数の値が存在し、複数の値を代表する所定の基準をもって、各シンボル配置間隔候補ｄのペアシンボル間距離を評価することができる。ＣＰＵ４２は、例えば、各シンボル配置間隔候補ｄにおいて、複数あるペアシンボル間距離から、ペアシンボル間距離の最小値（最小ペアシンボル間距離）、最大値（最大ペアシンボル間距離）、平均値（平均ペアシンボル間距離）の３種のペアシンボル間距離の少なくとも一つを算出して、ペアシンボル間距離を評価することができる。

例えば、送信時にバーストパケット消失がおきると、ペアシンボル間距離が短ければ短いほど、近接した符号化シンボルの消失に繋がりやすいと考えられる。したがって、複数のペアシンボル間距離の中で最小の値をとる距離である、最小ペアシンボル間距離が最も大きいシンボル配置間隔候補ｄを使用することにより、最小ペアシンボル間距離が小さいシンボル配置間隔候補ｄを使用する場合よりも、バーストパケット消失に対してより強固に耐えることができうるインターリーブを行うことが可能になると考えられる。

次に、ペアシンボル間距離の平均値（平均ペアシンボル間距離）が最も大きいシンボル配置間隔候補ｄを使用することにより、ある長さのバーストパケット消失の影響を受ける近接シンボルの数を少なくすることができると考えられる。また、最小ペアシンボル間距離が最大となるシンボル配置間隔候補ｄが複数存在する場合がある。このような場合はそのようなｄの中でペアシンボル間距離の平均値が最も大きいｄを使用すれば良い。

最後に、複数のペアシンボル間距離の中で最大ペアシンボル間距離の最も大きいシンボル配置間隔候補ｄを使用することにより、複数のペアシンボル間距離の中で最大ペアシンボル間距離の小さいシンボル配置間隔候補ｄを使用するよりも、より長いバーストパケット消失にも耐えうる近接シンボルのパケット配置を実現することができると考えられる。

また、上述した３種のペアシンボル間距離のうち、最小ペアシンボル間距離が最大となるシンボル配置間隔候補ｄ_１が複数存在する場合がある。このような場合はそのようなシンボル配置間隔候補ｄ_１の中で平均ペアシンボル間距離の最も大きいシンボル配置間隔候補ｄ_２を使用すれば良い。また、平均ペアシンボル間距離が最も大きいシンボル配置間隔候補ｄ_２が複数存在する場合がある。このような場合はそのようなシンボル配置間隔候補ｄ_２の中で最大ペアシンボル間距離の最も大きいシンボル配置間隔候補ｄ_３を使用すれば良い。ペアシンボル間距離の「最小値が大きい」、「平均値が大きい」、「最大値が大きい」の順の優先度で、シンボル配置間隔候補ｄを評価し、実際に使用するシンボル配置間隔Ｄを決定することで、よりパケットの消失の影響を受けにくいシンボルのインターリーブを実現することができる。

もちろん、場合に応じて３種のペアシンボル間距離の優先度の順を変更してもよいし、３種のうち１種又は２種のみのペアシンボル間距離を用いて、シンボル配置間隔候補ｄを評価し、シンボル配置間隔Ｄを決定してもよい。

図１１は、シンボル配置間隔Ｄを決定するため、ペアシンボル間距離をもって、シンボル配置間隔候補ｄを評価するためのデータを表形式で示した概念図である。本例では、情報シンボル数Ｉ＝２００、冗長度Ｒ＝５０％、１パケットに搭載する搭載シンボル数Ｌ＝５、１符号化ブロック分のシンボルを送信するためのパケット数Ｂ＝６０を前提として、ＣＰＵ４２は、以下のシンボル配置間隔候補ｄを算出した。

１，７，１１，１３，１７，１９，２３，２９，３１，３７，４１，４３，４７，４９，５３，５９

図１１で示すように、ペアシンボル間距離の「最小値が大きい」、「平均値が大きい」、「最大値が大きい」の順の優先度で各シンボル配置間隔候補ｄを評価した場合、シンボル配置間隔候補ｄ＝４９が最もシンボル配置間隔特性が良いと判定できる。すなわち、ペアシンボル間距離の最小値が１１であり、他の候補ｄ＝１１と並んで最小値が最も大きい。さらに、ペアシンボル間距離の平均値が２３．８であって、他の候補ｄ＝１１の平均値２３．７より大きい。よって、シンボル配置間隔Ｄとして候補ｄ＝４９が選択される。

尚、「所定の連続したＮ個の符号化シンボル」は、ペアシンボル間距離を算出する際にペアシンボルを取り出す単位長さと言え、Ｎの値には例えば以下の二つのうちいずれかを採用することが考えられる。上記のケースでは、１）を用いている。
１）１パケットに搭載する符号化シンボルの数である搭載シンボル数Ｌ（Ｎ＝Ｌ）
２）予め想定したバースト消失で消失する符号化シンボルの数

１）の場合には、１パケットに搭載する符号化シンボルの中から二つの符号化シンボル総てのペアについて、ペアシンボル距離を算出する。このようにすると、ペアシンボル間距離を、特にシンボル番号が近いシンボルの消失を評価するために適した指標にすることが可能となる。２）の場合には、予め想定したパケットのバースト消失において消失する符号化シンボルの数に対応した符号化シンボルの中から二つの符号化シンボル総てのペアについて、ペアシンボル距離を算出する。このようにすると、ペアシンボル間距離をバースト消失の際のシンボルの消失を評価するために適した指標にすることが可能となる。もちろん他の方法により、Ｎの値を決定してもよい。

図１２は、上記のプロセスで算出した、シンボル配置間隔候補ｄ＝４９をもって分散インターリーブを実施した場合の近接した符号化シンボルのペアシンボル間距離を示すグラフである。横軸がペアシンボル間距離であり、縦軸が各ペアシンボル間距離の度数を示す。すでに説明した様に、ペアシンボル間距離の最小値が１１であり、かならず連続したＮ個＝Ｌ＝５のシンボル毎のグループ内において符号化シンボルが互いに１１パケット以上離れて配置され、パケットのバーストロスが発生しても、近接した符号化シンボルの消失が生じにくい。

図１３は、通常のランダムインターリーブを実施した場合の近接した符号化シンボルのペアシンボル間距離の度数を示すグラフである。このグラフからわかるように、ペアシンボル間距離が小さいものが多数存在し、このことはパケットロスに弱い符号化シンボルが多数存在することを意味する。また、パケット間距離が０、すなわち近接した符号化シンボルが同じパケットに配置されるケースも存在し、単一のパケットロスでも近接する符号化シンボルが消失してしまう。

（第３ステップ）
次に、ＣＰＵ４２は、第２ステップで決定したシンボル配置間隔Ｄで、符号化シンボルをパケットに配置するためのシンボル配置パターン（インターリーブパターン）を生成し、このパターンに従って、分散インターリーブを行う。図１４は、シンボル配置間隔Ｄ＝４９をもって、符号化シンボルをパケットに配置した場合のシンボルの配置状態をマトリックス形式で示したイメージ図である。

符号化シンボルの番号であるシンボル番号がｎ（ｎ＝０，１，２，・・・である整数）で表される場合、ＣＰＵ４２は、シンボル番号ｎの符号化シンボルが配置されるパケットＰ（ｋ）の番号であるパケット番号ｋ（ｋ＝０，１，２，・・・である整数）を、ｋ＝Ｍｏｄ（ｎ×Ｄ，Ｂ）により算出する。そして、シンボル番号ｎの符号化シンボルをパケットｋに配置することにより、分散インターリーブが実施される。

図１５は、上述の例（シンボル配置間隔Ｄ＝４９）について、１ブロックの総ての符号化シンボルを送信可能な６０個の全パケット（０〜５９）に一つの符号化シンボルが配置された状態をマトリックス形式で示したイメージ図である。すなわち、符号化シンボルは、シンボル番号順に４９パケットおきに配置される。つまり、シンボル番号ｎの符号化シンボルは パケット番号ｋ＝Ｍｏｄ（ｎ×４９，６０）のパケットに配置される。結果的にシンボル番号に基づいてＭｏｄ（ｎ，６０）を算出した際に互いに異なる値を有するシンボルは全て異なるパケットに配置される。図１５のシンボル配置パターンを５回繰り返すことで、1ブロック分の総てのシンボルが、１つのパケットに５個ずつ配置される。

図１６は、図３に示した概念に沿ったデータフォーマットの変遷を示すイメージ図である。図１６（ａ）に示すように、符号化対象データがシンボルに分割された後、一定のシンボル毎にＡＬ−ＦＥＣ符号化され、符号化前のシンボルはそのまま情報シンボルとなり、新たに冗長シンボルが生成される。次に図１６（ｂ）に示すように、分散インターリーブにより符号化シンボルの順序が並べ替えられ、最後に図１６（ｃ）に示すように、ヘッダとともに符号化シンボルがＵＤＰパケットに搭載されるＵＤＰパケット化が実行され、送信される。

図１７は、図１の通信システム１００が実行する処理のフローチャートを示す。ステップＳ１〜ステップＳ６は、放送波受信チューナ３０によって実行される。ステップＳ１０１〜ステップＳ１１０は、アクセスポイント４０によって実行される。ステップＳ２０１〜ステップＳ２１０は、受信端末５０によって実行される。

放送波受信チューナ３０は、放送送信機２０から送信された放送波を受信し（ステップＳ１）、放送波受信ＬＳＩ３２が放送波中のコンテンツを取得する（ステップＳ２）。ＣＰＵ３４は、コンテンツデータを暗号化するサイズの単位に分割し（ステップＳ３）、分割されたコンテンツデータを暗号化するとともに（ステップＳ４）、送信するパケットのヘッダを生成する（ステップＳ５）。そして、ＣＰＵ３４は、暗号化されたデータを取得しアクセスポイント４０に送る（ステップＳ６）。アクセスポイント４０に送られるデータが符号化対象データである。

アクセスポイント４０は、放送波受信チューナ３０から送られた符号化対象データを受信し（ステップＳ１０１）、ＣＰＵ４２は当該データをシンボル単位に分割する（ステップＳ１０２）。ＣＰＵ４２は、ＡＬ−ＦＥＣ符号化に必要な数のシンボルを収集し（ステップＳ１０３）、ＡＬ−ＦＥＣ符号化を行う（ステップＳ１０４）。さらにＣＰＵ４２は、分散インターリーブを行い（ステップＳ１０５）、ＡＬ−ＦＥＣヘッダの生成・付加を行う（ステップＳ１０６）。ＡＬ−ＦＥＣヘッダには、ＡＬ−ＦＥＣ符号化のパラメータなどを搭載する。

尚、ＣＰＵ４２は、予め、ＡＬ−ＦＥＣ符号化のパラメータを設定しており（ステップＳ１０７）、この符号化パラメータに従って、分散インターリーブのためのインターリーブのパターンを生成する（ステップＳ１０８）。ステップＳ１０６の後、ＣＰＵ４２はデータのパケット化により送信用のＵＤＰパケットを生成する（ステップＳ１０９）。そして、ＬＳＩ４４がＷｉ−ＦｉによるＵＤＰパケットのマルチキャスト送信を行う（ステップＳ１１０）。

受信端末５０のＬＳＩ５２は、アクセスポイント４０から送信されたＵＤＰパケットを受信し（ステップＳ２０１）、ＣＰＵ５４が当該ＵＤＰパケットからＡＬ−ＦＥＣヘッダと符号化シンボルを抽出する（ステップＳ２０２）。ＣＰＵ５４は、ＡＬ−ＦＥＣヘッダよりＡＬ−ＦＥＣ符号化のパラメータを抽出し（ステップＳ２０３）、インターリーブの逆であるデインターリーブのパターンを生成する（ステップＳ２０４）。さらにＣＰＵ５４は、１ブロック分の符号化シンボルを収集し（ステップＳ２０５）、デインターリーブを行い（ステップＳ２０６）、ＡＬ−ＦＥＣ符号化の復号を行う（ステップＳ２０７）。さらにＣＰＵ５４は、ＡＬ−ＦＥＣ符号化の復号をしたデータを暗号化単位に分割し（ステップＳ２０８）、暗号化の復号を行う（ステップＳ２０９）。最後にディスプレイ５６、スピーカ５８が、復号されたコンテンツデータを再生する（ステップＳ２１０）。

図２の通信システム１００の場合、コンテンツ配信サーバ６０がネットワーク７０を介して送信したコンテンツデータをアクセスポイント４０が受け取り、ステップＳ２〜ステップＳ３は、アクセスポイント４０のＣＰＵ４２によって実行される。

以上により、本実施形態のインターリーブ方法は、シンボルをデータ送信用の複数のパケットに配置するためのインターリーブ方法であって、コンテンツを構成する符号化対象データを、複数のシンボルに分割し、複数のシンボルを所定のシンボル数毎に符号化して複数の符号化シンボルからなる符号化シンボル列を生成する。少なくとも符号化シンボル数がＣ、１パケットに搭載する符号化シンボルの数である搭載シンボル数がＬの場合、符号化シンボルを送信するパケットの数であるパケット数Ｂを、Ｃ／Ｌの小数点以下を切り上げて求めるＢ＝Ｒｏｕｎｄ（Ｃ／Ｌ）により算出する。さらに、パケット数Ｂとの最大公約数が１となる値であるシンボル配置間隔候補ｄを少なくとも一つ算出し、符号化シンボル列内で近接した二つの符号化シンボルを、シンボル配置間隔候補ｄの一つであるシンボル配置間隔Ｄだけ互いに離れた二つのパケットに配置する。

これにより、インターリーブ方法は、近接した二つの符号化シンボルを所定のシンボル配置間隔Ｄだけ互いに離れた二つのパケットに配置する。よって、近接した二つの符号化シンボルが時間的に離れたパケットに配置されるため、送信時のパケット消失に対する耐性が高まり、コンテンツを安定的に送受信することができる。

また、複数のシンボル配置間隔候補ｄが算出され、各シンボル配置間隔候補ｄをもって、符号化シンボルがパケットに配置された場合において、１ブロックに存在する符号化シンボルのうち、所定の連続したＮ個の符号化シンボルの中に存在する二つの符号化シンボルのペアが配置されるパケット間の距離であるペアシンボル間距離を、総てのペアについて算出し、各シンボル配置間隔候補ｄについて、総てのペアのペアシンボル間距離の中で最も小さい最小ペアシンボル間距離を決定し、最小ペアシンボル間距離が最も大きいシンボル配置間隔候補ｄを、シンボル配置間隔Ｄとして選択してもよい。

このように複数のペアシンボル間距離の中で最小値の最も大きいシンボル配置間隔候補ｄをシンボル配置間隔Ｄとして選択することにより、耐えうるバーストパケット消失長を長くすることができる。

また、複数のシンボル配置間隔候補ｄが算出され、各シンボル配置間隔候補ｄをもって、符号化シンボルがパケットに配置された場合において、１ブロックに存在する符号化シンボルのうち、所定の連続したＮ個の符号化シンボルの中に存在する二つの符号化シンボルのペアが配置されるパケット間の距離であるペアシンボル間距離を、各Ｎ個毎のシンボルグループ単位で総てのペアについて算出し、各シンボル配置間隔候補ｄについて、総てのペアのペアシンボル間距離を平均した平均ペアシンボル間距離を算出し、平均ペアシンボル間距離が最も大きいシンボル配置間隔候補ｄを、シンボル配置間隔Ｄとして選択してもよい。

このように複数のペアシンボル間距離についての平均値の最も大きいシンボル配置間隔候補ｄをシンボル配置間隔Ｄとして選択することにより、より長いバーストパケット消失にも耐えうる近接シンボルのパケット配置を実現することができる。

また、複数のシンボル配置間隔候補ｄが算出され、各シンボル配置間隔候補ｄをもって、符号化シンボルがパケットに配置された場合において、１ブロックに存在する符号化シンボルのうち、所定の連続したＮ個の符号化シンボルの中に存在する二つの符号化シンボルのペアが配置されるパケット間の距離であるペアシンボル間距離を、各Ｎ個毎のシンボルグループ単位で総てのペアについて算出し、各シンボル配置間隔候補ｄについて、総てのペアのペアシンボル間距離の中で最も大きい最大ペアシンボル間距離を決定し、最大ペアシンボル間距離が最も大きいシンボル配置間隔候補ｄを、シンボル配置間隔Ｄとして選択してもよい。

このように複数のペアシンボル間距離の中で最大値の最も大きいシンボル配置間隔候補ｄをシンボル配置間隔Ｄとして選択することにより、より長いバーストパケット消失にも耐えうる近接シンボルのパケット配置を実現することができる。

また、複数のシンボル配置間隔候補ｄが算出され、各シンボル配置間隔候補ｄをもって、符号化シンボルがパケットに配置された場合において、１ブロックに存在する符号化シンボルのうち、所定の連続したＮ個の符号化シンボルの中に存在する二つの符号化シンボルのペアが配置されるパケット間の距離であるペアシンボル間距離を、総てのペアについて算出し、各シンボル配置間隔候補ｄについて、総てのペアのペアシンボル間距離の中で最も小さい最小ペアシンボル間距離を決定し、当該最小ペアシンボル間距離が最も大きいシンボル配置間隔候補ｄ_１が複数存在する場合、当該複数のシンボル配置間隔候補ｄ_１について、総てのペアのペアシンボル間距離を平均した平均ペアシンボル間距離を算出し、当該平均ペアシンボル間距離が最も大きいシンボル配置間隔候補ｄ_２が複数存在する場合、当該複数のシンボル配置間隔候補ｄ_２について、総てのペアのペアシンボル間距離の中で最も大きい最大ペアシンボル間距離を決定し、当該最大ペアシンボル間距離が最も大きいシンボル配置間隔候補ｄ_３を、シンボル配置間隔Ｄとして選択してもよい。

このように複数のペアシンボル間距離の中で、最小値が最も大きく、平均値が最も大きく、かつ最大値が最も大きいシンボル配置間隔候補ｄ_３をシンボル配置間隔Ｄとして選択することにより、非常に長いバーストパケット消失にも耐えうる近接シンボルのパケット配置を実現することができる。

また、Ｎ個の符号化シンボルのＮが搭載シンボル数Ｌに等しいものであってもよい。

これにより、１パケットに搭載する符号化シンボルの数に対応した符号化シンボルの中から二つの符号化シンボル総てのペアについて、ペアシンボル距離を算出するため、特にシンボル番号が近いシンボルの消失を指標にシンボル配置を決定することが可能となる。

また、Ｎ個の符号化シンボルのＮが、予め想定したバーストパケットロスのバースト消失で消失する符号化シンボルの数であってもよい。

これにより、予め想定したバーストパケットロスのバースト消失において消失する符号化シンボルの数に対応した符号化シンボルの中から二つの符号化シンボル総てのペアについて、ペアシンボル距離を算出するため、送信時のバースト消失でも、近接した符号化シンボルの消失を抑えることが可能となる。

また、符号化シンボルの番号である符号化シンボル番号がｎ（ｎ＝０，１，２，・・・である整数）で表される場合、符号化シンボル番号ｎの符号化シンボルが配置されるパケットＰ（ｋ）の番号であるパケット番号ｋ（ｋ＝０，１，２，・・・である整数）を、ｋ＝Ｍｏｄ（ｎ×Ｄ，Ｂ）により算出してもよい。

これにより、Ｎ個の近接した符号化シンボルを時間的に離れたパケットに配置するインターリーブパターンを容易に生成することができる。

符号化前の符号化対象データを構成する情報シンボルの数が、情報シンボル数Ｉであり、情報シンボル数Ｉに対する、符号化に伴い生成される冗長シンボルの数の割合が冗長度Ｒ（％）であり、符号化シンボル数Ｃを、Ｃ＝Ｉ×（１００＋Ｒ）／１００により算出することができる。

これにより、情報シンボル数Ｉと冗長度Ｒに基づき、符号化シンボル数Ｃを容易に算出することができる。

本開示のインターリーブ装置（ＣＰＵ）４２は、シンボルを送信用の複数のパケットに配置するためのインターリーブ装置であって、当該インターリーブ装置はプロセッサとメモリとを備える。プロセッサは、メモリと協働して、コンテンツを構成する符号化対象データを、複数のシンボルに分割し、複数のシンボルを所定のシンボル数毎に符号化して複数の符号化シンボルからなる符号化シンボル列を生成し、少なくとも符号化シンボル数がＣ、１パケットに搭載する符号化シンボルの数である搭載シンボル数がＬの場合、符号化シンボルを送信するパケットの数であるパケット数Ｂを、Ｃ／Ｌの小数点以下を切り上げて求めるＢ＝Ｒｏｕｎｄ（Ｃ／Ｌ）により算出し、パケット数Ｂとの最大公約数が１となる値であるシンボル配置間隔候補ｄを少なくとも一つ算出し、符号化シンボル列内で近接した二つの符号化シンボルを、シンボル配置間隔候補ｄの一つであるシンボル配置間隔Ｄだけ互いに離れた二つのパケットに配置する。

これにより、インターリーブ装置は、近接した二つの符号化シンボルを所定のシンボル配置間隔Ｄだけ互いに離れた二つのパケットに配置する。よって、近接した二つの符号化シンボルが時間的に離れたパケットに配置されるため、送信時のパケット消失に対する耐性が高まり、コンテンツを安定的に送受信することができる。

本開示のインターリーブプログラムは、シンボルを送信用の複数のパケットに配置するためのインターリーブプログラムであって、コンテンツを構成する符号化対象データを、複数のシンボルに分割する工程と、複数のシンボルを所定のシンボル数毎に符号化して複数の符号化シンボルからなる符号化シンボル列を生成する工程と、少なくとも符号化シンボル数がＣ、１パケットに搭載する符号化シンボルの数である搭載シンボル数がＬの場合、符号化シンボルを送信するパケットの数であるパケット数Ｂを、Ｃ／Ｌの小数点以下を切り上げて求めるＢ＝Ｒｏｕｎｄ（Ｃ／Ｌ）により算出する工程と、パケット数Ｂとの最大公約数が１となる値であるシンボル配置間隔候補ｄを少なくとも一つ算出する工程と、符号化シンボル列内で近接した二つの符号化シンボルを、シンボル配置間隔候補ｄの一つであるシンボル配置間隔Ｄだけ互いに離れた二つのパケットに配置する工程と、をコンピュータに実行させる。

これにより、インターリーブプログラムは、近接した二つの符号化シンボルを所定のシンボル配置間隔Ｄだけ互いに離れた二つのパケットに配置する。よって、近接した二つの符号化シンボルが時間的に離れたパケットに配置されるため、送信時のパケット消失に対する耐性が高まり、コンテンツを安定的に送受信することができる。なお、インターリーブプログラムは、インターリーブ装置（ＣＰＵ）４２のメモリや他の記憶装置に記憶することができる。

本実施形態のアクセスポイント４０は、上述のインターリーブ装置（ＣＰＵ）４２またはインターリーブプログラムを備える。これにより、送信時のパケット消失に対する耐性が高まり、コンテンツを安定的に送信することができる

以上、図面を参照して本開示に係るインターリーブ方法、インターリーブ装置、インターリーブプログラムおよびアクセスポイントの実施形態について説明したが、本開示はかかる例に限定されない。当業者であれば、特許請求の範囲に記載された範疇内において、各種の変更例、修正例、置換例、付加例、削除例、均等例に想到し得ることは明らかであり、それらについても当然に本開示の技術的範囲に属するものと了解される。

本開示のインターリーブ方法、インターリーブ装置、インターリーブプログラムおよびアクセスポイントは、データ送信時のパケット消失に起因する送信のエラーを抑制することが可能であるため、コンテンツのブロードキャスト等に有用である。

１０ コンテンツ生成装置
２０ 放送送信機
３０ 放送波受信チューナ
３２ 放送波受信ＬＳＩ
３４ ＣＰＵ
４０ アクセスポイント
４２ ＣＰＵ（インターリーブ装置）
４４ ＬＳＩ
５０ 受信端末
５２ ＬＳＩ
５４ ＣＰＵ
５６ ディスプレイ
５８ スピーカ
６０ コンテンツ配信サーバ
７０ ネットワーク
１００ 通信システム

Claims (12)

1. シンボルをデータ送信用の複数のパケットに配置するためのインターリーブ方法であって、
   コンテンツを構成する符号化対象データを、複数のシンボルに分割し、
   複数の前記シンボルを所定のシンボル数毎に符号化して複数の符号化シンボルからなる符号化シンボル列を生成し、
   少なくとも符号化シンボル数がＣ、１パケットに搭載する符号化シンボルの数である搭載シンボル数がＬの場合、符号化シンボルを送信するパケットの数であるパケット数Ｂを、Ｃ／Ｌの小数点以下を切り上げて求めるＢ＝Ｒｏｕｎｄ（Ｃ／Ｌ）により算出し、
   パケット数Ｂとの最大公約数が１となる値であるシンボル配置間隔候補ｄを少なくとも一つ算出し、
   前記符号化シンボル列内で近接した二つの符号化シンボルを、前記シンボル配置間隔候補ｄの一つであるシンボル配置間隔Ｄだけ互いに離れた二つのパケットに配置する、
   インターリーブ方法。
2. 請求項１に記載のインターリーブ方法であって、
   複数の前記シンボル配置間隔候補ｄが算出され、
   各シンボル配置間隔候補ｄをもって、符号化シンボルがパケットに配置された場合において、１ブロックに存在する符号化シンボルのうち、所定の連続したＮ個の符号化シンボルの中に存在する二つの符号化シンボルのペアが配置されるパケット間の距離であるペアシンボル間距離を、総てのペアについて算出し、
   各シンボル配置間隔候補ｄについて、前記総てのペアのペアシンボル間距離の中で最も小さい最小ペアシンボル間距離を決定し、
   前記最小ペアシンボル間距離が最も大きいシンボル配置間隔候補ｄを、前記シンボル配置間隔Ｄとして選択する、インターリーブ方法。
3. 請求項１に記載のインターリーブ方法であって、
   複数の前記シンボル配置間隔候補ｄが算出され、
   各シンボル配置間隔候補ｄをもって、符号化シンボルがパケットに配置された場合において、１ブロックに存在する符号化シンボルのうち、所定の連続したＮ個の符号化シンボルの中に存在する二つの符号化シンボルのペアが配置されるパケット間の距離であるペアシンボル間距離を、総てのペアについて算出し、
   各シンボル配置間隔候補ｄについて、前記総てのペアのペアシンボル間距離を平均した平均ペアシンボル間距離を算出し、
   前記平均ペアシンボル間距離が最も大きいシンボル配置間隔候補ｄを、前記シンボル配置間隔Ｄとして選択する、インターリーブ方法。
4. 請求項１に記載のインターリーブ方法であって、
   複数の前記シンボル配置間隔候補ｄが算出され、
   各シンボル配置間隔候補ｄをもって、符号化シンボルがパケットに配置された場合において、１ブロックに存在する符号化シンボルのうち、所定の連続したＮ個の符号化シンボルの中に存在する二つの符号化シンボルのペアが配置されるパケット間の距離であるペアシンボル間距離を、総てのペアについて算出し、
   各シンボル配置間隔候補ｄについて、前記総てのペアのペアシンボル間距離の中で最も大きい最大ペアシンボル間距離を決定し、
   前記最大ペアシンボル間距離が最も大きいシンボル配置間隔候補ｄを、前記シンボル配置間隔Ｄとして選択する、インターリーブ方法。
5. 請求項１に記載のインターリーブ方法であって、
   複数の前記シンボル配置間隔候補ｄが算出され、
   各シンボル配置間隔候補ｄをもって、符号化シンボルがパケットに配置された場合において、１ブロックに存在する符号化シンボルのうち、所定の連続したＮ個の符号化シンボルの中に存在する二つの符号化シンボルのペアが配置されるパケット間の距離であるペアシンボル間距離を、総てのペアについて算出し、
   各シンボル配置間隔候補ｄについて、前記総てのペアのペアシンボル間距離の中で最も小さい最小ペアシンボル間距離を決定し、
   当該最小ペアシンボル間距離が最も大きいシンボル配置間隔候補ｄ_１が複数存在する場合、当該複数のシンボル配置間隔候補ｄ_１について、総てのペアのペアシンボル間距離を平均した平均ペアシンボル間距離を算出し、
   当該平均ペアシンボル間距離が最も大きいシンボル配置間隔候補ｄ_２が複数存在する場合、当該複数のシンボル配置間隔候補ｄ_２について、総てのペアのペアシンボル間距離の中で最も大きい最大ペアシンボル間距離を決定し、
   当該最大ペアシンボル間距離が最も大きいシンボル配置間隔候補ｄ_３を、前記シンボル配置間隔Ｄとして選択する、インターリーブ方法。
6. 請求項２から５のいずれか１項に記載のインターリーブ方法であって、
   前記Ｎ個の符号化シンボルのＮが前記搭載シンボル数Ｌに等しい、インターリーブ方法。
7. 請求項２から５のいずれか１項に記載のインターリーブ方法であって、
   前記Ｎ個の符号化シンボルのＮが、予め想定したバーストパケットロスのバースト消失で消失する符号化シンボルの数である、インターリーブ方法。
8. 請求項２から７のいずれか１項に記載のインターリーブ方法であって、
   符号化シンボルの番号であるシンボル番号がｎ（ｎ＝０，１，２，・・・である整数）で表される場合、シンボル番号ｎの符号化シンボルが配置されるパケットＰ（ｋ）の番号であるパケット番号ｋ（ｋ＝０，１，２，・・・である整数）を、ｋ＝Ｍｏｄ（ｎ×Ｄ，Ｂ）により算出する、インターリーブ方法。
9. 請求項１から８のいずれか１項に記載のインターリーブ方法であって、
   符号化前の前記符号化対象データを構成する情報シンボルの数が、情報シンボル数Ｉであり、
   前記情報シンボル数Ｉに対する、符号化に伴い生成される冗長シンボルの数の割合が冗長度Ｒ（％）であり、
   前記符号化シンボル数Ｃを、Ｃ＝Ｉ×（１００＋Ｒ）／１００により算出する、インターリーブ方法。
10. シンボルを送信用の複数のパケットに配置するためのインターリーブ装置であって、
    当該インターリーブ装置はプロセッサとメモリとを備え、
    前記プロセッサは、前記メモリと協働して、
    コンテンツを構成する符号化対象データを、複数のシンボルに分割し、
    複数の前記シンボルを所定のシンボル数毎に符号化して複数の符号化シンボルからなる符号化シンボル列を生成し、
    少なくとも符号化シンボル数がＣ、１パケットに搭載する符号化シンボルの数である搭載シンボル数がＬの場合、符号化シンボルを送信するパケットの数であるパケット数Ｂを、Ｃ／Ｌの小数点以下を切り上げて求めるＢ＝Ｒｏｕｎｄ（Ｃ／Ｌ）により算出し、
    パケット数Ｂとの最大公約数が１となる値であるシンボル配置間隔候補ｄを少なくとも一つ算出し、
    前記符号化シンボル列内で近接した二つの符号化シンボルを、前記シンボル配置間隔候補ｄの一つであるシンボル配置間隔Ｄだけ互いに離れた二つのパケットに配置する、
    インターリーブ装置。
11. シンボルを送信用の複数のパケットに配置するためのインターリーブプログラムであって、
    コンテンツを構成する符号化対象データを、複数のシンボルに分割する工程と、
    複数の前記シンボルを所定のシンボル数毎に符号化して複数の符号化シンボルからなる符号化シンボル列を生成する工程と、
    少なくとも符号化シンボル数がＣ、１パケットに搭載する符号化シンボルの数である搭載シンボル数がＬの場合、符号化シンボルを送信するパケットの数であるパケット数Ｂを、Ｃ／Ｌの小数点以下を切り上げて求めるＢ＝Ｒｏｕｎｄ（Ｃ／Ｌ）により算出する工程と、
    パケット数Ｂとの最大公約数が１となる値であるシンボル配置間隔候補ｄを少なくとも一つ算出する工程と、
    前記符号化シンボル列内で近接した二つの符号化シンボルを、前記シンボル配置間隔候補ｄの一つであるシンボル配置間隔Ｄだけ互いに離れた二つのパケットに配置する工程と、
    をコンピュータに実行させるインターリーブプログラム。
12. 請求項１０に記載のインターリーブ装置または請求項１１に記載のインターリーブプログラムを備えたアクセスポイント。

Images