數據處理方法及譯碼器技術

本發明專利技術提供一種數據處理方法及譯碼器，用以解決現有譯碼技術在并行進行V2C操作和C2V操作時可能出現尋址沖突的技術問題。該方法包括：確定校驗矩陣中第一行的校驗節點對應的第一變量節點集合與第二行的校驗節點對應的第二變量節點集合中相同的目標變量節點；根據所述第一行的校驗節點對所述第一變量節點集合中的變量節點進行第一更新操作，并行根據所述第二行的校驗節點對所述第二變量節點集合中的變量節點進行第二更新操作，其中，在并行執行所述第一更新操作和所述第二更新操作的過程中，所述第一更新操作中對于所述目標變量節點的寫操作在所述第二更新操作中對于所述目標變量節點的讀操作之前執行。

Data processing method and decoder

The invention provides a data processing method and a decoder to solve the technical problems that existing decoding techniques may encounter address conflicts when performing parallel V2C operation and C2V operation. The method includes: determining the target variable node second variable nodes corresponding check node corresponding to the first line of the check node in the parity check matrix of the first variable node set and second line set the same; according to the check node of the first line of the first set of variable nodes and variable nodes in the first update operation in parallel according to the check node of the second line of the second variable nodes of the second node variables in the collection update operation, which, in the parallel execution of the first update operation and the second update process, the first update operation for a write operation to the target variable node update operation before reading the operation for the target variable node execution in the second.

【技術實現步驟摘要】
數據處理方法及譯碼器
本專利技術涉及數據處理領域，具體地，涉及一種數據處理方法及譯碼器。
技術介紹
目前，QC-LDPC(Quasi-CyclicLowDensityParityCheckCode，準循環低密度奇偶校驗碼)譯碼的主流是分層譯碼，該算法能夠在資源占用和吞吐速率上求得較好的折衷。由于上一層的迭代輸出消息會馬上用作下一層的輸入，其收斂的速度優于傳統的并行迭代譯碼算法。其中，QC-LDPC分層譯碼包括針對每一層進行的V2C(變量節點至校驗節點)操作和C2V(校驗節點至變量節點)的操作。具體地，V2C操作是指遍歷層內的變量節點消息，據此得到更新的校驗節點消息，C2V操作是指根據校驗節點消息回頭更新變量節點消息。現有技術為了進一步提高譯碼速率，提出了將相鄰兩層中上一層的C2V操作與下一層的V2C操作并行執行的技術方案，有效的提高了譯碼速率。但是，為了保證譯碼正確進行，層與層之間要求下一層的初始變量節點消息需要使用最新的變量節點消息，而將上一層的C2V操作與下一層的V2C操作并行執行可能會導致尋址沖突。例如，針對同一操作地址，上一層的C2V操作向該操作地址寫入數據，下一層的V2C操作需要從該操作地址讀取數據，在并行執行時，可能導致針對該操作地址下一層的V2C操作先于上一層的C2V操作，導致下一層使用的初始變量節點消息并非最新的變量節點消息，進而導致譯碼出錯。
技術實現思路
本專利技術的主要目的是提供一種數據處理方法及譯碼器，用以解決現有譯碼技術在并行進行V2C操作和C2V操作時可能出現尋址沖突的技術問題。為了實現上述目的，本專利技術第一方面提供一種數據處理方法，包括：確定校驗矩陣中第一行的校驗節點對應的第一變量節點集合與第二行的校驗節點對應的第二變量節點集合中相同的目標變量節點，其中，所述第二行是所述第一行的下一行，校驗節點是指所述校驗矩陣中的元素，變量節點是指操作地址；根據所述第一行的校驗節點對所述第一變量節點集合中的變量節點進行第一更新操作，并行根據所述第二行的校驗節點對所述第二變量節點集合中的變量節點進行第二更新操作，其中，在并行執行所述第一更新操作和所述第二更新操作的過程中，所述第一更新操作中對于所述目標變量節點的寫操作在所述第二更新操作中對于所述目標變量節點的讀操作之前執行。可選地，所述根據所述第一行的校驗節點對所述第一變量節點集合中的變量節點進行第一更新操作，包括：讀取所述第一變量節點集合中各變量節點的變量節點信息，根據所述變量節點信息以及所述第一行的校驗節點計算得到更新后的校驗節點信息；根據所述更新后的校驗節點信息計算得到更新后的變量節點信息，并將所述更新后的變量節點信息寫入所述第一變量節點集合中的各變量節點，其中，所述第一更新操作中對于所述目標變量節點的寫操作是指將所述更新后的變量節點信息寫入所述目標變量節點的操作。可選地，所述根據所述第二行的校驗節點對所述第二變量節點集合中的變量節點進行第二更新操作，包括：讀取所述第二變量節點集合中各變量節點的變量節點信息，根據所述變量節點信息以及所述第二行的校驗節點計算得到更新后的校驗節點信息；根據所述更新后的校驗節點信息計算得到更新后的變量節點信息，并將所述更新后的變量節點信息寫入所述第二變量節點集合中的各變量節點，其中，所述第二更新操作中對于所述目標變量節點的讀操作是指讀取所述目標變量節點的信息的操作。可選地，所述方法還包括：調整所述目標變量節點在所述第一變量節點集合中的第一操作時序，和/或，調整所述目標變量節點在所述第二變量節點集合中的第二操作時序，使得所述第一操作時序先于所述第二操作時序。可選地，所述根據所述第一行的校驗節點對所述第一變量節點集合中的變量節點進行第一更新操作，并行根據所述第二行的校驗節點對所述第二變量節點集合中的變量節點進行第二更新操作，包括：基于所述第一操作時序利用所述第一行中對應所述目標變量節點的校驗節點對所述目標變量節點進行更新操作，并行基于所述第二操作時序利用所述第二行中對應所述目標變量節點的校驗節點對所述目標變量節點進行更新操作。本專利技術第二方面提供一種譯碼器，所述譯碼器以層為單位對接收到的編碼信號進行迭代譯碼，每一層對應準循環低密度奇偶校驗碼QC-LDPC碼基校驗矩陣中的一行，所述譯碼器包括：控制裝置，存儲器和運算裝置；所述存儲器包括第一存儲器組和第二存儲器組，所述第一存儲器組用于存儲在迭代過程中不斷更新的變量節點的信息，所述第二存儲器組用于存儲校驗節點傳送給變量節點的信息；所述控制裝置用于，確定校驗矩陣中第一行的校驗節點對應的第一變量節點集合與第二行的校驗節點對應的第二變量節點集合中相同的目標變量節點，其中，所述第二行是所述第一行的下一行，校驗節點是指所述校驗矩陣中的元素，變量節點是指操作地址；所述運算裝置用于，根據所述第一行的校驗節點對所述第一變量節點集合中的變量節點進行第一更新操作，并行根據所述第二行的校驗節點對所述第二變量節點集合中的變量節點進行第二更新操作，其中，在并行執行所述第一更新操作和所述第二更新操作的過程中，所述第一更新操作中對于所述目標變量節點的寫操作在所述第二更新操作中對于所述目標變量節點的讀操作之前執行。可選地，所述運算裝置用于：讀取所述第一變量節點集合中各變量節點的變量節點信息，根據所述變量節點信息以及所述第一行的校驗節點計算得到更新后的校驗節點信息；根據所述更新后的校驗節點信息計算得到更新后的變量節點信息，并將所述更新后的變量節點信息寫入所述第一變量節點集合中的各變量節點，其中，所述第一更新操作中對于所述目標變量節點的寫操作是指將所述更新后的變量節點信息寫入所述目標變量節點的操作。可選地，所述運算裝置還用于：讀取所述第二變量節點集合中各變量節點的變量節點信息，根據所述變量節點信息以及所述第二行的校驗節點計算得到更新后的校驗節點信息；根據所述更新后的校驗節點信息計算得到更新后的變量節點信息，并將所述更新后的變量節點信息寫入所述第二變量節點集合中的各變量節點，其中，所述第二更新操作中對于所述目標變量節點的讀操作是指讀取所述目標變量節點的信息的操作。可選地，所述控制裝置還用于：調整所述目標變量節點在所述第一變量節點集合中的第一操作時序，和/或，調整所述目標變量節點在所述第二變量節點集合中的第二操作時序，使得所述第一操作時序先于所述第二操作時序。可選地，所述運算裝置用于：基于所述第一操作時序利用所述第一行中對應所述目標變量節點的校驗節點對所述目標變量節點進行更新操作，并行基于所述第二操作時序利用所述第二行中對應所述目標變量節點的校驗節點對所述目標變量節點進行更新操作。采用上述技術方案至少可以達到如下技術效果：在分層譯碼之前，確定校驗矩陣中第一行的校驗節點對應的第一變量節點集合與第二行的校驗節點對應的第二變量節點集合中相同的目標變量節點。這樣，在并行根據第一層的校驗節點和第二層的校驗節點對變量節點進行更新操作時，可以使所述第一層針對所述目標變量節點的寫操作在所述第二層針對所述目標變量節點的讀操作之前執行，避免了尋址沖突，進而使得基于所述第二層譯碼時讀取到的變量節點信息為最新的變量節點信息，保證了譯碼正確進行。本專利技術的其他特征和優點將在隨后的具體實施方式部分予以詳細說明。附圖說明附圖是用來提供對本發本文檔來自技高網...

【技術保護點】
一種數據處理方法，其特征在于，包括：確定校驗矩陣中第一行的校驗節點對應的第一變量節點集合與第二行的校驗節點對應的第二變量節點集合中相同的目標變量節點，其中，所述第二行是所述第一行的下一行，校驗節點是指所述校驗矩陣中的元素，變量節點是指操作地址；根據所述第一行的校驗節點對所述第一變量節點集合中的變量節點進行第一更新操作，并行根據所述第二行的校驗節點對所述第二變量節點集合中的變量節點進行第二更新操作，其中，在并行執行所述第一更新操作和所述第二更新操作的過程中，所述第一更新操作中對于所述目標變量節點的寫操作在所述第二更新操作中對于所述目標變量節點的讀操作之前執行。

【技術特征摘要】
1.一種數據處理方法，其特征在于，包括：確定校驗矩陣中第一行的校驗節點對應的第一變量節點集合與第二行的校驗節點對應的第二變量節點集合中相同的目標變量節點，其中，所述第二行是所述第一行的下一行，校驗節點是指所述校驗矩陣中的元素，變量節點是指操作地址；根據所述第一行的校驗節點對所述第一變量節點集合中的變量節點進行第一更新操作，并行根據所述第二行的校驗節點對所述第二變量節點集合中的變量節點進行第二更新操作，其中，在并行執行所述第一更新操作和所述第二更新操作的過程中，所述第一更新操作中對于所述目標變量節點的寫操作在所述第二更新操作中對于所述目標變量節點的讀操作之前執行。2.根據權利要求1所述的方法，其特征在于，所述根據所述第一行的校驗節點對所述第一變量節點集合中的變量節點進行第一更新操作，包括：讀取所述第一變量節點集合中各變量節點的變量節點信息，根據所述變量節點信息以及所述第一行的校驗節點計算得到更新后的校驗節點信息；根據所述更新后的校驗節點信息計算得到更新后的變量節點信息，并將所述更新后的變量節點信息寫入所述第一變量節點集合中的各變量節點，其中，所述第一更新操作中對于所述目標變量節點的寫操作是指將所述更新后的變量節點信息寫入所述目標變量節點的操作。3.根據權利要求2所述的方法，其特征在于，所述根據所述第二行的校驗節點對所述第二變量節點集合中的變量節點進行第二更新操作，包括：讀取所述第二變量節點集合中各變量節點的變量節點信息，根據所述變量節點信息以及所述第二行的校驗節點計算得到更新后的校驗節點信息；根據所述更新后的校驗節點信息計算得到更新后的變量節點信息，并將所述更新后的變量節點信息寫入所述第二變量節點集合中的各變量節點，其中，所述第二更新操作中對于所述目標變量節點的讀操作是指讀取所述目標變量節點的信息的操作。4.根據權利要求1至3任一項所述的方法，其特征在于，所述方法還包括：調整所述目標變量節點在所述第一變量節點集合中的第一操作時序，和/或，調整所述目標變量節點在所述第二變量節點集合中的第二操作時序，使得所述第一操作時序先于所述第二操作時序。5.根據權利要求4所述的方法，其特征在于，所述根據所述第一行的校驗節點對所述第一變量節點集合中的變量節點進行第一更新操作，并行根據所述第二行的校驗節點對所述第二變量節點集合中的變量節點進行第二更新操作，包括：基于所述第一操作時序利用所述第一行中對應所述目標變量節點的校驗節點對所述目標變量節點進行更新操作，并行基于所述第二操作時序利用所述第二行中對應所述目標變量節點的校驗節點對所述目標變量節點進行更新操作。6.一種譯碼器，其特征在于，所述譯碼器...

【專利技術屬性】
技術研發人員：李仕杰，李立華，冼曙光，
申請(專利權)人：北京聯想核芯科技有限公司，
類型：發明
國別省市：北京,11