MAP算法

摘要： 能谱CT的光子计数探测器可以将较宽的能谱按照选定的能量段进行计数,得到物体在不同能段的成像信息.由于能谱CT需要确定能量通道,且单个窄谱通道探测的光子数为总光子数的一部分,数目减少,导致窄谱投影数据的噪声增大.为降低低能噪声对成像结果的影响,将传统MAP降噪算法,基于各向异性模型的改进MAP算法及SB(Split Bregman)算法引入能谱CT投影域去噪中.首先通过选定一个能量来验证三种算法对能谱CT的适用性.然后分别对三个确定的能量通道添加高斯噪声,使用上述算法分别去噪,并对去噪后投影使用FBP,OS-SART算法重建,结果表明三种算法均可以有效去噪,且改进的MAP算法优于传统MAP算法,SB算法去噪效果最佳.%Photon counting detectors of spectral CT can get imaging information of objects in different energy bins by counting photons in the selected energy channel of the wide spectrum.Due to the spectral CT choosing the narrower energy channel,the total number of photons which detected by the photon counting detector reduced and the noise effect for the data increased.For reducing the influence of noise on imaging,this article applies the traditional MAP algorithm,the improved MAP algorithm and SB algorithm in sinogram noise reduction for spectral CT.Firstly we proof the effect of those algorithms for energy CT via choosing a special energy.Secondly we add the gaussian noise for three determined energy channels,and use the above algorithms respectively.Then we use FBP algorithm and OS-SART algorithm to reconstruct images,we find that all of them can reduce the noise effectively.The improved MAP algorithm is better than the traditional one,and the performance of SB algorithm is best.

摘要： In the LTE-Advanced standards,to satisfy the low-power dissipation requirement in mobile scenarios,a decoder with small memory size has attracted extensive attention.By decomposing the trellis diagram of the adopted turbo code,this paper proposes a memory reduced decoding architecture based on reverse recalculation.A modified Jacobian logarithm is specially investigated for the reverse recalculation,and the reverse recalculation in logarithmic domain and the realization structure are also presented.It shows that at the price of low redundant calculation complexity,the memory size is reduced by 50%,while the decoding performance is very close to that of the Log-MAP algorithm.The proposed decoding scheme is superior to other decoding architectures in terms of dummy computation complexity,memory size and decoding performance.%在LTE-Advanced标准中,为满足移动环境下的低功耗要求,低存储容量的译码器结构设计引起了广泛关注.本文在分解Turbo码网格图的基础上,研究了前向状态度量的反向重算方法,提出了一种基于反向重算的低存储容量译码器结构设计方案.在Log-MAP算法下研究了一种适合反向重算的修正雅可比对数式实现方法,推导了反向重算的数学表达式,并给出了实现结构.结果表明,所涉及的反向重算译码结构,以很小的冗余计算为代价将存储容量降低了50%,译码性能非常接近Log-MAP算法,在冗余计算复杂度、存储容量和译码性能指标上具有更好的均衡性.

摘要： 短波通信由于具有技术成熟、成本低、功耗低及通信范围广等特点,因此被广泛应用.短波通信以电离层作为传输介质,其多径效应会产生码间串扰(Inter-Symbol Interference,ISI)现象,限制了无线传输的速度及质量.为了提高系统可靠性,可采用Turbo均衡技术对接收信号进行处理,该技术利用Turbo编译码思想,结合信道均衡与译码处理,通过迭代以达到消除ISI的目的,因其具有良好的性能,得到了广泛的应用.在介绍数字化短波数传通信系统方案的基础上,对Turbo均衡在短波数传体系的应用进行了重点研究,并完成了整个信号处理流程的设计及仿真,验证了其抑制ISI的功能.

摘要： In order to improve the performance of MAP decoding of Turbo codes ,this paper proposed a new recoding method .The recoding method used puncturing matrix at the encoder side while adding a recoding unit in the front of the decoder .The recoding unit consisted of demodulation decision device ,re‐encoder ,symbol comparator ,BPSK modulator and multiplexer .The simulation results showed that the method effectively reduced the decoding iteration and shortened the decoding delay ,thus when the Signal to Noise Ratio (SNR) Eb/N0 =1 .0 dB ,the bit error rate (BER) decreased to about half of the original 3 .37 × 10-3 .The analysis result of the computational complexity of 3 general MAP decoding and recoding unit algorithms proved the superiority of the recoding method .Simulation and theoretical analysis demonstrate that the recoding method can significantly improve the performance of MAP deco‐ding ,so it has high potential application value .%为了提高T urbo码M A P译码性能，提出了一种全新的重编码方法．该方法在编码器端采用删余矩阵，在译码器前端加入一个重编码单元，该重编码单元由解调判决器、重编码器、码元比较器、BPSK调制器和复用器组成．仿真结果表明：该方法可有效减少译码迭代次数，缩短译码延迟，从而在信噪比 Eb／N0＝1．0 dB时，使误比特率（BER）降到原来3．37×10－3的1／2左右．通过分析比较3种通用的MAP译码算法和重编码单元的计算复杂度，验证了重编码方法的优越性．仿真和理论分析结果表明，重编码方法可以显著提高MAP译码性能，有较高的潜在应用价值．

摘要： 纠错码编码技术在数字通信的各个领域中获得极为广泛的应用。Turbo码是并行级联递归系统卷积码，在接近Shannon限的低信噪比下能获得较低的误码率。现对纠错码Turbo码进行分析，然后运用MATLAB软件对Turbo码仿真系统进行构建，并给出不同参数下的Turbo码性能曲线。理论分析和计算机模拟表明，交织器在Turbo码的设计中很大程度上影响着Turbo码的性能，当Turbo码交织器的交织方式复杂时，可以得到更加优异的Turbo码性能。在采用相同交织器的情况下，交织次数越高时，对Turbo码性能的影响越优。不同译码算法对Turbo性能有较大影响，通过Lop-Map算法和SOVA算法的比较，得到Lop-Map算法更优于SOVA算法，从而得到相对复杂的算法对Turbo码性能的影响更优，在实际应用中，还需要根据系统要求选择合适的译码算法。

摘要： 在介绍了Turbo码的编译码原理之后,介绍了一个基于MATLAB的Turbo码编译码以及在信道中传输的仿真系统.本系统采用(GUI)图形界面设计,可自行设定带传输数据,得到Turbo码的编译码结果,给Turbo码的学习和教学都带来了较大方便.

摘要： 针对 Max-Log-MAP 算法存在译码性能比 Log-MAP 算法差0.5dB,而 Log-MAP 算法复杂度大的问题.论文提出了用线性分段(piecewise-linear term：PLT)的最大值运算来替代Log-MAP算法中雅克比公式,并通过研究比例因子对译码性能的影响,获得了最佳的优化 Turbo 译码性能的方法.研究结果证明,用分段项数 r 等于3,比例因子s为0.7时,获得的Turbo译码性能略优于Log-MAP算法,而算法的计算复杂度比Max-Log-MAP算法仅增加一次乘法、一次加法和求最大值运算.

摘要： Traditional system based on RS-Turbo code needs RS decode and Turbo decode, resulting in complex hardware design. It can't satisfy demand of the communication in UAV. This paper introduces the principle of Turbo encoding and proposes the 2-D turbo iteration decoding algorithm in details. Base on the MAP algorithm, the paper brings forward an UAV communication coding scheme. The simulation results show that the scheme can better the BER performance at low SNR, and can be implemented easily.%传统基于RS-Turbo码的系统需要提供RS译码及Turho译码2种不同的译码算法需求,使得译码器的软硬件设计复杂化,无法满足无人机通信要求.从理论上分析了Turbo码的性能特点,提出一种改进的二维turbo迭代算法,并应用在无人机通信仿真中.仿真结果表明该算法在低信噪比时能够提升误码率性能,且易于工程实现.

摘要： This paper proposes an approximate calculation for correction function of Log-MAP algorithm and obtaines a well turbo decoding in AWGN channel. The algorithm mainly uses segmenting and fitting method for correction function by spline function. The kind of the method has solved the difficulties and obstacles resulting from inaccessible calculation of correction function with exponential and logarithm operations. It shows that error correction performance of turbo decoder with the interpolation function calculating correction function is the same as that with Log-MAP algorithm, and the former algorithm complexity is much obviously lower than the latter.%提出用插值函数来计算Log-MAP算法中的校正函数,并在AWGN道上采用分段差值方法实现了Turbo译码.该算法解决了校正函数计算复杂度较大的问题,消除了译码计算中的指数和对数运算.仿真结果表明:用2段二次样条函数实现的Turbo译码器,其译码性能与Log-MAP算法等价,而计算的复杂度明显降低,运算时间大幅度减少.

摘要： 本文介绍了迭代信号处理的基本原理及其在现代电子系统中的应用。着重以通信系统中克服码间干扰的Turbo迭代方法为例，介绍了Turbo均衡的发送端，码间干扰信道和接收端模型，并介绍了码字层级的最优算法MAP算法。同时介绍了Turbo迭代方法在雷达SAR成像中的一些应用，最后总结了Turbo迭代算法现有研究的主要不足之处，针对这些不足给出了将来的研究方向和建议。

摘要： 本文介绍了迭代信号处理的基本原理及其在现代电子系统中的应用。着重以通信系统中克服码间干扰的Turbo迭代方法为例，介绍了Turbo均衡的发送端，码间干扰信道和接收端模型，并介绍了码字层级的最优算法MAP算法。同时介绍了Turbo迭代方法在雷达SAR成像中的一些应用，最后总结了Turbo迭代算法现有研究的主要不足之处，针对这些不足给出了将来的研究方向和建议。

摘要： 本文介绍了迭代信号处理的基本原理及其在现代电子系统中的应用。着重以通信系统中克服码间干扰的Turbo迭代方法为例，介绍了Turbo均衡的发送端，码间干扰信道和接收端模型，并介绍了码字层级的最优算法MAP算法。同时介绍了Turbo迭代方法在雷达SAR成像中的一些应用，最后总结了Turbo迭代算法现有研究的主要不足之处，针对这些不足给出了将来的研究方向和建议。

摘要： 本文介绍了迭代信号处理的基本原理及其在现代电子系统中的应用。着重以通信系统中克服码间干扰的Turbo迭代方法为例，介绍了Turbo均衡的发送端，码间干扰信道和接收端模型，并介绍了码字层级的最优算法MAP算法。同时介绍了Turbo迭代方法在雷达SAR成像中的一些应用，最后总结了Turbo迭代算法现有研究的主要不足之处，针对这些不足给出了将来的研究方向和建议。

摘要： 本文介绍了迭代信号处理的基本原理及其在现代电子系统中的应用。着重以通信系统中克服码间干扰的Turbo迭代方法为例，介绍了Turbo均衡的发送端，码间干扰信道和接收端模型，并介绍了码字层级的最优算法MAP算法。同时介绍了Turbo迭代方法在雷达SAR成像中的一些应用，最后总结了Turbo迭代算法现有研究的主要不足之处，针对这些不足给出了将来的研究方向和建议。

摘要： 非对称Z信道是一种传输单向出错的无记忆信道。本文针对非对称Z信道对Turbo码迭代译码的最大后验概率(MAP)译码算法进行了分析和推导,提出了新的译码算法,并对Turbo码性能进行了计算机仿真,最后对仿真过程中的关键问题作了论述。仿真结果表明,所提出的Turbo码译码算法在Z信道上可以获得很好的误比特率(BER)性能。

摘要： 非对称Z信道是一种传输单向出错的无记忆信道。本文针对非对称Z信道对Turbo码迭代译码的最大后验概率(MAP)译码算法进行了分析和推导,提出了新的译码算法,并对Turbo码性能进行了计算机仿真,最后对仿真过程中的关键问题作了论述。仿真结果表明,所提出的Turbo码译码算法在Z信道上可以获得很好的误比特率(BER)性能。

摘要： 非对称Z信道是一种传输单向出错的无记忆信道。本文针对非对称Z信道对Turbo码迭代译码的最大后验概率(MAP)译码算法进行了分析和推导,提出了新的译码算法,并对Turbo码性能进行了计算机仿真,最后对仿真过程中的关键问题作了论述。仿真结果表明,所提出的Turbo码译码算法在Z信道上可以获得很好的误比特率(BER)性能。

摘要： 非对称Z信道是一种传输单向出错的无记忆信道。本文针对非对称Z信道对Turbo码迭代译码的最大后验概率(MAP)译码算法进行了分析和推导,提出了新的译码算法,并对Turbo码性能进行了计算机仿真,最后对仿真过程中的关键问题作了论述。仿真结果表明,所提出的Turbo码译码算法在Z信道上可以获得很好的误比特率(BER)性能。

摘要： 非对称Z信道是一种传输单向出错的无记忆信道。本文针对非对称Z信道对Turbo码迭代译码的最大后验概率(MAP)译码算法进行了分析和推导,提出了新的译码算法,并对Turbo码性能进行了计算机仿真,最后对仿真过程中的关键问题作了论述。仿真结果表明,所提出的Turbo码译码算法在Z信道上可以获得很好的误比特率(BER)性能。

摘要： 基于图像全局特征及SURF算法的Visual Map快速匹配方法，本发明涉及SURF算法的Visual Map快速匹配方法。本发明是为了解决现有技术中基于图像的室内定位方法中图像匹配过程运算量大及消耗时间长的问题。通过以下技术方案实现的：步骤一、在Visual Map数据库建立过程中，获取每个图像的全局特征描述子；步骤二、得到每个图像的SURF特征点；步骤三、对用户输入图像，获取用户输入图像的全局特征描述子gist

摘要： 本发明公开了一种基于啮齿类动物模型和RTAB‑Map闭环检测算法的SLAM方法，利用啮齿类动物模型海马神经细胞能够进行空间定位，融合现有的闭环检测RTAB‑MAP算法构建出一种新的仿生导航模型，在保证系统具有良好实时性的条件下，能够实现大环境下长期累积误差的修正，并在一定程度上提高由于室内光线变换造成导航的不稳定性。

摘要： 本发明公开了一种Max‑Log‑MAP译码算法中计算复杂度最低的分段向量的高效生成方法，包括以下步骤：1)根据Max‑Log‑MAP译码算法的最小网格图M

摘要： 本发明公开了一种基于MAP算法的热红外遥感图像超分辨率重建方法及其系统，包括：获取一段序列热红外波段遥感图像，序列图像包括至少两帧图像；基于角点特征的高精度自动配准方法，利用角点的自动提取、匹配从而完成配准；利用MAP算法实现序列图像的超分辨率重建，针对Gibbs模型的势函数参数的选取，提出了一种边缘惩罚函数阈值的自适应选取方法；对经过重建后的目标分辨率图像进行面向应用的质量评价。采用本发明，可以实现图像间高精度地自动配准，可自适应地选择参数阈值，减少人为因素干扰，也可实时超分辨率重建，从而解决了现有技术中热红外遥感图像分辨率低、重建方法不能自动化，受人为因素影响大、速度不够快，重建质量无法客观、真实评价等问题。

摘要： 本发明公开了一种基于APR算法和MAP算法的社区发现算法。该算法包含相似性计算和聚类两个阶段：相似性计算阶段采用本发明提供的基于APR(Approximate PageRank)算法的相似性算法对网络中节点之间的相似性进行计算；聚类阶段采用本发明提供的MAP(Modified Affinity Propagation)算法进行聚类并完成网络中社区的发现，并采用相似性计算阶段的输出作为聚类阶段的输入。提供了一种高效率的基于APR算法的相似性算法。提供了一种改进AP(Affinity Propagation)算法——即MAP算法，该算法缩小了对责任度(Responsibility)和可信度(Availability)的更新范围。与现有技术相比，本发明提供的社区发现算法具有计算效率高、综合网络拓扑结构、可适用于节点之间相似性非対称等优点。

摘要： 本发明公开一种基于MAP算法的卷积Turbo码译码器及译码方法，属于通信领域硬件实现技术领域。针对现有技术中存在的CTC译码器不便在高频集成、无法兼容不同的交织标准、对卷积Turbo码的衔尾比特特性支持不好等问题，本发明设置数据交织单元对通过配置的图样对数据流交织/解交织；训练单元在译码时并行训练分支度量；推理单元根据分支度量推理外信息。本发明采用自适应并行度，在有限存储的情况下平衡窗口大小与分块的长度，确保通信硬件系统中的性能和精度要求；同时在计算单元中使用交替式流水线迭代方法，降低计算资源开销与译码延时。

摘要： 本发明公开了基于Map‑Reduce的大数据增量真值发现算法，其特征在于：包括预处理模块，全局数据处理模块，分割过程模块，描述更新过程口快，值更新过程模块和结果集更新模块；数据输入预处理模块经过全局数据处理模块，分割过程模块，描述更新过程口快和值更新过程模块，值更新过程模块将ResultSet结果集发送至结果集更新模块，并将ResultSet结果集反馈给全局处理模块；上述每一个模块内部的记录运算并不需要其他模块参加，每个模块内部均利用Map‑Reduce并行执行；Map‑Reduce基于真值算法实现。本发明优点在于：大规模数据拆分成若干数据块，每个数据块可以独立计算，实现并行快速处理大数据，提高了系统的性能和可扩展。

摘要： 本发明公开了一种基于啮齿类动物模型和RTAB‑Map闭环检测算法的SLAM方法，利用啮齿类动物模型海马神经细胞能够进行空间定位，融合现有的闭环检测RTAB‑MAP算法构建出一种新的仿生导航模型，在保证系统具有良好实时性的条件下，能够实现大环境下长期累积误差的修正，并在一定程度上提高由于室内光线变换造成导航的不稳定性。

摘要： 本发明实施例公开了一种基于MAP算法的Turbo译码方法，该方法包括：使用MAP算法对信息符号进行迭代估计，其中，采用窗边界值继承方式获取各滑动窗的α和β的窗边界值，采用块边界值继承方式获取各子块的α和β的块边界值，并根据所述α边界值和β边界值递推出整窗及整块的LLR值；根据所述LLR值进行译码判决。该装置包括：第一处理模块，用于使用MAP算法对信息符号进行迭代估计，其中，采用窗边界值继承方式获取各滑动窗的α边界值和β边界值，采用块边界值继承方式获取各块的α边界值和β边界值，并根据所述α边界值和β边界值递推出整窗及整块的LLR值；第二处理模块，用于根据所述LLR值进行译码判决。

摘要： 本实用新型公开一种基于MAP算法的卷积Turbo码译码器，属于通信领域硬件实现技术领域。针对现有技术中存在的CTC译码器不便在高频集成、无法兼容不同的交织标准、对卷积Turbo码的衔尾比特特性支持不好等问题，本实用新型设置数据交织单元对通过配置的图样对数据流交织/解交织；训练单元在译码时并行训练分支度量；推理单元根据分支度量推理外信息。本实用新型采用自适应并行度，在有限存储的情况下平衡窗口大小与分块的长度，确保通信硬件系统中的性能和精度要求；同时在计算单元中使用交替式流水线迭代方法，降低计算资源开销与译码延时。