期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于残差的正交时频空异步消息传递算法
1
作者 曾沁玥 刘林 《电讯技术》 北大核心 2025年第2期231-238,共8页
正交时频空(Orthogonal Time Frequency Space, OTFS)调制作为极具潜力的调制方案能够显著提升高移动场景下通信系统的鲁棒性。传统的OTFS同步消息传递(Message Passing, MP)检测算法及其变体每次迭代都需要更新并传递所有的信息,从而... 正交时频空(Orthogonal Time Frequency Space, OTFS)调制作为极具潜力的调制方案能够显著提升高移动场景下通信系统的鲁棒性。传统的OTFS同步消息传递(Message Passing, MP)检测算法及其变体每次迭代都需要更新并传递所有的信息,从而导致收敛速度过慢。针对上述问题,提出基于残差的OTFS异步消息传递算法。该算法利用消息更新前后的差值作为知情调度信息来控制消息传递的顺序,从而实现迭代资源的非均匀分配。仿真结果表明,基于残差的OTFS异步消息传递算法相较于传统的同步消息传递算法,在信噪比为20 dB时,迭代次数减少了45%,误比特性能提高了7 dB。 展开更多
关键词 正交时频空(OTFS) 消息传递算法 残差置信度传播 知情调度 异步传播
在线阅读 下载PDF
基于联合判决消息传递机制的LDPC码译码算法研究 被引量:4
2
作者 雷菁 文磊 高永强 《信号处理》 CSCD 北大核心 2009年第12期1917-1921,共5页
采用消息传递算法(Message passing algorithm)对LDPC码进行译码时,变量消息的振荡会引起错误的发生。本文以(600,300)非规则LDPC码仿真实验为例分析了不同译码效果下判决消息均值的分布特点,并结合环的特点,分析了译码产生错误判决的... 采用消息传递算法(Message passing algorithm)对LDPC码进行译码时,变量消息的振荡会引起错误的发生。本文以(600,300)非规则LDPC码仿真实验为例分析了不同译码效果下判决消息均值的分布特点,并结合环的特点,分析了译码产生错误判决的原因。研究了"纠删"型消息传递机制和联合判决迭代停止准则,针对判决消息出现振荡情况,提出以"纠删"方式处理变量消息的更新,并结合变量节点判决消息均值分布趋势与伴随式结果确定迭代终止条件。在此基础上,提出一种新的LDPC码译码算法。仿真分析表明,新的译码算法能够在减少迭代次数和降低译码复杂度的同时,有效提高译码的纠错性能。 展开更多
关键词 低密度奇偶校验码译码 判决消息 “纠删”型消息传递机制 联合判决迭代停止准则
在线阅读 下载PDF
基于串行消息传递机制的QC-LDPC码快速译码算法研究 被引量:2
3
作者 雷菁 高永强 +1 位作者 王建辉 贺文辉 《电子与信息学报》 EI CSCD 北大核心 2008年第12期2938-2942,共5页
针对准循环LDPC(QC-LDPC)码基于洪水消息传递机制译码算法的不足,该文提出了一种快速的分组串行译码算法。该算法通过将LDPC码的校验节点(或变量节点)按一定规则划分成若干个子集,在每一轮迭代过程中,依次对各个子集中的校验节点(或变... 针对准循环LDPC(QC-LDPC)码基于洪水消息传递机制译码算法的不足,该文提出了一种快速的分组串行译码算法。该算法通过将LDPC码的校验节点(或变量节点)按一定规则划分成若干个子集,在每一轮迭代过程中,依次对各个子集中的校验节点(或变量节点)并行地进行消息更新,提高了译码速度。同时根据分组规则,提出了一种有效的分组方法,并通过分析发现基于循环置换阵的准循环LDPC码非常适合采用这种分组译码算法进行译码。通过对不同消息传递机制下准循环LDPC码译码算法性能的仿真比较,验证了在复杂度不增加的情况下,该译码算法在继承了串行译码算法性能优异和迭代收敛快等优点的同时,极大地提高了准循环LDPC码的译码速度。分析表明,分组串行译码算法译码速度至少为串行译码算法的p倍(p为准循环LDPC码校验矩阵中循环置换阵的行数或列数)。 展开更多
关键词 准循环LDPC码 译码算法 串行消息传递机制 分组串行算法
在线阅读 下载PDF
低复杂度校验节点调度的LDPC串行译码算法 被引量:2
4
作者 朱庆 吴乐南 《信号处理》 CSCD 北大核心 2013年第5期550-556,共7页
置信传播算法(BP)是低密度校验码(LDPC)一种常用的译码算法。为了改善动态调度算法(IDS)在提高BP算法译码性能时复杂度较高的缺陷,提出了一种基于校验节点的串行消息更新策略(Min2-CSBP)。该策略定义了一种基于校验节点的可靠度测度并... 置信传播算法(BP)是低密度校验码(LDPC)一种常用的译码算法。为了改善动态调度算法(IDS)在提高BP算法译码性能时复杂度较高的缺陷,提出了一种基于校验节点的串行消息更新策略(Min2-CSBP)。该策略定义了一种基于校验节点的可靠度测度并能近似表征对应的校验节点的可靠程度。可靠度测度仅用于确定消息更新的次序,而在消息更新的计算中仍然采用精确的概率值。每次迭代中对可靠度按升序排序并按此顺序进行消息更新。随后,对Flood算法、CSBP算法、NW-RBP算法及Min2-CSBP算法进行了复杂度对比。仿真结果表明:使用LDPC短码时,Min2-CSBP算法比Flood算法及CSBP算法显著提高了误码率性能,并减少了迭代次数。 展开更多
关键词 编码 低密度校验码 消息传递算法 串行译码 动态调度算法 低复杂度
在线阅读 下载PDF
一种高效通用的QC-LDPC译码器架构 被引量:1
5
作者 刘斌彬 白栋 梅顺良 《计算机工程与科学》 CSCD 2008年第2期119-122,共4页
基于软、硬件结合的方法,本文提出了一种高效通用的QC-LDPC译码器架构。该架构可以对不同码长、码率和校验矩阵结构的规则或非规则QC-LDPC码进行译码,支持Min-Sum近似及其改进译码算法,而且可以实现多种消息传递调度策略。通过将部分复... 基于软、硬件结合的方法,本文提出了一种高效通用的QC-LDPC译码器架构。该架构可以对不同码长、码率和校验矩阵结构的规则或非规则QC-LDPC码进行译码,支持Min-Sum近似及其改进译码算法,而且可以实现多种消息传递调度策略。通过将部分复杂的信息更新交由硬件加速器来完成,提高了译码吞吐量。针对QC-LDPC码校验矩阵准循环的结构,以块为单位对信息进行存储和处理。该架构还可以实现信息的并行处理,而译码器复杂度只有略微增加。 展开更多
关键词 译码器架构 QC-LDPC码 Min-Sum近似 消息传递调度
在线阅读 下载PDF
基于边动态调度的多用户大规模SM-MIMO消息传递检测 被引量:3
6
作者 张顺外 邹鑫 《南京邮电大学学报(自然科学版)》 北大核心 2022年第2期13-21,共9页
消息传递检测(Message Passing Detection, MPD)算法是一种基于置信度传播的检测算法,非常适用于多用户大规模空间调制多输入多输出(Spatial Modulation Multiple Input Multiple Output, SM-MIMO)系统,但传统MPD算法复杂度仍然较高。... 消息传递检测(Message Passing Detection, MPD)算法是一种基于置信度传播的检测算法,非常适用于多用户大规模空间调制多输入多输出(Spatial Modulation Multiple Input Multiple Output, SM-MIMO)系统,但传统MPD算法复杂度仍然较高。针对该问题,研究基于边动态调度的MPD算法,根据观测节点与变量节点可靠性,提出基于观测节点可靠性MPD(the Reliability of Observation Nodes MPD, TRON-MPD)和基于双节点可靠性MPD(the Reliability of Observation and Variable Nodes MPD, TROVN-MPD)两种边动态调度方案,在迭代检测过程中,根据边的可靠性,实现边信息的动态更新,以进一步降低算法复杂度。理论分析与仿真结果表明:与传统MPD算法相比,TRON-MPD与TROVN-MPD方案均可实现以损失较小误码率性能为代价大幅降低算法复杂度;同时,通过适当设定边动态调度方案的阈值,可在系统误码率与算法复杂度之间取得较好折中。 展开更多
关键词 消息传递检测 空间调制 大规模MIMO 边动态调度
在线阅读 下载PDF
基于NoC的多核分布式操作系统 被引量:1
7
作者 胡新安 付方发 +1 位作者 孙俊 喻明艳 《计算机工程》 CAS CSCD 2012年第5期259-261,共3页
采用主从控制方式和消息传递通信相结合的非均衡设计方法,设计基于片上网络(NoC)的多核分布式操作系统。在该系统中,主控节点通过资源池统计全局资源信息,利用运行时任务调度完成相关任务分派。从节点以异步统计模式反馈资源信息,并使... 采用主从控制方式和消息传递通信相结合的非均衡设计方法,设计基于片上网络(NoC)的多核分布式操作系统。在该系统中,主控节点通过资源池统计全局资源信息,利用运行时任务调度完成相关任务分派。从节点以异步统计模式反馈资源信息,并使用虚拟内存技术实现并行应用子进程的创建、加载和执行。测试结果表明,该系统能有效支持基于消息传递接口的并行程序的调度、加载及执行。 展开更多
关键词 分布式操作系统 消息传递接口 非均衡模式 资源池 运行时调度
在线阅读 下载PDF
基于时间触发机制的实时通信架构研究与设计 被引量:1
8
作者 蒋笑寒 李牧 +1 位作者 孙思杰 冯逸骏 《计算机工程与设计》 北大核心 2020年第4期945-951,共7页
为解决多核架构分布式系统的硬实时问题,在Barrelfish基础框架上设计并实现一个时间触发实时操作系统的消息通信服务,使其可应用于SMP系统、NoC网络和其它支持时间触发的网络中。为解决Multikernel无法使用并行多线程的缺点,提出一种基... 为解决多核架构分布式系统的硬实时问题,在Barrelfish基础框架上设计并实现一个时间触发实时操作系统的消息通信服务,使其可应用于SMP系统、NoC网络和其它支持时间触发的网络中。为解决Multikernel无法使用并行多线程的缺点,提出一种基于Barrelfish的动态SMP子系统,减少整个系统内独立分区的数目,降低系统设计和调度的难度,使实时应用可在Multikernel架构上充分利用硬件并行能力,设计相应的消息调度表生成算法。实验结果表明了该通信框架的可行性。 展开更多
关键词 时间触发架构 消息框架 消息调度算法 动态对称多核处理 并行计算
在线阅读 下载PDF
一种面向大规模并发的Gatherv优化方法
9
作者 孙浩男 王飞 +2 位作者 魏迪 尹万旺 史俊达 《计算机工程与科学》 CSCD 北大核心 2022年第9期1542-1549,共8页
MPI不规则集合通信Gatherv为描述并行通信行为提供了极大的灵活性,但其不规则特性带来了较高的实现难度。现有方法存在通信热点突出、内存开销大和访存效率低等问题,难以满足当今大规模并行应用的性能需求。提出一种面向大规模并发的Gat... MPI不规则集合通信Gatherv为描述并行通信行为提供了极大的灵活性,但其不规则特性带来了较高的实现难度。现有方法存在通信热点突出、内存开销大和访存效率低等问题,难以满足当今大规模并行应用的性能需求。提出一种面向大规模并发的Gatherv优化方法,从优化等级、缓冲区管理等多个关键问题入手,将规则集合通信实现中常用的Binomial-Tree结构用于实现Gatherv,并提出消息链调度机制,进一步降低开销,提升优化效果。测试结果表明,该方法可以有效解决现有方法存在的性能问题,实现Gatherv集合通信性能在大规模并发条件下的高效可扩展。 展开更多
关键词 MPI 不规则集合通信 Gatherv Binomial-Tree 消息链调度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部