期刊文献+
共找到38篇文章
< 1 2 >
每页显示 20 50 100
基于二叉树和一维数组的哈夫曼编码 被引量:6
1
作者 石博文 苑海朝 +1 位作者 路慧泽 闫英娜 《通信技术》 2017年第5期867-872,共6页
传统哈夫曼编码借助二叉树构造,算法实现时使用指针和结构体,空间中的每个结点有左右子树、双亲结点。提出一种新的实现算法,以减少循环重数,降低时间复杂度。新算法抛开二叉树结构,用一个一维数组模拟二叉树的构造过程,并得到字符编码... 传统哈夫曼编码借助二叉树构造,算法实现时使用指针和结构体,空间中的每个结点有左右子树、双亲结点。提出一种新的实现算法,以减少循环重数,降低时间复杂度。新算法抛开二叉树结构,用一个一维数组模拟二叉树的构造过程,并得到字符编码的长度,然后根据编码长度为每个字符分配编码。算法分析表明,传统哈夫曼编码采用自底向上的编码方式,时间复杂度为O(n^2),而新算法采用自顶向下的编码方式,时间复杂度为O(n)。 展开更多
关键词 前缀码 哈夫曼树 一维数组 编码长度
下载PDF
仙农—范诺编码方法的C语言实现
2
作者 钟明全 王长林 《四川通信技术》 2000年第4期42-45,共4页
按照概率匹配的方法 ,即概率大的编码短的原则 ,可以在给定信息条件下 ,减少平均编码长度 ,提高编码效率 ,使每个码元所载荷的平均信息量为最大。
关键词 仙农-范诺编码 信源编码 程序设计 C语言
下载PDF
基于遗传算法的测试用例生成工具研究 被引量:5
3
作者 赵明 张毅坤 +2 位作者 沈建雄 崔杜武 高海龄 《计算机工程》 EI CAS CSCD 北大核心 2005年第13期151-153,共3页
以Korel的遗传算法生成测试用例策略为基础,在适应函数、染色体编码、遗传算法效率等方面提出了相应的算法改进。引入程序结构依赖系数来确定个体的适应值,使得整个搜索更加智能化;解决编码长度预测问题;采用改进的自适应遗传算法提高... 以Korel的遗传算法生成测试用例策略为基础,在适应函数、染色体编码、遗传算法效率等方面提出了相应的算法改进。引入程序结构依赖系数来确定个体的适应值,使得整个搜索更加智能化;解决编码长度预测问题;采用改进的自适应遗传算法提高用例的搜索效率。同时对实现测试用例生成过程中的关键技术进行了分析。最后结合算例对软件进行了验证。 展开更多
关键词 测试用例自动生成 GA 程序结构依赖系数 动态变长染色体编码 改进自适应遗传算法 静态分析 插装 iTDG系统构架
下载PDF
APD检测Golay编码BOTDR系统的建模分析与优化设计 被引量:2
4
作者 李永倩 王文平 +1 位作者 李晓娟 范寒柏 《红外与激光工程》 EI CSCD 北大核心 2017年第11期246-253,共8页
针对传统单脉冲布里渊光时域反射系统信号微弱、性能提升受限的问题,提出了一种雪崩光电二极管(APD)检测器本地外差检测的格雷(Golay)编码布里渊光时域反射系统。分析了Golay码应用于该系统的编解码原理及系统外差检测原理,讨论了光纤... 针对传统单脉冲布里渊光时域反射系统信号微弱、性能提升受限的问题,提出了一种雪崩光电二极管(APD)检测器本地外差检测的格雷(Golay)编码布里渊光时域反射系统。分析了Golay码应用于该系统的编解码原理及系统外差检测原理,讨论了光纤受激布里渊散射阈值对编码系统平均入纤功率的限制,推导了系统信噪比的数学表达式,研究系统信噪比与APD倍增因子、编码长度的关系,分别得到了APD最佳倍增因子和系统最佳编码长度的表达式。MATLAB仿真结果表明,选用带宽为500 MHz的APD光电检测器和峰值功率50 m W、脉冲宽度100 ns的入纤脉冲时,系统APD倍增因子和编码长度均存在最佳值,系统最佳编码长度的确定不仅依赖于系统的散粒噪声和热噪声功率,还由光纤受激布里渊散射阈值共同决定。经优化计算得,该系统的APD最佳倍增因子为5,最佳编码长度为128位时,在25 km光纤末端的系统信噪比比传统单脉冲系统提高了26.42 d B,温度和应变分辨率分别达到了1.60℃和35.48。 展开更多
关键词 布里渊散射 外差检测 Golay编码 APD最佳倍增因子 最佳编码长度
下载PDF
基于最小编码长度的基因数据聚类
5
作者 汪雪红 焦清局 +1 位作者 常盼盼 黄继风 《安徽农业科学》 CAS 2012年第19期10003-10005,10072,共4页
[目的]分析基于最小编码长度的基因数据聚类算法的聚类效果,以期为基因数据聚类提供新的方法。[方法]将基因数据的聚类看成是高维混合数据的聚类,通过对基因数据进行预处理后,再利用主成分分析将基因数据降维,降维后基因数据呈类高斯分... [目的]分析基于最小编码长度的基因数据聚类算法的聚类效果,以期为基因数据聚类提供新的方法。[方法]将基因数据的聚类看成是高维混合数据的聚类,通过对基因数据进行预处理后,再利用主成分分析将基因数据降维,降维后基因数据呈类高斯分布,这样分布的基因数据能够被一个简单的基于有损数据压缩的聚类算法进行有效的聚类,而该基于有损数据压缩的聚类算法是根据聚类后使基因的总体编码长度最小原则对基因进行聚类的。试验中分别利用该新算法与传统聚类算法对酵母和拟南芥基因数据进行聚类,并通过基因聚类内部评价和功能评价来验证该新算法的有效性。[结果]通过利用酵母和拟南芥基因数据对新算法的验证试验表明,该研究中的新算法得到的聚类效果优于传统聚类算法,且避免了聚类数需要主观确定和对初始聚类中心敏感等问题。[结论]该研究结果为基因数据聚类提供了一种全新的聚类方法。 展开更多
关键词 基因聚类 有损压缩 高斯分布 最小编码长度
下载PDF
基于码重分布的系统循环码识别方法 被引量:9
6
作者 王磊 胡以华 +1 位作者 王勇 陈晓虎 《计算机工程与应用》 CSCD 2012年第7期150-153,共4页
介绍系统循环码的定义及矩阵描述,分析其码重分布特性,根据向量间距离的概率定义码重分布距离,推导随机序列的理论码重分布概率,提出实际序列码重分布概率的估计方法和利用实际序列的码重分布概率和随机序列的理论码重分布概率之间的距... 介绍系统循环码的定义及矩阵描述,分析其码重分布特性,根据向量间距离的概率定义码重分布距离,推导随机序列的理论码重分布概率,提出实际序列码重分布概率的估计方法和利用实际序列的码重分布概率和随机序列的理论码重分布概率之间的距离估计码组长度和起始点的方法,在此基础上利用高斯消元法估计生成矩阵和校验矩阵,并提出了在误码情况下的识别方法。最后并对不同长度的码进行仿真实验,结果表明文中方法能够在误码为10-3的情况下有效地识别中短码。 展开更多
关键词 码重分布 线性循环码 码组长度 生成矩阵
下载PDF
Statistical Recognition Method of Binary BCH Code 被引量:6
7
作者 Jiafeng Wang Yang Yue Jun Yao 《Communications and Network》 2011年第1期17-22,共6页
In this paper, a statistical recognition method of the binary BCH code is proposed. The method is applied to both primitive and non-primitive binary BCH code. The block length is first recognized based on the cyclic f... In this paper, a statistical recognition method of the binary BCH code is proposed. The method is applied to both primitive and non-primitive binary BCH code. The block length is first recognized based on the cyclic feature under the condition of the frame length known. And then candidate polynomials are achieved which meet the restrictions. Among the candidate polynomials, the most optimal polynomial is selected based on the minimum rule of the weights sum of the syndromes. Finally, the best polynomial was factorized to get the generator polynomial recognized. Simulation results show that the method has strong capability of anti-random bit error. Besides, the algorithm proposed is very simple, so it is very practical for hardware im-plementation. 展开更多
关键词 BINARY BCH CODE BLIND Recognition CODE length GENERATOR POLYNOMIAL
下载PDF
低信噪比下归零Turbo码码长及其帧同步识别 被引量:5
8
作者 吴昭军 张立民 +2 位作者 钟兆根 于柯远 杨芸丞 《电子与信息学报》 EI CSCD 北大核心 2019年第9期2063-2070,共8页
针对目前高斯消元法在归零Turbo码长、帧同步等参数识别过程存在容错性能低且计算复杂度高的缺点,该文提出一种低信噪比(SNR)下基于差分似然差(DLD)的识别算法。首先通过定义差分似然差的概念,利用归零Turbo码帧头两码元差分似然差为正... 针对目前高斯消元法在归零Turbo码长、帧同步等参数识别过程存在容错性能低且计算复杂度高的缺点,该文提出一种低信噪比(SNR)下基于差分似然差(DLD)的识别算法。首先通过定义差分似然差的概念,利用归零Turbo码帧头两码元差分似然差为正值(“+”)的特性,构建分析矩阵实现码长的识别;其次,提出基于最小错误判决准则下的差分似然差“+”位置门限判决方法,完成帧同步;最后,从工程实际出发,遍历寄存器个数的可能值,实现码率、寄存器个数以及交织长度识别。仿真实验表明:所提算法对于归零Turbo码码长、帧同步等参数识别有效,差分似然差“+”位置分布与分析的数据结构特征一致,判决门限能够有效判断差分似然差“+”位置,同时,算法容错性能较强,在信噪比为-5 dB条件下,码长、帧同步等参数识别率能够达到90%以上,并且算法的复杂度远小于现有算法。 展开更多
关键词 归零Turbo码 差分似然差 帧结构特征 码长 帧同步 识别
下载PDF
影响OCDMA系统误码率的主要参数研究 被引量:2
9
作者 葛海波 王海潼 《光通信技术》 CSCD 北大核心 2008年第7期12-14,共3页
介绍了光码分多址系统的基本原理和特性。分别从概率论和信噪比角度分析了OCDMA系统误码率计算公式,并对误码率进行了仿真。分析表明,两种方法得出的误码率接近程度与判决门限有关,且随用户数的增加逐渐接近。得出了误码率与码长、码重... 介绍了光码分多址系统的基本原理和特性。分别从概率论和信噪比角度分析了OCDMA系统误码率计算公式,并对误码率进行了仿真。分析表明,两种方法得出的误码率接近程度与判决门限有关,且随用户数的增加逐渐接近。得出了误码率与码长、码重、用户数和判决门限的关系。 展开更多
关键词 光码分多址 误码率 码长 判决门限
下载PDF
改进的图像自嵌入水印算法及其MATLAB实现 被引量:1
10
作者 平源 李慧娜 冯战申 《微计算机信息》 北大核心 2006年第03Z期84-86,107,共4页
提出通过对分块图像的DCT系数进行动态范围压缩来改进传统的基于DCT变换的图像自嵌入水印算法,并结合灰度变换函数与JPEG标准量化表重新设计了DCT系数码长分配表,大幅度提升了量化过程保留的图像频段范围,使水印图像在遭受篡改攻击后能... 提出通过对分块图像的DCT系数进行动态范围压缩来改进传统的基于DCT变换的图像自嵌入水印算法,并结合灰度变换函数与JPEG标准量化表重新设计了DCT系数码长分配表,大幅度提升了量化过程保留的图像频段范围,使水印图像在遭受篡改攻击后能较好地恢复;最后,给出了MATLAB的算法实现。 展开更多
关键词 DCT 水印 MATLAB 码长 动态压缩 自嵌入
下载PDF
滑动矩形窗式的QC-LDPC码设计
11
作者 汪汉新 苏开友 《中南民族大学学报(自然科学版)》 CAS 2012年第4期79-82,104,共5页
提出了一种滑动矩形窗式QC-LDPC码的构造方法,该方法无需计算机搜索便能消除4环,然后根据矩形窗在全矩阵中的滑动将其覆盖的元素取出作为基校验矩阵的原始部分,得到的矩阵具有不同的扩展系数及结构,并通过去对角线法改进矩阵的度分布.... 提出了一种滑动矩形窗式QC-LDPC码的构造方法,该方法无需计算机搜索便能消除4环,然后根据矩形窗在全矩阵中的滑动将其覆盖的元素取出作为基校验矩阵的原始部分,得到的矩阵具有不同的扩展系数及结构,并通过去对角线法改进矩阵的度分布.仿真结果表明:该方法在误码性能损失不多的情况下,可实现码率、码长的灵活变化,提高了可用QC-LDPC码的范围,更适合于自适应传输系统.同时,校验矩阵采用准双对角线结构,其编码算法具有线性复杂度,便于硬件实现. 展开更多
关键词 LDPC码 滑动矩形窗 围长 码长 码率
下载PDF
短码元长度长波ASK信号的一种混沌检测方法
12
作者 吴前龙 芮国胜 刘林芳 《舰船电子工程》 2019年第6期164-168,共5页
在对潜通信中,由于混沌振子对于时频积(时间与角频率的乘积)存在下限要求以及天线驻波比曲线的特点,在保证无码间串扰的条件之下,可能会导致部分带宽的信号无法被其检测的问题。在此背景下,针对此类短码元长度长波ASK信号提出了一种检... 在对潜通信中,由于混沌振子对于时频积(时间与角频率的乘积)存在下限要求以及天线驻波比曲线的特点,在保证无码间串扰的条件之下,可能会导致部分带宽的信号无法被其检测的问题。在此背景下,针对此类短码元长度长波ASK信号提出了一种检测方法,该方法利用"嫁接"的方法生成待测序列,并且利用"嫁接"序列与原始载波信息之间在混沌振子相变过程上的联系,构造出新的混沌判决依据,实现降低阵列计算量从而降低接收机故障率的目的。仿真实验证明该方法能够在保持混沌振子检测性能的条件下检测传统混沌振子无法检测的ASK信号,且新的判据有更小的计算量。 展开更多
关键词 短码元长度 DUFFING振子 待测序列 判决依据
下载PDF
卫星测控直扩信号安全性能评价体系研究 被引量:7
13
作者 何涛 李志强 梁旭文 《飞行器测控学报》 CSCD 2014年第1期7-14,共8页
为了定量评估直扩信号的安全性能,在给出卫星测控直扩信号安全防护定义的基础上,对卫星测控直扩信号安全性能评价指标进行了研究。在深入分析直扩信号典型威胁的基础上,提出了等效码长、调制指数、码速率截获因数、等效码长截获因数、... 为了定量评估直扩信号的安全性能,在给出卫星测控直扩信号安全防护定义的基础上,对卫星测控直扩信号安全性能评价指标进行了研究。在深入分析直扩信号典型威胁的基础上,提出了等效码长、调制指数、码速率截获因数、等效码长截获因数、码序列截获因数、干扰因数等衍生指标,分析、仿真了它们的影响因素,得到了它们与基本指标的关系,初步建立了直扩信号安全性能评价体系,为后续安全性能评估打下基础。 展开更多
关键词 直扩信号 安全性能评估 评价体系 截获因数 等效码长 调制指数 卫星测控
下载PDF
基于深度神经网络的Morse码自动译码算法 被引量:5
14
作者 游凌 李伟浩 +1 位作者 张文林 王科人 《电子与信息学报》 EI CSCD 北大核心 2020年第11期2643-2648,共6页
在军用和民用领域,Morse电报一直是一种重要的短波通信手段,但目前的自动译码算法仍然存在准确率低、无法适应低信噪比和不稳定的信号等问题。该文引入深度学习方法构建了一个Morse码自动识别系统,神经网络模型由卷积神经网络、双向长... 在军用和民用领域,Morse电报一直是一种重要的短波通信手段,但目前的自动译码算法仍然存在准确率低、无法适应低信噪比和不稳定的信号等问题。该文引入深度学习方法构建了一个Morse码自动识别系统,神经网络模型由卷积神经网络、双向长短时记忆网络和连接时序分类层组成,结构简单,且能够实现端到端的训练。相关实验表明,该译码系统在不同信噪比、不同码速、信号出现频率漂移以及不同发报手法引起的码长偏差等情况下,均能取得较好的识别效果,性能优于传统的自动识别算法。 展开更多
关键词 Morse码 自动译码 深度学习 频率漂移 码长偏差
下载PDF
码长连续变化的QC-LDPC码的设计 被引量:6
15
作者 刘磊 周武旸 《电子与信息学报》 EI CSCD 北大核心 2009年第10期2523-2526,共4页
该文基于有限多项式环的理论,提出了码长连续变化的准循环低密度奇偶校验(Quasi-Cyclic Low Density Parity Check,QC-LDPC)码的设计方法。当有限环基数大于某个门限值时,在此环内通过一定规则选择参数生成移位项,利用它们构造出的校验... 该文基于有限多项式环的理论,提出了码长连续变化的准循环低密度奇偶校验(Quasi-Cyclic Low Density Parity Check,QC-LDPC)码的设计方法。当有限环基数大于某个门限值时,在此环内通过一定规则选择参数生成移位项,利用它们构造出的校验矩阵均可以达到较大的圈长(girth)值。在设计中,有限环基数为连续的整数,且基数与码长呈线性关系,因此能够在girth值不变的前提下实现码长的连续变化。该文分析并证明了该构造方法大大增加了可用的高性能QC-LDPC码数量,更好地服务于自适应链路系统。 展开更多
关键词 低密度奇偶校验码 准循环 有限多项式环 圈长 连续可变码长
下载PDF
单道编码CCD细分直线编码器的研究 被引量:4
16
作者 郑洪 《中国机械工程》 EI CAS CSCD 北大核心 2003年第3期195-197,共3页
提出了一种单道编码 CCD细分直线编码器 ,论述了其位移连续码的编码理论及算法。阐述了该直线编码器 CCD细分原理 ,并讨论了其测量精度 (± 1 μm)及测量范围 ( 2 0 0 m)
关键词 直线编码器 单道编码 测长传感器 CCD阵列
下载PDF
一种新的对称可逆变长码的构造方法 被引量:1
17
作者 霍俊彦 常义林 +1 位作者 马林华 罗忠 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2006年第3期438-441,共4页
在分析对称可逆变长码码树结构的基础上,提出了一种独立于Huffman码的对称可逆变长码构造算法.该算法根据符号概率求得对称可逆变长码的最小码字长度后,将所有候选码字依次存放到队列,选择其中符合码字选取机制的候选码字作为对称可逆... 在分析对称可逆变长码码树结构的基础上,提出了一种独立于Huffman码的对称可逆变长码构造算法.该算法根据符号概率求得对称可逆变长码的最小码字长度后,将所有候选码字依次存放到队列,选择其中符合码字选取机制的候选码字作为对称可逆变长码码字.实验表明,该算法能够得到较小的平均码长,并具有码字选取机制简单、实现复杂度小等优点. 展开更多
关键词 变长码 对称可逆变长码 Huffman码 平均码字长度
下载PDF
汉字编码输入法评测分析 被引量:2
18
作者 李小庆 马晶莹 林民 《内蒙古师范大学学报(自然科学汉文版)》 CAS 2009年第4期421-425,共5页
介绍了汉字编码输入法国家标准,分析了一种广泛使用的音码输入法的评测结果,并进行了对比验证实验.结果表明,音码输入法原评测结果中存在一些误差较大的数据,输入法的平均码长和重码字词键选率两个性能指标未能达到国家标准.对比验证实... 介绍了汉字编码输入法国家标准,分析了一种广泛使用的音码输入法的评测结果,并进行了对比验证实验.结果表明,音码输入法原评测结果中存在一些误差较大的数据,输入法的平均码长和重码字词键选率两个性能指标未能达到国家标准.对比验证实验为改进音码输入法的性能提供了参考资料. 展开更多
关键词 中文信息处理 汉字编码输入法 平均码长 重码字词键选率 评测分析
下载PDF
基于贝叶斯估计的Context量化器设计方法 被引量:3
19
作者 杨亚彪 陈旻 +1 位作者 王付艳 蔡杰 《昆明学院学报》 2013年第3期79-82,共4页
介绍了一种基于贝叶斯估计的Context量化器设计方法.通过将自适应码长增量与贝叶斯估计中的先验概率估计进行结合,使得该量化器在不需要先验知识的情况下,既考虑到Context量化本身的特点,又使得编码后信源的自适应码长最短,最终保证了Co... 介绍了一种基于贝叶斯估计的Context量化器设计方法.通过将自适应码长增量与贝叶斯估计中的先验概率估计进行结合,使得该量化器在不需要先验知识的情况下,既考虑到Context量化本身的特点,又使得编码后信源的自适应码长最短,最终保证了Context量化的自适应性.实验结果表明,该Context量化器设计方法能获得最优量化结果,达到设计目标. 展开更多
关键词 贝叶斯估计 Context量化 自适应码长 贝叶斯分类
下载PDF
一种码率码长灵活变化的QC-LDPC码 被引量:3
20
作者 韩辉 刘磊 +1 位作者 詹磊 周武旸 《无线通信技术》 2009年第4期1-4,共4页
提出了一种码率码长灵活变化的准循环低密度奇偶校验(Quasi-Cyclic LowD ensity Parity Check,QC-LDPC)码,利用构造出的H矩阵可以达到较大的圈长(girth)值,并能在girth值不变的前提下实现码率码长的灵活变化。分析和仿真结果表明,利用... 提出了一种码率码长灵活变化的准循环低密度奇偶校验(Quasi-Cyclic LowD ensity Parity Check,QC-LDPC)码,利用构造出的H矩阵可以达到较大的圈长(girth)值,并能在girth值不变的前提下实现码率码长的灵活变化。分析和仿真结果表明,利用该方法可以得到不同码率条件下码长灵活变化的可用码字,大大增加了高性能QC-LDPC码的可用数量。与WIMAX中IEEE802.16e标准中推荐的H矩阵进行比较,此类QC-LDPC码具有较好的优越性。 展开更多
关键词 低密度奇偶校验码 准循环 圈长 可变码率码长
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部