本学期所有数据结构的大作业一,设A与B分别为两个带有头结点的有序循环链表(所谓有序是指链接点按数据域值大小链接,本题不妨设按数据域值从小到大排列),list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二,本次实验的题目为表达式求值,要求设计一个程序,演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式,并计算结果。用以下三组数据测试程序: 3*(7-2); 2*(6+2*(3+6*(6+6)))+(6+6)*3+2; 8/(9-9)。三,用三元组存储稀疏矩阵,并实现稀疏矩阵的转置,两个稀疏矩阵和与积的运算四,哈夫曼编/译码器 完成Huffman 编码的译码过程。即输入一个码串,请翻译成相应的字符串。要求有编码过程和解码过程。
标签: 数据结构
上传时间: 2017-01-18
上传用户:changeboy
本学期所有数据结构的大作业一,设A与B分别为两个带有头结点的有序循环链表(所谓有序是指链接点按数据域值大小链接,本题不妨设按数据域值从小到大排列),list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二,本次实验的题目为表达式求值,要求设计一个程序,演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式,并计算结果。用以下三组数据测试程序: 3*(7-2); 2*(6+2*(3+6*(6+6)))+(6+6)*3+2; 8/(9-9)。三,用三元组存储稀疏矩阵,并实现稀疏矩阵的转置,两个稀疏矩阵和与积的运算四,哈夫曼编/译码器 完成Huffman 编码的译码过程。即输入一个码串,请翻译成相应的字符串。要求有编码过程和解码过程。
标签: 数据结构
上传时间: 2017-01-18
上传用户:shanml
Turbo码的verilog实现,可以运行。
上传时间: 2015-05-18
上传用户:HongBingli
带扬声器驱动的立体声多媒体数字信号编译码器描述WM8978是一个低功耗、高质量的立体声多媒体数字信号编译码器。它主要应用于便携式应用,比如数码照相机、可携式数码摄像机。它结合了立体声差分麦克风的前置放大与扬声器、耳机和差分、立体声线输出的驱动,减少了应用时必需的外部组件,比如不需要单独的麦克风或者耳机的放大器。高级的片上数字信号处理功能,包含一个5路均衡功能,一个用于ADC和麦克风或者线路输入之间的混合信号的电平自动控制功能,一个纯粹的录音或者重放的数字限幅功能。另外在ADC的线路上提供了一个数字滤波的功能,可以更好的应用滤波,比如“减少风噪声”。WM8978可以被应用为一个主机或者一个从机。基于共同的参考时钟频率,比如12MHz和13MHz,内部的PLL可以为编译码器提供所有需要的音频时钟。WM8978工作在模拟电源电压2.5V到3.3V,尽管它的数字核心部分为了节省电能可以把工作电压下降到1.62V。如果需要增大输出功率,扬声器和OUT3/4线输出可以在5V电源运行。芯片的个别部分也可以通过软件进行断电控制。
标签: wm8978
上传时间: 2022-07-06
上传用户:
VIP专区-嵌入式/单片机编程源码精选合集系列(110)资源包含以下内容:1. 12864液晶模块的MSP430F149的源代码.2. 本文档详细介绍了从C语言过渡到嵌入式C语言的入门过程.3. qt3 Embedded mplayer in a QWidget.4. 欧姆龙PLC程序.5. 分布式嵌入式系统若干可重构问题的研究 可重构研究方面的好东西.6. 这是一篇关于C/C++编程规范的说明文档.7. 利用LABVIEW控制步进电机。对软件编程.8. 接口电路可靠性设计。接口电路设计难得的一份参考资料.9. 这是JFrame的一些例子(chapter4)。可以参考一下。想要做GUI的人不妨看一看.10. 在PXA270上替换开发板的实时时钟RTC4513为DS1302的修改说明,自己写的,拿上来和大家共享,也希望大家提意见.11. 简单matlab界面设计的ppt的简单介绍.12. matlab界面设计的实用手册.13. Matlab入门教程GUI程序设计,好东西大家分享!.14. 电容感应程序.15. RSLogix500培训教材,指导如何使用安装ABPLC.16. 基于FPGA自适应高速RS编译码器的IP核设计.17. 基于芯片DS1302的湍流实时时钟的实现.18. liunx平台的pci程序开发,希望对大家有帮助.19. 文章介绍了TMS320VC5409 的在语音处理方面的一个应用电路.20. 学习嵌入式必须的东西.21. h.264的码流结构.22. 8255控制交通灯全资料.23. TFT彩色液晶屏的SPI接口的驱动程序.24. PCA的理论的介绍。了解PCA很有帮助。.25. S3C44B0X 外部中断的开发应用.26. 读取SD卡存储的adpcm码.27. 电子报时钟源码,实现报时的功能!声音文件可以自行替换.28. 基于AVR单片机的步进电机的控制.29. BlackFin 5xx 处理器音频接口扩展电路图.30. Nuclues嵌入式RTOS源码.31. 根据蒙特卡罗分析原理.32. 自编的某项目中的基于NIOS II的硬盘控制程序.33. 关于在FPGA或CPLD锁相环PLL原理与应用,介绍用FPGA的分频技术..34. 这是电子方面的.35. 实例42 嵌入式电子钟 这是一个界面友好的vc嵌入式电子钟 具有很好的参考价值.36. 老外的PCB设计软件,是免费的.可以上网更新..37. 里面是嵌入式常用模块的电路图.38. 该嵌入式系统教材对从事嵌入式开发的工作人员.39. SST FALSH的读写(SPI模拟总线)(长期运行).40. ICCAVR环境下的PTR4000无线模块驱动程序.
标签: Bluetooth
上传时间: 2013-05-26
上传用户:eeworm
随着人们对于数字视频和数字图像的需求越来越大,数字电视广播和手机电视迅速发展起来,但是人们对于数字图像质量的要求也越来越高。对于观众来讲,画面的质量几乎是最为重要的,然而由于信道传输特性不理想和加性噪声的影响,不可避免地会产生误码,导致图像质量的下降,甚至无法正常收看。因此,为了保障图像质量就需要采用纠错编码(又称信道编码)的方式来实现通信。在数字视频广播系统(DVB)中,无论是卫星传输,电缆传输还是地面传输都采用了信道编码。 本文首先深入研究DVB标准中的信道编码部分的关键技术;然后依照DVB-T标准技术要求,设计并硬件实现了数字视频传输的信道编解码系统。在该系统中,编解码器与信源端的接口利用了MPEG-2的视频传输接口同步并行接口(SPI),这种接口的应用让系统具有很强的通用性;与信道端接口采用了G.703接口,具有G.703接口功能和特性的数据通信设备可以直接与数字通信设备连接,这使得应用时对于信道的选择具有较大的灵活性。 在深入理解RS编解码算法,卷积交织/解交织原理,卷积编码/VITERBI译码算法原理的基础上,本文给出了解码部分的设计方案,并利用Xilinx公司的SpartanⅢ系列XC3S2000芯片完成方案的硬件实现。在RS解码过程中引入了流水线机制,从而很大程度上提高了解码效率。解交织器部分采用了RAM分区循环法,利用对RAM读写地址的控制实现解卷积交织,这种方法控制电路简单,实现速度比较快,代价小。VITERBI译码器采用截尾译码,在几乎不影响译码准确度的基础上大大提高了解码效率。
上传时间: 2013-07-16
上传用户:372825274
随着纠错编码理论研究的不断深入,纠错码的实际应用越来越广泛。卷积码作为其中重要的一种,已被大多数通信系统所采用。(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)器件上进测试,并对测试结果作了简单分析。
上传时间: 2013-05-25
上传用户:00.00
在信道编码的发展进程中,编码研究人员一直致力于追寻性能尽可能的接近Shannon极限,且译码复杂度较低的信道编码方案。1993年Berrou等提出了Turbo码,这种码在接近香农极限的低信噪比下仍能够获得较低的误码率,它的出现在编码界引起了广泛的关注,并成为编码研究领域最新的发展方向之一。但Turbo码也有其缺点,由于交织器的存在,致使译码复杂度高,译码时延长且因为低码重码字,存在错误平台现象。在Turbo码的基础上,1994年,Pyndiah等提出了Turbo乘积码,Turbo乘积码继承了Turbo码的优点,又因为Turbo乘积码的构造采用了线性分组码,所以译码方法比Turbo码简单。Turbo乘积码近年来开始被广泛到应用到各种通信场合,大有取代传统的卷积码之势。 本文首先围绕Turbo乘积码的编译码原理,阐述了涉及到的基础知识;又据Turbo乘积码目前的应用状况,回顾了Turbo码的发展历史;其次,根据Turbo乘积码的构造原理,探讨了构造的方法,交织类型,子码的选择及子码的性能;再次,研究了Turbo乘积码的概率译码,基于外信息的迭代算法,研究了Chase的译码算法;最后通过软件仿真实现了该迭代译码算法,得到的结果达到了通信接收的要求。 本文还初步的阐述了Turbo乘积码硬件实现系统的设计方案。据实际工作中碰到的非标准信号,给出了整体模块设计图,及相应模块的功能和模块问连接的各种参数。并实现了模态下的同步搜索和去除相位模糊功能。最后根据研究中碰到的各种问题,提出了下一步工作建议和研究方向。
上传时间: 2013-07-02
上传用户:ndyyliu
数字电视按传输方式分为地面、卫星和有线三种。其中,DVB-S和DVB-C这两个全球化的卫星和有线传输方式标准,目前已作为世界统一标准被大多数国家所接受。而对于地面数字电视广播标准,经国际电讯联盟(ITU)批准的共有三个,包括欧盟的DVB-T(Digital Video Broadcasting-Terrestrial,数字视频地面广播)标准、美国的ATSC(Advanced Television System Committee,先进电视制式委员会)标准和日本的ISDB-T(Terrestrial Integrated Services DigitalBroadcasting,综合业务数字广播)标准。综合比较起来,欧洲的DVB-T标准在技术及应用实践上都更加成熟。 本论文首先介绍了DVB-T系统的主要结构,针对DVB-T标准中各模块的实现进行了阐述,并根据发射机端各个模块讨论了接收机端相关模块的算法设计。 随后,论文给出了基于Microsoft Visual Studio 2005平台实现的数字电视基带信号产生与接收的软件仿真系统的总体设计流程,重点讨论了内编解码器和内交织/解交织器的算法与实现,并在实现的多参数可选的数字电视基带信号产生与接收软件仿真平台上,重点分析了内编/解码模块在接收端Viterbi译码算法中采用硬判决、简化软判决以及不同调制方式时对DVB-T系统整体性能的影响。 最后,论文讨论了内码译码算法的实现改进,使得Viterbi译码更适合在FPGA上实现,同时针对逻辑设计进行优化以便节省硬件资源。论文重点讨论了对幸存路径信息存储译码模块的改进,比较了此模块三种不同的实现方式带来的硬件速率和资源的优劣,通过利用4块RAM对幸存路径信息的交互读写,完成了对传统回溯算法的改进,实现了加窗回溯的译码输出,同时实现了回溯长度可配置以实现系统不同的性能要求。
上传时间: 2013-08-02
上传用户:远远ssad
VD5026,VD5027是CMOS大规模数字集成电路(见图1)。前者是编码器,后者是译码器。他们组合应用起来构成一个发射—接收数字编译码系统。
上传时间: 2013-12-26
上传用户:jennyzai