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

并行算法

并行算法就是用多台处理机联合求解问题的方法和步骤,其执行过程是将给定的问题首先分解成若干个尽量相互独立的子问题,然后使用多台计算机同时求解它,从而最终求得原问题的解。
  • Turbo码译码算法研究及其FPGA实现

    在通信系统中,人们一直致力于信息传输的有效性和可靠性的研究,信道纠错编码技术一直是人们研究的重点。1993年,Turbo码的提出,以其接近Shannon极限的优异的译码性能在编码界引起了轰动,并成为研究纠错编码的热点课题。经过十几年的研究和发展,目前,Turbo码已经走向了实用化的道路,如何用硬件实现有效的Turbo码编译码器成为了人们研究的重点。 论文以基于FPGA实现Turbo码译码器为研究目标,首先分析了Turbo码的基本编译码原理和3GPP标准的Turbo码编码结构和交织算法。然后重点分析了MAP译码算法,Log-MAP译码算法和:Max-Log-MAP译码算法,并对三种译码算法进行了详细的理论推导和计算复杂度的定量分析比较,对影响Turbo码译码性能的主要因素进行了MATLB仿真分析。 论文在深入分析比较上述三种译码算法的基础之上,选择Max-Log-MAP译码算法进行了Turbo码译码器的FPGA设计实现。主要针对FPGA实现的数据量化、定点数据表示方式、Max-Log-MAP算法子译码器关键运算单元的FPGA设计和基于3GPP标准的Turbo码译码器的内交织的FPGA设计进行了深入研究,完成了固定译码长度的Turbo码译码器的FPGA设计实现,并利用ModelSim和MATLAB分别对译码器进行了功能时序验证和FPGA定点仿真测试。

    标签: Turbo FPGA 译码 算法研究

    上传时间: 2013-07-09

    上传用户:caixiaoxu26

  • WiMAX网络终端基带算法与FPGA实现

    随着全球经济不断增长和信息技术持续发展,越来越多用户提出了对数据、语音和视讯等宽带接入业务的需求。传统的接入网技术己成为新一代宽带通信网络建设的瓶颈,通信网络的宽带化成为一个必然的趋势。在众多新兴的接入技术中,宽带无线接入技术以其特有的优势成为近年来通信技术市场的最大亮点。基于IEEE802.16e的WiMAX技术作为一种面向无线城域网(WMAN)的宽带接入方案,正以其优异的性能和广阔的市场前景而倍受关注。 本文是基于WiMAX技术的网络终端的设计,根据IEEE802.16e协议,物理层需要对收发信息进行编解码、调制解调等的处理,其中包含很多运算密集的算法;这些处理有些适合硬件逻辑实现,有些适合数字信号处理器实现,所以设计采用了FPGAs+DSPs的实现方式。考虑对接收和发送数据的不同处理,在详细分析上行和下行链路的工作过程的基础上,对模块的进行了详细划分,并对系统的FPGA部分进行了详细设计。 设计中本文充分考虑了FPGA和DSP之间处理的优缺点,并注意避免器件之间通信的复杂化,在满足器件之间数据流量的同时,尽量使数据流向简单化,避免了延时增加和接口带宽调度的复杂化。最终整个设计完成完整的802.16e网络终端的物理层基带处理功能。

    标签: WiMAX FPGA 网络终端 基带

    上传时间: 2013-06-01

    上传用户:123456wh

  • H.264帧内预测算法优化及几个重要模块的FPGA实现

    H.264作为新一代视频编码标准,相比上一代视频编码标准MPEG2,在相同画质下,平均节约64﹪的码流。该标准仅设定了码流的语法结构和解码器结构,实现灵活性极大,其规定了三个档次,每个档次支持一组特定的编码功能,并支持一类特定的应用,因此。H.264的编码器的设计可以根据需求的不同而不同。 H.264虽然具有优异的压缩性能,但是其复杂度却比一般编码器高的多。本文对H.264进行了编码复杂度分析,并统计了整个软件编码中计算量的分布。H.264中采用了率失真优化算法,提高了帧内预测编码的效率。在该算法下进行帧内预测时,为了得到一个宏块的预测模式,需要进行592次率失真代价计算。因此为了降低帧内预测模式选择的计算复杂度,本文改进了帧内预测模式选择算法。实践证明,在PSNR值的损失可以忽略不计的情况下,该算法相比原算法,帧内编码时间平均节约60﹪以上,对编码的实时性有较大帮助。 为了实现实时编码,考虑到FPGA的高效运算速度和使用灵活性,本文还研究了H.264编码器基本档次的FPGA实现。首先研究了H.264编码器硬件实现架构,并对影响编码速度,且具有硬件实现优越性的几个重要部分进行了算法研究和FPGA.实现。本文主要研究了H.264编码器中整数DCT变换、量化、Zig-Zag扫描、CAVLC编码以及反量化、逆整数DCT变换等部分。分别对这些模块进行了综合和时序仿真,并将验证后通过的系统模块下载到Xilinx virtex-Ⅱ Pro的FPGA中,进行了在线测试,验证了该系统对输入的残差数据实时压缩编码的功能。 本文对H.264编码器帧内预测模式选择算法的改进,算法实现简单,对软件编码的实时性有很大帮助。本文对在单片FPGA上实现H.264编码器做出了探索性尝试,这对H.264编码器芯片的设计有着积极的借鉴性。

    标签: FPGA 264 帧内预测 算法优化

    上传时间: 2013-05-25

    上传用户:refent

  • IEEE 802.11信道编解码及交织解交织的FPGA实现

    随着纠错编码理论研究的不断深入,纠错码的实际应用越来越广泛。卷积码作为其中重要的一种,已被大多数通信系统所采用。(2,1,7)卷积码是一种短约束长度最佳码,编、译码器易于实现,且具有较强的纠错能力。 本文研究了IEEE 802.11协议中(2,1,7)卷积码编码、交织解交织及其软判决高速Viterbi译码的实现问题。 首先介绍了IEEE 802.11无线局域网标准及规范,然后介绍了信道编解码中卷积码编码及Viterbi译码算法和FPGA 设计方法,接着通过对(2,1,7)卷积码特点的具体分析,吸取目前Viterbi译码算法和交织解交织算法的优点,采取一系列的改进措施,基于FPGA实现了IEEE 802.11信道编解码及交织和解交织系统。这些改进措施包括采用并行FIFO、改进的ACS 单元、流水式块处理结构、改进的SMDO方法、双重交织策略,使得在同样时钟速率下,系统的性能大幅度提高。最后将程序下载到Altera公司的Cyclone 系列的FPGA(型号EP1C6Q240C8)器件上进测试,并对测试结果作了简单分析。

    标签: 802.11 IEEE FPGA 信道

    上传时间: 2013-05-25

    上传用户:00.00

  • 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的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的JPEG编解码芯片设计

    近年来,随着微电子技术的高速发展,数字图像压缩编码技术的逐渐成熟,实时图象处理在多媒体、HDTV、图像通信等领域有着越来越广泛的应用,图像压缩/解压的IC芯片也已成为多媒体技术的核心,实现这些算法芯片的研究成为信息产业的新热点.该文基于FPGA设计了JPEG图像压缩编解码芯片,通过改进算法优化结构,在合理地利用硬件资源的条件下,有效地挖掘出算法内在的并行性.在JPEG编码器设计中,改进了JEONG的DCT变换算法,采用流水线优化算法解决时间并行性问题,提高了DCT/IDCT模块的运算速度;设计了基于查找表结构的定点乘法器,便于在设计中共享乘法单元,以适应流水线设计的要求;依据Huffman编码表的规律性,采用并行查找表结构,用较少的存储单元完成Huffman编解码的运算,同时也提高了编解码速度.在JPEG解码器设计中,根据Huffman码字本身的特点和JPEG标准,设计了一种Huffman码字分组结构,基于该结构提出分组Huffman查找表及地址编码的设计方法,进而完成了新的快速Huffman解码算法及其模块设计.整个设计及其各个模块都在ALTERA公司的EDA工具QUARTUSII平台上进行了逻辑综合及功能和时序仿真.综合和仿真结果表明,基于FPGA的JPEG图像编解码芯片消耗很少的FPGA硬件资源,达到了较高的工作频率,在速度和资源利用率方面均达到了较优的状态,可满足实时JPEG图像编解码的要求.在逻辑设计的基础上,该设计可以进一步作硬件仿真和实验,将源代码烧录进FPGA芯片,作为独立器件或有自主知识产权的JPEG IP模块,应用于可视电话、手机和会议电视等低成本JPEG编解码系统的实现.

    标签: FPGA JPEG 编解码 芯片设计

    上传时间: 2013-05-31

    上传用户:yuying4000

  • 基于FPGA的混沌加密芯片技术研究

    利用混沌的对初值和参数敏感、伪随机以及遍历等特性设计的加密方案,相对传统加密方案而言,表现出许多优越性能,尤其在快速置乱和扩散数据方面.目前,大多数混沌密码倾向于软件实现,这些实现方案中数据串行处理且吞吐量有限,因而不适合硬件实现.该论文分别介绍了适合FPGA(现场可编程门阵列)并行实现的序列密码和分组密码方案.序列密码方案,对传统LFSR(线性反馈移位寄存器)进行改进,采用非线性的混沌方程代替LFSR中的线性反馈方程,进而构造出基于混沌伪随机数发生器的加密算法.分组密码方案,从图像置乱的快速性考虑,将两维混沌映射扩展到三维空间;同时,引入另一种混沌映射对图像数据进行扩散操作,以有效地抵抗统计和差分攻击.对于这两种方案,文中给出了VHDL(硬件描述语言)编程、FPGA片内功能模块设计、加密效果以及硬件性能分析等.其中,序列密码硬件实现方案,在不考虑通信延时的情况下,可以达到每秒61.622兆字节的加密速度.实验结果表明,这两种加密算法的FPGA实现方案是可行的,并且能够得到较高的安全性和较快的加密速度.

    标签: FPGA 混沌 加密芯片 技术研究

    上传时间: 2013-04-24

    上传用户:yx007699