專利名稱：存儲裝置及方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種存儲裝置及方法。
背景技術(shù)：
在無線通信中，數(shù)據(jù)是以稱作“無線幀(radio frame)”的特定時間幀為單位傳輸?shù)?。當傳輸一個數(shù)據(jù)系列時，該數(shù)據(jù)傳輸時間中連續(xù)錯誤(突發(fā)錯誤)的比例越小，在接收方可以獲得的糾錯準確性就越高。因此，該數(shù)據(jù)可以映射到多個無線幀，并且進行傳輸。具體而言，在3GPP(3rd Generation PartnershipProject，第三代伙伴計劃)規(guī)范中，根據(jù)數(shù)據(jù)片的類型和數(shù)目使用1、2、4或8個無線幀來發(fā)送數(shù)據(jù)片系列。
當同時傳輸多種數(shù)據(jù)時，要映射到同一無線幀的數(shù)據(jù)片經(jīng)過組合，并且組合數(shù)據(jù)片串映射到該無線幀。在此，要同時傳輸?shù)臄?shù)據(jù)片不總是采用相同數(shù)目的無線幀來傳輸。也就是，當例如傳輸兩種數(shù)據(jù)時，一種數(shù)據(jù)可以采用兩個無線幀來傳輸，而另一種數(shù)據(jù)可以采用四個無線幀來傳輸。
如上所述傳輸?shù)臒o線幀數(shù)據(jù)在接收裝置逐幀經(jīng)過解調(diào)，并且當組合多個數(shù)據(jù)片時，將數(shù)據(jù)分成它們各自的數(shù)據(jù)片，并且對于每種數(shù)據(jù)存儲在存儲裝置如存儲器中。當接收數(shù)據(jù)是采用一幀發(fā)送的數(shù)據(jù)時，當接收到一個數(shù)據(jù)幀時，就接收到一個數(shù)據(jù)片系列，因此，在該時間點讀取存儲在存儲裝置中的數(shù)據(jù)，并且執(zhí)行隨后處理如幀組合和前向糾錯。另一方面，當接收數(shù)據(jù)是采用多幀發(fā)送的數(shù)據(jù)時，當接收到一個數(shù)據(jù)幀時，尚未接收到整個數(shù)據(jù)片系列，因此在存儲裝置中逐一存儲采用隨后無線幀接收的數(shù)據(jù)片。然后，在接收到包括數(shù)據(jù)片系列的所有無線幀之后，讀取存儲在存儲裝置中的數(shù)據(jù)，然后進行隨后處理如幀組合和前向糾錯。
在該過程中，存在多種方法來獲取在存儲裝置中存儲接收數(shù)據(jù)片的存儲區(qū)域，如以數(shù)據(jù)片接收次序為接收數(shù)據(jù)片獲取存儲區(qū)域的方法或者獲取在數(shù)目上與包含其各自數(shù)據(jù)片的無線幀相對應的存儲區(qū)域。
然而，在以數(shù)據(jù)片接收次序為每個無線幀的接收數(shù)據(jù)片獲取存儲區(qū)域的方法的情況下，逐幀地單獨存儲跨越多幀的數(shù)據(jù)片系列，同時從存儲裝置讀取完整數(shù)據(jù)系列以作隨后處理，并且存儲相關(guān)數(shù)據(jù)的區(qū)域變成空閑空間，這就導致存儲裝置中的所用區(qū)域變得稀疏，從而導致所需存儲容量增大這一問題。
而且，在獲取在數(shù)目上與包含相關(guān)數(shù)據(jù)片的無線幀相對應的存儲區(qū)域的方法的情況下，當存在跨越多個無線幀的多個數(shù)據(jù)片時，存儲裝置中的所用區(qū)域可能如同上述情況變得稀疏，從而導致所需存儲容量增大這一問題。
下面將參照圖1到3說明這些問題的特定例子。
圖1示出傳輸多個數(shù)據(jù)片的無線幀的結(jié)構(gòu)例子。如圖所示，數(shù)據(jù)片A到J采用無線幀#1至#4來傳輸，并且無線幀#1傳輸與數(shù)據(jù)片A到D的第1幀相對應的部分。此外，無線幀#2傳輸與數(shù)據(jù)片E的第1幀相對應的部分以及與數(shù)據(jù)片B和C的第2幀相對應的部分。以類似方式，無線幀#3和#4傳輸它們各自的數(shù)據(jù)片。在數(shù)據(jù)片A、D、E、F、I和J的情況下，一幀攜帶它們的完整數(shù)據(jù)集，而在數(shù)據(jù)片B、G和H的情況下，二幀攜帶它們的完整數(shù)據(jù)集，并且在數(shù)據(jù)片C的情況下，四幀攜帶一個完整數(shù)據(jù)系列。
當以數(shù)據(jù)片接收次序為如此傳輸?shù)臄?shù)據(jù)片獲取存儲區(qū)域時，所用區(qū)域的狀態(tài)如圖2所示。如圖2所示，在無線幀#1的情況下，為逐一存儲的與數(shù)據(jù)片A到D的第1幀相對應的部分獲取存儲區(qū)域。讀取僅采用無線幀#1就包含其完整數(shù)據(jù)集的數(shù)據(jù)片A和D以作隨后處理，并且釋放數(shù)據(jù)片A和D的區(qū)域。在無線幀#2的情況下，為逐一存儲的與數(shù)據(jù)片E的第1幀相對應的部分和與數(shù)據(jù)片B和C的第2幀相對應的部分獲取存儲區(qū)域。此時，存儲數(shù)據(jù)片A的部分被釋放并且保持空閑，但是由于與數(shù)據(jù)片B和C的第2幀相對應的部分的數(shù)據(jù)量和與數(shù)據(jù)片E的第1幀相對應的部分的數(shù)據(jù)量均大于數(shù)據(jù)片A，因此不可能僅使用該空閑空間存儲數(shù)據(jù)片B、C和E的部分。此外，如果分割數(shù)據(jù)片B、C和E的部分，并且對于它們使用上述空閑空間，則控制這些存儲區(qū)域?qū)⒎浅碗s。
同樣，以數(shù)據(jù)片接收次序為各個數(shù)據(jù)片獲取存儲區(qū)域，并且存儲這些數(shù)據(jù)片。在此，例如，當存儲包含在無線幀#3中的數(shù)據(jù)時，雖然數(shù)據(jù)C的不同數(shù)據(jù)片組成一個數(shù)據(jù)片系列，但是它們相互分開存儲。因此，輸出數(shù)據(jù)片系列以作隨后處理時的處理變得復雜。而且，甚至當存儲包含在無線幀#4中的數(shù)據(jù)時，所用區(qū)域就變得稀疏，這就阻止有效使用存儲區(qū)域，并且增大所需存儲容量。
此外，圖3示出當獲取在數(shù)目上分別與包含圖1所示的各個數(shù)據(jù)片的無線幀相對應的存儲區(qū)域并且存儲這些數(shù)據(jù)片時所用區(qū)域的狀態(tài)。如圖3所示，在無線幀#1的情況下，分別根據(jù)包含數(shù)據(jù)片A到D的無線幀的數(shù)目為數(shù)據(jù)片A到D獲取存儲區(qū)域，然后存儲這些數(shù)據(jù)片。也就是，為數(shù)據(jù)片A和D獲取對應于一幀的存儲區(qū)域，為數(shù)據(jù)片B獲取對應于兩幀的存儲區(qū)域，并且為數(shù)據(jù)片C獲取對應于四幀的存儲區(qū)域。讀取僅采用無線幀#1就包含其完整數(shù)據(jù)集的數(shù)據(jù)片A和D以作隨后處理，并且釋放數(shù)據(jù)片A和D的區(qū)域。在無線幀#2的情況下，與數(shù)據(jù)片B和C的第2幀相對應的部分存儲在獲取區(qū)域中，并且對于數(shù)據(jù)片E，獲取對應于一幀的存儲區(qū)域，并且將數(shù)據(jù)片E存儲在此處。此時，存儲數(shù)據(jù)片A的部分被釋放并且保持空閑，但是由于與數(shù)據(jù)片E的第1幀相對應的部分的數(shù)據(jù)量大于數(shù)據(jù)片A，因此不可能使用該空閑空間。
然后，當以類似方式存儲各數(shù)據(jù)片的開始幀時，為所有相關(guān)數(shù)據(jù)片獲取存儲區(qū)域。在這種情況下，同樣，當存儲例如直到包含在無線幀#4的數(shù)據(jù)片為止的數(shù)據(jù)片之后，所用區(qū)域也變得稀疏，這就阻止有效使用存儲區(qū)域并且增大所需存儲容量。

發(fā)明內(nèi)容
本發(fā)明的目的是即使當一幀包括多個數(shù)據(jù)片并且數(shù)據(jù)片系列采用多幀傳輸時也抑制增大用于存儲數(shù)據(jù)的存儲容量。
本發(fā)明人注意到這一事實在例如3GPP規(guī)范(3GPP技術(shù)規(guī)范3GPP TS25.212版本3.8.0章節(jié)4.2.14)中，各個無線幀分配有一個序號(幀號)，并且當傳輸數(shù)據(jù)片系列時，其幀號除以用于傳輸各個數(shù)據(jù)片的無線幀數(shù)的余數(shù)為0的無線幀成為開始幀，并且僅從該開始幀映射數(shù)據(jù)片。也就是，本發(fā)明人注意到這一事實例如，采用兩個無線幀傳輸?shù)臄?shù)據(jù)片是以其幀號為偶數(shù)的無線幀作為開始幀來傳輸?shù)?，而采用四個無線幀傳輸?shù)臄?shù)據(jù)片是以其幀號是4的倍數(shù)的無線幀作為開始幀來傳輸?shù)?。本發(fā)明人因而發(fā)現(xiàn)采用多個無線幀傳輸?shù)臄?shù)據(jù)片的開始幀總是成為采用比傳輸這些數(shù)據(jù)片的無線幀少的無線幀傳輸?shù)臄?shù)據(jù)片的開始幀，并且采用多個無線幀傳輸?shù)臄?shù)據(jù)片的結(jié)束幀總是成為采用比傳輸這些數(shù)據(jù)片的無線幀少的無線幀傳輸?shù)臄?shù)據(jù)片的結(jié)束幀。
因而，本發(fā)明人發(fā)現(xiàn)當存儲各數(shù)據(jù)片的開始幀時可以通過以傳輸數(shù)據(jù)片系列的無線幀數(shù)的降序獲取存儲各個數(shù)據(jù)片所需的存儲區(qū)域來防止所用區(qū)域變得稀疏，從而提出本發(fā)明。也就是，本發(fā)明人發(fā)現(xiàn)采用例如四幀傳輸?shù)臄?shù)據(jù)的結(jié)束幀總是采用一或兩幀傳輸?shù)臄?shù)據(jù)的結(jié)束幀，因此，當獲取數(shù)據(jù)存儲區(qū)域時，依次為采用4幀傳輸?shù)臄?shù)據(jù)、采用2幀傳輸?shù)臄?shù)據(jù)和采用1幀傳輸?shù)臄?shù)據(jù)獲取4幀、2幀和1幀的存儲區(qū)域，并且當釋放采用2幀傳輸?shù)臄?shù)據(jù)的區(qū)域時，總是釋放采用1幀傳輸?shù)臄?shù)據(jù)，并且當釋放采用4幀傳輸?shù)臄?shù)據(jù)的區(qū)域時，總是釋放采用2幀和1幀傳輸?shù)臄?shù)據(jù)，因此可以存儲數(shù)據(jù)而不產(chǎn)生無用空閑空間，從而提出本發(fā)明。
也就是，本發(fā)明的主題是當在存儲裝置中存儲多個數(shù)據(jù)片時，以用來傳輸數(shù)據(jù)片系列的無線幀數(shù)的降序為數(shù)據(jù)片系列分配在數(shù)目上對應于無線幀的存儲區(qū)域。
本發(fā)明的一種模式具有包括如下部件的結(jié)構(gòu)存儲部件，存儲多種數(shù)據(jù)片；以及控制部件，使存儲部件以整個數(shù)據(jù)時間長度的降序獲取與多種數(shù)據(jù)片的其各自數(shù)據(jù)片相對應的存儲區(qū)域。
根據(jù)本發(fā)明的另一種模式，存儲裝置用于當采用多幀傳輸至少一種數(shù)據(jù)片時存儲多種數(shù)據(jù)片，包括存儲部件，存儲多種數(shù)據(jù)片；以及控制部件，使存儲部件以幀數(shù)的降序獲取與多種數(shù)據(jù)片的其各自數(shù)據(jù)片相對應的存儲區(qū)域。
根據(jù)本發(fā)明的另一種模式，存儲方法用于存儲多種數(shù)據(jù)片，包括如下步驟以整個數(shù)據(jù)時間長度的降序獲取與多種數(shù)據(jù)片的其各自數(shù)據(jù)片相對應的存儲區(qū)域；在獲取區(qū)域內(nèi)存儲各自的數(shù)據(jù)片；以及當多種數(shù)據(jù)片包括存儲整個數(shù)據(jù)的數(shù)據(jù)片時輸出這些數(shù)據(jù)片，并且釋放這些數(shù)據(jù)片的存儲區(qū)域。
根據(jù)本發(fā)明的另一種模式，存儲方法用于當采用多幀傳輸至少一種數(shù)據(jù)片時存儲多種數(shù)據(jù)片，包括如下步驟以幀數(shù)的降序獲取多種數(shù)據(jù)片的存儲區(qū)域；在獲取存儲區(qū)域內(nèi)存儲各自的數(shù)據(jù)片；以及當多種數(shù)據(jù)片包括存儲整個數(shù)據(jù)的數(shù)據(jù)片時輸出這些數(shù)據(jù)片，并且釋放這些數(shù)據(jù)片的存儲區(qū)域。


圖1示出分別傳輸多個數(shù)據(jù)片的無線幀的結(jié)構(gòu)例子；圖2示出傳統(tǒng)數(shù)據(jù)存儲操作的一個例子；圖3示出傳統(tǒng)數(shù)據(jù)存儲操作的另一個例子；
圖4是根據(jù)本發(fā)明一個實施例的發(fā)射裝置的結(jié)構(gòu)方框圖；圖5是根據(jù)該實施例的接收裝置的結(jié)構(gòu)方框圖；圖6是根據(jù)該實施例的數(shù)據(jù)劃分部件的結(jié)構(gòu)方框圖；圖7是示出根據(jù)該實施例的數(shù)據(jù)輸出控制部件的控制方法的流程圖；以及圖8示出根據(jù)該實施例的數(shù)據(jù)存儲操作的特定例子。
具體實施例方式
下面將參照附圖對本發(fā)明的一個實施例進行詳細說明。
圖4是根據(jù)本發(fā)明一個實施例的發(fā)射裝置的結(jié)構(gòu)方框圖。在圖4中，編碼部件100對傳輸數(shù)據(jù)進行編碼。調(diào)制部件200對編碼傳輸數(shù)據(jù)進行調(diào)制。無線發(fā)射部件300對調(diào)制傳輸數(shù)據(jù)執(zhí)行預定無線發(fā)射處理，并且從發(fā)射天線發(fā)送數(shù)據(jù)。
此外，糾錯/檢錯編碼部件110對傳輸數(shù)據(jù)執(zhí)行檢錯編碼和糾錯編碼。速率匹配部件120對經(jīng)過糾錯編碼的傳輸數(shù)據(jù)執(zhí)行數(shù)據(jù)復制或稀疏(thinning-out)，并且調(diào)整數(shù)據(jù)片數(shù)(速率匹配)。交織器130對經(jīng)過速率匹配之后的傳輸數(shù)據(jù)進行交織(改變其順序)。幀劃分部件140將交織傳輸數(shù)據(jù)分成預定數(shù)目的無線幀。當發(fā)送多個傳輸數(shù)據(jù)片時，數(shù)據(jù)組合部件150組合每一幀的多個傳輸數(shù)據(jù)片。幀交織器160對每一幀的傳輸數(shù)據(jù)進行交織。無線幀映射部件170將傳輸數(shù)據(jù)映射到無線幀。
圖5是根據(jù)本發(fā)明實施例的接收裝置的結(jié)構(gòu)方框圖；圖中所示的接收裝置接收從圖4所示的發(fā)射裝置發(fā)射的數(shù)據(jù)。在圖5中，無線接收部件400對通過接收天線接收的數(shù)據(jù)執(zhí)行無線接收處理。解調(diào)部件500對經(jīng)過無線接收處理之后的數(shù)據(jù)進行解調(diào)。解碼部件600對解調(diào)接收數(shù)據(jù)進行解碼，并且獲得解碼數(shù)據(jù)。
此外，無線幀重構(gòu)部件610存儲解調(diào)數(shù)據(jù)，并且以無線幀為單位重構(gòu)數(shù)據(jù)。幀解交織器620以無線幀為單位對數(shù)據(jù)進行解交織。在此，解交織是由圖4所示的發(fā)射裝置的幀交織器160執(zhí)行的交織的反變換。當多個數(shù)據(jù)片組合在一幀中時，數(shù)據(jù)劃分部件630根據(jù)表示數(shù)據(jù)劃分位置的數(shù)據(jù)標識信息、劃分數(shù)據(jù)片數(shù)和無線幀數(shù)等，將組合數(shù)據(jù)分成各個數(shù)據(jù)片。此外，當采用多幀發(fā)送數(shù)據(jù)片系列時，數(shù)據(jù)劃分部件630存儲各個數(shù)據(jù)片，直到獲得完整數(shù)據(jù)片系列。幀組合部件640組合以無線幀為單位劃分的數(shù)據(jù)片系列。解交織器650對組合數(shù)據(jù)片系列進行解交織。在此，解交織是由圖4所示的發(fā)射裝置的交織器130執(zhí)行的交織的反變換。速率去匹配部件660使用預定方法(速率去匹配)重構(gòu)由發(fā)射裝置的速率匹配部件120進行速率匹配的數(shù)據(jù)。糾錯/檢錯解碼部件670對經(jīng)過速率去匹配的數(shù)據(jù)執(zhí)行糾錯解碼和檢錯解碼，從而獲得解碼數(shù)據(jù)。
圖6是數(shù)據(jù)劃分部件630的結(jié)構(gòu)方框圖。在圖6中，數(shù)據(jù)輸出控制部件632使用后面將要描述的方法根據(jù)數(shù)據(jù)標識信息控制同時輸出由幀解交織器620解交織的以無線幀為單位的數(shù)據(jù)。存儲部件634臨時存儲從數(shù)據(jù)輸出控制部件632輸出的數(shù)據(jù)。當獲得完整數(shù)據(jù)片系列時，存儲部件634將數(shù)據(jù)片輸出到幀組合部件640，并且釋放存儲數(shù)據(jù)片的存儲區(qū)域。
然后，將使用圖7所示的流程圖說明數(shù)據(jù)輸出控制部件632的輸出控制方法。圖7是示出對應于一幀的數(shù)據(jù)的處理流程，并且假定該無線幀攜帶N種類型數(shù)據(jù)。
首先，根據(jù)數(shù)據(jù)標識信息，識別多少種數(shù)據(jù)包含在一個無線幀中、對于每種數(shù)據(jù)采用多少幀將一個數(shù)據(jù)片系列分成多幀以及已劃分成多幀并傳輸?shù)臄?shù)據(jù)片系列的數(shù)據(jù)片數(shù)(ST1000)。隨后的處理大致分成三個步驟區(qū)域獲取步驟(ST1200到ST1600)、數(shù)據(jù)寫入步驟(ST1800到ST2100)以及區(qū)域釋放步驟(ST2300到ST2800)。
區(qū)域獲取步驟中的處理是以用來傳輸數(shù)據(jù)片系列的無線幀數(shù)的降序執(zhí)行的。也就是，將對包含在無線幀中的N種類型數(shù)據(jù)片的處理數(shù)據(jù)片進行計數(shù)的參數(shù)k初始化為I(ST1100)，并且選擇用來傳輸數(shù)據(jù)片系列的無線幀數(shù)最高的數(shù)據(jù)作為首先要處理的數(shù)據(jù)(以下稱作“第一數(shù)據(jù)”)。
然后，對于第一數(shù)據(jù)，判定所要處理的無線幀是否為傳輸包含第一數(shù)據(jù)的數(shù)據(jù)片系列的開始幀(ST1200)。
在此，當該無線幀不是開始幀時，參數(shù)k增1，并且選擇無線幀數(shù)次高的數(shù)據(jù)作為其次要處理的數(shù)據(jù)(以下稱作“第二數(shù)據(jù)”)(ST1500)。此外，判定參數(shù)k的值是否大于由所要處理的無線幀傳輸?shù)臄?shù)據(jù)片類型數(shù)N(ST1600)，并且如果k值大于N，則完成區(qū)域獲取步驟，并且過程移至數(shù)據(jù)寫入步驟。另一方面，如果參數(shù)k等于或小于數(shù)據(jù)類型數(shù)N，則重復第二數(shù)據(jù)的區(qū)域獲取步驟。
另一方面，如果所要處理的無線幀是開始幀，則在存儲部件634中獲取與包含第一數(shù)據(jù)的數(shù)據(jù)片系列相對應的存儲區(qū)域(ST1300)，并且表示存儲部件634沒有獲取的區(qū)域(空閑空間)的開始點的指針P的值增大與所獲取的存儲區(qū)域相對應的值，也就是，包含在一幀中的第一數(shù)據(jù)的數(shù)據(jù)片數(shù)Dk與傳輸數(shù)據(jù)片系列的幀數(shù)Fk的乘積(ST1400)。然后，參數(shù)k增1，并且選擇用來傳輸數(shù)據(jù)片系列的無線幀數(shù)次高的數(shù)據(jù)(第二數(shù)據(jù))(ST1500)。此外，判定參數(shù)k的值是否大于由所要處理的無線幀傳輸?shù)臄?shù)據(jù)類型數(shù)N(ST1600)，并且如果k值大于N，則完成區(qū)域獲取步驟，并且過程移至數(shù)據(jù)寫入步驟。另一方面，如果參數(shù)k等于或小于數(shù)據(jù)類型數(shù)N，則重復第二數(shù)據(jù)的區(qū)域獲取步驟。
由于處理數(shù)據(jù)片的數(shù)據(jù)順序在數(shù)據(jù)寫入步驟無所謂，因此首先將參數(shù)k初始化為1(ST1700)，并且從多個數(shù)據(jù)片中選擇任意一個數(shù)據(jù)片(第一數(shù)據(jù))。
然后，從無線幀劃分第一數(shù)據(jù)(ST1800)，劃分的第一數(shù)據(jù)寫入到所獲取的存儲區(qū)域(ST1900)。然后，參數(shù)k增1，并且從多個數(shù)據(jù)片中選擇不同于第一數(shù)據(jù)的任意數(shù)據(jù)(第二數(shù)據(jù))(ST2000)。此外，判定參數(shù)k的值是否大于由所要處理的無線幀傳輸?shù)臄?shù)據(jù)類型數(shù)N(ST2100)，并且如果k值大于N，則完成數(shù)據(jù)寫入步驟，并且過程移至區(qū)域釋放步驟。另一方面，如果參數(shù)k等于或小于數(shù)據(jù)類型數(shù)N，則重復第二數(shù)據(jù)的數(shù)據(jù)寫入步驟。
由于處理數(shù)據(jù)片的數(shù)據(jù)順序在區(qū)域釋放步驟也無所謂，因此如同數(shù)據(jù)寫入步驟將參數(shù)k初始化為1(ST2200)，并且從多個數(shù)據(jù)片中選擇任意數(shù)據(jù)(第一數(shù)據(jù))。
然后，對于第一數(shù)據(jù)，判定所要處理的無線幀是否為傳輸包含第一數(shù)據(jù)的數(shù)據(jù)片系列的結(jié)束幀(ST2300)。
在此，如果該無線幀不是結(jié)束幀，則參數(shù)k增1，并且從多個數(shù)據(jù)片中選擇不同于第一數(shù)據(jù)片的任意數(shù)據(jù)片(第二數(shù)據(jù))(ST2700)。此外，判定參數(shù)k的值是否大于由所要處理的無線幀傳輸?shù)臄?shù)據(jù)類型數(shù)N(ST2800)，并且如果k值大于N，則完成區(qū)域釋放步驟，并且完成所有處理。另一方面，如果參數(shù)k等于或小于數(shù)據(jù)類型數(shù)N，則重復第二數(shù)據(jù)的區(qū)域釋放步驟。
另一方面，如果所要處理的無線幀是結(jié)束幀，則在存儲部件634中獲得第一數(shù)據(jù)的完整數(shù)據(jù)片系列，因此將包含第一數(shù)據(jù)的數(shù)據(jù)系列輸出到幀組合部件640(ST2400)，并且釋放記錄區(qū)域(ST2500)。此外，指針P的值減小與所釋放的存儲區(qū)域相對應的值，也就是，包含在一幀中的第一數(shù)據(jù)的數(shù)據(jù)片數(shù)Dk與傳輸數(shù)據(jù)片系列的幀數(shù)Fk的乘積(ST2600)。然后，參數(shù)k增1，并且從多個數(shù)據(jù)片中選擇不同于第一數(shù)據(jù)的任意數(shù)據(jù)(第二數(shù)據(jù))(ST2700)。此外，判定參數(shù)k的值是否大于由所要處理的無線幀傳輸?shù)臄?shù)據(jù)類型數(shù)N(ST2800)，并且如果k值大于N，則完成區(qū)域釋放步驟，并且完成所有處理。另一方面，如果參數(shù)k等于或小于數(shù)據(jù)類型數(shù)N，則重復第二數(shù)據(jù)的區(qū)域釋放步驟。
然后，將使用圖1和圖8說明存儲部件634中的數(shù)據(jù)存儲的一個特定例子。
圖1示出當傳輸10種類型數(shù)據(jù)片系列A到J時，也就是，當采用一幀傳輸數(shù)據(jù)片A、D、E、F、I和J，采用兩幀傳輸數(shù)據(jù)片B、G和H并且采用四幀傳輸數(shù)據(jù)片C時包含在各幀中的數(shù)據(jù)片的例子。如圖所示，在無線幀#1的情況下，組合并傳輸與數(shù)據(jù)A、B、C和D的第一幀相對應的部分(也就是，數(shù)據(jù)A-1、B-1、C-1和D-1)。以相同的方式，在無線幀#2的情況下，組合并傳輸與數(shù)據(jù)B和C的第二幀相對應的部分(數(shù)據(jù)B-2、C-2)以及與數(shù)據(jù)E的第一幀相對應的部分(數(shù)據(jù)E-1)。無線幀#3和#4也是如此。
在此，由于如上所述無線幀#1的幀號是4的倍數(shù)，因此無線幀#1成為傳輸數(shù)據(jù)C的開始幀，同時成為傳輸采用更少無線幀傳輸?shù)臄?shù)據(jù)A、B和D(分別為1幀、2幀和1幀)的開始幀。
圖8示出當如上所述傳輸?shù)臒o線幀#1到#4由本實施例的接收裝置接收時存儲部件634的狀態(tài)。
首先，當接收到無線幀#1時，根據(jù)數(shù)據(jù)標識信息，數(shù)據(jù)輸出控制部件632識別包含四種數(shù)據(jù)即數(shù)據(jù)A-1、B-1、C-1和D-1，并且數(shù)據(jù)A、B、C和D的對應系列分成多幀，分別為1幀、2幀、4幀和1幀。然后，對于采用最高數(shù)目的無線幀傳輸?shù)臄?shù)據(jù)系列，也就是，采用4幀傳輸?shù)臄?shù)據(jù)C，判定無線幀#1是否為開始幀。
在此，由于無線幀#1包含數(shù)據(jù)C-1并且它是開始幀，因此獲取區(qū)域710以存儲數(shù)據(jù)C-1到C-4。同樣，逐一獲取存儲數(shù)據(jù)B-1和B-2的區(qū)域730，存儲數(shù)據(jù)A-1的區(qū)域730以及存儲數(shù)據(jù)D-1的區(qū)域740。同時，指針P的值減小與所獲取的存儲區(qū)域相對應的值。
然后，分別將包含在無線幀#1中的數(shù)據(jù)A-1、B-1、C-1和D-1存儲在所獲取的區(qū)域中，并且由于無線幀#1是數(shù)據(jù)A和D的結(jié)束幀，因此將數(shù)據(jù)A和D輸出到幀組合部件640，然后釋放區(qū)域730和740。此時，指針P的值減小與區(qū)域730和740相對應的值。
然后，當接收到無線幀#2時，對于包含在無線幀#2中的數(shù)據(jù)B、C和E，判定無線幀#2是否為開始幀。在此，數(shù)據(jù)E-1包含在無線幀#2中，并且它是開始幀，因此獲取存儲數(shù)據(jù)E-1的區(qū)域750。同時，指針P的值減小與所獲取的存儲區(qū)域相對應的值。
然后，將數(shù)據(jù)B-2和C-2存儲在已經(jīng)獲取的存儲區(qū)域中，而將數(shù)據(jù)E-1存儲在新獲取的存儲區(qū)域中。對于數(shù)據(jù)B和E，無線幀#2是結(jié)束幀，因此將數(shù)據(jù)B和E輸出到幀組合部件640，然后釋放區(qū)域720和750。此時，指針P的值減小與區(qū)域720和750相對應的值。
然后，當接收到無線幀#3時，對于包含在無線幀#3中的數(shù)據(jù)C、F、G和H，判定無線幀#3是否為開始幀。在此，由于無線幀#3包含數(shù)據(jù)F-1、G-1和H-1并且它是開始幀，因此首先獲取區(qū)域760和770以存儲采用兩幀傳輸?shù)臄?shù)據(jù)G-1和G-2以及數(shù)據(jù)H-1和H-2。然后，獲取區(qū)域780以存儲采用一幀傳輸?shù)臄?shù)據(jù)F-1。同時，指針P的值減小與所獲取的存儲區(qū)域相對應的值。
然后，將數(shù)據(jù)C-3存儲在已經(jīng)獲取的存儲區(qū)域中，而將數(shù)據(jù)F-1、G-1和H-1存儲在新獲取的存儲區(qū)域中。對于數(shù)據(jù)F，無線幀#3是結(jié)束幀，因此將數(shù)據(jù)F輸出到幀組合部件640，然后釋放區(qū)域780。此時，指針P的值減小與區(qū)域780相對應的值。
然后，當接收到無線幀#4時，對于包含在無線幀#4中的數(shù)據(jù)C、G、H、I和J，判定無線幀#4是否為開始幀。在此，由于無線幀#4包含數(shù)據(jù)I-1和J-1并且它是開始幀，因此獲取存儲數(shù)據(jù)I-1和J-1的區(qū)域790和800。同時，指針P的值減小與所獲取的存儲區(qū)域相對應的值。
此外，將數(shù)據(jù)C-4、G-2和H-2存儲在已經(jīng)獲取的存儲區(qū)域中，而將數(shù)據(jù)I-1和J-1存儲在新獲取的存儲區(qū)域中。對于數(shù)據(jù)C、G、H、I和J，無線幀#4是結(jié)束幀，因此在將數(shù)據(jù)C、數(shù)據(jù)G、數(shù)據(jù)H、數(shù)據(jù)I和數(shù)據(jù)J輸出到幀組合部件640之后，釋放所有這些區(qū)域，并且指針P的值減小與所有這些區(qū)域相對應的值，并且過程返回到初始狀態(tài)。
如上所述，根據(jù)本發(fā)明實施例的存儲裝置，以用來傳輸數(shù)據(jù)的無線幀數(shù)的降序為包含在一幀內(nèi)的多個數(shù)據(jù)片獲取存儲數(shù)據(jù)系列的區(qū)域，因此可以將數(shù)據(jù)片系列存儲在連續(xù)最小所需存儲區(qū)域中而不產(chǎn)生無用空閑空間，從而防止存儲容量增大。
上述實施例描述了基站裝置與通信終端裝置通過其相互執(zhí)行無線通信的無線幀的存儲，但是本發(fā)明也適用于臨時存儲數(shù)據(jù)的各種存儲裝置，如對接收數(shù)據(jù)進行解碼的解碼裝置以及用于有線傳輸?shù)拇鎯ρb置。
如上所述，根據(jù)本發(fā)明，即使當多個數(shù)據(jù)片包含在一幀內(nèi)并且數(shù)據(jù)片系列采用多幀傳輸時，也可以抑制增大用于存儲數(shù)據(jù)的存儲容量。
本申請基于2002年2月28日提交的日本專利申請2002-052840號，在此將其全文引作參考。
工業(yè)應用本發(fā)明適用于一種存儲裝置及存儲方法。
權(quán)利要求
1.一種存儲裝置，包括存儲部件，存儲多種數(shù)據(jù)片；以及控制部件，使所述存儲部件以各種數(shù)據(jù)片的整個數(shù)據(jù)時間長度的降序獲取與所述多種數(shù)據(jù)片相對應的存儲區(qū)域。
2.一種存儲裝置，用于存儲多種數(shù)據(jù)片，其中至少一種數(shù)據(jù)片采用多幀來傳輸，所述存儲裝置包括存儲部件，存儲所述多種數(shù)據(jù)片；以及控制部件，使所述存儲部件以各種數(shù)據(jù)片的幀數(shù)的降序獲取與所述多種數(shù)據(jù)片相對應的存儲區(qū)域。
3.如權(quán)利要求1所述的存儲裝置，其中，當所述多種數(shù)據(jù)片包括存儲整個數(shù)據(jù)的數(shù)據(jù)片時，所述存儲部件輸出所述數(shù)據(jù)片，并且釋放所述數(shù)據(jù)片的存儲區(qū)域。
4.一種解碼裝置，包括如權(quán)利要求1所述的存儲裝置。
5.一種基站裝置，包括如權(quán)利要求1所述的存儲裝置。
6.一種移動終端裝置，包括如權(quán)利要求1所述的存儲裝置。
7.一種存儲方法，用于存儲多種數(shù)據(jù)片，包括如下步驟以各種數(shù)據(jù)片的整個數(shù)據(jù)時間長度的降序獲取與所述多種數(shù)據(jù)片相對應的存儲區(qū)域；在獲取區(qū)域內(nèi)存儲各自的數(shù)據(jù)片；以及當所述多種數(shù)據(jù)片包括存儲整個數(shù)據(jù)的數(shù)據(jù)片時，輸出所述數(shù)據(jù)片，并且釋放所述數(shù)據(jù)片的存儲區(qū)域。
8.一種存儲方法，用于存儲多種數(shù)據(jù)片，其中至少一種數(shù)據(jù)片采用多幀來傳輸，所述存儲方法包括如下步驟以各種數(shù)據(jù)片的幀數(shù)的降序獲取與所述多種數(shù)據(jù)片相對應的存儲區(qū)域；在獲取區(qū)域內(nèi)存儲各自的數(shù)據(jù)片；以及當所述多種數(shù)據(jù)片包括存儲整個數(shù)據(jù)的數(shù)據(jù)片時，輸出所述數(shù)據(jù)片，并且釋放所述數(shù)據(jù)片的存儲區(qū)域。
全文摘要
一種存儲裝置及存儲方法，即使當一幀包括多個數(shù)據(jù)片并且數(shù)據(jù)片系列采用多幀傳輸時，也抑制增大存儲數(shù)據(jù)的存儲容量。選擇用來傳輸數(shù)據(jù)片系列的無線幀數(shù)最高的第一數(shù)據(jù)片，并且對于該數(shù)據(jù)片判定所要處理的無線幀是否為數(shù)據(jù)片系列的開始幀(ST1200)。如果該無線幀是開始幀，則獲取與數(shù)據(jù)片系列相對應的存儲區(qū)域(ST1300)，并且表示空閑空間開始點的指針P的值增大包含在一幀內(nèi)的第一數(shù)據(jù)的數(shù)據(jù)片數(shù)Dk與傳輸數(shù)據(jù)片系列的幀數(shù)Fk的乘積(ST1400)。對于無線幀數(shù)次高的數(shù)據(jù)片以及隨后數(shù)據(jù)片，也以類似方式獲取存儲區(qū)域。
文檔編號G06F12/02GK1515106SQ03800350
公開日2004年7月21日 申請日期2003年2月14日 優(yōu)先權(quán)日2002年2月28日
發(fā)明者金井宏和 申請人:松下電器產(chǎn)業(yè)株式會社