虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

组合算法

  • 保密通信中RS编解码的FPGA实现

    由于信道中存在干扰,数字信号在信道中传输的过程中会产生误码.为了提高通信质量,保证通信的正确性和可靠性,通常采用差错控制的方法来纠正传输过程中的错误.本文的目的就是研究如何通过差错控制的方法以提高通信质量,保证传输的正确性和可靠性.重点研究一种信道编解码的算法和逻辑电路的实现方法,并在硬件上验证,利用码流传输的测试方法,对设计进行测试.在以上的研究基础之上,横向扩展和课题相关问题的研究,包括FPGA实现和高速硬件电路设计等方面的研究. 纠错码技术是一种通过增加一定的冗余信息来提高信息传输可靠性的有效方法.RS码是一种典型的纠错码,在线性分组码中,它具有最强的纠错能力,既能纠正随机错误,也能纠正突发错误.在深空通信,移动通信以及数字视频广播等系统中具有广泛的应用,随着RS编码和解码算法的改进和相关的硬件实现技术的发展,RS码在实际中的应用也将更加广泛. 在研究中,对所研究的问题进行分解,集中精力研究课题中的重点和难点,在各个模块成功实现的基础上,成功的进行系统组合,协调各个模块稳定的工作. 在本文中的EDA设计中,使用了自顶向下的设计方法,编解码算法每一个子模块分开进行设计,最后在顶层进行元件例化,正确实现了编码和解码的功能. 本文首先介绍相关的数字通信背景;接着提出纠错码的设计方案,介绍RS(31,15)码的编译码算法和逻辑电路的实现方法,RTL代码编写和逻辑仿真以及时序仿真,并讨论了FPGA设计的一般性准则以及高速数字电路设计的一些常用方法和注意事项;最后设计基于FPGA的硬件电路平台,并利用静态和动态的方法对编解码算法进行测试. 通过对编码和解码算法的充分理解,本人使用Verilog HDL语言对算法进行了RTL描述,在Altera公司Cyclone系列FPGA平台上面实现了编码和解码算法. 其中,编码的最高工作频率达到158MHz,解码的最高工作频率达到91MHz.在进行硬件调试的时候,整个系统工作在30MHz的时钟频率下,通过了硬件上的静态测试和动态测试,并能够正确实现预期的纠错功能.

    标签: FPGA 保密通信 RS编解码

    上传时间: 2013-07-01

    上传用户:liaofamous

  • JPEG2000标准中算术编码的FPGA设计与码率控制算法的研究

    JPEG2000是由ISO/ITU-T组织下的IECJTC1/SC29/WG1小组制定的下一代静止图像压缩标准,其优良的压缩特性使得它将具有广泛的应用领域。JPEG2000算法非常复杂,图像编码过程占用了大量的处理器时间开销和内存开销,因而通过对JPEG2000算法进行优化并采用硬件电路来实现JPEG2000标准的部分或全部内容,对加快编码速度从而扩展其应用领域有重要的意义。 本文的研究主要包括两方面的内容,其一是JPEG2000算术编码器算法的研究与硬件设计,其二是JPEG2000码率控制算法的研究与优化算法的设计。在研究算术编码器过程中,首先研究了JPEG2000中基于上下文的MQ算术编码器的编码原理和编码流程,之后采用有限状态机和二级流水线技术,并在不影响关键路径的情况下通过对算术编码步骤优化采用硬件描述语言对算术编码器进行了设计,并通过了功能仿真与综合。实验证明该设计不但编码速度快,而且流水线短,硬件设计的复杂度低且易于控制。 在研究码率控制算法过程中,首先结合率失真理论建立了算法的数学模型,并验证了该算法的有效性,之后深入分析了该数学模型的实现流程,找出影响算法效率的关键路径。在对算法优化时采用黄金分割点算法代替原来的二分查找法,并使用了码块R-D斜率最值记忆和码率误差控制算法。实验证明,采用优化算法在增加少量系统资源的情况下使得计算效率提高了60%以上。之后,分析了率失真理论与JPEG2000中PCRD-opt算法的具体实现,又提出了一种失真更低的比特分配方案,即按照“失真/码长”值从大到小通道编码顺序进行编码,通过对该算法的仿真验证,得出在固定码率条件下新算法将产生更少的失真。

    标签: JPEG 2000 FPGA 标准

    上传时间: 2013-07-13

    上传用户:long14578

  • WCDMA多用户检测算法的研究和下行链路解复用技术的FPGA实现

    本文首先在介绍多用户检测技术的原理以及系统模型的基础上,对比分析了几种多用户检测算法的性能,给出了算法选择的依据。为了同时克服多址干扰和多径干扰,给出了融合多用户检测与分集合并技术的接收机结构。 接着,针对WCDMA反向链路信道结构,介绍了扩频使用的OVSF码和扰码,分析了扰码的延时自相关特性和互相关特性,指出了存在多址干扰和多径干扰的根源。在此基础上,给出了解相关检测器的数学公式推导和结构框图,并仿真研究了用户数、扩频比、信道估计精度等参数对系统性能的影响。 常规的干扰抵消是基于chip级上的抵消,需要对用户信号重构,因此具有较高的复杂度。在解相关检测器的基础上,衍生出符号级上的干扰抵消。通过仿真,给出了算法中涉及的干扰抑制控制权值、干扰抵消级数等参数的最佳取值,并进行了算法性能比较。仿真结果验证了该算法的有效性。 最后,介绍了WCDMA系统移动台解复用技术的硬件实现,在FPGA平台上分别实现了与基站和安捷伦8960仪表的互联互通。

    标签: WCDMA FPGA 多用户检测 下行链路

    上传时间: 2013-07-29

    上传用户:jiangxin1234

  • WCDMA系统功率控制与发射分集算法FPGA实现研究

    该文为WCDMA系统功率控制环路与闭环发射分集算法FPGA实现研究.主要内容包括功率控制算法与闭环发射分集算法的分析与讨论,在分析讨论的基础上进行了FPGA实现方案的设计以及系统的实现.另外在文中还介绍了可编程器件方面的常识、FPGA的设计流程以及同步电路设计方面的有关技术.

    标签: WCDMA FPGA 功率控制

    上传时间: 2013-05-18

    上传用户:shinnsiaolin

  • 采用FPGA实现信号处理算法的研究及实验平台的建立

    该文针对复杂信号实时处理的困难,提出了采用FPGA来实现信号处理的方法,并根据系统需要设计了一个嵌入式实验平台.根据FPGA实现信号处理的关键点:设计合理的FPGA结构,体现算法的并行性和流水性,论文着重分析了用FPGA实现阵列结构处理的具体方法和实现过程.论文从分析算法的并行度入手,提出用相关图方法直观反映算法的相关性,在此基础上设计了算法的信号流图结构和脉动阵列结构.并针对典型信号处理算法(矩阵运算、卷积运算)进行了并行度分析,相关图设计和从相关图导出脉动阵列结构的研究.同时针对FPGA特点,提出了采用CORDIC结构来设计通用运算单元,给出其流水实现的结构,结合脉动阵列结构提高了矩阵运算性能.最后设计一个以32位CPU为核心的实验平台,编写了启动程序和诊断程序.

    标签: FPGA 信号处理 法的研究 实验

    上传时间: 2013-04-24

    上传用户:1427796291

  • 基于FPGA的3DES算法IPCORE设计

    加密算法一直在信息安全领域起着极其重要的作用,它直接影响着国家的安全和发展.随着计算机技术的飞速发展,原有的数据加密标准(DES)已不能满足人们的保密要求.在未来的20年内,高级数据加密标准(AES)将替代DES成为新的数据加密标准.在不对原有应用系统作大的改动的情况下,3-DES算法有了很大的生存空间.该文介绍了DES和3-DES算法的概要,给出了一种电路实现模型,并基于XILINX公司的FPGA器件设计了IP核,介绍了I P核设计中主要模块的设计方法.最后对该IP核进行了分析,给出它的性能参数.该课题系统地论述了基3-DES算法的密码IP核设计全过程.文章首先阐述了该设计的课题背景,给出了使用VHDL方法设计密码电路的特点和研究思路和特点,然后对IP核的设计环境和密码算法进行了介绍.在此基础上,详细讨论了3-DES算法的密码芯片设计方法和各个电路模块实现的结构图,包括算法电路、译码电路、接口电路和控制模块电路等.通过对各个模块设计的介绍,阐明了使用VHDL语言设计专用集成电路的原理和特点.

    标签: IPCORE FPGA 3DES 算法

    上传时间: 2013-04-24

    上传用户:萌萌哒小森森

  • 基于FPGA的PWM控制多重逆变器的设计与实现

    逆变器在自动控制系统、电机交流调速、电力变换以及电力系统控制中都起着重要的作用;各系统对逆变器的性能需求也越来越高。PWM控制多重逆变器正是基于这些需求,实现可变频、调压、调相、低谐波、高稳定性的解决方案。 PWM控制逆变器通过对每个脉冲宽度进行控制,以达到控制输出电压和改善输出波形的目的;多重逆变器则是把几个矩形波逆变器的输出组合起来起来形成阶梯波,从而消除谐波;PWM控制多重逆变器综合上述两种技术的特点,非常适合于应用在对谐波、电压输出及稳定性要求比较高的场合。电力半导体技术和集成电路技术的快速发展,使得多重逆变器的控制、实现成为可能。 本文首先分析风力发电系统对逆变器的要求,从多重逆变器理论和PWM逆变器理论出发,提出同步式PWM控制电压型串联多重逆变器系统解决方案。本方案也可以应用在逆变电源、交流电机调速及电力变换领域中。 文中建立了一个多重逆变器的PWM控制算法模型。该算法可完成频率、相位、幅值可调的多重逆变器的PWM控制,且能完成逆变器故障运行下的保护与告警。并在MATLAB/SIMULINK环境下对算法模型进行仿真与分析。 在比较了现有PWM发生解决方案的基础上,本文提出了一个基于FPGA(可编程逻辑阵列)的多重逆变器PWM控制系统实现方案。并给出一个主要由FPGA、ADC/DAC、驱动与保护电路、逆变器主回路及其他外围电路构成的多重逆变器系统解决方案。实验结果表明,此方案系统结构简单、可行,很好完成上述多重逆变器的PWM控制算法。

    标签: FPGA PWM 控制 多重

    上传时间: 2013-06-28

    上传用户:wmwai1314

  • 义隆单片机应用算法例子

    义隆单片机应用算法例子,有加减X除,欢迎交流

    标签: 义隆 单片机应用 算法

    上传时间: 2013-04-24

    上传用户:西伯利亚狼

  • FPGA自动布局布线算法

    微电子技术的发展,特别是可编程逻辑器件的产生加速了电子设计技术的发展,现代电子设计技术的核心日趋转向基于计算机的电子设计自动化技术,即EDA技术。EDA技术采用的自顶向下设计流程代替了原有的自下而上设计流程,缩短了集成电路的开发周期,节省了开发费用,促进了集成电路的发展。布局布线是计算机设计自动化的一个重要环节,也是计算机辅助设计的一个重要课题,其性能的好坏直接影响到电子设计自动化技术的可靠性。 本文首先介绍了布局布线前的背景知识,然后对学术上成熟的VPR布局布线工具所采用的算法进行了阐述,分别介绍用于布局的模拟退火算法和布线的A*迭代式迷宫搜索算法,最后重点研究了自动布线算法,并作出了以下改进;根据FPGA布线算法的需要对双向启发式搜索算法进行了相应的理论分析及改进;基于VPR实现了网线递增排序方法,并与网线递减排序进行了比较;在原有的时序驱动布线启发式函数中引入了面积约束条件以节约FPGA布线的面积。 通过对测试数据的分析比较,发现:引入双向启发式搜索算法能大大增加布线拆线的速度;递增有序比递减有序布线减少了运行时间;时序驱动布线算法中引入面积约束后,大大减少了布线面积。

    标签: FPGA 自动布局 布线算法

    上传时间: 2013-07-17

    上传用户:yxgi5

  • Turbo乘积码的译码算法及FPGA实现

    在信道编码的发展进程中,编码研究人员一直致力于追寻性能尽可能的接近Shannon极限,且译码复杂度较低的信道编码方案。1993年Berrou等提出了Turbo码,这种码在接近香农极限的低信噪比下仍能够获得较低的误码率,它的出现在编码界引起了广泛的关注,并成为编码研究领域最新的发展方向之一。但Turbo码也有其缺点,由于交织器的存在,致使译码复杂度高,译码时延长且因为低码重码字,存在错误平台现象。在Turbo码的基础上,1994年,Pyndiah等提出了Turbo乘积码,Turbo乘积码继承了Turbo码的优点,又因为Turbo乘积码的构造采用了线性分组码,所以译码方法比Turbo码简单。Turbo乘积码近年来开始被广泛到应用到各种通信场合,大有取代传统的卷积码之势。 本文首先围绕Turbo乘积码的编译码原理,阐述了涉及到的基础知识;又据Turbo乘积码目前的应用状况,回顾了Turbo码的发展历史;其次,根据Turbo乘积码的构造原理,探讨了构造的方法,交织类型,子码的选择及子码的性能;再次,研究了Turbo乘积码的概率译码,基于外信息的迭代算法,研究了Chase的译码算法;最后通过软件仿真实现了该迭代译码算法,得到的结果达到了通信接收的要求。 本文还初步的阐述了Turbo乘积码硬件实现系统的设计方案。据实际工作中碰到的非标准信号,给出了整体模块设计图,及相应模块的功能和模块问连接的各种参数。并实现了模态下的同步搜索和去除相位模糊功能。最后根据研究中碰到的各种问题,提出了下一步工作建议和研究方向。

    标签: Turbo FPGA 乘积码 译码算法

    上传时间: 2013-07-02

    上传用户:ndyyliu