[發(fā)明專利]一種譯碼方法及裝置有效
| 申請?zhí)枺?/td> | 201810020396.4 | 申請日： | 2018-01-09 |
| 公開（公告）號： | CN110022158B | 公開（公告）日： | 2021-04-09 |
| 發(fā)明（設(shè)計(jì)）人： | 童佳杰;張華滋;喬云飛;李榕;劉小成;王俊 | 申請（專利權(quán)）人： | 華為技術(shù)有限公司 |
| 主分類號： | H03M13/11 | 分類號： | H03M13/11 |
| 代理公司： | 北京同達(dá)信恒知識產(chǎn)權(quán)代理有限公司 11291 | 代理人： | 馮艷蓮 |
| 地址： | 518129 廣東*** | 國省代碼： | 廣東;44 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 譯碼 方法 裝置 | ||
一種譯碼方法及裝置，用以提高譯碼比特判決的并行度，降低譯碼時延。該方法為：對輸入的長度為M的LLR向量中的每一個LLR進(jìn)行硬判決，得到原始向量，M≤N，N為待譯碼信息的長度；基于所述原始向量，確定Y個待診斷向量，其中，所述待診斷向量為所述原始向量的X個元素中的至少0個取反得到，所述X個元素在所述原始向量中的位置與所述LLR向量中按照絕對值由小到大排序的前X個LLR的位置一致，Y≤2X；基于所述Y個待診斷向量中的每一個待診斷向量，根據(jù)癥狀診斷表，均確定至少一個候選向量；在由所述Y個待診斷向量獲得的至少Y個候選向量中，選擇L個候選向量，根據(jù)所述L個候選向量確定所述LLR向量的譯碼結(jié)果。
技術(shù)領(lǐng)域
本申請實(shí)施例涉及編譯碼技術(shù)領(lǐng)域，尤其涉及一種譯碼方法及裝置。
背景技術(shù)
無線通信的快速演進(jìn)預(yù)示著未來第五代(5th generation，5G)通信系統(tǒng)將呈現(xiàn)出一些新的特點(diǎn)，最典型的三個通信場景包括增強(qiáng)型移動互聯(lián)網(wǎng)(enhance mobilebroadband， eMBB)、海量機(jī)器連接通信(massive machine type communication，mMTC)和高可靠低延遲通信(ultra reliable low latency communication，URLLC)，這些通信場景的需求將對現(xiàn)有長期演進(jìn)(long term evolution，LTE)技術(shù)提出新的挑戰(zhàn)。信道編碼作為最基本的無線接入技術(shù)，是滿足5G通信需求的重要研究對象之一。極化碼(Polar Codes)在5G標(biāo)準(zhǔn)中被選作控制信道編碼方式。極化碼也可以稱為Polar碼，是第一種、也是已知的唯一一種能夠被嚴(yán)格證明“達(dá)到”信道容量的信道編碼方法。在不同碼長下，尤其對于有限碼，Polar碼的性能遠(yuǎn)優(yōu)于Turbo碼和低密度奇偶校驗(yàn)碼(low density parity check，LDPC)碼。另外，Polar 碼在編譯碼方面具有較低的計(jì)算復(fù)雜度。這些優(yōu)點(diǎn)讓Polar碼在5G中具有很大的發(fā)展和應(yīng)用前景。
在Polar碼的譯碼方法中，現(xiàn)有的一種逐比特消除譯碼方法(SuccessiveCancellation， SC)的譯碼過程為：接收到待譯碼信息(包括信息比特和固定比特)后，對于待譯碼信息中信息比特，逐個計(jì)算每一個信息比特的對數(shù)似然比(Log Likelihood Ratio，LLR)，進(jìn)行逐比特判決，若信息比特的LLR0，則譯碼結(jié)果為0，若信息比特的LLR0，則譯碼結(jié)果為1，對于待譯碼信息中的固定比特，無論LLR為多少譯碼結(jié)果都置為0，按順序依次譯出所有的比特，前一個譯碼比特的結(jié)果作為后一個譯碼比特計(jì)算的一個輸入，一旦判錯，會導(dǎo)致錯誤擴(kuò)散，且沒有機(jī)會挽回，因此譯碼性能不高。為解決這一問題，在逐次消除列表算法(Successive Cancellation List，SCL)中，SCL算法在譯碼每個信息比特時，將0和1 對應(yīng)的譯碼結(jié)果都保存作為2個分支譯碼路徑(簡稱路徑分裂)，圖1為SCL算法中的譯碼路徑示意圖，如圖1所示，每一層代表1個譯碼比特，若譯碼結(jié)果為0，則沿著左子樹發(fā)展路徑，若譯碼結(jié)果為1，則沿著右子樹發(fā)展路徑，當(dāng)譯碼路徑的總數(shù)超過預(yù)設(shè)的路徑寬度L (一般L＝2l)時，選擇出路徑度量(Path Metric，PM)值最佳的L條路徑保存并繼續(xù)發(fā)展路徑以譯出后續(xù)的譯碼比特，其中的PM值用于判斷路徑的好壞，PM值通過LLR計(jì)算得出。對于每一級的譯碼比特，對L條路徑的PM值按照從小到大排序，并通過PM值篩選出正確的路徑，如此反復(fù)，直到譯完最后一個比特。
在實(shí)際應(yīng)用中，譯碼比特的數(shù)目是非常大的，使用SCL譯碼方法，對于每一個譯碼比特，都要計(jì)算每一個譯碼比特下所有路徑的PM值，并對所有路徑根據(jù)PM值進(jìn)行一次排序，其計(jì)算復(fù)雜度和由于排序帶來的譯碼時延都很高。
發(fā)明內(nèi)容
本申請實(shí)施例提供一種譯碼方法及裝置，用以提高譯碼比特判決的并行度，降低譯碼時延。
本申請實(shí)施例提供的具體技術(shù)方案如下：
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于華為技術(shù)有限公司，未經(jīng)華為技術(shù)有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201810020396.4/2.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 同類專利
- 專利分類
H03M 一般編碼、譯碼或代碼轉(zhuǎn)換
H03M13-00 用于檢錯或糾錯的編碼、譯碼或代碼轉(zhuǎn)換；編碼理論基本假設(shè)；編碼約束；誤差概率估計(jì)方法；信道模型；代碼的模擬或測試
H03M13-01 .編碼理論基本假設(shè)；編碼約束；誤差概率估算方法；信道模型；代碼的模擬或測試
H03M13-03 .用數(shù)據(jù)表示中的冗余項(xiàng)檢錯或前向糾錯，即碼字包含比源字更多的位數(shù)
H03M13-25 .由信號空間編碼進(jìn)行的檢錯或前向糾錯，即在信號叢中增加冗余項(xiàng)，例如梳狀編碼調(diào)制
H03M13-27 .應(yīng)用交錯技術(shù)的
H03M13-29 .合并兩個或多個代碼或代碼結(jié)構(gòu)，例如乘積碼、廣義乘積碼、鏈接碼、內(nèi)層碼和外層碼
