第1005章 最大秩距離碼_學霸的軍工科研係統_免费小说阅读网 
免费小说阅读网 > 玄幻魔法 > 學霸的軍工科研係統 > 第1005章 最大秩距離碼

第1005章 最大秩距離碼(2 / 2)

當然“我隻是了解一下,還沒深入研究”這種鬼話,張維永是一個標點符號都不會信的。

“能展開講講麼?”

他不動聲色地問道:

“我是指,關於那個具體的廣義編碼。”

“當然。”

常浩南把剛剛那張紙翻到背麵:

“我們先簡化一種單源雙宿的多播有向無環網絡,網絡中所有點到點之間的鏈路具有單位容量,s是信源,t1和t2是信宿,其餘是中間節點……”

他一邊說,一邊在紙上歘欻欻地畫出了兩張示意圖。

“根據‘最大流最小割’定理,任意一個有向圖中,從輸入節點到輸出節點的信息最大流的流量等於分離輸入節點到輸出節點的最小割集的容量,那麼下圖多播網絡的最大理論傳輸容量為2比特/單位時間……”

“如果按照左圖中的傳統模式,由於鏈路cd是該網絡傳輸的瓶頸,隻能傳送1比特信息,導致節點c處必須采用傳統的排隊存儲方式實現信息傳送,導致每個信宿節點的吞吐量隻有1.5比特/單位時間……”

“而右圖中,節點c處將收到的消息a消息b進行編碼處理……為了簡單我們選擇最簡單的異或邏輯,總之信宿節點可以利用收到的消息a或b,以及a與b經編碼後的結果,同時譯出另一個未收到的消息比特,這樣就減少了一個信息流的傳輸,把每個信宿節點的吞吐量提高到了理論上限的2比特/單位時間……”

“當然,由於香農極限的存在,任何技術都不可能對數據進行無限壓縮,但剛剛這隻是最簡單的情況,你我都知道,信息傳輸網絡越複雜,實際吞吐量與理論傳輸容量之間的差距就越大,這一類算法的潛力也就越明顯……”

“……”

“等一下……”

就在常浩南快要講到結尾,那張紙也終於快被畫滿的時候,張維永突然伸出了手:

“常總,您剛才說的這些有個大前提,就是假設傳輸過程是沒有差錯的……如果右邊的其中任何一個節點出現編碼錯誤或者傳輸錯誤,那麼後麵的節點就都會被傳染,導致錯誤像電腦病毒一樣,最終擴散到整個通信節點當中……”

第(2/3)頁

第(3/3)頁

“先不說正常通信當中這類錯誤就很常見,軍用衛星還要考慮對手的電子乾擾……”

後者的擔心,自然是有道理的。

傳統信息中繼方式不停重複發送數據,雖然會帶來卡頓和延遲,但總歸還是能把正確的信息給發送過去。

但常浩南準備搞的這種新花樣,要是在中間編碼和解碼的過程中出了岔子,那相關數據就都有可能出現錯誤。

而且,由於錯誤擴散速度極快,還很難搞清楚到底是哪一步出的問題。

最後還是得重複發送數據,隻會變得更卡。

不過,麵對這個問題,常浩南反倒擺出了一副理所應當的樣子:

“所以我才說,還需要深入研究和技術驗證嘛……”

“要是我現在就能拿出現成的技術,那哪還用得著找你,直接去找欒主任不就行了……”

“嘶……”

張維永撓了撓頭,覺得好像也有道理……

“總之,張總你剛剛也已經提到了,現在這個技術的重點,一是開發壓縮能力更強的編碼算法,其二就是想辦法給信息傳輸過程找到一種糾錯機製,這樣即便數據在傳輸中出了差錯,也能在下一個節點被糾正過來,保證錯誤不會在不同節點之間傳染擴散。”

常浩南說著,伸出手輕輕敲了敲那張紙,以示強調。

而說到這裡,反倒是進入張維永相對熟悉的領域:

“比如……最大秩距離碼?”

“mrd碼確實可以。”

常浩南有些驚訝於對方能直接點出他想要的答案,不過表情上倒是沒什麼變化:

“不過,目前關於mrd的研究,還主要集中在利用它進行數據加密,糾錯功能隻是順帶的……所以要想實現強糾錯能力,那肯定要開發新的mrd碼技術。”

“我可以利用火炬集團的資源,在小範圍的局域網絡,以及航空中繼通信領域內進行一些研究和測試,不過這些環境相比於衛星通訊來說還是過於溫和了,肯定需要一顆……甚至是一組專門的衛星來進行星間鏈路測試,才能最終確定用在航天領域的可行性……”

/body/html

第(3/3)頁



最新小说: 諸天搬運 星穹列車:穹魔王在線發癲 我的武功會掛機 女明星與波本秘密戀愛 東京中醫:我不是專門看婦科的! 換親後,我靠種田縱橫星際 我有99個大佬師父,下山即無敵 葉北辰 武逆九千界 唐朝貴公子