当前位置: 首页 > 专利查询>清华大学专利>正文

一种优化非规则LDPC码校验矩阵列重分布的仿真方法技术

技术编号:3855683 阅读:288 留言:0更新日期:2012-04-11 18:40
一种优化非规则LDPC码校验矩阵列重分布的仿真方法,属于分组信道编码技术领域。其特征是根据不同的码率,选择校验矩阵的列重取值集合,生成一系列列重分布向量作为搜索样本集。对于每一个分布估计该分布下LDPC矩阵的性能,并以此作为标准找出性能最差和次差的两个分布向量。通过一些列循环优化操作,对最差分布向量进行改造,直到其性能超过次差的分布向量。对全部分布向量进行评估,再次找出最差分布向量对其进行同样方式的改造。如此循环,直到全部分布向量的差距小于某个预先设定的阈值,算法终止。选择所有分布中性能最优的一个作为搜索结果。根据本发明专利技术生成的LDPC校验矩阵,与其他方式生成的LDPC校验矩阵相比,误码率性能有明显改善。

【技术实现步骤摘要】

【技术保护点】
一种优化非规则LDPC码校验矩阵列重分布的仿真方法,其特征在于,所述方法是在计算机仿真中按照以下步骤实现的:    步骤(1),根据不同的码率选择校验矩阵列重的取值集合,该集合的选择可以根据经验,也可以根据设计者所关心的矩阵列重数值设定,设集合中元素的个数即集合的大小为l;    步骤(2),基于所述列重的取值集合随机生成2l-2个合法的列重分布,一个合法的列重分布指的是一个长度为列重数值取值集合大小l的向量,可以称为列重分布向量,其各个分量为列重取值集合中各列重所在的列的个i=1,2,…,l-1,具体地,若Λ↓[i]↑[r]<0,则进行赋值操作:Λ↓[i]↑[r]=Λ↓[i]↑[r]+δ;若Λ↓[i]↑[r]>1,则进行赋值操作:Λ↓[i]↑[r]=Λ↓[i]↑[r]-δ,δ通常设定为10↑[-5];步骤(6.2),检查约束条件*Λ↓[i]↑[r]<1是否满足,如果满足,则所述将新的列重分布Λ↑[r]合法化的过程结束;如果不满足,则进行赋值操作:Λ↑[r]=(Λ↑[r]+Λ↑[R])/2,重复步骤(6.1);    然后按照步骤(3)中的估计方法估计Λ↑[r]对应LDPC码的性能,若Λ↑[r]对应LDPC码的性能好于Λ↑[w]对应LDPC码的性能,则将Λ↑[W]替换为Λ↑[r],跳转步骤(7),否则令Λ↑[r]=(Λ↑[r]+Λ↑[R])/2,重复执行步骤(6);步骤(7)、判断所有列重分布之间的差距是否小于预设的阈值,若是,则算法结束,否则重复步骤四,所述列重分布之间的差距可以用列重分布向量模的差值来衡量,所述阈值根据实际应用需求确定。数占总列数的比例,因此各个分量取值均在0,1之间,且所有分量的和为1,令这些向量为Λ↑[j](j=1,2,...,2l-2),Λ↓[i]↑[j]是Λ↑[j]的第i个分量,i=1,2,...,l,具体地,所述随机生成2l-2个合法的列重分布过程如下:    步骤(2.1),首先任意设定一个满足合法分布要求的第一列重分布向量Λ↑[1];    步骤(2.2)、构造余下的2l-3个列重分布向量,具体地,在构造第二列重分布向量Λ↑[2]时,将[0,1]范围内的随机数依次赋值给前l-1个分量Λ↓[i]↑[2](i=1,…,l-1),按照同样的方法构造第三列重分布向量Λ↑[3]、……、第2l-2列重分布向量Λ↑[2l-2];    步骤(2.3)、按照j的取值从小到大的顺序检查*Λ↓[i...

【技术特征摘要】

【专利技术属性】
技术研发人员:杨华中金庆文徐淑正
申请(专利权)人:清华大学
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术
  • 暂无相关专利