[發明專利]具有預配置的存儲器仲裁的流水線分層LDPC解碼

有效

• 申請號: 201580055272.4
• 申請日: 2015-01-30
• 公開（公告）號: CN107078747B
• 公開（公告）日: 2020-10-27
• 發明（設計）人: T·A·李;S·D·馬哈斯奇;H·基;A·T·埃姆森;D·C·烏里亞納;N·G·彼得森
• 申請（專利權）人: 美國國家儀器有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11;H03M13/00
• 代理公司: 中國貿促會專利商標事務所有限公司 11038
• 代理人: 李曉芳

1.一種用于避免存儲器訪問冒險的方法，包括：

由計算系統為程序確定存儲器訪問序列；

由所述計算系統在所述程序的編譯期間基于存儲器訪問序列來生成指定存儲器訪問約束的信息，其中所述信息可用于避免所述存儲器訪問序列的存儲器訪問冒險；以及

由所述計算系統使用所述信息配置互鎖存儲器電路系統，其中所述電路系統被包括在存儲器中或耦接到存儲器，其中所述配置包括基于互鎖信息來配置所述電路系統，所述互鎖信息指示在所述存儲器訪問約束中的各個存儲器訪問約束的解決之前要完成的所述序列中的訪問，其中在所述配置之后，所述電路系統可操作以：

基于所述程序的執行來接收所述存儲器訪問序列，其中執行所編譯的程序的處理器發送所述存儲器訪問序列而不等待存儲器訪問冒險的解決；以及

對所述存儲器執行與所述存儲器訪問序列對應的存儲器訪問請求，同時通過停滯所述存儲器訪問請求中的存儲器訪問請求來避免存儲器訪問冒險，其中所述電路系統被配置為避免存儲器訪問冒險，而無需接收指示存儲器訪問冒險的其它信息。

2.如權利要求1所述的方法，其中所述存儲器訪問序列包括對于由稀疏矩陣的不同行指示的地點的讀、修改和寫操作，其中對于第一行的地點的讀、修改和寫操作要在對于第二行的所述地點的讀操作之前完成。

3.如權利要求1所述的方法，其中所述存儲器訪問序列基于低密度奇偶校驗LDPC矩陣。

4.如權利要求3所述的方法，其中所述計算系統是移動設備，所述方法還包括：

由所述移動設備接收更新后的LDPC矩陣，其中所述確定、生成和配置是基于所述更新后的LDPC矩陣來執行的。

5.如權利要求4所述的方法，還包括：

基于所述LDPC矩陣來生成所述程序；以及

使用所述程序來解碼傳入的無線傳輸。

6.如權利要求1所述的方法，還包括：

將所述電路系統配置為具有對應于不同程序的多個存儲器訪問約束集合。

7.如權利要求1所述的方法，其中所述配置是使用一個或多個可編程硬件元件來執行的。

8.如權利要求1所述的方法，其中所述配置是通過將所述信息傳送到表來執行的。

9.如權利要求1所述的方法，其中所述確定是通過編譯包括所述存儲器訪問序列的輸入程序來執行的。

10.如權利要求9所述的方法，其中所述編譯包括執行所述輸入程序的部分，以確定所述存儲器訪問序列和所述存儲器訪問約束。

11.如權利要求1所述的方法，其中所述存儲器訪問約束指示以下項中的一個或多個：

在執行寫操作之前必須發生的讀操作的數量；

在執行讀操作之前必須發生的寫操作的數量；或者

用于所述存儲器訪問序列中的特定存儲器訪問操作的令牌值，其中所述令牌值指示基于所述特定存儲器訪問操作的執行將允許的后續讀或寫操作的數量。