RS译码中改进型欧几里德算法的研究及其FPGA实现

RS码在通信领域有着广泛的应用,其中最重要的是关键方程的求解.传统欧几里德算法在求解关键方程时需要进行多项式次数的判断,从而造成硬件电路复杂,译码速度下降.通过对综合除法进行推广,提出了一种改进型欧几里德算法,它不需要进行多项式次数的判断,能够降低译码的复杂度,减少硬件电路的复杂性,提高译码速度.在VCS软件中进行FPGA仿真,结果表明:当误码个数不同时该算法可以达到预期的效果.

基于改进型欧几里德算法的RS译码研究

为了简化数字电视译码电路的复杂性,提出一种改进型欧几里德算法。该算法利用多项式带余除法的相关推论,在关键方程中对错误值多项式进行巧妙的处理,这样可以方便地得到商式和余式,从而便于进行迭代。与传统欧几里德算法相比,该算法在求解关键方程的过程中能够更容易地得到错误值多项式和错误位置多项式,能减少硬件电路的复杂性,提高译码速度。

基于改进欧几里德算法的(n,1,m)卷积码识别

针对信息截获领域中(n,1,m)卷积码识别算法的应用范围受限和所需数据量大的问题,提出基于改进欧几里德算法的识别方法。该方法利用剩余定理改进经典欧几里德算法,使其可求n个多项式的最高公因式,识别(n,1,m)卷积码只要求码字多项式最高幂次大于记忆长度m,即截获的码序列长度大于其约束长度。Matlab仿真表明:在只需少量数据情况下,可识别所有(n,1,m)卷积码的生成多项式。

欧几里德几何距离矩阵法对FGFR2 Ser252Trp点突变小鼠头颅形状特征的分析

目的通过定量分析模拟Apert综合征患者的FGFR2 Ser252Trp突变小鼠模型和野生型小鼠头颅表型,并与Apert患者所表现出来的异常头颅颜面特征进行比较,探讨所建立的Apert小鼠模型能否真实地模拟Apert综合征患者的头颅表型。方法采用蚂蚁啃食的方法制备Ser252Trp突变小鼠和同窝对照小鼠头颅标本,用三维坐标测量仪检测头颅27个标记点的三维坐标值,用欧几里德几何距离矩阵法(euclidean distance matrix analysis,EDMA)对突变小鼠和对照小鼠头颅三维数据进行处理和统计分析。结果Ser252Trp突变小鼠头颅形状与同窝对照组相比具有统计学差异(P<0.01),突变小鼠头颅长度缩短,且头颅前端缩短比后部缩短更严重,头颅面部鼻骨长度、前颌骨、上颌骨及颧骨长度明显缩短(P<0.01),眼间距和额骨宽度变宽,颅腔长度有所缩短,宽度增加,颅顶升高(P<0.01),这与Apert患者颅面的临床表现高度相似:眼间距增宽,面中部发育不良,鼻骨缩短,上颌骨发育低下,突眼,颅腔变宽呈圆鼓状。结论FGFR2 Ser252Trp突变小鼠从表型上真实地反映Apert患者的头颅颜面特征,可以作为人类Apert综合征的较好模型用于有关疾病致病机制、手术及药物治疗的研究模型。

基于组合赋权法与欧几里德测度的公路飞机跑道选址优化

为解决公路飞机跑道选址方案优选问题,通过深入探讨和完善公路飞机跑道选址的评价指标,综合考虑适用、技术、经济和环保4个方面的要求,建立了公路飞机跑道选址的评价指标体系。结合熵值客观赋权法和改进层次分析主观赋权法,分别确定各评价指标权重初值,运用线性加权组合法将两者加以组合最终确定评价指标的权重值。进而提出以欧几里德距离为测度,比较各方案距离理想点的相对接近度,建立公路飞机跑道选址的多指标决策优化模型,对公路飞机跑道备选方案进行优选。结合公路飞机跑道选址实例,验证了公路飞机跑道选址的多指标决策优化模型的有效性和实用性。

基于灰色欧几里德理论的地铁基坑支护方案优选

为提高基坑开挖安全系数,结合基坑支护效果影响因素灰性特点,改进传统灰关联理论,建立灰色欧几里德关联度方案优选模型。采用层次分析法(AHP)与信息熵法分别确定主、客观权重;运用博弈论思想将主、客观权重组合,得到综合权重;采用灰色欧几里德关联度方案优选模型,进行地铁基坑支护方案优选,同时结合某工程实例进行验证。结果表明,通过灰色欧几里德优选方法得到的方案A2为其最优方案,这与实际情况相吻合。

基于欧几里德几何距离矩阵的辽宁汉族男性青年颅面部不对称性分析

目的:利用欧几里德几何距离矩阵分析(EDMA)对辽宁汉族男性青年颅面部进行不对称性研究,为面部识别和颅面复原提供数据.方法:使用VGStudi0 2.2MAX软件对104例辽宁汉族男性青年颅面部的MRI扫描数据进行三维坐标测量,测量后的左侧面部坐标和右侧面部坐标进行EDMA,最后使用Geomagic Wrap 12软件对左侧面部三维图像进行镜像合成,生成完全对称的镜像面部并与真实面部进行比较.结果:EDMA分析显示,左右侧面部有显著形态学差异,形状差异矩阵(FDM)比值(右侧比左侧)在0.95～1.05的有234个占89％,FDM比值小于0.95和大于1.05的部分有30个占11％,30个不对称比值中有20个小于0.95占67％,10个比值大于1.05占33％.Geomagic Wrap 12分析结果显示镜像合成的面部与真实面部图像有明显差异.结论:辽宁汉族男性青年颅面部不对称,不对称性为11％,左侧面部比右侧面部对颅面部不对称性影响大.

高层建筑火灾疏散的灰色欧几里德关联度安全评估模型与应用

高层建筑内人员集中、垂直疏散距离长、烟气垂直方向扩散快,火灾情况比一般建筑复杂,因此需要对高层建筑火灾时安全疏散进行评估。依据高层建筑火灾特点建立基于灰色欧几里德关联理论的疏散安全二级评估模型,分析并建立了适用于二类高层建筑火灾疏散的评估因素集、权重集和参考标准集。该模型通过比较样本序列与安全评估等级序列的灰关联度,得到样本的火灾疏散安全等级,并找出影响安全疏散的关键因素,指出薄弱环节。并通过实例验证了该模型的可行性。

恶意模型下计算欧几里德距离的协议

安全多方计算(MPC)是一个允许多个参与方在保持各自输入隐私的前提下联合计算一个函数。Yao和Goldreich等人(STOC’87)开创性的工作表明,存在陷门置换的前提下,任何一个函数都存在安全多方计算协议,并给出了安全多方计算的一个通用解决方案,但是该方案由于效率问题而不实用。因此,Goldreich同时指出需要针对特定问题提出特定的安全多方计算协议。提出了一个新的基于分布式EI Gamal加密的计算两个向量欧几里德距离的安全协议,并在混合模型下给出了协议的安全性证明。与原来的方案比较,该协议的计算和通信复杂度都较低,适用于计算和通信能力都有限的应用环境。

基于改进欧几里德算法的可重构性逆元结构

基于欧几里德算法,提出了一种可重构的有限域GF(2k)(1<k≤m)逆元结构.其中,m是此逆元结构所支持的最大有限域的度.通过添加一组配置信号使逆元结构支持可变有限域,同时采用门控时钟关闭未使用的触发器以减少功耗.该逆元结构具有高灵活性、低功耗和低复杂度等特点,它适合变有限域、低硬件复杂度的智能卡加密算法的VLSI设计.

广义欧几里德Steiner问题的研究与进展

广义欧几里德Steiner问题是指确定连接平面上一组给定点的满足特定连通性要求的最短网络的问题。本文主要介绍了此问题的研究与进展,在建立了求给定平面点集的最短U-连通(或边连通)生成网络的整数规划模型的基础上,证明了文献[13]中所给的一个例子是错误的,并提出了一些关于广义Steiner问题的进一步研究的问题。

Angle Ⅱ~1与正常牙弓形态差异——应用欧几里德距离矩阵分析法

目的:分析比较Angle Ⅱ1 和正常(牙合)牙弓形态差异.方法:以年龄均为13～17 岁的Angle Ⅱ1和正常(牙合)各60 名为研究对象,利用YM-2115 三维测量仪在所有个体的上下颌模型上标定对应于牙尖及切缘中点的标志点,用欧几里德距离矩阵分析法(Euclidean-distance matrix analysis, EDMA)分析Angle Ⅱ1和正常(牙合)的牙弓形态差异. 结果:(1)无论男女性,Angle Ⅱ1的上牙弓长度大于正常(牙合)的上牙弓,女性大1.8%,男性大2.7%;二者的牙弓形态差异有显著性(P<0.001),且后牙对形态差异所起的作用较前牙大,其中Angle Ⅱ1 的后上牙弓宽度较正常(牙合)窄是一主要因素.(2)无论男女性,Angle Ⅱ1 的下牙弓长度稍大于正常(牙合)的下牙弓,二者的牙弓形态差异无显著性.结论:临床上扩展Angle Ⅱ1 的后上牙弓宽度可能是协调上下牙弓形态的重要措施之一.

完全欧几里德距离变换的最优算法

欧几里德距离变换（ＥＤＴ）对由黑白象素构成的二值图象中所有象素找出其到最近黑色象素的距离，应用于图象分析、计算机视觉．在本文之前，该问题的最好复杂度为Ｏ（ｎ２ｌｏｇｎ）．本文提出了一个复杂度为Ｏ（ｎ２）的算法，使复杂度达到了最优．该算法可以并行化，在有ｒ个处理单元的ＥＲＥＷＰＲＡＭ计算模型上，若，则时间复杂度为Ｏ（ｎ／ｒ），否则为Ｏ（ｎｌｏｇｒ）．

基于欧几里德几何距离矩阵分析的三维颅面复原评价方法

目的：探索欧几里德几何距离矩阵分析（EDMA）在三维颅面复原效果评价的应用。方法：采用兰玉文等开发的三维颅面鉴定仪对120例（女男性各60例）辽宁汉族成人重建后的三维颅骨进行相貌复原，复原后的三维面貌与真实的三维面貌利用WinEDMA软件进行EDMA分析。结果：EDMA分析显示，女性复原组，非参数bootstrap检验T=1．791，P=0．001，形状差异矩阵（FDM）比值在0．95～1．05的占71％，男性复原组，非参数bootstrap检验T=1．741，P=0．001，FDM比值在0．95～1．05的占70％，线段FDM比值小于0．95和大于0．95的部分主要集中在五官区，进一步分析显示眼部的特征点对复原效果影响最大。结论：利用该方法复原出的面貌与真实面貌存在差异，但总体看复原面貌与真实面貌大体相似，EDMA能够对复原的效果进行评价并找出复原结果中误差较大的位置。

一类除数的有效欧几里德带余除法

文章提出了一种有效的欧几里德带余除法,而且给出了对这种算法实施特别有效的除数,从而极大地提高了模余运算的速度。

基于灰色欧几里德理论的地铁项目安全性评价

为了提高地铁工程施工过程中的安全管理水平,针对地铁施工安全影响因素灰性特点,建立灰色欧几里德关联度理论的地铁项目安全评价模型。首先构建地铁工程施工安全评价指标体系并运用区间层次分析法确定各指标权重;然后引入灰色欧几里德理论确定其关联度,并根据关联度大小判断地铁项目的安全水平。工程实例结果表明,该模型可以有效地对地铁工程施工安全性进行综合评价,可为地铁项目安全管理提供依据。

基于欧几里德几何距离矩阵的成人梨状孔性别差异分析

目的:通过对辽宁汉族成人梨状孔空间形状研究,分析梨状孔的性别差异.方法:使用VG Studi0 2.2 MAX软件对206例(男性100例,女性106例)辽宁汉族成人CT扫描数据进行三维颅骨提取,并在三维颅骨模型上测量梨状孔的三维坐标;使用WinEDMA软件对男、女性梨状孔做形状差异分析;最后使用Geomagic Wrap 12软件对男、女性梨状孔的形状差异做偏差分析.结果:欧几里德几何距离矩阵分析(EDMA)显示,辽宁地区成年男性与女性梨状孔形状有显著差异,其中形状差异矩阵(FDM)比值(女性比男性)中对差异有贡献的比值即小于0.95和大于1.05的部分,小于0.95的占57％,大于1.05的占4％.女性与男性梨状孔高(特征点1到特征点5的距离)比等于0.896,小于1;女性与男性梨状孔最大宽(特征点3到特征点7的距离)比等于1;女性与男性梨状孔颈宽(特征点2到特征点8的距离)比等于1.067,大于1.结论:辽宁汉族成人梨状孔形状有显著的性别差异,男性梨状孔高而窄,女性梨状孔矮而圆.

一种计算TCM码的欧几里德距离和乘积距离的方法

提出了计算非规则篱笆图的最小欧几里德距离和最小乘积距离的一种有效算法，该算法是在Ｖｉｔｅｒｂｉ算法的基础上，对起始于任意状态和终止于任意状态所有参考路径上的距离进行了计算，求得最小欧几里德距离和最小乘积距离．它适用于搜索高斯信道和衰落信道中的ＴＣＭ好码．

论实验数学对欧几里德范式的挑战

本文论述了实验数学对演绎数学的革命 。

欧几里德距离的几种定义与应用

在模糊集的基础上,依闵科夫期基距离给出了欧几里德距离的三种写义,结合实际,建立起教学管理中教师教学工作评估问题的标准、模型与算法、系统的设计思想、数据文件的建立、系统功能和实施效果。