本技術涉及通信,尤其涉及一種譯碼方法、裝置、電子設備、存儲介質及程序產品。
背景技術:
1、在通信技術領域中,信道編碼和信道譯碼對于提升數據傳輸可靠性具有重要意義。在數據發送端,將需要發送的原始數據轉換為符合序列。符號序列通過調制器轉換為適合在信道上傳輸的信號形式,并通過信道進行傳輸。符號序列可以通過編碼和調制技術引入冗余信息,增強信號的抗干擾能力。在數據接收端,通過解調器將接收到的信號轉換回符號序列,對符號序列進行譯碼處理,得到原始數據。
2、在數據接收端,通過變量節點和校驗節點之間的消息傳遞,對符號序列逐步進行譯碼處理,不斷更新和優化符號序列中每個符號的估計值,得到原始數據。
3、然而,當符號序列中的符號數量較大時,這種譯碼處理存在計算復雜度高的問題。
技術實現思路
1、本技術實施例提供譯碼方法、裝置、電子設備、存儲介質及程序產品,用以降低譯碼處理計算復雜度。
2、第一方面,本技術實施例提供一種譯碼方法,包括:接收譯碼請求,所述譯碼請求包括符號序列、以及校驗矩陣;根據所述譯碼請求,確定所述校驗矩陣對應的校驗節點數量,根據所述校驗節點數量對所述符號序列進行分層處理,得到多個符號組;根據所述校驗矩陣、以及所述多個符號組,確定目標并行度;根據所述目標并行度,通過所述校驗矩陣對所述多個符號組依次進行迭代譯碼處理,得到原始數據。
3、在一種可能的實施方式中,根據所述校驗矩陣、以及所述多個符號組,確定目標并行度,包括:確定空閑資源量、所述多個符號組對應的組數、以及所述校驗矩陣對應的行重,所述行重為每個校驗節點連接的變量節點的數量;根據所述空閑資源量、所述組數、以及所述行重,確定所述目標并行度。
4、在一種可能的實施方式中,通過所述校驗矩陣,根據所述目標并行度對所述多個符號組依次進行迭代譯碼處理,得到原始數據,包括:根據所述目標并行度,從所述多個符號組中確定多個計算任務,每個計算任務包括多個子符號組;通過變量節點到校驗節點v2c消息向量、以及校驗節點到變量節點c2v消息向量,對每個計算任務對應的多個子符號組分別進行迭代譯碼處理,得到每個計算任務對應的多個目標數據;根據每個計算任務對應的多個目標數據,確定所述原始數據。
5、在一種可能的實施方式中,針對任意一個計算任務下的任意一個子符號組;通過變量節點到校驗節點v2c消息向量、以及校驗節點到變量節點c2v消息向量,對所述子符號組進行迭代譯碼處理,得到所述子符號組對應的多個目標數據,包括:確定信道噪聲特征值、所述子符號組對應的校驗節點、以及所述子符號組對應的變量節點;根據所述信道噪聲特征值、以及所述子符號組,計算得到初始對數似然比,將所述初始對數似然比確定為所述變量節點的初始v2c消息向量;確定所述子符號組的符號取值數量,根據后驗概率相等原則、以及所述符號取值數量確定所述校驗節點的初始c2v消息向量;根據所述初始v2c消息向量、以及所述初始c2v消息向量進行迭代處理,得到所述多個目標數據。
6、在一種可能的實施方式中,根據所述初始v2c消息向量、以及所述初始c2v消息向量進行迭代處理,得到所述多個目標數據,包括:執行預設操作,直至執行所述預設操作的次數大于預設次數或者滿足預設條件時,根據判決結果確定目標數據;其中,所述預設操作包括:根據所述變量節點以及所述校驗節點,從所述校驗矩陣中確定目標元素,對所述初始v2c消息向量以及所述目標元素進行有限域乘法計算,得到更新v2c消息向量,將所述更新v2c消息向量進行逆置換處理,得到逆置換向量,通過所述逆置換向量對所述校驗節點進行更新處理,得到更新c2v消息向量,對所述更新v2c消息向量、以及所述更新c2v消息向量進行判決處理,得到所述判決結果,所述判決結果為校驗通過或者校驗未通過;其中,所述預設條件為所述判決結果為校驗通過。
7、在一種可能的實施方式中,根據判決結果確定目標數據,包括:根據所述判決結果,確定所述變量節點取不同符號取值時的多個待選后驗概率;將所述多個待選后驗概率最大的待選后驗概率對應的符號取值,確定為所述目標數據。
8、在一種可能的實施方式中,進行判決處理,包括:確定每個符號組對應的索引值;將每次迭代得到的更新v2c消息向量、以及更新c2v消息向量存入緩存,并根據每個符號組對應的索引值更新計數值;直至所述計數值等于預設值,則進行判決處理。
9、第二方面,本技術實施例提供一種譯碼裝置,包括:接收模塊,用于接收譯碼請求,所述譯碼請求包括符號序列、以及校驗矩陣;消息初始化模塊,用于根據所述譯碼請求,確定所述校驗矩陣對應的校驗節點數量,根據所述校驗節點數量對所述符號序列進行分層處理,得到多個符號組;確定模塊,用于根據所述校驗矩陣、以及所述多個符號組,確定目標并行度;部分并行控制模塊,用于根據所述目標并行度,通過所述校驗矩陣對所述多個符號組依次進行迭代譯碼處理,得到原始數據。
10、在一種可能的實施方式中,所述確定模塊,具體用于確定空閑資源量、所述多個符號組對應的組數、以及所述校驗矩陣對應的行重,所述行重為每個校驗節點連接的變量節點的數量;所述確定模塊,具體還用于根據所述空閑資源量、所述組數、以及所述行重,確定所述目標并行度。
11、在一種可能的實施方式中,所述裝置還包括:處理模塊,用于根據所述目標并行度,從所述多個符號組中確定多個計算任務,每個計算任務包括多個子符號組;所述處理模塊,還用于通過變量節點到校驗節點v2c消息向量、以及校驗節點到變量節點c2v消息向量,對每個計算任務對應的多個子符號組分別進行迭代譯碼處理,得到每個計算任務對應的多個目標數據;所述處理模塊,還用于根據每個計算任務對應的多個目標數據,確定所述原始數據。
12、在一種可能的實施方式中,針對任意一個計算任務下的任意一個子符號組;所述處理模塊,具體用于確定信道噪聲特征值、所述子符號組對應的校驗節點、以及所述子符號組對應的變量節點;所述處理模塊,具體還用于根據所述信道噪聲特征值、以及所述子符號組,計算得到初始對數似然比,將所述初始對數似然比確定為所述變量節點的初始v2c消息向量;所述處理模塊,具體還用于確定所述子符號組的符號取值數量,根據后驗概率相等原則、以及所述符號取值數量確定所述校驗節點的初始c2v消息向量;所述處理模塊,具體還用于根據所述初始v2c消息向量、以及所述初始c2v消息向量進行迭代處理,得到所述多個目標數據。
13、在一種可能的實施方式中,所述處理模塊,具體還用于執行預設操作,直至執行所述預設操作的次數大于預設次數或者滿足預設條件時,根據判決結果確定目標數據;其中,所述預設操作包括:根據所述變量節點以及所述校驗節點,從所述校驗矩陣中確定目標元素,對所述初始v2c消息向量以及所述目標元素進行有限域乘法計算,得到更新v2c消息向量,將所述更新v2c消息向量進行逆置換處理,得到逆置換向量,通過所述逆置換向量對所述校驗節點進行更新處理,得到更新c2v消息向量,對所述更新v2c消息向量、以及所述更新c2v消息向量進行判決處理,得到所述判決結果,所述判決結果為校驗通過或者校驗未通過;其中,所述預設條件為所述判決結果為校驗通過。
14、在一種可能的實施方式中,所述處理模塊,具體用于根據所述判決結果,確定所述變量節點取不同符號取值時的多個待選后驗概率;所述處理模塊,具體還用于將所述多個待選后驗概率最大的待選后驗概率對應的符號取值,確定為所述目標數據。
15、在一種可能的實施方式中,所述裝置包括:緩存模塊,用于確定每個符號組對應的索引值;所述緩存模塊,還用于將每次迭代得到的更新v2c消息向量、以及更新c2v消息向量存入緩存,并根據每個符號組對應的索引值更新計數值;所述緩存模塊,還用于直至所述計數值等于預設值,則進行判決處理。
16、第三方面,本技術實施例提供一種譯碼設備,包括:存儲器,處理器;
17、所述存儲器存儲計算機執行指令;
18、所述處理器執行所述存儲器存儲的計算機執行指令,使得所述處理器執行如上第一方面和/或第一方面各種可能的實施方式。
19、第四方面,本技術實施例提供一種計算機可讀存儲介質,所述計算機可讀存儲介質中存儲有計算機執行指令,所述計算機執行指令被處理器執行時用于實現如上第一方面和/或第一方面各種可能的實施方式。
20、第五方面,本技術實施例提供一種計算機程序產品,包括計算機程序,該計算機程序被處理器執行時實現如上第一方面和/或第一方面各種可能的實施方式。
21、本技術實施例提供的譯碼方法、裝置、電子設備、存儲介質及程序產品,方法包括:接收譯碼請求,所述譯碼請求包括符號序列、以及校驗矩陣;根據所述譯碼請求,確定所述校驗矩陣對應的校驗節點數量,根據所述校驗節點數量對所述符號序列進行分層處理,得到多個符號組;根據所述校驗矩陣、以及所述多個符號組,確定目標并行度;通過所述校驗矩陣,根據所述目標并行度對所述多個符號組依次進行迭代譯碼處理,得到原始數據。以上方案,通過確定目標并行度,可以靈活控制部分并行譯碼處理,避免對符號序列整體進行全并行譯碼處理,可以有效降低計算復雜度。