十月廿二 作品

第1011章 通信中繼平臺

 對於這個結果,常浩南並不感到意外。

 實際上,最大秩距離碼這種效果逆天的神器之所以早在1985年被提出來但一直都沒投入應用,主要就是因為編碼解碼過程過於複雜。

 而他所實現的技術突破,也正是在這個部分。

 “我想……你們當初測試的應該是加比杜林碼?”

 “是的。”

 吳威點點頭:

 “畢竟那是最經典的最大秩距離碼。”

 “不過我們也測試了幾種加比杜林碼的變體,總的來說效率比原版有所提升,不過並不十分明顯……”

 “但我要測試的最大秩距離碼,並不完全依託於加比杜林提出的概念……”

 常浩南重新把剛才放下的筆拿了起來:

 “關於這部分的技術細節……太長了,一兩個小時講不明白,我後面會給你一份專門的技術文件……”

 “但簡單來說,就是引入一個新的概念,叫做最大秩距離碼的自對偶性……呃……類似於矩陣的正交概念,就是當一個mrd碼c和它的對偶碼c⊥相等的時候,我們認為它有自對偶性,在滿足特定條件的前提下,一個mrd碼一定等價於一個自對偶mrd碼……”

 “結合這一概念,我們可以設計出一個針對加比杜林碼……當然也可以是其它mrd碼的快速譯碼算法,也就是對於伴隨式s和i=t, t-1, t-2……計算矩陣mi和行列式det(mi),直到首次出現i=m使det(mi)≠0,這裡的m就是錯誤向量e的秩……”

 “……”

 “更進一步地,我們可以讓合法用戶a選擇矩陣s、x和g作為私鑰,再通過gcr=sg+x計算公鑰,由於已知gcr的情況下幾乎不可能倒推出等號右側的秘密矩陣,因此安全性可以獲得很大提升……”

 儘管是“簡單來說”,但常浩南仍然說了差不多半個小時。

 這還是在吳威有足夠加密算法基礎的前提之下。

 “也就是說,我們用傳統加密手段傳遞經過非對稱加密的消息本身,然後用非對稱加密傳遞解密所需要的密鑰,這樣就可以減少需要中繼站糾錯的數據量,保證傳輸效率?”

 吳威試探著確認道。

 常浩南欣慰地點了點頭,上半身靠回到椅背上。

 現在,後者至少聽懂了技術路線的部分。

 至於具體的算法層面……

 這個急不來。

 就連他本人,在有系統幫忙的情況下,都在這上面耗費了差不多一個月時間。

 “我已經在小規模的有線網絡當中測試了這套mrd碼結合網絡編碼的技術。”

 常浩南輕描淡寫地說道:

 “結果是在四路由的多跳網絡當中,實際傳輸容量大概可以提高15-20倍,就是處理延遲稍微高了點,得按秒來算。”

 “不過對於衛星通訊或者天地通訊來說,因為帶寬太低,所以傳輸延遲會取代處理延遲佔據主要地位,實際表現出來的延遲……反而會降低!”