專利名稱：低密度校驗(yàn)碼的譯碼系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及的是一種通信技術(shù)領(lǐng)域的譯碼系統(tǒng)，具體是一種低密度校驗(yàn)碼的譯碼 系統(tǒng)。
背景技術(shù)：
低密度校驗(yàn)碼(LowDensity Parity Check Codes, LDPC Codes)是 1963 年 Gallager首先提出的一種編碼技術(shù)，具有接近香農(nóng)極限的性能，已經(jīng)成為編碼領(lǐng)域的一個(gè) 熱點(diǎn)，被廣泛地應(yīng)用到各種無線通信領(lǐng)域標(biāo)準(zhǔn)中，包括我國的數(shù)字電視地面?zhèn)鬏敇?biāo)準(zhǔn)、歐洲 第二代衛(wèi)星數(shù)字視頻廣播標(biāo)準(zhǔn)、IEEE 802. IlruIEEE 802. 16e等。目前的無線通信中，高數(shù) 據(jù)速率的通信越來越受到人們的重視，因此需要結(jié)構(gòu)簡單，吞吐量高，譯碼性能優(yōu)良的LDPC 譯碼器。LDPC碼譯碼器的結(jié)構(gòu)有三種形式串行結(jié)構(gòu)、全并行結(jié)構(gòu)和部分并行結(jié)構(gòu)。部分并 行結(jié)構(gòu)LDPC譯碼器因?yàn)槠溥m中的復(fù)雜度和硬件資源消耗而廣泛應(yīng)用。另外，對于LDPC譯碼 器來說，不同的方法，例如置信傳播方法、最小和方法、帶修正最小和方法、分層置信傳播方 法、分層帶修正最小和方法等，將會影響LDPC譯碼器的結(jié)構(gòu)，同時(shí)影響譯碼器的各個(gè)方面， 包括吞吐量，性能，資源使用等。經(jīng)對現(xiàn)有技術(shù)的文獻(xiàn)檢索發(fā)現(xiàn)，中國專利申請?zhí)枮?00810200033，名稱為分層 的非規(guī)則低密度校驗(yàn)碼譯碼器及譯碼處理方法，該技術(shù)提給出了一種基于修正最小和方法 的低密度校驗(yàn)碼譯碼器，該譯碼器包括譯碼處理裝置、第一存儲單元、第二存儲單元、譯 碼處理裝置交織網(wǎng)絡(luò)、迭代終止模塊交織網(wǎng)絡(luò)和迭代終止處理裝置。且該譯碼器的譯碼處 理裝置采用乘性修正最小和方法。但是該技術(shù)相比置信傳播方法有很大的誤幀率，即在高 斯噪聲下對每幀數(shù)據(jù)以較高概率出現(xiàn)少量比特譯碼錯(cuò)誤，從而導(dǎo)致譯碼平層過高；由于迭 代終止模塊交織網(wǎng)絡(luò)和迭代終止處理裝置結(jié)構(gòu)特點(diǎn)，使得該譯碼器會消耗比較多的硬件資 源。

發(fā)明內(nèi)容
本發(fā)明的目的在于克服現(xiàn)有技術(shù)的上述不足，提供一種低密度校驗(yàn)碼的譯碼系 統(tǒng)。本發(fā)明通過對譯碼后的修正處理，顯著降低了譯碼系統(tǒng)的誤碼率和誤幀率；在譯碼迭代 過程中，改進(jìn)的譯碼器對迭代終止處理進(jìn)行簡化，并去掉了迭代終止模塊交織網(wǎng)絡(luò)，節(jié)省了 硬件資源消耗。本發(fā)明是通過以下技術(shù)方案實(shí)現(xiàn)的本發(fā)明包括若干譯碼處理裝置、第一存儲單元、第二存儲單元、譯碼處理裝置交 織網(wǎng)絡(luò)、迭代終止處理裝置，其中第一存儲單元分別與每個(gè)譯碼處理裝置相連傳輸上次迭 代的校驗(yàn)更新值和本次迭代的校驗(yàn)更新值，迭代終止處理裝置分別與每個(gè)譯碼處理裝置相 連傳輸?shù)K止信號和行校驗(yàn)判決信息，第二存儲單元分別與每個(gè)譯碼處理裝置相連傳輸 信息節(jié)點(diǎn)的后驗(yàn)概率似然比和后驗(yàn)概率似然比更新值，每個(gè)譯碼處理裝置分別與譯碼處理 裝置交織網(wǎng)絡(luò)相連傳輸信息節(jié)點(diǎn)的后驗(yàn)概率似然比更新值，譯碼處理裝置交織網(wǎng)絡(luò)與第二存儲單元相連傳輸調(diào)序后的信息節(jié)點(diǎn)的后驗(yàn)概率似然比更新值。所述的譯碼處理裝置包括第一 2選1選擇器、異或運(yùn)算器、比特信息運(yùn)算器、校驗(yàn) 節(jié)點(diǎn)信息運(yùn)算器和信息節(jié)點(diǎn)后驗(yàn)概率似然比運(yùn)算器，其中異或運(yùn)算器與迭代終止處理裝 置相連傳輸對應(yīng)當(dāng)前校驗(yàn)節(jié)點(diǎn)的行重個(gè)信息節(jié)點(diǎn)的后驗(yàn)概率似然比符號位的異或結(jié)果信 息，第一 2選1選擇器與第二存儲單元相連傳輸信息節(jié)點(diǎn)后驗(yàn)概率似然比信息，第一 2選1 選擇器與異或運(yùn)算器相連傳輸選擇的信息節(jié)點(diǎn)的后驗(yàn)概率似然比信息，第一 2選1選擇器 與比特信息運(yùn)算器相連傳輸選擇的信息節(jié)點(diǎn)的后驗(yàn)概率似然比信息，第一存儲單元與比特 信息運(yùn)算器相連傳輸上次迭代的校驗(yàn)更新值，比特信息運(yùn)算器與校驗(yàn)節(jié)點(diǎn)信息運(yùn)算器相連 傳輸信息節(jié)點(diǎn)的比特更新值，校驗(yàn)節(jié)點(diǎn)信息運(yùn)算器與第一存儲單元相連傳輸本次迭代的校 驗(yàn)更新值，校驗(yàn)節(jié)點(diǎn)信息運(yùn)算器與信息節(jié)點(diǎn)后驗(yàn)概率似然比運(yùn)算器相連傳輸本次迭代的校 驗(yàn)更新值和信息節(jié)點(diǎn)的比特更新值，信息節(jié)點(diǎn)后驗(yàn)概率似然比運(yùn)算器與譯碼處理裝置交織 網(wǎng)絡(luò)相連傳輸信息節(jié)點(diǎn)后驗(yàn)概率似然比更新值。所述的比特信息運(yùn)算器包括第一減法器、第一補(bǔ)碼轉(zhuǎn)換器和第一截位運(yùn)算器，其 中第一減法器與第一 2選1選擇器相連傳輸信息節(jié)點(diǎn)后驗(yàn)概率似然比，第一減法器與第一 存儲單元相連傳輸上次迭代的校驗(yàn)更新值，第一減法器與第一補(bǔ)碼轉(zhuǎn)換器相連傳輸信息節(jié) 點(diǎn)的信息更新值，第一補(bǔ)碼轉(zhuǎn)換器與第一截位運(yùn)算器相連傳輸信息節(jié)點(diǎn)的信息更新值的符 號位絕對值數(shù)字形式信息，第一截位運(yùn)算器與校驗(yàn)節(jié)點(diǎn)信息運(yùn)算器相連傳輸信息節(jié)點(diǎn)的比 特更新值。所述的校驗(yàn)節(jié)點(diǎn)信息運(yùn)算器包括緩存器、第一比較器、第一寄存器、第二 2選1 比較器、第二寄存器、第二比較器、譯碼后修正裝置、第二截止運(yùn)算器和第二補(bǔ)碼轉(zhuǎn)換器，其 中緩存器與比特信息運(yùn)算器相連傳輸信息節(jié)點(diǎn)的比特更新值，緩存器分別與第二比較器 和信息節(jié)點(diǎn)后驗(yàn)概率似然比運(yùn)算器相連傳輸信息節(jié)點(diǎn)的比特更新值，第一比較器與比特信 息運(yùn)算器相連傳輸信息節(jié)點(diǎn)的比特更新值，第一比較器與第二 2選1比較器相連傳輸數(shù)據(jù) 位寬個(gè)1或者是當(dāng)前比特更新值的最小值和次小值的符號位，第一比較器與第一寄存器相 連傳輸當(dāng)前比特更新值的更新后最小值和次小值的符號位，第一寄存器與第二 2選1選擇 器相連傳輸當(dāng)前比特更新值的更新后最小值和次小值的符號位，第一比較器與第二寄存器 相連傳輸當(dāng)前比特更新值的更新后最小值和次小值的符號位，第二寄存器與第二比較器相 連傳輸當(dāng)前比特更新值的更新后最小值和次小值的符號位，第二比較器與譯碼后修正裝置 相連傳輸當(dāng)前比特更新值的更新后最小值或次小值的符號位以及信息節(jié)點(diǎn)比特更新值的 異或符號位信息，譯碼后修正裝置與第二截位運(yùn)算器相連傳輸線性函數(shù)修正后的信息，第 二截位運(yùn)算器與第二補(bǔ)碼轉(zhuǎn)換器相連傳輸本次迭代的校驗(yàn)更新值的符號位絕對值數(shù)字形 式信息，第二補(bǔ)碼轉(zhuǎn)換器分別與第二存儲單元和信息節(jié)點(diǎn)后驗(yàn)概率似然比運(yùn)算器相連傳輸 本次迭代的校驗(yàn)更新值。所述的譯碼后修正裝置包括n+l個(gè)比較單元、η個(gè)減法單元、1個(gè)限幅器和1個(gè)置 零器，其中第一比較單元與第二比較單元相連，第二比較單元與第一減法單元相連，第一 減法單元與第三比較單元相連，第i比較單元與第i-Ι減法單元相連，第i-Ι減法單元與第 i+Ι比較單元相連，以此類推，第η減法單元與第二截位運(yùn)算器相連，限幅器的一端與第一 比較單元相連，限幅器的另一端與第二截位運(yùn)算器相連，置零器的一端與第η+1比較單元 相連，置零器的另一端與第二截位運(yùn)算器相連。
所述的迭代終止處理裝置包括第三比較器、第四比較器、累加器和第三寄存器， 其中第三寄存器與譯碼處理裝置相連傳輸行校驗(yàn)判決信息，第三寄存器與第三比較器相 連傳輸行校驗(yàn)判決信息，第三比較器與累加器相連傳輸行校驗(yàn)判決信息的異或結(jié)果比較信 息，累加器與第四比較器相連傳輸連續(xù)校驗(yàn)成功的層數(shù)，第四比較器分別與各譯碼處理裝 置相連傳輸?shù)K止信息。所述的譯碼處理裝置交織網(wǎng)絡(luò)將譯碼處理裝置得到的信息節(jié)點(diǎn)后驗(yàn)概率似然比 更新值循環(huán)移位到正確的位置上，并存入第二存儲單元。所述的第一存儲單元將上次迭代的校驗(yàn)節(jié)點(diǎn)傳遞給信息節(jié)點(diǎn)的軟值即校驗(yàn)更新 值輸出給譯碼處理裝置，并存儲譯碼處理裝置傳輸過來的本次迭代中的檢驗(yàn)更新值。所述的第二存儲單元將信息節(jié)點(diǎn)的后驗(yàn)概率似然比傳遞給譯碼處理裝置，并存儲 譯碼處理裝置傳輸過來的信息節(jié)點(diǎn)的后驗(yàn)概率似然比更新值。所述的譯碼處理裝置的個(gè)數(shù)等于譯碼系統(tǒng)的并行度。本發(fā)明的譯碼過程包括以下步驟步驟一，將得到的信道值輸入譯碼系統(tǒng)；步驟二，第一 2選1選擇器對信息節(jié)點(diǎn)后驗(yàn)概率似然比的輸入數(shù)據(jù)進(jìn)行選擇，當(dāng)在 譯碼過程中該信息節(jié)點(diǎn)第一次參與譯碼，則選擇信道信息作為信息節(jié)點(diǎn)后驗(yàn)概率似然比， 否則從第二存儲單元中讀出的數(shù)據(jù)作為當(dāng)前迭代的信息節(jié)點(diǎn)后驗(yàn)概率似然比傳遞給譯碼 處理裝置；步驟三，從第一存儲單元讀取上一次迭代中校驗(yàn)節(jié)點(diǎn)傳遞給信息節(jié)點(diǎn)的校驗(yàn)更新 值，并將該值傳遞給譯碼處理裝置；步驟四，比特信息運(yùn)算器讀取出第一 2選1選擇器傳來的信息節(jié)點(diǎn)后驗(yàn)概率似然 比和第一存儲單元讀取的上一次迭代的校驗(yàn)更新值，對信息節(jié)點(diǎn)后驗(yàn)概率似然比進(jìn)行符號 位異或運(yùn)算得到行校驗(yàn)判決信息，并將該行校驗(yàn)判決信息傳遞給迭代終止處理裝置，然后 得到信息節(jié)點(diǎn)的比特更新值，傳遞給校驗(yàn)節(jié)點(diǎn)信息運(yùn)算器；步驟五，校驗(yàn)節(jié)點(diǎn)信息運(yùn)算器根據(jù)傳遞給當(dāng)前校驗(yàn)節(jié)點(diǎn)的所有信息節(jié)點(diǎn)的比特更 新值，得到本次迭代的校驗(yàn)更新值，并將該校驗(yàn)更新值存入第一存儲單元；步驟六，利用步驟四得到的信息節(jié)點(diǎn)的比特更新值和步驟五得到的本次迭代的校 驗(yàn)更新值，得到信息節(jié)點(diǎn)的后驗(yàn)概率似然比更新值，并將該后驗(yàn)概率似然比更新值傳遞給 譯碼處理裝置交織網(wǎng)絡(luò)；步驟七，迭代終止處理裝置得到行校驗(yàn)判決后，當(dāng)?shù)螖?shù)滿足迭代終止條件，則 停止譯碼；否則，返回步驟二，開始下一次迭代。所述的迭代終止條件，包括以下步驟第一步，獲得當(dāng)前層的每行行校驗(yàn)判決結(jié)果；第二步，當(dāng)當(dāng)前層的每行校驗(yàn)判決結(jié)果都是0，則該層滿足校驗(yàn)條件，連續(xù)滿足校 驗(yàn)的層數(shù)加1，連續(xù)滿足校驗(yàn)的層數(shù)歸零；第三步，當(dāng)連續(xù)滿足校驗(yàn)的層數(shù)達(dá)到預(yù)設(shè)門限T，則系統(tǒng)得到收斂的碼字，停止譯 碼；否則，返回第一步，判斷下一次迭代的正確性。與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果是(1)譯碼過程加入譯碼后修正裝置，顯著降低了系統(tǒng)的誤碼率和誤幀率，使得本發(fā)明譯碼性能接近置信傳播譯碼技術(shù)的譯碼性能；(2)在譯碼迭代過程中，對迭代終止處理進(jìn)行了簡化，并去掉了現(xiàn)有技術(shù)中的迭代 終止模塊交織網(wǎng)絡(luò)，節(jié)省了硬件資源消耗。


圖1是實(shí)施例系統(tǒng)的組成連接示意圖；圖2是實(shí)施例中譯碼處理裝置的組成連接示意圖；圖3是實(shí)施例中譯碼后修正裝置的組成連接示意圖；圖4是實(shí)施例中迭代終止處理裝置的組成連接示意圖；圖5是分別采用實(shí)施例系統(tǒng)和背景技術(shù)中的分層的非規(guī)則低密度校驗(yàn)碼譯碼器 進(jìn)行譯碼時(shí)得到的誤碼率比較示意圖；圖6是分別采用實(shí)施例系統(tǒng)和背景技術(shù)中的分層的非規(guī)則低密度校驗(yàn)碼譯碼器 進(jìn)行譯碼時(shí)得到的誤幀率比較示意圖。
具體實(shí)施例方式下面結(jié)合附圖對本發(fā)明的實(shí)施例作詳細(xì)說明本實(shí)施例在以本發(fā)明技術(shù)方案為前 提下進(jìn)行實(shí)施，給出了詳細(xì)的實(shí)施方式和具體的操作過程，但本發(fā)明的保護(hù)范圍不限于下 述的實(shí)施例。實(shí)施例如圖1所示，本實(shí)施例包括若干譯碼處理裝置、第一存儲單元、第二存儲單元、譯 碼處理裝置交織網(wǎng)絡(luò)、迭代終止處理裝置，其中第一存儲單元分別與每個(gè)譯碼處理裝置相 連傳輸上次迭代的校驗(yàn)更新值和本次迭代的校驗(yàn)更新值，迭代終止處理裝置分別與每個(gè)譯 碼處理裝置相連傳輸?shù)K止信號和行校驗(yàn)判決信息，第二存儲單元分別與每個(gè)譯碼處理 裝置相連傳輸信息節(jié)點(diǎn)的后驗(yàn)概率似然比和后驗(yàn)概率似然比更新值，每個(gè)譯碼處理裝置分 別與譯碼處理裝置交織網(wǎng)絡(luò)相連傳輸信息節(jié)點(diǎn)的后驗(yàn)概率似然比更新值，譯碼處理裝置交 織網(wǎng)絡(luò)與第二存儲單元相連傳輸調(diào)序后的信息節(jié)點(diǎn)的后驗(yàn)概率似然比更新值。如圖2所示，所述的譯碼處理裝置包括第一 2選1選擇器、異或運(yùn)算器、比特信息 運(yùn)算器、校驗(yàn)節(jié)點(diǎn)信息運(yùn)算器和信息節(jié)點(diǎn)后驗(yàn)概率似然比運(yùn)算器，其中異或運(yùn)算器與迭代 終止處理裝置相連傳輸對應(yīng)當(dāng)前校驗(yàn)節(jié)點(diǎn)的行重RowWt個(gè)信息節(jié)點(diǎn)的后驗(yàn)概率似然比符 號位的異或結(jié)果信息，第一 2選1選擇器與第二存儲單元相連傳輸信息節(jié)點(diǎn)后驗(yàn)概率似然 比信息，第一 2選1選擇器與異或運(yùn)算器相連傳輸選擇的信息節(jié)點(diǎn)的后驗(yàn)概率似然比信息， 第一 2選1選擇器與比特信息運(yùn)算器相連傳輸選擇的信息節(jié)點(diǎn)的后驗(yàn)概率似然比信息，第 一存儲單元與比特信息運(yùn)算器相連傳輸上次迭代的校驗(yàn)更新值，比特信息運(yùn)算器與校驗(yàn)節(jié) 點(diǎn)信息運(yùn)算器相連傳輸信息節(jié)點(diǎn)的比特更新值，校驗(yàn)節(jié)點(diǎn)信息運(yùn)算器與第一存儲單元相連 傳輸本次迭代的校驗(yàn)更新值，校驗(yàn)節(jié)點(diǎn)信息運(yùn)算器與信息節(jié)點(diǎn)后驗(yàn)概率似然比運(yùn)算器相連 傳輸本次迭代的校驗(yàn)更新值和信息節(jié)點(diǎn)的比特更新值，信息節(jié)點(diǎn)后驗(yàn)概率似然比運(yùn)算器與 譯碼處理裝置交織網(wǎng)絡(luò)相連傳輸信息節(jié)點(diǎn)后驗(yàn)概率似然比更新值。所述的比特信息運(yùn)算器包括第一減法器、第一補(bǔ)碼轉(zhuǎn)換器和第一截位運(yùn)算器，其 中第一減法器與第一 2選1選擇器相連傳輸信息節(jié)點(diǎn)后驗(yàn)概率似然比，第一減法器與第一存儲單元相連傳輸上次迭代的校驗(yàn)更新值，第一減法器與第一補(bǔ)碼轉(zhuǎn)換器相連傳輸信息節(jié) 點(diǎn)的信息更新值，第一補(bǔ)碼轉(zhuǎn)換器與第一截位運(yùn)算器相連傳輸信息節(jié)點(diǎn)的信息更新值的符 號位絕對值數(shù)字形式信息，第一截位運(yùn)算器與校驗(yàn)節(jié)點(diǎn)信息運(yùn)算器相連傳輸信息節(jié)點(diǎn)的比 特更新值。所述的校驗(yàn)節(jié)點(diǎn)信息運(yùn)算器包括緩存器、第一比較器、第一寄存器、第二 2選1 比較器、第二寄存器、第二比較器、譯碼后修正裝置、第二截止運(yùn)算器和第二補(bǔ)碼轉(zhuǎn)換器，其 中緩存器與比特信息運(yùn)算器相連傳輸信息節(jié)點(diǎn)的比特更新值，緩存器分別與第二比較器 和信息節(jié)點(diǎn)后驗(yàn)概率似然比運(yùn)算器相連傳輸信息節(jié)點(diǎn)的比特更新值，第一比較器與比特信 息運(yùn)算器相連傳輸信息節(jié)點(diǎn)的比特更新值，第一比較器與第二 2選1比較器相連傳輸數(shù)據(jù) 位寬個(gè)1或者是當(dāng)前比特更新值的最小值和次小值的符號位，第一比較器與第一寄存器相 連傳輸當(dāng)前比特更新值的更新后最小值和次小值的符號位，第一寄存器與第二 2選1選擇 器相連傳輸當(dāng)前比特更新值的更新后最小值和次小值的符號位，第一比較器與第二寄存器 相連傳輸當(dāng)前比特更新值的更新后最小值和次小值的符號位，第二寄存器與第二比較器相 連傳輸當(dāng)前比特更新值的更新后最小值和次小值的符號位，第二比較器與譯碼后修正裝置 相連傳輸當(dāng)前比特更新值的更新后最小值或次小值的符號位以及信息節(jié)點(diǎn)比特更新值的 異或符號位信息，譯碼后修正裝置與第二截位運(yùn)算器相連傳輸線性函數(shù)修正后的信息，第 二截位運(yùn)算器與第二補(bǔ)碼轉(zhuǎn)換器相連傳輸本次迭代的校驗(yàn)更新值的符號位絕對值數(shù)字形 式信息，第二補(bǔ)碼轉(zhuǎn)換器分別與第二存儲單元和信息節(jié)點(diǎn)后驗(yàn)概率似然比運(yùn)算器相連傳輸 本次迭代的校驗(yàn)更新值。本實(shí)施例中所述的譯碼處理裝置，其執(zhí)行流程如下1、選擇輸入數(shù)據(jù)第一 2選1選擇器對輸入的數(shù)據(jù)進(jìn)行選擇。當(dāng)在譯碼過程中該信息節(jié)點(diǎn)第一次參 與譯碼，則選擇信道信息llrChan，否則選擇從第二存儲單元中讀出的信息節(jié)點(diǎn)后驗(yàn)概率似 然比。第一 2選1選擇器的輸出IlrSum傳遞給比特信息運(yùn)算器。2、輸出行校驗(yàn)判決結(jié)果異或運(yùn)算器統(tǒng)計(jì)與當(dāng)前校驗(yàn)節(jié)點(diǎn)相連的信息節(jié)點(diǎn)的后驗(yàn)概率似然比的硬判值是 否已經(jīng)滿足校驗(yàn)矩陣的校驗(yàn)條件，即對應(yīng)當(dāng)前校驗(yàn)節(jié)點(diǎn)的行重RowWt個(gè)信息節(jié)點(diǎn)的后驗(yàn)概 率似然比符號位進(jìn)行異或，將結(jié)果輸出給迭代終止處理裝置。3、計(jì)算信息節(jié)點(diǎn)的比特更新值比特信息運(yùn)算器從第一存儲單元讀出的上一次迭代的校驗(yàn)更新值IlrfMsgOld傳 遞給第一減法器，第一減法器將第一 2選1選擇器的輸出IlrSum和校驗(yàn)更新值IlrfMsgOld 相減，得到信息節(jié)點(diǎn)的信息更新值llrNewTmp。llrNewTmp傳遞給第一補(bǔ)碼轉(zhuǎn)換器，將補(bǔ)碼 形式的數(shù)字轉(zhuǎn)換成符號位-絕對值形式的數(shù)字llrNewUnsigned。由于累加的過程中可能會 出現(xiàn)數(shù)據(jù)位寬變大的情況，因此需要將第一補(bǔ)碼轉(zhuǎn)換器的輸出送入到第一截位運(yùn)算器，將 位寬改稱原先預(yù)定的大小。第一截位運(yùn)算器出來的比特更新值llr2Check送入校驗(yàn)節(jié)點(diǎn)信 息運(yùn)算器。4、計(jì)算校驗(yàn)節(jié)點(diǎn)傳遞給信息節(jié)點(diǎn)的校驗(yàn)更新值第一截位運(yùn)算器的輸出llr2Check按順序存放進(jìn)緩存器中。緩存器的長度等于H 矩陣的最大行重。
校驗(yàn)節(jié)點(diǎn)信息運(yùn)算器的操作又分為如下幾步①計(jì)算與當(dāng)前校驗(yàn)節(jié)點(diǎn)相連的所有信息節(jié)點(diǎn)的比特更新值的最小值和次小值。 (本實(shí)施例采用LMMSA方法，所以需要計(jì)算與當(dāng)前校驗(yàn)節(jié)點(diǎn)相連的比特更新值中的最小值 和次小值。)第一比較器的一個(gè)輸入是當(dāng)前信息節(jié)點(diǎn)的比特更新值llr2Check，另一個(gè)輸入為 當(dāng)前校驗(yàn)節(jié)點(diǎn)接收到信息節(jié)點(diǎn)的比特更新值的最小值和次小值。當(dāng)llr2Check小于當(dāng)前接 收到的信息節(jié)點(diǎn)的比特更新值的最小值時(shí)，當(dāng)前的次小值更換為最小值，最小值更換為該 信息節(jié)點(diǎn)的比特更新值llr2Check ；當(dāng)IlrfCheck大于當(dāng)前接收到的信息節(jié)點(diǎn)的比特更新 值的最小值，小于當(dāng)前接收到的信息節(jié)點(diǎn)的比特更新值的次小值時(shí)，當(dāng)前的最小值不變，次 小值更換為llr2Check;當(dāng)llr2Check大于當(dāng)前接收到的信息節(jié)點(diǎn)的比特更新值的次小值 時(shí)，最小值和次小值不變。比較完之后，最小值和次小值的更新結(jié)果存入第一寄存器中。第二 2選1選擇器為第一比較器選擇合適的比較數(shù)值。當(dāng)比特更新值llr2Check 是傳遞給某個(gè)校驗(yàn)節(jié)點(diǎn)的第一個(gè)信息，則第二 2選1選擇器選擇1L··· 1 (1的個(gè)數(shù)等于數(shù)據(jù) 的位寬)作為當(dāng)前最小值和當(dāng)前次小值輸出，否則第二 2選1選擇器選擇第一寄存器的輸 出。當(dāng)完成RowWt個(gè)數(shù)據(jù)的比較后，第一比較器的輸出進(jìn)入第二寄存器中，這就是與當(dāng)前校 驗(yàn)節(jié)點(diǎn)相連的比特更新值中的最小值和次小值。②計(jì)算校驗(yàn)節(jié)點(diǎn)傳遞給信息節(jié)點(diǎn)的更新值第二寄存器得到與當(dāng)前校驗(yàn)節(jié)點(diǎn)相連的所有信息節(jié)點(diǎn)傳遞給它的信息中的最小 值和次小值后，從緩存器中按順序取出相應(yīng)的數(shù)據(jù)Q，同第一寄存器傳遞過來的信息一起作 為第二比較器的輸入。第二比較器從校驗(yàn)節(jié)點(diǎn)的結(jié)果中選擇合適的值傳遞給信息節(jié)點(diǎn)，具 體操作方式是當(dāng)Q和最小值的大小相同時(shí)，第二比較器將選取次小值，否則選取最小值。 接下來第二比較器將會把選取出來的值的符號位同Q的符號位進(jìn)行異或運(yùn)算作為校驗(yàn)節(jié) 點(diǎn)信息運(yùn)算器輸出值的符號位，而輸出值的絕對值大小則是第二比較器輸出值的大小。③譯碼后修正處理第二比較器的輸出值輸入到譯碼后修正裝置中進(jìn)行后處理修正。在本實(shí)施例中譯碼后修正裝置僅采用一個(gè)偏置點(diǎn)和一個(gè)偏置修正值，即該裝置內(nèi) 部有2個(gè)比較單元，修正判斷過程為第二比較器的輸出值進(jìn)入第一比較單元，當(dāng)該輸出值 大于設(shè)定的限幅點(diǎn)，則以限幅器的值輸出；反之則在第二比較單元中與偏置點(diǎn)值進(jìn)行比較， 若大于偏置點(diǎn)則通過減法單元減去偏置修正值，否則輸出通過置零器置零。譯碼后修正裝 置的輸出就是校驗(yàn)節(jié)點(diǎn)傳遞給信息節(jié)點(diǎn)的校驗(yàn)更新值。經(jīng)過譯碼后修正裝置之后的輸出送 入第二截位運(yùn)算器。④截位運(yùn)算從譯碼后修正裝置出來的信息的位寬比校驗(yàn)更新值的位寬大，所以在進(jìn)入第二補(bǔ) 碼轉(zhuǎn)換器之前，需要對該值進(jìn)行的位寬進(jìn)行調(diào)整，由第二截位運(yùn)算器調(diào)整為校驗(yàn)更新值的 位寬。⑤數(shù)字格式轉(zhuǎn)換將第二截位運(yùn)算器的輸出送入第二補(bǔ)碼轉(zhuǎn)換器，將符號位_絕對值形式的數(shù)字轉(zhuǎn) 換為補(bǔ)碼形式的數(shù)字llr2Msg。最后，從第二補(bǔ)碼轉(zhuǎn)換器出來的信息llr2Msg即本次迭代的校驗(yàn)更新值，存入第一存儲單元。5、計(jì)算信息節(jié)點(diǎn)后驗(yàn)概率似然比更新值從緩存器出來的數(shù)據(jù)Q進(jìn)入第三補(bǔ)碼轉(zhuǎn)換器中，由符號_絕對值形狀轉(zhuǎn)化為補(bǔ)碼 形式llrNew，送入加法器。加法器的另一個(gè)輸入是校驗(yàn)更新值llr2Msg，兩個(gè)值相減，得到 信息節(jié)點(diǎn)后驗(yàn)概率似然比更新值llrSumNew。llrSumNew經(jīng)過譯碼處理裝置交織網(wǎng)絡(luò)之后 存入第二存儲單元。如圖3所示，所述的譯碼后修正裝置包括2個(gè)比較單元、1個(gè)減法單元、1個(gè)限幅 器和1個(gè)置零器，其中第一比較單元與第二比較單元相連，第二比較單元與減法單元相 連，減法單元與第二截位運(yùn)算器相連，限幅器的一端與第一比較單元相連，限幅器的另一端 與第二截位運(yùn)算器相連，置零器的一端與第二比較單元相連，置零器的另一端與第二截位 運(yùn)算器相連。如圖4所示，所述的迭代終止處理裝置包括第三比較器、第四比較器、累加器和 第三寄存器，其中第三寄存器與譯碼處理裝置相連傳輸行校驗(yàn)判決信息，第三寄存器與第 三比較器相連傳輸行校驗(yàn)判決信息，第三比較器與累加器相連傳輸行校驗(yàn)判決信息的異或 結(jié)果比較信息，累加器與第四比較器相連傳輸連續(xù)校驗(yàn)成功的層數(shù)，第四比較器分別與各 譯碼處理裝置相連傳輸?shù)K止信息。本實(shí)施例中所述的迭代終止處理裝置的具體工作過程為第三寄存器將譯碼處理 裝置送來的k個(gè)行校驗(yàn)判決結(jié)果進(jìn)行存儲，然后傳遞給第三比較器。第三比較器將k個(gè)判 決與0比較，當(dāng)相等則輸出0，表示該層的k個(gè)行校驗(yàn)全部滿足，否則輸出1。累加器用于統(tǒng) 計(jì)連續(xù)輸入為0的個(gè)數(shù)，即連續(xù)校驗(yàn)成功的層數(shù)，一旦有非零輸入則累加結(jié)果歸零，累加器 將統(tǒng)計(jì)的結(jié)果輸出給第四比較器。當(dāng)?shù)谒谋容^器的輸入與預(yù)設(shè)的連續(xù)滿足層數(shù)相同，則說 明所有的子矩陣都滿足，即譯碼過程已經(jīng)譯碼得到收斂的碼字，則使迭代終止信號為1，終 止譯碼處理裝置的工作，否則迭代終止信號等于0。當(dāng)采用本實(shí)施例系統(tǒng)對一個(gè)碼長為8064、碼率為1/2的非規(guī)則低密度校驗(yàn)碼進(jìn)行 譯碼，并行度k為96，層數(shù)為42，即子矩陣的個(gè)數(shù)為42。該非規(guī)則低密度校驗(yàn)碼的所有行重 都為7，則具體的譯碼過程包括以下步驟步驟一，接收信道信息，信道信息將會被順序的分割成84個(gè)子模塊，每個(gè)子碼塊 對應(yīng)96個(gè)信息節(jié)點(diǎn)。步驟二，第一 2選1選擇器會在接收到的信道信息子碼塊IlrChan和第二存儲單 元的輸出之間進(jìn)行選擇，將選擇結(jié)果IlrSum送入譯碼處理裝置。當(dāng)前信息節(jié)點(diǎn)第一次參與 譯碼，則選擇相應(yīng)的信道信息子碼塊作為輸入，否則選擇第二存儲單元的輸出作為輸入。第 一次迭代結(jié)束之后，所有的信道信息子碼塊IlrChan都被送入譯碼處理裝置；步驟三，從第一存儲單元讀出的上一次迭代的校驗(yàn)更新值llr2Msg01d和信息節(jié) 點(diǎn)后驗(yàn)概率似然比llrSum，傳輸給由譯碼處理裝置處理；步驟四，將連續(xù)輸入的信息節(jié)點(diǎn)后驗(yàn)概率似然比IlrSum的符號位做異或處理得 到行校驗(yàn)判決結(jié)果，傳輸給迭代終止處理裝置；步驟五，在處理過程中，譯碼處理裝置首先得到信息節(jié)點(diǎn)的比特更新值 llr2Check0根據(jù)信息節(jié)點(diǎn)的比特更新值llr2Check得到本次迭代校驗(yàn)節(jié)點(diǎn)傳遞給信息節(jié) 點(diǎn)的校驗(yàn)更新值llr2Msg并存入第一存儲單元。接著，譯碼處理裝置根據(jù)信息節(jié)點(diǎn)的比特更新值IlrfCheck和本次迭代校驗(yàn)節(jié)點(diǎn)傳遞給信息節(jié)點(diǎn)的校驗(yàn)更新值llr2Msg得到信息 節(jié)點(diǎn)后驗(yàn)概率似然比更新值llrSumNew，經(jīng)過譯碼處理裝置交織網(wǎng)絡(luò)，然后存入第二存儲單 元。如此循環(huán)72個(gè)周期，就完成了一次迭代。之后進(jìn)入下一次迭代。依次類推，直到迭代結(jié)束。進(jìn)入譯碼處理裝置的上一次迭代的校驗(yàn)更新值IlrfMsgOld和信息節(jié)點(diǎn)后驗(yàn)概率 似然比IlrSum作為第一減法器的兩個(gè)輸入相減，得到信息節(jié)點(diǎn)的信息更新值llrNewTmp。 將llrNewTmp傳遞給第一補(bǔ)碼轉(zhuǎn)換器，將補(bǔ)碼形式的數(shù)字轉(zhuǎn)換成符號位_絕對值形式的數(shù) 字llrNewUnsigned。第一補(bǔ)碼轉(zhuǎn)換器的輸出送入到第一截位運(yùn)算器。第一截位運(yùn)算器出來 的數(shù)據(jù)llr2Check按順序存放進(jìn)緩存器中，緩存器的長度為8。同時(shí)，比特更新值llr2Check 傳遞給第一比較器。步驟六，校驗(yàn)節(jié)點(diǎn)信息運(yùn)算器中，第一比較器的一個(gè)輸入是當(dāng)前信息節(jié)點(diǎn)的比特 更新值llr2Check，另一個(gè)輸入為當(dāng)前校驗(yàn)節(jié)點(diǎn)接收到信息節(jié)點(diǎn)的比特更新值的最小值和 次小值。當(dāng)llr2Check小于當(dāng)前接收到的信息節(jié)點(diǎn)的比特更新值的最小值時(shí)，當(dāng)前的次小 值更換為最小值，最小值更換為該信息節(jié)點(diǎn)的比特更新值llr2Check ；當(dāng)llr2Check大于當(dāng) 前接收到的信息節(jié)點(diǎn)的比特更新值的最小值，小于當(dāng)前接收到的信息節(jié)點(diǎn)的比特更新值的 次小值時(shí)，當(dāng)前的最小值不變，次小值更換為llr2Check ；當(dāng)llr2Check大于當(dāng)前接收到的 信息節(jié)點(diǎn)的比特更新值的次小值時(shí)，最小值和次小值不變。比較完之后，最小值和次小值的 更新結(jié)果存入第一寄存器中。第一比較器還將llr2Check的符號位與當(dāng)前最小值和當(dāng)前次 小值的符號位分別進(jìn)行異或運(yùn)算，作為更新后最小值和次小值的符號位。第二 2選1選擇器為第一比較器選擇合適的比較數(shù)值。當(dāng)比特信息值llr2Check 是傳遞給某個(gè)校驗(yàn)節(jié)點(diǎn)的第一個(gè)信息，則第二 2選1選擇器選擇1L··· 1 (1的個(gè)數(shù)等于數(shù)據(jù) 的位寬)作為當(dāng)前最小值和當(dāng)前次小值輸出，否則選擇第一寄存器的輸出。當(dāng)完成RowWt 個(gè)數(shù)據(jù)的比較后，第一比較器的輸出進(jìn)入第二寄存器中，這就是與當(dāng)前校驗(yàn)節(jié)點(diǎn)相連的所 有信息節(jié)點(diǎn)傳遞給它的信息中的最小值和次小值。第二寄存器得到與當(dāng)前校驗(yàn)節(jié)點(diǎn)相連的所有信息節(jié)點(diǎn)傳遞給它的信息中的最小 值和次小值后，從緩存器中按順序取出相應(yīng)的數(shù)據(jù)Q，同第二寄存器傳遞過來的信息一起作 為第二比較器的輸入。第二比較器從校驗(yàn)節(jié)點(diǎn)的結(jié)果中選擇合適的值傳遞給信息節(jié)點(diǎn)，具 體操作方式是當(dāng)Q和最小值的大小相同時(shí)，第二比較器將選取次小值，否則選取最小值。 接下來第二比較器將會把選取出來的值的符號位同Q的符號位進(jìn)行異或運(yùn)算作為這個(gè)裝 置輸出值的符號位，而輸出值的絕對值大小則是第二比較器輸出值的大小。第二比較器的輸出輸入到譯碼后修正裝置中進(jìn)行后處理修正，本譯碼系統(tǒng)的小數(shù) 位位寬為2，在本實(shí)施例中該裝置僅采用一個(gè)偏置點(diǎn)(2)和一個(gè)偏置修正值(2)，修正判斷 過程為第二比較器的輸出進(jìn)入第一比較單元，當(dāng)該輸出大于設(shè)定的限幅點(diǎn)(75)，則以限 幅器的值(75)輸出；反之則在第二比較單元中與偏置點(diǎn)值(2)進(jìn)行比較，當(dāng)大于偏置點(diǎn)則 通過減法器704減去偏置修正值(2)，否則輸出通過置零器705置零。譯碼后修正裝置的輸 出就是校驗(yàn)節(jié)點(diǎn)傳遞給信息節(jié)點(diǎn)的校驗(yàn)更新值。從譯碼后修正裝置出來的信息的位寬比校驗(yàn)節(jié)點(diǎn)的更新值的位寬大，所以在進(jìn)入 第二補(bǔ)碼轉(zhuǎn)換器之前，需要對該值進(jìn)行的位寬進(jìn)行調(diào)整，由第二截位運(yùn)算器調(diào)整為校驗(yàn)節(jié) 點(diǎn)的位寬。
將第二截位運(yùn)算器的輸出送入第二補(bǔ)碼轉(zhuǎn)換器，將符號位_絕對值形式的數(shù)字轉(zhuǎn) 換為補(bǔ)碼形式的數(shù)字llr2Msg，從第二補(bǔ)碼轉(zhuǎn)換器出來的信息llr2Msg即位校驗(yàn)節(jié)點(diǎn)的更 新值，存入第一存儲單元。步驟七，從緩存器出來的Q進(jìn)入第三補(bǔ)碼轉(zhuǎn)換器中，由符號-絕對值形狀轉(zhuǎn)化為補(bǔ) 碼形式llrNew，送入加法器。加法器的另一個(gè)輸入是校驗(yàn)更新值llr2Msg，兩個(gè)值相減，得 到信息節(jié)點(diǎn)后驗(yàn)概率似然比更新值llrSumNew。1 IrSumNew經(jīng)過譯碼處理裝置交織網(wǎng)絡(luò)之 后存入第二存儲單元。步驟八，迭代終止處理裝置中，第三寄存器將譯碼處理裝置送來的k個(gè)行校驗(yàn)判 決結(jié)果進(jìn)行存儲，然后傳遞給第三比較器。第三比較器將k個(gè)判決與0比較，當(dāng)相等則輸出 0，表示該層的k個(gè)行校驗(yàn)全部滿足，否則輸出1。累加器用于統(tǒng)計(jì)連續(xù)輸入為0的個(gè)數(shù)，即 連續(xù)校驗(yàn)成功的層數(shù)，一旦有非零輸入則累加結(jié)果歸零，累加器將統(tǒng)計(jì)的結(jié)果輸出給第四 比較器。當(dāng)?shù)谒谋容^器的輸入與預(yù)設(shè)的連續(xù)滿足層數(shù)相同，則說明所有的子矩陣都滿足，即 譯碼過程已經(jīng)譯碼得到收斂的碼字，則使迭代終止信號為1，終止譯碼處理裝置的工作，否 則迭代終止信號等于0。當(dāng)分別采用本實(shí)施例系統(tǒng)和背景技術(shù)中的分層的非規(guī)則低密度校驗(yàn)碼譯碼器進(jìn) 行譯碼時(shí)，得到的誤碼率比較示意圖如圖5所示，得到的誤幀率比較示意圖如圖6所示，由 圖5和圖6可知，本實(shí)施例系統(tǒng)顯著降低了誤碼率和誤幀率。
權(quán)利要求
一種低密度校驗(yàn)碼的譯碼系統(tǒng)，包括若干譯碼處理裝置、第一存儲單元、第二存儲單元、譯碼處理裝置交織網(wǎng)絡(luò)和迭代終止處理裝置，其特征在于，第一存儲單元分別與每個(gè)譯碼處理裝置相連傳輸上次迭代的校驗(yàn)更新值和本次迭代的校驗(yàn)更新值，迭代終止處理裝置分別與每個(gè)譯碼處理裝置相連傳輸?shù)K止信號和行校驗(yàn)判決信息，第二存儲單元分別與每個(gè)譯碼處理裝置相連傳輸信息節(jié)點(diǎn)的后驗(yàn)概率似然比和后驗(yàn)概率似然比更新值，每個(gè)譯碼處理裝置分別與譯碼處理裝置交織網(wǎng)絡(luò)相連傳輸信息節(jié)點(diǎn)的后驗(yàn)概率似然比更新值，譯碼處理裝置交織網(wǎng)絡(luò)與第二存儲單元相連傳輸調(diào)序后的信息節(jié)點(diǎn)的后驗(yàn)概率似然比更新值；所述的譯碼處理裝置包括第一2選1選擇器、異或運(yùn)算器、比特信息運(yùn)算器、校驗(yàn)節(jié)點(diǎn)信息運(yùn)算器和信息節(jié)點(diǎn)后驗(yàn)概率似然比運(yùn)算器，其中異或運(yùn)算器與迭代終止處理裝置相連傳輸對應(yīng)當(dāng)前校驗(yàn)節(jié)點(diǎn)的行重個(gè)信息節(jié)點(diǎn)的后驗(yàn)概率似然比符號位的異或結(jié)果信息，第一2選1選擇器與第二存儲單元相連傳輸信息節(jié)點(diǎn)后驗(yàn)概率似然比信息，第一2選1選擇器與異或運(yùn)算器相連傳輸選擇的信息節(jié)點(diǎn)的后驗(yàn)概率似然比信息，第一2選1選擇器與比特信息運(yùn)算器相連傳輸選擇的信息節(jié)點(diǎn)的后驗(yàn)概率似然比信息，第一存儲單元與比特信息運(yùn)算器相連傳輸上次迭代的校驗(yàn)更新值，比特信息運(yùn)算器與校驗(yàn)節(jié)點(diǎn)信息運(yùn)算器相連傳輸信息節(jié)點(diǎn)的比特更新值，校驗(yàn)節(jié)點(diǎn)信息運(yùn)算器與第一存儲單元相連傳輸本次迭代的校驗(yàn)更新值，校驗(yàn)節(jié)點(diǎn)信息運(yùn)算器與信息節(jié)點(diǎn)后驗(yàn)概率似然比運(yùn)算器相連傳輸本次迭代的校驗(yàn)更新值和信息節(jié)點(diǎn)的比特更新值，信息節(jié)點(diǎn)后驗(yàn)概率似然比運(yùn)算器與譯碼處理裝置交織網(wǎng)絡(luò)相連傳輸信息節(jié)點(diǎn)后驗(yàn)概率似然比更新值。
2.根據(jù)權(quán)利要求1所述的低密度校驗(yàn)碼的譯碼系統(tǒng)，其特征是，所述的比特信息運(yùn)算 器包括第一減法器、第一補(bǔ)碼轉(zhuǎn)換器和第一截位運(yùn)算器，其中第一減法器與第一 2選1 選擇器相連傳輸信息節(jié)點(diǎn)后驗(yàn)概率似然比，第一減法器與第一存儲單元相連傳輸上次迭代 的校驗(yàn)更新值，第一減法器與第一補(bǔ)碼轉(zhuǎn)換器相連傳輸信息節(jié)點(diǎn)的信息更新值，第一補(bǔ)碼 轉(zhuǎn)換器與第一截位運(yùn)算器相連傳輸信息節(jié)點(diǎn)的信息更新值的符號位絕對值數(shù)字形式信息， 第一截位運(yùn)算器與校驗(yàn)節(jié)點(diǎn)信息運(yùn)算器相連傳輸信息節(jié)點(diǎn)的比特更新值。
3.根據(jù)權(quán)利要求1所述的低密度校驗(yàn)碼的譯碼系統(tǒng)，其特征是，所述的校驗(yàn)節(jié)點(diǎn)信息 運(yùn)算器包括緩存器、第一比較器、第一寄存器、第二 2選1比較器、第二寄存器、第二比較 器、譯碼后修正裝置、第二截止運(yùn)算器和第二補(bǔ)碼轉(zhuǎn)換器，其中緩存器與比特信息運(yùn)算器 相連傳輸信息節(jié)點(diǎn)的比特更新值，緩存器分別與第二比較器和信息節(jié)點(diǎn)后驗(yàn)概率似然比運(yùn) 算器相連傳輸信息節(jié)點(diǎn)的比特更新值，第一比較器與比特信息運(yùn)算器相連傳輸信息節(jié)點(diǎn)的 比特更新值，第一比較器與第二 2選1比較器相連傳輸數(shù)據(jù)位寬個(gè)1或者是當(dāng)前比特更新 值的最小值和次小值的符號位，第一比較器與第一寄存器相連傳輸當(dāng)前比特更新值的更新 后最小值和次小值的符號位，第一寄存器與第二 2選1選擇器相連傳輸當(dāng)前比特更新值的 更新后最小值和次小值的符號位，第一比較器與第二寄存器相連傳輸當(dāng)前比特更新值的更 新后最小值和次小值的符號位，第二寄存器與第二比較器相連傳輸當(dāng)前比特更新值的更新 后最小值和次小值的符號位，第二比較器與譯碼后修正裝置相連傳輸當(dāng)前比特更新值的更 新后最小值或次小值的符號位以及信息節(jié)點(diǎn)比特更新值的異或符號位信息，譯碼后修正裝 置與第二截位運(yùn)算器相連傳輸線性函數(shù)修正后的信息，第二截位運(yùn)算器與第二補(bǔ)碼轉(zhuǎn)換器 相連傳輸本次迭代的校驗(yàn)更新值的符號位絕對值數(shù)字形式信息，第二補(bǔ)碼轉(zhuǎn)換器分別與第二存儲單元和信息節(jié)點(diǎn)后驗(yàn)概率似然比運(yùn)算器相連傳輸本次迭代的校驗(yàn)更新值。
4.根據(jù)權(quán)利要求1所述的低密度校驗(yàn)碼的譯碼系統(tǒng)，其特征是，所述的譯碼后修正裝 置包括n+l個(gè)比較單元、η個(gè)減法單元、1個(gè)限幅器和1個(gè)置零器，其中第一比較單元與第 二比較單元相連，第二比較單元與第一減法單元相連，第一減法單元與第三比較單元相連， 第i比較單元與第i_l減法單元相連，第i_l減法單元與第i+Ι比較單元相連，以此類推，第 η減法單元與第二截位運(yùn)算器相連，限幅器的一端與第一比較單元相連，限幅器的另一端與 第二截位運(yùn)算器相連，置零器的一端與第η+1比較單元相連，置零器的另一端與第二截位 運(yùn)算器相連。
5.根據(jù)權(quán)利要求1所述的低密度校驗(yàn)碼的譯碼系統(tǒng)，其特征是，所述的迭代終止處理 裝置包括第三比較器、第四比較器、累加器和第三寄存器，其中第三寄存器與譯碼處理 裝置相連傳輸行校驗(yàn)判決信息，第三寄存器與第三比較器相連傳輸行校驗(yàn)判決信息，第三 比較器與累加器相連傳輸行校驗(yàn)判決信息的異或結(jié)果比較信息，累加器與第四比較器相連 傳輸連續(xù)校驗(yàn)成功的層數(shù)，第四比較器分別與各譯碼處理裝置相連傳輸?shù)K止信息。
6.根據(jù)權(quán)利要求1所述的低密度校驗(yàn)碼的譯碼系統(tǒng)，其特征是，所述的譯碼處理裝置 交織網(wǎng)絡(luò)將譯碼處理裝置得到的信息節(jié)點(diǎn)后驗(yàn)概率似然比更新值循環(huán)移位到正確的位置 上，并存入第二存儲單元。
7.根據(jù)權(quán)利要求1所述的低密度校驗(yàn)碼的譯碼系統(tǒng)，其特征是，所述的第一存儲單元 將上次迭代的校驗(yàn)節(jié)點(diǎn)傳遞給信息節(jié)點(diǎn)的校驗(yàn)更新值輸出給譯碼處理裝置，并存儲譯碼處 理裝置傳輸過來的本次迭代中的檢驗(yàn)更新值。
8.根據(jù)權(quán)利要求1所述的低密度校驗(yàn)碼的譯碼系統(tǒng)，其特征是，所述的第二存儲單元 將信息節(jié)點(diǎn)的后驗(yàn)概率似然比傳遞給譯碼處理裝置，并存儲譯碼處理裝置傳輸過來的信息 節(jié)點(diǎn)的后驗(yàn)概率似然比更新值。
9.根據(jù)權(quán)利要求1所述的低密度校驗(yàn)碼的譯碼系統(tǒng)，其特征是，所述的譯碼處理裝置 的個(gè)數(shù)等于譯碼系統(tǒng)的并行度。
全文摘要
一種通信技術(shù)領(lǐng)域的低密度校驗(yàn)碼的譯碼系統(tǒng)，包括若干譯碼處理裝置、第一存儲單元、第二存儲單元、譯碼處理裝置交織網(wǎng)絡(luò)、迭代終止處理裝置，其中譯碼處理裝置包括第一2選1選擇器、異或運(yùn)算器、比特信息運(yùn)算器、校驗(yàn)節(jié)點(diǎn)信息運(yùn)算器和信息節(jié)點(diǎn)后驗(yàn)概率似然比運(yùn)算器，校驗(yàn)節(jié)點(diǎn)信息運(yùn)算器包括緩存器、第一比較器、第一寄存器、第二2選1比較器、第二寄存器、第二比較器、譯碼后修正裝置、第二截止運(yùn)算器和第二補(bǔ)碼轉(zhuǎn)換器，譯碼后修正裝置包括n+1個(gè)比較單元、n個(gè)減法單元、1個(gè)限幅器和1個(gè)置零器。本發(fā)明加入譯碼后修正裝置，顯著降低了誤碼率和誤幀率，對迭代終止處理裝置進(jìn)行簡化，節(jié)省了譯碼系統(tǒng)硬件資源消耗。
文檔編號H03M13/11GK101895375SQ20101023531
公開日2010年11月24日 申請日期2010年7月28日 優(yōu)先權(quán)日2010年7月28日
發(fā)明者俞暉, 徐友云, 李浩然, 王軼翔 申請人:上海交通大學(xué)