(3.210.184.142) 您好!臺灣時間:2021/05/16 02:46
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:陳宗裕
研究生(外文):Chung-Yu Chen
論文名稱:應用於生醫信號處理之部份乘積結構適應性濾波器設計
論文名稱(外文):The Partial Product Structure Adaptive Filter for Biomedical Signal Processing
指導教授:陳永耀陳永耀引用關係
指導教授(外文):Yung-Yan Chen
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:電機工程學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:英文
論文頁數:78
中文關鍵詞:電路設計可適性濾波器
外文關鍵詞:adaptive filteric design
相關次數:
  • 被引用被引用:0
  • 點閱點閱:145
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
本論文提出一新式部份乘積結構適應性濾波器,應用於生醫訊號處理.此部份乘積結構適應性濾波器將整合其他元件,且嵌入於人體.用於收集人體之生理訊號,加以處理,並傳輸至外界.為了嵌入至人體,所以晶片面積及功律消耗須特別注意.
本論文提出之部份乘積結構適應性濾波器,即針對晶片面積依據折疊演算法, Horner法則,樹狀高度演算法則,且提出一新式部份乘積結構演算法,作最佳化處理.此新式部份乘積結構適應性濾波器,可降低一般適應性濾波器約30%的晶片面積,並在可接受的速度下運作.論文中並對適應性訊號處理,適應性濾波器在大型積體電路的實現作詳細的介紹.最後並提出軟體模擬及硬體實現之結果.
In this thesis, we proposed a Novel Partial Product Structure (PPS) Adaptive Filter, which is used in processing the biomedical signal from human physiology. This PPS adaptive filter is part of a biochip which will be implanted into a human body.
In order to implant this biochip into human bodies, low power and small size are requested. We developed a Novel Partial Product Structure Adaptive Filter. This PPS adaptive filter is suitable for biomedical signal processing. We used folding algorithm, Horner’s rule, and Tree-height algorithm to optimize the area size. So, this PPS adaptive filter has optimized area size and acceptable operation speed for biomedical signal processing.
In order to simulate this PPS adaptive filter, we choose noise canceller as our target. Noise canceller is a wildly used adaptive application in biomedical signal processing, voice signal processing, and digital communication. Also, we used Matlab as our algorithm simulation tool, ModelSim as our RTL level simulation tool.
Finally, we used Altera Apex DSP Development Board to implement the conventional and PPS adaptive predictors. A comparison is introduced and shows that the proposed PPS algorithm has almost 30% reduction in chip size.
Contents

Chapter 1 Introduction 1
1.1 Adaptive Biomedical Signal Processing 2
1.2 Implementation of Adaptive Signal Processing 4
1.3 Thesis Outline 6
Chapter 2 Adaptive Signal Processing 7
2.1 Generic Adaptive Signal Processing 8
2.1.1 Mathematical Model 12
2.1.2 Cost Function 13
2.2 Methods of Optimization Algorithm 15
2.2.1 Least Squares 15
2.2.2 Least Mean Squares (LMS) Algorithm 17
2.3 Performance Analysis 21
2.3.1 Convergence 21
2.3.2 Misadjustment 24
2.3.3 Time Constant 24
2.4 Variants 25
Chapter 3 VLSI Implementation of PPS Adaptive Filter 29
3.1 Introduction of Low-Complexity Adaptive Filter 30
3.1.1 Low-Complexity Adaptive Filter 31
3.2 Architecture Optimization with folding algorithm 33
3.2.1 Folding Algorithm 33
3.2.2 LMS Update Algorithm Reduction with Folding Algorithm 36
3.3 Bit-Level Optimization with Horner’s Rule and Tree-Height Reduction 39
3.3.1 CSD Multiplication 39
3.3.2 Horner’s Rule for Precision Improvement 40
3.3.3 Tree-Height Reduction Rule for Latency Reduction 43
3.4 Partial Product Structure (PPS) Algorithm 45
3.4.1 N-bits*2 PPS Algorithm 45
3.4.2 10*10bits PPS Algorithm 46
Chapter 4 Software Simulation and Hardware Implementation 52
4.1 Adaptive Noise Canceller 53

4.2 Simulation Result 55
4.3 Verification 58
4.4 Hardware Implementation Environment 60
4.4.1 ALTERA APEX Starter DSP Development Board 60
4.4.2 Analog Oscilloscope and Logic Analyzer 63
4.5 FPGA Implementation 65
4.6 Hardware Comparison with Conventional LMS Algorithm 70
4.7 Feature Work 73
Chapter 5 Conclusion 74
Reference 75
Reference

[1] Chao-Liang Chen; Kei-Yong Khoo; Willson, A.N., Jr. “A simplified signed powers-of-two conversion for Multiplierless adaptive filters”, Circuits and Systems, 1996. ISCAS ''96., ''Connecting the World''., 1996 IEEE International Symposium on , Volume: 2 , 12-15 May 1996, Pages:364 - 367 vol.2

[2] Raphaeli, D.; Kaitz, T. “A reduced-complexity algorithm for combined equalization and decoding”, Communications, IEEE Transactions on , Volume: 48 , Issue: 11 , Nov. 2000
Pages:1797 – 1807

[3] Ping Xue; Bede Liu; “Adaptive equalizer using finite-bit power-of-two quantizer”
Acoustics, Speech, and Signal Processing [see also IEEE Transactions on Signal Processing], IEEE Transactions on , Volume: 34 , Issue: 6 , Dec 1986 Pages:1603 – 1611

[4] Chun-Nan Chen; Kuan-Hung Chen; Tzi-Dar Chiueh; “Algorithm and architecture design for a low-complexity adaptive equalizer” Circuits and Systems, 2003. ISCAS ''03. Proceedings of the 2003 International Symposium on , Volume: 2 , 25-28 May 2003 Pages:II-304 - II-307 vol.2

[5] Morishita, Y.; Tsuda, Y.; Fujii, T.; Shimamura, T.; “An LMS adaptive equalizer using threshold in impulse noise environments” Telecommunications, 2003. ICT 2003. 10th International Conference on , Volume: 1 , 23 Feb.-1 March 2003, Pages:578 - 582 vol.1





[6] Lutkemeyer, C.; Noll, T.G.; “An optimized coefficient update processor for high-throughput adaptive equalizers”, Application-Specific Systems, Architectures and Processors, 1997. Proceedings., IEEE International Conference on , 14-16 July 1997, Pages:519 – 528

[7] Seung Soo Chae; Sung Bum Pan; Gi Hun Lee; Rae-Hong Park; Byung-Uk Lee; “Efficient VLSI architechtures of adaptive equalizers for QAM/VSB transmission”
Acoustics, Speech, and Signal Processing, 1997. ICASSP-97., 1997 IEEE International Conference on , Volume: 5 , 21-24 April 1997, Pages:4117 - 4120 vol.5

[8] Yong Lim; Parker, S.; “FIR filter design over a discrete powers-of-two coefficient space”, Acoustics, Speech, and Signal Processing [see also IEEE Transactions on Signal Processing], IEEE Transactions on , Volume: 31 , Issue: 3 , Jun 1983
Pages:583 – 591

[9] Bingham, J.; “Improved Methods of Accelerating the Convergence of Adaptive Equalizers for Partial-Response Signals”, Communications, IEEE Transactions on [legacy, pre - 1988] , Volume: 35 , Issue: 3 , Mar 1987, Pages:257 – 260

[10] Shamma, M.A.; “Improving the speed and performance of adaptive equalizers via transform based adaptive filtering”, Digital Signal Processing, 2002. DSP 2002. 2002 14th International Conference on , Volume: 2 , 1-3 July 2002, Pages:1301 - 1304 vol.2

[11] Aly, M.M.; Sharaf, K.; Ragai, H.F.; “On the utilization of strength-reduced architectures for adaptive equalizers”, Circuits and Systems, 2000. Proceedings. ISCAS 2000 Geneva. The 2000 IEEE International Symposium on , Volume: 3 , 28-31 May 2000, Pages:287 - 290 vol.3

[12] Jia Jian Hua; Sun Tong Sheng; “Research on linear constant modulus blind adaptive equalizer”, Signal Processing Proceedings, 2000. WCCC-ICSP 2000. 5th International Conference on Volume: 1 , 21-25 Aug. 2000, Pages:429 - 432 vol.1

[13] Horng, J.H.; Jinyu Zhang; “Signal circulation for adaptive equalization in digital communication systems”, Consumer Electronics, 2002. ICCE. 2002 Digest of Technical Papers. International Conference on , 18-20 June 2002, Pages:300 - 301


[14] Yong Ching Lim; Rui Yang; Dongning Li; Jianjian Song; “Signed power-of-two term allocation scheme for the design of digital filters”, Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on [see also Circuits and Systems II: Express Briefs, IEEE Transactions on] , Volume: 46 , Issue: 5 , May 1999,Pages:577 – 584

[15] Adaptive Filter Theory, 4th Edition, Simon Haykin

[16] VLSI Digital Signal Processing System: Design and Implementation, Keshab K. Parhi

[17] Real-Time Digital Signal Processing: Implementations, Applications, and Experiments with the TMS320C55X, Sen M Kuo, Bob H Lee

[18] Theory and Design of Adaptive Filters: John R. Treichler, C. Richard Johnson, Jr. and Michael G. Larimore

[19] Altera Apex DSP Development Board. Datasheet: DS-DSPBOARD-1.4

[20] ModelSim SE 5.6d User Manual

[21] Wallace, R.B.; Goubran, R.A; Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on, Volume: 39 , Issue: 4 , April 1992 Pages:239 - 243

[22] Philips, W.;Biomedical Engineering, IEEE Transactions on , Volume: 43 , Issue: 5 , May 1996 Pages:480 – 492

[23] Strobach, P.; Abraham-Fuchs, K.; Harer, W: “Event-synchronous cancellation of the heart interference in biomedical signals”, Biomedical Engineering, IEEE Transactions on , Volume: 41 , Issue: 4 , April 1994
Pages:343 – 350






[24] Strauss, D.J.; Delb, W.; Jung, J.; Plinkert, P.K.; “Adapted filter banks in machine learning: applications in biomedical signal processing”, Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP ''03). 2003 IEEE International Conference on , Volume: 6 , 6-10 April 2003, Pages:VI - 425-8 vol.6

[25] Karrakchou, M.; Kunt, M.; ‘New structures for multirate adaptive filtering: application to interference cancelling in biomedical engineering”, Engineering in Medicine and Biology Society, 1994. Engineering Advances: New Opportunities for Biomedical Engineers. Proceedings of the 16th Annual International Conference of the IEEE , 3-6 Nov. 1994, Pages:A14 - A15 vol.1
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top