笔趣屋

手机浏览器扫描二维码访问

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

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

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

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

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

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

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

“……”

“等一下……”

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

“常总,您刚才说的这些有个大前提,就是假设传输过程是没有差错的……如果右边的其中任何一个节点出现编码错误或者传输错误,那么后面的节点就都会被传染,导致错误像电脑病毒一样,最终扩散到整个通信节点当中……”

“先不说正常通信当中这类错误就很常见,军用卫星还要考虑对手的电子干扰……”

后者的担心,自然是有道理的。

传统信息中继方式不停重复发送数据,虽然会带来卡顿和延迟,但总归还是能把正确的信息给发送过去。

但常浩南准备搞的这种新花样,要是在中间编码和解码的过程中出了岔子,那相关数据就都有可能出现错误。

而且,由于错误扩散速度极快,还很难搞清楚到底是哪一步出的问题。

最后还是得重复发送数据,只会变得更卡。

不过,面对这个问题,常浩南反倒摆出了一副理所应当的样子:

“所以我才说,还需要深入研究和技术验证嘛……”

“要是我现在就能拿出现成的技术,那哪还用得着找你,直接去找栾主任不就行了……”

“嘶……”

张维永挠了挠头,觉得好像也有道理……

“总之,张总你刚刚也已经提到了,现在这个技术的重点,一是开发压缩能力更强的编码算法,其二就是想办法给信息传输过程找到一种纠错机制,这样即便数据在传输中出了差错,也能在下一个节点被纠正过来,保证错误不会在不同节点之间传染扩散。”

常浩南说着,伸出手轻轻敲了敲那张纸,以示强调。

而说到这里,反倒是进入张维永相对熟悉的领域:

“比如……最大秩距离码?”

“rd码确实可以。”

常浩南有些惊讶于对方能直接点出他想要的答案,不过表情上倒是没什么变化:

“不过,目前关于rd的研究,还主要集中在利用它进行数据加密,纠错功能只是顺带的……所以要想实现强纠错能力,那肯定要开发新的rd码技术。”

“我可以利用火炬集团的资源,在小范围的局域网络,以及航空中继通信领域内进行一些研究和测试,不过这些环境相比于卫星通讯来说还是过于温和了,肯定需要一颗……甚至是一组专门的卫星来进行星间链路测试,才能最终确定用在航天领域的可行性……”

他不动声色地问道:

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

“当然。”

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

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

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

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

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

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

NBA:我有3没D,还不会运球  说好的肉身增幅,你玩意念秒杀?  盖世人王  东方羽柳文馨  皇明皇太孙  请天下赴死  君临法兰西  九爷,你家小祖宗不想负责  监国太子  蝉动  满唐红  制卡三幻神,从无限推演开始  大唐第一将  林飞赵璐璐  红楼蓉大爷  楚烟李胤  安南笙穆伏城  星辰之主  洪荒第一暴君  华娱前夫哥  

热门小说推荐
兵疯天下

兵疯天下

兵疯天下简介emspemsp兵疯天下是疯子王的经典都市言情类作品,兵疯天下主要讲述了从科研实验室逃出来的他,身怀异能却又失去记忆,记忆的丧事没有疯子王最新鼎力大作,年度必看都市言情。海棠屋(haitangshuwucom)提供兵疯天下最新章节全文免费阅读!。...

神秘枕边人:boss,借个孕!

神秘枕边人:boss,借个孕!

她从小就特别倒霉,只有跟费南城在一起,才能时来运转。于是,她就赖上了他。boss,借个运!费南城纠结了一下,开始认真的脱衣服。她惊恐你,你要干什么?费南城欺身而上不是要借个孕?此运非彼孕啊喂!!我拼尽了此生所有的运气,只为遇到你。公子衍如果您喜欢神秘枕边人boss,借个孕!,别忘记分享给朋友...

美漫大镖客

美漫大镖客

我喜欢做好事,因为它能使我心情愉悦(增强体魄)。可我又不得不强迫自己做点不好的事,这都是为了让英雄们时刻保持警惕(提升能量)。当我一次次殴打反派甚至是英雄的时候,我发自内心地希望他们能被自己的良知唤醒或是促使他的心灵蜕变从而更加强大(会掉技能卡)。总体而言,毋庸置疑,我是一个好人,只不过我拥有极其灵活的道德底线。如果您喜欢美漫大镖客,别忘记分享给朋友...

启禀皇上,公公有喜了

启禀皇上,公公有喜了

1v1双洁(尖叫)金手指非正剧追妻火葬场姜柚宁睁眼醒来穿越了,最绝的还是个假太监,真特么刺激!幸运的是她有金手指,却是个吞金兽。悲催的是她得罪了皇帝,要被杖毙,只能祈祷八字够硬,扛过这一局。来人绝美帝王大怒。摇人是吧?有种单挑。姜柚宁撸起袖子挑衅。各路鬼怪齐上阵,她靠着金手指买枪买炮买买...

极品弃少

极品弃少

极品弃少简介emspemsp宋家大少被族亲陷害,潦倒之下唤醒母亲留下的智脑。掌控十项全能。五年屈辱,强势回归,玩转都市,脚踩众人。恩,我宋小凡百倍偿耽美文(danmeicloud)提供极品弃少最新章节全文免费阅读!。...

人类,颤抖吧,我手机到货了

人类,颤抖吧,我手机到货了

(科幻,末世,核战,不一样的全新脑洞)核弹不是我发射的,但人类却是我毁灭的。。。。我叫魏知,原本只是一名普普通通的大学生,机缘巧合之下,我成了一名腐朽者,我非常的善良,却被人类一次次的猜疑,一次次的伤害,最终,我彻底爆发了!!!...

每日热搜小说推荐