(57)【特許請求の範囲】
【請求項１】
１つのデータを複数の部分データに分けて複数フレームにわたって受信した複数のデータを記憶する記憶手段と、
先頭部分データが含まれるか否かを受信フレーム毎に判断し、受信フレーム内に複数のデータの先頭部分データが含まれる場合、先頭部分データに含まれる先頭から最後尾までの一連の部分データが送信されるフレーム数を示す情報に基づいて前記フレーム数の多い順に各データ全体に必要な記憶領域を前記記憶手段に確保させる制御手段と、
を具備する記憶装置。
【請求項２】
請求項１に記載の記憶装置を有する復号装置。
【請求項３】
請求項１に記載の記憶装置を有する基地局倒置。
【請求項４】
請求項１に記載の記憶装置を有する通信端末装置。
【請求項５】
１つのデータを複数の部分データに分けて複数フレームにわたって受信した複数のデータを記憶する記憶方法であって、
先頭部分データが含まれるか否かを受信フレーム毎に判断し、受信フレーム内に複数のデータの先頭部分データが含まれる場合、先頭部分データに含まれる先頭から最後尾までの一連の部分データが送信されるフレーム数を示す情報に基づいて前記フレーム数の多い順に各データ全体に必要な記憶領域を確保するステップと、
確保した記憶領域に各データを記憶するステップと、
を具備する記憶方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、記憶装置および記憶方法に関する。
【０００２】
【従来の技術】
無線通信においては、無線フレームと呼ばれる一定時間の単位でデータの伝送を行う。ある一連のデータを送信する際、このデータの伝送時間に占める連続的な誤り（バースト誤り）が生じる時間の割合を小さくするほど、受信側における誤り訂正の精度を向上することができるため、このデータを複数の無線フレームにマッピングして伝送することがある。特に、３ＧＰＰ（3rd Generation Partnership Project）の仕様においては、一連のデータの伝送を行うために、データの種類やデータ数に応じて、１，２，４，または８個の無線フレームが用いられる。
【０００３】
複数の種類のデータを同時に並行して伝送する場合には、同時に伝送されるデータについて、同一の無線フレームにマッピングされるデータ同士を結合し、結合されたデータ列を無線フレームにマッピングする。ここで、同時に並行して伝送されるデータは、常に同数の無線フレームによって伝送されるわけではなく、例えば、２種類のデータを伝送する場合、一方のデータは２つの無線フレームで伝送され、もう一方のデータは４つの無線フレームで伝送されることがある。
【０００４】
上記のように伝送された無線フレームは、受信装置によって無線フレームごとに復調され、複数のデータが結合されている場合はそれぞれのデータに分割され、例えばメモリなどの記憶装置にデータごとに記憶される。受信されたデータが１フレームで送信されたものであれば、１フレーム分が受信された時点で一連のデータが受信されたことになるため、記憶装置に記憶されたデータが読み出され、フレーム結合や誤り訂正復号などの後段の処理が行われる。一方、受信されたデータが複数フレームで送信されたものであれば、１フレーム分が受信された時点ではまだ一連のデータが受信されたことにはならないため、以降の無線フレームによって受信されるデータが順次記憶装置に記憶される。そして、一連のデータを含むすべての無線フレームが受信された後、記憶装置に記憶されたデータが読み出され、フレーム結合や誤り訂正復号などの後段の処理が行われる。
【０００５】
この過程において、受信された各データを記憶するための記憶領域を記憶装置に確保する方法としては、各無線フレームごとに、受信したデータに対して受信した順に記憶領域を確保する方法や、それぞれのデータについて当該データを含む無線フレーム数分の記憶領域を確保する方法がある。
【０００６】
【発明が解決しようとする課題】
しかしながら、各無線フレームごとに、受信したデータに対して受信した順に記憶領域を確保する方法においては、複数フレームにわたる一連のデータが無線フレームごとに離れて記憶されると同時に、一連のデータがそろったデータは、後段の処理のために記憶装置から読み出され、当該データが記憶されていた領域が空き領域となるため、記憶装置の使用領域が歯抜け状態となることがあり、必要とされる記憶容量が大きくなるという問題がある。
【０００７】
また、それぞれのデータについて当該データを含む無線フレーム数分の記憶領域を確保する方法においては、複数の無線フレームにわたる複数のデータがある場合、上記したのと同様に、記憶装置の使用領域が歯抜け状態となることがあり、必要とされる記憶容量が大きくなるという問題がある。
【０００８】
以下、この問題の具体例について、図６〜８を参照して説明する。
【０００９】
図６は、複数のデータを伝送する無線フレームの構成の一例を示す図である。同図に示すように、無線フレーム＃１〜＃４によってデータＡ〜Ｊが伝送されており、無線フレーム＃１によって、データＡ〜Ｄのそれぞれ１フレーム目に対応する部分が伝送されている。また、無線フレーム＃２によって、データＥの１フレーム目に対応する部分とデータＢ，Ｃの２フレーム目に対応する部分とが伝送されている。以下、同様に無線フレーム＃３，＃４によって、各データが伝送され、データＡ，Ｄ，Ｅ，Ｆ，Ｉ，Ｊに関しては１フレーム分で一連のデータがそろい、データＢ，Ｇ，Ｈに関しては２フレーム分で一連のデータがそろい、データＣに関しては４フレーム分で一連のデータがそろったことになる。
【００１０】
このように伝送されたデータを、各無線フレームごとに、受信したデータに対して受信した順に記憶領域を確保して記憶した場合の使用領域の状態は図７に示すようになる。同図に示すように、無線フレーム＃１については、データＡ〜Ｄの１フレーム目に対応する部分の記憶領域が確保され、順番に記憶される。そして、無線フレーム＃１のみで一連のデータがそろったデータＡ，Ｄに関しては後段の処理のために読み出され、データＡ，Ｄの領域が開放される。無線フレーム＃２については、データＥの１フレーム目に対応する部分とデータＢ，Ｃの２フレーム目に対応する部分との記憶領域が確保され、順番に記憶される。このとき、データＡが記憶されていた部分は開放されているため空き領域となっているが、データＢ，Ｃの２フレーム目に対応する部分のデータ量およびデータＥの１フレーム目に対応する部分のデータ量がどれもデータＡよりも大きいため、この空き領域を使用することができない。
【００１１】
以下、同様にして、受信した順に各データの記憶領域が確保されて記憶される。ここで、例えば無線フレーム＃３に含まれるデータを記憶した状態では、データＣに関しては、一連のデータであるにもかかわらず離れて記憶されている。このため、後段の処理のために一連のデータを出力するときの処理が煩雑となる。また、無線フレーム＃４に含まれるデータまで記憶した状態では、使用領域が歯抜け状態となっており、記憶領域が有効に使用されず、必要な記憶容量が増大する。
【００１２】
また、図６に示すようなデータを、それぞれのデータについて当該データを含む無線フレーム数分の記憶領域を確保して記憶した場合の使用領域の状態は図８に示すようになる。同図に示すように、無線フレーム＃１については、データＡ〜Ｄについて、各データを含む無線フレーム数分の記憶領域が確保されて記憶される。すなわち、データＡ，Ｄに関しては１フレーム分、データＢに関しては２フレーム分、データＣに関しては４フレーム分の記憶領域が確保される。そして、無線フレーム＃１のみで一連のデータがそろったデータＡ，Ｄに関しては後段の処理のために読み出され、データＡ，Ｄの領域が開放される。無線フレーム＃２については、確保されている領域にデータＢ，Ｃの２フレーム目に対応する部分が記憶され、データＥに関しては１フレーム分の記憶領域が確保されて記憶される。このとき、データＡが記憶されていた部分は開放されているため空き領域となっているが、データＥの１フレーム目に対応する部分のデータ量がデータＡよりも大きいため、この空き領域を使用することができない。
【００１３】
以下、同様にして、各データの先頭フレーム記憶時に当該データすべての記憶領域が確保されて記憶される。このような場合でも、例えば無線フレーム＃４に含まれるデータまで記憶した状態では、使用領域が歯抜け状態となっており、記憶領域が有効に使用されず、必要な記憶容量が増大する。
【００１４】
本発明はかかる点に鑑みてなされたものであり、１フレームに複数のデータが含まれ、かつ、一連のデータが複数フレームにわたって伝送されるものがある場合でも、各データを記憶するための記憶容量の増大を抑制することができる記憶装置および記憶方法を提供することを目的とする。
【００１５】
【課題を解決するための手段】
本発明の記憶装置は、複数のデータを記憶する記憶手段と、前記複数のデータのうちデータ全体の時間長が長いデータから順に各データに対応する記憶領域を前記記憶手段に確保させる制御手段と、を有する構成を採る。
【００１６】
この構成によれば、データ全体の時間長が長いデータから順に記憶領域を確保して複数のデータを記憶するため、複数のフレームにわたって伝送される一連のデータを連続した必要最小限の記憶領域に記憶できるとともに、一連のデータがそろった後に当該データの記憶領域が開放された場合にも無駄な空き領域を作ることなく次のデータを記憶でき、記憶容量の増大を抑制することができる。
【００１７】
本発明の記憶装置は、少なくとも１つのデータが複数のフレームにわたって伝送される複数のデータを記憶するための記憶装置であって、前記複数のデータを記憶する記憶手段と、前記複数のデータのうちフレーム数が多いデータから順に各データに対応する記憶領域を前記記憶手段に確保させる制御手段と、を有する構成を採る。
【００１８】
この構成によれば、フレーム数が多いデータから順に記憶領域を確保して複数のデータを記憶するため、複数のフレームにわたって伝送される一連のデータを連続した必要最小限の記憶領域に記憶できるとともに、一連のデータがそろった後に当該データの記憶領域が開放された場合にも無駄な空き領域を作ることなく次のデータを記憶でき、記憶容量の増大を抑制することができる。
【００１９】
本発明の記憶装置は、前記記憶手段は、前記複数のデータのうちデータ全体が記憶されたものがある場合に、当該データを出力して当該データの記憶領域を開放する構成を採る。
【００２０】
この構成によれば、データ全体が記憶されると、当該データを以降の処理を行う処理部に出力して当該データの記憶領域を開放するため、無駄な空き領域を作ることなく複数のデータを記憶することができ、記憶容量の増大を抑制することができる。
【００２１】
本発明の復号装置は、上記のいずれかに記載の記憶装置を有する構成を採る。
【００２２】
この構成によれば、上記のいずれかに記載の記憶装置と同様の作用効果を復号装置において実現することができる。
【００２３】
本発明の基地局装置は、上記のいずれかに記載の記憶装置を有する構成を採る。
【００２４】
この構成によれば、上記のいずれかに記載の記憶装置と同様の作用効果を基地局装置において実現することができる。
【００２５】
本発明の通信端末装置は、上記のいずれかに記載の記憶装置を有する構成を採る。
【００２６】
この構成によれば、上記のいずれかに記載の記憶装置と同様の作用効果を通信端末装置において実現することができる。
【００２７】
本発明の記憶方法は、複数のデータを記憶する記憶方法であって、前記複数のデータのうちデータ全体の時間長が長いデータから順に各データに対応する記憶領域を確保するステップと、確保した領域に各データを記憶するステップと、前記複数のデータのうちデータ全体を記憶したものがある場合に、当該データを出力して当該データの記憶領域を開放するステップと、を有するようにした。
【００２８】
この方法によれば、データ全体の時間長が長いデータから順に記憶領域を確保して複数のデータを記憶し、データ全体が記憶されると、当該データを以降の処理を行う処理部に出力して当該データの記憶領域を開放するため、複数のフレームにわたって伝送される一連のデータを連続した必要最小限の記憶領域に記憶できるとともに、一連のデータがそろった後に当該データの記憶領域が開放された場合にも無駄な空き領域を作ることなく次のデータを記憶でき、記憶容量の増大を抑制することができる。
【００２９】
本発明の記憶方法は、少なくとも１つのデータが複数のフレームにわたって伝送される複数のデータを記憶するための記憶方法であって、前記複数のデータのうちフレーム数が多いデータから順に各データに対応する記憶領域を確保するステップと、確保した記憶領域に各データを記憶するステップと、前記複数のデータのうちデータ全体を記憶したものがある場合に、当該データを出力して当該データの記憶領域を開放するステップと、を有するようにした。
【００３０】
この方法によれば、フレーム数が多いデータから順に記憶領域を確保して複数のデータを記憶し、データ全体が記憶されると、当該データを以降の処理を行う処理部に出力して当該データの記憶領域を開放するため、複数のフレームにわたって伝送される一連のデータを連続した必要最小限の記憶領域に記憶できるとともに、一連のデータがそろった後に当該データの記憶領域が開放された場合にも無駄な空き領域を作ることなく次のデータを記憶でき、記憶容量の増大を抑制することができる。
【００３１】
【発明の実施の形態】
本発明者は、例えば３ＧＰＰの仕様（3GPP Technical Specification: 3GPP TS 25.212 Version 3.8.0 Section 4.2.14）においては、各無線フレームに対して連続する番号（フレーム番号）が付加されており、一連のデータを伝送する場合には、当該データの伝送のために使用される無線フレーム数でフレーム番号を割った余りが０となる無線フレームが先頭フレームとなり、この先頭フレームからのみデータがマッピングされることに着目した。すなわち、例えば２つの無線フレームで伝送されるデータは、フレーム番号が偶数の無線フレームを先頭フレームとして伝送され、４つの無線フレームで伝送されるデータは、フレーム番号が４の倍数である無線フレームを先頭フレームとして伝送されることに着目した。そして、複数の無線フレームで伝送されるデータの先頭フレームは、常にそのデータを伝送する無線フレームよりも少ない無線フレームで伝送されるデータの先頭フレームになること、さらに、複数の無線フレームで伝送されるデータの最終フレームは、常にそのデータを伝送する無線フレームよりも少ない無線フレームで伝送されるデータの最終フレームになることを見出した。
【００３２】
そして、各データの先頭フレームを記憶する際に、一連のデータを伝送する無線フレーム数が最も大きいデータから順に、各データを記憶するために必要な記憶領域を確保することにより、使用領域が歯抜け状態になることを防げることを見出し、本発明をするに至った。すなわち、例えば４フレームで伝送されるデータの最終フレームは、常に１または２フレームで伝送されるデータの最終フレームであるため、データの記憶領域を確保する際は、４フレームで伝送されるデータ、２フレームで伝送されるデータ、１フレームで伝送されるデータの順でそれぞれ４フレーム分、２フレーム分、１フレーム分記憶領域を確保することにより、２フレームで伝送されるデータの領域が開放されるときには常に１フレームで伝送されるデータが開放され、４フレームで伝送されるデータの領域が開放されるときには常に２フレームおよび１フレームで伝送されるデータが開放されるため、無駄な空き領域を作ることなくデータを記憶できることを見出し、本発明をするに至った。
【００３３】
すなわち、本発明の骨子は、複数のデータを記憶装置に記憶する際、一連のデータを伝送するために使用される無線フレーム数が多いものから順にその無線フレーム数分の記憶領域を割り当てて確保することである。
【００３４】
以下、本発明の一実施の形態について、図面を参照して詳細に説明する。
【００３５】
図１は、本発明の一実施の形態に係る送信装置の構成を示すブロック図である。図１において、符号化部１００は、送信データを符号化する。変調部２００は、符号化された送信データを変調する。無線送信部３００は、変調後の送信データに所定の無線送信処理を行い、送信アンテナから送信する。
【００３６】
また、誤り訂正／検出符号化部１１０は、送信データを誤り検出符号化および誤り訂正符号化する。レートマッチ部１２０は、誤り訂正符号化された送信データについて、データの繰り返しまたは間引きを行って、データ数の調整（レートマッチ）をする。インタリーバ１３０は、レートマッチ後の送信データをインタリーブ（順序入れ替え）する。フレーム分割部１４０は、インタリーブ後の送信データを所定の無線フレーム数にフレーム分割する。データ結合部１５０は、複数の送信データを送信する場合、複数の送信データを１フレーム分ごとに結合する。フレームインタリーバ１６０は、１フレーム分ごとの送信データをインタリーブする。無線フレームマッピング部１７０は、無線フレームに送信データをマッピングする。
【００３７】
図２は、本発明の一実施の形態に係る受信装置の構成を示すブロック図である。同図に示す受信装置は、図１に示す送信装置から送信されたデータを受信する。図２において、無線受信部４００は、受信アンテナを介して受信されたデータに所定の無線受信処理を行う。復調部５００は、無線受信処理後のデータを復調する。復号部６００は、復調された受信データを復号して復号データを得る。
【００３８】
また、無線フレーム復元部６１０は、復調後のデータを蓄積し、無線フレーム単位のデータを復元する。フレームデインタリーバ６２０は、無線フレーム単位でデータをデインタリーブする。なお、ここでのデインタリーブは、図１に示す送信装置のフレームインタリーバ１６０によって行われたインタリーブの逆変換である。データ分割部６３０は、１フレーム内に複数のデータが結合されている場合、データ分割位置、分割後の各データのデータ数および無線フレーム数などを示すデータ識別情報に基づいてそれぞれのデータに分割する。また、データ分割部６３０は、一連のデータが複数フレームにわたって送信されている場合、一連のデータがそろうまで各データを記憶する。フレーム結合部６４０は、無線フレーム単位で分割されている一連のデータを結合する。デインタリーバ６５０は、結合された一連のデータをデインタリーブする。なお、ここでのデインタリーブは、図１に示す送信装置のインタリーバ１３０によって行われたインタリーブの逆変換である。レートデマッチ部６６０は、デインタリーブ後のデータについて、送信装置のレートマッチ部１２０によってレートマッチされているデータを所定の方法を用いて元に戻す（レートデマッチ）。誤り訂正／検出復号部６７０は、レートデマッチされたデータを誤り訂正復号および誤り検出復号して復号データを得る。
【００３９】
図３は、データ分割部６３０の構成を示すブロック図である。図３において、データ出力制御部６３２は、フレームデインタリーバ６２０によってデインタリーブされた無線フレーム単位のデータをデータ識別情報に基づいて後述する方法によって制御しながら出力する。記憶部６３４は、データ出力制御部６３２から出力されたデータを一時的に記憶する。また、記憶部６３４は、一連のデータがそろうと当該データをフレーム結合部６４０に出力し、当該データが記憶されている記憶領域を開放する。
【００４０】
次いで、データ出力制御部６３２の出力制御方法について、図４に示すフロー図を用いて説明する。なお、図４は、１フレーム分のデータに対する処理の流れを示しており、この無線フレームによってＮ種類のデータが伝送されているものとする。
【００４１】
まず、データ識別情報に基づいて、１つの無線フレームに何種類のデータが含まれているか、それぞれの種類のデータについて一連のデータが何フレームにわたってフレーム分割されたか、および当該無線フレームによって一連のデータのうちフレーム分割されて伝送されたデータ数が認識される（ＳＴ１０００）。以降の処理は、領域確保ステップ（ＳＴ１２００〜ＳＴ１６００）、データ書き込みステップ（ＳＴ１８００〜ＳＴ２１００）、および領域解放ステップ（ＳＴ２３００〜ＳＴ２８００）の３つに大きく分かれている。
【００４２】
領域確保ステップの処理は、一連のデータを伝送するために使用される無線フレーム数が多いものから順に行われる。すなわち、無線フレーム内に含まれるＮ種類のデータのうち、処理が行われたデータをカウントするためのパラメータｋが１で初期化され（ＳＴ１１００）、一連のデータを伝送するために使用される無線フレーム数が最も多いデータが、１番目に処理されるデータ（以下、「１番目のデータ」という）として選択される。
【００４３】
そして、１番目のデータに関して、処理対象となる無線フレームが１番目のデータを含む一連のデータを伝送するための先頭フレームであるか否かが判定される（ＳＴ１２００）。
【００４４】
ここで、この無線フレームが先頭フレームでない場合は、パラメータｋが１インクリメントされ、一連のデータを伝送するために使用される無線フレーム数が２番目に多いデータが、２番目に処理されるデータ（以下、「２番目のデータ」という）として選択される（ＳＴ１５００）。また、パラメータｋの値が処理対象の無線フレームによって伝送されるデータ種類数Ｎより大きいか否かが判定され（ＳＴ１６００）、ｋの値がＮより大きい場合は領域確保ステップを終了し、データ書き込みステップへと進む。一方、パラメータｋがデータ種類数Ｎより小さいか等しい場合は、２番目のデータに関して、領域確保ステップが繰り返される。
【００４５】
一方、処理対象の無線フレームが先頭フレームである場合は、１番目のデータを含む一連のデータ分の記憶領域が記憶部６３４に確保され（ＳＴ１３００）、確保された記憶領域分、すなわち１フレームに含まれる１番目のデータのデータ数Ｄkと一連のデータを伝送するためのフレーム数Ｆkとの積だけ記憶部６３４の確保されていない領域（空き領域）の始点を示すポインタＰの値がインクリメントされる（ＳＴ１４００）。そして、パラメータｋが１インクリメントされ、一連のデータを伝送するために使用される無線フレーム数が２番目に多いデータ（２番目のデータ）が選択される（ＳＴ１５００）。また、パラメータｋの値が処理対象の無線フレームによって伝送されるデータ種類数Ｎより大きいか否かが判定され（ＳＴ１６００）、ｋの値がＮより大きい場合は領域確保ステップを終了し、データ書き込みステップへと進む。一方、パラメータｋがデータ種類数Ｎより小さいか等しい場合は、２番目のデータに関して、領域確保ステップが繰り返される。
【００４６】
データ書き込みステップの処理は、処理を行うデータの順序は問わないため、まず、パラメータｋが１で初期化され（ＳＴ１７００）、複数のデータの中から任意のデータ（１番目のデータ）が選択される。
【００４７】
そして、無線フレームから１番目のデータが分割され（ＳＴ１８００）、分割された１番目のデータが確保された記憶領域に書き込まれる（ＳＴ１９００）。そして、パラメータｋが１インクリメントされ、複数のデータの中から１番目のデータとは別の任意のデータ（２番目のデータ）が選択される（ＳＴ２０００）。また、パラメータｋの値が処理対象の無線フレームによって伝送されるデータ種類数Ｎより大きいか否かが判定され（ＳＴ２１００）、ｋの値がＮより大きい場合はデータ書き込みステップを終了し、領域解放ステップへと進む。一方、パラメータｋがデータ種類数Ｎより小さいか等しい場合は、２番目のデータに関して、データ書き込みステップが繰り返される。
【００４８】
領域解放ステップの処理についても、処理を行うデータの順序は問わないため、まず、データ書き込みステップと同様に、パラメータｋが１で初期化され（ＳＴ２２００）、複数のデータの中から任意のデータ（１番目のデータ）が選択される。
【００４９】
そして、１番目のデータに関して、処理対象となる無線フレームが１番目のデータを含む一連のデータを伝送するための最終フレームであるか否かが判定される（ＳＴ２３００）。
【００５０】
ここで、この無線フレームが最終フレームでない場合は、パラメータｋが１インクリメントされ、複数のデータの中から１番目のデータとは別の任意のデータ（２番目のデータ）が選択される（ＳＴ２７００）。また、パラメータｋの値が処理対象の無線フレームによって伝送されるデータ種類数Ｎより大きいか否かが判定され（ＳＴ２８００）、ｋの値がＮより大きい場合は領域開放ステップを終了し、すべての処理を終了する。一方、パラメータｋがデータ種類数Ｎより小さいか等しい場合は、２番目のデータに関して、領域開放ステップが繰り返される。
【００５１】
一方、処理対象の無線フレームが最終フレームである場合は、１番目のデータについて一連のデータが記憶部６３４にそろったことになるため、１番目のデータを含む一連のデータは、フレーム結合部６４０に出力され（ＳＴ２４００）、記憶領域が開放される（ＳＴ２５００）。さらに、開放された記憶領域分、すなわち１フレームに含まれる１番目のデータのデータ数Ｄkと一連のデータを伝送するためのフレーム数Ｆkとの積だけポインタＰの値がデクリメントされる（ＳＴ２６００）。そして、パラメータｋが１インクリメントされ、複数のデータの中から１番目のデータとは別の任意のデータ（２番目のデータ）が選択される（ＳＴ２７００）。また、パラメータｋの値が処理対象の無線フレームによって伝送されるデータ種類数Ｎより大きいか否かが判定され（ＳＴ２８００）、ｋの値がＮより大きい場合は領域開放ステップを終了し、すべての処理を終了する。一方、パラメータｋがデータ種類数Ｎより小さいか等しい場合は、２番目のデータに関して、領域開放ステップが繰り返される。
【００５２】
次いで、記憶部６３４におけるデータの記憶の具体例について、図５および図６を用いて説明する。
【００５３】
図６は、１０種類の一連のデータＡ〜Ｊを、データＡ，Ｄ，Ｅ，Ｆ，Ｉ，およびＪは１フレームで、データＢ，Ｇ，およびＨは２フレームで、データＣは４フレームで伝送する場合の、各フレームに含まれるデータの一例を示す図である。同図に示すように、無線フレーム＃１では、データＡ，Ｂ，Ｃ，およびＤの１フレーム目に対応する部分（すなわち、データＡ−１，Ｂ−１，Ｃ−１，およびＤ−１）が結合されて伝送される。同様に、無線フレーム＃２では、データＢ，Ｃの２フレーム目に対応する部分（データＢ−２，Ｃ−２）およびデータＥの１フレーム目に対応する部分（データＥ−１）が結合されて伝送される。以下、無線フレーム＃３，＃４も同様である。
【００５４】
ここで、無線フレーム＃１のフレーム番号が４の倍数であるため、上述したように、データＣを伝送するための先頭フレームとなるとともに、より少ない無線フレームで伝送されるデータＡ，Ｂ，Ｄ（順に、１フレーム、２フレーム、１フレーム）を伝送するための先頭フレームとなっている。
【００５５】
図５は、上記のように伝送された無線フレーム＃１〜＃４を本実施の形態の受信装置が受信する場合の記憶部６３４の状態を説明する図である。
【００５６】
まず、無線フレーム＃１が受信されると、データ識別情報に基づいて、データＡ−１，Ｂ−１，Ｃ−１，およびＤ−１の４種類のデータが含まれており、対応する一連のデータＡ，Ｂ，Ｃ，およびＤはそれぞれ１フレーム、２フレーム、４フレーム、および１フレームにわたってフレーム分割されていることがデータ出力制御部６３２によって認識される。そして、一連のデータを伝送するために使用される無線フレーム数が最も多いデータ、すなわち、４フレームにわたって伝送されるデータＣに関して、無線フレーム＃１が先頭フレームであるか否かが判定される。
【００５７】
ここでは、無線フレーム＃１にはデータＣ−１が含まれており、先頭フレームであるため、データＣ−１〜Ｃ−４を記憶するための領域７１０が確保される。同様に、データＢ−１〜Ｂ−２を記憶するための領域７２０、データＡ−１を記憶するための領域７３０、およびデータＤ−１を記憶するための領域７４０が順次確保される。同時に、確保された記憶領域分だけポインタＰの値がインクリメントされる。
【００５８】
続いて、無線フレーム＃１に含まれるデータＡ−１，Ｂ−１，Ｃ−１，およびＤ−１がそれぞれ確保された領域に記憶され、データＡ，Ｄに関しては、無線フレーム＃１が最終フレームであるため、データＡ，Ｄがフレーム結合部６４０に出力された後、領域７３０，７４０は開放される。このとき、ポインタＰの値は、領域７３０，７４０の分だけデクリメントされる。
【００５９】
そして、無線フレーム＃２が受信されると、無線フレーム＃２に含まれるデータＢ，Ｃ，Ｅに関して、無線フレーム＃２が先頭フレームであるか否かが判定される。ここでは、無線フレーム＃２にはデータＥ−１が含まれており、先頭フレームであるため、データＥ−１を記憶するための領域７５０が確保される。同時に、ポインタＰの値が確保された記憶領域分だけインクリメントされる。
【００６０】
続いて、データＢ−２，Ｃ−２に関しては、既に記憶領域が確保されている領域に、データＥ−１は新たに確保された記憶領域に、それぞれ記憶される。データＢ，Ｅに関しては、無線フレーム＃２が最終フレームであるため、データＢ，Ｅがフレーム結合部６４０に出力された後、領域７２０，７５０は開放される。このとき、ポインタＰの値は、領域７２０，７５０の分だけデクリメントされる。
【００６１】
そして、無線フレーム＃３が受信されると、無線フレーム＃３に含まれるデータＣ，Ｆ，Ｇ，Ｈに関して、無線フレーム＃３が先頭フレームであるか否かが判定される。ここでは、無線フレーム＃３にはデータＦ−１，Ｇ−１，Ｈ−１が含まれており、先頭フレームであるため、まず２フレームにわたって伝送されるデータＧ−１〜Ｇ−２，データＨ−１〜Ｈ−２を記憶するための領域７６０，７７０が確保される。続いて、１フレームで伝送されるデータＦ−１を記憶するための領域７８０が確保される。これらと同時に、確保された記憶領域分だけポインタＰの値がインクリメントされる。
【００６２】
続いて、データＣ−３に関しては、既に確保されている記憶領域に、データＦ−１，Ｇ−１，Ｈ−１については、新たに確保された記憶領域に、それぞれ記憶される。データＦに関しては、無線フレーム＃３が最終フレームであるため、データＦがフレーム結合部６４０に出力された後、領域７８０は開放される。このとき、ポインタＰの値は、領域７８０の分だけデクリメントされる。
【００６３】
そして、無線フレーム＃４が受信されると、無線フレーム＃４に含まれるデータＣ，Ｇ，Ｈ，Ｉ，Ｊに関して、無線フレーム＃４が先頭フレームであるか否かが判定される。ここでは、無線フレーム＃４にはデータＩ−１，Ｊ−１が含まれており、先頭フレームであるため、データＩ−１，Ｊ−１を記憶するための領域７９０，８００が確保される。同時に、確保された記憶領域分だけポインタＰの値がインクリメントされる。
【００６４】
また、データＣ−４，Ｇ−２，Ｈ−２に関しては、既に確保されている記憶領域に、データＩ−１，Ｊ−１については、新たに確保された記憶領域に、それぞれ記憶される。データＣ，Ｇ，Ｈ，Ｉ，Ｊに関して、無線フレーム＃４が最終フレームであるため、データＣ、データＧ、データＨ、データＩおよびデータＪがフレーム結合部６４０に出力された後、これらすべての領域が開放され、ポインタＰの値は、これらの領域すべての分だけデクリメントされることで、初期状態に戻る。
【００６５】
このように、本発明の一実施の形態に係る記憶装置によれば、１フレームに含まれる複数のデータのうち、データを伝送するために用いられる無線フレーム数が多いものから順に、一連のデータを記憶するための領域を確保するため、無駄な空き領域ができることがなく、一連のデータを連続した必要最小限の記憶領域に記憶でき、記憶容量の増大を抑制することができる。
【００６６】
なお、上記実施の形態においては、無線通信される無線フレームの記憶について説明したが、本発明は、例えば有線伝送に用いられる記憶装置など、データを一時的に記憶する各種の記憶装置に適用することができる。
【００６７】
【発明の効果】
以上説明したように、本発明によれば、１フレームに複数のデータが含まれ、かつ、一連のデータが複数フレームにわたって伝送されるものがある場合でも、各データを記憶するための記憶容量の増大を抑制することができる。
【図面の簡単な説明】
【図１】本発明の一実施の形態に係る送信装置の構成を示すブロック図
【図２】一実施の形態に係る受信装置の構成を示すブロック図
【図３】一実施の形態に係るデータ分割部の構成を示すブロック図
【図４】一実施の形態に係るデータ出力制御部の制御方法を示すフロー図
【図５】一実施の形態に係るデータ記憶動作の具体例を説明する図
【図６】１フレームで複数のデータを伝送する無線フレームの構成の一例を示す図
【図７】従来のデータ記憶動作の一例を説明する図
【図８】従来のデータ記憶動作の他の一例を説明する図
【符号の説明】
６１０  無線フレーム復元部
６２０  フレームデインタリーバ
６３０  データ分割部
６３２  データ出力制御部
６３４  記憶部
６４０  フレーム結合部
６５０  デインタリーバ
６６０  レートデマッチ部
６７０  誤り訂正／検出復号部
【図１】
0004002452.tif 000002
【図２】
0004002452.tif 000003
【図３】
0004002452.tif 000004
【図４】
0004002452.tif 000005
【図５】
0004002452.tif 000006
【図６】
0004002452.tif 000007
【図７】
0004002452.tif 000008
【図８】
0004002452.tif 000009