亚洲日本中文字幕天天更新|日韩中文字幕|日本中文字幕乱码免费|日本一在线中文字幕,精品久久久久久中文字幕,精品综合久久久久久98,精品久久久久久,国产成人综合久久精品尤物||www.dy08.cn,91精品夜夜夜一区二区,91人成尤物在线,91精品福利麻豆专区,在线播放91,91麻豆精品国产,久久久91精品国产一区二区三区||www.muguizu.cn ,中文字幕在线免费网站,中文字幕高清在线免费播放,中文字幕在线免费看线人,中文字幕在线观看,在线的,免费网站永久入口视频,中文字幕,视频w日本m免费2019中文字幕乱码免费,在线视频,在线永久地址视频2019,中文字幕视频免费2019,2019中文文字在线高清视频MV,中文字幕在线视频,中文字幕在线2019,中文字幕在线看线人动作大片, 亚洲文字幕,在线中文字幕100页, 日本中文字幕视频网址,中文字幕在线观看视频,免费视频, 亚洲永久免费中文字幕,中文字幕永久视频在线,国产中文字幕在线视频,中文字母在线免费观看视频网站,中文 在线 免费,2019亚洲影视中文字幕,中文字幕AV免费看网站,无中文字幕免费,视屏,在线观看中文字幕,中文字慕视频在线免费,亚洲视频在线播放网站,中文字幕在线观看线人,中文字摹在线观看,免费在线视频中文字幕,中日韩高清视频免费看,中文字幕组在线观看,在线观看,中文字幕在线免费视频,中文乱码字视频在线,亚洲视频中文永久网,在线,无人区中文字幕高清,中文字幕视频网站,亚洲视频在线观看中文字幕,中文字在线视频,最新国产中文字幕2019,在线观看免费中文字幕,日中文字幕,观看视频,亚洲高清在线观看视频,中文字幕永久免费在线观看,亚洲视频网站网址,中文在线中文a,中文字在线乱码,免费中文字幕,中文字幕在线,快手网红福利费在线观看,中文字幕在线免费,字幕网在线观看入口,日本中文字幕作品在线播放,字幕在线免费网站,中文字幕永久有效,中文字幕2019,中文乱码永久播放视频||www.hzwzx.cn ,国产综合久久久久久_国产欧美日韩视频在线观看一区二区_国产成人a亚洲精品无码小说_国内精品久久国产大陆||www.zhwlgs.com.cn

產(chǎn)品中心 應(yīng)用方案 技術(shù)文摘質(zhì)量保證產(chǎn)品選型 下載中心業(yè)內(nèi)動(dòng)態(tài) 選型幫助 品牌介紹 產(chǎn)品一覽 聯(lián)系我們

電話:010-84775646
當(dāng)前位置:首頁(yè) >> 技術(shù)文摘 >> 詳細(xì)內(nèi)容
LDPC碼的設(shè)計(jì)以及在無(wú)線傳感器網(wǎng)絡(luò)中的應(yīng)用
來(lái)源:賽斯維傳感器網(wǎng) 發(fā)表于 2011/9/13

  0 引言

  無(wú)線傳感器網(wǎng)絡(luò)(WSN)屬于多學(xué)科高度交叉的前沿研究領(lǐng)域,綜合了傳感器、嵌入式計(jì)算、網(wǎng)絡(luò)及通信、分布式信息處理等技術(shù)。由于無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)部署在惡劣的環(huán)境中,為了提高通信系統(tǒng)的可靠性,有必要進(jìn)行信道編碼。本文設(shè)計(jì)和實(shí)現(xiàn)的低密度校驗(yàn)(LDPC)碼應(yīng)用于無(wú)線傳感器網(wǎng)絡(luò)。選擇了采用LDPC碼的信道編碼方案,方案中使用了Turbo解碼器,解碼復(fù)雜度低,有較出色的表現(xiàn)。

  LDPC碼是一種奇偶校驗(yàn)矩陣為稀疏矩陣的線性分組碼,最初由Gallager發(fā)現(xiàn)。1996年,MacKay和Neal發(fā)現(xiàn)LDPC碼的性能可以接近香農(nóng)極限,校驗(yàn)矩陣含有“0”的個(gè)數(shù)遠(yuǎn)遠(yuǎn)大于非“0”元素,這是LDPC碼性能優(yōu)越的重要保證。LDPC碼是漸進(jìn)好碼,其最小漢明距離隨著碼長(zhǎng)的增加而線性增加。LDPC碼的特點(diǎn)是,具有較大靈活性和較低的差錯(cuò)平底特性,描述簡(jiǎn)單,對(duì)嚴(yán)格的理論分析具有可驗(yàn)證性,且可實(shí)現(xiàn)完全的并行操作,硬件復(fù)雜度低,因而適合硬件實(shí)現(xiàn),吞吐量大,極具高速譯碼潛力。

  在無(wú)線傳感器網(wǎng)絡(luò)中,對(duì)LDPC碼編碼器而言,實(shí)現(xiàn)并不困難。在實(shí)施的LDPC解碼算法的無(wú)線傳感器網(wǎng)絡(luò)需要考慮的問(wèn)題是,選擇合適的解碼算法,采用串行或并行算法,此外還有LDPC碼長(zhǎng)度的選取。

  1 LDPC簡(jiǎn)介

  LDPC碼可以由一個(gè)稀疏的校驗(yàn)矩陣來(lái)描述,如圖1所示。

圖1 LDPC碼奇偶校驗(yàn)矩陣

  1.1 LDPC的編碼

  LDPC碼可以由一個(gè)稀疏的校驗(yàn)矩陣來(lái)描述。

  一個(gè)長(zhǎng)度為N,信息位長(zhǎng)為K的二進(jìn)制低密度奇偶校驗(yàn)碼表示為(N,K,λ,ρ),它具有一個(gè)(N-K)×N的奇偶校驗(yàn)矩陣和一個(gè)生成矩陣G。校驗(yàn)矩陣H的平均列碼重為λ,平均行碼重為ρ。在校驗(yàn)矩陣H中,絕大多數(shù)位置上為0,極少數(shù)位置上為1,1的位置是隨機(jī)分布的。相應(yīng)的Tanner圖(見(jiàn)圖2)由N個(gè)變量節(jié)點(diǎn)和N-K個(gè)檢查節(jié)點(diǎn),以及一定數(shù)量的邊組成。N個(gè)變量節(jié)點(diǎn)對(duì)應(yīng)低密度奇偶校驗(yàn)碼的碼長(zhǎng)N,N-K個(gè)檢查節(jié)點(diǎn)對(duì)應(yīng)的N-K個(gè)校驗(yàn)限制,一個(gè)變量節(jié)點(diǎn)和一個(gè)檢查節(jié)點(diǎn)之間當(dāng)且僅當(dāng)校驗(yàn)矩陣相應(yīng)的位置是1的時(shí)候,會(huì)有一條邊存在。如果奇偶校驗(yàn)矩陣每一行包含相同數(shù)量的1,每一列包含相同數(shù)量的1,則被稱為規(guī)則低密度奇偶校驗(yàn)碼,否則,它就是不規(guī)則低密度奇偶校驗(yàn)碼。相對(duì)于稀疏的校驗(yàn)矩陣H,生成矩陣G是稠密的。因此,低密度奇偶校驗(yàn)碼的編碼復(fù)雜度與代碼長(zhǎng)度的平方成正比。

圖2 LDPC碼Tanner圖

  一般而言,檢驗(yàn)矩陣采用隨機(jī)的方法構(gòu)造。通過(guò)高斯消元法后,得到:

  由此得到生成矩陣:

  1.2 LDPC的解碼

  LDPC碼的解碼算法可以分為硬判決譯碼和軟判決譯碼兩大類。幾乎所有的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)算的種類要求也很高,例如,盡量不使用乘除這類運(yùn)算,而運(yùn)算過(guò)程中盡量少出現(xiàn)實(shí)數(shù),盡量使用整數(shù)。結(jié)合這些特點(diǎ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解碼算法可以分為兩類:軟解碼算法和硬解碼算法。軟解碼算法需要的浮點(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所示。

圖3 仿真結(jié)果

  由圖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)的誤碼率性能。

  轉(zhuǎn)載請(qǐng)注明來(lái)源:賽斯維傳感器網(wǎng)(www.h1476.cn

 

     如果本文收錄的圖片文字侵犯了您的權(quán)益,請(qǐng)及時(shí)與我們聯(lián)系,我們將在24內(nèi)核實(shí)刪除,謝謝!
  產(chǎn)品查找
應(yīng)用方案

加速計(jì)聲波傳感器微熔式力傳感器Schaevitz RV工業(yè)稱重傳感器Shcaevitz LV板裝表貼式壓力傳感器板載式壓力傳感器微熔式不銹鋼隔離壓力變送汽車碰撞專用加速度計(jì)

精品推薦
首頁(yè) | 企業(yè)簡(jiǎn)介 | 聯(lián)系我們 | 常見(jiàn)問(wèn)題 | 友情鏈接 | 網(wǎng)站導(dǎo)航 | copyright©2007-2010,sensorway.cn.All Rights Reserved.京ICP備07023885號(hào)
文水县| 神农架林区| 汕头市| 京山县| 龙泉市| 彝良县| 武隆县| 永靖县| 阜新市| 三门县| 德安县| 巨鹿县| 山阳县| 瑞昌市| 大化| 海南省| 新安县| 杭锦旗| 湟中县| 凤庆县| 滁州市| 江北区| 皋兰县| 沽源县| 乌拉特中旗| 霞浦县| 鲜城| 白河县| 新和县| 张家口市| 水城县| 博湖县| 伊金霍洛旗| 若尔盖县| 同仁县| 正蓝旗| 江城| 泌阳县| 论坛| 宜丰县| 商洛市|