高速模数转换器中格雷码与二进制编码对比

为了实现高速模数转换器中的编码电路,研究了编码电路常用的格雷码和二进制编码2种编码方式.结合模数转换器的实际工作条件,从误差来源、误差分布、整体功耗、电路规模等方面对2种编码进行了对比.分析结果表明,在不同的应用条件下2种编码方式具有各自的优缺点,在量化位数较低的情况下,二进制编码比格雷码在某些方面更具有优势.最后基于一个量化精度为6位的高速模数转换器,在中芯国际(SMIC)0.18μm互补金属氧化物半导体(CMOS)工艺下,采用二进制编码方式设计了一个高速编码电路.实际测试结果表明,该编码电路在2GHz速度下工作状态良好.     

一类特殊的组合数--线组合数

作者引进了线组合数的概念，获得了线组合数几个恒等式。     

组合数的一种同余表示及应用

利用循环群在其子集上的作用，得到组合数的一种同余表示。讨论了它在数论与代数学中的应用，获得了素数的一个新的判别条件．     

混合编码遗传算法在测试数据生成中的应用

针对传统遗传算法存在局部搜索能力差、未成熟收敛和多峰优化时常有漂移现象的缺陷,充分利用格雷码来消除Hammming悬岸问题,实数编码来获得大空间搜索任意精度的优势,从而获得混合编码的遗传算法.引人黄金分割点实现2种编码方法的转换,设计了测试数据生成的混合编码遗传算法.通过实例说明测试数据如何自动生成,结果表明生成测试数据的效果较好.     

组合数的推广

组合数公式cmn=(n!)/m!(n-m!)要求m、n为正整数,且n≥m≥0.文章将组合数cmn的下标n推广到任意实数,上标m推广到任意整数,并证明了著名的李善兰恒等式.     

基于组合数的OWA算子赋权方法

OWA算子是一种重要的多属性综合决策方法,广泛应用于各种管理与决策领域,如何科学地给出OWA算子的权重是这一领域重要的问题之一.基于组合数的对称性质,提出了一种具有截断均值评价法的特点,又考虑到评价者乐观程度的OWA赋权模型,由于该模型可以表示成一个二次规划,所以计算效率比较高.给出了这种赋权模型的2条性质,说明了这个模型的解与乐观程度之间的关系.最后利用文中提出的模型对若干个出版物进行综合评价,说明了这种赋权模型的使用方法.     

P序列编码的非递归生成算法

P序列编码生成算法是一种广义模式下的义树编码生成算法.对P序列编码的生成算法进行了研究分析,并提出了一个非递归算法.实验证明,在二叉树内节点个数相同的情况下,非递归算法GcnP_NR比递归算法GcnP生成对应的P序列编码所花费的时间较少,算法效率较高.     

组合数的一系列推广的组合恒等式

利用常见的两个组合恒等式以及初等方法,得出了4个有规律的组合数倒数的组合恒等式,以及两个重要推论,即无限求和公式和简单组合公式。     

一种新的基于无线网络编码的单跳传输算法

为了改善无线链路出错而降低传输效率问题,在无线中心传输结构下,基于网络编码理论,首先提出了理想的基于编码组的传输模型(ITCG),并根据无线信道易错的特性,又提出了基于重传的编码组传输模型(RTCG).基于上述传输模型,随后提出了新型的基于重传编码组模型的数据传输算法.最后通过仿真实验,分析了单播算法、基于重传的编码组传输算法的传输延迟和吞吐量变化.实验结果表明:基于重传的编码组传输算法能够提高传输效率,并且在节点突发出错情景下,能有效解决由于节点突发出错而造成的系统吞吐量急剧降问题,保证了数据传输的公平性.     

组合数和式的几种求解公式

得到了带组合数（^n k)的幂和∑^nk=1(^n k)k^m的几何求解公式。     

关于组合数的同余

在整数同余基本理论的基础上，研究了组合数的同余，得到了组合数同余的六个计算公式     

多重集组合数的计算公式

给出了多重集Ｍ＝｛ｎ１·ａ１,…,ｎｋ·ａｋ｝的组合数计算公式,其中ｎｉＮ（ｉ＝１,…,ｋ）或为     

一系列新的组合数的恒等式

在熟知的组合恒等式Cmn=Cm-1n-1+Cmn，〖SX(〗1〖〗Cmn〖SX)〗=〖SX(〗m〖〗m-1〖SX)〗(〖SX(〗1〖〗Cm-1n-1〖SX)〗-〖SX(〗1〖〗Cm-1n〖SX)〗)，〖SX(〗1〖〗Cmn〖SX)〗+〖SX(〗1〖〗Cm+1n〖SX)〗=〖SX(〗n+1〖〗nCmn-1〖SX)〗的基础上，利用复变函数与初等的方法，得出组合数倒数和的一组非常有趣的组合恒等式,即〖SX(〗1〖〗Cnn〖SX)〗+〖SX(〗1〖〗Cnn+1〖SX)〗+〖SX(〗1〖〗Cnn+2〖SX)〗+…+〖SX(〗1〖〗Cnn+m-1〖SX)〗=〖SX(〗n〖〗n-1〖SX)〗(1-〖SX(〗1〖〗Cn-1n+m-1〖SX)〗)，〖SX(〗1〖〗Cmn〖SX)〗-〖SX(〗1〖〗Cm+1n〖SX)〗+〖SX(〗1〖〗Cm+3n〖SX)〗+…+(-1)k〖SX(〗1〖〗Cm+kn〖SX)〗=〖SX(〗n+1〖〗n+2〖SX)〗(〖SX(〗1〖〗Cmn+1〖SX)〗+(-1)k〖SX（〗1〖〗Cm+k+1n+1〖SX)〗) 等。     

关于组合数Cn^k的奇偶分布

利用整数的偶数因子的个数，推导出了判断任意一个组合数的奇偶性的方法，和计算组合数集合｛Ｃｋｎ｜ｋ＝０，１，２，…，ｎ｝中奇数个数的计算公式     

一个与组合数有关的递推式及其应用

定理其中m是非负整数，a，b是复数域内任意数，则证明：（1）若，m＞0，则综上（1）、（2），定理得证．于该定理中令m=1或m=2，即得下面两个推论同法可证推论2：有了上述定理及其推论，我们可以写出许多特殊的与且会数有关的恒等式，其中大部分在中学可用数学归纳法证明，而用上这里的定理显得简单多了．由复数相等的定义即得（1）、（2）成立．更进一步，我们还可以得到推论3设某H项分布成功的概率是广，失败的概率是q=P-1，记表n重二项分布的m阶原点矩，并约定，则证明：设为n次独立试验恰有足次成功的概率，那么由定理，令（1）则利用…     

一种基于小波分析的混合编码研究

提出了一种基于小波分析的图像混合编码方案。首先，应用二维小波变换对图像进行分解，然后根据分解后不同分辩率下的数据特点，对各级子图像采和没的量化编码方法进行处理。如对最低频子图像进行预测编码，地中频和次高频子图像进行门限量化和一种新的游程编码，最后对打包后的编码数据进行Ｈｕｆｆｍａｎ编码，计算机模拟结果表明，该方法压缩效果好，处理速度快，对“Ｇｉｒｌ”标准头肩像压缩比达到了２５倍，峰峰信噪比大于３４     

关于组合数的一些新的同余式

利用群在集合上的作用的方法,建立组合数的一些新的同余式,这些同余式在证明Sylow定理与Frobenius定理等方面有广泛的应用。借鉴Gallagher的方法,运用循环群在其特定子集组成的集族上的作用,提出了四个关于组合数的同余式的基本引理,在此基础上建立了一些新的同余公式,获得了一些推广的结果,通过这些同余公式给出Frobenius定理的一种巧妙的证明,并且这些同余公式及其推广的结果都可以作为素数的性质定理。     

一种分布式网络编码的组播路由算法构想

结合多项式时间线性信息流算法和分层网络编码的算法,提出一种分布式分层网络编码的构想.这个构想将网络编码中计算量最大的最大流计算分布式化,可以快速计算出一个具有很高传输速率的组播路由,充分地利用了网络中的资源.     

基于互补曲线拟合的格雷码亚像素边缘定位

精确定位格雷码光条纹边缘是结构光三维重建系统的关键问题之一.提出了一种互补曲线拟合的光条纹亚像素边缘定位算法,在对互补编码图像进行光强成分分析并二值化处理的基础上,通过边缘检测算法获得准确的初始像素边缘,然后映射回互补编码图像并对其边缘过渡区域进行拟合,最后通过计算互补曲线的交点得到格雷码光条纹的亚像素边缘点.采用平均相对等宽性误差进行评价,得到的最小边缘定位误差为1.97277×10-3,分别对不同投影方向和条纹数量的图像进行处理,都保持了较小的定位误差.实验结果表明,提出的算法能够很好地解决初始边缘定位困难的问题,具有较好的准确性和鲁棒性,提高了光条纹定位精度.     

关于两类组合数和式的递推求解

本文给出了含组合数的两类和式[n-1/2]∑k=0k^mCn^2k＋1与[n-1/2]∑k=mCk^mCn^2k＋1的递推关系及其证明，并求出m=1，2，3，4，5时的相应和式，最后提出一个关于[n-1/2]∑k=mCk^mCm^2k＋1的猜想。