跳到主要內容

臺灣博碩士論文加值系統

(44.210.85.190) 您好!臺灣時間:2022/11/30 01:33
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:謝文彬
研究生(外文):Wen-Pin Hsieh
論文名稱:建造通用線性網路碼的新演算法
論文名稱(外文):A New Algorithm for the Construction of a Generic Linear Network Code
指導教授:鄭傑鄭傑引用關係
指導教授(外文):Jay Cheng
學位類別:碩士
校院名稱:國立清華大學
系所名稱:通訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:中文
論文頁數:19
中文關鍵詞:網路編碼通用線性網路碼
外文關鍵詞:network codinggeneric linear network code
相關次數:
  • 被引用被引用:0
  • 點閱點閱:190
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
於2000年時,Rudolf Ahlswede等人在其著名的論文中提出,在網路中的任一節點若可以對其所接收到的資料進行編碼,而不僅只是作為傳送資料的中繼點,則在適當的編碼方式之下,在網路中的任一節點皆可以接收到其最大可能的接收量。這是傳統的網路傳輸方式所無法保證達到的。隨後,李碩彥等人在2003年更進一步提出,編碼方式只需要採用線性編碼即可達此目標。也因為線性編碼有著簡單且容易實作的特性,自此之後,有越來越多的學者如訊息理論學家、編碼學家、及數學家等等投入此領域研究,使得此研究領域於近幾年中蓬勃發展,目前已成為一個重要的研究領域。

雖然李碩彥等人在其論文中提出了一個演算法,可以成功建造出一個通用線性網路碼來達到上述的目標。但此演算法要在一個假設中,即場的大小需要無限大或是夠大,才可以順利執行。但是實際上,我們並不知道所需場的大小的下界才可以讓此演算法順利執行。基於此一觀察之下,楊偉豪等人於2005年時修改了原先的演算法,並得到了一個所需場的大小的下界,即最小場的大小。但在實際情況中,場的大小影響到實作上的複雜度,場越大則複雜度便增加,所以我們必須試著去找到最小的場。在本篇論文中,我們假設並不知道整個網路的結構,而只知道通道個數及需傳送資料的個數,所以我們無法找到最小的場。因此在本篇論文中,我們會著重在嘗試得到一個所需場的大小的最小下界。

在知道一個網路中的通道數目及需傳送資料的個數的條件之下,我們試著修改楊偉豪等人提出的演算法,並利用這個新演算法推導出一個較佳的下界且我們也說明了針對我們的演算法而言,此下界是最好的下界。
In this thesis, we consider generic linear network codes introduced by Li et al. We give a new
algorithm for the construction of a generic linear network code on an acyclic network, which
is an enhancement of a previously proposed algorithm by Yeung et al. for the construction
of a generic linear network code. We also obtain an improved lower bound on the size of the
finite field from which the source symbols are taken.
Abstract i
Contents ii
List of Figures iii
1 Introduction 1
2 Preliminaries 6
3 A New Algorithm for the Construction of a Generic Linear Network Code 13
3.1 The Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.2 The Tightness of the Lower Bound in Algorithm 6 . . . . . . . . . . . . . . . 16
4 Conclusion 18
Bibliography 19
[1] R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, “Network information flow,” IEEE
Transactions on Information Theory, vol. 46, pp. 1204–1216, July 2000.
[2] S.-Y. R. Li, R. W. Yeung, and N. Cai, “Linear network coding,” IEEE Transactions on
Information Theory, vol. 49, pp. 371–381, February 2003.
[3] R. W. Yeung, S.-Y. R. Li, N. Cai, and Z. Zhang, “Network coding theory,” Fundation
and Trends in Communications and Information Theory, vol. 2, pp. 241–381, 2005.
[4] S.-Y. R. Li, N. Cai, and R. W. Yeung, “On theory of linear network coding,” in Pro-
ceedings IEEE International Symposium on Information Theory (ISIT’05), Adelaide,
Australia, September 4–9, 2005, pp. 273–277.
[5] S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner, K. Jain, and L. Tolhuizen, “Polynomial
time algorithms for multicast network code construction,” IEEE Transactions
on Information Theory, vol. 51, pp. 1973–1982, June 2005.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文
 
1. 朱麗子(1997).助產士之角色功能與發展.助產雜誌,41,5-14。
2. 吳聖良、呂孟穎、張鳳琴(2001).原住民健康情形之研究.公共衛生,28(1),1-24。
3. 沈懷玉(2002).口述訪問稿與資料的整理.近代中國,149,8-16。
4. 林王美園(1985).助產士功能的回顧與展望.助產雜誌,22,1-15。
5. 孫大川,蔡智賢(1998).從言說到書寫-臺灣原住民的文字創作、文獻整理及其傳播經驗:以「山海文化」為例.臺大新聞論壇,5,1-13。
6. 高美玲(2003).婦女的健康權.護理雜誌,50(5),5-9。
7. 陳德清(2001).口述歷史的方法與評價.國教輔導,41(345),48-51。
8. 許雪姬(1997).口述歷史的理論與實務.宜蘭文獻雜誌,30,3-36。
9. 張玨、張菊惠(1998).婦女健康與「醫療化」:以停經期/更年期為例.婦女與兩性學刊,9,145-185。
10. 游鑑明(1993).日據時期臺灣的產婆.近代中國婦女史研究,1,49-89。
11. 游鑑明(1998).歷史口述訪談面面觀.宜蘭文獻雜誌,36,61-71。
12. 楊美賞(2002).原住民婦女健康-菸、酒、檳榔對婦女的健康危害.護理雜誌,49(2),29-34。
13. 黃士招(1998).原住民母語流失問題探討.臺灣教育,576,40-44。
14. 黃素丹(2000).全方位思考模式於助產專業應用.助產雜誌,43,37-40。
15. 葛應欽、劉碧華、謝淑芬、王姿乃(1994).原住民癌症標準化死亡比.高雄醫學科學雜誌,10(7),379-391。