本論文主要是探討語音壓縮規格中，低位元率的ITU-T G..729語音編碼器之化簡研究為主。
我們在探索ITU-T G..729語音編碼器的過程中發現，在G.729的語音編碼運算處理過程中，固定碼簿的搜尋過程就佔了運算處理約20%的計算量，也因此，我們希望能在維持一定的語音品質之前提下，找出最佳的搜尋方法，將這部分的計算量加以減少。
實驗數據得知，傳統固定碼簿需搜尋8192次，而本論文提出之方法最低僅需2次，節省計算量約98.54%，而聲音品質改變並不多，MOS値從4.5降至3.8，因此，實驗數據證實我們提出之固定碼簿搜尋簡化法效能不錯。

The computation improvement on G.729’s fixed codebook is researched and implemented. Moreover then 20% computation of G.729 is paid on the fixed codebook search. In this thesis, an preprocessing algorithm is employed to limit the search domain of fixed codebook’s space. In the experimental results, more than 98.54% of computation is reduced. The speech quality is still good in this approach. The MOS of original G.729 is 4.5 and the new approach is about 3.8. It is reasonable good and the performance of this approach is confirmed.

中文摘要 i
英文摘要 ii
誌謝 iii
目錄 iv
表目錄 vi
圖目錄 vii
第一章 緒論 1
1.1研究背景 1
1.2研究動機 2
1.3研究方法 2
1.4章節概要 3
第二章 語音編碼技術 4
2.1語音編碼技術介紹 4
2.1.1 語音特性 4
2.1.2 語音壓縮 5
2.1.3 語音編碼特性 5
2.1.4 語音壓縮標準 7
2.2 G.729語音編碼器標準簡介 8
2.2.1 編碼器架構 9
2.2.2 語音訊號前置處理 10
2.2.3 線性預測分析及量化 11
2.2.4 感觀權重濾波器 15
2.2.5 開迴路基頻分析 16
2.2.6 適應性碼簿搜尋 17
2.2.7 固定性碼簿之結構與搜尋 19
2.2.8 增益之量化 19
2.2.9 G.729編碼流程圖 21
2.2.10 G.729解碼器 22
第三章 固定碼簿搜尋法之簡化 23
3.1簡介 23
3.2 固定碼簿架構 25
3.3 固定碼簿的搜尋 28
3.4 固定碼簿的搜尋方法 30
3.4.1 巢狀迴圈全部搜尋法 30
3.4.2 焦點搜尋法 30
3.4.3 最深樹狀搜尋法 31
3.5 最佳脈衝選擇法 34
第四章 實驗與效能分析 38
4.1 模擬環境 38
4.2 模擬結果與分析比較 39
4.2.1 男性語音資料評估計算量 39
4.2.2 女性語音資料評估計算量 41
4.2.3 語音資料評估總命中率 44
4.2.4 固定碼簿搜尋次數總評估 47
4.3 主觀語音品質評估 48
4.3.1 客觀語音品質評估 48
4.3.2 主觀語音品質評估 48
4.3.3 主觀語音品質評估之進行 49
4.3.3.1解壓縮之語音信號 49
4.3.3.2主觀語音品質評估之結果 58
第五章 結論 60
5.1實驗結果討論 60
5.1.1 結論探討 60
5.1.2 編碼器整體運算量探討 61
5.2實用價值 62
第六章 未來展望 63
6.1 網路通訊環境 63
6.2 未來展望與發展方向 63
參考文獻 64
作者簡歷 66

1.ITU-T Recommendation G.729, Coding of speech at 8 kbit/s using conjugate-structure algebraic-code-excited linear-prediction (CS-ACELP), March 1996.
2.ITU-T Recommendation G.723.1, Dual Rate Speech Coder for Multimedia Communication Transmitting at 5.3 and 6.3 kbit/s, March 1996.
3.ITU-T Recommendation G.729-Annex A, Reduced Complexity 8 kbit/s CS-ACELP Speech Coding Algorithm, March 1996.
4.Hochong Park, Younchang Choi and Doyoon Lee,"Efficient Codebook Search Method for ACELP Speech Codecs," IEEE Workshop Proceedings.,6-9 Oct. 2002.
5.A.Kataoka, T.Moriya, and S.Hayashi, "An 8-kb/s conjugate structure CELP (CS-CELP) speech coder," IEEE Trans. Speech Audio Processing, no. 6, pp. 401-411, Nov. 1996.
6.C. Laflamme, J. P. Adoul, R. Salami, S.Morisette, P. Mabilleau, "16 KBPSWideband Speech Coding Technique Basedon Algebraic CELP" in Proc. of ICASSP''91,May 1991, pp. 13-16.
7.Lim Hong Swee, Implementation of G.729 on the TMS320C54x, Texas Instruments Singapore (Pte) Ltd., Mar 2000.
8.R. Salami et al., "Design and description of CS-ACELP: A toll quality8 kb/s speech coder," IEEE Trans. Speech Audio Processing, vol. 6, pp.116-130, Mar. 1998.
9.陳佳新，"網?電話語音品質改進之研究"，國立臺灣科技大學碩士論文， 2005.。
10.王永清，"G.729 語音編碼器之實作研究"，國立臺灣科技大學碩士論文， 1998.。
11.陳俊廷，"ACELP語音編碼器之混合候選型快速搜尋法"，大同大學通訊工程研究所碩士?文，2004.。
12.林裕斌，" ITU-T G.729 和G.723.1 語音編碼器之快速演算法"，國立成功大學電機工程學系碩士論文，2002.，pp.42。
13.陳建吉，"G.729 計算量之簡化", 國立台北科技大學電機系碩士論文，2002.。
14.王小川，語音訊號處理，臺北市 : 全華 , 民93
15.陳洲、曾泓瑜，最新數位訊號處理技術，臺北市 : 全欣資訊 , 民83
16.韓紀慶、張磊、鄭鐵然，北京 : 清華大學出版社 , 2004
17.戴善榮，數據壓縮，西安市 : 西安電子科技大學 , 2005[民94]
18.謝芬生, 陳英亮合譯，通信系統原理，台北市 : 東華 , 民79[1990]
19.盧官明、宗昉，數字音頻原理及應用，北京 : 機械工業 , 2005[民94]
20.蘇菲譯，數字音頻原理與應用，北京 : 電子工業出版社 , 2002