学霸的军工科研系统

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

新笔趣屋【m.xbiquwu.com】第一时间更新《学霸的军工科研系统》最新章节。

他不动声色地问道:

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

“当然。”

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

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

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

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

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

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

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

“……”

“等一下……”

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

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

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

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

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

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

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

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

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

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

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

“嘶……”

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

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

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

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

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

“MRD码确实可以。”

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

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

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

人气小说推荐More+

凶案笔记成真,我成警局常客
凶案笔记成真,我成警局常客
顾宁是一名患有创伤后应激障碍的患者。为了赚点生活费和弟弟的住院费,她想走自媒体赛道,在网上发布凶杀案类型的笔记。但让她没想到的是,她写的笔记居然都在现实发生了!警局很快注意到顾宁的笔记和凶杀案的过程一模一样,把她请到了警局。起初,他们以为顾宁和凶杀案有关联。渐渐地才发现,原来顾宁的笔记才是破案的关键!于是顾宁去警局的次数越来越多,刑警队对她的态度也不像一开始那样冷冰冰了。“顾小姐,可曾看到凶手的
颜宛言
海洋求生:我靠无限抽卡带飞祖国
海洋求生:我靠无限抽卡带飞祖国
【天灾+重生爽文+金手指+女强无cp+团队+国运】一觉醒来,全民进入大航海游戏。一人一船,行驶在充斥诡异与死亡的航线上。危机四伏的海域,凶神恶煞的怪物,虎视眈眈的敌人,险象环生的副本,还有深海里诡异扭曲的真相。稍有不慎,就会葬身海底。上辈子,明昭抽到初始天赋【厄运使者】,艰难地苟了一年。却因祖国副本失守,家园破碎,故土沦陷,失去国运庇护,孤独惨死在异国海域。重活一世,明昭获得系统补偿天赋【我只要
铱星魔鬼鱼
我太上门下,名录仙籍,荣登太清
我太上门下,名录仙籍,荣登太清
突如其来的变故让陈安原本平静的生活发生翻天覆地的转变。扑朔迷离的一个个谜团背后,到底隐藏着什么秘密?无数枯骨搭建气的高台,为何回荡着凄厉的哀嚎?东北平原上的大江大河之下,为何有一道令人难以捉摸的黑影?环境艰苦的边疆地区,世俗之下是什么样的秘密?看似风平浪静的玄门,内里暗藏着怎样的复杂斗争......末法时代,真的能有人再登仙府,名书上清么?这座神奇的道观到底来自何处?
北面柠檬
植物成珍稀?而她一天能种一千亩
植物成珍稀?而她一天能种一千亩
[星际+种田+养娃+异能]卡鱼刺穿越星际,古藤开局喜提幼崽+病重双亲,却意外觉醒全星际最稀缺的植物异能!别人异能日培一株还味同嚼蜡,她能量无穷尽,种出的果蔬香甜爆汁。别人挑土挑环境,她随手抓把土就能让作物疯长,一株顶三株!匿名登录黑客黑市,她的低价美味果蔬每日秒空,水果不再是贵族才能够享用的奢侈品。全球送货,垄断植物的能源所陷入深深自查:“是谁漏了这尊大神?“
天才第九十九步
我在末世被营销成神
我在末世被营销成神
关于我在末世被营销成神:末世后期,世界政府终于建立起安全区。高墙之内,人类再度进入次乌托邦时代。拥有两次异世经历的宋珩重生归来,机缘巧合之下,她被再次赋予拯救者的使命。从孤儿到异能者中的佼佼者,宋珩用了五年。然而,作为守护者军团新星的她却产生了自我认知危机:被强附的记忆、迷离的身世……她究竟是谁?黎明已至,她是否能守护好人类的“火种?……“003号,“黎明之光宋珩,前来报道!立意:那些杀不死你的
姮言