專利名稱:一種比特交織器及交織方法
技術(shù)領(lǐng)域:
本發(fā)明涉及無線通訊領(lǐng)域,尤其涉及一種比特交織器和進(jìn)行比特交織的 方法。
背景技術(shù):
比特交織器有兩大主要功能, 一是比特交織,二是根據(jù)上級(jí)模塊傳下來 的配置信息進(jìn)行星座映射。所述上級(jí)模塊為用于向比特交織器提供數(shù)據(jù)和配 置信息的編碼器。
比特交織器內(nèi)部有一塊RAM (隨機(jī)讀寫存儲(chǔ)器),以流水方式工作, 數(shù)據(jù)以比特為單位先按行后按列寫入RAM的后,從RAM中把數(shù)據(jù)以字節(jié) 為單位順序讀出,從而實(shí)現(xiàn)比特交織。
現(xiàn)有方案中當(dāng)從RAM中讀出某個(gè)時(shí)隙的數(shù)據(jù)時(shí),還需要對(duì)輸出時(shí)隙進(jìn) 行計(jì)數(shù),根據(jù)該時(shí)隙號(hào),從相應(yīng)的寄存器組中讀取配置信息,從而對(duì)當(dāng)前數(shù) 據(jù)進(jìn)行星座映射,另外現(xiàn)有方案需要占用較多的寄存器資源,而且每次讀/ 寫配置信息時(shí)都需要根據(jù)時(shí)隙技術(shù)找到相應(yīng)的寄存器組, 一次硬件實(shí)現(xiàn)也較 復(fù)雜。
另外現(xiàn)有技術(shù)中也有采用兩個(gè)隨機(jī)存儲(chǔ)器RAM,以乒乓方式工作的比 特交織器,該比特交織器還包括兩個(gè)配置信息存儲(chǔ)介質(zhì),各固定對(duì)應(yīng)于所各 固定對(duì)應(yīng)于所述RAM中的一個(gè),和一個(gè)控制單元,該控制單元用于將前 述兩個(gè)RAM交替作為用于讀操作的RAM和寫操作的RAM ,還用于當(dāng) 對(duì)一個(gè)RAM進(jìn)行讀/寫數(shù)據(jù)的同時(shí),相應(yīng)對(duì)其對(duì)應(yīng)的配置信息存儲(chǔ)介質(zhì) 讀/寫配置信息;并在進(jìn)行完一輪操作后,交換用于讀/寫操作的RAM ; 此方法消耗2倍的資源,同時(shí)還增加了乒乓RAM的切換判斷等操作,從而 加大了出錯(cuò)的可能性。
發(fā)明內(nèi)容
本發(fā)明的目的在于克服上述現(xiàn)有技術(shù)的不足,提供一種比特交織器和進(jìn) 行比特交織的方法,能夠解決資源浪費(fèi)的問題,而且操作方便,硬件實(shí)現(xiàn)簡(jiǎn) 單。
本發(fā)明的上述目的是通過如下技術(shù)方案予以實(shí)現(xiàn)的
一種比特交織器,包括一個(gè)控制單元,其特征在于還包括一個(gè)雙口隨機(jī) 存儲(chǔ)器RAM和與所述隨機(jī)存儲(chǔ)器RAM相對(duì)應(yīng)的一個(gè)配置信息存儲(chǔ)介質(zhì),
所述控制單元用于每接收到一個(gè)編碼數(shù)據(jù)塊時(shí),將其寫入所述雙口隨機(jī) 存儲(chǔ)器RAM,同時(shí)完成比特交織,并從所述RAM中讀出數(shù)據(jù);還用于當(dāng)對(duì) 所述RAM進(jìn)行讀/寫數(shù)據(jù)的同時(shí),相應(yīng)對(duì)其對(duì)應(yīng)的配置信息存儲(chǔ)介質(zhì)讀/寫 配置信息;還用于寫滿用于寫操作的RAM,并且讀完用于讀操作的RAM后, 恢復(fù)初始狀態(tài)等待新數(shù)據(jù)的到來;
所述編碼數(shù)據(jù)塊為比特交織器每次接收到的一批數(shù)據(jù)。
在上述比特交織器中,控制單元將一個(gè)編碼數(shù)據(jù)塊寫入所述雙口隨機(jī)存 儲(chǔ)器RAM,同時(shí)完成比特交織,并從所述RAM中讀出數(shù)據(jù)是指
控制單元向RAM寫入數(shù)據(jù)時(shí)是以比特為單位寫入,從第一個(gè)比特位開 始寫起以行數(shù)為間隔寫入,寫夠列數(shù)個(gè)比特后再?gòu)牡诙€(gè)比特位開始寫起并 以行數(shù)為間隔寫入,同樣寫夠列數(shù)個(gè)比特,依此類推,直到將整個(gè)RAM寫 滿;從RAM中讀取數(shù)據(jù)時(shí)是以字節(jié)為單位順序讀出。
在上述比特交織器中,還包括一個(gè)星座映射單元,星座映射單元用于接 收所述控制單元讀出的數(shù)據(jù)和配置信息,并根據(jù)所述讀出的配置信息對(duì)讀出 的數(shù)據(jù)進(jìn)行星座映射并輸出。
在上述比特交織器中,配制信息存儲(chǔ)介質(zhì)大小至少等于一個(gè)配置信息的 大?。浑S機(jī)存儲(chǔ)介質(zhì)RAM的大小至少等于一個(gè)編碼數(shù)據(jù)塊的大小。
一種比特交織器進(jìn)行比特交織的方法,其特征在于包括如下步驟 (1)控制單元接收一個(gè)編碼數(shù)據(jù)塊的數(shù)據(jù),同時(shí)接收所述編碼數(shù)據(jù)塊對(duì)應(yīng)的配置信息;
(2 )將所述一個(gè)編碼數(shù)據(jù)塊的數(shù)據(jù)寫入所述雙口隨機(jī)存儲(chǔ)器RAM,同 時(shí)完成比特交織,并將所述配置信息寫入所述RAM對(duì)應(yīng)的配置信息存儲(chǔ)介 質(zhì);
(3) 將數(shù)據(jù)從所述RAM中讀出并從其對(duì)應(yīng)的配置信息存儲(chǔ)介質(zhì)中讀 出配置信息;
(4) 等待新的編碼數(shù)據(jù)塊及對(duì)應(yīng)的配置信息到來后返回步驟(1)。 在上述一種比特交織器的比特交織方法中,步驟(2)中一個(gè)編碼數(shù)據(jù)
塊的數(shù)據(jù)寫入雙口隨機(jī)存儲(chǔ)器RAM,同時(shí)完成比特交織是指
控制單元向RAM寫入數(shù)據(jù)時(shí)是以比特為單位寫入,從第一個(gè)比特位開 始寫起以行數(shù)為間隔寫入,寫夠列數(shù)個(gè)比特后再?gòu)牡诙€(gè)比特位開始寫起并 以行數(shù)為間隔寫入,同樣寫夠列數(shù)個(gè)比特,依此類推,直到將整個(gè)RAM寫 滿;從RAM中讀取數(shù)據(jù)時(shí)是以字節(jié)為單位順序讀出。
在上述一種比特交織器的比特交織方法中,比特交織器還包括一個(gè)星座 映射單元,比特交織方法還包括如下步驟星座映射單元將步驟(3)中根 據(jù)讀出的配置信息對(duì)讀出的數(shù)據(jù)進(jìn)行星座映射并輸出。
在上述一種比特交織器的比特交織方法中,配制信息存儲(chǔ)介質(zhì)大小至少 等于一個(gè)配置信息的大?。浑S機(jī)存儲(chǔ)介質(zhì)RAM的大小至少等于一個(gè)編碼數(shù) 據(jù)塊的大小。
本發(fā)明與現(xiàn)有技術(shù)相比的有益效果如下
本發(fā)明技術(shù)方案中僅包括一個(gè)隨機(jī)存儲(chǔ)介質(zhì)RAM,和與其對(duì)應(yīng)的一個(gè) 配置信息存儲(chǔ)介質(zhì),當(dāng)控制單元將編碼數(shù)據(jù)塊寫入RAM的同時(shí)完成比特交 織,并將數(shù)據(jù)從RAM中讀出,相比現(xiàn)有技術(shù)中采用兩個(gè)隨機(jī)存儲(chǔ)器RAM , 以乒乓RAM方式工作的比特交織器占用資源少一倍,硬件實(shí)現(xiàn)更簡(jiǎn)單,由 于在控制寫地址的同時(shí)完成了比特交織而無需先緩存一個(gè)RAM再進(jìn)行比特交 織,使得處理延遲更短,同時(shí)直接接收而無需向前端模塊發(fā)出請(qǐng)求該編碼數(shù)據(jù)塊對(duì)應(yīng)的配置信息指令,減少了接口個(gè)數(shù),并且近乎實(shí)時(shí)處理的方式使得配置
信息與進(jìn)行比特交織及星座映射的數(shù)據(jù)完全匹配。
圖1為本發(fā)明比特交織器的結(jié)構(gòu)示意圖; 圖2為本發(fā)明比特交織器進(jìn)行比特交織的工作流程圖。
具體實(shí)施例方式
下面結(jié)合附圖通過具體實(shí)施例對(duì)本發(fā)明技術(shù)方案作進(jìn)一步的詳細(xì)描述
如圖1所示為本發(fā)明比特交織器的結(jié)構(gòu)示意圖,包括一個(gè)控制單元,一 個(gè)雙口隨機(jī)存儲(chǔ)介質(zhì)RAM, —個(gè)配置信息存儲(chǔ)介質(zhì)和一個(gè)星座映射單元。
其中控制單元用于每接收到 一個(gè)編碼數(shù)據(jù)塊時(shí),將其寫入隨機(jī)存儲(chǔ)器 RAM,同時(shí)完成比特交織,并從RAM中讀出數(shù)據(jù);還用于在接收到一編碼 數(shù)據(jù)塊后向上級(jí)模塊請(qǐng)求該編碼數(shù)據(jù)塊對(duì)應(yīng)的配置信息,并在向RAM寫入 數(shù)據(jù)的同時(shí),將所請(qǐng)求到的配置信息寫入該RAM對(duì)應(yīng)的配置信息存儲(chǔ)介 質(zhì);還用于從RAM中讀出數(shù)據(jù)時(shí),從配置信息存儲(chǔ)介質(zhì)中讀出配置信息; 還用于將讀出的數(shù)據(jù)和配置信息一同發(fā)給所述星座映射單元;還用于當(dāng)星座 映射單元輸出映射結(jié)果的同時(shí),也將與其對(duì)應(yīng)的配置信息傳輸給下級(jí)模塊; 還用于每進(jìn)行完一輪操作后,恢復(fù)初始狀態(tài)等待新數(shù)據(jù)的到來。
隨機(jī)存儲(chǔ)介質(zhì)RAM用于存放數(shù)據(jù),大小至少等于一個(gè)編碼數(shù)據(jù)塊的大 ?。痪幋a數(shù)據(jù)塊是指編碼器每次向比特交織器輸出的一批數(shù)據(jù),亦即比特交 織器每次接收到的 一批數(shù)據(jù)。
配置信息存儲(chǔ)介質(zhì)用于存放配置信息,固定對(duì)應(yīng)于所述RAM,其大小
至少等于一個(gè)配置信息的大??;本發(fā)明中的存儲(chǔ)介質(zhì)可以為一獨(dú)立寄存器 組,也可以為獨(dú)立的RAM ,還可以是所對(duì)應(yīng)的RAM中指定的一塊存儲(chǔ)區(qū)域。
星座映射單元用于根據(jù)讀出的配置信息對(duì)讀出數(shù)據(jù)進(jìn)行星座映射并輸出。如圖2所示為本發(fā)明比特交織器進(jìn)行比特交織的工作流程圖,比特交織
器進(jìn)行比特交織的方法包括如下步驟
(1)控制單元接收一個(gè)編碼數(shù)據(jù)塊的數(shù)據(jù),同時(shí)接收所述編碼數(shù)據(jù)塊 對(duì)應(yīng)的配置信息;
(2 )將所述一個(gè)編碼數(shù)據(jù)塊的數(shù)據(jù)寫入所述雙口隨機(jī)存儲(chǔ)器RAM,同 時(shí)完成比特交織,并將所述配置信息寫入所述RAM對(duì)應(yīng)的配置信息存儲(chǔ)介 質(zhì);
(3) 將數(shù)據(jù)從所述RAM中讀出并從其對(duì)應(yīng)的配置信息存儲(chǔ)介質(zhì)中讀 出配置信息;
(4) 控制單元將讀出的數(shù)據(jù)和配置信息一同發(fā)送給星座映射單元,星 座映射單元根據(jù)讀出的配置信息對(duì)讀出的數(shù)據(jù)進(jìn)行星座映射并輸出,當(dāng)星座 映射單元輸出映射結(jié)果的同時(shí),也將與其對(duì)應(yīng)的配置信息輸出;
(5) 等待新的編碼數(shù)據(jù)塊及對(duì)應(yīng)的配置信息到來后返回步驟(1)。 上述步驟(2 )中控制單元將一個(gè)編碼數(shù)據(jù)塊寫入所述雙口隨機(jī)存儲(chǔ)器
RAM,同時(shí)完成比特交織,并從所述RAM中讀出數(shù)據(jù)是指
控制單元向RAM寫入數(shù)據(jù)時(shí)是以比特為單位寫入,從第一個(gè)比特位開
始寫起以行數(shù)為間隔寫入,寫夠列數(shù)個(gè)比特后再?gòu)牡诙€(gè)比特位開始寫起并
以行數(shù)為間隔寫入,同樣寫夠列數(shù)個(gè)比特,依此類推,直到將整個(gè)RAM寫
滿;從RAM中讀取數(shù)據(jù)時(shí)是以字節(jié)為單位順序讀出。 下面用本發(fā)明的一個(gè)應(yīng)用實(shí)例進(jìn)一步加以說明。
在本實(shí)施例中,編碼數(shù)據(jù)塊大小為34560x1 bits , RAM的存儲(chǔ)深度也 設(shè)置為34560x1bits ,配置信息存儲(chǔ)介質(zhì)為寄存器組。各時(shí)隙的數(shù)據(jù)根據(jù)映 射方式的不同可分為一個(gè)或多個(gè)編碼數(shù)據(jù)塊,在本應(yīng)用實(shí)例中對(duì)于BPSK 星座映射方式, 一個(gè)時(shí)隙的數(shù)據(jù)量相當(dāng)于1個(gè)編碼數(shù)據(jù)塊的大?。粚?duì)于 QPSK星座映射方式, 一個(gè)時(shí)隙的數(shù)據(jù)量相當(dāng)于2個(gè)編碼數(shù)據(jù)塊的大小; 對(duì)于16QAM星座映射方式, 一個(gè)時(shí)隙的數(shù)據(jù)量相當(dāng)于4個(gè)編碼數(shù)據(jù)塊的大小。比如,當(dāng)一個(gè)時(shí)隙為QPSK映射時(shí), 一個(gè)時(shí)隙的數(shù)據(jù)分為2個(gè)編碼 數(shù)據(jù)塊傳輸,但僅需匹配1個(gè)配置信息,
控制單元先將數(shù)據(jù)寫入RAM ,從第一個(gè)比特位開始寫起以行數(shù)為間隔 寫入,寫夠列數(shù)個(gè)比特后再?gòu)牡诙€(gè)比特位開始寫起并以行數(shù)為間隔寫入, 同樣寫夠列數(shù)個(gè)比特,依此類推,直到將整個(gè)RAM寫滿,在寫入的同時(shí), 將配置信息寫入配置信息存儲(chǔ)介質(zhì),從RAM中讀取數(shù)據(jù)時(shí)是以字節(jié)為單位 順序讀出,當(dāng)進(jìn)行完一輪操作,即讀完RAM后,控制單元恢復(fù)初始狀態(tài)等 待新數(shù)據(jù)的到來。
映射過程為星座映射單元在收到比特交織后的數(shù)據(jù)及相對(duì)應(yīng)的配置信 息后,根據(jù)配置信息中對(duì)星座映射方式的兩比特指示從數(shù)據(jù)中依次取出一定 數(shù)量的比特進(jìn)行星座映射,例如星座映射方式的兩比特指示為"00"表示 BPSK星座映射,每次取1比特?cái)?shù)據(jù)進(jìn)行映射;為"01"表示QPSK星座映 射,每次取2比特?cái)?shù)據(jù)進(jìn)行映射;為"10"表示16QAM星座映射,每次取4 比特?cái)?shù)據(jù)進(jìn)行映射;直到將所有比特交織后數(shù)據(jù)塊中的數(shù)據(jù)映射完畢為止。
以此類推,繼續(xù)進(jìn)行后面的操作。
當(dāng)然,本發(fā)明還可有其他多種實(shí)施例,在不背離本發(fā)明精神及其實(shí)質(zhì)的
形,但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護(hù)范圍。 本發(fā)明說明書中未作詳細(xì)描述的內(nèi)容屬于本領(lǐng)域?qū)I(yè)技術(shù)人員的公知 技術(shù)。
權(quán)利要求
1、一種比特交織器,包括一個(gè)控制單元,其特征在于還包括一個(gè)雙口隨機(jī)存儲(chǔ)器RAM和與所述隨機(jī)存儲(chǔ)器RAM相對(duì)應(yīng)的一個(gè)配置信息存儲(chǔ)介質(zhì);所述控制單元用于每接收到一個(gè)編碼數(shù)據(jù)塊時(shí),將其寫入所述雙口隨機(jī)存儲(chǔ)器RAM,同時(shí)完成比特交織,并從所述RAM中讀出數(shù)據(jù);還用于當(dāng)對(duì)所述RAM進(jìn)行讀/寫數(shù)據(jù)的同時(shí),相應(yīng)對(duì)其對(duì)應(yīng)的配置信息存儲(chǔ)介質(zhì)讀/寫配置信息;還用于讀完RAM中的數(shù)據(jù)后,恢復(fù)初始狀態(tài)等待新數(shù)據(jù)的到來;所述編碼數(shù)據(jù)塊為比特交織器每次接收到的一批數(shù)據(jù)。
2、 根據(jù)權(quán)利要求1所述的一種比特交織器,其特征在于還包括一個(gè)星 座映射單元,所述星座映射單元用于接收所述控制單元讀出的數(shù)據(jù)和配制信 息,并根據(jù)所述讀出的配制信息對(duì)讀出的數(shù)據(jù)進(jìn)行星座映射并輸出。
3、 根據(jù)權(quán)利要求1或2所述的一種比特交織器,其特征在于,所述控 制單元將一個(gè)編碼數(shù)據(jù)塊寫入所述雙口隨機(jī)存儲(chǔ)器RAM,同時(shí)完成比特交 織,并從所述RAM中讀出數(shù)據(jù)是指所述控制單元向RAM寫入數(shù)據(jù)時(shí)是以比特為單位寫入,從第一個(gè)比特 位開始寫起以行數(shù)為間隔寫入,寫夠列數(shù)個(gè)比特后再?gòu)牡诙€(gè)比特位開始寫 起并以行數(shù)為間隔寫入,同樣寫夠列數(shù)個(gè)比特,依此類推,直到將整個(gè)RAM 寫滿;從RAM中讀取數(shù)據(jù)時(shí)是以字節(jié)為單位順序讀出。
4、 根據(jù)權(quán)利要求1或2所述的一種比特交織器,其特征在于所述配制 信息存儲(chǔ)介質(zhì)大小至少等于一個(gè)配置信息的大??;所述RAM的大小至少等 于一個(gè)編碼數(shù)據(jù)塊的大小。
5、 一種權(quán)利要求1所述的比特交織器進(jìn)行比特交織的方法,其特征在 于包括如下步驟(1)控制單元接收一個(gè)編碼數(shù)據(jù)塊的數(shù)據(jù),同時(shí)接收所述編碼數(shù)據(jù)塊 對(duì)應(yīng)的配制信息;(2) 將所述一個(gè)編碼數(shù)據(jù)塊的數(shù)據(jù)寫入所述雙口隨機(jī)存儲(chǔ)器RAM,同 時(shí)完成比特交織,并將所述配置信息寫入所述RAM對(duì)應(yīng)的配置信息存儲(chǔ)介 質(zhì);(3) 將數(shù)據(jù)從所述RAM中讀出并從其對(duì)應(yīng)的配置信息存儲(chǔ)介質(zhì)中讀出 配置信息;(4) 等待新的編碼數(shù)據(jù)塊及對(duì)應(yīng)的配置信息到來后返回步驟(1)
6、 根據(jù)權(quán)利要求5所述的比特交織器的比特交織方法,其特征在于步 驟(2)中所述一個(gè)編碼數(shù)據(jù)塊的數(shù)據(jù)寫入所述雙口隨機(jī)存儲(chǔ)器RAM,同時(shí) 完成比特交織是指所述控制單元力RAM寫入數(shù)據(jù)時(shí)是以比特為單位寫入,從第一個(gè)比特 位開始寫起以行數(shù)為間隔寫入,寫夠列數(shù)個(gè)比特后再?gòu)牡诙€(gè)比特位開始寫 起并以行數(shù)為間隔寫入,同樣寫夠列數(shù)個(gè)比特,依此類推,直到將整個(gè)RAM 寫滿;從RAM中讀取數(shù)據(jù)時(shí)是以字節(jié)為單位順序讀出。
7、 根據(jù)權(quán)利要求5或6所述的比特交織器的比特交織方法,其特征在 于所述比特交織器還包括一個(gè)星座映射單元,比特交織方法還包括如下步 驟所述星座映射單元將步驟(3)中根據(jù)所述讀出的配置信息對(duì)讀出的數(shù) 據(jù)進(jìn)行星座映射并輸出。
8、 根據(jù)權(quán)利要求5或6所述的比特交織器的比特交織方法,其特征在 于所述配制信息存儲(chǔ)介質(zhì)大小至少等于一個(gè)配置信息的大小;所述RAM的 大小至少等于一個(gè)編碼數(shù)據(jù)塊的大小。
全文摘要
本發(fā)明涉及一種比特交織器及交織方法,該比特交織器包括一個(gè)控制單元,一個(gè)雙口隨機(jī)存儲(chǔ)器RAM和與所述隨機(jī)存儲(chǔ)器RAM相對(duì)應(yīng)的一個(gè)配置信息存儲(chǔ)介質(zhì),所述控制單元用于每接收到一個(gè)編碼數(shù)據(jù)塊時(shí),將其寫入所述雙口隨機(jī)存儲(chǔ)器RAM,同時(shí)完成比特交織,并從所述RAM中讀出數(shù)據(jù);還用于當(dāng)對(duì)所述RAM進(jìn)行讀/寫數(shù)據(jù)的同時(shí),相應(yīng)對(duì)其對(duì)應(yīng)的配置信息存儲(chǔ)介質(zhì)讀/寫配置信息;還用于寫滿用于寫操作的RAM,并且讀完用于讀操作的RAM后,恢復(fù)初始狀態(tài)等待新數(shù)據(jù)的到來。本發(fā)明采用近乎實(shí)時(shí)處理的方式相比采用兩個(gè)隨機(jī)存儲(chǔ)器RAM,以乒乓RAM方式工作的比特交織器占用資源少一倍,硬件實(shí)現(xiàn)更簡(jiǎn)單。
文檔編號(hào)H03M13/00GK101420233SQ20081023974
公開日2009年4月29日 申請(qǐng)日期2008年12月17日 優(yōu)先權(quán)日2008年12月17日
發(fā)明者尹浩瓊, 沐 李, 談樹峰, 鄒光南 申請(qǐng)人:航天恒星科技有限公司