跳到主要內容

臺灣博碩士論文加值系統

(3.238.135.174) 您好!臺灣時間:2021/08/05 07:33
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:蘇柏愷
研究生(外文):Bo-Kai Su
論文名稱:用於ACELP語音壓縮之廣義脈衝替換搜尋演算法
論文名稱(外文):Generalized Pulse-Replacement Search Algorithm for ACELP Speech Coders
指導教授:陳福坤陳福坤引用關係
指導教授(外文):Fu-Kun Chen
學位類別:碩士
校院名稱:南台科技大學
系所名稱:資訊工程系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:中文
論文頁數:70
中文關鍵詞:代數碼激式線性預測編碼(ACELP)焦點搜尋法(Focused search)深先搜尋法(Depth first search)脈衝替換搜尋法(Pulse replacement search)全域脈衝替換搜尋法(Global pulse replacement)
外文關鍵詞:ACELPFocused searchDepth first searchPulse-replacement searchGlobal pulse-replacement search
相關次數:
  • 被引用被引用:1
  • 點閱點閱:262
  • 評分評分:
  • 下載下載:21
  • 收藏至我的研究室書目清單書目收藏:0
碼激式線性預測編碼(CELP)為目前低位元率語音壓縮編碼的主流;其編碼端需要有:短時距分析(Short-term prediction, STP)、長時距分析(Long-term prediction, LTP)、激發訊號編碼等主要分析程序。其中,隨機激發訊號編碼對語音品質有著重大的關係。碼激式線性預測語音編碼技術中,擁有專利的代數碼激式(Algebraic code excited LPC, ACELP)編碼架構可以獲得較佳的編碼語音品質,現在已經是ITU[ITU-T 1996a-c]、3GPP和MPEG-4[ISO 2001]語音編碼器的核心架構了。為了降低ACELP碼簿搜尋計算量,除了規範中建議的焦點搜尋法(Focused search)與深先搜尋法(Depth first search)之外,脈衝搜尋法[Park 2002、Lee 2007]進年來被提出。本論文,將ACELP脈衝搜尋法做一完整推演,由其理論依據的爬山搜尋演算法開始,提出一廣義脈衝替換搜尋演算法。廣義脈衝替換搜尋演算法可涵蓋之前各種脈衝搜尋法,並可自行衍生出各類ACELP脈衝替換搜尋法,同時可降低搜尋計算量並保持不錯的語音品質。若與脈衝預選技術[Chen 2002]相結合,可在維持語音聽覺品質不變下,將搜尋計算量降至最低,約是全搜尋法(Full Search)的0.5%,深先搜尋法(Depth first search)的13%。
Code excited linear prediction (CELP), which includes the short-term prediction (STP), the long-term prediction, (LTP) and the stochastic codebook search, is the major codec in the low rate speech communications. Stochastic excitation signal is the important component for the quality of the coded speech. Algebraic code excited LPC (ACELP) which has been patented is of good quality for coded speech. Therefore, ITU, 3GPP and MPEG-4 all have adopted it as the standard. In order to reduce the computational complexity, the focused search and the depth first search are suggested in the standards. Furthermore, a new search algorithm, pulse replacement search approach, has been created. In this paper, based on the hill-climbing algorithm, we proposed the generalized pulse-replacement search algorithm to reduce the computational complexity of ACELP as well as to preserve the original quality of coded speech. Besides, the generalized pulse-replacement search algorithm is able to have several derived search approaches. Combining with the candidate technology, the proposed approaches can reduce about 95.5% computational load for full search approach, with perceptually intangible degradation in performance. Alternatively, the proposed approaches can reduce about 87% computational load for depth first search approach, with perceptually intangible degradation in performance.
摘要 I
ABSTRACT II
誌謝 III
第一章、簡介 1
1.1 語音傳輸技術 1
1.2 語音壓縮編碼 2
1.3 CELP語音壓縮編碼標準 4
1.4 論文大綱 6
第二章、代數碼激式語音編碼器(ACELP) 8
2.1 CS-ACELP語音編碼器架構 8
2.2 長時距與短時距分析 9
2.3 固定(隨機)碼簿搜尋 14
2.3.1焦點搜尋法 17
2.3.2深先搜尋法 18
2.3.3脈衝序列重置法[Hu 2002] 19
2.3.4脈衝替換搜尋法[Park 2002] 19
2.3.5全域脈衝替換搜尋法[Lee 2004] 21
2.3.6非迭代性脈衝替換搜尋法[Lee 2007] 23
2.3.7脈衝預選技術[Chen 2002] 24
第三章、脈衝替換搜尋法之初始向量問題 27
3.1 登山演算法[RUSSELL 2003] 28
3.2 脈衝替換搜尋法[PARK 2002] 31
3.3 全域脈衝替換搜尋法[LEE 2004] 34
3.4 初始向量預測 36
3.4.1脈衝預測函數 37
3.4.2統計脈衝出現機率法[Hu 1999] 38
3.4.3由目標訊號選取初始向量 39
3.4.4交相關係數選取脈衝初始向量 40
3.5 實驗結果 41
第四章、廣義脈衝替換搜尋演算法 45
4.1. 廣義脈衝替換搜尋法 46
4.2. 廣度優先脈衝替換搜尋法 52
4.3. 成本考量脈衝替換搜尋法 53
4.4. 深度優先脈衝替換搜尋法 55
4.5. 二元樹脈衝替換搜尋法 60
4.6. 使用預選技術之二元樹脈衝替換搜尋法 62
4.7. 性能比較 63
第五章、結論 66
作者簡介 70
[Thomse 2000] G. Thomsen and Y. Jani, Internet telephony: going like crazy, IEEE Spectrum, Vol. 37, No. 5, pp. 52-58, May 2000.
[Kondoz 1994]A. M. Kondoz, Digital Speech-Coding for Low Bit Rate Communications Systems, John Wiley & Sons Ltd., 1994.
[Russell 2003] Stuart Russell, Peter Norvig, Artificial Intelligence: A Modern Approach, Prentice-Hall, 2003
[Neapolitan 2007] Richard E. Neapolitan, Kumarss Naimipour, Foundations of Algorithms Using C++ Pseudocode, Second Edition (Hardcover), 2007
[ITU-T 1996a]ITU-T Recommendation G.729, Coding of speech at 8 kbit/s using conjugate structure algebraic code excited linear prediction (CS-ACELP), March 1996.
[ITU-T 1996b]ITU-T Recommendation G.729—Annex A, Reduced complexity 8kbit/s CS-ACELP speech codec, March 1996.
[ITU-T 1996c]ITU-T Recommendation G.723.1, Dual Rate Speech Coder for Multimedia Communications Transmitting at 5.3 and 6.3 kbit/s, March 1996.
[ISO 2001]ISO/IEC 14496-3, Information technology - very low bitrate audio-visual coding, Part 3: Audio, Mar., 2001
[Ha 1999]N. K. Ha, A Fast Search Method of Algebraic Codebook by Reordering Search Sequence, Acoustics, Speech, and Signal Processing, Proceedings of IEEE International Conference, Vol. 1, pp. 21-24, 1999.
[Chen 2002]F. K. Chen, J. F. Yang and Y. L. Yan, Candidate scheme for fast ACELP search, IEE Proc.-Vis. Image Signal Process., Vol.149, No. 1, February 2002.
[Chen 2001]F. K. Chen, J. F. Yang, Maximum-take-precedence ACELP: a low complexity search method, Speech and Signal Processing, 2001.
[Park 2002]H. Park, Y. Choi and D. Lee, Efficient Codebook Search Method for ACELP Speech Codecs, IEEE Workshop Proceedings, pp.6-9, Oct. 2002.
[Park 2000]H. Park, Efficient codebook search method of EVRC speech codec, IEEE Signal Process. Lett., pp.1-2, Jan 2000.
[Lee 2007]E. D. Lee, S. H. Yun , S. I. Lee and J. M. Ahn, Iteration-free pulse replacement method for algebraic codebook search, IEEE Electronics Letters 4th Vol. 43 No.1, January. 2007.
[Lee 2004]E. D. Lee, D. Y. Kim, Method for searching fixed codebook based upon global pulse replacement, United States Patent Application Publication, No US20040193410A1, Sep. 2004.
[Lee 2003]E. D. Lee, M. S. Lee, and Kim, D.Y. Global pulse replacement method for fixed codebook search of ACELP speech codec, Proc. 2nd IASTED Int. Conf. on Communications, Internet and Information Technology, pp.372-375, November. 2003.
[Mittal 2005]Mittal, U. Ashley, J.P. Cruz-Zeno, E.M. Jasiuk, M.A. ,Joint optimization of excitation parameters in analysis-by-synthesis speech coders having Multi-Tap long term predictor, Speech, and Signal Processing, 2005.
[Mittal 2000]Ramirez, M.A. Gerken, M. ,Joint position and amplitude search of algebraic multipulses, Speech and Audio Processing, Sept. 2000.
[Tsai 2006]Tsai, S.-M. Yang, J.-F., Efficient algebraic code-excited linear predictive codebook search, IEE Proc.,Vis. Image and Signal Processing, 2006
[Wang 2004]Wang, M.L., and Yang, J.F, A generalized candidate scheme ofstochastic codebook search for scalable CELP coders, IEE Proc.,Vis. Image Signal Process., 2004
[王 2004]王小川,語音訊號處理, 全華, 2004.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top