(通信与信息系统专业论文)viterbi译码器的fpga实现技术研究.pdf_第1页
(通信与信息系统专业论文)viterbi译码器的fpga实现技术研究.pdf_第2页
(通信与信息系统专业论文)viterbi译码器的fpga实现技术研究.pdf_第3页
(通信与信息系统专业论文)viterbi译码器的fpga实现技术研究.pdf_第4页
(通信与信息系统专业论文)viterbi译码器的fpga实现技术研究.pdf_第5页
已阅读5页,还剩63页未读, 继续免费阅读

(通信与信息系统专业论文)viterbi译码器的fpga实现技术研究.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

哈尔滨工程大学硕士学位论文 摘要 近年来随着大规模集成电路工艺水平的提高,人们在维特比算法及其硬 件实现方面作了大量的研究工作。本文详细阐述了最大似然译码和维特比译 码算法。在深入分析维特比译码算法的基础上,对其进行改进,提出了s m d o 法,并对其进行了存储量分析和延迟分析,理论分析结果表明利用该方法实 现的维特比译码器存储量是传统方法的一半,译码延迟比传统方法小( l 一1 ) 倍,仿真结果也证明了其正确性。 本维特比译码器的硬件设计采用了先进的现场可编程门阵列( f p g a ) ,文 中首先对本设计使用的f p g a 器件及开发工具m a x + p l u si i 和所使用的编程语 言v h d l 进行了介绍,然后详细讨论了维特比算法的硬件实现问题,特别是 s m d o 法。 在硬件实现设计中,根据维特比译码器约束度的大小,并综合考虑译码 速度和所占用的逻辑资源的大小采用了不同的结构。同时,对所提出的新结 构进行了软件和硬件的仿真验证。通过对仿真结果的分析得出所设计的维特 比译码器特性与理论分析结果相吻合的结论。 关键词:维特比译码;电子设计自动化;专用集成电路:现场可编程门阵列 堕玺鋈三堡奎兰塑圭兰皇兰兰一一 a b s t r a c t i nt h er e c e n t y e a r s ,w i t h t h e i m p r o v e m e n t o ft e c m f i c so fl a r g es c a l e i n t e g r a t i o n ( l s i ) ,p e o p l e h a v em a d em a n y p r o g r e s s e s i nr e s e a r c ho fv i t e r b i a l g o r i t h ma n di t sh a r d w a r er e a l i z a t i o n t h em a x i m u m l i k e l i h o o dd e c o d e r ( m l d ) a l g o r i t h ma n d v i t e r b ia l g o r i t h ma r ee x p a t i a t e di nt h i sp a p e r a f t e rt h o r o u g hs t u d y o fv i t e r b i a l g o r i t h m ,t h e s u r v i v o r m e m o r ya n dd e c o d e i n go u t p u t ( s t , d o ) i s p r e s e n t e df o ri m p r o v e m e n to f p e r f o r m a n c e a na n a l y s i so nt h em e m o r ya n dd e l a y h a sb e e nm a d ea sw e l la n dt h et h e o r e t i cr e s u l t si n d i c a t et h a tt h ei m p l e m e n t a t i o no f d e c o d e r sw i ms m d oc a ns a v eh a l fa m o u n tt h a tt h eo l dm e t h o dn e e d sm e m o r y a n dr e d u c e ( l - 1 ) t i m e sd e c o d ed e l a y t h es i m u l a t i o nr e s u l t sa l s op r o o ft h a tt h e d e c o d e r sh a v e h j 【g hr a t ea n d s h o r td e l a y t h ev i t e r b id e c o d e rb a s eo no u rm e t h o dh a sb e e nd e s i g n e d b yu s i n g a d v a n c e df i e l dp r o g r a m m a b l eg a t ea r r a y ( f p g a ) d e v i c e s f i r s t l y , t h i sp a p e r i n t r o d u c e st h ef l e x lo kd e v i c e so fa l t e r aa n d t h em a x + p l u si i d e v e l o p m e n tt o o l s s e c o n d l y ,t h e v h d ll a n g u a g ea r ee l a b o r a t e d l a s t l y , t h e p a p e r t r a v e r s et h ei m p l e m e n t a t i o no ft h ev i t e r b id e c o d e rb a s eo nf p g aa n d s m d om e t h o d i nt h ed e s i g no f t h ev i t e r b id e c o d e rw ec o n s i d e rt h ep r o b l e m so f i t ss t r u c t u r e , r e s t r i c t i o n ,d e c o d i n gs p e e da n dm e m o r ys p a c e a t t h es a m et i m e ,at e s t i n gf o rt h e d e s i g n sh a sb e e nc o m p l e t e di ns o f t w a r ea n d h a r d w a r e t h er e s u l t so b t a i n e df r o m t h es i m u l a t i o na r ec o n s i s t e n tw i t ht h e o r y k e y w o r d s :v i t e r b id e c o d e le l e c t r o n i cd e s i g na u t o m a t i c ,a p p l i c a t i o ns p e c i f i c i n t e g r a t e dc i r c u i t ,f i e l dp r o g r a m m a b l e g a t e a r r a y 哈尔滨工程大学硕士学位论文 1 1 引言 第1 章绪论 目前,通信己深入人们社会活动的每一个角落,各种通信方式( 包括各 种数传系统、卫星通信系统和第三代移动通信系统等) 在社会生活中都占有 突出的地位。为了提高信息传输的可靠性,各种纠错码被广泛的采用。在众 多的纠错码方案中,人们公认卷积码和t u r b o 码具有更好的性能。而维特比 译码器正是针对卷积码的一种最佳译码方法。 近年来,c d m a 系统以其容量大、抗干扰能力强的特点成为第三代移动 通信系统的标准。c d m a 系统的信道编码大多采用卷积编码,这是因为卷积 码的纠错能力强,不仅能纠随机差错,还可以纠突发差错。在c d m a 系统中, 对卷积码的译码采用维特比算法1 o d i t e r b ia l g o r i t h m ) ,它是一种最大似然译 码方法,当编码约束长度不大、或者误码率要求不是很高的情况下,维特比 译码器设备比较简单,计算速度快,因而维特比译码器被广泛应用于各种数 传系统、卫星通信系统和c d m a 系统中。 2 0 世纪9 0 年代以来。随着v l s i ( v e r y l a r g es c a l e i c ,超大规模集成电路) 工艺的不断提高,单j 器片内部可以容纳上百万个晶体管,现场可编程门阵 列f p g a ( f i e l dp r o g r a m m a b l e g a t ea r r a y ) 和复杂可编程逻辑器件c p l d ( c o m p l e xp r o g r a m m a b l el o g i cd e v i c e ) 芯片规模也越来越大,它所能实现的功 能也越来越强。由于f p g 刖c p l d 具有编程方便、集成度高、速度快、可在 线重新配置等优点,因而用其实现各种信号处理的算法已经成为电子设计人 员解决实际问题的一种方法。 1 2 本研究的意义和工程应用价值 本论文将主要研究基于f p g a 实现的维特比译码器。该译码器将具有通 用性,而且允许把任何设置参数自动映射生成为v h d l 源代码程序,并支持 1 哈尔滨工程大学硕士学位论文 下载到f p g a 上获取所需要的v i t e r b i 译码器。该项目将使我国获得具有自 主知识产权的i p _ c o r e ,同时可使我国知识产权核的研究工作提升到一个新的 水平。也可为各使用维特比译码器的科研部门节省大量的科研资金,缩短项 目的开发时间。因而本研究具有工程实用价值。 1 3 本论文的主要工作 本文通过对维特比算法进行充分的研究,对其进行改进,提出了一种新 的幸存路径存储和输出方法,简称s m d o ( s u r v i v o rm e m o r ya n dd e c o d e i n g o u t p u t ) 。该方法结合了传统方法即寄存器交换法r e ( r e g i s t e re x c h e n g e ) 与回 索法t b ( t r a c eb a c k ) 的优点,克服了它们的不足,并且具有便于使用f p g a 实现的优点。 本论文所设计的v i t e r b i 译码器满足以下指标: 1 ) 编码效率为1 2 ,软判决和硬判决可选。 2 ) 编码约束长度k 为2 9 。 3 ) 译码器采用最大似然v i t e r b i 译码原理,译码深度3 2 。 本论文的结构如下: 第一章介绍了本论文的研究背景,并给出了所设计的维特比译码器的性 能指标及本论文的结构。 作为本研究的硬件基础,在第二章对本设计所采用的硬件a l t e r a 公司的 f l e x l o k 器件和该公司的开发软件m a x + p l u si i 以及本论文所使用的 v h d l 硬件描述语言进行了详尽的介绍; 作为本研究的理论基础,第三章介绍了最大似然译码和维特比译码的原 理: 第四章是本论文的核心,该章具体阐述了幸存路径存储和输出方法 ( s m d o ) 法,接着将该方法用于实际的设计中,给出了维特比译码器的总体 设计方案以及各功能模块的具体实现方法; 为了评价本文给出的设计,第五章给出了仿真验证实例,通过该维特比 译码器的仿真结果证明了该译码器的良好性能。 由于本人水平有限,论文中的错误和不足之处,望各位老师批评指正。 堕玺鎏三垄奎兰堡圭茎堡垒銮 ; 1 4 本章小结 本章介绍了卷积码和维特比译码器的工程应用价值和从事本研究的意 义,接着给出了本论文所设计的v i t e r b i 译码器的各项性能指标,然后介绍 了本论文的主要工作和基本结构。 哈尔滨工程大学硕士学位论文 第2 章电子设计自动化与现场可编程门阵列 电子技术的发展与电子器件的发展密切相关,电子器件的不断更新促进 电子技术飞速发展。进入2 l 世纪9 0 年代以后,e d a ( 电子设计自动化) 技 术得到了飞速的发展,电子系统的设计方法发生了很大的变化,传统的设计 方法正逐步退出历史舞台,而基于e d a 技术的芯片设计正在成为电子系统 设计的主流技术。可编程a s i c 是e d a 的个重要技术基础,当今大规模可 编程a s i c 的两类最主要的产品为c p l d 和f p g a 。利用它,电子设计师可 以在办公室或实验室里设计所需的专用集成电路,从而大大缩短产品上市时 间,降低开发成本。此外可编程逻辑器件一般还具有静态可重复编程和动态 在系统重构的特性,使得硬件的功能可以像软件一样通过编程来修改,这样 就极大的提高了数字电子系统设计的灵活性和通用性。 2 1 电子器件及电子系统设计方法的发展 2 1 1 电子器件的发展 电子器件的发展经历了电子管、晶体管、小规模集成电路( s s i c ) 、中规 模集成电路( m s i c ) 、大规模集成电路( l s i c ) 和超大规模集成电路( v l s i c ) 几个 阶段,其发展趋势是体积越来越小、集成度越来越高。随着电子技术的发展, 设计与制造集成电路的任务已经不完全由半导体厂商来独立承担,系统设计 师们更愿意自行设计专用集成电路a s i c ( a p p l i c a f i o n s p e c i f i ci n t e r g r a t e d c i r c u i t ) 芯片,他们希望a s i c 的设计周期尽可能地短,在自己的实验室里就 可以设计并制造出合适的a s i c 芯片,并立即投入实际应用。因而出现了可 编程逻辑器件p l d l 2 1 ( p r o g r a m m a b l el o g i cd e v i c e ) ,而其中应用最广泛的当属 现场可编程门阵列f p g a 2 1 ( f i e l dp r o g r a m m a b l eg a t ea r r a y ) 和复杂可编程逻 辑器件c p l d 口1f c o m p l e xp r o g r a m m a b l el o g i cd e v i c e ) , 4 堕玺鎏三堡盔兰鎏圭茎笔丝圣; 2 1 2 电子系统设计方法的发展 1 传统的电子系统设计方法 传统的系统硬件设计方法是采用自下而上( b o t t o mu p ) 的设计方法,即 系统硬件的设计是从选择具体元器件开始的,并用这些元器件进行逻辑电路 设计,完成系统各独立功能模块设计,然后再将各功能模块连接起来,完成 整个系统的硬件设计。上述过程从最底层开始设计,直至到最高层设计完毕, 故将这种设计方法称为自下而上【3 ( b o t t o m u p ) 的设计方法。 2 “自上而下”设计方法 所谓自上而下( t o pd o w n ) 的设计方法,就是从系统总体要求出发,自 上而下地逐步将设计内容细化,最后完成系统硬件的整体设计。在利用h d l 的硬件设计方法中,设计者将自上至下分成3 个层次0 1 对系统硬件进行设计。 第一层次:行为描述。实质上是对整个系统数学模型的描述。目的是试 图在系统设计的初始阶段,通过对系统行为描述的仿真来发现设计中存在的 问题。 第二层次:r t l 方式描述。这一层次称为寄存器传输描述,用行为方式 描述的系统结构的程序,是很难直接映射到具体逻辑元件结构的硬件实现。 只有当系统采用r t l 方式描述,才能导出系统的逻辑表达式,才能进行逻辑 综合。 第三层次:逻辑综合。利用逻辑综合工具,将r t l 方式描述的程序转换 成用基本逻辑元件表示的文件。逻辑综合的结果相当于在人工设计硬件电路 时,根据系统要求画出了系统的逻辑原理图。 3 自上而下设计方法与自下而上设计方法比较 自上而下设计方法与自下而上设计方法比具有以下优点: 1 ) 系统中可大量采用a s i c 芯片,在自上而下设计方法中硬件设计人员在设 计硬件电路时,无须受制于只能使用通用元器件的限制,而可以根据硬 件电路的设计需要,设计自用的a s i c 芯片或可编程逻辑器件。 s 哈尔滨工程大学硕士学位论文 2 ) 采用系统早期仿真,在系统设计过程中进行了三级仿真,即行为层次仿 真、r t l 层次仿真和门级层次仿真,从而可以在系统设计早期发现设计中 存在的问题。 3 ) 降低了硬件电路设计难度,在用h d l 语言设计硬件电路时,可以使设计 者免除编写逻辑表达式或真值表之苦。 4 ) 主要设计文件是用h d l 语言编写的源程序,用h d l 语言的源程序作为 归档文件具有资料量小便于保存、继承性好和阅读方便等优点。 2 2 可编程a s i c 器件 专用集成电路a s i c 是针对专门用途,为实现具有特定功能的产品而设 计的芯片。数字专用集成电路可分为全定s t j ( f u l lc u s t o m ) a s i c 、半定制 ( s e m i c u s t o m ) a s i c 和可编程a s i c 三大类n t 4 j 。全定制a s i c 芯片没有经 过预加工,a s i c 各层掩膜全部是按特定功能专门制造的:半定制a s i c 是在 硅片上已经预制好晶体管单元电路( 这种硅片可以称为母片) ,只剩金属连线 层的掩膜有待按照具体要求进行设计和制造。因此,和全定制a s i c 相比, 当生产量不大时,半定制a s i c 成本低,而且设计周期很短。可编程a s i c 芯片各层均己由工厂预先制造好,不需要定制任何掩膜,用户可以用开发工 具按照自己的设计对可编程器件编程,实现特定的逻辑功能。 a s i c 研制所花的时间和资金都是很多的,可编程逻辑器件p l d 恰恰弥 补了这个缺陷。p l d 是新一代的数字器件,属于可编程a s i c 。它不仅具有 很高的速度和可靠性,而且具有用户可重复定义的逻辑功能,即可重复编程 的特点。因此可编程逻辑器件使数字电路系统的设计非常灵活,并且大大缩 短了系统研制的周期,缩d , 7 数字电路系统的体积和所用芯片的品种。 为了方便,我们把种类繁多的可编程逻辑器件分为简单的p l d 、复杂的 p l d 和f p g a 。具体分类框图如图2 1 所示: 6 哈尔滨工程大学硕士学位论文 图2 1p l d 分类框图 2 2 1 简单的p l d 简单的p l d 是由“与”阵列及“或”阵列组成,能有效地以“积之和” 形式实现布尔逻辑函数。从技术实现上。输入到p l d 的信号必须首先通过一 个“与”门阵列,在这里形成输入信号的组合,每组相“与”的组合被称为 布尔表达式的子项或p l d 术语中的乘积线,这个乘积线在第二个“或”门阵 列中被相加。简单p l d 在“与”、“或”阵列的基础上有三种基本类型,根 据阵列是否可编程来区分: 1 ) 可编程只读存储器( p r o g r a m m a b l er e a d o n l ym e m o r y ) n p r o m ,它的 “与”阵列固定,“或”阵列可编程。它可分为三种:可编程只读存贮器 ( p r o m ) 、紫外线可擦除只读存贮器( e p r o m ) 和电可擦除只读存贮器 ( e e p r o m ) 。由于结构的限制,它们只能完成简单的数字逻辑功能。 2 ) 可编程阵列逻辑f 5 】( p r o g r a m m a b l ea r r a yl o g i c ) 即p a l ,p a l 由一个可 编程的“与”平面和一个固定的“或”平面构成,或门的输出可以通过 触发器有选择地被置为寄存状态。队l 器件是现场可编程的,它的实现 工艺有反熔丝技术、e p r o m 技术和e e p r o m 技术。 3 ) 可编程逻辑阵列( p r o g r a m m a b i el o g i ca r r a y ) 即p l a ,它也由一个“与” 7 哈尔滨工程大学硕士学位论文 平面和一个“或”平面构成,但是这两个平面的连接关系是可编程的。 p l a 器件既有现场可编程的,也有掩膜可编程的。 4 ) 通用阵列逻辑( g e n e r i ca r r a yl o g i c ) 斟 g a l ,它是在p a l 基础上发展起来 的,如g a l l 6 v 8 ,g a l 2 2 v 1 0 等。它采用了e e p r o m 工艺,实现了电 可擦除、电可改写,其输出结构是可编程的逻辑宏单元,因而它的设计 具有很强的灵活性,至今仍有许多人使用。 这些简单的p l d 器件的优点是没有布局布线的问题,性能是完全可以预 测的,可以实现速度特性较好的逻辑功能,但其过于简单的结构也使它们只 能实现规模较小的电路。 2 2 2 复杂的p l d 为了弥补简单的p l d 器件结构过于简单这一缺陷,2 0 世纪8 0 年代中期。 a l t e r a 和x i l i n x 分别推出了类似于p a l 结构的扩展型c p l d ( c o m p l e x p r o g r a m m a b i el o g i cd v i c e ) 和与标准门阵列类似的f p g a ( f i e l dp r o g r a m m a b l e g a t ea r r a y ) ,它们都具有体系结构和逻辑单元灵活、集成度高以及适用范围 宽等特点。这两种器件兼容了p l d 和通用门阵列的优点,可实现较大规模 的电路,编程也很灵活。与门阵列等其它a s i c 相比,它们又具有设计开发 周期短、设计制造成本低、开发工具先进、标准产品无需测试、质量稳定以 及可实时在线检验等优点,因此被广泛应用于产品的原型设计和产品生产( 一 般在1 0 ,0 0 0 件以下) 之中。几乎所有应用门阵列、p l d 和中小规模通用数字 集成电路的场合均可应用f p g a 和c p l d 器件。 2 3a l t e r a 公司的f l e x io k 系列器件 目前,p l d 的品种很多,有x i l i n x 公司的x c 系列,a m d 公司的m a c h 系列,t i 公司的t p c 系列,l a t t i c e 公司的i s p l s i 系列等等。在众多的p l d 生产厂家中,美国a l t e r a 公司以其雄厚的技术实力、独特的设计思想和功能 齐全的芯片开发系统,在激烈的市场竞争中脱颖而出,成为其中的佼佼者。 a l t e r a 公司先后推出了c l a s s i c 系列( 第一代) 、m a x 5 0 0 0 系列( 第二代) 和 m a x 7 0 0 0 系列( 第三代) 的e p l d 产品,通过该公司先进的芯片开发工具 r 哈尔滨工程大学硕士学位论文 m a x + p l u si i ( m u l t i p l ea r r a ym a t r i x + p r o g r a m m a b l el o g i cu s e rs y s t e mi i ) ,用 户可以任意地对芯片进行编程、加密,以满足自己的设计需要。当用户需要 更改设计时,又可以方便地将以前的配置擦除,进行重新配置,从而大大提 高了设计速度。 为了满足更广泛的设计要求,a l t e r a 公司又对f p g a 器件进行了改进, 推出了功能强大的f l e x 8 0 0 0 系列。f l e x 8 0 0 0 吸取了f p g a 容量大、修改 快的优点,又通过专用快速通道的设计,弥补了一般f p g a 延时不可预测的 缺陷,使 导f l e x 8 0 0 0 成为一种优秀的可编程逻辑器件。随后又在m a x 7 0 0 0 的基础上,结合f l e x 8 0 0 0 的结构,推出了m a x 9 0 0 0 系列高容量产品。此 后推出的f l e x l o k 系列产品,采用o 5 “m c m o s r o m 工艺,使器件内的 门数目最高可达1 0 0 ,0 0 0 门。1 9 9 7 年底又推出了采用o 2 5 “m c m o s r o m 工 艺的f l e x l o k 系列e p f l 0 k 2 5 0 器件,该产品密度更高,其片内门数已达 2 5 0 ,0 0 0 门。 2 3 1f l e x1 0 k 的结构 f l e x l 0 k 系列器件的内部结构如图2 2 所示。它是在f l e x 8 0 0 0 1 6 1 系列 器件基础上发展起来的又一种新型器件。它是业界首次采用嵌入阵列块 e a b ( e m b e d d e da r r a yb l o c k ) 结构。 f l e x1 0 k 在结构上包括:逻辑阵列块( l a b ) 、嵌入式阵列块( e a b ) 、 快速通道( f a s tt r a c k ) 互联、i o 单元( i o e ) 。由一组l e 组成一个l a b , l a b 按行和列排成一个矩形,并且在每一行中放置了一个嵌入式阵列块 ( e a b ) 。在器件内部,信号的互联及信号与器件引脚的连接由快速通道( f a s t t r a c k ) 提供,在每行( 或每列) f a s tt r a c k l 6 互联线的两端连接着若干个i o 单元( 1 0 e ) 。 9 鉴玺鋈三耋銮兰鎏圭兰堡鲨塞 图2 2f l e x l 0 k 器件的结构方框图 1 逻辑阵列块( l a b ) f l e xi o k 的每个逻辑阵列块包含8 个逻辑单元l e ( l o g i ce l e m e n t ) 和一 个局部互连,每个l e 由一个四输入查找表l u t ( l o o ku pt a b l e ) 、一个可编 程寄存器和专用的进位链和级连链信号通道所组成,如图2 3 所示。 l a b 构成f l e x l 0 k 的主体部分。每个l a b 提供4 个可供8 个l e 使用 的控制信号,其中两个可用作时钟,另外两个用作清除置位逻辑控制。l a b 的控制信号可由专用输入引脚、i o 引脚或借助l a b 局部互联的任何内部信 号直接驱动,专用输入端一般用作公共的时钟、清除或置位信号。 l u t 是一个函数发生器,它能快速计算四个输入变量的任意函数,可编 程寄存器可设置成d 触发器、t 触发器、r s 触发器或j k 触发器,该触发器 1 0 啥尔滨工程大学硕士学位论文 的时钟、清除和置位控制信号可由专用输入引脚或任何内部逻辑驱动,对于 纯组合逻辑可将该触发器旁路,l u t 的输出直接连到l e 的输出。因此,l e 的结构能有效地实现各种逻辑。 h b c ”1 8 b b d r l 4 c a r h o u t o d e - o u t 图2 3l e 方块图 2 嵌入式阵列块( e a b ) 嵌入阵列块e a b 是f l e x l o k 系列器件在结构设计上的一个重要组成部 分,它是在输入、输出口上带有寄存器的r a m 块,它既可以实现逻辑功能, 又可以实现存储器功能。e a b 结构如图2 4 所示。 在f l e x l 0 k 器件中,l a b 组成行列矩阵,每一行里包含一个单一的 e a b 。l a b 和e a b 之间采用快速通道互相连接。 e a b 具有快速可预测的性能,并且是全部可编程的,这为设计者提供了 在嵌入式阵列中实现完全可控制的编程功能;它还具有全部更改内容或根据 需要定制的能力。 e a b 支持动态重配置( o nt h er e c o n f i g u r a t i o n ) 功能,即允许设计者改变设 1 1 潍饿 哈尔滨工程大学硕士学位论文 计的一部分而不影响器件剩余部分的工作。 每个f l e x l o ke a b 含有2 0 4 8b i t 的r a m 7 1 ,其数据线的最大宽度为 8 b i t 、地址线最大宽度为1 1 b i t 。它与分布式r a m 不同,f l e x l o ke a b 具有 延迟可预测、性能可预测的优点。 f 一 j 咖。m m d 。珞。 强”一靛豁黼 匿 州”王 上 a i i 1 : d a hd l -扪球2 日4 2 ,1 $ o 毽i u i 滞 d t & t l n l l r m ,r o m 2 5 8 xe 5 1 2y4 1 0 2 4 2 2 0 4 8 ,1 书 _ j 。 豳 6 曲l 6 i 苟 u i | lo 一 爿、 ! 叮 啊8 图2 4e a b 结构图 e a br a m 的大小是很灵活的,也就是说,用户并不局限于某一种r a m 1 2 哈尔滨工程大学硕士学位论文 配置,如以1 b i t 为单位的2 0 4 8 个存储字。图2 5 给出了可变r a m 大小的一 种图形表示。数据总线和地址总线的宽度随着r a m 的大小而变化。设计人 员可以使用标准的e d a 工具或a l t e r a 公司的m a x + p l u si i 开发系统将 e a b 配置成任意尺寸。 2 5 6 8 图2 5e a b 存储结构 当设计所需的r a m 模块比一个e a b 的配置更宽时,m a x + p l u si i 软 件【8 l 可自动级联e a b 以实现更大的r a m 块,如图2 6 所示。级联f l e x l o k e a b 不需要附加逻辑,因此,级联和非级联的e a b 具有同样的存取时间。 例如:两个e a b 的2 5 6 8 r a m 块可以组成一个2 5 6 x 1 6 的r a m ,两个5 1 2 4 的r a m 可以组成一个5 1 2 x 8 的r a m ,如图2 6 所示。 图2 6 扩展e a b 3 快速通道( f a s tt r a c k ) 在f l e x1 0 k 中,快速通道互联提供不同l a b 中的l e 之间及器件i o 1 3 几川u2n u 叭口 哈尔滨工程大学硕士学位论文 引脚之间的互联。f a s tt r a c k 是贯穿整个器件长、宽的系列水平和垂直的连 续式布线通道。采用这种布线结构,即使对于复杂的设计也可以预测其性能。 f a s t t r a c k 连接是由遍布整个器件的“行连线带”和“列连线带”组成。 每一组“行连线带”视器件大小不同可以有1 4 4 根、2 1 6 根或3 1 2 根不等, 每一组“列连线带”均是2 4 根。 4 i o 单元( i o e ) 每个i o e 包含一个双向i o 缓冲器和一个输入输出寄存器,可被用作输 入输出或双向引脚。 2 3 2f l e x1 0 k 的特点 f l e x1 0 k 系列的特点包括: 1 ) 高密度;1 0 ,0 0 0 2 5 0 ,0 0 0 可用门;高达4 0 9 6 0 位内部r a m ( 每个e a b 有2 0 4 8 位) 。 2 ) 支持多电压( m u l t i v o l t ) i 他接口;低功耗。 3 ) 功能更强大的i o 引脚:每一个引脚都是独立的三态门结构,每个i o 引 脚都有漏极开路选择( o p e n d r a i no p t i o n ) ,具有可编程输出电压的摆率 控制。 4 ) 嵌入式阵列块( e a b ) ;每个e a b 提供2 k 比特位,可用来做存储器使用 或用来实现逻辑功能。 5 ) 采用快速通道( f a s tt r a c k ) 互联,快速,可预测延时。 6 ) 实现快速加法器和计数器的专用进位链和实现高速、多输入逻辑函数的 专用级联链 9 1 2 4m a x + p l u s l l 开发工具 系统设计开发者都希望开发p l d 的e d a 软件容易使用、人机界面友好, 能够随时得到在线帮助。m a x + p l u si i ( m u l t i p l ea r r a y m a t r i xp r o g r a m m a b l e l o g i cu s e rs y s t e m ) 1 开发工具完全满足了上述要求,它支持对a l t e r a 公司 m a x 系列和f l e x 系列( f p g a ) 产品进行开发的软件,利用m a x + p l u si i 所提供的设计环境和设计工具,可以灵活高效的完成各种数字电路的设计。 1 4 哈尔滨工程大学硕士学位论文 2 4 1m a x + p l u sl l 软件的简介 m _ a x + p l u si i 软件是a l t e r a 公司提供的全集成化可编程逻辑设计环境。 a l t e r a 的器件能达到最高性能和集成度,不仅仅是因为采用了先进的工艺和 逻辑结构,还因为有现代化的设计工具支持。m a x + p l u si i 软件提供了一种 与结构无关的设计环境,它使a l t e r a 通用p l d 的设计者能方便地进行设计输 入、编译仿真和器件编程。 使用m a x + p l u si i 设计软件,设计者无需精通器件内部的复杂结构, 只需用自己熟悉的设计输入工具,如h d l 语占、原理图或波形进行设计输入, m a x + p l u si i 自动地将这些设计转化成目标结构所要求的格式,而且 m a x + p l u si i 还提供了丰富的逻辑功能库,因此能够大大提高设计效率。 2 4 2m a x + p l u si | 设计环境 f p g a 的设计分为设计输入、设计实现、设计仿真、器件编程测试几个 阶段。与这几个阶段相对应的m a x + p l u si i 设计环境如图2 7 所示。 d e s i g ne n t r yp r o j e c t v e r i f i c a t i o n 图2 7m a x + p l u si i 的设计环境 1 5 哈尔滨工程大学硕士学位论文 1 设计输入 m a x + p l u si i 中的设计输入可以有三种方式,即图形输入、文本输入 和波形输入,分别用m a x + p l u si i 的g r a p h i ce d i t o r 、t e x te d i t o r 和 w a v e f o r me d i t o r 进行设计输入( 如图2 8 所示) 。图形输入即电路原理图输 入,不仅可以使用m a x + p l u si i 中丰富的图形器件库,而且可以使用几乎 全部的标准e d a 设计工具,如可识别标准e d i f 网表文件、v h d l 网表文件、 o r c a d 原理图以及x i l i n x 网表文件等;文本输入方式支持a l t e r a 公司的 a h d l 语言,同时兼容v h d l 和v e r i l o gh d l :波形输入最有特点,它允 许设计者通过只编辑输入输出波形,而由系统自动生成该功能模块。此外, 符号编辑器【l l l ( s y m b o le d i t o r ) 用于编辑用户自己的模块符号;底层编辑器 ( f l o o r p l a ne d i t o r ) 可以观察实际器件内部的结构,并可改变器件管脚分布, 或者调整各模块在器件内部宏单元之间的分布,从而优化器件性能。 m a x + p l u s i i 3 r a o h i c se d i t o r 啊t o p c - 。l e v b c e l 船e f i l 生jv h d m o i e 矗 倒凹幽型u 倒芒 g r a p h i c w a v e f o r mt e x tt e x t t e x t g r a p h i c t e x t f i l e f i l e f i l e f i l ef i l ef i l ef i l e o r c a d g e n e r a t e d 、v i t h j n m a x + p l u s i i 盎詈篙;高。 图2 8m a x + p l u si i 的设计输入文件类型 1 6 量兰盖 啥尔滨工程大学硕士学位论文 2 设计处理 m a x + p l u s i i 处理一个设计文件时,编译器c o m p i l e r 在设计文件中读 取信息并自动生成编程文件和仿真文件【l ”,t i m i n g a n a l y z e ( 延时分析程序) 分析设计的定时,m e s s a g ep r o c e s s o r ( 信息处理程序) 自动定位错误。实际 处理包括以下几个步骤( 如图2 7 ) : 1 ) 选择目标器件及设定编译环境参数( 这一步由设计者自行设定,以下各 步将由系统自动执行) 。 2 ) 生成各个模块的二进制网表( c n o 文件。 3 ) 连接所有c n f 文件,建立数据库,用以描述整个系统。 4 ) 逻辑综合,计算所有布尔表达式,选择合适的逻辑化简方法,并去除冗 余逻辑,确保对某种特定的器件结构尽可能有效地使用器件的逻辑资源。 还要去除无用的逻辑。 5 ) 多器件划分,划分时力图使所需器件数目尽可能少,同时要使用于器件 之间通信的引脚数目最少。试配模块f i x e r 使用试探法把经过综合的设计 最恰当地用一个或多个器件实现。 6 、生成仿真网表文件,这些网表包含综合后的功能,以及其他标准设计校 验工具进行器件级或板级仿真时可以使用的定时信息。 7 1a s s e m b l e r ( 装配程序) 模块为一个已经过编译的设计创建多个编程目标文 件( p o t ) 、s r a m 目标文件( s o f ) 和j e d e c 文件( j e d ) 。m a x + p l u si i 编 程器使用这些文件和标准进行编程。 3 设计校验 校验过程包括设计仿真和延时分析,作用是测试逻辑操作和设计的内部 延时。仿真器( s i m l l l a t o r ) 具有灵活性,可以控制对单器件或多器件设计的仿 真。仿真器使用编译期间生成的二迸制仿真网表进行功能、定时仿真”1 ,或 把组合连接起来的多个器件作为一个设计进行仿真。 1 7 哈尔滨工程大学硕士学位论文 图2 9 仿真流程图 在仿真文件中加载不同的激励,可以观察中间结果以及输出波形,必要 时,可以返回设计输入阶段,修改设计输入,最终达到设计要求( 见图2 9 ) 。 延时分析器( t i i n i n g a n a l y z e r ) 可以计算点到点的器件延时矩阵,确定器件引脚 上的建立时间与保持时间要求,还可以计算最高的时钟频率。 4 器件编程与测试 在仿真结果正确以后,就可以进行器件编程,即通过编程器( p r o g r a m m e r ) 将设计下载到实际芯片中。 总之,k l t e r a 的m a x + p l u si i 开发系统是一种全集成化的可编程逻辑设 计环境,具有很高的灵活性,其丰富的图形界面、快捷的在线帮助,使用户 可以既快又容易地学习并掌握。 2 5v h d l 语言简介 v h d l 的英文全名是v e r y h i g h s p e e di n t e g r a t e d c i r c u i th a r d w a r e d e s c r i p t i o nl a n g u a g e 1 。1 9 8 7 年底,v h d l 被i e e e 和美国国防部确认为标 1 8 哈尔滨工程大学硕士学位论文 准硬件描述语言。自i e e e 公布了v h d l 的标准版本,i e e e 1 0 7 6 ( 简称8 7 版) 之后,各e d a 公司相继推出了自己的v h d l 设计环境,或宣布自己的 设计工具可以和v h d l 接口。此后v h d l 在电子设计领域得到了广泛的接 受,并逐步取代了原有的非标准的硬件描述语言。1 9 9 3 年,i e e e 对v h d l 进行了修订,从更高的抽象层次和系统描述能力上扩展v h d l 的内容,公布 了新版本的v h d l ,即i e e e 标准的1 0 7 6 1 9 9 3 版本,( 简称9 3 版) 。现在, v h d l 和v e r i l o g 作为i e e e 的工业标准硬件描述语言,己得到众多e d a 公 司的支持。在电子工程领域,也成为了名副其实的通用硬件描述语言。有专 家认为,在新的世纪中,v h d l 和v e r i l o g 语言将承担起大部分的数字系统设 计任务。 v h d l 主要用于描述数字系统的结构、行为、功能和接口。除了含有许 多具有硬件特征的语句外,v h d l 的语言形式和描述风格与句法十分类似于 一般的计算机高级语言。v h d l 的程序结构特点是将一项工程设计,或称设 计实体( 可以是一个元件,个电路模块或一个系统) 分成外部( 或称可视 部分,及端口) 和内部【l6 】( 或称不可视部分) ,既涉及实体的内部功能和算法 完成部分。在对一个设计实体定义了外部界面后,一旦其内部开发完成后, 其它的设计就可以直接调用这个实体。这种将设计实体分成内外部分的概念 是v h d l 系统设计的基本点。应用v h d l 进行工程设计的优点有以下几个 方面: 1 ) v h d l 丰富的仿真语句和库函数,使得在任何大系统的设计早期就能查 验设计系统的功能可行性,随时可对设计进行仿真模拟。 2 ) v h d l 语句的行为描述能力和程序结构决定了他具有支持大规模设计的 分解和已有设计的再利用功能。符合大规模系统高效,高速的完成必须 有多人甚至多个研发组共同并行工作才能实现的市场需求。 3 ) 对于用v h d l 完成的一个确定的设计,可以利用e d a 工具进行逻辑综 合和优化,并自动的把v h d l 描述设计转变成门级网表。 4 1v h d l 对设计的描述具有相对独立性,设计者可以不懂硬件的结构,也 不必管最终设计实现的目标器件是什么,而进行独立的设计。 5 1 设计技术齐全、方法灵活、支持广泛。v h d l 语言可以支持自上至下和 基于库的设计方法,而且还支持同步电路、异步电路、f p g a 以及其它 1 9 哈尔滨工程大学硕士学位论文 随机电路的设计。 6 ) 系统硬件描述能力强,v h d l 语言具有多层次描述系统硬件功能的能力, 可以从系统的数学模型直到门级电路。另外,高层次的行为描述可以与 低层

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论