本發(fā)明的實施例大體上涉及數(shù)據(jù)傳輸領(lǐng)域。更具體來說，本發(fā)明的實施例大體上涉及一種利用相對于數(shù)據(jù)傳輸中包含的數(shù)個數(shù)據(jù)位縮放的數(shù)個奇偶校驗位的漸進長度錯誤控制代碼。

背景技術(shù)：

1、本章意在向讀者介紹可能與下文所描述及/或所主張的本發(fā)明的各個方面相關(guān)的各個技術(shù)方面。本論述被認(rèn)為有助于向讀者提供背景信息以促進對本發(fā)明的各個方面的更好理解。因此，應(yīng)理解，這些陳述應(yīng)從這種角度來閱讀而非作為對現(xiàn)有技術(shù)的承認(rèn)。

2、常規(guī)協(xié)議通常以低故障率(例如，使用內(nèi)部數(shù)據(jù)總線及/或通過網(wǎng)絡(luò)在存儲器裝置之間/內(nèi))傳輸分組。然而，由于行業(yè)旨在最小化在存儲器裝置與其它組件之間移動數(shù)據(jù)分組時所涉及的能量，因此協(xié)議開發(fā)者希望開發(fā)使用減少的能量有效地移動數(shù)據(jù)分組同時維持分組傳輸?shù)耐暾缘膮f(xié)議。這些常規(guī)協(xié)議的一個組成部分通常包含錯誤控制代碼(ecc)，例如循環(huán)冗余校驗(crc)。例如，因特網(wǎng)協(xié)議利用crc32。

3、本發(fā)明的實施例可針對上文所闡述的問題中的一或多者。

技術(shù)實現(xiàn)思路

1、本公開的一方面公開了一種存儲器裝置，其包括：存儲器組件，其經(jīng)配置以存儲數(shù)據(jù)；一或多個處理器，其經(jīng)配置以：生成與所述存儲器組件相關(guān)聯(lián)的數(shù)據(jù)分組，其中所述數(shù)據(jù)分組包括：有效負載字段，其包括一或多個數(shù)據(jù)位作為所述數(shù)據(jù)分組的有效負載；及錯誤控制代碼字段，其包括一或多個奇偶校驗位，其中所述一或多個奇偶校驗位的數(shù)量與所述一或多個數(shù)據(jù)位的數(shù)量成比例，其中所述一或多個處理器利用條目表，所述表中的每一條目對應(yīng)于將包含在所述有效負載中的相應(yīng)數(shù)據(jù)位數(shù)量，所述表的每一列用于生成所述一或多個奇偶校驗位中的對應(yīng)奇偶校驗位，其中所述一或多個處理器經(jīng)配置以生成其中表條目的數(shù)量等于所述一或多個數(shù)據(jù)分組的最大可能傳輸大小的所述條目表；且將所述數(shù)據(jù)分組傳輸?shù)秸埱蠼M件。

2、本公開的另一方面公開了一種方法，其包括：生成條目表，其中生成所述條目表包括生成對應(yīng)于數(shù)據(jù)分組的有效負載中的可能數(shù)據(jù)位的數(shù)量的條目，且生成所述條目表包括生成條目的數(shù)量等于所述數(shù)據(jù)分組的最大可能傳輸大?。蛔R別所述數(shù)據(jù)分組的有效負載中的數(shù)據(jù)位數(shù)量；至少部分地基于所述數(shù)據(jù)分組的所述有效負載中的所述數(shù)據(jù)位數(shù)量來確定用于循環(huán)冗余校驗crc的奇偶校驗位數(shù)量，其中所述奇偶校驗位數(shù)量與所述數(shù)據(jù)分組的所述有效負載中的所述數(shù)據(jù)位數(shù)量成比例；及傳輸包括所述有效負載及用于所述crc的所述奇偶校驗位數(shù)量的所述數(shù)據(jù)分組。

3、本公開的另一方面公開了一種方法，其包括：接收包括有效負載及循環(huán)冗余校驗crc的數(shù)據(jù)分組；至少部分地基于所述數(shù)據(jù)分組的所述有效負載中的數(shù)據(jù)位數(shù)量來確定所述crc的奇偶校驗位數(shù)量，其中所述奇偶校驗位數(shù)量與所述數(shù)據(jù)位數(shù)量成比例；通過以下步驟確定在所述數(shù)據(jù)分組的傳輸中是否已出現(xiàn)任何錯誤：對于所述數(shù)據(jù)分組中包含的每一奇偶校驗位，從條目表的列導(dǎo)出驗證計算，其中所述表包括所述數(shù)據(jù)分組的每一數(shù)據(jù)位的條目，其中每一條目包括至少兩個二進制一而沒有重復(fù)值，且每一條目從前一條目遞增到具有至少兩個二進制一的下一個限定值，其中所述條目表包括的條目的數(shù)量等于所述數(shù)據(jù)分組的最大可能傳輸大??；及至少部分地基于所述crc的所述奇偶校驗位數(shù)量來計算crc函數(shù)。

技術(shù)特征：

1.一種存儲器裝置，其包括：

2.根據(jù)權(quán)利要求1所述的存儲器裝置，其中所述條目表中的每一條目包括含有至少兩個一(1)的位的二進制字符串而沒有任何重復(fù)值。

3.根據(jù)權(quán)利要求2所述的存儲器裝置，其中所述條目表中的每一條目從所述條目表中的前一條目遞增到包含至少兩個一(1)的下一個二進制值。

4.根據(jù)權(quán)利要求2所述的存儲器裝置，其中所述一或多個處理器經(jīng)配置以生成所述條目表。

5.根據(jù)權(quán)利要求2所述的存儲器裝置，其中所述經(jīng)生成的奇偶校驗位的數(shù)量等于所述條目表中的非零列的數(shù)量。

6.根據(jù)權(quán)利要求5所述的存儲器裝置，其中所述一或多個處理器經(jīng)配置以生成其中條目的數(shù)量等于所述數(shù)據(jù)分組的最大可能大小的所述條目表。

7.根據(jù)權(quán)利要求6所述的存儲器裝置，其中所述一或多個處理器利用所述表的僅一部分來生成所述數(shù)據(jù)分組的所述奇偶校驗位，其中所述部分的大小至少部分地基于所述有效負載中的數(shù)據(jù)位數(shù)量。

8.根據(jù)權(quán)利要求1所述的存儲器裝置，其中事務(wù)類型字段包括指示所述數(shù)據(jù)分組的所述有效負載的第一大小及所述數(shù)據(jù)分組中的所述錯誤控制代碼字段的第二大小的數(shù)據(jù)。

9.根據(jù)權(quán)利要求1所述的存儲器裝置，其中所述數(shù)據(jù)分組包括對應(yīng)于多種事務(wù)類型中的一者的二進制值，其中所述多種事務(wù)類型中的每一者與數(shù)據(jù)操作相關(guān)聯(lián)。

10.根據(jù)權(quán)利要求9所述的存儲器裝置，其中所述數(shù)據(jù)操作包括讀取操作、消息數(shù)據(jù)傳輸、讀取-修改-寫入rmw、模式寫入操作、寫入啟用操作或?qū)懭氩僮髦械闹辽僖徽摺?/p>

11.一種方法，其包括：

12.根據(jù)權(quán)利要求11所述的方法，其中在所述條目表中的每一條目在二進制數(shù)中包括至少兩個一(1)而沒有重復(fù)值，且后續(xù)條目包括從前一條目到在二進制數(shù)中具有至少兩個一(1)的下一限定值的增量值，且所述方法包括：

13.根據(jù)權(quán)利要求12所述的方法，其中生成所述條目表的每一列的所述奇偶校驗位包括使用異或xor電路系統(tǒng)的硬件實施方案來執(zhí)行所述表的函數(shù)作為邏輯表以通過對與所述條目表的對應(yīng)于所述相應(yīng)奇偶校驗位的列中的二進制值一(1)對應(yīng)的數(shù)據(jù)位執(zhí)行xor函數(shù)來生成所述奇偶校驗位。

14.根據(jù)權(quán)利要求12所述的方法，其中生成所述條目表的每一列的所述奇偶校驗位包括使用一或多個處理器以通過在與所述條目表的對應(yīng)于所述相應(yīng)奇偶校驗位的列中的二進制值一對應(yīng)的數(shù)據(jù)位上的異或函數(shù)來生成所述奇偶校驗位。

15.根據(jù)權(quán)利要求12所述的方法，其包括在所述數(shù)據(jù)分組中附加事務(wù)類型字段，其中所述事務(wù)類型字段指示所述數(shù)據(jù)位數(shù)量及所述奇偶校驗位數(shù)量。

16.一種方法，其包括：

17.根據(jù)權(quán)利要求16所述的方法，其中接收所述數(shù)據(jù)分組包括接收所述數(shù)據(jù)分組中的數(shù)據(jù)位及奇偶校驗位，及確定是否已出現(xiàn)任何錯誤包括至少部分地基于所述相應(yīng)驗證計算來生成每一奇偶校驗位的對應(yīng)傳輸結(jié)果，及組合所述傳輸結(jié)果以形成總錯誤指示符，所述總錯誤指示符指示所述數(shù)據(jù)分組的所述傳輸是否已將錯誤引入到所述數(shù)據(jù)分組中，且所述方法包括至少部分地基于所述總錯誤指示符來對所述數(shù)據(jù)分組采取動作。

18.根據(jù)權(quán)利要求17所述的方法，其中導(dǎo)出相應(yīng)奇偶校驗位的所述驗證計算包括使用對應(yīng)于所述相應(yīng)奇偶校驗位的相應(yīng)列中的二進制一來對與所述表的所述條目對應(yīng)的數(shù)據(jù)位執(zhí)行異或xor函數(shù)，其中所述xor函數(shù)在運行時驗證期間是所述表的替換物。

19.根據(jù)權(quán)利要求18所述的方法，其中生成所述對應(yīng)傳輸結(jié)果包括確定執(zhí)行所述xor函數(shù)的結(jié)果是否等于所述相應(yīng)奇偶校驗位。

20.根據(jù)權(quán)利要求18所述的方法，其中生成所述對應(yīng)傳輸結(jié)果包括對所述相應(yīng)奇偶校驗位及所述xor函數(shù)的結(jié)果執(zhí)行xor函數(shù)。

21.根據(jù)權(quán)利要求18所述的方法，其中生成所述對應(yīng)傳輸結(jié)果包括利用xor電路系統(tǒng)來執(zhí)行所述xor函數(shù)。

22.根據(jù)權(quán)利要求17所述的方法，其中對所述數(shù)據(jù)分組采取動作包括當(dāng)所述總錯誤指示符指示所述數(shù)據(jù)分組的傳輸錯誤時將所述數(shù)據(jù)分組被錯誤地傳輸?shù)捻憫?yīng)發(fā)送到傳輸裝置。

技術(shù)總結(jié)
本申請涉及漸進長度錯誤控制代碼?？墒褂醚b置及方法來在數(shù)據(jù)分組中附加可縮放數(shù)目個奇偶校驗位，所述奇偶校驗位的數(shù)目隨所述數(shù)據(jù)分組的有效負載中的數(shù)據(jù)位的數(shù)目而縮放。所述奇偶校驗位可利用條目表來生成。在一些實例中，所述表中的每一條目對應(yīng)于將包含在所述有效負載中的所述數(shù)據(jù)位的數(shù)目；且所述表的每一列可用于生成所述一或多個奇偶校驗位中的對應(yīng)奇偶校驗位。

技術(shù)研發(fā)人員：J·托馬斯·帕夫洛夫斯基
受保護的技術(shù)使用者：美光科技公司
技術(shù)研發(fā)日：
技術(shù)公布日：2024/10/21