專利名稱：編碼方法、解碼方法、編碼器及解碼器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，特別涉及通信領(lǐng)域中編碼方法、解碼方法、編碼器及解碼器。
背景技術(shù)：
對(duì)于線性碼而言，通常從糾錯(cuò)能力和譯碼復(fù)雜度兩方面來判斷線性碼的優(yōu)劣。糾錯(cuò)能力表現(xiàn)為線性碼對(duì)錯(cuò)誤比特的糾錯(cuò)能力，該糾錯(cuò)能力主要與線性碼的極小距離相關(guān)，線性碼的極小距離越大，該線性碼的糾錯(cuò)能力越強(qiáng)。另一方面，在解碼器性能不夠好的情況下，譯碼復(fù)雜度也是一個(gè)關(guān)鍵因素。在編碼矩陣較大時(shí)，通常需要使用快速哈達(dá)瑪變換(Fast Hadamard Transform,簡(jiǎn)稱為“FHT”)使得譯碼計(jì)算復(fù)雜度降低。因此，為了得到更好的譯碼效率，需要采用一定性質(zhì)的編碼，在略微犧牲極小距離的情況下，達(dá)到快速譯碼的目的。在寬帶碼分多址(WidebandCode Division Multiple Access,簡(jiǎn)稱為 “WCDMA”)系統(tǒng)中，傳輸格式組合標(biāo)識(shí)符(Transport Format Combination Indicator,簡(jiǎn)稱為“TFCI”)用來提供當(dāng)前幀所傳輸?shù)臄?shù)據(jù)的信息，該TFCI需要一個(gè)可變的編碼器來適應(yīng)不同長(zhǎng)度的輸入向量。在第三代合作伙伴計(jì)劃(The 3rd Generation Partnership Project,簡(jiǎn)稱為“3GPP”)中，該輸入向量的長(zhǎng)度范圍為I至10比特。最優(yōu)距離輪廓理論正是研究在這個(gè)過程中，如何實(shí)現(xiàn)線性碼的極小距離盡可能大，以達(dá)到良好的糾錯(cuò)效果。因此，需要一種編解碼方法及其裝置，能夠?qū)崿F(xiàn)在輸入向量長(zhǎng)度改變而編碼輸出向量長(zhǎng)度不變時(shí)的可變傳輸速率編碼，并能夠達(dá)到良好的糾錯(cuò)效果。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供了一種編碼方法、解碼方法、編碼器及解碼器，能夠?qū)崿F(xiàn)編碼輸出向量長(zhǎng)度不變的可變傳輸速率編碼，并且能夠提高解碼糾錯(cuò)能力。一方面，本發(fā)明實(shí)施例提供了一種編碼方法，該編碼方法包括獲取長(zhǎng)度為k的第一向量，k為自然數(shù)且k小于或等于10 ;根據(jù)一生成矩陣G形成行數(shù)為k的編碼矩陣；通過采用該編碼矩陣對(duì)該第一向量進(jìn)行編碼，形成第二向量，其中，該生成矩陣G為
權(quán)利要求
1.一種編碼方法，其特征在于，包括 獲取長(zhǎng)度為k的第一向量，k為自然數(shù)且k小于或等于10 ； 根據(jù)一生成矩陣G形成行數(shù)為k的編碼矩陣； 通過釆用所述編碼矩陣對(duì)所述第一向量進(jìn)行編碼，形成第二向量，其中，所述生成矩陣G為
2.根據(jù)權(quán)利要求I所述的編碼方法，其特征在于，所述生成矩陣G根據(jù)如下步驟獲取 根據(jù)一線性碼獲取所述線性碼的所有第一維度子碼； 在所述第一維度子碼中，確定極小距離最大的第一維度最優(yōu)子碼； 基于所述第一維度最優(yōu)子碼，確定極小距離最大的包括所述第一維度最優(yōu)子碼的第二維度最優(yōu)子碼，所述第二維度大于所述第一維度； 在確定所述第二維度最優(yōu)子碼存在于逆字典序最優(yōu)子碼鏈中時(shí)，生成與所述第二維度最優(yōu)子碼相應(yīng)的所述生成矩陣G。
3.根據(jù)權(quán)利要求I或2所述的方法，其特征在于，所述根據(jù)一生成矩陣G形成行數(shù)為k的編碼矩陣，包括 將所述生成矩陣的前k行向量形成為所述編碼矩陣。
4.一種解碼方法，其特征在于，包括 根據(jù)生成矩陣G獲取行數(shù)為k的編碼矩陣G。；通過k維全空間與所述編碼矩陣相乘，獲取2k個(gè)比較向量； 通過將接收的長(zhǎng)度為48的第二向量與每個(gè)所述比較向量進(jìn)行比較，確定所述2k個(gè)比較向量中與所述第二向量的漢明距離最小的第三向量匕 根據(jù)編碼等式^xGij =L確定對(duì)所述第二向量進(jìn)行解碼后的第一向量^，其中，所述生成矩陣G為
5.根據(jù)權(quán)利要求4所述的解碼方法，其特征在于，所述根據(jù)生成矩陣G獲取行數(shù)為k的編碼矩陣G。，包括 將所述生成矩陣的前k行向量形成為所述編碼矩陣。
6.—種解碼方法，其特征在于，包括 根據(jù)接收的長(zhǎng)度為48的雙極性編碼碼字以及生成矩陣G，形成8個(gè)長(zhǎng)度為64的去掩后的雙極性序列； 通過所述雙極性序列與64階哈達(dá)瑪矩陣進(jìn)行快速哈達(dá)瑪變換FHT，形成8X64的相關(guān)值矩陣； 在所述相關(guān)值矩陣的元素中，獲取絕對(duì)值最大的元素的行號(hào)、列號(hào)以及正負(fù)號(hào)信息；根據(jù)所述行號(hào)、所述列號(hào)以及所述正負(fù)號(hào)信息，確定對(duì)所述雙極性編碼碼字進(jìn)行解碼后的第一向量， 其中，所述生成矩陣G為
7.根據(jù)權(quán)利要求6所述的解碼方法，其特征在于，所述形成8個(gè)長(zhǎng)度為64的去掩后的雙極性序列，包括 根據(jù)所述雙極性編碼碼字以及與所述生成矩陣G相應(yīng)的打孔位，形成長(zhǎng)度為64的雙極性向量； 根據(jù)所述生成矩陣G的最后三行向量以及所述打孔位，形成三個(gè)長(zhǎng)度為64的擴(kuò)展向量; 通過對(duì)所述擴(kuò)展向量進(jìn)行線性組合，形成8個(gè)長(zhǎng)度為64的掩碼向量； 通過每個(gè)所述掩碼向量與所述雙極性向量相乘，形成8個(gè)長(zhǎng)度為64的去掩后的所述雙極性序列。
8.根據(jù)權(quán)利要求6或7所述的解碼方法，其特征在于，所述確定對(duì)所述雙極性編碼碼字進(jìn)行解碼后的第一向量，包括 將所述列號(hào)的六位二進(jìn)制數(shù)分別確定為所述第一向量的前六位元素； 將所述行號(hào)的三位二進(jìn)制數(shù)分別確定為所述第一向量的后三位元素； 在所述正負(fù)號(hào)信息為正號(hào)時(shí)，將所述第一向量的第七位元素確定為0，并且在所述正負(fù)號(hào)信息為負(fù)號(hào)時(shí)，將所述第一向量的第七位元素確定為I。
9.一種編碼器，其特征在于，包括 第一獲取模塊，用于獲取長(zhǎng)度為k的第一向量，k為自然數(shù)且k小于或等于10 ； 第一形成模塊，用于根據(jù)一生成矩陣G形成行數(shù)為k的編碼矩陣； 第二形成模塊，用于通過采用所述編碼矩陣對(duì)所述第一向量進(jìn)行編碼，形成第二向量， 其中，所述生成矩陣G為
10.根據(jù)權(quán)利要求9所述的編碼器，其特征在于，所述編碼器還包括第二獲取模塊，用于獲取所述生成矩陣，其中所述第二獲取模塊包括 獲取單元，用于根據(jù)一線性碼，獲取所述線性碼的所有第一維度子碼； 第一確定單元，用于在所述第一維度子碼中，確定極小距離最大的第一維度最優(yōu)子碼； 第二確定單元，用于基于所述第一維度最優(yōu)子碼，確定極小距離最大的包括所述第一維度最優(yōu)子碼的第二維度最優(yōu)子碼，所述第二維度大于所述第一維度； 生成單元，用于在確定所述第二維度最優(yōu)子碼存在于逆字典序最優(yōu)子碼鏈中時(shí)，生成與所述第二維度最優(yōu)子碼相應(yīng)的所述生成矩陣G。
11.一種解碼器，其特征在于，包括 第一獲取模塊，用于根據(jù)生成矩陣G獲取行數(shù)為k的編碼矩陣G。； 第二獲取模塊，用于通過k維全空間與所述編碼矩陣相乘，獲取2k個(gè)比較向量；第一確定模塊，用于通過將接收的長(zhǎng)度為48的第二向量與每個(gè)比較向量進(jìn)行比較，確定所述2k個(gè)比較向量中與所述第二向量的漢明距離最小的第三向量^ ; 第二確定模塊，用于根據(jù)編碼等式^xGij=L確定對(duì)所述第二向量進(jìn)行解碼后的第一向量5， 其中，所述生成矩陣G為
12.—種解碼器，其特征在于，包括 第一形成模塊，用于根據(jù)接收的長(zhǎng)度為48的雙極性編碼碼字以及生成矩陣G，形成8個(gè)長(zhǎng)度為64的去掩后的雙極性序列； 第二形成模塊，用于通過所述雙極性序列與64階哈達(dá)瑪矩陣進(jìn)行快速哈達(dá)瑪變換 冊(cè)，形成8\64的相關(guān)值矩陣； 第三形成模塊，用于在所述相關(guān)值矩陣的元素中，獲取絕對(duì)值最大的元素的行號(hào)、列號(hào)以及正負(fù)號(hào)信息； 確定模塊，用于根據(jù)所述行號(hào)、所述列號(hào)以及所述正負(fù)號(hào)信息，確定對(duì)所述雙極性編碼碼字進(jìn)行解碼后的第一向量， 其中，所述生成矩陣G為
全文摘要
本發(fā)明公開了一種編碼方法、解碼方法、編碼器及解碼器。該編碼方法包括獲取長(zhǎng)度為k的第一向量，k為自然數(shù)且k小于或等于10；根據(jù)一生成矩陣G形成行數(shù)為k的編碼矩陣；通過采用該編碼矩陣對(duì)該第一向量進(jìn)行編碼，形成第二向量。該解碼方法包括根據(jù)生成矩陣G獲取行數(shù)為k的編碼矩陣G0；通過k維全空間與該編碼矩陣相乘，獲取2k個(gè)比較向量；通過將接收的長(zhǎng)度為48的第二向量與每個(gè)該比較向量進(jìn)行比較，確定該2k個(gè)比較向量中與該第二向量的漢明距離最小的第三向量根據(jù)編碼等式確定對(duì)該第二向量進(jìn)行解碼后的第一向量本發(fā)明實(shí)施例的編碼方法、解碼方法、編碼器及解碼器，能夠?qū)崿F(xiàn)可變傳輸速率編碼，并且能夠提高解碼糾錯(cuò)能力。
文檔編號(hào)H04L1/00GK102916763SQ20111021982
公開日2013年2月6日 申請(qǐng)日期2011年8月2日 優(yōu)先權(quán)日2011年8月2日
發(fā)明者顏金洲, 駱源, 金瑩, 魏岳軍 申請(qǐng)人:華為技術(shù)有限公司, 上海交通大學(xué)