CN1290301C - 存储装置及方法 - Google Patents

Abstract

一种存储装置及存储方法，即使当一帧包括多个数据片并且数据片系列采用多帧传输时，也抑制增大存储数据的存储容量。选择用来传输数据片系列的无线帧数最高的第一数据片，并且对于该数据片判定所要处理的无线帧是否为数据片系列的开始帧(ST1200)。如果该无线帧是开始帧，则获取与数据片系列相对应的存储区域(ST1300)，并且表示空闲空间开始点的指针P的值增大包含在一帧内的第一数据的数据片数Dk与传输数据片系列的帧数Fk的乘积(ST1400)。对于无线帧数次高的数据片以及随后数据片，也以类似方式获取存储区域。

Description

存储装置及方法

技术领域

本发明涉及一种存储装置及方法。

背景技术

在无线通信中，数据是以称作“无线帧(radio frame)”的特定时间帧为单位传输的。当传输一个数据系列时，该数据传输时间中连续错误(突发错误)的比例越小，在接收方可以获得的纠错准确性就越高。因此，该数据可以映射到多个无线帧，并且进行传输。具体而言，在3GPP(3rd Generation PartnershipProject，第三代伙伴计划)规范中，根据数据片的类型和数目使用1、2、4或8个无线帧来发送数据片系列。

当同时传输多种数据时，要映射到同一无线帧的数据片经过组合，并且组合数据片串映射到该无线帧。在此，要同时传输的数据片不总是采用相同数目的无线帧来传输。也就是，当例如传输两种数据时，一种数据可以采用两个无线帧来传输，而另一种数据可以采用四个无线帧来传输。

如上所述传输的无线帧数据在接收装置逐帧经过解调，并且当组合多个数据片时，将数据分成它们各自的数据片，并且对于每种数据存储在存储装置如存储器中。当接收数据是采用一帧发送的数据时，当接收到一个数据帧时，就接收到一个数据片系列，因此，在该时间点读取存储在存储装置中的数据，并且执行随后处理如帧组合和前向纠错。另一方面，当接收数据是采用多帧发送的数据时，当接收到一个数据帧时，尚未接收到整个数据片系列，因此在存储装置中逐一存储采用随后无线帧接收的数据片。然后，在接收到包括数据片系列的所有无线帧之后，读取存储在存储装置中的数据，然后进行随后处理如帧组合和前向纠错。

在该过程中，存在多种方法来获取在存储装置中存储接收数据片的存储区域，如以数据片接收次序为接收数据片获取存储区域的方法或者获取在数目上与包含其各自数据片的无线帧相对应的存储区域。

然而，在以数据片接收次序为每个无线帧的接收数据片获取存储区域的方法的情况下，逐帧地单独存储跨越多帧的数据片系列，同时从存储装置读取完整数据系列以作随后处理，并且存储相关数据的区域变成空闲空间，这就导致存储装置中的所用区域变得稀疏，从而导致所需存储容量增大这一问题。

而且，在获取在数目上与包含相关数据片的无线帧相对应的存储区域的方法的情况下，当存在跨越多个无线帧的多个数据片时，存储装置中的所用区域可能如同上述情况变得稀疏，从而导致所需存储容量增大这一问题。

下面将参照图1到3说明这些问题的特定例子。

图1示出传输多个数据片的无线帧的结构例子。如图所示，数据片A到J采用无线帧#1至#4来传输，并且无线帧#1传输与数据片A到D的第1帧相对应的部分。此外，无线帧#2传输与数据片E的第1帧相对应的部分以及与数据片B和C的第2帧相对应的部分。以类似方式，无线帧#3和#4传输它们各自的数据片。在数据片A、D、E、F、I和J的情况下，一帧携带它们的完整数据集，而在数据片B、G和H的情况下，二帧携带它们的完整数据集，并且在数据片C的情况下，四帧携带一个完整数据系列。

当以数据片接收次序为如此传输的数据片获取存储区域时，所用区域的状态如图2所示。如图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中的数据时，所用区域就变得稀疏，这就阻止有效使用存储区域，并且增大所需存储容量。

此外，图3示出当获取在数目上分别与包含图1所示的各个数据片的无线帧相对应的存储区域并且存储这些数据片时所用区域的状态。如图3所示，在无线帧#1的情况下，分别根据包含数据片A到D的无线帧的数目为数据片A到D获取存储区域，然后存储这些数据片。也就是，为数据片A和D获取对应于一帧的存储区域，为数据片B获取对应于两帧的存储区域，并且为数据片C获取对应于四帧的存储区域。读取仅采用无线帧#1就包含其完整数据集的数据片A和D以作随后处理，并且释放数据片A和D的区域。在无线帧#2的情况下，与数据片B和C的第2帧相对应的部分存储在获取区域中，并且对于数据片E，获取对应于一帧的存储区域，并且将数据片E存储在此处。此时，存储数据片A的部分被释放并且保持空闲，但是由于与数据片E的第1帧相对应的部分的数据量大于数据片A，因此不可能使用该空闲空间。

然后，当以类似方式存储各数据片的开始帧时，为所有相关数据片获取存储区域。在这种情况下，同样，当存储例如直到包含在无线帧#4的数据片为止的数据片之后，所用区域也变得稀疏，这就阻止有效使用存储区域并且增大所需存储容量。

发明内容

本发明的目的是即使当一帧包括多个数据片并且数据片系列采用多帧传输时也抑制增大用于存储数据的存储容量。

本发明人注意到这一事实：在例如3GPP规范(3GPP技术规范：3GPP TS25.212版本3.8.0章节4.2.14)中，各个无线帧分配有一个序号(帧号)，并且当传输数据片系列时，其帧号除以用于传输各个数据片的无线帧数的余数为0的无线帧成为开始帧，并且仅从该开始帧映射数据片。也就是，本发明人注意到这一事实：例如，采用两个无线帧传输的数据片是以其帧号为偶数的无线帧作为开始帧来传输的，而采用四个无线帧传输的数据片是以其帧号是4的倍数的无线帧作为开始帧来传输的。本发明人因而发现采用多个无线帧传输的数据片的开始帧总是成为采用比传输这些数据片的无线帧少的无线帧传输的数据片的开始帧，并且采用多个无线帧传输的数据片的结束帧总是成为采用比传输这些数据片的无线帧少的无线帧传输的数据片的结束帧。

因而，本发明人发现当存储各数据片的开始帧时可以通过以传输数据片系列的无线帧数的降序获取存储各个数据片所需的存储区域来防止所用区域变得稀疏，从而提出本发明。也就是，本发明人发现采用例如四帧传输的数据的结束帧总是采用一或两帧传输的数据的结束帧，因此，当获取数据存储区域时，依次为采用4帧传输的数据、采用2帧传输的数据和采用1帧传输的数据获取4帧、2帧和1帧的存储区域，并且当释放采用2帧传输的数据的区域时，总是释放采用1帧传输的数据，并且当释放采用4帧传输的数据的区域时，总是释放采用2帧和1帧传输的数据，因此可以存储数据而不产生无用空闲空间，从而提出本发明。

也就是，本发明的主题是当在存储装置中存储多个数据片时，以用来传输数据片系列的无线帧数的降序为数据片系列分配在数目上对应于无线帧的存储区域。

本发明的一种模式具有包括如下部件的结构：存储部件，存储多种数据片；以及控制部件，使存储部件以整个数据时间长度的降序获取与多种数据片的其各自数据片相对应的存储区域。

根据本发明的另一种模式，存储装置用于当采用多帧传输至少一种数据片时存储多种数据片，包括：存储部件，存储多种数据片；以及控制部件，使存储部件以帧数的降序获取与多种数据片的其各自数据片相对应的存储区域。

根据本发明的另一种模式，存储方法用于存储多种数据片，包括如下步骤：以整个数据时间长度的降序获取与多种数据片的其各自数据片相对应的存储区域；在获取区域内存储各自的数据片；以及当多种数据片包括存储整个数据的数据片时输出这些数据片，并且释放这些数据片的存储区域。

根据本发明的另一种模式，存储方法用于当采用多帧传输至少一种数据片时存储多种数据片，包括如下步骤：以帧数的降序获取多种数据片的存储区域；在获取存储区域内存储各自的数据片；以及当多种数据片包括存储整个数据的数据片时输出这些数据片，并且释放这些数据片的存储区域。

附图说明

图1示出分别传输多个数据片的无线帧的结构例子；

图2示出传统数据存储操作的一个例子；

图3示出传统数据存储操作的另一个例子；

图4是根据本发明一个实施例的发射装置的结构方框图；

图5是根据该实施例的接收装置的结构方框图；

图6是根据该实施例的数据划分部件的结构方框图；

图7是示出根据该实施例的数据输出控制部件的控制方法的流程图；以及

图8示出根据该实施例的数据存储操作的特定例子。

具体实施方式

下面将参照附图对本发明的一个实施例进行详细说明。

图4是根据本发明一个实施例的发射装置的结构方框图。在图4中，编码部件100对传输数据进行编码。调制部件200对编码传输数据进行调制。无线发射部件300对调制传输数据执行预定无线发射处理，并且从发射天线发送数据。

此外，纠错/检错编码部件110对传输数据执行检错编码和纠错编码。速率匹配部件120对经过纠错编码的传输数据执行数据复制或稀疏(thinning-out)，并且调整数据片数(速率匹配)。交织器130对经过速率匹配之后的传输数据进行交织(改变其顺序)。帧划分部件140将交织传输数据分成预定数目的无线帧。当发送多个传输数据片时，数据组合部件150组合每一帧的多个传输数据片。帧交织器160对每一帧的传输数据进行交织。无线帧映射部件170将传输数据映射到无线帧。

图5是根据本发明实施例的接收装置的结构方框图；图中所示的接收装置接收从图4所示的发射装置发射的数据。在图5中，无线接收部件400对通过接收天线接收的数据执行无线接收处理。解调部件500对经过无线接收处理之后的数据进行解调。解码部件600对解调接收数据进行解码，并且获得解码数据。

此外，无线帧重构部件610存储解调数据，并且以无线帧为单位重构数据。帧解交织器620以无线帧为单位对数据进行解交织。在此，解交织是由图4所示的发射装置的帧交织器160执行的交织的反变换。当多个数据片组合在一帧中时，数据划分部件630根据表示数据划分位置的数据标识信息、划分数据片数和无线帧数等，将组合数据分成各个数据片。此外，当采用多帧发送数据片系列时，数据划分部件630存储各个数据片，直到获得完整数据片系列。帧组合部件640组合以无线帧为单位划分的数据片系列。解交织器650对组合数据片系列进行解交织。在此，解交织是由图4所示的发射装置的交织器130执行的交织的反变换。速率去匹配部件660使用预定方法(速率去匹配)重构由发射装置的速率匹配部件120进行速率匹配的数据。纠错/检错解码部件670对经过速率去匹配的数据执行纠错解码和检错解码，从而获得解码数据。

图6是数据划分部件630的结构方框图。在图6中，数据输出控制部件632使用后面将要描述的方法根据数据标识信息控制同时输出由帧解交织器620解交织的以无线帧为单位的数据。存储部件634临时存储从数据输出控制部件632输出的数据。当获得完整数据片系列时，存储部件634将数据片输出到帧组合部件640，并且释放存储数据片的存储区域。

然后，将使用图7所示的流程图说明数据输出控制部件632的输出控制方法。图7是示出对应于一帧的数据的处理流程，并且假定该无线帧携带N种类型数据。

首先，根据数据标识信息，识别多少种数据包含在一个无线帧中、对于每种数据采用多少帧将一个数据片系列分成多帧以及已划分成多帧并传输的数据片系列的数据片数(ST1000)。随后的处理大致分成三个步骤：区域获取步骤(ST1200到ST1600)、数据写入步骤(ST1800到ST2100)以及区域释放步骤(ST2300到ST2800)。

区域获取步骤中的处理是以用来传输数据片系列的无线帧数的降序执行的。也就是，将对包含在无线帧中的N种类型数据片的处理数据片进行计数的参数k初始化为1(ST1100)，并且选择用来传输数据片系列的无线帧数最高的数据作为首先要处理的数据(以下称作“第一数据”)。

然后，对于第一数据，判定所要处理的无线帧是否为传输包含第一数据的数据片系列的开始帧(ST1200)。

在此，当该无线帧不是开始帧时，参数k增1，并且选择无线帧数次高的数据作为其次要处理的数据(以下称作“第二数据”)(ST1500)。此外，判定参数k的值是否大于由所要处理的无线帧传输的数据片类型数N(ST1600)，并且如果k值大于N，则完成区域获取步骤，并且过程移至数据写入步骤。另一方面，如果参数k等于或小于数据类型数N，则重复第二数据的区域获取步骤。

另一方面，如果所要处理的无线帧是开始帧，则在存储部件634中获取与包含第一数据的数据片系列相对应的存储区域(ST1300)，并且表示存储部件634没有获取的区域(空闲空间)的开始点的指针P的值增大与所获取的存储区域相对应的值，也就是，包含在一帧中的第一数据的数据片数Dk与传输数据片系列的帧数Fk的乘积(ST1400)。然后，参数k增1，并且选择用来传输数据片系列的无线帧数次高的数据(第二数据)(ST1500)。此外，判定参数k的值是否大于由所要处理的无线帧传输的数据类型数N(ST1600)，并且如果k值大于N，则完成区域获取步骤，并且过程移至数据写入步骤。另一方面，如果参数k等于或小于数据类型数N，则重复第二数据的区域获取步骤。

由于处理数据片的数据顺序在数据写入步骤无所谓，因此首先将参数k初始化为1(ST1700)，并且从多个数据片中选择任意一个数据片(第一数据)。

然后，从无线帧划分第一数据(ST1800)，划分的第一数据写入到所获取的存储区域(ST1900)。然后，参数k增1，并且从多个数据片中选择不同于第一数据的任意数据(第二数据)(ST2000)。此外，判定参数k的值是否大于由所要处理的无线帧传输的数据类型数N(ST2100)，并且如果k值大于N，则完成数据写入步骤，并且过程移至区域释放步骤。另一方面，如果参数k等于或小于数据类型数N，则重复第二数据的数据写入步骤。

由于处理数据片的数据顺序在区域释放步骤也无所谓，因此如同数据写入步骤将参数k初始化为1(ST2200)，并且从多个数据片中选择任意数据(第一数据)。

然后，对于第一数据，判定所要处理的无线帧是否为传输包含第一数据的数据片系列的结束帧(ST2300)。

在此，如果该无线帧不是结束帧，则参数k增1，并且从多个数据片中选择不同于第一数据片的任意数据片(第二数据)(ST2700)。此外，判定参数k的值是否大于由所要处理的无线帧传输的数据类型数N(ST2800)，并且如果k值大于N，则完成区域释放步骤，并且完成所有处理。另一方面，如果参数k等于或小于数据类型数N，则重复第二数据的区域释放步骤。

另一方面，如果所要处理的无线帧是结束帧，则在存储部件634中获得第一数据的完整数据片系列，因此将包含第一数据的数据系列输出到帧组合部件640(ST2400)，并且释放记录区域(ST2500)。此外，指针P的值减小与所释放的存储区域相对应的值，也就是，包含在一帧中的第一数据的数据片数Dk与传输数据片系列的帧数Fk的乘积(ST2600)。然后，参数k增1，并且从多个数据片中选择不同于第一数据的任意数据(第二数据)(ST2700)。此外，判定参数k的值是否大于由所要处理的无线帧传输的数据类型数N(ST2800)，并且如果k值大于N，则完成区域释放步骤，并且完成所有处理。另一方面，如果参数k等于或小于数据类型数N，则重复第二数据的区域释放步骤。

然后，将使用图1和图8说明存储部件634中的数据存储的一个特定例子。

图1示出当传输10种类型数据片系列A到J时，也就是，当采用一帧传输数据片A、D、E、F、I和J，采用两帧传输数据片B、G和H并且采用四帧传输数据片C时包含在各帧中的数据片的例子。如图所示，在无线帧#1的情况下，组合并传输与数据A、B、C和D的第一帧相对应的部分(也就是，数据A-1、B-1、C-1和D-1)。以相同的方式，在无线帧#2的情况下，组合并传输与数据B和C的第二帧相对应的部分(数据B-2、C-2)以及与数据E的第一帧相对应的部分(数据E-1)。无线帧#3和#4也是如此。

在此，由于如上所述无线帧#1的帧号是4的倍数，因此无线帧#1成为传输数据C的开始帧，同时成为传输采用更少无线帧传输的数据A、B和D(分别为1帧、2帧和1帧)的开始帧。

图8示出当如上所述传输的无线帧#1到#4由本实施例的接收装置接收时存储部件634的状态。

首先，当接收到无线帧#1时，根据数据标识信息，数据输出控制部件632识别包含四种数据即数据A-1、B-1、C-1和D-1，并且数据A、B、C和D的对应系列分成多帧，分别为1帧、2帧、4帧和1帧。然后，对于采用最高数目的无线帧传输的数据系列，也就是，采用4帧传输的数据C，判定无线帧#1是否为开始帧。

在此，由于无线帧#1包含数据C-1并且它是开始帧，因此获取区域710以存储数据C-1到C-4。同样，逐一获取存储数据B-1和B-2的区域720，存储数据A-1的区域730以及存储数据D-1的区域740。同时，指针P的值减小与所获取的存储区域相对应的值。

然后，分别将包含在无线帧#1中的数据A-1、B-1、C-1和D-1存储在所获取的区域中，并且由于无线帧#1是数据A和D的结束帧，因此将数据A和D输出到帧组合部件640，然后释放区域730和740。此时，指针P的值减小与区域730和740相对应的值。

然后，当接收到无线帧#2时，对于包含在无线帧#2中的数据B、C和E，判定无线帧#2是否为开始帧。在此，数据E-1包含在无线帧#2中，并且它是开始帧，因此获取存储数据E-1的区域750。同时，指针P的值减小与所获取的存储区域相对应的值。

然后，将数据B-2和C-2存储在已经获取的存储区域中，而将数据E-1存储在新获取的存储区域中。对于数据B和E，无线帧#2是结束帧，因此将数据B和E输出到帧组合部件640，然后释放区域720和750。此时，指针P的值减小与区域720和750相对应的值。

然后，当接收到无线帧#3时，对于包含在无线帧#3中的数据C、F、G和H，判定无线帧#3是否为开始帧。在此，由于无线帧#3包含数据F-1、G-1和H-1并且它是开始帧，因此首先获取区域760和770以存储采用两帧传输的数据G-1和G-2以及数据H-1和H-2。然后，获取区域780以存储采用一帧传输的数据F-1。同时，指针P的值减小与所获取的存储区域相对应的值。

然后，将数据C-3存储在已经获取的存储区域中，而将数据F-1、G-1和H-1存储在新获取的存储区域中。对于数据F，无线帧#3是结束帧，因此将数据F输出到帧组合部件640，然后释放区域780。此时，指针P的值减小与区域780相对应的值。

然后，当接收到无线帧#4时，对于包含在无线帧#4中的数据C、G、H、I和J，判定无线帧#4是否为开始帧。在此，由于无线帧#4包含数据I-1和J-1并且它是开始帧，因此获取存储数据I-1和J-1的区域790和800。同时，指针P的值减小与所获取的存储区域相对应的值。

此外，将数据C-4、G-2和H-2存储在已经获取的存储区域中，而将数据I-1和J-1存储在新获取的存储区域中。对于数据C、G、H、I和J，无线帧#4是结束帧，因此在将数据C、数据G、数据H、数据I和数据J输出到帧组合部件640之后，释放所有这些区域，并且指针P的值减小与所有这些区域相对应的值，并且过程返回到初始状态。

如上所述，根据本发明实施例的存储装置，以用来传输数据的无线帧数的降序为包含在一帧内的多个数据片获取存储数据系列的区域，因此可以将数据片系列存储在连续最小所需存储区域中而不产生无用空闲空间，从而防止存储容量增大。

上述实施例描述了基站装置与通信终端装置通过其相互执行无线通信的无线帧的存储，但是本发明也适用于临时存储数据的各种存储装置，如对接收数据进行解码的解码装置以及用于有线传输的存储装置。

如上所述，根据本发明，即使当多个数据片包含在一帧内并且数据片系列采用多帧传输时，也可以抑制增大用于存储数据的存储容量。

本申请基于2002年2月28日提交的日本专利申请2002-052840号，在此将其全文引作参考。

工业应用

本发明适用于一种存储装置及存储方法。

Claims (5)

1.一种存储装置，用于存储采用一帧或多帧来传输的一种或多种数据，其特征在于包括：

存储部件，存储多种数据；

控制部件，用于控制所述存储部件中的所述数据的存储，其中，

所述控制部件，在当前数据帧中含有多种数据的情况下，对于所述多种数据中的开始帧对应的数据，以各种数据片的帧数的降序在所述存储部件中获取与所述多种数据相对应的存储区域，

所述存储部件，从凑齐了整个数据的数据开始，对各数据释放获取的存储区域。

2.如权利要求1所述的存储装置，其中，所述控制部件根据各数据的数据识别信息，判断各数据的开始帧。

3.一种解码装置，包括如权利要求1所述的存储装置。

4.一种接收装置，其特征在于具有如权利要求1所述的存储装置。

5.一种存储方法，用于存储采用一数据帧或多数据帧来传输的一种或多种数据，包括如下步骤：

在所述数据帧中含有多种数据的情况下，对于所述多种数据保留的开始帧对应的数据，以各种数据的帧数的降序在所述存储部件中获取与所述多种数据相对应的存储区域；

在获取区域内存储各自的数据；以及

当所述多种数据包括存储整个数据的数据时，输出所述数据，并且释放所述数据的存储区域。

Images