“我是指，關(guān)于那個具體的廣義編碼?！?

“當然?！?

常浩南把剛剛那張紙翻到背面：

“我們先簡化一種單源雙宿的多播有向無環(huán)網(wǎng)絡，網(wǎng)絡中所有點到點之間的鏈路具有單位容量，s是信源，t1和t2是信宿，其余是中間節(jié)點……”

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

“根據(jù)‘最大流最小割’定理，任意一個有向圖中，從輸入節(jié)點到輸出節(jié)點-->>的信息最大流的流量等于分離輸入節(jié)點到輸出節(jié)點的最小割集的容量，那么下圖多播網(wǎng)絡的最大理論傳輸容量為2比特單位時間……”

（請）

最大秩距離碼

“如果按照左圖中的傳統(tǒng)模式，由于鏈路cd是該網(wǎng)絡傳輸?shù)钠款i，只能傳送1比特信息，導致節(jié)點c處必須采用傳統(tǒng)的排隊存儲方式實現(xiàn)信息傳送，導致每個信宿節(jié)點的吞吐量只有15比特單位時間……”

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

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

“……”

“等一下……”

就在常浩南快要講到結(jié)尾，那張紙也終于快被畫滿的時候，張維永突然伸出了手：

“?？?，您剛才說的這些有個大前提，就是假設(shè)傳輸過程是沒有差錯的……如果右邊的其中任何一個節(jié)點出現(xiàn)編碼錯誤或者傳輸錯誤，那么后面的節(jié)點就都會被傳染，導致錯誤像電腦病毒一樣，最終擴散到整個通信節(jié)點當中……”

“先不說正常通信當中這類錯誤就很常見，軍用衛(wèi)星還要考慮對手的電子干擾……”

后者的擔心，自然是有道理的。

傳統(tǒng)信息中繼方式不停重復發(fā)送數(shù)據(jù)，雖然會帶來卡頓和延遲，但總歸還是能把正確的信息給發(fā)送過去。

但常浩南準備搞的這種新花樣，要是在中間編碼和解碼的過程中出了岔子，那相關(guān)數(shù)據(jù)就都有可能出現(xiàn)錯誤。

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

最后還是得重復發(fā)送數(shù)據(jù)，只會變得更卡。

不過，面對這個問題，常浩南反倒擺出了一副理所應當?shù)臉幼樱?

“所以我才說，還需要深入研究和技術(shù)驗證嘛……”

“要是我現(xiàn)在就能拿出現(xiàn)成的技術(shù)，那哪還用得著找你，直接去找欒主任不就行了……”

“嘶……”

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

“總之，張總你剛剛也已經(jīng)提到了，現(xiàn)在這個技術(shù)的重點，一是開發(fā)壓縮能力更強的編碼算法，其二就是想辦法給信息傳輸過程找到一種糾錯機制，這樣即便數(shù)據(jù)在傳輸中出了差錯，也能在下一個節(jié)點被糾正過來，保證錯誤不會在不同節(jié)點之間傳染擴散?！?

常浩南說著，伸出手輕輕敲了敲那張紙，以示強調(diào)。

而說到這里，反倒是進入張維永相對熟悉的領(lǐng)域：

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

“rd碼確實可以?！?

常浩南有些驚訝于對方能直接點出他想要的答案，不過表情上倒是沒什么變化：

“不過，目前關(guān)于rd的研究，還主要集中在利用它進行數(shù)據(jù)加密，糾錯功能只是順帶的……所以要想實現(xiàn)強糾錯能力，那肯定要開發(fā)新的rd碼技術(shù)?！?

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

.b