“你再往後翻兩頁,就會有相關的技術說明。”
後者趕緊低頭,翻到了他所說的位置。
“當然,網絡編碼技術本身沒什麼好說的,你是這方麵的專家了,肯定研究……至少了解過。”
這個時候,常浩南又繼續道:
“我們這次測試的真正核心,是利用最大秩距離碼來為網絡編碼傳輸過程提供足夠的糾錯能力,保證即便在對手……或者自然環境導致的強大乾擾中,仍然能夠準確無誤地傳遞信息。”
“MRD碼麼……”
吳威把手中的資料放到桌上,做思索狀:
“前兩年散射通信車剛剛立項的時候,我倒是也研究過這個技術,可以在矩陣數據結構中檢測和更正錯誤,糾錯效率比傳統的低密度奇偶檢查碼能提高五個數量級……”
相比於專精於衛星係統的張維永,他對這方麵的了解顯然更深。
“你有過研究就好。”
常浩南放下了已經拿在手裡的筆:
“不光是糾錯能力,單從技術上講,MRD碼還是一項幾乎無法被破解的加密技術,對於通信穩定性和安全性都能有巨大的提升。”
他之所以強調從技術上講,是因為任何加密手段都攔不住物理竊取。
在一個係統當中,最可靠和最薄弱的一環永遠都是人。
“可是常總,我們當時的研究都是在超算端完成的……”
吳威皺起的眉頭仍然沒有舒展開來:
“MRD碼的編碼和解碼過程依賴校驗矩陣和生成矩陣,複雜程度很高,效率嚴重依賴算力。哪怕對於超算來說,完成一個編碼-解碼循環的周期有時候都要按小時來計算,要想應用到實時通信當中,對中繼設備的算力要求會不會太高了些……”
對於這個結果,常浩南並不感到意外。
實際上,最大秩距離碼這種效果逆天的神器之所以早在1985年被提出來但一直都沒投入應用,主要就是因為編碼解碼過程過於複雜。
而他所實現的技術突破,也正是在這個部分。
“我想……你們當初測試的應該是加比杜林碼?”
“是的。”
吳威點點頭:
“畢竟那是最經典的最大秩距離碼。”
“不過我們也測試了幾種加比杜林碼的變體,總的來說效率比原版有所提升,不過並不十分明顯……”
“但我要測試的最大秩距離碼,並不完全依托於加比杜林提出的概念……”
常浩南重新把剛才放下的筆拿了起來:
“關於這部分的技術細節……太長了,一兩個小時講不明白,我後麵會給你一份專門的技術文件……”
“但簡單來說,就是引入一個新的概念,叫做最大秩距離碼的自對偶性……呃……類似於矩陣的正交概念,就是當一個MRD碼C和它的對偶碼C⊥相等的時候,我們認為它有自對偶性,在滿足特定條件的前提下,一個MRD碼一定等價於一個自對偶MRD碼……”
“結合這一概念,我們可以設計出一個針對加比杜林碼……當然也可以是其它MRD碼的快速譯碼算法,也就是對於伴隨式S和i=t,t-1,t-2……計算矩陣Mi和行列式det,直到首次出現i=m使det≠0,這裡的m就是錯誤向量e的秩……”
“……”
“更進一步地,我們可以讓合法用戶A選擇矩陣S、X和G作為私鑰,再通過Gcr=SG+X計算公鑰,由於已知Gcr的情況下幾乎不可能倒推出等號右側的秘密矩陣,因此安全性可以獲得很大提升……”
儘管是“簡單來說”,但常浩南仍然說了差不多半個小時。
這還是在吳威有足夠加密算法基礎的前提之下。
“也就是說,我們用傳統加密手段傳遞經過非對稱加密的消息本身,然後用非對稱加密傳遞解密所需要的密鑰,這樣就可以減少需要中繼站糾錯的數據量,保證傳輸效率?”
吳威試探著確認道。
常浩南欣慰地點了點頭,上半身靠回到椅背上。
現在,後者至少聽懂了技術路線的部分。
至於具體的算法層麵……
這個急不來。
就連他本人,在有係統幫忙的情況下,都在這上麵耗費了差不多一個月時間。
“我已經在小規模的有線網絡當中測試了這套MRD碼結合網絡編碼的技術。”
常浩南輕描淡寫地說道:
“結果是在四路由的多跳網絡當中,實際傳輸容量大概可以提高15-20倍,就是處理延遲稍微高了點,得按秒來算。”
“不過對於衛星通訊或者天地通訊來說,因為帶寬太低,所以傳輸延遲會取代處理延遲占據主要地位,實際表現出來的延遲……反而會降低!”