LDPC碼數據分配通用模塊設計方案

圖中的輸入端數據的頭部都加入了一位“定位位”，該位不參與CNU的比較運算過(guò)程，因此單獨將改為取出，在圖中最下方標記出來(lái)。
若每個(gè)循環(huán)子矩陣中有兩組1，使用圖7中的CNU進(jìn)行運算的時(shí)候，CNU的輸入端總是把每個(gè)列塊對應的兩個(gè)M存儲器中的存儲器1連接在比較器的上方接口，存儲器2連接在比較器的下方接口，例如D000連接第一列塊的存儲器1，D001連接第一列塊的存儲器2。這樣進(jìn)行的排列在“位置標記”模塊的輸出端可以得到最小值的位置是在D000～D111中的哪一個(gè)。然后將這一輸出前加上該列塊的“定位位”信息進(jìn)行存儲，這一行數據的其他“定位位”信息全部刪除。

在垂直運算的過(guò)程中，需要利用上述信息確定求列和時(shí)參與運算數據的具體位置。列運算的實(shí)現方案如圖8所示?，F在假設進(jìn)行循環(huán)子矩陣的第一列的列運算，需要得到的信息是第1列兩個(gè)數據的值。下面以第2行第1列的數據為例進(jìn)行說(shuō)明。
第2行的數據經(jīng)過(guò)水平運算后存儲在R存儲器中的對應位置上，該位置存儲信息的格式如圖中最左側所示。若水平運算求得的最小值不在該子矩陣的列塊范圍內，那么該子矩陣中所有的數據全部以該行最小值輸出參與垂直運算。
但是若水平運算求得的最小值在該子矩陣的列塊內，那么就需要用“穿越”的方法確定所需數據在該列塊中是水平方向上的第幾個(gè)數據，確定了這一點(diǎn)后，就能夠利用水平運算的結果中的“定位位”來(lái)判斷該值是最小值還是次小值了。

從整個(gè)實(shí)現過(guò)程中可以看出，陔通用模塊引入之后，可以通過(guò)流水的操作來(lái)消除對速度的影響，而且該模塊的引入沒(méi)有對存儲資源構成任何多余的消耗。
另外從該方法的實(shí)現過(guò)程可以看出，該方法適用于BP算法、最小和算法以及最小和算法的改進(jìn)算法，所以該方法也具有良好的算法通用性。
通過(guò)ISE中Xinlin公司V5-330芯片上的仿真可以看出該方法的資源消耗情況。時(shí)鐘頻率120 MHz。

6 結束語(yǔ)
本章還介紹了通用化模塊的設計方法，針對循環(huán)子矩陣中不止有一組1的情況，利用了校驗矩陣中循環(huán)子矩陣的自身特點(diǎn)，設計了能夠自動(dòng)識別1排列情況的模塊，以利于垂直運算過(guò)程中自動(dòng)調用水平運算的結果。該模塊的加入不會(huì )對譯碼速度和存儲資源造成任何消耗，而且有助于未來(lái)成熟高效地開(kāi)發(fā)高速譯碼設備。