基于匹配概率活动表的分形图像快速压缩编码算法

本文在Jacquin提出的自动分形图像编码算法的基础上,针对各定义域块与值域块的匹配概率不相等,提出了基于匹配概率活动表的分形编码算法,为进一步加快编码速度,从理论上重新定义了定义域块与值域块间距离的计算,并分析了值域块类型与门限取值间的关系,并经实验给出了门限的具体数值。实验结果表明,与基本自动分形图像编码方法相比,在保持重建图像质量的前提下,运算时间大大下降,加快了分形图像压缩速度。

基于ZUC加密的IPv6地址动态编码算法及应用方案

IPv6地址空间巨大,IPv6单播地址可分为网络前缀和接口标识两部分,网络前缀由运营商(ISP,Internet service provider)分配,接口标识可以手工配置、随机生成或者通过EUI-64格式生成。手工配置或通过EUI-64格式生成的静态IPv6地址存在个人隐私泄露的网络安全风险;随机生成的IPv6地址不满足基于IP地址的网络访问控制需求。因此,提出了一种基于祖冲之(ZUC,ZU Chongzhi)加密的IPv6地址动态编码(ZBDA,ZUC-based dynamic addressing)算法,将网络终端的MAC地址通过ZUC算法加密生成动态的IPv6地址,在接收端解密即可获得终端的MAC地址,以此验证终端的访问权限。ZBDA算法既解决了不当的IPv6地址编址带来的个人隐私泄露问题,又满足了基于IP地址的网络访问控制需求,且该算法的IPv6地址编码和地址验证速度快,具有实际应用价值。

嵌入式DCT图像编码算法

首先对图像进行DCT ,然后把不同块中相同频率的DCT系数按照子块的顺序重新排列成 6 4个子带 重排后的DCT系数采用一种基于上下文的算术编码器进行位平面编码 ,从而使编码后的图像具有渐进传输性 实验证明 ,文中算法是一种简单。

一种基于IQ失衡的大规模MIMO预编码算法

大规模MIMO具有较高的频谱利用率和能量效率等优点,但大量天线的使用也会带来一些缺点,比如IQ失衡问题等。针对大规模MIMO系统中存在的IQ失衡问题,提出了一种宽线性优化的块对角化预编码算法。通过仿真结果可以看出,本算法相对块对角化算法和宽线性对角化算法在误码率性能上有着显著的提高。

基于LSP的1.44Kbps语音编码算法

文章在传统的 LPC算法基础之上，提出一种简洁高效的语音分析合成算法，它通过动态平滑算法优化基音提取，通过分裂矢量量化降低 LSP参数的编码速率，最终得到速率为 1.44Kbps的高可懂度，高清晰度合成语音。由于本算法计算量小，编码效率高，非常适宜于专用芯片的设计。

一种静态图像压缩编码算法的改进

针对含有噪声的数字图像去除相关性差的问题，鉴于数字图像的噪声模型，对图像作去噪处理后再用静态图像压缩标准JPEG基本系统作图像压缩编码。实验表明，该压缩方案具有较高信噪比、压缩比的良好性能。并且该方案具有推广的意义，可以应用到其他编码算法。用VC++6．0实现了该算法。

基于能量感知的移动低占空比机会网络纠删编码算法

低占空比(low-duty-cycle,简称LDC)技术是当前延长无线传感器网络生命周期的最关键技术,为了有效延长机会网络生命周期,将低占空比技术引入机会网络,形成LDC机会网络.但是,现有机会网络路由算法不能很好地适应LDC环境,其性能会大幅度下降.为了解决该问题,提出一种基于能量感知的移动低占空比机会网络纠删编码算法E-EC.仿真实验结果表明,与现有的典型机会网络路由算法相比,E-EC算法在延长移动机会网络生命周期以及增加数据传输成功率等方面带来明显的性能提升.

优化截断点的嵌入零块编码算法

提出了一种基于零块的嵌入图像编码算法,称为优化截断点的嵌入零块编码算法,该算法以零块为单位进行集合分割,依靠零块间的独立性保证了算法在内存受限条件下的有效性,同时在各零块的比特分配中采用了优化截断的策略,使得每个零块可以近似最优地选择截断点.实验证明,优化截断点的嵌入零块编码算法是目前内存受限条件下非常有效的图像压缩算法之一.

基于小波变换的点量化图像编码算法

首先扼要介绍小波理论 ,分析小波变换的统计特性和重要系数的分布特点 ,着重对几种最具代表性和生命力的点量化图像编码算法进行详细的论述 ,并对它们进行比较 ;然后 ,重点讨论基于时间轴小波变换的视频分割算法在视频图像编码上的应用 ,提出今后研究的方向 .

基于准循环双对角阵的LDPC码编码算法

针对校验矩阵形如准循环双对角阵的结构化LDPC码,对比研究了两类高效的编码算法:矩阵分解编码算法和分项累加递归编码算法,证明了两类算法从实现角度是等价的,但分项累加递归编码算法推导更为直观,且便于硬件并行实现。基于分项累加编码算法,提出了一种适合准循环双对角LDPC码的部分并行编码结构,设计实现了IEEE 802.11n标准中的LDPC码编码器。FPGA实现结果表明,所设计的LDPC编码器具有硬件开销较小、吞吐率高的优点,在码长为1944bit、码率为5/6时信息比特吞吐率最高可达13Gbps。

振动信号无线传输的数据压缩编码算法

无线传感器网络节点资源非常有限,若实时采集传输振动信号,由于信号变化快,数据量大,网络节点将会因为资源过早耗尽而失效,并且上位机需要很大的数据存储空间。为了解决上述问题,提出了一种针对振动信号进行压缩编码的算法,并编程将其移植到节点DSP中。首先,采用5/3提升小波对振动数据进行处理;然后,利用嵌入式零数小波对得到的小波系数进行压缩编码;最后,为了进一步提高压缩比,便于节点传输数据。对上述结果进行霍夫曼压缩编码,对数据的解码、解压缩和重构则由上位机软件完成。讨论了初始阈值和小波分解层数的选取对压缩效率的影响。实验结果表明,该算法可有效压缩振动信号(压缩比高达9.5),且在保留其频域主要特征的情况下,使传输数据量大大减少,节省了网络节点资源和上位机存储空间。

三维模型特征识别中的分割与编码算法

三维模型特征识别是CIMS中的关键技术之一 ,用神经网络法解决三维模型的特征识别问题 ,具有鲁棒性、多重解释、根据例子学习、识别速度较快等许多优势。基于凹凸变化产生特征的思想 ,根据底面、凹点、凹边等线索 ,对三维模型进行合理的分割 ,找出三维模型特征可能存在的区域 ,并对该特征区域进行编码 ,将三维模型的拓扑信息、几何信息转化为神经网络能够处理的矢量数据。最后 ,再利用人工神经网络的学习与识别能力识别出模型的特征。

等功耗编码算法的改进实现及抗功耗分析攻击研究

等功耗编码算法是一种既能提高算法效率,又能提高抗功耗分析攻击安全性的算法,但由于伪操作设计缺陷,原型算法在全零段时存在抗攻击弱点。经过对伪操作重新设计的优化改进,算法的安全性得到进一步加强。同时还给出了一种使用蒙哥马利算法的快速算法实现,在进一步提高算法效率的同时,并未削弱其安全性。在功耗测试平台上的实测结果也验证了该改进算法抗功耗分析攻击的有效性。

水声通信中低码速率语音编码算法的研究

中远距离(>10 km)水声语音通信时,由于可利用带宽窄、复杂多变等不利因素对信息传输率的制约,语音编码速率应降到尽可能的低。利用水声信道传播时延大的特点,结合人耳听觉感知的特性,在深入研究混合激励线性预测编码(MELP)标准之后,提出一种语音编码速率可调节的变比特率语音编码算法。其平均码速率约600 bps,主观语音质量评估平均得分(PESQ MOS)约2.8分。对该编码算法性能进行了计算机仿真和海上实验验证。实验及仿真表明,在误码率不高于10^(-3)时,本算法表现良好且稳定,合成语音清晰可懂,易于辨认说话人。

改进的静态图像零树编码算法

Ｓｈａｐｉｒｏ 的 Ｅ Ｚ Ｗ 静态图像压缩算法，由于充分利用了小波变换图像的良好性质，引起了图像数据压缩领域的广泛注意． Ｅ Ｚ Ｗ 算法被认为是静态图像变换编码领域迄今为止最好的算法之一．通过分析与实验，发现该算法也存在一些不足．对此该文提出了一种改进的零树编码算法，在一定程度上克服了这些不足．该算法编码流包括三部分：（１）最低频子带图像的编码流．最低频的子带图像包含了原始图像的绝大部分能量，其系数的绝对值比其它子图的系数要大几个数量级．由于该子图占的总数据量并不大，但对恢复图像的质量影响很大，因此将最低频子图单独编码，并且编码算法尽量无损或少损．（２）零块修剪图．与 Ｅ Ｚ Ｗ 方法相反，扫瞄顺序由下到上，也就是由“孩子”的数值来预测“父辈”的数值．其主要思想是由大块开始扫瞄，逐步上推，可以减少扫瞄次数，特别是对解码算法，效果明显．（３）剩余系数的量化数据编码流．采取适当的量化步长，实行一致标量量化．与 Ｓｈａｐｉｒｏ 的 Ｅ Ｚ Ｗ 算法比较，该算法在一定程度上能提高峰值信噪比（ Ｐ Ｓ Ｎ Ｒ）且可以减少计算量．

HLZ:一种采用混合字典的自适应无损编码算法

研究了在数据无损压缩领域影响深远的两种压缩算法 :L Z78及 L Z77,提出了一种改进的混合字典压缩算法 HL Z(Hybrid L Z) .HL Z是基于 L Z78和 L Z77的一种混合算法 ,利用了 L Z78和 L Z77的互补特性 .在用 HL Z算法进行正文编码时 ,当发现已经到达字典中提供的词汇终点时 ,并不立刻进行编码 ,而是与滑动窗口相比较 ,若当前字符串在滑动窗口中的匹配长度尚不及它在字典中的匹配串的长度 ,则采用 L Z78输出 ,否则用 L Z77编码输出 .在还原输出编码时 ,HL Z算法建立了一个链结构 ,将字典中具有相同首字母的词条链接起来 ,大大减少了搜索字典中对应最长匹配串的时间 .实验结果表明 ,HL Z算法具有与 L Z78和 L Z77相似的计算复杂度和存储复杂度 ,但具有更好的全局与局部自适应性、更高的压缩效率 .

一种改进的嵌入零树小波图像编码算法

基于逐次逼近量化与零树结构的嵌入零树小波编码（EZW）是一种优秀的图像压缩算法,然而该算法进行逐次逼近量化时需搜索扫描所有小波系数,从而必然导致扫描高频子带所产生的二进制符号流中存在大量冗余,这无疑会大大影响其编码效率.针对EZW编码算法存在的以上不足,提出了一种改进的嵌入零树小波图像编码算法,该算法能够通过定义多阈值、改进逐次逼近量化过程、修改嵌入编码策略、采纳复杂关联模型等措施,进一步提高EZW算法工作效率.实验结果表明:改进的EZW编码算法是一种高效的图像压缩算法,其压缩速度、图像复原质量等关键技术指标均明显优于EZW和S+P等编码算法（特别是在高压缩比下）.

一种改进的基于小波零树的图象编码算法

针对极低码率下图象的压缩编码问题 ,在小波零树编码方法的基础上提出了一种新的低码率图象压缩算法 .该方法对处于水平和垂直两个方向的高频子带系数采用变换的方法进行了系数重排 ,以产生新的树结构 ,这样使得位于这两个方向的高频子带内的重要系数集中于各个相应子带的低频位置 ,且所生成树的能量集中性较好 ,故可以有效地提高编码效率 ,并能提高对重要系数的传输效率 .经过实验证明 ,使用此方法得到的重构图象其主观视觉效果良好 ,而且与 Shapiro提出的嵌入式零树小波 (EZW)算法相比 ,重构图象的峰值信噪比 (PSNR)值在相同码率的情况下有了较大的提高 .

高质量4～8kb/s变速率有限状态ACELP 语音编码算法研究

４～８ｋｂ／ｓ变速率有限状态代数码激励线性预测语音编码（ＶＲ－ＦＳ－ＡＣＥＬ）是一种具有延时较短、合成语音质量高、算法复杂度较低的语音编码算法．在线性预测（ＬＰ）参数量化上，使用预测式分裂式矢量量化，获得很高的量化效率．在自适应码本搜索上，采用了有限状态控制分数延时搜索的算法，有效地降低了运算量．对于随机码本，采用了具有多模结构的代数码本，提高语音合成质量．对于激励码序列的增益，采用了预测式矢量量化，有效地提高了量化精度．经非正式听音测试，其中４ｋｂ／ｓ的合成语音质量超过了北美 ８ｋｂ／ｓ ＶＳＥＬＰ，接近长途质量，而６ｋｂ／ｓ和 ８ｋｂ／ｓ合成语音质量达到了长途质量，与 Ｇ．７２９８ｋｂ／ｓ ＣＳＡＣＥＬＰ相当．

RS码时域编码算法及其计算机模拟

RS码被广泛应用于数据通信和存储系统的差错控制中。从RS码的结构出发 ,给出了RS码时域编码的基本过程 ,并对影响RS码编码器设计复杂度的因素进行了分析讨论 ;采用基于有限域中多项式乘法理论的快速有限域乘法器的设计 ,得到了简单的有限域上乘积运算算法。该算法中乘数与被乘数都采用标准基来表示 ,而不需基与基的转换 ;最后对RS(2 5 5 ,2 2 3)码编码器的设计过程进行了计算机模拟。