【摘要】：為降低LDPC(低密度奇偶校驗碼)碼錯誤平層,提出一種基于環(huán)分類搜索的APPS-LDPC(數(shù)列分割移位的LDPC)碼構(gòu)造算法。該算法具有碼長、碼率和列重的任意可設(shè)性,同時該類碼的Tanner圖圍長至少為8。循環(huán)移位因子可以通過簡單的代數(shù)表達(dá)式描述,從而降低內(nèi)存需求。仿真結(jié)果表明,當(dāng)誤碼率達(dá)到10-5時,APPS-LDPC碼(496,248)相對于PEG-LDPC(漸進(jìn)邊增長LDPC)碼獲得了約1.9 d B的性能提升;隨著信噪比的升高,兩條譯碼性能曲線之間的差距將更大。此外,列重為3的APPS-LDPC碼(6144,5376)在信噪比4.6 d B以后并未出現(xiàn)明顯的錯誤平層。該構(gòu)造算法與PS-LDPC碼相比,在誤碼率達(dá)到10-8時大約獲得0.25 d B增益;與圍長為4和6的PEG構(gòu)造算法相比,在錯誤平層區(qū)域其譯碼性能極優(yōu);同時相較于此兩者,其構(gòu)造復(fù)雜度和耗時也展現(xiàn)出一定優(yōu)勢。通過基于Tanner圖的誘捕集分析方法,統(tǒng)計APPS-LDPC碼(496,248)中由8環(huán)組成的部分小型誘捕集并不存在,從而證明了其錯誤平層降低的原因。
[Abstract]:In order to reduce the error flat layer of LDPC (low density parity check code) code, a APPS-LDPC (sequence division shift LDPC) code construction algorithm based on ring classification search is proposed. The algorithm has arbitrary setability of code length, code rate and column weight, and the Tanner graph circumference of this kind of code is at least 8. Cyclic shift factor can be described by simple algebra expression, thus reducing memory requirement. The simulation results show that when the bit error rate reaches 10-5, the performance of APPS-LDPC code (496248) is about 1.9dB higher than that of PEG-LDPC (progressive edge growth LDPC) code. With the increase of signal-to-noise ratio (SNR), the gap between the two decoding performance curves will be even greater. In addition, there is no obvious error flat layer in the APPS-LDPC code (6144, 5376) with column weight 3 after the SNR of 4.6dB. Compared with the PS-LDPC code, the proposed algorithm achieves about 0.25dB gain at the BER of 10-8, and the decoding performance of the proposed algorithm is excellent compared with the PEG construction algorithm with girth 4 and 6, and the decoding performance of the proposed algorithm is very good compared with the PEG construction algorithm with girth 4 and 6. At the same time, compared with the two, its structural complexity and time-consuming also show some advantages. By using the entrapment analysis method based on Tanner graph, some small entrapment sets composed of eight rings in APPS-LDPC code (496248) do not exist, and the reason for the decrease of error flat layer is proved.
【作者單位】： 國防科技大學(xué)電子科學(xué)與工程學(xué)院;中國電子科技集團(tuán)公司第二十九研究所;
【基金】：國家自然科學(xué)基金資助項目(61372098,61501479)
【分類號】：TN911.22

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 林斌;彭玉樓;;基于混沌序列的壓縮感知測量矩陣構(gòu)造算法[J];計算機(jī)工程與應(yīng)用;2013年23期

2 姚曉宇;徐榮青;李亞玲;;一種基于P圈的啟發(fā)式構(gòu)造算法的研究[J];光通信技術(shù);2010年09期

3 談國新，林宗堅;基于自然數(shù)的線性四叉樹優(yōu)化構(gòu)造算法[J];測繪學(xué)報;1995年03期

4 甘寶寶;蔣紅亮;孫曉寅;徐榮青;;一種改進(jìn)的啟發(fā)式P圈構(gòu)造算法[J];計算機(jī)應(yīng)用研究;2009年09期

5 慕建君;曹訓(xùn)志;王新梅;;右邊正則糾刪碼中二部圖的構(gòu)造算法[J];計算機(jī)學(xué)報;2009年07期

6 樂孜純;付明磊;;IP over WDM網(wǎng)絡(luò)中一種新型虛拓?fù)錁?gòu)造算法[J];通信學(xué)報;2007年06期

7 程寬;韓文報;;MD4差分路徑的自動化構(gòu)造算法[J];信息工程大學(xué)學(xué)報;2014年02期

8 王強(qiáng);李佳;沈毅;;壓縮感知中確定性測量矩陣構(gòu)造算法綜述[J];電子學(xué)報;2013年10期

9 趙仕俊;陳琳;李曉東;;能量高效的傳感器網(wǎng)絡(luò)虛擬骨干網(wǎng)構(gòu)造算法[J];計算機(jī)應(yīng)用;2007年08期

10 胡家義;王文博;;基于加權(quán)圖的準(zhǔn)循環(huán)低密度奇偶校驗碼構(gòu)造算法[J];西安電子科技大學(xué)學(xué)報;2008年05期

相關(guān)碩士學(xué)位論文 前8條

1 張海燕;準(zhǔn)循環(huán)LDPC碼的構(gòu)造算法研究[D];西安電子科技大學(xué);2014年

2 賈莉俐;無線網(wǎng)絡(luò)中控制集構(gòu)造算法的研究[D];曲阜師范大學(xué);2015年

3 劉丹丹;無線傳感器網(wǎng)絡(luò)中拓?fù)錁?gòu)造算法的研究[D];曲阜師范大學(xué);2014年

4 張賽男;無線網(wǎng)狀網(wǎng)絡(luò)中基于粘液菌算法的子圖構(gòu)造算法的研究[D];北京郵電大學(xué);2014年

5 陳聰聰;無線傳感器網(wǎng)絡(luò)虛擬骨干網(wǎng)構(gòu)造算法研究[D];曲阜師范大學(xué);2013年

6 魯法中;LDPC碼中基于ACE頻譜的二部圖構(gòu)造算法研究[D];華東師范大學(xué);2010年

7 吳亮;LDPC碼中基于ACE頻譜的二部圖構(gòu)造算法研究[D];西安電子科技大學(xué);2009年

8 林斌;壓縮感知中測量矩陣的構(gòu)造與優(yōu)化[D];長沙理工大學(xué);2013年

，

本文編號：2489863