專利名稱：一種速率匹配或解速率匹配的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動通訊技術(shù)領(lǐng)域，特別是涉及一種速率匹配或解速率匹配的方法 和裝置。
背景技術(shù)：
2004 年年底，3GPP (3rd Generation Partnership Project，第三代合作伙伴計劃)提出了 3G長期演進計劃(LTE，Long Term Evolution),其技術(shù)規(guī)范中描述了信道編碼、復(fù) 用和交織，包括循環(huán)冗余校驗碼計算、碼塊分割和CRC(Cyclic Redundancy Check，循環(huán)冗余校驗)添加、信道編碼、速率匹配、碼塊級聯(lián)。速率匹配是對編碼后的數(shù)據(jù)進行 打孔和重復(fù)，來滿足傳輸物理信道所能傳輸?shù)谋忍財?shù)量。
這里簡要介紹下碼塊分割，由于傳輸塊的大小不確定，而且Turbo編碼器對于 編碼長度規(guī)定了長度范圍，而LTE使用的交織器要求傳輸塊分割后的碼塊必須滿足3GPP 36.212協(xié)議中的表5.1.3-3，這樣對于分割后的碼塊需要在第一塊碼塊的前面部分增加啞 元來滿足交織器的需求。
速率匹配如圖1所示，它包括三個步驟A、子塊交織；B、比特收集；C、比 特選擇和裁剪。在子塊交織步驟中，當子塊的長度不滿足子塊交織器要求時，需要在子 塊的前面再次增加啞元。比特收集是針對子塊交織以后的數(shù)據(jù)，因為編碼完成后是3路 數(shù)據(jù)，而子塊交織是每一路都進行，比特收集是將子塊交織完成后的第1路數(shù)據(jù)放在前 面，緊接著將第2、3路數(shù)據(jù)交替放置。比特選擇和裁剪是去掉前面引入的所有 元，這 時需要判斷啞元的位置在那里，在打孔或者重復(fù)的時候?qū)⑦@些啞元全部去掉。
從上述速率匹配的算法上可以清晰看到在進行實現(xiàn)時，需要對數(shù)據(jù)進行大量的 搬移，而且需要記錄啞元的位置，從而在速率匹配過程中將啞元排除。
解速率匹配在接收端與速率匹配的過程對應(yīng)，這里不再贅述。
按照協(xié)議中規(guī)定的流程在步驟A、步驟B中，需要對數(shù)據(jù)進行重新排序，即將 第2、3路編碼結(jié)果進行交錯排放，在實現(xiàn)中不但浪費空間資源，而且在執(zhí)行效率上需要 花費很大時間。而在步驟C中需要在不同的位置提取數(shù)據(jù)，而且需要排除 元所在位 置，這樣就需要在步驟A中記錄啞元位置。這樣按照傳統(tǒng)的實現(xiàn)方式如下
a、先計算傳輸塊在碼塊分割時添加的啞元個數(shù)，計算子塊交織時的啞元位置。
b、在子塊交織時記錄啞元的位置。
C、在比特選擇和裁剪時將所有的啞元位置除去。
按照上述步驟不但需要較大的存儲空間，而且處理時間長，對于實時性要求比 較高的系統(tǒng)來說無疑為一種致命的弱點，對于產(chǎn)品來說功耗太大。發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是提供一種簡單、易于實現(xiàn)的速率匹配和解速率匹配 的方法及裝置，滿足實時性系統(tǒng)的處理需求，用以解決現(xiàn)有技術(shù)對速率匹配和解速率匹配處理時間長的問題。
為解決上述技術(shù)問題，一方面，本發(fā)明提供一種速率匹配的方法，所述方法包 括以下步驟
在進行速率匹配之前，根據(jù)速率匹配規(guī)則，生成第一類表和第二類表，其中， 所述第一類表包含有比特收集后數(shù)據(jù)的數(shù)據(jù)位置，所述比特收集后數(shù)據(jù)為比特收集 后，啞元位置后的數(shù)據(jù)依次前移覆蓋啞元位置形成的數(shù)據(jù)；所述第二類表包含有速率匹 配和解速率匹配時的起始位置1 與其前面的啞元個數(shù)的對應(yīng)關(guān)系；
根據(jù)所述第一類表和第二類表，進行速率匹配。
進一步，生成所述第二類表的步驟包括
將啞元位置按照升序排列；
遍歷所有1 ，分別統(tǒng)計不同的1 之前的啞元個數(shù)，生成所述第二類表。
進一步，根據(jù)所述第一類表和第二類表，進行速率匹配包括以下步驟
根據(jù)本次速率匹配參數(shù)，結(jié)合所述第二類表，確定與本次速率匹配相對應(yīng)的 k0,以及該1 之前的啞元個數(shù)；
根據(jù)所述1 和所述該1 之前的 元個數(shù)，在所述第一類表中確定數(shù)據(jù)對應(yīng)的位 置；
按照所述第一類表中指示的位置，存放數(shù)據(jù)。
另一方面，本發(fā)明還提供一種解速率匹配的方法，所述方法包括以下步驟
在進行解速率匹配之前，根據(jù)解速率匹配規(guī)則，生成第一類表和第二類表，其 中，所述第一類表包含有比特收集后數(shù)據(jù)的數(shù)據(jù)位置，所述比特收集后數(shù)據(jù)為比特收 集后，現(xiàn)元位置后的數(shù)據(jù)依次前移覆蓋 元位置形成的數(shù)據(jù)；所述第二類表包含有速率 匹配和解速率匹配時的起始位置ko與其前面的啞元個數(shù)的對應(yīng)關(guān)系；
根據(jù)所述第一類表和第二類表，進行解速率匹配。
進一步，生成所述第二類表的步驟包括
將啞元位置按照升序排列；
遍歷所有1 ，分別統(tǒng)計不同的1 之前的啞元個數(shù)，生成所述第二類表。
進一步，根據(jù)所述第一類表和第二類表，進行解速率匹配包括以下步驟
根據(jù)本次解速率匹配參數(shù)，結(jié)合所述第二類表，確定與本次解速率匹配相對應(yīng) 的1 ，以及該1 之前的啞元個數(shù)；
根據(jù)所述1 和所述該1 之前的 元個數(shù)，在所述第一類表中確定數(shù)據(jù)對應(yīng)的位 置；
按照所述第一類表中指示的位置，讀取數(shù)據(jù)。
再一方面，本發(fā)明還提供一種速率匹配裝置，所述裝置包括
速率匹配第一類表生成單元，用于在進行速率匹配之前，根據(jù)速率匹配規(guī)則， 生成第一類表，其中，第一類表包含有比特收集后數(shù)據(jù)的數(shù)據(jù)位置，比特收集后數(shù)據(jù) 為比特收集后，啞元位置后的數(shù)據(jù)依次前移覆蓋啞元位置形成的數(shù)據(jù)；
速率匹配第二類表生成單元，用于在進行速率匹配之前，根據(jù)速率匹配規(guī)則， 生成第二類表，其中，所述第二類表包含有速率匹配和解速率匹配時的起始位置1 與其 前面的 元個數(shù)的對應(yīng)關(guān)系；
速率匹配處理單元，用于根據(jù)所述第一類表和第二類表，進行速率匹配。
進一步，所述速率匹配第二類表生成單元包括第一啞元排序子單元，用于將 啞元位置按照升序排列；第一啞元統(tǒng)計子單元，用于遍歷所有1 ，分別統(tǒng)計不同的kQ之 前的啞元個數(shù)，生成所述第二類表；
所述速率匹配處理單元包括第一 Ictl匹配子單元，用于根據(jù)本次速率匹配參 數(shù)，結(jié)合所述第二類表，確定與本次速率匹配相對應(yīng)的1 ，以及1 之前的 元個數(shù)；第 一數(shù)據(jù)位置匹配子單元，用于根據(jù)所述1 和所述該1 之前的啞元個數(shù)，在所述第一類表 中確定數(shù)據(jù)對應(yīng)的位置；速率匹配數(shù)據(jù)處理子單元，用于按照所述第一類表中指示的位 置，存放數(shù)據(jù)。
最后，本發(fā)明還提供一種解速率匹配裝置，所述裝置包括
解速率匹配第一類表生成單元，用于在進行解速率匹配之前，根據(jù)解速率匹配 規(guī)則，生成第一類表，其中，所述第一類表包含有比特收集后數(shù)據(jù)的數(shù)據(jù)位置，所述比 特收集后數(shù)據(jù)為比特收集后，現(xiàn)元位置后的數(shù)據(jù)依次前移覆蓋 元位置形成的數(shù)據(jù)；
解速率匹配第二類表生成單元，用于在進行解速率匹配之前，根據(jù)解速率匹配 規(guī)則，生成第二類表，其中，所述第二類表包含有速率匹配和解速率匹配時的起始位置 k0與其前面的tt元個數(shù)的對應(yīng)關(guān)系；
解速率匹配處理單元，用于根據(jù)第一類表和第二類表，進行解速率匹配。
進一步，所述解速率匹配第二類表生成單元包括第二啞元排序子單元，用于 將啞元位置按照升序排列；第二啞元統(tǒng)計子單元，用于遍歷所有Ictl，分別統(tǒng)計不同的kQ 之前的啞元個數(shù)，生成所述第二類表；
所述解速率匹配處理單元包括第二 1 匹配子單元，用于根據(jù)本次解速率匹 配參數(shù)，結(jié)合所述第二類表，確定與本次解速率匹配相對應(yīng)的1 ，以及1 之前的 元個 數(shù)；第二數(shù)據(jù)位置匹配子單元，用于根據(jù)所述1 和所述該1 之前的啞元個數(shù)，在所述第 一類表中確定數(shù)據(jù)對應(yīng)的位置；解速率匹配數(shù)據(jù)處理子單元，用于按照所述第一類表中 指示的位置，讀取數(shù)據(jù)。
本發(fā)明有益效果如下
將子塊交織等需要搬移大數(shù)據(jù)量的操作在系統(tǒng)正式運行前完成，當系統(tǒng)運行 時，按照實時的參數(shù)去查找對應(yīng)的表位置，從中讀取數(shù)據(jù)應(yīng)該存儲的位置，按照表中指 示的位置存放(速率匹配)和讀取(解速率匹配)數(shù)據(jù)，節(jié)約了系統(tǒng)處理時間，降低了系 統(tǒng)的運算量，節(jié)省產(chǎn)品功耗，滿足實時性系統(tǒng)的處理需求。


圖1是現(xiàn)有技術(shù)速率匹配處理流程圖&是本發(fā)明實施例1 一種速率匹配方法的流程圖沈是本發(fā)明實施例1 一種解速率匹配方法的流程圖3是本發(fā)明實施例2 —種速率匹配方法的流程圖如是本發(fā)明實施例3 —種速率匹配裝置的結(jié)構(gòu)示意圖4b是本發(fā)明實施例3 —種解速率匹配裝置的結(jié)構(gòu)示意圖5a是本發(fā)明實施例4 一種速率匹配裝置的結(jié)構(gòu)示意圖恥是本發(fā)明實施例4 一種解速率匹配裝置的結(jié)構(gòu)示意圖6是本發(fā)明實施例5通過第一類表進行速率匹配的示意圖。
具體實施方式
為了解決現(xiàn)有技術(shù)速率匹配和解速率匹配處理時間長的問題，本發(fā)明提供了一 種速率匹配和解速率匹配的方法及裝置，以下結(jié)合附圖以及實施例，對本發(fā)明進行進一 步詳細說明。應(yīng)當理解，此處所描述的具體實施例僅僅用以解釋本發(fā)明，并不限定本發(fā) 明。
按照傳統(tǒng)的速率匹配算法，速率匹配和解速率匹配時主要的運算量在于交織時 的位置變換和比特選擇裁剪時需要跳過啞元位置，而交織時啞元位置已經(jīng)發(fā)生變化，在 進行比特合并和打孔的時候需要查找 元的位置，這添加了難度。
本發(fā)明采用了查找表的方法對速率匹配和解速率匹配進行了優(yōu)化。
按照碼塊分割后的碼塊大小(碼塊大小滿足3GPP協(xié)議36.212表5丄3_3的要 求)，將所有數(shù)據(jù)大小的可能性均考慮在內(nèi)，在系統(tǒng)運行前，將這些碼塊情況的啞元位置 全部計算得出，針對每一種碼塊的可能性進行遍歷，將遍歷結(jié)果生成需要的表，系統(tǒng)運 行時只需要按照不同的參數(shù)讀取不同的表，得到本次需要速率匹配或解速率匹配后數(shù)據(jù) 的存儲或讀取的位置。
結(jié)合圖&，本發(fā)明實施例1涉及一種速率匹配的方法，包括以下步驟
S101,在系統(tǒng)運行之前，即在進行速率匹配之前，根據(jù)速率匹配規(guī)則，生成第 一類表和第二類表。本實施例的速率匹配規(guī)則是指子塊交織、比特收集的方法，即對編 碼后的數(shù)據(jù)進行子塊交織的方法和比特收集的方法。在經(jīng)過子塊交織和比特收集之后， 得到比特收集后的數(shù)據(jù)，將啞元位置后的數(shù)據(jù)依次前移，覆蓋啞元位置，形成不包含啞 元的數(shù)據(jù)。將比特收集后數(shù)據(jù)的數(shù)據(jù)位置存儲到第一類表中，即生成第一類表。另外， 由于第一類表數(shù)據(jù)不包含啞元，所以還需要統(tǒng)計速率匹配和解速率匹配時的起始位置 1 (由于在速率匹配過程中的起始位置與解速率匹配過程中的起始位置相同，因此，本專 利統(tǒng)一用ko表示速率匹配和解速率匹配時的起始位置)。由于碼塊分割后的碼塊大小不 同，因此，不同的碼塊大小也就對應(yīng)不同的速率匹配和解速率匹配時的起始位置ko。另 外，還需要統(tǒng)計不同的1 與其前面的 元個數(shù)的對應(yīng)關(guān)系。統(tǒng)計完畢后，生成包含有速 率匹配和解速率匹配時的起始位置1 與其前面 元個數(shù)的對應(yīng)關(guān)系的第二類表。需要指 出的是，上述步驟是針對碼塊分割后所有可能的碼塊大小進行的，即針對每一種碼塊進 行遍歷，將遍歷結(jié)果生成第一類表和第二類表。其中，第一類表包含有若干子表，每一 種碼塊分別對應(yīng)一張子表，在速率匹配時，只需根據(jù)本次速率匹配相應(yīng)的參數(shù)，例如， RV(冗余版本)參數(shù)，查找對應(yīng)的子表即可；另外，根據(jù)RV參數(shù)，也可以在第二類表中 找到與該碼塊大小對應(yīng)的h，以及1 前面的 元個數(shù)。
S102,根據(jù)所述第一類表和第二類表，進行速率匹配。具體為系統(tǒng)運行時， 只需要根據(jù)本次速率匹配的具體參數(shù)，例如RV值，從第二類表中查找到與本次速率匹配 對應(yīng)的1 ，進而獲取該1 前面的 元個數(shù)，將該1 與該1 前面的 元個數(shù)相加，即得到 數(shù)據(jù)在第一類表的起始位置，再從第一類表中查找到與本次速率匹配相對應(yīng)的部分，根 據(jù)第一類表中記錄的位置，進行存儲數(shù)據(jù)。
結(jié)合圖沈，與本實施例相對應(yīng)的解速率匹配方法與上述步驟類似，包括以下步 驟
S103,與步驟SlOl類似，即在運行解速率匹配之前，根據(jù)解速率匹配規(guī)則，生 成第一類表和第二類表。其中第一類表和第二類表的生成方法，以及第一類表和第二類 表包含的內(nèi)容，均與步驟SlOl描述相同，故不詳述。
S104，根據(jù)第一類表和第二類表，進行解速率匹配。具體為系統(tǒng)運行時，只 需要根據(jù)本次解速率匹配的具體參數(shù)，例如RV值，從第一類表中查找相對應(yīng)的子表，并 且從第二類表中查找到與本次解速率匹配對應(yīng)的1 ，進而獲取該1 前面的 元個數(shù)。將 該1 與該1 前面的 元個數(shù)相加，即得到數(shù)據(jù)在第一類表的起始位置，再從第一類表中 查找到與本次解速率匹配相對應(yīng)的部分，根據(jù)第一類表中記錄的位置，進行讀取數(shù)據(jù)。
圖3是本發(fā)明實施例2 —種速率匹配方法的流程圖，具體包括以下步驟
首先，系統(tǒng)運行前，即系統(tǒng)在速率匹配之前，需要遍歷所有大小的碼塊，生成 第一類表和第二類表，包括以下步驟
S201，根據(jù)速率匹配規(guī)則，對編碼后的數(shù)據(jù)進行子塊交織，并根據(jù)子塊交織的 規(guī)則或方法，計算出每比特(bit)在交織以后的位置。
S202,對上述數(shù)據(jù)進行比特收集，將比特收集后的數(shù)據(jù)中的所有啞元全部剔除 掉，并且將啞元位置后的數(shù)據(jù)依次向前移動，補充啞元的位置，經(jīng)過上述步驟，形成不 包含 元的第一類表數(shù)據(jù)。將第一類表數(shù)據(jù)的數(shù)據(jù)位置存儲到第一類表中，即生成第一 類表。
S203,在生成第一類表之后，將啞元位置按照升序排列，該步驟的目的是為了 便于統(tǒng)計1 之前的啞元個數(shù)。
S204,分別統(tǒng)計不同的1 之前的啞元個數(shù)，根據(jù)1 與其之前的啞元個數(shù)的對應(yīng)關(guān)系，生成第二類表。
系統(tǒng)運行時，即系統(tǒng)在進行某一次具體的速率匹配操作時，包括以下步驟
S205,根據(jù)本次速率匹配的參數(shù)，例如RV值，在第二類表中查找與本次速率匹 配對應(yīng)的1 ，以及該1 之前的啞元個數(shù)。
S206，根據(jù)查找到的1 以及1 之前的啞元個數(shù)，將該1 與該1 前面的啞元個數(shù) 相加，即得到數(shù)據(jù)在第一類表的起始位置(指在第一類表中找到與本次速率匹配相對應(yīng) 的位置)。本實施例的數(shù)據(jù)在第一類表的起始位置是指速率匹配時數(shù)據(jù)存儲的起始位置。
S207,由于速率匹配后每個Wt的位置已經(jīng)在第一類表中存儲好，所以，根據(jù)第 一類表指示的位置，一一將數(shù)據(jù)進行存放。
與本實施例相對應(yīng)的解速率匹配方法與上述步驟類似，即在運行解速率匹配之 前，根據(jù)解速率匹配規(guī)則，生成第一類表和第二類表。其中第一類表和第二類表的生成 方法，以及第一類表和第二類表包含的內(nèi)容，均與上述步驟描述相同。另外，根據(jù)第二 類表，在第一類表中查找與本次解速率匹配對應(yīng)的位置的步驟也相同。不同之處在于步 驟S207是根據(jù)第一類表中記錄的位置，進行讀取數(shù)據(jù)。
通過上述方法可以看出，本發(fā)明實施例將第一類表和第二類表的生成步驟放在 系統(tǒng)運行之前，這樣，在系統(tǒng)運行時，只需根據(jù)具體的參數(shù)查找相應(yīng)的第一類表和第二 類表，從中獲取數(shù)據(jù)存儲的位置，根據(jù)表中指示的位置存放或讀取數(shù)據(jù)，大大縮短了系統(tǒng)運行時進行速率匹配或解速率匹配操作的時間，提高了系統(tǒng)的實時性。
圖如是本發(fā)明實施例3的一種速率匹配裝置的結(jié)構(gòu)示意圖，由圖如可以看出， 本實施例的速率匹配裝置包括
速率匹配第一類表生成單元301，用于在進行速率匹配之前，根據(jù)速率匹配規(guī) 則，生成第一類表，其中，所述第一類表包含有比特收集后數(shù)據(jù)的數(shù)據(jù)位置信息，所述 比特收集后數(shù)據(jù)為比特收集后，現(xiàn)元位置后的數(shù)據(jù)依次前移覆蓋 元位置形成的數(shù) 據(jù)；
速率匹配第二類表生成單元302，用于在進行速率匹配之前，根據(jù)速率匹配規(guī) 則，生成第二類表，其中，所述第二類表包含有速率匹配和解速率匹配時的起始位置kQ 與其前面的 元個數(shù)的對應(yīng)關(guān)系；
速率匹配處理單元303，用于根據(jù)速率匹配第一類表生成單元301生成的第一類 表和速率匹配第二類表生成單元302生成的第二類表，進行速率匹配。具體為，根據(jù)本 次速率匹配的參數(shù)，如RV值，在速率匹配第二類表生成單元302生成的第二類表中查找 到與本次速率匹配對應(yīng)的1 以及獲取該1 前面的 元個數(shù)；將該1 與該1 前面的 元 個數(shù)相加，即得到數(shù)據(jù)在第一類表的起始位置；在第一類表中查找到本次速率匹配數(shù)據(jù) 存儲的位置，根據(jù)第一類表中指示的位置，存儲數(shù)據(jù)。
與本實施例對應(yīng)的解速率匹配裝置的結(jié)構(gòu)如圖4b所示，包括
解速率匹配第一類表生成單元304，用于在進行解速率匹配之前，根據(jù)解速率匹 配規(guī)則，生成第一類表，其中，所述第一類表包含有比特收集后數(shù)據(jù)的數(shù)據(jù)位置信息， 所述比特收集后數(shù)據(jù)為比特收集后，現(xiàn)元位置后的數(shù)據(jù)依次前移覆蓋 元位置形成的 數(shù)據(jù)；
解速率匹配第二類表生成單元305，用于在進行解速率匹配之前，根據(jù)解速率匹 配規(guī)則，生成第二類表，其中，所述第二類表包含有速率匹配和解速率匹配時的起始位 置1 與其前面的tt元個數(shù)的對應(yīng)關(guān)系；
解速率匹配處理單元306，用于根據(jù)解速率匹配第一類表生成單元304生成的 第一類表和解速率匹配第二類表生成單元305生成的第二類表，進行解速率匹配。具體 為，根據(jù)本次解速率匹配的參數(shù)，如RV值，在解速率匹配第二類表生成單元305生成的 第二類表中查找到與本次解速率匹配對應(yīng)的1 以及獲取該1 前面的 元個數(shù)，將該1 與 該1 前面的 元個數(shù)相加，即得到數(shù)據(jù)在第一類表的起始位置，在第一類表中查找到本 次解速率匹配數(shù)據(jù)存儲的位置，根據(jù)第一類表中指示的位置，讀取數(shù)據(jù)。
圖5a是本發(fā)明實施例4的一種速率匹配裝置的結(jié)構(gòu)示意圖，由圖5可以看出， 本實施例的速率匹配裝置包括速率匹配第一類表生成單元301、速率匹配第二類表生 成單元302和速率匹配處理單元303。
其中，速率匹配第一類表生成單元301進一步包括第一子塊交織子單元3011和 第一比特收集子單元3012。第一子塊交織子單元3011用于子塊交織時計算出每個比特位 數(shù)據(jù)在交織以后的位置；第一比特收集子單元3012，用于將比特收集后的數(shù)據(jù)中所有的 現(xiàn)元全部剔除掉，并用 元位置后的數(shù)據(jù)依次向前移動覆蓋 元位置，然后生成所述第一類表。
速率匹配第二類表生成單元302進一步包括第一啞元排序子單元3021和第一啞元統(tǒng)計子單元3022，第一啞元排序子單元3021用于將啞元位置按照升序排列；第一啞元 統(tǒng)計子單元3022用于遍歷所有1 ，分別統(tǒng)計不同的1 之前的啞元個數(shù)，生成第二類表。
速率匹配處理單元303進一步包括第一 1 匹配子單元3031、第一數(shù)據(jù)位置匹配 子單元3032和速率匹配數(shù)據(jù)處理子單元3033。其中，第一 1 匹配子單元3031用于根據(jù) 本次速率匹配的參數(shù)，如RV值，結(jié)合第二類表，確定與本次速率匹配相對應(yīng)的1 ，以及 kQ之前的啞元個數(shù)；第一數(shù)據(jù)位置匹配子單元3032用于根據(jù)1 和1 之前的啞元個數(shù)，在 所述第一類表中確定數(shù)據(jù)對應(yīng)的位置；速率匹配數(shù)據(jù)處理子單元3033用于按照所述第一 類表中指示的位置，存放數(shù)據(jù)。
結(jié)合圖5b，與本實施例對應(yīng)的解速率匹配裝置包括解速率匹配第一類表生成 單元304、解速率匹配第二類表生成單元305和解速率匹配處理單元306，其中，解速率 匹配第一類表生成單元304進一步包括第二子塊交織子單元3041和第二比特收集子單元 3042 ；解速率匹配第二類表生成單元305進一步包括第二啞元排序子單元3051和第二啞 元統(tǒng)計子單元3052。解速率匹配第一類表生成單元304、第二子塊交織子單元3041、第 二比特收集子單元3042、解速率匹配第二類表生成單元305、第二啞元排序子單元3051 和第二啞元統(tǒng)計子單元3052與本實施例速率匹配裝置包括的速率匹配第一類表生成單元 301、第一子塊交織子單元3011、第一比特收集子單元3012、速率匹配第二類表生成單 元302、第一啞元排序子單元3021和第一啞元統(tǒng)計子單元3022在結(jié)構(gòu)功能上均相同，唯 一不同是根據(jù)解速率匹配規(guī)則生成第一類表和第二類表，因此，在此不再詳述。
解速率匹配處理單元306包括第二 1 匹配子單元3061、第二數(shù)據(jù)位置匹配子單 元3062和解速率匹配數(shù)據(jù)處理子單元3063。其中，第二 1 匹配子單元3061、第二數(shù)據(jù) 位置匹配子單元3062與本實施例速率匹配裝置包括的第一 1 匹配子單元3031、第一數(shù)據(jù) 位置匹配子單元3032在結(jié)構(gòu)功能上均相似，不同之處為是根據(jù)本次解速率參數(shù)確定與 本次解速率匹配相對應(yīng)的1 ，以及在第一類表中確定數(shù)據(jù)對應(yīng)的位置，其余功能在此不 再詳述。解速率匹配數(shù)據(jù)處理子單元3063用于按照第一類表中指示的位置，讀取數(shù)據(jù)。
圖6是本發(fā)明實施例5通過第一類表進行速率匹配的示意圖，此處需要說明的是 本示意圖僅僅只是一種示意。其中，最上面的表格為讀取到的與本次速率匹配相對應(yīng)的 第一類表，其中箭頭表示的是本次速率匹配的1 對應(yīng)位置，限于篇幅，本實施例僅僅給 出了第一類表中與本次速率匹配相對應(yīng)的部分，實際上第一類表包含有所有碼塊大小對 應(yīng)的數(shù)據(jù)位置；中間的表格是輸入解速率匹配的數(shù)據(jù)流；最下面的表格是解速率匹配后 的數(shù)據(jù)流。
1 在本次查找表的位置計算時，用到了第二類表，按照算法要求，1 在計算時 包括了啞元位置，并且啞元排列在交織矩陣的前Nd(交織器加入的啞元的個數(shù))個元素 (行優(yōu)先)，這樣在計算1 在本次查找表的位置時需要加上對應(yīng)1 前的 元個數(shù)。通過 計算，本次速率匹配在第一類表的起始位置為數(shù)據(jù)5的位置(1 與其前面的 元個數(shù)相加 后得到的結(jié)果)。
如圖6最上面表格所示，第一類表中存儲的是速率匹配后數(shù)據(jù)所在位置，按 照當前速率匹配表指示位置從需要速率匹配數(shù)據(jù)流中取出，將數(shù)據(jù)5、8、10、15、9、 3、6、7、30、28、20、29......依次取出，并且依次存放在速率匹配后數(shù)據(jù)流位置中，即 Data5、Data8、DatalO> Datal5> Data9、Data3、Data6、Data7、Data30、Data28、Data20、Data29......，如圖6最下面表格所示。
對于與本次速率匹配對應(yīng)的解速率匹配，其生成的第一類表、第二類表與上述 實施例相同。另外，由于本次速率匹配和解速率匹配對應(yīng)的碼塊大小相同，因此，1 也 相同，即速率匹配和解速率匹配的起始位置相同，所以，本次解速率匹配在第一類表的 起始位置為數(shù)據(jù)5的位置(ko與其前面的 元個數(shù)相加后得到的結(jié)果)。按照第一類表 指示的位置，依次讀取數(shù)據(jù) Data5、Data8、DatalO, Datal5, Data9、Data3、Data6、 Data7、Data30、Data28、Data20、Data29......。對于在解速率匹配時需要解重復(fù)時，查找表在解重復(fù)后方才可使用。
由上述實施例可以看出，本發(fā)明將子塊交織等需要搬移大數(shù)據(jù)量的操作在系統(tǒng) 正式運行前完成，當系統(tǒng)運行時，按照實時的參數(shù)去查找對應(yīng)的表位置，從中讀取數(shù)據(jù) 應(yīng)該存儲的位置，按照表中指示的位置存放(速率匹配)和讀取(解速率匹配)數(shù)據(jù)，節(jié) 約了系統(tǒng)處理時間，降低了系統(tǒng)的運算量，滿足實時性系統(tǒng)的處理需求。
盡管為示例目的，已經(jīng)公開了本發(fā)明的優(yōu)選實施例，本領(lǐng)域的技術(shù)人員將意識 到各種改進、增加和取代也是可能的，因此，本發(fā)明的范圍應(yīng)當不限于上述實施例。
權(quán)利要求
1.一種速率匹配的方法，其特征在于，所述方法包括以下步驟在進行速率匹配之前，根據(jù)速率匹配規(guī)則，生成第一類表和第二類表，其中，所述 第一類表包含有比特收集后數(shù)據(jù)的數(shù)據(jù)位置，所述比特收集后數(shù)據(jù)為比特收集后，現(xiàn) 元位置后的數(shù)據(jù)依次前移覆蓋啞元位置形成的數(shù)據(jù)；所述第二類表包含有速率匹配和解 速率匹配時的起始位置ko與其前面的 元個數(shù)的對應(yīng)關(guān)系； 根據(jù)所述第一類表和第二類表，進行速率匹配。
2.如權(quán)利要求1所述的速率匹配的方法，其特征在于，生成所述第二類表的步驟包括將啞元位置按照升序排列；遍歷所有h，分別統(tǒng)計不同的Ictl之前的 元個數(shù)，生成所述第二類表。
3.如權(quán)利要求2所述的速率匹配的方法，其特征在于，根據(jù)所述第一類表和第二類 表，進行速率匹配包括以下步驟根據(jù)本次速率匹配參數(shù)，結(jié)合所述第二類表，確定與本次速率匹配相對應(yīng)的Ictl，以 及該h之前的啞元個數(shù)；根據(jù)所述h和所述該Ictl之前的 元個數(shù)，在所述第一類表中確定數(shù)據(jù)對應(yīng)的位置； 按照所述第一類表中指示的位置，存放數(shù)據(jù)。
4.一種解速率匹配的方法，其特征在于，所述方法包括以下步驟在進行解速率匹配之前，根據(jù)解速率匹配規(guī)則，生成第一類表和第二類表，其中， 所述第一類表包含有比特收集后數(shù)據(jù)的數(shù)據(jù)位置，所述比特收集后數(shù)據(jù)為比特收集 后，啞元位置后的數(shù)據(jù)依次前移覆蓋啞元位置形成的數(shù)據(jù)；所述第二類表包含有速率匹 配和解速率匹配時的起始位置ko與其前面的啞元個數(shù)的對應(yīng)關(guān)系； 根據(jù)所述第一類表和第二類表，進行解速率匹配。
5.如權(quán)利要求4所述的解速率匹配的方法，其特征在于，生成所述第二類表的步驟包括將啞元位置按照升序排列；遍歷所有h，分別統(tǒng)計不同的Ictl之前的 元個數(shù)，生成所述第二類表。
6.如權(quán)利要求5所述的解速率匹配的方法，其特征在于，根據(jù)所述第一類表和第二類 表，進行解速率匹配包括以下步驟根據(jù)本次解速率匹配參數(shù)，結(jié)合所述第二類表，確定與本次解速率匹配相對應(yīng)的 k0,以及該Ictl之前的啞元個數(shù)；根據(jù)所述h和所述該Ictl之前的 元個數(shù)，在所述第一類表中確定數(shù)據(jù)對應(yīng)的位置； 按照所述第一類表中指示的位置，讀取數(shù)據(jù)。
7.—種速率匹配裝置，其特征在于，所述裝置包括速率匹配第一類表生成單元，用于在進行速率匹配之前，根據(jù)速率匹配規(guī)則，生成 第一類表，其中，所述第一類表包含有比特收集后數(shù)據(jù)的數(shù)據(jù)位置，所述比特收集后數(shù) 據(jù)為比特收集后，啞元位置后的數(shù)據(jù)依次前移覆蓋啞元位置形成的數(shù)據(jù)；速率匹配第二類表生成單元，用于在進行速率匹配之前，根據(jù)速率匹配規(guī)則，生成 第二類表，其中，所述第二類表包含有速率匹配和解速率匹配時的起始位置Ictl與其前面 的啞元個數(shù)的對應(yīng)關(guān)系；速率匹配處理單元，用于根據(jù)所述第一類表和第二類表，進行速率匹配。
8.如權(quán)利要求7所述的速率匹配裝置，其特征在于，所述速率匹配第二類表生成單元 包括第一啞元排序子單元，用于將啞元位置按照升序排列；第一啞元統(tǒng)計子單元，用 于遍歷所有ko，分別統(tǒng)計不同的Ictl之前的啞元個數(shù)，生成所述第二類表；所述速率匹配處理單元包括第一 Ictl匹配子單元，用于根據(jù)本次速率匹配參數(shù)，結(jié) 合所述第二類表，確定與本次速率匹配相對應(yīng)的Ictl，以及Ictl之前的 元個數(shù)；第一數(shù)據(jù) 位置匹配子單元，用于根據(jù)所述ko和所述該Ictl之前的 元個數(shù)，在所述第一類表中確定 數(shù)據(jù)對應(yīng)的位置；速率匹配數(shù)據(jù)處理子單元，用于按照所述第一類表中指示的位置，存 放數(shù)據(jù)。
9.一種解速率匹配裝置，其特征在于，所述裝置包括解速率匹配第一類表生成單元，用于在進行解速率匹配之前，根據(jù)解速率匹配規(guī) 則，生成第一類表，其中，所述第一類表包含有比特收集后數(shù)據(jù)的數(shù)據(jù)位置，所述比特 收集后數(shù)據(jù)為比特收集后，現(xiàn)元位置后的數(shù)據(jù)依次前移覆蓋 元位置形成的數(shù)據(jù)；解速率匹配第二類表生成單元，用于在進行解速率匹配之前，根據(jù)解速率匹配規(guī) 則，生成第二類表，其中，所述第二類表包含有速率匹配和解速率匹配時的起始位置kQ 與其前面的 元個數(shù)的對應(yīng)關(guān)系；解速率匹配處理單元，用于根據(jù)所述第一類表和第二類表，進行解速率匹配。
10.如權(quán)利要求9所述的解速率匹配裝置，其特征在于，所述解速率匹配第二類表生 成單元包括第二啞元排序子單元，用于將啞元位置按照升序排列；第二啞元統(tǒng)計子單 元，用于遍歷所有h，分別統(tǒng)計不同的Ictl之前的啞元個數(shù)，生成所述第二類表；所述解速率匹配處理單元包括第二 Ictl匹配子單元，用于根據(jù)本次解速率匹配參 數(shù)，結(jié)合所述第二類表，確定與本次解速率匹配相對應(yīng)的Ictl，以及Ictl之前的 元個數(shù)； 第二數(shù)據(jù)位置匹配子單元，用于根據(jù)所述Ictl和所述該Ictl之前的啞元個數(shù)，在所述第一類 表中確定數(shù)據(jù)對應(yīng)的位置；解速率匹配數(shù)據(jù)處理子單元，用于按照所述第一類表中指示 的位置，讀取數(shù)據(jù)。
全文摘要
本發(fā)明公開了一種速率匹配或解速率匹配的方法和裝置，速率匹配或解速率匹配方法包括在進行速率匹配或解速率匹配之前，根據(jù)速率匹配或解速率匹配規(guī)則，生成第一類表和第二類表，其中，第一類表包含有比特收集后數(shù)據(jù)的數(shù)據(jù)位置信息，比特收集后數(shù)據(jù)為比特收集后，啞元位置后的數(shù)據(jù)依次前移覆蓋啞元位置形成的數(shù)據(jù)；第二類表包含有速率匹配和解速率匹配時的起始位置k0與其前面的啞元個數(shù)的對應(yīng)關(guān)系；根據(jù)第一類表和第二類表，進行速率匹配或解速率匹配。本發(fā)明還公開了一種速率匹配裝置和解速率匹配裝置。本發(fā)明節(jié)約了系統(tǒng)速率匹配和解速率匹配的處理時間，降低了系統(tǒng)的運算量，滿足實時性系統(tǒng)的處理需求。
文檔編號H04W28/22GK102025445SQ20091017753
公開日2011年4月20日 申請日期2009年9月15日 優(yōu)先權(quán)日2009年9月15日
發(fā)明者李斌 申請人:中興通訊股份有限公司