QC-LDPC码的普适Kronecker积-逐步边增加算法

为了扩展QC-LDPC码的逐步边增加(Progressive edge-growth,PEG)算法,在分析Kronecker积和PEG基本算法的基础上,结合校验矩阵节点的度分布要求,提出了一种QC-LDPC码的Kronecker积-PEG普适算法。该算法通过引入Kronecker积实现基矩阵的构造,同时确定循环移位矩阵,进一步根据变量节点和校验节点的度分布要求完成了QC-LDPC码的设计,分析并证明了该算法的环长至少为girth-8。对算法性能进行了仿真验证,结果表明,该算法在保持QC-LDPC码低密度特征和良好误码性能的同时具有普适性。

变更图的直径(英文)

对于给定的正整数 t和 d( 2 ) ,用 F(t,d)和 P(t,d)分别表示在所有直径为 d的图和路中添加 t条边后得到的图的最小直径 ,用 f (t,d)表示从所有直径为 d的图中删去 t条边后得到的图的最大直径 .已经证明 P(1 ,d) =d2 ,P(2 ,d) =d +13 和 P(3,d) =d +24 .一般地 ,当 t和 d 4时有 d +1t+1 - 1 P(t,d) d +1t+1 +3.在这篇文章中 ,我们得到 F(t,f (t,d) ) d f(t,F(t,d) )和 dt+1 F(t,d)= P(t,d) d - 2t+1 +3,而且当 d充分大时 ,F(t,d) dt +1 .特别地 ,对任意正整数 k有 P(t,(2 k-1 ) (t+1 ) +1 ) =2 k,当 t=4或 5,且 d 4时有 dt+1 P(t,d) dt+1

基于可译集大小的LT码编码算法的改进

在中、高码率情况下,使用传统随机图法(RG)构造中短码长LT码,其生成矩阵并非一定满秩,所以存在着一定的译码失败率(信源不完全可译)。针对随机图法的这种缺点,提出一种改进的累积边增加法(IPEG),此方法通过控制可译集大小,保证全部信源符号的可译性。实验结果表明,与传统方法相比,经过改进的LT码性能得到了显著提高,而且每帧中错误的码字数量也更加稳定,以这种稳定的LT码作为内码,Raptor码的性能也能得到极大提升。

Diameters of Altered Graphs

Let P（t, n） and C（t, n） denote the minimum diameter of a connected graph obtained from a single path and a circle of order n plus t extra edges, respectively, and f（t, k） the maximum diameter of a connected graph obtained by deleting t edges from a graph with diameter k. This paper shows that for any integers t ≥4 and n ≥ 5, P（4, n） ≤n-8/t＋1＋ 3, C（t,n）≤n-8/t＋1＋3 if t is odd and C（t,n） ≤n-7/t＋2 ＋3 if t is even; [n-1/5] ≤P（4,n） ≤ [n＋3/5] [n/4]-1≤C（3,n）≤[n/4]; and f（t, k）≥ （t ＋ 1）k - 2t ＋ 4 if k≥3 and is Odd, which improves some known results.