專利名稱：包括重排網(wǎng)絡(luò)的數(shù)據(jù)處理系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種數(shù)據(jù)處理系統(tǒng)。
具體地，本發(fā)明涉及一種數(shù)據(jù)處理系統(tǒng)，其中，該系統(tǒng)被配置用于在輸入處接收 第一多個(gè)命令，所述多個(gè)命令包括多個(gè)讀取命令；以及在輸出處產(chǎn)生第二多個(gè)數(shù)據(jù)對(duì)象； 所述系統(tǒng)包括多個(gè)存儲(chǔ)器組(memorybank)。
本發(fā)明還涉及一種用于重排數(shù)據(jù)的方法。
本發(fā)明還涉及一種速率匹配器。
背景技術(shù)：
在實(shí)際中的每個(gè)調(diào)制解調(diào)發(fā)送或接收設(shè)備中，例如那些針對(duì)GSM和UMTS R99的發(fā) 送或接收設(shè)備，使用數(shù)據(jù)交織步驟，即，數(shù)據(jù)重排序步驟。
數(shù)據(jù)交織是根據(jù)一些預(yù)定模式對(duì)數(shù)據(jù)進(jìn)行重排序的過(guò)程。典型地，交織使用塊交 織模式，其中，在矩形矩陣中組織數(shù)據(jù)。首先，根據(jù)適當(dāng)選擇的訪問(wèn)序列，將整個(gè)交織塊寫入 存儲(chǔ)器，然后通過(guò)第二訪問(wèn)序列讀出該塊。例如，按照行的順序?qū)懭刖仃嚥凑樟械捻樞蜃x 取矩陣。這些組合的序列實(shí)現(xiàn)了所需的交織操作。
注意，通過(guò)使用交織方案的訪問(wèn)序列，在交換了讀取與寫入命令的同時(shí)，獲得與其 相關(guān)聯(lián)的去交織方案。例如，按照列的順序?qū)懭刖仃?，但是按照行的順序讀取矩陣。典型地， 數(shù)據(jù)交織器以及對(duì)應(yīng)的去交織器被實(shí)現(xiàn)為對(duì)隨機(jī)存取存儲(chǔ)器(RAM)的寫入和讀取序列。
交織因其數(shù)據(jù)依賴性而具有與其操作相關(guān)聯(lián)的固有長(zhǎng)等待時(shí)間。
交織在計(jì)算機(jī)科學(xué)、糾錯(cuò)碼以及通信領(lǐng)域具有廣泛應(yīng)用。例如，如果在利用糾錯(cuò)碼 編碼之前對(duì)數(shù)據(jù)進(jìn)行交織，則數(shù)據(jù)變得不那么容易受到突發(fā)錯(cuò)誤。數(shù)據(jù)交織對(duì)于通信包括 移動(dòng)通信而言尤其重要，但是也用于數(shù)據(jù)存儲(chǔ)。數(shù)據(jù)交織例如也可以用于對(duì)多個(gè)數(shù)字流源 進(jìn)行復(fù)用，以將數(shù)字音頻流與數(shù)字視頻流組合成一個(gè)多媒體流。
如果所需數(shù)據(jù)速率較低，通常使用DSP或微控制器上的可編程解決方案。對(duì)于較 高的數(shù)據(jù)速率和/或吞吐量需求，使用具有專用地址產(chǎn)生硬件的隨機(jī)存取存儲(chǔ)器，例如用 于 WLAN。
對(duì)用于交織的存儲(chǔ)器的吞吐量需求不斷提高。對(duì)此最重要的原因在于通信標(biāo)準(zhǔn)所 需數(shù)據(jù)速率的增長(zhǎng)。為了給出這種增長(zhǎng)的指示，以下在表1中給出了針對(duì)3G通信標(biāo)準(zhǔn)的吞 吐量需求，以及在表2中給出了下一代通信標(biāo)準(zhǔn)的吞吐量需求。
注意Msbit/s代表百萬(wàn)軟比特每秒，是數(shù)據(jù)速率的度量。根據(jù)解調(diào)器所使用的精 度，一個(gè)軟比特對(duì)應(yīng)于4或5個(gè)實(shí)際比特。
標(biāo)準(zhǔn)吞吐量802. lla/g72Msbit/s
權(quán)利要求
1.一種數(shù)據(jù)處理系統(tǒng)(100)，其中-所述系統(tǒng)被配置用于在輸入(101)處接收第一多個(gè)命令，所述多個(gè)命令包括多個(gè)讀 取命令，以及在輸出(10 處產(chǎn)生第二多個(gè)數(shù)據(jù)對(duì)象； 所述系統(tǒng)包括 -多個(gè)存儲(chǔ)器組(106)；-分發(fā)器(102)，連接至輸入(101)并具有多個(gè)分發(fā)器輸出，并且被配置為在分發(fā)器輸 出之間選擇性地分發(fā)所述多個(gè)讀取命令；-多個(gè)訪問(wèn)模塊(104)，其中的每個(gè)特定訪問(wèn)模塊具有連接至分發(fā)器輸出中特定分發(fā) 器輸出的特定模塊輸入以及連接至存儲(chǔ)器組中特定存儲(chǔ)器組的特定模塊輸出，并且被配置 為對(duì)在特定分發(fā)器輸出處出現(xiàn)的特定讀取命令進(jìn)行緩沖；以及 -重排網(wǎng)絡(luò)(108)，連接至存儲(chǔ)器組的組輸出；-存儲(chǔ)器組(106)中每個(gè)相應(yīng)存儲(chǔ)器組被配置用于響應(yīng)于接收到特定讀取命令，向重 排網(wǎng)絡(luò)提供特定數(shù)據(jù)對(duì)象，其中-重排網(wǎng)絡(luò)(108)連接至輸出(103)；以及-重排網(wǎng)絡(luò)(108)被配置為重排從多個(gè)存儲(chǔ)器組(106)接收到的數(shù)據(jù)對(duì)象，以產(chǎn)生所述 第二多個(gè)數(shù)據(jù)對(duì)象。
2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)處理系統(tǒng)，其中 -將第一多個(gè)命令組織為第一命令向量序列，-命令向量中的每個(gè)特定命令向量包括根據(jù)排序的多個(gè)特定命令的特定第一有序集合；-將多個(gè)讀取命令組織為第一序列中的第一讀取命令向量子序列； -將第二多個(gè)數(shù)據(jù)對(duì)象組織為第二數(shù)據(jù)對(duì)象向量序列；-數(shù)據(jù)對(duì)象向量中的每個(gè)特定數(shù)據(jù)對(duì)象向量包括根據(jù)排序的多個(gè)特定數(shù)據(jù)對(duì)象的特定第二有序集合；-其中，所述系統(tǒng)響應(yīng)于處理第一子序列中讀取命令向量的下個(gè)讀取命令向量，產(chǎn)生第 二序列中數(shù)據(jù)對(duì)象向量的下個(gè)數(shù)據(jù)對(duì)象向量，其中，響應(yīng)于下個(gè)讀取命令向量中特定排序 的特定讀取命令，從存儲(chǔ)器組中的特定存儲(chǔ)器組獲取下個(gè)數(shù)據(jù)對(duì)象向量中所述特定排序的 特定數(shù)據(jù)對(duì)象。
3.根據(jù)前述權(quán)利要求中任一項(xiàng)所述的數(shù)據(jù)處理系統(tǒng)，其中，重排網(wǎng)絡(luò)(108)-包括重排緩沖器000)，所述重排緩沖器被配置用于對(duì)多個(gè)存儲(chǔ)器組(106)所提供的 數(shù)據(jù)對(duì)象進(jìn)行緩沖；-其中，重排網(wǎng)絡(luò)(108)被配置為通過(guò)從重排緩沖器(200)選擇數(shù)據(jù)對(duì)象來(lái)進(jìn)行重排。
4.根據(jù)前述權(quán)利要求中任一項(xiàng)所述的數(shù)據(jù)處理系統(tǒng)，其中 -分發(fā)器(102)向每個(gè)特定讀取命令分配特定標(biāo)簽，以及-每個(gè)存儲(chǔ)器組響應(yīng)于具有特定標(biāo)簽的特定讀取命令，向獲取的特定數(shù)據(jù)對(duì)象分配所 述特定標(biāo)簽，-重排網(wǎng)絡(luò)(108)被配置為根據(jù)向數(shù)據(jù)對(duì)象分配的標(biāo)簽，來(lái)選擇數(shù)據(jù)對(duì)象。
5.根據(jù)權(quán)利要求4所述的數(shù)據(jù)處理系統(tǒng)，其中，分發(fā)器(10 根據(jù)標(biāo)簽序列分配標(biāo)簽， 并且重排網(wǎng)絡(luò)(108)根據(jù)所述標(biāo)簽序列選擇數(shù)據(jù)對(duì)象。
6.根據(jù)前述權(quán)利要求中任一項(xiàng)所述的數(shù)據(jù)處理系統(tǒng)，其中 -第一序列包括至少一個(gè)寫入命令；-分發(fā)器(10 被配置為在分發(fā)器輸出之間選擇性地分發(fā)寫入命令； -多個(gè)訪問(wèn)模塊(104)中一定數(shù)目的特定訪問(wèn)模塊被配置為對(duì)在特定分發(fā)器輸出處出 現(xiàn)的特定寫入命令進(jìn)行緩沖；-存儲(chǔ)器組(106)中每個(gè)相應(yīng)存儲(chǔ)器組被配置用于響應(yīng)于從相應(yīng)訪問(wèn)模塊接收到特定 寫入命令，存儲(chǔ)特定數(shù)據(jù)對(duì)象。
7.根據(jù)前述權(quán)利要求中任一項(xiàng)所述的數(shù)據(jù)處理系統(tǒng)，其中 -分發(fā)器(102)包括置換器(600)；-每個(gè)特定命令包括特定索引；-置換器(600)被布置為針對(duì)每個(gè)特定命令，指定與特定索引的處理相對(duì)應(yīng)的特定分 發(fā)器輸出；-分發(fā)器(10 向指定的特定分發(fā)器輸出分發(fā)特定命令。
8.根據(jù)權(quán)利要求7所述的數(shù)據(jù)處理系統(tǒng)，其中-置換器(600)還被布置為通過(guò)根據(jù)地址函數(shù)對(duì)特定索引進(jìn)行處理，來(lái)計(jì)算特定地址； -每個(gè)存儲(chǔ)器組被布置為根據(jù)特定地址存儲(chǔ)或獲取特定數(shù)據(jù)對(duì)象；以及其中 -特定索引的處理包括實(shí)質(zhì)上將特定地址與特定索引相加。
9.根據(jù)前述權(quán)利要求中任一項(xiàng)所述的數(shù)據(jù)處理系統(tǒng)，其中 -分發(fā)器(10 包括重新配置模塊(700)；-重新配置模塊(700)被布置為接收重新配置數(shù)據(jù)；-重新配置模塊(700)被布置為根據(jù)重新配置數(shù)據(jù)，重新配置分發(fā)器(10 的選擇性。
10.根據(jù)前述權(quán)利要求中任一項(xiàng)所述的數(shù)據(jù)處理系統(tǒng)，其中 -分發(fā)器(10 還包括停止模塊(800)，以及其中-至少一個(gè)特定訪問(wèn)模塊被布置為向停止模塊發(fā)信號(hào)通知該特定訪問(wèn)模塊是否實(shí)質(zhì)上 充滿，以及其中-停止模塊(800)被布置為暫時(shí)防止分發(fā)器(10 進(jìn)行分發(fā)。
11.根據(jù)前述權(quán)利要求中任一項(xiàng)所述的數(shù)據(jù)處理系統(tǒng)，其中，多個(gè)存儲(chǔ)器組(106)中存 儲(chǔ)器組的數(shù)目是2的冪。
12.—種在根據(jù)權(quán)利要求1至11中任一項(xiàng)所述的數(shù)據(jù)處理系統(tǒng)中使用的重排數(shù)據(jù)的方 法，該方法包括以下步驟-根據(jù)第一寫入命令集合，寫入數(shù)據(jù)對(duì)象集合， -根據(jù)第二讀取命令集合，讀取所述數(shù)據(jù)對(duì)象集合。
13.—種包括根據(jù)權(quán)利要求1至11中任一項(xiàng)所述的數(shù)據(jù)處理系統(tǒng)的速率匹配器，其中 -重排網(wǎng)絡(luò)(10 包括速率匹配模塊，-速率匹配模塊被配置為接收速率匹配信息，-速率匹配模塊被布置為指示重排網(wǎng)絡(luò)(108)重復(fù)數(shù)據(jù)對(duì)象；或者-省略數(shù)據(jù)對(duì)象；或者 -插入數(shù)據(jù)對(duì)象。
全文摘要
一種數(shù)據(jù)處理系統(tǒng)，其中，該系統(tǒng)被配置用于在輸入處接收第一多個(gè)命令，所述多個(gè)命令包括多個(gè)讀取命令；并且在輸出處產(chǎn)生第二多個(gè)數(shù)據(jù)對(duì)象。該系統(tǒng)包括多個(gè)存儲(chǔ)器組；分發(fā)器(102)；多個(gè)訪問(wèn)模塊(104)；以及重排網(wǎng)絡(luò)(108)。其中，緩沖命令以避免組沖突，并且所獲取的數(shù)據(jù)對(duì)象通過(guò)重排網(wǎng)絡(luò)來(lái)重排。
文檔編號(hào)G11C7/10GK102037514SQ200980117913
公開日2011年4月27日 申請(qǐng)日期2009年5月19日 優(yōu)先權(quán)日2008年5月21日
發(fā)明者埃里克·賴肖沃, 科內(nèi)利斯·H·B·范貝克萊 申請(qǐng)人:Nxp股份有限公司