低密度奇偶检验码的翻转扩张译码算法

来源 :清华大学学报(自然科学版) | 被引量 : 0次 | 上传用户:userbyf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了降低低密度奇偶检验码的误码平底,提出一种基于陷阱集状态检测的两级置信度传播译码算法。该算法分2步进行,首先,按照标准的置信度传播算法进行迭代,直到检测到陷阱集状态的出现;然后,尝试对可能出现错误的比特的初始值进行翻转扩张继续进行迭代,直到译码成功或达到最大尝试次数。仿真结果表明:该算法大大降低了误码平底区域迭代译码所需的最大迭代次数,同时在进行很少次的尝试后,低密度奇偶检验码的误码平底可以降低近2个数量级。 In order to reduce the error flatness of low-density parity-check codes, a two-level confidence-propagation decoding algorithm based on trap-set state detection is proposed. The algorithm is divided into two steps. First, the algorithm is iterated according to a standard belief propagation algorithm until the occurrence of a trap set state is detected. Then, the initial value of a bit that may have errors is flipped to continue iteration until decoding Succeeded or reached the maximum number of attempts. The simulation results show that the proposed algorithm can greatly reduce the maximum number of iterations required for iterative decoding in the flat bottom of the error-prone area, and the number of low-density parity-check codes can be reduced by nearly two orders of magnitude after a few attempts.
其他文献
以干旱胁迫下斑茅(Saccharum arundinaceumRetz.)叶片组织的cDNA为Tester,正常生长条件下斑茅叶片组织cDNA为Driver,利用抑制性消减杂交技术(Suppression Subtractive Hybrid
目的通过比较64层3D-CTA与DSA在临床诊断颅内动脉瘤及其评估外科治疗的优缺点,评价64层3D-CTA在颅内动脉瘤诊断及治疗中的临床应用价值。方法回顾性分析2005年9月至2006年12
为了解决目前正弦激励线性预测声码器中各子带的清浊音硬判决使得语音帧间产生明显过渡感的问题,提出一种子带清浊音模糊判决算法,直接采用自相关函数对各子带的清浊音度进行
在对浙江省临安市森林资源分类经营管理的基础条件进行叙述的基础上,对临安的森林资源进行分类区划模拟,并对模拟结果与实际分类区划结果作比较分析,为理论研究和分类区划实
调度策略是核心路由交换设备性能的重要保证.针对联合输入交叉节点排队(combined input and cross-point queuing,简称CICQ)交换结构现有调度策略在复杂度或性能方面存在的缺
采用低压化学气相沉积方法在无掩模的硅图形衬底上异质外延生长3C-SiC.硅图形衬底采用光刻和ICP刻蚀得到.图形由平行长条状沟槽和台面组成,其中沟槽宽度为1~10μm不同间隔,沟
Correlations between estrogenic activity and DOC/UV260 ratio in wastewater treatment processes were investigated to propose a simple, reliable and comprehensive
在论述负载均衡技术相关工作的基础上,基于IP报文头多域分类方法,提出自适应负载均衡算法MSF(minimum sessions first),通过动态调整TCP流数目最少的流束,能够在各处理节点间
为进一步了解低气压下覆冰对绝缘子的危害,该文选择冰柱-冰板间隙模型,借助数据采集卡、紫外线成像仪和自行设计的电流传感器等设备,在人工气候室内研究低气压下冰柱-冰板模
The authors designed an ecological storm water system in a residential area to replace the conventional underground channels for the collection of storm water s