检索结果-内蒙古大学图书馆

高斯整环上一次不定方程组的矩阵解法与程序设计

引用

文山师范高等专科学校学报 2009年第2期22卷 90-95页

作者：晏林文山师范高等专科学校数理系云南文山663000

利用高斯整环上的欧几里德算法给出求解Z[i]上的多元一次不定方程组通解的矩阵解法,同时利用MATLAB数学软件给出相应的计算机求解Z[i]上一次不定方程组的通用程序.

关键词：高斯整环矩阵解法程序设计欧几里德算法 MATLAB

来源：评论

学校读者我要写书评

暂无评论

密钥生成与管理系统

引用

山西电子技术 2009年第1期 68-70页

作者：夏瑞学浙江海康信息技术股份有限公司

本论文是关于密钥生成及管理的软件。密钥生成的算法采用RSA算法,密钥的管理采用数据库技术来实现。在密钥生成的过程中,利用费马小定理判定素数并且生成大素数,利用欧几里德算法生成私钥。

关键词：密钥管理 RSA算法费马小定理欧几里德算法

来源：评论

学校读者我要写书评

暂无评论

RS(204,188)码连续解码的设计

引用

电子科技 2009年第12期22卷 103-106页

作者：陆松景新幸桂林电子科技大学信息与通信学院广西桂林541004

先分析了RS码的编解码原理,RS(204,188)码可以纠错8位的随机误码,适用于DVB标准数字电视的信道纠错。通过Matlab软件获取了RS(204,188)的编码。解码主要包括求伴随子、求错误位置多项式和关键等式、错误位置、错误值,最后完成纠错。其... 详细信息

先分析了RS码的编解码原理,RS(204,188)码可以纠错8位的随机误码,适用于DVB标准数字电视的信道纠错。通过Matlab软件获取了RS(204,188)的编码。解码主要包括求伴随子、求错误位置多项式和关键等式、错误位置、错误值,最后完成纠错。其中最关键的就是求错误位置多项式和关键等式,常有BM算法及欧几里德算法。设计时采用Verilog语言设计、ISE9.2集成工具、FIFO实现解码的连续。重点介绍了欧几里德算法求错误位置多项式和关键等式、各模块的硬件实现结构以及具体的实现,验证时随机设取了8个误码,经过解码后恢复了原码。

关键词：伴随子错误位置多项式关键等式 FIFO 信道纠错欧几里德算法伽罗瓦域

来源：评论

学校读者我要写书评

暂无评论

群签名相关算法的研究与实现

群签名相关算法的研究与实现

引用

作者：范园利陕西科技大学

学位级别：硕士

数字签名技术作为密码学的一项重要应用在信息安全领域一直发挥着十分重要和关键的作用。它保证了信息的完整性、匿名性、不可否认性等重要属性，对通信实体的身份进行了认证。在数字证书的应用和各种安全协议的设计中，数字签名技术始... 详细信息

数字签名技术作为密码学的一项重要应用在信息安全领域一直发挥着十分重要和关键的作用。它保证了信息的完整性、匿名性、不可否认性等重要属性，对通信实体的身份进行了认证。在数字证书的应用和各种安全协议的设计中，数字签名技术始终发挥着核心的作用。群签名是一种具有特殊用途的数字签名技术，它满足这样的重要特性：群成员可以代替群进行签名，该签名可以被公开验证，而签名者的身份是匿名的，只有发生争议时由群管理员来打开群签名以提取签名者的身份。群签名的这种特殊性质决定了其特殊的用途，在电子现金、电子拍卖、电子选举等场合，群签名技术作为一项核心的技术被广泛使用。同时群签名与盲签名、代理签名、多级签名等技术有机结合，在电子商务，电子政务等重要领域保障着用户的重要信息和通信的安全。\n 群签名方案不是单独的理论，它是数论和密码学中一系列理论和算法交叉融合的产物，这些算法的效率和安全性直接影响着群签名的效率和安全性。介绍了数字签名与群签名的概念和基本原理、研究进展，在前人的工作基础上，对群签名方案中包含的两个基础性算法——大整数乘法和最大公因子算法进行了分析研究，分析了群签名实际应用贫乏的原因，为群签名在计算机系统上的实现做了些基础性的工作。具体工作主要体现在以下两个方面：\n 一.大整数乘法是群签名中一种最为基础和被广泛使用的运算。根据大整数的表示形式与多项式形式上的一致性，结合大整数乘法进位与取模的特点，对相乘的大整数进行预处理，给出了一种大整数乘法的多项式算法，并对该算法进行了改进，与现有的大整数位乘法进行了比较，证明了前两者将大数相乘问题的复杂度有所降低，通过程序验证了多项式算法以及改进的多项式算法的正确性，并且得出其效率比位乘法效率更高的结论；\n 二.对群签名涉及的另一基础问题——最大公因子算法进行了研究，介绍了解决该问题的欧几里德算法和斯泰因算法，并进行了编程实现。传统的观点认为斯泰因算法的性能优于欧几里德算法，通过对这两种算法从理论推导和程序实验两个方面进行的算法复杂度分析与比较，得出欧几里德算法优于斯泰因算法的结论，指出传统观点的片面之处，并进行了解释。

关键词：数字签名技术信息安全群签名方案欧几里德算法斯泰因算法

来源：评论

学校读者我要写书评

暂无评论

基于ME算法的RS译码器的设计和FPGA实现

基于ME算法的RS译码器的设计和FPGA实现

引用

作者：季君苏州大学

学位级别：硕士

RS码已经广泛地应用于通信系统、数字电视和计算机存储系统中,用来提高数据传输的可靠性。本文以DVB标准中定义的RS(204,188)译码器来进行设计。详细介绍了改进的欧几里德(ME)算法及以此算法为基础的RS译码器的设计与实现,采用了流水线... 详细信息

RS码已经广泛地应用于通信系统、数字电视和计算机存储系统中,用来提高数据传输的可靠性。本文以DVB标准中定义的RS(204,188)译码器来进行设计。详细介绍了改进的欧几里德(ME)算法及以此算法为基础的RS译码器的设计与实现,采用了流水线结构,对译码器的各个模块进行了分析和建模,并由EDA工具完成了设计的逻辑功能的验证和电路结构的综合,在FPGA上进行了实现,从而完成了整个RS译码器的Top-Down设计。本文的主要工作有: 1)采用更高效的ME算法,不仅减少了逻辑单元的使用量,而且速度上也得到提高;2)用Verilog HDL语言实现RS的译码,包括伽罗华(Galoias)域内的乘法除法器的设计,关键方程求解电路等等;3)对于钱氏搜索电路的实现进行了改进,使电路结构进一步简化;4)硬件上用Altera公司Cyclone系列的EPIC20F324C8芯片加以实现。经过综合和FPGA实现后,发现此RS(204,188)译码器规模大约为3.5万门,工作频率约为134MHz。

关键词： RS译码器有限域 DVB系统关键方程欧几里德算法

来源：评论

学校读者我要写书评

暂无评论

(n_0,1,m)非系统卷积码信息恢复算法的研究

引用

信息工程大学学报 2008年第1期9卷 44-46,76页

作者：刘玉君信息工程大学信息工程学院河南郑州450002

文章讨论了欧几里德算法及其有关定理,重点研究了欧几里德算法在非系统卷积码信息恢复中的应用,最后通过一个实际例子说明用欧几里德算法求解信息恢复矩阵的方法和步骤。

关键词：非系统卷积码欧几里德算法信息恢复

来源：评论

学校读者我要写书评

暂无评论

基于宽带多媒体通信卫星的RS编译码器设计与实现

基于宽带多媒体通信卫星的RS编译码器设计与实现

引用

作者：巩绪明国防科学技术大学

学位级别：硕士

RS码具有优异的纠正突发错误的能力,它作为外码与Viterbi码交织级联可显著提高多媒体卫星通信的可靠性,目前国内外许多通信标准中都采用RS与Viterbi的级联码。本文面向多媒体卫星通信需求,对RS编译码算法及RS与Viterbi交织级联技术展开... 详细信息

RS码具有优异的纠正突发错误的能力,它作为外码与Viterbi码交织级联可显著提高多媒体卫星通信的可靠性,目前国内外许多通信标准中都采用RS与Viterbi的级联码。本文面向多媒体卫星通信需求,对RS编译码算法及RS与Viterbi交织级联技术展开研究,并进行RS编译码器的设计优化与实现。主要工作和成果有以下几点: 1、时域RS编译码算法研究与分析。将改进的BM算法、欧几里德算法的实现复杂度进行对比,前者优于后者;研究Forney算法,对其中的求逆运算实现的复杂度作出了分析并提出实现方案。 2、RS(244,212)编码器设计优化与实现。通过对低复杂度位并行体系结构多项式有限域乘法器原理的研究,设计实现了GF( 28 )域速度快、资源占用少的通用乘法器和固定因子乘法器;给出编码器的电路实现,并且提出改进的电路结构方案;在此基础上用Verilog语言实现了RS(244,212)编码器;用Xilinx ISE 9.1i Vertex2p综合后编码器最大速度为2.0Gbps,资源占用为285个slice; 3、RS(244,212)译码器设计优化与实现。给出伴随式计算模块、解关键方程模块、解错误位置和错误值模块的电路实现,特别是解关键方程电路结构中提出两步乘法完成一次乘法运算的方法,减少将近一半的通用乘法器;通过对译码器三个模块的时序分析,给出译码器的三级流水结构;在此基础上用Verilog语言实现了RS(244,212)译码器。用Xilinx ISE 9.1i Vertex2p综合后译码器最大速度为1.4Gbps,资源占用为1832个slice; 4、RS与Viterbi交织级联研究与设计。对级联码进行研究,分析级联码加交织的好处;对几种交织矩阵进行实验分析,得到最优的交织矩阵128×61;在此基础上设计了符合多媒体通信卫星用户链路TDM载波通信体制标准的交织级联码。

关键词： RS码 BM算法欧几里德算法 Forney算法

来源：评论

学校读者我要写书评

暂无评论

整线性系统精确解的重构

整线性系统精确解的重构

引用

作者：王云北京师范大学

学位级别：硕士

求整线性方程组的解有很多种方法,总体上来说分为数值计算方法和符号计算方法两种。但要得到精确的有理解如果仅用符号计算的方法来解决难免在时间和存储上的开销很大。本文结合数值计算和符号计算两种方法,首先用数值计算的方法得到一... 详细信息

求整线性方程组的解有很多种方法,总体上来说分为数值计算方法和符号计算方法两种。但要得到精确的有理解如果仅用符号计算的方法来解决难免在时间和存储上的开销很大。本文结合数值计算和符号计算两种方法,首先用数值计算的方法得到一个在误差允许范围内的有理解;之后通过符号计算的方法对该有理解进行重构,得到其精确解。在算法实现的过程中采用了串行和并行两种方式,并进行了比较。

关键词：重构连分数 K-多项式 MPI 欧几里德算法哈达马边界

来源：评论

学校读者我要写书评

暂无评论

光纤布拉格光栅在结构应变监测中的应用研究

引用

淮阴师范学院学报（自然科学版） 2008年第1期7卷 33-36页

作者：孙红兵陈华宝淮阴师范学院电子与电气工程系江苏淮安223300

在实际工程结构的健康监测中,需要采集、处理大量的应变、温度等信息以提取各种健康监测所需的特征参量.为了有效监测结构的应变,利用光纤布拉格光栅(FBG)作为主要的传感元件,结合欧几里德最小距离算法等模式识别技术设计了结构应变监... 详细信息

在实际工程结构的健康监测中,需要采集、处理大量的应变、温度等信息以提取各种健康监测所需的特征参量.为了有效监测结构的应变,利用光纤布拉格光栅(FBG)作为主要的传感元件,结合欧几里德最小距离算法等模式识别技术设计了结构应变监测系统,并利用该系统对壁板结构的应变分布情况进行了实际测试.实验结果表明,该系统能够较好实现对壁板结构的应变分布情况进行监测.

关键词：光纤布拉格光栅结构损伤应变监测欧几里德算法

来源：评论

学校读者我要写书评

暂无评论

基于FPGA的串行RS+Viterbi级联译码器的设计与实现

引用

上海航天 2007年第4期24卷 53-57页

作者：向征池中明刘兴钊上海交通大学电子信息与电气工程学院上海200240 上海卫星工程研究所上海200240

提出了一种基于现场可编程逻辑阵列(FPGA)的RS码(255,223)级联卷积码(4,3,3)译码器及其实现,给出了系统结构。其中级联译码器均采用串行结构,减少了资源占用。卷积译码使用Viterbi算法,给出了其初始化网络、分支度量计算、加比选、累计... 详细信息

提出了一种基于现场可编程逻辑阵列(FPGA)的RS码(255,223)级联卷积码(4,3,3)译码器及其实现,给出了系统结构。其中级联译码器均采用串行结构,减少了资源占用。卷积译码使用Viterbi算法,给出了其初始化网络、分支度量计算、加比选、累计度量储存、幸存路径储存和回溯等主要部分;RS译码采用欧几里德算法,给出了伴随式计算、错误位置和错误值多项式计算(钱搜索计算错误位置、福尼算法计算错误值)、模二和计算解码输出等关键部分。

关键词：级联码 RS码卷积码欧几里德算法维特比算法现场可编程逻辑阵列

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：