WO2003073721A1 - Dispositif et procede de stockage - Google Patents

Description

明 細 書 記憶装置および記憶方法 技術分野

本発明は、 記憶装置および記憶方法に関する。 背景技術

無線通信においては、 無線フレームと呼ばれる一定時間の単位でデータの伝 送を行う。 ある一連のデータを送信する際、 このデータの伝送時間に占める連 続的な誤り （バースト誤り） が生じる時間の割合を小さくするほど、 受信側に おける誤り訂正の精度を向上することができる。 したがって、 このデータを複 数の無線フレームにマッピングして伝送することがある。特に、 3 G P P (3rd Generation Partnership Project) の仕様においては、 一連のデータの伝送を 行うために、 データの種類やデータ数に応じて、 1， 2， 4， または 8個の無 線フレームが用いられる。

複数の種類のデータを同時に並行して伝送する場合には、 同時に伝送される データについて、 同一の無線フレームにマッピングされるデータ同士を結合し、 結合されたデータ列を無線フレームにマッピングする。 ここで、 同時に並行し て伝送されるデータは、 常に同数の無線フレームによって伝送されるわけでは ない。 すなわち、 例えば、 2種類のデータを伝送する場合、 一方のデータは 2 つの無線フレームで伝送され、 もう一方のデータは 4つの無線フレームで伝送 されることがある。

上記のように伝送された無線フレーム上のデータは、 受信装置によって無線 フレームごとに復調され、 複数のデータが結合されている場合はそれぞれのデ ータに分割され、 例えばメモリなどの記憶装置にデータごとに記憶される。 受 信されたデータが 1フレームで送信されたものであれば、 1フレーム分が受信 された時点で一連のデータが受信されたことになるため、 この時点で記憶装置 に記憶されたデータが読み出され、 フレーム結合や誤り訂正復号などの後段の 処理が行われる。 一方、 受信されたデータが複数フレームで送信されたもので あれば、 1フレーム分が受信された時点ではまだ一連のデータが受信されたこ とにはならないため、 以降の無線フレームによって受信されるデータが順次記 憶装置に記憶される。 そして、 一連のデータを含むすべての無線フレームが受 信された後、 記憶装置に記憶されたデータが読み出され、 フレーム結合や誤り 訂正復号などの後段の処理が行われる。

この過程において、 受信された各データを記憶するための記憶領域を記憶装 置に確保する方法としては、 無線フレームごとに、 受信したデータに対して受 信した順に記憶領域を確保する方法や、 それぞれのデータについて当該データ を含む無線フレーム数分の記憶領域を確保する方法がある。

しかしながら、 無線フレームごとに、 受信したデータに対して受信した順に 記憶領域を確保する方法においては、 複数フレームにわたる一連のデータが無 線フレームごとに離れて記憶されると同時に、 一連のデータがそろったデータ は、 後段の処理のために記憶装置から読み出され、 当該データが記憶されてい た領域が空き領域となるため、 記憶装置の使用領域が歯抜け状態となることが あり、 必要とされる記憶容量が大きくなるという問題がある。

また、 それぞれのデータについて当該データを含む無線フレーム数分の記憶 領域を確保する方法においては、 複数の無線フレームにわたる複数のデータが ある場合、 上記したのと同様に、 記憶装置の使用領域が歯抜け状態となること があり、 必要とされる記憶容量が大きくなるという問題がある。

以下、 この問題の具体例について、 図 1〜3を参照して説明する。

図 1は、 複数のデータを伝送する無線フレームの構成の一例を示す図である。 同図に示すように、 無線フレーム # 1〜# 4によってデータ A〜 Jが伝送され ており、 無線フレーム # 1によって、 データ A〜Dのそれぞれ 1フレーム目に 対応する部分が伝送されている。 また、 無線フレーム # 2によって、 データ E の 1フレーム目に対応する部分とデータ B， Cの 2フレーム目に対応する部分 とが伝送されている。 以下、 同様に無線フレーム # 3 , # 4によって、 各デー タが伝送され、 データ A, D , E， F , I , Jに関しては 1フレーム分で一連 のデータがそろい、 データ B， G , Hに関しては 2フレーム分で一連のデータ がそろい、 データ Cに関しては 4フレーム分で一連のデータがそろったことに なる。

このように伝送されたデータを、 受信した順に記憶領域を確保して記憶した 場合の使用領域の状態は図 2に示すようになる。 同図に示すように、 無線フレ 一ム# 1については、 データ A〜Dの 1フレーム目に対応する部分の記憶領域 が確保され、 順番に記憶される。 そして、 無線フレーム # 1のみで一連のデー タがそろつたデータ A, Dに関しては後段の処理のために読み出され、 データ A, Dの領域が開放される。 無線フレーム # 2については、 データ Eの 1フレ ーム目に対応する部分とデータ B， Cの 2フレーム目に対応する部分との記憶 領域が確保され、 順番に記憶される。 このとき、 データ Aが記憶されていた部 分は開放されているため空き領域となっているが、 データ B , Cの 2フレーム 目に対応する部分のデータ量およびデータ Eの 1フレーム目に対応する部分 のデータ量がどれもデータ Aよりも大きいため、 この空き領域のみを使用して データ B , C , および Eの各部分を記憶することができない。また、データ B , C , および Eの各部分を分割して上記の空き領域を使用した場合には、 記憶領 域の管理が煩雑となる。

以下、 同様にして、 受信した順に各データの記憶領域が確保されて記憶され る。 ここで、 例えば無線フレーム # 3に含まれるデータを記憶した状態では、 データ Cに関しては、 一連のデータであるにもかかわらず離れて記憶されてい る。 このため、 後段の処理のために一連のデータを出力するときの処理が煩雑 となる。 また、 無線フレーム # 4に含まれるデータまで記憶した状態では、 使 用領域が歯抜け状態となっており、 記憶領域が有効に使用されず、 必要な記憶 容量が増大する。 また、 図 1に示すようなデータを、 それぞれのデータについて当該データを 含む無線フレーム数分の記憶領域を確保して記憶した場合の使用領域の状態 は図 3に示すようになる。 同図に示すように、 無線フレーム # 1については、 データ A〜Dについて、 各データを含む無線フレーム数分の記憶領域が確保さ れて記憶される。 すなわち、 データ A， Dに関しては 1フレーム分、 データ B に関しては 2フレーム分、 データ Cに関しては 4フレーム分の記憶領域が確保 される。 そして、 無線フレーム # 1のみで一連のデータがそろったデータ A, Dに関しては後段の処理のために読み出され、 データ A， Dの領域が開放され る。 無線フレーム # 2については、 確保されている領域にデータ B， Cの 2フ レーム目に対応する部分が記憶され、 データ Eに関しては 1フレーム分の記憶 領域が確保されて記憶される。 このとき、 データ Aが記憶されていた部分は開 放されているため空き領域となっているが、 データ Eの 1フレーム目に対応す る部分のデータ量がデータ Aよりも大きいため、 この空き領域を使用すること ができない。

以下、 同様にして、 各データの先頭フレーム記憶時に当該データすベての記 憶領域が確保されて記憶される。 このような場合でも、 例えば無線フレーム # 4に含まれるデータまで記憶した状態では、 使用領域が歯抜け状態となってお り、 記憶領域が有効に使用されず、 必要な記憶容量が増大する。 発明の開示

本発明の目的は、 1フレームに複数のデータが含まれ、 かつ、 一連のデータ が複数フレームにわたって伝送されるものがある場合でも、 各データを記憶す るための記憶容量の増大を抑制することである。

本発明者は、 例えば 3 G P Pの仕様 （3GPP Technical Specification : 3GPP TS 25. 212 Version 3. 8. 0 Section 4. 2. 14) においては、 各無線フレームに対 して連続する番号 （フレーム番号） が付加されており、 一連のデータを伝送す る場合には、 当該データの伝送のために使用される無線フレーム数でフレーム 番号を割った余りが 0となる無線フレームが先頭フレームとなり、 この先頭フ レームからのみデータがマッピングされることに着目した。 すなわち、 例えば 2つの無線フレームで伝送されるデータは、 フレーム番号が偶数の無線フレー ムを先頭フレームとして伝送され、 4つの無線フレームで伝送されるデータは、 フレーム番号が 4の倍数である無線フレームを先頭フレームとして伝送され ることに着目した。 そして、 複数の無線フレームで伝送されるデータの先頭フ レームは、 常にそのデータを伝送する無線フレームよりも少ない無線フレーム で伝送されるデータの先頭フレームになること、 さらに、 複数の無線フレーム で伝送されるデータの最終フレームは、 常にそのデータを伝送する無線フレー ムよりも少ない無線フレームで伝送されるデータの最終フレームになること を見出した。

そして、 各データの先頭フレームを記憶する際に、 一連のデータを伝送する 無線フレーム数が最も大きいデータから順に、 各データを記憶するために必要 な記憶領域を確保することにより、 使用領域が歯抜け状態になることを防げる ことを見出し、 本発明をするに至った。 すなわち、 例えば 4フレームで伝送さ れるデータの最終フレームは、 常に 1または 2フレームで伝送されるデータの 最終フレームであるため、 データの記憶領域を確保する際は、 4フレームで伝 送されるデータ、 2フレームで伝送されるデータ、 1フレームで伝送されるデ ータの順でそれぞれ 4フレーム分、 2フレーム分、 1フレーム分記憶領域を確 保することにより、 2フレームで伝送されるデータの領域が開放されるときに は常に 1フレームで伝送されるデータが開放され、 4フレームで伝送されるデ ータの領域が開放されるときには常に 2フレームおよび 1フレームで伝送さ れるデータが開放されるため、 無駄な空き領域を作ることなくデータを記憶で きることを見出し、 本発明をするに至った。

すなわち、 本発明の主題は、 複数のデータを記憶装置に記憶する際、 一連の データを伝送するために使用される無線フレーム数が多いものから順にその 無線フレーム数分の記憶領域を割り当てて確保することである。 本発明の一形態によれば、記憶装置は、複数のデータを記憶する記憶手段と、 前記複数のデータのうちデータ全体の時間長が長いデータから順に各データ に対応する記憶領域を前記記憶手段に確保させる制御手段と、 を有する構成を 採る。

本発明の他の形態によれば、 記憶装置は、 少なくとも 1つのデータが複数の フレームにわたって伝送される複数のデータを記憶するための記憶装置であ つて、 前記複数のデータを記憶する記憶手段と、 前記複数のデータのうちフレ ーム数が多いデータから順に各データに対応する記憶領域を前記記憶手段に 確保させる制御手段と、 を有する構成を採る。

本発明のさらに他の形態によれば、 記憶方法は、 複数のデータを記憶する記 憶方法であって、 前記複数のデータのうちデータ全体の時間長が長いデータか ら順に各データに対応する記憶領域を確保するステップと、確保した領域に各 データを記憶するステップと、 前記複数のデータのうちデータ全体を記憶した ものがある場合に、 当該データを出力して当該データの記憶領域を開放するス テツプと、 を有する。

本発明のさらに他の形態によれば、 記憶方法は、 少なくとも 1つのデータが 複数のフレームにわたつて伝送される複数のデータを記憶するための記憶方 法であって、 前記複数のデータのうちフレーム数が多いデータから順に各デー タに対応する記憶領域を確保するステップと、 確保した記憶領域に各データを 記憶するステップと、前記複数のデータのうちデータ全体を記憶したものがあ る場合に、 当該データを出力して当該データの記憶領域を開放するステップと、 を有する。 図面の簡単な説明

図 1は、 1フレームで複数のデータを伝送する無線フレームの構成の一例を 示す図、

図 2は、 従来のデータ記憶動作の一例を説明する図、 図 3は、 従来のデータ記憶動作の他の一例を説明する図、 図 4は、 本発明の一実施の形態に係る送信装置の構成を示すプロック図、 図 5は、 一実施の形態に係る受信装置の構成を示すプロック図、

図 6は、 一実施の形態に係るデータ分割部の構成を示すプロック図、 図 7は、 一実施の形態に係るデータ出力制御部の制御方法を示すフロー図、 および、

図 8は、 一実施の形態に係るデータ記憶動作の具体例を説明する図である。 発明を実施するための最良の形態

以下、 本発明の一実施の形態について、 図面を参照して詳細に説明する。 図 4は、 本宪明の一実施の形態に係る送信装置の構成を示すプロック図であ る。 図 4において、 符号化部 1 0 0は、 送信データを符号化する。 変調部 2 0 0は、 符号化された送信データを変調する。 無線送信部 3 0 0は、 変調後の送 信データに所定の無線送信処理を行い、 送信アンテナから送信する。

また、 誤り訂正ノ検出符号化部 1 1 0は、 送信データを誤り検出符号化およ び誤り訂正符号化する。 レートマッチ部 1 2 0は、 誤り訂正符号化された送信 データについて、データの繰り返しまたは間引きを行って、データ数の調整（レ 一トマツチ） をする。 インタリーバ 1 3 0は、 レートマッチ後の送信データを インタリーブ （順序入れ替え） する。 フレーム分割部 1 4 0は、 インタリーブ 後の送信データを所定の無線フレーム数にフレーム分割する。 データ結合部 1 5 0は、 複数の送信データを送信する場合、 複数の送信データを 1フレーム分 ごとに結合する。 フレームインタリーバ 1 6 0は、 1フレーム分ごとの送信デ ータをインタリーブする。 無線フレームマッピング部 1 7 0は、 無線フレーム に送信データをマッビングする。

図 5は、 本発明の一実施の形態に係る受信装置の構成を示すブロック図であ る。 同図に示す受信装置は、 図 4に示す送信装置から送信されたデータを受信 する。 図 5において、 無線受信部 4 0 0は、 受信アンテナを介して受信された データに所定の無線受信処理を行う。 復調部 5 0 0は、 無線受信処理後のデー タを復調する。 復号部 6 0 0は、 復調された受信データを復号して復号データ を得る。

また、 無線フレーム復元部 6 1 0は、 復調後のデータを蓄積し、 無線フレー ム単位のデータを復元する。 フレームディンタリーバ 6 2 0は、 無線フレーム 単位でデータをディンタリ一ブする。 なお、 ここでのディンタリーブは、 図 4 に示す送信装置のフレームインタリーバ 1 6 0によって行われたインタリー プの逆変換である。 データ分割部 6 3 0は、 1フレーム内に複数のデータが結 合されている場合、 データ分割位置、 分割後の各データのデータ数および無線 フレーム数などを示すデータ識別情報に基づいてそれぞれのデータに分割す る。 また、 データ分割部 6 3 0は、 一連のデータが複数フレームにわたって送 信されている場合、 一連のデータがそろうまで各データを記憶する。 フレーム 結合部 6 4 0は、 無線フレーム単位で分割されている一連のデータを結合する。 ディンタリーバ 6 5 0は、 結合された一連のデータをディンタリーブする。 な お、 ここでのディンタリーブは、 図 4に示す送信装置のィンタリーバ 1 3 0に よって行われたインタリーブの逆変換である。 レートデマッチ部 6 6 0は、 デ インタリーブ後のデータについて、 送信装置のレートマツチ部 1 2 0によって レートマツチされているデータを所定の方法を用いて元に戻す （レートデマツ チ） 。 誤り訂正 Z検出復号部 6 7 0は、 レートデマッチされたデータを誤り訂 正復号および誤り検出復号して復号データを得る。

図 6は、データ分割部 6 3 0の構成を示すブロック図である。図 6において、 データ出力制御部 6 3 2は、 フレームディンタリーバ 6 2 0によってデインタ リーブされた無線フレーム単位のデータをデータ識別情報に基づいて後述す る方法によって制御しながら出力する。 記憶部 6 3 4は、 データ出力制御部 6 3 2から出力されたデータを一時的に記憶する。 また、 記憶部 6 3 4は、 一連 のデータがそろうと当該データをフレーム結合部 6 4 0に出力し、 当該データ が記憶されている記憶領域を開放する。 次いで、 データ出力制御部 632の出力制御方法について、 図 7に示すフロ 一図を用いて説明する。 なお、 図 7は、 1フレーム分のデータに対する処理の 流れを示しており、 この無線フレームによつて N種類のデータが伝送されてい るものとする。

まず、 データ識別情報に基づいて、 1つの無線フレームに何種類のデータが 含まれているか、 それぞれの種類のデータについて一連のデータが何フレーム にわたつてフレーム分割されたか、 および当該無線フレームによつて一連のデ —タのうちフレーム分割されて伝送されたデータ数が認識される （ST 100 0 ) 。 以降の処理は、 領域確保ステツプ （ST 1 200〜ST 1600) 、 デ ータ書き込みステップ （ST 1800〜ST 2100) 、 および領域解放ステ ップ （ST 2300〜ST 2800) の 3つに大きく分かれている。

領域確保ステップの処理は、 一連のデータを伝送するために使用される無線 フレーム数が多いものから順に行われる。 すなわち、 無線フレーム内に含まれ る N種類のデータのうち、 処理が行われたデータをカウントするためのパラメ ータ kが 1で初期化され （ST 1 100) 、 一連のデータを伝送するために使 用される無線フレーム数が最も多いデータが、 1番目に処理されるデータ （以 下、 「1番目のデータ」 という） として選択される。

そして、 1番目のデータに関して、 処理対象となる無線フレームが 1番目の データを含む一連のデータを伝送するための先頭フレームであるか否かが判 定される （S T 1 200) 。

ここで、 この無線フレームが先頭フレームでない場合は、 パラメータ kが 1 インクリメントされ、 一連のデータを伝送するために使用される無線フレーム 数が 2番目に多いデータが、 2番目に処理されるデータ （以下、 「2番目のデ ータ」 という） として選択される （ST 1500) 。 また、 パラメータ kの値 が処理対象の無線フレームによって伝送されるデータ種類数 Nより大きいか 否かが判定され （ST 1600) 、 kの値が Nより大きい場合は領域確保ステ ップを終了し、 データ書き込みステップへと進む。 一方、 パラメータ kがデー タ種類数 Nより小さいか等しい場合は、 2番目のデータに関して、 領域確保ス テツプが繰り返される。

一方、 処理対象の無線フレームが先頭フレームである場合は、 1番目のデー タを含む一連のデータ分の記憶領域が記憶部 6 34に確保され （ST 1 30 0) 、 確保された記憶領域分、 すなわち 1フレームに含まれる 1番目のデータ のデータ数 D kと一連のデータを伝送するためのフレーム数 F kとの積だけ 記憶部 634の確保されていない領域 （空き領域） の始点を示すポインタ Pの 値がインクリメントされる （ST 1400) 。 そして、 パラメータ kが 1イン クリメントされ、 一連のデータを伝送するために使用される無線フレーム数が 2番目に多いデータ （2番目のデータ）が選択される （ST 1 500)。 また、 パラメータ kの値が処理対象の無線フレームによって伝送されるデータ種類 数 Nより大きいか否かが判定され （ST 1 600) 、 kの値が Nより大きい場 合は領域確保ステップを終了し、 データ書き込みステップへと進む。 一方、 パ ラメータ kがデータ種類数 Nより小さいか等しい場合は、 2番目のデータに関 して、 領域確保ステップが繰り返される。

データ書き込みステップの処理は、 処理を行うデータの順序は問わないため、 まず、 パラメータ kが 1で初期化され （ST 1 700) 、 複数のデータの中か ら任意のデータ （1番目のデータ） が選択される。

そして、 無線フレームから 1番目のデータが分割され （ST 1800) 、 分 割された 1番目のデータが確保された記憶領域に書き込まれる （ST 1 90 0) 。 そして、 パラメータ kが 1インクリメントされ、 複数のデータの中から 1番目のデータとは別の任意のデータ （2番目のデータ） が選択される （ST 2000) 。 また、 パラメータ kの値が処理対象の無線フレームによって伝送 されるデータ種類数 Nより大きいか否かが判定され （ST 2100) 、 kの値 が Nより大きい場合はデータ書き込みステップを終了し、 領域解放ステップへ と進む。 一方、 パラメータ kがデータ種類数 Nより小さいか等しい場合は、 2 番目のデータに関して、 データ書き込みステップが繰り返される。 領域解放ステツプの処理についても、 処理を行うデータの順序は問わないた め、 まず、 データ書き込みステップと同様に、 パラメータ kが 1で初期化され (ST 2200) 、 複数のデータの中から任意のデータ （1番目のデータ） が 選択される。

そして、 1番目のデータに関して、 処理対象となる無線フレームが 1番目の データを含む一連のデータを伝送するための最終フレームであるか否かが判 定される （S T 2300) 。

ここで、 この無線フレームが最終フレームでない場合は、 パラメータ kが 1 インクリメントされ、 複数のデータの中から 1番目のデータとは別の任意のデ ータ （2番目のデータ） が選択される （ST 2700) 。 また、 パラメータ k の値が処理対象の無線フレームによって伝送されるデータ種類数 Nより大き いか否かが判定され （ST 2800) 、 kの値が Nより大きい場合は領域開放 ステップを終了し、 すべての処理を終了する。 一方、 パラメータ kがデータ種 類数 Nより小さいか等しい場合は、 2番目のデータに関して、 領域開放ステツ プが繰り返される。

一方、 処理対象の無線フレームが最終フレームである場合は、 1番目のデー タについて一連のデータが記憶部 634にそろったことになるため、 1番目の データを含む一連のデータは、 フレーム結合部 640に出力され （ST240 0) 、 記憶領域が開放される （ST 2500) 。 さらに、 開放された記憶領域 分、 すなわち 1フレームに含まれる 1番目のデータのデータ数 D kと一連のデ ータを伝送するためのフレーム数 F k.との積だけポインタ Pの値がデクリメ ントされる（ST2600)。そして、パラメータ kが 1インクリメントされ、 複数のデータの中から 1番目のデータとは別の任意のデータ （2番目のデー タ） が選択される （ST 2700) 。 また、 パラメータ kの値が処理対象の無 線フレームによって伝送されるデータ種類数 Nより大きいか否かが判定され (ST 2800) 、 kの値が Nより大きい場合は領域開放ステップを終了し、 すべての処理を終了する。 一方、 パラメータ kがデータ種類数 Nより小さいか 等しい場合は、 2番目のデータに関して、 領域開放ステップが繰り返される。 次いで、 記憶部 634におけるデータの記憶の具体例について、 図 1および 図 8を用いて説明する。

図 1は、 10種類の一連のデータ A〜 Jを、 データ A, D, E, F, I， お よび Jは 1フレームで、 データ B， G， および Hは 2フレームで、 データ Cは 4フレームで伝送する場合の、 各フレームに含まれるデータの一例を示す図で ある。 同図に示すように、 無線フレーム # 1では、 データ A， B， C， および Dの 1フレーム目に対応する部分（すなわち、データ A— 1， B_ l, C_ l， および D— 1) が結合されて伝送される。 同様に、 無線フレーム # 2では、 デ ータ B， Cの 2フレーム目に対応する部分 （データ B_2, C- 2) およびデ ータ Eの 1フレーム目に対応する部分 （データ E_ l) が結合されて伝送され る。 以下、 無線フレーム # 3， #4も同様である。

ここで、 無線フレーム # 1のフレーム番号が 4の倍数であるため、 上述した ように、 データ Cを伝送するための先頭フレームとなるとともに、 より少ない 無線フレームで伝送されるデータ A， B， D (順に、 1フレーム、 2フレーム、 1フレーム） を伝送するための先頭フレームとなっている。

図 8は、 上記のように伝送された無線フレーム # 1〜# 4を本実施の形態の 受信装置が受信する場合の記憶部 634の状態を説明する図である。

まず、 無線フレーム # 1が受信されると、 データ識別情報に基づいて、 デー タ A— 1, B— 1， C_ 1, および D_ 1の 4種類のデータが含まれており、 対応する一連のデータ A， B, C, および Dはそれぞれ 1フレーム、 2フレー ム、 4フレーム、 および 1フレームにわたってフレーム分割されていることが データ出力制御部 632によって認識される。 そして、 一連のデータを伝送す るために使用される無線フレーム数が最も多いデータ、 すなわち、 4フレーム にわたつて伝送されるデータ Cに関して、 無線フレーム # 1が先頭フレームで あるか否かが判定される。

ここでは、 無線フレーム # 1にはデータ C— 1が含まれており、 先頭フレー ムであるため、 データ C— 1〜C一 4を記憶するための領域 7 1 0が確保され る。 同様に、 データ B— 1〜B— 2を記憶するための領域 7 2 0、 データ A— 1を記憶するための領域 7 3 0、 およびデータ D _ 1を記憶するための領域 7 4 0が順次確保される。 同時に、 確保された記憶領域分だけポインタ Pの値が インクリメントされる。

続いて、 無線フレーム # 1に含まれるデータ A— 1， B— 1， C— 1， およ び D— 1がそれぞれ確保された領域に記憶され、 データ A, Dに関しては、 無 線フレーム # 1が最終フレームであるため、 データ A , Dがフレーム結合部 6 4 0に出力された後、 領域 7 3 0 , 7 4 0は開放される。 このとき、 ポインタ Pの値は、 領域 7 3 0， 7 4 0の分だけデクリメントされる。

そして、 無線フレーム # 2が受信されると、 無線フレーム # 2に含まれるデ ータ B， C , Eに関して、 無線フレーム # 2が先頭フレームであるか否かが判 定される。 ここでは、 無線フレーム # 2にはデータ E _ 1が含まれており、 先 頭フレームであるため、 データ E— 1を記憶するための領域 7 5 0が確保され る。 同時に、 ボインタ Pの値が確保された記憶領域分だけィンクリメントされ る。

続いて、データ B— 2， C— 2に関しては、既に確保されている記憶領域に、 データ E - 1は新たに確保された記憶領域に、それぞれ記憶される。データ B， Eに関しては、 無線フレーム # 2が最終フレームであるため、 データ B， Eが フレーム結合部 6 4 0に出力された後、 領域 7 2 0 , 7 5 0は開放される。 こ のとき、ポインタ Pの値は、領域 7 2 0 , 7 5 0の分だけデクリメントされる。 そして、 無線フレーム # 3が受信されると、 無線フレーム # 3に含まれるデ ータ C , F , G , Hに関して、 無線フレーム # 3が先頭フレームであるか否か が判定される。 ここでは、 無線フレーム # 3にはデータ F— 1， G— 1 , H - 1が含まれており、 先頭フレームであるため、 まず 2フレームにわたって伝送 されるデータ G— 1〜G— 2 , データ H— 1〜H— 2を記憶するための領域 7 6 0， 7 7 0が確保される。 続いて、 1フレームで伝送されるデータ F— 1を 記憶するための領域 7 8 0が確保される。 これらと同時に、 確保された記憶領 域分だけポインタ Pの値がインクリメントされる。

続いて、 データ C一 3に関しては、 既に確保されている記憶領域に、 データ F— 1 , G - 1 , H— 1については、 新たに確保された記憶領域に、 それぞれ 記憶される。 データ Fに関しては、 無線フレーム # 3が最終フレームであるた め、 データ Fがフレーム結合部 6 4 0に出力された後、 領域 7 8 0は開放され る。 このとき、 ポインタ Pの^:は、 領域 7 8 0の分だけデクリメントされる。 そして、 無線フレーム # 4が受信されると、 無線フレーム # 4に含まれるデ ータ C， G , H, I , Jに関して、 無線フレーム # 4が先頭フレームであるか 否かが判定される。 ここでは、 無線フレーム # 4にはデータ I _ 1， J— 1が 含まれており、 先頭フレームであるため、 データ 1— 1 , J— 1を記憶するた めの領域 7 9 0， 8 0 0が確保される。 同時に、 確保された記憶領域分だけポ ィンタ Pの値がィンクリメントされる。

また、 データ C一 4， G - 2 , H— 2に関しては、 既に確保されている記憶 領域に、 データ I _ 1， J _ 1については、 新たに確保された記憶領域に、 そ れぞれ記憶される。 データ C , G , H， I， Jに関して、 無線フレーム # 4が 最終フレームであるため、 データ C、 データ G、 データ H、 データ Iおよびデ ータ Jがフレーム結合部 6 4 0に出力された後、 これらすベての領域が開放さ れ、 ポインタ Pの値は、 これらの領域すベての分だけデクリメントされること で、 初期状態に戻る。

このように、 本発明の一実施の形態に係る記憶装置によれば、 1フレームに 含まれる複数のデータのうち、 データを伝送するために用いられる無線フレー ム数が多いものから順に、 一連のデータを記憶するための領域を確保するため、 無駄な空き領域ができることがなく、 一連のデータを連続した必要最小限の記 憶領域に記憶でき、 記憶容量の増大を抑制することができる。

なお、 上記実施の形態においては、 基地局装置や通信端末装置が無線通信す る無線フレームの記憶について説明したが、 本発明は、 その他にも例えば受信 データを復号する復号装置や有線伝送に用いられる記憶装置など、 データを一 時的に記憶する各種の記憶装置に適用することができる。

以上説明したように、本発明によれば、 1フレームに複数のデータが含まれ、 かつ、 一連のデータが複数フレームにわたつて伝送されるものがある場合でも、 各データを記憶するための記憶容量の増大を抑制することができる。

本明細書は、 2002年 2月 28日出願の特願 2002-052840に基 づく。 この内容はすべてここに含めておく。 産業上の利用可能性

本発明は、 記憶装置および記憶方法に適用することができる。

Claims

請求の範囲

1 . 複数のデータを記憶する記憶手段と、

前記複数のデータのうちデータ全体の時間長が長いデータから順に各デー タに対応する記憶領域を前記記憶手段に確保させる制御手段と、

を有する記憶装置。

2 . 少なくとも 1つのデータが複数のフレームにわたって伝送される複数の データを記憶するための記憶装置であって、

前記複数のデータを記憶する記憶手段と、

前記複数のデータのうちフレーム数が多いデータから順に各データに対応 する記憶領域を前記記憶手段に確保させる制御手段と、

を有する記憶装置。

3 . 前記記憶手段は、

前記複数のデータのうちデータ全体が記憶されたものがある場合に、 当該デ ータを出力して当該データの記憶領域を開放する請求の範囲第 1項記載の記

4 . 請求の範囲第 1項に記載の記憶装置を有する復号装置。

5 . 請求の範囲第 1項に記載の記憶装置を有する基地局装置。

6 . 請求の範囲第 1項に記載の記憶装置を有する通信端末装置。

7 . 複数のデータを記憶する記憶方法であって、

前記複数のデータのうちデータ全体の時間長が長いデータから順に各デー タに対応する記憶領域を確保するステップと、

確保した領域に各データを記憶するステップと、

前記複数のデータのうちデータ全体を記憶したものがある場合に、 当該デー タを出力して当該データの記憶領域を開放するステップと、

を有する記憶方法。

8 . 少なくとも 1つのデータが複数のフレームにわたって伝送される複数の データを記憶するための記憶方法であって、

前記複数のデータのうちフレーム数が多いデータから順に各データに対応 する記憶領域を確保するステップと、

確保した記憶領域に各データを記憶するステップと、

前記複数のデータのうちデータ全体を記憶したものがある場合に、 当該デー タを出力して当該データの記憶領域を開放するステップと、

を有する記憶方法。