Perfect Code问题的加权分治算法 被引量：2

1

作者 王英磊 宁爱兵 +1 位作者 支志兵 杨晓芳 《小型微型计算机系统》 CSCD 北大核心 2014年第3期594-596,共3页

加权分治技术是算法设计和分析中的一种新技术,该技术通过对处理对象设置不同的权值来更加精确的描述分支子问题规模的大小,其目的是得到最坏情况下时间复杂度更好的精确算法.Perfect Code问题是一典型的NP难题,基于分支降阶技术为其设... 加权分治技术是算法设计和分析中的一种新技术,该技术通过对处理对象设置不同的权值来更加精确的描述分支子问题规模的大小,其目的是得到最坏情况下时间复杂度更好的精确算法.Perfect Code问题是一典型的NP难题,基于分支降阶技术为其设计一个快速递归算法;同时使用加权分治技术对算法加以分析,得到一个时间复杂度为O(1.3248np(n))的精确算法,其中p(n)为问题中结点个数n的多项式函数,对比分析表明该时间复杂度低于采用传统方法得到的时间复杂度. 展开更多

关键词 加权分治技术 perfect code问题 分支降阶技术 算法复杂性

在线阅读 下载PDF 职称材料

伪随机二进序列偶研究 被引量：16

2

作者 毛飞 蒋挺 +1 位作者 赵成林 周正 《通信学报》 EI CSCD 北大核心 2005年第8期94-98,共5页

提出了一种新的具有良好周期相关特性的离散信号,即伪随机二进序列偶,研究了其性质和组合允许条件,用计算机搜索出若干小体积的伪随机二进序列偶。在此基础上,对伪随机二进序列偶作为同步码在同步检测中的应用进行了研究,并与Barker码... 提出了一种新的具有良好周期相关特性的离散信号,即伪随机二进序列偶,研究了其性质和组合允许条件,用计算机搜索出若干小体积的伪随机二进序列偶。在此基础上,对伪随机二进序列偶作为同步码在同步检测中的应用进行了研究,并与Barker码进行了性能比较分析。 展开更多

关键词 最佳信号 序列偶 相关 伪随机 Barker码

在线阅读 下载PDF 职称材料

线性隐写码的性质与构造 被引量：3

3

作者 张卫明 李信然 李世取 《工程数学学报》 CSCD 北大核心 2007年第3期547-550,共4页

本文从隐写术的安全性需求出发抽象出一个新的编码问题,称之为隐写码。利用线性空间的直和分解得到了一种线性隐写码的构造方法。通过引入线性空间t阶维数的概念将线性隐写码问题转化成了一个代数问题,从而得到了线性隐写码长度的上界,... 本文从隐写术的安全性需求出发抽象出一个新的编码问题,称之为隐写码。利用线性空间的直和分解得到了一种线性隐写码的构造方法。通过引入线性空间t阶维数的概念将线性隐写码问题转化成了一个代数问题,从而得到了线性隐写码长度的上界,并由此定义了最大长度可嵌入码。证明了线性最大长度可嵌入码与线性完备纠错码有1-1对应关系。 展开更多

关键词 隐写术 隐写码 最大长度可嵌入码 完备码

在线阅读 下载PDF 职称材料

利用完备差集构造QC-LDPC码 被引量：5

4

作者 袁建国 李媛媛 +2 位作者 梁梦琪 尚晓娟 王永 《电讯技术》 北大核心 2016年第5期471-475,共5页

针对准循环低密度奇偶校验(QC-LDPC)码中循环置换矩阵的移位次数的确定问题,提出了一种利用组合设计中完备差集(PDF)构造QC-LDPC码的新颖方法。当循环置换矩阵的维度大于一定值时,该方法所构造的规则QC-LDPC码围长至少为6,具有灵活选择... 针对准循环低密度奇偶校验(QC-LDPC)码中循环置换矩阵的移位次数的确定问题,提出了一种利用组合设计中完备差集(PDF)构造QC-LDPC码的新颖方法。当循环置换矩阵的维度大于一定值时,该方法所构造的规则QC-LDPC码围长至少为6,具有灵活选择码长和码率的优点,且所需的存储空间更少,降低了硬件实现的复杂度。仿真结果表明:在误码率为10-5时,所构造的码率为3/4的PDF-QC-LDPC(3136,2352)与基于最大公约数(GCD)构造的GCD-QC-LDPC(3136,2352)码和基于循环差集(CDF)构造的CDF-QC-LDPC(3136,2352)码相比,其净编码增益(NCG)分别有0.41 d B和0.32 d B的提升;且在码率为4/5时,所构造的PDF-QC-LDPC(4880,3584)码比GCD-QC-LDPC(4880,3584)码和CDF-QC-LDPC(4880,3584)码的NCG分别改善了0.21 d B和0.13 d B。 展开更多

关键词 准循环低密度校验码 循环置换矩阵 完备差集 净编码增益

在线阅读 下载PDF 职称材料

一类适用于多小区CDMA系统的互补码集 被引量：2

5

作者 张振宇 陈卫 +2 位作者 曾凡鑫 吴华 仲元红 《系统工程与电子技术》 EI CSCD 北大核心 2010年第3期458-462,共5页

针对多小区码分多址(code division multiple access,CDMA)系统,构造了一类具有大容量和优异相关性能的多子集互补码集。该码集基于循环移位的完美码集和相互正交的传统互补码集,可以获得多个互补码子集,每个子集中码的数目都达到了互... 针对多小区码分多址(code division multiple access,CDMA)系统,构造了一类具有大容量和优异相关性能的多子集互补码集。该码集基于循环移位的完美码集和相互正交的传统互补码集,可以获得多个互补码子集,每个子集中码的数目都达到了互补码集的理论界。这些子集内的码具有理想的相关性能,同时子集之间的码具有近似理想的相关性能。将不同的子集分配给多小区CDMA系统中不同的小区,既可以满足大容量用户的需要,也可以有效抑制小区内部和小区之间的干扰。 展开更多

关键词 多小区CDMA 互补码 移位完美码 多址干扰 多径干扰

在线阅读 下载PDF 职称材料

无完全重构约束的两通道自适应FIR滤波器组设计 被引量：3

6

作者 王兰美 水鹏朗 +1 位作者 廖桂生 王桂宝 《电子与信息学报》 EI CSCD 北大核心 2005年第4期570-573,共4页

该文研究了在无完全重构约束情况下两通道自适应FIR无混叠滤波器组的时域设计方法。由于放松了对 完全重构的约束,子带编码器的失真由系统失真和量化失真两部分构成。在整体比特数和输入过程给定的情况下, 本文通过优化滤波器系数,使得... 该文研究了在无完全重构约束情况下两通道自适应FIR无混叠滤波器组的时域设计方法。由于放松了对 完全重构的约束,子带编码器的失真由系统失真和量化失真两部分构成。在整体比特数和输入过程给定的情况下, 本文通过优化滤波器系数,使得子带编码器的整体失真达到最小,实现提高其编码增益的目的。后面的设计实例验 证了该方法的有效性。 展开更多

关键词 靠近无完全重构约束 滤波器组 子带编码增益

在线阅读 下载PDF 职称材料

基于随机网络编码的无线报文重传最优策略 被引量：3

7

作者 高振国 赵蕴龙 +1 位作者 蔡绍滨 赵金华 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2010年第2期231-234,238,共5页

网络编码技术为无线报文重传问题研究提供了新思路.分析并证明了完全无线报文重传问题最优策略所需重传报文数量等于节点请求报文数量的最大值;基于随机网络编码技术提出了最优重传策略RNCOPT(Random Network Coding based OPTimal Sche... 网络编码技术为无线报文重传问题研究提供了新思路.分析并证明了完全无线报文重传问题最优策略所需重传报文数量等于节点请求报文数量的最大值;基于随机网络编码技术提出了最优重传策略RNCOPT(Random Network Coding based OPTimal Scheme),其编码系数从某选定有限域中随机选取(0除外);利用网络编码矩阵重新生成机制以保证100%解码成功率;描述了RNCOPT组合报文结构及发送节点操作过程.仿真表明:当接收节点数量为30而报文总数为30时,RNCOPT相对于传统非网络编码方案节省重传报文数量可达32%,而此时现有某典型策略CliqueNC却无明显效果. 展开更多

关键词 完全无线报文重传问题 随机网络编码 最优策略

在线阅读 下载PDF 职称材料

周期互补二元阵列族的谱特性 被引量：6

8

作者 许成谦 杨义先 《燕山大学学报》 CAS 1998年第1期62-64,共3页

提出了互补二元阵列族的概念．研究了周期互补二元阵列族的Fourier谱特性．应用这些谱特性给出了周期互补二元阵列族的重量分布．

关键词 编码 最佳阵列 傅氏变换 周期互补 谱特性

在线阅读 下载PDF 职称材料

最佳屏蔽二进阵列偶的谱特性 被引量：3

9

作者 蒋挺 候蓝田 赵晓群 《燕山大学学报》 CAS 2002年第4期363-367,共5页

提出了最佳屏蔽二进阵列偶的概念,研究了它的Fourier谱特性,利用这些特性,给出了最佳屏蔽二进阵列偶的存在空间、屏蔽位数、平衡度之间的关系。

关键词 最佳屏蔽二进阵列偶 谱特性 FOURIER变换 最佳阵列 相关函数 编码理论

在线阅读 下载PDF 职称材料

最佳二进阵列偶的搜索算法研究 被引量：3

10

作者 李 琦 赵晓群 《燕山大学学报》 CAS 2002年第3期219-223,共5页

提出了在最佳二进阵列偶的理论基础上,利用其变换性质和必要条件等结论设计的搜索算法;并对在小体积下的等重规范型最佳二进阵列偶的存在性作了归纳和总结。

关键词 搜索算法 最佳二进阵列偶 最佳信号理论 编码理论

在线阅读 下载PDF 职称材料

CARTESIAN认证码的原理及构造 被引量：3

11

作者 刘金龙 许宗泽 《电子与信息学报》 EI CSCD 北大核心 2008年第1期93-95,共3页

该文提出了一种基于集合与正交排列上的CARTESIAN认证码的构造方法,对其性能进行了分析,并指出了目前已有的多种具有相同参数的CARTESIAN认证码的构造均可视为其特例。

关键词 CARTESIAN认证码 完备认证 正交排列

在线阅读 下载PDF 职称材料

全球化信息化背景下我国网络恐怖活动及其犯罪立法研究——兼评我国《刑法修正案(九)(草案)》和《反恐怖主义法(草案)》相关反恐条款 被引量：48

12

作者 皮勇 《政法论丛》 CSSCI 北大核心 2015年第1期68-79,共12页

在全球化信息化背景下网络恐怖活动是影响力和破坏力更大的综合形式的恐怖活动类型,包括四类行为,在我国比较严重的是利用互联网传播恐怖活动相关非法信息,它是暴力恐怖活动形成的重要原因之一。我国打击网络恐怖活动的犯罪立法缺少宣... 在全球化信息化背景下网络恐怖活动是影响力和破坏力更大的综合形式的恐怖活动类型,包括四类行为,在我国比较严重的是利用互联网传播恐怖活动相关非法信息,它是暴力恐怖活动形成的重要原因之一。我国打击网络恐怖活动的犯罪立法缺少宣扬恐怖主义思想、煽动暴力恐怖活动罪,设立该罪为我国反恐斗争所必需,也与国际反恐立法趋势一致。设该罪应从反恐怖主义综合立法和刑法两方面进行构建,在《反恐怖主义法》和《刑法修正案(九)》中做适当规定。 展开更多

关键词 网络恐怖活动 《反恐怖主义法》 《刑法修正案(九)》 立法建议

在线阅读 下载PDF 职称材料

改进的Turbo码算法的FPGA实现 被引量：4

13

作者 赵雅兴 张宁 《信号处理》 CSCD 2002年第3期237-240,共4页

本文提出一种使用ＦＰＧＡ实现改进的Ｔｕｒｂｏ码算法的方法。在选用改进的最优周期交织序列的交织器和ＳＩＳＯ(软输入软输出)译码器的Ｍａｘ－Ｌｏｇ－ＭＡＰ译码算法的硬件实现过程中,采用“自上而下” 和“自下而上”相结合的设计... 本文提出一种使用ＦＰＧＡ实现改进的Ｔｕｒｂｏ码算法的方法。在选用改进的最优周期交织序列的交织器和ＳＩＳＯ(软输入软输出)译码器的Ｍａｘ－Ｌｏｇ－ＭＡＰ译码算法的硬件实现过程中,采用“自上而下” 和“自下而上”相结合的设计方法。在采用并行算法的同时巧妙地改变前向矢量的计算顺序,减少了占用的硬件资源。整个设计在ＭＡＸ＋ＰＬＵＳⅡ软件环境下仿真的结果表明,本设计实现的改进的Ｔｕｒｂｏ码编码/译码器具有良好的误码性能和较高的实用价值。 展开更多

关键词 TURBO码 算法 FPGA 迭代系统卷积码 信源编码

在线阅读 下载PDF 职称材料

专利犯罪立法比较研究 被引量：8

14

作者 王冠 《科技进步与对策》 CSSCI 北大核心 2007年第12期11-15,共5页

综观世界各国对专利犯罪的有关规定,关于立法模式,可分为附属刑法规定型和刑法典规定型两种类型;关于专利犯罪罪名设置,可分为立法侧重保护公共法益与国家法益、立法侧重保护个人法益、立法对两种保护并重3种基本类型;关于专利犯罪刑罚... 综观世界各国对专利犯罪的有关规定,关于立法模式,可分为附属刑法规定型和刑法典规定型两种类型;关于专利犯罪罪名设置,可分为立法侧重保护公共法益与国家法益、立法侧重保护个人法益、立法对两种保护并重3种基本类型;关于专利犯罪刑罚,各国立法皆重视罚金刑的运用,另有一些国家对专利犯罪规定适用资格刑;关于专利犯罪追诉方式,多数国家都实行自诉制度。我国应借鉴其它国家有关规定完善我国专利犯罪立法,立法模式应采取附属刑法规定和刑法典规定相结合;情节恶劣、危害严重的冒充专利行为和专利侵权行为应构成犯罪;扩大罚金刑的适用,适用资格刑;应在刑法或刑事诉讼法中将专利犯罪明文规定为告诉才处理之罪。 展开更多

关键词 专利犯罪 立法模式 罪名设置 刑罚 追诉方式

在线阅读 下载PDF 职称材料

一种基于嵌入列扩展的±1改进乘积隐写码 被引量：1

15

作者 张凌宇 赵险峰 《应用科学学报》 CAS CSCD 北大核心 2016年第5期575-584,共10页

现有的乘积码技术是基于特定奇偶校验矩阵H生成(n,k)线性分组码的,对2^(r1)-1×2^(r2)-1汉明码阵的1～2^(r1)-1行及1～2^(r2)-1列逐行逐列嵌入密文比特.乘积码是一种利用短码构造长码的并行级联分组码,译码采用相对简单的迭代译码技... 现有的乘积码技术是基于特定奇偶校验矩阵H生成(n,k)线性分组码的,对2^(r1)-1×2^(r2)-1汉明码阵的1～2^(r1)-1行及1～2^(r2)-1列逐行逐列嵌入密文比特.乘积码是一种利用短码构造长码的并行级联分组码,译码采用相对简单的迭代译码技术.提出一种基于嵌入列扩展的±1改进乘积隐写码(plus-minus one modified product steganographic coding,±1 MPSC).与原有的完美乘积码(product perfect code,PPC)相比,增加了2^(r2)-1-1个嵌入列.此外,还提出一种新的嵌入技术,利用最低有效位及次低有效位建立异或数据链以降低反转次数,提高嵌入效率.理论分析与实验结果表明,该方法的嵌入率比原有的PPC算法提升近1.33倍,D-E曲线总体性能提升接近2%. 展开更多

关键词 并行级联分组码 完美乘积码 ±1改进乘积隐写码 嵌入列扩展

在线阅读 下载PDF 职称材料

基于完备循环差集的大围长Type-Ⅱ QC-LDPC码的构造 被引量：1

16

作者 袁建国 李媛媛 +2 位作者 敖翔 庞宇 林金朝 《系统工程与电子技术》 EI CSCD 北大核心 2017年第11期2587-2591,共5页

针对当前type-Ⅱ准循环低密度奇偶校验(quasi-cyclic low-density parity-check,QC-LDPC)码的校验矩阵中存在权重为2的循环矩阵(weight-2circulant matrices,W2CM)导致Tanner图更容易产生短环,从而影响迭代译码收敛性的问题,基于完备循... 针对当前type-Ⅱ准循环低密度奇偶校验(quasi-cyclic low-density parity-check,QC-LDPC)码的校验矩阵中存在权重为2的循环矩阵(weight-2circulant matrices,W2CM)导致Tanner图更容易产生短环,从而影响迭代译码收敛性的问题,基于完备循环差集(cyclic difference sets,CDS)提出了一种围长为8的type-ⅡQC-LDPC码的新颖构造方法。该方法构造的校验矩阵由权重为0的零矩阵、权重为1的循环置换矩阵和W2CM组成,保留了type-ⅡQC-LDPC码的具有更高最小距离上界的优点,改善了码的纠错性能;且Tanner图中无4、6环的出现,译码时具有较快的收敛速度。仿真结果表明:所构造的围长为8的type-ⅡQC-LDPC码在加性高斯白噪声信道下采用和积算法迭代译码时具有较好的纠错性能且无错误平层现象。 展开更多

关键词 type-Ⅱ准循环低密度奇偶校验码 完备循环差集 围长 最小距离

在线阅读 下载PDF 职称材料

完美空时分组码及其高性能解码算法 被引量：1

17

作者 胡军锋 杨远 张海林 《通信学报》 EI CSCD 北大核心 2007年第6期54-61,共8页

根据完美空时分组码(STBC)的结构特点提出了等效的垂直—贝尔实验室空时(V-BLAST)模型,在对该模型进行最小均方误差—判决反馈均衡(MMSE-DFE)预处理之后,提出一种有边界约束的Fano解码器。该解码器可达到几乎最大似然(ML)性能,在很大的... 根据完美空时分组码(STBC)的结构特点提出了等效的垂直—贝尔实验室空时(V-BLAST)模型,在对该模型进行最小均方误差—判决反馈均衡(MMSE-DFE)预处理之后,提出一种有边界约束的Fano解码器。该解码器可达到几乎最大似然(ML)性能,在很大的信噪比区域范围内其复杂度比目前典型的解码器低,而且该解码器可用于发射天线数大于接收天线数的系统。直接在复数域计算和处理,该解码器适用于任何星座形式。该解码器可用于任何能等效成V-BLAST模型的空时系统。仿真结果表明了该解码器的有效性。 展开更多

关键词 多输入多输出系统 完美空时分组码 最小均方误差-判决反馈均衡 Fano算法

在线阅读 下载PDF 职称材料

v=6·2^s＋1时广义斯坦纳系GS（2，4，v，2）的存在性 被引量：1

18

作者 吴佃华 《广西师范大学学报（自然科学版）》 CAS 2001年第3期33-36,共4页

证明了除两个例外值 s∈ {1 ,5 }外 ,存在广义斯坦纳系 GS(2 ,4 ,v,2 ) ,其中 v=6· 2

关键词 广义斯坦纳系 常重量码 完备基 双完备基

在线阅读 下载PDF 职称材料

一种在立方环网络上加总线的方法

19

作者 童明生 刘长河 范天佑 《计算机学报》 EI CSCD 北大核心 1998年第10期939-945,共7页

本文提出一种在立方环网络（CCC）上加总线的方法．对于小规模的CCC网络，这种方法能使其直径降为3；而对于大规模的CCC网络，能使其直径降为原来的2／3以下，并且还可以使网络中各结点的度降为≤2．

关键词 立方环 多处理器网络 寻径算法 算法

在线阅读 下载PDF 职称材料

完备基PB(v)的积构造

20

作者 蒋晓云 冉育红 黄燕玲 《广西大学学报（自然科学版）》 CAS CSCD 2006年第4期288-291,共4页

E tz ion提出了一个猜想,即对于正整数v≡1(m od 6),存在完备基P B(v).本文给出了完备基P B(v)的一个积构造.利用该构造和已知P B(v)的存在结果,部分回答了E tz ion的猜想.

关键词 完备基 广义斯坦纳系 光正交码

在线阅读 下载PDF 职称材料