跳到主要內容

臺灣博碩士論文加值系統

(54.224.117.125) 您好!臺灣時間:2022/01/28 19:09
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:林建光
研究生(外文):Chien-Kuang Lin
論文名稱:FS1016的低複雜度碼簿搜尋演算法
論文名稱(外文):Low-Complexity CodeBook Searching
指導教授:陳伯寧
指導教授(外文):Po-Ning Chen
學位類別:碩士
校院名稱:國立交通大學
系所名稱:電信工程系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:英文
論文頁數:57
中文關鍵詞:碼簿搜尋
外文關鍵詞:FS1016
相關次數:
  • 被引用被引用:0
  • 點閱點閱:98
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
隨著對於語音封包傳輸方式的需求量增加,低位元率語音編碼器逐漸成為研究的趨勢,在1991年㆓月,美國通用服務管理部門公佈了聯邦標準1016 (FS1016),它制定了利用4.8kbps碼簿激發線性預測編碼(CELP)將類比語音轉換成數位資料時的需求;然而,當將其使用在即時系統㆗的最大障礙是在於它執行碼簿搜尋時的大量運算複雜度。
在這篇論文㆗,我們會提出新的碼簿搜尋演算法來改善FS1016的運算複雜度,我們不但會利用運算次數的數量來作為比較我們所提出的新演算法與原來演算法的依據,還會透過將演算法實作成微軟視窗系統㆘的FS1016 ACM驅動程式的方式來驗證其結果。為了完結我們實驗室在語音封包傳輸領域㆗的研究,我們會將快速碼簿搜尋演算法與過去所提出的遺失封包重構演算法整合於同㆒個ACM驅動程式。
i

With the increasing demand for packet-voice transmission, low bit-rate speech coders gradually become a research trend. In February 1991, General Services Administration published Federal Standard 1016 (FS1016) which specifies the requirements for the conversion of analog voice to digital data by a method of 4.8 Kbps CELP. However, the major obstacle for applying it to real-time applications is the mass computational complexity in codebook search.
In this thesis, we improve the FS1016 complexity by presenting a new codebook searching algorithm. The improvement of our new algorithm over the original one is not only illustrated by the reduction of the number of computations required in principle, but also demonstrated through a so-implemented FS1016 ACM driver under Windows Operating System. To conclude the research on the area of packet-voice transmission in our lab, a combined ACM driver with our fast searching algorithm, and a packet-loss recovery scheme developed previously has also been implemented.

Abstract i
Acknowledgements ii
Contents iii
1 Introduction 1
2 Backgrounds 4
2.1 Introduction to FS1016 ......................4
2.1.1 Short-TermLinearPrediction..............6
2.1.2 Long-Term Adaptive Codebook Search .........10
2.1.3 StochasticCodebookSearch...............14
2.2 Issues Regarding Computational Complexity ..........15
3 Stochastic Codebook Search Algorithm 18
3.1 Stochastic Codebook Search Criterion of FS1016 ........18
3.2 Modi fication of Stochastic Codebook Search Algorithm ....21
4 Adaptive Codebook Search Algorithm 28
5 Simulation Results 42
5.1 Computational Complexity of Codebook Search Algorithms .42
5.1.1 Computational Complexity of Stochastic Codebook Search
Algorithms ........................42
5.1.2 Computational Complexity of Adaptive Codebook Search
Algorithms ........................46
5.2 Processing Time Based on True Measurements .........48
6 Conclusions and Future Work 54
6.1 Conclusions ............................54
6.2 FutureWork............................54

[1]M.E.Ahmed and M.I.Al-Suwaiyel,“Fast Method for Code Search in CELP,”IEEE Transacations on Speech and Audio Processing ,vol.1,no.3,pp.315—325,July 1993.
[2]B.S.Atal and M.R.Schroeder,“Code-Excited Linear Prediction
(CELP)High-Quality Speech at Very Low Bit Rates,”Int.Conf.Acou.,Speech and Signal Processing ,vol.ICASSP 25,pp.937 —940,March 1985.
[3]T.P.Barnwell,K.Nayebi,and C.H.Richardson,Speech Coding:A
Computer Laboratory Textbook ,John Wiley &Sons,1996.
[4]J.Campbell,V.Welch and T.Tremain,“The New 4800 bps Voice Coding Standard,”Proceedings of Military and Government Speech Tech ,pp.64—70,1989.
[5]R.V.Cox and P.Kroon,“Low-Bit-Rate Speech Coders for Multimedia Communication,”IEEE Communications Magazine ,pp.34-41,Decem- ber 1996.
[6]General Services Administration O ce of Information Resources Management,“Telecommunications:Analog to Digital Conversion of Radio Voice by 4,800 bit/second Code Excited Linear Prediction (CELP),”February 1991.
[7]G.Thomsen and Y.Jani,“Internet telephony:Goning Like Crazy,”IEEE SPECTRUM ,pp.52 —58,May 2000.
[8]Y.F.Huang,Y.Juan,S.F.Zhang and J.G.Zhang,“Implementation of ITU-T G.723.1 Dual Rate Speech Codec Based on TMS320C6201
DSP,”Proceedings of ICSP2000 ,2000.
[9]ITU-T Study Group,“Coding of Speech at 8 kbits/s Using Conjugate-structure Algebraic-Code-Excited Linear-Prediction (CS-ACELP),”International Telecommunication Union Telecommunication Standardization Sector ,Draft Recommendation,Version 6.5,Origin E,December 1995.
[10]P.Kabal and R.P.Ramachandran,“The Compuattion of Line Spectral 18.Frequencies Using Chebyshev Polynomials,”IEEE Transaction on ASSP ,pp.1419 —1426,vol.ASSP —34,No.6,December 1986.
[11]Y.H.Kao,Low Complexity CELP speech Coding at 4.8kbps ,Master
Thesis,University of Maryland,College Park,1990.
[12]C.Montminy and T.Aboulnasr,“Improving the Performance of ITU-T G.729A for VoIP,”ICME’2000 ,pp.433 —436,vol.1,2000.
[13]Office of the Manager National Communications System,“Details to Assist in Implementation of Federal Standard 1016 CELP,”January 1992.
[14]R.Rector and G.Alexy,The 8086 BOOK includes the 8088 ,Berkly, California:McGraw-Hill,1983.
[15]R.Salami,C.La amme,J.P.Adoul,A.Kataoka,S.Hayashi,T.Moriya,
C.Lamblin,D.Massaloux,S.Proust,P.Kroon and Y.Shoham,“Design
and Description of CS-ACELP:A Toll Quality 8 kb/s Speech Coder,”IEEE Transactions on Speech and Audio Processing ,vol.6,no.2,March 1998.
[16]R.Salami,C.La amme,B.Bessette,and J.P.Adoul,“Description of ITU-T Recommendation G.729 Annex A:Reduced Complexity 8kbit/s
CS-ACELP Codec,”Proceedings of the IEEE International Conference on Acoustics,Speech,and Signal Processing (Munich-Germany),vol.2, pp.775 —778,April 1997.
[17]S.C.Shieh,The Research of the In uence of CELP due to Packet Loss , Master Thesis,National Chi Nan University,June 2001.
[18]T.T.Teo,E.C.Tan and A.B.Premkumar,“Exploiting High-
Performance DSP Hardware for Real-time CELP Implementation,”
IEEE TENCON -Speech and Image Technologies for Computing and
Telecommunication ,pp.421 —424,1997.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文