JP2003256246A - 記憶装置および記憶方法 - Google Patents

記憶装置および記憶方法

Info

Publication number
JP2003256246A
JP2003256246A JP2002052840A JP2002052840A JP2003256246A JP 2003256246 A JP2003256246 A JP 2003256246A JP 2002052840 A JP2002052840 A JP 2002052840A JP 2002052840 A JP2002052840 A JP 2002052840A JP 2003256246 A JP2003256246 A JP 2003256246A
Authority
JP
Japan
Prior art keywords
data
frame
storage
frames
series
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2002052840A
Other languages
English (en)
Other versions
JP4002452B2 (ja
Inventor
Hirokazu Kanai
宏和 金井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to JP2002052840A priority Critical patent/JP4002452B2/ja
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to EP03705195A priority patent/EP1396974A4/en
Priority to PCT/JP2003/001598 priority patent/WO2003073721A1/ja
Priority to AU2003211198A priority patent/AU2003211198A1/en
Priority to US10/476,012 priority patent/US7117317B2/en
Priority to KR20037014115A priority patent/KR100596272B1/ko
Priority to CNB038003503A priority patent/CN1290301C/zh
Publication of JP2003256246A publication Critical patent/JP2003256246A/ja
Application granted granted Critical
Publication of JP4002452B2 publication Critical patent/JP4002452B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/155Ground-based stations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements
    • H04L49/901Buffering arrangements using storage descriptor, e.g. read or write pointers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/0223User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023Free address space management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Communication Control (AREA)

Abstract

(57)【要約】 【課題】 1フレームに複数のデータが含まれ、か
つ、一連のデータが複数フレームにわたって伝送される
ものがある場合でも、各データを記憶するための記憶容
量の増大を抑制すること。 【解決手段】 一連のデータの伝送に使用される無線フ
レーム数が最も多い1番目のデータが選択され、このデ
ータに関して、処理対象となる無線フレームが一連のデ
ータの先頭フレームであるか否かが判定される(ST1
200)。この無線フレームが先頭フレームである場合
は、一連のデータ分の記憶領域が確保され(ST130
0)、1フレームに含まれる1番目のデータのデータ数
kと一連のデータ伝送のためのフレーム数Fkとの積だ
け空き領域の始点を示すポインタPの値がインクリメン
トされる(ST1400)。以下、無線フレーム数が2
番目に多いデータ以降についても同様に記憶領域が確保
される。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、記憶装置および記
憶方法に関する。
【0002】
【従来の技術】無線通信においては、無線フレームと呼
ばれる一定時間の単位でデータの伝送を行う。ある一連
のデータを送信する際、このデータの伝送時間に占める
連続的な誤り(バースト誤り)が生じる時間の割合を小
さくするほど、受信側における誤り訂正の精度を向上す
ることができるため、このデータを複数の無線フレーム
にマッピングして伝送することがある。特に、3GPP
(3rd Generation Partnership Project)の仕様におい
ては、一連のデータの伝送を行うために、データの種類
やデータ数に応じて、1,2,4,または8個の無線フ
レームが用いられる。
【0003】複数の種類のデータを同時に並行して伝送
する場合には、同時に伝送されるデータについて、同一
の無線フレームにマッピングされるデータ同士を結合
し、結合されたデータ列を無線フレームにマッピングす
る。ここで、同時に並行して伝送されるデータは、常に
同数の無線フレームによって伝送されるわけではなく、
例えば、2種類のデータを伝送する場合、一方のデータ
は2つの無線フレームで伝送され、もう一方のデータは
4つの無線フレームで伝送されることがある。
【0004】上記のように伝送された無線フレームは、
受信装置によって無線フレームごとに復調され、複数の
データが結合されている場合はそれぞれのデータに分割
され、例えばメモリなどの記憶装置にデータごとに記憶
される。受信されたデータが1フレームで送信されたも
のであれば、1フレーム分が受信された時点で一連のデ
ータが受信されたことになるため、記憶装置に記憶され
たデータが読み出され、フレーム結合や誤り訂正復号な
どの後段の処理が行われる。一方、受信されたデータが
複数フレームで送信されたものであれば、1フレーム分
が受信された時点ではまだ一連のデータが受信されたこ
とにはならないため、以降の無線フレームによって受信
されるデータが順次記憶装置に記憶される。そして、一
連のデータを含むすべての無線フレームが受信された
後、記憶装置に記憶されたデータが読み出され、フレー
ム結合や誤り訂正復号などの後段の処理が行われる。
【0005】この過程において、受信された各データを
記憶するための記憶領域を記憶装置に確保する方法とし
ては、各無線フレームごとに、受信したデータに対して
受信した順に記憶領域を確保する方法や、それぞれのデ
ータについて当該データを含む無線フレーム数分の記憶
領域を確保する方法がある。
【0006】
【発明が解決しようとする課題】しかしながら、各無線
フレームごとに、受信したデータに対して受信した順に
記憶領域を確保する方法においては、複数フレームにわ
たる一連のデータが無線フレームごとに離れて記憶され
ると同時に、一連のデータがそろったデータは、後段の
処理のために記憶装置から読み出され、当該データが記
憶されていた領域が空き領域となるため、記憶装置の使
用領域が歯抜け状態となることがあり、必要とされる記
憶容量が大きくなるという問題がある。
【0007】また、それぞれのデータについて当該デー
タを含む無線フレーム数分の記憶領域を確保する方法に
おいては、複数の無線フレームにわたる複数のデータが
ある場合、上記したのと同様に、記憶装置の使用領域が
歯抜け状態となることがあり、必要とされる記憶容量が
大きくなるという問題がある。
【0008】以下、この問題の具体例について、図6〜
8を参照して説明する。
【0009】図6は、複数のデータを伝送する無線フレ
ームの構成の一例を示す図である。同図に示すように、
無線フレーム#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フレーム分で一連のデータがそろったことになる。
【0010】このように伝送されたデータを、各無線フ
レームごとに、受信したデータに対して受信した順に記
憶領域を確保して記憶した場合の使用領域の状態は図7
に示すようになる。同図に示すように、無線フレーム#
1については、データA〜Dの1フレーム目に対応する
部分の記憶領域が確保され、順番に記憶される。そし
て、無線フレーム#1のみで一連のデータがそろったデ
ータA,Dに関しては後段の処理のために読み出され、
データA,Dの領域が開放される。無線フレーム#2に
ついては、データEの1フレーム目に対応する部分とデ
ータB,Cの2フレーム目に対応する部分との記憶領域
が確保され、順番に記憶される。このとき、データAが
記憶されていた部分は開放されているため空き領域とな
っているが、データB,Cの2フレーム目に対応する部
分のデータ量およびデータEの1フレーム目に対応する
部分のデータ量がどれもデータAよりも大きいため、こ
の空き領域を使用することができない。
【0011】以下、同様にして、受信した順に各データ
の記憶領域が確保されて記憶される。ここで、例えば無
線フレーム#3に含まれるデータを記憶した状態では、
データCに関しては、一連のデータであるにもかかわら
ず離れて記憶されている。このため、後段の処理のため
に一連のデータを出力するときの処理が煩雑となる。ま
た、無線フレーム#4に含まれるデータまで記憶した状
態では、使用領域が歯抜け状態となっており、記憶領域
が有効に使用されず、必要な記憶容量が増大する。
【0012】また、図6に示すようなデータを、それぞ
れのデータについて当該データを含む無線フレーム数分
の記憶領域を確保して記憶した場合の使用領域の状態は
図8に示すようになる。同図に示すように、無線フレー
ム#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よりも大きいため、この空き
領域を使用することができない。
【0013】以下、同様にして、各データの先頭フレー
ム記憶時に当該データすべての記憶領域が確保されて記
憶される。このような場合でも、例えば無線フレーム#
4に含まれるデータまで記憶した状態では、使用領域が
歯抜け状態となっており、記憶領域が有効に使用され
ず、必要な記憶容量が増大する。
【0014】本発明はかかる点に鑑みてなされたもので
あり、1フレームに複数のデータが含まれ、かつ、一連
のデータが複数フレームにわたって伝送されるものがあ
る場合でも、各データを記憶するための記憶容量の増大
を抑制することができる記憶装置および記憶方法を提供
することを目的とする。
【0015】
【課題を解決するための手段】本発明の記憶装置は、複
数のデータを記憶する記憶手段と、前記複数のデータの
うちデータ全体の時間長が長いデータから順に各データ
に対応する記憶領域を前記記憶手段に確保させる制御手
段と、を有する構成を採る。
【0016】この構成によれば、データ全体の時間長が
長いデータから順に記憶領域を確保して複数のデータを
記憶するため、複数のフレームにわたって伝送される一
連のデータを連続した必要最小限の記憶領域に記憶でき
るとともに、一連のデータがそろった後に当該データの
記憶領域が開放された場合にも無駄な空き領域を作るこ
となく次のデータを記憶でき、記憶容量の増大を抑制す
ることができる。
【0017】本発明の記憶装置は、少なくとも1つのデ
ータが複数のフレームにわたって伝送される複数のデー
タを記憶するための記憶装置であって、前記複数のデー
タを記憶する記憶手段と、前記複数のデータのうちフレ
ーム数が多いデータから順に各データに対応する記憶領
域を前記記憶手段に確保させる制御手段と、を有する構
成を採る。
【0018】この構成によれば、フレーム数が多いデー
タから順に記憶領域を確保して複数のデータを記憶する
ため、複数のフレームにわたって伝送される一連のデー
タを連続した必要最小限の記憶領域に記憶できるととも
に、一連のデータがそろった後に当該データの記憶領域
が開放された場合にも無駄な空き領域を作ることなく次
のデータを記憶でき、記憶容量の増大を抑制することが
できる。
【0019】本発明の記憶装置は、前記記憶手段は、前
記複数のデータのうちデータ全体が記憶されたものがあ
る場合に、当該データを出力して当該データの記憶領域
を開放する構成を採る。
【0020】この構成によれば、データ全体が記憶され
ると、当該データを以降の処理を行う処理部に出力して
当該データの記憶領域を開放するため、無駄な空き領域
を作ることなく複数のデータを記憶することができ、記
憶容量の増大を抑制することができる。
【0021】本発明の復号装置は、上記のいずれかに記
載の記憶装置を有する構成を採る。
【0022】この構成によれば、上記のいずれかに記載
の記憶装置と同様の作用効果を復号装置において実現す
ることができる。
【0023】本発明の基地局装置は、上記のいずれかに
記載の記憶装置を有する構成を採る。
【0024】この構成によれば、上記のいずれかに記載
の記憶装置と同様の作用効果を基地局装置において実現
することができる。
【0025】本発明の通信端末装置は、上記のいずれか
に記載の記憶装置を有する構成を採る。
【0026】この構成によれば、上記のいずれかに記載
の記憶装置と同様の作用効果を通信端末装置において実
現することができる。
【0027】本発明の記憶方法は、複数のデータを記憶
する記憶方法であって、前記複数のデータのうちデータ
全体の時間長が長いデータから順に各データに対応する
記憶領域を確保するステップと、確保した領域に各デー
タを記憶するステップと、前記複数のデータのうちデー
タ全体を記憶したものがある場合に、当該データを出力
して当該データの記憶領域を開放するステップと、を有
するようにした。
【0028】この方法によれば、データ全体の時間長が
長いデータから順に記憶領域を確保して複数のデータを
記憶し、データ全体が記憶されると、当該データを以降
の処理を行う処理部に出力して当該データの記憶領域を
開放するため、複数のフレームにわたって伝送される一
連のデータを連続した必要最小限の記憶領域に記憶でき
るとともに、一連のデータがそろった後に当該データの
記憶領域が開放された場合にも無駄な空き領域を作るこ
となく次のデータを記憶でき、記憶容量の増大を抑制す
ることができる。
【0029】本発明の記憶方法は、少なくとも1つのデ
ータが複数のフレームにわたって伝送される複数のデー
タを記憶するための記憶方法であって、前記複数のデー
タのうちフレーム数が多いデータから順に各データに対
応する記憶領域を確保するステップと、確保した記憶領
域に各データを記憶するステップと、前記複数のデータ
のうちデータ全体を記憶したものがある場合に、当該デ
ータを出力して当該データの記憶領域を開放するステッ
プと、を有するようにした。
【0030】この方法によれば、フレーム数が多いデー
タから順に記憶領域を確保して複数のデータを記憶し、
データ全体が記憶されると、当該データを以降の処理を
行う処理部に出力して当該データの記憶領域を開放する
ため、複数のフレームにわたって伝送される一連のデー
タを連続した必要最小限の記憶領域に記憶できるととも
に、一連のデータがそろった後に当該データの記憶領域
が開放された場合にも無駄な空き領域を作ることなく次
のデータを記憶でき、記憶容量の増大を抑制することが
できる。
【0031】
【発明の実施の形態】本発明者は、例えば3GPPの仕
様(3GPP Technical Specification: 3GPP TS 25.212 V
ersion 3.8.0 Section 4.2.14)においては、各無線フ
レームに対して連続する番号(フレーム番号)が付加さ
れており、一連のデータを伝送する場合には、当該デー
タの伝送のために使用される無線フレーム数でフレーム
番号を割った余りが0となる無線フレームが先頭フレー
ムとなり、この先頭フレームからのみデータがマッピン
グされることに着目した。すなわち、例えば2つの無線
フレームで伝送されるデータは、フレーム番号が偶数の
無線フレームを先頭フレームとして伝送され、4つの無
線フレームで伝送されるデータは、フレーム番号が4の
倍数である無線フレームを先頭フレームとして伝送され
ることに着目した。そして、複数の無線フレームで伝送
されるデータの先頭フレームは、常にそのデータを伝送
する無線フレームよりも少ない無線フレームで伝送され
るデータの先頭フレームになること、さらに、複数の無
線フレームで伝送されるデータの最終フレームは、常に
そのデータを伝送する無線フレームよりも少ない無線フ
レームで伝送されるデータの最終フレームになることを
見出した。
【0032】そして、各データの先頭フレームを記憶す
る際に、一連のデータを伝送する無線フレーム数が最も
大きいデータから順に、各データを記憶するために必要
な記憶領域を確保することにより、使用領域が歯抜け状
態になることを防げることを見出し、本発明をするに至
った。すなわち、例えば4フレームで伝送されるデータ
の最終フレームは、常に1または2フレームで伝送され
るデータの最終フレームであるため、データの記憶領域
を確保する際は、4フレームで伝送されるデータ、2フ
レームで伝送されるデータ、1フレームで伝送されるデ
ータの順でそれぞれ4フレーム分、2フレーム分、1フ
レーム分記憶領域を確保することにより、2フレームで
伝送されるデータの領域が開放されるときには常に1フ
レームで伝送されるデータが開放され、4フレームで伝
送されるデータの領域が開放されるときには常に2フレ
ームおよび1フレームで伝送されるデータが開放される
ため、無駄な空き領域を作ることなくデータを記憶でき
ることを見出し、本発明をするに至った。
【0033】すなわち、本発明の骨子は、複数のデータ
を記憶装置に記憶する際、一連のデータを伝送するため
に使用される無線フレーム数が多いものから順にその無
線フレーム数分の記憶領域を割り当てて確保することで
ある。
【0034】以下、本発明の一実施の形態について、図
面を参照して詳細に説明する。
【0035】図1は、本発明の一実施の形態に係る送信
装置の構成を示すブロック図である。図1において、符
号化部100は、送信データを符号化する。変調部20
0は、符号化された送信データを変調する。無線送信部
300は、変調後の送信データに所定の無線送信処理を
行い、送信アンテナから送信する。
【0036】また、誤り訂正/検出符号化部110は、
送信データを誤り検出符号化および誤り訂正符号化す
る。レートマッチ部120は、誤り訂正符号化された送
信データについて、データの繰り返しまたは間引きを行
って、データ数の調整(レートマッチ)をする。インタ
リーバ130は、レートマッチ後の送信データをインタ
リーブ(順序入れ替え)する。フレーム分割部140
は、インタリーブ後の送信データを所定の無線フレーム
数にフレーム分割する。データ結合部150は、複数の
送信データを送信する場合、複数の送信データを1フレ
ーム分ごとに結合する。フレームインタリーバ160
は、1フレーム分ごとの送信データをインタリーブす
る。無線フレームマッピング部170は、無線フレーム
に送信データをマッピングする。
【0037】図2は、本発明の一実施の形態に係る受信
装置の構成を示すブロック図である。同図に示す受信装
置は、図1に示す送信装置から送信されたデータを受信
する。図2において、無線受信部400は、受信アンテ
ナを介して受信されたデータに所定の無線受信処理を行
う。復調部500は、無線受信処理後のデータを復調す
る。復号部600は、復調された受信データを復号して
復号データを得る。
【0038】また、無線フレーム復元部610は、復調
後のデータを蓄積し、無線フレーム単位のデータを復元
する。フレームデインタリーバ620は、無線フレーム
単位でデータをデインタリーブする。なお、ここでのデ
インタリーブは、図1に示す送信装置のフレームインタ
リーバ160によって行われたインタリーブの逆変換で
ある。データ分割部630は、1フレーム内に複数のデ
ータが結合されている場合、データ分割位置、分割後の
各データのデータ数および無線フレーム数などを示すデ
ータ識別情報に基づいてそれぞれのデータに分割する。
また、データ分割部630は、一連のデータが複数フレ
ームにわたって送信されている場合、一連のデータがそ
ろうまで各データを記憶する。フレーム結合部640
は、無線フレーム単位で分割されている一連のデータを
結合する。デインタリーバ650は、結合された一連の
データをデインタリーブする。なお、ここでのデインタ
リーブは、図1に示す送信装置のインタリーバ130に
よって行われたインタリーブの逆変換である。レートデ
マッチ部660は、デインタリーブ後のデータについ
て、送信装置のレートマッチ部120によってレートマ
ッチされているデータを所定の方法を用いて元に戻す
(レートデマッチ)。誤り訂正/検出復号部670は、
レートデマッチされたデータを誤り訂正復号および誤り
検出復号して復号データを得る。
【0039】図3は、データ分割部630の構成を示す
ブロック図である。図3において、データ出力制御部6
32は、フレームデインタリーバ620によってデイン
タリーブされた無線フレーム単位のデータをデータ識別
情報に基づいて後述する方法によって制御しながら出力
する。記憶部634は、データ出力制御部632から出
力されたデータを一時的に記憶する。また、記憶部63
4は、一連のデータがそろうと当該データをフレーム結
合部640に出力し、当該データが記憶されている記憶
領域を開放する。
【0040】次いで、データ出力制御部632の出力制
御方法について、図4に示すフロー図を用いて説明す
る。なお、図4は、1フレーム分のデータに対する処理
の流れを示しており、この無線フレームによってN種類
のデータが伝送されているものとする。
【0041】まず、データ識別情報に基づいて、1つの
無線フレームに何種類のデータが含まれているか、それ
ぞれの種類のデータについて一連のデータが何フレーム
にわたってフレーム分割されたか、および当該無線フレ
ームによって一連のデータのうちフレーム分割されて伝
送されたデータ数が認識される(ST1000)。以降
の処理は、領域確保ステップ(ST1200〜ST16
00)、データ書き込みステップ(ST1800〜ST
2100)、および領域解放ステップ(ST2300〜
ST2800)の3つに大きく分かれている。
【0042】領域確保ステップの処理は、一連のデータ
を伝送するために使用される無線フレーム数が多いもの
から順に行われる。すなわち、無線フレーム内に含まれ
るN種類のデータのうち、処理が行われたデータをカウ
ントするためのパラメータkが1で初期化され(ST1
100)、一連のデータを伝送するために使用される無
線フレーム数が最も多いデータが、1番目に処理される
データ(以下、「1番目のデータ」という)として選択
される。
【0043】そして、1番目のデータに関して、処理対
象となる無線フレームが1番目のデータを含む一連のデ
ータを伝送するための先頭フレームであるか否かが判定
される(ST1200)。
【0044】ここで、この無線フレームが先頭フレーム
でない場合は、パラメータkが1インクリメントされ、
一連のデータを伝送するために使用される無線フレーム
数が2番目に多いデータが、2番目に処理されるデータ
(以下、「2番目のデータ」という)として選択される
(ST1500)。また、パラメータkの値が処理対象
の無線フレームによって伝送されるデータ種類数Nより
大きいか否かが判定され(ST1600)、kの値がN
より大きい場合は領域確保ステップを終了し、データ書
き込みステップへと進む。一方、パラメータkがデータ
種類数Nより小さいか等しい場合は、2番目のデータに
関して、領域確保ステップが繰り返される。
【0045】一方、処理対象の無線フレームが先頭フレ
ームである場合は、1番目のデータを含む一連のデータ
分の記憶領域が記憶部634に確保され(ST130
0)、確保された記憶領域分、すなわち1フレームに含
まれる1番目のデータのデータ数Dkと一連のデータを
伝送するためのフレーム数Fkとの積だけ記憶部634
の確保されていない領域(空き領域)の始点を示すポイ
ンタPの値がインクリメントされる(ST1400)。
そして、パラメータkが1インクリメントされ、一連の
データを伝送するために使用される無線フレーム数が2
番目に多いデータ(2番目のデータ)が選択される(S
T1500)。また、パラメータkの値が処理対象の無
線フレームによって伝送されるデータ種類数Nより大き
いか否かが判定され(ST1600)、kの値がNより
大きい場合は領域確保ステップを終了し、データ書き込
みステップへと進む。一方、パラメータkがデータ種類
数Nより小さいか等しい場合は、2番目のデータに関し
て、領域確保ステップが繰り返される。
【0046】データ書き込みステップの処理は、処理を
行うデータの順序は問わないため、まず、パラメータk
が1で初期化され(ST1700)、複数のデータの中
から任意のデータ(1番目のデータ)が選択される。
【0047】そして、無線フレームから1番目のデータ
が分割され(ST1800)、分割された1番目のデー
タが確保された記憶領域に書き込まれる(ST190
0)。そして、パラメータkが1インクリメントされ、
複数のデータの中から1番目のデータとは別の任意のデ
ータ(2番目のデータ)が選択される(ST200
0)。また、パラメータkの値が処理対象の無線フレー
ムによって伝送されるデータ種類数Nより大きいか否か
が判定され(ST2100)、kの値がNより大きい場
合はデータ書き込みステップを終了し、領域解放ステッ
プへと進む。一方、パラメータkがデータ種類数Nより
小さいか等しい場合は、2番目のデータに関して、デー
タ書き込みステップが繰り返される。
【0048】領域解放ステップの処理についても、処理
を行うデータの順序は問わないため、まず、データ書き
込みステップと同様に、パラメータkが1で初期化され
(ST2200)、複数のデータの中から任意のデータ
(1番目のデータ)が選択される。
【0049】そして、1番目のデータに関して、処理対
象となる無線フレームが1番目のデータを含む一連のデ
ータを伝送するための最終フレームであるか否かが判定
される(ST2300)。
【0050】ここで、この無線フレームが最終フレーム
でない場合は、パラメータkが1インクリメントされ、
複数のデータの中から1番目のデータとは別の任意のデ
ータ(2番目のデータ)が選択される(ST270
0)。また、パラメータkの値が処理対象の無線フレー
ムによって伝送されるデータ種類数Nより大きいか否か
が判定され(ST2800)、kの値がNより大きい場
合は領域開放ステップを終了し、すべての処理を終了す
る。一方、パラメータkがデータ種類数Nより小さいか
等しい場合は、2番目のデータに関して、領域開放ステ
ップが繰り返される。
【0051】一方、処理対象の無線フレームが最終フレ
ームである場合は、1番目のデータについて一連のデー
タが記憶部634にそろったことになるため、1番目の
データを含む一連のデータは、フレーム結合部640に
出力され(ST2400)、記憶領域が開放される(S
T2500)。さらに、開放された記憶領域分、すなわ
ち1フレームに含まれる1番目のデータのデータ数Dk
と一連のデータを伝送するためのフレーム数Fkとの積
だけポインタPの値がデクリメントされる(ST260
0)。そして、パラメータkが1インクリメントされ、
複数のデータの中から1番目のデータとは別の任意のデ
ータ(2番目のデータ)が選択される(ST270
0)。また、パラメータkの値が処理対象の無線フレー
ムによって伝送されるデータ種類数Nより大きいか否か
が判定され(ST2800)、kの値がNより大きい場
合は領域開放ステップを終了し、すべての処理を終了す
る。一方、パラメータkがデータ種類数Nより小さいか
等しい場合は、2番目のデータに関して、領域開放ステ
ップが繰り返される。
【0052】次いで、記憶部634におけるデータの記
憶の具体例について、図5および図6を用いて説明す
る。
【0053】図6は、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
−1,C−1,およびD−1)が結合されて伝送され
る。同様に、無線フレーム#2では、データB,Cの2
フレーム目に対応する部分(データB−2,C−2)お
よびデータEの1フレーム目に対応する部分(データE
−1)が結合されて伝送される。以下、無線フレーム#
3,#4も同様である。
【0054】ここで、無線フレーム#1のフレーム番号
が4の倍数であるため、上述したように、データCを伝
送するための先頭フレームとなるとともに、より少ない
無線フレームで伝送されるデータA,B,D(順に、1
フレーム、2フレーム、1フレーム)を伝送するための
先頭フレームとなっている。
【0055】図5は、上記のように伝送された無線フレ
ーム#1〜#4を本実施の形態の受信装置が受信する場
合の記憶部634の状態を説明する図である。
【0056】まず、無線フレーム#1が受信されると、
データ識別情報に基づいて、データA−1,B−1,C
−1,およびD−1の4種類のデータが含まれており、
対応する一連のデータA,B,C,およびDはそれぞれ
1フレーム、2フレーム、4フレーム、および1フレー
ムにわたってフレーム分割されていることがデータ出力
制御部632によって認識される。そして、一連のデー
タを伝送するために使用される無線フレーム数が最も多
いデータ、すなわち、4フレームにわたって伝送される
データCに関して、無線フレーム#1が先頭フレームで
あるか否かが判定される。
【0057】ここでは、無線フレーム#1にはデータC
−1が含まれており、先頭フレームであるため、データ
C−1〜C−4を記憶するための領域710が確保され
る。同様に、データB−1〜B−2を記憶するための領
域720、データA−1を記憶するための領域730、
およびデータD−1を記憶するための領域740が順次
確保される。同時に、確保された記憶領域分だけポイン
タPの値がインクリメントされる。
【0058】続いて、無線フレーム#1に含まれるデー
タA−1,B−1,C−1,およびD−1がそれぞれ確
保された領域に記憶され、データA,Dに関しては、無
線フレーム#1が最終フレームであるため、データA,
Dがフレーム結合部640に出力された後、領域73
0,740は開放される。このとき、ポインタPの値
は、領域730,740の分だけデクリメントされる。
【0059】そして、無線フレーム#2が受信される
と、無線フレーム#2に含まれるデータB,C,Eに関
して、無線フレーム#2が先頭フレームであるか否かが
判定される。ここでは、無線フレーム#2にはデータE
−1が含まれており、先頭フレームであるため、データ
E−1を記憶するための領域750が確保される。同時
に、ポインタPの値が確保された記憶領域分だけインク
リメントされる。
【0060】続いて、データB−2,C−2に関して
は、既に記憶領域が確保されている領域に、データE−
1は新たに確保された記憶領域に、それぞれ記憶され
る。データB,Eに関しては、無線フレーム#2が最終
フレームであるため、データB,Eがフレーム結合部6
40に出力された後、領域720,750は開放され
る。このとき、ポインタPの値は、領域720,750
の分だけデクリメントされる。
【0061】そして、無線フレーム#3が受信される
と、無線フレーム#3に含まれるデータC,F,G,H
に関して、無線フレーム#3が先頭フレームであるか否
かが判定される。ここでは、無線フレーム#3にはデー
タF−1,G−1,H−1が含まれており、先頭フレー
ムであるため、まず2フレームにわたって伝送されるデ
ータG−1〜G−2,データH−1〜H−2を記憶する
ための領域760,770が確保される。続いて、1フ
レームで伝送されるデータF−1を記憶するための領域
780が確保される。これらと同時に、確保された記憶
領域分だけポインタPの値がインクリメントされる。
【0062】続いて、データC−3に関しては、既に確
保されている記憶領域に、データF−1,G−1,H−
1については、新たに確保された記憶領域に、それぞれ
記憶される。データFに関しては、無線フレーム#3が
最終フレームであるため、データFがフレーム結合部6
40に出力された後、領域780は開放される。このと
き、ポインタPの値は、領域780の分だけデクリメン
トされる。
【0063】そして、無線フレーム#4が受信される
と、無線フレーム#4に含まれるデータC,G,H,
I,Jに関して、無線フレーム#4が先頭フレームであ
るか否かが判定される。ここでは、無線フレーム#4に
はデータI−1,J−1が含まれており、先頭フレーム
であるため、データI−1,J−1を記憶するための領
域790,800が確保される。同時に、確保された記
憶領域分だけポインタPの値がインクリメントされる。
【0064】また、データC−4,G−2,H−2に関
しては、既に確保されている記憶領域に、データI−
1,J−1については、新たに確保された記憶領域に、
それぞれ記憶される。データC,G,H,I,Jに関し
て、無線フレーム#4が最終フレームであるため、デー
タC、データG、データH、データIおよびデータJが
フレーム結合部640に出力された後、これらすべての
領域が開放され、ポインタPの値は、これらの領域すべ
ての分だけデクリメントされることで、初期状態に戻
る。
【0065】このように、本発明の一実施の形態に係る
記憶装置によれば、1フレームに含まれる複数のデータ
のうち、データを伝送するために用いられる無線フレー
ム数が多いものから順に、一連のデータを記憶するため
の領域を確保するため、無駄な空き領域ができることが
なく、一連のデータを連続した必要最小限の記憶領域に
記憶でき、記憶容量の増大を抑制することができる。
【0066】なお、上記実施の形態においては、無線通
信される無線フレームの記憶について説明したが、本発
明は、例えば有線伝送に用いられる記憶装置など、デー
タを一時的に記憶する各種の記憶装置に適用することが
できる。
【0067】
【発明の効果】以上説明したように、本発明によれば、
1フレームに複数のデータが含まれ、かつ、一連のデー
タが複数フレームにわたって伝送されるものがある場合
でも、各データを記憶するための記憶容量の増大を抑制
することができる。
【図面の簡単な説明】
【図1】本発明の一実施の形態に係る送信装置の構成を
示すブロック図
【図2】一実施の形態に係る受信装置の構成を示すブロ
ック図
【図3】一実施の形態に係るデータ分割部の構成を示す
ブロック図
【図4】一実施の形態に係るデータ出力制御部の制御方
法を示すフロー図
【図5】一実施の形態に係るデータ記憶動作の具体例を
説明する図
【図6】1フレームで複数のデータを伝送する無線フレ
ームの構成の一例を示す図
【図7】従来のデータ記憶動作の一例を説明する図
【図8】従来のデータ記憶動作の他の一例を説明する図
【符号の説明】
610 無線フレーム復元部 620 フレームデインタリーバ 630 データ分割部 632 データ出力制御部 634 記憶部 640 フレーム結合部 650 デインタリーバ 660 レートデマッチ部 670 誤り訂正/検出復号部

Claims (8)

    【特許請求の範囲】
  1. 【請求項1】 複数のデータを記憶する記憶手段と、 前記複数のデータのうちデータ全体の時間長が長いデー
    タから順に各データに対応する記憶領域を前記記憶手段
    に確保させる制御手段と、 を有することを特徴とする記憶装置。
  2. 【請求項2】 少なくとも1つのデータが複数のフレー
    ムにわたって伝送される複数のデータを記憶するための
    記憶装置であって、 前記複数のデータを記憶する記憶手段と、 前記複数のデータのうちフレーム数が多いデータから順
    に各データに対応する記憶領域を前記記憶手段に確保さ
    せる制御手段と、 を有することを特徴とする記憶装置。
  3. 【請求項3】 前記記憶手段は、 前記複数のデータのうちデータ全体が記憶されたものが
    ある場合に、当該データを出力して当該データの記憶領
    域を開放することを特徴とする請求項1または請求項2
    記載の記憶装置。
  4. 【請求項4】 請求項1から請求項3のいずれかに記載
    の記憶装置を有することを特徴とする復号装置。
  5. 【請求項5】 請求項1から請求項3のいずれかに記載
    の記憶装置を有することを特徴とする基地局装置。
  6. 【請求項6】 請求項1から請求項3のいずれかに記載
    の記憶装置を有することを特徴とする通信端末装置。
  7. 【請求項7】 複数のデータを記憶する記憶方法であっ
    て、 前記複数のデータのうちデータ全体の時間長が長いデー
    タから順に各データに対応する記憶領域を確保するステ
    ップと、 確保した領域に各データを記憶するステップと、 前記複数のデータのうちデータ全体を記憶したものがあ
    る場合に、当該データを出力して当該データの記憶領域
    を開放するステップと、 を有することを特徴とする記憶方法。
  8. 【請求項8】 少なくとも1つのデータが複数のフレー
    ムにわたって伝送される複数のデータを記憶するための
    記憶方法であって、 前記複数のデータのうちフレーム数が多いデータから順
    に各データに対応する記憶領域を確保するステップと、 確保した記憶領域に各データを記憶するステップと、 前記複数のデータのうちデータ全体を記憶したものがあ
    る場合に、当該データを出力して当該データの記憶領域
    を開放するステップと、 を有することを特徴とする記憶方法。
JP2002052840A 2002-02-28 2002-02-28 記憶装置および記憶方法 Expired - Fee Related JP4002452B2 (ja)

Priority Applications (7)

Application Number Priority Date Filing Date Title
JP2002052840A JP4002452B2 (ja) 2002-02-28 2002-02-28 記憶装置および記憶方法
PCT/JP2003/001598 WO2003073721A1 (fr) 2002-02-28 2003-02-14 Dispositif et procede de stockage
AU2003211198A AU2003211198A1 (en) 2002-02-28 2003-02-14 Storage device and storage method
US10/476,012 US7117317B2 (en) 2002-02-28 2003-02-14 Apparatus and method for efficient storage of data streams that each comprise separately transmitted data blocks
EP03705195A EP1396974A4 (en) 2002-02-28 2003-02-14 STORAGE DEVICE AND METHOD
KR20037014115A KR100596272B1 (ko) 2002-02-28 2003-02-14 기억 장치 및 기억 방법
CNB038003503A CN1290301C (zh) 2002-02-28 2003-02-14 存储装置及方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002052840A JP4002452B2 (ja) 2002-02-28 2002-02-28 記憶装置および記憶方法

Publications (2)

Publication Number Publication Date
JP2003256246A true JP2003256246A (ja) 2003-09-10
JP4002452B2 JP4002452B2 (ja) 2007-10-31

Family

ID=27764344

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002052840A Expired - Fee Related JP4002452B2 (ja) 2002-02-28 2002-02-28 記憶装置および記憶方法

Country Status (7)

Country Link
US (1) US7117317B2 (ja)
EP (1) EP1396974A4 (ja)
JP (1) JP4002452B2 (ja)
KR (1) KR100596272B1 (ja)
CN (1) CN1290301C (ja)
AU (1) AU2003211198A1 (ja)
WO (1) WO2003073721A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2492823A2 (en) 2011-02-25 2012-08-29 Nintendo Co., Ltd. Communication control apparatus, communication control program, communication control method, and information processing system
JP2013073594A (ja) * 2011-09-29 2013-04-22 Fujitsu Ltd ストレージ装置、制御装置およびストレージ装置制御方法
US8989666B2 (en) 2011-02-25 2015-03-24 Nintendo Co., Ltd. Information processing system, information processing apparatus, computer-readable storage medium having stored therein information processing program, and information processing method

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4809148B2 (ja) * 2006-07-10 2011-11-09 富士通株式会社 無線ネットワーク制御装置及び移動端末のハンドオーバー方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0818604A (ja) * 1994-07-05 1996-01-19 Nec Eng Ltd 通信制御装置
JPH0830504A (ja) 1994-07-12 1996-02-02 Fujitsu Ltd 記憶媒体の管理方法および記憶媒体管理装置
JP3202533B2 (ja) * 1995-04-26 2001-08-27 株式会社日立製作所 情報処理装置およびデータ送信方法
JPH0918473A (ja) 1995-06-29 1997-01-17 Mitsubishi Electric Corp データ伝送装置
JP4298088B2 (ja) * 1999-10-12 2009-07-15 キヤノン株式会社 撮像装置及びその制御方法
JP2001144817A (ja) * 1999-11-12 2001-05-25 Nkk Corp データ通信システム
JP2001195299A (ja) * 2000-01-11 2001-07-19 Canon Inc メモリ管理方法及び装置及び記憶媒体及びそれを用いた印刷装置
JP4447137B2 (ja) * 2000-09-06 2010-04-07 富士通株式会社 パケット転送処理装置
JP2002084316A (ja) * 2000-09-08 2002-03-22 Toyo Commun Equip Co Ltd 可変長パケット書き込み及び読み出し回路
JP2002164939A (ja) * 2000-11-24 2002-06-07 Media Logic:Kk データ処理装置

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2492823A2 (en) 2011-02-25 2012-08-29 Nintendo Co., Ltd. Communication control apparatus, communication control program, communication control method, and information processing system
US8989666B2 (en) 2011-02-25 2015-03-24 Nintendo Co., Ltd. Information processing system, information processing apparatus, computer-readable storage medium having stored therein information processing program, and information processing method
US9262364B2 (en) 2011-02-25 2016-02-16 Nintendo Co., Ltd. Communication control apparatus, computer-readable storage medium having stored therein communication control program, communication control method, and information processing system
US9832771B2 (en) 2011-02-25 2017-11-28 Nintendo Co., Ltd. Communication control apparatus, computer-readable storage medium having stored therein communication control program, communication control method, and information processing system
US10981068B2 (en) 2011-02-25 2021-04-20 Nintendo Co., Ltd. Information processing system, information processing apparatus, computer-readable storage medium having stored therein information processing program, and information processing method
US11612820B2 (en) 2011-02-25 2023-03-28 Nintendo Co., Ltd. Information processing system, information processing apparatus, computer-readable storage medium having stored therein information processing program, and information processing method
EP4160431A1 (en) 2011-02-25 2023-04-05 Nintendo Co., Ltd. Communication control apparatus, communication control program, communication control method, and information processing system
EP4379562A2 (en) 2011-02-25 2024-06-05 Nintendo Co., Ltd. Communication control apparatus, communication control program, communication control method, and information processing system
JP2013073594A (ja) * 2011-09-29 2013-04-22 Fujitsu Ltd ストレージ装置、制御装置およびストレージ装置制御方法

Also Published As

Publication number Publication date
AU2003211198A1 (en) 2003-09-09
US7117317B2 (en) 2006-10-03
JP4002452B2 (ja) 2007-10-31
KR20030092114A (ko) 2003-12-03
CN1290301C (zh) 2006-12-13
EP1396974A4 (en) 2010-08-25
CN1515106A (zh) 2004-07-21
WO2003073721A1 (fr) 2003-09-04
EP1396974A1 (en) 2004-03-10
US20040193780A1 (en) 2004-09-30
KR100596272B1 (ko) 2006-07-03

Similar Documents

Publication Publication Date Title
US9467176B2 (en) Computationally efficient convolutional coding with rate-matching
RU2604992C2 (ru) Устройство, содержащее кольцевой буфер и способ для присвоения вариантов избыточности кольцевому буферу
CN101183875B (zh) 一种Turbo码的有限长度循环缓存的速率匹配方法
JP4408755B2 (ja) デインタリーブ装置、移動通信端末及びデインタリーブ方法
CN1937474A (zh) 应用多个编码方式的通信方法和通信系统
US20180198554A1 (en) Data transmission method and apparatus based on unequal error protection and device
CN101217352A (zh) 一阶段速率匹配的缓冲设置方法
US7793169B2 (en) Intelligent table-driven interleaving
JP2004007028A (ja) 送信装置及び送信方法
WO2002099994A1 (en) System and method for interleaving data in a wireless transmitter
JP4166742B2 (ja) 無線通信装置およびそのインタリーブ方法ならびにデインタリーブ方法
JP4002452B2 (ja) 記憶装置および記憶方法
US7385949B1 (en) System and method for de-interleaving data in a wireless receiver
CN110071728A (zh) 一种交织方法及交织设备

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040913

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070306

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070423

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20070724

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070817

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100824

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110824

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110824

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120824

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130824

Year of fee payment: 6

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees