第1005章 最大秩距离码(1 / 2)

实际上,张维永最早的专业出身就是通信技术。

只不过,在90年代中后期开始担任卫星总师之后,他的主要精力就放在工程总体这方面了。

当然,就算他依旧专精于原始专业,也未必就会提前注意到那篇提出网络编码的论文——

21世纪初这会,正赶上网络通信技术大爆发的年代,不说每天,至少每个月都有新概念新技术被提出来,而且几乎每个提出者都声称自己的研究能改变世界。

即便是资源再怎么丰富的研究团队,也不可能对其中每个成果都给予足够的注意力。

更不用说华夏的航天领域研究历来以求稳为主,在新技术的应用上相对保守。

但如果是在其他行业中已经被验证过的技术……那就是另一回事了。

因此,在听到刚刚常浩南的回答之后,张维永登时就坐直了身子:

“常总对信息论还有研究?”

数据传输和数据压缩,都是信息论的范畴。

而常浩南此前并没有过这方面的研究成果。

不过转念一想,似乎常浩南再拓展出一个新的研究领域,倒也不是很让人感到意外……

“虽然网络编码确实属于信息论,不过我接触到这個领域倒是单纯从数学角度……”

常浩南笑着解释道:

“你知道,我对拓扑学和拓扑结构算是有些研究……”

“咳咳咳——”

这会张维永刚重新端起杯子喝了口酒,结果直接被常浩南这句话给呛到。

一个解决庞加莱猜想,还创造出流形学习算法的人。

说自己对拓扑学“有些研究”?

那可真是太有研究了。

好一会之后,总算缓过来些的张维永才摆了摆手表示自己无妨,并示意常浩南继续表演……呃……继续说下去。

“总之就是……前段时间,有人找到我给一篇有关非线性编码算法的论文审稿,我发现他论文里面有几处很基础的理论问题,肯定是没法过稿的,但提出的思路确实很新颖,就顺便去了解了一下研究背景。”

常浩南喝了一小杯红酒之后就没有继续,而是不知道从哪弄来一个暖壶,改为喝水。

说话间,还顺便给张维永倒了一杯。

“所以你就深入研究下去了?”

“研究倒是还谈不上。”

常浩南摇摇头:

“信息论领域的东西,理论层面还好说,工程应用要是真想研究的话,那需要足够的时间和经费才行,我最多算是了解了一下……”

这下子,张维永算是明白了。

对方绕这么一个大圈子,原来是想跟自己一起去申请项目,然后顺便利用一下航天口这边的资源。

毕竟,别说常浩南如今还只能算半步院士,哪怕真是院士大圆满境界的大佬,也不可能单凭嘴上说说就让国家专门打一批卫星,或者建设一整个专用网络去搞技术验证。

肯定要依托一些名头。

当然“我只是了解一下,还没深入研究”这种鬼话,张维永是一个标点符号都不会信的。

“能展开讲讲么?”

他不动声色地问道:

“我是指,关于那个具体的广义编码。”

“当然。”

常浩南把刚刚那张纸翻到背面:

“我们先简化一种单源双宿的多播有向无环网络,网络中所有点到点之间的链路具有单位容量,s是信源,t1和t2是信宿,其余是中间节点……”

他一边说,一边在纸上歘欻欻地画出了两张示意图。

“根据‘最大流最小割’定理,任意一个有向图中,从输入节点到输出节点的信息最大流的流量等于分离输入节点到输出节点的最小割集的容量,那么下图多播网络的最大理论传输容量为2比特/单位时间……”

“如果按照左图中的传统模式,由于链路cd是该网络传输的瓶颈,只能传送1比特信息,导致节点c处必须采用传统的排队存储方式实现信息传送,导致每个信宿节点的吞吐量只有1.5比特/单位时间……”

“而右图中,节点c处将收到的消息a消息b进行编码处理……为了简单我们选择最简单的异或逻辑,总之信宿节点可以利用收到的消息a或b,以及a与b经编码后的结果,同时译出另一个未收到的消息比特,这样就减少了一个信息流的传输,把每个信宿节点的吞吐量提高到了理论上限的2比特/单位时间……”

“当然,由于香农极限的存在,任何技术都不可能对数据进行无限压缩,但刚刚这只是最简单的情况,你我都知道,信息传输网络越复杂,实际吞吐量与理论传输容量之间的差距就越大,这一类算法的潜力也就越明显……”

“……”

“等一下……”

就在常浩南快要讲到结尾,那张纸也终于快被画满的时候,张维永突然伸出了手: