# 臺灣博碩士論文加值系統

(44.201.97.138) 您好！臺灣時間：2024/09/16 02:13

:::

### 詳目顯示

:

• 被引用:0
• 點閱:311
• 評分:
• 下載:16
• 書目收藏:0
 Chernoff上限計算廣泛運用於數位通訊系統及高速網路效能評估，通常原始資料源( Real Source )是複雜而難加以直接用於計算Chernoff上限，為方便簡化計算，常用之特性化方法為假設原始資料源為有限狀態之資料源，此種特性化後之資料源，本文稱之為擬資料源( Pseudo Source )。常見擬資料源產生方法為動差符合( Moment Matching )，但以動差符合特性化產生擬資料源於推測原始資料源Chernoff 上限，並不能無誤地保證其確實為原始資料源Chernoff上限之上界，因動差符合特性化產成擬資料源其隨機變數次序( Stochastic Order )無法確定大於原始資料源。為解決擬資料源經以特性化原始資料源產生仍可用於推測原始資料源Chernoff上限之上界，本文依據隨機變數次序關系之觀念，提出一量化特性化原始資料源產生擬資料源之方法，以此擬資料源所求得Chernoff上限稱之為擬Chernoff上限( Pseudo Chernoff Bound )，此擬Chernoff上限之 可以多項式形式求得，無需求解非線性方程式，原於求解原始資料源Chernoff上限之 所遇，且此擬Chernoff上限確實保證為原始資料源Chernoff上限之上界，因量化特性化原始資料源產生之擬資料其隨機變數次序大於原始資料源。最後引用量化特性化原始資料源產生擬資源於模擬無線通訊二位元通道符碼錯誤率問題與網路有效頻寬參數之計算。由數值模擬結果顯示，以量化特性化原始資料源產生擬資源，用此擬資源所求得之擬Chernoff 上限，確實可做為原始資料源Chernoff上限之上界。
 Chernoff bound is a well-known upper bound that has been extensively used in the performance analysis of high-speed network and digital communication field. It is not easy to calculate the Chernoff bound of the real source. For simply working, to make the assumption that the real source with finite-state is a common method. We call the real source after being characterized as pseudo source. Usually, the researcher uses the moment match method to characterize the real source and get this pseudo source. But under some conditions, the Chernoff bound of this pseudo source with moment match to the real source may not be a upper bound of the Chernoff bound of the real source. Because the stochastic order of this pseudo source with moment match to the real source could not be guarantee more than the real source.For solving this problem, based on stochastic order relation we investigate and propose a quantation algorithm to characterize the real source. The Chernoff bound of this pseudo source with quantation the real source could be got. It forms a polynomial format while calculate the theta of the Chernoff bound of this pseudo source with quantation the real source. Comparing with the real source, it forms a nonlinear format while calculate the theta of the Chernoff bound of the real source. Moreover, because the stochastic order of this pseudo source with quantation the real source is more than the real source, the Chernoff bound of this pseudo source with quantation the real source must be the upper bound of the Chernoff bound of the real source.Finally, apply this quantation the real source algorithm on wireless binary channel symbol error and network effective bandwidth problems, it shows that the pseudo Chernoff bound exactly estimates the Chernoff bound of really source.
 中文摘要 IABSTRACT III目錄 V圖目錄 VII表目錄 VIII第一章 簡介 11-1 CHERNOFF 界限用途與特性化資料源 11-2 CHERNOFF 上限簡介 31-3 內容大綱 6第二章 擬資料生成原理與方法 82-1 隨機變數次序 82-2 量化特性化原始資料源 142-3 擬資料源求解擬CHERNOFF 上限 18第三章 二位元對稱通道與數值擬模 213-1 二位元對稱通道 213-2 二位元對稱通道數值模擬 23第四章 網路頻寬估計應用與數值擬模 274-1 網路頻寬需求估計之原因 274-2 有效頻寬參數 324-3 量化網路流量資料求解有效頻寬參數 36第五章 結論 46第六章 參考文獻 48
 [1]F.P.Kelly, ” Notes on Effective Bandwith,” http://www.statslab.com.ac.uk/frank[2]Y. M. Jang and B. G. Kim, “Chernoff Bound Approach for Connectoin Control in Broad band Satellite Systems,” IEEE Communication Letters,Vol. 3, No. 5, pp.154-156, May 1999[3]K. Shiomoto, N. Yamanaka and T. Takahashi, ”Overview of Measurement-Based Control Admission Control Method in ATM Networks,” IEEE Communications Surveys,http:// www.comsoc.org/pubs/surveys,first quarter, 1999[4]曹士林,”Matlab 輔助通信系統設計”,pp397-398,1th ed,滄海出版社[5]H. Yong, W.Lee, and Jon W.Mark, “ATM network traffic characterization using two types of on-off sources,” IEEE IFCOM, pp152-159,1993[6]H. Chernoff, ”A Measure of Asymptotic Efficiency for Tests of a Hopothesi based on the sum of Observation,” Annals Math. Stat.,23, pp 493-507,1962[7]R. G. Gallager, “Lower Bounds on the Tails of Probability Distribution,” MIT, RLE, QRP 77,pp277-291,1965[8]C. E. Shannon, R. G. Gallager, and E. R. Berlekamp, “Lower Bounds to Error Probability for Coding on Discrete Memoryless Channels: I,” Information and Control,Vol. 10, No. 1, pp 65-103, 1967[9]I. M. Jacobs, ”Probability of Error Bounds for Binary Transmision on the Slow Fading Rician Channel,“ IEEE Trans. Information Theory, Vol. IT-12, No. 4, Oct, 1966[10]Henry Stark and Jon W.Wood, ”Probability, Random Process, and Estimation Theory for engineers”, pp132-133, 1th ed,Prentice-Hall Press,1986[11]T. H. Lee and K. C. Lai, “Characterization of Delay Sensitive Traffic”, IEEE/ACM Trans on Networking, pp.499-504,1998[12]C. Courcoubetis, V.A. Siris, and G.D. Stamoulis, “Application of the Many Sources Asymptotic and Effective Bandwidths to Traffic Engineering”, Telecommuncation System., 12:pp167-191,1999[13]Sheldon M. Ross, ”Stochastic Process,”2 nd ed,Wiley Pressed[14]M. Shaked and J. G. Shanthikumar ,”Stochastic Orders and Their Applicatoins,” Academic Press, 1994.[15]曹士林,”Matlab 輔助通信系統設計”,pp411-414,1th ed,滄海出版社[16]C. Courcoubetis and Vasiliso A. Siris “Procedures and tools for analysis of network traffic measurements”, Elsevier Science[17]F. P. Kelly, S. Zachary, and I. Zeidins, ”Stochastic Networks: Theory and Application”, pp 141-168, Oxford University Press, 1996[18]C. Courcoubetis, F. P. Kelly, “Buffer overflow asymptotics for a switch handing many traffic source”, J. Apple. Prob., 33:886-903, 1996[19]Jon G. Proakis,”Digital Communications, ”pp454-456,4th ed, McGraw-Hill Press,2001.[20]Jon G. Proakis, ”Digital Communications, ”pp792-794,4th ed, McGraw-Hill Press,2001.[21]Simon Haykin, ”Communication Systems”,4th ed, Wiley Pressed[22]Feher, Kamilo. , “Wireless Digital Communications: Modulation and spread spectrum applications”, 1st ed, Prentice-Hall Pressed[23]S. V. Nagaev and I.F. Pinelis, “ Some inequalities for the distribution of the sums of indepentent random variables,” Theorey of Probability and it Application,22:248-256, 1977
 電子全文
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 無相關論文

 1 邱琡雯（1999）。在地國際化：日本農村菲律賓新娘。當代，141，頁108-117。 2 夏曉鵑（2000）。資本國際化下的國際婚姻--以臺灣的「外籍新娘」現象為例。臺灣社會研究，39，頁45-92。 3 邱琡雯（1999）。在地國際化：日本農村菲律賓新娘。當代，141，頁108-117。 4 周美珍（2001）。新竹縣「外籍新娘」生育狀況探討。公共衛生，28（3），頁255-264。 5 周美珍（2001）。新竹縣「外籍新娘」生育狀況探討。公共衛生，28（3），頁255-264。 6 吳新華（1993）。小朋友快樂嗎？--國小學童生活適應問題之研究。國教之友，44，頁27-36。 7 吳新華（1993）。小朋友快樂嗎？--國小學童生活適應問題之研究。國教之友，44，頁27-36。 8 夏曉鵑（2000）。資本國際化下的國際婚姻--以臺灣的「外籍新娘」現象為例。臺灣社會研究，39，頁45-92。 9 夏曉鵑（2001）。「外籍新娘」現象之媒體建構。臺灣社會研究，43，頁157-196。 10 夏曉鵑（2001）。「外籍新娘」現象之媒體建構。臺灣社會研究，43，頁157-196。 11 高博銓（2002）。全球化與教育改革。人文及社會學科教學通訊，12，頁6-22。 12 高博銓（2002）。全球化與教育改革。人文及社會學科教學通訊，12，頁6-22。 13 陳貴龍（1987）。國民小學學生生活適應之比較研究。輔導學報，10，頁121-141。 14 陳貴龍（1987）。國民小學學生生活適應之比較研究。輔導學報，10，頁121-141。 15 陳源湖（2002）。外籍新娘識字教育實施之探析。成人教育，68，25-34。

 1 可調式網路通道編碼選擇策略之研究 2 PB7200呼吸器之最佳化正弦波送氣氣流參數設定研究 3 應用於WiMAX系統可調適實體層訊框配置機制 4 IEEE 802.11n無線USB傳輸器縮小化之平面天線及電路設計 5 在異質性網路環境下基於SCTP傳輸協定之多路動態負載平衡設計 6 高級職業學校網路技術之教學方法與學習成效 7 從採購招標制度論政府採購之內部控制 8 建構以高曲率特徵為基礎的人臉偵測系統 9 光學式浮水印系統在雜訊上的靈敏度 10 建構於賈柏濾波器組之紋理特徵擷取與重建技術 11 建構於高斯微分小波濾波器組的影像特徵擷取與重建技術 12 影像輪廓偵測與分割 13 以任點傳播技術提升MANET效益之分析與研究 14 研究與實作一建構於LinuxNetfilter延伸模組之封包分類器 15 現金卡授信風險管理之研究-以國內某銀行為例

 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室