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

Kang-ning SUN; Lin-hua MA; Le RU; Wen-tong FAN; Xing HU; Shao-cheng HUANG

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

您当前的位置：

首页 >

文章列表页 >

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

Correspondences | 更新时间：2024-06-05

- Analysis of stability condition for LDPC codes and optimizing degree sequences over mixed channel
- Journal on Communications Vol. 37, Issue 9, Pages: 168-174(2016)
- 作者机构：
  
  1. 空军工程大学航空航天工程学院，陕西西安 710038
  2. 西安电子科技大学综合业务网国家重点实验室，陕西西安 710071
  3. 解放军94626部队，福建福州 350002
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61472442);Open Foundation of the State Key Laboratory of Integrated Services Networks,Xidian University(INS-15-13);Aviation Science Foundation(20155896025)
- DOI：10.11959/j.issn.1000-436x.2016188
  CLC： TN911.22
- Online First：2016-09，
  
  Published：25 September 2016
- 稿件说明：
移动端阅览
Kang-ning SUN, Lin-hua MA, Le RU, et al. Analysis of stability condition for LDPC codes and optimizing degree sequences over mixed channel[J]. Journal on Communications, 2016, 37(9): 168-174.
DOI：

Kang-ning SUN, Lin-hua MA, Le RU, et al. Analysis of stability condition for LDPC codes and optimizing degree sequences over mixed channel[J]. Journal on Communications, 2016, 37(9): 168-174. DOI： 10.11959/j.issn.1000-436x.2016188.

摘要

在高斯噪声和随机删除同时存在的背景下，提出LDPC码度序列的稳定收敛条件，理论证明了高斯信道下阈值较高的度序列不适用于混合信道，并仿真验证了该结论。将随机粒子群算法和模拟退火算法相结合，不同删除概率下寻找到了一些高阈值混合信道的度序列，删除概率为40%时，度序列信噪比阈值最大可提高1.615 9 dB，适用于光记录、伴随窄带阻塞干扰的跳频通信等混合信道环境。

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.

关键词

Keywords

references

GALLAGER R G . Low density parity-check codes [J ] . IEEE Transactions on Information Theory , 1962 , 8 ( 1 ): 21 - 28 .

MACKEY D J C . Good error-correcting codes based on very sparse matrices [J ] . IEEE Transactions on Information Theory , 1999 , 45 : 399 - 431 .

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 .

赵明 , 张晓林 . 基于改进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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

李森 , 王洁 , 马林华 . 基于粒子群算法的非规则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 .

孙艺 , 王晓凯 , 郭大波 , 等 . 基于粒子群的数据协调优化算法 [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 .

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 .

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 .

Views

1791

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Vehicular delay tolerant network routing algorithm based on optimized multi-period Bayesian network

Stepped annealing chaotic neural network model for the channel assignment problem

Hybrid genetic simulated annealing algorithm based on niching for QoS multicast routing

Optimal cluster head deployment in heterogeneous wireless sensor networks

Data transmission strategy of P2P pattern live video media streaming system

Related Author

Jiagao WU

Yahang GUO

Shenlei CAI

Linfeng LIU

ZHU Xiao-jin

CHEN Yan-chun

SHAO Yong

WANG Jian

Related Institution

School of Computer Science， Nanjing University of Posts and Telecommunications

Jiangsu Key Laboratory of Big Data Security ＆Intelligent Processing

School of Mechatronics Engineering ＆ Automation,Shanghai University

上海大学机电工程与自动化学院

Department of Electronics and Information Engineering,West Branch of Zhejiang University of Technology

AI问答

⁰