JP2015050541A - インタリーブ装置、デインタリーブ装置、インタリーブ方法、デインタリーブ方法 - Google Patents

Abstract

【課題】フレーム間インタリーブを実行する場合においてもフレームの利用効率の低下を抑制する技術を提供する。
【解決手段】フレーム間インタリーブメモリ部３８は、Ｍ（Ｍは２以上の整数）フレーム分のデータを入力する。フレーム間インタリーブ部３４は、入力したＭフレーム分のデータに対して、Ｎ（Ｎは２以上の整数）フレーム間インタリーブを実行する。フレーム間インタリーブ部３４は、入力したＭフレーム分のデータを１フレームごとのデータに分割してから、各フレームのデータをＮ分割することによって、Ｍ×Ｎのブロックを生成するとともに、Ｍフレーム内において、ひとつのフレームに含まれたＮのブロックをＮフレームに分散させる。変調部４０は、Ｎフレーム間インタリーブしたＭフレーム分のデータを出力する。
【選択図】図２

Description

本発明は、通信技術に関し、特にデータの順番を並びかえるインタリーブ装置、デインタリーブ装置、インタリーブ方法、デインタリーブ方法に関する。

移動無線通信システムでは、無線伝送路において発生するフェージングの影響により、伝送符号にランダム誤りやバースト誤りが発生することがある。この符号誤りが発生した符号化信号をそのまま復号して出力することはできない。そこで従来では、送信側において伝送符号を誤り訂正符号化したのち送信し、受信側で受信伝送符号を誤り訂正復号するようにしている。これにより、上記ランダム誤りおよびバースト誤りのうち、特にランダム誤りによる品質の劣化を効果的に改善することができる。

一方、上記ランダム誤りおよびバースト誤りのうちバースト誤りに対しては、フレーム間インタリーブ方式を用いることにより対応している。フレーム間インタリーブ方式とは、符号器で符号化された１フレーム分の符号化データを複数の伝送フレームに分けて伝送し、これにより任意の伝送フレームでバースト誤りが発生しても他の伝送フレームに挿入されている同じ符号化データにより誤り訂正復号化したのちデータに復号することにより、確実にもとのデータを再生できるようにしたものである（例えば、特許文献１参照）。

特開平５−２２２３７号公報

フレーム間インタリーブを実行することによって、フレームの利用効率が低下する。そこで、フレームの利用効率の低下を抑制することが望まれる。

本発明はこうした状況に鑑みてなされたものであり、その目的は、フレーム間インタリーブを実行する場合においてもフレームの利用効率の低下を抑制する技術を提供することにある。

上記課題を解決するために、本発明のある態様のインタリーブ装置は、Ｍ（Ｍは２以上の整数）フレーム分のデータを入力する入力部と、入力部において入力したＭフレーム分のデータに対して、Ｎ（Ｎは２以上の整数）フレーム間インタリーブを実行するフレーム間インタリーブ部と、フレーム間インタリーブ部においてＮフレーム間インタリーブしたＭフレーム分のデータを出力する出力部とを備える。フレーム間インタリーブ部は、入力部において入力したＭフレーム分のデータを１フレームごとのデータに分割してから、各フレームのデータをＮ分割することによって、Ｍ×Ｎのブロックを生成するとともに、Ｍフレーム内において、ひとつのフレームに含まれたＮのブロックをＮフレームに分散させる。

本発明の別の態様は、デインタリーブ装置である。この装置は、Ｍ（Ｍは２以上の整数）フレーム分のデータであって、かつＮ（Ｎは２以上の整数）フレーム間インタリーブがなされたデータを入力する入力部と、入力部において入力したＭフレーム分のデータに対して、Ｎフレーム間デインタリーブを実行するフレーム間デインタリーブ部と、フレーム間デインタリーブ部においてＮフレーム間デインタリーブしたＭフレーム分のデータを出力する出力部とを備える。入力部において入力したＭフレーム分のデータでは、Ｎフレーム間インタリーブ前のＭフレーム分のデータを１フレームごとのデータに分割してから、各フレームのデータをＮ分割することによって、Ｍ×Ｎのブロックが生成されるとともに、Ｍフレーム内において、ひとつのフレームに含まれたＮのブロックがＮフレームに分散されている。

本発明のさらに別の態様は、インタリーブ方法である。この方法は、Ｍ（Ｍは２以上の整数）フレーム分のデータを入力するステップと、入力したＭフレーム分のデータに対して、Ｎ（Ｎは２以上の整数）フレーム間インタリーブを実行するステップと、Ｎフレーム間インタリーブしたＭフレーム分のデータを出力するステップとを備える。実行するステップは、入力したＭフレーム分のデータを１フレームごとのデータに分割してから、各フレームのデータをＮ分割することによって、Ｍ×Ｎのブロックを生成するとともに、Ｍフレーム内において、ひとつのフレームに含まれたＮのブロックをＮフレームに分散させる。

本発明のさらに別の態様は、デインタリーブ方法である。この方法は、Ｍ（Ｍは２以上の整数）フレーム分のデータであって、かつＮ（Ｎは２以上の整数）フレーム間インタリーブがなされたデータを入力するステップと、入力したＭフレーム分のデータに対して、Ｎフレーム間デインタリーブを実行するステップと、Ｎフレーム間デインタリーブしたＭフレーム分のデータを出力するステップとを備える。入力するステップにおいて入力したＭフレーム分のデータでは、Ｎフレーム間インタリーブ前のＭフレーム分のデータを１フレームごとのデータに分割してから、各フレームのデータをＮ分割することによって、Ｍ×Ｎのブロックが生成されるとともに、Ｍフレーム内において、ひとつのフレームに含まれたＮのブロックがＮフレームに分散されている。

なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、記録媒体、コンピュータプログラムなどの間で変換したものもまた、本発明の態様として有効である。

本発明によれば、フレーム間インタリーブを実行する場合においてもフレームの利用効率の低下を抑制できる。

図１（ａ）−（ｂ）は、本発明の実施例の比較対象となるフレーム間インタリーブの処理の概要を示す図である。 本発明の実施例に係る通信システムの構成を示す図である。 図３（ａ）−（ｅ）は、図２の通信システムにおけるフレーム間インタリーブの処理およびフレーム間デインタリーブの処理の概要を示す図である。 図４（ａ）−（ｂ）は、本実施例に係るフレーム間インタリーブと比較対象に係るフレーム間インタリーブを比較する図である。 図２の送信装置によるフレーム間インタリーブの処理手順を示すフローチャートである。 図２の受信装置によるフレーム間デインタリーブの処理手順を示すフローチャートである。

本発明を具体的に説明する前に、まず概要を述べる。本発明の実施例は、フレーム間インタリーブを実行する送信装置と、フレーム間デインタリーブを実行する受信装置とを含む通信システムに関する。詳細は後述するが、これまでのフレーム間インタリーブでは、インタリーブさせるフレームの数に合わせて、無駄なデータを送信する必要があった。例えば３フレーム間インタリーブの場合は、１番目の１フレームで２／３の空き、２番目のフレームで１／３の空き、最後から２番目のフレームで１／３の空き、最後のフレームで２／３の空きがあるので、送信すべきフレームの数としては、２フレーム追加する必要がある。さらに、インタリーブさせるフレームの数が増えるにつれて、追加すべきフレームの数が増加して、フレームの利用効率が悪化する。前述のごとく、フレーム間インタリーブを実行する場合においても、フレームの利用効率の低下を抑制することが望まれている。

本実施例に係る送信装置は、最初の方のフレームの空きの部分に、最後の方のフレームの一部に含まれるべきデータを挿入する。例えば、２フレーム間インタリーブの場合、最初の１フレームの空き部分に、最後のフレームに含まれた１／２のデータが挿入される。
このように、冗長なデータが送信されないので、送信効率を上げることや消費電力を削減することが可能になる。さらに最後のフレームと最初のフレームに、符号化データが分散されることになるので、インタリーブの距離が長くなることによって、通常のフレーム間インタリーブよりも性能向上が見込める。

図１（ａ）−（ｂ）は、本発明の実施例の比較対象となるフレーム間インタリーブの処理の概要を示す。図１（ａ）は、フレーム間インタリーブの前のデータを示す。ここでは、一例として、１６フレーム分のデータに対して、３フレーム間インタリーブを実行する場合を示す。横軸が時間を示しており、先頭の「１フレーム」から最後の「１６フレーム」が順番に配置されている。また、ひとつのフレームに含まれたデータが、フレーム間インタリーブの数「３」に分割されている。ここでは、１フレーム，２フレーム，３フレーム，４フレーム，…のそれぞれが、（１−１,１−２,１−３）、（２−１,２−２,２−３）、（３−１,３−２,３−３）、（４−１,４−２,４−３），…と示される。「１−１」等は、ブロックと呼ばれる。

図１（ｂ）は、フレーム間インタリーブの後のデータを示す。フレーム間インタリーブ前のひとつのフレームに含まれた３つのブロックは、互いに隣接する３つのフレームに分けて挿入される。例えば、１フレーム目は、１フレーム（１−１,ｘ,ｘ）、２フレーム（２−１,１−２,ｘ）３フレーム（３−１,２−２,１−３）にわたって含まれる。ここで、「ｘ」は、特に使用しないデータであり、ダミーのデータを示す。図１（ｂ）のごとく、フレーム間インタリーブを実行することによって、フレーム数が、フレーム間インタリーブ前のフレーム数よりも増加している。例えば、３フレーム間インタリーブの場合は２フレーム増加して、もとの１６フレームが１８フレームになる。さらに、インタリーブのフレーム数が増加することによって、フレームの増加数が大きくなる。

図２は、本発明の実施例に係る通信システム１００の構成を示す。通信システム１００は、送信装置１０、通信路７０、受信装置２０を含む。送信装置１０は、送信データ３０、符号化部３２、フレーム間インタリーブ部３４、フレーム間インタリーブ制御部３６、フレーム間インタリーブメモリ部３８、変調部４０を含み、受信装置２０は、復調部５０、フレーム間デインタリーブ部５２、フレーム間デインタリーブ制御部５４、フレーム間デインタリーブメモリ部５６、復号部６０、受信データ６２を含む。

送信データ３０は、送信対象となるデータである。送信データ３０は、符号化部３２に入力される。符号化部３２は、送信データ３０を受けつける。符号化部３２は、送信データ３０に対して符号化を実行する。符号化の一例は、畳込み符号化やＬＤＰＣ（Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ）符号化である。ＬＤＰＣ符号化を実行する場合、符号化部３２は、パリティビットを送信データ３０に付加する。このような符号化は、フレーム単位になされる。符号化部３２は、符号化した送信データ３０（以下、「符号化データ」という）をフレーム間インタリーブメモリ部３８へ出力する。

フレーム間インタリーブメモリ部３８は、送信データ３０からの符号化データを受けつける。ここでは、Ｍ（Ｍは２以上の整数）フレーム分の符号化データが入力される。フレーム間インタリーブメモリ部３８は、１パケット分の符号化データを保存する。なお、１パケットは、１６フレームで構成されている。フレーム間インタリーブ制御部３６は、１パケット分のデータを保存したフレーム間インタリーブメモリ部３８に対して、最終フレーム付近のブロックをフレーム間インタリーブ部３４へ出力するよう指示する。出力させるブロック数は、フレーム間インタリーブのフレーム数に依存する。ここでは、一例として、３フレーム間インタリーブの場合で説明する。

フレーム間インタリーブ制御部３６は、フレーム間インタリーブ部３４に対して、１５フレーム目、１６フレーム目に含まれたブロックを先にフレーム間インタリーブ部３４へ出力させる。次に、フレーム間インタリーブ制御部３６は、フレーム間インタリーブメモリ部３８から１フレーム目のブロック、２フレーム目のブロックと順番にフレーム間インタリーブ部３４へ出力させる。さらに、フレーム間インタリーブ制御部３６は、順次３フレーム、４フレーム・・・・と読み込み１５フレーム目、１６フレーム目をもう一度読み込んでフレーム間インタリーブ部３４へ出力する。

このように、フレーム間インタリーブ制御部３６は、フレーム間インタリーブすべきフレーム数に応じて、フレーム間インタリーブメモリ部３８から符号化データを読み込んでフレーム間インタリーブ部３４に出力する。特に、フレーム間インタリーブ制御部３６は、Ｎ（Ｎは２以上の整数）フレーム間インタリーブの場合、最後のフレームから数えてＮ−１フレームに含まれたブロックを最初のフレームに含まれたブロックよりも先にフレーム間インタリーブ部３４へ出力することを指示する。また、フレーム間インタリーブ制御部３６は、最後のフレームから数えてＮ−１フレームに含まれたブロックを再度読み込むことをフレーム間インタリーブ部３４に指示する。

フレーム間インタリーブ部３４は、フレーム間インタリーブメモリ部３８において記憶したＭフレーム分の符号化データに対して、Ｎ（Ｎは２以上の整数）フレーム間インタリーブを実行する。ここで、フレーム間インタリーブでは、Ｍフレーム分のデータを１フレームごとのデータに分割してから、各フレームのデータをＮ分割することによって、Ｍ×Ｎのブロックが生成されている。フレーム間インタリーブ部３４は、Ｍフレーム内において、ひとつのフレームに含まれたＮのブロックをＮフレームに分散させる。さらに具体的に説明すると、フレーム間インタリーブ部３４は、先頭のフレームに含まれたＮのブロックをひとつずつ、当該フレームから（Ｎ−１）後のフレームまでに分散させる。また、フレーム間インタリーブ部３４は、続くフレームに含まれたブロックに対しても分散を繰り返すことによって、Ｍ番目のフレームから外れたブロックを先頭から（Ｎ−１）フレームまでに配置させる。つまり、先頭の１フレーム目等の空き部分に、最後の方のブロックが挿入される。これは、１フレーム目で使用していない空きブロックに、１５フレーム目のブロックや１６フレーム目のブロックを事前に埋めて、フレーム内にデータの空きをなくすることといえる。その結果、ダミーデータが不要になる。

図３（ａ）−（ｅ）は、通信システム１００におけるフレーム間インタリーブの処理およびフレーム間デインタリーブの処理の概要を示す。図３（ａ）は、１回目のフレーム間インタリーブ後の符号化データを示す。１５フレーム目のデータが１５フレームに１５−１、１６フレームに１５−２、１フレームに１５−３と３フレーム間にわたってインタリーブされる。図３（ｂ）は、Ｎ回目の処理が終了した符号化データを示す。図３（ｂ）中の丸い破線に示すように１フレームのインタリーブ後の符号化データが１−１、１６−２、１５−３で埋められる。図３（ｃ）は、１パケット１６フレームまでインタリーブが終了した状態を示す。１６フレーム目の符号化データが１６−１、１５−２、１４−３で埋められている。図２に戻る。

変調部４０は、フレーム間インタリーブ部３４から出力されたデータをシンボルデータ変換し、所定の変調を施してデータを送信する。つまり、変調部４０は、フレーム間インタリーブ部３４においてＮフレーム間インタリーブしたＭフレーム分の符号化データを送信する。変調された信号は、無線周波数の信号に周波数変換された後、通信路７０へ送信される。

受信装置２０は、通信路７０を介して、送信装置１０からの信号を受信する。ここで、受信装置２０は、送信装置１０での処理と逆の処理を実行する。復調部５０は、受信した変調シンボルを復調し、復調シンボルからデータを抽出する。抽出されたデータは、Ｍフレーム分のデータであって、かつＮフレーム間インタリーブがなされたデータである。フレーム間デインタリーブ部５２は、復調部５０において入力したＭフレーム分のデータに対して、Ｎフレーム間デインタリーブを実行する。フレーム間デインタリーブの処理は、フレーム間インタリーブ部３４でのフレーム間インタリーブの処理と反対の処理である。フレーム間デインタリーブメモリ部５６は、フレーム間デインタリーブ制御部５４から指示に応じて、フレーム間デインタリーブ部５２からのデータを保存する。

フレーム間デインタリーブ制御部５４は、フレーム間デインタリーブ部５２のデータをフレーム間デインタリーブメモリ部５６へ保存するように指示する。ここでフレーム間デインタリーブメモリ部５６にデータを保存する理由は、例えば、３フレーム間インタリーブの場合、受信した１フレーム目に１５フレームのブロック（１５−３）と１６フレームのブロック（１６−２）、受信した２フレーム目に１６フレーム目のブロック（１６−３）が混在しているからである。そのため、受信した１フレーム目と受信した２フレーム目の１５フレームのブロック（１５−３）と１６フレームのブロック（１６−２，１６−３）をフレーム間デインタリーブメモリ部５６に保存する。

１フレーム目のブロックは、１フレーム（１−１）、２フレーム（１−２）,３フレーム（１−３）までにまたがってインタリーブされているので、３フレームまでのフレーム間デインタリーブが完了して１フレーム目のブロック（１−１，１−２，１−３）が揃う。フレーム間デインタリーブ制御部５４は、このことを復号部６０へ通知する。フレーム間デインタリーブ制御部５４は、次フレームから、フレーム間デインタリーブが終了ごとに復号部６０へ通知する。また、フレーム間デインタリーブ制御部５４は、受信した１６フレーム目のブロックをデインタリーブして１４フレーム目（１４−１，１４−２，１４−３）が揃い復号部６０へ通知する。

続いて、フレーム間デインタリーブ制御部５４は、さきほど保存したフレーム間デインタリーブメモリ部５６に保存した１５フレームのブロック（１５−３）を読み込みこんで、受信した１５フレーム（１５−１）と受信した１６フレーム（１５−２）のフレーム間デインタリーブ部５２の処理結果と合わせて１５フレーム目のブロック（１５−１，１５−２，１５−３）が揃うと、復号部６０へ通知する。フレーム間デインタリーブ制御部５４は、同様な処理で最後の１６フレーム目もフレーム間デインタリーブメモリ部５６から１６フレームのブロック（１６−２，１６−３）を読み込みこんで、受信した１６フレーム（１６−１）のフレーム間デインタリーブ部５２の処理結果と合わせて１６フレーム目のブロック（１６−１，１６−２，１６−３）が揃うと、復号部６０へ通知する。

図３（ｄ）は、３フレームのフレーム間デインタリーブが終了した時点の受信データを示す。破線で示すように、３フレーム分のフレーム間デインタリーブが終了すると１フレーム目のデータ（１−１，１−２，１−３）が揃い復号処理を行うことができる。図３（ｅ）は、フレーム間デインタリーブ数が残りＮ−１フレーム以内であった場合の受信データを示す。復号に必要なデータが揃っていないので、保存した１５フレーム目や１６フレーム目のブロックをメモリから読み出して、受信した１５フレーム（１５−１）と受信した１６フレーム（１５−２）のフレーム間デインタリーブの処理結果と合わせて１５フレーム目（１５−１，１５−２，１５−３）が揃う。図２に戻る。

復号部６０は、符号化部３２での符号化方式に合わせてビタビ復号処理やＬＤＰＣ復号処理を実行する。復号部６０は、復号結果を受信データ６２として出力する。つまり、復号部６０は、フレーム間デインタリーブ部５２においてＮフレーム間デインタリーブしたＭフレーム分のデータを出力する。

この構成は、ハードウエア的には、任意のコンピュータのＣＰＵ、メモリ、その他のＬＳＩで実現でき、ソフトウエア的にはメモリにロードされたプログラムなどによって実現されるが、ここではそれらの連携によって実現される機能ブロックを描いている。したがって、これらの機能ブロックがハードウエアのみ、ソフトウエアのみ、またはそれらの組合せによっていろいろな形で実現できることは、当業者には理解されるところである。

図４（ａ）−（ｂ）は、本実施例に係るフレーム間インタリーブと比較対象に係るフレーム間インタリーブを比較する図である。ここでは、フレーム間インタリーブ後の１フレーム目の送信データを比較している。１フレームのビット数は３４８ビットで各ビットをＡ−ＢとするとＡは何フレーム目の符号化データか、Ｂは何ビット目の符号化データかを表している。例えば１６−１３ｂならば１６フレーム目の１３ビット目の符号化データとなる。フレーム間インタリーブは１２列２９行のインタリーブを３フレーム間にわたってなされる。図４（ａ）は、本実施例のフレーム間インタリーブデータを適用させた場合を示しており、送信方向順に並べると１−１ｂ,１６−１３ｂ,１５−２５ｂ,１−３７ｂ,・・・・,１−３３６ｂ,１６−３４８ｂとなり、ダミーデータが含まれていない。一方、図４（ｂ）は、比較対象の場合を示しており、同様に送信データ順に並べると１−ｂ,ｘ,ｘ,１−３７ｂ,・・・・,１−３３６ｂ,ｘとなる。ｘは符号化データではなく、ダミーデータを示すので、ダミーデータが含まれている。

以上の構成による通信システム１００の動作を説明する。図５は、送信装置１０によるフレーム間インタリーブの処理手順を示すフローチャートである。ここでは、一例として、１パケットをＭ＝１６フレーム、フレーム間インタリーブのフレーム数Ｎ＝３フレームとした処理を説明する。符号化部３２は、畳込み符号化やＬＤＰＣ符号化などによって送信データ３０を符号化する（Ｓ１０）。符号化部３２は、フレーム間インタリーブメモリ部３８へ符号化データを出力する。フレーム間インタリーブメモリ部３８は、符号化データを順番に保存する（Ｓ１２）。符号化データが１パケット分保存されたかどうかを判断する（Ｓ１４）。保存されていなければ（Ｓ１４のＮ）、ステップ１２に戻る。

１パケット分保存されたら（Ｓ１４のＹ）、フレーム間インタリーブ部３４は、（Ｍ−Ｎ＋２）番目のフレームの符号化データからフレーム間インタリーブを行う（Ｓ１６）。同様の処理を繰り返し行いＮ回目のインタリーブが終わったどうか判断される（Ｓ１８）。Ｎ回目の処理が終了していなければ（Ｓ１８のＮ）、ステップ１６に戻る。Ｎ回目の処理が終了すると（Ｓ１８のＹ）、フレーム間インタリーブ制御部３６は、変調部４０へのデータ送信を許可する（Ｓ２０）。１パケット分の処理が終了していなければ（Ｓ２２のＮ）、ステップ１６に戻る。１パケット分の処理が終了すれば（Ｓ２２のＹ）、処理が終了される。

図６は、受信装置２０によるフレーム間デインタリーブの処理手順を示すフローチャートである。ここでも、１パケットをＭ＝１６フレーム、フレーム間インタリーブのフレーム数Ｎ＝３フレームとした処理を説明する。復調部５０は、受信データを復調する（Ｓ５０）。フレーム間デインタリーブ部５２は、復調データを用いてフレーム間デインタリーブ処理を行う（Ｓ５２）。Ｎ−１フレーム分フレーム間デインタリーブ処理したかどうかの判別がなされる（Ｓ５４）。終了していなければ（Ｓ５４のＮ）、その中に含まれる（Ｍ−Ｎ＋２）、（Ｍ−Ｎ＋３）フレーム目のデータをフレーム間デインタリーブメモリ部５６に保存し（Ｓ５６）、ステップ５２に戻る。

終了していれば（Ｓ５４のＹ）、残りＮ−１フレーム以内かどうかの判断がなされる（Ｓ５８）。残りＮ−１以内でなければ（Ｓ５８のＮ）、復号部６０は復号処理を実行する（Ｓ６２）。一方、残りＮ−１以内であった場合（Ｓ５８のＹ）、（Ｍ−Ｎ＋２）、（Ｍ−Ｎ＋３）フレーム目のデータがフレーム間デインタリーブメモリ部５６から読み出される（Ｓ６０）。これに続いて、復号部６０は復号処理を実行する（Ｓ６２）。１パケット分のフレーム間デインタリーブの処理が終了していなければ（Ｓ６４のＮ）、ステップ５０に戻る。１パケット分のフレーム間デインタリーブの処理が終了していれば（Ｓ６４のＹ）、処理は終了される。

本発明の実施例によれば、Ｍフレーム内でブロックを分散させるので、フレーム間インタリーブを実行する場合であっても、フレームの利用効率の低下を抑制できる。また、３フレーム間インタリーブの場合、最後から２番目のフレームで２/３フレームおよび最後のフレームで１/３フレームを使用していなかったブロックを、１番目のフレームの２/３フレームと２番目のフレームの１/３に格納させるので、ダミーデータの格納を回避できる。また、ダミーデータを格納しないので、フレームの利用効率の低下を抑制できる。また、ダミーデータを格納しないので、消費電力を削減できる。また、最後の２フレームに含まれた符号化データを最初のフレームと最後のフレームに分散させるので、インタリーブの距離を拡大できる。また、インタリーブの距離が拡大されるので、通常のフレーム間インタリーブよりも性能を向上できる。

以上、本発明を実施例をもとに説明した。この実施例は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。

本発明の実施例において、通信システム１００は無線通信システムを前提としているので、送信装置１０および受信装置２０は、無線通信装置に含まれる。しかしながらこれに限らず例えば、通信システム１００は有線通信システムを前提としてもよい。その際、送信装置１０および受信装置２０は、有線通信装置に含まれる。本変形例によれば、本発明をさまざまな装置に適用できる。

本発明の実施例において、フレーム間インタリーブ数に応じてＮ−１フレーム分だけ２回フレーム間インタリーブを実施している。しかしながらこれに限らず例えば、一度行ったフレーム間インタリーブ結果をフレーム間インタリーブメモリ部３８に記憶して、再度フレーム間インタリーブ結果が必要なときにフレーム間インタリーブメモリ部３８から読み出すようにしてもよい。本変形例によれば、構成の自由度を拡大できる。

１０ 送信装置、 ２０ 受信装置、 ３０ 送信データ、 ３２ 符号化部、 ３４ フレーム間インタリーブ部、 ３６ フレーム間インタリーブ制御部、 ３８ フレーム間インタリーブメモリ部、 ４０ 変調部、 ５０ 復調部、 ５２ フレーム間デインタリーブ部、 ５４ フレーム間デインタリーブ制御部、 ５６ フレーム間デインタリーブメモリ部、 ６０ 復号部、 ６２ 受信データ、 ７０ 通信路、 １００ 通信システム。

Claims (5)

1. Ｍ（Ｍは２以上の整数）フレーム分のデータを入力する入力部と、
   前記入力部において入力したＭフレーム分のデータに対して、Ｎ（Ｎは２以上の整数）フレーム間インタリーブを実行するフレーム間インタリーブ部と、
   前記フレーム間インタリーブ部においてＮフレーム間インタリーブしたＭフレーム分のデータを出力する出力部とを備え、
   前記フレーム間インタリーブ部は、前記入力部において入力したＭフレーム分のデータを１フレームごとのデータに分割してから、各フレームのデータをＮ分割することによって、Ｍ×Ｎのブロックを生成するとともに、Ｍフレーム内において、ひとつのフレームに含まれたＮのブロックをＮフレームに分散させることを特徴とするインタリーブ装置。
2. 前記フレーム間インタリーブ部は、先頭のフレームに含まれたＮのブロックをひとつずつ、当該フレームから（Ｎ−１）後のフレームまでに分散させるとともに、続くフレームに含まれたブロックに対しても分散を繰り返すことによって、Ｍ番目のフレームから外れたブロックを先頭から（Ｎ−１）フレームまでに配置させることを特徴とする請求項１に記載のインタリーブ装置。
3. Ｍ（Ｍは２以上の整数）フレーム分のデータであって、かつＮ（Ｎは２以上の整数）フレーム間インタリーブがなされたデータを入力する入力部と、
   前記入力部において入力したＭフレーム分のデータに対して、Ｎフレーム間デインタリーブを実行するフレーム間デインタリーブ部と、
   前記フレーム間デインタリーブ部においてＮフレーム間デインタリーブしたＭフレーム分のデータを出力する出力部とを備え、
   前記入力部において入力したＭフレーム分のデータでは、Ｎフレーム間インタリーブ前のＭフレーム分のデータを１フレームごとのデータに分割してから、各フレームのデータをＮ分割することによって、Ｍ×Ｎのブロックが生成されるとともに、Ｍフレーム内において、ひとつのフレームに含まれたＮのブロックがＮフレームに分散されていることを特徴とするデインタリーブ装置。
4. Ｍ（Ｍは２以上の整数）フレーム分のデータを入力するステップと、
   入力したＭフレーム分のデータに対して、Ｎ（Ｎは２以上の整数）フレーム間インタリーブを実行するステップと、
   Ｎフレーム間インタリーブしたＭフレーム分のデータを出力するステップとを備え、
   前記実行するステップは、入力したＭフレーム分のデータを１フレームごとのデータに分割してから、各フレームのデータをＮ分割することによって、Ｍ×Ｎのブロックを生成するとともに、Ｍフレーム内において、ひとつのフレームに含まれたＮのブロックをＮフレームに分散させることを特徴とするインタリーブ方法。
5. Ｍ（Ｍは２以上の整数）フレーム分のデータであって、かつＮ（Ｎは２以上の整数）フレーム間インタリーブがなされたデータを入力するステップと、
   入力したＭフレーム分のデータに対して、Ｎフレーム間デインタリーブを実行するステップと、
   Ｎフレーム間デインタリーブしたＭフレーム分のデータを出力するステップとを備え、
   前記入力するステップにおいて入力したＭフレーム分のデータでは、Ｎフレーム間インタリーブ前のＭフレーム分のデータを１フレームごとのデータに分割してから、各フレームのデータをＮ分割することによって、Ｍ×Ｎのブロックが生成されるとともに、Ｍフレーム内において、ひとつのフレームに含まれたＮのブロックがＮフレームに分散されていることを特徴とするデインタリーブ方法。

Images