面向光子网格任务调度的迭代列表算法 被引量：1

1

作者 刘暾东 张春宇 +2 位作者 陈俊仁 陈耿 陶继平 《光子学报》 EI CAS CSCD 北大核心 2014年第2期75-80,共6页

光子网格中任务和通信的联合调度是一个非确定性多项式难题.为了进一步优化调度长度,本文在扩展列表算法的基础上,提出一种迭代列表调度算法.该算法通过扩展列表算法产生一个初始调度序列,并通过迭代的方式不断估计调度过程中子任务之... 光子网格中任务和通信的联合调度是一个非确定性多项式难题.为了进一步优化调度长度,本文在扩展列表算法的基础上,提出一种迭代列表调度算法.该算法通过扩展列表算法产生一个初始调度序列,并通过迭代的方式不断估计调度过程中子任务之间的通信时间;然后重新计算子任务的权重,调整子任务的调度序列,达到改善调度长度的目的.仿真实验表明,迭代调度算法对于大部分的实例能够有效地减少任务的调度长度,并且更加适用于数据密集型的任务调度. 展开更多

关键词 光子网格 通信时间 任务调度 有向无圈图 列表算法 迭代算法 随机算法

在线阅读 下载PDF 职称材料

代价敏感的列表排序算法 被引量：3

2

作者 卢敏 黄亚楼 +3 位作者 谢茂强 王扬 刘杰 廖振 《计算机研究与发展》 EI CSCD 北大核心 2012年第8期1738-1746,共9页

排序学习是信息检索与机器学习中的研究热点之一.在信息检索中,预测排序列表中顶部排序非常重要.但是,排序学习中一类经典的排序算法——列表排序算法——无法强调预测排序列表中顶部排序.为了解决此问题,将代价敏感学习的思想融入到列... 排序学习是信息检索与机器学习中的研究热点之一.在信息检索中,预测排序列表中顶部排序非常重要.但是,排序学习中一类经典的排序算法——列表排序算法——无法强调预测排序列表中顶部排序.为了解决此问题,将代价敏感学习的思想融入到列表排序算法中,提出代价敏感的列表排序算法框架.该框架是在列表排序算法的损失函数中对文档引入权重,且基于性能评价指标NDCG计算文档的权重.在此基础之上,进一步证明了代价敏感的列表排序算法的损失函数是NDCG损失的上界.为了验证代价敏感的列表排序算法的有效性,在此框架下提出了一种代价敏感的ListMLE排序算法,并对该算法开展序保持与泛化性的理论研究工作,从理论上验证了该算法具有序保持特性.在基准数据集上的实验结果表明,在预测排序列表中顶部排序中,代价敏感的ListMLE比传统排序学习算法能取得更好的性能. 展开更多

关键词 排序学习 列表排序算法 代价敏感 序保持 泛化性

在线阅读 下载PDF 职称材料

V-BLAST系统中一种近似最佳列表检测算法 被引量：1

3

作者 王海红 成文婧 +1 位作者 王欣 魏急波 《信号处理》 CSCD 北大核心 2010年第7期1021-1026,共6页

针对V-BLAST系统,提出一种近似最佳列表检测算法。该列表检测算法通过调节列表维数参数在检测性能和计算复杂度之间实现了较好的折衷。此外,给出了一种不同于OSIC算法的检测排序方法,进一步提高了检测性能。仿真和复杂度比较结果表明,... 针对V-BLAST系统,提出一种近似最佳列表检测算法。该列表检测算法通过调节列表维数参数在检测性能和计算复杂度之间实现了较好的折衷。此外,给出了一种不同于OSIC算法的检测排序方法,进一步提高了检测性能。仿真和复杂度比较结果表明,在不相关和空间相关性较强的信道下,该列表检测算法均显著优于OSIC算法,甚至接近ML算法的性能,实现了性能和复杂度较好的折衷,是一种实用的选择。 展开更多

关键词 V-BLAST系统 排序连续干扰抵消(OSIC)算法 QRD-M算法 列表检测算法

在线阅读 下载PDF 职称材料

增强列表信息和用户兴趣的个性化新闻推荐算法 被引量：6

4

作者 蒲岍岍 雷航 +1 位作者 李贞昊 李晓瑜 《计算机科学》 CSCD 北大核心 2022年第6期142-148,共7页

随着数据信息的不断扩增,点对点推荐模型作为深度学习中常用的推荐算法,能一定程度上解决信息过载的问题。但其仅通过单个用户与单个新闻预测得分,未利用新闻列表之间的交互信息。为了提升个性化推荐的质量,如何充分利用用户的历史信息... 随着数据信息的不断扩增,点对点推荐模型作为深度学习中常用的推荐算法,能一定程度上解决信息过载的问题。但其仅通过单个用户与单个新闻预测得分,未利用新闻列表之间的交互信息。为了提升个性化推荐的质量,如何充分利用用户的历史信息、新闻的文本语义信息和列表信息等,以精准全面地表征用户和新闻是当前新闻推荐系统亟待解决的问题。对此,提出了一种增强列表信息和用户兴趣的新闻个性化推荐算法。利用用户历史点击新闻序列与新闻数据训练点对点模型进行特征构造,实现用户兴趣的个性化信息抽取,通过注意力网络处理用户与整个新闻列表特征来增强列表信息,实现直接对全局列表的推荐排序。实验结果表明,此种增强列表信息和用户兴趣的个性化推荐算法能够建模全局列表信息,与前沿的新闻推荐算法相比效果有显著提升。 展开更多

关键词 推荐算法 列表排序算法 注意力网络 用户个性化 新闻推荐

在线阅读 下载PDF 职称材料

作战任务和资源间的匹配模型及求解算法研究 被引量：19

5

作者 陈洪辉 赵亮 +1 位作者 芮红 罗雪山 《系统工程与电子技术》 EI CSCD 北大核心 2008年第9期1712-1716,共5页

针对作战任务和作战资源的匹配问题,提出了一种匹配模型及其求解算法。首先分析了作战任务和资源的属性,建立了匹配问题的约束满足模型。基于改进的多优先级动态列表规划算法提出了一种匹配模型的求解算法,并结合实例进行了分析验证。... 针对作战任务和作战资源的匹配问题,提出了一种匹配模型及其求解算法。首先分析了作战任务和资源的属性,建立了匹配问题的约束满足模型。基于改进的多优先级动态列表规划算法提出了一种匹配模型的求解算法,并结合实例进行了分析验证。结果表明,算法中引入任务与资源选择优先权参数,可以有效消解优先权冲突,增加匹配的灵活性。 展开更多

关键词 任务资源匹配 约束满足模型 改进的多优先级动态列表规划算法 冲突消解

在线阅读 下载PDF 职称材料

完成时间限制下的任务—平台关系设计模型及算法 被引量：16

6

作者 张杰勇 姚佩阳 李凡 《系统工程与电子技术》 EI CSCD 北大核心 2012年第8期1621-1629,共9页

针对指挥控制组织结构设计中任务—平台关系的设计问题,提出了一种使命完成时间限制条件下的问题的设计模型及其求解算法。分析了使命完成时间限制条件下任务—平台关系设计(task-platform relation de-sign under mission completion t... 针对指挥控制组织结构设计中任务—平台关系的设计问题,提出了一种使命完成时间限制条件下的问题的设计模型及其求解算法。分析了使命完成时间限制条件下任务—平台关系设计(task-platform relation de-sign under mission completion time constraint,TPRDTC)问题的约束条件,建立了以使命执行质量的值最大为目标的问题数学模型。设计了用于求解该模型的循环多动态列表规划(multi-dimensional dynamic list scheduling,MDLS)算法,给出了该算法的详细步骤和流程。最后通过一个联合作战的战役案例,分析并验证了循环MDLS算法对求解TPRDTC问题的有效性和适用性。 展开更多

关键词 运筹学 指挥控制组织 任务-平台关系设计 使命完成时间限制 循环多动态列表规则算法 成对交换

在线阅读 下载PDF 职称材料

现代启发式算法理论研究 被引量：18

7

作者 丛明煜 王丽萍 《高技术通讯》 EI CAS CSCD 2003年第5期105-110,共6页

对模拟退火算法、遗传算法、列表搜索算法和蚁群算法等具有代表性的现代启发式算法起源与发展历史、算法理论研究的主要内容及方法等,进行了系统地总结与综述。对算法研究中出现的一些理论问题进行了讨论。探讨了算法在结构和研究体系... 对模拟退火算法、遗传算法、列表搜索算法和蚁群算法等具有代表性的现代启发式算法起源与发展历史、算法理论研究的主要内容及方法等,进行了系统地总结与综述。对算法研究中出现的一些理论问题进行了讨论。探讨了算法在结构和研究体系上的统一性,并指出了将来研究的主要方向。 展开更多

关键词 现代启发式算法 模拟退火算法 遗传算法 列表搜索算法 蚁群算法 算法理论 收敛性 全局优化算法

在线阅读 下载PDF 职称材料

光网络环境中最先开始路径优先的自适应路由算法 被引量：1

8

作者 刘波涛 《计算机应用研究》 CSCD 北大核心 2012年第7期2621-2623,共3页

为了优化光网络环境下分布式计算系统的资源调度性能,提出了一种最先开始路径优先的自适应路由算法。该算法基于Dijkstra最短路径优先算法,通过引入一个时间标记变量来估计从源节点到当前目标节点的最先可用时间,绕过调度过程中产生拥... 为了优化光网络环境下分布式计算系统的资源调度性能,提出了一种最先开始路径优先的自适应路由算法。该算法基于Dijkstra最短路径优先算法,通过引入一个时间标记变量来估计从源节点到当前目标节点的最先可用时间,绕过调度过程中产生拥堵的链路,选择能够最先开始通信的路由,从而减小通信竞争冲突,缩短了调度长度。仿真结果表明,该算法能够使用较少的网络链路资源来获得最短的调度长度。 展开更多

关键词 光网络 自适应路由 分布式计算系统 列表调度算法

在线阅读 下载PDF 职称材料

光网络环境中计算任务与光路的联合调度算法 被引量：1

9

作者 刘波涛 《计算机工程与应用》 CSCD 2013年第3期104-108,共5页

针对光网络环境下分布式计算系统的资源调度问题,提出了一种光网络计算任务和光路联合调度方案。该方案将光网络的特性加入到传统调度模型中,提出了计算任务与光路通信的联合调度模型,设计求解联合调度模型的扩展型列表算法。仿真实验... 针对光网络环境下分布式计算系统的资源调度问题,提出了一种光网络计算任务和光路联合调度方案。该方案将光网络的特性加入到传统调度模型中,提出了计算任务与光路通信的联合调度模型,设计求解联合调度模型的扩展型列表算法。仿真实验验证了联合调度的有效性。 展开更多

关键词 分布式计算 光网络 联合调度 扩展列表调度算法

在线阅读 下载PDF 职称材料

极化码编译码算法的研究其仿真 被引量：1

10

作者 朱晓峰 刘陕陕 谭跃跃 《电子测量技术》 2020年第16期82-86,共5页

作为信道编码的一种,极化码是目前为已被证明能达到香农极限的编码形式,其较为简洁的线性编码形式和优秀的译码性能,使其在5G通讯中发挥着重要的作用。主要研究目的就是探究极化码在不同的译码算法下译码性能的表现差异。首先,介绍了极... 作为信道编码的一种,极化码是目前为已被证明能达到香农极限的编码形式,其较为简洁的线性编码形式和优秀的译码性能,使其在5G通讯中发挥着重要的作用。主要研究目的就是探究极化码在不同的译码算法下译码性能的表现差异。首先,介绍了极化码编码的原理,包括高斯构造。其次介绍了极化码的译码流程及其对应的译码算法和对应的快速算法。最后,借助MATLAB工具,仿真了极化码在高斯信道中传输,基于不同的译码算法,不同信噪比下译码性能的优劣。仿真结果表明,随着信噪比提升,译码的误块率可以得到改善。同时,不同的译码算法中,串行抵消列表译码(SCL)算法的性能也要好于传统串行抵消译码(SC)算法,但计算过程也更加复杂。 展开更多

关键词 极化码 高斯构造 串行抵消列表算法 串行抵消算法

在线阅读 下载PDF 职称材料

车联网数据流的多维服务质量改进异构计算最早完成时间调度算法 被引量：5

11

作者 李慧勇 陈仪香 《计算机应用》 CSCD 北大核心 2015年第11期3139-3145,共7页

针对车联网中数据流分布式处理的调度问题,提出了多维服务质量(QoS)改进异构计算最早完成时间(HEFT)调度算法。首先,分别建立了车联网中数据流的分布式处理任务的带权有向无环图模型和车联网分布式计算资源的七维QoS属性带权无向拓扑结... 针对车联网中数据流分布式处理的调度问题,提出了多维服务质量(QoS)改进异构计算最早完成时间(HEFT)调度算法。首先,分别建立了车联网中数据流的分布式处理任务的带权有向无环图模型和车联网分布式计算资源的七维QoS属性带权无向拓扑结构图模型。其次,改进经典的HEFT调度算法中的列表构造方法为最高层最小后继任务优先列表构造方法;同时,将车联网分布式计算资源的七维QoS属性进行分组、降维,转化为两维综合属性优先权:计算性能优先权和通信性能优先权,形成了两种不同用户偏好的多维QoS改进HEFT调度算法。最后,通过算例分析表明:两种不同用户偏好的多维QoS改进HEFT调度算法综合性能优于经典的HEFT调度算法和轮询调度算法。 展开更多

关键词 分布式移动计算 车联网 列表调度算法 多维服务质量调度算法 异构计算最早完成时间调度算法

在线阅读 下载PDF 职称材料

一种基于伴随式的乘积码迭代译码算法 被引量：1

12

作者 李宗旺 宋文涛 罗汉文 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第6期753-756,共4页

通过改进传统线性分组码的伴随式译码算法 ,提出了一种低复杂度的列表译码算法 .该算法通过组合线性分组码校验矩阵中权重较小的列向量进行译码并正确计算出各码字元素的软输出信息 ,应用该算法可以构造乘积码迭代译码器 .比较其他同类... 通过改进传统线性分组码的伴随式译码算法 ,提出了一种低复杂度的列表译码算法 .该算法通过组合线性分组码校验矩阵中权重较小的列向量进行译码并正确计算出各码字元素的软输出信息 ,应用该算法可以构造乘积码迭代译码器 .比较其他同类算法 ,该算法不仅性能较好、适用码型范围较广 ,而且可以根据具体情况在译码复杂度和译码性能两者之间做出折衷选择 .分析和仿真结果表明 ,该译码算法在误码性能和译码复杂度方面都优于传统的乘积码迭代译码算法 ,能够有效应用于通信系统中实现纠错 。 展开更多

关键词 列表译码算法 乘积码 迭代译码算法 伴随式译码 线性分组码 TURBO码

在线阅读 下载PDF 职称材料

不放回样本追加下基于永久随机数抽样技术的多层次推断方法及应用研究 被引量：1

13

作者 谭馨 陈光慧 《统计研究》 CSSCI 北大核心 2024年第8期139-149,共11页

抽样调查如何满足多层次推断的需要是我国政府统计调查在实践应用过程中面临的主要难题之一。本文根据我国现阶段抽样调查工作的实际情况,提出一套完整的适用于多层次推断的抽样调查方法。首先,使用永久随机数对现有抽样框进行更新维护... 抽样调查如何满足多层次推断的需要是我国政府统计调查在实践应用过程中面临的主要难题之一。本文根据我国现阶段抽样调查工作的实际情况,提出一套完整的适用于多层次推断的抽样调查方法。首先,使用永久随机数对现有抽样框进行更新维护,打破现有方法假设抽样框不变的局限性;其次,采用基于列表–序贯算法的条件Poisson抽样实现多层次推断,消除了固定样本量抽样技术仅适用于一次性抽样调查的限制,同时解决了随机样本量抽样技术样本量不固定的问题;此外,分别使用Sen-Yates-Grundy方法和Deville方法进行方差估计,以提高估计精度;最后,通过数值模拟和应用研究验证所提出方法的有效性。该方法在不显著增加调查经费的情况下,可广泛适用于不同数据类型的目标总体,在企业、住户等经济领域调查中具有可推广性的同时,也可为大数据背景下各级政府在实际解决多层次推断问题方面提供有价值的参考。 展开更多

关键词 样本追加 永久随机数 列表–序贯算法 条件Poisson抽样 方差估计

在线阅读 下载PDF 职称材料

一种基于增强奇偶校验码级联极化码的新型编译码方法 被引量：2

14

作者 王燕 刘顺兰 +1 位作者 奚珍珍 包建荣 《电信科学》 2021年第3期125-132,共8页

极化码作为一种纠错码,具有较好的编译码性能,已成为5G短码控制信道的标准编码方案。但在码长较短时,其性能不够优异。提出一种基于增强奇偶校验码级联极化码的新型编译码方法,在原有的奇偶校验位后设立增强校验位,对校验方程中信道可... 极化码作为一种纠错码,具有较好的编译码性能,已成为5G短码控制信道的标准编码方案。但在码长较短时,其性能不够优异。提出一种基于增强奇偶校验码级联极化码的新型编译码方法,在原有的奇偶校验位后设立增强校验位,对校验方程中信道可靠度较低的信息位进行双重校验,辅助奇偶校验码在译码过程中对路径进行修剪,以此提高路径选择的可靠性。仿真结果表明,在相同信道、相同码率码长下,本文提出的新型编译码方法比循环冗余校验(cyclic redundancy check,CRC)码级联极化码、奇偶校验(parity check,PC)码级联极化码误码性能更优异。在高斯信道下,当码长为128、码率为1/2、误码率为10-3时,本文提出的基于增强PC码级联的极化码比PC码级联的极化码获得了约0.3 dB增益,与CRC辅助的极化码相比获得了约0.4 dB增益。 展开更多

关键词 极化码 增强奇偶校验 循环冗余校验 串行抵消列表算法

在线阅读 下载PDF 职称材料

基于Agent的社会力模型实现及地铁通道行人仿真 被引量：13

15

作者 王子甲 陈峰 施仲衡 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第4期90-95,共6页

行人微观仿真技术已经成为地铁站等行人密集场所方案评价和疏散评估的主要研究手段.社会力模型从受力角度进行建模,可得到行人的运动状态和受力状态,不引入复杂的判断规则即能得到丰富的自组织现象.文中针对该模型存在的算法复杂度高和... 行人微观仿真技术已经成为地铁站等行人密集场所方案评价和疏散评估的主要研究手段.社会力模型从受力角度进行建模,可得到行人的运动状态和受力状态,不引入复杂的判断规则即能得到丰富的自组织现象.文中针对该模型存在的算法复杂度高和物理粒子运动盲目性的问题,引入分子动力学的Gear预测校正法和链接列表元胞算法,基于Agent感知-决策建模方法,构建了改进模型及其面向对象的编程实现框架.采用椭圆形的行人形体描述方法,标定了行人形体、运动及模型参数,设计了密度扫描转向、变作用强度及碰撞预测规避等行人Agent交互方法及算法,在VC++2008平台实现了改进模型并进行地铁站通道的单、双向仿真.结果显示链接列表元胞法可以明显减少仿真时间,模型可较好地实现自动渠化,与车站调研得到的通道客流密度-流量关系吻合. 展开更多

关键词 地铁通道 行人仿真 社会力模型 AGENT Gear预测校正法 链接列表元胞算法

在线阅读 下载PDF 职称材料

BitTorrent流量控制方案 被引量：2

16

作者 唐红 张云龙 《计算机应用》 CSCD 北大核心 2011年第2期304-307,共4页

设计并实现了一个克隆Tracker以减少互联网中BitTorrent(BT)流量占用过多进出口带宽的问题。当BT客户端向Tracker发出列表请求时,Peers列表请求数据包被路由到克隆Tracker。克隆Tracker使用不同于原Tracker的列表选择算法,代替原Tracker... 设计并实现了一个克隆Tracker以减少互联网中BitTorrent(BT)流量占用过多进出口带宽的问题。当BT客户端向Tracker发出列表请求时,Peers列表请求数据包被路由到克隆Tracker。克隆Tracker使用不同于原Tracker的列表选择算法,代替原Tracker向BT客户端返回Peers列表。克隆Tracker从原Tracker中获得并更新列表。在校园网的实地测试结果表明:在不修改BT客户端和原Tracker服务器的条件下,克隆Tracker能够有效控制所测网段BT流量占用的进出口带宽。 展开更多

关键词 克隆Tracker BitTorrent流量控制 列表选择算法 P2P流量本地化

在线阅读 下载PDF 职称材料

任务计划适应性改造优化建模及方法 被引量：3

17

作者 孙鹏 李锴 +2 位作者 姚佩阳 孙昱 王娜 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2016年第1期90-95,共6页

针对指挥控制(C2)组织资源层-任务计划的适应性优化问题,提出了一种方案改造代价限制条件下的任务计划适应性优化(AOMPTP)问题模型及求解算法。介绍了国内外学者对任务计划适应性优化及适应性测度的研究成果,在分析方案改造代价的必要... 针对指挥控制(C2)组织资源层-任务计划的适应性优化问题,提出了一种方案改造代价限制条件下的任务计划适应性优化(AOMPTP)问题模型及求解算法。介绍了国内外学者对任务计划适应性优化及适应性测度的研究成果,在分析方案改造代价的必要性和衡量标准的基础上,给出了方案改造代价的定义和约束条件。在方案改造代价限制条件下,建立了以使命完成时间最短为目标的问题数学模型,设计了求解该模型的多维动态列表规划(MDLS)及循环遗传(CG)算法,使指挥员能够更好地权衡方案改造优化的性能与代价,作出决策。最后通过实验分析,验证了所提方法的有效性和适用性。 展开更多

关键词 指挥控制组织 任务计划 适应性优化 方案改造代价 多维动态列表调度/循环遗传算法

在线阅读 下载PDF 职称材料

基于多核处理器的PLC控制程序并行执行 被引量：1

18

作者 王慧锋 干玲剑 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第6期820-826,850,共8页

针对可编程逻辑控制器(Programmable Logic Controller,PLC)的编程语言不支持程序的并行编译,无法使控制程序并行执行于多核处理器的问题,根据功能块图的可拆分性,提出了用有向无环图(Directed Acyclic Graph,DAG)任务模型表示PLC控制... 针对可编程逻辑控制器(Programmable Logic Controller,PLC)的编程语言不支持程序的并行编译,无法使控制程序并行执行于多核处理器的问题,根据功能块图的可拆分性,提出了用有向无环图(Directed Acyclic Graph,DAG)任务模型表示PLC控制程序的方法,并采用静态列表任务调度算法,优化DAG中的任务节点在不同CPU核上的分配调度,解决了PLC控制程序并行执行时会遇到的通信延时问题。此外,针对变量资源的竞争问题提出了使用互斥量的方法。实验结果表明,此方法能有效地将PLC控制程序并行运行在多核处理器上,大大缩短了程序的执行时间。 展开更多

关键词 多核处理器 并行执行 有向无环图 PLC控制程序 静态列表任务调度算法

在线阅读 下载PDF 职称材料

一种优化的复合数据权限模型研究和实现

19

作者 易可可 郑敏 +1 位作者 蒋从旭 王威 《控制工程》 CSCD 北大核心 2010年第S3期144-146,158,共4页

随着企业级ERP系统规模的不断扩大,业务数据和基础数据越来越庞大和复杂。传统的复合数据权限方案采用递归的方式查询数据,只能满足一些日常的小数据量操作,对于大数据量的访问操作,往往响应时间过长,难以满足用户需求,影响了用户体验... 随着企业级ERP系统规模的不断扩大,业务数据和基础数据越来越庞大和复杂。传统的复合数据权限方案采用递归的方式查询数据,只能满足一些日常的小数据量操作,对于大数据量的访问操作,往往响应时间过长,难以满足用户需求,影响了用户体验。为了提高响应速度,减少数据过滤时间,同时保证数据的安全性,在传统数据权限模型的基础上,引入了一种改进的前序遍历树算法,对传统模型进行优化,并对其进行设计和实现,提高了查询访问速度,完全满足了用户需求。 展开更多

关键词 改进的前序遍历树算法 数据权限模型 ERP 邻接列表算法

在线阅读 下载PDF 职称材料

极化码离散CRC辅助译码

20

作者 冯旺 陈路 《光通信研究》 北大核心 2019年第3期8-12,共5页

在中短码长下,不带循环冗余校验(CRC)辅助的极化码已经不具有竞争力,为了增强极化码译码性能,一般采用CRC辅助译码。针对传统的集中式CRC辅助方案只能在译码结束后选择路径而无法在译码中做剪枝操作,文章提出一种通过交织器在极化码信... 在中短码长下,不带循环冗余校验(CRC)辅助的极化码已经不具有竞争力,为了增强极化码译码性能,一般采用CRC辅助译码。针对传统的集中式CRC辅助方案只能在译码结束后选择路径而无法在译码中做剪枝操作,文章提出一种通过交织器在极化码信息比特间离散分配CRC比特的辅助译码方案,此方案允许CRC比特能够辅助串行抵消列表(SCL)译码期间幸存路径的选择以改善差错性能。仿真结果表明,与集中式CRC辅助译码方案相比,该算法在码率为0.125、误块率在10^(-1)以下、CRC长度为8时提供0.5 dB增益;CRC长度为16时提供1.3 dB增益。 展开更多

关键词 极化码 串行抵消列表算法 循环冗余校验 交织

在线阅读 下载PDF 职称材料