混合信道下LDPC码稳定条件分析及度序列优化

doi:10.11959/j.issn.1000-436x.2016188

Abstract

Abstract:

Under the circumstance that white Gaussian noise and random erasures exist all at once,the stability condition for LDPC codes over mixed channel was proposed.And it was proved that a good degree sequence of LDPC codes was not optimized over mixed channel.It can also be proved by simulation.The random particle swarm optimization (RPSO) and simulated annealing (SA) algorithm were combined to find some capacity-approaching degree sequences over mixed channel with different erasure probabilities.The threshold of signal-to-noise ratio improves 1.615 9 dB than that of the classical degree sequences calculated by Gaussian approximation over mixed channel.These degree sequences are optimal for optical recording and frequency-hopping communication with narrow-band interference.

Key words: low density parity check codes, mixed channel, Gaussian approximation, simulated annealing

Kang-ning SUN,Lin-hua MA,Le RU,Wen-tong FAN,Xing HU,Shao-cheng HUANG. Analysis of stability condition for LDPC codes and optimizing degree sequences over mixed channel[J]. Journal on Communications, 2016, 37(9): 168-174.

Figures/Tables 7

References 16

[1]	GALLAGER R G . Low density parity-check codes[J]. IEEE Transactions on Information Theory, 1962,8(1): 21-28.
[2]	MACKEY D J C . Good error-correcting codes based on very sparse matrices[J]. IEEE Transactions on Information Theory, 1999,45: 399-431.
[3]	HOU Y , LIU R , PENG H ,et al. High throughput pipeline decoder for LDPC convolutional codes on GPU[J]. IEEE Communication Letters, 2015,19(12): 2066-2069.
[4]	赵明, 张晓林 . 基于改进2-D GRS码的QC-LDPC码高效构造[J]. 通信学报, 2015,36(2): 1-7. ZHAO M , ZHANG X L . Novel construction of QC-LDPC codes with modified 2-D GRS codes[J]. Journal on Communications, 2015,36(2): 1-7.
[5]	RICHARDSON T J , SHOKROLLAHI M A , URBANKE R . Design of capacity-approaching irregular low-density parity-check codes[J]. IEEE Transaction on Information Theory, 2001,47(2): 619-637.
[6]	HOU J L , PAUL H , SIEGEL B . Performance analysis and code optimization of low density-parity check codes on rayleigh fading channels[J]. IEEE Journal on Selected Area in Communication, 2001,19(5): 126-147.
[7]	YANG K Z , ZHANG B N , WANG H X . The performance analysis of LDPC coded SFH/BPSK anti-jamming system[C]// International Conference on Wireless Communications & Signal Processing. Nanjing,China, 2015: 1-5.
[8]	IMMINK K A S . A survey of codes for optical disk recording[J]. IEEE Journal on Selected Areas in Communications, 2013,31(16): 2669-2675.
[9]	LEE J . A new DC-free multimode code design with error correction capability for optical storage systems[J]. IEEE Transactions on Consumer Electronics, 2010,56(3): 936-948.
[10]	SONG J H , MO L , LEE Y H . Holography optical memory recorded with error correcting bits[J]. Journal of Optics, 2014,16(6): 97-107.
[11]	JEONGSEOK H , STEVEN W . Low-density parity-check codes over Gaussian channels with erasures[J]. IEEE Transaction on Information Theory, 2003,49(7): 1801-1809.
[12]	TAN W J , CRUZ J R . Analyzing low-density parity-check codes on partial response channels with erasures using density evolution[J]. IEEE Transactions on Magnetics, 2004,40(5): 3411-3418.
[13]	李森, 王洁, 马林华 . 基于粒子群算法的非规则LDPC码度序列设计[J]. 系统工程与电子技术, 2010,32(6): 1151-1154. LI S , WANG J , MA L H . Design of degree sequence for irregular LDPC codes on PSO[J]. Systems Engineering and Electronics, 2010,32(6): 1151-1154.
[14]	孙艺, 王晓凯, 郭大波 ,等. 基于粒子群的数据协调优化算法[J]. 测量技术学报, 2015,29(2): 149-157. SUN Y , WANG X K , GUO D B ,et al. The optimized algorithm for data reconciliation based on particle swarm optimization[J]. Journal of Test and Measurement Technology, 2015,29(2): 149-157.
[15]	LAN L , ZENG L Q , TAI Y . Construction of quasi-cyclic LDPC codes for AWGN and binary erasure channels:a finite field approach[J]. IEEE Transactions on Information Theory, 2007,53(7): 2429-2458.
[16]	PRADHAN A , THANGARAJ A , SUBRAMANIAN A . Construction of near-capacity protograph LDPC code sequences with block-error thresholds[J]. IEEE Transactions on Communications, 2015,11(7): 1417-1428.

Metrics

Recommended 0

No Suggested Reading articles found!

变量节点最大度数	λ₂	λ₃	λ₄	λ₅	λ₆	λ₇	λ₈	λ₉	λ₁₀
6	0.348 772	0.203 68			0.447 548
7	0.326 726	0.240 377				0.432 897
8	0.305 478	0.255 63					0.438 892
9	0.290 06	0.257 019	0.000 621 2					0.452 921
10	0.263 796	0.284 713							0.451 491
11	0.253 568	0.239 817	0.065 674 8
12	0.241 166	0.239 673
变量节点最大度数	λ₁₁	λ₁₂	ρ₆	ρ₇	ρ₈	σ	σ^*	ΔSNR /dB
6			0.712 684	0.287 316		0.759 3	0.739 5	0.528 5
7			0.495 713	0.504 287		0.765 0	0.762 7	0.060 2
8			0.363 765	0.636 235		0.768 3	0.767 8	0.013 0
9				0.924 087	0.075 913	0.774 2	0.771 3	0.075 1
10				0.718 439	0.281 561	0.777 3	0.773 3	0.103 2
11	0.440 940 2			0.590 058	0.409 942	0.777 8	0.775 2	0.067 0
12		0.441 727 1		0.393 068	0.606 932	0.778 7	0.776 8	0.048 9

变量节点最大度数	λ₂	λ₃	λ₄	λ₅	λ₆	λ₇	λ₈	λ₉	λ₁₀
6	0.360 024	0.197 862			0.442 114
7	0.339 428	0.237 5				0.423 072
8	0.328 037	0.243 873					0.428 09
9	0.291 013	0.263 852	0.000 621 2					0.444 513 8
10	0.270 235	0.285 333							0.444 432
11	0.278 456	0.229 394		0.091 927 3
12	0.251 084	0.285 552
变量节点最大度数	λ₁₁	λ₁₂	ρ₆	ρ₇	ρ₈	σ	σ^*	ΔSNR /dB
6			0.712 684	0.287 316		0.759 3	0.739 5	0.528 5
7			0.495 713	0.504 287		0.765 0	0.762 7	0.060 2
8			0.363 765	0.636 235		0.768 3	0.767 8	0.013 0
9				0.924 087	0.075 913	0.774 2	0.771 3	0.075 1
10				0.718 439	0.281 561	0.777 3	0.773 3	0.103 2
11	0.400 222 7			0.590 058	0.409 942	0.777 8	0.775 2	0.067 0
12		0.463 364		0.393 068	0.606 932	0.778 7	0.776 8	0.048 9

变量节点最大度数	λ₂	λ₃	λ₄	λ₅	λ₆	λ₇	λ₈	λ₉	λ₁₀
6	0.376 12	0.183 439			0.440 441
7	0.351 341	0.214 155				0.434 504
8	0.329 475	0.250 915					0.419 61
9	0.310 765	0.258 623						0.430 612
10	0.281 642	0.282 192							0.436 166
11	0.285 014	0.255 886		0.013 929 6
12	0.277 149	0.175 268	0.128 691
变量节点最大度数	λ₁₁	λ₁₂	ρ₆	ρ₇	ρ₈	σ	σ^*	ΔSNR /dB
6			0.774 876	0.225 124		0.654 4	0.631 5	0.712 4
7			0.491 677	0.508 323		0.661 1	0.654 8	0.191 5
8			0.317 369	0.682 631		0.666 2	0.660 1	0.184 0
9			0.161 002	0.838 998		0.668 9	0.662 7	0.186 2
10				0.811 591	0.188 409	0.671 7	0.664 3	0.221 6
11	0.445 170 4			0.705 986	0.294 014	0.673 2	0.665 9	0.218 1
12		0.418 892		0.394 167	0.605 833	0.675 7	0.667 2	0.253 2

变量节点最大度数	λ₂	λ₃	λ₄	λ₅	λ₆	λ₇	λ₈	λ₉	λ₁₀
6	0.405 845	0.163 717			0.430 438
7	0.377 761	0.197 289				0.424 941
8	0.350 37	0.227 777					0.421 859
9	0.324 075	0.253 083						0.422 842
10	0.301 084	0.252 888							0.446 028
11	0.308 276	0.182 559	0.106 238
12	0.277 534	0.272 35
变量节点最大度数	λ₁₁	λ₁₂	ρ₆	ρ₇	ρ₈	σ	σ^*	ΔSNR /dB
6			0.913 922	0.086 078		0.508 9	0.469 4	1.615 9
7			0.622 401	0.377 599		0.517 9	0.501 8	0.631 6
8			0.380 694	0.619 306		0.524 1	0.509 1	0.580 8
9			0.161 002	0.838 998		0.528	0.510 5	0.674 1
10				0.842 852	0.157 148	0.532 8	0.512 1	0.792 5
11	0.402 927			0.789 044	0.210 956	0.533 1	0.513 7	0.741 4
12		0.450 116		0.568 513	0.431 487	0.534 1	0.514 8	0.736 1

Analysis of stability condition for LDPC codes and optimizing degree sequences over mixed channel

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 16

Related Articles 14

Metrics

Recommended 0

[1]	Jiagao WU, Yahang GUO, Shenlei CAI, Linfeng LIU. Vehicular delay tolerant network routing algorithm based on optimized multi-period Bayesian network [J]. Journal on Communications, 2021, 42(12): 109-120.
[2]	Zhuo CHEN,Gang FENG,Yijing LIU,Yang ZHOU. Virtual network function deployment strategy based on improved genetic simulated annealing algorithm in MEC [J]. Journal on Communications, 2020, 41(4): 70-80.
[3]	Zhi-xin SUN,Ya-dang CHEN,Zhi-guang REN. Data transmission strategy of P2P pattern live video media streaming system [J]. Journal on Communications, 2011, 32(6): 1-9.
[4]	Xin HE,Xiao-lin GUI. Probabilistic disc model based optimal node deployment scheme to target coverage in wireless sensor networks [J]. Journal on Communications, 2010, 31(9A): 1-8.
[5]	Jing LI,Li-juan SUN,Ru-chuan WANG,Hai-ping HUANG,Gao-juan FAN. Hybrid intelligent algorithm-based coverage optimization for directional sensor networks [J]. Journal on Communications, 2010, 31(9A): 30-36.
[6]	Lin LIU,Hai-bin YU. Optimal cluster head deployment in heterogeneous wireless sensor networks [J]. Journal on Communications, 2010, 31(10): 229-237.
[7]	Xiao-jin ZHU,Yan-chun CHEN,Yong SHAO,Jian WANG. Stepped annealing chaotic neural network model for the channel assignment problem [J]. Journal on Communications, 2008, 29(5): 122-127.
[8]	Yi-ming FAN,Jian-jun YU,Zhi-min FANG. Hybrid genetic simulated annealing algorithm based on niching for QoS multicast routing [J]. Journal on Communications, 2008, 29(5): 65-71.
[9]	Wan-neng SHU. Optimal scheduling model and its algorithm for resource load balancing problems in grid computing [J]. Journal on Communications, 2008, 29(3A): 50-55.
[10]	An-quan WEI,Lian-feng SHEN. Performance analysis of DSSS system with periodic sequence against CW interference [J]. Journal on Communications, 2007, 28(5): 1-6.
[11]	Jing LEI,Fu-bing XU,Chao-jing TANG. Analysis on density evolution method and threshold decision for IRA codes [J]. Journal on Communications, 2007, 28(10): 67-72.
[12]	Lin-feng LIU,Ye LIU. Topology control scheme based on simulated annealing algorithm in wireless sensor networks [J]. Journal on Communications, 2006, 27(9): 71-77.
[13]	Huo-tao GAO,Yong-xu LI,Xia ZHENG. Estimating the mutual coupling coefficient of arrays [J]. Journal on Communications, 2005, 26(4): 19-23.
[14]	UEYing-jian X,Xiao-fu WU,Hai-ge XIANG. Timing error recovery for LDPC-coded systems [J]. Journal on Communications, 2005, 26(3): 130-135.