基于完备循环差集低密度奇偶校验码的构造

基于组合数学中完备循环差集提出了低密度奇偶校验码（LDPC）的构造方法．通过分解完备循环差集的关联矩阵来构造眦码的校验矩阵,这种分解方法可以降低码的校验矩阵中非零分量的密度,因而可以减少影响LDPC码性能的短环数量．     

利用一种新LDPC码的编码OFDM系统性能分析

提出了一种新的构造LDPC码的方法, 并把用该方法产生的LDPC码应用到编码正交频分复用(OFDM)系统中进行了研究. 该方法拓展了单位阵移位构造的LDPC码, 它利用简单的不等式可确保在置换单位阵构造中不会产生Tanner图中的短圈, 使得产生的LDPC码的Tanner图最小圈长为8. 由于该类码是准循环码以及其校验矩阵所固有的分层结构, 编码器和解码器都易于实现, 它们分别是线性可编和线性可译的. 所提出的LDPC码码率范围较大, 可以灵活选取. 利用迭代解码进行计算机仿真, 发现新的LDPC码比其他的规则LDPC码在编码OFDM系统中具有更好的性能.     

基于原型图循环提升的高效QC-LDPC码构造和编码(英文)

通过原型图的循环提升可方便地构造准循环低密度奇偶校验(QC-LDPC)码.为了保证QC-LDPC码的性能,消除Tanner图中的短环,首先设计一种算法用于找出原型图中的有害短环,然后提出一种贪婪算法用于对提升后的校验矩阵中的单位循环位移子阵分配适合的循环位移量.与已有的DES算法相比,所提出的贪婪算法在分配循环位移量时施加了更多的限制条件来提升性能,仿真结果表明它比DES算法能消除更多的短环.当提升因子为2的整数次幂时,证明了所得QC-LDPC码的校验阵可转化成分块下三角阵的形式.利用该性质,由原型图循环提升得到的QC-LDPC码仅需对基矩阵做预处理就可以实现编码,极大地降低了QC-LDPC码的编码复杂度.     

IEEE802．16e中的QC—LDPC码分析

QC—LDPC码（准循环低密度奇偶校验码）是一个十分重要的LDPC码研究分支。QC-LDPC码是一类结构化的LDPC码,其校验矩阵日采用准循环方式构造。IEEE802．16e协议中给出了一种具有准循环特性的监督矩阵,具有实现复杂度低的特点,易于硬件实现。本文主要介绍了协议中的Qc—LDPC码的编码过程,并给出了各种译码算法的译码性能。仿真表明,对于高速率LDPC码的最小和（MS）算法和对数域的置信传播（Log-BP）算法的性能相比有约0．5dB损失,但归一化最小和（NMS）算法和匹配行重量的最小和（Rwm—MS）算法的性能与Log—BP算法性能很相近,且复杂度大大降低。     

一种用于TLC闪存的速率兼容LDPC码

TLC闪存存储单元随着擦写次数不断增加,错误概率快速增大。基于TLC闪存信道结构,利用原模图LDPC码字扩展以及变量节点与TLC闪存存储页匹配关系,提出了一种速率兼容原模图LDPC码,所设计的速率兼容原模图LDPC码在保持信息位长度相同情况下,可实现可变码率,能够适应TLC闪存擦除次数增多而导致的不同纠错能力需求情况,编译码时只需一对LDPC编码器/译码器即可灵活处理所有码率,从而提高编码器/译码器的硬件利用率。仿真结果表明,所提出的速率兼容原模图LDPC码优于未经过逻辑页匹配的速率兼容原模图LDPC码,当误码率为[10-4]、码率分别为0.90、0.82、0.75时,所提出的速率兼容原模图LDPC码信噪比性能比基于PEG算法的非规则LDPC码均提高0.2dB以上。     

LDPC码在均衡技术中的应用

LDPC码的BP译码算法是一种迭代算法,译码复杂度低,可实行完全的并行操作.介绍BP译码算法,以及LDPC码与均衡技术结合的基本原理,并提出了一种基于MMSE均衡技术的线性LDPC均衡算法.     

LDPC码译码算法研究与FPGA设计

运用线性逼近法简化LDPC码的对数似然比BP算法中的双曲正切函数和反双曲正切函数,从而达到减少该算法计算次数的目的.以简化后的算法为基础,在QuartusⅡ8.0软件平台上,用verilog语言进行LDPC码译码器的设计,用QuartusⅡ8.0软件生成RTL门级电路.仿真结果证明简化后的对数似然比BP算法的正确性与硬件可行性.     

包含任意两点间最短通路的最小图

大家知道,在一个赋权图上找出某指定两点间的最短通路可以用Dijkstra算法。R.w.FI。yd利用图的道路矩阵构造了一个寻求图G中任意两点间最短通路的算法。这个算法看起来不够直观,而巨根据这个算法的结果绘制G的最短通路图,有些通路会发生岐异,显     

基于自适应排序LDPC码的OFDM系统及其性能分析

为了在正交频分复用(OFDM)系统中充分利用非正则低密度奇偶校验(LDPC)码编码比特错误概率不同的特性,提出了一种新的基于自适应排序LDPC码的OFDM传输技术.假设发射机已知信道状态信息(CSI),非正则LDPC码的编码比特根据度进行排序,并被分配到相应的子载波上,度高的比特分配到轻度衰落的子载波,度低的节点分配到深度衰落的子载波.为了降低反馈信道的开销,可以对反馈的CSI进行量化.该传输技术的性能可以由密度演进算法进行分析.分析和仿真结果表明,相对于传统的无排序LDPC码编码OFDM系统,所提出的基于自适应排序LDPC码的OFDM系统可以获得1 ~1.5dB的性能增益,并且对CSI的量化具有鲁棒性.     

改进型并行比特翻转算法(英文)

提出一种改进的并行比特翻转算法. 为了加快校验节点和变量节点之间的信息传递速率, 算法中的比特翻转及校验和更新2个步骤采用并行化处理. 仿真结果表明, 改进后的算法相对于原有的并行比特翻转算法在误帧率性能上能够取得0.1～0.3 dB的增益. 同时, 改进算法在译码吞吐率的性能上也有所改善. 此外, 还讨论了翻转门限的选择方法, 这些门限决定了每次迭代中哪些比特需要被翻转. 通过选择合适的翻转门限, 可使错误的比特尽量多地被翻转, 并避免翻转正确的比特. 该改进算法比较适用于对具有准循环结构的LDPC码进行译码.     

新型的近仙农理论极限码:之型码和级联之型码

This paper introduces a family of error-correcting codes called zigzag codes.A zigzag code is described by a highly structured zigzag graph.Due to the structureal properties of the graph,very low-complexity soft-in,soft-out decoding rules can be implemented.we present a decoding rule,absed on the Max-Log-APP(MLA) formulation,which requires a total of only 20 addition-equivalent-operations per information bit per iteration.Simulation of a rate-1/2 concatenated zigzag code with four constitutent encoders with interlezer length 65536 yields a bit error rate(BER) and of 10^-5 at 0.9 dB and 1.4dB away from the Shannon limit by optimal (APP) and low-cost sub-optimal(MLA) decoders,respectively.     

LDPC based time-frequency double differential space-time coding for multi-antenna OFDM systems

INTRODUCTION High data rate and high quality multimedia ser- vices are required in beyond third generation (B3G) and fourth generation (4G) mobile communications. Space-time coding scheme has been proposed (Tarokh et al., 1998; 1999) to achieve higher capacity and data rate. So far, most research on space-time coding assumed that accurate channel estimations are available at the receivers. However, accurate channel estimation is difficult and too many training symbols are required in a r…     

一种适用于NAND闪存的LDPC译码算法

由于NAND闪存具有读写速度快、效率高、功耗低等特点,因此被广泛应用于存储领域。为了提高闪存存储的可靠性,提出一种适用于NAND闪存的LDPC译码算法对其进行纠错。基于LDPC码的BP译码简化算法,结合分层算法与归一化最小和（NMS）算法,提出一种改进的行分层最小和算法。仿真结果表明,改进译码算法在不降低译码性能的前提下,减少了迭代次数,加快了译码收敛速度,更有利于硬件电路的实现。     

遗传算法在消圈问题中的应用

利用遗传算法实现对图论中无向图的消圈。将无向图转化为二进制的染色体个体,对于出现圈的图,算法巧妙地采用关联矩阵列向量线性相关性进行判断,对含有圈的个体进行惩罚使其进入下一代的概率微小,促使算法能较快的收敛。算法在设计过程中,进行多种遗传机制的测试,在遗传的控制参数上也都适当进行调整,使其达到较为满意的结果。将该算法应用测试后表明,算法能够有效进行消圈,并输出最优解。在交通规划的实际问题中,能很好地体现其优势。     

可选取模式声码器SMV算法优化

基于进一步提高语音质量和实用化、降低码率的考虑,采用了简化了SMV的模式/码率,在语音短时平稳性范围内适量加大编码帧的长度,把采样频率从8000hz提高到11025hz的方法,并在仿真平台上,对SMV编解码改进算法进行编程仿真。由仿真结果,对优化前后的语音质量和码率进行分析和比较,证明这种优化算法降低了解码程序的复杂度,使其有利于在终端的实现并降低成本,降低了编码率,丰富了高频成分,提高了语音质量。     

图的矩阵在开关网络上的应用

介绍了关联矩阵、环矩阵来表示图的问题及其性质等,并且通过构造出图的关联矩阵探讨了在开关网络上的应用问题．     

Drawing Weighted Directed Graph from It＇s Adjacency Matrix

This paper proposes an algorithm for building weighted directed graph, defmes the weighted directed relationship matrix of the graph, and describes algorithm implementation using this matrix. Based on this algorithm, an effective way for building and drawing weighted directed graphs is presented, forming a foundation for visual implementation of the algorithm in the graph theory.     

用邻矩阵生成加权有向图

1IntroductionWith rapid development of computer technology,re-search onthe graphtheory has provided a great deal ofadvanced results .However ,one can not find manyre-searches on visual build of graphs based on adjacencymatrix or relationship matrix of the graph , althoughsuch research is useful in the teaching of graph theoryand other practical applications .Take weighted direct-ed graph as an example , only after building a graphusing adjacency or relationship matrix ,can one visual-ly and ef…