網絡編碼深考:中大開創的信息論新領域與 2022 年香農獎
本文為參考區(04 科研)事實型檔案,不標可信度徽章,逐項掛學術/官方來源。網絡編碼(Network Coding)是少數由中大學者作為共同開創者的信息論新領域之一。本文專注其科學脈絡與影響;在「頂級獎項」維度的簡述見 06-people/nobel-and-awards.md。該領域開創者楊偉豪教授為中大信息工程公開學者,本文據公開學術資料據實記名。
一、什麼是網絡編碼:一個反直覺的洞見
在傳統的網絡通信觀念中,網絡中的節點只做一件事:存儲與轉發(store-and-forward)——收到數據包,原樣轉發出去,像郵局分揀信件。網絡編碼則提出一個反直覺的洞見:中間節點可以把收到的多個數據包「編碼」(運算組合)後再發送,接收端再據此「解碼」還原——如此可在某些網絡拓撲中顯著提升傳輸效率。
據 IEEE 信息論學會的香農獎説明※及 英文維基百科※,網絡編碼理論由楊偉豪(Raymond W. Yeung)與合作者於 1990 年代末共同提出,「徹底改變了人們對網絡通信的理解」。這一理論的經典示範是「蝴蝶網絡」(butterfly network)——在這一拓撲中,若中間節點只轉發,會出現瓶頸;若允許編碼,則可同時滿足多個接收端的需求,逼近網絡容量上限。
範式轉變:網絡編碼的意義,不在於發明了某個具體協議,而在於重新定義了「網絡中的節點能做什麼」——從被動的「搬運工」升格為主動的「運算者」。這是信息論自香農以來在「網絡」維度的一次重要拓展。
二、開創者與中大的角色
據 英文維基百科※及 CUHK 官方新聞稿※:
- 楊偉豪是中大李卓敏信息工程學講座教授(Choh-Ming Li Professor of Information Engineering);
- 他是中大網絡編碼研究所(Institute of Network Coding)的聯席所長;
- 他是網絡編碼這一領域的共同創立者(cofounder)。
這意味着:網絡編碼不是一項「中大學者參與」的研究,而是一個以中大為核心策源地之一的全新領域。中大其後設立專門的網絡編碼研究所,使這一理論在數據存儲、網絡通信等實際場景中持續發展(相關機構見 04-research/institutes-and-labs.md)。
三、理論縱深:從張-楊不等式到 BATS 碼
網絡編碼之外,該團隊在信息論基礎理論與應用上還有多項貢獻。據 英文維基百科※:
- 張-楊不等式(Zhang-Yeung inequality):據來源,楊偉豪與南加州大學張臻教授共同發現了這一不等式,確立了一類全新的「非香農型信息不等式」(non-Shannon type inequalities)的存在——這是信息論基礎理論的重要突破,因為在此之前,人們一度認為香農型不等式已窮盡了信息度量之間的約束關係;
- BATS 碼(BATched Sparse code):據來源,他發明了 BATS 碼,可提升存在丟包(packet loss)的網絡的傳輸速率,是網絡編碼理論走向工程應用的代表性成果;
- 教科書的全球影響:據來源,他撰寫的信息論教科書,據載被全球逾 100 所大學採用——這意味着他不僅開創領域,還在塑造一代信息論學者的訓練方式。
「基礎 × 應用」雙輪:張-楊不等式屬最抽象的基礎理論(信息度量的數學約束),BATS 碼則直面最實際的工程問題(丟包網絡的傳輸)。同一團隊在理論天花板與應用地面兩端同時發力,正是頂級信息論研究的特徵。
四、認定:2022 年克勞德·香農獎
據 IEEE 信息論學會※及 CUHK 官方新聞稿※,楊偉豪獲頒 2022 年克勞德·香農獎(Claude E. Shannon Award),表彰其「對信息論領域持續而深刻的貢獻」。
香農獎以信息論奠基人克勞德·香農命名,是信息論領域的最高榮譽,每年僅授一人(或在特定年份授予)。這一獎項的份量,使它在信息論界的地位,約略相當於該領域的「終身成就最高獎」。中大學者獲此殊榮,標誌着中大在信息論這一基礎學科的世界級地位。
五、中大科研敍事中的位置
網絡編碼與本館已述的光纖(見 06-people/charles-kao-vice-chancellor.md)、NIPT(見 nipt-deepdive.md)一同,構成中大「以原創洞見開創/改寫一個領域」的科研譜系:
- 光纖(高錕):改寫全球通信的物理層;
- 網絡編碼(楊偉豪):改寫網絡通信的邏輯層;
- NIPT(化學病理學團隊):改寫全球產科的臨牀實踐。
三者的共同特徵,仍是那個反覆出現的母題:真正的突破始於對既有思路的顛覆——光纖顛覆「玻璃不能遠距離傳光」,網絡編碼顛覆「節點只能轉發」,NIPT 顛覆「胎兒 DNA 只能在細胞裏找」。中大工程與醫學的兩條科研高線,在這一點上殊途同歸。