Tanner图

摘要： 为了能够同时优化局部可修复码的平均信息修复度、平均修复度以及更新复杂度,并降低构造局部可修复码的算法复杂度,通过分析Tanner图的特点,提出了一种新的构造方法.首先,对局部校验节点进行设计,在满足局部可修复码的平均信息修复度为最优的基础上,通过区分局部组的特点,对重叠组进行分类构造,优化码的平均修复度;其次,对全局校验节点进行设计,优化码的更新复杂度;最后对构造码的算法复杂度进行分析和对比.结果表明,所提出的方法优化了以上所述的性能,且降低了局部可修复码在构造过程中的复杂度.

摘要： 低密度奇偶校验(LDPC)码是目前应用较为广泛的一类信道编码,由于它可以无限接近香农极限.阐述了LDPC码的基本概念及其类型和Tanner图的表示方式,分别介绍了LDPC码的构造方式、编码和译码算法的研究现状及优缺点.同时分析LDPC码在无线通信与光通信等领域的实际应用中存在的问题,并对未来的研究方向进行了详细的总结与展望.

摘要： Loop distribution of Tanner graph affects the BER performance of low-density parity-check codes(LDPC) decoding.To count short cycles in the Tanner graph efficiently,a side by side recursion algorithm based on matrix computation was proposed.Firstly,5 basic graph structures were defined to realize recursive calculate in the implementation process.Compared with previous works,the algorithm provided many methods for counting the same length of cycles.The same result confirmed the correctness of the algorithm.The new algorithm could not only calculate the total number of cycles,but also gave the number each edge participating in fixed-length cycles.Its complexity was proportional to the product of D and square of N,where D was the average degree of variable nodes,and N denoted the code length.For LDPC codes,D was far less than N.For most of the LDPC codes,the calculation for numbers of cycle-length g、g+2、g+4 was only several seconds.%Tanner图中的环分布影响着低密度校验码(LDPC,low-density parity-check code)译码算法的误码率性能,为快速计算出Tanner图中短环的数目,提出一种逐边递推基于矩阵运算的算法.首先定义5种基本图结构,算法在实施过程中可实现结构间的递推.与之前的研究工作相比,该算法对于同一环长提供多种方法进行计算,得到相同的计算结果,进一步证实算法的正确性.新算法不仅能计算出总的环数,还能给出每一条边参与的环数.该算法将时间复杂度从正比于码长N的3次方降为正比于码长的平方与变量节点平均度数D的乘积(D＜＜N).对于大多数的LDPC码,计算环长为g、g+2、g+4的环数需要的时间仅为数秒.

摘要： 为了降低LDPC码BP算法的计算复杂度,提高译码性能,提出基于边调度策略的BP(Edge-based Dynamic Scheduling for BP,EDBP)算法。经过几次迭代译码后,采用相邻节点中LLR信息比较小者更新校验方程节点的消息,降低计算复杂度,当检验点的可靠度达到某个阈值时,与之相邻的变量节点不再进行消息更新,避免了可靠度较低的变量节点LLR信息沿短环传播的影响,误码性能得到提高。仿真结果表明,在信噪比为3.0dB时,EDBP算法的计算复杂度仅为BP算法的42%,计算复杂度得到了降低,且EDBP算法的误码性能优于Flooding算法。

摘要： 为了高效地译码,需要构造没有短环的LDLC(Low Density Lattice Codes)校验矩阵.应用一种基于子集矩阵的方法,在子集矩阵中去除4环及6环,然后结合Tanner图,得到需要的校验矩阵.利用子集矩阵,计算复杂度与码长无关并且没有新的短环生成,使用该方法可以灵活地构造各种码长的LDLC码.仿真结果表明,在高斯白噪声信道下,与只去除了4环的LDLC码相比,应用该方法去除了6环以后,译码性能具有较大提高.

摘要： 提出了一种有效的低密度校验码有限字母表迭代译码器优选算法.针对一些典型的低密度校验码,利用Tanner图上变量节点译码规则构造了一组候选译码器,并通过对叠加了陷阱集偏置噪声的信道接收信息进行译码评估,从这些候选译码器中快速地找到统计最优的有限字母表迭代译码器.

摘要： 为了比较多元LDPC码与二元LDPC码的性能,文章从校验矩阵、Tanner图、BP译码算法等方面将两者进行有效的分析,并结合具体的Monte Carlo仿真实验,得出多元LDPC码的性能确实优于等长度码长的二元LDPC码.

摘要： 针对短码长LT码(码长在103以下)的随机编码方式，需要较高的编码冗余才能保证一定的译码性能的问题。设计了一种基于限制Tanner图连接边随机关系的随机置换展开编码算法，可以实现在较小编码冗余开销下提高短码长 LT 码的可译码概率。在此基础上，针对短码长 LT 码的传统 BP 译码算法效率不高的问题，充分利用BP算法译码失败的停止集剩余信息，设计了采用上述编码算法的短码长LT码的停止集高斯译码算法，可以获得接近最大似然译码的性能。仿真结果表明，所提出的编译码联合算法有效降低了短码长LT码满足10−4译码失败概率时所需的编码冗余开销。%Since LT codes adopt the random encoding method, high coding overheads were required for a stable recovery probability of information. a random permute edge-growth-based coding algorithm was proposed, which could enhance the decoding probability of LT code through restricting the random connections between random permutation edges in the Tanner graphs. With this proposed coding algorithm, a decoding algorithm based on stopping set Gaussian elimination was proposed, which efficiently used the redundancy information in the stopping set after the belief propagation decoding. As a result, this decoding scheme could approach the performance of maximum-likelihood decoding. The simulation re-sults show that, the proposed joint design on coding/decoding schemes could obviously reduce the overheads of such short length LT codes as 103, while achieve the decoding failure rate of 10−4.

摘要： 本文介绍了一种新的LDPC码的构造方法：即基于欧氏几何的点和线构造的LDPC码（EG_LDPC码）的方法。用这种方法构造的LDPC码不仅有着良好的最小码距，其Tanner图的最小圈长为6而且有循环或者准循环的特点，其编码时可以通过移位寄存累加器实现，具有线性编码复杂度。因此EG_LDPC码有着随机码所不具有的优势，而且有极强的工程实现价值。

摘要： 本文介绍了一种新的LDPC码的构造方法：即基于欧氏几何的点和线构造的LDPC码（EG_LDPC码）的方法。用这种方法构造的LDPC码不仅有着良好的最小码距，其Tanner图的最小圈长为6而且有循环或者准循环的特点，其编码时可以通过移位寄存累加器实现，具有线性编码复杂度。因此EG_LDPC码有着随机码所不具有的优势，而且有极强的工程实现价值。

摘要： 本文介绍了一种新的LDPC码的构造方法：即基于欧氏几何的点和线构造的LDPC码（EG_LDPC码）的方法。用这种方法构造的LDPC码不仅有着良好的最小码距，其Tanner图的最小圈长为6而且有循环或者准循环的特点，其编码时可以通过移位寄存累加器实现，具有线性编码复杂度。因此EG_LDPC码有着随机码所不具有的优势，而且有极强的工程实现价值。

摘要： 本文介绍了一种新的LDPC码的构造方法：即基于欧氏几何的点和线构造的LDPC码（EG_LDPC码）的方法。用这种方法构造的LDPC码不仅有着良好的最小码距，其Tanner图的最小圈长为6而且有循环或者准循环的特点，其编码时可以通过移位寄存累加器实现，具有线性编码复杂度。因此EG_LDPC码有着随机码所不具有的优势，而且有极强的工程实现价值。

摘要： 本文介绍了一种新的LDPC码的构造方法：即基于欧氏几何的点和线构造的LDPC码（EG_LDPC码）的方法。用这种方法构造的LDPC码不仅有着良好的最小码距，其Tanner图的最小圈长为6而且有循环或者准循环的特点，其编码时可以通过移位寄存累加器实现，具有线性编码复杂度。因此EG_LDPC码有着随机码所不具有的优势，而且有极强的工程实现价值。

摘要： 随着量子纠错编码技术的不断发展,为了构造更一般更有效的量子纠错码,使用稳定子码构遣量子LDPC码被提出并得到推广.目前的量子LDPC译码方式多是针对CSS码,如置信传播译码方式(BP译码),而稳定子本身的译码方法具有较大复杂度.本文结合稳定子码特性,分析稳定子码在TANNER图中表现形式,得到更具有广泛性,对稳定子适用的改进BP译码算法.

摘要： 随着量子纠错编码技术的不断发展,为了构造更一般更有效的量子纠错码,使用稳定子码构遣量子LDPC码被提出并得到推广.目前的量子LDPC译码方式多是针对CSS码,如置信传播译码方式(BP译码),而稳定子本身的译码方法具有较大复杂度.本文结合稳定子码特性,分析稳定子码在TANNER图中表现形式,得到更具有广泛性,对稳定子适用的改进BP译码算法.

摘要： 随着量子纠错编码技术的不断发展,为了构造更一般更有效的量子纠错码,使用稳定子码构遣量子LDPC码被提出并得到推广.目前的量子LDPC译码方式多是针对CSS码,如置信传播译码方式(BP译码),而稳定子本身的译码方法具有较大复杂度.本文结合稳定子码特性,分析稳定子码在TANNER图中表现形式,得到更具有广泛性,对稳定子适用的改进BP译码算法.

摘要： 随着量子纠错编码技术的不断发展,为了构造更一般更有效的量子纠错码,使用稳定子码构遣量子LDPC码被提出并得到推广.目前的量子LDPC译码方式多是针对CSS码,如置信传播译码方式(BP译码),而稳定子本身的译码方法具有较大复杂度.本文结合稳定子码特性,分析稳定子码在TANNER图中表现形式,得到更具有广泛性,对稳定子适用的改进BP译码算法.

摘要： 随着量子纠错编码技术的不断发展,为了构造更一般更有效的量子纠错码,使用稳定子码构遣量子LDPC码被提出并得到推广.目前的量子LDPC译码方式多是针对CSS码,如置信传播译码方式(BP译码),而稳定子本身的译码方法具有较大复杂度.本文结合稳定子码特性,分析稳定子码在TANNER图中表现形式,得到更具有广泛性,对稳定子适用的改进BP译码算法.

摘要： 本发明涉及LDPC码对应的Tanner图中环结构的一种评估方法，通过该方法计算得出Tanner图整体的环度量值，该环度量值体现了不同长度的环的数量，以及对Tanner图整体性能影响的权重，避免了计算短环中具体节点数目，直接对Tanner图中的短环数目进行计算，因为短环数目比具体节点的数目要少，因此该方法能够快速计算出环度量值对Tanner图整体的环结构是否最优进行评估。

摘要： 本发明公开一种基于Tanner图边调度策略的BP译码方法，在译码过程中采用基于Tanner图边调度，进行并行传递，加快译码迭代速度。在校验节点更新部分，采用分集处理的方式，经过几次迭代译码之后，当校验方程不成立时，校验节点通过与其相邻的所有节点进行信息传递，提高校验节点的可靠度；当校验方程成立、校验节点可靠度小于可靠性阈值时，仅需与其相邻前w个LLR信息比较小的节点进行信息传递，降低部分计算复杂度；其余校验节点不再进行信息传递，算法的计算复杂度进一步降低，同时抑制LLR信息沿环的传播，误码性能得到提高。仿真结果表明，在信噪比为3.0dB时，EDBP算法的计算复杂度仅为BP算法的42％，计算复杂度得到了降低，且EDBP算法的误码性能优于Flooding算法。

摘要： 本发明公开了基于改进Tanner图的LDPC迭代编码方法。本发明利用改进Tanner图，对约束结点进行预处理，根据特定的校验比特初始化方案以及特定的校验比特更新方案，迭代编码，最终得到满足校验矩阵的奇偶校验比特矢量，编码结束。本发明能够降低编码复杂度，减小存储空间，避免矩阵操作，直接降低LDPC编码器的成本。本发明可用于一切需要用硬件或软件实现LDPC编码器的场合，尤其是未来移动通信系统中，如：基站，移动终端等设备。

摘要： 本发明涉及LDPC码对应的Tanner图中环结构的一种评估方法，通过该方法计算得出Tanner图整体的环度量值，该环度量值体现了不同长度的环的数量，以及对Tanner图整体性能影响的权重，避免了计算短环中具体节点数目，直接对Tanner图中的短环数目进行计算，因为短环数目比具体节点的数目要少，因此该方法能够快速计算出环度量值对Tanner图整体的环结构是否最优进行评估。

摘要： 本发明公开一种基于Tanner图边调度策略的BP译码方法，在译码过程中采用基于Tanner图边调度，进行并行传递，加快译码迭代速度。在校验节点更新部分，采用分集处理的方式，经过几次迭代译码之后，当校验方程不成立时，校验节点通过与其相邻的所有节点进行信息传递，提高校验节点的可靠度；当校验方程成立、校验节点可靠度小于可靠性阈值时，仅需与其相邻前w个LLR信息比较小的节点进行信息传递，降低部分计算复杂度；其余校验节点不再进行信息传递，算法的计算复杂度进一步降低，同时抑制LLR信息沿环的传播，误码性能得到提高。仿真结果表明，在信噪比为3.0dB时，EDBP算法的计算复杂度仅为BP算法的42％，计算复杂度得到了降低，且EDBP算法的误码性能优于Flooding算法。

摘要： 一种基于Tanner图构造技术的伪随机m序列迭代捕获的实现方法，操作步骤如下：(1)利用CPEG算法，对设定的m序列构造1个或多个描述m序列的码片之间的奇偶校验关系的Tanner图；(2)在构造的1个或多个不同结构的Tanner图上，应用消息传递算法对m序列的码片进行估计；(3)利用得到的m序列的码片的估计结果，对m序列的初始相位进行估计，从而完成m序列的捕获：将每次消息传递算法得到的码片估计结果进行分组，每组中的码片个数为m序列的阶数r，利用每组码片都能得到一个m序列的初始状态的估计结果；再选择出现次数最多的初始状态作为最终判决结果。本发明方法的最大优点是能适用于所有的m序列，并有较好的列迭代捕获的性能和较低的处理复杂度。

摘要： 本发明公开了基于改进Tanner图的LDPC迭代编码方法。本发明利用改进Tanner图，对约束结点进行预处理，根据特定的校验比特初始化方案以及特定的校验比特更新方案，迭代编码，最终得到满足校验矩阵的奇偶校验比特矢量，编码结束。本发明能够降低编码复杂度，减小存储空间，避免矩阵操作，直接降低LDPC编码器的成本。本发明可用于一切需要用硬件或软件实现LDPC编码器的场合，尤其是未来移动通信系统中，如：基站，移动终端等设备。

摘要： 本发明提供了一种Bayer图像处理的方法、装置、电子设备和存储介质，其中的Bayer图像处理的方法，包括：获取待处理图像；对所述待处理图像中指定像素点进行插值，得到所述指定像素点的绿色像素值；对所有像素点的绿色像素值进行滤波；基于滤波后的绿色像素值，以及所述指定像素点的指定颜色的像素值，对每个像素点的剩余颜色的像素值进行插值，得到每个像素点最终的红色像素值、绿色像素值与蓝色像素值。本发明能够有效地对Bayer图像进行插值并去除平坦区域的噪声，保留图像边缘信息，最大限度的还原图像真实彩色信息。本降噪方法不局限于用在G像素插值完成后，也可以通用于Bayer图像降噪。

摘要： 本发明涉及一种基于通道注意力的Swin‑Transformer图像去噪方法及系统。本发明通过向训练优化后的去噪网络模型输入一张噪声图像，去噪网络模型中的浅层特征提取网络首先提取噪声图像的噪声、通道等浅层特征信息，然后将提取到的浅层特征信息输入到去噪网络模型中的深层特征提取网络用以获取到深层特征信息，之后将浅层特征信息和深层特征信息输入到去噪网络模型的重建网络进行特征融合，即可获得纯净图像，克服了现有技术中基于深度卷积神经网络的图像去噪方法易失去输入噪声图像细节且导致高计算内存和时间消耗的问题。

摘要： 本公开提供一种基于软件定义图形处理器的docker图像加速方法及系统，涉及图像处理技术领域，能够解决渲染节点和计算节点算力相互影响的问题。具体技术方案为：第二服务器启动服务，与第二服务器连接的第一服务器启动Docker；第一服务器载入安卓镜像，启动安卓虚拟机，生成游戏图像渲染请求和音视频数据，并发送给第二服务器；第二务器接收游戏图像渲染请求，通过第二服务器上的计算机图形库调用物理图形处理器的驱动，进行图像渲染得到渲染数据；在检测到客户端与第二服务器连接后，发送渲染数据和音视频数据给客户端，以让客户端播放和显示渲染数据和音视频数据。本发明用于解决计算节点和渲染节点的算力互扰问题，带来持续稳定的高画质和高帧率。