1.一種譯碼方法中校驗節(jié)點的更新方法,其特征在于,所述更新方法包括如下步驟:
用網(wǎng)格圖表示輸入校驗節(jié)點的置信度向量;
將網(wǎng)格圖中的節(jié)點劃分為集合;
集合中的節(jié)點連接組成固定路徑;
通過固定路徑輸出置信度向量。
2.根據(jù)權利要求1所述的更新方法,其特征在于,所述將網(wǎng)格圖中的節(jié)點劃分為集合的步驟,之前還包括:
按照網(wǎng)格圖中每列第x個節(jié)點置信度值遞增或遞減的順序對網(wǎng)格圖中的每列進行排序。
3.根據(jù)權利要求2所述的更新方法,其特征在于,按照網(wǎng)格圖中每列第二個節(jié)點置信度值遞增或遞減的順序對網(wǎng)格圖中的每列進行排序。
4.根據(jù)權利要求2所述的更新方法,其特征在于,所述將網(wǎng)格圖中的節(jié)點劃分為集合的步驟,具體包括:
在網(wǎng)格圖中選取t行以及t行之前的所有節(jié)點組成集合1;
集合2的范圍為:在網(wǎng)格圖中t行之后,d行以及d行之前的,所述網(wǎng)格圖中第r行置信度值的最小值和次小值所在列的節(jié)點,其中r>t;
集合3的范圍為:在網(wǎng)格圖中d行之后,e行以及e行之前的,所述網(wǎng)格圖中第s行置信度值的最小值和次小值所在列的節(jié)點,其中s>d;
集合N的范圍為:在網(wǎng)格圖中f行之后,所述網(wǎng)格圖中第v行置信度值的最小值和次小值所在列的節(jié)點,其中v>f。
5.根據(jù)權利要求4所述的更新方法,其特征在于,所述通過固定路徑輸出置信度向量的步驟,之前還包括:
將固定路徑存儲至所述網(wǎng)格圖中的額外列中,通過額外列中的固定路徑輸出置信度向量。
6.根據(jù)權利要求5所述的更新方法,其特征在于,將網(wǎng)格圖中第一行節(jié)點組成的固定路徑、含有一個偏離網(wǎng)格圖中第一行節(jié)點組成的固定路徑的節(jié)點所組成的固定路徑以及含有兩個偏離網(wǎng)格圖中第一行節(jié)點組成的固定路徑的節(jié)點所組成的固定路徑存儲至網(wǎng)格圖中的額外列中。
7.根據(jù)權利要求5所述的更新方法,其特征在于,所述通過額外列中的固定路徑輸出置信度向量的步驟,之后還包括:
將輸出置信度向量的順序調整為輸入校驗節(jié)點時的置信度向量的順序。
8.一種采用權利要求1-7任一項所述譯碼方法中校驗節(jié)點更新方法的譯碼器,其特征在于,所述譯碼器包括:接收單元、初始化單元、變量節(jié)點更新單元、端口預調單元以及采用權利要求1-7任一項所述譯碼方法中校驗節(jié)點更新方法的校驗節(jié)點更新單元;
所述接收單元,用于向初始化單元輸出符號信息向量;
所述初始化單元,用于將符號信息向量初始化并至二分圖中,并將符號信息向量傳遞給校驗節(jié)點更新單元;
所述校驗節(jié)點更新單元,用于對輸入校驗節(jié)點的符號信息向量進行更新運算并傳遞給變量節(jié)點更新單元;
所述變量節(jié)點更新單元,用于接收校驗節(jié)點更新單元輸出的符號信息向量并進行變量節(jié)點更新計算,將計算結果傳遞給校驗節(jié)點更新單元;
所述端口預調單元,用于根據(jù)輸入校驗節(jié)點更新單元的符號信息向量的順序調整校驗節(jié)點更新單元輸出的符號信息向量的順序。
9.根據(jù)權利要求8所述的譯碼器,其特征在于,所述校驗節(jié)點更新單元包括:
校驗寄存器,用于存儲輸入的符號信息向量;
校驗比較器,用于讀取校驗寄存器中輸入的預設符號信息向量,選擇符號信息向量中最可信和次可信的元素;
校驗選擇器,用于選擇集合中的元素參與更新運算;
存儲器,用于存儲額外列中的校驗值。
10.根據(jù)權利要求8所述的譯碼器,其特征在于,所述端口預調單元包括:
端口預調緩存器,用于存儲輸入校驗節(jié)點更新單元的符號信息向量;
端口預調比較器,用于讀取校驗寄存器中輸入的預設符號信息向量,選擇符號信息向量中最可信和次可信的元素;
端口預調選擇器,用于對緩存器中存儲的符號信息向量進行排序并輸出至校驗節(jié)點更新單元。