LDPC碼的設(shè)計(jì)以及在無(wú)線傳感器網(wǎng)絡(luò)中的應(yīng)用
作者：
時(shí)間：2011-04-06
來(lái)源：網(wǎng)絡(luò)
收藏
加入技術(shù)交流群
掃碼加入
和技術(shù)大咖面對(duì)面交流
海量資料庫(kù)查詢(xún)
一般而言，檢驗(yàn)矩陣采用隨機(jī)的方法構(gòu)造。通過(guò)高斯消元法后，得到：
1．2 LDPC的解碼
LDPC碼的解碼算法可以分為硬判決譯碼和軟判決譯碼兩大類(lèi)。幾乎所有的LDPC碼譯碼算法都是迭代算法。一般而言，實(shí)現(xiàn)LDPC碼譯碼器，主要需要考慮以下的三個(gè)問(wèn)題：
(1)碼字的糾錯(cuò)性能；
(2)碼字實(shí)現(xiàn)所需的硬件資源；
(3)系統(tǒng)所要求達(dá)到的吞吐率與信息傳輸速率。
此三個(gè)條件相互制約，在實(shí)際應(yīng)用的過(guò)程當(dāng)中，要找到一個(gè)比較理想的折中方案。
2 無(wú)線傳感器網(wǎng)絡(luò)下設(shè)計(jì)方案
無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)是低功耗低價(jià)格微型嵌入式設(shè)備，其能量供應(yīng)和無(wú)線通信帶寬十分受限。無(wú)線傳感器網(wǎng)絡(luò)由數(shù)量龐大的節(jié)點(diǎn)以自組織方式構(gòu)成，節(jié)點(diǎn)的體積微小，存儲(chǔ)和處理數(shù)據(jù)的能力低下，且大部分節(jié)點(diǎn)由電池供電，能量受到極大的限制。對(duì)計(jì)算量和存儲(chǔ)量的要求很高，由此對(duì)運(yùn)算的種類(lèi)要求也很高，例如，盡量不使用乘除這類(lèi)運(yùn)算，而運(yùn)算過(guò)程中盡量少出現(xiàn)實(shí)數(shù)，盡量使用整數(shù)。結(jié)合這些特點(diǎn)，所以采用硬解碼，選擇合適的判決門(mén)限，對(duì)硬解碼諸算法仿真，當(dāng)然相應(yīng)地帶來(lái)解碼效率下降，而且解碼迭代次數(shù)也不能太多，設(shè)定為兩次，這也降低了硬解碼效率(對(duì)次數(shù)的仿真)，可以有效地降低重傳率，減少由多個(gè)節(jié)點(diǎn)傳輸帶來(lái)的累積錯(cuò)誤，使系統(tǒng)具有一定的糾錯(cuò)能力和抗干擾能力，可極大地避免碼流傳送中誤碼的發(fā)生。在無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)，內(nèi)置芯片CC1000。在NESC環(huán)境下，包括應(yīng)用層、網(wǎng)絡(luò)層和傳輸層并為一層，而物理層和數(shù)據(jù)鏈路層并為一層，所以把LDPC編解碼加入到底層模塊中。
在無(wú)線傳感器環(huán)境下實(shí)現(xiàn)LDPC編譯碼，首先需要考慮的是錯(cuò)誤校正能力和處理能力的權(quán)衡。在無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)中，通常采用基帶信號(hào)處理的低功耗微控制器單元(MCU)。LDPC解碼算法可以分為兩類(lèi)：軟解碼算法和硬解碼算法。軟解碼算法需要的浮點(diǎn)計(jì)算能力通常由功耗很高的MCU支持，而LDPC碼的硬解碼算法具有較低的糾錯(cuò)能力。這是人所共知的，LDPC碼譯碼算法可以在一個(gè)并行方式下執(zhí)行這樣的解碼且速度快。然而，實(shí)現(xiàn)并行解碼算法需要的FPGA器件功率消耗比較高。因此，選擇串行解碼算法更合適。目前，用于無(wú)線傳感器網(wǎng)絡(luò)低功耗微控制器的處理速度比較低。因此，需要盡可能提高解碼速度。如果增加碼長(zhǎng)度，解碼時(shí)延也會(huì)相應(yīng)增加。此外，解碼算法需要校驗(yàn)的信息矩陣也會(huì)變得更大更復(fù)雜，而且校驗(yàn)矩陣的增加是代碼長(zhǎng)度呈指數(shù)的增加。一般來(lái)說(shuō)，無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)具有相對(duì)較小的內(nèi)存。因此，如何保存校驗(yàn)矩陣是一個(gè)問(wèn)題。另一方面，如果代碼長(zhǎng)度過(guò)小，相對(duì)較低的LDPC碼糾錯(cuò)能力也是不容忽視的問(wèn)題。
在編碼過(guò)程中，只有生成矩陣G需要事先保存在節(jié)點(diǎn)內(nèi)存中。由于無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的內(nèi)存大小相對(duì)較小，它需要的內(nèi)存也應(yīng)該盡可能少。因此，在內(nèi)存中只存儲(chǔ)無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)矩陣P，此外，需要轉(zhuǎn)換成二進(jìn)制8B字符進(jìn)行保存。
3 Matlab下的仿真結(jié)果
利用Matlab進(jìn)行仿真，仿真結(jié)果如圖3所示。本文引用地址：http://www.ex-cimer.com/article/162216.htm
由圖3可知，LDPC硬解碼方案可以大幅改善信號(hào)抗噪聲性能，而通過(guò)解碼迭代次數(shù)的對(duì)比，發(fā)現(xiàn)迭代3次效果已經(jīng)相當(dāng)理想，而迭代50次并不能大幅提高解碼效果。
4 結(jié)語(yǔ)
討論了在無(wú)線傳感器網(wǎng)絡(luò)環(huán)境下LDPC編解碼的設(shè)計(jì)問(wèn)題，并提出了降低解碼復(fù)雜度和節(jié)省內(nèi)存的方案。證實(shí)短碼長(zhǎng)的LDPC碼應(yīng)用到無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)上可以提高系統(tǒng)的誤碼率性能。
評(píng)論