[發(fā)明專利]一種基于3GPP 5G-NR極化碼的分布式CRC處理方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201810501114.2
• 申請(qǐng)日: 2018-05-23
• 公開(kāi)（公告）號(hào): CN108833057B
• 公開(kāi)（公告）日: 2021-08-17
• 發(fā)明（設(shè)計(jì)）人: 傅揚(yáng)升;劉武當(dāng)
• 申請(qǐng)（專利權(quán)）人: 廣州慧睿思通信息科技有限公司
• 主分類號(hào): H04L1/00
• 分類號(hào): H04L1/00
• 代理公司: 廣州市華學(xué)知識(shí)產(chǎn)權(quán)代理有限公司 44245
• 代理人: 李斌

1.一種基于3GPP 5G-NR極化碼的分布式CRC處理方法，其特征在于，包括以下步驟：

在接收端做分布式CRC校驗(yàn)時(shí)，設(shè)置一個(gè)基于隊(duì)列數(shù)據(jù)結(jié)構(gòu)的緩沖區(qū)，該緩沖區(qū)用于保存還未進(jìn)行CRC校驗(yàn)的信息比特；每次先把譯出的CRC校驗(yàn)比特位置放入緩沖區(qū)的尾部，然后判斷緩沖區(qū)首部存儲(chǔ)的CRC校驗(yàn)比特相關(guān)的信息比特是否完全譯出，如果完全譯出則進(jìn)行CRC校驗(yàn)，并刪除緩沖區(qū)的首部，否則不進(jìn)行CRC校驗(yàn)，繼續(xù)進(jìn)行SCL譯碼；

所述方法具體包括以下步驟：

1)首先定義一個(gè)用于保存CRC位置的寄存器CRCBitIndexBuffer，用于存儲(chǔ)還未進(jìn)行校驗(yàn)的CRC比特交織前的比特位置，即CRC校驗(yàn)矩陣對(duì)應(yīng)的列；然后定義一個(gè)路徑標(biāo)記矩陣，長(zhǎng)度為搜索路徑數(shù)×CRC校驗(yàn)比特?cái)?shù)，用于對(duì)一條路徑是否通過(guò)CRC校驗(yàn)進(jìn)行標(biāo)記，可對(duì)多次校驗(yàn)的結(jié)果進(jìn)行綜合判斷；

2)判斷已譯出的信息比特?cái)?shù)是否大于0，如果還沒(méi)有譯出信息比特，那么就結(jié)束CRC校驗(yàn)進(jìn)行下一步譯碼；

3)解交織獲得所有原始信息比特的位置；

4)獲得當(dāng)前譯碼比特交織前的位置；

5)根據(jù)位置判斷該比特是否為CRC比特，如果不是則結(jié)束CRC校驗(yàn)進(jìn)行下一個(gè)比特的譯碼；

6)如果是的話，把該CRC校驗(yàn)比特的位置放入CRCBitIndexBuffer最后，更新CRCBitIndexBuffer；

7)判斷CRCBitIndexBuffer是否為空，如果為空代表沒(méi)有要校驗(yàn)的CRC比特，則結(jié)束CRC校驗(yàn)過(guò)程，進(jìn)行下一個(gè)比特的譯碼；

8)如果CRCBitIndexBuffer不為空，則提取CRCBitIndexBuffer的第一個(gè)CRC校驗(yàn)比特的位置；

9)判斷與該CRC校驗(yàn)比特相關(guān)的所有信息比特是否譯出，即判斷與該CRC校驗(yàn)比特相關(guān)的所有信息比特是否為步驟3)獲得的原始信息比特位置的子集，如果不是，則代表與該CRC校驗(yàn)比特相關(guān)的原始信息比特還未完全譯出，無(wú)法進(jìn)行CRC校驗(yàn)，則結(jié)束CRC校驗(yàn)過(guò)程；

10)如果都已譯出，則通過(guò)已譯出的原始信息比特計(jì)算該CRC校驗(yàn)比特，與通過(guò)路徑度量值譯碼的CRC比特進(jìn)行比較，進(jìn)行CRC校驗(yàn)。

2.根據(jù)權(quán)利要求1所述的基于3GPP 5G-NR極化碼的分布式CRC處理方法，其特征在于，如果緩沖區(qū)首部存儲(chǔ)的CRC校驗(yàn)比特相關(guān)的信息比特完全譯出，進(jìn)行CRC校驗(yàn)，并且保存當(dāng)前CRC比特的校驗(yàn)結(jié)果，用以結(jié)合下一個(gè)CRC比特的校驗(yàn)結(jié)果來(lái)綜合驗(yàn)證譯碼路徑是否通過(guò)CRC校驗(yàn)。

3.根據(jù)權(quán)利要求1所述的基于3GPP 5G-NR極化碼的分布式CRC處理方法，其特征在于，當(dāng)前CRC校驗(yàn)結(jié)束后，刪除該隊(duì)列緩沖區(qū)的前段對(duì)應(yīng)的該CRC校驗(yàn)比特的索引，再對(duì)下一個(gè)CRC校驗(yàn)比特進(jìn)行CRC校驗(yàn)。

4.根據(jù)權(quán)利要求1所述的基于3GPP 5G-NR極化碼的分布式CRC處理方法，其特征在于，綜合之前CRC校驗(yàn)比特的校驗(yàn)結(jié)果，判斷本次校驗(yàn)中是否所有譯碼路徑都未通過(guò)CRC校驗(yàn)，如果所有的譯碼路徑都未通過(guò)CRC校驗(yàn)，則說(shuō)明本次譯碼出現(xiàn)了錯(cuò)誤，提前終止譯碼，如果不是所有的路徑都未通過(guò)CRC校驗(yàn)，刪除CRCBitIndexBuffer第一位，結(jié)束本次CRC校驗(yàn)，進(jìn)行下一個(gè)比特的譯碼。

5.根據(jù)權(quán)利要求4所述的基于3GPP 5G-NR極化碼的分布式CRC處理方法，其特征在于，綜合判斷譯碼路徑是否通過(guò)CRC校驗(yàn)具體步驟包括：

首先給定一個(gè)矩陣FailPathFlag，長(zhǎng)度為L(zhǎng)×CRCLength，其中L為SCL譯碼算法的譯碼路徑條數(shù)，假設(shè)有X個(gè)CRC校驗(yàn)比特，譯碼路徑為Y條；

當(dāng)檢測(cè)到第一個(gè)CRC校驗(yàn)比特并判斷譯出了所有與之相關(guān)的信息比特時(shí)，對(duì)Y條路徑進(jìn)行CRC校驗(yàn)，并標(biāo)記未能通過(guò)CRC校驗(yàn)的路徑為1，記為FailPathFlag1，然后將結(jié)果保存到FailPathFlag的第一列，然后計(jì)算FailPathFlag每一行的總和，得到一個(gè)向量FailPathFlagAll，判斷FailPathFlagAll是否全大于0，如果不是，則進(jìn)行下一次CRC校驗(yàn)；

當(dāng)檢測(cè)到第二個(gè)CRC校驗(yàn)比特并判斷譯出了所有與之相關(guān)的信息比特時(shí)，對(duì)Y條路徑進(jìn)行CRC校驗(yàn)，并標(biāo)記未能通過(guò)CRC校驗(yàn)的路徑為1，記為FailPathFlag2，然后將結(jié)果保存到FailPathFlag的第二列，然后計(jì)算FailPathFlag每一行的總和，更新向量FailPathFlagAll，判斷FailPathFlagAll是否全大于0，如果不是，則進(jìn)行下一次CRC校驗(yàn)；

依次類推，當(dāng)檢測(cè)到FailPathFlagAll都大于0時(shí)，終止譯碼。