本公開涉及但不限于一種譯碼器、譯碼方法、存儲器控制器、存儲器系統(tǒng)、電子設(shè)備。
背景技術(shù):
1、隨著數(shù)據(jù)存儲技術(shù)的高速發(fā)展,越來越多的數(shù)據(jù)存儲器系統(tǒng)出現(xiàn)在人們使用的電子設(shè)備中,例如:固態(tài)硬盤(ssd,solid?state?drives)等。ssd因具有讀寫速度快、抗震動、低功耗、無噪音、低熱量以及質(zhì)量輕等特點(diǎn),已被廣泛應(yīng)用于軍事、車載、工業(yè)、醫(yī)療和航空等領(lǐng)域。
2、然而,相關(guān)技術(shù)中的存儲器系統(tǒng)還存在諸多問題需要解決。
技術(shù)實(shí)現(xiàn)思路
1、根據(jù)本公開實(shí)施例的第一方面,提供了一種譯碼器,一幀碼字對應(yīng)的校驗(yàn)矩陣包括a*a個子矩陣,校驗(yàn)矩陣中位于相同行的多個子矩陣構(gòu)成校驗(yàn)矩陣的一層,位于相同列的多個子矩陣構(gòu)成校驗(yàn)矩陣的一列,其中,所述a為大于0的正整數(shù),所述譯碼器包括:
2、校驗(yàn)節(jié)點(diǎn)更新電路,包括a級第一更新單元,各級第一更新單元依次連接;變量節(jié)點(diǎn)更新電路,與所述校驗(yàn)節(jié)點(diǎn)更新電路連接,所述變量節(jié)點(diǎn)更新電路包括a級第二更新單元,各級第二更新單元依次連接;其中,
3、在第一時間段,所述校驗(yàn)節(jié)點(diǎn)更新電路被配置為:除第一級第一更新單元外的各級第一更新單元均依次接收校驗(yàn)矩陣的各列對應(yīng)的變量節(jié)點(diǎn)消息,并均依次將接收的所述變量節(jié)點(diǎn)消息與上一級第一更新單元中的消息進(jìn)行計(jì)算,在所述a級第一更新單元中的不同級第一更新單元中得到校驗(yàn)矩陣的不同層對應(yīng)的校驗(yàn)節(jié)點(diǎn)消息;
4、在所述第一時間段,所述變量節(jié)點(diǎn)更新電路被配置為:第a級第二更新單元依次接收校驗(yàn)矩陣的各列對應(yīng)的所述變量節(jié)點(diǎn)消息,除第a級第二更新單元外的各級第二更新單元依次接收下一級第二更新單元的消息并計(jì)算,在所述a級第二更新單元中的不同級第二更新單元中得到對應(yīng)的中間計(jì)算值;
5、在所述第一時間段之后的第二時間段,所述變量節(jié)點(diǎn)更新電路被配置為:除第a級第二更新單元外的各級第二更新單元均依次接收校驗(yàn)矩陣的各層對應(yīng)的所述校驗(yàn)節(jié)點(diǎn)消息,并依次將接收的校驗(yàn)節(jié)點(diǎn)消息與下一級第二更新單元的中間計(jì)算值進(jìn)行計(jì)算,在所述a級第二更新單元中的不同級第二更新單元中得到校驗(yàn)矩陣的不同列對應(yīng)的變量節(jié)點(diǎn)消息。
6、在一些實(shí)施例中,每一級第一更新單元均包括第一延時單元,第一級至第a-1級第一更新單元還均包括第一移位單元,第二級至第a級第一更新單元還均包括比較單元;所述第一延時單元用于對每一級第一更新單元中更新的消息進(jìn)行延時輸出,所述第一移位單元用于對第一更新單元中更新的消息進(jìn)行移位,所述比較單元用于將上一級第一更新單元中移位后的消息與接收的所述變量節(jié)點(diǎn)消息進(jìn)行對比得到最小值。
7、在一些實(shí)施例中,所述校驗(yàn)節(jié)點(diǎn)更新電路被配置為:
8、在所述第二時間段,關(guān)閉第二級至第a級第一更新單元中的比較單元。
9、在一些實(shí)施例中,每一級第二更新單元均包括第二延時單元,第一級至第a-1級第二更新單元還均包括加法單元、第二移位單元;所述第二延時單元用于對每一級第二更新單元中更新的消息進(jìn)行延時輸出,所述第二移位單元用于對第二更新單元中更新的消息進(jìn)行移位,所述加法單元用于將下一級第二更新單元中的消息與接收的所述變量節(jié)點(diǎn)消息相加。
10、在一些實(shí)施例中,第n級第一更新單元中的第一移位單元的移位值與第n級第二更新單元中的第二移位單元的移位值相等;n小于等于a。
11、在一些實(shí)施例中,每一級第一更新單元的所述第一延時單元的延時時長均為h1,每一級第二更新單元的所述第二延時單元的延時時長均為h2,且h1=h2。
12、在一些實(shí)施例中,所述譯碼器還包括:第一選擇器,所述第一選擇器包括第一輸入端、第二輸入端、第一輸出端,所述第一輸入端與第a級第一更新單元連接,所述第二輸入端用于接收全零消息,所述第一輸出端與第一級至第a-1級第二更新單元均連接;
13、所述第一選擇器被配置為:在第一時間段,選擇第二輸入端的消息做為第一輸出端的輸出消息;在第二時間段,選擇第一輸入端的消息做為第一輸出端的輸出消息。
14、在一些實(shí)施例中,所述譯碼器還包括:第二選擇器,所述第二選擇器包括第三輸入端、第四輸入端、第二輸出端;所述第三輸入端用于接收校驗(yàn)矩陣的各列對應(yīng)的變量節(jié)點(diǎn)消息,所述第四輸入端與第一級第二更新單元連接,所述第二輸出端與第a級第二更新單元連接;
15、所述第二選擇器被配置為:在第一時間段,選擇第三輸入端的消息做為第二輸出端的輸出消息;在第二時間段,選擇第四輸入端的消息做為第二輸出端的輸出消息。
16、在一些實(shí)施例中,所述譯碼器還包括奇偶校驗(yàn)電路,所述奇偶校驗(yàn)電路與所述變量節(jié)點(diǎn)更新電路連接;
17、所述奇偶校驗(yàn)電路被配置為:接收變量節(jié)點(diǎn)更新電路的所述變量節(jié)點(diǎn)消息,并將接收的變量節(jié)點(diǎn)消息代入校驗(yàn)方程進(jìn)行校驗(yàn),若滿足所有校驗(yàn)方程,則判定譯碼成功;若不滿足所有校驗(yàn)方程,則判定譯碼失敗,需要進(jìn)行下一次迭代更新校驗(yàn)節(jié)點(diǎn)消息以及變量節(jié)點(diǎn)消息,直至譯碼成功或達(dá)到最大迭代次數(shù)。
18、在一些實(shí)施例中,所述譯碼器還包括:
19、第三選擇器,所述第三選擇器包括第五輸入端、第六輸入端、第三輸出端,所述第五輸入端用于接收校驗(yàn)矩陣的各列對應(yīng)的初始信道消息,所述第六輸入端與第一級第二更新單元連接,所述第三輸出端與第二級至第a級第一更新單元均連接;
20、所述第三選擇器被配置為:在第一次迭代過程中的第一時間段,選擇第五輸入端的消息做為第三輸出端的輸出消息;
21、在下一次迭代過程中的第一時間段,選擇第六輸入端的消息做為第三輸出端的輸出消息。
22、根據(jù)本公開實(shí)施例的第二方面,提供了一種存儲器控制器,包括如上述實(shí)施例中任一實(shí)施例所述的譯碼器。
23、根據(jù)本公開實(shí)施例的第三方面,提供了一種存儲器系統(tǒng),包括上述實(shí)施例所述的存儲器控制器以及與所述存儲器控制器耦接的存儲器裝置。
24、根據(jù)本公開實(shí)施例的第四方面,提供了一種電子設(shè)備,包括上述實(shí)施例中任一實(shí)施例所述的譯碼器,以及與所述譯碼器耦接的存儲器裝置。
25、根據(jù)本公開實(shí)施例的第五方面,提供了一種譯碼方法,在對校驗(yàn)矩陣包括a*a個子矩陣的一幀碼字進(jìn)行譯碼過程中,校驗(yàn)矩陣中位于相同行的多個子矩陣構(gòu)成校驗(yàn)矩陣的一層,位于相同列的多個子矩陣構(gòu)成校驗(yàn)矩陣的一列,所述方法包括:
26、在第一時間段,除第一級第一更新單元外的各級第一更新單元均依次接收校驗(yàn)矩陣的各列對應(yīng)的變量節(jié)點(diǎn)消息,并均依次將接收的變量節(jié)點(diǎn)消息與上一級第一更新單元中的消息進(jìn)行計(jì)算,在a級第一更新單元中的不同級第一更新單元中得到校驗(yàn)矩陣的不同層對應(yīng)的校驗(yàn)節(jié)點(diǎn)消息;
27、在第一時間段,第a級第二更新單元依次接收校驗(yàn)矩陣的各列對應(yīng)的變量節(jié)點(diǎn)消息,除第a級第二更新單元外的各級第二更新單元依次接收下一級第二更新單元的消息并計(jì)算,在所述a級第二更新單元中的不同級第二更新單元中得到對應(yīng)的中間計(jì)算值;
28、在第二時間段,除第a級第二更新單元外的各級第二更新單元均依次接收校驗(yàn)矩陣的各層對應(yīng)的所述校驗(yàn)節(jié)點(diǎn)消息,并依次將接收的校驗(yàn)節(jié)點(diǎn)消息與下一級第二更新單元的中間計(jì)算值進(jìn)行計(jì)算,在所述a級第二更新單元中的不同級第二更新單元中得到校驗(yàn)矩陣的不同列對應(yīng)的變量節(jié)點(diǎn)消息。
29、在一些實(shí)施例中,每一級第一更新單元均包括第一延時單元,第一級至第a-1級第一更新單元還均包括第一移位單元,第二級至第a級第一更新單元還均包括比較單元;
30、所述方法包括:所述第一延時單元對每一級第一更新單元中更新的消息進(jìn)行延時輸出,所述第一移位單元對第一更新單元中更新的消息進(jìn)行移位,所述比較單元將上一級第一更新單元中移位后的消息與接收的變量節(jié)點(diǎn)消息進(jìn)行對比得到最小值。
31、在一些實(shí)施例中,所述方法還包括:
32、在所述第二時間段,關(guān)閉第二級至第a級第一更新單元中的比較單元。
33、在一些實(shí)施例中,每一級第二更新單元均包括第二延時單元,第一級至第a-1級第二更新單元還均包括加法單元、第二移位單元;
34、所述方法還包括:所述第二延時單元對每一級第二更新單元中更新的消息進(jìn)行延時輸出,所述第二移位單元對第二更新單元中更新的消息進(jìn)行移位,所述加法單元將下一級第二更新單元中的消息與接收的變量節(jié)點(diǎn)消息相加。
35、在一些實(shí)施例中,所述譯碼器還包括:第一選擇器,所述第一選擇器包括第一輸入端、第二輸入端、第一輸出端,所述第一輸入端與第a級第一更新單元連接,所述第二輸入端用于接收全零消息,所述第一輸出端與第一級至第a-1級第二更新單元均連接;
36、所述方法還包括:在第一時間段,選擇第二輸入端的消息做為第一輸出端的輸出消息;在第二時間段,選擇第一輸入端的消息做為第一輸出端的輸出消息。
37、在一些實(shí)施例中,所述譯碼器還包括:第二選擇器,所述第二選擇器包括第三輸入端、第四輸入端、第二輸出端;所述第三輸入端用于接收校驗(yàn)矩陣的各列對應(yīng)的變量節(jié)點(diǎn)消息,所述第四輸入端與第一級第二更新單元連接,所述第二輸出端與第a級第二更新單元連接;
38、所述方法還包括:在第一時間段,選擇第三輸入端的消息做為第二輸出端的輸出消息;在第二時間段,選擇第四輸入端的消息做為第二輸出端的輸出消息。
39、在一些實(shí)施例中,所述譯碼器還包括奇偶校驗(yàn)電路,所述奇偶校驗(yàn)電路與所述變量節(jié)點(diǎn)更新電路連接;
40、所述方法還包括:接收變量節(jié)點(diǎn)更新電路的所述變量節(jié)點(diǎn)消息,并將接收的變量節(jié)點(diǎn)消息代入校驗(yàn)方程進(jìn)行校驗(yàn),若滿足所有校驗(yàn)方程,則判定譯碼成功;若不滿足所有校驗(yàn)方程,則判定譯碼失敗,需要進(jìn)行下一次迭代更新校驗(yàn)節(jié)點(diǎn)消息以及變量節(jié)點(diǎn)消息,直至譯碼成功或達(dá)到最大迭代次數(shù)。
41、在一些實(shí)施例中,所述譯碼器還包括:第三選擇器,所述第三選擇器包括第五輸入端、第六輸入端、第三輸出端,所述第五輸入端用于接收校驗(yàn)矩陣的各列對應(yīng)的初始信道消息,所述第六輸入端與第一級第二更新單元連接,所述第三輸出端與第二級至第a級第一更新單元均連接;
42、所述方法還包括:在所述第一時間段,選擇第五輸入端的消息做為第三輸出端的輸出消息;
43、在下一次迭代過程中,選擇第六輸入端的消息做為第三輸出端的輸出消息。