第1012章 通信中繼平台(2/2)
「你再往後翻兩頁,就會有相關的技術說明。」
後者趕緊低頭,翻到了他所說的位置。
「當然,網絡編碼技術本身沒什麼好說的,你是這方面的專家了,肯定研究……至少了解過。」
這個時候,常浩南又繼續道:
「我們這次測試的真正核心,是利用最大秩距離碼來為網絡編碼傳輸過程提供足夠的糾錯能力,保證即便在對手……或者自然環境導致的強大幹擾中,仍然能夠準確無誤地傳遞信息。」
「MRD碼麼……」
吳威把手中的資料放到桌上,做思索狀:
「前兩年散射通信車剛剛立項的時候,我倒是也研究過這個技術,可以在矩陣數據結構中檢測和更正錯誤,糾錯效率比傳統的低密度奇偶檢查碼(LDPC)能提高五個數量級……」
相比於專精於衛星系統的張維永,他對這方面的了解顯然更深。
「你有過研究就好。」
常浩南放下了已經拿在手裡的筆:
「不光是糾錯能力,單從技術上講,MRD碼還是一項幾乎無法被破解的加密技術,對於通信穩定性和安全性都能有巨大的提升。」
他之所以強調從技術上講,是因為任何加密手段都攔不住物理竊取。
在一個系統當中,最可靠和最薄弱的一環永遠都是人。
「可是常總,我們當時的研究都是在超算端完成的……」
吳威皺起的眉頭仍然沒有舒展開來:
「MRD碼的編碼和解碼過程依賴校驗矩陣和生成矩陣,複雜程度很高,效率嚴重依賴算力。哪怕對於超算來說,完成一個編碼-解碼循環的周期有時候都要按小時來計算,要想應用到實時通信當中,對中繼設備的算力要求會不會太高了些……」
對於這個結果,常浩南並不感到意外。
實際上,最大秩距離碼這種效果逆天的神器之所以早在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倍,就是處理延遲稍微高了點,得按秒來算。」
「不過對於衛星通訊或者天地通訊來說,因為帶寬太低,所以傳輸延遲會取代處理延遲占據主要地位,實際表現出來的延遲……反而會降低!」
(本章完)