余数系统中关键问题的研究——余数系统后向转换及应用

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:l447863596
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着对余数系统(Residue Number System,RNS)及其应用的深入研究,RNS在具有大量乘加运算的数字信号处理(Digital Signal Processing,DSP)系统设计中的优势日益显著。然而,以中国剩余定理(Chinese Remainder Theorem,CRT)为核心的多个关键问题,如余数系统后向转换、基扩展、数值缩放等操作仍然制约着余数系统的发展。本文围绕着以中国剩余定理为根本的制约余数系统发展的这几个问题展开讨论,分别研究并提出了扩展中国剩余定理(Extension Chinese Remainder Theorem,ECRT),基于其所实现的后向转换算法、基扩展算法、数值缩放算法以及混沌序列生成方法。中国剩余定理奠定了余数系统发展的基础,其具有极其重要的意义,本文第一部分具体介绍了中国剩余定理,并在此基础上推导出扩展的中国剩余定理。该定理仅需要满足两个约束条件即可指定任意权重因子,极大增加了中国剩余定理中权重因子的选择范围,同时这也使得中国剩余定理成为该定理的一个特例。与中国剩余定理相比,ECRT能够将乘加运算与模运算的位宽降低到单通道位宽的大小,与混合基转换相比也具有较好的并行性。在通常的基于定点运算的数字信号处理中,数值的动态范围必然会随着乘、加等基本运算而增加并需要动态范围的扩展,而由于余数系统的非权重特性,动态范围的扩展不如传统权重系统中那样简单。基扩展技术用于解决余数系统中动态范围扩展问题,本文第二部分分析了两种传统基扩展算法,其基本原理均是基于余数系统后向转换算法,然后提出了一种新型的基扩展算法,该算法可以保持基扩展后余数基形式的统一,且实现的电路结构简单,仅需要简单的模加运算即可完成,不需要采用大容量的查找表(Look Up Table,LUT)来进行处理。另一方面,在数字信号处理中常常具有大量的连续乘加级联结构或反馈迭代结构,全精度运算需要极大的动态范围,因此仅仅依靠基扩展不仅需要极高的硬件消耗,而且不可实现,而进行数值缩放操作则可以解决上述问题。本文第三部分首先简要介绍了无符号的余数系统数值缩放,然后提出了一种基于冗余基的数值缩放和一种基于数值缩放的非全精度乘法算法。前者改变了传统冗余基的选择思路,重新定义了一种冗余基,并在此基础上推导了四种不同情况下数值缩放公式,建立了完整的数值缩放算法;后者以非全精度为基础,缩减了数值缩放实现的硬件复杂度,最后测试了不同实现方案时所能得到的精度。论文最后一部分首先介绍了用于生成混沌序列的几种混沌映射,并着重介绍了一种基于余数系统的混沌序列产生方法及在余数系统中进行函数实现的方法,提出了完美余数函数组的概念,最后基于上述概念构造了一种基于余数系统的混沌序列产生方法,利用美国国家标准与技术研究所提出的测试标准对产生的序列进行了随机性的测试,同时对其相关性进行测试,测试结果表明该序列具有良好的随机性和相关性。
其他文献
正交频分复用(Orthogonal Frequency Division Multiplexing,OFDM)技术和交织分多址接入(Interleave Division Multiple Access,IDMA)技术被认为是适于第四代移动通信的核心技
随着现代无线通信技术和因特网的发展与进步,任何人在任何时间地点都能够获取信息并与他人通信的要求已经成为人们对现代信息网络的切实要求。由于Ad Hoc网络无需固定基础设施
摘要:本文笔者通过多年来从事电力稽查工作的工作经验,就如何通过开展营销稽查工作来提高营销政策执行力,完善企业的服务质量,提升电力企业的形象,从而进一步促进企业效益最大化等问题,提出自己的观点。  关键词:电力营销;电力稽查;客户需求  中图分类号:F407.61 文献标识码:A 文章编号:   随着“三集五大”建设工作的逐步深入,供电企业对营销运营管控能力提出了更高要求。提高供电企业的服务质量,减
期刊
摘要:本文简单阐述现代建筑消防设施维护的现状和存在的问题,并提出几点建议。  关键词:消防设施; 管理; 对策  中图分类号:TU998.1 文献标识码:A 文章编号:   0. 引言:社会经济的快速发展在很大程度上带动了建筑行业的进步,给人民的生产生活带来了极大的满足,但建筑消防事故不得不防。近年来全国各地发生的重大建筑火灾事故,可谓触目惊心,也给我们敲响了警钟。在当前的形势下,加强对建筑消防设
期刊
虚拟仪器是现代测试技术和计算机技术深层次结合的产物,其作为信息技术的重要组成部分,具有很高的研究价值和广阔的应用前景。虚拟仪器技术大大突破了传统测试技术在数据采集、
摘要:近年来,我国城市固体废弃物处理逐步引入社会力量采用特许经营模式运营,越来越多的垃圾处理设施实行企业化、社会化运作,同时,解决其垄断式运营造成的低效以及环保监督等问题已成为国家和城市政府以及社会各界关注的焦点。为实现垃圾处理设施的环境效益和社会效益,本文着重对国外几个典型固体废弃物处理监管机制进行分析和总结,给国内固体废弃物处理监管发展一定借鉴和启示  关键词: 国内固体废弃物监管现状;国外固
【摘要】灌注樁桩底后注浆有着提高桩基承载力的原理和主要影响桩底后注浆的质量,通过分析灌注桩桩底后注浆工作机理,提出施工质量控制程序和要点,并举例分析后注浆质量控制和效果检测。  【关键词】后注浆 压水试验 间歇注浆    中图分类号:C33 文献标识码:A 文章编号:   1 前言  桩端后注浆灌注桩技术是用于减小成桩质避离散性、提高单桩承载力、降低桩基沉降的一项新技术。在欧洲已有50多年历史,国
期刊
摘要:纵观当前电力工程施工企业的安全管理工作,笔者以为各方面仍面临严峻挑战,少数单位的安全形势并不乐观,有些单位虽然未发生各类事故,但是事故隐患还是令人担忧,分析其中的原因,一个重要方面就是在安全管理工作上还不到位。文章从电力工程施工安全管理方面展开探讨。  关键词:电力工程;施工安全管理  中图分类号:F407.61 文献标识码:A 文章编号:   在2006年全国大范围内缺电,而煤等燃料价格居
期刊
【摘要】参与图纸会审及设计交底、严格执行材料、设备检验制度、严格对管路敷设施工监控、做好隐蔽工程验收、照明器具及配电箱(盘)安装、防雷接地安装、建筑物照明通电试运行。  关键字严格施工质量监控  中图分类号:F253.3 文献标识码:A 文章编号:     建筑电气安装系统是建筑工程的一个重要组成部分,其施工质量直接关系到整个工程建成后的使用功能以及建筑物整体的安全运行。因此,对建筑工程电气安装施
期刊
摘要:近年来,随着我们连云港城市化建设速度的加快,港城建筑工程施工技术也在不断创新,在这些先进的施工技术中,土建工程混凝土施工占有很大的比例。本文主要从土建工程施工混凝土的制备、运输、浇筑及养护等方面论述了土建工程混凝土的施工方法。  关键词:土建工程;混凝土;施工技术土建工程是一项复杂的系统工程,它涉及多领域、多专业的交叉作业。混凝土工程是土建工程的关键组成部分,混凝土施工技术的好坏.对土建工程
期刊