离散小波变换一维结构的优化设计.pdfVIP

维普资讯 第33卷第 1期 光 电工程 v0l_33，NO．1 2006年 1月 Opto—ElectronicEngineering Jan，2006 文章编号：1003—501X(2006)01—0094—04 离散小波变换一维结构的优化设计 熊承义 ，田金文 ，柳 健 (1．中南民族大学 电子信息工程学院，湖北 武汉430074；2．华中科技大学图像识别与人 工智能研究所，图像信息处理与智能控制教育部重点实验室，湖北 武汉 430074) 摘要：提出了一种新的基于并行的(6，lO)小波变换的提升算法及其一维结构的优化设计 利用并 行的提升方案实现了小波变换各提升步中乘法运算的并行计算，达到了有效缩短其结构关键路径 的目的：运用并行的提升技术构造了一种前向和逆向小波变换的统一形式，从而给出了一种有效 的小波前向和逆向变换的可配置结构。采用重调度技术进一步优化了小波变换的一维结构，在关 键路径的约束条件下有效节省了硬件资源。采用Altera的FPGA器件EP1$25F1020C6对设计的 VerilogHDL模型进行了逻辑综合。综合结果显示，新结构的关键路径、占用逻辑单元和触发器单 元比同类设计分别减少了约 14．2％，7．8％和 12．5％，有效提高了系统的工作频率和降低了系统的 硬件资源需求。 关键词：‘离散小波变换：优化设计；结构设计；并行算法；VLSI 中图分类号：TN9l1．7 文献标识码：A Optimaldesignof1一D architecturefordiscretewavelettransform XIONG Cheng-yi’‘，‘TIAN Jin-wen ，‘LIUJian ‘ (1．CollegeofElectronicInformationEngineering，South—CenterUniversityfo，-NationalitiesWuhan 430074，China；2．InstituteofPatternRecognition＆ArtfiicialIntelligence，KeyLaboratoryof EducationMinistryforImageProcessingandlntelligentControlHuazhongUniversityofScience＆ Technology，Wuhan430074，China) Abstract：Anovelparallel—basedliftingscheme(PLS)forthe(6，l0)discretewavelettransform (DWT) anditsoptimall—D architecturewerepresented．TheproposedPLSachievesparallelcomputationof multiplicationoperationsusedinallliftingsteps，which leadstoshorteningthecriticalpathefficiently． An equalformulationofrforwardandinverseDW T couldbeobtainedusingthePLS，providingan efficientreconfigurablearchitecutreofrthem．Retimingtechniquewasemployedtofurtheroptimize designofl-Darchitecture，whichsavedconsiderablythehardwareresourcesunderthetightcritica