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

經(jīng)過(guò)對原數值的兩次移位，得到該數值的四分值，通過(guò)減法達到(1／λk)為0．75的目的。

4 通用化模塊設計
下面的討論不失一般性，以每個(gè)循環(huán)子矩陣巾有3組1為例進(jìn)行說(shuō)明。
如圖5所示。A，B，C 3條線(xiàn)從“初始列號”開(kāi)始向右側進(jìn)行編排，由于C線(xiàn)的ver_pos_C(ver_pos_A、ver_pos_B、ver_pos_C分別指循環(huán)子矩陣中每組1的列初始位置)值最大，即C線(xiàn)在最右端．這也就意味著(zhù)在經(jīng)過(guò)511—1—ver_pos_C(511是每個(gè)循環(huán)子矩陣的大小)行的運算之后，C線(xiàn)首先將要從最左邊重新開(kāi)始循環(huán)。因此，下面進(jìn)行的數據初始化順序從A，B，C，變?yōu)镃，A，B，以此類(lèi)推。

總而言之，每當排在最右側的一條線(xiàn)到達最右側的列時(shí)，下一步的CNU運算就將其變?yōu)楸咀泳仃嚨淖钕忍幚淼臄祿?。因為有這樣的運行規律，于是形象的稱(chēng)這種運行方式為“反彈”。即，每當排在最右側的線(xiàn)碰撞到循環(huán)子矩陣的右側壁時(shí)便發(fā)生“反彈”，橫向處理數據的順序便進(jìn)行一次向右的循環(huán)移位，將最右側線(xiàn)的數據移到最左邊，其他的數據順序不變。
如此循環(huán)，直到把該循環(huán)子矩陣中所有的“1”位置全部處理完畢。每當循環(huán)子矩陣中發(fā)生一次“碰壁”后“定位位”就加1。
想要知道每條線(xiàn)橫向的先后順序就需要用到前面提到的“穿越”方法。首先確定3條水平直線(xiàn)，3條水平直線(xiàn)位于hor_pos_A，hor_pos_B，hor_pos_C位置上，記為hor_A，hor_B，hor_C，如圖5所示。A，B，C 3條線(xiàn)從“初始行號”位置開(kāi)始向右側進(jìn)行編排，A，B，C中的每條線(xiàn)，每當穿越hor_A，hor_B，hor_C中的直線(xiàn)時(shí)，A，B，C的橫向計數便加1，因為每穿越一次除它本身之外的線(xiàn)時(shí)，在它左邊就多一條線(xiàn)。因此本方法稱(chēng)之為“穿越”。
先以C線(xiàn)為例進(jìn)行說(shuō)明。C線(xiàn)從hor_pos_C點(diǎn)殲始，向右側移動(dòng)，當C線(xiàn)的行號“穿越”第一個(gè)除hor_C以外的水平直線(xiàn)hor_B的時(shí)候．此時(shí)C線(xiàn)上數據的編號加1。

5 加入通用化模塊的高速譯碼實(shí)現方案
從上面的分析的出結論，當存儲器內的數據進(jìn)行向右側的循環(huán)移位的時(shí)候，每當到達最右側，通用定位模塊檢測到這一信息便將通用定位模塊的輸出加1。存儲在定位位內。具體說(shuō)明參見(jiàn)如圖6所示。

該圖說(shuō)明了加入通用化定位模塊后的數據組成。仍以圖2所述矩陣為例，而且列初始位置小的一組1的數據從存儲器1中讀出，列初始位置大的一組1從存儲器2中讀出。當數據初始化到兩個(gè)存儲器內之后，進(jìn)行水平運算的時(shí)候，首先提取第0行的數據以實(shí)線(xiàn)表示，此時(shí)的通用定位模塊的定位位輸出是0，輸出到CNU進(jìn)行運算的數據前端的定位位也是0。隨著(zhù)數據讀取的進(jìn)行，當進(jìn)行到以虛線(xiàn)表示的第2行進(jìn)行數據讀取的時(shí)候，存儲器1對應那組1達到了存儲器的還沒(méi)有到達存儲器的最右側，而此時(shí)從存儲器2中讀出的數據已經(jīng)經(jīng)過(guò)了該存儲器的最右側，開(kāi)始重新從最左邊讀數，因此定位位被通用定位模塊加1，變?yōu)?。
這樣進(jìn)行數據的讀取工作，直到讀完該循環(huán)子矩陣中所有的數據，所有讀出的數據都在首位增加了一個(gè)“定位位”，然后被送往CNU參與水平運算。