检索结果-南通市图书馆

基于Viterbi算法LFSR的恢复与设计

在线全文

学校读者我要写书评

暂无评论

计算机工程 2006年第17期32卷 178-180,183页

作者：罗向阳陆佩忠刘粉林解放军信息工程大学信息工程学院郑州450002 复旦大学计算机科学与工程系上海200433

通过优化传统Viterbi算法的存储结构,使其能够对约束长度较大、码率很低卷积码进行译码。离线构造Hamming距离对照表,给出了一种可查表的Viterbi硬判决快速译码算法。实验表明,当误码率为37%以下时,生成多项式的次数在60以内的LFSR(线... 详细信息

通过优化传统Viterbi算法的存储结构,使其能够对约束长度较大、码率很低卷积码进行译码。离线构造Hamming距离对照表,给出了一种可查表的Viterbi硬判决快速译码算法。实验表明,当误码率为37%以下时,生成多项式的次数在60以内的LFSR(线性反馈移位寄存器)序列的初始状态,可进行快速恢复。与传统的Viterbi译码算法相比,算法的译码效率提高了几乎10倍左右。

关键词： Viterbi算法卷积码 LFSR序列初念恢复

两元齐次多项式理想的Grbner基的快速计算

在线全文

学校读者我要写书评

暂无评论

中国科学（E辑） 2008年第8期38卷 1169-1178页

作者：陆佩忠邹艳复旦大学计算机科学与工程系上海200433

给出有限域F上多项式环F[x,y]的齐次理想的Grbner基的快速算法.证明,只要计算经过严格排序的生成多项式组中相邻元素之间的S-多项式,就可以实现计算齐次理想的Grbner基,这样大幅度地减少了S-多项式的计算,从而也证明了新算法的计算... 详细信息

给出有限域F上多项式环F[x,y]的齐次理想的Grbner基的快速算法.证明,只要计算经过严格排序的生成多项式组中相邻元素之间的S-多项式,就可以实现计算齐次理想的Grbner基,这样大幅度地减少了S-多项式的计算,从而也证明了新算法的计算复杂度是输入数据量的平方.新算法解决卷积码的盲识别问题.

关键词：齐次理想 Grobner基序列综合 BM算法卷积码盲识别

在线全文

学校读者我要写书评

暂无评论

交换环上线性递归阵列的代数表示

应用数学学报 2002年第3期25卷 402-410页

作者：陆佩忠复旦大学数学研究所上海200433

设R是交换Noether环,R[X]是R上n个变元的多项式环,其中X=（x1,…,xn）,I是R[X]的理想,Zer（I）是R上的以I中的每个多项式为线性递归关系的n维阵列组成的集合.本文利用同调代数的观点,给出Zer（I）中阵列的代数表示,这些表示是域上序列... 详细信息

设R是交换Noether环,R[X]是R上n个变元的多项式环,其中X=（x1,…,xn）,I是R[X]的理想,Zer（I）是R上的以I中的每个多项式为线性递归关系的n维阵列组成的集合.本文利用同调代数的观点,给出Zer（I）中阵列的代数表示,这些表示是域上序列的迹、母函数、状态矩阵等表示在形式和作用范围等方面的提炼、综合和推广.运用新的代数表示,并利用Gr(?)bner基理论,本文给出构造Zer（I）生成元的算法.

关键词：交换环代数表示逆幂级数状态转移矩阵线性递归阵列 GroeBner基

在线全文

学校读者我要写书评

暂无评论

利用信源残留冗余实现高容错数字分接

计算机工程与应用 2011年第2期47卷 139-142页

作者：相蔚蔚陆佩忠解放军信息工程大学信息工程学院郑州450002 西南电子电信技术研究所上海分所上海200434

正确的数字分接是PDH数字群路信号信息还原的前提。在高误码信道环境下,为实现可靠通信,提出了利用信源残留冗余来实现高容错数字同步分接的改进算法。算法通过挖掘PDH数据最底层的PCM信号中所残留的冗余,根据码速调整对PCM残留冗余的影... 详细信息

正确的数字分接是PDH数字群路信号信息还原的前提。在高误码信道环境下,为实现可靠通信,提出了利用信源残留冗余来实现高容错数字同步分接的改进算法。算法通过挖掘PDH数据最底层的PCM信号中所残留的冗余,根据码速调整对PCM残留冗余的影响,来增强码速恢复的判断依据。实验的仿真结果显示算法较为彻底地解决了群路分接的滑帧问题,在容错性和准确性上比ITU推荐的多数判决法有显著提高,且较低的计算复杂性使其易于用软硬件实现。由于揭示的规律在大容量PDH通信中是普遍存在的,因此提出的算法具有很大的实用性。

关键词：联合信源信道译码数字分接码速调整多数判决法

在线全文

学校读者我要写书评

暂无评论

互补对称布尔函数的非线性度

计算机工程与科学 2011年第10期33卷 51-56页

作者：陈银冬陆佩忠汕头大学工学院计算机系广东汕头515063 复旦大学计算机科学技术学院上海200433

互补对称布尔函数是一类特殊的对称布尔函数。在所有代数免疫最优的对称布尔函数中,有相当的比例均属此类函数。特别是当变元数量为2m元时,有2/3比例的代数免疫最优对称布尔函数都是互补对称布尔函数。通过布尔函数非线性度、Walsh谱和K... 详细信息

互补对称布尔函数是一类特殊的对称布尔函数。在所有代数免疫最优的对称布尔函数中,有相当的比例均属此类函数。特别是当变元数量为2m元时,有2/3比例的代数免疫最优对称布尔函数都是互补对称布尔函数。通过布尔函数非线性度、Walsh谱和Krawtchouk多项式间的关系,计算出互补对称布尔函数的非线性度。结果表明,任意n元互补对称布尔函数的非线性度为2n-1-1/2[nn/2]

关键词：非线性度代数免疫度互补对称布尔函数对称布尔函数

在线全文

学校读者我要写书评

暂无评论

实时任务在异构集群中的自适应容错调度研究

计算机工程与应用 2010年第9期46卷 75-79,126页

作者：王晓宇陆佩忠复旦大学计算机科学学院上海200433

异构集群由于良好的扩展性和可用性,逐渐成为当前并行计算的热点。在具有实时性要求的异构集群中,调度是提高系统性能的关键所在。在此提出了两种自适应调度算法SANOL和SAOL,在保证异构集群中任务的实时性和容错性的前提下,自适应地根... 详细信息

异构集群由于良好的扩展性和可用性,逐渐成为当前并行计算的热点。在具有实时性要求的异构集群中,调度是提高系统性能的关键所在。在此提出了两种自适应调度算法SANOL和SAOL,在保证异构集群中任务的实时性和容错性的前提下,自适应地根据系统的负载情况动态地调整任务的服务级别,从而提高整个系统的灵活性、可调度性和资源利用率。通过实验将这两种算法与另外一种有效率的调度算法DYFARS算法进行比较,结果表明所提出的SAOL算法具有更好的性能。

关键词：实时异构集群容错自适应算法服务级别 primary/backup任务拷贝

在线全文

学校读者我要写书评

暂无评论

最大比合成中的相位对齐技术研究

电信技术研究 2011年第2期 13-20页

作者：徐晨陆佩忠

最大比合成是空间分集中抗衰落统计特性较好的一种分集合成方式，但是在合并之前需要进行各路信号的相位对齐。本文基于NASA深空探测网的多路信号合成技术，提出用Hilbert变换实现数字化相位对齐算法，并提出了新的归一化方法。经仿真... 详细信息

最大比合成是空间分集中抗衰落统计特性较好的一种分集合成方式，但是在合并之前需要进行各路信号的相位对齐。本文基于NASA深空探测网的多路信号合成技术，提出用Hilbert变换实现数字化相位对齐算法，并提出了新的归一化方法。经仿真测试表明，算法较好地将多路信号对齐到同一相位上，合成信号取得了预期的质量提升。

关键词：最大比合成 SUMPLE算法 Hilbert变换

结合卷积码技术的优化水印体制的实验分析(英文)

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

中山大学学报（自然科学版） 2004年第A02期43卷 143-147页

作者：邹艳陆佩忠复旦大学计算机科学与工程系上海200433

提出了一种结合卷积码技术的DCT域数字图像水印体制,并给出详细的分析结果。实验表明,选择合适的卷积码运用于水印体制能缓解水印体制的隐藏容量与鲁棒性之间的矛盾,并能抵抗大多数恶意攻击。

关键词：水印卷积码 Viterbi译码

在线全文

学校读者我要写书评

暂无评论

软判决快速相关攻击新算法与应用

计算机研究与发展 2007年第4期44卷 581-588页

作者：邹艳陆佩忠朱雪岭复旦大学计算机科学与工程系上海200433

近年来,密码的快速相关攻击(FCA)是一个研究热点.由于采用了一系列纠错编码的译码新技术,使得该问题的研究取得了很大的进展.但如何使这些新技术充分地适应具体的密钥序列的攻击依然是一个公开的研究课题.首先把模2域上的FCA算法推广成... 详细信息

近年来,密码的快速相关攻击(FCA)是一个研究热点.由于采用了一系列纠错编码的译码新技术,使得该问题的研究取得了很大的进展.但如何使这些新技术充分地适应具体的密钥序列的攻击依然是一个公开的研究课题.首先把模2域上的FCA算法推广成软判决快速相关攻击(SFCA)算法,并给出了如何根据信道信噪比情况配置最佳的参数的方法.实验表明,在BPSK调制下,SFCA算法比FCA算法有2dB以上的增益.作为SFCA算法的应用,给出了实现扩频通信中的m序列的快速同步捕获的新方法.与最近Yang(2004)提出的RSSE方法比较,新方法无论是捕获性能还是捕获速度都有了大幅度地提升,而且在低信噪比通信情况下,同步捕获所需的码片数只是RSSE方法所需的码片数的1/20.

关键词：快速相关攻击同步捕获软判决置信度函数 Walsh变换