非规则LDPC度分布优化设计
doi: 10.3724/SP.J.1146.2007.00799
Design and Optimization of Degree Distributions of Irregular LDPC
-
摘要: 一对好的度分布可以有效降低LDPC的错误平层和编译码复杂度,在AWGN信道下,通过高斯近似分析方法可近似计算给定度分布的LDPC译码门限,利用差分进化算法可优化度分布以获得具有最大门限的度分布,仿真结果表明获得的度分布的译码门限比线性算法优化结果要好0.15dB左右。Abstract: Good degree distributions can improve the error-floor and reduce the complication in encoding and decoding of LDPC. Under AWGN channel, Gaussian approximation algorithm can analyze the decoding threshold of LDPC presented by their degree distributions. Using differential evolution, the degree distributions that possess maximal threshold can be gotten. Through simulation results, the optimized degree distributions which possess a 0.15dB better noisy threshold than using linear algorithm.
-
[1] Gallager R G. Low-Density Parity-Check Codes [D]. [Ph. D.dissertation], Cambridge, MA: MIT Press, 1963. [2] Luby M. Analysis of low density codes and improved designsusing irregular graphs[C]. In proc .3oth. Annu. ACM symp.Theory of Computing, 1998: 249-258. [3] Richardson T, Shokrollahi A, and Urabanke R, Design ofcapacity-approaching irregular low-density parity-checkcodes [J]. IEEE Trans[J].on Inform. Theory.2001, 47(2):619-637 [4] Chung S Y, Richardson T J, and Urbanke R L. Analysis ofsum-product decoding of low-density parity-check codesusing a Gaussian approximation[J]. IEEE Trans. on Inform.Theory, 2001(47), (2): 657-670. [5] Di Changyan, Richardson T, and Urabanke R. Weightdistribution of Low Density Parity Check Codes[J].IEEETrans. on Inform. Theory.2006, 52(11):4839-4855 [6] Price K and Storm R. Differential evolution A simpleand efficient adapive scheme for global optimization overcontinuous spaces[J].J. Global Optimiz.1997, 11:341-359 [7] 肖娟, 王琳, 邓礼钊. 不规则LDPC 码的密度进化方法及其门限值确定 [J].电子与信息学报.2005, 27(4):617-619浏览
计量
- 文章访问数: 3651
- HTML全文浏览量: 104
- PDF下载量: 1090
- 被引次数: 0